第2章 進(jìn)程管理習(xí)題及答案

《第2章 進(jìn)程管理習(xí)題及答案》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第二章進(jìn)程管理習(xí)題及答案一、填空題1．進(jìn)程的靜態(tài)描述由三部分組成：①、②和③。【答案】①PCB、②程序部分、③相關(guān)的數(shù)據(jù)結(jié)構(gòu)集【解析】PCB是系統(tǒng)感知進(jìn)程的唯一實(shí)體。進(jìn)程的程序部分描述了進(jìn)程所要完成的功能，而數(shù)據(jù)結(jié)構(gòu)集是程序在執(zhí)行時(shí)必不可少的工作區(qū)和操作對(duì)象。后兩部分是進(jìn)程完成所需功能的物質(zhì)基礎(chǔ)。2．進(jìn)程存在的標(biāo)志是。【答案】進(jìn)程控制塊PCB【解析】系統(tǒng)根據(jù)PCB感知進(jìn)程的存在和通過PCB中所包含的各項(xiàng)變量的變化，掌握進(jìn)程所處的狀態(tài)以達(dá)到控制進(jìn)程活動(dòng)的目的。3．①是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了②這一概念?！敬鸢浮竣俪绦虻牟l(fā)執(zhí)行，②進(jìn)程【解析】程序的并發(fā)執(zhí)行和

2、資源共享是現(xiàn)代操行系統(tǒng)的基本特征。程序的并發(fā)執(zhí)行使程序失去了程序順序執(zhí)行時(shí)所具有的封閉性和可再現(xiàn)性。在程序并發(fā)執(zhí)行時(shí)，程序這個(gè)概念不能反映程序并發(fā)執(zhí)行所具有的特性，所以引入進(jìn)程概念來描述程序并發(fā)執(zhí)行所具有的特點(diǎn)。4．給出用于進(jìn)程控制的四種常見的原語①、②、③和④?！敬鸢浮竣賱?chuàng)建原語、②撤消原語、③阻塞原語、④喚醒原語【解析】進(jìn)程控制是系統(tǒng)使用一些具有特定功能的程序段來創(chuàng)建、撤消進(jìn)程以及完成進(jìn)程各狀態(tài)間的轉(zhuǎn)換，從而達(dá)到多個(gè)過程高效率地并行執(zhí)行和協(xié)調(diào)，實(shí)現(xiàn)資源共享的目的。把那些在管態(tài)下執(zhí)行的具有特定功能的程序段稱為原語。5．進(jìn)程被創(chuàng)建后，最初處于①狀態(tài)，然后經(jīng)②選中后進(jìn)入③狀態(tài)?！敬鸢浮竣倬途w

3、，②進(jìn)程調(diào)度程序，③運(yùn)行【解析】進(jìn)程的從無到有，從存在到消亡是由進(jìn)程創(chuàng)建原語和撤消原語完成的。被創(chuàng)建的進(jìn)程最初處于就緒狀態(tài)，即該進(jìn)程獲得了除處理機(jī)以外的所有資源，處于準(zhǔn)備執(zhí)行的狀態(tài)；從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換是由進(jìn)程調(diào)度程序來完成的。6．進(jìn)程調(diào)度的方式通常有①和②方式兩種?！敬鸢浮竣倏蓜儕Z、②非剝奪【解析】所謂可剝奪方式，是指就緒隊(duì)列中一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程的優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。而非剝奪方式則是指：即使在就緒隊(duì)列中存在有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程的進(jìn)程，當(dāng)前進(jìn)程仍將繼續(xù)占有處理機(jī)，直到該進(jìn)程完成或某種事件發(fā)生（如I／O事件）讓出處理機(jī)。7．輪轉(zhuǎn)法主要是用于

4、①的調(diào)度算法，它具有較好的②時(shí)間，且對(duì)每個(gè)進(jìn)程來說都具有較好的③性。【答案】①分時(shí)系統(tǒng)②響應(yīng)③公平【解析】所謂輪轉(zhuǎn)調(diào)度算法，就是將CPU的處理時(shí)間分成固定的時(shí)間片，處于就緒狀態(tài)的進(jìn)程按一定的方式（如先到先服務(wù)FCFS）排成一個(gè)隊(duì)列，該隊(duì)列中的各進(jìn)程按時(shí)間片輪流占用處理機(jī)。這種調(diào)度算法主要用于分時(shí)系統(tǒng)，因?yàn)?，分時(shí)系統(tǒng)的主要目標(biāo)就是要讓每個(gè)用戶都能快速地得到系統(tǒng)的服務(wù)，響應(yīng)時(shí)間和公平的分配處理機(jī)就成為分時(shí)系統(tǒng)選擇調(diào)度算法的主要指標(biāo)。8．一個(gè)進(jìn)程的生命期可以劃分為一組狀態(tài)，一個(gè)進(jìn)程可能具有①基本狀態(tài)。這幾種狀態(tài)是②、③、④?！敬鸢浮竣偃N，②運(yùn)行狀態(tài)，③就緒狀態(tài)，④等待狀態(tài)【解析】在操作系統(tǒng)中，

5、用狀態(tài)來刻劃進(jìn)程的生存周期。當(dāng)一個(gè)進(jìn)程獲得了除處理機(jī)以外的所有資源時(shí)，該進(jìn)程處于就緒狀態(tài)；當(dāng)一個(gè)進(jìn)程不但得到了其他資源而且正在處理機(jī)上運(yùn)行時(shí)，該進(jìn)程處于運(yùn)行狀態(tài)；而運(yùn)行狀態(tài)的進(jìn)程因某事件發(fā)生（如申請(qǐng)I／O）便處于暫時(shí)等待狀態(tài)。二、單項(xiàng)選擇題1．在下列敘述中，錯(cuò)誤的一條是。（A）操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口（B）程序的并發(fā)執(zhí)行，使程序失去了順序執(zhí)行時(shí)具有的封閉性和可再現(xiàn)性，程序與程序的執(zhí)行不再一一對(duì)應(yīng)（C）進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換，都是靠使用不同的原語來實(shí)現(xiàn)的（D）在單CPU10的系統(tǒng)中，任何時(shí)刻處于就緒狀態(tài)的進(jìn)程有多個(gè)，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài)

6、【答案】（C）【解析】從用戶的角度看，操作系統(tǒng)是用戶使用計(jì)算機(jī)的橋梁，用戶通過操作系統(tǒng)的兩類接口來達(dá)到操縱計(jì)算機(jī)的目的。敘述（A）正確。選項(xiàng)（B）的敘述也是正確的，因?yàn)檫@正是引入進(jìn)程概念的原因。進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換是一個(gè)非常復(fù)雜的過程，除了要使用不同的原語外，有時(shí)還要借助于硬件觸發(fā)器才能完成。例如，UNIX系統(tǒng)中，從系統(tǒng)態(tài)到用戶態(tài)的轉(zhuǎn)換要借助硬件觸發(fā)器。因此，敘述（C）錯(cuò)誤。處于就緒狀態(tài)的進(jìn)程已經(jīng)獲得了除CPU之外的所有資源，由于只有一個(gè)CPU，任何時(shí)刻就只能有一個(gè)進(jìn)程獲得CPU，而其他的就只能在就緒狀態(tài)對(duì)應(yīng)的隊(duì)列上排隊(duì)等待調(diào)度程序的調(diào)度。所以敘述（D）也正確。2．根據(jù)服務(wù)對(duì)象

7、不同，常用的單處理機(jī)OS可以分為如下三種類型：（l）允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的OS稱為，它通常采用策略為用戶服務(wù)。（2）允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的OS，稱為，衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的。（3）在的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計(jì)這種系統(tǒng)時(shí)，首先考慮系統(tǒng)的。（A）網(wǎng)絡(luò)OS（B）分步式OS（C）分時(shí)OS（D）時(shí)間片輪轉(zhuǎn)（E）單用戶OS（F）批處理