OPERATIVNI SISTEMI (Ž) jun 1998.

1. a) Kakva sve može biti struktura direktorijuma? Nacrtati po jedan primer za svaku varijantu.
b) Navesti i ukratko objasniti mehanizme zaštite sistema datoteka.

2. Poslovi A, B, C i D dolaze u sistem u trenucima 0, 5, 5 i 10 min i zahtevaju 5, 15, 10 i 5 min

procesorskog vremena respektivno.
a) Nacrtati gantogram izvršavanja poslova ukoliko je sistem monoprogramski i koristi algoritam
prvo najkraći posao (SJF).
b) Nacrtati gantogram ako je sistem multiprogramski i koristi ROUND-ROBIN algoritam bez
prioritetnih poslova.
c) U koji algoritam prelazi ROUND-ROBIN ako je kvantum beskonačno veliki? Šta je
ograničavajući faktor kada hoćemo da što više smanjimo kvantum?

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 dve logičke adrese (adrese su u formi (segment,ofset)): (0,500) (2,500).
Redni broj ulaza bit važenja bazna adresa segmenta dužina segmenta
0 1 1400 1000

1 0 6300 400

2 1 4300 400

Napomena: bit važenja = 1 znači ispravan ulaz

b) Objasniti način ažuriranja bita pristupa (dirty bit) u deskriptoru stranice. Koja je uloga ovog bita
pri zameni stranice?

4. a) Navesti i ukratko objasniti neophodne uslove za nastanak mrtvog zastoja (deadlock-a).

b) Nacrtati dva grafa zauzeća resursa sa zatvorenom petljom pri čemu jedan ima mrtvi zastoj a drugi
nema.
c) Stanje sistema prikazano je grafom zauzeća resursa na slici. Nacrtati graf koji odgovara stanju u
kome je proces p4 oslobodio resurs r2, a proces p3 dobio resurs r2.

5. a) Kako se realizuju semaforske primitive P i V uz upotrebu uposlenog čekanja ?

b) Za sledeći graf prethođenja napisati odgovarajući segment programa uz upotrebu konstrukta
PARBEGIN-PAREND i semafora.