武漢理工大學(xué)2004年操作系統(tǒng)考研試題
來源：
時(shí)間：2007-06-06 14:43:05
課程：操 作 系 統(tǒng)
一、 單項(xiàng)選擇題
（每空只選出一個(gè)正確答案，選錯(cuò)或未選，該題不得分。每空2分，共計(jì)30分）
1、布式操作系統(tǒng)的時(shí)間片一定，那么（ ），則響應(yīng)時(shí)間越長。
A．用戶數(shù)越多 B. 用戶數(shù)越少
C. 內(nèi)存越少 D.內(nèi)存越大
2、在下列操作系統(tǒng)的各個(gè)功能組成部分中，（ ）不需要硬件的支持。
A. 地址映射 B.時(shí)鐘管理
C. 進(jìn)程調(diào)度 D.中斷系統(tǒng)
3、某系統(tǒng)有三個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，當(dāng)系統(tǒng)中這類資源最少數(shù)是（ ）個(gè)時(shí)系統(tǒng)不會(huì)發(fā)生死鎖。
A．9 B. 11
C. 10 D. 12
4、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（ ）。
A. 就緒狀態(tài) B. 阻塞狀態(tài)
C. 運(yùn)行狀態(tài) D. 撤消狀態(tài)
5、資源的按序策略可以破壞（ ）條件。
A. 互斥條件 B. 部分分配條件
C. 不剝奪條件 D. 循環(huán)等待條件
6、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ ）。
A. 響應(yīng)比高者優(yōu)先 B. 短作業(yè)優(yōu)先
C. 優(yōu)先級(jí)調(diào)度 D. 先來先服務(wù)
7、在存儲(chǔ)管理中，采用覆蓋和交換技術(shù)的目的是（ ）。
A. 提高CPU效率 B. 節(jié)省主存空間
C. 物理上擴(kuò)充主存容量 D. 實(shí)現(xiàn)主存共享
8、緩沖技術(shù)中的緩沖池在（ ）中。
A. 主存 B. 外存
C. ROM D. 寄存器
9、臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。
A. 管理信息 B. 信息存儲(chǔ)
C. 數(shù)據(jù) D. 程序
10、分區(qū)管理中采用"最佳適應(yīng)"分配算法時(shí)，把空閑區(qū)按（ ）次序登記在空閑區(qū)表中。
A. 長度遞增 B. 長度遞減
C. 地址遞增 D. 地址遞減
11、UNIX是（ ）操作系統(tǒng)。
A. 批處理 B. 單道
C. 實(shí)時(shí) D. 分時(shí)
12、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（ ）理論。
A. 動(dòng)態(tài)性 B. 虛擬性 C. 局部性 D. 全局性
13、若P、V操作的信號(hào)量S初值為2，當(dāng)前值為－1，則表示有（ ）個(gè)等待進(jìn)程。
A. 0 B. 1 C. 2 D. 3
14、（ ）是直接存取的存儲(chǔ)設(shè)備。
A. 磁盤 B. 磁帶 C. 打印機(jī) D. 鍵盤顯示終端
二、 填空題(每空1.5分，共27分)
1、在一個(gè)單處理系統(tǒng)中，若有5個(gè)用戶進(jìn)程，則處于就緒狀態(tài)的用戶進(jìn)程最多有（ ）個(gè)，最少有（ ）個(gè)。
2、靜態(tài)重定位在（ ）時(shí)進(jìn)行，動(dòng)態(tài)重定位在（ ）時(shí)進(jìn)行。
3、不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)的兩種，死鎖避免屬于（ ）策略。
4、操作系統(tǒng)為用戶提供了兩個(gè)接口，一個(gè)是（ ），另一個(gè)是（ ）。
5、在頁式和段式管理中，指令的地址部分結(jié)構(gòu)形式分別為（ ）和（ ）。
6、從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)（ ），為了達(dá)到這一目的，一般要建立（ ）。
7、按物理結(jié)構(gòu)劃分，文件主要有三類：（ ）、（ ）、（ ）。
8、進(jìn)程通信有直接通信方式和間接通信方式兩種，信箱通信是一種（ ）方式。
9、設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)主要有系統(tǒng)設(shè)備表、（ ）、（ ）和（ ）。
三、 問答題(每題9分，共27分)
1、 某系統(tǒng)中，進(jìn)程調(diào)度采用"時(shí)間片輪轉(zhuǎn)"的策略。每個(gè)進(jìn)程得到的時(shí)間片隨進(jìn)程執(zhí)行情況而變化，在過去的時(shí)間里，若進(jìn)程經(jīng)常產(chǎn)生中斷，則給它分配較短的時(shí)間片；若中斷次數(shù)很少，則分給一個(gè)較長的時(shí)間片？
請(qǐng)回答：
(1) 為什么經(jīng)常產(chǎn)生中斷的進(jìn)程分配較短的時(shí)間片，而很少產(chǎn)生中斷的進(jìn)程分得較長的時(shí)間片？
(2) 如果有兩個(gè)就緒隊(duì)列，一個(gè)是時(shí)間片較短的進(jìn)程就緒隊(duì)列，另一個(gè)時(shí)間片較長的進(jìn)程就緒隊(duì)列，在進(jìn)程調(diào)度時(shí)應(yīng)該優(yōu)先從哪個(gè)隊(duì)列中選取一個(gè)就緒進(jìn)程占有CPU？為什么？
2、 在進(jìn)程管理中，"內(nèi)零頭（又稱內(nèi)部碎片）"和"外零頭（又稱外部碎片）"各指的是什么？在固定式分區(qū)分配、可變式分區(qū)分配、頁式虛擬存儲(chǔ)系統(tǒng)、段式虛擬存儲(chǔ)系統(tǒng)中，各會(huì)存在何種零頭？
3、 關(guān)閉文件和撤消文件操作是一回事嗎？請(qǐng)說明理由。
四、 綜合題(共68分)
1、（12分）在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址多少？并畫出地址變換圖。
2、（8分）某車站售票廳，任何時(shí)刻最多允許20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時(shí)，則廳外的購票者可立即進(jìn)入；否則需在外面等待。若把一個(gè)購票者進(jìn)入購票廳的行為看作一個(gè)進(jìn)程，請(qǐng)回答下列問題：
（1） 用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義；
（2） 根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的P、V操作填入下述橫線中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。
COBEGIN PROCESS PI（I=1，2，……）
Begin
( )；
進(jìn)入售票廳；
購票；
退出；
（ ）；
End
COEND
（3） 若欲購票者最多n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。
3、（8分）某軟盤有40個(gè)磁道，磁頭從一個(gè)磁道移動(dòng)到另一個(gè)磁道需要6ms。文件在磁道上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為13磁道，每塊的旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間分別為100ms和25ms，問讀取一個(gè)100塊的文件需要多少時(shí)間？
4、（15分）有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用搶占式的優(yōu)先級(jí)法。作業(yè)的運(yùn)行情況如下表，其中作業(yè)的優(yōu)先數(shù)即為進(jìn)程的優(yōu)先數(shù)，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高。
作業(yè)名 到達(dá)時(shí)間 運(yùn)行時(shí)間 優(yōu)先數(shù)
1 8：00 40分鐘 5
2 8：20 30分鐘 3
3 8：30 50分鐘 4
4 8：50 20分鐘 6
問：
（1） 列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束的時(shí)間（以分鐘為單位）；
（2） 計(jì)算平均周轉(zhuǎn)時(shí)間。
5、（10分）假定一個(gè)盤組共有100個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面分成4個(gè)扇區(qū)，用位示圖方法表示，如果用字長為32位的單元來構(gòu)造位示圖，需要多少個(gè)字的存儲(chǔ)單元？若有磁盤空間的存儲(chǔ)塊按柱面編號(hào)，則位示圖中的第i個(gè)字的第j位對(duì)應(yīng)的存儲(chǔ)塊的塊號(hào)為多少？（i=1,2,……,99; j=1,2,……,31）。
6、（15分）有一矩陣：
int A[50][50]；
按先行后列的順序存放。
有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁面淘汰算法，一個(gè)進(jìn)程有3頁的內(nèi)存空間，每一頁可存放100個(gè)整數(shù)變量，其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存中，程序1和程序2如下：
程序1： FOR （i=1； i<=50；i ）
FOR （j=1； j<=50；j ）
A[i][j]:=0；
程序2：FOR （j=1； j<=50；j ）
FOR （i=1； i<=50；i ）
A[i][j]:=0；
試問程序1和程序2執(zhí)行過程中，各發(fā)生缺頁多少次？
結(jié)束
特別聲明：①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的，轉(zhuǎn)載必須注明"稿件來源：育路網(wǎng)"，違者將依法追究責(zé)任；
②部分稿件來源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系我們溝通解決。
閱讀全文
招生服務(wù)平臺(tái)始創(chuàng)于1999年
打開微信掃一掃，關(guān)注育路教育官方微信
