עקרון המקומיות (מחשבים)

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

במדעי המחשב, עֶקְרון המקומיותאנגלית: principle of locality), מכונה לעתים גם מקומיות הייחוסאנגלית: Locality of reference), הוא מונח המתאר את הנטייה הנצפית של תוכנית מחשב לגשת לאזורים מצומצמים יחסית בזיכרון המחשב במסגרת זמן צרה. התנהגות זו נובעת מהדרך שבה תוכנית טיפוסית קוראת נתונים מהזיכרון, והיא הבסיס שעליו מושתת זיכרון המטמון של המעבד.

תוכנית מחשב טיפוסית מפגינה את התכונות הבאות:

מקומיות זמן
שבה גישה למשאב בזמן מסוים גוררת אחריה גישות נוספות מיד לאחר מכן.
מקומיות מרחב
שבה גישה למשאב מסוים גוררת אחריה גישות נוספות למשאבים קרובים.
מקומיות סידרתית
שבה הגישה לזיכרון היא לרוב סידרתית.
P Computer-science.png ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.