w systemach czasu rzeczywistego

w systemach współbieżnych

w systemach wieloprogramowych

w systemach wielodostępnych

pamięć wirtualna

czas procesora

pamięć operacyjna

inne urządzenia widoczne przez sieć teleinformatyczną

okna na ekranie

urządzenia zewnętrzne

bufory

procedury realizujące funkcje systemowe

pamięć wirtualna

semafory

pliki

pamięć operacyjna

pozwala przechowywać tylko jeden program w pamięci operacyjnej

nie pozwala usuwać programu z pamięci

jest uruchamiany na komputerze jednoprocesorowym

wymaga relokacji statycznej

pozwala przechowywać tylko jeden program w pamięci masowej

wymaga relokacji

segment danych

segment tabel indeksowych stron

segment stosu

segment kodu programu

segment rejestrów procesora

współdzielą kontekst z wyjątkiem stosu

współdzielą kontekst z wyjątkiem rejestrów i stosu

współdzielą cały kontekst

musi być współbieżny

musi być wielowątkowy

wymaga podziału czasu pracy procesora

pozwala wielu procesom pracować rzeczywiście jednocześnie

wymaga użycia przerwań zegarowych

rejestry urządzeń zewnętrznych

kod i dane

rejestry procesora

deskryptor procesu

zawartość pliku zawierającego program

translacja adresu, tabele indeksowe stron, przerwanie „błąd ramki”

translacja adresu, tabele indeksowe stron, bit użycia strony, przerwanie „błąd ramki”, pamięć asocjacyjna

translacja adresu, tabele indeksowe stron, przerwanie „błąd ramki”, pamięć asocjacyjna, procedura ładująca strony do pamięci

translacja adresu, tabele indeksowe stron, bit użycia strony, przerwanie „błąd ramki”

bity użycia i modyfikacji strony, pamięć asocjacyjna, tablice indeksowe stron

bity użycia i modyfikacji strony, pamięć asocjacyjna, wielopoziomowe tablice indeksowe stron

bity użycia i modyfikacji strony, pamięć asocjacyjna, wielopoziomowe tablice indeksowe stron, procedura ładująca strony do pamięci

wymaga stosowania aktywnej fazy oczekiwania

może przyjmować wartości tylko niezerowe (może mieć wartość zero i większe całkowite)

jest zmienną współdzieloną

• wykonuje się na nim tylko operacje niepodzielne

przerwania programowego wykonującego funkcję systemową

przerwania sprzętowego

zawieszenie procesu

pułapki debbugera

pozwala uruchomić tylko jeden program po drugim

wymaga relokacji dynamicznej

pozwala przechowywać wiele programów w pamięci operacyjnej

pozwala przechowywać wiele programów w pamięci masowej

wymaga relokacji statycznej

pozwala pracować więcej niż jednemu programowi jednocześnie

wymaga zaadresowania odwołań względnych w czasie ładowania programu do pamięci

wymaga wsparcia sprzętowego w postaci rejestru bazy

wymaga wsparcia sprzętowego w postaci rejestru limitu

pozwala zlikwidować fragmentacje zewnętrzną

zarządzania zasobami systemu komputerowego

zarządza relacyjnymi bazami

kompilacja i uruchamianie programów

• tworzenie abstrakcji

tworzenie środowiska współdzielonego

otwarte pliki

zbiór zmiennych środowiska

zawartość jednostki zarządzania pamięcią

zawartość rejestrów

zawartość rejestru zgłoszeń przerwań

przestrzeń adresowa

w systemie współbieżnym

w systemie wielowątkowym

w systemie czasu rzeczywistego

w systemie wieloprogramowym

Jest uruchamiany na komputerze wieloprocesorowym

Wymaga użycia przerwań zegarowych

Pozwala biec procesom / wątkom jednocześnie

Musi być wieloprogramowy

Pozwala biec procesom / wątkom jednocześnie lub pozornie jednocześnie

Powielenie segmentów danych i stosu

Powielenie segment kodu, zainicjowanie nowych segmentów danych i stosu

Powielanie segmentu kodu, danych i stosu

Załadowanie z dysku segmentu kodu, powielenie segmentu danych i stosu procesu wywołującego

Załadowanie z dysku segmentu kodu i danych, zainicjowanie nowego segmentu stosu

Załadowanie z dysku segmentu kodu, powielenie segmentu danych procesu wywołującego

Zestawia ze sobą numer strony i przesunięcie na stronie

Zestawia ze sobą numer ramki i przesunięcie na stronie

Dodaje numer ramki do numeru strony

Zestawia ze sobą numer ramki i numer strony

Zliczania odwołań w celu optymalizacji wymiany

Wspomagania translacji adresu

Wykrycia lokalności odwołań

Stwierdzenia czy ramka jest pusta czy zawiera stronę

Optymalizują czas ładowania tabel indeksowych stron

Przyśpieszają translacje adresu

Optymalizują czas ściągania do pamięci brakujących stron

Spowalniają translacje adresu

Generowania przerwania "błąd ramki", gdy strony nie ma w pamięci

Zamianie adresu fizycznego na wirtualny

Wykrywaniu zjawiska lokalności odwołań

Zamianie adresu wirtualnego na fizyczny

Zawartość elementu tabeli 1 poziomu jest indeksem tabeli 2 poziomu

Zawartość elementu tabeli 1 poziomu jest zestawiania z zawartością elementu tabeli 2 poziomu

Zawartość elementu tabeli 1 poziomu jest dodawana do zawartości elementu tabeli 2 poziomu

Zawartość elementu tabeli 1 poziomu wskazuje na tabelę 2 poziomu

Wykrycia próby dostępu z ramki nieprzydzielonej programowi

Wykrycia próby zapisu poza przestrzenią adresową ramki

Ściągnięcia do pamięci żądanej strony

Stwierdzeniu czy ramka jest pusta czy zawiera stronę

Ściągnięciu do pamięci strony, która będzie najszybciej potrzebna

Ściągnięciu do pamięci strony, która będzie najczęściej potrzebna

Wyrzuceniu z pamięci strony najdawniej używanej

Wyrzuceniu z pamięci strony najrzadziej używanej

Niewykorzystaniu przez program całości przydzielonej mu pamięci

Nieciągłej alokacji plików na dysku

Podziale pamięci przydzielonej programowi na obszar danych i kodu

Niewykorzystaniu bloków pamięci pomiędzy przydzielonymi blokami

Wczytywaniu stron do pamięci operacyjnej i odsyłaniu ich na dysk

Przesuwaniu programów w pamięci w celu zlikwidowania fragmentacji

Scaleniu sąsiadujących wolnych bloków pamięci

Wczytywaniu segmentów do pamięci operacyjnej i odsyłaniu ich na dysk

Wykonania operacji P na semaforze

Zakończenia operacji we/wy

Uruchomienia nowego procesu

Wykonania operacji V na semaforze

Implikuje fragmentacje wewnętrzną

Implikuje fragmentacje zewnętrzną

Powoduje fragmentacje zewnętrzną

Powoduje fragmentacje wewnętrzną

Stronicowanie implikuje fragmentacje wewnętrzną

Segmentacja implikuje fragmentacje zewnętrzną

Segmentacja implikuje fragmentacje wewnętrzną

Stronicowanie implikuje fragmentacje zewnętrzną

Podział bloków pamięci o skwantowanej wielkości

Zmianę wielkości przydzielonych bloków

Zwalnianie bloków pamięci w kolejności przydziału

Zwalnianie bloków w kolejności innej niż odwrotna do przydziału

Podział bloków pamięci o dowolnej wielkości

Zwalnianie bloków w kolejności przydziału

Przydział statycznych bloków pamięci o stałej wielkości

Zwalnianie bloków w kolejności odwrotnej do przydziału

Zastosowanie algorytmu cebuli

Wymaga zaadresowania odwołań względnych w czasie ładowania programu do pamięci

Pozwala chwilowo zlikwidować fragmentację zewnętrzną

Wymaga wsparcia sprzętowego w postaci rejestru bazy

Wymaga wsparcia sprzętowego w postaci rejestru limitu

Zatrzymuje procesor, jeżeli zostanie odczytane 0

Wymaga od procesorów aktywnego oczekiwania

Wymaga zorganizowania nieaktywnego oczekiwania

Jeżeli semafor pilnuje sekcji krytycznej to może doprowadzić do wpuszczenia do SK dwóch procesów

Nic nie zmienia

Zwiększa wartość semafora o 2

Powoduje podniesienie semafora

Podniesienie semafora, jeśli żaden proces nie był na nim zawieszony

Dokładnie jeden proces oczekuje na spełnienie warunku, który nie może zostać spełniony

Co najmniej dwa procesy oczekuje na spełnienie warunku, które nie mogą zostać spełnione

Dowolna większa od zera liczba procesów oczekuje na spełnienie warunków, które nie mogą zostać spełnione

Tyle ile jest różnych warunków kontynuacji procesów plus jedna służąca wzajemnego wykluczaniu

Dwie

Tyle ile jest różnych warunków kontynuacji procesów

Jedna

Proces wznawiający ubiega się o region krytyczny tak jak procesy na wejściu monitora

Proces wznawiany otrzymuje SK po wyjściu procesu wznawiającego z niej

Proces wznawiający traci region krytyczny

Odbiera przerwania i skierowuje je do odpowiednich kierowców i innych warstw systemu

Uruchamia programy

Zlicza pewne zdarzenia systemowe potrzebne do rozliczenia użytkowników

Synchronizuje procesy

Szeregowanie procesów

Powoduje fragmentacje zewnętrzną

Powoduje fragmentacje wewnętrzną

Powoduje mniejszą fragmentacje od podziału na stałe bloki

Do zabezpieczenia mikrojądra przed równoczesnym wykonaniem jego procedur wystarczy blokowanie przerwań

Do zabezpieczenia mikrojądra przed równoczesnym wykonaniem jego procedur nie wystarczy blokowanie przerwań

Pilnują dostępu do regionu krytycznego monitora

Służą do zawieszania procesów, które nie mogą działać z powodu niespełnienia warunków ich kontynuacji

Służą do sprawdzania spełnienia warunków kontynuacji procesów

Potraktowaniu segmentacji jako dodatkowego poziomu stronicowania

Utożsamieniu segmentów ze stronami

Podziale stron na segmenty

Generowaniu przerwania "błąd ramki", gdy ramka zawierająca stronę nie należy do bieżącego segmentu

Wczytywaniu stron do pamięci operacyjnej i odsyłaniu ich na dysk

Przesuwaniu programów w pamięci w celu zlikwidowania fragmentacji

Wczytywaniu segmentów do pamięci operacyjnej i odsyłaniu ich na dysk

Scalaniu sąsiadujących wolnych bloków pamięci

Minęła godzina o której program miał zostać "obudzony"

Użytkownik nacisnął klawisz

Warunek programowy kontynuacji programu został spełniony przez inny program

Urządzenie na które czekał program zwolniło się

Zakończyła się transmisja danych na drukarkę

Procesy obliczeniowe są ważniejsze od procesów składujących zawartość dysku(backup)

Procesy realizujące kompilacje programów są ważniejsze od procesów obliczeniowych

Procesy konwersacyjne są ważniejsze od procesów realizujących kompilacje programów

Procesy konwersacyjne są ważniejsze od procesów uwarunkowanych czasowo

Procesy konwersacyjne są ważniejsze od procesów realizujących transakcje bazy danych

Może zależeć od sposobu szeregowania procesów

Może być niedeterministyczny

Jest zawsze deterministyczny

Wyborze spośród kilku oczekujących transmisji takiej, przy której średni czas wykonania transmisji będzie najmniejszy

Wykonaniu operacji odczytu natychmiast, a operacji zapisu dopiero, gdy już nie będzie do wykonania żadnych operacji odczytu

Wstrzymania transmisji do czasu uzyskania kilku zgłoszeń, spośród których jest wybierane zgłoszenie, które może zostać wykonane najszybciej

Realizuje usługi katalogowe w zakresie hierarchii plików dyskowych

Kontroluje prawa dostępu do plików(atrybuty)

Realizuje operacje otwarcia i zamknięcia pliku(

Zajmuje się uruchamianiem programów przechowywanych w plikach

zajęty i nie ostatni w łańcuchu

wolny

zablokowany do wyłącznego dostępu

zajęty i ostatni w łańcuchu

uszkodzony

Zewnętrzna przy segmentacji

Wewnętrzna przy podziale na skwantowane bloki

Wewnętrzna przy stronicowaniu

Zewnętrzna przy zwalnianiu bloków w kojelności innej niż odwrotna do przydziału

Zbiorcze dla plików

Zbiorcze dla katalogów

Zbiorcze dla grupy użytkowników

Indywidualnie dla pliku

unifikują dostęp do urządzeń różnych typów

realizują elementarne transmisje wejścia/wyjścia

realizują przydział urządzeń procesom

synchronizują procesy z urządzeniami

zliczają transmisje w celu rozliczenia użytkowników (lub w celach statystycznych

śledzą stan urządzeń

rozmiaru tablicy FAT

rozmiaru obszaru danych

wielkość jednosti alokacji

liczbę bitów pola opisującego wielkość plików

wielkość tabeli I-nodów

liczbę bitów adresu dyskowego

wielkość obszaru przeznaczonego na pliki

wolne bloki muszą byś uporządkowane

od razu mamy wynik

po odcięciu trzeba wsortować pozostały fragment(

malejąca kolejność uporządkowania

zmniejsza fragmantację wewnętrzną (

rejestr zgłoszeń

zbiorczą maskę przerwań

układ priorytetów (dekoder)

Wczytywanie strony, która to dopiero została wyrzucona

Naprzemienne wczytywanie i wymiatanie stron

/usr/x/bin/dev/hd5/usr/z/a (

/usr/x/bin/hd5/z/a

/usr/x/bin/hd5/usr/z/a

/dev/hd5/usr/z/a

obszar katalogów

tabela I-nodów

super block

dane plików

liczbę bitów pola opisującego wielkość pliku

wielkość jednostki alokacji

liczbę bitów adresu dyskowego

wielkość I-nodów

tabela otwartych plików procesu

zmienne środowiska

wskaźnik bieżącego elementu w otwartych plikach

bieżący katalog

Powoduje opuszczenie semafora

Jeżeli semafor pilnuje sekcji krytycznej to może to prowadzić do zakleszczenia

• Nic nie zmienia

zmniejsza wartość semafora o 2

priorytet

częstotliwość odwoływania się do segmentów

stan programu

analizę historii wykonania programu