Implementacija algoritama: Optimalni, Random, LRU,FIFO

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Znaci to su algoritmi zamjene blokova u kes memoriji...pa ako neko ima ideje kako da to implementira u Javi...:-)

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Kolekcije u Javi imaju klase za:

FIFO -> klasa PriorityQueue
LIFO -> klasa Stack

Mada, obe klase može da zameni LinkedList, itd.

Nisam studirao informatiku, pa baš i ne razumem to što si pitao.?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Ma da...to su samo klase u javi injihova implementacija je jednostavna..:-)

ono sto je trazi je implementacija algoritama...FIFO je naziv algoritma po kojem se mjenjaju blokovi u kes memoriji...itd za duge algoritme:-)

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

FIFO mozes preko reda, LRU preko magacina. Optimalni je tesko realizovati jer bi morao da unapred znas koji blokovi ce se traziti i na osnovu toga pravis algoritam. Sa random biras naravno bilo koji blok.
Ti moras da radis sa magacinom i redom, to ti je jedini nacin, a posto vec znas kako da ih implementiras onda ne bi trebalo da imas problema.
Za optimalni algoritam izbacuj uvek blokove koji se nece koristiti u daljem toku programa a ako nema takvih onda izbacujes one blokove koji ce se najkasnije koristiti.