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