VTVA ŽARKOVO

ISPIT IZ OPERATIVNIH SISTEMA april 1996.

1. Koliko blokova æe biti proèitano sa diska tokom izvršavanja naredbe READ u sledeæoj
sekvenci naredbi:
OPEN datoteka
READ datoteka, zapis 10
ako je alokacija prostora na disku:
a) kontinualna
b) ulanèana
c) indeksna (jedan indeksni blok sadrži do 511 pokazivaèa na blokove podataka) ?
Napomena: jedan zapis datoteke staje u jedan blok na disku.

2. U trenucima 0, 2, 6 i 9 minuta na ulaz raèunarskog sistema stižu poslovi A, B, C i D èije

izvršavanje traje 8, 8, 3 i 5 minuta respektivno. Nacrtati Gantov dijagram i odrediti srednje
vreme obrta poslova ako se koristi prioritetni algoritam planiranja poslova (poslovi B i C su
višeg, a A i D nižeg prioriteta) sa prekidanjem poslova nižeg prioriteta od strane onih sa
višim, pri èemu se za poslove istog prioriteta koristi kružno (ROUND-ROBIN) planiranje sa
vremenskim kvantumom.

3. Objasniti mehanizam zaštite memorije ako se koristi

a) dodela memorije u particijama promenljive dužine
b) stranièna dodela memorije.

4. Program velièine 1000 reèi vrši pristup memorijskim lokacijama sa adresama 95, 320, 890,
155, 54, 712, 726, 817, 325 i 412. Velièina raspoložive operativne memorije je 200 reèi i
koristi se virtuelna memorija straniène organizacije, sa algoritmom zamene stranice kojoj
najduže nije izvršen pristup (LRU). Koliki procenat obraæanja memoriji izaziva stranièni
prekid ako je velièina stranice 50 reèi?

5. Navesti èetiri Dajkstrina uslova koje mora zadovoljiti algoritam koji korektno rešava
problem kritiène sekcije. Kako glasi dodatni, 5. uslov za spreèavanje izgladnjavanja procesa
na ulazu u kritiènu sekciju?

Ispit traje 4 sata.