3 第三章 習(xí)題及答案

本文格式為Word版，下載可任意編輯——3第三章習(xí)題及答案第三章習(xí)題及答案

一、單項選擇題

1．在進程管理中，當__________時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A．進程被進程調(diào)度程序選中C.等待的事件發(fā)生答：C

2.分派到必要的資源并獲得處理機時的狀態(tài)是__________。A.就緒狀態(tài)

B.執(zhí)行狀態(tài)

B.等待某一事件

D.時間片用完

C.阻塞狀態(tài)D．撒消狀態(tài)答：B

3．進程的并發(fā)執(zhí)行是指若干個進程_________。A．同時執(zhí)行

B．在執(zhí)行的時間上是重疊的

C．在執(zhí)行的時間上是不可重疊的D．共享系統(tǒng)資源答：B

4.程序的順序執(zhí)行尋常在__①__的工作環(huán)境中，具有__②__特征；程序的并發(fā)執(zhí)行在__③__的工作環(huán)境中，具有__④__特征。A.單道程序B．多道程序C．程序的可再現(xiàn)性D．資源共享答：①A②C③B④D

5．進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是__①__；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是__②__。A.時間片用完

B．等待某事件發(fā)生

C．等待的某事件已發(fā)生D．被進程調(diào)度程序選中答：①D②B

6．以下的進程狀態(tài)變化中，__________變化是不可能發(fā)生的，A．運行→就緒B．運行→等待C．等待→運行D．等待→就緒答：C

7．一個運行的進程用完了分派給它的時間片后，它的狀態(tài)變?yōu)開_________。A．就緒B．等待

C.運行D．由用戶自己確定答：A

8．下面對進程的描述中，錯誤的是__________。A.進程是動態(tài)的概念B．進程執(zhí)行需要處理機

C．進程是有生命期的D.進程是指令的集合答：D

9．下面的表達中正確的是__________。

A.操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B．為了避免發(fā)生進程死鎖，各進程只能逐個申請資源

C.操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關(guān)的信息

D．進程同步是指某些進程之間在規(guī)律上的相互制約關(guān)系答：D

10．進程控制就是對系統(tǒng)中的進程實施有效的管理，通過使用__________、進程撤銷、進程阻塞、進程喚醒等進程控制原語實現(xiàn)。A.進程運行B．進程管理C.進程創(chuàng)立D．進程同步答：C

11．信箱通信是一種__________通信方式。A.直接通信B．間接通信C．低級通信D．信號量答：B

12．操作系統(tǒng)通過__________對進程進行管理。A.進程

B．進程控制塊

C.進程啟動程序D．進程控制區(qū)答：B

13．某系統(tǒng)的進程狀態(tài)如圖1所示；a是__①__狀態(tài)，b是__②__狀態(tài)，c是__③__狀態(tài)。1表示__④__，2表示__⑤__，3表示發(fā)生了等待事件，4表示等待事件終止。①②③：A.掛起B(yǎng)．運行C.等待D．就緒E．睡眠④⑤：A.落選B．選中C.等待

a213b

4c

圖1某系統(tǒng)進程狀態(tài)圖

答：①B②D⑧C④B⑤A

14.為使進程由活動就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用A原語；為使進程由執(zhí)行狀態(tài)變阻塞狀態(tài)，應(yīng)利用B原語；為使進程由靜止就緒變?yōu)榛顒泳途w，應(yīng)利用C原語；從阻塞狀態(tài)變?yōu)榫途w狀態(tài)利用D原語。

A，B，C，D：(1)創(chuàng)立；(2)掛起；(3)執(zhí)行；(4)阻塞；(5)喚醒。答：2、4、3、5、

15．尋常，用戶進程被建立后，

A.便一直存在于系統(tǒng)中，直到被操作人員撤銷B．隨著作業(yè)運行正?；虿徽＝K止而撤銷C．隨著時間片輪轉(zhuǎn)而撤銷與建立D．隨著進程的阻塞或喚醒而撤銷與建立答:B

16．在操作系統(tǒng)中，進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次＿＿＿＿＿＿＿＿＿＿。

A．等待活動B．運行活動C．單獨操作D．關(guān)聯(lián)操作答：B

17．一個進程被喚醒意味著________。A.該進程重新占有了CPUC.其PCB移至等待隊列隊首答：D

18．下面所述步驟中，__________不是創(chuàng)立進程所必需的。A.由調(diào)度程序為進程分派CPUB．建立一個進程控制塊C．為進程分派內(nèi)存D．將進程控制塊鏈入就緒隊列答：A

B．它的優(yōu)先權(quán)變?yōu)樽畲驞．進程變?yōu)榫途w狀態(tài)

19.多道程序環(huán)境下，操作系統(tǒng)分派資源以＿＿＿＿＿＿＿為基本單位。A．程序B．指令C進程D．作業(yè)答：C

20．為了進行進程協(xié)調(diào)，進程之間應(yīng)當具有一定的聯(lián)系，這種聯(lián)系尋常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為_____________。

A.進程互斥B．進程同步C進程制約D．進程通信答：D二、填空題

1.進程在運行過程中有三種基本狀態(tài)，它們是__①__、__②__、__③__。答：①運行②就緒⑧等待

2.進程主要由__①__、__②__、__③__三部分內(nèi)容組成，其中__④__是進程存在的

唯一標志。而__⑤__部分也可以為其他進程共享。答：①程序段②數(shù)據(jù)段③PCB④PCB⑤程序段3．將進程的________鏈接在一起就形成了進程隊列。答：PCB

4．用信箱實現(xiàn)通信時，應(yīng)有__①__和__②__兩條基本原語。答：①發(fā)送②接收

5．進程是一個__①__態(tài)概念，而程序是一個__②__態(tài)概念。答：①動②靜

6．在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有__①__個，最少有__②__個。答：①4②0

三、問答題：1、尋常有哪幾種創(chuàng)立進程的方法？在UNIX操作系統(tǒng)中使用fork系統(tǒng)調(diào)用和exec系統(tǒng)調(diào)用的有什么作用？

答：在系統(tǒng)生成時，要創(chuàng)立一些必需的、承受系統(tǒng)資源分派和管理工作的系統(tǒng)進程。對于用戶作業(yè)，每當調(diào)作業(yè)進入系統(tǒng)時，由操作系統(tǒng)的作業(yè)調(diào)度進程為之創(chuàng)立相應(yīng)的進程。在層次結(jié)構(gòu)的系統(tǒng)中，允許一個進程創(chuàng)立一些附屬進程，以完成一些可以并行的工作。創(chuàng)立者稱為父進程，被創(chuàng)立者稱為子進程，創(chuàng)立父進程的進程稱為祖父進程，這樣就構(gòu)成了一個進程家族。但用戶不能直接創(chuàng)立進程，而只能通過系統(tǒng)調(diào)用方式向操作系統(tǒng)申請。

在UNIX操作系統(tǒng)中，用戶創(chuàng)立一個新進程的唯一方法就是系統(tǒng)調(diào)用fork。調(diào)用fork的進程稱為父進程，而新創(chuàng)立的進程叫做子進程。使用fork系統(tǒng)調(diào)用子進程由父進程的地址空間的一個拷貝構(gòu)成。在fork系統(tǒng)調(diào)用之后調(diào)用execl系統(tǒng)調(diào)用來載入一個新程序到自己的地址空間中。

2、什么是長程調(diào)度、短程調(diào)度和中程調(diào)度，其作用分別是什么？

答：在批處理系統(tǒng)中，提交的進程數(shù)量往往要多于能夠馬上執(zhí)行的進程數(shù)量。這些進程存儲在大容量存儲器（典型的是磁盤）中以備稍后執(zhí)行。長程調(diào)度程序（或作業(yè)調(diào)度程序）從這個池中選擇進程并將其載入內(nèi)存。長程調(diào)度控制著多道程序設(shè)計的度。短程調(diào)度從內(nèi)存中的就緒進程隊列中選擇一個進程來執(zhí)行，即CPU調(diào)度。引入中程調(diào)度的目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量，使那些暫時不能運行的進程不再占用寶貴的內(nèi)存資源，而將它們調(diào)至外存上去等待，把此時的進程狀態(tài)稱為就緒駐外存狀態(tài)或掛起狀態(tài)。當這些進程重又具備運行條件、且內(nèi)存又稍有空閑時，由中程調(diào)度來決定把外存上的哪些又具備運行條件的就緒進程，重新調(diào)入內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊列上等待進程調(diào)度。

3、簡述上下文切換的過程。

答：切換進程上下文一般需如下幾步：

(1)決定是否做上下文切換以及