1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

Elektrotehnički fakultet Banja LukaKatedra za računarstvo i informatikuOperativni sistemi 1Pismeni dio ispita, 11.02.2013. godine

Zadaci

Opisati razliku između CISC i RISC procesora, kao i prednosti i nedostatke obe grupe.( )8 bodova

Šta sadrži superblok kod UNIX fajl-sistema?( )10 bodova

Šta se nalazi u zaglavlju I-čvora?( )11 bodova

Opisati fajl sisteme koji se koriste kod optičkih diskova.( )8 bodova

Šta predstavlja MFT ( ) i gdje se koristi?Master File Table( )8 bodova

Opisati karakteristike -achipset .( )7 bodova

Ilustrovati interakciju hardverskih i softverskih slojeva u proceduri zamjene stranica u memoriji kod upravljanja memorijom.demand-paging

( )16 bodova

Odrediti kako će First fit, Best fit i Worst fit algoritmi za dodjelu memorije dodijeliti memorijske particije od100K, 500K, 200K, 300K i 600K (navedene redom kojim se nalaze na sistemu) procesima koji zahtijevaju212K, 417K, 112K i 426K memorije. ( )10 bodova

Dat je sistem virtuelne memorije sa 4 okvira koji su u početnom trenutku prazni. Dat je sljedeći niz oduzastopnih memorijskih referenci u vremenu: 1, 2, 3, 4, 3, 1, 5, 7, 2, 1, 5, 3, 7, 4, 6, 2, 7, 2, 4, 6. Skiciratistanje u okvirima i odrediti koliko će se PF prekida dogoditi ukoliko se zamjena stranica obavlja po LRU ioptimalnom algoritmu.( )10 bodova

Dat je sistem u kome se nalaze četiri procesa (P0, P1, P2 i P3) i resurs A sa 11 instanci. Stanje sistema jedato sljedećom tabelom:

Proces Dodjela Maksimalno Potreba

P0 5 10 5

P1 2 4 2

P2 2 9 7

P3 1 10 9

Odrediti da li je sistem u bezbjednom stanju. ( )12 bodova