08《操作系統(tǒng)》試題(b)1含答案

1、1一、單項選擇題(本大題共30小題每小題1分共30分)(在每小題列的四個選項中只有一個選項符合題目要求，請將正確選項的字母填在題后的空括號內(nèi)，錯選、不選不得分。)1.設(shè)有如下三個作業(yè)，它們的到達時間和計算時間如表所示。作業(yè)到達時刻h計算時間hJ18：002J29：001J39：3005它們在一臺處理機上按單道方式動作，如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是（B）。A）J1，J2，J3B）J1，J3，J2C）J2，J3，J1D）J3，

2、J2，J12.在為多道程序所提供的或共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模ˋ）也可以產(chǎn)生死鎖。A）進程推進順序B）進程優(yōu)先權(quán)C）資源的順序分配D）程序并發(fā)3.在下列存儲管理方案中，不適用于多道程序的是（A）。A）單一連續(xù)分配B）固定式分區(qū)分配C）可變式分區(qū)分配D）段頁式存儲管理4.在可變式分區(qū)分配方案中，某作業(yè)完成后，要釋放所占用的主存，使其變成空白區(qū)，當(dāng)有上鄰或下鄰空白區(qū)則需將空白區(qū)全并，合并后空白區(qū)數(shù)減1的情況是（D）

3、。A）無上鄰或下鄰空白區(qū)B）無上鄰但有下鄰空白區(qū)C）有上鄰但無下鄰空白區(qū)D）有上鄰也有下鄰空白區(qū)5.在下列存儲管理方案，不能實現(xiàn)虛存的有（A）。A）分區(qū)管理B）段頁式存儲管理C）請求分頁存儲管理D）分段存儲管理6.請求分頁存儲管理方案的主要特點是（B）。A）不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B）不要求將作業(yè)全部同時裝入主存C）不要求使用聯(lián)想存儲器D）不要求缺頁中斷的處理7.在下列的算法中，不可能用于頁面置換的算法是（D）。A）先進先出算法

4、B）LRU算法C）近似LRU算法D）OPT算法8.在可變式分區(qū)分配方案中，最佳適用算法是將空白區(qū)在空白區(qū)表中按（A）次序排列。A）容量遞增B）容量遞減C）地址遞增D）地址遞減9.設(shè)主存容量為1MB，計算機系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（C）。A）1MBB）401MBC）1MB224BD）224B10.下列算法中會產(chǎn)生Beladdy異常現(xiàn)象的是（A）。A）FIFO頁面置換算法B）LRU頁面置換算法C）LFU頁面置換算法D）

5、OPT頁面置換算法11.操作系統(tǒng)中，（C）指的是一種硬件機制。A）緩沖池B）Spooling技術(shù)C）通道技術(shù)D）內(nèi)存覆蓋技術(shù)12.通道又稱IO處理機，它用于實現(xiàn)（A）之間的信息傳輸。A）主存與外設(shè)B）CPU與外設(shè)C）主存與外存D）CPU與外存13.CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（C）。A）并行技術(shù)B）通道技術(shù)C）緩沖技術(shù)D）虛存技術(shù)14.通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的

6、設(shè)備，這種設(shè)備稱為（C）。3C）多道程序設(shè)計D）進程的優(yōu)先權(quán)29.在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息。其中，（C）主要是由處理器各種寄存器中的內(nèi)容組成的。A）進程標(biāo)識符信息B）進程調(diào)度信息C）處理器狀態(tài)信息D）進程控制信息30.下面有關(guān)選擇進程調(diào)度算法的準(zhǔn)則中不正確的是（D）。A）盡快響應(yīng)交互式用戶的請求B）盡量提高處理器利用率C）盡可能提高系統(tǒng)吞吐量D）適當(dāng)增長進程就緒隊列中的等待時間二、填空題（三大題共20小

7、題，每空1分，共20分）1.為了能區(qū)別各個不同的進程，記錄各個進程執(zhí)行時的情況，對每一個進程都設(shè)置一個（進程控制塊）。2.通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進程的運行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為（中斷響應(yīng)）。3.（存儲管理）的目的是要盡可能地方便用戶和提高主存儲器的使用效率，使主存儲器在成本、速度和規(guī)模之間得到較好的權(quán)衡。4.虛擬存儲器的容量由計算

8、機的地址結(jié)構(gòu)和輔助存儲器（例如磁盤）的容量決定，與實際（主存儲器）的容量無關(guān)。5.從用戶角度看，文件系統(tǒng)主要是實現(xiàn)（按名存取）。6.一個作業(yè)中的每一個作業(yè)步都可以用一個控制語句來表示，因此，用戶可以用作業(yè)控制語言中的若干控制語句組成一份控制作業(yè)執(zhí)行的（作業(yè)控制說明書），指出自己的作業(yè)需經(jīng)歷哪些作業(yè)步以及作業(yè)步的執(zhí)行順序。7.P、V操作是對（信號量）進行操作。8.在死鎖的防止策略中，（靜態(tài)分配資源）是指進程必須在開始執(zhí)行前就申請它所要的全

9、部資源，僅當(dāng)系統(tǒng)能滿足進程的資源申請要求且把資源分配給進程后，該進程才開始執(zhí)行。9.互斥實際上是同步的特例，所以把解決進程同步與互斥的工具統(tǒng)稱為（同步機制）10.操作系統(tǒng)為用戶提供兩類接口。一類是（命令接口），用戶用它來控制作業(yè)的執(zhí)行，另一類是（程序接口），編程人員使用它來請求操作系統(tǒng)提供服務(wù)。11.一個作業(yè)從進入系統(tǒng)到運行結(jié)束，需要經(jīng)歷（收容）、（運行）和（完成）3個階段。12.一個作業(yè)可以分為若干個順序處理的加工步驟，每個加工步驟稱