Forum » Šola » Pomoč
Pomoč
SeeN000 ::
Zdravo. Pri seminarski moram napisati:
Implementacija algoritmov zamenjave: FIFO, RAND, LRU in Optimalni algoritem.
Pri iskanju po googlu nisem našel nič konkretnega ali meni razumljivega. Mogoče kdo od vas zna napisati implementacijo in mi jo razložiti? Hvaležen bi bil pomoči.
Lp
Implementacija algoritmov zamenjave: FIFO, RAND, LRU in Optimalni algoritem.
Pri iskanju po googlu nisem našel nič konkretnega ali meni razumljivega. Mogoče kdo od vas zna napisati implementacijo in mi jo razložiti? Hvaležen bi bil pomoči.
Lp
HairyFotr ::
Hm, algoritmi pri zamenjavi blokov v predpomnilniku...
V Kodekovi knjigi se spomnim, da je precej o tem.
Verjetno bi najprej naredu en program, ki bi simuliral CPU(dela branja/pisanja), gl. pom.(ena velika tabela) in tak predpomnilnik, kjer obstaja samo en možen prostor, kamor se blok lahko preslika... potem bi pa na tem zgradil še logiko za razporejanje, če imaš na voljo več možnih prosotorov v katere lahko slikaš...
pri RAND samo vzameš naključnega od možnih, pri LRU pri simulaciji hraniš še čas zadnjega dostopa in zamenjaš tistega, do katerega najdlje ni bilo dostopa, itd.
V Kodekovi knjigi se spomnim, da je precej o tem.
Verjetno bi najprej naredu en program, ki bi simuliral CPU(dela branja/pisanja), gl. pom.(ena velika tabela) in tak predpomnilnik, kjer obstaja samo en možen prostor, kamor se blok lahko preslika... potem bi pa na tem zgradil še logiko za razporejanje, če imaš na voljo več možnih prosotorov v katere lahko slikaš...
pri RAND samo vzameš naključnega od možnih, pri LRU pri simulaciji hraniš še čas zadnjega dostopa in zamenjaš tistega, do katerega najdlje ni bilo dostopa, itd.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Napadi z 51 odstotki postajajo resničnostOddelek: Novice / Kriptovalute | 15373 (10300) | Eandro5res |
» | Nov algoritem za učinkovito izrabo jederOddelek: Novice / Procesorji | 10624 (7761) | jype |
» | It means business (strani: 1 2 3 4 5 6 7 8 )Oddelek: Znanost in tehnologija | 28388 (14387) | Thomas |
» | [C] generator naključnih številOddelek: Programiranje | 3500 (3018) | Thomas |
» | Skrivanje geselOddelek: Izdelava spletišč | 3171 (2411) | Tr0n |