第三章 處理機(jī)管理-答案.doc

第三章 處理機(jī)管理學(xué)號(hào)： 姓名：一、單項(xiàng)選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（ ）。A.宏觀的高級(jí)管理 B.宏觀的低級(jí)管理 C.系統(tǒng)剛開(kāi)始加電 D.初始化引導(dǎo)完成2、 用戶在一次計(jì)算過(guò)程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（ ）。A.進(jìn)程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用3、處于后備狀態(tài)的作業(yè)存放在（ ）中。A.外存 B.內(nèi)存 C.A和B D.擴(kuò)展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處于（ ）時(shí)，已處于進(jìn)程的管理之下。A.后備 B.阻塞 C.執(zhí)行 D.完成5、 在操作系統(tǒng)中，JCB是指（ ）。A.作業(yè)控制塊 B.進(jìn)程控制塊 C.文件控制塊 D.程序控制塊6、 作業(yè)調(diào)度的關(guān)鍵在于（ ）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 C.用戶作業(yè)準(zhǔn)備充分 D.有一個(gè)較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（ ）。A先來(lái)先服務(wù)法 B. 短作業(yè)優(yōu)先法 C. 優(yōu)先數(shù)法 D. 時(shí)間片輪轉(zhuǎn)法8、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。 A.先來(lái)先服務(wù)法 B. 短作業(yè)優(yōu)先法 C.時(shí)間片輪轉(zhuǎn)法 D. 優(yōu)先級(jí)法9、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（ ）。A.作業(yè)運(yùn)行時(shí)間 B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和 C.作業(yè)相對(duì)等待時(shí)間 D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢時(shí)間10、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）。A.先來(lái)先服務(wù)法 B. 優(yōu)先級(jí)法 C.短作業(yè)優(yōu)先法 D. 時(shí)間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（ ）負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理 B. 作業(yè)管理 C.高級(jí)調(diào)度管理 D. 存儲(chǔ)和設(shè)備管理12、一個(gè)作業(yè)的完成要經(jīng)過(guò)若干加工步驟,每個(gè)步驟稱為( ). A:作業(yè)流 B:子程序 C:子進(jìn)程 D:作業(yè)步 13、時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了( )。 A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B. 先來(lái)先服務(wù) C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) D.需要cpu最短的進(jìn)程先做 14采用優(yōu)先數(shù)調(diào)度算法時(shí)，對(duì)那些具有相同優(yōu)先數(shù)的進(jìn)程再按( )的次序分配處理器。 A.先來(lái)先服務(wù) B時(shí)間片輪轉(zhuǎn) C 運(yùn)行時(shí)間長(zhǎng)短 D使用外圍設(shè)備多少15.當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)強(qiáng)行將其撤下，讓另一個(gè)更高優(yōu)先數(shù)的進(jìn)程占用處理器，這種調(diào)度方式是( )。 A.非搶占方式 B搶占方式 C.中斷方式 D查詢方式16、以下不是低級(jí)調(diào)度的主要功能（）A、保存處理機(jī)的現(xiàn)場(chǎng)信息 B 按某種算法選取進(jìn)程 C 把處理機(jī)分配進(jìn)程 D 恢復(fù)處理機(jī)現(xiàn)場(chǎng)信息17、以下調(diào)度原則不符合搶占式調(diào)度方式的是（）A 優(yōu)先權(quán)原則 B 先來(lái)先服務(wù)原則 C 短作業(yè)優(yōu)先原則 D 時(shí)間片原則18、如何選擇調(diào)度算法和方式，對(duì)于用戶比較無(wú)利的是（）A、周轉(zhuǎn)時(shí)間短 B 響應(yīng)時(shí)間快 C 截止時(shí)間的保證 D 系統(tǒng)吞吐量高19、下列關(guān)于作業(yè)調(diào)度算法的說(shuō)法中，錯(cuò)誤的是（）A、先來(lái)先服務(wù)調(diào)度算法有利于長(zhǎng)作業(yè) B 短作業(yè)優(yōu)先調(diào)度算法考慮到作業(yè)的緊迫程度C、要求嚴(yán)格的實(shí)時(shí)系統(tǒng)常采用搶占式優(yōu)先權(quán)調(diào)度算法 D 分時(shí)系統(tǒng)采用基于時(shí)間片的輪轉(zhuǎn)式調(diào)度算法20作業(yè)調(diào)度算法提到的響應(yīng)比是指( )。 A作業(yè)計(jì)算時(shí)間與等待時(shí)間之比 B作業(yè)等待時(shí)間與計(jì)算時(shí)間之比 C系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比 D作業(yè)等待時(shí)間與系統(tǒng)調(diào)度時(shí)間之比21、系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 A 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B 有多個(gè)封鎖的進(jìn)程同時(shí)存在C 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著，不釋放已占有的資源D 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)22. 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ ）。A.一定死鎖 B.不一定死鎖 C.不會(huì)死鎖 D.以上說(shuō)法都不對(duì)23. 進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（ ）。A.必定產(chǎn)生死鎖 B.可能產(chǎn)生死鎖 C.不會(huì)產(chǎn)生死鎖 D.無(wú)法確定是否會(huì)產(chǎn)生死鎖24、死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中哪一個(gè)破壞了“循環(huán)等待”條件。（ ） A.銀行家算法 B. 一次性分配策略 C.剝奪資源法 D. 資源有序分配法25、下列敘述中，不正確的是（ ）。 A、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥條件、占有且申請(qǐng)、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖；B、在對(duì)付死鎖的策略中，解除死鎖通常都是和檢測(cè)死鎖配套使用；C、產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng)；D、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。26.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是 A時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法 C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法27.某計(jì)算機(jī)系統(tǒng)中有 8 臺(tái)打印機(jī)，有 K 個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需 要 3 臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的 K 的最小值是 A2 B.3 C.4 D.528、下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（）A、進(jìn)程的時(shí)間片用完 B、進(jìn)程剛完成I/O，進(jìn)入就緒列隊(duì) C、進(jìn)程長(zhǎng)期處于就緒列隊(duì) D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)二、填空題1、 作業(yè)控制塊 是作業(yè)在系統(tǒng)中存在的標(biāo)志，保存了系統(tǒng)對(duì)作業(yè)調(diào)度和管理所需的全部信息。2、作業(yè)調(diào)度每次要接納多少個(gè)作業(yè)進(jìn)入內(nèi)存，取決于系統(tǒng)的多道程序度。3、_進(jìn)程調(diào)度_程序按照某種調(diào)度算法從就緒隊(duì)列中選出一個(gè)進(jìn)程，讓它占用處理器。4常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、_短進(jìn)程優(yōu)先_、_高優(yōu)先級(jí)優(yōu)先_及分級(jí)調(diào)度等算法。 5采用高優(yōu)先權(quán)優(yōu)先調(diào)度算法時(shí)，一個(gè)高優(yōu)先權(quán)進(jìn)程占用處理器可有_立即搶占_或_基于時(shí)鐘中斷_兩種處理方式。6_截止時(shí)間_是指某任務(wù)必須開(kāi)始執(zhí)行的最遲時(shí)間或者必須完成的最遲時(shí)間。7_作業(yè)調(diào)度_就是操作系統(tǒng)從作業(yè)后備隊(duì)列中選取若干作業(yè)裝入主存，使它們有機(jī)會(huì)獲得處理器運(yùn)行。8響應(yīng)比最高者優(yōu)先算法綜合考慮作業(yè)的_等待時(shí)間_和_只需時(shí)間_9操作系統(tǒng)根據(jù)作業(yè)步控制語(yǔ)句創(chuàng)建一個(gè)進(jìn)程，并使該進(jìn)程處于_就緒_狀態(tài)。10. 實(shí)時(shí)調(diào)度算法必須滿足實(shí)時(shí)任務(wù)對(duì)_高安全性和可靠性_的要求。三、簡(jiǎn)答題P941、簡(jiǎn)述靜態(tài)優(yōu)先權(quán)和動(dòng)態(tài)優(yōu)先權(quán)的確定依據(jù)。答：進(jìn)程類型，進(jìn)程對(duì)資源的需求，用戶要求。2、簡(jiǎn)述實(shí)現(xiàn)實(shí)時(shí)調(diào)度的基本條件。P97答：提供必要的信息，系統(tǒng)處理能力強(qiáng)，采用搶占式的調(diào)度機(jī)制，具有快速切換機(jī)制。3產(chǎn)生死鎖的必要條件是哪些？P105答：互斥條件，請(qǐng)求和保持條件，不剝奪條件，環(huán)路等待條件。4 處理死鎖的基本方法是什么？P105答：預(yù)防死鎖，避免死鎖，檢測(cè)死鎖，解除死鎖四、計(jì)算題1、設(shè)有三個(gè)批作業(yè)JOB1，JOB2，JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè) 作業(yè)到達(dá)時(shí)間 開(kāi)始處理時(shí)間 處理完成時(shí)間JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計(jì)算：JOB1的周轉(zhuǎn)時(shí)間為 ；JOB2的周轉(zhuǎn)時(shí)間為 ；JOB3的周轉(zhuǎn)時(shí)間為 ；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是 。1、 答案:2、JOB1的周轉(zhuǎn)時(shí)間為7；JOB2的周轉(zhuǎn)時(shí)間為5；JOB3的周轉(zhuǎn)時(shí)間為4；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是5.33。2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335 作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1） 用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？答案:(1) 非搶占式優(yōu)先級(jí)算法（3分） 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 13 17 (2) 和（3）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.021417164.032313113.7平均周轉(zhuǎn)時(shí)間12.3平均帶權(quán)周轉(zhuǎn)時(shí)間2.93、已知四個(gè)進(jìn)程P、Q、R、S合計(jì)申請(qǐng)系統(tǒng)某類資源數(shù)28個(gè)，而系統(tǒng)有該類資源共15個(gè)，目前系統(tǒng)已分配如下： 進(jìn)程 已占用資源 還需申請(qǐng)數(shù) P 5 3 Q 3 2 R 2 7 S 3 3 試用銀行家算法推測(cè)上述資源如何繼續(xù)分配，不會(huì)導(dǎo)致死鎖？3、 假設(shè)有4道作業(yè)，它們提交時(shí)刻及執(zhí)行時(shí)間如下：作業(yè)號(hào) 提交時(shí)刻（小時(shí)） 執(zhí)行時(shí)間（小時(shí)） 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.3 計(jì)算在單道程序環(huán)境下，分別采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序？5, 在操作系統(tǒng)中,設(shè)有三個(gè)批處理作業(yè),所需執(zhí)行時(shí)間分別為2 小時(shí),1小時(shí)和25分鐘,相繼到達(dá)時(shí)間分別為6:00,6:10和6:25.若對(duì)這三個(gè)批處理作業(yè)采用調(diào)試算法S1,其執(zhí)行情況如下:作業(yè)號(hào) 到達(dá)時(shí)間 開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 1 6:00 6:00 8:00 2 6:10 8:00 9:00 3 6:25 9:00 9:25 若對(duì)這三個(gè)批處理作業(yè)采用調(diào)試算法S2,其執(zhí)行情況如下: 作業(yè)號(hào) 到達(dá)時(shí)間 開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 1 6:00 7:50 9:50 2 6:10 6:50 7:50 3 6:256:25 6:50 (1)則調(diào)試算法S1屬于(先來(lái)先服務(wù)),調(diào)試算法S2屬于(短作業(yè)優(yōu)先).(2)通常把作業(yè)進(jìn)入系統(tǒng)至最后完成的時(shí)間稱為該作業(yè)的周轉(zhuǎn)時(shí)間.在調(diào)試算法S1下,作業(yè)平均周轉(zhuǎn)時(shí)間為(2.6)小時(shí),在調(diào)度算法S2下,作業(yè)平均周轉(zhuǎn)時(shí)間為(2.0)小時(shí).6.三個(gè)進(jìn)程 P1、P2、P3 互斥