LRU + vypadok stranok

Přehledová přednáška obsahující základy teorie, koncepce a implementace operačních systémů.
yayo
Matfyz(ák|ačka) level II
Příspěvky: 61
Registrován: 5. 12. 2004 11:55
Typ studia: Informatika Bc.
Bydliště: Troja
Kontaktovat uživatele:

LRU + vypadok stranok

Příspěvek od yayo »

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
Uživatelský avatar
rastik
Supermatfyz(ák|ačka)
Příspěvky: 661
Registrován: 19. 10. 2005 21:45
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Re: LRU + vypadok stranok

Příspěvek od rastik »

yayo 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)..
4 stranky (A,B,C,D), na zaciatku vsetky prazdne, LRU, poradie: 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.
Uživatelský avatar
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

Příspěvek od Dawe »

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ší :-) )
Odpovědět

Zpět na „SWI097 Základy operačních systémů“