Priprema za II

kolokvijum
Bojan Marčeta
Zadatak 1
Dati disk ima 200 staza (tracks) numerisanih brojevima od 0
do 199, kao što je prikazano na slici u nastavku teksta.
Inicijalno, glava diska se nalazai na stazi broj 53. Ako je
sadržaj reda čekanja sa zahtevima I/O blokova: 113, 190,
45, 135, 20, 156, 65, 75 izračunati ukupan broj pomeraja
glave diska koji je potreban za servisiranje svih zahteva u
redu čekanja primenom FCFS algoritma. Metrika koja se
koristi je rastojanje između dve staze diska.

28/12/2022 2
Rešenje

Ukupan broj pomeraja glave diska je:

(113-53)+(190-113)+(190-45)+(135-45)+(135-20)+(156-20)+(156-65)+(75-65)=724

28/12/2022 3
Zadatak 2
Dati sistem ima 3 procesa (P1, P2 i P3) i 4 tipa resursa (po
jednu instancu resursa tipa R1 i R3, 2 instance resursa tipa
R2 i 3 instance resursa tipa R4). Proces P1 ima dodeljen
jedan resurs R2 i čeka dodelu jednog resursa R1. Proces P2
ima dodeljen jedan resurs R1, jedan resurs R2 i čeka
dodelu jednog resursa R3. Proces P3 ima dodeljen jedan
resurs R3 i čeka dodelu jednog resursa R2.
Prikazati graf dodele resursa za dati sistem. Da li dati sistem
ima deadlock? Obrazložiti odgovor.

28/12/2022 4
Rešenje

Graf dodele resursa je prikazan na slici desno.

Dati sistem ima deadlock jer su ispunjena sva
4 potrebna i dovoljna uslova za nastanak
deadlock-a (str. 238).

28/12/2022 5
Zadatak 3
Neka je dat fragment C koda:
for(int i = 0; i!=3; i++) {
fork();
}
Koliko će procesa ukupno biti nakon izvršenja datog
fragmenta koda? Obrazložiti odgovor.

28/12/2022 6
Rešenje
Slično kao rešenje 9. zadatka iz prezentacije AROS VEZBE
5.pdf samo je uslov u petlji drugačiji. U ovom slučaju
konačan broj procesa će biti 8.

28/12/2022 7
Zadatak 4
Dati sistem ima 128-bitne virtuelne adrese, 64-bitne fizičke
adrese i 16 GB glavne memorije. Ako sistem koristi stranice
veličine 32 KB, koliko virtuelnih i fizičkih stranica sistem
može da podrži? Koliki je maksimalni mogući broj okvira
stranica u glavnoj memoriji?

28/12/2022 8
Rešenje
Za offset unutar jedne stranice je potrebno 15 bita
(32KB=215B)

Virtuelni adresni prostor podržava 2113 stranica

Fizički adresni prostor podržava 249 stranica

Max. mogući br. okvira stranica je 16GB/32KB=219

28/12/2022 9
Zadatak 5
Dat je sledeći trag adresa:
3123423466135235144
Pokažite koliko će straničnih prekida biti napravljeno u
slučaju da program na raspolaganju ima 2 okvira, a zatim 3
okvira. Da li je pri tome bolji algoritam FIFO (“First In First
Out”) ili LRU (“Least Recently Used”) algoritam?

28/12/2022 10
Rešenje
Slični zadaci su rađeni u 5. terminu vežbi. Pogledati 1. i 2.
zadatak iz prezentacije AROS VEZBE 5.pdf

28/12/2022 11
Zadatak 6
Sistem raspolaže sa 12 primeraka jednog resursa. Trenutno
su aktivna tri procesa P1, P2 i P3 sa stanjem prikazanim u
sledećoj tabeli:
proces max.zahtev trenutno dodeljeno
p1 10 5
p2 4 2
p3 9 3
Da li se sistem nalazi u bezbednom, nebezbednom ili
stanju zastoja? Obrazložiti odgovor.

28/12/2022 12
Rešenje
Pogledati rešenje 5. zadatka iz prezentacije AROS VEZBE
5.pdf

28/12/2022 13