計算機局部性原理 什么是程序訪問的局部性,存儲系統(tǒng)中哪一級采用了程序訪問的局部性原理?
什么是程序訪問的局部性,存儲系統(tǒng)中哪一級采用了程序訪問的局部性原理?程序運行的局部性原則是指:在短時間內(nèi),最近被訪問的程序和數(shù)據(jù)有可能再次被訪問;在空間上,這些被訪問的程序和數(shù)據(jù)往往集中在一小塊存儲區(qū)
什么是程序訪問的局部性,存儲系統(tǒng)中哪一級采用了程序訪問的局部性原理?
程序運行的局部性原則是指:在短時間內(nèi),最近被訪問的程序和數(shù)據(jù)有可能再次被訪問;在空間上,這些被訪問的程序和數(shù)據(jù)往往集中在一小塊存儲區(qū)域;在訪問順序上,指令序列執(zhí)行的概率大于轉(zhuǎn)移執(zhí)行(約5:1)。在存儲系統(tǒng)中,緩存主存層和主存輔助存儲層采用程序訪問局部性原則。
什么是程序局部性原理?
程序局部性原則:指程序執(zhí)行的局部規(guī)律,即在一段時間內(nèi),整個程序的執(zhí)行僅限于程序的某一部分。
因此,執(zhí)行訪問的內(nèi)存空間也被限制在特定的內(nèi)存區(qū)域。局部性原則表現(xiàn)為時間局部性和空間局部性。時間局部性是指如果程序中的一條指令被執(zhí)行,它可能很快再次被執(zhí)行;如果一個數(shù)據(jù)被訪問,它可能很快再次被訪問??臻g局部性意味著程序一旦訪問存儲單元,不久就會訪問。附近的存儲單元也將被訪問。
空間局部性和時間局部性的策略是什么?
當進程運行時,程序的執(zhí)行通常呈現(xiàn)高度的局部性,包括時間局部性和空間局部性。
時間局部性意味著指令一旦執(zhí)行,不久的將來可能會再次執(zhí)行??臻g局部性意味著一旦一條指令和一個存儲單元被訪問,相鄰的單元將很快被訪問。程序局部性原則是虛擬存儲技術的前提。虛擬存儲的實現(xiàn)原理是:當一個進程需要運行時,它不是完全加載到內(nèi)存中,而是一部分加載到內(nèi)存中,另一部分暫時不加載到內(nèi)存中。