OS2/Januar 2020
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
1. zadatak
Postavka
Ukratko objasniti tehniku predviđanja trajanja narednog naleta izvršavanja pomoću eksponencijalnog usrednjavanja kod SJF algoritma raspoređivanja procesa.
2. zadatak
Postavka
Na jeziku Java implementirati monitor sa dve operacije, flip i flop, koje klijenti mogu da pozivaju strogo naizmenično.
3. zadatak
Postavka
Šta je marshalling? Šta je SOAP?
4. zadatak
Postavka
Stanje zauzeća resursa nekog sistema u nekom trenutku definisano je sledećim strukturama:
| Allocation | Max | Available | |||||||
|---|---|---|---|---|---|---|---|---|---|
| A | B | C | A | B | C | A | B | C | |
| P1 | 2 | 0 | 1 | 3 | 3 | 2 | 1 | 0 | 1 |
| P2 | 0 | 1 | 1 | 2 | 3 | 3 | |||
| P3 | 2 | 2 | 1 | 3 | 2 | 2 | |||
Da li u datom stanju treba odobriti zahtev (1,0,0) procesu P1 (sprovesti ceo postupak i obrazložiti odgovor)?
5. zadatak
Postavka
Jedna realizacija protokola više čitalaca-jedan pisac (multiple readers – single writer) radi tako što pušta novog čitaoca ako već postoji čitalac koji čita. Koji problem postoji u toj realizaciji?
6. zadatak
Postavka
Data je sledeća sekvenca referenciranja stranica od strane nekog procesa:
2, 5, 7, 4, 5, 7, 5, 3, 2, 5, 6, 7, 5, 6, 7, 2, 4, 5, 7
Procesu su dodeljena 4 okvira, zamena se vrši lokalno, samo u skupu stranica dodeljenih tom procesu, a inicijalno nije učitana nijedna stranica ovog procesa. Koliko puta ovaj proces generiše straničnu grešku (page fault) ako je algoritam zamene stranica LRU, a koliko ako je OPT?
7. zadatak
Postavka
Ukratko objasniti tehniku korišćenja rezervoara (pool) slobodnih okvira.
8. zadatak
Postavka
U redu zahteva za pristup disku nalaze se zahtevi za pristup sledećim cilindrima (po redosledu pristizanja):
57, 38, 90, 125, 65, 36, 46.
Prethodno opsluženi zahtev je bio na cilindru 41, a glava se kreće prema cilindrima sa većim brojevima. Napisati redosled opsluživanja ovih zahteva ukoliko je algoritam raspoređivanja LOOK.
9. zadatak
Postavka
Ukratko opisati principe mikrokernel arhitekture operativnog sistema
10. zadatak
Postavka
Koji mehanizam koristi sistem Android da bi iz Java programa pozivao usluge iz C biblioteka?