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 4372 korisnika na forumu :: 57 registrovanih, 3 sakrivenih i 4312 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 20624 - dana 04 Apr 2026 04:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: A.R.Chafee.Jr., aleph_one, Aristotle2002, avijacija, Avladi, Baždaranac, Bbbggg1979, Bgd123, bpvl, branko87, C-Gun, dankisha, Dukelander, Dusko_Dugousko, Dzambas, Feller, goran.vvv, igorkozar83, Jakonjveliki, Jaz, Jester, Jovan1983, Marko Marković, Marko00, MB120mm, Mercury, metallac777, milutin134, mishkooo, mist-mist, mm1811, moldway, museum, nekdo, nenad81, Niki2024, nikolapetkovic, OKT, poilus, Polemarchoi, Radogost, raptorsi, S.Palestinac, Sharpshooter, Sirius, skvara, slucajniprolaznik.ba, sonico, Srki98, stegonosa, stokssone, strn, VJ, Voice1, Vrač, vuksa72, Zorge