ОС2/Јануар 2021
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
1. zadatak
Postavka
Navesti osnovne elemente algoritama raspoređivanja procesa MFQS (Multi-level Feedback Queue Scheduling).
2. zadatak
Postavka
Korišćenjem klasičnih uslovnih promenljivih napisati kod monitora koji realizuje binarni semafor.
3. zadatak
Postavka
Objasniti razliku između sinhronog i asinhronog slanja poruke u međuprocesnoj komunikaciji.
4. zadatak
Postavka
U nekom sistemu primenjuje se mehanizam izbegavanja mrtve blokade (deadlock avoidance) zasnovan na grafu alokacije. Na slici je prikazan graf alokacije resursa za posmatrano stanje sistema. Ukoliko P2 zatraži resurs R1, da li će mu taj resurs biti odmah dodeljen? Ako neće odmah, kada mu može biti dodeljen?
5. zadatak
Postavka
Data je sekvenca referenciranja stranica. Koliki je broj straničnih grešaka za algoritam OPT zamene stranica ako je na raspolaganju 4 okvira?
4, 1, 2, 3, 4, 5, 2, 1, 3, 7, 2, 3, 4, 5, 2, 3, 1, 4, 7
6. zadatak
Postavka
Neki storage sistem sa više diskova, visoke pouzdanosti, označen je na sledeći način: RAID5+1 2x(9+1), pri čemu je kapacitet svakog diska 1TB. Koliki je efektivni kapacitet (za „korisne“ informacije koje koristi fajl sistem) ove strukture diskova? Da li je on otporan na otkaz dva diska? Ako nije, zašto nije? Ako jeste, pod kojim uslovima jeste?
7. zadatak
Postavka
Ukratko objasniti osnovne principe mikrokernel arhitekture operativnog sistema.