地方政府公務人員四等-資訊處理類科計算機概要108 年第 9 題單選題
有關資料區域性(data locality)原則的敘述,下列何者錯誤?
A時間區域性(temporal locality)是指一筆剛被存取過的資料,短期內不會再被存取正確答案
B正確地分析與運用程式存取資料時的區域性,將有助於減少分頁錯失(page fault)的數量
C空間區域性(spatial locality)是指一筆資料若被存取,則附近的資料也很有可能在近期內被存取
D正確地分析與運用程式存取資料時的區域性,將有助於提升快取命中(cache hit)的機率
A正確答案
時間區域性是指剛被存取的資料「短期內很可能再被存取」,A 敘述顛倒了定義。
為什麼答案是 A
此為題目要選的錯誤敘述。時間區域性(temporal locality)的正確定義是:一筆剛被存取過的資料,短期內「很可能再次」被存取(例如迴圈中的變數)。A 把定義完全講反。
載入中…
完整詳解
Pro · 無限重點 時間區域性是指剛被存取的資料「短期內很可能再被存取」,A 敘述顛倒了定義。
反向題找錯誤選項:時間區域性=近期會再用,空間區域性=鄰近會被用,A 說「不會再被存取」顯然顛倒。
逐選項分析
A✓ 正確
此為題目要選的錯誤敘述。時間區域性(temporal locality)的正確定義是:一筆剛被存取過的資料,短期內「很可能再次」被存取(例如迴圈中的變數)。A 把定義完全講反。
B✕
敘述正確。善用區域性原則設計程式(如循序存取陣列),可讓所需分頁集中,減少作業系統發生 page fault(分頁錯失)的次數,提升虛擬記憶體效能。
C✕
敘述正確。空間區域性(spatial locality)指若某位址資料被存取,則鄰近位址的資料也很可能被存取,這是陣列循序走訪與快取預取(prefetch)設計的理論基礎。
D✕
敘述正確。快取(cache)正是基於區域性原則設計,程式若能善用時間/空間區域性,資料留在 cache 中被命中的機率就會提高,減少對主記憶體的存取。
資料區域性兩大類型
| 類型 | 定義 | 典型例子 | 硬體應用 |
|---|
| 時間區域性 Temporal | 剛存取過的資料,短期內很可能再被存取 | 迴圈計數器 i、函式內變數 | Cache 保留最近使用資料 |
| 空間區域性 Spatial | 某資料被存取,其鄰近位址資料也很可能被存取 | 陣列循序走訪 a[0], a[1]... | Cache line 預取、分頁 |
考選部最愛這樣考:把定義中的關鍵動詞反轉(「會」改成「不會」)。考生若只掃過關鍵字「剛被存取」「時間區域性」就急著選對,很容易漏看「不會再被存取」的顛倒陷阱。遇到定義題務必逐字讀完。