Moze mi niekto, pls, vysvetlit, ako funguje LRU.. z tych zapiskov, zo slajdov, ani z poznamok z prednasky mi to nie je vobec jasne.. Algoritmus + nejaky priklad
(12345624231, alebo 12345636251)..
A este otazka, nechce sa mi pochopit algoritmus vypadku stranok, staci sa nabiflit tych sest prikladov, co je v tom zhrnujucom texte, alebo tam dava aj nieco ine?
dik
LRU + vypadok stranok
- rastik
- Supermatfyz(ák|ačka)
- Příspěvky: 661
- Registrován: 19. 10. 2005 21:45
- Typ studia: Informatika Mgr.
- Login do SIS: wartr3am
- Bydliště: Praha
- Kontaktovat uživatele:
Re: LRU + vypadok stranok
4 stranky (A,B,C,D), na zaciatku vsetky prazdne, LRU, poradie: 12345636251yayo píše:Moze mi niekto, pls, vysvetlit, ako funguje LRU.. z tych zapiskov, zo slajdov, ani z poznamok z prednasky mi to nie je vobec jasne.. Algoritmus + nejaky priklad
(12345624231, alebo 12345636251)..
zaciatok: ----, pristupy: -, zostava: 12345636251
pristup k 1: 1---, pristupy: 1, zostava: 2345636251
2: 12--, 12, 345636251
3: 123-, 123, 45636251
4: 1234, 1234, 5636251
pristup k 5: najstarsia v pristupoch je 1, teda prepiseme tuto: 5234, 2345, 636251
6: 5634, 3456, 36251
pristup k 3: tuto stranku uz mame, tak len zmenime historiu poradia pristupov: 5634, 4563, 6251
6: 5634, 4536, 251
2: 5632, 5362, 51
5: 5632, 3625, 1
1: 5612, 6251
Nakoniec spocitas, kolko krat si prepisoval. V tomto pripade: najprv umiestnenie 1,2,3,4 a potom zmeny 1->5, 2->6, 4->2, 3->1 => 8 vypadkov.
Dufam, ze sa to z toho da pochopit.
Naposledy upravil(a) rastik dne 15. 6. 2006 08:49, celkem upraveno 1 x.
- Dawe
- Supermatfyz(ák|ačka)
- Příspěvky: 360
- Registrován: 12. 10. 2004 12:32
- Typ studia: Informatika Mgr.
- Bydliště: Doma a nebo na koleji
Co vím tak s těma výpadkama stačí znát těch šest čísel. Sice jsem to tak nějak pochopil (ne uplně), ale taky jsem tam šel hlavně s tím, že umím ty čísla
LRU je jednoduchý, myslím, že v tom texťáku je to ale snad popsaný. No to je jedno.
Výpadek nastane pokaždý, než se to plně načte.
12345624231
V - 1
V - 12
V - 123
V - 1234
a pak nastane výpadek, když načítáš něco co tam nemáš
V - 2345 (vypadla 1)
V - 3456
V - 4562
N - 5624 (4 nevypadla, protože už tam byla, jen se dala jako last used)
N - 5642
V - 6423
V - 4231
No a teď sečteš výpadky.
(hmmm, tak byl Rastik o minutu rychlejší )
LRU je jednoduchý, myslím, že v tom texťáku je to ale snad popsaný. No to je jedno.
Výpadek nastane pokaždý, než se to plně načte.
12345624231
V - 1
V - 12
V - 123
V - 1234
a pak nastane výpadek, když načítáš něco co tam nemáš
V - 2345 (vypadla 1)
V - 3456
V - 4562
N - 5624 (4 nevypadla, protože už tam byla, jen se dala jako last used)
N - 5642
V - 6423
V - 4231
No a teď sečteš výpadky.
(hmmm, tak byl Rastik o minutu rychlejší )