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 zásah do mezipaměti, který je rychlejší než získávání dat z původního umístění.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 tak, aby byla rychle nalezena při příštím požadování uživatele, což 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 jedna metoda rozhodování o tom, kde budou v mezipaměti uloženy bloky pamě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 více blokům dat, které sdílejí stejný řádek v mezipaměti přímého mapování, linka bude č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.