2016年秋季操作系統(tǒng)原理期末復(fù)習(xí)題

1、2018春季操作系統(tǒng)綜合復(fù)習(xí)題第14頁(yè)，共12頁(yè)北京郵電大學(xué)遠(yuǎn)程、函授教育2018年春季學(xué)期操作系統(tǒng)綜合復(fù)習(xí)題說(shuō)明：1. 復(fù)習(xí)題適配機(jī)器閱卷的形式，同學(xué)們可以通過(guò)練習(xí)題來(lái)熟悉機(jī)閱卷的考試題型；2. 復(fù)習(xí)題和考試擬合度很高，請(qǐng)大家認(rèn)真準(zhǔn)備，保證順利通過(guò)考試；3. 為了保證大家的學(xué)習(xí)效果，本復(fù)習(xí)題不公開標(biāo)準(zhǔn)答案，需要同學(xué)們自己完成所有題目。4. 所有題目，其答案可以通過(guò)課程空間的電子課件找到，如果是通過(guò)百度完成的，和課程的答案不是完全一致，視為不得分或少得分。第一部分客觀題一、單項(xiàng)選擇題在操作系統(tǒng)的分類中，屬于不同分類方法的有(A)。B)分布式操作系統(tǒng)D)實(shí)時(shí)操作系統(tǒng)A) :多道批處理操作系統(tǒng)C)

2、分時(shí)操作系統(tǒng)1. 中斷是指DA)操作者要求計(jì)算機(jī)停止B)操作系統(tǒng)停止了計(jì)算機(jī)的運(yùn)行C)CPU對(duì)系統(tǒng)中發(fā)生的異步事件的響應(yīng)D)操作系統(tǒng)停止了某個(gè)進(jìn)程的運(yùn)行2.引入多道程序操作系統(tǒng)的主要目的是(B)A)使不同程序都可以使用各種資源B)提高CPU和其他設(shè)備的利用率3.計(jì)算機(jī)內(nèi)存中是按(B)進(jìn)行的編址。C)操作更為方便D)使串行程序執(zhí)行時(shí)間縮短A)位B)塊C)字D)字節(jié)4.進(jìn)程中對(duì)互斥變量進(jìn)行操作的代碼段，我們稱之為(D)。A)內(nèi)存共享B)并行性C)同步D)臨界段5. 采用簡(jiǎn)單分頁(yè)系統(tǒng)的內(nèi)存管理，頁(yè)面的大小是8K字節(jié)?，F(xiàn)有一個(gè)邏輯地址A=2280h,該進(jìn)程的頁(yè)表為0,5/1,4/2,1/3,0.,則該

3、邏輯地址對(duì)應(yīng)的物理地址A'=(B)A)0280hB)D280hC)8280hD)7280h6. 一個(gè)信號(hào)量被定義為一個(gè)(D)。6.17.18.A)字符B)整數(shù)C)任意型變量D)整型變量用信號(hào)量機(jī)制來(lái)控制打印機(jī)的共享使用。如果系統(tǒng)中共有2臺(tái)打印機(jī)，這時(shí)，信號(hào)量的初值應(yīng)該是.CA)0B)1C)2D)-2在I/O系統(tǒng)層次模型中處于最高的一個(gè)層次，負(fù)責(zé)所有設(shè)備I/O工作中均要用到的共同的功能的模塊是(A)。A)I/O子系統(tǒng)B)設(shè)備驅(qū)動(dòng)程序接口C)系統(tǒng)服務(wù)接口D)設(shè)備驅(qū)動(dòng)程序一個(gè)作業(yè)的進(jìn)程處于阻塞狀態(tài)，這時(shí)該作業(yè)處于(C)。A)提交狀態(tài)B)后備狀

4、態(tài)C)運(yùn)行狀態(tài)D)完成狀態(tài)關(guān)于進(jìn)程的概念，下面的說(shuō)法(C)是不對(duì)的。A)進(jìn)程是程序的一次執(zhí)行B)進(jìn)程是動(dòng)態(tài)的C)一個(gè)程序?qū)?yīng)一個(gè)進(jìn)程D)進(jìn)程有生命周期現(xiàn)在的進(jìn)程通信通常是采用間接通信方式。在這種方式中，端口代表(A)。A)進(jìn)程B)計(jì)算機(jī)中的不同的網(wǎng)卡C)服務(wù)器D)計(jì)算機(jī)終端在網(wǎng)絡(luò)中的位置計(jì)算機(jī)數(shù)據(jù)總線的寬度，一般對(duì)應(yīng)于計(jì)算機(jī)的(A)。A)位B)塊C)字長(zhǎng)D)字節(jié)采用簡(jiǎn)單分頁(yè)系統(tǒng)的內(nèi)存管理，頁(yè)面的大小是4K字節(jié)。現(xiàn)有一個(gè)邏輯地址A=3580h,該進(jìn)程的頁(yè)表為0,5/1,6/2,1/3,0.,則該邏輯地址對(duì)應(yīng)的物理地址A'=(A)B)0580hA)D580hC)6580hD)7580hCP

5、U在什么時(shí)候掃描是否有中斷發(fā)生？DA)開中斷語(yǔ)句執(zhí)行時(shí)B)每條程序執(zhí)行結(jié)束后C)一個(gè)進(jìn)程執(zhí)行完畢時(shí)D)在每個(gè)機(jī)器指令周期的最后時(shí)刻完成從邏輯地址到物理頁(yè)架號(hào)的映射，速度最快的是(B)。A)頁(yè)表B)反向頁(yè)表C)多級(jí)頁(yè)表D)快表計(jì)算機(jī)系統(tǒng)用(CA)中斷掃描C)中斷邏輯)電路來(lái)判斷中斷的優(yōu)先級(jí)，已確定響應(yīng)那個(gè)中斷B)中斷屏蔽D)中斷寄存器在下列的實(shí)存管理技術(shù)中，同一進(jìn)程在連續(xù)地址存儲(chǔ)的技術(shù)是(A)。A)可變分區(qū)多道管理技術(shù)B)多重分區(qū)管理C)簡(jiǎn)單分頁(yè)D)簡(jiǎn)單分段不支持記錄等結(jié)構(gòu)的文件類型是：DA)哈希文件B)索引順序文件C)索引文件D)順序文件19.用信號(hào)量機(jī)制來(lái)控制打印機(jī)的共享使用。如果系統(tǒng)中有進(jìn)

6、程釋放了一個(gè)打印機(jī)，此時(shí)信號(hào)量的值應(yīng)該是.A)不變C)減一CB)加一D)歸零20.下列設(shè)備中，(A)為塊設(shè)備。A)軟盤驅(qū)動(dòng)器B)MODEMC)聲卡D)鼠標(biāo)21.在任務(wù)管理器中結(jié)束一個(gè)進(jìn)程，實(shí)際是(B)。A)修改了進(jìn)程的狀態(tài)B)撤銷了進(jìn)程控制塊C)修改了進(jìn)程優(yōu)先級(jí)D)進(jìn)程控制塊進(jìn)入阻塞隊(duì)列二、多項(xiàng)選擇題22.操作系統(tǒng)具有哪些基本功能acdA.資源管理B.病毒查殺C.人機(jī)接口D.網(wǎng)絡(luò)連接23. 下面的軟件，屬于操作系統(tǒng)的是.abcdA)AndroidB)WindowsXPC)DOSD)Linux24. 操作系統(tǒng)中，對(duì)目錄的設(shè)計(jì)主要包括。cdA.文件名規(guī)則B.扇區(qū)分配C.目錄內(nèi)容D.目錄結(jié)構(gòu)25.

7、通常我們通過(guò)破壞哪些條件來(lái)預(yù)防死鎖的發(fā)生。AbcdA.資源獨(dú)占B.不可搶奪C.部分分配D.循環(huán)等待26. 硬盤(磁盤)中要定位一個(gè)數(shù)據(jù)，需要哪些參數(shù)？bdA.類型B.磁頭號(hào)C.磁道號(hào)D.扇區(qū)號(hào)27. 多道程序的操作系統(tǒng)具有哪些特性。bcA.隨機(jī)性B.并行性C.可擴(kuò)充性D.共享性28. 進(jìn)程的基本狀態(tài)有哪些？AbcA.運(yùn)行態(tài)B.阻塞態(tài)C.就緒態(tài)D.完成態(tài)29. 根據(jù)執(zhí)行的程序的性質(zhì)不同，處理器可分為。abA.管態(tài)B.目態(tài)C.阻塞態(tài)D.執(zhí)行態(tài)30. 最常用的內(nèi)存存儲(chǔ)保護(hù)機(jī)制有。bA.校驗(yàn)碼B.界地址寄存器C.存儲(chǔ)鍵D.信號(hào)量機(jī)制31. 關(guān)于重定位，下面的描述哪些是正確的。abcdA) 重定位技術(shù)有

8、靜態(tài)重定位和動(dòng)態(tài)重定位兩種。B) 重定位是把程序中的相對(duì)地址變換為絕對(duì)地址。C) 在程序運(yùn)行時(shí)進(jìn)行重定位是靜態(tài)重定位。D) 對(duì)應(yīng)用軟件的重定位是由操作系統(tǒng)實(shí)現(xiàn)的。32.對(duì)于實(shí)存官理技術(shù)，具備的功能有：abcB）地址轉(zhuǎn)換和重定位D）存儲(chǔ)擴(kuò)充A）主存分配C）存儲(chǔ)保護(hù)和主存共享三、判斷題33.線程僅能由操作系統(tǒng)所創(chuàng)建。BA）正確B）錯(cuò)誤34計(jì)算機(jī)系統(tǒng)中，信息在主存中的最小單位是字節(jié)。BA）正確B）錯(cuò)誤35. 銀行家算法是用來(lái)檢測(cè)當(dāng)前系統(tǒng)中是否有死鎖的發(fā)生。BA）正確B）錯(cuò)誤36. 通過(guò)二級(jí)頁(yè)表的地址映射訪問(wèn)主存，存取數(shù)據(jù)需要兩次訪問(wèn)主存。B3A）正確B）錯(cuò)誤37. 已知的內(nèi)存管理技術(shù)中，段頁(yè)式技術(shù)不

9、會(huì)產(chǎn)生任何碎片。BA）正確B）錯(cuò)誤38. 一個(gè)進(jìn)程被掛起后，它將不再參與對(duì)CPU的競(jìng)爭(zhēng)。AA）正確B）錯(cuò)誤39. 當(dāng)作業(yè)的全部信息已由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)中等待運(yùn)行，我們稱該作業(yè)處于提交狀態(tài)。B后備A）正確B）錯(cuò)誤40. 一個(gè)被匯編、編譯或連接裝配后的目標(biāo)程序所限定的地址的集合是邏輯地址空間。AA）正確B）錯(cuò)誤41. 從緩存到外存，其容量愈來(lái)愈大，訪問(wèn)數(shù)據(jù)的速度愈來(lái)愈快。BA）正確B）錯(cuò)誤42. 竊聽屬于被動(dòng)攻擊。BA）正確B）錯(cuò)誤43. 我們?cè)诖疟P中看到的各種可執(zhí)行文件就是進(jìn)程。BA）正確B）錯(cuò)誤第二部分主觀題四、簡(jiǎn)答題1.試述現(xiàn)代操作系統(tǒng)的主要特點(diǎn)（見教材P15）答：微內(nèi)核結(jié)構(gòu)

10、2、多線程機(jī)制對(duì)耨多處理器機(jī)制SMP4.分布式操作系統(tǒng)5.面向?qū)ο蟮募夹g(shù)-2. 什么是進(jìn)程？進(jìn)程與程序的區(qū)別是什么？答；講程是具有一定獨(dú)立功能的程序在一組特定的數(shù)據(jù)集上的一次運(yùn)彳亍活動(dòng).1*進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；氛進(jìn)程有自己的主命周期，具有建立、運(yùn)行、停止、結(jié)束等不同的運(yùn)行階段和狀態(tài)，3>進(jìn)程除了和程序相關(guān)以外，還和數(shù)據(jù)絹關(guān)j4viJ程叮以包步多個(gè)程序：5>程序刈以對(duì)應(yīng)多個(gè)進(jìn)程.程序每執(zhí)行農(nóng),就是一個(gè)進(jìn)程93. 請(qǐng)簡(jiǎn)述計(jì)算機(jī)和網(wǎng)絡(luò)的四項(xiàng)安全要求答：機(jī)密性2.完整性3、可用性！4.可靠性。資料機(jī)密性：要求計(jì)算機(jī)系統(tǒng)中的信息只能由已授權(quán)者進(jìn)行讀訪問(wèn)。這種類型的訪問(wèn)包括打印、顯示以

11、及其他形式的顯示，包括簡(jiǎn)單地顯示_個(gè)對(duì)象的存在。完整性：要求計(jì)算機(jī)系統(tǒng)資產(chǎn)只能由已授權(quán)者來(lái)更改。更改包括寫、修改、狀態(tài)改變、刪除和創(chuàng)建。可用性：要求計(jì)算機(jī)系統(tǒng)資源對(duì)已授權(quán)者可用?？煽啃裕阂笥?jì)算機(jī)系統(tǒng)能夠證實(shí)用戶的身份。4. 試述死鎖的必要條件（見教材P141）答;死鎖可以定義為；一組競(jìng)爭(zhēng)系統(tǒng)資源或者相互誦信的進(jìn)程，它們玄閭相互程永遠(yuǎn)阻塞陽(yáng)的狀'態(tài)稱之為死鎖。三個(gè)必要條件：1.資源的互斥使用孑=、銀源的不可搶占；吳資源的分次分配機(jī)制一亍充夯條件：R循環(huán)請(qǐng)求等待狀態(tài)。IIM*HMIII>資料互斥：一次只有一個(gè)進(jìn)程可以使用一個(gè)資源，其他進(jìn)程不能訪問(wèn)已分配給其他進(jìn)程的資源；非搶占：資源

12、只能被占用它的進(jìn)程所釋放，不能被其他進(jìn)程強(qiáng)制搶占。部分分配：一個(gè)進(jìn)程所需要的資源是分別根據(jù)需要進(jìn)行分配，而不是一次性全部分配得到的。該進(jìn)程在等待分配其他資源時(shí)，其繼續(xù)占有已分配得到的資源。5. 試述信號(hào)量的三個(gè)要素及其使用方法。1試述信號(hào)量的三個(gè)要恚及其使用方法。答：三個(gè)要素：整形變量（數(shù)字燈n訓(xùn)皿操作申請(qǐng)資源按鈕兒signal操作（釋放務(wù)源按鈕）整型變量，我們稱之為信號(hào)量。它的值表示的是當(dāng)前可用資源的數(shù)目。當(dāng)其值大于"0"時(shí)，表示有資源可以祓任何進(jìn)程使用。當(dāng)其值為P時(shí)，對(duì)最，后一個(gè)申請(qǐng)資源的進(jìn)程，表示已經(jīng)得到了最后一個(gè)賞源，所以是遊錄色對(duì)于剛剛釋放資源的進(jìn)程來(lái)說(shuō)，加上自己

13、釋放的資源，可用資源數(shù)還是表示有其他進(jìn)程在等待這個(gè)資源，這時(shí)應(yīng)該是“紅色冬如果它的數(shù)值小于表示不僅沒有資源可用，而且還有進(jìn)程在等待該-資源，這時(shí)它數(shù)值的絕'對(duì)値表示的是等待的進(jìn)程的數(shù)量。所以這時(shí)應(yīng)該是汗紅色s如果這時(shí)的值是"-r;表示的狀態(tài)是一于:進(jìn)程正在使用該資源，一個(gè)進(jìn)程在等待。Wait操作;當(dāng)一個(gè)進(jìn)程需蓼使用資源時(shí)，wait操作相當(dāng)于一個(gè)申請(qǐng)資源的按鈕。Wait操作的首先把信號(hào)量的值"誠(chéng)表示該進(jìn)程要求占用一個(gè)資源。對(duì)信號(hào)量的值更改后，進(jìn)程再去判斷杲否得到了法源。這時(shí)根據(jù)信號(hào)量的值就可以判斷：如果"減1"值大于等于V則該講程得到了資源的使用枚

14、所以我們?cè)谏厦娴氖纠杏猛句浬硎尽＿@時(shí)進(jìn)程就直接完成對(duì)資源的訪問(wèn)。如果汗減后其值小于m則表示正有其他進(jìn)程在使用該資源，本進(jìn)程無(wú)法立即使用該進(jìn)程這時(shí)，通常要采用"阻塞等待"的方式，就是本進(jìn)程變?yōu)樽枞麪顟B(tài)產(chǎn)!熄熱睡覺并且本進(jìn)程的控制塊將連接到該費(fèi)源的等待隊(duì)列中，等待資源可用時(shí)被依次喚醍。Signal操作=當(dāng)一個(gè)進(jìn)程要退出對(duì)資源的使用時(shí)，Signal操作相當(dāng)于一個(gè)釋放資源的援鈕。作為Wait操作對(duì)應(yīng)的逆過(guò)程fSignal操作苜先要對(duì)信號(hào)量的值執(zhí)行龍加操作，使可用的資源數(shù)目增加，冋時(shí)放棄自己對(duì)該資源的使用°由于采用"阻塞等待好方式，釋放資源的進(jìn)程還有義務(wù)來(lái)喚配

15、正在等待資源的進(jìn)程。為了完成這個(gè)步驟，釋放資源的進(jìn)程苜先要檢查是否有進(jìn)程在等待這個(gè)資源，當(dāng)信號(hào)量的值小于等于氣陽(yáng)時(shí)，表示有進(jìn)程等特資源，這時(shí)一，它要通知操作系統(tǒng)，操作系統(tǒng)通過(guò)阻塞在該資源上的進(jìn)程控制塊的隊(duì)列，我出需要喚配的進(jìn)程進(jìn)行調(diào)度。如果信號(hào)量的值大于"07；表示沒有進(jìn)程在等待該資源、本進(jìn)程就可以直接向前執(zhí)行，對(duì)康資源的使用控制過(guò)程宣告結(jié)束。資料我們總結(jié)一下信號(hào)量機(jī)制。在這個(gè)機(jī)制中，有三個(gè)基本要素：整型變量（數(shù)字燈）、wait操作（申請(qǐng)資源按鈕）和Signal操作（釋放資源按鈕）。其意義分別為：整型變量，我們稱之為信號(hào)量。它的值表示的是當(dāng)前可用資源的數(shù)目。當(dāng)其值大于“0”時(shí)，表示有

16、資源可以被任何進(jìn)程使用。當(dāng)其值為“0”時(shí)，對(duì)最后一個(gè)申請(qǐng)資源的進(jìn)程，表示已經(jīng)得至U了最后一個(gè)資源，所以是“綠色”；對(duì)于剛剛釋放資源的進(jìn)程來(lái)說(shuō)，加上自己釋放的資源，可用資源數(shù)還是“0”，表示有其他進(jìn)程在等待這個(gè)資源，這時(shí)應(yīng)該是'紅色”。如果它的數(shù)值小于“0”，表示不僅沒有資源可用，而且還有進(jìn)程在等待該資源，這時(shí)它數(shù)值的絕對(duì)值表示的是等待的進(jìn)程的數(shù)量。所以這時(shí)應(yīng)該是“紅色”。如果這時(shí)的值是“-1”，表示的狀態(tài)是一個(gè)進(jìn)程正在使用該資源，一個(gè)進(jìn)程在等待。Wait操作：當(dāng)一個(gè)進(jìn)程需要使用資源時(shí)，wait操作相當(dāng)于一個(gè)申請(qǐng)資源的按鈕。Wait操作的首先把信號(hào)量的值“減1”，表示該進(jìn)程要求占用一個(gè)資

17、源。對(duì)信號(hào)量的值更改后，進(jìn)程再去判斷是否得到了資源。這時(shí)根據(jù)信號(hào)量的值就可以判斷：如果“減1”后其值大于等于“0”，貝9該進(jìn)程得到了資源的使用權(quán)，所以我們?cè)谏厦娴氖纠杏?#39;綠色”表示。這時(shí)進(jìn)程就直接完成對(duì)資源的訪問(wèn)。如果“減1”后其值小于“0”，則表示正有其他進(jìn)程在使用該資源，本進(jìn)程無(wú)法立即使用該進(jìn)程。這時(shí)，通常要采用“阻塞等待”的方式，就是本進(jìn)程變?yōu)椤白枞麪顟B(tài)”（熄火、睡覺），并且本進(jìn)程的控制塊將連接到該資源的等待隊(duì)列中，等待資源可用時(shí)被依次喚醒。Signal操作：當(dāng)一個(gè)進(jìn)程要退出對(duì)資源的使用時(shí)，Signal操作相當(dāng)于一個(gè)釋放資源的按鈕。作為Wait操作對(duì)應(yīng)的逆過(guò)程，Signal操作

18、首先要對(duì)信號(hào)量的值執(zhí)行“加1”操作，使可用的資源數(shù)目增加，同時(shí)放棄自己對(duì)該資源的使用。由于采用'阻塞等待”方式，釋放資源的進(jìn)程還有義務(wù)來(lái)喚醒正在等待資源的進(jìn)程。為了完成這個(gè)步驟，釋放資源的進(jìn)程首先要檢查是否有進(jìn)程在等待這個(gè)資源，當(dāng)信號(hào)量的值小于等于0”時(shí)，表示有進(jìn)程等待資源，這時(shí)，它要通知操作系統(tǒng)，操作系統(tǒng)通過(guò)阻塞在該資源上的進(jìn)程控制塊的隊(duì)列，找出需要喚醒的進(jìn)程進(jìn)行調(diào)度。如果信號(hào)量的值大于'0”，表示沒有進(jìn)程在等待該資源，本進(jìn)程就可以直接向前執(zhí)行，對(duì)該資源的使用控制過(guò)程宣告結(jié)束。6. 引入了多線程機(jī)制，進(jìn)程的概念還存在么？如果存在，進(jìn)程的作用是什么？線程是進(jìn)程內(nèi)部一個(gè)調(diào)度的實(shí)體

19、，進(jìn)程的重要功能是完成對(duì)資源的控制7. 請(qǐng)問(wèn)是否是在任何情況下，多線程都比多進(jìn)程效率高么？在什么情況下多線程機(jī)制可以發(fā)揮出其高效的優(yōu)勢(shì)？五、.畫圖題1. 圖示基本的進(jìn)程狀態(tài)的變化圖答案見網(wǎng)上資料見教材P43圖3.12. 圖示作業(yè)直至線程的層次關(guān)系答案見網(wǎng)上資料參照教材第二章第二節(jié)。3. 已知讀寫磁頭位于53號(hào)磁道，現(xiàn)有磁盤請(qǐng)求序列為98，183，37，122，14，124，65，67。此時(shí)磁頭正由外向里移動(dòng)。要求圖示采用循環(huán)掃描策略磁盤調(diào)度算法實(shí)現(xiàn)上述請(qǐng)求的過(guò)程。并計(jì)算完成上述過(guò)程磁頭移動(dòng)的總道數(shù)。參照教材P226圖10.15。無(wú)圖（找到類似圖見例題），答案見網(wǎng)上資料走道順序：53,65,67

20、,37,14,122,124,IR3蹣耳扌討-冰陽(yáng)甘輸.村耳數(shù)字不對(duì)六、綜合題1.下面是利用信號(hào)量機(jī)制來(lái)管理接收/打印機(jī)制中字符和緩沖區(qū)的偽代碼程序。A)請(qǐng)根據(jù)程序上下文關(guān)系，來(lái)補(bǔ)全中括號(hào)位置的語(yǔ)句內(nèi)容。B)如果緩沖區(qū)大小變?yōu)?0，這時(shí)偽語(yǔ)言源代碼需要如何改變？Programproducer-consumer/*程序：生產(chǎn)者-消費(fèi)者*/*定義緩沖區(qū)B,信號(hào)量SS其中S控制字符資源同步，S控制空間資源同步*/p、ep、eIntB;Semaphore1,：/*初始時(shí)系統(tǒng)內(nèi)字符數(shù)為0緩沖區(qū)空間為1*/VoidProducer。While(ture)receive(C);3 B=:C;4Voidcon

21、sumer。While(ture)Print(B);6/*定義生產(chǎn)者進(jìn)程(接收進(jìn)程)*/*永遠(yuǎn)循環(huán)*/*接收字符并放在變量C中*/*申請(qǐng)緩沖區(qū)空間，有就向下執(zhí)行，無(wú)就阻塞等待*/*賦值語(yǔ)句，將收到的字符放入緩沖區(qū)B中*/*釋放出一個(gè)字符。并檢查是否有進(jìn)程等待該字符*/*生產(chǎn)者進(jìn)程結(jié)束*/*定義消費(fèi)者進(jìn)程(打印進(jìn)程)*/*永遠(yuǎn)循環(huán)*/*申請(qǐng)字符打印，有就向下執(zhí)行，無(wú)就阻塞等待*/*打印緩沖區(qū)B中字符*/*釋放出一個(gè)空間資源。并檢查是否有進(jìn)程等待空間*/*消費(fèi)者進(jìn)程結(jié)束*/Voidmain()/*主程序*/Parbegin(Producer(),Consumer。)；/*并行啟動(dòng)進(jìn)程，使其由操作系

22、統(tǒng)進(jìn)行自由調(diào)度*/答案見網(wǎng)上資料2.某系統(tǒng)中有三類資源M1，M2,M3,其資源總數(shù)分別為10,5,8。系統(tǒng)中有四個(gè)進(jìn)程P1,P2,P3,p4,它們分別已得到的資源數(shù)如下表A,它們還需要的資源數(shù)如下表B。試問(wèn)，按銀行家M1M2M3P1210P2302P3102P4122算法能否安全分配?并說(shuō)明分配過(guò)程。表A：資源分配情況M1M2M3P1241P2123P3312P4415表B：各進(jìn)程還需要的資源數(shù)答案見網(wǎng)上資料3. 下面是利用信號(hào)量機(jī)制來(lái)管理接收/打印機(jī)制中字符和緩沖區(qū)的偽代碼程序.請(qǐng)根據(jù)程序上下文關(guān)系,來(lái)補(bǔ)全相關(guān)語(yǔ)句的說(shuō)明行.Programproducer-consumer/*程序：生產(chǎn)者-消費(fèi)者*/*(1)*/IntB;SemaphoreS=0,S=1;p、eVoidProducer。While(ture)receive(C);Wait(Se);B=:C;Signal(Sp);嚴(yán)定義生產(chǎn)者進(jìn)程(接收進(jìn)程)*/*永遠(yuǎn)循環(huán)*/*接收字符并放在變量C中*/*(2)*/*賦值語(yǔ)句，將收到的字符放入緩沖區(qū)B中*/*/*生產(chǎn)者進(jìn)程結(jié)束*/Voidconsumer。While(ture)Wait%);Print(B);Signal(Se);/*定義消費(fèi)者進(jìn)程(打印進(jìn)程)*/*永遠(yuǎn)循環(huán)*/*(4)*/*打印緩沖區(qū)B中字符*/*(5)*/*消費(fèi)者進(jìn)程結(jié)束*/Voi