Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Implementacija algoritama: LRU, FIFO , Optimalni i Random

[es] :: Java :: Implementacija algoritama: LRU, FIFO , Optimalni i Random

[ Pregleda: 2898 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Zeroo
Zeroo Aps
bih

Član broj: 122871
Poruke: 36
*.dlp455.bih.net.ba.



Profil

icon Implementacija algoritama: LRU, FIFO , Optimalni i Random26.11.2006. u 23:14 - pre 188 meseci
Ovo su algoritmi zamjene blokova u kes memoriji i svaki radi drugacije...ako neko ima ideju kako to implementirati u javi....
slobodno...tnx :-)
 
Odgovor na temu

anon315

Član broj: 315
Poruke: 1657
*.antegra.com.



+13 Profil

icon Re: Implementacija algoritama: LRU, FIFO , Optimalni i Random27.11.2006. u 11:04 - pre 188 meseci
http://www.javaworld.com/javaw...2004/jw-0531-cache.html?page=1
 
Odgovor na temu

The Sekula

Član broj: 53829
Poruke: 76
*.eunet.co.yu.

Sajt: www.sekulovic.net


Profil

icon Re: Implementacija algoritama: LRU, FIFO , Optimalni i Random27.11.2006. u 13:15 - pre 188 meseci
LRU:

Collection API ima posebnu Map implementaciju bas za tu namenu, zove se LinkedHashMap i slicna je obicnoj HashMap osim sto odrzava i ulinkovanu listu koja omogucava iteraciju kroz elemente u odredjenom poredku. ZA LRU listu je zgodno da bude po vremenu zadnjeg pristupa, sto se naglasava sa prosledjivanjem true kao treceg parametra konstrukutora. LinkedHashMap ima i protected metodu removeEldestEntry koja se poziva po svakom dodavanju novog elementa. Ukoliko ona vrati true (po defaultu stalno vraca false, ali se moze overrideovati) onda ce iz liste biti uklonjen LRU element.

Code:

import java.util.LinkedHashMap;
import java.util.Map.Entry;


public class LRUCache extends LinkedHashMap {

    public LRUCache(int maxsize) {
        super(maxsize*4/3 + 1, 0.75f, true);
        this.maxsize = maxsize;
    }

    protected int maxsize;

    protected boolean removeEldestEntry(Entry eldest) {
        return size() > maxsize;
    }
}

 
Odgovor na temu

[es] :: Java :: Implementacija algoritama: LRU, FIFO , Optimalni i Random

[ Pregleda: 2898 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.