.
Option 1
Option 2
Option 3
Option 4
Long-term scheduler
Short-term scheduler
Page-fault routine
Dispatcher
Medium-term scheduler
. Lokalno rešenje za Trashing efekat
Globalno rešenje za Trashing efekat
Kombinovano rešenje za Trashing efekat
Belady anomaliju i ona prati LRU algortitam
Belady anomaliju i ona prati optimal algortitam
Belady anomaliju i ona prati FIFO algortitam
PF
Samo bit validnosti
Samo disk prostor
. disk prostor i bit validnosti
Stack aproksimaciju optimal algoritma
Stack aproksimaciju FIFO algoritma
Stack aproksimaciju LRU algoritma
DM
DP (Demand Paging)
DA
DMV
DM
DP
DA
DMV
PF (Page Fault)
Second chance algoritam koji aproksimira FIFO algoritam
Second chance algoritam koji aproksimira LRU algoritam
Second chance algoritam koji aproksimira optimal algoritam
Koji ima keš memoriju
Koji ima COSC bazirane isntrukcije
Koji ima restartibilne instrukcije
Koji ima RISC bazirane instrukcije
Veličine keš memorije
Veličine virtuelne memorije
Veličine fizičke memorije
Zavisi od OS
Da
Ne
Ne
Zavisi od OS
Da
Polazi od FIFO algoritma da bi simulirao optimal algoritam
Polazi od FIFO algoritma da bi simulirao LRU algoritam
Polazi od LRU algoritma da bi simulirao optimal algoritam
Nekoliko stranica
Jedna jedina stranica
Ceo prenos
Nije ga moguce realizovati, pa se ne koristi
Retko se koristi
često se koristi
Najbolje performanse
Srednje performanse
Jako slabe performanse
Dobre performanse
Nije ga moguce realzovati
. jednostavan je za realizaciju
Jako složen za realizaciju
Moderniji su paging sistemi
Moderniji su swaping sistemi
Oba sistema su relativno moderna
Stranica 4
Stranica 3
Stranica 2
Stranica 1
Prebacuju se celi procesi između virtuelne fascikle i memorije
Prebacuju se samo stranice procesa između virtuelne i fizičke memorije
Rebacuju se samo bajtovi procesa između zičke memorije
Jako složen za realizaciju
Nije ga mogude realizovati
Jednostavan za realizaciju
50%
100%
90%
0%
Pojave ogromnog broja PF grešaka
Preopterecenosti mreže
Nedostatka prostora na disku
Preopterecenja CPU
Jednostavan za realizaciju
Jako složen za realizaciju
Nije ga mogude realizovati
Može da se izvršava, ako je napisan u formi overlay
Ne može da se izvršava uopšte
Može da se izvršava, ako napisan u dll formi
. Može da se izvršava bez ikakvih problema
Prebacuju se celi procesi između virtuelne i fizičke memorije
Prebacuju se grupa stranica počevši od one koja je napravila PF (page fault)
Prebacuju se samo stranica koja nije napravila PF (page fault)
Prebacuju se samo stranica koja je napravila PF (pafe fault)
Keš tehnikom
TLB tehnikom
Brojačima ili stek mehanizmom
Se može realizovati i maksimalno se koristi
Se ne može realizovati i ne koristi se uopšte
Se ne može realizovati i koristi se za procenu kvaliteta realnih algoritama
Optimal algoritma
LRU algoritma
FIFO algoritma
Vreme poslednjeg pristupa stranice
Vreme ulaska stranice u sistem
Broj pristupa stranici
Najbolje performanse
Srednje performanse
Jako slabe performanse
Dobre performanse
Zato što se bazira na svim referencama kojima je sistem ikada pristupao
Zato što se bazira na referencama iz prošlosti
Zato što se bazira na referencama iz bududnosti
Curenja memorija
Malog broja procesa koji imaju ogromne CPU zahteve
Velikog broja procesa koji imaju male CPU zahteve
Velikog broja procesa koji imaju male I/O zahteve
Nepažljivo uvodjenje novih procesa u sistem
Optimal algoritma
FIFO algoritna
LRU algoritma
Ima nepredvidiv uticaj na brzinu rada sa datotekama
Osetno usporava rad sa datotekama
Ubrzava rad sa datotekama
Delimično usporava rad sa datotekama
Retko koristi
Nije ga mogude realizovati, pa se ne koristi
Cesto se koristi
V bit
R bit
D bit
Age bits
Da
Ne
Zavisi od OS
Zavisi od OS
Ne
Da
SCAN, LOOK
FIFO, LRU, Optimal
FIFO, SJF
V BIT
. R bit
D bit
Age bits
Ne mnogo različita
Ista
Veoma različita
Samo u slucaju ograničene dodele okvira fizičke memorije
Uvek
Nema uticaja
Broj pristupa stranici
Vreme poslednjeg pristupa stranice
Vreme ulaska stranice u sistem
Stack aproksimaciju LRU algoritma
Stack aproksimaciju Optimal algoritma
Stack aproksimaciju FIFO algoritma
Jako slabe performanse
Srednje performanse
Dobre performanse
Najbolje performanse
Održavati CPU iskorišdenje ispod 90%
Napraviti sistemski model radnog skupa celog sistema i komparirati ga sa veličinom fizičke memorije
Napraviti sistemski model radnog skupa celog sistema i komparirati ga sa veličinom virtuelne memorije
Održavati CPU iskorišdenje ispod 50%
Pratiti PF greške za svaki proces pojedinačno i regulisati raspodelu fizičke memorije po procesima
Stranica 4
Stranica 2
Stranica 3
Stranica 1
Održavati CPU iskorišdenje ispod 90%
.napraviti sistemski model radnog skupa celog sistema i komparirati ga sa veličinom fizičke memorije
Napraviti sistemski model radnog skupa celog sistema i komparirati ga sa veličinom virtuelne memorije
Održavati CPU iskorišdenje ispod 50%
.pratiti PF greške za svaki proces pojedinačno i regulisati raspodelu fizičke memorije po procesima
Quiz Review Timeline +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.