1.

2.

3.

4.

5.

6.

7.

8.

9.

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

Zadaci

Opisati funkcije sloja drajvera U/I uređaja.( )11 bodova

Kakva je struktura UNIX fajl sistema?( )10 bodova

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

Opisati načine izvođenja U/I operacija.( )12 bodova

Opisati razliku između hardverske i softverske implementacije RAID tehnologija. ( )10 bodova

Objasniti pojam I-liste. ( )7 bodova

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

( )20 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.( )9 bodova

Dat je sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4) i tri resursa sa sljedećim karakteristikama:resurs A (12 instanci), resurs B (6 instanci), resurs C (7 instanci). Stanje vektora raspoloživosti je (5, 3, 2).Stanje sistema u trenutku t0 dato je sljedećom tabelom:

ProcesDodjela Maksimalno

A B C A B C

P0 0 1 0 7 5 4

P1 2 1 0 3 2 2

P2 3 0 2 8 0 2

P3 2 1 1 2 1 2

P4 0 0 2 4 4 3

Da li će sistem odobriti zahtjev P4(3, 1, 2)? ( )10 bodova