w systemach czasu rzeczywistego

w systemach wieloprogramowych

w systemach współbieżnych

w systemach wielodostępnych

urządzenia zewnętrzne

okna na ekranie

czas procesora

inne urządzenia widoczne przez sieć teleinformatyczną

pamięć wirtualna

pamięć operacyjna

pliki

procedury realizujące funkcje systemowe

semafory

pamięć wirtualna

pamięć operacyjna

bufory

nie pozwala usuwać programu z pamięci

jest uruchamiany na komputerze jednoprocesorowym

pozwala przechowywać tylko jeden program w pamięci operacyjnej

pozwala przechowywać tylko jeden program w pamięci masowej

wymaga relokacji

wymaga relokacji statycznej

segment kodu programu

segment danych

segment rejestrów procesora

segment stosu

segment tabel indeksowych stron

współdzielą cały kontekst

współdzielą kontekst z wyjątkiem stosu

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

pozwala wielu procesom pracować rzeczywiście jednocześnie

wymaga użycia przerwań zegarowych

musi być współbieżny

wymaga podziału czasu pracy procesora

musi być wielowątkowy

kod i dane

deskryptor procesu

rejestry urządzeń zewnętrznych

zawartość pliku zawierającego program

rejestry procesora

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

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

bity użycia i modyfikacji strony, pamięć asocjacyjna, wielopoziomowe tablice indeksowe stron, 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

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

jest zmienną współdzieloną

wymaga stosowania aktywnej fazy oczekiwania

• wykonuje się na nim tylko operacje niepodzielne

przerwania sprzętowego

zawieszenie procesu

przerwania programowego wykonującego funkcję systemową

pułapki debbugera

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

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

wymaga relokacji dynamicznej

pozwala uruchomić tylko jeden program po drugim

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

wymaga relokacji statycznej

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ą

kompilacja i uruchamianie programów

• tworzenie abstrakcji

tworzenie środowiska współdzielonego

zarządzania zasobami systemu komputerowego

zarządza relacyjnymi bazami

otwarte pliki

zbiór zmiennych środowiska

zawartość jednostki zarządzania pamięcią

zawartość rejestru zgłoszeń przerwań

przestrzeń adresowa

zawartość rejestrów

w systemie wielowątkowym

w systemie czasu rzeczywistego

w systemie współbieżnym

w systemie wieloprogramowym

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

Wymaga użycia przerwań zegarowych

Jest uruchamiany na komputerze wieloprocesorowym

Pozwala biec procesom / wątkom jednocześnie

Musi być wieloprogramowy

Powielenie segmentów danych i stosu

Powielanie segmentu kodu, danych i stosu

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

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

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

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

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

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

Zestawia ze sobą numer ramki i numer strony

Dodaje numer ramki do numeru strony

Wspomagania translacji adresu

Wykrycia lokalności odwołań

Zliczania odwołań w celu optymalizacji wymiany

Stwierdzenia czy ramka jest pusta czy zawiera stronę

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

Spowalniają translacje adresu

Optymalizują czas ładowania tabel indeksowych stron

Przyśpieszają translacje adresu

Zamianie adresu fizycznego na wirtualny

Wykrywaniu zjawiska lokalności odwołań

Zamianie adresu wirtualnego na fizyczny

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

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

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 najczęściej potrzebna

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

Wyrzuceniu z pamięci strony najrzadziej używanej

Wyrzuceniu z pamięci strony najdawniej używanej

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

Nieciągłej alokacji plików na dysku

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

Podziale pamięci przydzielonej programowi na obszar danych i kodu

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

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

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

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

Uruchomienia nowego procesu

Zakończenia operacji we/wy

Wykonania operacji P na semaforze

Wykonania operacji V na semaforze

Implikuje fragmentacje zewnętrzną

Implikuje fragmentacje wewnętrzną

Powoduje fragmentacje wewnętrzną

Powoduje fragmentacje zewnętrzną

Stronicowanie implikuje fragmentacje zewnętrzną

Segmentacja implikuje fragmentacje zewnętrzną

Stronicowanie implikuje fragmentacje wewnętrzną

Segmentacja implikuje fragmentacje wewnętrzną

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

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

Zmianę wielkości przydzielonych bloków

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

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

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

Zwalnianie bloków w kolejności przydziału

Zastosowanie algorytmu cebuli

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

Pozwala chwilowo zlikwidować fragmentację zewnętrzną

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

Wymaga wsparcia sprzętowego w postaci rejestru limitu

Wymaga wsparcia sprzętowego w postaci rejestru bazy

Zatrzymuje procesor, jeżeli zostanie odczytane 0

Wymaga zorganizowania nieaktywnego oczekiwania

Wymaga od procesorów aktywnego oczekiwania

Zwiększa wartość semafora o 2

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

Nic nie zmienia

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

Powoduje podniesienie semafora

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

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

Dwie

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

Jedna

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

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

Proces wznawiający traci region krytyczny

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

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

Uruchamia programy

Szeregowanie procesów

Synchronizuje procesy

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

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 wystarczy blokowanie przerwań

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

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

Pilnują dostępu do regionu krytycznego monitora

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

Potraktowaniu segmentacji jako dodatkowego poziomu stronicowania

Utożsamieniu segmentów ze stronami

Podziale stron na segmenty

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

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

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

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

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

Użytkownik nacisnął klawisz

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

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

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

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

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

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 uwarunkowanych czasowo

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

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

Realizuje operacje otwarcia i zamknięcia pliku(

Zajmuje się uruchamianiem programów przechowywanych w plikach

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

zablokowany do wyłącznego dostępu

zajęty i nie ostatni w łańcuchu

uszkodzony

wolny

zajęty i ostatni w łańcuchu

Wewnętrzna przy podziale na skwantowane bloki

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

Wewnętrzna przy stronicowaniu

Zewnętrzna przy segmentacji

Indywidualnie dla pliku

Zbiorcze dla katalogów

Zbiorcze dla plików

Zbiorcze dla grupy użytkowników

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

synchronizują procesy z urządzeniami

realizują przydział urządzeń procesom

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

realizują elementarne transmisje wejścia/wyjścia

śledzą stan urządzeń

rozmiaru obszaru danych

rozmiaru tablicy FAT

liczbę bitów adresu dyskowego

wielkość obszaru przeznaczonego na pliki

wielkość tabeli I-nodów

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

wielkość jednosti alokacji

wolne bloki muszą byś uporządkowane

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

od razu mamy wynik

zmniejsza fragmantację wewnętrzną (

malejąca kolejność uporządkowania

układ priorytetów (dekoder)

rejestr zgłoszeń

zbiorczą maskę przerwań

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

Naprzemienne wczytywanie i wymiatanie stron

/dev/hd5/usr/z/a

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

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

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

super block

obszar katalogów

dane plików

tabela I-nodów

wielkość I-nodów

wielkość jednostki alokacji

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

liczbę bitów adresu dyskowego

bieżący katalog

tabela otwartych plików procesu

zmienne środowiska

wskaźnik bieżącego elementu w otwartych plikach

Powoduje opuszczenie semafora

• Nic nie zmienia

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

zmniejsza wartość semafora o 2

priorytet

stan programu

analizę historii wykonania programu

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