MyCity » Java » Implementacija algoritama: Optimalni, Random, LRU,FIFO

Implementacija algoritama: Optimalni, Random, LRU,FIFO

Napisano na dan: 25.11.2006

Implementacija algoritama: Optimalni, Random, LRU,FIFO
Sledeća strana Pagination

Idi na vrh

Poslao: 25 Nov 2006 20:37
Idi na vrh
offline
  • Zeroo  Male
  • Novi MyCity građanin
  • Pridružio: 25 Nov 2006
  • Poruke: 28

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



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Poslao: 25 Nov 2006 21:20
Idi na vrh
offline
  • real 
  • Elitni građanin
  • Pridružio: 25 Nov 2004
  • Poruke: 2297
  • Gde živiš: Kragujevac

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.?



Poslao: 27 Nov 2006 22:22
Idi na vrh
offline
  • Zeroo  Male
  • Novi MyCity građanin
  • Pridružio: 25 Nov 2006
  • Poruke: 28

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:-)

Poslao: 28 Nov 2006 16:55
Idi na vrh
offline
  • Pridružio: 11 Maj 2005
  • Poruke: 871
  • Gde živiš: Aleksinac - Niš

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.

MyCity » Java » Implementacija algoritama: Optimalni, Random, LRU,FIFO

Ko je trenutno na forumu
 

Ukupno su 1075 korisnika na forumu :: 44 registrovanih, 5 sakrivenih i 1026 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: _Rade, Alibaba1981, Apok, bankulen, bigfoot, Bobrock1, Boris90, Brana01, CikaKURE, Denaya, dijica, Dimitrije Paunovic, draganca, esx66, Frunze, gorozup, kunktator, ljuba, Marko Marković, Mercury, Metanoja, milenko crazy north, milutin134, mnn2, moldway, mrav pesadinac, MrNo, nemkea71, nikoladim, Nobunaga, Panonsky, pein, rajkoplje, raketaš, RJ, sasa87, stegonosa, suton, Trpe Grozni, Tvrtko I, virked, Vlajman1957, voja64, zlaya011