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 (Shortest Remaining 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 procesu da završi. U slučaju da je to vrijeme manje, trenutni proces se prekida i novi proces se počinje izvršavati.
Pripreme - Operacijski sustavi

11. SRTN (Shortest Remaining 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 (Round Robin)
Jedan od najstarijih, najjednostavnijih, najpravednijih i najčešće korištenih
Svakom procesu se dodjeljuje vremenski interval, tzv. kvant (eng. quantum), unutar kojeg se ima pravo izvršavati
Ako ne završi u tom intervalu, prekida se i procesor se dodjeljuje nekom drugom procesu
Kada proces iskoristi svoj kvant stavlja se na kraj liste.
Kolika treba biti duljina kvanta? Ako je duljina kvanta premala, previše se procesorskog vremena gubi na promjenu procesa (i promjenu konteksta), a ako je prevelika, onda je odziv sporiji. (Tannenbaum 20-50ms)
Pripreme - Operacijski sustavi

15. RR (Round Robin)
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)C A 1 2 B D
Zadan je sustav sa 4 resursa (A, B, C, D) čiji je broj  instanci definiran vektorom E = [ ]. Pretpostavimo da je u memoriji u nekom trenutku 4 procesa sa slijedećom tablicom alociranih resursa (C) te tablicom potrebnih resursa (R). R A 1 2 B 3 C 4 D
Pripreme - Operacijski sustavi