עקרון המקומיות (מחשבים) – הבדלי גרסאות

מתוך ויקיפדיה, האנציקלופדיה החופשית
מ ליטוש
(אין הבדלים)

גרסה מ־01:13, 22 באוגוסט 2007

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

ישנם שלושה סוגים של מקומיות הייחוס:

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