考研操作系統(tǒng)-處理器管理

1、考研操作系統(tǒng) - 處理器管理（ 總分： 90.00 ，做題時間： 90 分鐘 ）一、 B 單項選擇題 /B（ 總題數(shù)： 15，分數(shù)： 30.00）1. 中斷處理程序在保護現(xiàn)場和分析中斷原因后，一般會請求系統(tǒng)創(chuàng)建相應的處理事件進程，排入（ ）（分數(shù)： 2.00 ）A. 運行隊列B. 就緒隊列 VC. 阻塞隊列D. 后備隊列解析：2. 自愿性中斷事件是由 （ ） 引起的。 （分數(shù)： 2.00 ）A. 程序中除數(shù)為“ 0”B. 程序中使用了一條訪管指令VC. 程序中訪問地址越界D. 程序中使用了非法操作碼解析：3. 采用中斷屏蔽技術，會封鎖 （ ） 的響應。 （分數(shù)： 2.00 ）A. 與自己級別相

2、同的中斷事件B. 比自己級別高的中斷事件C. 與中斷屏蔽標志相對應的事件VD. 比自己級別低的中斷事件解析：4. 在任何時刻，一個進程的狀態(tài)變化 （ ） 弓，起另一個進程的狀態(tài)變化。 （分數(shù)： 2.00 ）A. 必定B. 一定不C. 不一定 VD. 不可能解析：5. 必定會引起進程切換。 （分數(shù)： 2.00 ）A. 一個進程從運行狀態(tài)變成就緒狀態(tài)B. 一個進程從阻塞狀態(tài)變成就緒狀態(tài)C. 一個進程被創(chuàng)建后進入就緒狀態(tài)D. 一個進程從運行狀態(tài)變成阻塞狀態(tài)V解析：6. 進程具有 3 種基本狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。進程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生 變化下面關于進程狀態(tài)變化的說法中正確

3、的是 （ ） 。（分數(shù)： 2.00 ）A. 一個進程必須經(jīng)過進程的 3 種基本狀態(tài)才能結束B. 在分時系統(tǒng)中，一個正在運行進程的時間片如果終結，該進程將轉入就緒狀態(tài)VC. 三種進程狀態(tài)是進程運行過程中的基本狀態(tài)，進程可能同時處于某幾種狀態(tài)中D. 進程一旦形成，首先進入的是運行狀態(tài)7. 進程是 ( ) 。(分數(shù)： 2.00 )A. 運行中的程序 VB. 程序 +數(shù)據(jù)C. 與程序等效的概念D. 在內存中的程序解析：8. 以下不屬于進程調度的算法是 ( ) 。 (分數(shù)： 2.00 )A. 響應比高者優(yōu)先 VB. 最高優(yōu)先級C. 時間片輪轉D. 先來先服務解析：9. 在單處理器系統(tǒng)中，如果同時存在有1

4、0 個進程，則處于就緒隊列中的進程最多為 ( )(分數(shù)： 2.00 )A. 1B. 8C. 9 VD. 10解析：10. 以下不屬于進程基本特性的是 ( ) 。 (分數(shù)： 2.00 )A. 進程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟VB. 進程可以并發(fā)執(zhí)行C. 進程具有動態(tài)性，多個不同的進程可以包含相同的程序D. 進程具有 3 種基本狀態(tài)：就緒狀態(tài)、運行狀態(tài)和阻塞狀態(tài)解析：11. 多道程序設計是指 ( ) 。 (分數(shù)： 2.00 )A. 程序段執(zhí)行不是順序的B. 有多個程序同時進入 CPU中運行C. 同一個程序可以對應多個不同進程D. 有多個程序同時進入主存并行執(zhí)行V解析

5、：12. 計算機系統(tǒng)采用多道程序設計技術后，( ) 。(分數(shù)： 2.00 )A. 縮短了每個程序的執(zhí)行時間B. 系統(tǒng)效率隨并行工作道數(shù)成比例增長C. 使用設備時不會發(fā)生沖突D. 提高了系統(tǒng)效率 V解析：13. 在一個單處理器系統(tǒng)中，處于運行狀態(tài)的進程 ( ) 。 (分數(shù)： 2.00 )A. 不能被打斷B. 不能請求系統(tǒng)調用C. 只有一個 VD. 可以有多個14. 操作系統(tǒng)根據(jù) （ ） 控制和管理進程，它是進程存在的標志。 （分數(shù)： 2.00 ）A. 中斷裝置B. 中斷寄存器C. 程序狀態(tài)字D. 進程控制塊 V解析：15. 程序和與其有關進程的對應關系是 （ ） 。 （分數(shù)： 2.00 ）A.

6、多對多B. 一對多 VC. 一對一D. 多對一 解析： 二、 B 填空題 /B（ 總題數(shù)： 15，分數(shù)： 15.00）16. 采用多道程序設計的前提是 1 。（分數(shù)： 1.00 ）填空項 1: （正確答案：處理器與外圍設備可以并行工作）解析：17. 采用多道程序設計技術后可有效地提高系統(tǒng)中資源的1，增加單位時間的算題量， 從而提高了系統(tǒng)的 2（分數(shù)： 1.00 ）填空項 1: （正確答案：利用率）填空項 1: （正確答案：吞吐量）解析：18. 在多道程序設計系統(tǒng)的主存儲器中， 程序可以隨機地從主存的一個區(qū)域移動到另一個區(qū)域， 程序被移動 后仍然毫不影響它的執(zhí)行，這種技術稱為 1 。（分數(shù)： 1

7、.00 ）填空項 1: （正確答案：程序浮動）解析：19. 程序是 1 ；進程是 2 。（分數(shù)： 1.00 ）填空項 1: （正確答案：靜止的）填空項 1: （正確答案：動態(tài)的）解析：20. 進程的 3 個基本狀態(tài)包括： 1 、 2 和 3 。進程在執(zhí)行中其狀態(tài)是發(fā)生變化的，每個進程在執(zhí)行過程中的任一時刻總是處于這（分數(shù)： 1.00 ）3 種基本狀態(tài)之一，進程狀態(tài)變化與出現(xiàn)的中斷事件有關。填空項 1: （正確答案：就緒狀態(tài)）填空項 1: （正確答案：執(zhí)行狀態(tài)）填空項 1: （正確答案：阻塞狀態(tài)）解析：21. 進程被創(chuàng)建后，最初處于 1 狀態(tài)，經(jīng)過進程調度程序選中后，進入 2 狀態(tài)（分數(shù)： 1.

8、00 ）填空項 1: （正確答案：就緒）填空項 1: （正確答案：執(zhí)行）解析：22.進程控制塊PCB用以記錄1的情況。操作系統(tǒng)為每個進程設置2進程控制塊。（分數(shù)：1.00 )填空項 1: （正確答案：系統(tǒng)中各個進程執(zhí)行）填空項 1: （正確答案： 1）解析：23. 進程可以并發(fā)執(zhí)行，若干個并發(fā)執(zhí)行的進程交替占用處理器，而進程各種狀態(tài)的轉換不是事先預定的， 也不是完全由操作系統(tǒng)來確定的，而是在硬件和操作系統(tǒng)的相互配合下完成的，起主要作用的是 1 （分數(shù)： 1.00 ）填空項 1: （正確答案：中斷系統(tǒng)）解析：24. 當處理器執(zhí)行一條指令后，硬件的 1 立即檢測有無中斷事件發(fā)生，若有則暫時停止現(xiàn)行

9、進程運行，調 用操作系統(tǒng)中的 2 加以處理。（分數(shù)： 1.00 ）填空項 1: （正確答案：中斷裝置：中斷處理程序）1 自愿中斷、程序性中斷、外部中斷租2。解析：25. 中斷優(yōu)先級的高低順序為（分數(shù)： 1.00 ）填空項 1: （正確答案：硬件故障中斷）填空項 1: （正確答案：輸入 / 輸出中斷）解析：26. 中斷處理程序通常只屏蔽比自己級別低的中斷事件，而 1 是不能屏蔽的分數(shù)： 1.00 ）填空項 1: （正確答案：自愿中斷） 解析：27. 常用的進程調度算法有 1 、優(yōu)先數(shù)、時間片輪轉以及 2 等算法。 （分數(shù)： 1.00 ）填空項 1:填空項 1:解析：28. 選擇進程調度算法的原則

10、包括：（分數(shù)： 1.00 ）填空項 1:填空項 1:解析：正確答案：先來先服務）正確答案：分級調度）1 、吞吐量、等待時間和 2。正確答案：處理器利用率）正確答案：響應時間）時間片取值一般29. 時間片輪轉調度算法中時間片取值的大小關系到計算機系統(tǒng)的效率和用戶的滿意程序， 應根據(jù) 1 和 2 來決定。（分數(shù)： 1.00 ）填空項 1: （正確答案：進程要求系統(tǒng)給出應答的時間）填空項 1: （正確答案：進入系統(tǒng)的進程數(shù)）解析：30. 進程的切換是由 1 引起的，而進程狀態(tài)的變化又與出現(xiàn) 2 有關。 （分數(shù)： 1.00 ）填空項 1: （正確答案：進程狀態(tài)的變化）填空項 1: （正確答案：中斷事件

11、）解析：、 B 判斷改錯題 /B（總題數(shù)： 5，分數(shù)： 10.00）31. 進程由程序和數(shù)據(jù)兩部分組成。 （ ） （分數(shù)： 2.00 ）A. 正確B.錯誤 V解析：應改為：進程由程序、數(shù)據(jù)集合、進程控制塊及相關表格這 3 部分組成32. 當一個進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，則一定有一個進程從就緒狀態(tài)變成運行狀態(tài)。（ ）（分數(shù)： 2.00 ）A. 正確B.錯誤 V 解析：應改為：當一個進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，不一定有一個進程從就緒狀態(tài)變成運行狀態(tài)。33. 在單處理機系統(tǒng)中，處于運行狀態(tài)的進程不止一個。（ ）（分數(shù)： 2.00 ）A. 正確B. 錯誤 V 解析：應改為：在單處理機系統(tǒng)中，處于運行

12、狀態(tài)的進程只有一個。34. 若一個程序由一個主程序和兩個過程組成，以進程的動態(tài)觀點來看，只能有一個進程。（ ）（分數(shù)： 2.00 ）A. 正確B. 錯誤 V解析：應改為：若一個程序由一個主程序和兩個過程組成，從進程的動態(tài)觀點看，可以有3 個進程35. 中斷處理程序從當前 PSW寄存器中取出中斷碼來分析發(fā)生中斷的事件。（）（分數(shù)： 2.00 ）A. 正確B. 錯誤 V解析：應改為：中斷處理程序從保存好的舊PSW中取出中斷來分析發(fā)生中斷的事件。四、 B 簡答題 /B（ 總題數(shù)： 5，分數(shù)： 25.00）36. 采用多道程序設計技術時應注意哪些問題 ? （分數(shù)： 5.00 ） 正確答案： （）解析：

13、采用多道程序設計能改變系統(tǒng)資源的使用情況，提高系統(tǒng)效率，但是應注意以下兩個問題：可能延長程序的執(zhí)行時間；并行工作道數(shù)與系統(tǒng)效率不成正比。從表面上看，增加并行工作遺數(shù)就可提高系統(tǒng)效率，但實際上并行工作道數(shù)與系統(tǒng)效率是不成正比的，因為并行的道數(shù)要根據(jù)系統(tǒng)配置的資源和 用戶對資源的要求而定； 主存儲器的大小限制了可同時裝入的程序數(shù)量；外圍設備的數(shù)量也是一個制約條件； 多個程序同時要求使用同一資源的情況也會經(jīng)常發(fā)生。總之，多道程序設計能提高系統(tǒng)資源的使用效率， 增加單位時間的算題量， 但是對每個計算問題來說， 從算題開始到全部完成所需要的時間可能長， 另外在確定并行工作道數(shù)時應綜合系統(tǒng)的資源配置和用戶

14、對資源的要求。37. 進程控制塊具有哪些作用 ?（分數(shù)： 5.00 ） 正確答案： （）解析：進程控制塊 PCB是操作系統(tǒng)為進程分配的用于標識進程、記錄各進程的執(zhí)行情況的。進程控制塊的 作用有：記錄進程的有關信息，以便操作系統(tǒng)的進程調度程序對進程進行調度這些信息包括標識信 息，說明信息、現(xiàn)場信息和管理信息等。標識進程的存在，進程控制塊是進程存在的惟一標識。38. 簡述中斷事件的類型（分數(shù)： 5.00 ） 正確答案： （）解析：中斷事件大致可分為兩大類；強迫性中斷事件和自愿性中斷事件。前者包括硬件故障中斷，程序性 中斷、外部中斷和輸入 / 輸出中斷等；后者是由使用訪管指令請求系統(tǒng)服務而引起的。3

15、9. 非可搶占式和搶占式進程調度的區(qū)別是什么 ?（分數(shù)： 5.00 ） 正確答案： （）解析：最高優(yōu)先級調度算法原則上總是調度就緒隊列中優(yōu)先級最高的那個進程。非搶占式和搶占式進程調 度都屬于最高優(yōu)先級進程調度。采用非搶占式最高優(yōu)先級調度算法，當就緒隊列中某進程的最高優(yōu)先級高 于正在處理器中運行的進程的最高優(yōu)先級時，并不會讓正在運行的進程退岀處理器，而是將高優(yōu)先數(shù)的排 在就緒隊列的首部。而采用搶占式最高優(yōu)先級進程調度算法，則高優(yōu)先數(shù)的進程會搶占處理器，讓正在處 理的進程處于就緒隊列。40. 進程由哪3部分組成？（分數(shù)：5.00 ） 正確答案：（）解析：進程由程序、數(shù)據(jù)集和進程控制塊3部分組成。五

16、、B應用題/B（總題數(shù)：2,分數(shù)：10.00）41. 若程序Pa和Pb單獨執(zhí)行時分別用 工和Tb,Ta=1小時，Tb=1.5小時，其中處理器工作時間分別ta=18分鐘， tb=27分鐘，如果采用多道程序設計方法，讓Fa、Pb并行工作，假定處理器利用率達到50%另加15分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提高多少？（分數(shù)：5.00 ） 正確答案：（）解析：在多道系統(tǒng)下 Pa和Pb共用CPU寸間（18+27）/50%=90（分鐘），系統(tǒng)效率的提高：（60+90）-（90+15）/（60+90）=45/150=30%42. 有4個進程Pa、R、Pc、Pd、Pe，它們同時依次進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如表2-5所示。忽略進程調度等所花費的時間，請回答下列問題：a. 分別寫岀采用“先來先服務”和“非搶占式的優(yōu)先數(shù)”調度算法選中進程執(zhí)行的次序。b. 分別計算岀上述兩種算法使各進程在就緒隊列中的等待時間以及兩種算法下的平均等待時間。c. 某單處理器系統(tǒng)中采用多道程序設計，現(xiàn)有10