Professional Documents
Culture Documents
OS - Ispit (Pitanja)
OS - Ispit (Pitanja)
4. Gledano iz ugla korisnika računara, operativni sistem je: interfejs ka računarskom sistemu.
5. Gledano iz ugla računarskog sistema, operativni sistem je softver čija je najvažnija uloga da
efikasno upravlja sistemskim resursima.
6. Operativni sistem program koji se stalno izvršava u računaru i tada se obično zove kernel ili jezgro.
7. Uz kernel, postoje još dva tipa programa. Koja su to dva tipa programa?
Sistemski programi - povezani su sa OS-om, ali nisu nužno potrebni dio kernela;
aplikacijski programi - svi programi koji nisu povezani sa radom OS-a
9. Izbor posla iz skupa raspoloživih poslova (pool), koji će se učitati u memoriju i izvršavati zove se
raspoređivanje poslova (job scheduling).
13. Kako se vrši podjela operativnih sistema po načinu obrade poslova (tri su osnovne podjele)?
-Sisteme sa grupnom obradom
-Interaktivne sisteme
-Kombinovane sisteme
17. Kernel ili jezgro ima zadatak da izvršava kritične funkcije OS‐a. Koje?
-Upravljanje primarnom i sekundarnom memorijom
-Upravljanje procesima
-Sinhronizacija
-Stvaranje, gašenje, izvršavanje, izmjenja konteksta procesa (context switch)
-Međuprocesna komunikacija
-Upravljanje prekidima
19. Najpoznatiji operativni sistemi s mikrojezgrom su? Unix kompatibilni Mach I Minix
24. Prelazak iz korisničkog u režim jezgra odvija se preko softverskog prekida, hardverskog prekida i
izuzetaka.
27. U kojem režimu rada rade korisnički programi? Korisnički programi rade u korisničkom režimu
rada.
Upravljanje procesima
1. Navedite definiciju procesa?
Proces je program koji se izvršava, a istovremeno i osnovna jedinica rada u modernim sistemima sa
vremenskom raspodjelom.
6. Tokom izvršavanja proces mijenja stanja. U kojim sve stanjima proces može biti?
-new: proces se kreira
-running: instrukcije se izvršavaju
-waiting: proces čeka da se desi neki događaj
-ready: proces čeka da bude dodjeljen procesoru.
-terminated: izvršavanje procesa je završeno
8. Koje 4 osnovne, prve informacije sadrži blok za kontrolu procesa (PCB, Process Control Block)?
-identifikator procesa
-stanje procesa
-programski brojač
-sadržaj registara procesa
14. Koje resurse operativni sistem oslobađa a koje je koristio proces (nabrojati minimalno tri
resursa)?
Operativni sistem oslobađa sve resurse koje je proces koristio (memoriju, datoteke, U/I bafere i sl.)
16. Navedite osnovnu definiciju niti (thread)? Nit je osnovna jedinica korištenja procesora.
17. Nit je mehanizam kojim se obezbjeđuje nezavisno izvršavanje jednog zadatka unutar procesa.
18. Koje su prednosti korištenja niti nad kreiranjem novih procesa (nabrojati minimalno 3
prednosti)?
-nova nit se kreira i uništava mnogo brže nego novi proces, što čini programe interaktivnijim
-niti omogudavaju efikasnije korištenje resursa
-prelazak između niti istog procesa je mnogo brži nego prelazak između razliditih procesa
19. Koje zajedničke elemente dijele niti jednog procesa (nabrojati minimalno 2 elementa)?
Niti istog procesa dijele memoriju, datoteke, adresni prostor, podatke i dr.
21. Operativni sistem može da podržava niti na koja dva nivoa? Na nivou korisnika ili u jezgru.
24. Jedan proces je blokiran. Niti jedan drugi proces se ne može izvršavati dok trenutni proces ne
izađe iz blokade? Da
25. Ako je jedna nit blokirana, i čeka, druga nit u sklopu istog zadatka se može nesmetano
izvršavati? Da
Raspoređivanje procesa
1. Šta tehnika multiprogramiranja podrazumijeva?
Procesor se naizmjenično dodjeljuje procesima. Proces se izvršava dok ne istekne vrijeme koje mu je
dodjeljeno za izvršavanje, ili dok ne dođe u situaciju da mora da čeka na neki događaj.
13. Kako se dodjeljuje procesor procesima kod algoritma First Come First Served?
Procesi se dodjeljuju procesoru onim redom kojim pristižu u red čekanja.
14. Kod kojeg algoritma za dodjelu procesora procesima je moguća pojava konvoj efekta?
Kod algoritma FCFS.
15. Kako se algoritam FCSF obično implementira u smislu izvršavanja procesa i zašto?
Ovaj algoritam se obično implementira bez prinudnog suspendovanja procesa jer ne poštuje
prioritete ved samo vrijeme dolaska u red čekanja.
16. zadatak
17. zadatak
18. Kako se dodjeljuje procesor procesima kod algoritma “prvo najkraći posao” (Shortest Job First,
SJF)? Procesor se dodjeljuje onom procesu kome treba najmanje vremena za izvršavanje.
20. zadatak
21. Kako se zove tehnika za rješavanje problema neograničenog blokiranja kod raspoređivanja po
prioritetu i kako funkcioniše?
Tehnika se zove „starenje“ procesa (aging) kojom se postupno povedava prioritet procesa koji dugo
čekaju u sistemu.
24. Raspoređivanje procesa u više procesorskih redova‐nivoa se dijeli na dvije klase. Koje su to
klase? Interaktivini i pozadinski
25. Kod raspoređivanja procesa u multiprocesorskim sistemima, postoje dva načina pristupa u
multiprocesiranju. Koja su to dva načina?
Asimetrično i simetrično multiprocesiranje
Sinhronizacija i upravljanje resursima i zastoj
1. U smislu sinhronizacije procesa, šta operativni sistem treba da obezbijedi i šta da spriječi?
Operativni sistem mora da obezbijedi mehanizme kojima će spriječiti konkurentan pristup procesa
istoj lokaciji.
4. Rješenja za problem kritične sekcije moraju da zadovolje tri važna zahtjeva. Koja?
-međusobno isključivanje
-napredak
-ograničeno čekanje
5. Bilo koje rješenje problema kritične sekcije zahtjeva jednostavnu alatku koja se zove brava (lock).
6. Kod rješenja problema kritične sekcije zaključavanjem, šta proces mora da dobije prije ulaska u
kritičnu sekciju a šta da uradi nakon izlaska iz nje?
Proces mora da dobije bravu prije ulaska u kritičnu sekciju da bi je zaključao, a oslobađa bravu kada
izađe iz nje.
7. U sinhronizaciji procesa, koje se dvije osnovne (atomic) operacije koriste kod semafora i šta
znače?
-wait()- čekaj
-signal()-probudi se
10. Koja su to tri najčešća problema koja se koriste za provjeru gotovo svih novih algoritama za
sinhronizaciju procesa?
-problem proizvođač-potrošač
-problem filozofa koji jedu
-problem čitač-pisac
12. Koji problem sinhronizacije procesa se koristi za modeliranje pristupa bazama podataka?
Problem čitač-pisac
15. Kako jednim opštim imenom nazivamo rezervisane objekte u slučaju upravljanja resursima?
Nazivamo ih resursi.
16. Kakav resurs može biti u smislu njegovog korištenja od strane jednog ili više procesa?
Postoje oduzivi i neoduzivi resursi.
18. Korištenje jednog resursa u sučaju upravljanja resursima sastoji se iz tri koraka. Koja?
-zahtjeva za resursom (request)
-korištenja resursa (use)
-oslobađanja resursa (release)
19. Koja 4 uslova moraju biti ispunjena da bi došlo do pojave potpunog zastoja?
-uzajamno isključivanje
-stanje prisvajanja resursa i čekanja na drugi
-nema oduzivih resursa
-kružno čekanje
Skup svih logičkih adresa naziva se logički ili virtuelni adresni prostor.
Gdje se čuvaju (u smislu memorije) procesi visokog prioriteta, a gdje procesi niskog
prioriteta?
Procesi visokog prioriteta se čuvaju u memoriji, dok se procesi niskog prioriteta upisuju na
disk i čekaju da se oslobodi memorija.
Kod Paralelnih interfejsa, U/I kontroler je višežično povezan sa perifernim uređajem, a biti
podataka se prenose:
Biti podataka se prenose simultano.
Kod Serijskih interfejsa, U/I kontroler je jednožično povezan na periferni uređaj, a podaci
se prenose kako?
Podaci se prenose bit po bit.
Šta je to bafer i čemu služi?
Bafer je dio memorije koji funkcioniše po principu proizvođač-potrošač i služi za čuvanje
privremenih podataka prilikom prenosa podataka između dva uređaja ili izmeđ uređaja i
aplikacije.
Informacije o svim particijama diska su zapisane u nultom logičkom sektoru. Kako se ovaj
sektor zove?
Glavni startni zapis (Master Boot Record).
Koja RAID šema može riješiti problem u slučaju otkaza više od jednog diska?
RAID 6.
DATOTEČNI SISTEMI
Koja su tri suštinska zahtjeva za dugoročno čuvanje podataka?
- Mora se biti u stanju smjestiti veliki skup podataka.
- Podaci moraju preživjeti nasilni prekid procesa koji ih koristi.
- Višestruki procesi moraju biti u stanju da pristupe informacijama konkurentno.
Šta su to direktoriji?
Direktoriji su sistemske datoteke koje služe za održavanje struktura datotečnog sistema.
Multimedijalne datoteke tj. datoteke s filmom i zvukom kombinuju koja dva pristupa
datotekama?
Sekvencijalni i direktni pristup.
Kako se zove imenski servis koji je uveden od servera Windows 2000 i koji čuva
informacije o svim resursima na mreži?
Aktivni direktorij.
Kod serije Windows-a 3.x. MS-DOS je primarni operativni sistem, a Windows 3.x
omogućava GUI? Tačno.
Igraće konzole XBOX-360 i XBOX imaju operativne sisteme sa jezgrom preuzetim od kojih
operativnih sistema?
Od Windows 2000 odnosno Windows 8, ali drugačijim ostatkom operativnog sistema.
Kako se zove dodatni sloj kod Windows NT OS-a koji se nalazi između hardvera i jezgra?
To je HAL (Hardare Abstraction Layer), NT-ov interfejs prema samom procesoru.
Kako se zove virtualna mašina koja je zadužena za pokretanja aplikacija višeg nivoa
napisanih u Java programskom jeziku kod Android OS-a? Zove se Dalvik.
Nakon što je Android aplikacija kompajlirana, aplikacije se pakuju u pakete sa kojom
ekstenzijom?
Nakon kompajliranja, aplikacije se pakuju u pakete s ekstenzijom .apk.