VTVA ŽARKOVO

ISPIT IZ OPERATIVNIH SISTEMA 17. 9. 1994.

1. a) Potrebno je datoteku sa 10 zapisa (jedan zapis staje u jedan blok na disku) smestiti na disk.
Koliko je blokova potrebno alocirati sa liste slobodnih ako je alokacija:
- kontinualna
- ulanèana
- indeksna (jedan indeksni blok sadrži do 511 pokazivaèa na blokove podataka) ?
b) Koliko blokova æe biti proèitano sa diska tokom izvršavanja naredbe READ u sledeæoj sekvenci
naredbi:
OPEN datoteka
READ datoteka, zapis 10
za svaki od gore pomenuta tri naèina alokacije datoteka ?

2. a) Nacrtati dijagram stanja procesa.

b) Objasniti razliku izmeðu dugoroènog i kratkoroènog planiranja poslova.
c) Koje informacije se nalaze u kontrolnom bloku procesa?

3. a) Predstaviti dijagramom preslikavanje logièke adrese u fizièku segmentne organizacije memorije.

b) Na osnovu zadate tabele preslikavanja segmenata navesti u koje se fizièke adrese preslikavaju
sledeæe logièke adrese (adrese su u formi (segment,ofset)): (0,500) (2,500).
bazna adresa segmenta dužina segmenta
1400 1000
6300 400
4300 400

4. a) Objasniti ulogu bita važenja (validity bit) u deskriptoru stranice kod straniène organizacije
virtuelne memorije. Šta se dešava kad proces generiše virtuelnu adresu unutar stranice èiji deskriptor
ima bit važenja jednak nuli?
b) Objasniti naèin ažuriranja bita pristupa (dirty bit) u deskriptoru stranice. Koja je uloga ovog bita pri
zameni stranice?

5. Ako se u sistemu upotrebljava bankarov algoritam razmotriti da li sledeæe promene mogu dovesti
do moguænosti nastanka mrtvog zastoja:
a) poveæanje respoloživih (Available) resursa
b) smanjenje raspoloživih resursa
c) poveæanje ukupnih (Max) potreba jednog procesa
d) poveæanje broja procesa
U sluèajevima u kojima je odgovor DA, definisati uslove pod kojima je promenu ipak moguæe izvršiti
a da ne doðe do uslova za nastanak mrtvog zastoja.

6. Date su sledeæe operacije:

S1: B := D - G
S2: A := B / C
S3: D := E + 2
S4: F := A * D
S5: G := M * M
S6: A:= F + G
a) Navesti Bernštajnove uslove za paralelizam operacija i ispitati da li parovi S1-S2 i S3-S4
zadovoljavaju iste.
b) Nacrtati graf prethoðenja koji odgovara naredbama S1-S6. Napomena: eliminisati iz grafa
tranzitivne grane.

Ispit traje 4 sata.