武漢理工大學2004年操作系統考研試題

來源：時間：2007-06-06 14:43:05

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

結束

特別聲明：①凡本網注明稿件來源為"原創"的，轉載必須注明"稿件來源：育路網"，違者將依法追究責任；

②部分稿件來源于網絡，如有侵權，請聯系我們溝通解決。

: 有用

25人覺得有用

閱讀全文

武漢理工大學2004年操作系統考研試題

2019考研VIP資料免費領取