2010年計(jì)算機(jī)等考三級(jí)網(wǎng)絡(luò)技術(shù)講義：第二章

　　進(jìn)程運(yùn)行時(shí)，在一段時(shí)間里，程序的執(zhí)行往往呈現(xiàn)高度的局部性，包括時(shí)間局部性和空間局部性。

　　時(shí)間局部性是一旦一個(gè)指令被執(zhí)行了，則在不久的將來(lái)，它可能再被執(zhí)行。

　　空間局部性是一旦一個(gè)指令一個(gè)存儲(chǔ)單元被訪問(wèn)，那么它附近的單元也將很快被訪問(wèn)。

　　程序的局部性原理是虛擬存儲(chǔ)技術(shù)引入的前提。

　　虛擬存儲(chǔ)的實(shí)現(xiàn)原理是，當(dāng)進(jìn)程要求運(yùn)行時(shí)，不是將它全部裝入內(nèi)存，而是將其一部分裝入內(nèi)存，另一部分暫時(shí)不裝入內(nèi)存。

　　虛擬存儲(chǔ)管理分為虛擬頁(yè)式，虛擬段式，虛擬段頁(yè)式。

　　頁(yè)面淘汰：當(dāng)內(nèi)存空間已被占滿而又要掉入新頁(yè)面時(shí)候，必須把已在內(nèi)存的某個(gè)頁(yè)面淘汰掉。如果被淘汰的頁(yè)面曾經(jīng)被修改過(guò)，還要將此頁(yè)面寫(xiě)回外存，再換入新的頁(yè)面。

　　顛簸是由缺頁(yè)率高而引入。

　　系統(tǒng)規(guī)定缺頁(yè)率的上界和下界。

　　交換技術(shù)是：進(jìn)程在內(nèi)存空間與外存空間之間的動(dòng)態(tài)調(diào)整，是緩解內(nèi)存空間緊張的一種有效方法。

　　文件是具有符號(hào)名的，在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的有序序列。

　　信息項(xiàng)是構(gòu)成文件內(nèi)容的基本單位。

　　讀指針用來(lái)記錄文件當(dāng)前文件之前的讀取位置，它指向下一個(gè)將要讀取的信息項(xiàng)。

　　寫(xiě)指針用來(lái)記錄文件當(dāng)前的寫(xiě)入位置，下一個(gè)將要寫(xiě)入的信息項(xiàng)被寫(xiě)到該處。

　　按性質(zhì)和用途分類(lèi)：系統(tǒng)文件。用戶文件。

　　按文件的邏輯結(jié)構(gòu)分為：流式文件。記錄式文件。

　　按信息的保存期限分類(lèi)：臨時(shí)文件。永久性文件。檔案文件。

　　按文件的物理結(jié)構(gòu)分類(lèi)：順序文件。鏈接文件。索引文件。HASH文件。索引順序文件。

　　按文件的存取方式：順序存取文件。隨機(jī)存取文件。

　　UNIX系統(tǒng)中文件分類(lèi)：普通文件。目錄文件。特殊文件。