1、精選優(yōu)質(zhì)文檔-傾情為你奉上2017-2018-2操作系統(tǒng)期中測驗一、單選題 （共36題,共36分）D1. 操作系統(tǒng)的( )管理部分負責對作業(yè)或進程進行調(diào)度。 （1分）A.主存儲器 B.控制器 C.運算器 D.處理機 .C2. 使多個用戶通過與計算機相連的終端、以交互方式同時使用計算機的操作系統(tǒng)是（ ） （1分）A.單道批處理系統(tǒng) B.多道批處理系統(tǒng) C.分時系統(tǒng) D.實時系統(tǒng) .C3. 順序程序和并發(fā)程序的執(zhí)行相比，（ ）。 （1分）A.基本相同B.有點不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快.A4. 操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的( )。 （

2、1分）A.利用率 B.可靠性 C.穩(wěn)定性 D.兼容性 .D5. 計算機操作中，最外層的是（ ） （1分）A.硬件系統(tǒng) B.系統(tǒng)軟件 C.支撐軟件 D.應用軟件 .C6. 用戶及其應用程序和應用系統(tǒng)是通過（）提供的支持和服務來使用操作系統(tǒng)資源完成其操作的。 （1分）A.點擊鼠標 B.鍵盤命令 C.系統(tǒng)調(diào)用 D.圖形用戶界面 .D7. 系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有（）。 （1分）A.0個 B.1個 C.2個 D.1個或多個 .C8. 如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，而進入（ ）。 （1分）A.自由狀態(tài) B.停止狀態(tài) C.阻塞狀態(tài) D.靜止狀態(tài) .

3、C9. 操作系統(tǒng)中利用信號量和P、V操作，( )。 （1分）A.只能實現(xiàn)進程的互斥 B.只能實現(xiàn)進程的同步 C.可實現(xiàn)進程的互斥和同步 D.可完成進程調(diào)度 .D10. 利用PV操作可完成進程間的（ ）。 （1分）A.高級通信 B.低級通信 C.信箱通信 D.A和C .D11. 下面對進程的描述中，錯誤的是（）。 （1分）A.進程是動態(tài)的概念 B.進程的執(zhí)行需要處理機 C.進程是有生命期的 D.進程是指令的集合 .A12. 一批作業(yè)有序的排在一起形成了( ) （1分）A.作業(yè)流 B.作業(yè)步 C.批處理 D.作業(yè)群 .A13. P、V操作是( ) （1分）A.兩條低級進程通信原語 B.兩組不同的機

4、器指令 C.兩條系統(tǒng)調(diào)用命令 D.兩條高級進程通信原語 .C14. 已經(jīng)獲得了除（）以外的所有運行所需資源的進程處于就緒狀態(tài)。 （1分）A.存儲器 B.打印機 C.cpu D.磁盤空間 .D15. 臨界區(qū)是（）。 （1分）A.一個緩沖區(qū) B.一段共享數(shù)據(jù)區(qū) C.一個互斥資源 D.一段程序 .A16. 能從一種狀態(tài)轉(zhuǎn)變?yōu)槿N狀態(tài)的進程狀態(tài)是（ ） （1分）A.就緒 B.阻塞 C.完成 D.執(zhí)行 .B17. 如果進程PA對信號量S執(zhí)行P操作，則信號量S的值應（ ）。 （1分）A.加1 B.減1 C.等于0 D.小于0 .A18. 進程從執(zhí)行態(tài)到阻塞態(tài)可能是由于（ ）。 （1分）A.請求某種資源 B

5、.現(xiàn)運行進程時間片用完 C.進程調(diào)度程序的調(diào)度 .C19. 下列進程狀態(tài)的轉(zhuǎn)換下，哪一個是不正確的?( ) （1分）A.就緒·運行 B.運行·就緒 C.就緒·等待 D.等待·就緒 .A20. 在操作系統(tǒng)中采用多道程序設(shè)計方式提高CPU和外部設(shè)備的( ) （1分）A.利用效率 B.可靠性 C.穩(wěn)定性 D.兼容性 .A21. 設(shè)系統(tǒng)中有n（n2）個進程，且當前不在執(zhí)行進程調(diào)度程序，試考慮下述4種情況，不可能發(fā)生的情況是( )。 （1分）A.沒有運行進程，有2個就緒進程，n2個進程處于等待狀態(tài)。B.有1個運行進程，沒有就緒進程，n1個進程處于等待狀態(tài)。C.有1

6、個運行進程，有1個就緒進程，n2個進程處于等待狀態(tài)。D.有1個運行進程，有n1就緒進程，沒有進程處于等待狀態(tài)。.C22. 對進程的管理和控制使用( ) （1分）A.廣義指令 B.信號量 C.原語 D.信箱通信 .D23. 在操作系統(tǒng)中，P-V操作是一種( ) （1分）A.機器指令 B.系統(tǒng)調(diào)用命令 C.作業(yè)控制指令 D.低級進程通訊用語 .C24. 掛起的進程被激活，應該使用（ ）原語。 （1分）A.create( ) B.suspend( ) C.active( ) D.wakeup( ) .D25. 進程和程序的一個本質(zhì)區(qū)別是( )。 （1分）A.前者分時使用CPU，后者獨占CPUB.前者

7、存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者為動態(tài)的，后者為靜態(tài)的.D26. 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（ ）。 （1分）A.可以有多個進程控制塊B.可以和其他進程共用一個進程控制塊C.可以沒有進程控制塊D.只能有惟一的進程控制塊.B27. 有關(guān)死鎖產(chǎn)生的四個必要條件，錯誤的說法是（）。 （1分）A.如果有死鎖現(xiàn)象發(fā)生，則四個必要條件必定同時發(fā)生B.環(huán)路等待條件成立，則死鎖必定發(fā)生C.如果有死鎖現(xiàn)象發(fā)生，則資源請求過程中肯定存在環(huán)路D.多道程序環(huán)境中，互斥條件必然存在.A28. 按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度

8、，這是指（ ）調(diào)度算法。 （1分）A.先來先服務法 B.短作業(yè)優(yōu)先法 C.時間片輪轉(zhuǎn)法 D.優(yōu)先級法 .A29. 時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）。 （1分）A.單用戶操作系統(tǒng) B.實時系統(tǒng) C.分時操作系統(tǒng) D.批處理系統(tǒng) .C30. 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 （1分）A.計算機系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進程同時存在C.若干進程因競爭資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù).B31. 死鎖預防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中哪是一個破壞了“循環(huán)等待”條件( )

9、（1分）A.銀行家算法 B.資源有序分配策略 C.剝奪資源法 D.一次性分配策略 .B32. 兩個進程爭奪同一個資源（ ）。 （1分）A.一定死鎖 B.不一定死鎖 C.不會死鎖 D.以上說法都不對 .D33. 解決死鎖的途徑是（ ）。 （1分）A.立即關(guān)機排除故障B.立即關(guān)機再重新開機C.不要共享資源，增加獨占資源D.設(shè)計預防死鎖方法，運行檢測并恢復.B34. 終端用戶在終端上控制作業(yè)的執(zhí)行要經(jīng)歷四個階段，最初階段是（）。 （1分）A.用戶注冊 B.終端連接 C.作業(yè)控制 D.用戶退出 .D35. 操作系統(tǒng)中，（ ）負責對進程進行調(diào)度。 （1分）A.處理機管理 B.作業(yè)管理 C.高級調(diào)度管理

10、D.存儲和設(shè)備管理 .C36. （ ）是作業(yè)存在的唯一標志。 （1分）A.作業(yè)名 B.進程控制塊 C.作業(yè)控制塊 D.程序名 .二、判斷題 （共10題,共10分）錯1. 進程的同步是指進程間的相互合作關(guān)系。 （1分） ( ).錯2. 若無進程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。 （1分） ( ).錯3. 隨著進程的撤消，程序也隨之消亡。 （1分） ( ).錯4. 若信號量S的初值為2，當前值為1，則表示有3等待進程。 （1分） ( ).對5. 進程的互斥是同步機制的一個方面。 （1分） ( ).對6. 一個臨界資源可以對應多個臨界區(qū)。 （1分） ( ).錯7. 已經(jīng)獲得了包含CPU在內(nèi)的

11、所有運行所需資源的進程處于運行狀態(tài)。 （1分） ( ).錯8. 分時系統(tǒng)中，時間片越小越好。 （1分） ( ).對9. 一旦出現(xiàn)死鎖,系統(tǒng)中所有進程都不能運行。 （1分） ( ).錯10. 若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。 （1分） ( ).三、填空題 （共10題,共20分）1. 計算機系統(tǒng)由_硬件_和_軟件_兩部分組成。 （2分）.2. 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：_命令界面_、_圖形調(diào)用界面_和_系統(tǒng)調(diào)用界面_。 （2分）.3. 計算機中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行_調(diào)度_程序，用戶態(tài)運行_應用_程序。 （2分）.4. 操作系統(tǒng)為用戶提供了三

12、種類型的用戶接口，它們是_命令_接口、_調(diào)度_接口和_圖形_接口。 （2分）.5. 信號量s的初始值為8，當前值為-2，代表有_10_個等待該信號量所代表資源的進程。 （2分）.6. 我們把在每個進程中用來訪問_臨界資源_的那段代碼稱為臨界區(qū)。 （2分）.7. 信號量s的初始值為7，當前值為0，代表有_0_個資源被進程分配（2分）.8. 信號量s的初始值為7，當前值為0，代表有_7_個等待該信號量所代表資源的進程。 （2分）.9. 進程調(diào)度程序按_搶占方式_從_處理機_中選擇一個進程，從而使之占用處理機運行。 （2分）.10. 進程調(diào)度完成進程狀態(tài)從_執(zhí)行_態(tài)到_就緒_態(tài)的轉(zhuǎn)化。 （2分）.四

13、、簡答題 （共4題,共16分）1. 對于一個批處理型作業(yè)，從進入系統(tǒng)并駐留在外存的后備隊列開始，直至作業(yè)運行完畢，可能要經(jīng)歷哪三級調(diào)度？作業(yè)調(diào)度 進程調(diào)度 中級調(diào)度 其中，哪一級調(diào)度的主要功能是按照某種原則從后備隊列中選取作業(yè)，并為作業(yè)做好運行前的準備工作和作業(yè)完成后的善后處理工作？作業(yè)調(diào)度 進程狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化工作又是由哪一級調(diào)度完成的？ 進程調(diào)度（4分）2. 死鎖檢測的依據(jù)是什么？如果檢測出了死鎖，如何解決？ （4分）兩個容器，一個用于保存線程正在請求的鎖，一個用于保存線程已經(jīng)持有的鎖。每次加鎖之前都會做如下檢測:1)檢測當前正在請求的鎖是否已經(jīng)被其它線程持有,如果有，則把那些線

14、程找出來2)遍歷第一步中返回的線程，檢查自己持有的鎖是否正被其中任何一個線程請求1、采用資源靜態(tài)分配策略，破壞"部分分配"條件； 2、允許進程剝奪使用其他進程占有的資源，從而破壞"不可剝奪"條件； 3、采用資源有序分配法，破壞"環(huán)路"條件。3. 同步機構(gòu)應遵循哪些基本準則?為什么? （4分）1.空閑讓進.當無進程處于時，表明處于空閑狀態(tài)，允許一個請求進入的進程即進入，以有效利用2.忙則等待.當已有進程處于臨界區(qū)時，表面正在被訪問，因而其他試圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問3. 有限等待.對要求訪問臨界資源的進程，

15、應保證在有限時間內(nèi)能進入自己的臨界區(qū)，以免陷入“死等”狀態(tài)4. 讓權(quán)等待.當進程不能進入自己的臨界區(qū)時，應立即釋放處理機，以免進程陷入“忙等”狀態(tài)4. 請詳細說明可通過哪些途徑預防死鎖? （4分）破壞請求和保持條件破壞不可搶占條件破壞循環(huán)等待條件五、應用題 （共3題,共18分）1. 設(shè)公共汽車上，司機和售票員的活動分別是：將司機和售票員分別看作進程，試用wait()，signal()原語操作實現(xiàn)司機和售票員的同步過程。 （6分）引入信號量stop和run，設(shè)定汽車初始狀態(tài)為停車制動狀態(tài)。設(shè)置信號量:stop=run=0. parbegin司機:beginA1:wait（run）啟動車輛正常行車

16、到站停車signal（stop）goto A1end 售票員:beginA2:上乘客關(guān)車門signal（run）售票wait（stop）開車門下乘客goto A2end parend2. 有4個進程P1，P2，P3，P4，它們進入就緒隊列的先后次序為P1、P2、P3、P4，它們的優(yōu)先級和需要的處理機時間如下所示。進程P1的處理機時間和優(yōu)先級分別為8、3；進程P2的處理機時間和優(yōu)先級分別為6、1；進程P3的處理機時間和優(yōu)先級分別為22、5；進程P4的處理機時間和優(yōu)先級分別為4、4。假定這四個進程執(zhí)行過程中不會發(fā)生等待事件，忽略進行調(diào)度等所花費的時間，從某個時刻開始進程調(diào)度，寫出分別采用“非搶占式的優(yōu)先級”（固定優(yōu)先級）調(diào)度算法選中進程執(zhí)行的次序、計算出各進程在就緒隊列中的等待時間以及平均等待時間。 （6分）先來先服務算法選擇進程的順序:P1、P2、P3、P4。進程P1等待時間為0；進程P2等待時間為8；進程P3等待時間為8+6=14；進程P4等待時間為8+6+22=36。平均等待時間為（0+8+14+36）/4=14.53. 某系統(tǒng)中有10臺打印機，有三個進程P1，P