北京大學(xué)操作系統(tǒng)期末試習(xí)題(有答案)

1、 操作系統(tǒng)原理試題一. 名詞解釋題 1. 中斷 2. 進程控制塊(PCB)它是進程實體的一部分，是操作系統(tǒng)最重要的記錄型數(shù)據(jù)結(jié)構(gòu)，是進程存在的唯一標(biāo)識 3. 虛時鐘 4. 段式管理 5. 文件控制塊(FCB) 6. 對換(SWAPPING) 7. 系統(tǒng)調(diào)用 8. 絕對路徑名 9. 特別文件 10. 虛設(shè)備技術(shù) 11. 管道 12. 中斷接收 13. 恢復(fù)現(xiàn)場 14. 頁式管理 15. 作業(yè)步 16. 字符流文件 17. 通道 18. 頁面淘汰 19. 多道程序設(shè)計 20. 死鎖 21. 當(dāng)前目錄 22. 快表 23. 作業(yè)調(diào)度 24. 原語 25. 中斷屏蔽 26. 地址映射 27. 文件目錄

2、 28. 死鎖避免 29. 原語 31. CPU狀態(tài) 32. 虛存 33. 磁盤調(diào)度 34. 緩沖技術(shù) 36. 進程調(diào)度 37. 虛設(shè)備 39. 死鎖預(yù)防 40.臨界資源一段時間內(nèi)只允許一個進程訪問的資源，也稱為獨立資源 42. 交換技術(shù) 43. 互斥區(qū)二. 填空題 1. 分時系統(tǒng)追求的目標(biāo)是_及時響應(yīng)_. 2. 用戶進程從目態(tài)(常態(tài))轉(zhuǎn)換為管態(tài)(特態(tài))的唯一途徑是_中斷_. 3. 從靜態(tài)的觀點看, 操作系統(tǒng)中的進程是由程序段、數(shù)據(jù)和_作業(yè)控制塊PCB _三部分組成. 4. 在系統(tǒng)內(nèi)核中必須包括的處理模塊有進程調(diào)度、原語管理和_中斷處理_. 5. 批處理操作系統(tǒng)中, 作業(yè)存在的唯一標(biāo)志是_作業(yè)

3、控制塊PCB _. 6. 操作系統(tǒng)中的一種同步機制, 由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成, 該同步機制稱為_管程_. 7. 在可變分區(qū)存儲管理中, 為實現(xiàn)地址映射, 一般由硬件提供兩個寄存器, 一個是基址寄存器, 另一個是_限長寄存器_. 8. 聯(lián)想寄存器(相聯(lián)存儲器)的最重要、最獨到的特點是_按內(nèi)容并行查找_. 9. 在虛擬段式存儲管理中, 若邏輯地址的段內(nèi)地址大于段表中該段的段長, 則發(fā)生_地址越界_中斷.10. 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu), 則文件控制快FCB 中關(guān)于文件的物理位置應(yīng)包括_首塊地址和文件長度_.11. 在操作系統(tǒng)設(shè)計時確定資源分配算法, 以消除發(fā)生死

4、鎖的任何可能性, 這種解決死鎖的方法是_死鎖預(yù)防_.12. 選擇對資源需求不同的作業(yè)進行合理搭配, 并投入運行是由_作業(yè)調(diào)度算法_來完成的.13. 實時系統(tǒng)應(yīng)具有兩個基本特征: 及時性和_可靠性_.14. 磁帶上的文件只能采用_順序_存取方式.15. 不讓死鎖發(fā)生的策略可以分成靜態(tài)和動態(tài)的兩種, 死鎖避免屬于_動態(tài)的_.16. 在UNIX系統(tǒng)中, 文件分成三類, 即普通文件, 目錄文件和_特殊文件_.17. 在磁盤調(diào)度策略中有可能使I/O請求無限期等待的調(diào)度算法是_最短尋道時間優(yōu)先_.18. 進程獲得了除CPU外的所有資源, 一旦獲得CPU即可執(zhí)行, 這時進程處于_就緒_狀態(tài).19. 為實現(xiàn)C

5、PU與外部設(shè)備的并行工作, 系統(tǒng)必須引入_通道_硬件基礎(chǔ).20. 操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán), 任何其它用戶不能使用該文件所提出的解決措施是_文件保密_.21. 兩個或兩個以上程序在計算機系統(tǒng)中同處于開始和結(jié)束之間的狀態(tài), 這就稱為_并發(fā)_.22. 在操作系統(tǒng)的存儲管理中, 存儲共享的兩個目的是_節(jié)省內(nèi)存_和實現(xiàn)進程通信.23. 在存儲管理中, 為進程分配內(nèi)存時, 取滿足申請要求且長度最大的空閑區(qū)域, 這一算法稱為_最壞適配算法_.24. 兩個或兩個以上進程均需要訪問的變量成為_共享變量_.25. 實時系統(tǒng)應(yīng)具有兩個基本特征：_及時性_和可靠性.26. 磁盤上的文件可以采用_隨機_存取方

6、式.27. 在UNIX文件系統(tǒng)中文件分成三類，即普通文件、_目錄文件_和特殊文件.28. 用戶程序通過_系統(tǒng)調(diào)用_向操作系統(tǒng)提出各種資源要求和服務(wù)請求.29. SPOOLing（同時的外部設(shè)備聯(lián)機操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種典型的_虛設(shè)備_技術(shù).30. 在頁式存儲管理中，由_系統(tǒng)_將用戶程序劃分為若干相等的頁.31. 為防止用戶對文件進行非法的或不適宜的訪問所采取的措施稱為_文件保密_.32. 文件的安全性是指抵抗和預(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全性常用的措施是_文件備份、文件轉(zhuǎn)儲_.33. 在操作系統(tǒng)的存儲管理中，由于進行動態(tài)不等長存儲分配，在

7、內(nèi)存中形成一些很小的空閑區(qū)域，稱之為_碎片_.34. 在選擇作業(yè)調(diào)度算法時應(yīng)該考慮公平性和_高效性_.35. 兩個或兩個以上的進程不能同時進入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與_時間_有關(guān)的錯誤.36. 用戶在一次解題或一個事務(wù)處理過程中要求計算機系統(tǒng)所做工作的集合稱為_內(nèi)存_.37. 緩沖技術(shù)中的緩沖池是放在_內(nèi)存_中.38. 在存儲管理中，引入快表的目的是_加快地址映射速度_.39. 等待輸入輸出工作完成的進程，一旦I/O 完成，其狀態(tài)變?yōu)開.40. 清內(nèi)存指令只能在_狀態(tài)下執(zhí)行.41. 在虛存系統(tǒng)中不能實現(xiàn)但可以作為衡量其它頁面淘汰算法標(biāo)準(zhǔn)的頁面淘汰算法是_.42. 完成發(fā)現(xiàn)中

8、斷、響應(yīng)中斷任務(wù)的是_.43. 產(chǎn)生死鎖的四個必要條件是_、_、_和_.44. 采用鏈接結(jié)構(gòu)的文件適合于_存取.45. 從資源分配的角度可將設(shè)備分類為_、共享設(shè)備和_.47. 進程獲得CPU而運行是通過_得到的.48. 設(shè)系統(tǒng)中有N 個進程，則系統(tǒng)中處于等待狀態(tài)的進程最多為_個.50. 活動頭磁盤的訪問時間包括_、_和_.51. 如果信號量S<0，則表示有_個進程等在S信號量的等待隊列上.52. 根據(jù)引起中斷事件的重要性和緊迫程度，由硬件將中斷源劃分為若干個級別，稱為_.53. 采用鏈接結(jié)構(gòu)的文件適合于_存取方式.54. 在各類通道中支持通道程序并發(fā)執(zhí)行的通道是_.55. 在虛擬頁式存儲

9、管理中設(shè)置了快表，用于保存正在運行進程頁表的子集，通常快表存放在_中.56. 在虛擬段式存儲管理中，若所需頁面不在內(nèi)存則發(fā)_中斷.57. 創(chuàng)建進程的主要任務(wù)是建立_作業(yè)控制塊PCB_.58. 程序中一旦某個位置或數(shù)據(jù)被訪問到，它常常很快又要再次被訪問，這一現(xiàn)象稱之為程序的_.59. 在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行的技術(shù)是_.60. _作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時間.61. 在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為_操作.62. 當(dāng)有一個進程從運行態(tài)到等待態(tài)，則一定有一個進程_處于執(zhí)行狀態(tài)_.63. 活動頭磁盤的訪問時間包括_、_和_.64. _鏈?zhǔn)酱鎯存儲管理方案解決了外碎

10、片問題.三. 判斷題 1. 操作系統(tǒng)的所有程序都必須常駐內(nèi)存. 2. 進程獲得處理機而運行是通過申請而得到的. 3. 通過任何手段都無法實現(xiàn)計算機系統(tǒng)資源之間的互換. 4. 進程控制塊中的所有信息必須常駐內(nèi)存. 5. 一旦出現(xiàn)死鎖, 所有進程都不能運行. 6. 所有進程都掛起時, 系統(tǒng)陷入死鎖. 7. 優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 一旦確定不能改變. 8. 同一文件系統(tǒng)中不允許文件同名, 否則會引起混亂. 9. 用戶程序有時也可以在核心態(tài)下運行.10. 虛擬存儲系統(tǒng)可以在每一臺計算機上實現(xiàn).11. 進程在運行中, 可以自行修改自己的進程控制塊.12. 進程申請CPU得不到滿足時, 其狀態(tài)變?yōu)榈?/p>

11、待態(tài).13. 在虛存系統(tǒng)中, 只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空間.14. 在內(nèi)存為M的分時系統(tǒng)中, 當(dāng)注冊的用戶有N個時,每個用戶擁有M/N的內(nèi)存空間.15. 特殊文件是指其用途由用戶特殊規(guī)定的文件.16. 由于P、V操作描述同步、互斥等問題的能力不足, 所以有必要引入其它的通訊原語或機制, 如send, receive或Monitor等.17. 大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因為它確實可以得到最小的缺頁率.18. 實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴(yán)格的限制.19. 文件的索引表全部存放在文件控制塊中.20. 打印機是一類典型的塊設(shè)備.21. 當(dāng)一個進程從等待態(tài)變成就緒態(tài)

12、, 則一定有一個進程從就緒態(tài)變成運行態(tài).22. 執(zhí)行系統(tǒng)調(diào)用時可以被中斷.23. 在作業(yè)調(diào)度時, 采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時間.24. 在請求頁式存儲管理中, 頁面淘汰所花費的時間不屬于系統(tǒng)開銷.25. 進程優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 必須根據(jù)進程運行情況動態(tài)改變.26. 流式文件是指無結(jié)構(gòu)的文件.27. 參與死鎖的所有進程都占有資源.28. 頁式存儲管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁.29. 引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù).30. 文件目錄必須常駐內(nèi)存.31. 固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間.32. 在文件系統(tǒng)中

13、, 打開文件是指創(chuàng)建一個文件控制塊.33. 存儲保護的目的是限制內(nèi)存的分配.34. 原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實現(xiàn)方法不同.35. 清內(nèi)存指令只能在管態(tài)下執(zhí)行.36. 在大型多道程序設(shè)計系統(tǒng)中, 為充分利用外部設(shè)備, 應(yīng)使運行的若干程序都是I/O型的.37. 在頁式虛擬存儲系統(tǒng)中, 頁面長度是根據(jù)程序長度動態(tài)地分配的.38. 如果信號量S的當(dāng)前值為-5, 則表示系統(tǒng)中共有5個等待進程.39. 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.40. 系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).41. 有m個進程的操作系統(tǒng)出現(xiàn)死鎖時, 死鎖進程的個數(shù)為1<km.42. 進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)

14、完成的, 對用戶是透明的.43. 優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進程首先被調(diào)度運行.44. 文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔.45. 對文件進行讀寫前，要先打開文件.46. 所謂最近最少使用（LRU）頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉.47. 由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.48. 參與死鎖的進程至少有兩個已經(jīng)占有資源.49. 在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計特性.50. 不可搶占式動態(tài)優(yōu)先數(shù)法一定會引起進程長時間得不到運行.51. 設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.52. 選擇通道主要用于連接低速設(shè)備

15、.53. 存儲保護的功能是限制內(nèi)存存取.54. 如果輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效.55. 進程間的互斥是一種特殊的同步關(guān)系.56. 所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖.57. 引入緩沖的主要目的是提高I/O設(shè)備的利用率.58. 進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.59. 文件目錄一般存放在外存.四. 回答下列問題 1. (1) 什么是先來先服務(wù)的作業(yè)調(diào)度算法? (2) 什么是短作業(yè)優(yōu)先的作業(yè)調(diào)度算法? (3) 什么是最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法? (4) 試評述以上三者之間的關(guān)系. 2. (1) 什么是文件的邏輯結(jié)構(gòu)? (2) 什么是文件的物理結(jié)構(gòu)? (3

16、) 什么是文件的存取方式? (4) 試敘述文件的結(jié)構(gòu)與文件存儲設(shè)備、存取方式之間的關(guān)系. 3. 試敘述在網(wǎng)絡(luò)操作系統(tǒng)中, 文件管理應(yīng)提供哪些功能? 4. 死鎖的預(yù)防, 避免和檢測三者有什么不同之處? 5. (1) 什么是用戶態(tài) (2) 什么是核心態(tài) (3) 通過什么途徑可以實現(xiàn)由用戶態(tài)到核心態(tài)的轉(zhuǎn)換? 6. 在許多操作系統(tǒng)中, 都支持用戶設(shè)立當(dāng)前目錄. 問: (1) 什么是當(dāng)前目錄 (2) 設(shè)立當(dāng)前目錄的主要好處是什么 7. 多道程序在單CPU上并發(fā)運行和多道程序在多CPU上并行執(zhí)行，這兩者在本質(zhì)上是否相同為什么 8. 系統(tǒng)產(chǎn)生顛簸（抖動）的原因是什么系統(tǒng)如何檢測顛簸 9. (1) 什么是先來

17、先服務(wù)磁盤調(diào)度調(diào)度算法? (2) 什么是最短尋道時間優(yōu)先磁盤調(diào)度算法? (3) 什么是掃描磁盤調(diào)度算法? (4) 試評述以上三者之間的關(guān)系. 10請敘述頁式存儲管理方案的基本工作原理；硬件的支持及其作用；地址映射過程； 該存儲管理方案的優(yōu)缺點. 11請敘述虛擬存儲管理方案的基本工作原理；頁表的內(nèi)容；缺頁中斷處理；及 可能遇到的性能問題和解決方法.五. 簡答題 1. 簡述SPOOLing(斯普林)系統(tǒng)的工作原理.2. 請論述操作系統(tǒng)的發(fā)展方向及新技術(shù). 3. 為什么在操作系統(tǒng)中引入信號量及P、V操作？ 4. 在信號量S上執(zhí)行P、V操作時，S的值發(fā)生變化，當(dāng)S>0，S=0，S<0時，它

18、們的物理意義是什么P（S）、V（S）的物理意義又是什么 5. 試列舉一個日常生活中進程的實例，說明進程間的同步關(guān)系. 6. 試列舉一個日常生活中進程的實例，說明進程間的互斥關(guān)系.7. 一些操作系統(tǒng)提供了COPY系統(tǒng)調(diào)用，用于復(fù)制文件(COPY file1 file2). 試設(shè)計一種實現(xiàn)COPY系統(tǒng)調(diào)用的方案（請給出具體設(shè)計細(xì)節(jié)）.8. 試列舉至少8項進程控制塊的項目.9. 試敘述操作系統(tǒng)中一種用時間換取空間的技術(shù).10. 計算機系統(tǒng)采用通道部件后，已能實現(xiàn)CPU與外部設(shè)備的并行工作，為什么還要引入多道程序設(shè)計？六. 計算題1. 假設(shè)一個活動頭磁盤有200道, 編號從0-199. 當(dāng)前磁頭正在1

19、43道上服務(wù), 并且剛剛完成了125道的請求. 現(xiàn)有如下訪盤請求序列(磁道號): 86, 147, 91, 177, 94, 150, 102, 175, 130 試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù)). (1). 先來先服務(wù)(FCFS)磁盤調(diào)度算法. (2). 最短尋道時間優(yōu)先(SSTF)磁盤調(diào)度算法. (3). 掃描法(SCAN)磁盤調(diào)度算法.(假設(shè)沿磁頭移動方向不再有訪問請求時, 磁頭沿相反方向移動.)2.有一個虛擬存儲系統(tǒng), 每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū). 剛開始時數(shù)據(jù)區(qū)為空. 有以下訪頁序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1

20、試給出下列情形下的缺頁次數(shù): (1)系統(tǒng)采用先進先出(FIFO)淘汰算法. (2)系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3)若采用優(yōu)化(OPT)淘汰算法呢?3. 有個一虛擬存儲系統(tǒng), 每個進程在內(nèi)存占有3頁數(shù)據(jù)區(qū), 剛開始時數(shù)據(jù)區(qū)為 空. 有以下訪頁序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 試給出下列情形下的缺頁次數(shù): (1) 系統(tǒng)采用先進先出(FIFO)淘汰算法. (2) 系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3) 系統(tǒng)采用優(yōu)化(OPT)淘汰算法.4. 有一個文件系統(tǒng), 根目錄長駐內(nèi)存, 如圖所示:目錄文件采用拉鏈?zhǔn)? 每個磁盤塊存放

21、10個下級文件的描述, 最多存放40個下級文件. 若下級文件為目錄文件, 上級目錄指向該目錄文件的第一塊, 否則指 向普通文件的文件控制塊. 普通文件采用三級索引形式, 文件控制塊中給出13個磁盤地址, 前10個磁盤地址指出前10頁的物理地址, 第11個磁盤地址指向一級索引表, 一級索引表給出256個磁盤地址, 即指出該文件第11頁至第266頁的地址; 第12個磁盤地址指向二級索引表, 二級索引表中指出256個一級索引表的地址; 第13個磁盤地址指向三級索引表, 三級索引表中指出256個二級索引表的地址. (1) 該文件系統(tǒng)中的普通文件最大可有多少頁? (2) 若要讀文件/A/D/K/Q中的某

22、一頁, 最少要啟動磁盤幾次 最多要啟動磁盤幾次 (3) 若想減少啟動磁盤的次數(shù), 可采用什么辦法?5. 設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個進程P1，P2，P3，P4和P5.在T0時刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量A B CA B CA B C P1 8 6 41 2 12 1 1 P2 4 3 33 1 1 P3 10 1 34 1 3 P4 3 3 33 2 2 P5 5 4 61 1 3(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進程安全序列.(2) 如果進程P5申請1個資源類A、1個資源類B和1個資源類C，能否實施分配為什么6. 在一個兩道的批處理操作系統(tǒng)中，有

23、6個作業(yè)進入系統(tǒng)，它們的進入時刻、估計運行時間和優(yōu)先級如下表所示. 作業(yè)號 進入時刻 估計運行時間 優(yōu)先級 JOB1 8：00 90分鐘 5 JOB2 8：10 30分鐘 6 JOB3 8：30 20分鐘 3 JOB4 8：50 15分鐘 8 JOB5 9：20 10分鐘 2 JOB6 9：40 5分鐘 4系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運行就不再退出.但當(dāng)有新的作業(yè)投入運行時，可以按照優(yōu)先級進行進程調(diào)度.（1） 試給出各個作業(yè)的運行時間序列.（例如：JOB1：8：00-8：30，9：10-9：20，）（2） 試計算出作業(yè)的平均周轉(zhuǎn)時間.7. 有一個文件系統(tǒng), 根目錄長駐內(nèi)存,

24、如圖所示: 目錄文件采用鏈接式, 每個磁盤塊存放10個下級文件的描述, 最多存放50個下級文件. 若下級文件為目錄文件, 上級目錄指向該目錄文件的第一塊, 否則指向普通文件的文件控制塊. (1) 普通文件采用順序結(jié)構(gòu)，若要讀文件ADGHK中的第375頁，最少要啟動磁盤幾次 最多要啟動磁盤幾次 (2) 普通文件采用鏈接結(jié)構(gòu)，若要讀文件ADGHK中的第100頁, 最少要啟動磁盤幾次 最多要啟動磁盤幾次8. 有一個虛擬存儲系統(tǒng)采用最近最少使用（LRU）頁面淘汰算法，每個作業(yè)占3頁主存，其中一頁用來存放程序和變量i,j（不作他用）.每一頁可存放150個整數(shù)變量. 某作業(yè)程序如下：VAR A:ARRAY

25、1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j:=0;設(shè)變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空.矩陣A按行序存放.（1） 試問當(dāng)程序執(zhí)行完后，共缺頁多少次？（2）最后留在內(nèi)存中的是矩陣A的哪一部分？ROOTADGHK.KJ.IHC文件系統(tǒng).GFEDBA9. 設(shè)系統(tǒng)中有4個進程P1，P2，P3和P4.在某一時刻系統(tǒng)狀態(tài)如下：最大需求量 已分配資源量 P1 6 2 P2 7 4 P3 3 2 P4 2 0剩余資源量 1(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出所有的進程安全序列.(2) 如果進程P4申請2個資源，能否實施分配為什么七. 關(guān)于P、V操作: 1. 為什么說P、V操作必須設(shè)計成原語(即同一信號量上的P、V操作必須互斥) 2. 有四個進程A、B、C、D (1) 進程A通過一個緩沖區(qū)不斷地向進程B、C、D發(fā)送信息, A 每向緩沖區(qū)送入一個信息后,