w systemach czasu rzeczywistego

w systemach wielodostępnych

w systemach współbieżnych

w systemach wieloprogramowych

czas procesora

inne urządzenia widoczne przez sieć teleinformatyczną

urządzenia zewnętrzne

okna na ekranie

pamięć operacyjna

pamięć wirtualna

pamięć wirtualna

bufory

procedury realizujące funkcje systemowe

semafory

pamięć operacyjna

pliki

wymaga relokacji

nie pozwala usuwać programu z pamięci

jest uruchamiany na komputerze jednoprocesorowym

pozwala przechowywać tylko jeden program w pamięci operacyjnej

wymaga relokacji statycznej

pozwala przechowywać tylko jeden program w pamięci masowej

segment danych

segment kodu programu

segment rejestrów procesora

segment tabel indeksowych stron

segment stosu

współdzielą cały kontekst

współdzielą kontekst z wyjątkiem stosu

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

wymaga podziału czasu pracy procesora

pozwala wielu procesom pracować rzeczywiście jednocześnie

wymaga użycia przerwań zegarowych

musi być wielowątkowy

musi być współbieżny

kod i dane

zawartość pliku zawierającego program

rejestry procesora

deskryptor procesu

rejestry urządzeń zewnętrznych

translacja adresu, tabele indeksowe stron, bit użycia strony, 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”

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

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

jest zmienną współdzieloną

wymaga stosowania aktywnej fazy oczekiwania

• wykonuje się na nim tylko operacje niepodzielne

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

przerwania sprzętowego

pułapki debbugera

zawieszenie procesu

przerwania programowego wykonującego funkcję systemową

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

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

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

pozwala uruchomić tylko jeden program po drugim

wymaga relokacji statycznej

wymaga relokacji dynamicznej

pozwala zlikwidować fragmentacje zewnętrzną

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

zarządza relacyjnymi bazami

tworzenie środowiska współdzielonego

zarządzania zasobami systemu komputerowego

• tworzenie abstrakcji

kompilacja i uruchamianie programów

zawartość rejestru zgłoszeń przerwań

otwarte pliki

zawartość jednostki zarządzania pamięcią

zawartość rejestrów

zbiór zmiennych środowiska

przestrzeń adresowa

w systemie wielowątkowym

w systemie współbieżnym

w systemie wieloprogramowym

w systemie czasu rzeczywistego

Jest uruchamiany na komputerze wieloprocesorowym

Pozwala biec procesom / wątkom jednocześnie

Wymaga użycia przerwań zegarowych

Musi być wieloprogramowy

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

Powielanie segmentu kodu, danych i stosu

Powielenie segmentów danych i stosu

Powielenie segment kodu, zainicjowanie nowych segmentów 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 ramki i przesunięcie na stronie

Dodaje numer ramki do numeru strony

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

Zestawia ze sobą numer ramki i numer strony

Wspomagania translacji adresu

Stwierdzenia czy ramka jest pusta czy zawiera stronę

Zliczania odwołań w celu optymalizacji wymiany

Wykrycia lokalności odwołań

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

Optymalizują czas ładowania tabel indeksowych stron

Przyśpieszają translacje adresu

Spowalniają translacje adresu

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

Zamianie adresu wirtualnego na fizyczny

Zamianie adresu fizycznego na wirtualny

Wykrywaniu zjawiska lokalności odwołań

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

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

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

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

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

Wykrycia próby zapisu poza przestrzenią adresową ramki

Stwierdzeniu czy ramka jest pusta czy zawiera stronę

Wykrycia próby dostępu z ramki nieprzydzielonej programowi

Wyrzuceniu z pamięci strony najdawniej używanej

Ś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 najrzadziej używanej

Nieciągłej alokacji plików na dysku

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

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

Podziale pamięci przydzielonej programowi na obszar danych i kodu

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

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

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

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

Wykonania operacji P na semaforze

Uruchomienia nowego procesu

Wykonania operacji V na semaforze

Zakończenia operacji we/wy

Implikuje fragmentacje wewnętrzną

Implikuje fragmentacje zewnętrzną

Powoduje fragmentacje zewnętrzną

Powoduje fragmentacje wewnętrzną

Segmentacja implikuje fragmentacje zewnętrzną

Stronicowanie implikuje fragmentacje wewnętrzną

Stronicowanie implikuje fragmentacje zewnętrzną

Segmentacja implikuje fragmentacje wewnętrzną

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

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

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

Zmianę wielkości przydzielonych bloków

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

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

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

Zwalnianie bloków w kolejności przydziału

Zastosowanie algorytmu cebuli

Wymaga wsparcia sprzętowego w postaci rejestru bazy

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

Wymaga wsparcia sprzętowego w postaci rejestru limitu

Pozwala chwilowo zlikwidować fragmentację zewnętrzną

Zatrzymuje procesor, jeżeli zostanie odczytane 0

Wymaga od procesorów aktywnego oczekiwania

Wymaga zorganizowania nieaktywnego oczekiwania

Nic nie zmienia

Powoduje podniesienie semafora

Zwiększa wartość semafora o 2

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

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

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

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

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

Jedna

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

Dwie

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

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

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

Proces wznawiający traci region krytyczny

Uruchamia programy

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

Szeregowanie procesów

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

Synchronizuje procesy

Powoduje fragmentacje wewnętrzną

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

Powoduje fragmentacje zewnętrzną

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

Do zabezpieczenia mikrojądra przed równoczesnym wykonaniem jego procedur 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

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

Podziale stron na segmenty

Potraktowaniu segmentacji jako dodatkowego poziomu stronicowania

Utożsamieniu segmentów ze stronami

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

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

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

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

Użytkownik nacisnął klawisz

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

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

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

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

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

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

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

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

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

Jest zawsze deterministyczny

Może być niedeterministyczny

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

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

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

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

Zajmuje się uruchamianiem programów przechowywanych w plikach

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(

zablokowany do wyłącznego dostępu

zajęty i ostatni w łańcuchu

uszkodzony

wolny

zajęty i nie ostatni w łańcuchu

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

Wewnętrzna przy podziale na skwantowane bloki

Wewnętrzna przy stronicowaniu

Zewnętrzna przy segmentacji

Zbiorcze dla katalogów

Zbiorcze dla plików

Zbiorcze dla grupy użytkowników

Indywidualnie dla pliku

śledzą stan urządzeń

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

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

realizują przydział urządzeń procesom

realizują elementarne transmisje wejścia/wyjścia

synchronizują procesy z urządzeniami

rozmiaru obszaru danych

rozmiaru tablicy FAT

wielkość jednosti alokacji

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

wielkość obszaru przeznaczonego na pliki

wielkość tabeli I-nodów

liczbę bitów adresu dyskowego

wolne bloki muszą byś uporządkowane

zmniejsza fragmantację wewnętrzną (

malejąca kolejność uporządkowania

od razu mamy wynik

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

zbiorczą maskę przerwań

układ priorytetów (dekoder)

rejestr zgłoszeń

Naprzemienne wczytywanie i wymiatanie stron

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

/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

dane plików

tabela I-nodów

super block

wielkość I-nodów

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

liczbę bitów adresu dyskowego

wielkość jednostki alokacji

wskaźnik bieżącego elementu w otwartych plikach

tabela otwartych plików procesu

bieżący katalog

zmienne środowiska

zmniejsza wartość semafora o 2

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

• Nic nie zmienia

Powoduje opuszczenie semafora

analizę historii wykonania programu

priorytet

stan programu

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