» »

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

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.

SeeN000 ::

Je kje na internetu napisan algoritem oz. implementacija za te algoritme?


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Napadi z 51 odstotki postajajo resničnost

Oddelek: Novice / Kriptovalute
1915374 (10301) Eandro5res
»

Nov algoritem za učinkovito izrabo jeder

Oddelek: Novice / Procesorji
2310624 (7761) jype
»

It means business (strani: 1 2 3 4 5 6 7 8 )

Oddelek: Znanost in tehnologija
37428390 (14389) Thomas
»

[C] generator naključnih števil

Oddelek: Programiranje
363501 (3019) Thomas
»

Skrivanje gesel

Oddelek: Izdelava spletišč
393171 (2411) Tr0n

Več podobnih tem