2019年進(jìn)程管理習(xí)題及答案版本

1、學(xué)習(xí)-好資料更多精品文檔進(jìn)程管理習(xí)題答案一. 選擇題1 在進(jìn)程管理中，當(dāng)時(shí)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B .等待某一事件C等待的事件發(fā)生D.時(shí)間片用完答：C2 .分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是 。A. 就緒狀態(tài)B .執(zhí)行狀態(tài)C阻塞狀態(tài)D .撤消狀態(tài)答：B3. P、V操作是。A.兩條低級(jí)進(jìn)程通信原語(yǔ)B .兩組不同的機(jī)器指令C兩條系統(tǒng)調(diào)用命令D.兩條高級(jí)進(jìn)程通信原語(yǔ)答：A4. 對(duì)進(jìn)程的管理和控制使用 。A.指令B .原語(yǔ)C.信號(hào)量 D .信箱通信答：B5. 進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程 oA.同時(shí)執(zhí)行B.在執(zhí)行的時(shí)間上是重疊的C.在執(zhí)行的時(shí)間上是不可重疊的D

2、 .共享系統(tǒng)資源答：B6. 若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有等待進(jìn)程。A. 0個(gè) B . 1個(gè) C . 2個(gè) D . 3個(gè)答：B7. 進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是：由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是.等待某事件發(fā)生.被進(jìn)程調(diào)度程序選中A.時(shí)間片用完BC.等待的某事件己發(fā)生答，DB變化是不可能發(fā)生的。.運(yùn)行一等待.等待一就緒8. 下列的進(jìn)程狀態(tài)變化中，A .運(yùn)行一就緒BC .等待一運(yùn)行D答：C9. 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)锳 .就緒C .運(yùn)行B.等待D.由用戶自己確定答：A10用P、V操作管理臨界區(qū)時(shí)

3、，信號(hào)量的初值應(yīng)定義為 。A. 1 B . 0 C . 1 D .任意值 答：C11. 用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?.A.等待 B .就緒 C .運(yùn)行 D .完成答：B12 .進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互 關(guān)系。A.聯(lián)接 B .制約C.繼續(xù) D .調(diào)用答：B13. 是一種只能進(jìn)行P操作和V操作的特殊變量。A.調(diào)度 B .進(jìn)程 C .同步 D .信號(hào)量 答：D14. 下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是 。A.進(jìn)程是動(dòng)態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命期的D.進(jìn)程是指令的集合答：D15. 下面的敘述中正確的是 。A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行

4、的代碼也一定不同。B為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源。C操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從此 PCB中讀出與本身運(yùn)行狀況有 關(guān)的信息D.進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系答：D16. 進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用、進(jìn)程撤銷、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。A.進(jìn)程運(yùn)行B.進(jìn)程管理C.進(jìn)程創(chuàng)建D .進(jìn)程同步答：C17. 操作系統(tǒng)通過(guò) 對(duì)進(jìn)程進(jìn)行管理。A. JCB B . PCB C . DCT D . CHCT答：B18. 用P、V操作可以解決互斥問(wèn)題。A. 切 B .某些 C .正確 D .錯(cuò)誤 答：A19. 通常，用戶進(jìn)程被建立后，

5、。A.便一直存在于系統(tǒng)中，直到被操作人員撤消B. 隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消C. 隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D. 隨著進(jìn)程的阻塞或喚醒而撤消與建立答：B20. 個(gè)進(jìn)程被喚醒意味著 。A.該進(jìn)程重新占有了 CPUB .它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊(duì)列隊(duì)首D.進(jìn)程變?yōu)榫途w狀態(tài)答：D21. 下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。A.由調(diào)度程序?yàn)檫M(jìn)程分配CPU B .建立一個(gè)進(jìn)程控制塊C為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈入就緒隊(duì)列答：A22. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 _為基本單位。A.程序 B .指令 C. 進(jìn)程 D .作業(yè) 答：C23. 對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為

6、mutex,若mutex=0,則。A. 表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D. 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)答：B24. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā) 來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的。A.同步 B .互斥 C .調(diào)度 D .執(zhí)行答：A25. 為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系， 這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為。A.進(jìn)程互斥B .進(jìn)程同步C .進(jìn)程制約 D .進(jìn)程通信 答：D26. 設(shè)有5個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有

7、 3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值應(yīng)是 。A. 5B . 3 C . 1 D . 0答：B27. 支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，但其中 不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A.運(yùn)行進(jìn)程的時(shí)間片用完B.運(yùn)行進(jìn)程出錯(cuò)C.運(yùn)行進(jìn)程要等待某一事件的發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)答：D28 在多道程序設(shè)計(jì)系統(tǒng)中，多個(gè)計(jì)算問(wèn)題同時(shí)裝入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)A.并發(fā)執(zhí)行 B 順序執(zhí)行C.并行執(zhí)行 D .同時(shí)執(zhí)行答：A29. 引入多道程序設(shè)計(jì)技術(shù)后，處理器的利用率 。A.有所改善 B .極大地提高C.降低了 D .無(wú)變化，僅使程序執(zhí)行方便答：B3

8、0. 從總體上說(shuō)，采用多道程序設(shè)計(jì)技術(shù)可 單位時(shí)間的算題量，但對(duì)每 一個(gè)算題，從算題開(kāi)始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要 0A.增加，減少 B .增加，延長(zhǎng)C.減少，延長(zhǎng) D .減少，減少答：B31. 同一程序運(yùn)行在不同的數(shù)據(jù)集上，創(chuàng)建了 的進(jìn)程。A.同步 B .互斥C.相同 D .不同答：D二. 填空題1. 進(jìn)程的基本特征有雖、獨(dú)立性、異步性及結(jié)構(gòu)特征。 答：動(dòng)態(tài)性并發(fā)性2. 信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示；當(dāng)信號(hào)量值小于零時(shí)其 絕對(duì)值表示 。答：可用資源的數(shù)目因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目3臨界資源的概念是 ，而臨界區(qū)是指 o答：一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源進(jìn)程中訪

9、問(wèn)臨界資源的那段程序代碼4. 進(jìn)程在運(yùn)行過(guò)程中有三種基本狀態(tài)，它們是、 、。 答：運(yùn)行 就緒 等待（阻塞）5. 進(jìn)程主要由 、 、 三部分內(nèi)容組成，其中 是進(jìn)程存在的唯一標(biāo)志，而 部分也可以為其他進(jìn)程共享。答：程序段 數(shù)據(jù)段 PCBPCB程序段6. 系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 o答：進(jìn)程同步7:若一個(gè)進(jìn)程己進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須 。答：等待8 將進(jìn)程的鏈接在一起就形成了進(jìn)程隊(duì)列。答: PCB9用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用 操作，在退出臨界區(qū)時(shí)應(yīng)調(diào)用操作。答：PV10用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有 和 兩條基本原語(yǔ)。答：發(fā)送接收11 在多道程

10、序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類： 與。指進(jìn)程間具有的一定邏輯關(guān)系;是指進(jìn)程間在使用共享資源方 面的約束關(guān)系。答：同步 互斥 同步 互斥12. 有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪 問(wèn)，則信號(hào)量值的變化范圍是 。答：1 至(m 1)13設(shè)系統(tǒng)中有n(n>2)個(gè)進(jìn)程，且當(dāng)前不再執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況： 沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，n 1進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n2進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，n1個(gè)就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)。上述情況中，

11、不可能發(fā)生的情況是 。答：14在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有 個(gè)，最少有個(gè)。答：4015操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等 待的條件是。答：S<016. 下面關(guān)于進(jìn)程的敘述不正確的是 。 進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。 在單CPUS統(tǒng)中，任一時(shí)刻至多有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。 進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而實(shí)現(xiàn)的。答：17. 信箱邏輯上分成 和 兩部分。 中存放有關(guān)信箱的描述。 由若 干格子組成，每格存放一信件，格子的數(shù)目和

12、大小在創(chuàng)建信箱時(shí)確定。答：信箱頭信箱體18. 當(dāng)多個(gè)進(jìn)程等待分配處理機(jī)時(shí)，系統(tǒng)按一種規(guī)定的策略從多個(gè)處于 狀 態(tài)的進(jìn)程中選擇一個(gè)進(jìn)程，讓它占有處理機(jī)，被選中的進(jìn)程就進(jìn)入了 狀態(tài)。答：就緒、執(zhí)行19. 若使當(dāng)前運(yùn)行的進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程， 應(yīng)選擇進(jìn)程調(diào)度算法。 答：搶占式(剝奪式)20. 操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過(guò)程稱為 。答：原語(yǔ)三. 簡(jiǎn)答題1. 在操作系統(tǒng)中為什么要引入進(jìn)程概念 ？它與程序的關(guān)系是怎樣的？答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些 資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男?tīng)?/p>

13、態(tài)。這些都是在程序執(zhí)行的動(dòng)態(tài)過(guò)程中發(fā)生的。 用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個(gè)概念，進(jìn)程不能脫離具體程序而虛 設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。它們的主要區(qū)別如下：(1) 程序是指令的有序集合，其本身沒(méi)有任何運(yùn)行的含義，它是一個(gè)靜態(tài)的概念； 進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過(guò)程，它是一個(gè)動(dòng)態(tài)概念。(2) 程序的存在是永久的，而進(jìn)程則是有生命期的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而 執(zhí)行，因得不到資源而暫停，因撤銷而消亡。(3) 程序僅是指令的有序集合。而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制

14、塊組成。(4) 在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度運(yùn)行的基本單位，而程序不是。(5) 進(jìn)程與程序之間不是一一對(duì)應(yīng)的，即同一程序同時(shí)運(yùn)行于若干不同的數(shù)據(jù)集 合上，它將屬于若干個(gè)不同的進(jìn)程；而一個(gè)進(jìn)程至少對(duì)應(yīng)執(zhí)行一個(gè)程序。2. 為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在 進(jìn)程管理方面應(yīng)做哪些工作？答：(1)進(jìn)程控制：系統(tǒng)必須設(shè)置一套控制機(jī)構(gòu)來(lái)實(shí)現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消 以及進(jìn)程在運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換。(2) 進(jìn)程同步：系統(tǒng)必須設(shè)置同步機(jī)制來(lái)實(shí)現(xiàn)對(duì)所有進(jìn)程的運(yùn)行進(jìn)行協(xié)調(diào)，協(xié)調(diào) 的方式包括進(jìn)程的互斥和進(jìn)程的同步。(3) 進(jìn)程通信：多道程序環(huán)境下可能需要諸進(jìn)程合作完成一個(gè)任務(wù)，

15、這些進(jìn)程相 互間需要通過(guò)交換信息來(lái)協(xié)調(diào)各自工作的進(jìn)度。因此系統(tǒng)必須具有進(jìn)程之間通信學(xué)習(xí) 好資料( 交換信息 ) 的能力。(4) 進(jìn)程調(diào)度：系統(tǒng)必須能夠在處理機(jī)空閑時(shí)，按一定算法從就緒進(jìn)程隊(duì)列中選 擇一個(gè)就緒進(jìn)程，把處理機(jī)分配給它，并為之設(shè)置運(yùn)行的現(xiàn)場(chǎng)使其投入運(yùn)行。 3在操作系統(tǒng)中引入線程概念的主要目的是什么？答：減少程序并發(fā)執(zhí)行時(shí)所需付出的時(shí)空開(kāi)銷， 提高程序執(zhí)行的并發(fā)度。 特 別有利于共享存儲(chǔ)器的多處理機(jī)系統(tǒng)，和更加適合 cs 模型。4在一個(gè)單CPU勺多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有 N個(gè)進(jìn)程同時(shí)存在， 那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？答：若多道程序設(shè)計(jì)系統(tǒng)

16、中，在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，則處于運(yùn)行 態(tài)勺進(jìn)程最少 0 個(gè)，最大 1個(gè)；處于就緒態(tài)勺進(jìn)程最少 0 個(gè)，最大 N1 個(gè)；處 于等待態(tài)的進(jìn)程最少0個(gè)，最大N個(gè)。5進(jìn)程之間存在哪幾種相互制約關(guān)系 ?各是什么原因引起勺 ?下列活動(dòng)分別屬于 哪種制約關(guān)系 ?(1) 若干同學(xué)去圖書(shū)館借書(shū)；(2) 兩隊(duì)舉行籃球比賽；(3) 流水線生產(chǎn)各道工序；(4) 商品生產(chǎn)和社會(huì)消費(fèi)答：進(jìn)程之間的制約關(guān)系分為直接制約關(guān)系 ( 即同步)和間接制約關(guān)系 ( 即互 斥)。同步是因合作進(jìn)程之間協(xié)調(diào)彼此的工作而控制自己的執(zhí)行速度，即因相互 合作、相互等待而產(chǎn)生的制約關(guān)系； 而互斥是進(jìn)程之間競(jìng)爭(zhēng)臨界資源而禁止兩個(gè) 以上的進(jìn)程

17、同時(shí)進(jìn)入臨界區(qū)所發(fā)生的制約關(guān)系。(1) 屬于互斥關(guān)系，因?yàn)橐槐緯?shū)只能借給一個(gè)同學(xué)。(2) 屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭(zhēng)奪。(3) 居于同步關(guān)系，各道工序的開(kāi)始都依賴前一道工序的完成。(4) 屬于同步關(guān)系，商品沒(méi)生產(chǎn)出來(lái)則消費(fèi)無(wú)法進(jìn)行，商品沒(méi)有消費(fèi)完則無(wú) 須再生產(chǎn)。6為了讓用戶進(jìn)程互斥地進(jìn)入臨界區(qū)，可以把整個(gè)臨界區(qū)實(shí)現(xiàn)成不可中斷的過(guò) 程，即讓用戶具有屏蔽所有中斷的能力。每當(dāng)用戶程序進(jìn)入臨界區(qū)的時(shí)候，屏 蔽所有中斷；當(dāng)出了臨界區(qū)的時(shí)候，再開(kāi)放所有中斷。你認(rèn)為這種方法有什么 缺點(diǎn)。答：用戶進(jìn)程進(jìn)入臨界區(qū)時(shí)屏蔽所有中斷， 應(yīng)當(dāng)也包括系統(tǒng)程序。 若屏蔽的 是用戶進(jìn)程， 的確可以保護(hù)臨界資源，

18、但若系統(tǒng)所發(fā)出的中斷也被屏蔽， 則會(huì)引 起錯(cuò)誤，因?yàn)橄到y(tǒng)的中斷往往與當(dāng)前運(yùn)行的程序無(wú)關(guān)， 卻可能是一些重要的硬件 中斷，如電源故障等， 故不可盲目屏蔽所有中斷； 又或者當(dāng)時(shí)發(fā)出故障中斷的中 斷源恰好是該臨界資源，則更應(yīng)該及時(shí)響應(yīng)處理。7設(shè)有 n 個(gè)進(jìn)程共享一個(gè)互斥段，對(duì)于如下兩種情況：(1) 如果每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；(2) 如果每次最多允許m個(gè)進(jìn)程(m<n同時(shí)進(jìn)入互斥段。 試問(wèn)：所采用的互斥信號(hào)量初值是否相同 ?信號(hào)量的變化范圍如何 ?答：(1)信號(hào)量的初值為1。信號(hào)量的變化范圍是1, 0, - 1,，-(n - 1)。 信號(hào)量的初值為m信號(hào)量的變化范圍是：m m- 1,1,0

19、,-(n m)。 四應(yīng)用題1 若程序A和B單獨(dú)執(zhí)行時(shí)分別需要1小時(shí)和1.5小時(shí)，其中CPU工作時(shí)間分 別為18分鐘和27分鐘。若采用多道程序設(shè)計(jì)方法，讓 A和B并行工作，假定 CPU利用率達(dá)到50%，另加15分鐘系統(tǒng)開(kāi)銷，請(qǐng)問(wèn)系統(tǒng)效率能提高多少 ？解：在多道系統(tǒng)中，程序 A和B共用的CPU寸間為：(18十27)/50% = 90 分鐘系統(tǒng)效率提高=(A和B單獨(dú)執(zhí)行的時(shí)間總和一多道方式下總時(shí)間)/A和B單獨(dú) 執(zhí)行的時(shí)間總和，即(60 十 90) (90 十 15) /(60 十 90) = 45/150= 30% 2在測(cè)量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū)；計(jì)算任 務(wù)從該單緩沖

20、區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫(xiě)出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單 緩沖區(qū)的同步算法。解：在本題中，應(yīng)設(shè)置兩個(gè)信號(hào)童 sf，se，信號(hào)量sf表示緩沖區(qū)中是否有 可供打印的計(jì)算結(jié)果，其初值為o；信號(hào)量se用于表示緩沖區(qū)有無(wú)空位置存放新的信息， 其初值為 1。本題的同步描述如下：int se=1;int sf=0;main( )cobeginget ( ) ;compute ( );coendget ( )while ( 采集工作未完成 )采集一個(gè)數(shù)據(jù)；p(se);將數(shù)據(jù)送入緩沖區(qū)；v(sf);更多精品文檔學(xué)習(xí)-好資料compute ()while (計(jì)算工作未完成)P(sf)；從緩沖區(qū)中取出數(shù)據(jù)；v(se

21、);進(jìn)行數(shù)據(jù)計(jì)算；3下圖給出了四個(gè)進(jìn)程合作完成某一任務(wù)的前趨圖，試說(shuō)明這四個(gè)進(jìn)程間的同 步關(guān)系并用P、V操作描述它。解：上圖說(shuō)明任務(wù)啟動(dòng)后SI先執(zhí)行。當(dāng)S1結(jié)束后，S2、S3可以開(kāi)始執(zhí)行。 S2、S3完成后，S4才能開(kāi)始執(zhí)行。為了確保這一執(zhí)行順序，設(shè)三個(gè)同步信號(hào)量 b2、b3、b4分別表示進(jìn)程S2、S3 S4是否可以開(kāi)始執(zhí)行，其初值均為 0。這四 個(gè)進(jìn)程的同步描述如下：int b2=0;int b3=0;int b4=0; mai n () cobeg ins1 ();s2 ();s3 (); s4 ();coend s1 ()v(b2);v(b3);s2 ()p(b2);v(b4);s3 (

22、)p(b3);v(b4);s4 ()P(b4);p(b4);/* 因在s2和s3完成后均對(duì)b4作了 v操作，因此這里要用兩個(gè)p操作*/ 4 某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下，請(qǐng)說(shuō)明:(1) 引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些 ？(2) 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)能立即引起另一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換I?(3) 試說(shuō)明是否會(huì)發(fā)生下述因果轉(zhuǎn)換：2 I3 24十答：（1）在本題所給的進(jìn)程狀態(tài)轉(zhuǎn)換圖中存在四種狀態(tài)轉(zhuǎn)換。當(dāng)進(jìn)程調(diào)度 程序從就緒隊(duì) 列中選取一個(gè)進(jìn)程投入運(yùn)行時(shí)引起轉(zhuǎn)換 1；正在執(zhí)行的進(jìn)程如因 時(shí)間片用完而被暫

23、停執(zhí)行就會(huì)引起轉(zhuǎn)換 2；正在執(zhí)行的進(jìn)程因等待的事件尚未發(fā) 生而無(wú)法執(zhí)行（如進(jìn)程請(qǐng)求完成I/O）則會(huì)引起轉(zhuǎn)換3;當(dāng)進(jìn)程等待的事件發(fā)生時(shí) （如I/O完成）則會(huì)引起轉(zhuǎn)換4。（2）如果就緒隊(duì)列非空，則一個(gè)進(jìn)程的轉(zhuǎn)換 3會(huì)立即引起另一個(gè)進(jìn)程的轉(zhuǎn)換 1。 這是因?yàn)橐粋€(gè)進(jìn)程發(fā)生轉(zhuǎn)換3意味著正在執(zhí)行的進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)， 這時(shí)處理機(jī)空閑，進(jìn)程調(diào)度程序必然會(huì)從就緒隊(duì)列中選取一個(gè)進(jìn)程并將它投入運(yùn)行，因此只要就緒隊(duì)列非空，一個(gè)進(jìn)程的轉(zhuǎn)換3能立即引起另一個(gè)進(jìn)程的轉(zhuǎn)換1。（3）所謂因果轉(zhuǎn)換指的是有兩個(gè)轉(zhuǎn)換，一個(gè)轉(zhuǎn)換的發(fā)生會(huì)引起另一個(gè)轉(zhuǎn)換的發(fā)生， 前一個(gè)轉(zhuǎn)換稱為因，后一個(gè)轉(zhuǎn)換稱為果，這兩個(gè)轉(zhuǎn)換稱為因果轉(zhuǎn)換。當(dāng)然這

24、種因 果關(guān)系并不是什么時(shí)候都能發(fā)生，而是在一定條件下才會(huì)發(fā)生。2 r :發(fā)生轉(zhuǎn)換2時(shí)，就必然引起另一進(jìn)程的轉(zhuǎn)換1。因?yàn)楫?dāng)發(fā)生轉(zhuǎn)換2時(shí), 正在執(zhí)行的進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)， 進(jìn)程調(diào)度程序必然會(huì)從就緒隊(duì)列中選 取一個(gè)進(jìn)程投入運(yùn)行，即發(fā)生轉(zhuǎn)換1。3 2：某個(gè)進(jìn)程的轉(zhuǎn)換3決不可能引起另一進(jìn)程發(fā)生轉(zhuǎn)換 2。這是因?yàn)楫?dāng) 前執(zhí)行進(jìn)程從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài).不可能又從執(zhí)行狀態(tài)變?yōu)榫途w狀 態(tài)。4 1:當(dāng)處理機(jī)空閑且就緒隊(duì)列為空時(shí)， 某一進(jìn)程的轉(zhuǎn)換4就會(huì)引起該進(jìn)程的轉(zhuǎn)換1。因?yàn)榇藭r(shí)處理機(jī)空閑，一旦某個(gè)進(jìn)程發(fā)生轉(zhuǎn)換4，就意味著有一個(gè)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，因而調(diào)度程序就會(huì)將就緒隊(duì)列 中的此進(jìn)程投入運(yùn)行。5

25、某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于 20名購(gòu)票者時(shí)，廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者 看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：（1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫(xiě)出信號(hào)量的初值以及 信號(hào)量各種取值的含義。（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下面橫線上，以保證進(jìn)程能 夠正確地并發(fā)執(zhí)行。若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍（最大值和最小值）。答：（1）定義一信號(hào)量S,初始值為20，其意義如下：S>0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)S=0表示售票廳中已有20名顧客（購(gòu)票者）S<0 |S|的值為等待

26、進(jìn)入售票廳的人數(shù)（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下面橫線上，以保證進(jìn)程能 夠正確地并發(fā)執(zhí)行。COBEGIN PROCESSPi(i=1 , 2,)begin ；P(S)進(jìn)入售票廳；購(gòu)票；退出；V(S)end;COEND(3) S的最大值為20； S的最小值為20- n6理發(fā)店里有一位理發(fā)師，一把理發(fā)椅和N把供等候理發(fā)的顧客坐的椅子.如果 沒(méi)有顧客，則理發(fā)師便在理發(fā)椅上睡覺(jué)當(dāng)一個(gè)顧客到來(lái)時(shí)，他必須先喚醒理發(fā) 師.如果顧客到來(lái)時(shí)理發(fā)師正在理發(fā)，則如果有空椅子，可坐下來(lái)等；否則離開(kāi)。解：定義信號(hào)量如下：Var Sn: semaphore; 位子數(shù)目，初值為nS: semaphore

27、; 理發(fā)師睡覺(jué)，初值為1mutex:semaphore; 初值為 1用P、V操作實(shí)現(xiàn)如下：顧客進(jìn)程i:P(Sn);門(mén)外觀望P(mutex);進(jìn)門(mén)；V(mutex);V(S);if(sn=n-1) v(s); 等候；理發(fā)；V(Sn)P(mutex);出門(mén)；V(mutex);理發(fā)師進(jìn)程：RepeatP(S);P(mutex);叫人理發(fā)；V(mutex);更多精品文檔學(xué)習(xí) 好資料理發(fā)；Until false; 7試寫(xiě)出用加鎖原語(yǔ)和開(kāi)鎖原語(yǔ)實(shí)現(xiàn)兩個(gè)進(jìn)程關(guān)于臨界資源的操作的描述。答： Program testbegins:=0 ( 表示該資源可用 )cobegin (1)A: beginIII加鎖原語(yǔ);臨界區(qū) A;開(kāi)鎖原語(yǔ);IIIendB: beginIII加鎖原語(yǔ);臨界區(qū) B;開(kāi)鎖原語(yǔ);IIIendconendend8. 桌子上有一只盤(pán)子，每次只能放入一只水果。爸爸專向盤(pán)中放蘋(píng)果，媽媽專 向盤(pán)中放桔子，一個(gè)兒子專等吃盤(pán)中的桔子，一個(gè)女兒專等吃盤(pán)中的蘋(píng)果。請(qǐng) 利用 P、V 操作實(shí)現(xiàn)他們之間的同步。解：在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量s、so、sa,信號(hào)量s表示盤(pán)子是否為空， 其初值為1;信號(hào)量so表示盤(pán)中是否有桔子，其初值為 0；信號(hào)量sa表示盤(pán)中 是否有蘋(píng)果，其初值為 0。同步描述如下：int s=1;int sa=0;int