操作系統(tǒng)第二章進(jìn)程同步習(xí)題

1、第二章進(jìn)程同步一、選擇最合適的答案操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為（任意值若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)）。有個(gè)進(jìn)程共享同一臨界資源,則信號(hào)量的變化范圍是（至-）。至在下面的敘述中，正確的是（臨界資源是非共享資源臨界資源是互斥共享資源對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（互斥地進(jìn)入臨界區(qū)至-）。臨界資源是任意共享資源臨界資源是同時(shí)共享資源）互斥地進(jìn)入各自的臨界區(qū)互斥地進(jìn)入同一臨界區(qū)互斥地進(jìn)入各自的同類(lèi)資源的臨界區(qū)設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量，當(dāng)二時(shí)表示（）。一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)兩個(gè)進(jìn)程都在等待設(shè)兩個(gè)進(jìn)程

2、共用一個(gè)臨界資源的互斥信號(hào)量，當(dāng)二時(shí)表示（）。一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待沒(méi)界有互一個(gè)進(jìn)程進(jìn)入臨界區(qū)兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)兩個(gè)進(jìn)程都在等待7當(dāng)一進(jìn)程因在記錄型信號(hào)量上執(zhí)行操作而被阻塞后，的值為（界）。）三8當(dāng)一進(jìn)程因在記錄型信號(hào)量（）。上執(zhí)行操作而導(dǎo)致喚醒另一進(jìn)程后，操的值為三如果信號(hào)量的當(dāng)前值為-4，則表示系統(tǒng)中在該信號(hào)量上有（A）個(gè)進(jìn)程等待。0若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（界）。i若信號(hào)的初值為，當(dāng)前值為，則表示有個(gè)等待進(jìn)程？2如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（）。1

3、3并發(fā)進(jìn)程之間（）彼此無(wú)關(guān)必須互斥）必須同步界互可能需要同步或互斥14在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。這組并發(fā)進(jìn)程之間B）。.必定無(wú)關(guān).可能相關(guān)A）操作不是.為進(jìn)程分配處理機(jī).可用于進(jìn)程的同步必定相關(guān)B.相關(guān)程度相同D.操作可完成的。使信號(hào)量的值變小使進(jìn)程進(jìn)入阻塞狀態(tài)二、選擇所有正確的答案有關(guān)進(jìn)程的描述中，（）是正確的。進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制利用信號(hào)量的操作可以交換大量信息同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤下列資源中，是臨界資源。打印機(jī)非共享的資源共享變量共享緩沖區(qū)進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原

4、因是時(shí)間片完需要等待其它進(jìn)程的執(zhí)行結(jié)果執(zhí)行了操作執(zhí)行了操作進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是時(shí)間片完其它進(jìn)程執(zhí)行了喚醒原語(yǔ)執(zhí)行了操作執(zhí)行了操作在單處理機(jī)系統(tǒng)中，設(shè)系統(tǒng)中有個(gè)進(jìn)程（）且當(dāng)前處理機(jī)沒(méi)有執(zhí)行進(jìn)程調(diào)度程序，下述情況哪些可能發(fā)生（）。沒(méi)有運(yùn)行的進(jìn)程，有個(gè)進(jìn)程處于就緒狀態(tài)，個(gè)進(jìn)程處于等待狀態(tài)。一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，個(gè)進(jìn)程處于等待狀態(tài)。一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，個(gè)進(jìn)程處于就緒狀態(tài)，個(gè)進(jìn)程處于等待狀態(tài)。一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，個(gè)進(jìn)程處于就緒狀態(tài)，沒(méi)有進(jìn)程處于等待狀態(tài)三、判斷正誤，錯(cuò)誤的簡(jiǎn)要說(shuō)明理由1一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。（T）2.互斥地使用臨界資源是通過(guò)互斥地進(jìn)入臨界區(qū)實(shí)現(xiàn)的。（F）

5、表達(dá)不確切，應(yīng)該是互斥的進(jìn)入同類(lèi)臨界區(qū)3同步信號(hào)量的初值一般為1。（F）互斥信號(hào)量的初值一般是1，而同步信號(hào)量的初值應(yīng)視具體情況而定生產(chǎn)者一消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。（T）進(jìn)程A、B共享變量x,需要互斥執(zhí)行；進(jìn)程B、C共享變量y，B、C也需要互斥執(zhí)行，因此，進(jìn)程A、C必須互斥執(zhí)行。（F）不具有傳遞性單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。（F）單道程序系統(tǒng)不具有并發(fā)性，因此不需要同步和互斥四、解答題1某車(chē)站售票廳，任何時(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)題：用P、V操作管

6、理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量？寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義。根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPi(i=l,2,.)Begin進(jìn)入售票廳購(gòu)票；退出；End;COEND若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍(最大值和最小值)。2進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)分別屬于哪種制約關(guān)系？(1)若干同學(xué)去圖書(shū)館借書(shū)；(2)兩隊(duì)舉行籃球比賽；(3)流水線生產(chǎn)的各道工序；(4)商品生產(chǎn)和社會(huì)消費(fèi)。3.設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2如下。信號(hào)量S1和S2的初值均為0,試問(wèn)Pl、P2并發(fā)執(zhí)行結(jié)束后，x=?，y=?，z=?進(jìn)程P1進(jìn)程P2y:=1;x:=1;y:=y+2;x:=x+1;V(S1);P(S1);z:=y+1;x:=x+y;P(S2)；V(S2)；y:=z+y;z:=x+z;4.桌上有一空盤(pán)，