運(yùn)算機(jī)操作系統(tǒng)進(jìn)程治理練習(xí)題

1、一、選擇題1 .在進(jìn)程治理中，當(dāng)時(shí)，進(jìn)程從阻塞狀態(tài)變成績(jī)緒狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時(shí)間片用完2 .分派到必要的資源并取得處置機(jī)時(shí)的進(jìn)程狀態(tài)是A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài)3 .P、V操作是A.兩條低級(jí)進(jìn)程通信原語(yǔ)B.兩組不同的機(jī)器指令C.兩條系統(tǒng)挪用命令D.兩條高級(jí)進(jìn)程通信原語(yǔ)4.設(shè)系統(tǒng)中有n(n>2)個(gè)進(jìn)程,且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序,試考慮下述4種情形，不可能發(fā)生的情形是oA.沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。B.有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1個(gè)進(jìn)程處于等待狀態(tài)。C.有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程

2、，n-2個(gè)進(jìn)程處置等待狀態(tài)。D.有1個(gè)運(yùn)行進(jìn)程，n-l個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。5.假設(shè)P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,那么表示有等待進(jìn)程。A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)6 .進(jìn)程的三個(gè)大體狀態(tài)在必然條件下能夠彼此轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變成運(yùn)行狀態(tài)的條件是oA.時(shí)刻片用完B.等待某事件發(fā)生C.等待的某事件已發(fā)生D.被進(jìn)程調(diào)度程序選中7 .進(jìn)程的三個(gè)大體狀態(tài)在必然條件下能夠彼此轉(zhuǎn)化，進(jìn)程由運(yùn)行狀態(tài)變成阻塞狀態(tài)的條件是oA.時(shí)刻片用完B.等待某事件發(fā)生C.等待的某事件已發(fā)生D.被進(jìn)程調(diào)度程序選中8 .以下的進(jìn)程狀態(tài)轉(zhuǎn)變中，轉(zhuǎn)變是不可能發(fā)生的。A.運(yùn)行就緒B.就緒運(yùn)行C.等待運(yùn)行

3、D.等待就緒9 .一個(gè)運(yùn)行的進(jìn)程用完了分派給它的時(shí)刻片后，它的狀態(tài)變A.就緒B.等待C.運(yùn)行D.由用戶自己確定10 .用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變A.等待B.就緒C.運(yùn)行D.完11.操作系統(tǒng)通過(guò)對(duì)進(jìn)程進(jìn)行治理。A. JCBB. PCBC. DCTD. CHCT12,用P、V操作能夠解決互斥問(wèn)題。A. 一切B.某些C.正確D.錯(cuò)誤13.一個(gè)進(jìn)程被喚醒意味著A.該進(jìn)程從頭占有了 CPUB.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊(duì)列隊(duì)首D.進(jìn)程變?yōu)榫途w狀態(tài)14.多道程序環(huán)境下，操作系統(tǒng)分派資源以為大體單位。A.程序B.指令C.進(jìn)程D.作業(yè)15 .在分時(shí)系統(tǒng)中，致使進(jìn)程創(chuàng)建的典型事件

4、是()；在批)系統(tǒng)中，致使進(jìn)程創(chuàng)建的典型事件是()；由系統(tǒng)專門為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是()。在創(chuàng)建進(jìn)程時(shí)，()不是創(chuàng)建所必需的步驟。A：(1)用戶注冊(cè);(2)用戶登錄；(3)用戶記賬；(4)用戶通信。B：(1)作業(yè)錄入；(2)作業(yè)調(diào)度;(3)進(jìn)程調(diào)度；(4)中級(jí)調(diào)度。C：(1)分派資源；(2)進(jìn)行通信；(3)共享資源；(4)提供效勞。D：(1)為進(jìn)程成立PCB；(2)為進(jìn)程分派內(nèi)存等資源；(3)為進(jìn)程分派CPU；(4)將進(jìn)程插入就緒隊(duì)列。16 .從下面對(duì)臨界區(qū)的論述中，選出一條正確的論述。(1)臨界區(qū)是指進(jìn)程頂用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。(2)臨界區(qū)是指進(jìn)程頂用于實(shí)現(xiàn)進(jìn)程同步的那段

5、代碼。(3)臨界區(qū)是指進(jìn)程頂用于實(shí)現(xiàn)進(jìn)程通信的那段代碼。(4)臨界區(qū)是指進(jìn)程頂用于訪問(wèn)共享資源的那段代碼。(5)臨界區(qū)是指進(jìn)程中訪問(wèn)臨界資源的那段代碼。17 .進(jìn)程A和B共享同一臨界資源，而且進(jìn)程A正處于對(duì)應(yīng)的臨界區(qū)內(nèi)執(zhí)行。請(qǐng)從以下描述當(dāng)選擇一條正確的描述。A.進(jìn)程A的執(zhí)行不能被中斷，即臨界區(qū)的代碼具有原子性。B.進(jìn)程A的執(zhí)行能被中斷，但中斷A后，不能將CPU調(diào)度給進(jìn)程B。C.進(jìn)程A的執(zhí)行能被中斷，而且只要B進(jìn)程就緒，就能夠夠?qū)PU調(diào)度給進(jìn)程B。D.進(jìn)程A的執(zhí)行能被中斷，而且只要B進(jìn)程就緒，就必然將CPU調(diào)度給進(jìn)程B。18.從下面的表達(dá)當(dāng)選出一條正確的表達(dá):(1)操作系統(tǒng)的一個(gè)重要概念是進(jìn)程

6、，不同的進(jìn)程所執(zhí)行的代碼也不同。(2)操作系統(tǒng)通過(guò)PCB來(lái)操縱和治理進(jìn)程，用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息。(3)當(dāng)進(jìn)程由執(zhí)行狀態(tài)變成績(jī)緒狀態(tài)時(shí)，CPU現(xiàn)場(chǎng)信息必需被保留在PCB中。(4)當(dāng)進(jìn)程申請(qǐng)CPU得不到知足時(shí)，它將處于阻塞狀態(tài)。(5)進(jìn)程是可與其他程序并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行進(jìn)程，因此程序段是進(jìn)程存在的唯一標(biāo)志。19.從下面的表達(dá)當(dāng)選出4條正確的表達(dá)：(1)一個(gè)進(jìn)程的狀態(tài)發(fā)生轉(zhuǎn)變總會(huì)引發(fā)其它一些進(jìn)程的狀態(tài)發(fā)生轉(zhuǎn)變。(2)進(jìn)程被掛起(suspend)后，狀態(tài)變成阻塞狀態(tài)。(3)信號(hào)量的初值不能為負(fù)數(shù)。(4)線程是CPU調(diào)度的大體單位，但不是資源分派的大體單位。

7、(5)在進(jìn)程對(duì)應(yīng)的代碼中利用wait、signal操作后，能夠避免系統(tǒng)發(fā)生死鎖。(6)管程每次只許諾一個(gè)進(jìn)程進(jìn)入。(7)wait、signal操作能夠解決一切互斥問(wèn)題。(8)程序的順序執(zhí)行具有不可再現(xiàn)性。20、一樣情形下，互斥信號(hào)量的初值為A. 0B. 1C. 2D. 4二、是非題1 .進(jìn)程是動(dòng)態(tài)的概念2 .進(jìn)程執(zhí)行需要處置機(jī)3 .進(jìn)程是有生命期的4 .進(jìn)程是指令的集合5 .操作系統(tǒng)的一重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也必然不同7 .操作系統(tǒng)用PCB治理進(jìn)程，用戶進(jìn)程能夠從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息8 .進(jìn)程同步是指某些進(jìn)程之間在邏輯上的彼此制約關(guān)系9 .在一個(gè)只有單個(gè)CPU

8、的運(yùn)算機(jī)中，進(jìn)程不能并行操作。一個(gè)進(jìn)程在利用CPU運(yùn)行，另一個(gè)進(jìn)程能夠同時(shí)進(jìn)行I/O操作，它們是并行的。10 .線程能夠分為內(nèi)核級(jí)(KernelThread)和用戶級(jí)(UserThread)兩種，操作系統(tǒng)不能夠直接調(diào)度用戶級(jí)的線程。三、填空題1.信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表;當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為。2 .臨界資源的概念是,而臨界區(qū)是指o3 .進(jìn)程在運(yùn)行進(jìn)程中有三種大體狀態(tài)，它們?nèi)糠輧?nèi)容組成，其中是進(jìn)程存在的唯一標(biāo)志。而程序段部份也能4 .進(jìn)程要緊由夠?yàn)槠渌M(jìn)程共享。5 .系統(tǒng)中各進(jìn)程之間邏輯上的彼此制約關(guān)系稱為。6 .假設(shè)一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必需O7

9、 .將進(jìn)程的鏈接在一路就形成了進(jìn)程隊(duì)列。8 .用P、V操作治理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)挪用操作，退出臨界區(qū)時(shí)應(yīng)挪用操作。9 .在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系能夠劃分為兩類：與o指進(jìn)程間具有的必然邏輯關(guān)系；是指進(jìn)程間在利用共享資源方面的約束關(guān)系。10 .程序順序執(zhí)行時(shí)有順序性、和可再現(xiàn)性的特點(diǎn)。11 .有m個(gè)進(jìn)程共享同一臨界資源，假設(shè)利用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，那么信號(hào)量值的轉(zhuǎn)變范圍是o12 .在一個(gè)單處置機(jī)系統(tǒng)中，假設(shè)有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài),那么處于就緒狀態(tài)的用戶進(jìn)程最多有個(gè)，最少有個(gè)。13、在單用戶單任務(wù)環(huán)境下，用戶獨(dú)占全機(jī)，現(xiàn)在機(jī)

10、內(nèi)資源的狀態(tài)，只能由運(yùn)行程序的操作加以改變，現(xiàn)在的程序執(zhí)行具有一性和性特點(diǎn)。14、并發(fā)進(jìn)程之間的彼此制約，是由于它們的和而產(chǎn)生的，因此致使程序在并發(fā)執(zhí)行時(shí)具有特點(diǎn)。1五、程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相較產(chǎn)生了一些新特點(diǎn)，別離是、和中斷性、失去封鎖性、不可再現(xiàn)性1六、引入進(jìn)程的目的是，而引入線程的目的是o使程序能正確地并發(fā)執(zhí)行，以提高資源利用率和系統(tǒng)吞吐量；減少并發(fā)執(zhí)行的開銷，提高程序執(zhí)行的并發(fā)程度。17、進(jìn)程由、和組成，其中是進(jìn)程存在的唯一標(biāo)志。PCB、程序段、數(shù)據(jù)段、PCB1八、進(jìn)程最大體的特點(diǎn)是,除此之外，它還有 、和特點(diǎn)。1九、由于進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行，故進(jìn)程有的大體特點(diǎn)，該特點(diǎn)還表此

11、刻進(jìn)程由而產(chǎn)生，由而執(zhí)行，由而消亡，即進(jìn)程具有必然的生命期。20、引入進(jìn)程帶來(lái)的益處是和。提高資源利用率，增加系統(tǒng)吞吐量、當(dāng)前正在執(zhí)行的進(jìn)程由于時(shí)刻片用完而暫停執(zhí)行時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變成狀態(tài)；假設(shè)因發(fā)生某種事件而不能繼續(xù)執(zhí)行時(shí),應(yīng)轉(zhuǎn)為狀態(tài)；假設(shè)應(yīng)終端用戶的請(qǐng)求而暫停執(zhí)行時(shí)，它應(yīng)轉(zhuǎn)為狀態(tài)。2二、用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用原語(yǔ)，假設(shè)進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)為狀態(tài)；以后，假設(shè)用戶要恢復(fù)其運(yùn)行，應(yīng)利用原語(yǔ)，現(xiàn)在進(jìn)程應(yīng)轉(zhuǎn)為狀態(tài)。23、系統(tǒng)中共有5個(gè)用戶進(jìn)程，且當(dāng)前CPU在用戶態(tài)下執(zhí)行，那么最多可有個(gè)用戶進(jìn)程處于就緒狀態(tài),最多可有個(gè)用戶進(jìn)程處于阻塞狀態(tài)；假設(shè)當(dāng)前在核心態(tài)下執(zhí)行，那么最多可有個(gè)用戶進(jìn)程處于就緒狀態(tài)

12、，最多可有個(gè)用戶進(jìn)程處于阻塞狀態(tài)。4,4,5,524、同步機(jī)制應(yīng)遵循的準(zhǔn)那么：、和o空閑讓進(jìn)、忙那么等待、有限等待、讓權(quán)等待2五、在記錄型信號(hào)量機(jī)制中，0時(shí)的值表示每次wait操作意味著,因此應(yīng)將,當(dāng)時(shí)，進(jìn)程應(yīng)阻塞。可用的臨界資源數(shù)量；申請(qǐng)一個(gè)臨界資源；減1;小于0四、解析題1 .進(jìn)程的概念是什么？它最少有哪幾種狀態(tài)?2 .進(jìn)程與線程的要緊區(qū)別是什么？3 、什么是進(jìn)程的互斥與同步？同步和互斥這兩個(gè)概念有什么聯(lián)系和區(qū)別？解：(1)同步：兩個(gè)事件的發(fā)生有著某種時(shí)序上的關(guān)系，進(jìn)程間的同步關(guān)系是指系統(tǒng)中往往有幾個(gè)進(jìn)程共同完成一個(gè)任務(wù)；(2)互斥是進(jìn)程間的另外一種關(guān)系。由于各進(jìn)程要共享資源。而有些資源往

13、往要求排他性地使用；(3)互斥是一種特殊的同步關(guān)系。4 .桌上有一空盤，許諾寄存一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。解：設(shè)置3個(gè)信號(hào)量S、SO、SA,信號(hào)量S表示盤子是不是為空,其初值為1;信號(hào)量SO表示盤中是不是有桔子，其初值為0;信號(hào)量SA表示盤中是不是有蘋果，其初值為0。同步描述:intS=l;intSA=0;intSOO;main()cobeginfather();son();daughter();coendfather()while(

14、1)p(S);請(qǐng)用信號(hào)量實(shí)現(xiàn)對(duì)某數(shù)據(jù)庫(kù)的讀者一寫者互斥。要求：(1)讀者與寫者之間互斥，寫者與寫者之間互斥。(2)讀者之間不互斥。解：此題是讀者一寫者問(wèn)題。在此題中，許諾讀進(jìn)程同時(shí)讀數(shù)據(jù)庫(kù)，但寫進(jìn)程正在寫數(shù)據(jù)庫(kù)時(shí)不許諾其他進(jìn)程讀該數(shù)據(jù)庫(kù)，也不許諾其他進(jìn)程寫該數(shù)據(jù)庫(kù)。為了解決讀、寫進(jìn)程之間的同步，應(yīng)該設(shè)置2個(gè)信號(hào)量和一個(gè)共享變量：讀互斥信號(hào)量rmutex,用于使讀進(jìn)程互斥地訪問(wèn)共享變量count,其初值為1；寫互斥信號(hào)量wmutex,用于實(shí)現(xiàn)寫進(jìn)程與讀進(jìn)程的互斥及寫進(jìn)程與寫進(jìn)程的互斥，其初值為1;共享變量count,用于記錄當(dāng)前正在讀數(shù)據(jù)庫(kù)的讀進(jìn)程數(shù)量，初值為0。其工作進(jìn)程描述如下：Semaph

15、orermutex=l;Semaphorewmutex=l;Intcount=0;MainOCobeginReader();Writer();CoendReader()While(true)P(rmutex);If(count=0)p(wmutex);Count+;V(rmutex);讀數(shù)據(jù)庫(kù);P(rmutex);Count;If(count=0)v(wmutex);V(rmutex);)Writer()(While(true)P(wmutex);寫數(shù)據(jù)庫(kù)；V(wmutex);)注意：正確明白得信號(hào)量rmutex的意義是明白得讀者一寫者問(wèn)題的關(guān)鍵。Rmutex是一個(gè)互斥信號(hào)量，用于使讀進(jìn)程互斥

16、地訪問(wèn)共享變量count。信號(hào)量rmutex并非表示讀進(jìn)程的數(shù)量，表示讀進(jìn)程數(shù)量的是共享變量count。當(dāng)一個(gè)讀進(jìn)程要讀數(shù)據(jù)庫(kù)時(shí)，應(yīng)將讀進(jìn)程計(jì)數(shù)count增加1；若是此前（count加1以前）數(shù)據(jù)庫(kù)中無(wú)讀進(jìn)程，還應(yīng)付寫互斥信號(hào)量wmutex做p操作，如此，假設(shè)數(shù)據(jù)庫(kù)中無(wú)寫進(jìn)程那么通過(guò)P操作阻止后續(xù)寫進(jìn)程寫,假設(shè)數(shù)據(jù)庫(kù)中有寫進(jìn)程，那么通過(guò)p操作讓讀進(jìn)程等待。同理,當(dāng)一個(gè)讀進(jìn)程完成讀數(shù)據(jù)庫(kù)操作時(shí),應(yīng)將讀進(jìn)程計(jì)數(shù)count減少1;若是現(xiàn)在(count減1以后)數(shù)據(jù)庫(kù)中已無(wú)讀進(jìn)程，還應(yīng)付寫互斥信號(hào)wmutex做v操作,以許諾寫進(jìn)程寫。6.就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)刻片設(shè)為200ms,CPU進(jìn)行進(jìn)

17、程切換要花費(fèi)10ms,試問(wèn)系統(tǒng)開銷所占的比率約為多少？解：因就緒隊(duì)列中有10個(gè)進(jìn)程，它們以時(shí)刻片輪轉(zhuǎn)的方式利用CPU,時(shí)刻片長(zhǎng)度為200ms。當(dāng)一個(gè)時(shí)刻片用完時(shí)，調(diào)度進(jìn)程將當(dāng)前運(yùn)行進(jìn)程設(shè)置為就緒狀態(tài)并放入就緒隊(duì)列尾,再?gòu)木途w隊(duì)列首選擇進(jìn)程投入運(yùn)行，這一進(jìn)程(進(jìn)程切換)要花費(fèi)時(shí)刻10ms。因此系統(tǒng)開銷所占比率為：10/(200+10)=%7、在0S中引發(fā)進(jìn)程調(diào)度的要緊因素有哪些?【解】在0S中引發(fā)進(jìn)程調(diào)度的要緊因素有:(1)缺乏資源。正在運(yùn)行的進(jìn)程因?yàn)槟硞€(gè)條件不能知足，不能不進(jìn)入阻塞狀態(tài)，現(xiàn)在，運(yùn)行進(jìn)程被撤下，引發(fā)調(diào)度使另一個(gè)進(jìn)程進(jìn)入運(yùn)行(2)時(shí)刻片到。若是是分時(shí)系統(tǒng)或以時(shí)刻片作為鼓勵(lì)調(diào)度的系統(tǒng)，時(shí)刻片是引發(fā)硬件鼓勵(lì)的要緊因素，每那時(shí)刻片到，正在運(yùn)行的進(jìn)程被臨時(shí)停止，將它