21.程式執行時的區域性(Loca1 i ty)問題經常會影響 記憶體管理系統的..-阿摩線上測驗
1F BlancJamie 高三上 (2018/02/04)
temporal locality(時間的局部性):一個記憶體位址被存取後,不久會再度被存取(自己)。如:迴圈,副程式,以及堆疊,迴圈控制變數,計算總合變數。 spatial locality(空間的局部性):一個記憶體位址被存取後,不久其附近的記憶體位址也會被存取。如:循序指令,以及陣列,相關的變數。 另無存取局部性的有:分支指令,雜湊搜尋表,二元搜尋...等 |