【正文】 P(mutex)。 //揀子必須互斥揀一黑子。 10分``020450162101501在一個盒子里，混裝了數量相等的黑白圍棋子。 10分}parend``020450153101501假定一個閱覽室可供50個人同時閱讀。 //最后一個寫者離開時應允許寫者寫V(Rmutex)。``020450133101201今有一個文件F供進程共享，現把這些進程分成A、B兩組，規(guī)定同組的進程可以同時讀文件F；但當有A組（或B組）的進程在讀文件F時就不允許B組（或A組）的進程讀文件F。end。 10分}}parend``020450123101201有三個并發(fā)進程A、B和C，共享一個緩沖器F。V(mutex)。 //通知供應商，容器空了。if (x是桔子精) V(fulla)。V(empty)。mutex=1。V(mutex)。geteven( )。算法描述如下：var empty,s1,s2,mutex: semaphore := N,0,0,1。 //看看buffer中是否已有消息從buffer中取出消息。試用信號量機制描述各進程的動作過程。S=1。mutex=1。 //D的資源信號量(用于與B同步) 2分beginparbeginprocess A: //進程A的算法描述{while(true) {取一個蘋果；wait(SAB)。V(full1) 。amp。 B．1 C．n D．n1 ``020310242020100 B``020310252020101涉及PV操作的正確說法是 。A．0、1 B．0 C．2 D．0``020310092020100 B``020310101020101操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列的條件是 。A．進程 B．線程 C．作業(yè) D．程序``020110302020100 A``020150314101001若進程Pa、Pb和Pc單獨執(zhí)行時間分別是1小時、其中處理機工作時間分別為10分鐘、15分鐘和35分鐘。A．動態(tài)性 B．靜態(tài)性 C．易用性 D．封閉性``020110141020100 A``020110151020101并發(fā)性是指若干事件在 發(fā)生。A．Windows NT中的每一個進程都是對象，有些進程也是可以共享的資源B．Windows NT中，進程是資源分配和處理機調度的基本單位C．Windows NT 2000D．Windows NT的內核采用微內核的形式``010510164020100 B``010510172020101原語應是 。A．中斷機制 B．處理機 C．存儲器 D．I/O設備``010410042020100 A 操作系統(tǒng)的結構設計``010510012020101在操作系統(tǒng)中， 部分屬于微內核。A．交互性、同時性(多路性)、獨立性、及時性B．可靠性、交互性、獨立性、及時性C．可靠性、交互性、獨立性、及時性D．交互性、同時性(多路性)、獨立性、動態(tài)性``010210052020100 A``010210062020101 操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A．管理系統(tǒng)資源 B．控制程序執(zhí)行C．改善人機界面 D．提高用戶軟件運行速度``010110051020100 D``010110061020101從用戶的觀點看，操作系統(tǒng)是 。A．方便性和有效性 B．方便性和可擴展性C．有效性和可擴展性 D．有效性和開放性``010110102020100 A``010110112020101配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強大的計算機，這樣的計算機只是一臺邏輯上的計算機．稱為 計算機。A．實時性和可靠性 B．實時性和靈活性 C．靈活性和可靠性 D．靈活性和可移植性``010210102020100 A``010210111020101UNIX操作系統(tǒng)是一種多用戶的、人機交互的 。A．暫停處理機執(zhí)行 B．暫停處理機對現行程序的執(zhí)行C．停止整個系統(tǒng)運行 D．使處理機空轉``010510051020100 B``010510063020101下列中斷不屬于強迫性中斷的是 。A．存儲在內存和外存 B．順序和非順序執(zhí)行機器指令C．分時使用和獨占使用計算機資源 D．動態(tài)和靜態(tài)特征``020110032020100 D``020110041020101下列的進程狀態(tài)變化中， 的變化是不可能發(fā)生的。A．運行態(tài)變?yōu)榫途w態(tài) B．運行態(tài)變?yōu)榈却龖B(tài) C．就緒態(tài)變?yōu)檫\行態(tài) D．等待態(tài)變?yōu)榫途w態(tài) ``020110191020100 D``020110201020101進程從就緒狀態(tài)進入運行狀態(tài)的原因可能是 。A．父進程創(chuàng)建了子進程，因此父進程執(zhí)行完了，子進程才能運行B．子進程執(zhí)行完了，父進程才能運行C．撤消子進程時，應該同時撤消父進程D．一個子進程只有一個父進程，但一個父進程可以有多個子進程``020210042020100 D 進程同步``020310012020101進程之間的制約關系可以歸結為 。A、1,0,1,2 B、2,0,1,2 C、1,0,1 D、3,2,1,0 ``020310142020100 A``020310151020101多個進程間可通過P、V操作交換信息實現進程同步和互斥，因此信號量機制是進程間的一種_________通信方式。 flag[1]=FALSE。A．不能保證進程互斥進入臨界區(qū)，會出現“餓死”現象B．不能保證進程互斥進入臨界區(qū)，不會出現“餓死”現象C．能保證進程互斥進入臨界區(qū)，會出現“餓死”現象D．能保證進程互斥進入臨界區(qū)，不會出現“餓死”現象``020310274020200 D``020310283020201有兩個并發(fā)進程P1和P2，共享初值為1的變量x。P(empty2) 。 6分}}process B: //進程B的算法描述{while(true) {取一個梨子；wait(SAB)。 //互斥使用搬運設備用搬運設備將成品放入倉庫。if (x%2==1) V(S1)。for (i=0。V(S1[1])。 /* 將生成的數送入緩沖區(qū)的某個單元 */if x mod 2=0 then V(S2)。寫進程Writer把整數逐個存入緩沖區(qū)，讀進程Reader則逐個從緩沖區(qū)中讀出并打印輸出，要求打印的與輸入的完全一樣，即個數、次序、數值一樣。V(mutex)。 //取一水桶，準備入水P(empty)。當容器中有原料時需要該原料的生產者可取走，當容器空時供應商又可以放入一種原料。V(empty)。請用信號量和P、V操作進行正確的管理。將一個零件B放到貨架F2上V(mutex)。``020450123101200begin S1,S2,S3:semaphore。 8分 goto L2。``020450144101500semaphore Rmutex, mutex。 //前半部分與P1相同Rcount=Rcount+1。P(seat)。``020450162101500semaphore mutex, S1, S2。 //互斥信號量，用于互斥訪問共享變量sumsemaphore S=0。 10分}Parend``020450182101401有三個進程PA、PB和PC協作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)buffer1，每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的記錄復制到緩沖區(qū)buffer2，每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)buffer2的內容打印出來，每執(zhí)行一次打印一個記錄。 //允許其它進程讀P(S)。 //揀子必須互斥揀一白子。在登記表上注銷。if (Rcount==0) V(mutex)。 //第一個讀者應與寫者互斥V(Rmutex)。 print y。 P(S1) 。P(full2)。 //同步信號量，表示貨架F1已放的零件數full2=0。 //通知供應商，容器空了。 //開始時容器中無桔子精，用于阻塞P1fullb=0。 //釋放水桶 7分}}老和尚j (J1, 2, ... , n) //n個老和尚進程{while (1) {P(S)。水井很窄，每次只能容一個水桶打水。 //同步信號量，表示空閑緩沖區(qū)的數量full=0。V(empty)。}}parend``020450073101201三個進程PPP3互斥使用一個包含N(N0)個單元的緩沖區(qū)。i++) P(S1[i])。 //打印 8分}}Process W2{while (1) {P(S2)。 //倉庫中可放成品數增1(可能喚醒一個生產者)V(mutex)。試用PV操作實現四個工人的合作。goto L3；END 10分PARENDEND``020450023101101若一只盤子一次只能放一個水果，A只往盤中放蘋果，B只往盤中放梨子，C只從盤中取蘋果，D只從盤中取梨子。 = = 1 。 臨界區(qū)。A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1``020310203020100 B``020310213020101在一個單處理機系統(tǒng)中，若有4個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程至少有 個。A．操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B．為了避免發(fā)生死鎖，各進程只能逐個申請資源C．操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態(tài)有關的信息D．進程同步是指某些進程之間在邏輯上的相互制約關系``020310053020100 D``020310063020101有關并發(fā)進程相互之間的關系，正確的說法是 。①動態(tài)性 ②共享性 ③并發(fā)性 ④相互制約性 ⑤獨立性 ⑥靜態(tài)性A．①③④⑤ B．①②④⑤ C．②④⑤⑥ D．①②④⑥``020110252020100 A``020110262020101進程控制塊記錄了進程執(zhí)行時的情況，它的內容可由 進行修改。A．現運行進程執(zhí)行了啟動I/O指令 B．現運行進程執(zhí)行了P操作C．現運行進程執(zhí)行了V操作 D．現運行進程時間片用完``020110093020100 C``020110102020101采用多道程序設計能 。A．命令解釋程序 B．缺頁處理程序C．進程調度程序 D．時鐘中斷處理程序``010510112020100 A``010510123020101下列選項中，不可能在用戶態(tài)發(fā)生的事件是 。A．并發(fā)和共享 B．虛擬 C．交互性 D．異步``010310022020100 C``010310032020101下列各項中， 不是現代操作系統(tǒng)的主要特征。A．50% B．40% C．30% D．20%``010110153020400 C 操作系統(tǒng)的發(fā)展過程``010210013020101_________不是分時系統(tǒng)的特點。il操作系統(tǒng)原理試題庫結構設計第一章 操作系統(tǒng)引論 操作系統(tǒng)的目標與作用``010110011020101計算機操作系統(tǒng)的功能是 。若它們在多道系統(tǒng)中執(zhí)行，甲、乙兩道題總共需執(zhí)行80分鐘，則處理器的利用率為 。A．并發(fā)性和虛擬性 B．并發(fā)性和共享性C．共享性和異步性 D．共享性和虛擬性``010310012020100 B``010310022020101下面各項中， 不是操作系統(tǒng)的基本特征。 (procedure)``010510103020100 C``010510112020101下列選項中，在用戶態(tài)執(zhí)行的是 。A．請求I/O B．I/O完成C．被進程調度程序選中 D．另一個進程運行結束``020110082020100 B``020110093020101某個進程從等待狀態(tài)進入就緒狀態(tài)可能是由于 。A．執(zhí)行狀態(tài) B．阻塞狀態(tài) C．就緒狀態(tài) D．完成狀態(tài)``020110242020100 C``020110252020101進程具有的特性包括： 。A.“一次最多讓一個進程在臨界區(qū)執(zhí)行”B.“任何一個進入臨界區(qū)執(zhí)行的進程必須在有限時間內退出臨界區(qū)”C.“可以強迫一個進程無限地等待進入它的臨界區(qū)”D.“可能沒有任何進程在臨界區(qū)執(zhí)行”``02031