Systemy operacyjne - pytania na kolokwia

W hierarchicznym systemie plików
• Wystepuje wiele katalogów

Tak

• Wystepuje jeden katalog główny

Tak

• Wystepuje wiele katalogów głównych

Nie

• Uzytkownikom przypisane sa priorytety dostepu do plików

Nie

• Uzytkownicy maja dostep tylko do swoich plików

Nie

• Okresla sie sciezki dostepu do plików

Tak

• Okreslona jest dokładnie jedna sciezka bezwzgledna do pliku

Tak

• Wystepuja sciezki wzgledne i bezwzgledne dostepu do plików

Tak

• Moga wystepowac wielokrotne dowiazania twarde do pliku

Tak

Bloki alokacji (klastry) w systemie plików
• Dobierane sa tak, aby zminimalizowac fragmentacje zewnetrzna

Nie

• Dobierane sa tak, aby zminimalizowac fragmentacje wewnetrzna

Tak

• Sa stałej wielkosci w całym systemie plików

Nie

• Sa zawsze wielkosci dwóch rekordów fizycznych (sektorów) na dysku

Nie

• Powinny byc jak najwieksze, aby było ich w systemie niewiele

Nie

• Numerowane sa liczbami binarnymi stałej długosci, co ogranicza ich liczbe

Nie

Sekwencyjny dostep do pliku
• Polega na czytaniu lub zapisie pliku rekord po rekordzie w stałej kolejnosci

TAK

• Pozwala na wystepowanie plików nieciagłych, z niezaalokowanymi dziurami

NIE

• Jest mozliwy tylko w plikach z rekordami stałej długosci

NIE

• Nie pozwala dopisywac rekordów na koniec istniejacego pliku

NIE

• Nie powinien byz uzywany - jest implementowany jedynie z przyczyn historycznych

NIE

• Pozwala czytac rekordy w dowolnej kolejnosci dzieki operacji lseek

NIE

• Wyklucza powstawanie „dziur” w plikach, w których nie ma przydzielonych bloków

TAK

• Ułatwia grupowanie operacji dyskowych przez system operacyjny

TAK

• Powinien byc uzywany jedynie przy operacjach na plikach specjalnych, odpowiadajacych
urzadzeniom znakowym

NIE

• Szereguje dostep wielu procesów do pliku

NIE

Bezposredni dostep do pliku
• Wymaga zmiany kolejnosci rekordów w pliku w celu optymalizacji czas dostepu

NIE

• Pozwala na wystepowanie plików nieciagłych, wewnatrz których moga wystapic
niezaalokowane obszary

TAK

• Jest mozliwy tylko w plikach z rekordami stałej długosci

TAK

Swobodny dostep do pliku
• Pozwala na wystepowanie plików nieciagłych, z niezaalokowanymi dziurami

TAK

• Pozwala czytac rekordy w dowolnej kolejnosci dzieki operacji lseek

TAK

• Pozwala na zapis fragmentów róznych plików do wspólnego bloku alokacji

NIE

• Szereguje dostep wielu procesów do pliku

NIE

• Blokuje równoczesny dostep wielu procesów do pliku

NIE

Przydział ciagły miejsca na dysku
• Jest algorytmem optymalnym, nie dajacym sie zaimplementowac w praktyce

NIE

• Charakteryzuje sie fragmentacja zewnetrzna przestrzeni dysku

TAK

• Wymaga zapisu tablicy indeksowej na dysku

NIE

Przydział indeksowy miejsca na dysku
• Jest algorytmem optymalnym, nie dajacym sie zaimplementowac w praktyce

NIE

• Charakteryzuje sie fragmentacja zewnetrzna przestrzeni dysku

NIE

• Wymaga zapisu tablicy indeksowej na dysku

TAK

Przydział listowy miejsca na dysku
• Jest algorytmem optymalnym, nie dajacym sie zaimplementowac w praktyce

NIE

• Charakteryzuje sie brakiem fragmentacja wewnetrznej przestrzeni dysku

NIE

• Wymaga zapisu tablicy listowej na dysku

NIE

Planowanie krótkoterminowe
• Wymaga architektury wieloprocesorowej

NIE

• Bezposrednio decyduje o wyborze procesów, które nalezy wczytac do pamieci

NIE

• Okresla procesy, które nalezy zablokowac

NIE

Planowanie srednioterminowe
• Wymaga architektury wieloprocesorowej

NIE

• Bezposrednio decyduje o wyborze procesów, które nalezy wczytac do pamieci

TAK

• Okresla procesy, które nalezy zablokowac

TAK

Planowanie długoterminowe
• Wymaga architektury wieloprocesorowej

NIE

• Bezposrednio decyduje o wyborze procesów, które nalezy wczytac do pamieci

TAK

• Okresla procesy, które nalezy utworzyc

TAK

„Spooling”
• To technika przydzielania dodatkowych buforów procesom uprzywilejowanym

NIE

• To technika kopiowania w tle danych z nosnika papierowego na szybszy magnetyczny

TAK

• To technika programowania, zmniejszjaca pamiec wymagana do wykonania programu

NIE

• Eliminuje fragmentacje zewnetrzna dysków przez przesuwanie plików w trakcie
normalnej pracy komputera (w tle)

NIE

• Eliminuje fragmentacje zewnetrzna dysków przez przesuwanie plików, przy czym
uruchamiany jest przy wyłaczonych wszystkich innych procesach

NIE

• To metoda buforowania dysku bazujaca na tworzeniu duzych puli buforów systemowych

NIE

• To metoda buforowania dysku w szybkich pamieciach wbudowanych do sterownika

NIE

• Polega na zapisie danych wyjsciowych z programu na szybkie nosniki magnetyczne i
drukowaniu ich w tle po zakonczeniu programu

TAK

W Unix’ie wystepuje katalog, dostepny przez sciezke ./(../)
• Jest to katalog roboczy procesu

Nie

• Jest to katalog nadrzedny

Tak

• Jest to katalog główny, jeden dla całego systemu

Nie

• Kazdy proces moze miec swój taki katalog

Tak

• Proces musi miec prawa zapisu w tym katalogu, aby mógł sie wykonywac

Nie

Katalog główny systemu plików w Unixie
• Jest plikiem zawierajacym rekordy z nazwami i numerami inode’ów nalezacych do niego
plików

TAK

• Jest plikiem zawierajacym rekordy z nazwami, innymi atrybutami i tablicami indeksowymi
nalezacych do niego plików

NIE

• Nie ma nazwy, definiowany jest przez zapisanie numeru jego inode’u w superbloku

NIE

• Nie ma nazwy, zajmuje zawsze to samo miejsce na partycji dysku (w systemie plików)

NIE

• Ma ograniczona wielkosc, poniewaz umieszczony jest w całosci w superbloku

NIE

• Nie zawiera pozycji .. (normalnie wskazujacej na katalog nadrzedny)

NIE

• Nie zawiera pozycji . i .. (normalnie wskazujacych na katalog biezacy i nadrzedny)

NIE

• Zawiera stała liczbe pozycji, której nie mozna zmienic bez rekompilacji jadra systemu

NIE

• Musi miec taka sama zawartosc, jak katalog do którego jest montowany

NIE

Katalog biezacy w Unixie
• Jest plikiem zawierajacym rekordy z nazwami i numerami inode’ów nalezacych do niego
plików

Tak

• Ma ograniczona wielkosc, poniewaz umieszczony jest w całosci w superbloku

Nie

• Nie zawiera pozycji . I ..

Nie

• Uzytkwnik nie moze zmienic go, jezeli nie ma uprawnien root

Nie

Dołaczenia w systemie plików (links)
• Oznaczone sa symbolem / w sciezkach dstepu

NIE

• Pozwalaja tworzyc systemy plików o strukturze niehierarchicznej

TAK

• Sa wynikiem błedów w programie i polegaja na połaczenie sie list alokacji
odpowiadajacych róznym plikom w tablicy FAT

NIE

• Sa wynikiem błedów w programie i powstaja przy wielokrotnym otwieraniu tych samych
plików do zapisu

NIE

• Wiaza nazwy plików z INODE’ami w systemie Unix

TAK

• Tworzone sa przy otwieraniu plików, usuwane przy zamykaniu

NIE

• Moga byc symboliczne, gdy wskazuja sciezke dostepu do pliku własciwego, lub twarde,
jezeli powstaja przez
zdefiniowanie drugiej nazwy dla pliku

TAK

Powłoka systemu operacyjnego
• Okresla dostepny zestaw i składnie komend sterujacych

Nie

• Okresla dostepny zestaw i składnie komend wewnetrznych

TAK

• Okresla zmienne srodowiskowe dla uruchamianych komend
• Okresla jezyk programowania skryptów systemowych

TAK

• Pozwala na edytowanie linii komendy

NIE

• Pozwala na przegladanie historii wykonywanych komend

Tak

Listy kontroli dostepu ACL w Windows NT
• Słuza do okreslania warunków logowania uzytkowników do systemu

Nie

• Słuza do okreslania warunków dostepu do plików dla róznych uzytkowników

Tak

• Pozwalaja definiowac grupy uzytkowników

Tak

• Pozwalaja definiowac klucze dostepu do zasobów

Nie

• Umozliwiaja zdefiniowanie obiektów, do których dostep musi byc odnotowany

Nie

Plik MFT (Master File Table) w systemie plików NTFS
• Słuzy do okreslania uprawnien dostepu do plików

Nie

• Słuzy do okreslania warunków logowania uzytkowników do systemu

Nie

• Zawiera listy ACL wszystkich plików

Nie

• Zawiera kopie boot sektora

Nie

• Zawiera opis wszystkich plików w systemie

Tak

• Zawiera tablice partycji dysku

Nie

Tablica FAT w systemie MS-DOS
• Zawiera osobna pozycje dla kazdego rekordu fizycznego (sektora) w partycji dysku

NIE

• Zawiera informacje o defektach nosnika w pamieci dyskowej

TAK

• Pozwala przydzielac rekordy rezerwowe w miejsce uszkodzonych

NIE

• Zastepuje mape zajetosci dysku

TAK

Semafory binarne
• Słuza do wyznaczania czasu w systemach czasu rzeczywistego

NIE

• Słuza do synchronizacji procesów współbieznych

TAK

• Słuza do blokowania dostepu do dysku w trybie binarnym (nie znakowym)

NIE

• Sa to struktury danych do modelowania ruchu ulicznego

NIE

• Sa to dane jednobitowe, które mozna testowac, ustawiac i zerowac

TAK

• Sa to dane całkowitoliczbowe z zakresu 0 − 2n (n>1) z niepodzielnymi operacjami P i V

NIE

• Mozna uzywac do rozwiazywania dowolnych problemów synchronizacji procesów

TAK

Semafory Dijkstry
• Operacja czekaj na tych semaforach zawsze usypia procesy

TAK

• Operacja sygnalizuj na tych semaforach moze usypiac procesy

NIE

• Sa mechanizmem synchronizujacym dostep do plików

TAK

• Sa mechanizmem ograniczajacym dostep do plików

Nie

• Słuza do synchronizacji procesów

Tak

• Słuza do synchronizacji procesów wspołbieznych

Tak

• Słuza do blokowania dostepu do dysku

Nie

• Sa to struktury danych do modelowania ruchu ulicznego

Nie

• Sa to dane całkowitoliczbowe, na których zdefiniowane sa operacje P i V

Tak

• Sa to flagi dwustanowe, na których zdefiniowane sa nieprzerywalne operacje P i V

Nie

• Mozna uzywac do rozwiazywania dowolnych problemów synchronizacji procesów

Tak

• W ich implementacji stosuje sie petle goracego czekania

NIE

Kontekst procesu
• Okresla wszystkie zasoby, z których moze proces korzystac

NIE

• Okresla wszystkie procesy, z którymi moze sie komunikowac

NIE

• Okresla zawartosc rejestrów, z których proces moze korzystac

TAK

• Obejmuje informacje konieczne do wznowienia procesu wstrzymanego

TAK

• Obejmuje informacje konieczne do wznowienia procesu zablokowanego

TAK

• Obejmuje informacje konieczne do ustalenia procesu nadrzednego

NIE

• Jest to obraz pamieci procesu w pewnej chwili

NIE

• Jest to miedzy innymi obraz pamieci procesu w chwili wstrzymania

NIE

• Jest to obraz plików otwartych przez proces w pewnej chwili

NIE

• Jest to obraz pamieci, rejestrów i zmiennych systemowych procesu w pewnej chwili

NIE

Procesy charakteryzuja sie
• Sekwencyjnym wykonywaniem operacji

TAK

• Kontekstem, który okresla jakie procesy sa wykonywane współbieznie

NIE

• Złozonoscia obliczeniowa, wyrazona np. przez liczbe petli, skoków i rozgałezien

TAK

• Mozliwoscia przerywania i wznawiania wykonania (według składowanego kontekstu)

TAK

Proces moze przejsc do stanu gotowosci
• Po wyczerpaniu kwantu czasu aktywnosci (w systemie z algorytmem karuzelowym)

TAK

• W wyniku wykonania funkcji exit (w Unixie)

NIE

• Bezposrednio ze stanu zablokowania

TAK

Proces moze przejsc do stanu zablokowania (uspienia)
• Po wyczerpaniu kwantu czasu aktywnosci (w systemie z algorytmem karuzelowym)

TAK

• W wyniku wykonania funkcji exit (w Unixie)

NIE

• Bezposrednio ze stanu gotowosci

NIE

Ochrona pamieci w systemach operacyjnych
• Ogranicza dostep procesów do pamieci systemu operacyjnego

TAK

• Ogranicza dostep procesów do pamieci im nie przydzielonej
• Zapewnia, ze inne procesy nie maja dostepu do pamieci procesu

TAK

• Zapewnia, ze procesy uzytkowe nie moga zmodyfikowac obrazu pamieci systemu oper.
• Bazuje na przekształcaniu adresów logicznych na fizyczne, kontrolowanym przez SO

TAK

• Bazuje na szyfrowaniu zawartosci pamieci
• Okresla prawa dostepu procesów do plików róznych włascicieli

NIE

• Okresla prawa dostepu procesów do folderów poczty elektronicznej

NIE

Stronnicowanie na zadanie
4
• To podstawowa technika zwiekszania pamieci widzianej przez programy

TAK

• To podstawowa technika przyspieszenia dostepu do pamieci

TAK

• Polega na składowaniu na dysk całego obrazu pamieci zablokowanego procesu

TAK

• Polega na buforowaniu stron pamieci w pamieci podrecznej cache

NIE

• Wymaga dodatkowych pól w tablicy stron (np. flagi waznosci)

TAK

• Wymaga utrzymywania w pamieci tablicy stron

TAK

Stronnicowanie pamieci
• Polega na przydziale do programu ramek pamieci o stałej wielkosci

TAK

• Polega na przydziale do programu segmentów pamieci dowolnej wielkosci

NIE

• Wymaga tworzenia obrazu pamieci w obszarze wymiany na dysku

NIE

• Pozwala implementowac liniowy model adresów fizycznych w programie

TAK

• Pozwala implementowac liniowy model adresów logicznych w programie

NIE

Pamiec stronnicowania charakteryzuje sie tym, ze
• Adresy logiczne sa tworzone jako suma adresu bazowego i przesuniecia

NIE

• Adresy fizyczne sa sklejeniem pary liczb okreslajacych numer ramki stałej długosci oraz
przesuniecia (offset) w obrebie ramki

TAK

• Adres logiczny jest przekształcany na adres fizyczny przez odczytanie numeru ramki z
tablicy stron, z pozycjiodpowiadajacej numerowi strony

TAK

• Adres logiczny jest złozeniem numeru strony i przesuniecia wzgledem jej poczatku

TAK

• Jezeli strona nie ma przydzielonej ramki fizycznej, to wystepuje „bład strony”; brak
przydziału jest oznaczony w tablicy stron flaga poprawnosci (valid)

TAK

• Jezeli strona nie ma przydzielonej ramki fizycznej, to wystepuje „bład strony”; brak
przydziału jest oznaczony w tablicy stron bitem ochrony (access control)

NIE

• Jezeli strona nie ma przydzielonej ramki fizycznej, to wystepuje „bład strony”; brak
przydziału jest oznaczony w tablicy stron bitem modyfikacji (modified flag)

NIE

• Jest technika pozwalajaca przydzielac programom wiecej pamieci, niz jest fizycznie
zainstalowane w systemie

NIE

• Jest technika pozwalajaca przydzielac programom pamiec blokami stałej wielkosci
(stronami)

TAK

• Jest technika pozwalajaca przydzielac programom pamiec blokami zmiennej wielkosci

NIE

• Eliminuje fragmentacje zewnetrzna pamieci

TAK

• Eliminuje fragmentacje wewnetrzna pamieci

NIE

• Musi byc realizowa z wykorzystaniem pamieci asocjacyjnej na tablice stron

NIE

• Powoduje, ze programy maja nieliniowa przestrzen adresowa

TAK

• Wymaga implementacji tablicy segmentów (sprzetowo lub programowo)

Nie

Blokada systemu
• Wystepuje, gdy dwa procesy próbuja równoczesnie pisac do tego samego pliku

TAK

• Wystepuje, gdy dwa procesy próbuja równoczesnie pisac do tego gniazda sieciowego

TAK

• Wystepuje tylko w systemach operacyjnych napisanych z błedami

NIE

• Wystepuje tylko w systemach operacyjnych wieloprogramowych

TAK

• Mozna ja usunac przez wymuszenie zakonczenia wszystkich procesów uspionych

TAK

• Mozna ja usunac przez czasowe zablokowanie dostepu uzytkowników do systemu

NIE

Warunki konieczne do wystapienia blokady to
• Wystepowanie zasobów, które nie moga byc równoczesnie wykorzystywane przez wiele
procesów

TAK

• Wystepowanie zasobów, które nie moga byc współdzielone

TAK

• Brak priorytetów w dostepie do zasobów

TAK

• Przełaczanie procesów według algorytmu planowania z wywłaszczaniem

NIE

• Przełaczanie procesów według algorytmu bez wywłaszczania

TAK

• Przetrzymywanie i oczekiwanie, tzn. pozwolenie procesom nie bedacym aktywnymi ani
gotowymi na zachowanie przydziału zasobu

TAK

• Brak mechanizmu, który umozliwiałby proceson przyjecie zasobów przydzielonych innym

TAK

• Brak mechanizmu umozliwiajacego wywłaszczanie zasobów od procesów

TAK

• Okreslaja, jak pisac programy wielowatkowe aby unikac bloakd

NIE

• Okreslaja, jak pisac programy wieolprocesowe aby unikac bloakd

NIE

• Okreslaja, kiedy proces moze przejsc do stanu zablokowania

TAK

• Mozliwosc zawieszania procesów z przydzielonymi pewnymi zasobami

TAK

Funkcja systemowa wait w Unixie
• Zawiesza wykonywanie procesu w oczekiwaniu na zakonczenie procesu potomnego

Tak

• Zawiesza wykonywanie procesu przez zadany argumentem czas

TAK

• Moze byc wykonywana tylko przez procesy daemony

Nie

• Moze byc wykonywana tylko przez proces z uprawnieniami root

NIE

• Umozliwia czekanie na zakonczenie operacji sieciowych

Tak

• Umozliwia czekanie na zakonczenie operacji we/wy

Tak

Technika opóznionego zapisu na dysk w systemie Unix
• Jest metoda synchronizacji zapisów na dysku sieciowym Tak
• Jest metoda synchronizacji zapisów na dysku Nie
• Polega na wprowadzeniu petli opózniajacej miedzy kolejnymi rozkazami zapisu Tak
• Polega na zapisie bufora na dysk, w chwili jego zwalniania Nie
• Moze byc wybiórczo stosowana przez programowe właczanie/wyłaczanie funkcja fctl

???

• Moze byc wyłaczana komenda fctl

???

(dwa ostatnie pytania chyba Nie)

Buforowanie operacji dyskowych w systemie Unix
• Jest ograniczone do urzadzen z niewymiennym nosnikiem (np. twardych dysków);
dostep do plików na dyskietkach nie moze byc buforowany

NIE

• Redukuje czas dostepu do plików oraz liczbe fizycznych operacji we/wy

TAK

• Utrudnia równoczesny dostep do rekordów pliku przez wiele procesów (record locking)

TAK

• Wymaga od programisty uzywania operacji fflush aby miec pewnosc, ze zmiany w pliku
zostana natychmiast zapisane na dysk

TAK

Sygnały w systemie Unix
• Wykorzystywane sa do synchronizacji procesów Nie
• Wykorzystywane sa m.in. do zabijania procesów Tak
• Moga byc adresowane do wszystkich procesów uzytkownika o znanym UID ???
• Moga byc adresowane do wszystkich procesów uspionych w systemie ???
• Mozna definiowac własne funkcje obsługi niektórych z nich Tak
• Proces mozna zaprogramowac tak, aby ignorował wszystkie sygnały przychodzace Nie
• Wysyłane moga byc przez kazdy proces przy pomocy funkcji signal Tak
• Wysyłane moga byc przez kazdy proces przy pomocy funkcji kill Nie

Na slajdach z wykładów nie widziałem sygnałów, ale na wszelki wypadek szukałem
odpowiedzi :)

Fragmentacja wewnetrzna dysku jest wynikiem
• Niedopasowania rozmiaru plików do wielkosci obszarów wolnych (powstajacych przy
kasowaniu plików)

NIE

• Niedopasowania rozmiaru plików do wielokrotnosci wielkosci bloków alokacji

TAK

• Przydziału miejsca na dysku porcjami zmiennej wielkosci

NIE

• Przydziału miejsca na dysku porcjami stałej wielkosci

TAK

• Moze byc wyeliminowana przez program defragmentujacy

NIE

• Pozostawania niewykorzystanych fragmentów w ostatnich blokach plików

TAK

• Braku konserwacji systemu plików - moze byc wyeliminowana przez program
defragmentujacy

NIE

• Braku konserwacji systemu plików (brak defragmentacji)

NIE

• Błedów programowych np. nie zamkniecia pliku przed zakonczeniem programu

NIE

Fragmentacja wewnetrzna pamieci jest wynikiem
• Powoduje lepsze wykorzystanie miejsca w pamieci przez procesy

Nie

• Przydziału pamieci porcjami stałej wielkosci (stronami)

Tak

• Wystepuje jedynie w systemach z pamiecia wirtualna

Nie

• Niedopasowania rozmiaru segmentów pamieci do wielokrotnosci wielkosci ramki

Nie

• Moze byc wyeliminowana przez relokacje programów

Nie

• Błedów programowych np. nie zwalniania pamieci przed zakonczeniem programu

Nie

Fragmentacja zewnetrzna pamieci jest wynikiem
• Niedopasowania rozmiaru segmentów pamieci do wielokrotnosci wielkosci ramki

Nie

• Moze byc wyeliminowana przez relokacje programów

Nie (fragmentacja zewn. chyba nie

może być calkowicie wyeliminowana...?)

• Błedów programowych np. nie zwalniania pamieci przed zakonczeniem programu

Nie

Algorytm przełaczania procesów w systemie Unix
• Jest algorytmem ze stałym priorytetem zewnetrznym, zadawanym komenda/funkcja nice

NIE

• Jest algorytmem bez wywłaszczen

NIE

• Jest algorytmem z wywłaszczeniem

TAK

• Jest algorytmem z wywłaszczeniem procesów systemowych i uzytkowych

NIE

• Jest algorytmem, w którym wywłaszczane sa tylko procesy uzytkownika

TAK

• Jest algortmem priorytetowym, w którym priorytet jest wewnetrznie zmieniany w trakcie
wykonywania procesu

TAK

• Opiera sie na priorytecie statycznym, wyliczanym w opraciu o wykorzystanie procesora
przez proces

NIE

• Opiera sie na priorytecie dynamicznym, obnizanym dla procesów intensywnych
obliczeniowo, a podwyzszanym dla procesów interakcyjnych

TAK

• Pozwala modyfikowac priorytet procesu przy pomocy funkcji nice

TAK

Algorytm karuzelowy przełaczania procesów
• Jest algorytmem bez wywłaszczenia

NIE

• Jest algorytmem z wywłaszczeniem

TAK

• Przełacza procesy według dynamicznie zmienianego priorytetu

NIE

• Jest najczesciej wykorzystywanym algorytmem w róznych wersjach systemu
operacyjnego Unix

Nie

• Polega na uruchamianiu procesów na stały kwant czasu i wymuszaniu przełaczenia
kontekstu, jezeli proces nie zwolni procesora w tym czasie

TAK

• Jest algorytmem optymalnym, w praktyce niemozliwym do zrealizowania

NIE

Algorytmy przełaczania procesów z wywłaszczeniem
• Moga wykorzystywac priorytety stałe lub zmieniajace sie dynamicznie

TAK

• Zwiekszaja współczynnik wykorzystania procesora w systemach wielodostepnych

NIE

• Polegaja na uruchomianiu procesów na stały kwant czasu i wymuszaniu przełaczenia
kontekstu, jezeli proces nie zwolni procesora w tym czasie

TAK

Algorytm FIFO zastepowania stron pamieci
• Gwarantuje najmniejsza mozliwa liczbe błedów stron

NIE

• Gwarantuje najkrótszy czas dostepu do pamieci

NIE

• Zapewnia, ze liczba błedów stron (dla tych samych procesów) nie zwiekszy sie, gdy
doinstalujemy (udostepnimy) dodatkowe ramki pamieci fizycznej

NIE

• Polega na usuwaniu stron, które najdłuzej przebywały w pamieci fizycznej

TAK

• Polega na usuwaniu stron, które najdawniej były uzywane

NIE

Algorytm LRU (najdawniej uzywana) zastepowania stron pamieci
• Gwarantuje najmniejsza mozliwa liczbe błedów stron

NIE

• Zapewnia, ze liczba błedów stron (dla tych samych procesów) nie zwiekszy sie, gdy
doinstalujemy (udostepnimy) dodatkowe ramki pamieci fizycznej

TAK

• Polega na usuwaniu stron, które najdłuzej przebywały w pamieci fizycznej

NIE

Systemy wielodostepne
• Wymagaja architektury wieloprocesorowej

NIE

• Wymagaja architektury jednoprocesorowej

NIE

• Pozwalaja na wykonywanie wielu zadan współbieznie

TAK

• Pozwalaja na przesyłanie sobie poczty w obrebie systemu

TAK

• Pozwalaja na współbiezne przetwarzanie wielu procesów (jednego lub wielu
uzytkowników)

TAK

• Zapewniaja dostep wszystkich uzytkowników do identycznych danych

TAK

• Wymuszaja prace wsadowa na komputerze

TAK

• Wymagaja wielu terminali podłaczonych do jednego komputera

NIE

• Dziela zadania na interakcyjne i wykonywane w tle

TAK

Dynamiczne ładowanie programu
• Polega na wykorzystaniu bibliotek dołaczanych w trakcie wykonywania programu

NIE

• Polega na ładowaniu nakładek programu, gdy sa potrzebne

NIE

• Mozna zrealizowac w systemie ze stronnicowaniem na zadanie

TAK

Dynamiczne łaczenie programu
• Polega na wykorzystaniu bibliotek dołaczanych w trakcie wykonywania programu

TAK

• Polega na ładowaniu nakładek programu, gdy sa potrzebne

NIE

• Mozna zrealizowac w systemie bez stronnicowania na zadanie

NIE

Kryteriami rozwiazanie problemu sekcji krytycznej sa
• Wzajemne wyłaczanie - procesy musza miec mozliwosc wzajemnego blokowania

Tak

• Postep - dostep do sekcji nie moze byc zablokowany, jezeli nie przebywa w niej inny

Tak

• Ograniczone czekanie - kazdy proces musi kiedys dostac sie do sekcji

Tak