Co je to přímé mapování?

Přímé mapování je metoda ukládání informací pro snadný přístup na počítači. Nedávno použité informace jsou uloženy v mezipaměti, takže počítač může rychle najít informace při příštím potřebném. V počítačovém programování je mezipaměť malá část paměti náhodného přístupu (RAM), která je vyhrazena za účelem snadného načtení dat. S přímým mapováním je každému kusu dat v paměti přiděleno prostor v mezipaměti, který sdílí s jinými částmi dat. Data mezipaměti jsou neustále přepisována, protože jsou potřeba nová data.

mezipaměť je uspořádána do řádků. Každý řádek je dostatečně velký, aby uložil jeden blok dat a značku pro identifikaci, odkud data pocházejí. Když uživatel požaduje kus dat, počítač nejprve prohledá mezipaměť, aby zjistil, zda je informace tam. Pokud ano, informace jsou vráceny uživateli. Toto je známé jako hit mezipaměti, který je rychlejší než získávání dat z původního umístění.

Procento požadavků, které mají za následek zásahy do mezipaměti, se nazývá rychlost hitů. Pokud data, která požadoval uživatel, nejsou v mezipaměti, najde je počítač v paměti. Kopie dat bude uložena do mezipaměti, aby byla rychle nalezena, až to uživatel příště požádá, a teoreticky zvýší míru zásahu. To vše se děje v zákulisí. Uživatel neví, zda přijatá data pocházela z mezipaměti nebo paměti.

Přímé mapování je jedním z metod rozhodování o tom, kde budou bloky paměti uloženy v mezipaměti. Každý blok paměti je přiřazen konkrétní řádek v mezipaměti. Protože mezipaměť je menší než paměť, více bloků bude sdílet jeden řádek v mezipaměti. Pokud je linka již plná, když je třeba do něj zapsat nový blok, bude přepsán starý blok.

Ačkoli přímé mapování je velmi jednoduchý a snadný způsob, jak navrhnout mezipaměť, představuje některé problémy. Pokud program neustále přistupuje k multifikátuLE Bloky dat, které sdílejí stejný řádek v mezipaměti přímého mapování, bude linka často přepsána. To má za následek mnoho chyb, protože data, která počítač potřebuje, jsou méně pravděpodobné, že budou data, která jsou ve skutečnosti v této linii mezipaměti v tuto chvíli. Přímé mapování má tedy nižší míru zásahu než jiné modely mapování mezipaměti.