Professional Documents
Culture Documents
OS1 Zadaci
OS1 Zadaci
1. Dat je sljedeći skup procesa čija su vremena izvršavanja na procesoru (CPU burst time,
izražena u milisekundama) i prioriteti dati u sljedećoj tabeli:
Procesi su u sistem naišli u poretku P1, P2, P3, P4, P5, svi približno u trenutku t=0.
a. Nacrtati Gannt-ove karte dodjele procesora ukoliko se raspoređivanje vrši na osnovu sljedećih
algoritama: FCFS, SJF bez pretpražnjenja, raspoređivanje na osnovu prioriteta bez pretpražnjenja
(manji broj znači veći prioritet) i RR sa kvantumom Q=1.
b. Odrediti vrijeme potrebno za kompletiranje procesa (tournaround time) za svaki proces (za
sve gore pomenute algoritme).
c. Odrediti vrijeme čekanja za svaki proces i srednje vrijeme čekanja (za sve gore pomenute
algoritme). Za koji je algoritam srednje vrijeme čekanja najmanje?
2. Dat je sljedeći skup procesa čija su vremena nailaska u sistem (arrival time) i vremena
izvršavanja na procesoru, izražena u milisekundama data u sljedećoj tabeli:
Nacrtati Gannt-ovu kartu i odrediti srednje vrijeme potrebno za kompletiranje procesa i srednje
vrijeme čekanja ukoliko se raspoređivanje procesa obavlja po:
a. SJF algoritmu bez pretpražnjenja.
b. SRTF algoritmu (SJF sa pretpražnjenjem).
Deadlock
3. Posmatrajte sistem u kome se nalaze tri procesa (P0, P1 i P2) i resurs A sa 12 instanci. Stanje
sistema je dato sljedećom tabelom:
Sistem je u bezbjednom stanju, sekvenca P1, P0, P2 dovešće do zadovoljenja potreba svih
procesa.
Proces P1 prvo uzima još dve instance resursa, a zatim ih vraća:
Proces P0 zatim uzima još pet instanci resursa, a potom ih vraća:
4. Posmatrajte sistem u kome se nalaze tri procesa (P0, P1 i P2) i resurs A sa 11 instanci. Stanje
sistema je dato sljedećom tabelom:
Resurs A ima 2 slobodne instance. Odrediti da li je sistem u bezbjednom stanju.
Sistem nije u bezbjednom stanju. Na primjer, za sekvencu P1, P0, P2, proces P1 bi zadovoljio
svoje potrebe i vratio resurse, ali se sistem može dovesti u zastoj ukoliko P0 zatraži maksimalan
broj instanci resursa.
5. Posmatrajte sistem u kome se nalazi pet procesa (P0, P1, P2, P3 i P4) i tri resursa sa sljedećim
karakteristikama: resurs A (10 instanci), resurs B (5 instanci), resurs C (7 instanci). Stanje sistema
u trenutku t0 dato je sljedećom tabelom:
(a) Prvo se određuje matrica potreba need (svaki element matrice need se računa kao
razlika odgovarajućih elemenata matrica max i allocation):
Zatim se primjenom bankarskog algoritma (uvijek se polazi od procesa sa manjim zahtjevima, a
kasnije se riješavaju problemi najzahtjevnijih procesa...) pronalazi sekvenca P1, P3, P4, P2, P0
koja dokazuje da je sistem u stabilnom stanju.
(b) Proces P1 izdaje zahtjev za dodjelom resursa request = (1,0,2). Primjenićemo algoritam koji
razriješava zahtjeve za dodjelom resursa.
Prvo se provjerava da li je request <= available. Kako je (1,0,2) <= (3,3,2), uslov je ispunjen, pa se
zatim obavlja kvazidodjela resursa na osnovu zahtjeva.
Zatim se primjenom bankarskog algoritma pronalazi sekvenca P1, P3, P4, P0, P2 koja zadovoljava
uslove stabilnosti. To znači da će sistem ispuniti zahtev P1 (1,0,2).
(c) Sistem neće odobriti zahtjev procesa P4 za dodjelu resursa: request = (3,4,0), jer je zahtjev
veći od rasploživih resursa.
(d) Sistem neće odobriti zahtev procesa P0 za dodelu resursa: request = (1,2,2), jer se poslije
obavljene kvazidodjele, sistem ne nalazi u stabilnom stanju.
(e) Sistem će odobriti zahtjev procesa P4 za dodjelu resursa: request = (1,1,0) jer je
request <= available, tj. (1,1,0) <= (3,3,2), a sistem se poslije obavljene kvazidodjele, nalazi u
stabilnom stanju (sekvenca P3, P4, P1, P2, P0).
Upravljanje memorijom
6. Glavni program (GP, veličine 60KB) poziva u datom redoslijedu sljedeće segmete programa:
A (20KB), B (50K) i C (40KB). Segment B u jednom trenutku poziva segment D (40KB), koji opet
poziva segment E (70KB). Segment C u jednom trenutku poziva segment F (120KB).
a. Skicirati kako se za dati primjer može primjeniti tehnika preklapanja (overlay)?
b. Koliko je najmanje radne memorije potrebno za izvršavanje ovog programa?
c. Koliko bi memorije bilo potrebno bez primjene tehnike preklapanja?
7. Odrediti kako će (a) First fit, (b) Best fit i (c) Worst fit algoritmi za dodjelu memorije dodijeliti
memorijske particije od 100K, 500K, 200K, 300K i 600K (navedene redom kojim se nalaze na
sistemu) procesima koji zahtijevaju 212K, 417K, 112K i 426K memorije.
d. Koji algoritam obezbjeđuje najefikasnije iskorištenje memorije?
(d) U ovom slučaju Best fit algoritam obezbjeđuje najbolje iskorištenje memorije.
8. Data je tabela stranica jednog procesa na sitemu sistemu sa veličinom stranice 2KB.
Stranica Okvir
0 1
1 4
2 3
3 7
4 12
Koje fizičke adrese odgovaraju sljedećim logičkim adresama: (a) 251, (b) 3129, (c) 10000,
(d) 6066 ?
broj stranice = cijeli broj količnika logičke adrese i veličine stranice
ofset = ostatak pri dijeljenju logičke adrese i veličine stranice
(a) Logička adresa 251
broj stranice=[251/2048]=0 => okvir=1, ofset=251%2048=251,
fizička adresa = 1x2048+251=2299
(b) Logička adresa 3129
broj stranice=[3129/2048]=1 => okvir=4, ofset=3129%2048=1083,
fizička adresa = 4x2048+1083=9275
(c) Logička adresa 10000
broj stranice=[10000/2048]=4 => okvir=12, ofset=10000%2048=1808,
fizička adresa = 12x2048+1808=26384
(d) Logička adresa 6066
broj stranice=[6066/2048]=2 => okvir=3, ofset=6066%2048=1970,
fizička adresa = 3x2048+1970=8114
Koje fizičke adrese odgovaraju sljedećim logičkim adresama: (a) 0, 430, (b) 1, 10, (c) 2, 500,
(d) 3, 400, (e) 4, 112?
Virtuelna memorija
10. Posmatrajte sistem virtuelne memorije sa n okvira koji su u početnom trenutku prazni. Dat
je sljedeći niz od 20 uzastopnih memorijskih referenci u vremenu: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3,
7, 6, 3, 2, 1, 2, 3, 6. Skicirajte stanje u okvirima i odredite koliko će se PF prekida dogoditi ukoliko
se zamjena stranica obavlja po: LRU, FIFO i optimalnom algoritmu, za sljedeće slučajeve: (a) n=2,
(b) n=3.
(a) n=2
(b) n=3