操作系統(tǒng)概論復(fù)習(xí)重點(diǎn)1-4章

1、操作系統(tǒng)概論考試重點(diǎn)知識(shí)復(fù)習(xí)指南14章指南說明：1.文中出現(xiàn)的頁碼對(duì)應(yīng)教材的頁碼。2. 綜合題即為計(jì)算題。3. 想要通過考試需要靠平時(shí)的積累，不建議采用考前突擊的方式來復(fù)習(xí)本課程。4. 重視練習(xí)冊(cè)和試卷上面的試題，請(qǐng)多加練習(xí)才能提高應(yīng)試能力。第一章.引論1.1 計(jì)算機(jī)系統(tǒng)計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)（單選，多選）1.1.1計(jì)算機(jī)硬件計(jì)算機(jī)系統(tǒng)的最內(nèi)層是硬件。它主要由中央處理器（CPU）、存儲(chǔ)器、輸入輸出控制系統(tǒng)和各種輸入輸出設(shè)備組成（第1頁，填空題）。1.1.2 計(jì)算機(jī)軟件計(jì)算機(jī)軟件可以分為系統(tǒng)軟件、支撐軟件以及應(yīng)用軟件三類（第1頁，填空題）。1.2 操作系統(tǒng)操作系統(tǒng)（Operation System，

2、縮寫為OS）是管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件（第2頁，選擇或填空）。1.2.2 操作系統(tǒng)的作用n 操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用大致有如下幾個(gè)方面。n 操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源。n 操作系統(tǒng)為用戶提供方便的使用接口。n 操作系統(tǒng)具有擴(kuò)充硬件的功能。n 所以，計(jì)算機(jī)配置了操作系統(tǒng)后不僅可以提高效率，而且便于使用。（第2頁，選擇或簡答）1.2.3 操作系統(tǒng)的功能n 從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能可分為：處理器管理、存儲(chǔ)管理、文件管理和設(shè)備管理。（第3頁，選擇或填空）1.2.3 操作系統(tǒng)的功能操作系統(tǒng)為用戶提供兩類使用接口：一是程序員接口；二是

3、操作員接口（第3頁，填空）1.3 操作系統(tǒng)的形成與基本類型隨著計(jì)算機(jī)軟硬件技術(shù)的發(fā)展，逐步形成了三種基本類型的操作系統(tǒng)，它們是：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)。（第3頁，選擇或填空）1.3.1 批處理操作系統(tǒng)n 第一個(gè)操作系統(tǒng)。它是一個(gè)“單道批處理系統(tǒng)”。n 操作系統(tǒng)設(shè)計(jì)者提出了“多道程序設(shè)計(jì)”概念，并且設(shè)計(jì)了多道批處理操作系統(tǒng)，允許若干個(gè)作業(yè)同時(shí)裝入主存儲(chǔ)器，使一個(gè)中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)可以同時(shí)使用各自所需的外圍設(shè)備。（第4頁，選擇或填空） 1.3.2 分時(shí)操作系統(tǒng)n 分時(shí)操作系統(tǒng)的特點(diǎn)是：交互性、及時(shí)性、獨(dú)立性和多路性。（第4-5頁，選擇或填空）1.3.3 實(shí)時(shí)操

4、作系統(tǒng)n 在同一個(gè)年代中還出現(xiàn)了用于控制生產(chǎn)流水線、進(jìn)行工業(yè)流程控制、監(jiān)督和控制實(shí)驗(yàn)等的“實(shí)時(shí)操作系統(tǒng)”。在實(shí)時(shí)操作系統(tǒng)控制下計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且要在嚴(yán)格的時(shí)限內(nèi)處理完接收的事件。（第5頁，選擇）1.4 操作系統(tǒng)的發(fā)展當(dāng)前流行的操作系統(tǒng)有Windows、UNIX、Linux等。（第8頁，填空）1.4.1 微機(jī)操作系統(tǒng)微型計(jì)算機(jī)上操作系統(tǒng)的主要功能是實(shí)現(xiàn)文件管理、輸入/輸出控制和命令的解釋。因此，早期的微型計(jì)算機(jī)上運(yùn)行的操作系統(tǒng)每次只允許一個(gè)用戶使用計(jì)算機(jī)，被稱為單用戶微機(jī)操作系統(tǒng)。 (第6頁，填空)1.4.2 網(wǎng)絡(luò)操作系統(tǒng)n 把為計(jì)算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)稱為網(wǎng)絡(luò)操作系統(tǒng)

5、。網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)系統(tǒng)之間的通信以及網(wǎng)絡(luò)中各種資源共享。(第6頁，單選或簡答) 1.4.3 分布式操作系統(tǒng)n 對(duì)用戶來說，分布式操作系統(tǒng)有兩個(gè)主要特點(diǎn)：n （1）統(tǒng)一性。（2）透明性。 (第7頁，填空) 1.4.4 嵌入式操作系統(tǒng)n 嵌入式操作系統(tǒng)是指運(yùn)行在嵌入式（計(jì)算機(jī)）系統(tǒng)中對(duì)各種部件、裝置等資源進(jìn)行統(tǒng)一協(xié)調(diào)、處理和控制的系統(tǒng)軟件。n 嵌入式操作系統(tǒng)的主要特點(diǎn)是微型化和實(shí)時(shí)性。（第8頁，填空）1.5 處理器的工作狀態(tài)1.5.1 特權(quán)指令為了保證計(jì)算機(jī)系統(tǒng)能正確可靠地工作，經(jīng)常把由CPU執(zhí)行的指令分成兩類：特權(quán)指令和非特權(quán)指令。把不允許用戶程序中直接使用的指令稱為特權(quán)指

6、令，其余的為非特權(quán)指令。例如，I/O指令（啟動(dòng)外圍設(shè)備進(jìn)行數(shù)據(jù)傳輸?shù)闹噶睿?、設(shè)備時(shí)鐘、設(shè)置控制寄存器等指令都是特權(quán)指令。（第10頁，填空或選擇）1.5.2 管態(tài)和目態(tài)n 為避免用戶程序中錯(cuò)誤地使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)中的中央處理器具有兩種工作狀態(tài)：目態(tài)和管態(tài)。當(dāng)中央處理器處于目態(tài)時(shí)，不允許執(zhí)行特權(quán)指令；當(dāng)中央處理器處于管態(tài)時(shí)，可執(zhí)行包括特權(quán)指令在內(nèi)的一切指令。所以當(dāng)操作系統(tǒng)占用中央處理器時(shí)，應(yīng)讓中央處理器在管態(tài)工作；當(dāng)用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在目態(tài)工作。 （第10頁，填空或簡答） 1.5.3 程序狀態(tài)字n 程序狀態(tài)字（Program Status Word,縮寫為PSW）是

7、用來控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)。一般說來，程序狀態(tài)字包含如下三部分內(nèi)容。（第11頁，填空）n （1）程序基本狀態(tài)。n （2）中斷碼。n （3）中斷屏蔽位。n 在單處理器的計(jì)算機(jī)系統(tǒng)中，整個(gè)系統(tǒng)設(shè)置一個(gè)用來存放當(dāng)前運(yùn)行程序的PSW的寄存器，該寄存器稱為程序狀態(tài)字寄存器。（第11頁，填空） 1.6 操作系統(tǒng)與用戶的接口n 為了使用戶能方便使用計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)提供了兩類使用接口。它們是：程序員接口和操作員接口。程序員接口是指一組系統(tǒng)功能調(diào)用。操作員接口是指一組操作控制命令。(第11頁，填空) 1.6.1系統(tǒng)調(diào)用n 操作系統(tǒng)編制了許多不同功能的子程序（例如，讀文件子程序，寫

8、文件子程序，分配主存子程序，啟動(dòng)I/O子程序等），供用戶程序執(zhí)行中調(diào)用。這些由操作系統(tǒng)提供的子程序稱為系統(tǒng)功能調(diào)用程序，簡稱系統(tǒng)調(diào)用。n 系統(tǒng)調(diào)用是操作系統(tǒng)為用戶程序提供的一種服務(wù)界面，或者說，是操作系統(tǒng)保證程序設(shè)計(jì)語言能正常工作的一種支持。n 現(xiàn)代操作系統(tǒng)都有一條“訪管指令”。這是一條目態(tài)下執(zhí)行的指令。（第12頁，填空或簡答）1.6.2 操作控制命令n 用戶可以從鍵盤輸入操作控制命令，或從“菜單“中選擇命令，來指出作業(yè)的執(zhí)行步驟。（第12頁，填空） 第二章 處理器管理2.1 多道程序設(shè)計(jì)2.1.1 程序的順序執(zhí)行一個(gè)計(jì)算問題往往要按照一定的順序執(zhí)行，執(zhí)行的順序是由編制的程序確定的。（14頁，

9、填空）2.1.2 程序的并發(fā)執(zhí)行 程序的并發(fā)執(zhí)行發(fā)揮了處理器與外圍設(shè)備并行工作的能力，使處理器的效率有所提高。（15頁，填空）2.1.3 多道程序設(shè)計(jì)讓多個(gè)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱為多道程序設(shè)計(jì)，這樣的計(jì)算機(jī)系統(tǒng)稱多道程序設(shè)計(jì)系統(tǒng)。（15頁，填空） 總體上說，采用多道程序設(shè)計(jì)可增加單位時(shí)間的算題量，但對(duì)每一道題來說，以算題開始到全部完成所需要的時(shí)間比單道執(zhí)行所需要的時(shí)間可能要延長。（16頁，填空） 多道程序設(shè)計(jì)不僅提高了處理器的利用率，而且降低了完成計(jì)算所需的總時(shí)間，從而提高了單位時(shí)間內(nèi)的算題能力，也提高了吞吐量。（17頁，填空或綜合題） 2.2.1 進(jìn)

10、程的定義把一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行稱為一個(gè)進(jìn)程。（17頁，填空）2.2.2 為什么要引入進(jìn)程使CPU與外圍設(shè)備以及各種外圍設(shè)備之間有效地并行工作，提高資源利用率。正確描述程序的執(zhí)行情況。（17-18頁，簡答）2.2.3 進(jìn)程的屬性1.進(jìn)程是動(dòng)態(tài)的，它包含了數(shù)據(jù)和運(yùn)行在數(shù)據(jù)集上的程序。 2.多個(gè)進(jìn)程可以含有相同的程序。 3.多個(gè)進(jìn)程可以并發(fā)執(zhí)行。 4.進(jìn)程有三種基本狀態(tài)。 (1)就緒狀態(tài)(Ready)(2)運(yùn)行狀態(tài)(Running)(3)等待（阻塞）狀態(tài)(Waiting,Blocked) （18-19頁，簡答）進(jìn)程的三種基本狀態(tài)以及各狀態(tài)之間的轉(zhuǎn)換關(guān)系 （19-20頁，簡答）運(yùn)行態(tài)等待態(tài)

11、：進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足，變成等待分配資源狀態(tài)；進(jìn)程在運(yùn)行中出現(xiàn)了故障，變成排除干預(yù)狀態(tài)。 等待態(tài)就緒態(tài)：外圍設(shè)備工作結(jié)束，使等待外圍設(shè)備傳輸者結(jié)束等待；等待的資源得到滿足；故障排除后等待干預(yù)的進(jìn)程結(jié)束等待；一個(gè)結(jié)束等待的進(jìn)程必須先轉(zhuǎn)換成就緒狀態(tài)，當(dāng)分配到處理器后才能運(yùn)行。 運(yùn)行態(tài)就緒態(tài)：分配給當(dāng)前進(jìn)程占用處理器的時(shí)間用完而強(qiáng)迫進(jìn)程讓出處理器進(jìn)程的特征 20頁2.3 進(jìn)程控制塊為了能區(qū)別各個(gè)不同的進(jìn)程，記錄各個(gè)進(jìn)程執(zhí) 行時(shí)的情況，對(duì)每一個(gè)進(jìn)程都設(shè)置一個(gè)“進(jìn)程控制塊”（PCB）。（20頁，填空） 進(jìn)程控制原語（21，簡答）2.5 中斷和中斷處理2.5.1 中斷由于某些事件的出現(xiàn)，中止現(xiàn)行

12、進(jìn)程的運(yùn)行，而由操作系統(tǒng)去處理出現(xiàn)的事件，待適當(dāng)?shù)臅r(shí)候讓被中止的進(jìn)程繼續(xù)運(yùn)行，這個(gè)過程稱為中斷。引起中斷的事件稱為中斷源。對(duì)出現(xiàn)的事件進(jìn)行處理的程序稱為中斷處理程序。 （23頁，填空或簡答）2.5.2 中斷類型 （1）硬件故障中斷 （2）程序中斷 （3）外部中斷 （4）輸入/輸出中斷 （5）訪管中斷 前四類中斷不是正在運(yùn)行的進(jìn)程所期待的，而是由于外界的原因迫使正在運(yùn)行的進(jìn)程被打斷，因此稱為強(qiáng)迫性中斷事件。第五類中斷是正在運(yùn)行的進(jìn)程所期待的，它表示正在運(yùn)行的進(jìn)程對(duì)操作系統(tǒng)有某種需求，故稱為自愿性中斷事件，在小型和微型計(jì)算機(jī)中稱為系統(tǒng)調(diào)用。（23頁，簡答） 2.5.3 中斷響應(yīng)中斷響應(yīng)過程：當(dāng)中斷

13、裝置發(fā)現(xiàn)中斷事件后，首先把出現(xiàn)的中斷事件存放到程序狀態(tài)寄存器中的中斷碼位置，然后把程序狀態(tài)字寄存器中的“當(dāng)前PSW”作為“舊PSW”存放到預(yù)先約定好的主存固定單元中保護(hù)起來，再把已經(jīng)確定好的操作系統(tǒng)中斷處理程序的“新PSW”送到程序狀態(tài)字寄存器，成為“當(dāng)前PSW”，這一過程稱為交換PSW。中斷裝置通過交換PSW使被中斷進(jìn)程讓出處理器，且使處理器按照中斷處理程序的新PSW控制執(zhí)行。于是，中斷處理程序就占用了CPU，它先從保存好的舊PSW中取出中斷碼，分析發(fā)生的具體事件，從而完成對(duì)中斷事件的處理。（24頁，簡答）2.5.4 中斷處理中斷處理程序?qū)χ袛嗍录奶幚砜煞譃閮刹?第一步是保護(hù)好被中斷進(jìn)程的

14、現(xiàn)場信息，其目的是保證被中斷者再次運(yùn)行時(shí)能繼承被中斷時(shí)的情況繼續(xù)運(yùn)行。 第二步是根據(jù)舊PSW中指示的中斷事件，分析事件性質(zhì)，具體的處理可由適當(dāng)?shù)睦谐绦騺硗瓿?。?5頁，簡答）各類中斷事件的處理原則大致如下：（25-26頁，簡答） （1）硬件故障中斷事件的處理-人工干預(yù)，輸出故障信息。 （2）程序中斷事件的處理-轉(zhuǎn)交用戶自行處理 （3）外部中斷事件的處理-例行程序 （4）輸入/輸出中斷事件的處理-IO正常結(jié)束、IO異常結(jié)束 （5）訪管中斷事件的處理-系統(tǒng)功能調(diào)用2.6.1 處理器的兩級(jí)調(diào)度從輸入井中，按照一定的算法選取若干后備作業(yè)中的一個(gè)，裝入主存儲(chǔ)器中等待執(zhí)行的工作稱為作業(yè)調(diào)度。（26頁，填

15、空）系統(tǒng)從若干就緒進(jìn)程中，按照一定的算法選取一個(gè)進(jìn)程，讓它占用CPU的工作稱為進(jìn)程調(diào)度。（26頁，填空）2.6.2 作業(yè)調(diào)度算法假定作業(yè)i進(jìn)入輸入井的時(shí)間為Si。若它被選中執(zhí)行，得到計(jì)算結(jié)果的時(shí)間為Ei，那么作業(yè)i周轉(zhuǎn)時(shí)間就定義為Ti=Ei-Si。（28頁，填空或綜合）對(duì)n個(gè)作業(yè)來說，它們的平均周轉(zhuǎn)時(shí)間為：1、先來先服務(wù)算法 FCFS 按照作業(yè)進(jìn)入輸入井的先后次序來挑選作業(yè)，先進(jìn)入的作業(yè)優(yōu)先被挑選。28頁，綜合題2、 計(jì)算時(shí)間短的作業(yè)優(yōu)先算法計(jì)算時(shí)間短的作業(yè)優(yōu)先算法要求用戶對(duì)自己的作業(yè)需要計(jì)算的時(shí)間預(yù)先作一個(gè)估計(jì)，優(yōu)先選擇計(jì)算時(shí)間短且資源能得到滿足的作業(yè)。29頁，綜合題 3、 響應(yīng)比高者優(yōu)先算

16、法響應(yīng)比高者優(yōu)先算法綜合考慮等待時(shí)間和計(jì)算時(shí)間，把響應(yīng)比定位為：響應(yīng)比=等待時(shí)間/計(jì)算時(shí)間 30頁，綜合題4、 優(yōu)先級(jí)調(diào)度算法這種算法是為每個(gè)作業(yè)確定一個(gè)優(yōu)先級(jí)，優(yōu)先級(jí)高的作業(yè)優(yōu)先被選取，當(dāng)幾個(gè)作業(yè)優(yōu)先級(jí)相同時(shí)，對(duì)這些具有相同優(yōu)先級(jí)的作業(yè)再按先來先服務(wù)原則進(jìn)行調(diào)度。31頁，5、均衡調(diào)度算法均衡調(diào)度算法根據(jù)作業(yè)對(duì)資源的要求進(jìn)行分類，作業(yè)調(diào)度輪流地從不同類的作業(yè)中去挑選作業(yè)，盡可能地使得不同資源的作業(yè)同時(shí)執(zhí)行。31頁 2.6.3 進(jìn)程調(diào)度算法把一個(gè)進(jìn)程讓出CPU由另一個(gè)進(jìn)程占用CPU的過程稱為“進(jìn)程切換”。下列情況均會(huì)引起進(jìn)程切換：（31頁，簡答）（1）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)（2）一個(gè)進(jìn)程

17、從運(yùn)行狀態(tài)變成就緒狀態(tài)（3）一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)（4）一個(gè)進(jìn)程完成工作后撤銷 常用進(jìn)程的調(diào)度算法有：（31-33頁，簡答）1 先來先服務(wù)調(diào)度算法2 最高優(yōu)先級(jí)優(yōu)先調(diào)度算法3 時(shí)間片輪轉(zhuǎn)調(diào)度算法2.7 線程的概念2.7.1 什么是線程線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)。一個(gè)進(jìn)程中可以有一個(gè)或多個(gè)線程，每個(gè)線程都應(yīng)有一個(gè)唯一的標(biāo)識(shí)符和一張線程描述表。線程描述表記錄線程執(zhí)行時(shí)的現(xiàn)場信息及狀態(tài)等。33頁，填空第3章 存儲(chǔ)管理3.1 計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器若把CPU中的寄存器看作是一種特殊的存儲(chǔ)器，那么，可把存儲(chǔ)器分為：寄存器、主存儲(chǔ)器和高速緩沖存儲(chǔ)器、輔助存儲(chǔ)器（包括磁帶、軟盤、硬盤、光盤等）三個(gè)

18、層次。（38頁，填空）處理器能直接訪問寄存器、主存儲(chǔ)器和高速緩沖存儲(chǔ)器，但不能直接訪問輔助存儲(chǔ)器。必須在輸入輸出控制系統(tǒng)的管理下，才能夠使輔助存儲(chǔ)器與主存儲(chǔ)器之間相互傳送信息。 （38頁，填空）3.2 重定位3.2.1 絕對(duì)地址和邏輯地址主存儲(chǔ)器的存儲(chǔ)單元以字節(jié)為單位，把主存空間的地址編號(hào)稱為主存儲(chǔ)器的絕對(duì)地址，與絕對(duì)地址對(duì)應(yīng)的主存空間稱為物理地址空間。（39頁，填空）為了方便用戶，每個(gè)用戶都可以認(rèn)為自己作業(yè)的程序和數(shù)據(jù)存放在一組從“0”地址開始的連續(xù)空間中。用戶程序中使用的地址稱為邏輯地址，與邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱為邏輯地址空間。（39頁，填空）3.2.2重定位把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工

19、作稱為重定位或地址轉(zhuǎn)換。（39頁，填空）重定位的方式可以有靜態(tài)定位和動(dòng)態(tài)定位兩種。（39頁，簡答）1.靜態(tài)重定位：在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。由于地址轉(zhuǎn)換工作是在作業(yè)執(zhí)行前集中一次完成的，所以在作業(yè)執(zhí)行過程中就無需再進(jìn)行地址轉(zhuǎn)換工作。這種定位方式稱為靜態(tài)重定位。 39頁 2.動(dòng)態(tài)重定位：是由軟件和硬件相互配合來實(shí)現(xiàn)的。硬件設(shè)置一個(gè)基址寄存器，當(dāng)存儲(chǔ)管理為作業(yè)分配了一個(gè)主存區(qū)域后，裝入程序原封不動(dòng)地把作業(yè)裝入到所分配的區(qū)域中，然后把該主存區(qū)域的起始地址存入基址寄存器中。在作業(yè)執(zhí)行過程中，由硬件的地址轉(zhuǎn)換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換，在執(zhí)行指令時(shí)只要把邏輯地址與基址

20、寄存器中的值相加就可得到絕對(duì)地址。這種定位方式是在指令執(zhí)行過程中進(jìn)行的，所以稱為動(dòng)態(tài)重定位。3.3 單用戶連續(xù)存儲(chǔ)管理單用戶連續(xù)存儲(chǔ)管理是一種最簡單的存儲(chǔ)管理方式。在這種管理方式下，操作系統(tǒng)占了一部分主存空間，其余剩下的主存空間都分配給一個(gè)作業(yè)使用，即在任何時(shí)刻主存儲(chǔ)器中最多只有一個(gè)作業(yè)，故適合于單道運(yùn)行的計(jì)算機(jī)系統(tǒng)。個(gè)人計(jì)算機(jī)上可采用這種管理方式。（41頁，填空）在分時(shí)系統(tǒng)中可用對(duì)換（Swapping）方式讓多個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。（41頁，填空）處理器在執(zhí)行指令時(shí)要檢查其絕對(duì)地址是否界限地址a，且最大地址c。若絕對(duì)地址在規(guī)定的范圍內(nèi)，則可執(zhí)行，否則產(chǎn)生一個(gè)“地址越界”中斷事件，

21、由操作系統(tǒng)進(jìn)行處理，以達(dá)到存儲(chǔ)保護(hù)的目的。（42頁，填空）3.4 固定分區(qū)存儲(chǔ)管理固定分區(qū)存儲(chǔ)管理是把主存儲(chǔ)器中可分配的用戶區(qū)域預(yù)先劃分成若干個(gè)連續(xù)區(qū)，每一個(gè)連續(xù)區(qū)稱為一個(gè)分區(qū)。一旦劃分好后，主存儲(chǔ)器中分區(qū)的個(gè)數(shù)就固定了。各個(gè)分區(qū)的大小可以相同，也可以不同，但每個(gè)分區(qū)的大小固定不變。每個(gè)分區(qū)可以裝入一個(gè)作業(yè)， 所以當(dāng)有多個(gè)分區(qū)時(shí)，就可同時(shí)在每個(gè)分區(qū)中裝入一個(gè)作業(yè)，但不允許多個(gè)作業(yè)同時(shí)存入在同一個(gè)分區(qū)中。這種管理方式適用于多道程序設(shè)計(jì)系統(tǒng)。圖3-5是三個(gè)分區(qū)的固定分區(qū)存儲(chǔ)管理示意圖。（42頁，填空）3.4.1 主存空間的分配與回收怎樣知道主存儲(chǔ)器中哪個(gè)分區(qū)已被作業(yè)占用，哪個(gè)分區(qū)是空閑的呢？存儲(chǔ)管

22、理設(shè)置了一張“分區(qū)分配表”，用來說明各分區(qū)的分配和使用情況。表中指出各分區(qū)的起始地址和長度，并為每個(gè)分區(qū)設(shè)置一個(gè)標(biāo)志位。當(dāng)標(biāo)志位為“0”時(shí)，表示分區(qū)空閑，當(dāng)標(biāo)志位非“0”時(shí)，表示分區(qū)已被占用。分區(qū)分配表的長度應(yīng)根據(jù)主存儲(chǔ)器中被劃分的分區(qū)多少來決定。圖3-6表示主存儲(chǔ)器被分成三個(gè)分區(qū)，其中分區(qū)2已裝入了一個(gè)作業(yè)時(shí)的分區(qū)分配表。（42-43頁，填空）3.4.2 地址轉(zhuǎn)換和存儲(chǔ)保護(hù) 為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，處理器設(shè)置了一對(duì)寄存器，稱為“下限寄存器”和“上限寄存器”（見圖3-5）。當(dāng)一個(gè)已經(jīng)被裝入主存儲(chǔ)器的作業(yè)得到處理器運(yùn)行時(shí)，進(jìn)程調(diào)度應(yīng)記錄當(dāng)前運(yùn)行作業(yè)所在的分區(qū)號(hào)，且把該分區(qū)的下限地址和上限地址分別送入下

23、限寄存器和上限寄存器中。處理器執(zhí)行該作業(yè)的指令時(shí)必須核對(duì)：下限地址絕對(duì)地址上限地址 。如果上述不等式不成立，則為防止破壞其他分區(qū)中的信息，硬件產(chǎn)生“地址越界”中斷事件，停止執(zhí)行該指令，以達(dá)到存儲(chǔ)保護(hù)的目的。 （43頁，填空） 3.4.3 如何提高主存空間的利用率為了提高主存空間的利用率，可以采用如下幾種措施：（1）根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來劃分分區(qū)，盡可能使各個(gè)分區(qū)被充分利用。（2）劃分分區(qū)時(shí)按分區(qū)的大小順序排列，低地址部分是較小的分區(qū)，高地址部分是較大的分區(qū)。各分區(qū)按從小到大的順序依次記錄在分區(qū)分配表中。于是只要順序查找分區(qū)分配表就可方便地找出一個(gè)能滿足作業(yè)要求的最小空閑區(qū)分配給作業(yè)。

24、一方面使閑置的空間盡可能減少，另一方面又盡量保留較大的空閑區(qū)以利于大作業(yè)的裝入。（3）按作業(yè)對(duì)主存空間的需求量排成多個(gè)作業(yè)隊(duì)列，規(guī)定：每個(gè)作業(yè)隊(duì)列中的各作業(yè)只能依次裝入一個(gè)固定的分區(qū)中，每次裝一個(gè)作業(yè)；不同作業(yè)隊(duì)列中的作業(yè)分別依次裝入不同的分區(qū)中；不同的分區(qū)中可同時(shí)裝入作業(yè)；某作業(yè)隊(duì)列為空時(shí)，該作業(yè)隊(duì)列對(duì)應(yīng)的分區(qū)也不用來裝入其他作業(yè)隊(duì)列中的作業(yè)，空閑的分區(qū)等到對(duì)應(yīng)作業(yè)隊(duì)列有作業(yè)時(shí)再被使用。（43-44頁，簡答）3.5 可變分區(qū)存儲(chǔ)管理可變分區(qū)存儲(chǔ)管理不是預(yù)先把主存儲(chǔ)器中的用戶區(qū)域劃成分區(qū)，而是在作業(yè)要求裝入主存儲(chǔ)器時(shí)，根據(jù)作業(yè)需要的主存空間大小和當(dāng)時(shí)主存空間使用情況來決定是否為作業(yè)分配一個(gè)分區(qū)

25、。因此分區(qū)的長度不是預(yù)先固定的，而是按作業(yè)的實(shí)際需求來劃分的；分區(qū)的個(gè)數(shù)也不是預(yù)先確定的，而是由裝入的作業(yè)數(shù)決定的。（44頁，填空）采用可變分區(qū)方式管理主存儲(chǔ)器時(shí)，主存儲(chǔ)器中空閑區(qū)的數(shù)目和大小是在不斷變化的。為了便于管理，必須設(shè)置一張空閑區(qū)表，用來記錄空閑區(qū)的起始地址和長度。（45頁，填空）可變分區(qū)管理方式常用的主存分配算法有：“最先適應(yīng)” 分配算法，“最優(yōu)適應(yīng)”分配算法，“最壞適應(yīng)”分配算法。（46頁，多選，填空或綜合題，需完全掌握）1.最先適應(yīng)分配算法這種分配算法實(shí)現(xiàn)簡單，但可能把大的主存空間分割成許多小的空閑區(qū)，在主存儲(chǔ)器中形成許多不連續(xù)的空閑區(qū)，我們把這些不連續(xù)的空閑區(qū)稱為碎片。碎片的

26、長度有時(shí)不能滿足作業(yè)的要求，碎片過多時(shí)使主存空間的利用率降低 46頁 作為改進(jìn)，可把空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中。于是分配時(shí)總是盡量利用低地址部分的空閑區(qū)，而使高地址部分保持有較大的空閑區(qū)，有利于大作業(yè)的裝入。但是這會(huì)給收回分區(qū)時(shí)帶來一些麻煩，每當(dāng)有作業(yè)歸還分區(qū)時(shí)，必須調(diào)整空閑區(qū)表，把歸還區(qū)按地址順序插入到空閑區(qū)表的適當(dāng)位置進(jìn)行登記。 46頁 2.最優(yōu)適應(yīng)分配算法按作業(yè)要求從所有的空閑區(qū)中挑選一個(gè)能滿足作業(yè)要求的最小空閑區(qū)，這樣可保證不去分割一個(gè)更大的區(qū)域，使裝入大作業(yè)時(shí)比較容易得到滿足。在實(shí)現(xiàn)這種算法時(shí)，可把空閑區(qū)按長度以遞增次序登記在空閑區(qū)表中。分配時(shí)順序查找空閑區(qū)表，因而總是

27、從最小的一個(gè)空閑區(qū)開始查找，所以，當(dāng)找到第一個(gè)能滿足作業(yè)要求的空閑區(qū)時(shí)，一定就是所有能滿足作業(yè)要求的分區(qū)中的最小一個(gè)分區(qū)。采用最優(yōu)適應(yīng)分配算法，有時(shí)找到的一個(gè)分區(qū)可能只比作業(yè)要求的長度略大一些。這樣經(jīng)分割后剩下的空閑區(qū)就很小了。這種極小的空閑區(qū)往往無法使用，影響主存空間的使用率。當(dāng)作業(yè)歸還主存空間時(shí)，要把收回的空閑區(qū)按長度順序插入登記到空閑區(qū)的適當(dāng)位置。46-47頁 3.5.2 地址轉(zhuǎn)換和存儲(chǔ)保護(hù)采用可變分區(qū)方式管理時(shí)，一般均采用動(dòng)態(tài)重定位方式裝入作業(yè)。因此，要有硬件的地址轉(zhuǎn)換機(jī)制作支持。硬件設(shè)置兩個(gè)專用的控制寄存器：基址寄存器和限長寄存器，以及一些加法線路、比較線路等。（49頁，填空）當(dāng)作業(yè)

28、可以占用處理器執(zhí)行時(shí)，進(jìn)程調(diào)度便把該作業(yè)所占分區(qū)的起始地址送入基址寄存器，把作業(yè)所占分區(qū)的最大地址送入限長寄存器。作業(yè)執(zhí)行過程中，處理器每執(zhí)行一條指令時(shí)都要由硬件的地址轉(zhuǎn)換機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成絕對(duì)地址。當(dāng)取出一條指令后，把該指令中的邏輯地址與基址寄存器的內(nèi)容相加即得到絕對(duì)地址。該絕對(duì)地址若滿足：基址寄存器內(nèi)容絕對(duì)地址限長寄存器內(nèi)容，則該絕對(duì)地址就是允許指令訪問的主存單元地址。若上述不等式不成立，則說明絕對(duì)地址已超出了所分到的區(qū)域，這時(shí)應(yīng)不允許訪問，以達(dá)到存儲(chǔ)保護(hù)的目的。（49頁，填空）3.5.3 移動(dòng)技術(shù)可變分區(qū)方式的存儲(chǔ)管理采用動(dòng)態(tài)重定位方式裝入作業(yè)，因而對(duì)已在主存儲(chǔ)器中的作業(yè)可根據(jù)需要改變

29、存放位置。把作業(yè)從一個(gè)存儲(chǔ)區(qū)域移到另一個(gè)存儲(chǔ)區(qū)域的工作稱為移動(dòng)。（49頁，填空）移動(dòng)可集中分散的空閑區(qū)，提高主存空間的利用率，同時(shí)也為作業(yè)動(dòng)態(tài)擴(kuò)充主存空間提供了方便。但是，采用移動(dòng)技術(shù)時(shí)必須注意下列問題：（50頁，簡答）1.移動(dòng)會(huì)增加系統(tǒng)開銷。2.移動(dòng)是有條件的。3.6.1 頁式存儲(chǔ)管理的基本原理頁式存儲(chǔ)管理是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊。與些對(duì)應(yīng)，編制程序的邏輯地址也分成頁，頁的大小與塊的大小相等。（51頁，填空）分頁式存儲(chǔ)器的邏輯地址由兩部分組成：頁號(hào)和頁內(nèi)地址。其格式如下：51頁，綜合 作業(yè)執(zhí)行時(shí)根據(jù)邏輯地址中的頁號(hào)找到所在的主存塊號(hào)，再確定當(dāng)前指令應(yīng)訪問的主存絕對(duì)地址

30、。（52頁，填空）3.6.2 頁式主存空間的分配與回收頁式存儲(chǔ)管理把主存儲(chǔ)器的可分配區(qū)域按頁面大小分成若干塊，主存空間按塊為單位進(jìn)行分配。可用一張主存分配表來記錄已分配的塊和尚未分配的塊以及當(dāng)前剩余的空閑塊數(shù)。由于塊的大小是固定的，所以可以用一張“位示圖”來構(gòu)成主存分配表。（52頁，填空）進(jìn)行主存分配時(shí)，先查空閑塊數(shù)能否滿足作業(yè)要求。若不能滿足，則作業(yè)不能裝入。若能滿足，則找出為“0”的一些位，置上占用標(biāo)志“1”，從空閑塊數(shù)中減去本次占用塊數(shù)，按找到的位計(jì)算出對(duì)應(yīng)的塊號(hào)，作業(yè)可裝到這些塊中。根據(jù)為“0”的位所在的字號(hào)和位號(hào)，按如下公式可計(jì)算出對(duì)應(yīng)的塊號(hào)：塊號(hào)=字號(hào)字長位號(hào)。 53頁，填空3.6

31、.3 頁表和地址轉(zhuǎn)換利用高速緩沖存儲(chǔ)器存放頁表的一部分，把存放在高速緩沖存儲(chǔ)器中的部分頁表稱為快表?？毂碇械怯浟隧摫碇械囊徊糠猪撎?hào)與主存塊號(hào)的對(duì)應(yīng)關(guān)系。根據(jù)程序執(zhí)行局部性的特點(diǎn)，在一段時(shí)間內(nèi)總是經(jīng)常訪問某些頁，若把這些頁登記在快表中，則可快速查找并提高指令執(zhí)行速度。（55頁，簡答）3.6.4 頁的共享和保護(hù)頁式存儲(chǔ)管理有利于實(shí)現(xiàn)多個(gè)作業(yè)共享程序和數(shù)據(jù)。在多道程序設(shè)計(jì)系統(tǒng)中，編譯程序、編輯程序、解釋程序、公共子程序、公共數(shù)據(jù)等都是可共享的。這些共享的信息在主存儲(chǔ)器中只要保留一個(gè)副本。各作業(yè)共享這些信息時(shí)可使它們各自的頁表中有關(guān)表目指向共享信息所在的主存塊。頁的共享可節(jié)省主存空間，但實(shí)現(xiàn)信息共享必

32、須解決共享信息的保護(hù)問題。通常的辦法是在頁表中增加一些標(biāo)志，指出該頁的信息可讀/寫或只讀或可執(zhí)行，等等。 （56頁，簡答）3.6.5 什么是虛擬存儲(chǔ)器當(dāng)主存空間小于作業(yè)需求量時(shí)，作業(yè)也能執(zhí)行，這就使得主存空間能被充分地利用，進(jìn)而用戶編制程序時(shí)可以不必考慮主存儲(chǔ)的實(shí)際容量，允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址空間，對(duì)用戶來說，好像計(jì)算機(jī)系統(tǒng)具有一個(gè)容量很大的主存儲(chǔ)器，稱為虛擬存儲(chǔ)器。（57頁，簡答）虛擬存儲(chǔ)器的容量由計(jì)算機(jī)的地址結(jié)構(gòu)和輔助存儲(chǔ)器（如磁盤）的容量決定，與實(shí)際主存儲(chǔ)器的容量無關(guān)。 所以，虛擬存儲(chǔ)器實(shí)際上是為擴(kuò)大主存容量而采用的一種管理技巧。（57頁，簡答）3.6.5 頁式虛擬

33、存儲(chǔ)管理的實(shí)現(xiàn)剛被調(diào)出的頁又立即要用，因而又要把它調(diào)入；而調(diào)入不久又被調(diào)出；調(diào)出不久又再次被調(diào)入。如此反復(fù)，使調(diào)度非常頻繁，以至于使大部分時(shí)間都花費(fèi)在來回調(diào)度上，這種現(xiàn)象稱為抖動(dòng)，又稱顛簸。（ 58頁，簡答）因而應(yīng)該選擇一種好的調(diào)度算法，以減少和避免抖動(dòng)現(xiàn)象。常用的頁面調(diào)度算法有：先進(jìn)先出調(diào)度算法（總是把先進(jìn)入主存儲(chǔ)器的頁面先調(diào)出），最近最久未使用調(diào)度算法（距當(dāng)前最長時(shí)間內(nèi)沒有使用過的頁面先調(diào)出），最近最不經(jīng)常使用調(diào)度算法（在最近一段時(shí)間內(nèi)使用次數(shù)最少的頁面先調(diào)出）等。 （58-59頁，需掌握紅色字體的前兩種算法的計(jì)算題，即綜合題）3.6.7 多級(jí)頁表 建立頁表時(shí)，第一級(jí)是頁面組表（稱為一級(jí)頁

34、表），第二級(jí)是組內(nèi)頁面表（稱為二級(jí)頁表，每組一張，共1024張）。一級(jí)頁表指出二級(jí)頁表的存放地址，二級(jí)頁表指出頁的存放地址。對(duì)二級(jí)頁表還可擴(kuò)充為三級(jí)、四級(jí)或更多級(jí)的頁表。級(jí)別越多，靈活性越大，但管理的復(fù)雜性也越大。（61頁，簡答）第4章 文件管理為了減輕用戶的負(fù)擔(dān)和保證系統(tǒng)的安全，操作系統(tǒng)中設(shè)計(jì)了對(duì)信息進(jìn)行管理的部分，稱為文件管理或文件系統(tǒng)。（65頁，填空）4.1.1 文件和文件系統(tǒng)我們把邏輯上具有完整意義的信息集合稱為文件?，F(xiàn)代計(jì)算機(jī)系統(tǒng)中都由操作系統(tǒng)提供存取和管理信息的模塊文件系統(tǒng)來管理文件的存儲(chǔ)、檢索、更新、共享和保護(hù)。文件系統(tǒng)對(duì)文件統(tǒng)一管理，目的是方便用戶且保證文件的安全可靠。（65頁

35、，填空）4.1.2 文件系統(tǒng)的功能從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn)“按名存取”。為了能正確地按名存取文件系統(tǒng)應(yīng)具有如下功能：（65-66頁，簡答）（1） 實(shí)現(xiàn)從邏輯文件到物理文件之間的轉(zhuǎn)換。（2）有效地分配文件的存儲(chǔ)空間。把文件保存到存儲(chǔ)介質(zhì)上時(shí)，必須要記住哪些存儲(chǔ)空間已經(jīng)被占用，哪些存儲(chǔ)空間是空閑的。文件只能保存到空閑的存儲(chǔ)空間中，否則會(huì)破壞已保存的信息。（3）建立文件目錄。文件目錄是實(shí)現(xiàn)按名存取的一種手段。一個(gè)好的目錄結(jié)構(gòu)既能方便檢索，又能保存文件的安全。（4）提供合適的存取方式以適應(yīng)各種不同的應(yīng)用。（5）確保文件的安全。（6）提供一組文件操作。4.1.3 文件的分類n 按用途分類：系統(tǒng)文

36、件、用戶文件和庫文件。n 按組織方式分類：邏輯文件、物理文件。n 按保護(hù)級(jí)別分類：只讀文件、讀寫文件、執(zhí)行文件和不保護(hù)文件。n 按信息流分類：輸入文件、輸出文件和輸入輸出文件。n 按存放時(shí)限分類：臨時(shí)文件、永久文件和檔案文件。n 按設(shè)備類型分類：磁帶文件、磁盤文件。 （66頁，簡答）4.2 文件的存儲(chǔ)介質(zhì)存儲(chǔ)介質(zhì)的物理單位定義為卷。存儲(chǔ)介質(zhì)上可連續(xù)存儲(chǔ)信息的一個(gè)區(qū)域稱為塊，或稱為物理記錄。塊是主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的物理單位。每次總是交換一塊或幾塊信息。（66頁，填空）磁盤存儲(chǔ)空間的位置可以由三個(gè)參數(shù)決定，它們是：柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)（每個(gè)參數(shù)都是從0開始編號(hào)）（67頁，這三個(gè)參數(shù)的

37、概念必須深刻領(lǐng)會(huì)，涉及所有題型）存取信息時(shí)由磁盤機(jī)根據(jù)柱面號(hào)控制移動(dòng)臂做機(jī)械的橫向運(yùn)動(dòng)，帶動(dòng)讀寫磁頭到達(dá)指定柱面，再按磁頭號(hào)確定信息所在的盤面，然后等到待訪問的扇區(qū)旋轉(zhuǎn)到讀寫磁頭下時(shí)，由指定的磁頭進(jìn)行存取（每次只允許一個(gè)磁頭進(jìn)行讀或?qū)懀?7-68頁，深刻領(lǐng)會(huì)，涉及所有題型） 4.3 文件的組織用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造成文件，這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu)。（68頁，填空）4.3.1 文件的邏輯結(jié)構(gòu)邏輯文件有流式文件、記錄式文件兩種形式。流式文件是指對(duì)文件內(nèi)的信息不再劃分單位，是由依次的一串信息組成。記錄式文件是指用戶還可把信息按邏輯上獨(dú)立的含義劃分信息單位，每個(gè)單位稱

38、為一個(gè)邏輯記錄（簡稱記錄）。邏輯記錄可依次編號(hào)，其序號(hào)稱邏輯記錄號(hào)（簡稱記錄號(hào)）。（68頁，填空）在記錄式文件中，把能用來唯一標(biāo)識(shí)某個(gè)記錄的項(xiàng)稱為記錄的主鍵，能標(biāo)識(shí)具有某一特性的所有記錄的項(xiàng)稱為記錄的次鍵。(68頁，填空)4.3.2 文件的存儲(chǔ)結(jié)構(gòu)文件在磁盤上可以有多種組織方式。記錄式文件在磁盤上有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)三種。（69頁,填空或簡答）1. 順序結(jié)構(gòu):把一個(gè)文件在邏輯上連續(xù)的信息存放到磁盤上依次相鄰的塊中，便形成順序結(jié)構(gòu)。顯然這是一種邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)，把這類文件稱為順序文件或連續(xù)文件。69頁。順序結(jié)構(gòu)的優(yōu)點(diǎn)是存取信息的速度快，不必每次去查找信息的存放

39、位置，只要記住當(dāng)前塊號(hào)，則其后繼信息一定在下一塊中優(yōu)點(diǎn)：存取速度快；2.鏈接結(jié)構(gòu):將文件的邏輯記錄順序與磁盤上的存儲(chǔ)空間順序獨(dú)立開來，即邏輯記錄是順序的，但存儲(chǔ)空間塊可以任意選擇不必連續(xù)。鏈接結(jié)構(gòu)的特點(diǎn)是每個(gè)物理塊的最后一個(gè)單元用來存放物理塊之間的鏈接指針，當(dāng)某塊中鏈接指針為“0”時(shí)，表示文件信息至本塊結(jié)束。文件信息占用的第一塊的物理地址登記在文件目錄中，這種結(jié)構(gòu)的文件叫鏈接文件，又稱串聯(lián)文件。70頁 3.索引結(jié)構(gòu):為每個(gè)文件建立一張索引表，指出文件中每個(gè)記錄的存放地址。71頁 如果把索引文件中的記錄也按順序存放到磁盤上依次相鄰的塊上，則這種索引文件被稱為索引順序文件，它是順序文件的擴(kuò)展。72

40、頁 索引結(jié)構(gòu)具有隨機(jī)存取任意一個(gè)記錄的能力，也便于增、刪文件的記錄，克服了只能順序存取的缺點(diǎn)。71頁 索引結(jié)構(gòu)的缺點(diǎn)是當(dāng)文件的記錄很多時(shí)，索引表就很龐大。72頁4.3.3 文件的存取方式（填空）文件的存取方式可以分為兩類：順序存取、隨機(jī)存取。 73頁 順序存取是指按文件的邏輯順序或記錄順序依次進(jìn)行讀/寫的存取方式。73頁 隨機(jī)存取是指可以按任意順序隨機(jī)的讀/寫文件中信息的存取方式。 73頁4.3.4 記錄的成組和分解當(dāng)文件的一個(gè)邏輯記錄長度小于一個(gè)物理塊的長度的時(shí)候，我們可以把若干個(gè)邏輯記錄合并成一組存到一個(gè)物理塊中，這個(gè)工作稱為成組。訪問某個(gè)記錄的時(shí)候，需要把這個(gè)記錄從它所在的塊中的一組記錄

41、中分離出來，這一工作成為分解。（74頁，填空）成組與分解操作不僅提高存儲(chǔ)空間的利用率，而且減少存儲(chǔ)設(shè)備的啟動(dòng)次數(shù)。缺點(diǎn)是成組與分解操作要設(shè)立主存緩沖區(qū)，也增加了操作系統(tǒng)的開銷。（76頁，簡答）4.4 存儲(chǔ)空間的分配 在主存儲(chǔ)器的系統(tǒng)區(qū)中取若干個(gè)字組成的存儲(chǔ)區(qū)域構(gòu)造成一張位示圖來指示磁盤存儲(chǔ)空間的使用情況。一個(gè)盤組的分塊確定后，根據(jù)可分配的總塊數(shù)決定位示圖由多少個(gè)字組成，位示圖中的每一位與一塊對(duì)應(yīng)，“1”狀態(tài)表示相應(yīng)塊已占用，“0”狀態(tài)表示該塊空閑。（76頁，填空）4.4.2 空閑塊鏈接法把所有的空閑塊用指針鏈接起來，每個(gè)空閑塊都設(shè)置一個(gè)指向另一空閑塊的指針，形成一個(gè)空閑塊鏈。系統(tǒng)設(shè)置一個(gè)鏈?zhǔn)字羔槪赶蜴溨械牡谝粋€(gè)空閑塊，