《計算機軟件基礎》操作系統(tǒng)修改

1、第4章 操作系統(tǒng)4.1 4.1 操作系統(tǒng)的概念操作系統(tǒng)的概念4.2 4.2 多道程序設計多道程序設計4.3 4.3 存儲空間的組織存儲空間的組織4.1 4.1 操作系統(tǒng)的概念操作系統(tǒng)的概念4.1.1 4.1.1 操作系統(tǒng)的功能與任務操作系統(tǒng)的功能與任務4.1.2 4.1.2 操作系統(tǒng)的發(fā)展過程操作系統(tǒng)的發(fā)展過程4.1.3 4.1.3 操作系統(tǒng)的分類操作系統(tǒng)的分類(1) (1) 管理系統(tǒng)資源。包括對管理系統(tǒng)資源。包括對CPUCPU、內(nèi)存儲器、輸、內(nèi)存儲器、輸入輸出設備、數(shù)據(jù)文件和其他軟件資源的管理。入輸出設備、數(shù)據(jù)文件和其他軟件資源的管理。(2) (2) 為用戶提供資源共享的條件和環(huán)境，并對資為

2、用戶提供資源共享的條件和環(huán)境，并對資源的使用進行合理調(diào)度。源的使用進行合理調(diào)度。(3) (3) 提供輸入提供輸入/ /輸出的方便環(huán)境，簡化用戶的輸輸出的方便環(huán)境，簡化用戶的輸入輸出工作，提供良好的用戶界面。入輸出工作，提供良好的用戶界面。(4) (4) 規(guī)定用戶的接口，發(fā)現(xiàn)、處理或報告計算機規(guī)定用戶的接口，發(fā)現(xiàn)、處理或報告計算機操作過程中所發(fā)生的各種錯誤。操作過程中所發(fā)生的各種錯誤。4.1.1 操作系統(tǒng)的功能與任務操作系統(tǒng)的功能與任務第4章 資源管理技術41 什么是操作系統(tǒng)？計算機系統(tǒng)中硬件和各種軟件構成計算機系統(tǒng)中硬件和各種軟件構成層次關系層次關系，硬，硬件是核心件是核心(裸機裸機)。計算機

3、硬件計算機硬件操作系統(tǒng)操作系統(tǒng)系統(tǒng)系統(tǒng)實用程序?qū)嵱贸绦驊密浖密浖僮飨到y(tǒng)設操作系統(tǒng)設計人員計人員程序員程序員最終用戶最終用戶裸機裸機計算機計算機系統(tǒng)系統(tǒng)硬件硬件軟件軟件系統(tǒng)系統(tǒng)軟件軟件應用應用軟件軟件OS, DOS, UNIX, WIN9X, OS, DOS, UNIX, WIN9X, WIN2000, XPWIN2000, XPDBMS, Foxpro, Oracle,DBMS, Foxpro, Oracle, 語言編譯軟件：語言編譯軟件：C, BasicC, Basic等等第4章 資源管理技術6操作系統(tǒng)的概念操作系統(tǒng)的概念操作系統(tǒng)是用以控制和管理系統(tǒng)資源、方便用戶操作系統(tǒng)是用以控制和

4、管理系統(tǒng)資源、方便用戶使用計算機的程序的集合。使用計算機的程序的集合。CPUCPU是是計算機硬件的核心和基礎計算機硬件的核心和基礎- -心臟。心臟。操作系統(tǒng)是操作系統(tǒng)是軟件的核心和基礎軟件的核心和基礎 - -大腦。大腦。資源角度：資源角度：是計算機資源管理系統(tǒng)，負責計算機系統(tǒng)的全部資源是計算機資源管理系統(tǒng)，負責計算機系統(tǒng)的全部資源的分配、控制、調(diào)度和回收的分配、控制、調(diào)度和回收用戶角度用戶角度：操作系統(tǒng)是計算機與用戶之間的接口操作系統(tǒng)是計算機與用戶之間的接口進程角度：進程角度：是動態(tài)、合理地組織計算機工作流程的軟件。是動態(tài)、合理地組織計算機工作流程的軟件。評價（地位和作用）：評價（地位和作用）

5、：操作系統(tǒng)是直接與硬件相鄰的第一層軟件，是其他軟件操作系統(tǒng)是直接與硬件相鄰的第一層軟件，是其他軟件運行的基礎，是系統(tǒng)軟件中最基本、最核心的部分。運行的基礎，是系統(tǒng)軟件中最基本、最核心的部分。第4章 資源管理技術72 2、操作系統(tǒng)的五大功能、操作系統(tǒng)的五大功能 操作系統(tǒng)功能操作系統(tǒng)功能 文件管理文件管理進程管理進程管理存儲器管理存儲器管理作業(yè)管理作業(yè)管理設備管理設備管理第4章 資源管理技術81. 1. 處理機管理處理機管理 處理器是計算機系統(tǒng)中最主要的資源，處理處理器是計算機系統(tǒng)中最主要的資源，處理器管理的主要功能是對處理器的分配、調(diào)度實器管理的主要功能是對處理器的分配、調(diào)度實施最有效的管理，最

6、大限度的提高它的處理能施最有效的管理，最大限度的提高它的處理能力。力。第4章 資源管理技術92. 2. 存儲器管理存儲器管理內(nèi)存是一種極為重要的資源，也是計算機系統(tǒng)中內(nèi)存是一種極為重要的資源，也是計算機系統(tǒng)中的緊缺資源，內(nèi)存管理在操作系統(tǒng)中占有極為的緊缺資源，內(nèi)存管理在操作系統(tǒng)中占有極為重要的地位。重要的地位。存儲器管理的主要任務是：對有限的內(nèi)存儲器進存儲器管理的主要任務是：對有限的內(nèi)存儲器進行合理的分配，以滿足多個用戶程序運行的需行合理的分配，以滿足多個用戶程序運行的需要。要。第4章 資源管理技術103. 3. 設備管理設備管理 計算機系統(tǒng)中的設備主要指鍵盤、鼠標、顯示計算機系統(tǒng)中的設備主要

7、指鍵盤、鼠標、顯示器、打印機、掃描儀、磁盤、光盤驅(qū)動器等輸器、打印機、掃描儀、磁盤、光盤驅(qū)動器等輸入、輸出設備。計算機的輸入、輸出設備千差入、輸出設備。計算機的輸入、輸出設備千差萬別、種類繁多，所以必須屏蔽各種設備的物萬別、種類繁多，所以必須屏蔽各種設備的物理特性，把設備抽象為交換數(shù)據(jù)的文件。設備理特性，把設備抽象為交換數(shù)據(jù)的文件。設備管理器除了對設備進行分配、調(diào)度、提高整個管理器除了對設備進行分配、調(diào)度、提高整個計算機系統(tǒng)的運行效率外，還要為用戶提供一計算機系統(tǒng)的運行效率外，還要為用戶提供一個方便、易用、高效的操作界面。個方便、易用、高效的操作界面。第4章 資源管理技術114. 4. 文件管

8、理文件管理計算機中所有信息，比如程序、文檔、數(shù)據(jù)等都計算機中所有信息，比如程序、文檔、數(shù)據(jù)等都是以文件的形式保存在硬盤、光盤等外部存儲是以文件的形式保存在硬盤、光盤等外部存儲介質(zhì)上，供授權用戶使用。介質(zhì)上，供授權用戶使用。一個文件系統(tǒng)應當具有：數(shù)據(jù)存儲空間的分配、一個文件系統(tǒng)應當具有：數(shù)據(jù)存儲空間的分配、回收；文件的讀、寫、查找和安全機制?；厥?；文件的讀、寫、查找和安全機制。操作系統(tǒng)還應當屏蔽各種存儲設備的物理特性，操作系統(tǒng)還應當屏蔽各種存儲設備的物理特性，向用戶提供一套簡單、方便、易用的文件訪問向用戶提供一套簡單、方便、易用的文件訪問接口，如文件的打開、關閉、讀寫以及刪除等，接口，如文件的打

9、開、關閉、讀寫以及刪除等，供用戶編寫程序時使用。供用戶編寫程序時使用。第4章 資源管理技術125. 5. 作業(yè)管理作業(yè)管理作業(yè)就是用戶的一個完整的計算機任務，即運行作業(yè)就是用戶的一個完整的計算機任務，即運行應用程序所需要的數(shù)據(jù)以及控制應用程序之行應用程序所需要的數(shù)據(jù)以及控制應用程序之行的指令集合。的指令集合。用戶把應用程序和所需的數(shù)據(jù)以作業(yè)的形式提交用戶把應用程序和所需的數(shù)據(jù)以作業(yè)的形式提交給操作系統(tǒng)，操作系統(tǒng)在執(zhí)行完應用程序后，給操作系統(tǒng)，操作系統(tǒng)在執(zhí)行完應用程序后，把結果輸出給用戶。把結果輸出給用戶。作業(yè)管理具有：作業(yè)的調(diào)度功能。它是操作系統(tǒng)作業(yè)管理具有：作業(yè)的調(diào)度功能。它是操作系統(tǒng)和用戶

10、之間的接口。主要任務：對所有的用戶和用戶之間的接口。主要任務：對所有的用戶作業(yè)進行分類、并且根據(jù)某種原則，不斷的把作業(yè)進行分類、并且根據(jù)某種原則，不斷的把作業(yè)提交給計算機去處理。作業(yè)提交給計算機去處理。1. 手工操作階段手工操作階段 (1) (1) 由于單個用戶獨占計算機的所有資源，從而造成資由于單個用戶獨占計算機的所有資源，從而造成資 源得不到充分利用；源得不到充分利用；(2) (2) 由于用戶直接使用計算機硬件資源，因此，要求用由于用戶直接使用計算機硬件資源，因此，要求用 戶熟悉計算機各部分的細節(jié)，這就導致使用很不方戶熟悉計算機各部分的細節(jié)，這就導致使用很不方 便，也容易出錯；便，也容易出

11、錯；(3) (3) 由于進行手工聯(lián)機操作，人工干預多，造成輔助時由于進行手工聯(lián)機操作，人工干預多，造成輔助時 間長。間長。4.1.2 操作系統(tǒng)的發(fā)展過程操作系統(tǒng)的發(fā)展過程第4章 資源管理技術14 手工操作存在的根本問題是人工干預過多，手工操作存在的根本問題是人工干預過多，因此，要克服手工操作的方式的缺點，就必須因此，要克服手工操作的方式的缺點，就必須減少人工干預，實現(xiàn)作業(yè)之間轉(zhuǎn)接的自動化，減少人工干預，實現(xiàn)作業(yè)之間轉(zhuǎn)接的自動化，以縮短作業(yè)轉(zhuǎn)接時處理機的等待時間，從而比以縮短作業(yè)轉(zhuǎn)接時處理機的等待時間，從而比較好地發(fā)揮計算機的效率。為此就出現(xiàn)了成批較好地發(fā)揮計算機的效率。為此就出現(xiàn)了成批處理系統(tǒng)

12、。處理系統(tǒng)。2. 2. 成批處理系統(tǒng)成批處理系統(tǒng)脫機批處理系統(tǒng)模型脫機批處理系統(tǒng)模型3. 執(zhí)行程序系統(tǒng)執(zhí)行程序系統(tǒng)通道通道是一種硬件機構，它獨立于處理機而直接控是一種硬件機構，它獨立于處理機而直接控制輸入、輸出設備與內(nèi)存之間的數(shù)鍵傳送。制輸入、輸出設備與內(nèi)存之間的數(shù)鍵傳送。中斷中斷是外界（如輸入、輸出設備，通道等）向主是外界（如輸入、輸出設備，通道等）向主機報告信息的一種通信方式。機報告信息的一種通信方式。第4章 資源管理技術18單道批處理系統(tǒng)缺點單道批處理系統(tǒng)缺點 由于這種系統(tǒng)一次只能處理一個作業(yè)，所以由于這種系統(tǒng)一次只能處理一個作業(yè)，所以對計算機系統(tǒng)資源的利用率并不高。譬如：當對計算機系統(tǒng)

13、資源的利用率并不高。譬如：當運行中的作業(yè)進行輸入輸出操作時，處理器將運行中的作業(yè)進行輸入輸出操作時，處理器將處于空閑等待狀態(tài)，而輸入輸出操作的速度是處于空閑等待狀態(tài)，而輸入輸出操作的速度是很慢的，這將浪費寶貴的處理器資源。很慢的，這將浪費寶貴的處理器資源。 于是人們在這一系統(tǒng)上進行了改進，引入于是人們在這一系統(tǒng)上進行了改進，引入了了“多道批處理系統(tǒng)多道批處理系統(tǒng)”4. 多道程序系統(tǒng)的引入多道程序系統(tǒng)的引入 所謂多道程序技術，是指在計算機內(nèi)存中所謂多道程序技術，是指在計算機內(nèi)存中同時存放多道相互獨立的程序，它們在操作系同時存放多道相互獨立的程序，它們在操作系統(tǒng)的控制下，共享系統(tǒng)的硬件和軟件資源。

14、統(tǒng)的控制下，共享系統(tǒng)的硬件和軟件資源。1. 多道批處理操作系統(tǒng)多道批處理操作系統(tǒng)“多道多道”是指在計算機內(nèi)存中存入多個用戶作業(yè)。是指在計算機內(nèi)存中存入多個用戶作業(yè)。“批處理批處理”是指這樣一種操作方式，在外存中存入大量是指這樣一種操作方式，在外存中存入大量的后備作業(yè)，作業(yè)的運行完全由系統(tǒng)控制，用戶與其的后備作業(yè)，作業(yè)的運行完全由系統(tǒng)控制，用戶與其作業(yè)之間沒有交互作用，用戶不能直接控制其作業(yè)的作業(yè)之間沒有交互作用，用戶不能直接控制其作業(yè)的運行，通常稱這種方式為批操作或脫機操作。運行，通常稱這種方式為批操作或脫機操作。4.1.3 操作系統(tǒng)的分類操作系統(tǒng)的分類2. 分時操作系統(tǒng)分時操作系統(tǒng)在分時系統(tǒng)

15、中，多個用戶分享使用同一臺計算機，即在在分時系統(tǒng)中，多個用戶分享使用同一臺計算機，即在一臺計算機上聯(lián)接若干臺終端，每個用戶可以獨占一臺一臺計算機上聯(lián)接若干臺終端，每個用戶可以獨占一臺終端。終端。所謂分時，是指若干個并發(fā)程序?qū)λ^分時，是指若干個并發(fā)程序?qū)PUCPU的分時，其中每個的分時，其中每個程序?qū)Τ绦驅(qū)PUCPU的時間分享單位稱為時間片。的時間分享單位稱為時間片。例如，設時間片長度為例如，設時間片長度為100100毫秒，現(xiàn)有毫秒，現(xiàn)有1010個用戶，則操作個用戶，則操作系統(tǒng)對每個用戶的平均響應時間為系統(tǒng)對每個用戶的平均響應時間為1010100100毫秒毫秒1 1秒。秒。也就是說，每個用

16、戶依次輪流使用也就是說，每個用戶依次輪流使用100100毫秒的時間片。毫秒的時間片。(1) (1) 同時性。即若干遠、近程終端上的用戶，在各自的同時性。即若干遠、近程終端上的用戶，在各自的 終端上同時使用一臺計算機。終端上同時使用一臺計算機。(2) (2) 獨立性。即同一臺計算機上的用戶在各自的終端上獨立性。即同一臺計算機上的用戶在各自的終端上 獨立工作，互不干擾。獨立工作，互不干擾。(3) (3) 及時性。即用戶可以在很短的時間內(nèi)得到計算機的及時性。即用戶可以在很短的時間內(nèi)得到計算機的 響應。響應。(4) (4) 交互性。即分時系統(tǒng)提供了人機對話的條件，用戶交互性。即分時系統(tǒng)提供了人機對話的

17、條件，用戶 可以根據(jù)系統(tǒng)對自己請求的響應情況，繼續(xù)向系統(tǒng)可以根據(jù)系統(tǒng)對自己請求的響應情況，繼續(xù)向系統(tǒng) 提出新的要求，便于程序的檢查和調(diào)試。提出新的要求，便于程序的檢查和調(diào)試。第一個分時操作系統(tǒng)就是第一個分時操作系統(tǒng)就是UNIXUNIX操作系統(tǒng)。操作系統(tǒng)。3. 實時操作系統(tǒng)實時操作系統(tǒng)所謂實時，是指對隨機發(fā)生的外部事件作出及時所謂實時，是指對隨機發(fā)生的外部事件作出及時的響應并對其進行處理。的響應并對其進行處理。實時系統(tǒng)分為實時過程控制系統(tǒng)和實時信息處理實時系統(tǒng)分為實時過程控制系統(tǒng)和實時信息處理系統(tǒng)兩類。系統(tǒng)兩類。實時過程控制系統(tǒng)主要用于工業(yè)生產(chǎn)的自動控實時過程控制系統(tǒng)主要用于工業(yè)生產(chǎn)的自動控制、

18、導彈發(fā)射和飛機飛行等控制實驗過程控制。實時信息處制、導彈發(fā)射和飛機飛行等控制實驗過程控制。實時信息處理系統(tǒng)對信息作及時處理，用于機票預訂、銀行或商店的數(shù)理系統(tǒng)對信息作及時處理，用于機票預訂、銀行或商店的數(shù)據(jù)處理等據(jù)處理等4. 通用操作系統(tǒng)通用操作系統(tǒng)三種操作系統(tǒng)經(jīng)常組合起來使用，形成通用操作系統(tǒng)。三種操作系統(tǒng)經(jīng)常組合起來使用，形成通用操作系統(tǒng)。5. 優(yōu)良的操作環(huán)境優(yōu)良的操作環(huán)境多窗口系統(tǒng)多窗口系統(tǒng)(1) (1) 從用戶或應用的角度來看，多窗口系統(tǒng)是用戶可以從用戶或應用的角度來看，多窗口系統(tǒng)是用戶可以 同時運行多道程序的一個集成化環(huán)境。同時運行多道程序的一個集成化環(huán)境。(2) (2) 從軟件開發(fā)

19、者的角度來看，多窗口系統(tǒng)作為集成化從軟件開發(fā)者的角度來看，多窗口系統(tǒng)作為集成化 的環(huán)境能夠在無關程序之間共享信息。的環(huán)境能夠在無關程序之間共享信息。(3) (3) 一般可以認為，多窗口系統(tǒng)是提供友善的、菜單驅(qū)一般可以認為，多窗口系統(tǒng)是提供友善的、菜單驅(qū) 動的、常常有圖形能力的用戶界面的操作環(huán)境。動的、常常有圖形能力的用戶界面的操作環(huán)境。(1) (1) 它們都要提供資源訪問能力，同時還要保證用戶對它們都要提供資源訪問能力，同時還要保證用戶對 資源的共享。操作系統(tǒng)提供存儲器、輸入資源的共享。操作系統(tǒng)提供存儲器、輸入/ /輸出設備輸出設備 等資源的共享，多窗口系統(tǒng)提供窗口、時件等資源等資源的共享，多

20、窗口系統(tǒng)提供窗口、時件等資源 的共享。的共享。(2) (2) 多窗口系統(tǒng)可以同時運行多任務，使其具有分時操作系統(tǒng)的多窗口系統(tǒng)可以同時運行多任務，使其具有分時操作系統(tǒng)的特征。特征。(3) (3) 由于多窗口系統(tǒng)按用戶產(chǎn)生的事件來調(diào)度各個任務，由于多窗口系統(tǒng)按用戶產(chǎn)生的事件來調(diào)度各個任務， 而用戶產(chǎn)生的事件實質(zhì)上是應該立即處理的中斷請而用戶產(chǎn)生的事件實質(zhì)上是應該立即處理的中斷請 求，因此，這種處理方式又使其與實時操作系統(tǒng)相求，因此，這種處理方式又使其與實時操作系統(tǒng)相 接近。接近。多窗口系統(tǒng)實際上是一種功能很強的操作系統(tǒng)。多窗口系統(tǒng)實際上是一種功能很強的操作系統(tǒng)。(1) (1) 靈活、方便的窗口操作

21、靈活、方便的窗口操作(2) (2) 彈出式菜單彈出式菜單(3) (3) 命令對話框命令對話框多窗口系統(tǒng)能提供將多個作業(yè)同時展現(xiàn)在用戶面前的操多窗口系統(tǒng)能提供將多個作業(yè)同時展現(xiàn)在用戶面前的操作環(huán)境，每個作業(yè)占據(jù)一個窗口，用戶可以交替地與各作環(huán)境，每個作業(yè)占據(jù)一個窗口，用戶可以交替地與各個窗口進行對話，各窗口之間也可以互相通信、交換信個窗口進行對話，各窗口之間也可以互相通信、交換信息。息。4.2 4.2 多道程序設計多道程序設計4.2.1 4.2.1 并發(fā)程序設計并發(fā)程序設計4.2.2 4.2.2 進程進程4.2.3 4.2.3 進程之間的通信進程之間的通信4.2.4 4.2.4 多道程序的組織多

22、道程序的組織順序程序的特點：順序程序的特點：(1) (1) 程序的順序性程序的順序性(2) (2) 順序程序的封閉性順序程序的封閉性(3) (3) 順序程序的可再現(xiàn)性順序程序的可再現(xiàn)性4.2.1 并發(fā)程序設計并發(fā)程序設計順序程序的順序程序的3中常見類型中常見類型(1) (1) 并發(fā)程序沒有封閉性并發(fā)程序沒有封閉性(2) (2) 程序與其執(zhí)行過程不是一一對應的關系程序與其執(zhí)行過程不是一一對應的關系(3) (3) 程序并發(fā)執(zhí)行可以互相制約程序并發(fā)執(zhí)行可以互相制約1. 進程的基本概念進程的基本概念進程是指一個具有一定獨立功能的程序關于某個數(shù)據(jù)集進程是指一個具有一定獨立功能的程序關于某個數(shù)據(jù)集合的一次

23、運行活動。合的一次運行活動。進程是可以并發(fā)執(zhí)行的程序的執(zhí)行過程，它是控制程序進程是可以并發(fā)執(zhí)行的程序的執(zhí)行過程，它是控制程序管理下的基本的多道程序單位。管理下的基本的多道程序單位。4.2.2 進程進程(1) (1) 進程是程序在處理機上的一次執(zhí)行過程，它是動態(tài)的概進程是程序在處理機上的一次執(zhí)行過程，它是動態(tài)的概念。而程序只是一組指令的有序集合，其本身沒有任何運念。而程序只是一組指令的有序集合，其本身沒有任何運行的含義，它是一個靜態(tài)的概念。行的含義，它是一個靜態(tài)的概念。(2) (2) 進程是程序的執(zhí)行過程，是一次運行活動。因此進程是程序的執(zhí)行過程，是一次運行活動。因此, ,進程進程具有一定的生命

24、期，它能夠動態(tài)地產(chǎn)生和消亡。而程序是具有一定的生命期，它能夠動態(tài)地產(chǎn)生和消亡。而程序是可以作為一種軟件資源長期保存的，它的存在是永久的。可以作為一種軟件資源長期保存的，它的存在是永久的。(3) (3) 進程是程序的執(zhí)行過程，因此，進程的組成應包括程序、進程是程序的執(zhí)行過程，因此，進程的組成應包括程序、數(shù)據(jù)與記錄進程狀態(tài)信息的數(shù)據(jù)與記錄進程狀態(tài)信息的“進程控制塊進程控制塊”。(4) (4) 一個程序可能對應多個進程。一個程序可能對應多個進程。(5) (5) 一個進程可以包含多個程序。一個進程可以包含多個程序。第4章 資源管理技術36例例: :有三道程序在一個系統(tǒng)中運行，該系統(tǒng)有輸入設備，輸出設有

25、三道程序在一個系統(tǒng)中運行，該系統(tǒng)有輸入設備，輸出設備各一臺。三道程序構成如下備各一臺。三道程序構成如下: :A:A:輸入輸入3232秒，計算秒，計算8 8秒，輸出秒，輸出5 5秒。共計秒。共計4545秒。秒。B:B:輸入輸入2121秒，計算秒，計算1414秒，輸出秒，輸出3535秒。共計秒。共計7070秒。秒。C:C:輸入輸入1212秒，計算秒，計算3232秒，輸出秒，輸出1515秒。共計秒。共計5959秒。秒。若 程 序 按若 程 序 按 A - B - CA - B - C 的 次 序 順 序 執(zhí) 行 ， 則 系 統(tǒng) 運 行 時 間 為的 次 序 順 序 執(zhí) 行 ， 則 系 統(tǒng) 運 行 時

26、 間 為45+70+59=17445+70+59=174秒。秒。若使各設備并發(fā)執(zhí)行，也按若使各設備并發(fā)執(zhí)行，也按A-B-CA-B-C順序執(zhí)行，則執(zhí)行情況為：順序執(zhí)行，則執(zhí)行情況為：總計執(zhí)行時間總計執(zhí)行時間: 32+21+14+35+15=114: 32+21+14+35+15=114秒秒2. 進程的狀態(tài)及其轉(zhuǎn)化進程的狀態(tài)及其轉(zhuǎn)化(1) (1) 運行狀態(tài)運行狀態(tài)(2) (2) 就緒狀態(tài)就緒狀態(tài)(3) (3) 等待狀態(tài)等待狀態(tài)(1) (1) 處于就緒狀態(tài)的進程，一旦分配到處于就緒狀態(tài)的進程，一旦分配到CPUCPU，就轉(zhuǎn)為運行，就轉(zhuǎn)為運行 狀態(tài)。狀態(tài)。(2) (2) 處于運行狀態(tài)的進程，當需要等待某

27、個事件發(fā)生才處于運行狀態(tài)的進程，當需要等待某個事件發(fā)生才 能繼續(xù)運行時，則轉(zhuǎn)為等待狀態(tài)；或者由于分配給能繼續(xù)運行時，則轉(zhuǎn)為等待狀態(tài)；或者由于分配給 它的時間片用完，就讓出它的時間片用完，就讓出CPUCPU而轉(zhuǎn)為就緒狀態(tài)。而轉(zhuǎn)為就緒狀態(tài)。(3) (3) 處于等待狀態(tài)的進程，如果它等待的事件已經(jīng)發(fā)生，處于等待狀態(tài)的進程，如果它等待的事件已經(jīng)發(fā)生， 即條件得到滿足，就轉(zhuǎn)為就緒狀態(tài)。即條件得到滿足，就轉(zhuǎn)為就緒狀態(tài)。剛創(chuàng)建的進程可以處于三種狀態(tài)中的任何一種，剛創(chuàng)建的進程可以處于三種狀態(tài)中的任何一種，但進程只能在運行狀態(tài)下結束。但進程只能在運行狀態(tài)下結束。3. 進程控制塊及其組織進程控制塊及其組織(1)

28、(1) 進程控制塊進程控制塊PCBPCB進程名進程名 特征信息特征信息執(zhí)行狀態(tài)信息執(zhí)行狀態(tài)信息 通信信息通信信息調(diào)度優(yōu)先數(shù)調(diào)度優(yōu)先數(shù) 現(xiàn)場信息現(xiàn)場信息系統(tǒng)棧系統(tǒng)棧 進程映象信息進程映象信息資源占有信息資源占有信息 族關系族關系(2) (2) 進程的組織進程的組織進程的物理組織方式：進程的物理組織方式：線性表線性表鏈接表鏈接表4. 死鎖問題死鎖問題若干個進程均因互相若干個進程均因互相“無知地無知地”等待對方等待對方所占有的資源而無限地等待。所占有的資源而無限地等待。例：有兩個進程例：有兩個進程A,B，它們都根據(jù)自己的需要申請和釋放讀卡機和打印機。先假設系，它們都根據(jù)自己的需要申請和釋放讀卡機和打

29、印機。先假設系統(tǒng)中有讀卡機和打印機各一臺，兩個進程的執(zhí)行過程：統(tǒng)中有讀卡機和打印機各一臺，兩個進程的執(zhí)行過程：第4章 資源管理技術44由此可以看出：死鎖的發(fā)生是與進程的相由此可以看出：死鎖的發(fā)生是與進程的相對運行速度有關的，而進程的相對運行對運行速度有關的，而進程的相對運行速度又是不可預測的，因此，死鎖是一速度又是不可預測的，因此，死鎖是一種與時間有關的問題，并且是不可再現(xiàn)種與時間有關的問題，并且是不可再現(xiàn)的。的。例：假設系統(tǒng)中有例：假設系統(tǒng)中有1010臺磁帶機，由臺磁帶機，由A A，B B，C C三個進程三個進程所共享現(xiàn)假定所共享現(xiàn)假定A A，B B，C C已分別占用了已分別占用了2 2臺，

30、臺，3 3臺和臺和2 2臺臺磁帶機，它們的最大需求量分別為磁帶機，它們的最大需求量分別為4 4臺，臺，6 6臺和臺和8 8臺。臺。并且還假定每個進程只有滿足了最大需求量后才可并且還假定每個進程只有滿足了最大需求量后才可能釋放其所有的資源。能釋放其所有的資源。死鎖的四個必要條件：死鎖的四個必要條件：(1) (1) 資源的獨占使用。資源的獨占使用。(2) (2) 資源的非搶占分配。資源的非搶占分配。(3) (3) 資源的部分分配。資源的部分分配。(4) (4) 對資源的循環(huán)等待。對資源的循環(huán)等待。只要設法破壞其中的某一個必要條件，也就避免了死鎖的發(fā)生只要設法破壞其中的某一個必要條件，也就避免了死鎖

31、的發(fā)生。資源的靜態(tài)分配資源的靜態(tài)分配資源順序分配法資源順序分配法銀行家算法銀行家算法死鎖發(fā)生時，及時地發(fā)現(xiàn)它，并讓系統(tǒng)從死鎖狀死鎖發(fā)生時，及時地發(fā)現(xiàn)它，并讓系統(tǒng)從死鎖狀態(tài)中解脫出來態(tài)中解脫出來死鎖的預防：死鎖的預防：1. 進程的互斥與同步進程的互斥與同步(1) (1) 進程的互斥進程的互斥當多個進程共享數(shù)據(jù)塊或其他排他性使用的資源時，不當多個進程共享數(shù)據(jù)塊或其他排他性使用的資源時，不能同時進入存取或使用，但進入的次序可以任意。能同時進入存取或使用，但進入的次序可以任意。這種排他性使用的資源，即一次只允許一個進程使用的這種排他性使用的資源，即一次只允許一個進程使用的資源稱為臨界資源。資源稱為臨界

32、資源。4.2.3 進程之間的通信進程之間的通信有兩個進程有兩個進程A A和和B B，進程，進程A A負責為用戶作業(yè)分配打印機，負責為用戶作業(yè)分配打印機，進程進程B B負責釋放打印機，它們共用一張打印機分配表。負責釋放打印機，它們共用一張打印機分配表。進程進程A A分配打印機的過程為：分配打印機的過程為： 逐項檢查分配標志，找出分配標志為逐項檢查分配標志，找出分配標志為0 0的臺號；的臺號； 把該臺分配標志置把該臺分配標志置1 1； 把用戶名和設備號填入分配表中相應的位置。把用戶名和設備號填入分配表中相應的位置。 進程進程B B釋放打印機的過程為：釋放打印機的過程為： 逐項檢查分配表的各項信息，

33、找出分配標志為逐項檢查分配表的各項信息，找出分配標志為1 1， 并且用戶名和設備號與被釋放的用戶名和設備號并且用戶名和設備號與被釋放的用戶名和設備號 相同的打印機臺號；相同的打印機臺號； 該臺分配標志置該臺分配標志置0 0； 清除該臺打印機的用戶名和設備號。清除該臺打印機的用戶名和設備號。(2) (2) 進程的同步進程的同步進程之間為了合作完成一個任務，而需要互相等進程之間為了合作完成一個任務，而需要互相等待和互相交換信息的相互制約關系稱為同步。待和互相交換信息的相互制約關系稱為同步。第4章 資源管理技術53在這個例子當中，進程在這個例子當中，進程A和進程和進程B共享打印機分配表這一臨界資共享

34、打印機分配表這一臨界資源，他們不能同時對打印機分配表進行讀寫。進程源，他們不能同時對打印機分配表進行讀寫。進程A和進程和進程B是互斥的。是互斥的。在具有互斥關系的各進程中，訪問臨界資源的程序段稱為臨界區(qū)在具有互斥關系的各進程中，訪問臨界資源的程序段稱為臨界區(qū)或臨界段?；蚺R界段。臨界區(qū)是相對于某一資源而言的，對于同一公共變量的若干臨界臨界區(qū)是相對于某一資源而言的，對于同一公共變量的若干臨界區(qū)，必須互斥進入。即對公共變量的操作實現(xiàn)互斥執(zhí)行，而區(qū)，必須互斥進入。即對公共變量的操作實現(xiàn)互斥執(zhí)行，而對與不同資源的臨界區(qū)不必互斥地執(zhí)行。對與不同資源的臨界區(qū)不必互斥地執(zhí)行?；コ庵饕墙鉀Q并發(fā)進程對臨界區(qū)的使

35、用問題?；コ庵饕墙鉀Q并發(fā)進程對臨界區(qū)的使用問題。進程的同步進程的同步在多道程序系統(tǒng)中，多個并發(fā)執(zhí)行的進程之間還可能存在協(xié)同工在多道程序系統(tǒng)中，多個并發(fā)執(zhí)行的進程之間還可能存在協(xié)同工作的關系。在這種情況下，相互合作的一組并發(fā)進程，其中作的關系。在這種情況下，相互合作的一組并發(fā)進程，其中每一個進程都以各自獨立的、不可預測的速度向前推進，但每一個進程都以各自獨立的、不可預測的速度向前推進，但它們又需要密切合作，以共同完成一個任務。為此，這些進它們又需要密切合作，以共同完成一個任務。為此，這些進程之間必須協(xié)同動作，相互配合，還要互相交換信息。程之間必須協(xié)同動作，相互配合，還要互相交換信息。進程之間為

36、了合作完成一個任務，而需要互相等待和互相交換信進程之間為了合作完成一個任務，而需要互相等待和互相交換信息的相互制約關系稱為同步。息的相互制約關系稱為同步。第4章 資源管理技術55第4章 資源管理技術56通信原語通信原語進程之間為了實現(xiàn)互斥或同步，需要有信進程之間為了實現(xiàn)互斥或同步，需要有信息傳遞，也就是說需要進行通信。為此，息傳遞，也就是說需要進行通信。為此，需要一種實現(xiàn)進程之間通信的機構，這需要一種實現(xiàn)進程之間通信的機構，這種機構通常稱為通信原語。種機構通常稱為通信原語。通信原語分為低級通信原語和高級通信原通信原語分為低級通信原語和高級通信原語兩種。語兩種。2. P/V操作操作P P操作操作

37、P(S)P(S)的定義如下：的定義如下：(1) S(1) SS S1 1(2) (2) 若若S0S0，則當前進程繼續(xù)運行；否則置當前進程為，則當前進程繼續(xù)運行；否則置當前進程為 等待狀態(tài)，并將它加入到等待狀態(tài)，并將它加入到S S的等待隊列中。的等待隊列中。V V操作操作V(S)V(S)的定義如下：的定義如下：(1) S(1) SS S1 1(2) (2) 若若S S0 0，則當前進程繼續(xù)運行；否則將，則當前進程繼續(xù)運行；否則將S S等待隊列中等待隊列中 的排頭進程轉(zhuǎn)為就緒狀態(tài)，且當前進程繼續(xù)運行。的排頭進程轉(zhuǎn)為就緒狀態(tài)，且當前進程繼續(xù)運行。初始狀態(tài)為初始狀態(tài)為S S1 1信號量信號量S S1

38、10 0表示緩沖區(qū)空，表示緩沖區(qū)空，S S1 11 1表示緩沖區(qū)滿；表示緩沖區(qū)滿；信號量信號量S S2 20 0表示緩沖區(qū)滿，表示緩沖區(qū)滿，S S2 21 1表示緩沖區(qū)空。表示緩沖區(qū)空。初始狀態(tài)為初始狀態(tài)為S S1 10 0和和S S2 21 1）3. 消息緩沖通信消息緩沖通信發(fā)送消息進程發(fā)送消息進程A A的操作如下：的操作如下：(1)(1)在本進程空間內(nèi)開辟一個發(fā)送區(qū)；在本進程空間內(nèi)開辟一個發(fā)送區(qū)；(2)(2)把要發(fā)送的消息正文以及接收進程的名字把要發(fā)送的消息正文以及接收進程的名字B B和消息長度填入發(fā)送區(qū)；和消息長度填入發(fā)送區(qū)；(3)(3)用發(fā)送原語把消息發(fā)送出去。用發(fā)送原語把消息發(fā)送出去

39、。 發(fā)送原語的形式為發(fā)送原語的形式為 SENDSEND（發(fā)送區(qū)起始地址）（發(fā)送區(qū)起始地址）發(fā)送原語的功能是：發(fā)送原語的功能是： 申請一個消息緩沖區(qū)；申請一個消息緩沖區(qū)； 把消息正文和消息長度復制到緩沖區(qū)；把消息正文和消息長度復制到緩沖區(qū)； 查得發(fā)送消息進程名查得發(fā)送消息進程名A A，并填入緩沖區(qū)；，并填入緩沖區(qū)； 將消息緩沖區(qū)掛到接收進程將消息緩沖區(qū)掛到接收進程B B的消息隊列末尾（即鏈尾）；此時若的消息隊列末尾（即鏈尾）；此時若 進程進程B B正因等待消息而處于等待狀態(tài)，則被喚醒。正因等待消息而處于等待狀態(tài)，則被喚醒。接收消息進程接收消息進程B B的操作如下：的操作如下：(1) (1) 在本

40、進程空間內(nèi)指定一個接收區(qū)；在本進程空間內(nèi)指定一個接收區(qū)；(2) (2) 用接收原語把消息緩沖區(qū)中的消息取到接收區(qū)。用接收原語把消息緩沖區(qū)中的消息取到接收區(qū)。 接收原語的形式是：接收原語的形式是： RECEIVERECEIVE（接收區(qū)起始地址）（接收區(qū)起始地址）接收原語的功能是：接收原語的功能是： 將本進程消息隊列隊頭的緩沖區(qū)中的消息發(fā)送者、消息長將本進程消息隊列隊頭的緩沖區(qū)中的消息發(fā)送者、消息長度和度和 消息正文取到接收區(qū)；消息正文取到接收區(qū)； 釋放該消息緩沖區(qū)。釋放該消息緩沖區(qū)。處理機的調(diào)度處理機的調(diào)度如何從大量的后備作業(yè)中挑選一些作業(yè)進入如何從大量的后備作業(yè)中挑選一些作業(yè)進入內(nèi)存，內(nèi)存，如

41、何分配如何分配CPUCPU等問題，是操作系統(tǒng)中資源管理等問題，是操作系統(tǒng)中資源管理的一個重要問題。的一個重要問題。4.2.4 4.2.4 多道程序的組織多道程序的組織作業(yè)調(diào)度又成為高級調(diào)度或宏調(diào)度。作業(yè)調(diào)度又成為高級調(diào)度或宏調(diào)度。它的主要任務是，按照一定的原則，從大量的后它的主要任務是，按照一定的原則，從大量的后備作業(yè)中選取一些作業(yè)，為它們分配內(nèi)存等必要備作業(yè)中選取一些作業(yè)，為它們分配內(nèi)存等必要的資源，建立相應的進程，并為運行完成的作業(yè)的資源，建立相應的進程，并為運行完成的作業(yè)做好善后處理工作。做好善后處理工作。進程調(diào)度又稱為低級調(diào)度或微調(diào)度。進程調(diào)度又稱為低級調(diào)度或微調(diào)度。它的主要任務是，按

42、照某種原則將它的主要任務是，按照某種原則將CPUCPU分配給處分配給處于就緒狀態(tài)的進程，實現(xiàn)于就緒狀態(tài)的進程，實現(xiàn)CPUCPU在進程之間的轉(zhuǎn)換。在進程之間的轉(zhuǎn)換。進程調(diào)度策略的優(yōu)劣和進程調(diào)度策略的優(yōu)劣和CPUCPU在進程之間轉(zhuǎn)換的速在進程之間轉(zhuǎn)換的速度對整個系統(tǒng)性能有很大影響。度對整個系統(tǒng)性能有很大影響。常用的作業(yè)調(diào)度算法有：常用的作業(yè)調(diào)度算法有：(1) (1) 先來先服務調(diào)度算法。先來先服務調(diào)度算法。(2) (2) 短作業(yè)優(yōu)先調(diào)度算法。短作業(yè)優(yōu)先調(diào)度算法。(3) (3) 最高響應比優(yōu)先調(diào)度算法。最高響應比優(yōu)先調(diào)度算法。 相應比是指作業(yè)的相應時間與實際運行時間的比值相應比是指作業(yè)的相應時間與實

43、際運行時間的比值 相應比（作業(yè)等待時間作業(yè)實際運行時間）相應比（作業(yè)等待時間作業(yè)實際運行時間）/ /作業(yè)實際運行時間作業(yè)實際運行時間(4) (4) 基于優(yōu)先級的調(diào)度算法?；趦?yōu)先級的調(diào)度算法。(5) (5) 均衡調(diào)度算法。均衡調(diào)度算法。 常用的進程調(diào)度算法有：常用的進程調(diào)度算法有： (1) (1) 靜態(tài)優(yōu)先數(shù)法。靜態(tài)優(yōu)先數(shù)法。 (2) (2) 動態(tài)優(yōu)先數(shù)法。動態(tài)優(yōu)先數(shù)法。 (3) (3) 處理機搶占法。處理機搶占法。 (4) (4) 時間片輪轉(zhuǎn)法等。時間片輪轉(zhuǎn)法等。4.3 4.3 存儲空間的組織存儲空間的組織4.3.1 4.3.1 內(nèi)存儲器的管理技術內(nèi)存儲器的管理技術4.3.2 4.3.2 外

44、存儲器中文件的組織結構外存儲器中文件的組織結構存儲管理功能：存儲管理功能：(1) (1) 地址變換。地址變換。(2) (2) 內(nèi)存分配。內(nèi)存分配。(3) (3) 存儲共享與保護。存儲共享與保護。(4) (4) 存儲器擴充。存儲器擴充。4.3.1 4.3.1 內(nèi)存儲器的管理技術內(nèi)存儲器的管理技術1. 界地址存儲管理界地址存儲管理當一個作業(yè)被調(diào)入內(nèi)存運行時，首先給這個作業(yè)分配一當一個作業(yè)被調(diào)入內(nèi)存運行時，首先給這個作業(yè)分配一個內(nèi)存分區(qū)，同時將該分區(qū)的首地址送到個內(nèi)存分區(qū)，同時將該分區(qū)的首地址送到BRBR，該分區(qū)，該分區(qū)的長度送到的長度送到LRLR。在該作業(yè)運行過程中，將指令中的有。在該作業(yè)運行過程

45、中，將指令中的有效地址轉(zhuǎn)換成實際的內(nèi)存地址，其轉(zhuǎn)換的關系為效地址轉(zhuǎn)換成實際的內(nèi)存地址，其轉(zhuǎn)換的關系為 實際內(nèi)存地址實際內(nèi)存地址D DBRBR指令中的有效地址指令中的有效地址如果如果BRDBRDBRBRLRLR，則按地址，則按地址D D進行訪問；進行訪問；如果如果D DBRBR或或DBRDBRLRLR，則說明地址越界錯。，則說明地址越界錯。2. 分頁存儲管理分頁存儲管理作業(yè)空間被劃分為頁，實際的內(nèi)存空間被劃分為塊，其中頁的大小與塊的大小作業(yè)空間被劃分為頁，實際的內(nèi)存空間被劃分為塊，其中頁的大小與塊的大小相等。相等。當某個作業(yè)被調(diào)入內(nèi)存運行時，由重定位機構將作業(yè)中的頁映射到內(nèi)存空間對當某個作業(yè)被調(diào)

46、入內(nèi)存運行時，由重定位機構將作業(yè)中的頁映射到內(nèi)存空間對應的塊上。應的塊上。(1) (1) 每一個作業(yè)要有一個頁表每一個作業(yè)要有一個頁表PMTPMT。在頁表中，用于記錄該作業(yè)。在頁表中，用于記錄該作業(yè)的每一頁的頁號（從第的每一頁的頁號（從第0 0頁開始）以及該頁是否在內(nèi)存的標志，頁開始）以及該頁是否在內(nèi)存的標志，如果某頁已進入內(nèi)存，則還記錄該頁在內(nèi)存中的塊號。如果某頁已進入內(nèi)存，則還記錄該頁在內(nèi)存中的塊號。(2) (2) 存儲分塊表存儲分塊表MBTMBT。在存儲分塊表中，記錄了內(nèi)存空間中每一。在存儲分塊表中，記錄了內(nèi)存空間中每一塊的使用情況，系統(tǒng)實際上就是按照這個表的內(nèi)容來具體分塊的使用情況，系

47、統(tǒng)實際上就是按照這個表的內(nèi)容來具體分配或釋放內(nèi)存塊。配或釋放內(nèi)存塊。(3) (3) 作業(yè)表作業(yè)表JTJT。在作業(yè)表中，記錄了每個作業(yè)的狀態(tài)與資源使用。在作業(yè)表中，記錄了每個作業(yè)的狀態(tài)與資源使用的信箱，主要包括作業(yè)號，頁表大小，頁表地址等。的信箱，主要包括作業(yè)號，頁表大小，頁表地址等。分頁存儲管理優(yōu)點：分頁存儲管理優(yōu)點：(1) (1) 由于提供了大容量的虛擬存儲器，用戶的地址空間不再受內(nèi)由于提供了大容量的虛擬存儲器，用戶的地址空間不再受內(nèi)存大小的限制，大大方便了用戶的程序設計。存大小的限制，大大方便了用戶的程序設計。(2) (2) 由于作業(yè)地址空間中的各頁面都是按照需要調(diào)入內(nèi)存的，不由于作業(yè)地址

48、空間中的各頁面都是按照需要調(diào)入內(nèi)存的，不用的信息不會調(diào)入內(nèi)存，很少用的信息也只是短時間駐留在用的信息不會調(diào)入內(nèi)存，很少用的信息也只是短時間駐留在內(nèi)存，因此更有效地利用了內(nèi)存。內(nèi)存，因此更有效地利用了內(nèi)存。(3) (3) 由于動態(tài)分頁管理提供了虛擬存儲器，每個作業(yè)一般只有一由于動態(tài)分頁管理提供了虛擬存儲器，每個作業(yè)一般只有一部分信息占用內(nèi)存，從而可以容納更多的作業(yè)進入系統(tǒng)，這部分信息占用內(nèi)存，從而可以容納更多的作業(yè)進入系統(tǒng)，這就更有利于多道程序的運行。就更有利于多道程序的運行。3. 分段存儲管理分段存儲管理在分段存儲管理方式下，分段地址空間是由一些大小不等的段組在分段存儲管理方式下，分段地址空間

49、是由一些大小不等的段組成的，每一個段是一個可動態(tài)增長的線性空間，它對應一個成的，每一個段是一個可動態(tài)增長的線性空間，它對應一個獨立的邏輯信息單位，如一個數(shù)組、一個子程序或分程序等。獨立的邏輯信息單位，如一個數(shù)組、一個子程序或分程序等。在分段地址空間中，指令的有效地址中既要指出段號，又要指出在分段地址空間中，指令的有效地址中既要指出段號，又要指出段內(nèi)的偏移量。段內(nèi)的偏移量。4. 段頁式存儲管理段頁式存儲管理分段系統(tǒng)為用戶提供了一個分段地址空間，段是信息的邏輯單分段系統(tǒng)為用戶提供了一個分段地址空間，段是信息的邏輯單位，反映了程序的邏輯結構，因而大大方便了用戶的程序設計，位，反映了程序的邏輯結構，因

50、而大大方便了用戶的程序設計，但它不利于內(nèi)存的有效利用。但它不利于內(nèi)存的有效利用。而在分頁系統(tǒng)中，頁是信息的物理單位，它有利于內(nèi)存的有效而在分頁系統(tǒng)中，頁是信息的物理單位，它有利于內(nèi)存的有效利用，但不利于用戶的程序設計利用，但不利于用戶的程序設計。1. 文件的邏輯結構文件的邏輯結構(1) (1) 記錄式文件記錄式文件(2) (2) 無結構文件無結構文件4.3.2 4.3.2 外存儲器中文件的組織結構外存儲器中文件的組織結構2. 文件的物理結構文件的物理結構(1) (1) 連續(xù)文件連續(xù)文件(2) (2) 鏈接文件鏈接文件(3) (3) 索引文件索引文件文文件件的的多多級級索索引引結結構構(1) (

51、1) 簡單文件目錄簡單文件目錄 簡單文件目錄是一種最簡單的目錄結構，它是一簡單文件目錄是一種最簡單的目錄結構，它是一個個 線性表，在這個線性表的每一個目錄項中包含以線性表，在這個線性表的每一個目錄項中包含以 下一些信息：下一些信息： 文件名；文件名； 有關文件結構的信息，包括邏輯結構和物理結有關文件結構的信息，包括邏輯結構和物理結構；構； 有關存取控制的信息；有關存取控制的信息； 有關管理的信息等。有關管理的信息等。3. 文件的目錄結構文件的目錄結構(2) (2) 二級目錄結構二級目錄結構(3) (3) 多級目錄結構多級目錄結構4. 文件空閑區(qū)的組織(1) (1) 空閑文件項和空閑區(qū)表空閑文件

52、項和空閑區(qū)表(2) (2) 空閑塊鏈空閑塊鏈(3) (3) 位示圖位示圖(4) (4) 空閑塊成組鏈接法空閑塊成組鏈接法塊塊0 0是作為系統(tǒng)引導用，不屬于文件系統(tǒng)管理。是作為系統(tǒng)引導用，不屬于文件系統(tǒng)管理。塊塊1 1是文件卷的專用塊。它用以記錄文件卷總的使用情況，包括文件卷的總塊是文件卷的專用塊。它用以記錄文件卷總的使用情況，包括文件卷的總塊數(shù)、索引節(jié)點區(qū)的大小、文件卷的保護特性等。在專用塊中還開辟了一個用于數(shù)、索引節(jié)點區(qū)的大小、文件卷的保護特性等。在專用塊中還開辟了一個用于登記空閑塊區(qū)域的空閑塊棧。登記空閑塊區(qū)域的空閑塊棧。塊塊2 2(k(k1)1)是索引節(jié)點區(qū)。這個區(qū)的大小是依據(jù)系統(tǒng)的使用環(huán)境和文件的是索引節(jié)點區(qū)。這個區(qū)的大小是依據(jù)系統(tǒng)的使用環(huán)境和文件的大小來決定的。例如，如果文件大而數(shù)量少，則索引節(jié)點區(qū)可以小些；反之，大小來決定的。例如，如果文件大而數(shù)量少，則索引節(jié)點區(qū)可以小些；反之，則可以大些。則可以大些。塊塊(k(k2)2)n n是文件存儲區(qū)（包括存儲目錄）。是文件存儲區(qū)（包括