Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Čo je starnúci register v architektúre počítačov

Starnúci register je hardvérový mechanizmus používaný pri správe pamäte, konkrétne v systémoch s virtuálnou pamäťou, ktoré pracujú so stránkovaním alebo segmentáciou. Jeho úlohou je sledovať, ako často sa k jednotlivým stránkam pristupuje.

Prečo je potrebný

Táto informácia je kľúčová pri rozhodovaní, ktorú stránku odsunúť z hlavnej pamäte, ak dôjde k jej zaplneniu. Namiesto presného sledovania poradia prístupov, ktoré je hardvérovo náročné, ponúka register pravdepodobnostnú aproximáciu algoritmu LRU.

Ako to funguje

Každá stránka má priradený svoj bit v registri. V pravidelných intervaloch sa bity posúvajú a na začiatok sa pridá jednička v prípade, že k danej stránke odvtedy niekto pristupoval. Stránky s väčším počtom jedničiek vpredu sú považované za nedávno použité.

Ak nastane výpadok stránky, algoritmus vyberie na odsunutie tú, ktorá má najmenej jedničiek, teda tú, ku ktorej sa dlhšie nepristupovalo.

Výhody

Implementácia v hardvéri je jednoduchá a rýchla. Poskytuje rozumnú aproximáciu LRU bez toho, aby bolo potrebné sledovať presné poradie prístupov, a je teda efektívnejšia z hľadiska nákladov aj rýchlosti.

Nevýhody

Určenie skutočne najdlhšie nepoužitej stránky nie je úplne presné. Zároveň je presnosť závislá od frekvencie posunu bitov, ktorá musí byť vhodne zvolená, čo nebýva vždy jednoduché.

Záver

Starnúci register je šikovný kompromis medzi presnosťou a efektivitou pri správe virtuálnej pamäte a v mnohých architektúrach procesorov sa s ním stretnete dodnes.

Copyright © počítačové znalosti Všetky práva vyhradené