《操作系统》试题及答案
2014 -2015 學年第 1 學期 《操作系統(tǒng)》試題（B卷）
2014? -2015? 學年第 1 學期 ?《操作系統(tǒng)》試題（A卷）
一、選擇題（1分×30=30分）
1．在操作系統(tǒng)中引入多道程序設計的目的在于（? ???）。
A.有利于代碼共享，減少主、輔存信息交換量? ?B．充分利用存儲器
C.充分利用CPU，減少CPU等待時間?????? ?????D．提高實時響應速度
2．為了提高系統(tǒng)的交互性，人們設計了(?????? )。
A.批處理系統(tǒng)? ??B．分時系統(tǒng) ???C．實時系統(tǒng)? ??D.分布式系統(tǒng)
3．與計算機硬件關系最密切的軟件是（?????? ）.
A.編譯程序??????? B.數(shù)據(jù)庫管理系統(tǒng)?
C.游戲程序??????? D.OS
4．對于普通用戶而言，OS的（?????? ）是最重要。
??? A.開放性??? ????B.方便性?? ???C.有效性???? D.可擴充性
5．操作系統(tǒng)提供給程序員的接口是(???????? )。
A.進程?????? B.系統(tǒng)調(diào)用????? C.庫函數(shù)????? D.B和C
6．當CPU執(zhí)行操作系統(tǒng)代碼時,稱CPU處于(????? )。
A.執(zhí)行態(tài)????????? B.目態(tài)??????????? C.管態(tài)?????????? D.就緒態(tài)
7．進程的控制信息和描述信息存放在（???????? ）。
A.JCB ???????B.PCB? ??????C.AFT???????? D.SFT
8．進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是(????? )。
A.被選中占有處理機?????????? B.等待某一事件
C.等待的事件已發(fā)生?????????? D.時間片用完
9．(????? )進程調(diào)度算法適合緊急事件的處理。
??? A.先來先服務??? B.輪轉(zhuǎn)??? C.可搶占優(yōu)先級?? D.優(yōu)先級
10．進程依靠什么從阻塞狀態(tài)過渡到就緒狀態(tài)（???????? ）。
??? A.操作人員的命令??????????? B.系統(tǒng)服務
C.等待下一個時間片到來????? D.由"合作"進程喚醒
11. 如果有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應設置為（????? ）
A．0???? B．1???? C．2???? D．3
12． 當線程處于阻塞狀態(tài)時，線程(???? )。
??? A. 正在占用處理機? ??????B.沒有占用處理機
??? C. 將進入執(zhí)行狀態(tài)??????? D.將進入結(jié)束狀態(tài)
13．當多道程序系統(tǒng)中發(fā)生死鎖時，（?????? ）。
14.下面哪一個不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點（????? ）。
A.產(chǎn)生死鎖的必然性????????? B.資源分配的動態(tài)性
C.程序執(zhí)行的間斷性????????? D.相互通信的可能性
15．進程和程序的一個本質(zhì)區(qū)別是(? ?????)。
A. 進程分時使用CPU，程序獨占CPU
B．進程存儲在內(nèi)存，程序存儲在外存
C. 進程在一個文件中，程序在多個文件中
D．進程為動態(tài)的，程序為靜態(tài)的
16．在下列情況(??????? )，系統(tǒng)需要進行進程調(diào)度。
A. 某一進程正訪問一臨界資源
B．某一進程運行時因缺乏資源進入阻塞狀態(tài)
C．某一進程處于運行狀態(tài)，而另一進程處于自由狀態(tài)
D．某一進程正在訪問打印機，而另一進程處于就緒狀態(tài)
17. (??????? )進程調(diào)度算法適合多用戶分時系統(tǒng)。
??? A.先來先服務?? B.時間片輪轉(zhuǎn) ???C.可搶占優(yōu)先級?? D.優(yōu)先級
18. 內(nèi)存動態(tài)分區(qū)管理中，最佳適應算法的空白區(qū)是(?????? )。
A.按大小遞減順序排列的?????? B.按大小遞增順序排列的
C.按地址由小到大排列的???? ??D.按地址由大到小排列的
19. 如果要使裝入內(nèi)存的程序在內(nèi)存中移動后仍能正常運行，必須要有(??????? )的支持。
A. 靜態(tài)重定位??? ?B.動態(tài)重定位??? C. 動態(tài)鏈接??? D.靜態(tài)鏈接
20. 段頁式管理中，地址轉(zhuǎn)換表是(?????? )。
A. 每個進程一張段表，一張頁表
B．每個進程的每個段一張段表，一張頁表
C．每個進程一張段表，每個段一張頁表
D．每個進程一張頁表，每個段一張段表
21.下列(???????? )存儲管理方式能使內(nèi)存碎片盡可能少，避免內(nèi)存的整理。
A.固定分區(qū) ????B.可變分區(qū)?? ??C.分頁管理 ????D.段式管理
22. 采用（??? ??）不會產(chǎn)生內(nèi)部碎片。
A. 分頁式存儲管理??????? ??B. 分段式存儲管理
C. 固定分區(qū)式存儲管理??? ??D. 段頁式存儲管理
23．頁式虛擬存儲管理的主要特點是(????? )。
A. 不要求將作業(yè)裝入到主存的連續(xù)區(qū)域
B. 不要求進行缺頁中斷處理
C. 不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域
D.不要求進行頁面置換
24. 在單處理機計算機系統(tǒng)中，（????? ）是可以并行操作的。
A.程序與程序????????????? B.處理機的操作與通道的操作
C.主程序與子程序?????????? D.用戶程序與操作系統(tǒng)程序
25. 引入緩沖可以（??????? ）。
A．改善用戶編程環(huán)境?????? ?????B．提高CPU的處理速度
C．提高CPU與設備之間的并行程度?? D．降低計算機的硬件成本
26．與設備控制器關系最密切的軟件是（???? ）。
A. 設備驅(qū)動程序?????? B. 編譯程序? ????C.存儲管理程序????? D.處理機管理
27. 在下面的I/O控制方式中，需要CPU干預最少的方式是（?? ）。
A. 程序I/O方式????????????????? ??B. 中斷驅(qū)動I/O控制方式?
C. 直接存儲器訪問(DMA)控制方式? ???D. I/O通道控制方式
28. 下列算法中用于磁盤移臂調(diào)度的是(?????? )。
A.時間片輪轉(zhuǎn)法??????????? B.LRU算法
C.最短尋找時間優(yōu)先算法??? D.優(yōu)先級高者優(yōu)先算法
29. 操作系統(tǒng)實現(xiàn)按名存取的關鍵在于解決(?????? )。
A.文件邏輯地址到文件具體的存儲地址的轉(zhuǎn)換
B.文件的符號名與文件具體的存儲地址的轉(zhuǎn)換和映射
C.文件邏輯結(jié)構到文件名稱轉(zhuǎn)換
D.文件名稱到文件邏輯地址的轉(zhuǎn)換
30. 在文件系統(tǒng)中，采用位示圖主要是實現(xiàn)（? ??）。
A. 磁盤的驅(qū)動調(diào)度?? B. 頁面置換
C. 文件目錄的查找?? D. 磁盤空間的分配和回收
?
1-10:??? CBDBB??? CBDCD
11-20:? CBCAD??? BBBBC
21-30:? CBCBC??? ADCBD
?
二、填空題（每空1分，1分×10=10分）
1.如果系統(tǒng)中有n個進程,則在CPU的就緒隊列中進程的個數(shù)最多為________個。
2.在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為_________。
3.如果系統(tǒng)中的所有作業(yè)是同時到達的,則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度是________。
4.如果信號量的當前值為-4,則表示系統(tǒng)中在該信號量上有________個等待進程。
5.系統(tǒng)中有m個進程的，若出現(xiàn)死鎖時死鎖進程的個數(shù)為k，則______≤k≤________。
6.不讓死鎖發(fā)生的策略可以分為靜態(tài)和動態(tài)兩種,死鎖避免屬于_________。
7.若使當前運行的進程總是優(yōu)先級最高的進程,應選擇________進程調(diào)度算法。
8、已知某文件采用串聯(lián)結(jié)構，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為_______，塊內(nèi)的偏移量是_______。
?
1.n-1????? 2.原語????? 3.短作業(yè)優(yōu)先算法?? ? 4.四???????
5. 2 ，m??? 6.動態(tài)策略 7. 剝奪式優(yōu)先級?? ?? 8.? 37,? 486
?
三、判斷題（1分×10=10分,正確寫T，錯誤寫F）
1-5： FFFFF ?? ?? 6-10：?? TTTFT
四、綜合題（共50分）
1.（6分）畫出進程三基態(tài)狀態(tài)變化圖，并注明狀態(tài)變化原因。
?
2.（6分）設有三個作業(yè)，它們的提交時間及運行時間如下表，若采用短作業(yè)優(yōu)先調(diào)度策略，試給出作業(yè)串行運行時的調(diào)度次序，計算平均周轉(zhuǎn)時間。
作業(yè) 提交時間 運行時間
J1 0 4
J2 2 ? 8
J3 3 5
?
3.（10分）如圖1所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息，目前為空。GET進程負責不斷地將輸入信息送入BUF1中，PRO進程負責從BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當；（2）信號量原語統(tǒng)一使用wait和signal）。
?
?
?
?
4.（6分）(1) 某頁式存儲系統(tǒng)頁表如下，設每頁1KB，請寫出邏輯地址為8300時所對應的頁號和頁內(nèi)地址，以及在內(nèi)存中對應的物理地址。（請詳細寫出運算過程）
系統(tǒng)頁表：??
| 頁號 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 塊號 | 3 | 5 | 6 | 10 | 8 | 7 | 1 | 2 | 4 |
?
（2）已知如下段表：
| 段號 | 0 | 1 | 2 | 3 | 4 |
| 基址 | 219 | 2300 | 90 | 1327 | 1952 |
| 長度 | 600 | 14 | 100 | 580 | 96 |
在分段存儲管理下系統(tǒng)運行時，下列邏輯地址（第一位表示段號，第二位表示段內(nèi)位移）的物理地址是什么？
（a）：（1，10）?
（b）：（4，112）
答：????????????
（1）頁號P=INT[A/L]=[8300/1024]=8??
???? 頁內(nèi)地址d=[A] MOD L=[8300] MOD 1024=108??
???? 物理地址 4×1024+108=4204??
（2）(a)：地址(1，10)的段號為1，查表得基址為2300，段長為14，
物理地址為：2300 + 10 = 2310。
?(b)：地址(4，112)的段號為4，查表得基址為1952, 段長為96；
? 地址(4，112)的段內(nèi)位移為112，大于段長96，發(fā)生段越界，產(chǎn)生越界中斷。
5.（6分）在頁式虛擬存儲管理的計算機系統(tǒng)中，運行一個共有7頁的作業(yè)，且作業(yè)在主存中分配到3塊主存空間，作業(yè)執(zhí)行時訪問頁的順序為1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假設3個物理塊初始為空，所有頁面都采用請調(diào)式LRU替換算法，要求圖示出內(nèi)存頁面變化情況，并計算缺頁率。
6.（5分）若磁頭的當前位置為100 柱面，磁頭正向磁道號減小方向移動。現(xiàn)有一磁盤讀寫請求隊列，柱面號依次為：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用電梯調(diào)度算法，試計算移臂經(jīng)過的柱面數(shù)和平均尋道長度。
7.（6分）化簡下圖的資源分配圖，并說明有無進程處于死鎖狀態(tài)。
| ? | |
| ? | ? |
?
?
?
?
8.（5分）某UNIX操作系統(tǒng)的空閑盤塊號棧內(nèi)容為：空閑塊數(shù)為3，依次登記的空閑塊號為77、89、60，問此時若一個文件A需要5個盤塊，系統(tǒng)進行分配后又有個文件B被刪除，它占用的盤塊塊號為100、101、109、500，分析分配和回收過程，說明上述操作過后空閑盤塊號棧里的空閑塊個數(shù)及內(nèi)容如何？
?
?
總結(jié)
以上是生活随笔為你收集整理的《操作系统》试题及答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 【MapGIS二次开发】常见问题解析
- 下一篇： 操作系统客观题