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