Místo odkazu

Místo odkazu (někdy nazvaný princip místa) je pojetí v informatice. To se zabývá procesem zpřístupňovat jediný zdroj rozmanité časy. Tam jsou dva základní druhy místa odkazu: temporální a spatial. Světské místo odkazu je pojetí že zdroj, který je odkazoval se na u jednoho bod včas bude odkazoval se na znovu někdy v blízké budoucnosti. Prostorové místo odkazu je pojetí ta pravděpodobnost odkazovat se na zdroj je vyšší jestliže zdroj blízko toho byl jen odkazoval se na.

Důvod tato pojetí jsou pravdivá je způsobený způsobem ve kterém počítačové programy jsou vytvořeny. Obecně, data, která jsou příbuzná jsou uložena v nepřetržitých umístěních v paměti. Jeden obyčejný vzor v práci na počítači je že zpracování je vykonáváno na jediné položce a pak příští. Toto znamená to jestliže množství zpracování je děláno že jediná položka bude zpřístupňovaná více než jakmile, tak vést ke světskému místě odkazu. Dále, pohybování k příští položce znamená, že příští položka bude čtení, proto prostorové místo odkazu, protože umístění paměti jsou typicky načítal dávky.

Zvětšovat a využívat místo odkazu jsou obyčejné techniky pro optimalizaci. Toto může stát se na několika úrovních hierarchie paměti. Stránkování zřejmě těží z prostorového místa. vyrovnávací paměť je jednoduchý příklad vykořisťovat světské místo, protože to je speciálně navrhl rychlejší ale menší pamětovou oblast, obecně zvyklý na živobytí nedávno se odkazoval na data a data blízko nedávno se odkazovala na data, který může vést k potenciálním výkonovým zvýšením. Data ve vyrovnávací paměti nutně neodpovídají datům, která jsou prostorově blízko v hlavní paměti; nicméně, datové prvky jsou přineseny do vyrovnávací paměti jedna linka vyrovnávací paměti v době. Toto znamená, že prostorové místo je znovu důležité: jestliže jeden element je odkazoval se na, nemnoho sousedních elementů bude také být přinesené do vyrovnávací paměti. Konečně, světské místo hraje roli na nejvyšší úrovni od té doby, co výsledky, které jsou odkazovaly se na velmi blízko spolu moci být držen v registru. Programovací jazyky takový jak C dovolit programátorovi navrhnout, že jisté proměnné jsou drženy v registru.