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