操作系統(tǒng)第4章作業(yè)答案(下)

1、趙盈盈2011210593第四章作業(yè)下1.某系統(tǒng)進(jìn)程調(diào)度狀態(tài)變遷圖如圖1所示(設(shè)調(diào)度方式為非剝奪方式)，請(qǐng)說(shuō)明：(1)什么原因?qū)⒁鸢l(fā)生變遷2、變遷3、變遷4?答：(1)當(dāng)進(jìn)程分配的時(shí)間片用完的時(shí)候，會(huì)發(fā)生變遷2;當(dāng)進(jìn)程必須等待某事件發(fā)生時(shí)候發(fā)生變遷3;進(jìn)程鎖等待事件已發(fā)生的時(shí)候，發(fā)生變遷4(2)當(dāng)觀察系統(tǒng)中所有進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)變遷能引起另一進(jìn)程作一次狀態(tài)變遷，在什么情況下，一個(gè)進(jìn)程的變遷3能立即引起另一個(gè)進(jìn)程發(fā)生變遷1?答：(2)當(dāng)一個(gè)進(jìn)程釋放對(duì)cpu的占用，從運(yùn)行隊(duì)列進(jìn)入等待隊(duì)列，而且此時(shí)就緒序列不為空的時(shí)候，就會(huì)發(fā)生變遷1.(3)下述因果變遷是否要能發(fā)生？如果可能的

2、話(huà)，在什么情況下發(fā)生？(a) 3-1;(b)3-2;(c)2-1答：(3)(a)31能當(dāng)一個(gè)進(jìn)程釋放對(duì)cpu的占用，從運(yùn)行隊(duì)列進(jìn)入等待隊(duì)列，而且此時(shí)就緒序列不為空的時(shí)候，就會(huì)發(fā)生變遷1.(b) 32不能(c) 21能當(dāng)一個(gè)進(jìn)程釋放對(duì)cpu的占用，從運(yùn)行隊(duì)列進(jìn)入就緒隊(duì)列，而且此時(shí)就緒序列不為空的時(shí)候，就會(huì)發(fā)生變遷1.2 .若題1中所采用的調(diào)度方式為可剝奪方式，請(qǐng)回答題1中提出的問(wèn)題。答2:只有一個(gè)不同：21當(dāng)新建進(jìn)程B比現(xiàn)在正在運(yùn)行進(jìn)程A的優(yōu)先級(jí)高的時(shí)候，不管A的時(shí)間片有沒(méi)有用完，都會(huì)發(fā)生變遷2,A從運(yùn)行狀態(tài)變成就緒狀態(tài)，因此也會(huì)發(fā)生變遷1,B從就緒狀態(tài)轉(zhuǎn)變成運(yùn)行狀態(tài)。3 .某系統(tǒng)的進(jìn)程狀態(tài)變遷

3、圖如圖2所示(設(shè)該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式)，請(qǐng)說(shuō)明：(1) 一個(gè)進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？答(1):當(dāng)運(yùn)行進(jìn)程因I/O而阻塞。這時(shí)候進(jìn)程會(huì)從運(yùn)行狀態(tài)轉(zhuǎn)到等待狀態(tài)。發(fā)生變遷3。當(dāng)高就緒隊(duì)列為空是會(huì)發(fā)生變遷2。當(dāng)?shù)却箘乓呀?jīng)發(fā)生時(shí)，會(huì)發(fā)生變遷4。(2)下述因果變遷是否會(huì)發(fā)生，如果有可能的話(huà)，在什么情況下發(fā)生？(a) 2-1;(b)3-2;(c)4-5;(d)4-2;(e)3-5答：(2)(a)21:是因果變遷，當(dāng)進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)為就緒，并進(jìn)入低優(yōu)先就緒，而此時(shí)，當(dāng)高優(yōu)先就緒為空時(shí)，就會(huì)發(fā)生變遷1.(b) 32：不是因果變遷。而且不會(huì)發(fā)生。(c) 45:是

4、因果變遷。當(dāng)一個(gè)進(jìn)程等待事件已發(fā)生，一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入高就緒隊(duì)列。而此時(shí)，該進(jìn)程優(yōu)先級(jí)高于正在運(yùn)行的進(jìn)程優(yōu)先級(jí)，就會(huì)發(fā)生變遷5.(d) 42:不是因果變遷(e) 35:是因果變遷。當(dāng)進(jìn)程釋放對(duì)cpu的占用，而高優(yōu)先就緒又不為空時(shí)就會(huì)發(fā)生變遷5答（3）:調(diào)度策略：當(dāng)有多個(gè)就緒隊(duì)列，而且優(yōu)先級(jí)不同時(shí)，系統(tǒng)會(huì)優(yōu)先照顧I/O吞吐量大的進(jìn)程，高優(yōu)先就緒隊(duì)列被調(diào)度的機(jī)會(huì)比較大，但是一旦被調(diào)度，得到的時(shí)間片會(huì)比較小。而低優(yōu)先就緒隊(duì)列進(jìn)程被調(diào)度的機(jī)會(huì)小，但是一旦被調(diào)度，得到的時(shí)間片會(huì)比較大。調(diào)度效果：當(dāng)進(jìn)程被調(diào)度后，優(yōu)先級(jí)會(huì)降低，會(huì)進(jìn)入低優(yōu)先就緒隊(duì)列。而處于低優(yōu)先就緒隊(duì)列的進(jìn)程，優(yōu)先級(jí)會(huì)隨著時(shí)間的增加而增

5、大。有可能會(huì)進(jìn)入高優(yōu)先就緒隊(duì)列。4 .作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)各是什么？它們又有什么聯(lián)系？答：作業(yè)調(diào)度任務(wù)：完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)和從執(zhí)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)變。進(jìn)程調(diào)度任務(wù)：控制、協(xié)調(diào)進(jìn)程對(duì)cpu的競(jìng)爭(zhēng)，按照一定的調(diào)度算法，是某一就緒進(jìn)程獲得cpu的控制權(quán)，轉(zhuǎn)換成運(yùn)行狀態(tài)。聯(lián)系：作業(yè)調(diào)度是按一定的算法從磁盤(pán)輸入井中選擇資源能得到滿(mǎn)足的作業(yè)裝入內(nèi)存，是作業(yè)有機(jī)會(huì)占用處理器執(zhí)行。進(jìn)程調(diào)度是來(lái)決定哪個(gè)作業(yè)能占用處理器，什么時(shí)候能占用處理器。作業(yè)調(diào)度選中一個(gè)作業(yè)，并把它放入內(nèi)存時(shí)，就為該作業(yè)創(chuàng)建一個(gè)進(jìn)程，若有多個(gè)作業(yè)被裝入內(nèi)存，則內(nèi)存中同時(shí)詢(xún)?cè)诙鄠€(gè)進(jìn)程，這些進(jìn)程的初始狀態(tài)為就緒狀態(tài)，然后，有進(jìn)程調(diào)度來(lái)選擇當(dāng)前可占用處理器的進(jìn)程，進(jìn)程執(zhí)行中由于某種原因狀態(tài)發(fā)生變化，當(dāng)他讓出處理器時(shí)，進(jìn)程調(diào)度就再選擇另一個(gè)作業(yè)的