操作系統(tǒng)第二章復(fù)習(xí)題

1、操作系統(tǒng)第二章復(fù)習(xí)題一、選擇最合適的答案1. 用P、V 操作管理臨界區(qū)時(shí)，信號(hào)量的初值一般應(yīng)定義為（ ）。A.1 B.0 C.1 D.任意值2. 有m 個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ ）。A.1 至(m-1) B.1 至m-1 C.1 至m D.1 至m3. 在下面的敘述中，正確的是（ ）。A.臨界資源是非共享資源B.臨界資源是任意共享資源C.臨界資源是互斥共享資源D.臨界資源是同時(shí)共享資源4. 對(duì)進(jìn)程間互斥地使用臨界資源，進(jìn)程可以（ ）A.互斥地進(jìn)入臨界區(qū)B.互斥地進(jìn)入各自的臨界區(qū)C.互斥地進(jìn)入同一臨界區(qū)D.互斥地進(jìn)入各自的同類資源

2、的臨界區(qū)5. 設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex1 時(shí)表示（ ）。A.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待6. 設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex，當(dāng)mutex-1 時(shí)表示（ ）。A.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū)D.兩個(gè)進(jìn)程都在等待7當(dāng)一進(jìn)程因在記錄型信號(hào)量S 上執(zhí)行P(S)操作而被阻塞后，S 的值為（ ）。A.>0 B.<0 C.0 D.08當(dāng)一進(jìn)程因在記錄型信號(hào)量S 上執(zhí)行V(S)操作而導(dǎo)致喚醒另一進(jìn)程后，

3、S 的值為（ ）。A.>0 B.<0 C.0 D.09如果信號(hào)量的當(dāng)前值為-4，則表示系統(tǒng)中在該信號(hào)量上有（ ）個(gè)進(jìn)程等待。A.4 B.3 C.5 D.010若有4 個(gè)進(jìn)程共享同一程序段，而且每次最多允許3 個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（ ）。A. 3，2，1，0 B. 3，2，1，0，-1C. 4，3，2，1，0 D. 2，1，0，-1，-211若信號(hào)S 的初值為2，當(dāng)前值為-1，則表示有( )個(gè)等待進(jìn)程？A.0 B.1 C.2 D.312如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（ ）。A. 3 B. 1 C. 2 D

4、. 013并發(fā)進(jìn)程之間（ ）A.彼此無(wú)關(guān)B.必須同步C.必須互斥D.可能需要同步或互斥14在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。這組并發(fā)進(jìn)程之間（ ）。A.必定無(wú)關(guān)B.必定相關(guān)C.可能相關(guān)D.相關(guān)程度相同15. （ ）操作不是P 操作可完成的。A.為進(jìn)程分配處理機(jī)B.使信號(hào)量的值變小C.可用于進(jìn)程的同步D.使進(jìn)程進(jìn)入阻塞狀態(tài)16.下列步驟中，（ ）不是創(chuàng)建進(jìn)程所必須的。A 建立一個(gè)進(jìn)程控制塊B 為進(jìn)程分配內(nèi)存C 為進(jìn)程分配CPU D 將其控制塊放入就緒隊(duì)列17.在進(jìn)程管理中，當(dāng)（ ）時(shí)，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。A 進(jìn)程被調(diào)度程序選中 B 時(shí)間片用完C 等待某一個(gè)事件發(fā)生 D

5、 等待的事件發(fā)生18. 進(jìn)程和程序的最根本區(qū)別在于（ ）。A 對(duì)資源的占有類型和數(shù)量。B 進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。C 看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行D 進(jìn)程規(guī)模較小，程序規(guī)模較大19. 一個(gè)進(jìn)程被喚醒意味著（ ）。A 該進(jìn)程的優(yōu)先數(shù)變大B 該進(jìn)程獲得了CPUC 該進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D 該進(jìn)程排在了就緒隊(duì)列的隊(duì)首20. 進(jìn)程的3 種狀態(tài)之間，下列（ ）轉(zhuǎn)換是不能進(jìn)行的。A 就緒狀態(tài)到運(yùn)行狀態(tài) B 運(yùn)行狀態(tài)到阻塞狀態(tài)C 阻塞狀態(tài)到運(yùn)行狀態(tài) D 阻塞狀態(tài)到就緒狀態(tài)21. 下列情況下，在（ ）時(shí)，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A 等待的某事件已經(jīng)發(fā)生了。B 時(shí)間片用完了C 分配到必要

6、的資源并獲得了處理機(jī)D 等待某事件22. 下面對(duì)父進(jìn)程和子進(jìn)程的敘述中，正確的是（ ）。A 父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行。B 父進(jìn)程和子進(jìn)程之間可以并發(fā)執(zhí)行C 撤消子進(jìn)程時(shí)，應(yīng)同時(shí)撤消其父進(jìn)程D 撤消父進(jìn)程時(shí)，應(yīng)同時(shí)撤消其子進(jìn)程23. 某進(jìn)程所申請(qǐng)一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生改變是（ ）A 運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)B 阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C 就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)D 阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)24. 下列哪一個(gè)體現(xiàn)了原語(yǔ)的主要特點(diǎn)?( )A 并發(fā)性B 異步性C 共享性D 不可分割性25. 在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使請(qǐng)求I/O 的一個(gè)

7、執(zhí)行狀態(tài)的進(jìn)程進(jìn)入（ ）狀態(tài)。A 活動(dòng)就緒B 靜止就緒C 活動(dòng)阻塞D 靜止阻塞26. 如果單CPU 系統(tǒng)中有n 個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多可達(dá)到（ ）個(gè)。A n+1 B n C n-1 D 127. 在分時(shí)系統(tǒng)中，下列描述中，（ ）不屬于響應(yīng)時(shí)間的一部分。A 處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間B 從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C 請(qǐng)求信息在外存隊(duì)列上排隊(duì)等待的時(shí)間D 所形成的響應(yīng)回送到終端顯示器的時(shí)間28. 信箱通信是一種（ ）通信方式。A 直接B 間接C 低級(jí)D 信號(hào)量29. 操作系統(tǒng)通過(guò)（ ）對(duì)進(jìn)程進(jìn)行管理。A JCB B PCB C DCT D CHCT30. 臨界區(qū)是（ ）

8、。A 一個(gè)緩沖區(qū)B 一段共享數(shù)據(jù)區(qū)C 一段程序D 一個(gè)互斥資源二、選擇所有正確的答案1. 有關(guān)進(jìn)程的描述中，（ ）是正確的。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制B.利用信號(hào)量的P. V 操作可以交換大量信息C.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系D.并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤2. 下列資源中，( ) 是臨界資源。A.打印機(jī)B.非共享的資源C.共享變量D.共享緩沖區(qū)3. 進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是( ).A.時(shí)間片完B.需要等待其它進(jìn)程的執(zhí)行結(jié)果C.執(zhí)行了V 操作D.執(zhí)行了P 操作4. 進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的可能原因是( ).A. 時(shí)間片完

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

10、3同步信號(hào)量的初值一般為1。( )4生產(chǎn)者消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。( )5進(jìn)程A、B 共享變量x，需要互斥執(zhí)行；進(jìn)程B、C 共享變量y，B、C 也需要互斥執(zhí)行，因此，進(jìn)程A、C 必須互斥執(zhí)行。( ) 6.單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。( )7. P、V 操作都是原語(yǔ)操作。（ ）8. 進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制。（ ）9. 利用信號(hào)量的P、V 操作可以交換大量信息。（ ）10.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系。（ ）11.一般來(lái)說(shuō)，用戶進(jìn)程的PCB 存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB 存放在操作系統(tǒng)系統(tǒng)區(qū)。（ ）12.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述

11、。（ ）13.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（ ）。四、填空題1、在操作系統(tǒng)中引入線程概念的主要目的是( )。2、引入了線程的操作系統(tǒng)中，資源分配的基本單位是（ ），CPU 分配的基本單位是（ ）。3、進(jìn)程的基本狀態(tài)由執(zhí)行、（ ）、（ ）。4、進(jìn)程的基本特征是（ ）、（ ）、（ ）、（ ）。5、信號(hào)量的物理意義是當(dāng)信號(hào)量值大于0 時(shí)表示（ ）；當(dāng)信號(hào)量值小于0 時(shí)，其絕對(duì)值為（ ）。6、進(jìn)程由（ ）、（ ）、( )三部分組成。7、進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（ ）。8、若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（ ）。9、程序并發(fā)執(zhí)行與順序

12、執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是（ ）、（ ）、（ ）。10、采用用戶級(jí)線程的系統(tǒng)中，處理器調(diào)度的對(duì)象是（ ）；采用內(nèi)核支持的線程系統(tǒng)中，處理器調(diào)度的對(duì)象是（ ）。11、高級(jí)通信方式分為三大類：（ ）、（ ）、（ ）。12、在一個(gè)多道程序系統(tǒng)中，進(jìn)程之間存在著不同關(guān)系可以劃分為兩大類：其中（ ）指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次序上協(xié)調(diào)；（ ）指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個(gè)問(wèn)題的一種常用的方法是（ ）。五、簡(jiǎn)答題1、在操作系統(tǒng)中為什么要引入進(jìn)程概念？答：因?yàn)樵诙嗟莱绦颦h(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行?？墒桥c此同時(shí)，他們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征。這

13、決定了通常的程序是不能參與并發(fā)執(zhí)行。為了使程序能并發(fā)執(zhí)行，且為了對(duì)并發(fā)執(zhí)行的程序加以描述和控制，人們引入了"進(jìn)程"的概念。2、試說(shuō)明PCB 的作用。答： OS 調(diào)度進(jìn)程的主要數(shù)據(jù)，依據(jù)記錄進(jìn)程的有關(guān)信息，供系統(tǒng)對(duì)進(jìn)程進(jìn)行控制，標(biāo)志進(jìn)程的存在3、試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4 個(gè)方面對(duì)進(jìn)程和線程進(jìn)行比較。答：A.在引進(jìn)線程的OS 中，把線程作為獨(dú)立跳讀和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位。B.在引進(jìn)線程的OS 中，不僅進(jìn)程間可并發(fā)執(zhí)行，而且同一進(jìn)程的多個(gè)線程亦可并發(fā)執(zhí)行，因而使OS 具有更好的并發(fā)性。C.進(jìn)程始終是資源的一個(gè)獨(dú)立單位，而線程自己不擁有系統(tǒng)

14、資源，但是它可以訪問(wèn)其隸屬進(jìn)程的資源。D.在創(chuàng)建、撤銷和切換進(jìn)程方面，進(jìn)程開銷遠(yuǎn)大于線程。4、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？答：A.空閑讓進(jìn)B.忙著等待C.有限等待D.讓權(quán)等待5、線程具有哪些屬性？答：A.輕型實(shí)體B.獨(dú)立調(diào)度和分派的基本單位C 可并發(fā)執(zhí)行D 共享進(jìn)程資源六、解答題1某車站售票廳，任何時(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)題：(1) 用P、V 操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量？寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。(2) 根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V

15、操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGIN PROCESS Pi(i=1,2,)Begin ;進(jìn)入售票廳；購(gòu)票； ；退出；End；COEND（3）若欲購(gòu)票者最多為n 個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。解：售票廳問(wèn)題：(1)定義一信號(hào)量S，初始值為20。S>0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)S=0 表示售票廳中已有20名顧客S<0 |S|的值為等待進(jìn)入售票廳中的人數(shù)(2)上線為P(S) 下線為V(S)(3)S的最大值為20，S的最小值為20-N，N為某一時(shí)刻需要進(jìn)入售票廳的最大人數(shù)。2 進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活

16、動(dòng)分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書館借書；（2）兩隊(duì)舉行籃球比賽；（3）流水線生產(chǎn)的各道工序；（4）商品生產(chǎn)和社會(huì)消費(fèi)。解：進(jìn)程間存在著2種相互制約的關(guān)系：直接制約關(guān)系（即同步問(wèn)題）和間接制約關(guān)系（即互斥問(wèn)題）。同步問(wèn)題是存在邏輯關(guān)系的進(jìn)程之間相互等待所產(chǎn)生的制約關(guān)系，互斥問(wèn)題是相互無(wú)邏輯關(guān)系的進(jìn)程間競(jìng)爭(zhēng)使用相同資源所發(fā)生的制約關(guān)系。(1)屬于互斥關(guān)系，因?yàn)闀膫€(gè)數(shù)是有限的，一本書只能借給一個(gè)同學(xué)；(2)屬于互斥關(guān)系，籃球只有一個(gè)，兩隊(duì)都要爭(zhēng)奪；(3)屬于同步關(guān)系，各道工序的開始都依賴前道工序的完成；(4)屬于同步關(guān)系，商品沒(méi)生產(chǎn)出來(lái)，消費(fèi)無(wú)法進(jìn)行，商品未消費(fèi)完，生產(chǎn)也無(wú)須進(jìn)行。3設(shè)

17、有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1 和P2 如下。信號(hào)量S1 和S2 的初值均為0，試問(wèn)P1、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;解：因?yàn)镻1和P2是兩個(gè)并發(fā)進(jìn)程，所以進(jìn)程調(diào)度程序調(diào)度P1和P2的順序是不確定的。這里不妨假設(shè)P1先執(zhí)行。進(jìn)程P1執(zhí)行到語(yǔ)句P(S2)時(shí)，S2-1，進(jìn)程P1阻塞。此時(shí)，y=3，z=4。當(dāng)進(jìn)程調(diào)度程序調(diào)度到進(jìn)程P2時(shí)，由于進(jìn)程P1已執(zhí)行了V(S1)，進(jìn)程P2在執(zhí)行P(S1)時(shí)并未阻塞而繼續(xù)執(zhí)行，

18、當(dāng)執(zhí)行到V(S2)時(shí)，將P1喚醒，分成兩種情況：（1）然后執(zhí)行P2最后一個(gè)語(yǔ)句z:=x+z，此時(shí)x=5，z=9。當(dāng)進(jìn)程P1再次被調(diào)度時(shí)，繼續(xù)執(zhí)行P1的最后一個(gè)語(yǔ)句，此時(shí)y=12,最終結(jié)果是：x=5，y=12，z=9。（2）如果當(dāng)P2進(jìn)程執(zhí)行到V(S2)時(shí)，將P1喚醒，然后P2進(jìn)程被中斷，此時(shí)x=5，y=3,z=4。P1進(jìn)程開始執(zhí)行然后執(zhí)行最后一個(gè)語(yǔ)句y:=z+y，此時(shí)x=5，y=7,z=4。然后P2進(jìn)程被調(diào)度，執(zhí)行z:=x+z，此時(shí)x=5，y=7，z=9。如果P2先執(zhí)行，則執(zhí)行結(jié)果與上面相同。4.桌上有一空盤，只允許存放一個(gè)水果。爸爸可向盤中放蘋果，也可向盤中放桔子。兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤中空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V 原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。分析在本題中，爸爸、兒子、女兒共用一個(gè)盤子，且盤中一次只能放一個(gè)水果。當(dāng)盤子為空時(shí)，爸爸可將一個(gè)水果放入果盤中。若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待；若放入果盤中的是桔子，則允許兒子吃，女兒必須等待。本題實(shí)際上是生產(chǎn)者-消費(fèi)者問(wèn)題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費(fèi)者也有兩類，每類消費(fèi)者只消費(fèi)其中固定的一類產(chǎn)品。解在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量S、So、Sa，信號(hào)