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