第二章進(jìn)程管理2.1進(jìn)程的基本概念2.2進(jìn)程控制2.3進(jìn)程同步2.4經(jīng)典進(jìn)程的同步問(wèn)題2.5進(jìn)程通信2.6線程例1：圖書館問(wèn)題圖書館有100個(gè)座位，有一張登記表，要求：閱讀者進(jìn)入時(shí)登記，取得座位號(hào)；出來(lái)時(shí)，注銷；登記表同時(shí)只能由一個(gè)人使用；用P、V原語(yǔ)描述一個(gè)讀者的使用過(guò)程。Reader(){Enter()；閱讀;Outer()}Enter(){P(SN)；

P(mutex)；登記；V(mutex)；}Outer(){

P(mutex);注銷；V(mutex);V(SN);}信號(hào)量SN：表示可用座位數(shù)，初值為100；信號(hào)量mutex：表示登記表是否正在使用，初值為1；例2：獨(dú)木橋問(wèn)題1.僅允許一人通過(guò)，也就是獨(dú)木橋上只能同時(shí)有一個(gè)人。semaphoremx=1;while(1){wait(mx);過(guò)橋；signal(mx);}例2：獨(dú)木橋問(wèn)題2.允許一個(gè)方向多人連續(xù)通過(guò)。也就是當(dāng)一個(gè)方向有人過(guò)橋時(shí)，另一方向的行人必須等待。只有當(dāng)橋上沒(méi)人的時(shí)候，才能改變方向。解題思路：將獨(dú)木橋的兩個(gè)方向用A，B表示用countA,countB表示A、B方向的已在橋上的人數(shù)，初值為0.

三個(gè)初值為1的互斥量：

Sa表示對(duì)countA的互斥使用

Sb表示對(duì)countB的互斥使用

mx表示兩個(gè)方向?qū)虻幕コ馐褂胹emaphoremx=1,Sa=1,Sb=1;intcountA=0,countB=0;A方向：while(1){P(Sa);if(countA==0)thenwait(mx);countA++;V(Sa);過(guò)獨(dú)木橋；P(Sa);countA--;if(countA==0)thensignal(mx);V(Sa);}B方向：while(1){P(Sb);if(countB==0)thenwait(mx);countB++;V(Sb);過(guò)獨(dú)木橋；P(Sb);countB--;if(countB==0)thensignal(mx);V(Sb);}第二章 習(xí)題課一、填空題(1)對(duì)于一個(gè)可執(zhí)行程序文件，該程序與執(zhí)行它的進(jìn)程是__________的關(guān)系。(2)在單CPU系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后____________。A.進(jìn)程在一個(gè)時(shí)間段內(nèi)并行執(zhí)行，CPU與外設(shè)并行工作。B.進(jìn)程在一個(gè)時(shí)刻并行執(zhí)行，CPU與外設(shè)并行工作。C.進(jìn)程在一個(gè)時(shí)間段內(nèi)并行執(zhí)行，CPU與外設(shè)串行工作。D.進(jìn)程在一個(gè)時(shí)刻并行執(zhí)行，CPU與外設(shè)串行工作。一對(duì)多A第二章 習(xí)題課一、填空題(3)從靜態(tài)角度上看，進(jìn)程是由______、_______、_______三部分組成。(4)正在執(zhí)行的進(jìn)程由于用完其時(shí)間片而被暫停執(zhí)行，此時(shí)進(jìn)程應(yīng)從執(zhí)行狀態(tài)變成為_(kāi)________。(5)引入進(jìn)程，可帶來(lái)________________和________________的好處，但卻增加了系統(tǒng)的_____和_____開(kāi)銷。(6)臨界區(qū)是指進(jìn)程中用于_____________的那段代碼。PCB程序段數(shù)據(jù)段就緒狀態(tài)資源利用率的提高系統(tǒng)吞吐量的增加時(shí)間空間訪問(wèn)臨界資源第二章 習(xí)題課一、填空題(7)________是一種只能由P和V操作所改變的整型變量，______可用于實(shí)現(xiàn)進(jìn)程的________和________，_____是指排他性地訪問(wèn)臨界資源。①：A.控制變量 B.鎖 C.整型信號(hào)量 D.記錄型信號(hào)量②,③：A.同步 B.通信 C.調(diào)度 D.互斥(8)設(shè)有6個(gè)進(jìn)程共享同一互斥段，若最多允許有3個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值為_(kāi)___。①①②②③CDA3DD第二章 習(xí)題課一、填空題(9)有3個(gè)進(jìn)程共享同一程序段，而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，若用P、V操作作同步機(jī)制，則記錄型信號(hào)量S的取值范圍為_(kāi)_________。(10)為實(shí)現(xiàn)消息緩沖通信，在PCB中應(yīng)增加_____________、__________________和__________________三個(gè)數(shù)據(jù)項(xiàng)。(11)若記錄型信號(hào)量S的初值為2，當(dāng)前值為-1，則表示有___等待進(jìn)程。A.0個(gè) B.1個(gè) C.2個(gè) D.3個(gè)2,1,0,-1消息隊(duì)列首指針消息隊(duì)列互斥信號(hào)量消息隊(duì)列資源信號(hào)量B第二章 習(xí)題課一、填空題(12)當(dāng)______時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A.進(jìn)程被調(diào)度程序選中 B.有高優(yōu)先級(jí)進(jìn)程到來(lái)C.等待某一事件 D.等待的事件發(fā)生(13)在進(jìn)程轉(zhuǎn)換時(shí)，下列______轉(zhuǎn)換是不可能發(fā)生的。A.就緒態(tài)→執(zhí)行態(tài) B.執(zhí)行態(tài)→就緒態(tài)C.執(zhí)行態(tài)→阻塞態(tài) D.阻塞態(tài)→執(zhí)行態(tài)BD第二章 習(xí)題課一、填空題(14)下列各項(xiàng)工作步驟中，______不是創(chuàng)建進(jìn)程所必須的步驟。A.建立一個(gè)PCB C.為進(jìn)程分配內(nèi)存等必要資源B.阻塞進(jìn)程 D.將PCB連接入進(jìn)程就緒隊(duì)列(15)在操作系統(tǒng)中，死鎖出現(xiàn)指的是______。A.計(jì)算機(jī)發(fā)生了重大故障 B.資源數(shù)遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù)C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)限等待其他進(jìn)程釋放已占有的資源D.進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過(guò)資源總數(shù)BC第二章 習(xí)題課一、填空題(16)下列關(guān)于進(jìn)程的描述中，正確的是______。A.進(jìn)程獲得CPU而運(yùn)行是通過(guò)調(diào)度得到的。B.優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。C.在單CPU系統(tǒng)中，任一時(shí)刻都有1個(gè)進(jìn)程處于運(yùn)行狀態(tài)。D.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。(17)在直接通信方式中，系統(tǒng)通常提供的兩條通信原語(yǔ)如下，請(qǐng)選擇適當(dāng)?shù)膮?shù)填入。 Send(______,______); Receive(______,______);A.Sender B.Receiver C.text D.message E.mailboxABDAD第二章 習(xí)題課一、填空題(18)下列原語(yǔ)中，能進(jìn)行進(jìn)程通信的原語(yǔ)是______和______。A.掛起/撤銷 B.創(chuàng)建/撤銷 C.P、V操作 D.鎖/開(kāi)鎖(19)消息緩沖隊(duì)列通信中的臨界資源是______。A.隊(duì)列中的