《操作系統(tǒng)》課程學(xué)習(xí)筆記

1、操作系統(tǒng)學(xué)習(xí)筆記第1章 概述本章介紹了操作系統(tǒng)的基本概念。主要包括： 計(jì)算機(jī)系統(tǒng)由硬件和軟件兩大部分組成， 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一種系統(tǒng)軟件， 它 管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行， 改善人機(jī)界面和為其他軟件提供支持。 它的設(shè)計(jì) 目標(biāo)是使用戶方便地使用計(jì)算機(jī)系統(tǒng)和使得計(jì)算機(jī)系統(tǒng)能高效地工作。計(jì)算機(jī)配置操作系統(tǒng)的目的是提高資源利用率。操作系統(tǒng)的形成和發(fā)展與計(jì)算機(jī)硬件和其他軟件的發(fā)展密切相關(guān)。 隨著計(jì)算機(jī)應(yīng)用的日 益廣泛， 操作系統(tǒng)的功能也日趨完善， 根據(jù)計(jì)算機(jī)系統(tǒng)的功能和應(yīng)用， 操作系統(tǒng)可分成幾類： 批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。批處理操作系統(tǒng)

2、按照用戶預(yù)先規(guī)定好的步驟控制作業(yè)的執(zhí)行，實(shí)現(xiàn)計(jì)算機(jī)操作的 自動(dòng) 化，無(wú)須人工干預(yù) 。批處理多道系統(tǒng)還可以充分利用計(jì)算機(jī)系統(tǒng)的資源， 縮短作業(yè)執(zhí)行時(shí)間， 提高系統(tǒng)的吞吐率。分時(shí)操作系統(tǒng)支持多個(gè)終端用戶同時(shí)以 交互方 式使用計(jì)算機(jī)系統(tǒng)， 為用戶在測(cè)試、 修改 和控制程序執(zhí)行方面提供了靈活性。實(shí)時(shí)操作系統(tǒng)是實(shí)現(xiàn)實(shí)時(shí)控制的系統(tǒng)， 它由外部信號(hào)觸發(fā)而工作， 并在特定的時(shí)間內(nèi)完 成處理，且給出反饋信號(hào)。 實(shí)時(shí)系統(tǒng)對(duì)可靠性和安全性的要求極高， 不強(qiáng)求系統(tǒng)資源的利用 率。個(gè)人計(jì)算機(jī)系統(tǒng)都是使用微行計(jì)算機(jī)。比起大型機(jī)來(lái)，微行機(jī)既小又便宜。 但是， 個(gè)人 計(jì)算機(jī)系統(tǒng)的資源和功能相對(duì)有限。為了滿足較大規(guī)模的應(yīng)用，可

3、把若干臺(tái)個(gè)人計(jì)算機(jī)系統(tǒng) 構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)。根據(jù)計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)、 通信方式和資源管理方法， 分別配置網(wǎng)絡(luò)操作系 統(tǒng)或分布式操作系統(tǒng)。操作系統(tǒng)的資源管理功能可以分為四大部分： 處理器管理、存儲(chǔ)管理、 文件管理、 設(shè)備 管理。重點(diǎn)內(nèi)容（一）操作系統(tǒng)的定義 操作系統(tǒng)是一種管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為其 他軟件提供支持的系統(tǒng)軟件。（二）操作系統(tǒng)的類型 批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操 作系統(tǒng)、多機(jī)操作系統(tǒng)和嵌入式操作系統(tǒng)。其中前三種是基本的操作系統(tǒng)。（四）操作系統(tǒng)的功能操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的所有資源， 并調(diào)度這些資源的使用。 具體來(lái)說(shuō)， 其主

4、要 功能有：處理器管理、存儲(chǔ)管理、設(shè)備管理、文件管理?？记榉治?.1計(jì)算機(jī)系統(tǒng)概述一、計(jì)算機(jī)系統(tǒng)1 1、計(jì)算機(jī)系統(tǒng)定義：是按用戶的要求接收和存儲(chǔ)信息、自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果 信息的系統(tǒng)。2 2、計(jì)算機(jī)系統(tǒng)構(gòu)成：硬件系統(tǒng)和軟件系統(tǒng)。軟件系統(tǒng): :系統(tǒng)軟件 （操作系統(tǒng)、編譯系統(tǒng) ） 、支撐軟件、應(yīng)用軟件。3 3、硬件系統(tǒng)組成：中央處理器（CPUCPU、主存儲(chǔ)器、輔助存儲(chǔ)器、各種輸入 / /輸出設(shè)備。 計(jì)算機(jī)之父：馮 . . 諾依曼 馮. . 諾依曼的貢獻(xiàn)：（ 1 1）提出用二進(jìn)制表示數(shù)；（2 2）提出五大部件組成計(jì)算機(jī)；（3 3）提出“存儲(chǔ)程序”思想，即把程序和數(shù)據(jù)都存放在存儲(chǔ)器，早期的程序是

5、由開(kāi)關(guān) 控制實(shí)現(xiàn)的，數(shù)據(jù)是存放在存儲(chǔ)器中。二、操作系統(tǒng)1 1、操作系統(tǒng)定義：是一種管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為其 他軟件提供支持的系統(tǒng)軟件。從用戶觀點(diǎn) 理解，操作系統(tǒng)是人機(jī)交互接口；從資源管理 角度，操作系統(tǒng)是管理計(jì)算機(jī)的軟、硬件資源；從程序控制 觀點(diǎn)，操作系統(tǒng)控制計(jì)算機(jī)程序的執(zhí)行。總結(jié)為：操作系統(tǒng)是：（1 1）管理計(jì)算機(jī)的軟件、硬件資源；（2 2）合理組織計(jì)算機(jī)工作流程；（3 3）提供方便用戶操作的接口和軟件的集合。計(jì)算機(jī)配置操作系統(tǒng)的目的是 提高資源的利用率 。 操作使用者認(rèn)為操作系統(tǒng)認(rèn)為操作是一組 命令 的集合， 它接收輸入的命令， 程序設(shè)計(jì)人 員認(rèn)為操作系統(tǒng)是一組

6、功能 調(diào)用程序（系統(tǒng)調(diào)用） 的集合。2 2、操作系統(tǒng)兩個(gè)主要設(shè)計(jì)原則：（1 1）能使得計(jì)算機(jī)系統(tǒng)使用方便。即方便（2 2）提高計(jì)算機(jī)工作效率。即效率1.2操作系統(tǒng)的發(fā)展1 1、控制臺(tái)：早期，程序的裝入、調(diào)試以及控制程序的運(yùn)行都是程序員通過(guò)控制臺(tái)上的 開(kāi)關(guān)來(lái)實(shí)現(xiàn)。（第一階段，人工階段）2 2、原始匯編系統(tǒng)：用匯編語(yǔ)言編寫(xiě)的程序稱為源程序，它不能直接在機(jī)器上執(zhí)行，只 有通過(guò)匯編語(yǔ)言解釋程序把源程序轉(zhuǎn)換成用機(jī)器指令序列表示的目標(biāo)程序后才能在計(jì)算機(jī) 上運(yùn)行。3 3、設(shè)備驅(qū)動(dòng)程序：是最 原始的操作系統(tǒng) 。是一種控制設(shè)備工作的程序。4 4、管理程序：是初級(jí)的操作系統(tǒng)。是一種能對(duì)計(jì)算機(jī)硬件和軟件進(jìn)行管理和調(diào)

7、度的程 序。 （第二階段）5 5、操作系統(tǒng)：采用了 SPOOLINGSPOOLING處理形式。SPOOLINSPOOLIN 又稱“斯普林”（翻譯為聯(lián)機(jī)的同時(shí)外圍設(shè)備操作 ）。從本質(zhì)上說(shuō)，SPOOLINGSPOOLING 是把磁盤(pán)作為一個(gè)巨大的緩沖器。 在一個(gè)計(jì)算問(wèn)題開(kāi)始之前， 把計(jì)算所需要的程序和數(shù)據(jù)從 讀卡機(jī)或其他輸入設(shè)備上預(yù)先輸入到磁盤(pán)上存放。 這樣，在進(jìn)行計(jì)算時(shí)不再需要訪問(wèn)讀卡機(jī) 等慢速的輸入設(shè)備， 而可以從速度快得多的磁盤(pán)上讀取程序和數(shù)據(jù)。 同樣， 對(duì)于計(jì)算的結(jié)果 也是先在磁盤(pán)上緩沖存放， 待計(jì)算完成后， 再?gòu)拇蛴C(jī)上打印出該計(jì)算問(wèn)題的所有計(jì)算結(jié)果。（第三階段）操作系統(tǒng)發(fā)展的歷史：（

8、1 1）無(wú)操作系統(tǒng)階段（第一代） 這個(gè)階段有卡片、磁帶機(jī)和打印機(jī)。通過(guò)各種開(kāi)關(guān)操作計(jì)算機(jī)。特點(diǎn)：用戶獨(dú)占計(jì)算機(jī) CPUCPU 等待人工操作缺點(diǎn)：資源利用率低，CPICPI 利用不充分（人機(jī)矛盾，隨著計(jì)算機(jī)速度的提高日益顯著）。（ 2 2）管理程序階段（第二代）出現(xiàn)了編程語(yǔ)言：FORTRAFORTRANCOBOCOBOL第一個(gè)完整操作系統(tǒng)在 IBM360IBM360 上。特點(diǎn)：半自動(dòng)方式管理部分資源資源可實(shí)現(xiàn)簡(jiǎn)單共享 這個(gè)階段提供了一套控制命令控制卡， 以此來(lái)成批地處理用戶程序， 使其能自動(dòng)有 序執(zhí)行。缺點(diǎn)：CPUCPU=絕對(duì)地址 =界限地址，成立則可執(zhí)行，否則有地址錯(cuò)誤， 形成“地址越界”的程

9、序性中斷事件。5 5、 缺點(diǎn)： （1 1）當(dāng)作業(yè)執(zhí)行中出現(xiàn)了某個(gè)等待事件（如訪問(wèn)外設(shè)）時(shí)，處理器就處于空閑狀態(tài)，不能被利用。（CPCP 困用率低）（ 2 2）一個(gè)作業(yè)獨(dú)占主存中的用戶區(qū)， 當(dāng)主存中有空閑區(qū)域時(shí)， 也不能被其他作業(yè)利用， 降低了主存空間的利用率。 （主礅利用率低）（3 3）外圍設(shè)備也不能充分被利用。（外設(shè)利用率低，外設(shè)不能與 CPICPI 并行工作）二、 覆蓋技術(shù)1 1、 將作業(yè)劃分成若干段，其中有一個(gè)主程序段是作業(yè)執(zhí)行過(guò)程中經(jīng)常要用到的信息， 而其他輔程序段是不會(huì)同時(shí)工作的。2 2、 主程序段入駐留區(qū)；其他輔程序段輪流入覆蓋區(qū)。在分時(shí)系統(tǒng)中， 單用戶連續(xù)存儲(chǔ)管理可用對(duì)換方式讓多

10、個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器 執(zhí)行。系統(tǒng)中必須要有一個(gè)大容量的高速輔助存儲(chǔ)器， 多個(gè)用戶的作業(yè)信息都被保留在磁盤(pán) 上，把一個(gè)作業(yè)先裝入主存儲(chǔ)器讓它執(zhí)行。 當(dāng)執(zhí)行中出現(xiàn)等待事件或用完一個(gè)時(shí)間片時(shí)， 把 該作業(yè)從存儲(chǔ)器換出，再把由調(diào)度程序選中的另一個(gè)作業(yè)換入到主存儲(chǔ)器中。四、擴(kuò)展知識(shí)1 1、 計(jì)算機(jī)啟動(dòng)的四大模塊（1 1）基本輸入輸出模塊（主板 BIOSBIOS 芯片）（ 2 2） IO.SYSIO.SYS 輸入輸出模塊（3 3）MSDOS.SYSMSDOS.SYS儲(chǔ)管理模塊（核心）（4 4）COMMAND.COMCOMMAND.COM 令處理模擬（人機(jī)交互的接口）2 2、 計(jì)算機(jī)啟動(dòng)變慢的原因（

11、 1 1）虛擬內(nèi)存文件（ pagefile.syspagefile.sys ）中垃圾信息太多（ 2 2）啟動(dòng)加載項(xiàng)太多，特別是殺毒軟件（實(shí)時(shí)監(jiān)測(cè)工具）加載多個(gè)（ 3 3）硬盤(pán)碎片太多。3 3、 主存空間大小 = =物理內(nèi)存大小 + +各分區(qū)上虛擬內(nèi)存大小之和3.2.2固定分區(qū)存儲(chǔ)管理一、基本原理為解決主存空間利用率低和 CPICPI 利用率低及外外設(shè)的利用低，而引入固定分區(qū)存儲(chǔ)管理。 這種分區(qū)存儲(chǔ)管理與 多道程序設(shè)計(jì)技術(shù) 一起出現(xiàn)。將主存儲(chǔ)器中可分配的用戶區(qū)域預(yù)先劃分成若干個(gè)連續(xù)區(qū)，每個(gè)連續(xù)區(qū)成為一個(gè)分區(qū)。 每個(gè)分區(qū)的大小可以相同， 也可以不同。 每個(gè)分區(qū)僅可用來(lái)裝入一個(gè)作業(yè)， 但不允許在一個(gè)

12、 分區(qū)中同時(shí)裝入多個(gè)作業(yè)。二、 主存空間的分配與回收系統(tǒng)設(shè)置一張“分區(qū)分配表”， 用來(lái)說(shuō)明各分區(qū)的分配和使用情況。表中指出各分區(qū)的 起始地址和長(zhǎng)度，并為每個(gè)分區(qū)設(shè)置一個(gè)標(biāo)志位。當(dāng)標(biāo)志位為“0 0”時(shí)表示分區(qū)空閑，當(dāng)標(biāo)志位非“ 0 0”時(shí)表示分區(qū)已被占用。三、 地址轉(zhuǎn)換和存儲(chǔ)保護(hù)1 1、 地址轉(zhuǎn)換：采用靜態(tài)重定位方式。2 2、 存儲(chǔ)保護(hù)：處理器設(shè)置一對(duì)寄存器，即“下限寄存器”和“上限寄存器”用來(lái)存放 當(dāng)前進(jìn)程所對(duì)應(yīng)分區(qū)的下限地址和上限地址分別送入下限寄存器和上限寄存器。下限地址 =絕對(duì)地址 =上限地址 成立則執(zhí)行，否則產(chǎn)生“地址越界”中斷。四、缺點(diǎn)出現(xiàn)了“內(nèi)零頭”，又稱碎片，是指 主存中無(wú)法被利

13、用的小空閑區(qū)。3.2.3可變分區(qū)存儲(chǔ)管理一、 主存空間的分配與回收1 1、 為解決內(nèi)零頭問(wèn)題而引入可變分區(qū)存儲(chǔ)管理。2 2、 分區(qū)的劃分：系統(tǒng)初始啟動(dòng)時(shí)，主存儲(chǔ)器中除操作系統(tǒng)占用部分外，把整個(gè)用戶區(qū) 看做一個(gè)大的空閑區(qū)。 當(dāng)有作業(yè)要裝入主存儲(chǔ)器時(shí)， 根據(jù)作業(yè)對(duì)主存空間的需要量， 從空閑 區(qū)中劃出一個(gè)與作業(yè)長(zhǎng)度一致的分區(qū)來(lái)裝入作業(yè)，剩余部分仍為空閑區(qū)。3 3、 主存空間的分配算法：分區(qū)分配表由兩張表格組成，一張是“已分配區(qū)表”， 另一 張是“空閑區(qū)表”。4 4、 常用的分配算法（ 1 1）最先適應(yīng)分配算法：每次分配是總是順序查找空閑去表，找到第一個(gè)能滿足作業(yè) 長(zhǎng)度要求的空閑區(qū)，分割這個(gè)找到的空閑

14、區(qū)，一部分分配給作業(yè)，另一部分分配給空閑區(qū)。空閑區(qū)按首地址由小到大排序，高地址區(qū)有利于大作業(yè)裝入。（2 2） 最優(yōu)適應(yīng)分配算法： 按作業(yè)要求從所有的空閑區(qū)中挑選一個(gè)能滿足作業(yè)要求的最 小空閑區(qū)，這樣可保證不去分割一個(gè)更大的區(qū)域，使裝入大作業(yè)時(shí)比較容易得到滿足?？臻e區(qū)按空閑區(qū)長(zhǎng)度由小到大排序，有利于大作業(yè)的裝入。（3 3） 最壞適應(yīng)分配算法： 這種算法總是挑選一個(gè)最大的空閑區(qū)分割一部分給作業(yè)使用， 使剩下的部分不至于太小，仍可供分配使用。空閑區(qū)按首地址空閑區(qū)長(zhǎng)度由大到小排序，不利于大作業(yè)的裝入。5 5、 主存空間的回收算法（1 1）歸還區(qū)有下鄰空閑區(qū)（空間區(qū)沒(méi)有增加）；（2 2）歸還區(qū)有上鄰空閑

15、區(qū)（空間區(qū)沒(méi)有增加）；（3 3） 歸還區(qū)既有上鄰空閑區(qū)又有下鄰空閑區(qū)（空閑區(qū)減少1 1 個(gè)）；（4 4） 歸還區(qū)既無(wú)上鄰空閑區(qū)又無(wú)下鄰空閑區(qū)（空閑區(qū)增加1 1 個(gè)）。二、 地址轉(zhuǎn)換和存儲(chǔ)保護(hù)1 1、地址轉(zhuǎn)換：采用 動(dòng)態(tài)重定位 。作業(yè)執(zhí)行過(guò)程中，每當(dāng)取出一條指令后，就把該指令 中的相對(duì)地址與基址寄存器的內(nèi)容相加得到絕對(duì)地址。 可變分區(qū)存儲(chǔ)管理一般采用動(dòng)態(tài)重定 位的方式。為實(shí)現(xiàn)地址重定位和存儲(chǔ)保護(hù)，系統(tǒng)設(shè)置了相應(yīng)的硬件；基址/ / 限長(zhǎng)寄存器（或上界 / /下界寄存器）、加法器、比較線路等?；丶拇嫫饔脕?lái)存放程序在內(nèi)存的起始地址， 限長(zhǎng)寄存器用來(lái)存。 處理器作業(yè)的基址寄 存器內(nèi)容與作業(yè)長(zhǎng)度之和。

16、在執(zhí)行時(shí)， 用程序中的相對(duì)地址加上基址寄存器中的基地址， 形 成一個(gè)絕對(duì)地址，并將相對(duì)地址與限長(zhǎng)寄存器進(jìn)行計(jì)算比較，檢查是否發(fā)生地址越界。2 2、存儲(chǔ)保護(hù)基址寄存器內(nèi)容 =絕對(duì)地址 =0s0 寸，S S 表示可使用的資源數(shù)或表示可使用資源的進(jìn)程數(shù)；s=0s=0 寸，S S 表示無(wú)資源可供使用或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；s0s0s0）,調(diào)用 P P （S S）后不會(huì)成為等待，進(jìn)程可以使用資源。當(dāng)無(wú)資 源可使用或不允許使用資源時(shí)（S=0S0S0 時(shí)調(diào)用 V V （S S）后使可用的資源數(shù)加 1 1 或使可用資源的進(jìn)程數(shù)加 1 1。當(dāng) s=0s=0 寸調(diào)用 V V（S S）后將釋放一個(gè)等待使用資源

17、者或釋放一個(gè)等待進(jìn)入臨界區(qū)者實(shí)現(xiàn) 進(jìn)程互斥時(shí)，用一個(gè)信號(hào)量與一組相關(guān)臨界區(qū)對(duì)應(yīng)，這些進(jìn)程在同一個(gè)信號(hào)量上調(diào)用P P 操作和 V V 操作來(lái)實(shí)現(xiàn)互斥。實(shí)現(xiàn)進(jìn)程同步時(shí)，每一個(gè)消息與一個(gè)信號(hào)量對(duì)應(yīng)，進(jìn)程在不同信號(hào)量 上調(diào)用 P P 操作以測(cè)試自己需要的消息是否到達(dá)，在不同信號(hào)量上調(diào)用 V V 操作可把不同的消息發(fā)送出去。除 PVPV 操作同步機(jī)制外，其他的同步機(jī)制還有“管程” （monitormonitor ）和“忙時(shí)等待”等，有興趣的話可參閱其他書(shū)籍。進(jìn)程可用信件來(lái)傳送大量信息， 一個(gè)進(jìn)程可以發(fā)送一封信， 把信息告訴其他進(jìn)程或請(qǐng)求 其他進(jìn)程協(xié)助工作。 發(fā)送信件者必須在信件中指出信件送給誰(shuí) （或哪個(gè)

18、信箱） 以及所要的信 息（或信息存放地址）， 這樣才能使收信者收到信件和取道信息。信件的傳送要求依賴專門(mén) 的通信機(jī)制，通信機(jī)制由一些通信原語(yǔ)組成，其中sendsend 原語(yǔ)和 receivereceive 原語(yǔ)是最基本的通信原語(yǔ)。多線程技術(shù)是操作系統(tǒng)的發(fā)展趨勢(shì)，它能提高計(jì)算機(jī)系統(tǒng)的性能。 重點(diǎn)內(nèi)容（一）進(jìn)程的順序性和并發(fā)性1 1進(jìn)程的順序性目前使用的計(jì)算機(jī)的基本特點(diǎn)是處理器順序執(zhí)行指令。 進(jìn)程的順序性就是指進(jìn)程在順序 處理器上的執(zhí)行是嚴(yán)格按序的。當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有封閉性和可再現(xiàn)性兩個(gè)特性。 封閉性是指進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身， 不受外界影響。 可再現(xiàn)性是指當(dāng)進(jìn)程重復(fù)執(zhí)行

19、時(shí)，必定獲得相同的結(jié)果。2 2進(jìn)程的并發(fā)性 可同時(shí)執(zhí)行的進(jìn)程是指這些進(jìn)程執(zhí)行在時(shí)間上是重疊的，即一個(gè)進(jìn)程的工作沒(méi)有全部 完成之前，另一個(gè)進(jìn)程就可以開(kāi)始工作。若系統(tǒng)中存在一組可同時(shí)執(zhí)行的進(jìn)程， 則該組進(jìn)程具有并發(fā)性， 可同時(shí)執(zhí)行的進(jìn)程稱為 并發(fā)進(jìn)程。3 3并發(fā)進(jìn)程間的關(guān)系 并發(fā)進(jìn)程間的關(guān)系可以是無(wú)關(guān)的， 也可以是有交互的。 并發(fā)進(jìn)程間無(wú)關(guān)是指它們是各自 獨(dú)立的，即如果一個(gè)進(jìn)程的執(zhí)行不影響其他進(jìn)程的執(zhí)行，且與其他進(jìn)程的進(jìn)展情況無(wú)關(guān)；則 并發(fā)進(jìn)程間有交互是指一個(gè)進(jìn)程的執(zhí)行可能影響其他進(jìn)程的執(zhí)行結(jié)果， 即一個(gè)進(jìn)程的執(zhí)行依 賴其他進(jìn)程的進(jìn)展情況。有交互的并發(fā)進(jìn)程一定共享某些資源。(二) 與時(shí)間有關(guān)的錯(cuò)誤

20、 有交互的并發(fā)進(jìn)程可能會(huì)同時(shí)使用共享資源， 如果對(duì)這種情況不加控制， 在使用共享資 源時(shí)會(huì)出錯(cuò)。 典型的例子是由觀察者和報(bào)告者兩個(gè)進(jìn)程管理交通路口的自動(dòng)計(jì)數(shù)系統(tǒng)。 觀察 者識(shí)別卡車并計(jì)數(shù)，報(bào)告者定時(shí)把觀察者的計(jì)數(shù)值打印輸出，然后把計(jì)數(shù)值清 0 0。當(dāng)這兩個(gè) 進(jìn)程并發(fā)執(zhí)行時(shí)，若報(bào)告者進(jìn)程執(zhí)行時(shí)無(wú)卡車通過(guò)，則能正確統(tǒng)計(jì)某時(shí)間段內(nèi)的卡車數(shù)量； 若報(bào)告者進(jìn)程執(zhí)行時(shí)有卡車通過(guò)，統(tǒng)計(jì)結(jié)果會(huì)產(chǎn)生錯(cuò)誤。(三) 臨界區(qū)與 PVPV 操作1 1、 臨界區(qū) 臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。2 2、 相關(guān)臨界區(qū) 相關(guān)臨界區(qū)是指并發(fā)進(jìn)程中涉及相同變量的那些臨界區(qū)。 只要若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行，就不

21、會(huì)造成與時(shí)間有關(guān)的錯(cuò)誤。3 3、 管理相關(guān)臨界區(qū)的三點(diǎn)要求( 1 1)一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行；( 2 2)任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)；( 3 3)不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)。4 4、 PVPV 操作P P 操作和 V V 操作是兩個(gè)在信號(hào)量上進(jìn)行操作的過(guò)程，PVPV 操作就是由這兩個(gè)操作組成的。假設(shè)用 S S 表示信號(hào)量，用 P P ( S S)和 V V (S S)表示 P P、V V 操作。(1) P P( S S)的過(guò)程如下：S S 直減 1 1；若 S0,S=0,S=0,則當(dāng)前進(jìn)程繼續(xù)執(zhí)行。(2) V V ( S S)的過(guò)程如下；S

22、S 直加 1 1 ；若 S=0,S0,S0,則當(dāng)前進(jìn)程繼續(xù)進(jìn)行。不可中斷的過(guò)程稱為原語(yǔ)，所以 P P 操作和 V V 操作也稱為 P P 操作原語(yǔ)和 V V 操作原語(yǔ)。5 5用 PVPV 操作管理臨界區(qū) 用一個(gè)信號(hào)與一組涉及共享變量的相關(guān)臨界區(qū)相對(duì)應(yīng)。信號(hào)量的初直定為1 1，任何一個(gè)進(jìn)程進(jìn)入臨界區(qū)前， 先調(diào)用 P P 操作，退出臨界區(qū)時(shí)調(diào)用 V V 操作，就能滿足管理相關(guān)臨界區(qū)的三 個(gè)要求。(四) 進(jìn)程的互斥 進(jìn)程的互斥是指當(dāng)有若干進(jìn)程都要使用某一共享資源時(shí)， 任何時(shí)刻最多只允許一個(gè)進(jìn)程去使用該資源，其他要使用它的進(jìn)程必須等待，直到該資源的占用者釋放了該資源。實(shí)際上共享資源的互斥使用就是使得并

23、發(fā)進(jìn)程互斥地進(jìn)入臨界區(qū)。7.1進(jìn)程的PV操作一、進(jìn)程的順序性1 1、進(jìn)程的順序性：是指進(jìn)程在順序處理器上的執(zhí)行是嚴(yán)格按序的，即按照程序規(guī)定的 操作順序，只有在前一個(gè)操作結(jié)束后才能開(kāi)始后繼操作。2 2、進(jìn)程順序執(zhí)行的特性：（1 1）封閉性：進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身，不受外界影響。也就是說(shuō)，進(jìn)程執(zhí) 行的結(jié)果與其執(zhí)行的速度無(wú)關(guān)。（2 2）可再現(xiàn)性：進(jìn)程重復(fù)執(zhí)行時(shí)，必定獲得同樣的結(jié)果。二、進(jìn)程的并發(fā)性1 1、并發(fā)性：在一個(gè)進(jìn)程的工作沒(méi)有全部完成之前，另一個(gè)進(jìn)程就可以開(kāi)始工作，我們 說(shuō)這些進(jìn)程是可同時(shí)執(zhí)行的， 或稱它們具有并發(fā)性， 并且把可同時(shí)執(zhí)行的進(jìn)程稱為并發(fā)進(jìn)程。2 2、并發(fā)進(jìn)程間的關(guān)系：（1

24、 1）無(wú)關(guān)：如果一個(gè)進(jìn)程的執(zhí)行不影響其它進(jìn)程的執(zhí)行結(jié)果，也不依賴其它進(jìn)程的進(jìn) 展情況，即它們是各自獨(dú)立的，則說(shuō)這些進(jìn)程相互之間是無(wú)關(guān)的。（2 2）有交互：如果一個(gè)進(jìn)程的執(zhí)行要依賴其它進(jìn)程的進(jìn)展情況，或者可能會(huì)影響其它 進(jìn)程的執(zhí)行結(jié)果， 則說(shuō)這些進(jìn)程相互之間是有交互的。 有交互的進(jìn)程并發(fā)執(zhí)行時(shí)， 執(zhí)行結(jié)果 與其執(zhí)行的相對(duì)速度有關(guān)。 例如， 如果輸入進(jìn)程尚未把一批數(shù)據(jù)全部讀入， 處理進(jìn)程就對(duì)其 進(jìn)行加工的話，那么其結(jié)果就會(huì)出錯(cuò)。因而，進(jìn)程的并發(fā)執(zhí)行會(huì)破壞“封閉性”和“可再現(xiàn) 性”。三、與時(shí)間有關(guān)的錯(cuò)誤造成進(jìn)程執(zhí)行不正確的因素是與進(jìn)程占用處理器的時(shí)間、 執(zhí)行的速度以及外界的影響有 關(guān)。這些因素都與時(shí)

25、間有關(guān)，所以把它們稱為與時(shí)間有關(guān)的錯(cuò)誤。0909 年 7 7 月解答題就考了本知識(shí)點(diǎn)四、臨界區(qū)與 PVPV 操作（一）臨界區(qū)1 1、臨界區(qū)：是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。2 2、相關(guān)臨界區(qū)：是指并發(fā)進(jìn)程中涉及相同變量的那些臨界區(qū)。說(shuō)明： 如果有進(jìn)程在臨界區(qū)執(zhí)行時(shí)， 不讓另一個(gè)進(jìn)程進(jìn)入相關(guān)的臨界區(qū)執(zhí)行， 就不會(huì)形 成多個(gè)進(jìn)程對(duì)相同的共享變量交叉訪問(wèn)，于是就可避免出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。3 3、相關(guān)臨界區(qū)的管理要求：（ 1 1） 一次最多一個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)。 當(dāng)有進(jìn)程在臨界區(qū)執(zhí)行時(shí)， 其它想進(jìn)入臨界 區(qū)執(zhí)行的進(jìn)程必須等待。（2 2） 不能讓一個(gè)進(jìn)程無(wú)限制地在臨界區(qū)執(zhí)行，即任何一個(gè)進(jìn)入臨界

26、區(qū)的進(jìn)程必須在有 限的時(shí)間內(nèi)退出臨界區(qū)。（3 3） 不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限制地等待進(jìn)入它的臨界區(qū)，即有進(jìn)程退出臨界區(qū)時(shí)應(yīng)讓一 個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)執(zhí)行。（二）PVPV 操作（是不可中斷的過(guò)程，即原語(yǔ)）1 1、 P P 操作（占用資源的過(guò)程）：將信號(hào)量S S 減去 1 1，若結(jié)果小于 0 0 ,則把調(diào)用 P P（S S）的 進(jìn)程置成等待信號(hào)量 S S 的狀態(tài)。2 2、 V V 操作（釋放資源的過(guò)程）：將信號(hào)量S S 加 1 1， 若結(jié)果不大于 0,0,則釋放一個(gè)等待信 號(hào)量 S S 的進(jìn)程。（三）用 PVPV 操作管理臨界區(qū)P P （S S）； 臨界區(qū) CiCi ；V V（ S S

27、）；7.2進(jìn)程的互斥一、 用 PVPV 操作實(shí)現(xiàn)進(jìn)程的互斥進(jìn)程的互斥： 是指當(dāng)有若干進(jìn)程都要使用某一共享資源時(shí)， 任何時(shí)刻最多只允許一個(gè)進(jìn) 程去使用該資源，其它要使用它的進(jìn)程必須等待，直到該資源的占用者釋放了該資源。二、 讀者 / / 寫(xiě)者問(wèn)題1 1、共享文件：在計(jì)算機(jī)系統(tǒng)中，把可供多個(gè)進(jìn)程使用的文件稱為共享文件。我們把想 讀文件信息的進(jìn)程稱為讀者（讀進(jìn)程），把想修改文件內(nèi)容的進(jìn)程稱為寫(xiě)者（寫(xiě)進(jìn)程）。2 2、共享文件的管理方式：（ 1 1）不允許多個(gè)進(jìn)程同時(shí)使用共享文件： 這種管理方式限制了每次只有一個(gè)進(jìn)程可以 使用文件。實(shí)際上這仍是一個(gè)互斥使用共享資源的問(wèn)題。（ 2 2）允許多個(gè)進(jìn)程同時(shí)使用

28、共享文件。要注意使用規(guī)則。7.3進(jìn)程的同步一、協(xié)作1 1、 進(jìn)程 A A 把一個(gè)記錄存入緩沖區(qū)后，應(yīng)向進(jìn)程B B 發(fā)送“緩沖區(qū)中有等待處理的記錄”的 消息。2 2、 進(jìn)程 B B 從緩沖區(qū)取出一個(gè)記錄后， 應(yīng)向進(jìn)程 A A 發(fā)送“緩沖區(qū)中的記錄已取走”的消息。3 3、進(jìn)程 A A 只有在得到進(jìn)程 B B 發(fā)送來(lái)的“緩沖區(qū)中的記錄已取走”的消息后，才能把下一 個(gè)記錄存入緩沖區(qū)，否則進(jìn)程 A A 等待，直到消息到達(dá)。4 4、進(jìn)程 B B 只有在得到進(jìn)程 A A 發(fā)送來(lái)的“緩沖區(qū)中有等待處理的記錄”的消息后，才能從緩沖區(qū)中取出記錄并加工，否則進(jìn)程B B 等待，直到消息到達(dá)。二、用 PVPV 操作實(shí)現(xiàn)

29、進(jìn)程的同步，0707 年 4 4 月綜合體就考了本知識(shí)點(diǎn)1 1、進(jìn)程的同步： 是指并發(fā)進(jìn)程之間存在一種制約關(guān)系， 一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn) 程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒。2 2、同步機(jī)制：要實(shí)現(xiàn)進(jìn)程的同步就必須提供一種機(jī)制，這種機(jī)制應(yīng)能把其它進(jìn)程所需 的消息發(fā)送出去， 也能測(cè)試自己需要的消息是否到達(dá)。 把能實(shí)現(xiàn)進(jìn)程同步的機(jī)制稱為同步機(jī) 制。3 3、同步與互斥概括： 進(jìn)程的同步與進(jìn)程的互斥都涉及到并發(fā)進(jìn)程訪問(wèn)共享資源的問(wèn)題。 從進(jìn)程互斥和進(jìn)程同步的討論中， 我們看到，進(jìn)程的互斥實(shí)際上是進(jìn)程同步的一種特殊情況。 實(shí)現(xiàn)進(jìn)程互斥時(shí)用 P P 操作測(cè)試是否

30、可以使用共享資源，這相當(dāng)于測(cè)試“資源可使用”的消 息是否到達(dá)；用 V V 操作歸還共享資源，這相當(dāng)于發(fā)送了“共享資源已空閑”的消息。因此 互斥使用資源的進(jìn)程之間實(shí)際上也存在一個(gè)進(jìn)程等待另一個(gè)進(jìn)程發(fā)送消息的制約關(guān)系。所 以，經(jīng)常把進(jìn)程的互斥與進(jìn)程的同步統(tǒng)稱為進(jìn)程的同步， 把用來(lái)解決進(jìn)程互斥與進(jìn)程同步的 機(jī)制（如 PVPV 操作）統(tǒng)稱為同步機(jī)制。4 4、同步與互斥的混合問(wèn)題： 若一組涉及共享資源的并發(fā)進(jìn)程執(zhí)行時(shí)不僅要等待指定的 消息到達(dá)，而且還必須考慮資源的互斥使用， 那么，就既要實(shí)現(xiàn)進(jìn)程的同步，又要實(shí)現(xiàn)進(jìn)程 的互斥。這樣一類問(wèn)題就是同步與互斥的混合問(wèn)題。7.4死 鎖內(nèi)容概要 本節(jié)主要介紹了死鎖的

31、基本概念以及對(duì)解決死鎖的幾種方法。主要包括： 若系統(tǒng)中存在一組進(jìn)程， 它們中的每一個(gè)進(jìn)程都占用了某種資源而又都在等待其中另一 個(gè)進(jìn)程所占用的資源，這種等待永遠(yuǎn)不能結(jié)束，則說(shuō)系統(tǒng)出現(xiàn)了“死鎖”。死鎖是由于進(jìn)程競(jìng)爭(zhēng)互斥使用資源且又互不相讓形成的， 所以，系統(tǒng)中形成死鎖一定同 時(shí)保持了 4 4 個(gè)必要條件， 即互斥使用資源、 占用并等待資源、 不可搶奪資源和循環(huán)等待資源。 但要注意這是死鎖的必要條件，而不是充分條件。解決死鎖問(wèn)題可以有 3 3 種方式：（1 1）死鎖的防止。預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)定的 策略進(jìn)行分配，這些功能策略均能使死鎖的4 4 個(gè)必要條件中的一個(gè)條件

32、不成立，從而使系統(tǒng)不發(fā)生死鎖。（2 2）死鎖的避免。當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)，系統(tǒng)動(dòng)態(tài)測(cè)試資源分配情況，僅當(dāng)能確保 系統(tǒng)安全時(shí)才把資源分配給進(jìn)程， 銀行家算法雖然很保守， 但它可保證系統(tǒng)時(shí)時(shí)刻刻都處于 安全狀態(tài)。（3 3）死鎖的檢測(cè)。多資源的申請(qǐng)和分配不加限制，只要有剩余的資源就可把資源分配 給申請(qǐng)者，這樣就可能出現(xiàn)死鎖，于是系統(tǒng)要定時(shí)運(yùn)行一個(gè)“死鎖檢測(cè)程序”，若檢測(cè)時(shí)沒(méi) 有發(fā)現(xiàn)死鎖則系統(tǒng)可繼續(xù)工作；若檢測(cè)時(shí)發(fā)現(xiàn)有死鎖則必須先解除死鎖再繼續(xù)工作。在一個(gè)實(shí)際的操作系統(tǒng)中要兼顧資源的使用效率和安全可靠， 對(duì)不同的資源可以采用不 不同的分配策略， 往往采用死鎖的防止、 避免和檢測(cè)的混合策略， 以使整個(gè)系

33、統(tǒng)能處于安全 狀態(tài)不出現(xiàn)死鎖?？记榉治?.4.1死鎖的形成1 1、死鎖概念：若系統(tǒng)中存在一組進(jìn)程（兩個(gè)或多個(gè)），它們中每個(gè)進(jìn)程都占用了某種資源， 又都在等待已被該組進(jìn)程中的其它進(jìn)程占用的資源， 如果這種等待永遠(yuǎn)不能結(jié)束， 則 說(shuō)系統(tǒng)出現(xiàn)了死鎖，或者說(shuō)這組進(jìn)程處于死鎖狀態(tài)。2 2、死鎖的形成： （1 1）與進(jìn)程對(duì)資源的需求有關(guān)； （ 2 2）與進(jìn)程的執(zhí)行速度有關(guān)；（3 3）與資源的分配策略有關(guān)。7.4.2死鎖的防止一、死鎖的必要條件：（即死鎖產(chǎn)生一定會(huì)成立的條件） 1 1、互斥地使用資源：每個(gè)資源每次只能給一個(gè)進(jìn)程使用。 2 2、占有且等待資源：一個(gè)進(jìn)程占有了某些資源后又申請(qǐng)新資源而得不到滿足時(shí)

34、，處于 等待資源的狀態(tài)，且不釋放已占資源。3 3、不可搶奪資源：任何一個(gè)進(jìn)程不能搶奪另一個(gè)進(jìn)程所占的資源。4 4、循環(huán)等待資源：相互等待已被其它進(jìn)程占用的資源。必要條件說(shuō)明： 以上四個(gè)條件僅僅是必要條件而不是充分條件， 即只要發(fā)生死鎖， 則這 四個(gè)條件一定同時(shí)成立， 如果其中的一個(gè)或幾個(gè)條件不成立， 則一定沒(méi)有死鎖。 但反之不然， 即若這四個(gè)條件同時(shí)成立，系統(tǒng)未必就有死鎖存在。二、互斥條件 要使互斥使用資源的條件不成立， 唯一的辦法是允許進(jìn)程共享資源。 但部分硬件設(shè)備的 物理特性是改變不了的，所以要想破壞“互斥使用資源”這個(gè)條件經(jīng)常是行不通的。三、占有并等待條件 1 1、靜態(tài)分配資源：是指進(jìn)程

35、必須在開(kāi)始執(zhí)行前就申請(qǐng)自己所要的全部資源，僅當(dāng)系統(tǒng)能滿足進(jìn)程的全部資源申請(qǐng)要求且把資源分配給進(jìn)程后，該進(jìn)程才開(kāi)始執(zhí)行。 2 2、釋放已占資源：僅當(dāng)進(jìn)程沒(méi)有占用資源時(shí)，才允許它去申請(qǐng)資源。因此，如果進(jìn)程 已經(jīng)占用了某些資源而又要再申請(qǐng)資源，那么按此策略的要求， 它應(yīng)先歸還所占的資源， 歸 還后才允許申請(qǐng)新資源。 （如進(jìn)程要占用磁帶機(jī)，又要申請(qǐng)打印機(jī)， 可以先啟動(dòng)磁帶機(jī)工作， 完成后先釋放磁帶機(jī)再申請(qǐng)打印機(jī)。 由于申請(qǐng)者是在歸還資源后才申請(qǐng)新資源， 故不會(huì)出現(xiàn) 占有了部分資源再等待其它資源的現(xiàn)象。)四、不可搶奪條件為了使這個(gè)條件不成立， 我們可以約定如下： 如果一個(gè)進(jìn)程已占有了某些資源又要申請(qǐng) 新

36、資源R,R,而 R R 已被另一進(jìn)程 P P 占用因而必須等待時(shí)，則系統(tǒng)可以搶奪進(jìn)程P P 已占用的資源 R Ro具體做法如下：(1) 若進(jìn)程 A A 申請(qǐng)的資源 R R 尚未被占用，則系統(tǒng)可把資源 R R 分配給進(jìn)程 A Ao(2) 若進(jìn)程 A A 申請(qǐng)的資源 R R 已被進(jìn)程 B B 占用，則查看進(jìn)程 B B 的狀態(tài)。如果進(jìn)程 B B 處于等待另 一個(gè)資源的狀態(tài)，那么就搶奪進(jìn)程 B B 已占的資源 R,R,并把 R R 分配給進(jìn)程 A A,適當(dāng)?shù)臅r(shí)候再把 R R 歸 還給進(jìn)程 B B使用；否則讓進(jìn)程 A A 處于等待資源 R R 的狀態(tài)。(3) 一個(gè)等待資源的進(jìn)程只有在得到自己所申請(qǐng)的新資

37、源和所有被其它進(jìn)程搶奪去的 老資源后，才能繼續(xù)執(zhí)行。四、循環(huán)等待條件對(duì)資源采用按序分配的策略可使循環(huán)等待資源的條件不成立。 按序分配資源是指對(duì)系統(tǒng) 中所有資源排一個(gè)順序， 對(duì)每一個(gè)資源給出一個(gè)確定的編號(hào)， 規(guī)定任何一個(gè)進(jìn)程申請(qǐng)兩個(gè)以 上資源時(shí)，總是先申請(qǐng)編號(hào)小的資源，再申請(qǐng)編號(hào)大的資源。7.4.3死鎖的避免一、 安全狀態(tài)1 1、 安全狀態(tài)概念：如果操作系統(tǒng)能保證所有的進(jìn)程在有限的時(shí)間內(nèi)得到需要的全部資源，則稱系統(tǒng)處于安全狀態(tài)，否則說(shuō)系統(tǒng)是不安全的。顯然，處于安全狀態(tài)的系統(tǒng)不會(huì)發(fā)生死鎖，而處于不安全狀態(tài)的系統(tǒng)可能會(huì)發(fā)生死鎖。2 2、 資源分配算法：在分配資源時(shí)，只要系統(tǒng)能保持處于安全狀態(tài)，就可避

38、免死鎖的發(fā)生。故每當(dāng)有進(jìn)程提出分配資源的請(qǐng)求時(shí)，系統(tǒng)應(yīng)分析各進(jìn)程已占資源數(shù)、尚需資源數(shù)和系統(tǒng)中可以分配的剩余資源數(shù)，確定是否處于安全狀態(tài)。如果分配后系統(tǒng)仍然能維持安全狀態(tài)， 則可為該進(jìn)程分配資源， 否則就暫不為申請(qǐng)者分配資源， 直到其它進(jìn)程歸還資源后再考慮它 的分配問(wèn)題。二、 銀行家算法( 0707 年綜合體考查了本知識(shí)點(diǎn))1 1、當(dāng)一個(gè)用戶對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金時(shí)，就可接納該用戶；2 2、用戶可以分期貸款，但貸款總數(shù)不能超過(guò)最大需求量；3 3、當(dāng)銀行家現(xiàn)有的資金不能滿足用戶的尚需貸款數(shù)時(shí)，可以推遲支付，但總能使用戶 在有限的時(shí)間里得到貸款；4 4、當(dāng)用戶得到所需的全部資金后

39、，一定能在有限時(shí)間里歸還所有的資金。7.4.5死鎖的檢測(cè)一、死鎖的檢測(cè)方法1 1、每類資源中只有一個(gè)資源：如果每類資源中只有一個(gè)資源，則可以設(shè)置兩張表格來(lái)記錄進(jìn)程使用和等待資源的情況。一張為占用表，記錄進(jìn)程占用資源的情況。另一張為等待表，記錄進(jìn)程正在等待資源的情況。任一進(jìn)程申請(qǐng)資源時(shí)，若該資源空閑， 則把該資源分配給申請(qǐng)者， 且在占用表中登記， 否則把申請(qǐng)者登入等待表中。 死鎖檢測(cè)程序 定時(shí)地檢測(cè)這兩張表。如果發(fā)現(xiàn)有循環(huán)等待資源的進(jìn)程，則表明有死鎖出現(xiàn)。2 2、資源類中含有若干個(gè)資源：(1) 初始檢測(cè)：找出資源已經(jīng)滿足的進(jìn)程，即不再申請(qǐng)資源的進(jìn)程。若有這樣的進(jìn)程，則它們一定能在有限的時(shí)間內(nèi)執(zhí)行結(jié)束，且歸還所占的資源。 所以可以把它們所占的資源與系統(tǒng)中還剩余的資源加在一起作為可分配的資源，同時(shí)對(duì)這些進(jìn)程置上標(biāo)志。(2) 循環(huán)檢測(cè)：檢測(cè)所有無(wú)標(biāo)志的進(jìn)程，找出一個(gè)尚需資源量不超過(guò)系統(tǒng)中的可分配資源量的進(jìn)程。若能找到，則只要把資源分配給該進(jìn)程， 就一定能在有限時(shí)間內(nèi)收回它所占 的全部資源。故可把該進(jìn)程已占的資源添加到可分配的資源中，同