VTVA ŽARKOVO

ISPIT IZ OPERATIVNIH SISTEMA januar 1995.

1.15 Raèunarski sistem ima 20 korisnika i 1000 datoteka proseène velièine 2000 bajta.
Izraèunati procentualni gubitak prostora na disku ako se kao metod zaštite datoteka koristi:
a) matrica prava pristupa
b) podela korisnika na tri klase (vlasnik, grupa, ostali).
U oba sluèaja korisnik može imati kombinaciju sledeæih prava: èitanje, modifikovanje,
izvršavanje.

2.25 Modul za upravljanje poslovima odabrao je dva posla za izvršavanje. Poslovi imaju
sledeæi tok odvijanja:
- posao A raèuna 70 ms, pristupa magnetnoj traci, raèuna 100 ms, pristupa disku, odlazi;
- posao B raèuna 50 ms, pristupa disku, pristupa traci, raèuna 80ms, pristupa disku, odlazi.
U raèunarskom sistemu postoje dve jedinice magnetne trake i jedna jedinica diska.
Kompletiranje pristupa traci zahteva 300ms, a disku 75 ms. Odrediti tok izvršavanja
pojedinih poslova ukoliko modul za upravljanje procesima primenjuje dijagram stanja sa slike
1. Koji deo vremena procesor stoji neiskorišæen?

Slika 1

3.25 Objasniti sledeæe pojmove iz operativnih sistema:

a) upravljanje memorijom
b) logièke i fizièke adrese
c) preslikavanje logièkih u fizièke adrese
d) virtuelna memorija
e) smena stranica

4.15 Nacrtati dva grafa koji prikazuju dodelu pojedinih resursa raznim procesima u
raèunarskom sistemu, jedan kod kojeg se desio mrtvi zastoj (deadlock) i drugi kod kojeg nije.
Neka oba grafa imaju neku zatvorenu petlju u sebi. Razmatrati opšti sluèaj veæeg broja
ureðaja istog tipa u sistemu.

5.20 Objasniti šta je problem kritiène sekcije, šta su semafori i šta konkretno znaèi problem
kritiène sekcije kod semafora.