【正文】 010510063020100 C``010510073020101計(jì)算機(jī)系統(tǒng)中設(shè)置的訪管指令， 執(zhí)行。A．進(jìn)程調(diào)度 B．時(shí)鐘管理 C．地址影射 D．中斷系統(tǒng)``010510143020100 A``010510152020101有關(guān)原語的說法中， 是正確的。A．運(yùn)行→就緒 B．運(yùn)行→等待 C．等待→運(yùn)行 D．等待→就緒``020110041020100 C``020110051020101已獲得除CPU以外的所有所需資源的進(jìn)程處于 狀態(tài)。A．提高CPU的速度 B．提高內(nèi)存的存取速度C．提高計(jì)算機(jī)的使用效率 D．減少CPU處理作業(yè)時(shí)間``020110121020100 C``020110131020101多道程序系統(tǒng)中，當(dāng) 時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A．等待某一事件 B．被選中占有處理器C．時(shí)間片用完 D．等待的事件已發(fā)生``020110201020100 B``020110211020101在下述進(jìn)程狀態(tài)的轉(zhuǎn)換中， 是不可能的。A．一般來說，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB存放在系統(tǒng)區(qū)B．某進(jìn)程的一個(gè)線程處于阻塞狀態(tài)，則該進(jìn)程必然處于阻塞狀態(tài)C．在多道程序設(shè)計(jì)環(huán)境中，為了提高CPU效率，內(nèi)存中的進(jìn)程越多越好D．同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系``020110282020100 D``020110293020101下列敘述中，正確的敘述是 。A．同步與互斥 B．并發(fā)與異步 C．同步與并發(fā) D．同步與異步``020310012020100 A``020310022020101在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入相關(guān)臨界區(qū)。A．0 B．1 C．2 D．3``020310081020100 B``020310092020101設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1。A．高級(jí) B．低級(jí) C．消息緩沖 D．間接``020310151020100 B``020310163020101某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在5個(gè)進(jìn)程，則處于等待狀態(tài)的進(jìn)程最多可有 個(gè)。A．1 B．2 C．3 D．4``020310232020100 B``020310242020101對(duì)具有相關(guān)臨界區(qū)的n個(gè)并發(fā)進(jìn)程采用P、V操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，信號(hào)量的初值應(yīng)定義為 。若進(jìn)程P0和P1訪問臨界資源的類C偽代碼實(shí)現(xiàn)如下：void P0( ) //進(jìn)程P0{ while(TRUE) { flag[0]=TRUE。 turn=0。P1對(duì)x加1，P2對(duì)x減1。P(empty1) 。B2=number2 。 //A、B的資源信號(hào)量，同時(shí)又是它們的互斥信號(hào)量semaphore SC=0。 //測試盤子是否為空將一梨子放入盤中；signal(SD) //通知D盤中已有梨子(可能喚醒D) 8分}}process D:{while(true) {wait(SD)。由于倉庫搬運(yùn)設(shè)備只有一套，故成品的存入和取出只能分別進(jìn)行，試用P、V操作來實(shí)現(xiàn)該方案。V(full)。用P、V操作作為同步機(jī)制寫出三個(gè)并發(fā)進(jìn)程的同步算法。 //若是奇數(shù)，則通知W1else V(S2)。 //通知R，緩沖器已空，可以在往里存數(shù)了Print(y)。i3。i++) V(S[i])。 //通知P1, P3已從緩沖區(qū)buffer中取走消息消費(fèi)（使用）該消息。要求用偽代碼描述。 /* 如果是偶數(shù)，向P3發(fā)出信號(hào) */else V(S1)。 8分endP3: beginP(S2)。試問：?。?）寫進(jìn)程與讀進(jìn)程間具體的制約關(guān)系如何？?。?）用PV操作寫出這兩個(gè)進(jìn)程的同步算法程序。P(mutex)。V(empty)。試用信號(hào)量同步機(jī)制，寫出小和尚和老和尚入水、取水的活動(dòng)過程。 //看看水缸是否還有空間入水P(mutex)。從水缸中取一桶水。假定：生產(chǎn)者P1已購得糖和水；生產(chǎn)者P2已購得水和桔子精；生產(chǎn)者P3已購得糖和桔子精。P(empty)。 //通知供應(yīng)商，容器空了。 //看看容器中是否有水，若無則阻塞從容器中取出糖。``020450114101500semaphore mutex, empty1, empty2, full1, full2。 //測試貨架F1是否可放零件AP(mutex)。V(full2)。V(empty)。F : integer。 else V(S3)。end。coend。Rmutex=mutex=1。Rcount=Rcount1。if (Rcount==1) P(mutex)。 //后半部分與P2相同write F。 //看看閱覽室是否有空位置 4分P(mutex)。 //閱覽室空座位數(shù)增1，必要時(shí)喚醒等待進(jìn)入閱覽室的讀者 8分該讀者離開。mutex=1。 //通知P2可以揀一黑子了 7分}}Process P2{while (1) {P(S2)。 //用于阻塞不能讀文件的進(jìn)程int sum=0。V(mutex)。緩沖區(qū)的大小和一個(gè)記錄大小一樣。while (count0){V(S)。 //阻塞進(jìn)程數(shù)增1V(mutex)。V(S1)。P(mutex)。規(guī)定每個(gè)進(jìn)程每次揀一子；當(dāng)進(jìn)程在揀時(shí)，不允許另一個(gè)進(jìn)程取揀；當(dāng)一個(gè)進(jìn)程揀了一子時(shí)，必須讓另一進(jìn)程去撿。P(mutex)。要求：（1）用PV操作描述讀者進(jìn)程的同步算法（登記、注銷可用自然語言描述）；（2）指出算法中所用信號(hào)量的名稱、作用及初值。Rcount=Rcount1。write F。 //讀者數(shù)增1if (Rcount==1) P(mutex)。``020450133101200beginS1，S2，SAB：semaphore；C1，C2：integer；S1 := 1；S2 := 1；SAB := 1；C1 := 0；C2 := 0； 4分parbeginProcess Ai （i = 1，2，3，...）beginP（S1）；C1 := C1 + 1 ；if C1 = 1 then P（SAB）；V（S1）；Read file F ；P（S1）；C1 := C1 – 1 ；if C1 = 0 then V（SAB） ；V（S1）； 7分end；Process Bi （i = 1，2，3，...）beginP（S2）；C2 := C2 + 1 ；if C2 = 1 then P（SAB）；V（S2）；Read file F ；P（S2）；C2 := C2 – 1 ；if C2 = 0 then V（SAB） ；V（S2）； 10分end；parend；end；``020450144101501有PPP3三個(gè)進(jìn)程共享一個(gè)表格F，P1對(duì)F只讀不寫，P2對(duì)F只寫不讀，P3對(duì)F先讀后寫。 y := y mod 5。 x := F。 4分cobeginprocess AbeginL1: 產(chǎn)生隨機(jī)數(shù)R。進(jìn)程A每次產(chǎn)生一個(gè)隨機(jī)數(shù)R，將其存入F中。V(empty)。 6分}}process workerBj ( ) //第二個(gè)生產(chǎn)車間的工人進(jìn)程，j=1, 2, ... , m{while (1) {生產(chǎn)一個(gè)零件B。 //同步信號(hào)量，表示貨架F2可容納的零件數(shù)full1=0。 10分}}parend``020450114101501某工廠有兩個(gè)生產(chǎn)車間和一個(gè)裝配車間，兩個(gè)生產(chǎn)車間分別生產(chǎn)A、B兩種零件，裝配車間的任務(wù)是把A、B兩種零件裝配成產(chǎn)品。V(empty)。 //通知（或喚醒）P2else V(fullc)。 //開始時(shí)容器是空的，可以放一種原料fulla=0。 //釋放水桶飲用水。 //通知老和尚，水缸中已增加了一桶水V(S)。 //小和尚的資源信號(hào)量，用于與老和尚同步，假設(shè)開始時(shí)水缸為空full=0。水缸可容納10桶水，水取自同一井中。 7分}}process Reader( ){while (1) {P(full)。 //互斥信號(hào)量，用于兩個(gè)進(jìn)程互斥訪問緩沖區(qū)empty=n。V(mutex)。getodd( )。 /* 生成一個(gè)數(shù) */P(empty)。 //通知P1, P4已從緩沖區(qū)buffer中取走消息消費(fèi)（使用）該消息。 //通知P1, P2已從緩沖區(qū)buffer中取走消息消費(fèi)（使用）該消息。i3。=3。 //通知R，緩沖器已空，可以在往里存數(shù)了Print(y)。 4分parbeginProcess R{while (1) {從輸入設(shè)備上讀入的數(shù)x。V(emtpy)。 //生產(chǎn)者進(jìn)程的同步信號(hào)量full=0。 10分}}parendend``020450034101201設(shè)自行車生產(chǎn)車間有兩個(gè)貨架，貨架A可以存放8個(gè)車架，貨架B可以存放20個(gè)車輪；又設(shè)有4個(gè)工人，他們的活動(dòng)是重復(fù)勞動(dòng)，分別為：工人1 加工一個(gè)車架放入貨架A中；工人3分別加工車輪放入貨架B中（每人每次放入1個(gè)車輪）；工人4從貨架A中取一個(gè)車架，再從貨架B中取兩個(gè)車輪，組裝成一輛自行車。 //測試盤子是否有蘋果從盤中取出蘋果。Print(number2) 。take number1 from B1 。``020450012101100BEGINsemaphore empty1, full1, empty2, full2 。 臨界區(qū)。 (turn==1)) 。A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系B．它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系D．它們不可以并發(fā)執(zhí)行，因?yàn)閮蓚€(gè)進(jìn)程運(yùn)行的是同一個(gè)編譯程序``020310263020100 B``020310274020201進(jìn)程P0和P1的共享變量定義及其初值為：boolean flag[2]。A．表示沒有進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)B．表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)C．表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D．表示有兩個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)``020310192020100 B``020310203020101在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)滿足的條件是 。A.“PV操作不僅是進(jìn)程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實(shí)現(xiàn)進(jìn)程間通信”C.“進(jìn)程調(diào)用P操作測試自己所需的消息是否到達(dá)”D.“進(jìn)程調(diào)用V操作向其它進(jìn)程發(fā)送消息”``020310112020100 B``020310121020101有n個(gè)并發(fā)進(jìn)程競爭必須互斥使用的共享資源時(shí)，若某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用該資源者，則這時(shí)信號(hào)量的值為 。A.“一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行”B.“任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時(shí)間內(nèi)退出臨界區(qū)”C.“可以強(qiáng)迫一個(gè)進(jìn)程無限地等待進(jìn)入它的臨界區(qū)”D.“可能沒有任何進(jìn)程在臨界區(qū)執(zhí)行”``020310042020100 C``020310053020101下面敘述中正確的是 。I．用戶登錄成功 II．設(shè)備分配 III．啟動(dòng)程序執(zhí)行A．僅I和II B．僅II和III C．僅I和III D．I、II和III``020210012020100 C``020210022020101通常，用戶進(jìn)程被建立后， 。A．執(zhí)行狀態(tài) B．阻塞狀態(tài) C．就緒狀態(tài) D．完成狀態(tài)``020110242020100 C``020110252020101進(jìn)程具有的特性包括： 。A．啟動(dòng)了外設(shè) B．用完了規(guī)定的時(shí)間片C．獲得了所等待的資源 D．能得到所等待的處理器``020110161020100 C``020110171020101當(dāng)輸入輸出操作正常結(jié)束時(shí)，操作系統(tǒng)將請(qǐng)求該操作的進(jìn)程的狀態(tài)設(shè)置成 。A．請(qǐng)求I/O B．I/O完成C．被進(jìn)程調(diào)度程序選中 D．另一個(gè)進(jìn)程運(yùn)行結(jié)束``020110082020100 B``020110093020101某個(gè)進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于 。A、UNIX是由機(jī)器指令書寫的 B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的 D、UNIX小部分由匯編大部分用C語言編寫``010510182020100 D178第二章 進(jìn)程管理 進(jìn)程的基本概念``020110011020101多道程序設(shè)計(jì)是指 。 (procedure)``010510103020100 C`