1、計(jì)算機(jī)操作系統(tǒng)第章測試題及答案題 1 of 281.0/ 1.0 得分下列的進(jìn)程狀態(tài)變化中，（ ）變化是不可能發(fā)的。A.等待執(zhí)B.等待就緒C.執(zhí)等待D.執(zhí)就緒答案:A反饋:等待執(zhí)題 2 of 281.0/ 1.0 得分P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為（ ）。A.任意值B.1C.0D.1答案:B反饋:1題 3 of 281.0/ 1.0 得分分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是（ ）。A.執(zhí)狀態(tài)B.就緒狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài)答案:A反饋:執(zhí)狀態(tài)題 4 of 281.0/ 1.0 得分下對進(jìn)程的描述中，錯誤的是（ ）。A.進(jìn)程是指令的集合B.進(jìn)程是動態(tài)的概念C.進(jìn)程是有命期

2、的D.進(jìn)程執(zhí)需要處理機(jī)答案:A反饋:進(jìn)程是指令的集合題 5 of 281.0/ 1.0 得分在操作系統(tǒng)中，進(jìn)程是個具有定獨(dú)功能的程序在某個數(shù)據(jù)集上的次（ ）。A.運(yùn)活動B.等待活動C.單獨(dú)操作D.關(guān)聯(lián)操作答案:A反饋:運(yùn)活動題 6 of 281.0/ 1.0 得分P、V操作是（ ）。A.兩組不同的機(jī)器指令B.兩條級進(jìn)程通信原語C.兩條低級進(jìn)程通信原語D.兩條系統(tǒng)調(diào)命令答案:C反饋:兩條低級進(jìn)程通信原語題 7 of 281.0/ 1.0 得分V操作喚醒個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)椋?）。A.就緒B.執(zhí)C.等待D.完成答案:A反饋:就緒題 8 of 281.0/ 1.0 得分進(jìn)程的并發(fā)執(zhí)是指

3、若個進(jìn)程（ ）。A.在執(zhí)的時間上是重疊的B.共享系統(tǒng)資源C.同時執(zhí)D.在執(zhí)的時間上是不可重疊的答案:A反饋:在執(zhí)的時間上是重疊的題 9 of 281.0/ 1.0 得分下所述步驟中，（ ）不是創(chuàng)建進(jìn)程所必需的。A.建個進(jìn)程控制塊B.為進(jìn)程分配內(nèi)存C.將進(jìn)程控制塊鏈就緒隊(duì)列D.由調(diào)度程序?yàn)檫M(jìn)程分配CPU答案:D反饋:由調(diào)度程序?yàn)檫M(jìn)程分配CPU題 10 of 281.0/ 1.0 得分對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則（ ）。A.表有個進(jìn)程進(jìn)臨界區(qū)，另個進(jìn)程等待進(jìn)B.表有兩個進(jìn)程進(jìn)臨界區(qū)C.表有個進(jìn)程進(jìn)臨界區(qū)D.表沒有進(jìn)程進(jìn)臨界區(qū)答案:C反饋:表有個進(jìn)程進(jìn)臨界區(qū)題 1

4、1 of 281.0/ 1.0 得分進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過使（ ）、進(jìn)程撤消、進(jìn)程阻塞、進(jìn)程喚酲等進(jìn)程控制原語實(shí)現(xiàn)。A.進(jìn)程運(yùn)B.進(jìn)程同步C.進(jìn)程創(chuàng)建D.進(jìn)程管理答案:C反饋:進(jìn)程創(chuàng)建題 12 of 281.0/ 1.0 得分若P、V操作的信號量S初值為2，當(dāng)前值為1，則表有（ ）等待進(jìn)程。A.3個B.1個C.2個D.0個答案:B反饋:1個題 13 of 281.0/ 1.0 得分個進(jìn)程被喚醒意味著（ ）。A.它的優(yōu)先權(quán)變?yōu)樽頑.其PCB移阻塞隊(duì)列隊(duì)C.該進(jìn)程重新占有了CPUD.進(jìn)程變?yōu)榫途w狀態(tài)答案:D反饋:進(jìn)程變?yōu)榫途w狀態(tài)題 14 of 281.0/ 1.0 得分信箱

5、通信是種（ ）通信式。A.直接通信B.低級通信C.信號量D.間接通信答案:D反饋:間接通信題 15 of 281.0/ 1.0 得分進(jìn)程的三個基本狀態(tài)在定條件下可以相互轉(zhuǎn)化，由運(yùn)狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是（ ）。A.等待某事件發(fā)B.被進(jìn)程調(diào)度程序選中C.等待的某事件已發(fā)D.時間完 (應(yīng)是由運(yùn)變?yōu)榫途w)答案:A反饋:等待某事件發(fā)題 16 of 281.0/ 1.0 得分當(dāng)若進(jìn)程調(diào)了P（S）后，有n個進(jìn)程處于等待信號量S的狀態(tài)。此后，有m個進(jìn)程（mA.m+nB.m-nC.mD.n答案:B反饋:m-n題 17 of 281.0/ 1.0 得分個進(jìn)程在某時刻具有（ ）。A.三種狀態(tài)B.種狀態(tài)C.種狀態(tài)D

6、.四種狀態(tài)答案:C反饋:種狀態(tài)題 18 of 281.0/ 1.0 得分某個信號量S初值為3，當(dāng)前值為2，則等待在該信號量上的進(jìn)程數(shù)為（ ）個。A.2B.1C.3D.4答案:A反饋:2題 19 of 281.0/ 1.0 得分PV操作管理互斥使的共享資源時，假定現(xiàn)在有n個進(jìn)程在等待使資源，那么，少有（ ）個進(jìn)程調(diào)P操作。A.n-1B.n+1C.1D.n答案:B反饋:n+1題 20 of 281.0/ 1.0 得分在進(jìn)程管理中，當(dāng)（ ）時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.等待的事件發(fā)B.時間完C.等待某事件D.進(jìn)程被進(jìn)程調(diào)度程序選中原理：答案:A反饋:等待的事件發(fā)題 21 of 281.0/ 1

7、.0 得分進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。A.動態(tài)和靜態(tài)特征B.順序和順序執(zhí)機(jī)器指令C.存儲在內(nèi)存和外存D.分時使和獨(dú)占使計(jì)算計(jì)資源答案:A反饋:動態(tài)和靜態(tài)特征題 22 of 281.0/ 1.0 得分進(jìn)程被創(chuàng)建后即進(jìn)（ ）排隊(duì)。A.就緒隊(duì)列B.運(yùn)隊(duì)列C.緩沖隊(duì)列D.阻塞隊(duì)列答案:A反饋:就緒隊(duì)列題 23 of 281.0/ 1.0 得分進(jìn)程從運(yùn)狀態(tài)變?yōu)榈却脑蚩赡苁牵?）。A.時間時刻B.輸/輸出事件發(fā)C.輸/輸出事件完成D.某個進(jìn)程被喚醒答案:B反饋:輸/輸出事件發(fā)題 24 of 281.0/ 1.0 得分正在運(yùn)的進(jìn)程在信號量S上執(zhí)P操作之后，當(dāng)S0，進(jìn)程將進(jìn)信號量的（ ）。A.后備隊(duì)列B

8、.提交隊(duì)列C.等待隊(duì)列D.就緒隊(duì)列答案:C反饋:等待隊(duì)列題 25 of 281.0/ 1.0 得分系統(tǒng)感知進(jìn)程的唯實(shí)體是（ ）。A.PCBB.SJTC.FCBD.JCB答案:A反饋:PCB題 26 of 281.0/ 1.0 得分操作系統(tǒng)通過（ ）對進(jìn)程進(jìn)管理。A.JCBB.DCTC.CHCTD.PCB答案:D反饋:PCB題 27 of 281.0/ 1.0 得分進(jìn)程的三個基本狀態(tài)在定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)閳?zhí)狀態(tài)的條件是（ ）A.被進(jìn)程調(diào)度程序選中B.等待某事件發(fā)C.等待的某事件已發(fā)D.時間完 (應(yīng)是由運(yùn)變?yōu)榫途w)答案:A反饋:被進(jìn)程調(diào)度程序選中題 28 of 281.0/ 1

9、.0 得分當(dāng)對信號量進(jìn)V原語操作時（ ）。A.當(dāng)S0，要喚醒個就緒進(jìn)程C.當(dāng)S=0，要喚醒個等待進(jìn)程D.當(dāng)S0，要喚醒個等待進(jìn)程答案:C反饋:當(dāng)S=0，要喚醒個等待進(jìn)程項(xiàng) 2 of 5 - 填空題 22.0/ 25.0 得分每空1分。題 1 of 91.0/ 1.0 得分系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 同步 。答案:同步反饋:同步題 2 of 92.0/ 2.0 得分信號量的物理意義是當(dāng)信號量值于零時表 允許進(jìn)臨界區(qū) ；當(dāng)信號量值于零時，其絕對值為 等待進(jìn)臨界區(qū)的進(jìn)程數(shù) 。答案:允許進(jìn)臨界區(qū),等待進(jìn)臨界區(qū)的進(jìn)程數(shù)題 3 of 90.0/ 3.0 得分進(jìn)程在運(yùn)過程中有三種基本狀態(tài)，它們

10、是 就緒狀態(tài) 、 阻塞狀態(tài) 、 執(zhí)狀態(tài) 。答案:就緒|阻塞|執(zhí),就緒|阻塞|執(zhí),就緒|阻塞|執(zhí)題 4 of 92.0/ 2.0 得分進(jìn)程的基本特征有 動態(tài)性 、 并發(fā)性 、獨(dú)性、異步性。答案:動態(tài)性|并發(fā)性,動態(tài)性|并發(fā)性反饋:動態(tài)性 、 并發(fā)性題 5 of 96.0/ 6.0 得分對于信號量可以做 P 操作和 V 操作， P 操作于阻塞進(jìn)程， V 操作于釋放進(jìn)程。程序中的 P 和 V 操作應(yīng)謹(jǐn)慎使，以保證其使的正確性，否則執(zhí)時可能發(fā)死鎖。答案:P,V , P, V,P, V題 6 of 94.0/ 4.0 得分同步機(jī)制應(yīng)遵循的準(zhǔn)則有 空閑讓進(jìn) 、 忙則等待 、 有限等待 和 讓權(quán)等待 。答案

11、:空閑讓進(jìn),忙則等待,有限等待,讓權(quán)等待題 7 of 95.0/ 5.0 得分進(jìn)程主要由 PCB 、 程序 、 數(shù)據(jù) 三部分內(nèi)容組成，其中 PCB 是進(jìn)程存在的惟標(biāo)志。 程序 部分也可以為其他進(jìn)程共享。答案:PCB,程序,數(shù)據(jù),PCB,程序反饋:PCB 、 程序 、 數(shù)據(jù)、PCB、程序題 8 of 91.0/ 1.0 得分程序順序執(zhí)時有順序性、 封閉性 和可再現(xiàn)性的特點(diǎn)。答案:封閉性題 9 of 91.0/ 1.0 得分有m個進(jìn)程共享同臨界資源，若使信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 -(m-1)到1 。答案:-(m-1)到1項(xiàng) 3 of 5 - 判斷題 11.0/ 1

12、1.0 得分每題1分題 1 of 111.0/ 1.0 得分在單CPU系統(tǒng)中，某時刻處于運(yùn)狀態(tài)的進(jìn)程有個。是答案:題 2 of 111.0/ 1.0 得分飛機(jī)機(jī)票系統(tǒng)是分時系統(tǒng)。是答案:題 3 of 111.0/ 1.0 得分多道程序的引，主要是為了提CPU及其它資源的利率。是答案:是題 4 of 111.0/ 1.0 得分只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)執(zhí)狀態(tài)。是答案:是題 5 of 111.0/ 1.0 得分程序的并發(fā)執(zhí)，使程序失去了順序執(zhí)時具有的封閉性和可再現(xiàn)性。是答案:是題 6 of 111.0/ 1.0 得分優(yōu)先級是進(jìn)進(jìn)程調(diào)度的重要依據(jù)，旦確定不能改變。是答案:題 7 o

13、f 111.0/ 1.0 得分分時系統(tǒng)中，時間越，響應(yīng)時間越長。是答案:題 8 of 111.0/ 1.0 得分PCB是進(jìn)程存在的唯標(biāo)志，程序是系統(tǒng)感知進(jìn)程存在的唯實(shí)體。是答案:題 9 of 111.0/ 1.0 得分在單CPU的系統(tǒng)中，任何時刻處于就緒狀態(tài)的進(jìn)程有多個。是答案:題 10 of 111.0/ 1.0 得分進(jìn)程獲得處理機(jī)運(yùn)是通過調(diào)度實(shí)現(xiàn)的。是答案:是題 11 of 111.0/ 1.0 得分進(jìn)程申請CPU得不到滿時，其狀態(tài)變?yōu)樽枞麪顟B(tài)。是答案:項(xiàng) 4 of 5 - 簡答題 0.0/ 12.0 得分每題4分。題 1 of 20.0/ 8.0 得分某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如圖所，請說明

14、：（1）引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些?（2）當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時，能夠看到某進(jìn)程產(chǎn)的次狀態(tài)轉(zhuǎn)換能引起另進(jìn)程作次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)個進(jìn)程發(fā)轉(zhuǎn)換3時能即引起另個進(jìn)程發(fā)轉(zhuǎn)換1？提：轉(zhuǎn)換1指進(jìn)程從就緒轉(zhuǎn)換為執(zhí)狀態(tài)。轉(zhuǎn)換2指進(jìn)程從執(zhí)轉(zhuǎn)換為就緒狀態(tài)。轉(zhuǎn)換3指進(jìn)程從執(zhí)轉(zhuǎn)換為阻塞狀態(tài)。轉(zhuǎn)換4指進(jìn)程從阻塞轉(zhuǎn)換為就緒狀態(tài)。（1）引起轉(zhuǎn)換1的典型事件：CPU調(diào)度引起轉(zhuǎn)換2的典型事件：時間完，或被其他優(yōu)先級的進(jìn)程搶占CPU。引起轉(zhuǎn)換3的典型事件：等待某種事件的發(fā)。引起轉(zhuǎn)換4的典型事件：等待的事件已發(fā)。（2）當(dāng)狀態(tài)轉(zhuǎn)換3發(fā)后，若就緒隊(duì)列空，則進(jìn)程調(diào)度程序?qū)⑦x出個就緒進(jìn)程投執(zhí)，即發(fā)了轉(zhuǎn)換1。參考簡短答案

15、：（1）引起轉(zhuǎn)換1的典型事件：CPU調(diào)度引起轉(zhuǎn)換2的典型事件：時間完，或被其他優(yōu)先級的進(jìn)程搶占CPU。引起轉(zhuǎn)換3的典型事件：等待某種事件的發(fā)。引起轉(zhuǎn)換4的典型事件：等待的事件已發(fā)。（2）當(dāng)狀態(tài)轉(zhuǎn)換3發(fā)后，若就緒隊(duì)列空，則進(jìn)程調(diào)度程序?qū)⑦x出個就緒進(jìn)程投執(zhí)，即發(fā)了轉(zhuǎn)換1。題 2 of 20.0/ 4.0 得分在單處理機(jī)的分時系統(tǒng)中，分配給進(jìn)程P的時間完后，系統(tǒng)進(jìn)切換，結(jié)果調(diào)度到的仍然是進(jìn)程P。有可能出現(xiàn)上述情形嗎?如果可能請說明理由。有可能。發(fā)這種情況有2種原因，是就緒隊(duì)列為空；是進(jìn)程P在就緒隊(duì)列優(yōu)先級最。參考簡短答案：有可能。發(fā)這種情況有2種原因，是就緒隊(duì)列為空；是進(jìn)程P在就緒隊(duì)列優(yōu)先級最。項(xiàng)

16、5 of 5 - 應(yīng)題 0.0/ 24.0 得分每題8分。題 1 of 30.0/ 8.0 得分如下圖所，有個計(jì)算進(jìn)程和個打印進(jìn)程，它們共享個單緩沖區(qū)，計(jì)算進(jìn)程不斷地計(jì)算出個整形結(jié)果并將它放緩沖區(qū)中，打印進(jìn)程則負(fù)責(zé)從單緩沖區(qū)中取出每個結(jié)果進(jìn)打印，請信號量來實(shí)現(xiàn)它們的同步關(guān)系。計(jì)算進(jìn)程begin computer next calclation;wait(empty);put the calculation into buffer;signal(full);repeatend打印進(jìn)程begin wait(full);take the calculation from buffer;signal(

17、empty);print the calculationrepeatend題 2 of 30.0/ 8.0 得分記錄型信號量寫出個不會死鎖的哲學(xué)家進(jìn)餐問題的算法。semaphore chopstick 5=1,1,1,1,1;do ./think.Swait (chopstick(i+1)%5,chopsticki);./eat.Signal(chopstick(i+1)%5),chopsticki;while TRUE;題 3 of 30.0/ 8.0 得分請信號量解決以下的“過獨(dú)橋”問題：同向的可連續(xù)過橋，當(dāng)某向有過橋時，另向的必須等待；當(dāng)某向過橋時，另向的可以過橋。A.B表兩個向；countA、countB表A、B向上已在獨(dú)橋上數(shù)；SA來實(shí)現(xiàn)對countA的互斥訪問，初值為1；SB來實(shí)現(xiàn)對countB的互斥訪問，初值為1；mutex來實(shí)現(xiàn)兩個向的對獨(dú)橋的互斥使，初值為1。A向的：w