w systemach czasu rzeczywistego

w systemach współbieżnych

w systemach wieloprogramowych

w systemach wielodostępnych

pamięć operacyjna

urządzenia zewnętrzne

czas procesora

okna na ekranie

pamięć wirtualna

inne urządzenia widoczne przez sieć teleinformatyczną

pamięć wirtualna

semafory

pliki

pamięć operacyjna

bufory

procedury realizujące funkcje systemowe

pozwala przechowywać tylko jeden program w pamięci masowej

nie pozwala usuwać programu z pamięci

jest uruchamiany na komputerze jednoprocesorowym

wymaga relokacji

wymaga relokacji statycznej

pozwala przechowywać tylko jeden program w pamięci operacyjnej

segment stosu

segment tabel indeksowych stron

segment rejestrów procesora

segment kodu programu

segment danych

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

współdzielą kontekst z wyjątkiem stosu

współdzielą cały kontekst

pozwala wielu procesom pracować rzeczywiście jednocześnie

wymaga podziału czasu pracy procesora

musi być wielowątkowy

wymaga użycia przerwań zegarowych

musi być współbieżny

rejestry procesora

zawartość pliku zawierającego program

rejestry urządzeń zewnętrznych

kod i dane

deskryptor procesu

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

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

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

jest zmienną współdzieloną

• wykonuje się na nim tylko operacje niepodzielne

wymaga stosowania aktywnej fazy oczekiwania

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

pułapki debbugera

zawieszenie procesu

przerwania sprzętowego

przerwania programowego wykonującego funkcję systemową

wymaga relokacji statycznej

pozwala uruchomić tylko jeden program po drugim

wymaga relokacji dynamicznej

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

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

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

wymaga wsparcia sprzętowego w postaci rejestru limitu

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

pozwala zlikwidować fragmentacje zewnętrzną

wymaga wsparcia sprzętowego w postaci rejestru bazy

tworzenie środowiska współdzielonego

zarządzania zasobami systemu komputerowego

• tworzenie abstrakcji

zarządza relacyjnymi bazami

kompilacja i uruchamianie programów

otwarte pliki

przestrzeń adresowa

zawartość rejestrów

zbiór zmiennych środowiska

zawartość jednostki zarządzania pamięcią

zawartość rejestru zgłoszeń przerwań

w systemie wieloprogramowym

w systemie czasu rzeczywistego

w systemie współbieżnym

w systemie wielowątkowym

Wymaga użycia przerwań zegarowych

Pozwala biec procesom / wątkom jednocześnie

Jest uruchamiany na komputerze wieloprocesorowym

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

Musi być wieloprogramowy

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, powielenie segmentu danych procesu wywołującego

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

Dodaje numer ramki do numeru strony

Zestawia ze sobą numer ramki i numer strony

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

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

Stwierdzenia czy ramka jest pusta czy zawiera stronę

Wykrycia lokalności odwołań

Zliczania odwołań w celu optymalizacji wymiany

Wspomagania translacji adresu

Optymalizują czas ładowania tabel indeksowych stron

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

Przyśpieszają translacje adresu

Spowalniają translacje adresu

Wykrywaniu zjawiska lokalności odwołań

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

Zamianie adresu wirtualnego na fizyczny

Zamianie adresu fizycznego na wirtualny

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

Zawartość elementu tabeli 1 poziomu jest dodawana do zawartości elementu tabeli 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

Stwierdzeniu czy ramka jest pusta czy zawiera stronę

Wykrycia próby dostępu z ramki nieprzydzielonej programowi

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

Wykrycia próby zapisu poza przestrzenią adresową ramki

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

Wyrzuceniu z pamięci strony najrzadziej używanej

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

Podziale pamięci przydzielonej programowi na obszar danych i kodu

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

Nieciągłej alokacji plików na dysku

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

Zakończenia operacji we/wy

Wykonania operacji V na semaforze

Uruchomienia nowego procesu

Wykonania operacji P na semaforze

Implikuje fragmentacje wewnętrzną

Implikuje fragmentacje zewnętrzną

Powoduje fragmentacje wewnętrzną

Powoduje fragmentacje zewnętrzną

Segmentacja implikuje fragmentacje wewnętrzną

Stronicowanie implikuje fragmentacje zewnętrzną

Segmentacja implikuje fragmentacje zewnętrzną

Stronicowanie implikuje fragmentacje wewnętrzną

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

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

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 odwrotnej do przydziału

Zwalnianie bloków w kolejności przydziału

Zastosowanie algorytmu cebuli

Pozwala chwilowo zlikwidować fragmentację zewnętrzną

Wymaga wsparcia sprzętowego w postaci rejestru bazy

Wymaga wsparcia sprzętowego w postaci rejestru limitu

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

Zatrzymuje procesor, jeżeli zostanie odczytane 0

Wymaga zorganizowania nieaktywnego oczekiwania

Wymaga od procesorów aktywnego oczekiwania

Powoduje podniesienie semafora

Zwiększa wartość semafora o 2

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

Nic nie zmienia

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

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

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

Dwie

Jedna

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

Proces wznawiający traci region krytyczny

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

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

Szeregowanie procesów

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

Synchronizuje procesy

Uruchamia programy

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

Utożsamieniu segmentów ze stronami

Potraktowaniu segmentacji jako dodatkowego poziomu stronicowania

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

Podziale stron na segmenty

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

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

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

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

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

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

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

Użytkownik nacisnął klawisz

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

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

Może być niedeterministyczny

Jest zawsze deterministyczny

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

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

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

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

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

Zajmuje się uruchamianiem programów przechowywanych w plikach

Realizuje operacje otwarcia i zamknięcia pliku(

uszkodzony

zablokowany do wyłącznego dostępu

zajęty i ostatni w łańcuchu

zajęty i nie ostatni w łańcuchu

wolny

Wewnętrzna przy stronicowaniu

Zewnętrzna przy segmentacji

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

Wewnętrzna przy podziale na skwantowane bloki

Zbiorcze dla grupy użytkowników

Zbiorcze dla plików

Indywidualnie dla pliku

Zbiorcze dla katalogów

realizują przydział urządzeń procesom

synchronizują procesy z urządzeniami

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

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

wielkość jednosti alokacji

wielkość obszaru przeznaczonego na pliki

wielkość tabeli I-nodów

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

liczbę bitów adresu dyskowego

wolne bloki muszą byś uporządkowane

od razu mamy wynik

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

zmniejsza fragmantację wewnętrzną (

malejąca kolejność uporządkowania

układ priorytetów (dekoder)

rejestr zgłoszeń

zbiorczą maskę przerwań

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/usr/z/a

/dev/hd5/usr/z/a

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

dane plików

super block

tabela I-nodów

obszar katalogów

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

liczbę bitów adresu dyskowego

wielkość I-nodów

wielkość jednostki alokacji

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

zmniejsza wartość semafora o 2

• Nic nie zmienia

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

stan programu

analizę historii wykonania programu

priorytet