Priprema za pismeni ispit i kolokvije iz kolegija “Operacijski sustavi”

1. Priprema za pismeni ispit i kolokvije iz kolegija “Operacijski sustavi”

2. Općenito (Kolokviji) • Termin prvog kolokvija - 16.04.2010. • Prvi kolokvij sadržava pitanja prve 4 tematske cjeline (uvod, procesi i niti, zastoji, rukovanje memorijom) • Kolokvij se sastoji od 5 pitanja iz popisa, te 2 zadatka (raspoređivanje i Bankarev algoritam) • Kolokvij traje 60min Pripreme - Operacijski sustavi

3. Općenito (Kolokviji) • Drugi kolokvij sadržava pitanja posljednje 4 tematske cjeline (ulaz/izlaz, datotečni sustav, sigurnost, kratki pregled UNIX i Windows operacijskih sustava) • Kolokvij se sastoji od 6 pitanja iz popisa uz moguć jedan zadatak vezan uz kriptiranje ili 7 pitanja iz popisa • Kolokvij traje 45min Pripreme - Operacijski sustavi

4. Općenito (pismeni ispit) • Pismeni ispit sastoji se od 9 pitanja iz popisa i 2 zadatka (raspoređivanje i Bankarev algoritam) • Moguća je i verzija s 8 pitanja i 3 zadatka (dodatni zadatak – kriptiranje) • Ispit traje 75 minuta. Pripreme - Operacijski sustavi

5. Raspoređivanje u batch sustavima Pripreme - Operacijski sustavi

6. Algoritmi • Prvi na redu – prvi se poslužuje, First Come – First Served (FCFS) • Najkraći posao prvi, Shortest Job First (SJF) • S najmanjim preostalim vremenom prvi, Shortest Remaining Time Next (SRTN) Pripreme - Operacijski sustavi

7. FCFS (First Come – First Served) • Najjednostavniji algoritam • Neprekidan • Kada proces dođe u sustav, stavlja se na kraj reda • Procesi se uzimaju s početka reda • Ako neki proces ostane blokiran (npr. čeka I/O) stavlja se na kraj reda Pripreme - Operacijski sustavi

8. FCFS (First Come – First Served) • Primjer: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP1…8 = (0, 2, 5, 7, 12, 12, 13, 17) i vremenima trajanja procesa PT1…8 = (2, 5, 7, 2, 3, 6, 2, 7). Primjenom FCFS algoritma skicirajte vremensku os zadanog sustava. Pripreme - Operacijski sustavi

9. SJF (Shortest Job First) • Neprekidan • Kada nekoliko procesa čeka u listi procesa algoritam će odabrati onog koji kraće traje • Primjer: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP1…8 = (0, 2, 5, 7, 12, 12, 13, 17) i vremenima trajanja procesa PT1…8 = (2, 5, 7, 2, 3, 6, 2, 7). Primjenom SJF algoritma skicirajte vremensku os zadanog sustava. Pripreme - Operacijski sustavi

10. SRTN (ShortestRemaining Time Next) • Prekidan • Izvršava se onaj koji ima najkraće vrijeme završetka • Modifikacija SJF algoritma na način da kada novi proces dođe u sustav, njegovo vrijeme izvršavanja se uspoređuje s vremenom potrebnim trenutnom procesuda završi. U slučaju da je to vrijeme manje, trenutniproces se prekida i novi proces se počinje izvršavati. Pripreme - Operacijski sustavi

11. SRTN (ShortestRemaining Time Next) • Primjer: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP1…8 = (0, 2, 5, 7, 12, 12, 13, 17) i vremenima trajanja procesa PT1…8 = (2, 5, 7, 2, 3, 6, 2, 7). Primjenom SRTN algoritma skicirajte vremensku os zadanog sustava. Pripreme - Operacijski sustavi

12. Raspoređivanje u interaktivnim sustavima Pripreme - Operacijski sustavi

13. Algoritmi • Round Robin (RR) • Raspoređivanje sa više razina prvenstva, Priority Scheduling (PS) • Algoritam raspoređivanja prema višestrukim redovima • Najkraći proces prvi, Shortest Process Next (SPN) • Zajamčeno raspoređivanje Guaranteed Scheduling (GS) • Pravedno raspoređivanje, Fair-Share Scheduling (FS) Pripreme - Operacijski sustavi

14. RR (RoundRobin) • Jedan od najstarijih, najjednostavnijih, najpravednijih inajčešće korištenih • Svakom procesu se dodjeljuje vremenski interval, tzv.kvant(eng. quantum), unutar kojeg se ima pravoizvršavati • Ako ne završi u tom intervalu, prekida se i procesor sedodjeljuje nekom drugom procesu • Kada proces iskoristi svoj kvant stavlja se na krajliste. • Kolika treba biti duljina kvanta? Ako je duljina kvantapremala, previše se procesorskog vremena gubi napromjenu procesa(i promjenu konteksta), a ako jeprevelika, onda je odziv sporiji.(Tannenbaum20-50ms) Pripreme - Operacijski sustavi

15. RR (RoundRobin) • Primjer: Zadan je sustav od 8 procesa s vremenima pojavljivanja PP1…8 = (0, 2, 5, 7, 12, 12, 13, 17) i vremenima trajanja procesa PT1…8 = (2, 5, 7, 2, 3, 6, 2, 7). Primjenom RR algoritma s kvantom 2 skicirajte vremensku os zadanog sustava. Pripreme - Operacijski sustavi

16. Bankarev algoritam Pripreme - Operacijski sustavi

17. Bankarev algoritam • Bankarev algoritam koristi se za sprječavanje zastoja • To je algoritam dodjeljivanja resursa korisnicima • Princip se temelji na ideji mjesnog bankara koji dodjeljuje kredit klijentima (po čemu je i dobio ime) • Ideja je zasnovana na principu da bankar ne daje maksimalni iznos traženog novca odjednom svim klijentima (daje po jednu ratu) • Dvije vrste Bankarevog algoritma: • Bankarev algoritam za jedan resurs • Bankarev algoritam za više resursa Pripreme - Operacijski sustavi

18. Bankarev algoritam za jedan resurs (primjer) • Banka malog grada = operacijski sustav 4 korisnika (A, B, C, D) = procesi Kredit (npr. jedinica od 1000 €) = resursi • Odobravanje kredita može dovesti do: 1. Sigurnog stanja → zahtjev se odobrava 2. Nesigurnog stanja → zahtjev se odbija Pripreme - Operacijski sustavi

19. Bankarev algoritam za više resursa (primjer) • Zadan je sustav sa 4 resursa (A, B, C, D) čiji je broj instanci definiran vektorom E = [4 2 4 6]. Pretpostavimo da je u memoriji u nekom trenutku 4 procesa sa slijedećom tablicom alociranih resursa (C) te tablicom potrebnih resursa (R). Pripreme - Operacijski sustavi