北方工業(yè)大學操作系統(tǒng)操作系統(tǒng)期末復習課件

操作系統(tǒng)期末復習MadebyTzh操作系統(tǒng)期末復習MadebyTzh1第一部分：大題本部分為課上老師所講的幾道大題，作為大題而言命中率應該蠻高的吧，它們包括：資源分配圖硬盤調(diào)度頁面置換算法PB操作物理地址替換第一部分：大題本部分為課上老師所講的幾道大題，作為大題而言命21.資源分配圖會看、會畫會判斷死鎖P1P2r1r21.資源分配圖會看、會畫P1P2r1r23會看、會畫P1P23個資源2個資源P1進程P1進程請求資源進程擁有資源P1擁有2個r1資源并請求1個r2P2擁有1個r1資源和1個r2資源并請求1個r1r1r2會看、會畫P1P23個資源2個資源P1進程P1進程請求資源進4判斷死鎖P1P2P1需要1個r2P2需要1個r1R1剩余0個資源R2剩余1個資源判斷死鎖P1P2P1需要1個r2P2需要1個r1R1剩余0個5P2的需求無法滿足，但P1可以得到滿足P1P2P2需要1個r1R1剩余2個資源R2剩余1個資源P1順利執(zhí)行，釋放占用所有資源P2的需求無法滿足，但P1可以得到滿足P1P2P2需要1個r6P2需求得到滿足，順利執(zhí)行P1P2R1剩余3個資源R2剩余2個資源在這種情況下不會死鎖P2需求得到滿足，順利執(zhí)行P1P2R1剩余3個資源R2剩余27那么，什么情況下會產(chǎn)生死鎖呢P1P2P1需要2個r2P2需要1個r1R1剩余0個資源R2剩余1個資源此時，P1、P2的需求都無法得到滿足，死鎖那么，什么情況下會產(chǎn)生死鎖呢P1P2P1需要2個r2P2需要82.磁盤調(diào)度想象，從磁盤圓心處向外畫一條直線作為我們下圖的X軸，把磁盤的磁道序號標在上面。2.磁盤調(diào)度想象，從磁盤圓心處向外畫一條直線作為我們下圖的X9題目是這樣出的條件：欲訪問的磁道號：100、55、58、39、18、90、160、150磁頭當前位置：100問題：磁頭移動磁道數(shù)和平均尋道長度題目是這樣出的條件：101.先來先服務算法100、55、58、39、18、90、160、150我們從起始位置開始，按順序掃描，設磁頭移動磁道數(shù)為m，初始為0100、55、58、39、18、90、160、150磁頭移動到55，m+=(100-55),m=45100、55、58、39、18、90、160、150磁頭移動到58，m+=(58-55),m=48100、55、58、39、18、90、160、150磁頭移動到39，m+=(58-39),m=67注意：磁頭移動的是距離而不是位移，所以不可能為負數(shù)，因此一定是大減小1.先來先服務算法100、55、58、39、18、90、1611以此類推，直到全部掃描完當然，如果是答題，我們直接列式子即可m=(100-55)+(58-55)+(58-39)+…..=結(jié)果平均尋道長度=m/nn為磁道號個數(shù)以此類推，直到全部掃描完當然，如果是答題，我們直接列式子即可122.最短尋道時間優(yōu)先算法為了節(jié)約時間，這次我們不再按照順序來掃描磁盤了18、39、55、58、90、100、150、160還是那些磁道，不過這次我們提前排好序，起始位置依然100接著我們看，在需要跑的磁道中，離100最近的磁道是哪個這也是我們之所以要排序的原因，在這種情況下只有100相鄰的兩個磁道可能是我們的選擇我們發(fā)現(xiàn)，相比150,磁道90離100更近，所以我們先去9018、39、55、58、90、100、150、160m+=(100-90)m=10同樣，相比于100,58距離90更近，我們選擇5818、39、55、58、90、100、150、160m+=(90-58)m=42以此類推，知道將所有磁道跑完當然，跑過的磁道我們不會跑第二遍我猜你可能會問:這真的是最短的尋道時間嗎？當然，答案肯定是不一定，計算機只能看到下一步的情況，但它不可能像圍棋高手一樣總覽全局，至于真正的最短，那就是我們程序員寫的算法才能夠?qū)崿F(xiàn)了，在操作系統(tǒng)中不會這么復雜2.最短尋道時間優(yōu)先算法為了節(jié)約時間，這次我們不再按照順序來133.掃描算法（電梯算法）沒錯，就像是電梯一樣，直上直下，一條道走到黑，撞了南墻再回頭18、39、55、58、90、100、150、160同樣的，我們把磁道號排好序，初始位置100然后，我們按照序號增加的方向依次尋道18、39、55、58、90、100、150、16018、39、55、58、90、100、150、160咚！撞墻了，這時可以回頭了，但注意尋過道的磁道不需要再走一遍18、39、55、58、90、100、150、160所以我們直接跳到9018、39、55、58、90、100、150、16018、39、55、58、90、100、150、1603.掃描算法（電梯算法）沒錯，就像是電梯一樣，直上直下，一條14分頁存儲求物理地址指令：Load1,2500指令的邏輯地址是100，頁長1k，求指令的物理地址1.求頁號

邏輯地址/頁長，商為頁號，余數(shù)為偏移量

2.查表

3.物理地址=物理塊號*頁長+偏移量頁號物理塊號041827取了兩次地址，第一次根據(jù)邏輯地址找到物理地址，第二次取物理地址分頁存儲求物理地址指令：Load1,2500頁號物理塊號015頁面置換算法如果給的是邏輯地址需要求出頁號頁號=邏輯地址/頁長（要的是商）頁面置換算法如果給的是邏輯地址需要求出頁號16先進先出（FIFO）將頁號依次排好先進先出（FIFO）將頁號依次排好17方法一開始是依次裝入物理塊，全都有缺頁中斷方法一開始是依次裝入物理塊，全都有缺頁中斷18方法如果物理塊滿了，判斷哪個頁面存在時間最長就替換方法是向左劃線判斷哪條最長，同時缺頁中斷方法如果物理塊滿了，判斷哪個頁面存在時間最長就替換19方法如果下一個頁面物理塊已經(jīng)有了，就不用寫了，也沒有缺頁中斷方法如果下一個頁面物理塊已經(jīng)有了，就不用寫了，也沒有缺頁中斷20最近最久未使用（LRU）最近最久未使用（LRU）21方法往前數(shù)第三個來替換（有幾個物理塊找?guī)讉€），但不算重復的，有重復的還要往前找方法往前數(shù)第三個來替換（有幾個物理塊找?guī)讉€），但不算重復的，22要計算的東西缺頁次數(shù)：每一次頁面替換和頁面裝入（畫的對勾數(shù)）被置換的頁號順序：被替換走的頁號按順序排列缺頁率=缺頁次數(shù)/頁面總數(shù)要計算的東西缺頁次數(shù)：每一次頁面替換和頁面裝入（畫的對勾數(shù)）23生產(chǎn)者—消費者問題他們又是互斥關系，又是相互協(xié)作關系，也是同步關系生產(chǎn)者—消費者問題他們又是互斥關系，又是相互協(xié)作關系，也是同24解法P操作，也可以是wait操作是--，只有參數(shù)大于0才可以順利執(zhí)行V操作，也可以是signal操作是++，相當于是恢復解法P操作，也可以是wait操作是--，只有參數(shù)大于0才可以25例題2.

假定一個閱覽室可供50個人同時閱讀。讀者進入和離開閱覽室時都必須在閱覽室入口處的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。要求：（1）用PV操作描述讀者進程的實現(xiàn)算法（可用流程圖表示，登記、注銷可用自然語言描述）；

（2）指出算法中所用信號量的名稱、作用及初值。

解

S1:閱覽室可供使用的空座位，其初值為50

S:

是否可通過閱覽室，其初值為1

Process

READ_in（i=1?50）

{到達閱覽室入口處;P(S1);P(S);

在入口處登記座位號;

V(s);

進入座位并閱讀;

}

Process

READ_out（j=1?50）

{結(jié)束閱讀到達閱覽室入口處;

P(S);

在入口處注銷座位號;

V(S1);V(S)

離開入口處;

}

例題2.

假定一個閱覽室可供50個人同時閱讀。讀者進入和離開26例題請用信號量實現(xiàn)下圖所示的前趨關系例題請用信號量實現(xiàn)下圖所示的前趨關系27調(diào)度算法調(diào)度算法28運算方法完成時間：就是目前的完成時間加上下一個要運行的進程的服務時間周轉(zhuǎn)時間：各進程的完成時間減去其到達的時間帶權周轉(zhuǎn)時間：周轉(zhuǎn)時間/服務時間高響應比優(yōu)先調(diào)度算法先算出優(yōu)先權再進行比較，先運行大的再運行小的優(yōu)先權=（等待時間+要求服務時間）/要求服務時間等待時間：該進程要開始進行的時候總共經(jīng)過的時間運算方法完成時間：就是目前的完成時間加上下一個要運行的進程的29概念題本部分為課上老師在書中所劃的概念概念題本部分為課上老師在書中所劃的概念30操作系統(tǒng)的目標有效性提高系統(tǒng)資源利用率提高系統(tǒng)的吞吐量吞吐量是每秒的數(shù)據(jù)處理量吞吐量是在給定時間段內(nèi)系統(tǒng)完成的交換數(shù)量.即系統(tǒng)的吞吐量越大,說明系統(tǒng)在單位時間內(nèi)完成的用戶或系統(tǒng)請求越多,系統(tǒng)的資源得到充分利用。方便性可擴充性開放性操作系統(tǒng)的目標有效性31操作系統(tǒng)的作用用戶接口：OS處于用戶與計算機硬件系統(tǒng)之間，用戶通過OS來使用計算機系統(tǒng)操作系統(tǒng)接口包括：1.命令方式2.系統(tǒng)調(diào)用方式3.圖形、窗口方式計算機系統(tǒng)資源的管理者：OS推動操作系統(tǒng)發(fā)展主要動力：1.提高計算機資源的利用率2.方便用戶3.器件升級操作系統(tǒng)的作用用戶接口：OS處于用戶與計算機硬件系統(tǒng)之間，用32操作系統(tǒng)的發(fā)展過程人工操作方式缺點：1.用戶獨占全機2.CPU等待人工操作脫機輸入/輸出方式優(yōu)點：1.減少了CPU的空閑時間2.提高了I/O速度操作系統(tǒng)的發(fā)展過程人工操作方式33批處理系統(tǒng)（無交互能力）單道批處理系統(tǒng)多道批處理系統(tǒng)(宏觀并行，微觀串行)優(yōu)點：1.資源利用率高2.系統(tǒng)吞吐量大缺點：1.平均周轉(zhuǎn)時間長2.無交互能力面臨問題：1.處理機管理問題2.內(nèi)存管理問題3.I/O設備管理問題4.文件管理問題5.作業(yè)管理問題批處理系統(tǒng)（無交互能力）單道批處理系統(tǒng)34分時系統(tǒng)定義：它能很好地將一臺計算機提供給多個用戶同時使用，提高計算機的利用率。用戶的需求具體表現(xiàn)在：1.人-機交互2.共享主機3.便于用戶上機關鍵問題：1.用戶是否能及時接收命令2.用戶是否能及時處理命令特點：多路性獨立性及時性交互性分時系統(tǒng)定義：它能很好地將一臺計算機提供給多個用戶同時使用，35實時系統(tǒng)硬實時與軟實時的區(qū)別硬實時系統(tǒng)有一個剛性的、不可改變的時間限制，它不允許任何超出時限的錯誤。超時錯誤會帶來損害甚至導致系統(tǒng)失敗、或者導致系統(tǒng)不能實現(xiàn)它的預期目標。軟實時系統(tǒng)的時限是一個柔性靈活的，它可以容忍偶然的超時錯誤。失敗造成的后果并不嚴重，例如在網(wǎng)絡中僅僅是輕微地降低了系統(tǒng)的吞吐量。實時系統(tǒng)硬實時與軟實時的區(qū)別36分時系統(tǒng)與實時系統(tǒng)的比較1.多路性：分時系統(tǒng)的多路性與用戶情況有關，時多時少。實時控制系統(tǒng)的多路性則主要表現(xiàn)在系統(tǒng)周期性地對多路現(xiàn)場信息進行采集，以及對多個對象或多個執(zhí)行機構進行控制2.獨立性：都是服務請求彼此互不干擾3.及時性:實時系統(tǒng)及時性要求更強4.交互性：實時系統(tǒng)的人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某些特定的專用服務程序，交互性分時系統(tǒng)更強5.可靠性：實時系統(tǒng)要求更可靠分時系統(tǒng)與實時系統(tǒng)的比較1.多路性：分時系統(tǒng)的多路性與用戶情37操作系統(tǒng)基本特性并發(fā)性：并行性和并發(fā)性是既相似又有區(qū)別的兩個概念，并行性是指兩個或多個事件在同一時刻發(fā)生；而并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。共享性：是指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程(線程)共同使用虛擬性：是指通過某種技術把一個物理實體變?yōu)槿舾蓚€邏輯上的對應物。物理實體(前者)是實的，即實際存在的，而后者是虛的，是用戶感覺上的東西。異步性：每次只允許一個進程執(zhí)行，其余進程只能等待。操作系統(tǒng)基本特性并發(fā)性：并行性和并發(fā)性是既相似又有區(qū)別的兩個38操作系統(tǒng)的主要功能處理機管理功能1.進程控制：為作業(yè)創(chuàng)建進程，撤銷已結(jié)束的進程，控制進程在運行過程中的狀態(tài)轉(zhuǎn)化2.進程同步：互斥與同步方式來協(xié)調(diào)多個進程（含線程）3.進程通信方式：采用直接通信方式，由源進程利用發(fā)送命令將信息掛到目標進程的消息隊列，之后由目標進程接收。4.調(diào)度：作業(yè)調(diào)度（高級調(diào)度）：從后備隊列中通過一定算法找出若干個作業(yè)并為它們分配內(nèi)存，建立進程，插入就緒隊列。進程調(diào)度（低級調(diào)度）：從就緒隊列中選出一個進程，使該進程投入執(zhí)行操作系統(tǒng)的主要功能處理機管理功能39操作系統(tǒng)的主要功能

存儲器管理功能1.內(nèi)存分配：為每道程序分配內(nèi)存空間（靜態(tài)、動態(tài)）2.內(nèi)存保護：使各程序執(zhí)行時彼此互不干擾3.地址映射：邏輯地址到物理地址之間的轉(zhuǎn)換4.內(nèi)存擴充：借助虛擬存儲（1）：請求調(diào)入功能：在裝入部分用戶程序和數(shù)據(jù)的情況下就執(zhí)行，中途向OS請求從磁盤將所需調(diào)入內(nèi)存（2）：將內(nèi)存中一些暫時不用的數(shù)據(jù)調(diào)入硬盤騰出空間操作系統(tǒng)的主要功能

存儲器管理功能40

操作系統(tǒng)的主要功能

設備管理功能1.緩沖管理：CPU與I/O之間甚至緩沖區(qū)，解決速度不匹配的問題單緩沖機制、可雙向傳送的雙緩沖機制、提供多個設備同時使用的公用緩沖池機制2.設備分配：根據(jù)用戶的I/O請求，為其分配所需設備3.設備處理：CPU與I/O之間的通信

操作系統(tǒng)的主要功能

設備管理功能41

操作系統(tǒng)的主要功能

文件管理功能1.文件存儲空間的管理2.目錄管理：系統(tǒng)為每個文件建立一個目錄項，包括：文件名、文件屬性、文件在磁盤上的物理位置3.文件的讀/寫管理：根據(jù)用戶給出的文件名檢索文件目錄，從中獲得文件在外存中的位置。4.文件保護：

操作系統(tǒng)的主要功能

文件管理功能42操作系統(tǒng)給應用的接口程序接口也稱為系統(tǒng)調(diào)用庫函數(shù)屬于用戶程序而非系統(tǒng)調(diào)用，是系統(tǒng)調(diào)用的上層，有些庫函數(shù)與系統(tǒng)調(diào)用是無關的（math.h）所謂原語，是操作系統(tǒng)內(nèi)核中，由若干條指令構成、用于完成一個特定的功能的一個過程，該過程在執(zhí)行時是不可中斷的。操作系統(tǒng)給應用的接口程序接口也稱為系統(tǒng)調(diào)用43微內(nèi)核系統(tǒng)（不含LINUX）優(yōu)點1.提高系統(tǒng)可擴展性2.提高系統(tǒng)可靠性3.可移植性4.提供了對分布式系統(tǒng)的支持5.融入了面向?qū)ο蠹夹g缺點：運行效率低硬中斷：由與系統(tǒng)相連的外設(比如網(wǎng)卡、硬盤)自動產(chǎn)生的。主要是用來通知操作系統(tǒng)系統(tǒng)外設狀態(tài)的變化微內(nèi)核中斷和陷入處理（軟中斷）將與硬件緊密相關的一小部分放在微內(nèi)核中處理，微內(nèi)核所做的就只是前期處理，將消息發(fā)給服務器由服務器再進行后期處理，因此微內(nèi)核可以做的很小。微內(nèi)核系統(tǒng)（不含LINUX）優(yōu)點44進程的順序執(zhí)行順序執(zhí)行（適合直接訪問）：例如輸入與打印，必須按順序前趨圖：有向無環(huán)圖進程由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，由撤銷而消亡進程的順序執(zhí)行順序執(zhí)行（適合直接訪問）：例如輸入與打印，必須45進程的并發(fā)執(zhí)行程序的并發(fā)執(zhí)行：多道程序可同時進行，但對于每一道程序而言是順序執(zhí)行。程序并發(fā)執(zhí)行的特征：1.間斷性：一個任務可能需要等待它的前驅(qū)任務完成才能繼續(xù)執(zhí)行，產(chǎn)生等待。2.失去封閉性：多個程序共享系統(tǒng)中資源，這些資源將由多個程序來改變。3.不可再現(xiàn)性：由于失去封閉性，輸入的結(jié)果與并發(fā)程序的速度有關，每一次的輸出結(jié)果不同。進程的并發(fā)執(zhí)行程序的并發(fā)執(zhí)行：多道程序可同時進行，但對于每一46進程特征和狀態(tài)1.結(jié)構特征：進程實體（在UNIX中稱為“進程映像”）程序段相關數(shù)據(jù)段PCB：作用寄存器有什么，進程的唯一標識動態(tài)性：進程是程序的一次執(zhí)行過程，它有一定的生命期并發(fā)性：多個進程同時進行獨立性：進程實體獨立異步性：進程各自獨立，速度不一2.進程的狀態(tài)許可釋放進程特征和狀態(tài)1.結(jié)構特征：許可釋放47進程控制塊（PCB）進程控制塊組織方式：1.鏈接方式按進程優(yōu)先級高低排列隱式鏈接最不適合直接訪問執(zhí)行指針就一個鏈接字進程控制塊（PCB）進程控制塊組織方式：鏈接字482.索引表方式2.索引表方式49進程控制進程的創(chuàng)建：1.申請空白PCB2.為新進程分配資源3.初始化進程控制塊（PCB）4.將新進程插入就緒隊列終止過程：1.通過該進程PCB讀出該進程的狀態(tài)2.結(jié)束該進程的執(zhí)行3.結(jié)束該進程的子孫進程4.釋放該進程占有的資源5.將被終止進程從所在隊列移出進程控制進程的創(chuàng)建：50進程阻塞與喚醒進程的阻塞：進程由于某些原因無法繼續(xù)進行，進程調(diào)用阻塞源語自己把自己阻塞，從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。阻塞原因：1.請求系統(tǒng)服務未得到響應。2.啟動某種操作（操作完成才可繼續(xù)執(zhí)行）。3.新數(shù)據(jù)尚未到達。4.無新工作可做進程的喚醒（與阻塞互逆）：當進程所期望的事件出現(xiàn)，便自己調(diào)用喚醒源語，將自己從阻塞隊列移出，到就緒隊列。掛起：由用戶或父進程引起激活（與掛起互逆）：由用戶或父進程引起進程阻塞與喚醒進程的阻塞：進程由于某些原因無法繼續(xù)進行，進程51進程同步互斥臨界區(qū)：每個進程訪問臨界資源的那段代碼稱為臨界區(qū)臨界資源（硬件資源如打印機等）：在一段時間內(nèi)只允許一個進程訪問的資源，臨界資源的訪問要求互斥的訪問進程互斥：一個進程正在訪問臨界資源，另一個要訪問該資源的進程必須等待。但互斥無法限制訪問者對資源的訪問順序，即訪問是無序的。進程同步：是指在互斥的基礎上（大多數(shù)情況），通過其它機制實現(xiàn)訪問者對資源的有序訪問。在大多數(shù)情況下，同步已經(jīng)實現(xiàn)了互斥，特別是所有寫入資源的情況必定是互斥的。少數(shù)情況是指可以允許多個訪問者同時訪問資源進程同步互斥臨界區(qū)：每個進程訪問臨界資源的那段代碼稱為臨界區(qū)52同步機制規(guī)則1.空閑讓進2.忙則等待3.有限等待：不能讓進程一直等，得一段時間內(nèi)能得到臨界資源4.讓權等待：進程如果不能進入臨界區(qū)，就別等了信號量1.整型信號量：wait（S），signal（S）S為整型信號量，初值為1，當前為2代表有兩個資源，當前為0代表被占用，當前為-1代表已經(jīng)有一個等待2.記錄型信號量除了對信號量加減之外，還有判斷，不行就阻塞去3.AND型信號量：一個進程可能需要多個資源才能進行，中途可能有其它資源爭奪，所以為了解決死鎖的問題，我們在wait語句中增加and條件，只有判斷它每一個要求的資源都存在，才占用，否則阻塞信號量集：設置需求值和下限值，判斷條件不再是1，而是下限值同步機制規(guī)則1.空閑讓進53信號量的應用1.利用信號量實現(xiàn)進程互斥：設置一互斥信號量，初值為1，標記該資源是否可以被使用，從而使進程對該資源互斥訪問2.利用信號量（初值為0）實現(xiàn)前趨關系：對于有前置的等待進程，只有它的前趨進程執(zhí)行完才執(zhí)行該進程，前趨進程是否執(zhí)行結(jié)束我們通過信號量來控制。信號量的應用1.利用信號量實現(xiàn)進程互斥：設置一互斥信號量，初54經(jīng)典進程同步問題生產(chǎn)者—消費者讀者—寫者哲學家進餐問題經(jīng)典進程同步問題生產(chǎn)者—消費者55進程通信進程間的信息交換直接通信方式：直接把消息發(fā)送給目標進程，發(fā)送進程和接收進程都是顯示方式提供對方標識符間接通信方式：有一個實體（信箱）暫存發(fā)送的消息，接受消息的一方也從信箱中獲取消息消息緩沖隊列通信機制：在緩沖區(qū)暫存信息，以隊列的形式逐條存儲進程通信進程間的信息交換56線程（只是調(diào)度單位）進程使資源分配單位+調(diào)度單位屬性：1.輕型實體：基本不擁有系統(tǒng)資源，只有TCB2.獨立調(diào)度和分派的基本單位：不可再分，切換迅速開銷小3.可并發(fā)執(zhí)行4.共享進程資源內(nèi)核支持線程：進程的創(chuàng)建撤銷都是利用系統(tǒng)調(diào)用進入內(nèi)核，線程也是如此用戶級線程：只存在于用戶空間中，無需系統(tǒng)調(diào)用線程（只是調(diào)度單位）進程使資源分配單位+調(diào)度單位57調(diào)度作業(yè)調(diào)度（高級調(diào)度、長程調(diào)度）：從后備隊列中通過一定算法找出若干個作業(yè)并為它們分配內(nèi)存，建立進程，插入就緒隊列。進程調(diào)度（低級調(diào)度、短程調(diào)度）：從就緒隊列中選出一個進程，使該進程投入執(zhí)行1.保存現(xiàn)場信息，存入PCB2.按某種算法選取進程3.把處理器分配給進程基本機制：1.排隊器：將就緒進程排隊，提高效率2.分派器：從就緒隊列提出選中的要執(zhí)行進程3.上下文切換：第一隊上下文：將當前運行進程的信息保存給分派程序第二隊上下文：將新進程的現(xiàn)場信息裝進來調(diào)度作業(yè)調(diào)度（高級調(diào)度、長程調(diào)度）：從后備隊列中通過一定算法58調(diào)度方式非搶占方式：一個進程一直運行到完才運行下一個搶占方式：通過以下原則暫停某個正在運行的進程原則：1.優(yōu)先權原則：緊急任務具有較高優(yōu)先權2短作業(yè)優(yōu)先原則：先執(zhí)行耗時短的進程3.時間片原則：按時間片流轉(zhuǎn)，公平。時間片大了小了都不好，應該在0.01s—0.1s之間（大部分如此）調(diào)度方式非搶占方式：一個進程一直運行到完才運行下一個59調(diào)度隊列模型僅有進程調(diào)度：完全按照用戶鍵入的命令順序執(zhí)行程序作業(yè)調(diào)度：根據(jù)不同原則的不同算法選擇插入就緒隊列的進程，不一定按順序。中級調(diào)度：把進程就緒分為內(nèi)存就緒（進程在內(nèi)存中就緒）和外存就緒（進程在外存中就緒），阻塞狀態(tài)也分成外存內(nèi)存調(diào)度準則面向用戶：周轉(zhuǎn)時間短、響應時間快、截止時間保證、優(yōu)先權準則面向系統(tǒng)：系統(tǒng)吞吐量高、處理機利用率好、各類資源平衡利用調(diào)度隊列模型僅有進程調(diào)度：完全按照用戶鍵入的命令順序執(zhí)行程序60實時調(diào)度最早截止時間優(yōu)先（EDF）算法：任務的開始截止時間越早，優(yōu)先級越高最低松弛度優(yōu)先（LLF）算法：根據(jù)任務緊急或松弛的程度來確定優(yōu)先級實時調(diào)度最早截止時間優(yōu)先（EDF）算法：任務的開始截止時間越61死鎖定義：多個進程搶奪資源而形成的僵局原因：1.競爭資源：因為諸進程對資源的競爭引起2.進程間推進順序非法：請求和釋放資源的順序不當，也同樣會導致產(chǎn)生進程的死鎖。產(chǎn)生死鎖的必要條件1.互斥條件：該資源要求訪問的進程互斥訪問2.請求和保持條件：該進程已占有資源但還請求其他資源，但資源又被其他進程占用，則該進程請求進程阻塞，又對已獲得資源不放3.不剝奪條件：進程已獲得的資源在該進程執(zhí)行完畢之前不釋放4.環(huán)路等待條件：發(fā)生死鎖時，必然存在一個進程—資源的環(huán)形鏈{P0，P1，P2,...Pn}，P0等待P1資源，P1等待P2資源。。Pn等待P0資源死鎖定義：多個進程搶奪資源而形成的僵局62處理死鎖方法1.預防死鎖：通過破壞產(chǎn)生死鎖的四個必要條件中的某些來避免死鎖2.安全狀態(tài)：在資源分配之前先檢測資源分配安全性，若不安全，則另進程等待銀行家算法處理死鎖方法1.預防死鎖：通過破壞產(chǎn)生死鎖的四個必要條件中的63銀行家算法的步驟銀行家算法的步驟64死鎖檢測與解除檢測方法：利用資源分配圖（大題第一個）死鎖解除：1.剝奪資源：從其它進程剝奪足夠量的資源給死鎖進程解除死鎖狀態(tài)2.撤銷進程：撤銷死鎖進程溫柔一點的方法是按某種順序逐個撤銷死鎖進程，在此過程中可以釋放資源，使得某些死鎖進程得以解除死鎖狀態(tài)死鎖檢測與解除檢測方法：利用資源分配圖（大題第一個）65操作系統(tǒng)期末復習MadebyTzh操作系統(tǒng)期末復習MadebyTzh66第一部分：大題本部分為課上老師所講的幾道大題，作為大題而言命中率應該蠻高的吧，它們包括：資源分配圖硬盤調(diào)度頁面置換算法PB操作物理地址替換第一部分：大題本部分為課上老師所講的幾道大題，作為大題而言命671.資源分配圖會看、會畫會判斷死鎖P1P2r1r21.資源分配圖會看、會畫P1P2r1r268會看、會畫P1P23個資源2個資源P1進程P1進程請求資源進程擁有資源P1擁有2個r1資源并請求1個r2P2擁有1個r1資源和1個r2資源并請求1個r1r1r2會看、會畫P1P23個資源2個資源P1進程P1進程請求資源進69判斷死鎖P1P2P1需要1個r2P2需要1個r1R1剩余0個資源R2剩余1個資源判斷死鎖P1P2P1需要1個r2P2需要1個r1R1剩余0個70P2的需求無法滿足，但P1可以得到滿足P1P2P2需要1個r1R1剩余2個資源R2剩余1個資源P1順利執(zhí)行，釋放占用所有資源P2的需求無法滿足，但P1可以得到滿足P1P2P2需要1個r71P2需求得到滿足，順利執(zhí)行P1P2R1剩余3個資源R2剩余2個資源在這種情況下不會死鎖P2需求得到滿足，順利執(zhí)行P1P2R1剩余3個資源R2剩余272那么，什么情況下會產(chǎn)生死鎖呢P1P2P1需要2個r2P2需要1個r1R1剩余0個資源R2剩余1個資源此時，P1、P2的需求都無法得到滿足，死鎖那么，什么情況下會產(chǎn)生死鎖呢P1P2P1需要2個r2P2需要732.磁盤調(diào)度想象，從磁盤圓心處向外畫一條直線作為我們下圖的X軸，把磁盤的磁道序號標在上面。2.磁盤調(diào)度想象，從磁盤圓心處向外畫一條直線作為我們下圖的X74題目是這樣出的條件：欲訪問的磁道號：100、55、58、39、18、90、160、150磁頭當前位置：100問題：磁頭移動磁道數(shù)和平均尋道長度題目是這樣出的條件：751.先來先服務算法100、55、58、39、18、90、160、150我們從起始位置開始，按順序掃描，設磁頭移動磁道數(shù)為m，初始為0100、55、58、39、18、90、160、150磁頭移動到55，m+=(100-55),m=45100、55、58、39、18、90、160、150磁頭移動到58，m+=(58-55),m=48100、55、58、39、18、90、160、150磁頭移動到39，m+=(58-39),m=67注意：磁頭移動的是距離而不是位移，所以不可能為負數(shù)，因此一定是大減小1.先來先服務算法100、55、58、39、18、90、1676以此類推，直到全部掃描完當然，如果是答題，我們直接列式子即可m=(100-55)+(58-55)+(58-39)+…..=結(jié)果平均尋道長度=m/nn為磁道號個數(shù)以此類推，直到全部掃描完當然，如果是答題，我們直接列式子即可772.最短尋道時間優(yōu)先算法為了節(jié)約時間，這次我們不再按照順序來掃描磁盤了18、39、55、58、90、100、150、160還是那些磁道，不過這次我們提前排好序，起始位置依然100接著我們看，在需要跑的磁道中，離100最近的磁道是哪個這也是我們之所以要排序的原因，在這種情況下只有100相鄰的兩個磁道可能是我們的選擇我們發(fā)現(xiàn)，相比150,磁道90離100更近，所以我們先去9018、39、55、58、90、100、150、160m+=(100-90)m=10同樣，相比于100,58距離90更近，我們選擇5818、39、55、58、90、100、150、160m+=(90-58)m=42以此類推，知道將所有磁道跑完當然，跑過的磁道我們不會跑第二遍我猜你可能會問:這真的是最短的尋道時間嗎？當然，答案肯定是不一定，計算機只能看到下一步的情況，但它不可能像圍棋高手一樣總覽全局，至于真正的最短，那就是我們程序員寫的算法才能夠?qū)崿F(xiàn)了，在操作系統(tǒng)中不會這么復雜2.最短尋道時間優(yōu)先算法為了節(jié)約時間，這次我們不再按照順序來783.掃描算法（電梯算法）沒錯，就像是電梯一樣，直上直下，一條道走到黑，撞了南墻再回頭18、39、55、58、90、100、150、160同樣的，我們把磁道號排好序，初始位置100然后，我們按照序號增加的方向依次尋道18、39、55、58、90、100、150、16018、39、55、58、90、100、150、160咚！撞墻了，這時可以回頭了，但注意尋過道的磁道不需要再走一遍18、39、55、58、90、100、150、160所以我們直接跳到9018、39、55、58、90、100、150、16018、39、55、58、90、100、150、1603.掃描算法（電梯算法）沒錯，就像是電梯一樣，直上直下，一條79分頁存儲求物理地址指令：Load1,2500指令的邏輯地址是100，頁長1k，求指令的物理地址1.求頁號

邏輯地址/頁長，商為頁號，余數(shù)為偏移量

2.查表

3.物理地址=物理塊號*頁長+偏移量頁號物理塊號041827取了兩次地址，第一次根據(jù)邏輯地址找到物理地址，第二次取物理地址分頁存儲求物理地址指令：Load1,2500頁號物理塊號080頁面置換算法如果給的是邏輯地址需要求出頁號頁號=邏輯地址/頁長（要的是商）頁面置換算法如果給的是邏輯地址需要求出頁號81先進先出（FIFO）將頁號依次排好先進先出（FIFO）將頁號依次排好82方法一開始是依次裝入物理塊，全都有缺頁中斷方法一開始是依次裝入物理塊，全都有缺頁中斷83方法如果物理塊滿了，判斷哪個頁面存在時間最長就替換方法是向左劃線判斷哪條最長，同時缺頁中斷方法如果物理塊滿了，判斷哪個頁面存在時間最長就替換84方法如果下一個頁面物理塊已經(jīng)有了，就不用寫了，也沒有缺頁中斷方法如果下一個頁面物理塊已經(jīng)有了，就不用寫了，也沒有缺頁中斷85最近最久未使用（LRU）最近最久未使用（LRU）86方法往前數(shù)第三個來替換（有幾個物理塊找?guī)讉€），但不算重復的，有重復的還要往前找方法往前數(shù)第三個來替換（有幾個物理塊找?guī)讉€），但不算重復的，87要計算的東西缺頁次數(shù)：每一次頁面替換和頁面裝入（畫的對勾數(shù)）被置換的頁號順序：被替換走的頁號按順序排列缺頁率=缺頁次數(shù)/頁面總數(shù)要計算的東西缺頁次數(shù)：每一次頁面替換和頁面裝入（畫的對勾數(shù)）88生產(chǎn)者—消費者問題他們又是互斥關系，又是相互協(xié)作關系，也是同步關系生產(chǎn)者—消費者問題他們又是互斥關系，又是相互協(xié)作關系，也是同89解法P操作，也可以是wait操作是--，只有參數(shù)大于0才可以順利執(zhí)行V操作，也可以是signal操作是++，相當于是恢復解法P操作，也可以是wait操作是--，只有參數(shù)大于0才可以90例題2.

假定一個閱覽室可供50個人同時閱讀。讀者進入和離開閱覽室時都必須在閱覽室入口處的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。要求：（1）用PV操作描述讀者進程的實現(xiàn)算法（可用流程圖表示，登記、注銷可用自然語言描述）；

（2）指出算法中所用信號量的名稱、作用及初值。

解

S1:閱覽室可供使用的空座位，其初值為50

S:

是否可通過閱覽室，其初值為1

Process

READ_in（i=1?50）

{到達閱覽室入口處;P(S1);P(S);

在入口處登記座位號;

V(s);

進入座位并閱讀;

}

Process

READ_out（j=1?50）

{結(jié)束閱讀到達閱覽室入口處;

P(S);

在入口處注銷座位號;

V(S1);V(S)

離開入口處;

}

例題2.

假定一個閱覽室可供50個人同時閱讀。讀者進入和離開91例題請用信號量實現(xiàn)下圖所示的前趨關系例題請用信號量實現(xiàn)下圖所示的前趨關系92調(diào)度算法調(diào)度算法93運算方法完成時間：就是目前的完成時間加上下一個要運行的進程的服務時間周轉(zhuǎn)時間：各進程的完成時間減去其到達的時間帶權周轉(zhuǎn)時間：周轉(zhuǎn)時間/服務時間高響應比優(yōu)先調(diào)度算法先算出優(yōu)先權再進行比較，先運行大的再運行小的優(yōu)先權=（等待時間+要求服務時間）/要求服務時間等待時間：該進程要開始進行的時候總共經(jīng)過的時間運算方法完成時間：就是目前的完成時間加上下一個要運行的進程的94概念題本部分為課上老師在書中所劃的概念概念題本部分為課上老師在書中所劃的概念95操作系統(tǒng)的目標有效性提高系統(tǒng)資源利用率提高系統(tǒng)的吞吐量吞吐量是每秒的數(shù)據(jù)處理量吞吐量是在給定時間段內(nèi)系統(tǒng)完成的交換數(shù)量.即系統(tǒng)的吞吐量越大,說明系統(tǒng)在單位時間內(nèi)完成的用戶或系統(tǒng)請求越多,系統(tǒng)的資源得到充分利用。方便性可擴充性開放性操作系統(tǒng)的目標有效性96操作系統(tǒng)的作用用戶接口：OS處于用戶與計算機硬件系統(tǒng)之間，用戶通過OS來使用計算機系統(tǒng)操作系統(tǒng)接口包括：1.命令方式2.系統(tǒng)調(diào)用方式3.圖形、窗口方式計算機系統(tǒng)資源的管理者：OS推動操作系統(tǒng)發(fā)展主要動力：1.提高計算機資源的利用率2.方便用戶3.器件升級操作系統(tǒng)的作用用戶接口：OS處于用戶與計算機硬件系統(tǒng)之間，用97操作系統(tǒng)的發(fā)展過程人工操作方式缺點：1.用戶獨占全機2.CPU等待人工操作脫機輸入/輸出方式優(yōu)點：1.減少了CPU的空閑時間2.提高了I/O速度操作系統(tǒng)的發(fā)展過程人工操作方式98批處理系統(tǒng)（無交互能力）單道批處理系統(tǒng)多道批處理系統(tǒng)(宏觀并行，微觀串行)優(yōu)點：1.資源利用率高2.系統(tǒng)吞吐量大缺點：1.平均周轉(zhuǎn)時間長2.無交互能力面臨問題：1.處理機管理問題2.內(nèi)存管理問題3.I/O設備管理問題4.文件管理問題5.作業(yè)管理問題批處理系統(tǒng)（無交互能力）單道批處理系統(tǒng)99分時系統(tǒng)定義：它能很好地將一臺計算機提供給多個用戶同時使用，提高計算機的利用率。用戶的需求具體表現(xiàn)在：1.人-機交互2.共享主機3.便于用戶上機關鍵問題：1.用戶是否能及時接收命令2.用戶是否能及時處理命令特點：多路性獨立性及時性交互性分時系統(tǒng)定義：它能很好地將一臺計算機提供給多個用戶同時使用，100實時系統(tǒng)硬實時與軟實時的區(qū)別硬實時系統(tǒng)有一個剛性的、不可改變的時間限制，它不允許任何超出時限的錯誤。超時錯誤會帶來損害甚至導致系統(tǒng)失敗、或者導致系統(tǒng)不能實現(xiàn)它的預期目標。軟實時系統(tǒng)的時限是一個柔性靈活的，它可以容忍偶然的超時錯誤。失敗造成的后果并不嚴重，例如在網(wǎng)絡中僅僅是輕微地降低了系統(tǒng)的吞吐量。實時系統(tǒng)硬實時與軟實時的區(qū)別101分時系統(tǒng)與實時系統(tǒng)的比較1.多路性：分時系統(tǒng)的多路性與用戶情況有關，時多時少。實時控制系統(tǒng)的多路性則主要表現(xiàn)在系統(tǒng)周期性地對多路現(xiàn)場信息進行采集，以及對多個對象或多個執(zhí)行機構進行控制2.獨立性：都是服務請求彼此互不干擾3.及時性:實時系統(tǒng)及時性要求更強4.交互性：實時系統(tǒng)的人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某些特定的專用服務程序，交互性分時系統(tǒng)更強5.可靠性：實時系統(tǒng)要求更可靠分時系統(tǒng)與實時系統(tǒng)的比較1.多路性：分時系統(tǒng)的多路性與用戶情102操作系統(tǒng)基本特性并發(fā)性：并行性和并發(fā)性是既相似又有區(qū)別的兩個概念，并行性是指兩個或多個事件在同一時刻發(fā)生；而并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。共享性：是指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程(線程)共同使用虛擬性：是指通過某種技術把一個物理實體變?yōu)槿舾蓚€邏輯上的對應物。物理實體(前者)是實的，即實際存在的，而后者是虛的，是用戶感覺上的東西。異步性：每次只允許一個進程執(zhí)行，其余進程只能等待。操作系統(tǒng)基本特性并發(fā)性：并行性和并發(fā)性是既相似又有區(qū)別的兩個103操作系統(tǒng)的主要功能處理機管理功能1.進程控制：為作業(yè)創(chuàng)建進程，撤銷已結(jié)束的進程，控制進程在運行過程中的狀態(tài)轉(zhuǎn)化2.進程同步：互斥與同步方式來協(xié)調(diào)多個進程（含線程）3.進程通信方式：采用直接通信方式，由源進程利用發(fā)送命令將信息掛到目標進程的消息隊列，之后由目標進程接收。4.調(diào)度：作業(yè)調(diào)度（高級調(diào)度）：從后備隊列中通過一定算法找出若干個作業(yè)并為它們分配內(nèi)存，建立進程，插入就緒隊列。進程調(diào)度（低級調(diào)度）：從就緒隊列中選出一個進程，使該進程投入執(zhí)行操作系統(tǒng)的主要功能處理機管理功能104操作系統(tǒng)的主要功能

存儲器管理功能1.內(nèi)存分配：為每道程序分配內(nèi)存空間（靜態(tài)、動態(tài)）2.內(nèi)存保護：使各程序執(zhí)行時彼此互不干擾3.地址映射：邏輯地址到物理地址之間的轉(zhuǎn)換4.內(nèi)存擴充：借助虛擬存儲（1）：請求調(diào)入功能：在裝入部分用戶程序和數(shù)據(jù)的情況下就執(zhí)行，中途向OS請求從磁盤將所需調(diào)入內(nèi)存（2）：將內(nèi)存中一些暫時不用的數(shù)據(jù)調(diào)入硬盤騰出空間操作系統(tǒng)的主要功能

存儲器管理功能105

操作系統(tǒng)的主要功能

設備管理功能1.緩沖管理：CPU與I/O之間甚至緩沖區(qū)，解決速度不匹配的問題單緩沖機制、可雙向傳送的雙緩沖機制、提供多個設備同時使用的公用緩沖池機制2.設備分配：根據(jù)用戶的I/O請求，為其分配所需設備3.設備處理：CPU與I/O之間的通信

操作系統(tǒng)的主要功能

設備管理功能106

操作系統(tǒng)的主要功能

文件管理功能1.文件存儲空間的管理2.目錄管理：系統(tǒng)為每個文件建立一個目錄項，包括：文件名、文件屬性、文件在磁盤上的物理位置3.文件的讀/寫管理：根據(jù)用戶給出的文件名檢索文件目錄，從中獲得文件在外存中的位置。4.文件保護：

操作系統(tǒng)的主要功能

文件管理功能107操作系統(tǒng)給應用的接口程序接口也稱為系統(tǒng)調(diào)用庫函數(shù)屬于用戶程序而非系統(tǒng)調(diào)用，是系統(tǒng)調(diào)用的上層，有些庫函數(shù)與系統(tǒng)調(diào)用是無關的（math.h）所謂原語，是操作系統(tǒng)內(nèi)核中，由若干條指令構成、用于完成一個特定的功能的一個過程，該過程在執(zhí)行時是不可中斷的。操作系統(tǒng)給應用的接口程序接口也稱為系統(tǒng)調(diào)用108微內(nèi)核系統(tǒng)（不含LINUX）優(yōu)點1.提高系統(tǒng)可擴展性2.提高系統(tǒng)可靠性3.可移植性4.提供了對分布式系統(tǒng)的支持5.融入了面向?qū)ο蠹夹g缺點：運行效率低硬中斷：由與系統(tǒng)相連的外設(比如網(wǎng)卡、硬盤)自動產(chǎn)生的。主要是用來通知操作系統(tǒng)系統(tǒng)外設狀態(tài)的變化微內(nèi)核中斷和陷入處理（軟中斷）將與硬件緊密相關的一小部分放在微內(nèi)核中處理，微內(nèi)核所做的就只是前期處理，將消息發(fā)給服務器由服務器再進行后期處理，因此微內(nèi)核可以做的很小。微內(nèi)核系統(tǒng)（不含LINUX）優(yōu)點109進程的順序執(zhí)行順序執(zhí)行（適合直接訪問）：例如輸入與打印，必須按順序前趨圖：有向無環(huán)圖進程由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，由撤銷而消亡進程的順序執(zhí)行順序執(zhí)行（適合直接訪問）：例如輸入與打印，必須110進程的并發(fā)執(zhí)行程序的并發(fā)執(zhí)行：多道程序可同時進行，但對于每一道程序而言是順序執(zhí)行。程序并發(fā)執(zhí)行的特征：1.間斷性：一個任務可能需要等待它的前驅(qū)任務完成才能繼續(xù)執(zhí)行，產(chǎn)生等待。2.失去封閉性：多個程序共享系統(tǒng)中資源，這些資源將由多個程序來改變。3.不可再現(xiàn)性：由于失去封閉性，輸入的結(jié)果與并發(fā)程序的速度有關，每一次的輸出結(jié)果不同。進程的并發(fā)執(zhí)行程序的并發(fā)執(zhí)行：多道程序可同時進行，但對于每一111進程特征和狀態(tài)1.結(jié)構特征：進程實體（在UNIX中稱為“進程映像”）程序段相關數(shù)據(jù)段PCB：作用寄存器有什么，進程的唯一標識動態(tài)性：進程是程序的一次執(zhí)行過程，它有一定的生命期并發(fā)性：多個進程同時進行獨立性：進程實體獨立異步性：進程各自獨立，速度不一2.進程的狀態(tài)許可釋放進程特征和狀態(tài)1.結(jié)構特征：許可釋放112進程控制塊（PCB）進程控制塊組織方式：1.鏈接方式按進程優(yōu)先級高低排列隱式鏈接最不適合直接訪問執(zhí)行指針就一個鏈接字進程控制塊（PCB）進程控制塊組織方式：鏈接字1132.索引表方式2.索引表方式114進程控制進程的創(chuàng)建：1.申請空白PCB2.為新進程分配資源3.初始化進程控制塊（PCB）4.將新進程插入就緒隊列終止過程：1.通過該進程PCB讀出該進程的狀態(tài)2.結(jié)束該進程的執(zhí)行3.結(jié)束該進程的子孫進程4.釋放該進程占有的資源5.將被終止進程從所在隊列移出進程控制進程的創(chuàng)建：115進程阻塞與喚醒進程的阻塞：進程由于某些原因無法繼續(xù)進行，進程調(diào)用阻塞源語自己把自己阻塞，從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。阻塞原因：1.請求系統(tǒng)服務未得到響應。2.啟動某種操作（操作完成才可繼續(xù)執(zhí)行）。3.新數(shù)據(jù)尚未到達。4.無新工作可做進程的喚醒（與阻塞互逆）：當進程所期望的事件出現(xiàn)，便自己調(diào)用喚醒源語，將自己從阻塞隊列移出，到就緒隊列。掛起：由用戶或父進程引起激活（與掛起互逆）：由用戶或父進程引起進程阻塞與喚醒進程的阻塞：進程由于某些原因無法繼續(xù)進行，進程116進程同步互斥臨界區(qū)：每個進程訪問臨界資源的那段代碼稱為臨界區(qū)臨界資源（硬件資源如打印機等）：在一段時間內(nèi)只允許一個進程訪問的資源，臨界資源的訪問要求互斥的訪問進程互斥：一個進程正在訪問臨界資源，另一個要訪問該資源的進程必須等待。但互斥無法限制訪問者對資源的訪問順序，即訪問是無序的。進程同步：是指在互斥的基礎上（大多數(shù)情況），通過其它機制實現(xiàn)訪問者對資源的有序訪問。在大多數(shù)情況下，同步已經(jīng)實現(xiàn)了互斥，特別是所有寫入資源的情況必定是互斥的。少數(shù)情況是指可以允許多個訪問者同時訪問資源進程同步互斥臨界區(qū)：每個進程訪問臨界資源的那段代碼稱為臨界區(qū)117同步機制規(guī)則1.空閑讓進2.忙則等待3.有限等待：不能讓進程一直等，得一段時間內(nèi)能得到臨界資源4.讓權等待：進程如果不能進入臨界區(qū)，就別等了信號量1.整型信號量：wait（S），signal（S）S為整型信號量，初值為1，當前為2代表有兩個資源，當前為0代表被占用，當前為-1代表已經(jīng)有一個等待2.記錄型信號量除了對信號量加減之外，還有判斷，不行就阻塞去3.AND型信號量：一個進程可能需要多個資源才能進行，中途可能有其它資源爭奪，所以為了解決死鎖的問題，我們在wait語句中增加and條件