【文章內(nèi)容簡介】 有難度，被用作其他算法的衡量標(biāo)準(zhǔn)。先進(jìn)先出調(diào)度算法（FIFO）：調(diào)出最先裝入主存的一頁，簡單易實現(xiàn)。最近最久未使用調(diào)度算法（LUR）：調(diào)出最久未使用的頁。3. 卻頁中斷率：卻頁中斷率=缺頁數(shù)/訪問頁的總數(shù)影響缺頁中斷率的因素：分配給作業(yè)的主存塊數(shù)（越多越好）、頁面大?。ㄔ酱笤胶茫?、程序的編程方法。D. 多級頁表：windows2000 采用二級頁表13. UNIX的頁式虛擬存儲管理A. UNIX的虛擬地址結(jié)構(gòu)：把編程時用的地址稱為虛擬地址。B. UNIX的頁表和地址轉(zhuǎn)換：......C. UNIX的頁面調(diào)度：2號進(jìn)程是頁面守護(hù)進(jìn)程。第五章 文件管理1. 文件管理（文件系統(tǒng)）：操作系統(tǒng)對信息進(jìn)行管理的功能。主要功能：管理用戶信息存儲、檢索、跟新、共享、保護(hù)，為用戶提供“按名存儲”2. 文件和文件系統(tǒng)：A. 文件：邏輯上具有完整意義的信息集合。文件名：文件的一個名字標(biāo)示。文件的分類：1. 按用途分類:系統(tǒng)文件、庫文件、用戶文件；2. 按保護(hù)級別分類：執(zhí)行文件、只讀文件、讀寫文件；3. 按信息流分類：輸入文件、輸出文件、輸入輸出文件；4. 按存放時間分類：臨時文件、永久文件、檔案文件；5. 按設(shè)備類型分類：磁帶文件、磁盤文件、卡片文件、打印文件；6. 按文件組織結(jié)構(gòu)分類：順序文件、鏈?zhǔn)轿募⑺饕募?。B. 文件系統(tǒng)的組成：文件系統(tǒng)對文件統(tǒng)一管理，目的方便用戶且保證文件安全可靠。文件系統(tǒng)組成：1. 文件目錄：文件目錄是實現(xiàn)按名存取的一種手段。2. 文件的組織：用戶按信息的使用和處理的方式來組織文件。3. 文件存儲空間管理：文件存到存儲介質(zhì)時，須記住存儲空間被占用還是空閑。4. 文件操作:是指為保證文件系統(tǒng)能正確存儲和檢索文件，系統(tǒng)規(guī)定了在一個文件上可執(zhí)行的操作。5. 文件的安全措施:3. 文件的存儲介質(zhì)：可以記錄信息的東西。存儲設(shè)備：可以安裝存儲介質(zhì)的設(shè)備。卷：指存儲介質(zhì)的物理單位。塊（物理記錄）：指存儲介質(zhì)上可以連續(xù)存儲信息的一個區(qū)域。磁頭號（從0開始）：讀寫磁頭從上到下的各個盤面上磁頭的編號。柱面號（從0開始）：盤面上磁道的編號。扇區(qū)號（從0開始）：沿磁盤旋轉(zhuǎn)方向給各個扇區(qū)的編號；4. 文件的存取方式：順序存取、隨機(jī)存取。采用哪種方式與文件使用方式和存儲介質(zhì)有關(guān)。5. 文件目錄：文件目錄是用于檢索文件，是文件系統(tǒng)實現(xiàn)按名存取的重要手段。A. 文件目錄項包括：1. 有關(guān)文件存取的控制信息；2. 有關(guān)文件的結(jié)構(gòu)信息；3. 有關(guān)文件的管理信息。文件目錄的組織和管理應(yīng)便于檢索和防止沖突。B. 一級目錄結(jié)構(gòu)：最簡單的文件目錄，所有文件不能重名。C. 二級目錄結(jié)構(gòu)：1. 用戶文件目錄：為每個用戶置一張目錄表用戶文件目錄；2. 主文件目錄：一張總的目錄表來登記各個用戶的目錄存放地址。D. 樹形目錄結(jié)構(gòu)：樹形目錄結(jié)構(gòu)（多機(jī)目錄結(jié)構(gòu)）：是指文件系統(tǒng)準(zhǔn)許用戶為自己的不同類型的文件建立子目錄，再把子目錄登記在用戶文件目錄中，又可把子目錄中的文件細(xì)分后建立再下一級目錄。這要就形成了多級目錄。根目錄：主文件目錄是樹根。絕對路徑：根目錄到訪問目錄相對路徑：當(dāng)前目錄到訪問目錄樹形目錄的優(yōu)點(diǎn)：1. 解決了重名問題；2. 有利于文件分類；3. 提高了檢索文件的速度；4. 能進(jìn)行存取權(quán)限的控制。E. 文件目錄的管理：目錄文件：由文件目錄組成的文件。6. 文件的組織：是指文件的結(jié)構(gòu)方式。文件系統(tǒng)在兩者間轉(zhuǎn)換。A. 文件的兩種結(jié)構(gòu)：文件的邏輯結(jié)構(gòu)：用戶把能觀察到的且可以處理的信息根據(jù)使用要求結(jié)構(gòu)造成的文件。獨(dú)立與物理環(huán)境。文件的存儲結(jié)構(gòu)：是指在存儲介質(zhì)上的文件構(gòu)造方式。B. 文件的邏輯結(jié)構(gòu)：邏輯文件：是指用戶組織的文件。1. 流式文件：是指用戶文件中的信息不再劃分可獨(dú)立單位，整個文件由一次的一串信息組成。2. 記錄式文件：指用戶對文件中的信息按邏輯上獨(dú)立的含義再劃分信息單位，一個邏輯文件由若干個邏輯記錄組成的的文件。邏輯記錄（記錄）：記錄式文件的信息單位。邏輯記錄號:記錄式文件中邏輯記錄的一次編號。主鍵：唯一能標(biāo)示某個記錄的數(shù)據(jù)項。次鍵：除了主鍵以外的其他數(shù)據(jù)項。C. 文件的存儲結(jié)構(gòu)：1. 物理文件：存放到存儲介質(zhì)上的文件。2. 磁帶文件的組織：由都文件頭標(biāo)、文件信息和文件尾標(biāo)組成。順序文件3. 磁盤文件組織：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)。順序結(jié)構(gòu)缺點(diǎn)：磁盤存儲空間利用率不高；對輸出文件很難估計需多少磁盤塊；影響文件的擴(kuò)展?？朔秉c(diǎn)措施：存儲一個文件時先分配若干連續(xù)的塊，順序的存儲到這些塊中；把文件劃分成幾個能獨(dú)立存儲的子文件。鏈?zhǔn)浇Y(jié)構(gòu)：鏈?zhǔn)浇Y(jié)構(gòu)的文件為鏈?zhǔn)轿募址Q串聯(lián)文件。鏈?zhǔn)浇Y(jié)構(gòu)文件注意：在插入或刪除一個記錄時，若某塊中的指針需要修改，應(yīng)先讀入改塊到主存，再修改指針，然后寫回原地址；每個磁盤塊既要存放文件信息，又要存放管理指針，這樣增加了文件占用的塊數(shù)；讀寫磁盤文件以塊為單位；錯誤的的指針可能指向其他文件，導(dǎo)致混論（通過雙指針和磁盤塊中加入文件名解決）索引結(jié)構(gòu)：索引文件的結(jié)構(gòu)方式。索引文件按的好處：方便文件的擴(kuò)充；插入記錄；刪除記錄4. 存儲方式與存儲結(jié)構(gòu)：順序存取的文件，文件系統(tǒng)可組織為順序文件或鏈?zhǔn)轿募?；隨機(jī)存儲的文件，文件系統(tǒng)可組織為索引文件。D. 記錄的成組與分解：記錄的成組：把多個邏輯記錄合成一組存入一個塊中的工作。塊因子：每塊中邏輯記錄的個數(shù)。記錄的分解：從一組記錄中把一個記錄分出來的操作。7. 磁盤存儲空間管理：A. 位示圖法：1. 確定空閑塊位置：塊號=字號*位數(shù)+位號柱面號=塊號/柱面上的塊數(shù)磁頭號=（塊號mod柱面塊數(shù)）/盤面扇區(qū)數(shù)扇區(qū)號=（塊號mod柱面上的塊數(shù)）mod盤面上的扇區(qū)數(shù)2. 歸還空閑塊：塊號=柱面號*柱面上的塊數(shù)+磁頭號*盤面上的扇區(qū)數(shù)+扇區(qū)號字號=塊號/字字長（非整除則加一）位號=塊號mod字長B. 空閑塊表法：表中每個登記項記錄一組連續(xù)空閑塊的首塊號和塊數(shù)（0表示無效塊）。采用最先適應(yīng)、最優(yōu)適應(yīng)、最壞適應(yīng)算法。C. 空閑塊鏈法：把所有的磁盤空閑塊用指針鏈接在一起構(gòu)成空閑塊鏈，最后的空閑塊中的指針為0，效率低需啟動磁盤讀取空閑塊。作為改進(jìn)可以把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起。8. 基本文件操作極其使用：A. 文件系統(tǒng)提供給用戶使用文件的手段是一組“文件操作（文件類的系統(tǒng)調(diào)用）”B. 基本文件操作：1. “建立”操作：2. “打開”操作：3. “讀”操作：4. “寫”操作：5. “關(guān)閉”操作：6. “刪除”操作C. 文件操作的使用：1. 讀一個文件信息，依次調(diào)用：“打開”→“讀”（可多次）→“關(guān)閉”2. 寫一個文件信息，依次調(diào)用：“建立→“寫”（可多次調(diào)用）→“關(guān)閉”3. 刪除一個文件，依次調(diào)用：“關(guān)閉”→“刪除”9. 文件的安全性A. 防止天災(zāi)人禍造成的破壞：多副本防止B. 防止系統(tǒng)故障造成的破壞：建立副本、定時轉(zhuǎn)存防止C. 防止文件共享時造成破壞：不準(zhǔn)許同時使用，不許同時使用；允許同時使用：規(guī)定用戶使用權(quán)限，采用樹形目錄結(jié)構(gòu)、建立存儲控制表、把用戶分類D . 防止計算機(jī)病毒的侵害。10. UNIX系統(tǒng)的文件管理：A. UNIX文件和文件系統(tǒng) 設(shè)備文件：UNIX把外圍設(shè)備也當(dāng)做文件看待UNIX系統(tǒng)分：基本文件系統(tǒng)和可裝卸子文件系統(tǒng)B. UNIX的文件結(jié)構(gòu)：文件的邏輯結(jié)構(gòu)是由一串順序的字符組成的流式文件；文件的存儲結(jié)構(gòu)采用索引結(jié)構(gòu)方式。C. UNIX的文件目錄：UNIX采用樹形文件目錄，目錄本身也是文件，有讀、寫、執(zhí)行三種權(quán)限。D. UNIX的索引節(jié)點(diǎn)：每個文件有唯一的索引節(jié)點(diǎn)。1. 索引節(jié)點(diǎn)區(qū)：UNIX存放索引節(jié)點(diǎn)的磁盤塊（其余為存放文件信息的文件存儲區(qū)）2. 磁盤索引節(jié)點(diǎn)：是指存放在磁盤上索引節(jié)點(diǎn)區(qū)的索引節(jié)點(diǎn)。3. 活動索引節(jié)點(diǎn)表：可以加快文件的訪問速度，對文件進(jìn)行操作時，先讀入表到主存?；顒铀饕?jié)點(diǎn)的尋找(iget)?；顒庸?jié)點(diǎn)的釋放（iput）4. 目錄索引：有了我那件目錄、磁盤索引節(jié)點(diǎn)和活動節(jié)點(diǎn)系統(tǒng)就可以快速有效的進(jìn)行目錄檢索。E. UNIX的打開文件表：系統(tǒng)打開文件表：一個文件可以被一個或多個進(jìn)程打開，該表反映對被打開文件進(jìn)行操作的動態(tài)信息。進(jìn)程打開文件表：一個進(jìn)程打開多個文件。UNIX最多允許一個進(jìn)程打開十五個文件。UNIX為每個進(jìn)程設(shè)置一張進(jìn)程打開表。F. UNIX的文件操作：建立文件（creat）：建立新文件；打開文件（open）：打開已存在的文件；系統(tǒng)調(diào)用（read）：讀一個已經(jīng)打開的文件；系統(tǒng)調(diào)用（write）：寫一個建立或打開的文件；系統(tǒng)調(diào)用（close）：關(guān)閉一個打開的文件；系統(tǒng)調(diào)用（link）：為一個文件從新命名；系統(tǒng)調(diào)用（unlink）：刪除文件的一個文件名；11. UNIX的文件存儲管理：UNIX把磁盤上的用來存放文件信息的磁盤塊采用成組鏈接的方法進(jìn)行管理。第六章 設(shè)備管理1. 設(shè)備管理的功能輸入輸出操作：是指主存儲器與外圍設(shè)備之間的信息傳送操作?；虬淹饨缧畔⑤斎胗嬎銠C(jī)系統(tǒng)，或運(yùn)算