1、習題二 處理器管理一、單項選擇題1、操作系統中的作業管理是一種A.宏觀的高級管理C .系統剛開始加電2、進程和程序的本質區別是A. 存儲在內存和外存C.分時使用和獨占使用電腦資源3、處于后備狀態的作業存放在A. 外存B. 內存4、在操作系統中，作業處于A.后備B.阻塞5、在操作系統中， JCB 是指A. 作業控制塊C.文件控制塊6、作業調度的關鍵在于A. 選擇恰當的進程管理程序C.用戶作業準備充分7、以下作業調度算法中，最短的作業平均周轉時間是。B.宏觀的低級管理D .初始化引導完成B. 順序和非順序執行機器指今D .動態和靜態特征 中。C. A 和 BD. 擴展內存時，已處于進程的管理之下。

2、C. 執行D. 完成。B進程控制塊D.程序控制塊。B.選擇恰當的作業調度算法D.有一個較好的操作環境。這是指 A 先來先效勞法C. 優先數法8、按照作業到達的先后次序調度作業，調度算法。A. 先來先效勞法C .時間片輪轉法9、在批處理系統中，周轉時間是A. 作業運行時間C.作業的相對等待時間10、為了對緊急進程或重要進程進行調度，A. 先來先效勞法C. 短作業優先法B. 短作業優先法D. 時間片輪轉法排隊等待時間最長的作業被優先調度，B. 短作業優先法D. 優先級法。B. 作業等待時間和運行時間之和D. 作業被調度進入內存到運行完畢的時間 調度算法應采用。B. 優先級法D. 時間片輪轉法B.

3、作業管理D. 存儲和設備管理 。11、操作系統中， 負責對進程進行調度。A. 處理機管理C. 高級調度管理12、一個進程被喚醒意味著A. 該進程重新占有了 CPUC. 它的優先權變為最大D.B. 進程狀態變為就緒其PCB移至就緒隊列的隊首13、當作業進入完成狀態，操作系統丨.A. 將刪除該作業并收回其所占資源，同時輸出結果B. 將該作業的控制塊從當前作業隊列中刪除，收回其所占資源，并輸出結果C. 將收回該作業所占資源并輸出結果D. 將輸出結果并刪除內存中的作業14、 以下進程狀態的轉換中，丨不正確的.A.就緒一運行B.運行一就緒C.就緒一阻塞D.阻塞一就緒15、 以下各項步驟中，不是創立進程所

4、必須的步驟.A. 建立一個進程控制塊 PCBB. 由CPU調度程序為進程調度 CPUC. 為進程分配內存等必要的資源D. 將PCB鏈入進程就緒隊列16、已經獲得除以外的所有運行所需資源的進程處于就緒狀態.A.存儲器B.打印機C. CPUD.磁盤空間17、進程從運行狀態變為阻塞狀態的原因是.A.輸入或輸出事件發生B時間片到C. 輸入或輸出事件完成D.某個進程被喚醒18、在操作系統中同時存在多個進程，它們A.不能共享系統資源B.不能調用同一段程序代碼C.可以共享允許共享的系統資源D.可以共享所有的系統資源19、 進程創立原語的任務是.A.為進程編制程序B.為進程建立PCB表C.為進程分配CPUD.

5、為進程分配所需的各種資源20、 丨優先權是在創立進程時確定的，確定之后在整個進程運行期間不再改變。A.先來先效勞B.靜態C.動態D.短作業二、填空題1. 進程至少有三種根本狀態： 、和。2. 進程主要由、三局部內容組成，其中是進程存在的唯一標志。 而.分也可以為其他進程共享。3. 如果系統中有n個進程，那么在就緒隊列中進程的個數最多為 。4. 程序狀態字主要包括程序的根本狀態、和三局部內容。5. 進程上下文實際上是。6作業從進入系統到最后完成，可能要經歷三級調度：、和7. 作業的狀態分為四種：、和。8. 進程調度完成進程狀態從 態到態的轉化。9. SJF算法是一種比擬好的算法，其主要的缺乏之處

6、是10. 輪轉法的根本思想是 。三、簡答題1、什么是進程？為什么要引入進程的概念？進程與程序有何區別?2、簡述進程的三種根本狀態及其變化情況。3、假設有一種低級調度算法是讓“最近使用處理器較少的進程運行，試解釋這種算法對“I/O繁重型作業有利，但并不是永遠不受理“處理器繁重型作業。4、作業調度和進程調度各自的主要功能是什么？5、線程與進程的根本區別是什么 ？四、計算題1假定在單CPU條件下有以下要執行的作業：作業運行時間優先級1102243335作業到來的時間是按作業編號順序進行的即后面作業依次比前一個作業遲到一個時 間單位。1用一個執行時間圖描述在采用非搶占式優先級算法時執行這些作業的情況。

7、2對于上述算法，各個作業的周轉時間是多少？平均周轉時間是多少？3對于上述算法，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？2、 假設后備作業隊列中等待運行的同時有三個作業J1 J2、J3,它們各自的運行時間為a、b、c,且滿足a<b<a,試證明采用短作業優先算法調度能獲得最小平均 作業周轉時間。3、 假設有如表所示四個作業進入系統，分別計算在FCFS、SJF和HRRF算法下的平均周轉時間與帶權平均周轉時間。作業提交時間時估計運行時間分18:0012028:505039:001049:50204、有一個四道作業的操作系統，假設在一段時間內先后到達6個作業，它們的提交和估計運

8、行時間由下表給出：作業提交時間估計運行時間分鐘18:006028:203538:252048:302558:35568:4010系統采用剩余 SJF調度算法，作業被調度進入系統后中途不會退出，但作業運行時可被剩余時間更短作業搶占。1分別給出6個作業的執行時間序列、 即開始執行時間、作答案二 處理機管理、單項選擇題1、A2、D3、 A11、 A 12、B13、B二、填空題4、C14、C5、A15、B6、B16、C7、B17、A8、A18、C9、B19、B10、B20、B1、就緒態、執行態、等待態2、程序段、數據段、 PCB , PCB，程序段3、n-14、中斷碼，中斷屏蔽位5、進程執行活動全過程

9、的靜態描述6、高級調度、中級調度、低級調度7、提交、收容、執行、完成8、就緒、執行9、長作業的運行得不到保證10、把 CPU 的處理時間劃分為固定大小的時間片， 各就緒進程輪流獲得時間片而投入運行， 從而讓每個進程在就緒隊列中的等待時間與享受效勞的時間成比例 三、簡答題1在操作系統中，由于多道程序并發執行時共享系統資源，共同決定這些資源的狀態，因 此系統中各程序在執行過程中就出現了相互制約的新關系，程序的執行出現 “走走停停 的新狀態。這些都是在程序的動態過程中發生的。 用程序這個靜態概念已不能如實反映程序并發 執行過程中的這些特征。為此，人們引入 “進程 這一概念來描述程序動態執行過程的性質

10、。進程是一個具有一定獨立功能的程序關于某個數據集合的一次運行活動。 它是操作系統 動態執行的根本單元， 在傳統的操作系統中， 進程既是根本的分配單元， 也是根本的執行單 元。進程和程序是既有聯系又有區別的兩個概念，它們的主要區別如下： 1程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態的概念。而 進程是程序在處理機上的一次執行過程，它是下個動態概念。 2程序的存在是永久的。 而進程那么是有生命期的， 它因創立而產生， 因調度而執行， 因得不到資源而暫停，因撤消而消亡。 3程序僅是指令的有序集合。而進程那么由程序、數據和進程控制塊組成。 4進程與程序之間不是一一對應的，即同一程序同時

11、運行于假設干不同的數據集合 上，它將屬于假設干個不同的進程；而一個進程可以執行多個程序。2進程的三種根本狀態為等待態、就緒態、運行態。運行態會變成等待態或就緒態，前者 是由于等待外設等資源引起， 后者是由時間片用完等原因引起； 等待態變成就緒態， 是由于 等待的條件已得到滿足； 就緒態變成運行態， 是按調度策略從就緒隊列中選出一個進程占用 處理器時，該進程就從就緒態變成運行態。3因為 1/O 繁忙型作業忙于 I/O ，所以它 CPU 用得少，按調度策略能優先執行。同樣 原因一個進程等待 CPU 足夠久時，由于它是“最近使用處理器較少的進程 ，就能被優 先調度，故不會饑餓。4作業調度的主要功能是

12、：1) 記錄系統中各個作業的情況；2) 按照某種調度算法從后備作業隊列中挑選作業；3) 為選中的作業分配內存和外設等資源；4) 為選中的作業建立相應的進程；5) 作業結束后進行善后處理工作。 進程調度的主要功能是：1) 保存當前運行進程的現場；2) 從就緒隊列中挑選一個適宜進程；3) 為選中的進程恢復現場。5. 在采用線程技術的操作系統中，線程與進程的根本區別在于：進程是資源的分配單位， 而線程是調度和執行單位。四、計算題1 解：(1)非搶占式優先級算法3分作業1作業3 作業21111t0101317和3作業到達時間運行時間完成時間周轉時間帶權周轉時間101010101.021417164.0

13、32313113.7平均周轉時間12.3平均帶權周轉時間2.92證明：采用短作業優先算法調度時，三個作業的總周轉時間為：T仁 a+(a+b)+(a+b+c)=3a+2b+c假設不按短作業優先算法調度，不失一般性，設調度次序為：J2、J1、J3。那么三個作業的總周轉時間為：T2=b+(b+a)+(b+a+c)=3b+2a+c令一式得到：T2-Tl=b-a>0可見，采用短作業優先算法調度才能獲得最小平均作業周轉時間。3答:作業FCFSSJFHRRF開始 時間完成 時間周轉 時間開始 時間完成 時間周轉 時間開始 時間完成 時間周轉 時間18:0010:001208:0010:001208:0

14、010:00120210:0010:5012010:3011:2015010:1011:00130310:5011:0012010:0010:107010:0010:1070411:0011:209010:1010:304011:0011:2090平均周轉時間T=112.5T=95T=102.5帶權平均 周轉時間W=4.975W=3.25W=3.7754答:作業號提交時間需運行時間開始運行 時間被搶占還需運 行時間完成時間周轉時間J18:00608:004010:35155J28:20358:20309:5595J38:25208:258:4520J48:30259:00259:2555J58:3558:458:5015J68:40108:509:0020說明：(1) J2到達時搶占J1; J3到達時搶占J2。但J4到達時，因不滿足 SJF,故J4不能被運行，J3繼續執行5分鐘。(3)由于是4道的作業系統，故后面作業不能進入主存而在后備隊列等待，直到有作業結束根據進程