操作系統(tǒng)試題

1、第1章 操作系統(tǒng)引論1 、下列選擇中，（d ）不是操作系統(tǒng)關(guān)心的主要問題。 A ）管理計(jì)算機(jī)裸機(jī)。 B ）設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面。 C ）管理計(jì)算機(jī)系統(tǒng)資源。 D ）高級(jí)程序設(shè)計(jì)語言的編譯器。 2、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有：(c) A.多個(gè)CPU B.多個(gè)終端 C.中斷功能 D.分時(shí)功能 3. 批處理系統(tǒng)的主要缺點(diǎn)是(c) A)CPU利用率低 B)不能并發(fā)執(zhí)行 C)缺少交互性 D)以上都不是 4. 下面關(guān)于并發(fā)性概念的四種敘述，正確的是：( c ) A、 并發(fā)性是指若干事件在同一時(shí)刻發(fā)生 B、 并發(fā)性是指若干事件在不同時(shí)刻發(fā)生 C、 并發(fā)性是指若干事件在同一時(shí)

2、間間隔內(nèi)發(fā)生 D、 并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生 5.實(shí)時(shí)操作系統(tǒng)對(duì)可靠性和安全性的要求極高,它(c ) A)十分注意系統(tǒng)資源的利用率 B)不強(qiáng)調(diào)響應(yīng)速度 C)不強(qiáng)求系統(tǒng)資源的利用率 D)不必向用戶反饋信息 6. 從用戶觀點(diǎn)看，操作系統(tǒng)是（a ） A)用戶與計(jì)算機(jī)之間的接口 B)控制和管理計(jì)算機(jī)資源的軟件 C) 合理組織計(jì)算機(jī)流程的軟件 D)一個(gè)應(yīng)用程序 7. 火車站的售票系統(tǒng)屬于（c ）系統(tǒng)。 A)單道批處理 B) 多道批處理 C)實(shí)時(shí) D) 分時(shí) 8. 操作系統(tǒng)是一種 ( d ) A：通用軟件 B：應(yīng)用軟件 C：軟件包 D：系統(tǒng)軟件 9. UNIX屬于一種（ a ）操作系統(tǒng)。 A

3、.分時(shí)系統(tǒng) B.批處理系統(tǒng) C.實(shí)時(shí)系統(tǒng) D.分布式系統(tǒng) 10.操作系統(tǒng)是一組（ c ）程序。 A.文件管理 B.中斷處理 C.資源管理 D.設(shè)備管理 11.用戶要在程序獲得系統(tǒng)幫助，必須通過（d ）。 A.進(jìn)程調(diào)度 B.作業(yè)調(diào)度 C.鍵盤命令 D.系統(tǒng)調(diào)用 12.在分時(shí)系統(tǒng)中。時(shí)間片一定時(shí)，（ b ），響應(yīng)時(shí)間越長。 A.內(nèi)存越多 B.用戶數(shù)越多 C.內(nèi)存越少 D.用戶數(shù)越少 13.操作系統(tǒng)的基本類型主要有（b ）。 歷史老照片不能說的秘密慈禧軍閥明末清初文革晚清 A.批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng) B.實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng) C.單用戶系統(tǒng)、多用戶系及批處理系統(tǒng) D.

4、實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng) 14. 相對(duì)于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)和實(shí)現(xiàn)操作系統(tǒng)具有多種好處。但是， ( a ) 并不是微內(nèi)核的優(yōu)勢(shì)。 A. 使系統(tǒng)更高效 B. 相添加新服務(wù)時(shí)，不必修改內(nèi)核 C. 使系統(tǒng)更安全 D. 使系統(tǒng)更可靠 15.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（ C ）和資源共享。 A多道程序設(shè)計(jì) B中斷處理 C程序的并發(fā)執(zhí)行 D實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 16. 下列性質(zhì)中，不是分時(shí)系統(tǒng)特征的是（C ）。 A交互性 B多路性 C成批性 D獨(dú)占性 17.引入多道程序的目的在于（ A ）。 A. 充分利用CPU，減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、

5、輔存信息的交換量 D. 充分利用存儲(chǔ)器 18. 以下（ B ）功能不是操作系統(tǒng)具備的主要功能。 A內(nèi)存管理 B文檔編輯 C中斷處理 DCPU調(diào)度 19. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（ C ）。 A高吞吐率 B充分利用內(nèi)存 C快速響應(yīng) D減少系統(tǒng)開銷 20. （ A ）沒有多道程序設(shè)計(jì)的特點(diǎn)。 ADOS BUNIX CWindows DOS/2 21. 操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計(jì)算機(jī)的（C ）和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。 A. 靈活性 B. 速度 C. 利用率 D. 兼容性 22.在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先考慮的是( )；在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮

6、的是( )；在設(shè)計(jì)批處理系統(tǒng)時(shí)，首先要考慮的是( )。 A、靈活性和適應(yīng)性； B、交互性和響應(yīng)時(shí)間； C、周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量；D、實(shí)時(shí)性和可靠性。 23.在單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，（3 ）。 各進(jìn)程在某一個(gè)時(shí)刻并行運(yùn)行，CPU與外設(shè)間并行工作 各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間串行工作 各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間并行工作 各進(jìn)程在某一個(gè)時(shí)刻并行運(yùn)行，CPU與外設(shè)間串行工作 24.實(shí)時(shí)操作系統(tǒng)必須在（ C ） 內(nèi)響應(yīng)來自外部的事件。 A響應(yīng)時(shí)間 B.周圍時(shí)間 C 規(guī)定時(shí)間 D.調(diào)度時(shí)間 25.允許多個(gè)用戶以交互式方式使用計(jì)算機(jī)系統(tǒng)的操作系統(tǒng)是（ C ）操作系統(tǒng)

7、。 A批處理 B分時(shí) C實(shí)時(shí) D多處理機(jī) 26.操作系統(tǒng)不關(guān)心與（ A ）相關(guān)的問題。 A應(yīng)用 B文件 C存儲(chǔ)器 D外設(shè) 27. 用于工業(yè)生產(chǎn)的過程控制計(jì)算機(jī)系統(tǒng)是一種 A 系統(tǒng) A.實(shí)時(shí)操作 B.作業(yè)處理 C.分時(shí)操作 D.工控機(jī) 28.允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用主機(jī)的操作系統(tǒng)是_C_操作系統(tǒng)。 A網(wǎng)絡(luò) B分布式 C分時(shí) D批處理 29. 允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)，系統(tǒng)能自動(dòng)選擇、運(yùn)行作業(yè)的操作系統(tǒng)稱為_C_操作系統(tǒng)。 A多任務(wù) B分布式 C批處理 D分時(shí) 30.能處理由外部接口傳入的數(shù)據(jù)并做出及時(shí)響應(yīng)的操作系統(tǒng)稱為_A_操作系統(tǒng)。

8、 A實(shí)時(shí) B分時(shí) C分布式 D監(jiān)控 31.多道程序設(shè)計(jì)是指( D ) A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序 B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序 C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序 D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序 32. 1. 按照計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)的一般原則, 從用戶的角度將依次（1，2，3）看到 (B) a. C語言編譯程序 用C語言寫的某單位人事管理程序 操作系統(tǒng) b. 用C語言寫的某單位人事管理程序 C語言編譯程序 操作系統(tǒng) c. 操作系統(tǒng) C語言編譯程序 用C語言寫的某單位人事管理程序 第二章 習(xí)題 1.進(jìn)程是（ b ）。 A與程序等效的概念 B并發(fā)環(huán)境中程序的執(zhí)行過程 C一個(gè)系

9、統(tǒng)軟件 D存放在內(nèi)存中的程序 2.在下列特性中，不是進(jìn)程特性的是（ C ）。 A異步性 B并發(fā)性 C靜態(tài)性 D動(dòng)態(tài)性 3. 下列幾種關(guān)于進(jìn)程的敘述，（ A ）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解。 A.進(jìn)程是在多線程并行環(huán)境中的完整的程序。 B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。 C.線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，是系統(tǒng)進(jìn)行資源管理的一個(gè)獨(dú)立單位。 4.操作系統(tǒng)的進(jìn)程管理塊并不負(fù)責(zé)（ C ） A.進(jìn)程的創(chuàng)建和刪除 B.提供死鎖處理機(jī)制 C.實(shí)現(xiàn)I/O設(shè)備的調(diào)度 D.通過共享內(nèi)存實(shí)現(xiàn)進(jìn)程間的通信 5.進(jìn)程由就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)是由（ C ）引起的。 A.中斷事件 B.

10、進(jìn)程狀態(tài)轉(zhuǎn)換 C.進(jìn)程調(diào)度 D.為程序創(chuàng)建進(jìn)程 6.當(dāng)（ B ）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 A.進(jìn)程被調(diào)度程序選中 B.時(shí)間片到 C.等待某一事件 D.等待的事件發(fā)生 7.進(jìn)程申請(qǐng)打印輸出完成向系統(tǒng)發(fā)出中斷后，進(jìn)程的狀態(tài)變化為（ C ）。 A.從就緒到執(zhí)行 B.從執(zhí)行到等待 C.從等待到就緒 D.從執(zhí)行到就緒 8.在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。所謂臨界區(qū)是指（D ）。 A.一個(gè)緩沖區(qū) B.一段數(shù)據(jù)區(qū) C.同步機(jī)制 D.一段程序 10.下列進(jìn)程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的轉(zhuǎn)化是（ C ）。 A. 運(yùn)行就緒 B.運(yùn)行等待 C.等待運(yùn)行 D.等待就緒 12

11、.進(jìn)程控制塊PCB不包括的內(nèi)容是（ D ）。 A.CPU現(xiàn)場(chǎng) B.進(jìn)程優(yōu)先級(jí) C.進(jìn)程執(zhí)行狀態(tài) D.文件緩沖區(qū) 13.在下面的系統(tǒng)調(diào)用中，不會(huì)導(dǎo)致進(jìn)程阻塞的是（B）。 A.讀/寫文件 B.獲得進(jìn)程PID C.申請(qǐng)內(nèi)存 D.發(fā)送消息 14.下面關(guān)于進(jìn)程的敘述中正確的是（B ）。 A.進(jìn)程獲得CPU運(yùn)行是通過調(diào)度得到的 B.優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定就不能改變 C.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞?D.在單CPU的系統(tǒng)中，任何時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。 15.能轉(zhuǎn)變到其他3種狀態(tài)的是（ D ）。 A.就緒 B.阻塞 C.完成 D.執(zhí)行 16.若信號(hào)量的初值為2，當(dāng)前值為-3

12、，則表示等待進(jìn)程有（C ）。 A.1個(gè) B.2個(gè) C.3個(gè) D.5個(gè) 17.P操作可能導(dǎo)致（ C ）。 A.進(jìn)程就緒 B.進(jìn)程結(jié)束 C.進(jìn)程阻塞 D.新進(jìn)程創(chuàng)建 18.進(jìn)程和程序的本質(zhì)區(qū)別是（B ）。 A.內(nèi)存和外存 B.動(dòng)態(tài)和靜態(tài)特征 C.共享和獨(dú)占使用計(jì)算機(jī)資源 D.順序和非順序執(zhí)行機(jī)器指令 19.進(jìn)程從運(yùn)行狀態(tài)到等待狀態(tài)可能是（A ）。 A.運(yùn)行進(jìn)程執(zhí)行P操作 B.進(jìn)程調(diào)度程序的調(diào)度 C.運(yùn)行進(jìn)程的時(shí)間片用完 D.運(yùn)行進(jìn)程執(zhí)行了V操作 20.支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中（C ）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。 A. 運(yùn)行進(jìn)程

13、的時(shí)間片用完 B運(yùn)行進(jìn)程出錯(cuò) C.運(yùn)行進(jìn)程要等待某一事件發(fā)生 D.有新進(jìn)程進(jìn)入就緒狀態(tài) 21.系統(tǒng)中有n(n2)個(gè)進(jìn)程，并且當(dāng)前沒有執(zhí)行進(jìn)程調(diào)度程序，則（ D ）不可能發(fā)生。 A)有一個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，還有N-1個(gè)進(jìn)程處于等待狀態(tài) B) 有一個(gè)運(yùn)行進(jìn)程，N-1個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài) C) 有一個(gè)運(yùn)行進(jìn)程和一個(gè)就緒進(jìn)程，還有N-2個(gè)進(jìn)程處于等待狀態(tài) D) 沒有運(yùn)行進(jìn)程,但有兩個(gè)就緒進(jìn)程，還有N-2個(gè)進(jìn)程處于等待狀態(tài) 23.現(xiàn)在操作系統(tǒng)中申請(qǐng)資源的基本單位是 A ，在CPU得到執(zhí)行的基本單位是B。A是由 C3 組成的。 供選擇的答案: A-B:(1)模塊 (2)作業(yè) (3)線程

14、(4)管程 (5)進(jìn)程 (6)類程 (7)例程 C:(1)入口,過程,出口 (2)正文,數(shù)據(jù),堆棧 (3)正文段,數(shù)據(jù)段,PCB (4)正文,數(shù)據(jù),JCB 24.我們把一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出以下論述，請(qǐng)選擇一條正確的論述。（ B ） A.對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的 B.對(duì)臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享 C.為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享 D.對(duì)臨界資源應(yīng)采取同時(shí)訪問方式，來實(shí)現(xiàn)共享 25.在操作系統(tǒng)中，P,V操作是一種（ D ）。 A.機(jī)器指令 B.系統(tǒng)調(diào)用命令 C.作業(yè)控制命令 D.低級(jí)進(jìn)程通信原語 27.對(duì)于記錄型

15、信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)當(dāng)為( )，當(dāng)其值為( )時(shí)，進(jìn)程應(yīng)阻塞；在執(zhí)行V操作時(shí)，信號(hào)量的值應(yīng)當(dāng) （ ）；當(dāng)其值為( )時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。 A：不變； B：加1； C：減1； D：加指定數(shù)值； E：減指定數(shù)值； F:大于 0 G：小于等于 0 H:大于等于0 I:小于0 28.N個(gè)進(jìn)程共享某一臨界資源，則互斥信號(hào)量的取值范圍為（C ）。 A：01； B： -10 ； C： -（N-1）1 ； D： -（N-1）0 例1：十字路口問題 在一個(gè)只允許單向行駛的十字路口，分別有若干由東向西，由南向北的車輛在等待通過十字路口。為了安全，每次只允許一輛車通過。當(dāng)有車輛通過時(shí)其它

16、車輛必須等候，當(dāng)無車輛在路口行駛時(shí)則允許一輛車通過。 Var mutex:semaphore:=1 process 1: begin repeat wait(mutex); 由東向西通過十字路口; signal(mutex); until false; end process 2: begin repeat wait(mutex); 由南向北通過十字路口; signal(mutex); until false; end 例2：兩個(gè)進(jìn)程合作完成數(shù)據(jù)計(jì)算和打印工作，計(jì)算進(jìn)程未計(jì)算完就不可打印，反之亦然，雙方共用一個(gè)緩沖區(qū)，寫出此算法。 Var mutex,empty,mutex:semaphore

17、:=1,1,1 process cp: begin repeat wait(empty); wait(mutex); 將計(jì)算結(jié)果寫入buffer; signal(mutex); signal(full); until false; end process 2: begin repeat wait(full); wait(mutex); 將計(jì)算結(jié)果從buffer取出; signal(mutex); signal(empty); until false; end 例3：桌上有一只盤子，每次只能放入一只水果；爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，一個(gè)兒子專等吃盤子中的桔子，一個(gè)女兒專等吃盤子里

18、的蘋果。 Semaphore mutex=1; Semaphore apple=0; Semaphore orange=0; Semaphore empty=1; Father( ) while(1) P(empty); 把蘋果放入盤子里； V(apple); mother( ) while(1) P(empty); 把桔子放入盤子里； V(orange); Son( ) while(1) P(orange); 從盤子里拿一個(gè)桔子； V(empty); daughter( ) while(1) P(apple); 從盤子里拿一個(gè)蘋果； V(empty); 例4：在一輛公共汽車上，司機(jī)和售票員各

19、行其職，司機(jī)負(fù)責(zé)開車和到站停車；售票員負(fù)責(zé)售票和開、關(guān)門，當(dāng)售票員關(guān)好車門后，司機(jī)才能繼續(xù)開車行駛。試用P、V操作實(shí)現(xiàn)司機(jī)與售票員之間的同步。 var S1,S2 : semaphore S1=0；S2=0； Procedure driver Procedure Conductor begin begin while TRUE while TRUE begin begin P(S1); 關(guān)車門； Start; v(s1); Driving; 售票； Stop; p(s2); V(S2); 開車門； end 上下乘客； end end endB.資源數(shù)目遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù) C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無

20、限等待其他進(jìn)程釋放已占有的資源 D.進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過資源總數(shù)。 6.系統(tǒng)擁有一個(gè)CPU,IO1和IO2為兩個(gè)不同步的輸入/輸出裝置，它們能同時(shí)工作。當(dāng)使用CPU之后控制轉(zhuǎn)向I01、I02時(shí)，或者使用IO1、IO2之后控制轉(zhuǎn)向CPU時(shí)，由控制程序執(zhí)行中斷處理，但這段處理時(shí)間忽略不計(jì)。有A、B兩個(gè)進(jìn)程同時(shí)被創(chuàng)建，進(jìn)程B的調(diào)度優(yōu)先權(quán)比進(jìn)程A高。但是，當(dāng)進(jìn)程A正在占用CPU時(shí)，即使進(jìn)程B需要占用CPU，也不用打斷進(jìn)程A的執(zhí)行。若在同一系統(tǒng)中分別單獨(dú)執(zhí)行，則需要占用CPU、IO1、IO2的時(shí)間如圖所示，進(jìn)程（ ）先結(jié)束。 進(jìn)程A CPU IO1 CPU IO2 CPU IO1 25ms 30ms

21、 20ms 20ms 20ms 30ms 進(jìn)程B CPU IO1 CPU IO1 CPU IO1 CPU 20ms 30ms 20ms 20ms 10ms 20ms 45ms 7、死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除 ( ) 之外，下列三種案例都是死鎖的體現(xiàn)。 A. 杭州西泠橋塞車，因?yàn)榇笮蓿瑯蛏现挥幸粋€(gè)車道供通行 B. 高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹垮了 C. 兩列相向行駛的列車在單軌鐵路線上迎面相遇 D. 兩位木匠釘?shù)匕澹晃恢晃找话牙祁^，而另一位沒有榔頭，卻有釘子 8.死鎖的避免是根據(jù)（ ）采取措施實(shí)現(xiàn)的。 A.配置足夠的系統(tǒng)資源 B.使進(jìn)程的推薦順序合理 C.破壞死鎖的四個(gè)必要條件

22、之一 D.防止系統(tǒng)進(jìn)入不安全狀態(tài) 9. （1）3個(gè)進(jìn)程共享4個(gè)同種類型的資源，每個(gè)進(jìn)程最大需要2個(gè)資源，請(qǐng)問系統(tǒng)是否會(huì)因?yàn)楦?jìng)爭(zhēng)該資源而死鎖？ （2）n個(gè)進(jìn)程共享m 個(gè)同類資源，若每個(gè)進(jìn)程最多需要x（1=x=m）個(gè)資源而且每個(gè)進(jìn)程對(duì)該類資源的最大需求量之和小于m+n。說明該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類資源而阻塞。 解：由所給條件可知：max(i)+max(n)=need(i)+need(n)+alloc(i)+alloc(n)m+n 如果在這個(gè)系統(tǒng)中發(fā)生了死鎖，那么一方面m個(gè)資源應(yīng)該全部分配出去，即alloc(1)+alloc(n)=m 另一方面所有的進(jìn)程將陷入無限等待狀態(tài)， 由上述兩式可得：need(i

23、)+need(n)n上式表示死鎖發(fā)生后，n個(gè)進(jìn)程還需要的資源之和小于n，這意味著此刻至少存在一個(gè)進(jìn)程i，need(i)=0,即它已獲得了所需要的全部資源。既然該進(jìn)程已獲得了它所需要的全部資源，那么它就能執(zhí)行完成并釋放它占有的資源，這與前面的假設(shè)矛盾，從而證明了在這個(gè)系統(tǒng)中不會(huì)發(fā)生死鎖。 10.產(chǎn)生死鎖的根本原因是（A）和（B）。發(fā)生死鎖的四個(gè)必要條件是：互斥條件，,(C)條件,不剝奪條件和(D)條件.銀行家算法用于(E)死鎖. 供選擇的答案: A:(1)資源分配不當(dāng) (2)系統(tǒng)資源數(shù)量不足 (3)作業(yè)調(diào)度不當(dāng) (4)用戶數(shù)太多 B:(1)進(jìn)程推進(jìn)順序不當(dāng) (2)進(jìn)程調(diào)度失誤 (3)進(jìn)程數(shù)太多

24、(4)CPU太慢 C:(1)請(qǐng)求和阻塞 (2)請(qǐng)求與釋放 (3)請(qǐng)求和保持 (4)釋放和阻塞 D:(1)環(huán)路等待 (2)保持且等待 (3)資源編序 (4)資源無序 E:(1)避免 (2)預(yù)防 (3)控制 (4)模擬 (5)解除 11.某系統(tǒng)中有3個(gè)并發(fā)過程都需要4個(gè)同類資源，該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源是（ ）。 A.9 B.10 C.11 D.12 12.如果系統(tǒng)中有N個(gè)進(jìn)程，則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多為（ ）個(gè)。 13.下面關(guān)于進(jìn)程的敘述中，正確的是（ ）。 A.進(jìn)程獲得CPU運(yùn)行是通過調(diào)度得到的 B.優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù) C.單CPU的系統(tǒng)中，任意時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài) D

25、.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞?14. 假設(shè)一個(gè)系統(tǒng)有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下圖所示，忽略I/O以及其它開銷時(shí)間，分別按FCFS、非搶占和搶占的SPF、高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 進(jìn)程 A B C D E 平均 FCFS 完成時(shí)間 3 9 13 18 20 周轉(zhuǎn)時(shí)間 3 7 9 12 12 8.6 帶權(quán)周轉(zhuǎn)時(shí)間 1 1.17 2.25 2.4 6 2.56 SJF （非搶占） 完成時(shí)間 3 9 15

26、 20 11 周轉(zhuǎn)時(shí)間 3 7 11 14 3 7.6 帶權(quán)周轉(zhuǎn)時(shí)間 1 1.17 2.75 2.8 1.5 1.84 SJF （搶占） 完成時(shí)間 3 15 8 20 10 周轉(zhuǎn)時(shí)間 3 13 4 14 2 7.2 帶權(quán)周轉(zhuǎn)時(shí)間 1 2.16 1 2.8 1 1.59 15.設(shè)系統(tǒng)僅有一類數(shù)量為M的獨(dú)占型資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，其中各進(jìn)程對(duì)該類資源的最大需求為W。當(dāng)M,N,W分別取下列各值時(shí)，試判斷下列哪些情形會(huì)發(fā)生死鎖？為什么？ (1)M=2;N=2;W=2 (2)M=3;N=2;W=2 (3)M=3;N=2;W=3 (4)M=5;N=3;W=2 (5)M=6;N=3;W=3 16

27、.一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)。它們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)。請(qǐng)問N為多少時(shí)，系統(tǒng)沒有死鎖危險(xiǎn)，并說明原因。 17.假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms,則系統(tǒng)開銷所占的比率約為( ) A1 B5 C10 D20 18.以下哪一個(gè)說法對(duì)剝奪式系統(tǒng)來講結(jié)論正確？（ ） A.若系統(tǒng)采用輪轉(zhuǎn)法調(diào)度進(jìn)程，則系統(tǒng)采用的是剝奪式調(diào)度。 B.若現(xiàn)行進(jìn)程要等待某一事件時(shí)引起調(diào)度，則該系統(tǒng)是剝奪式調(diào)度 C.實(shí)時(shí)系統(tǒng)通常采用剝奪式調(diào)度 D.在剝奪式系統(tǒng)中，進(jìn)程的周轉(zhuǎn)時(shí)間較之非剝奪式系統(tǒng)可預(yù)見 19.既考慮作業(yè)等待時(shí)間又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ ） A.響應(yīng)比高者優(yōu)先 B.短

28、作業(yè)優(yōu)先 C.優(yōu)先級(jí)調(diào)度 D.先來先服務(wù) 20.死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是（ ）。 A.銀行家算法 B.一次性分配方案 C.剝奪資源法 D.資源有序分配策略 21.如果系統(tǒng)的資源分配圖（ ），則系統(tǒng)處于死鎖狀態(tài)。 A.出現(xiàn)了環(huán)路 B.沒有環(huán)路 C.每種資源只有一個(gè)，并出現(xiàn)了環(huán)路 D.每個(gè)進(jìn)程結(jié)點(diǎn)至少有一條請(qǐng)求邊 22.死鎖與安全狀態(tài)的關(guān)系是（ ） A.死鎖狀態(tài)有可能是安全狀態(tài) B.安全狀態(tài)有可能成為死鎖狀態(tài) C.不安全狀態(tài)就是死鎖狀態(tài) D.死鎖狀態(tài)一定是不安全狀態(tài) 23.銀行家算法是一種（）算法

29、A.死鎖解除 B.死鎖避免 C.死鎖預(yù)防 D.死鎖檢測(cè) 24.假設(shè)系統(tǒng)由相同類型的9個(gè)資源被4個(gè)進(jìn)程共享，試分析每個(gè)進(jìn)程最多可以請(qǐng)求（ ）。 A.1 B.2 C.3 D.4 25.在優(yōu)先級(jí)調(diào)度中，（ ）類進(jìn)程可能被“餓死”，即長時(shí)間得不到調(diào)度。 A.短進(jìn)程 B.長進(jìn)程 C.低優(yōu)先級(jí)進(jìn)程 D.大內(nèi)存進(jìn)程31.設(shè)內(nèi)存的分配情況如圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（）. A.100K B.190K C.330K D.410K 32.在下列存儲(chǔ)管理方案中，能實(shí)現(xiàn)虛存的有（ ）。 A.分區(qū)分配 B.分頁存儲(chǔ)管理 C.請(qǐng)求分頁存儲(chǔ)管理 D.分段存儲(chǔ)管理 三、

30、綜合應(yīng)用題 1.設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（ ）位，物理地址至少是（ ）位。 2.在頁式虛擬存儲(chǔ)器中，一個(gè)程序由P1-P7共7個(gè)頁面組成，程序執(zhí)行過程中依次訪問的頁面如下：P3、P4、P2、P6、P4、P3、P7、P4、P3、P6、P3、P4、P8、P4、P6。 假設(shè)系統(tǒng)分配給這個(gè)程序的主存有3個(gè)頁面，分配采用FIFO、LRU、OPT、CLOCK頁面替換算法，對(duì)這3個(gè)頁面進(jìn)行調(diào)度。 畫出主存頁面調(diào)入、替換和命中情況表； 統(tǒng)計(jì)出兩種替換算法的命中率。 案：FIFO算法缺頁12次；LRU算法缺頁9次； OPT算法缺頁7次；CL

31、OCK算法缺頁9次。 3.假定某操作系統(tǒng)存儲(chǔ)器采用頁式存儲(chǔ)管理，頁的大小為64B。假定一進(jìn)程的代碼段的長度為702B，頁表如下表所示。該進(jìn)程在聯(lián)想存儲(chǔ)器中的頁表項(xiàng)如第一個(gè)表格所示?，F(xiàn)有如下訪問序 占用 占用 占用 占用 0K 100K 180K 190K 280K 330K 390K 410K 512K 列：其邏輯地址為八進(jìn)制的105、217、567、1120、2500。試問給定的這些地址能否進(jìn)行轉(zhuǎn)換？若能，請(qǐng)說明地址轉(zhuǎn)換過程及相應(yīng)的物理地址；若不能則說明理由。 頁號(hào) 頁幀號(hào) 頁號(hào) 頁幀號(hào) 0 F0 0 F0 1 F1 1 F1 2 F2 2 F2 3 F3 3 F3 4 F4 4 F4 5

32、F5 6 F6 7 F7 8 F8 9 F9 10 F10 段號(hào) 基地址 段長 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 4.那么，邏輯地址（2，88）對(duì)應(yīng)的物理地址是 。邏輯地址（4，100）對(duì)應(yīng)的物理地址 。 5.某請(qǐng)求頁式存儲(chǔ)管理，允許用戶空間為32個(gè)頁面（每頁1KB），主存為16KB，如有一個(gè)用戶程序有10頁長，且某時(shí)刻該用戶進(jìn)程的頁表如下表所示。 虛頁號(hào) 物理塊號(hào) 是否在TLB 中 0 8 是 1 7 是 2 4 否 3 10 否 4 5 否 5 3 是 6 2 是 其他 Not valid （1）如果程序執(zhí)行時(shí)遇到以下兩個(gè)虛

33、地址：0AC5H、1AC5H，試計(jì)算它們對(duì)應(yīng)的物理地址。 （2）頁表存放在主存中，對(duì)主存的一次存取需要1.5微妙，對(duì)TLB表的查找時(shí)間忽略為0，試問這兩次訪問共耗費(fèi)多少時(shí)間？ 6.已知某系統(tǒng)頁面長為4KB，頁表項(xiàng)4B，采用多層分頁策略映射64位虛擬地址空間。若限定最高層頁表占1頁，問它可以采用幾層分頁策略？ 7.在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問的字地址序列是：115，228，128，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請(qǐng)回答下列問題： 1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁中

34、斷，依次淘汰的頁號(hào)為什么，缺頁中斷率為多少？ 2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰的頁號(hào)為什么，缺頁中斷率為多少？C.DMA方式 D.無條件存取方式 答案：C 25. 從下列描述中，選擇一條正確的論述（ ）。 A.驅(qū)動(dòng)程序與I/O設(shè)備的特性相關(guān)，因此為每一個(gè)I/O設(shè)備配備一個(gè)專門的驅(qū)動(dòng)程序 B.驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此DMA方式應(yīng)該以字節(jié)為單位去啟動(dòng)設(shè)備進(jìn)行中斷處理 C.由于驅(qū)動(dòng)程序與I/O設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語言編寫 D.對(duì)于一臺(tái)多用戶機(jī)，配置了相同的八個(gè)終端，此時(shí)可以只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)程序 答案：B 26.磁盤設(shè)備的I/O控制主要是

35、采取（ ）方式。 A. 位 B.字節(jié) C. 幀 D.DMA 答案：D 27. 通道是一種特殊的（ ）。 A.I/O設(shè)備 B. I/O控制器 C.處理機(jī) D.存儲(chǔ)器 答案：C 28.通道按傳送數(shù)據(jù)的方式分為（ ） 、（ ） 、（ ）。 A. 字節(jié)多路通道 B.數(shù)組選擇通道 C. 數(shù)組多路通道 D.DMA控制器 E.寄存器 答案：A、B、C 29. 具有通道的I/O系統(tǒng)硬件結(jié)構(gòu)通常不包括（ ）。 A. CPU B. 通道 C. 控制器 D.設(shè)備 E.中斷 答案：E 30. 通道沒有涉及的數(shù)據(jù)結(jié)構(gòu)是（ ）。 A.設(shè)備控制器 B. 控制器控制塊 C.通道控制塊 D.系統(tǒng)設(shè)備表 E.內(nèi)存分配表 答案：E

36、 31.中斷發(fā)生后，應(yīng)保留（ ） 。 A. 緩沖區(qū)指針 B.關(guān)鍵寄存器內(nèi)容 C. 被中斷的程序 D.頁表 答案：B 32. 中斷向量是指（ ）。 A. 中斷處理程序入口地址 B. 中斷向量表起始地址 C. 中斷處理程序入口地址在中斷矢量表中的存放地址 D.中斷斷點(diǎn)的地址 答案：A 中斷向量：中斷服務(wù)程序的入口地址 中斷向量地址：內(nèi)存中存放中斷服務(wù)程序入口地址的地址 33. 如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用（ ）。 A.中斷向量 B. 中斷嵌套 C.中斷響應(yīng) D.中斷屏蔽 答案：D 34.在操作系統(tǒng)中，（ ）指的是一種硬件

37、機(jī)制 。 A. 通道技術(shù) B.緩沖池 C. SPOOLing技術(shù) D.內(nèi)存覆蓋技術(shù) 答案：A 35. 磁盤高速緩沖設(shè)在（ ）中，其主要目的是（ ）。 A. 磁盤控制器 B.磁盤 C. 內(nèi)存 D.Cache E.縮短尋道時(shí)間 F.提高I/O磁盤速度 G.提高磁盤空間的利用率 H.保證數(shù)據(jù)的一致性 答案：C、F 36. 為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（ ）結(jié)構(gòu)的緩沖技術(shù)。 A.緩沖池 B. 閉緩沖區(qū)環(huán) C.單緩沖區(qū) D.雙緩沖區(qū) 答案：A 37. 虛擬設(shè)備是靠（ ）技術(shù)來實(shí)現(xiàn)的 。 A. 通道 B.緩沖 C. SPOOLing技術(shù) D.控制器 答案：C 38. 在采用SPOOL

38、ing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到 （ ）。 A. 磁盤固定區(qū)域 B. 內(nèi)存固定區(qū)域 C. 終端 D.打印機(jī) 答案：B 39. （ ）是直接存取的存儲(chǔ)設(shè)備。 A.磁盤 B. 磁帶 C.打印機(jī) D.鍵盤顯示終端 答案：A 40. 磁盤空間的地址是由（ ）、 （ ）、 （ ）組成的 。 A. 柱面號(hào)（或磁道號(hào)） B.塊號(hào) C. 盤面號(hào)（或磁頭號(hào)） D.扇區(qū)號(hào) E.索引 F.頁號(hào) G.段號(hào) 答案：C. A. D. 41. 訪問磁盤的時(shí)間由 （ ） 、（ ）、 （ ）組成的 。 A. 尋道時(shí)間 B. 旋轉(zhuǎn)等待時(shí)間 C. 讀寫時(shí)間 D.估計(jì)運(yùn)行時(shí)間 答案：A. B. C. 42. 設(shè)磁盤的轉(zhuǎn)速

39、為3000轉(zhuǎn)/分，盤面劃分成10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間為（ ）。 A.20ms B. 5ms C.2ms D.1ms 答案：C 43. 有關(guān)設(shè)備的管理中，下列敘述中不正確的是 （ ）。 A. 計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào) B. 每臺(tái)設(shè)備都應(yīng)該有一個(gè)唯一的相對(duì)號(hào) C. 申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率 D. 申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)可使設(shè)備分配的靈活性強(qiáng) 答案：B 44. 將系統(tǒng)調(diào)用參數(shù)翻譯成設(shè)備操作命令的工作由 （ ）完成。 A. 用戶層I/O B. 設(shè)備無關(guān)的操作系統(tǒng)軟件 C. 中斷處理 D.設(shè)備驅(qū)動(dòng)程序 答案：B. 45. 向設(shè)備寄存器寫入控制命令的工作由（ ）完成。 A

40、.用戶層I/O B. 設(shè)備無關(guān)的操作系統(tǒng)軟件 C.中斷處理 D.設(shè)備驅(qū)動(dòng)程序 答案：D 46. 尋找設(shè)備驅(qū)動(dòng)程序接口函數(shù)的任務(wù)由 （ ）完成。 A. 用戶層I/O B. 設(shè)備無關(guān)的操作系統(tǒng)軟件 C. 中斷處理 D. 設(shè)備驅(qū)動(dòng)程序 答案：B 二、填空題 1設(shè)備管理的功能是設(shè)備分配，_和實(shí)現(xiàn)物理I/O設(shè)備的操作。 答案：緩沖區(qū)管理 2磁盤的訪問時(shí)間包括三部分時(shí)間，尋找時(shí)間、_和傳輸時(shí)間。 答案：旋轉(zhuǎn)延遲時(shí)間 3在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)與外圍設(shè)備聯(lián)機(jī)操作的技術(shù)，稱為_。 答案：假脫機(jī)技術(shù)（或稱SPOOLing技術(shù)） 4根據(jù)設(shè)備的固有屬性特點(diǎn)設(shè)備分可分為獨(dú)占設(shè)備、共享設(shè)備和_。 答案：虛擬設(shè)備 5通道分

41、成字節(jié)多路通道、數(shù)組多路通道和_。 答案：選擇通道 6引入緩沖區(qū)技術(shù)可提高處理器執(zhí)行程序和設(shè)備的輸入輸出操作間的_程度。 答案：并行 三、綜合題 磁盤是可被多個(gè)進(jìn)程共享的設(shè)備，尋道算法性能影響系統(tǒng)的運(yùn)行效率。當(dāng)磁頭處在100#磁道時(shí)，有9個(gè)進(jìn)程先后提出以下訪問序列。請(qǐng)按先來先服務(wù)FCFS算法和最短時(shí)間優(yōu)先SSTF算法計(jì)算平均尋道長度（即磁頭移動(dòng)磁道數(shù)），并比較算法的優(yōu)略。 在100磁道被訪問后提出的訪問序列：63、57、34、88、91、103、76、18、128 答案： 平均尋道長度：36.7 平均尋道長度：22 比較算法的優(yōu)略： FCFS是最簡單的調(diào)度算法，公平、簡單、都能滿足，但尋找時(shí)間長。 SSTF取最近的先訪問，有較好的平均尋找時(shí)間。 2.當(dāng)磁頭處在100#磁道時(shí)，有9個(gè)進(jìn)程先后提出以下訪問序列。請(qǐng)給出從第一個(gè)請(qǐng)求開始按掃描的SCAN算法和循環(huán)掃描CSCAN算法，計(jì)算平均尋道長度（即磁頭移過的磁道數(shù)的平均值）。 在100號(hào)磁道時(shí)請(qǐng)求訪問的道號(hào)序列： 63、5