1、1.1操作系統(tǒng)的目標：有效性方便性可擴充性開放性1.2操作系統(tǒng)的作用1.OS作為用戶與計算機硬件系統(tǒng)之間的接口（命令方式，系統(tǒng)調(diào)用方式，圖像和窗口式。2.0S作為計算機系統(tǒng)資源的管理者3.0S實現(xiàn)了對計算機資源的抽象1.3 操作系統(tǒng)的定義:操作系統(tǒng)是一組控制和管理計算機硬件呵呵軟件資源,合理地對各類作業(yè)進行跳讀,以及方便用戶使用的程序集合.1.4操作系統(tǒng)的基本特性1.并發(fā)性2.平行性3.引入進程4.引入線程5.共享性：是指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程共同使用?；コ夤蚕?、同時訪問方式6.虛擬技術(shù)是指通過某種技術(shù)把一個物理實體變?yōu)槿舾蓚€邏輯上的對應物。分為時分復用和空分復用技術(shù)。7.異

2、步性進程是以人們不可預知的速度向前推進，此即進程的異步性。1.5操作系統(tǒng)的主要功能1.處理機管理功能:進程控制，進程同步，進程通信，調(diào)度2.存儲器管理功能:內(nèi)存分配、內(nèi)存保護、地址映射、內(nèi)存擴充3.設備管理功能:緩沖管理、設備分配、設備處理4. 文件管理功能:文件存儲空間的管理、目錄管理、文件的讀/管理和保護。操作系統(tǒng)與用戶之間接口用戶接口、程序接口2.1進程的特征：1.結(jié)構(gòu)特征2.動態(tài)性3.并發(fā)性4.獨立性5.異步性。2.2進程的概念：進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。進程的狀態(tài)：基本狀態(tài)1.就緒狀態(tài)2.執(zhí)行狀態(tài)3.阻塞狀態(tài)。掛起狀態(tài)，創(chuàng)建狀態(tài)和終止狀態(tài)。2.

3、4進程通信類型:1.共享存儲器系統(tǒng)2.消息傳遞系統(tǒng)3.管道通信4.基于共享數(shù)據(jù)結(jié)構(gòu)的通信方式5.基于共享存儲區(qū)德通信方式2.5線程與進程的區(qū)別：進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。線程是比進程更小的單位。通常在一個進程中可以包含若干個線程，他們可以利用進程所擁有的資源。OS中把進程作為分配資源的基本單位，而把線程作為獨立運行和獨立調(diào)度的基本單位。2.6程序并發(fā)執(zhí)行的特征：1.間斷性2.失去封閉性3.不可再現(xiàn)性3.1低級調(diào)度：通常也把低級調(diào)度稱為進程調(diào)度或短進程調(diào)度，它所調(diào)度的對象是進程。在多批道處理、分時和實時三種類型的OS中，都必須配置這級調(diào)度。主要功能:1.保

4、存處理機的現(xiàn)場信息2按某種算法選取進程3.把處理器分配給進程。3.2調(diào)度算法的若干準則：1）面向用戶的準則：周轉(zhuǎn)時間短、響應時間快、截止時間的保證、優(yōu)先權(quán)準則；2）面向系統(tǒng)的準則：系統(tǒng)吞吐量高、處理機利用率好、各類資源的平衡利用。3.3短作業(yè)（進程）優(yōu)先調(diào)度算法SJ（P）F：是指對短作業(yè)或短進程優(yōu)先調(diào)度的算法。短作業(yè)優(yōu)先（SJF）的調(diào)度算法是從后備隊列中選擇一個或若干個估計運行時間最短的作業(yè)，將他們調(diào)入內(nèi)存運行。而短進程優(yōu)先（SPF）調(diào)度算法則是從就緒隊列中選出一個估計運行時間最短的進程，將處理機分配給它，使它立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某件事而被阻塞放棄處理機時再重新調(diào)度。該算法有效的降

5、低了作業(yè)的平均等待時間，提高系統(tǒng)吞吐量。缺點：1）對長作業(yè)不利；2）該算法完全未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)（進程）會被及時處理；3）該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。3.4 高響應比優(yōu)先調(diào)度算法:為每個作業(yè)引入動態(tài)優(yōu)先權(quán),并使祖業(yè)的優(yōu)先級隨著等待時間的增加而以速率a提高,則長作業(yè)在等待一定時間后,必然有機會分配到處理機。優(yōu)先權(quán)=（等待時間+要求服務時間）/要求服務時間=響應時間/要求服務時間=Rp;由上式可看出:1.有利于短作業(yè)；2.它實現(xiàn)的是先來先服務；3.對于長作業(yè),作業(yè)的優(yōu)先級可以隨等待時間的增加而提高,當其等待時間足夠長,其優(yōu)先級便可升到很高,從而也可獲得處理機?？?/p>

6、之，該算法既照顧了短作業(yè),也考慮了作業(yè)到到達的先后次序,不會使長作業(yè)長期得不到服務,但每要進行調(diào)度之前,都要做相應比的計算,增加系統(tǒng)開銷3.5最低松弛度優(yōu)先算法（LLF）：該算法是根據(jù)任務緊急（或松弛）的程度，來確定任務的優(yōu)先級。任務的緊急程度愈高，為該任務所賦予的優(yōu)先級就愈高，以使之優(yōu)先執(zhí)行。A的松弛度=必須完成的時間一其本身的運行時間一當前時間3.6死鎖的概念:指多個進程在運行過程中因爭奪資源而造成的一種僵局,當進程處于這種僵持狀態(tài)時,若無外力作業(yè),他們都將無法再向前推進。產(chǎn)生死鎖的必要條件:1.互斥條件；2.請求和保持條件；3.不剝奪條件；4.環(huán)路等待條件。產(chǎn)生死鎖的原因：1）競爭資源：

7、當系統(tǒng)中供進程共享的資源，其數(shù)目不足以滿足諸進程的需要時，會引起諸進程對資源的競爭而產(chǎn)生死鎖。2）進程間推進順序非法：進程在運行過程中，請求和釋放資源的順序不當，也同樣會導致進程產(chǎn)生死鎖。預防死鎖的方法：1.擯棄“請求和保持”條件；2.摒棄“不剝奪”條件；3.摒棄“環(huán)路等待”條件。死鎖的解除：1.剝奪資源2.撤銷進程。4.1 程序的裝入：絕對裝入方式；2.可重定位裝入方式；3.動態(tài)運行時裝入方式。4.2分頁和分段的主要區(qū)別：A分頁和分段都采用離散分配的方式,且都要通過抵制映射機構(gòu)來實現(xiàn)地址變換，這是他們的共同點,B對于他們的不同點有三,第一：從功能上頁是信息的物理單位，分頁是實現(xiàn)離散分配方式，

8、以消減內(nèi)存的外零頭提高內(nèi)存的利用率,即滿足系統(tǒng)管理的需要而不是用戶的需要，而段式信息的邏輯單位，他含有一組其意義相對完整的信息,目的是為了能更好的滿足用戶的需要；第二：頁的大小固定且由系統(tǒng)確定，而段的長度卻不固定,決定于用戶所編寫的程序；第三：分頁的作業(yè)地址空間是一維的,而分段的作業(yè)地址空間是二維的.4.3虛擬存儲器的概念：所謂虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。虛擬存儲器的實現(xiàn)方法：1.分頁請求系統(tǒng)2.請求分段系統(tǒng)。虛擬存儲器的特征：1.多次性2.對換性3.虛擬性。4.4局部性原理：1.程序執(zhí)行時，除了少部分的轉(zhuǎn)移和過程調(diào)用指令外，在大多數(shù)

9、情況下仍是順序執(zhí)行的；2.過程調(diào)用將會使程序的執(zhí)行軌跡由一部分區(qū)域轉(zhuǎn)至另一部分區(qū)域，但經(jīng)研究看出，過程調(diào)用的深度在大多數(shù)情況下都不超過5；3.程序中存在許多循環(huán)結(jié)構(gòu)；4.程序中還包括許多對數(shù)據(jù)結(jié)構(gòu)的處理.局限性還表現(xiàn)在：時間局限性和空間局限性。5.1 設備控制器的基本功能：1.接收和識別命令數(shù)據(jù)交換標識和報告設備的狀態(tài)地址識別數(shù)據(jù)緩沖差錯控制2.檢查用戶I/O請求的合法性，了解I/O設備的狀態(tài)，傳遞有關參數(shù)，設置設備的工作方式3.發(fā)出I/O命令4.及時響應由控制器或通道發(fā)來的中斷請求，并根據(jù)其中斷類型調(diào)用相應的中斷處理程序進行處理5. 對于設置有通道的計算機系統(tǒng)，驅(qū)動程序還應能夠根據(jù)用戶的I/

10、O請求，自動地構(gòu)成通道程序。5.2 I/O通道類型：字節(jié)多路通道數(shù)組選擇通道數(shù)組多路通道。主要目的是為了建立獨立的IO操作,不僅使數(shù)據(jù)的傳送能獨立于cpu,而且也希望有關對IO操作的組織,管理及結(jié)束處理盡量獨立,以保證cpu有更多的時間去進行數(shù)據(jù)處理。5.3設備驅(qū)動程序的特點：1.驅(qū)動程序漢族要是指在請求I/O的進程與設備控制器之間的一個通信和轉(zhuǎn)換程序2.驅(qū)動程序與設備控制器和I/O設備的硬件特性緊密相關，因而對不同類型的設備應配置不同的驅(qū)動程序3驅(qū)動程序與I/O設備所采用的I/O控制方式緊密相關4.由于驅(qū)動程序與硬件緊密相關，因而其中的一部分必須用匯編語言書寫。5驅(qū)動程序應允許可重入。6驅(qū)動

11、程序不允許系統(tǒng)調(diào)用。5.4設備驅(qū)動程序的主要功能：1）接收由設備獨立性軟件發(fā)來的命令和參數(shù)，并將命令中的抽象要求轉(zhuǎn)換為具體要求；2）檢查用戶I/O請求的合法性，了解I/O設備的狀態(tài)，傳遞有關參數(shù)，設置設備的工作方式；3）發(fā)出I/O命令；4）及時響應由控制器或通道發(fā)來的中斷請求，并根據(jù)其中斷類型調(diào)用相應的中斷處理程序進行處理；5）對于設置有通道的計算機系統(tǒng)，驅(qū)動程序還應能根據(jù)用戶的I/O請求，自動地構(gòu)成通道程序。信號量機制：整形信號量，記錄性信號量,and性信號量,信號集7. 并發(fā)及并行的區(qū)別：并行是指兩個或多個事件在同一時刻發(fā)生，而并發(fā)性是多個時間在同一時間間隔內(nèi)發(fā)生。在多道程序環(huán)境下，并發(fā)是

12、指在一段時間內(nèi)宏觀上有多個程序在同時運行，微觀上這些程序只能是分時地交替執(zhí)行，在計算機系統(tǒng)中有多個處理機，則這些并發(fā)執(zhí)行程序被分配到多個處理機上實現(xiàn)并行執(zhí)行，利用每個處理機來處理一個并發(fā)執(zhí)行程序。8. 臨界區(qū):不論是硬件臨界資源還是軟件臨界資源，多個進程必須互斥地對它進行訪問，人們把每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。12. 作業(yè)調(diào)度（高級調(diào)度）:主要功能是根據(jù)作業(yè)控制塊中的信息,審查系統(tǒng)能否滿足用戶作業(yè)的資源需求,以及按照一定的算法,從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存,并為他們創(chuàng)建進程,分配必要的資源,然后再將新創(chuàng)建的進程插入就緒隊列準備執(zhí)行13. 搶占的原則有：1.優(yōu)先權(quán)原則。

13、（2）短作業(yè)（進程）優(yōu)先原則。（3）時間片原則。14. 調(diào)度算法（搶占.非搶占的區(qū)別及聯(lián)系）:非搶占方式:在采用這種調(diào)度方式時,一旦把處理機分配給某進程,不管他要運行多長時間,都一直讓他運行下去，直到該進程完成，資源釋放處理機或發(fā)生某事件而被阻塞時才把處理機分配給其他進程,這種調(diào)度方式實現(xiàn)簡單系統(tǒng)開銷小,但難以滿足緊急任務的要求搶占方式:允許調(diào)度程序根據(jù)某種原則去展廳某個正在執(zhí)行的進程,將已分配給該進程的處理機重新分配給另一進程優(yōu)點是可以防止一個長進程長時間占用處理機,能為對大多數(shù)進程提供更公平的服務,特別是能滿足對相應時間有著嚴格要求的實時任務的需求,但搶占方式比非搶占方式調(diào)度所需付出的開銷

14、較大,搶占式基于優(yōu)先權(quán)原則,短作業(yè)優(yōu)先原則,時間片原則,16實現(xiàn)實時調(diào)度的基本條件1.提供必要的信息：就緒時間。開始截止時間和完成截止時間。處理時間。資源要求。優(yōu)先級2.系統(tǒng)處理能力強3采用搶占式調(diào)度機制4具有快速切換機制。實時調(diào)度算法的分類：1.非搶占式調(diào)度算法：非搶占式輪轉(zhuǎn)調(diào)度算法和非搶占式優(yōu)先調(diào)度算法2搶占式調(diào)度算法：基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法和立即搶占。31設備處理方式：1.為每一類設備設置一個進程，專門用于執(zhí)行這類設備的I/O操作。2在整個系統(tǒng)中設置一個I/O進程，專門用于執(zhí)行系統(tǒng)中所有各類設備的I/O操作。3不設置專門的設備處理進程，而只為各類設備設置相應的設備處理程序，供

15、用戶進程或系統(tǒng)進程調(diào)用32為何要引入設備獨立性？在現(xiàn)代操作系統(tǒng)中，為了提高系統(tǒng)的可適應性和可擴展性，都毫無例外地實現(xiàn)了設備獨立性也即是設備無關性，其基本含義是應用程序獨立于具體使用的物理設備，即應用程序以邏輯設備名稱來請求使用某類設備,作用：（1）設備分配時的靈活性（2）易于實現(xiàn)I/O重定向（指用于I/O操作的設備可以更換即重方向而不必改變應用程序）.33如何實現(xiàn)設備獨立性為了實現(xiàn)設備的獨立性，應引入邏輯設備和物理設備兩個概念，在應用程序中,使用邏輯設備名稱來請求使用某類設備，而系統(tǒng)執(zhí)行時,是使用物理設備名稱,鑒于驅(qū)動程序是一個與硬件（或設備）緊密相關的軟件，必須在驅(qū)動程序之上設備一層軟件,稱

16、為設備獨立性軟件，以執(zhí)行所有設備的公有操作，完成邏輯設備名到物理設備名的轉(zhuǎn)換（為此應設備一張邏輯設備表）并向用戶層（或文件層）軟件提供統(tǒng)一接口，從而實現(xiàn)設備的獨立性34磁盤調(diào)度算法：1先來先服務2最短尋道時間優(yōu)先3掃描（scan）算法4循環(huán)掃描（cscan）算法5NStcpSCAN和FSCAN調(diào)度算法35順序文件的優(yōu)缺點:優(yōu)點:a對諸記錄進行批量存取時,存取效率最高b只有順序文件才能存儲在磁帶上并能有效的工作；缺點a交互應用時性能差b增加或修改一個記錄比較困難，為了解決這一問題可以為順序文件配置一個運行記錄文件（logfile）或稱為事物文件（transactionFile）把試圖增加刪除或者

17、修改的信息記錄于其中,規(guī)定每個一定時間例如4個小時,將運行記錄文件于原來的主文件加以合并,產(chǎn)生一個按關鍵字排序的新文件36索引文件使用索引文件的主要問題是，它除了有主文件外，還須配置一張索引表，而且每個記錄都要有一項索引項，因此提高了存儲費用。37文件分配方式:連續(xù)分配連續(xù)分配要求為每一個文件分配一組相鄰接的盤塊。一組盤塊的地址定義了磁盤上的一段線性地址。連續(xù)分配的主要優(yōu)點如下：1順序訪問容易。2順序訪問速度快。連續(xù)分配的主要缺點如下：1.要求有連續(xù)的存儲空間。2必須事先知道文件的長度。鏈接分配（隱式鏈接，顯示鏈接）隱式鏈接：用采用隱式鏈接分配方時，在文件目錄的每個目錄項中，都須含有指向鏈接文

18、件的第一個盤塊和最后一個盤塊的指針。顯示鏈接:這是指吧鏈接文件各物理塊的指針，顯示的存放在內(nèi)存的一張鏈接表中。該表整個磁盤僅設置一張。41.快表概念：具有并行查詢能力的特殊高速緩沖寄存器，用以存放當前訪問的那些頁表項，虛擬存儲器的基本概念，是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)，其邏輯容量，由內(nèi)容容量和外存容量之和所決定，其運行速度接近于內(nèi)存速度，而每位的成本卻有接近于外存.42進程控制塊PCB的概念它是就弄成實體的一部分是操作系統(tǒng)中最重要的記錄性數(shù)據(jù)結(jié)構(gòu),PCB中記錄了操作系統(tǒng)所需的用于描述進程的當前情況以及控制進程運行的全部信息信號量的應用:利用信號量

19、進行實現(xiàn)進程互斥,利用信號量實現(xiàn)前趨關系43.選擇調(diào)度方式和調(diào)度算法的準則面向用戶的準則：周轉(zhuǎn)時間短響應時間快截止時間的保證優(yōu)先權(quán)準則面向系統(tǒng)的準則：系統(tǒng)吞吐量高處理機利用率好各類資源的平衡利用44.目錄管理的要求：1.實現(xiàn)“按名存取”2提高對目錄的檢索速度3文件共享4.允許文件重名。1.先來先服務算法：A.作業(yè)調(diào)度中：從后備的隊列中選擇最優(yōu)先進入隊列的作業(yè)放入內(nèi)存中，并分配資源創(chuàng)建進程，再放入就緒隊列。B進程調(diào)度中，從就緒隊列中選擇多個（先進先出）進程再分配處理機運行，進程將一直運行到完成或遇到阻塞后才放棄處理機。此算法有利于長作業(yè)不利于短作業(yè)。（周轉(zhuǎn)時間=完成時間-到達時間；帶權(quán)周轉(zhuǎn)時間=

20、周轉(zhuǎn)時間/服務時間）3.最早截止時間EDF：根據(jù)任務的開始截止時間來確定任務的優(yōu)先級，截止時間越早，優(yōu)先級越高。A非搶占式調(diào)度方式用于非周期實時任務B搶占式調(diào)度方式用于周期實時任務。5. 銀行家算法:某系統(tǒng)中有10臺打印機，有三個進程P1P2P3分別需要8臺7臺4臺若P1P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？答:申請后系統(tǒng)把2臺機分配給p3,p3完成后釋放所有的資源4,再分配給p1,pl完成后釋放8,再分配給p2安全狀態(tài)：指體統(tǒng)能按著某種進程順序（p1,p2,.pu）來為每個進程pi分配其所需資源，知道滿足每個進程對資源的最大需求,是每個進程都可順利的完成6. 物

21、理塊分配算法：A平均分配算法：n個物理塊，m個進程，則每個進程分配n/mB按比例分配算法：n個進程，每個進程頁面數(shù)為a則S=n個頁面總數(shù)相加。系統(tǒng)中可用的物理塊數(shù)為m則每個進程分配的物理塊數(shù)為b=a/s*m。C考慮優(yōu)先級的分配算法。將物理塊分為兩部分：一部分按比例分配給進程，另一部分則根據(jù)進程的優(yōu)先級分配。7. 先進先出（FIFO）置換算法：該算法是淘汰最先進入內(nèi)存的頁面。用隊鏈實現(xiàn)，并設置一指針指向最老頁面.缺點：與進程實際運行規(guī)律不適應，有些常用頁面會被淘汰8. LRU頁面置換算法：根據(jù)頁面調(diào)入內(nèi)存后的使用情況進行決策選擇最近最久未使用的頁面予以淘汰。該算法需要兩嘞硬件之一的支持：a寄存器

22、：每個寄存器初始化為0,某個頁面被訪問，將其寄存器最高位R（n-1）置為1；每隔一段時間（如100ms）將所有寄存器右移一位；如果寄存器最后停止時，將R值（二進制）最小的淘汰。B棧：每當頁面被訪問時，該頁面的頁面號從棧中移出，將它存入棧頂。而在棧底便是最久未使用的頁面號將淘汰9. FAT技術(shù)：（以FAT12為例）1.以盤塊為基本分配單位：對于1.2MB的軟盤，每個盤塊的大小為512B，則每個FAT中含有（1.2MB/512B=2.4K）個表項，由于FAT12每個表項占12位，則FAT表占用12/8*2.4=3.6KB的存儲空間。由于每個FAT表項為12位，則FAT最多允許有2*12=4096個

23、表項，每個表項為512字節(jié)，則每個磁盤分區(qū)的容量為2MB。一個物理磁盤有4個邏輯磁盤分區(qū)，則最大容量為8MB。2簇的基本概念：簇是一組連續(xù)的扇區(qū)，在FAT中她是作為一個虛擬扇區(qū)，簇的大小一般是2N個盤塊。最大可包含8個扇區(qū)64mb優(yōu)點：能適應磁盤容量不斷增大的情況。缺點：對所允許的磁盤容量存在著嚴重的限制，通常只能是數(shù)詩兆字節(jié)，隨著支持的硬盤容量的增加，相應的簇內(nèi)碎片也將隨之成倍地增加FAT16同理就是2*16*64*512=2G,就是擴到了16位。但FAT12FAT16都不支持長文件名，文件名收到了8個字符文件名和三個字符文件擴展名的長度限制。FAT32優(yōu)點：支持更小的簇和更大的磁盤容量，這

24、就大大減少了磁盤空間的讓費，使區(qū)分空間分配更有效率。缺點：1.文件分配表的擴大運行速度比較慢2.有最小管理空間的限制，對于小分區(qū)不支持。3.棋單個文件長度不能大于4gb5最大的限制在于不支持向下兼容。10. NTFS技術(shù)：1.新特性：64位磁盤地址，可以支持2的64次方字節(jié)的磁盤分區(qū)；在ntfs中可以很好的支持長文件名；具有系統(tǒng)容錯功能；提供了數(shù)據(jù)的一致性；此外還提供了文件加密、文件壓縮等功能。11. 伙伴系統(tǒng)：固定分區(qū)方式和動態(tài)分區(qū)方式的一種折衷方案，伙伴系統(tǒng)規(guī)定，無論已分配分區(qū)或空閑分區(qū)，其大小均為2的K次幕，K整數(shù)，1KM,其中：2的一次幕表示最小分區(qū)的大小，2的m次幕表示分配的最大分區(qū)

25、的大小，通常2的m次幕是整個可分配內(nèi)存的大小。12.SPOOLing技術(shù):為了緩和cpu的高速型于10設備低速性間的矛盾而引人了脫機輸入,脫機輸出技術(shù),該技術(shù)是利用專門的外圍控制機,將低速I0設備上的數(shù)據(jù)傳送到高速磁盤上,或者相反,事實上當系統(tǒng)中引人了多道程序技術(shù)后,完全可以利用其中的一道程序,來模擬脫機輸入是的外圍控制機功能,把數(shù)據(jù)從磁盤傳送到低速輸出設備上SPOOling系統(tǒng)的組成：SPOOLIng系統(tǒng)是對脫機I/0工作的模擬,其必須有高速隨機外存（通常采用磁盤）的支持SPOOLING系統(tǒng)有以下四個部分:1.輸入井和輸出井,為磁盤上開辟的兩大存儲空間,分別模擬脫機輸入/出時的磁盤并用于收容

26、I/O設備輸入的數(shù)據(jù)和用戶程序的輸出數(shù)據(jù)2.輸入緩沖區(qū)和輸出緩沖區(qū),在內(nèi)存中開辟,分別用于暫停由輸入設備和輸出井送來的數(shù)據(jù)3輸入進程SPi和輸出進程SP0分別模擬脫機輸入/出時的外圍控制機，用于控制I/O過程4.I/O請求隊列,由系統(tǒng)為各個I/O請求進程建立的I/O請求表構(gòu)成的隊列.廉價磁盤冗余陣列:利用一臺磁盤陣列控制器,來統(tǒng)一管理和控制一組磁盤驅(qū)動器,組成一個高度可靠的快速的大容量磁盤系統(tǒng)生產(chǎn)者一消費者問題1.利用記錄型信號量解決生產(chǎn)者一消費者問題假定在生產(chǎn)者和消費者之間的公用緩沖池中，具有n個緩沖區(qū)，這時可利用互斥信號量mutex實現(xiàn)諸進程對緩沖池的互斥使用；利用信號量empty和ful

27、l分別表示緩沖池中空緩沖區(qū)和滿緩沖區(qū)的數(shù)量。又假定這些生產(chǎn)者和消費者相互等效，只要緩沖池未滿，生產(chǎn)者便可將消息送入緩沖池；只要緩沖池未空，消費者便可從緩沖池中取走一個消息。Varmutex,empty,full:semaphore:=1,n,0;buffer:array0,.n-1ofitem;in,out:integer:=0,0;beginparbeginproceducer:duceranitemnextp;.wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+1)modn;signal(mutex);signal(full);untilfalse;endconsumer:beginrepeatwait(full);wait(mutex);nextc:=buffer(out);out:=(out+1)modn;signal(mutex);signal(empty);consumertheiteminnextc;untilfalse;endparendend在生產(chǎn)者一消費者問題中應注意：首先，在每個程序中用于實現(xiàn)互斥的wait(mutex)和signal(mutex)必須成對地出現(xiàn)；其次，對資源信號量empty和full的wait和signal操作，同樣需要成對地出現(xiàn)，但