進(jìn)程運行時,在一段時間里,程序的執(zhí)行往往呈現(xiàn)高度的局部性,包括時間局部性和空間局部性。
時間局部性是一旦一個指令被執(zhí)行了,則在不久的將來,它可能再被執(zhí)行。
空間局部性是一旦一個指令一個存儲單元被訪問,那么它附近的單元也將很快被訪問。
程序的局部性原理是虛擬存儲技術(shù)引入的前提。
虛擬存儲的實現(xiàn)原理是,當(dāng)進(jìn)程要求運行時,不是將它全部裝入內(nèi)存,而是將其一部分裝入內(nèi)存,另一部分暫時不裝入內(nèi)存。
虛擬存儲管理分為虛擬頁式,虛擬段式,虛擬段頁式。
頁面淘汰:當(dāng)內(nèi)存空間已被占滿而又要掉入新頁面時候,必須把已在內(nèi)存的某個頁面淘汰掉。如果被淘汰的頁面曾經(jīng)被修改過,還要將此頁面寫回外存,再換入新的頁面。
顛簸是由缺頁率高而引入。
系統(tǒng)規(guī)定缺頁率的上界和下界。
交換技術(shù)是:進(jìn)程在內(nèi)存空間與外存空間之間的動態(tài)調(diào)整,是緩解內(nèi)存空間緊張的一種有效方法。
文件是具有符號名的,在邏輯上具有完整意義的一組相關(guān)信息項的有序序列。
信息項是構(gòu)成文件內(nèi)容的基本單位。
讀指針用來記錄文件當(dāng)前文件之前的讀取位置,它指向下一個將要讀取的信息項。
寫指針用來記錄文件當(dāng)前的寫入位置,下一個將要寫入的信息項被寫到該處。
按性質(zhì)和用途分類:系統(tǒng)文件。用戶文件。
按文件的邏輯結(jié)構(gòu)分為:流式文件。記錄式文件。
按信息的保存期限分類:臨時文件。永久性文件。檔案文件。
按文件的物理結(jié)構(gòu)分類:順序文件。鏈接文件。索引文件。HASH文件。索引順序文件。
按文件的存取方式:順序存取文件。隨機存取文件。
UNIX系統(tǒng)中文件分類:普通文件。目錄文件。特殊文件。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |