1、試卷序號：班級：學號：裝訂 一線防災科技學院20122013學年 第一學期期末考試閱卷教師得分操作系統試卷(B)使用班級1050421/2/3/4 1050431/2 1150411/2/3答題時間120分鐘題號一二三四五總分閱卷教師得分單選題（本大題共15小題，每題1分，共15分。）1某進程由于需要從磁盤上讀入數據而處于阻塞狀態。當系統完成了所需的讀盤操作后，此時該進程的狀態將（）。A.從就緒變為運行B.從運行變為就緒C.從運行變為阻塞 D.從阻塞變為就緒 2能用來唯一標志某個邏輯記錄的數據項，我們稱該數據項被稱為記錄的（）。A.主鍵 B. 次鍵 C. 索引 D. 指針3如果進程PA對信號量

2、S執行P操作，則信號量S的值應（）。A.加1 B. 減1 C. 等于0 D. 小于04在引入線程的操作系統中，獨立調度和分派的基本單位是 ，資源分配的 基本單位是。題中空白處分別應該是（）。A.線程 線程 B. 線程 進程 C. 進程 線程 D. 進程 進 程5有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界資源的互 斥訪問，則信號量的變化范圍是（）。A.1 至-（m-1）B.1 至 m-1C.1 至-m D.1 至 m6為了使系統中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業進行合理搭配。這項工作是由（）完成的。A.作業調度B. 中級調度 C .進程調度D. 內存調度7對于

3、如圖所示的段表，將邏輯地址0 ,137轉換成物理地址是（）。段 號內存地 址段 長050K10K160K3K270K5K3120K8K4150K4KA.51337B.10377 C.產生越界中斷 D. 產生缺段中斷8如果系統中出現（）進程隊列則說明系統可能發生了死鎖。A.循環等待B. 互斥 C. 同步 D. 同步和互斥9虛擬存儲技術是（）。A.補充內存物理空間的技術B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區的技術10可變分區存儲管理系統中，若采用最佳適應分配算法，“空閑區表”中的空 閑區可按（）順序排列。地址遞增 D. 地址遞減和B D.擴展內存不會死鎖D. 以上說

4、法都不 TOC o 1-5 h z A.長度遞增B.長度遞減C.11處于后備狀態的作業存放在（）中。A.外存 B. 內存 C.A12兩個進程爭奪同一個資源（）。A. 一定死鎖B.不一定死鎖C.試卷序序裝訂學號:一線13系統“抖動”現象的發生是由（）引起的。A.交換的信息量過大B.置換算法選擇不當C.內容容量不足D.請求分頁管理方案14對于磁盤來說，輸入/輸出操作的信息傳送單位為（）。A.字節 B. 字 C. 文件 D. 塊15 （）實現了兩種存儲方式的優勢互補。A.請求分頁管理B.可變式分區管理C.段式管理D. 段頁式管理閱卷教師得分填空題（本大題共5小題，每空2分，共20分。）1實時系統的引

5、入主要是為了滿足 和 兩個領域的要求。2從資源分配角度出發，I/O設備可以分為、 和共享設備三種類型。3當前常用的兩種文件共享方法是和。4 口是操作系統的兩個最基本特征，兩者之間互為存在條件。5 OS的C/S模式將操作系統分成兩部分，一部分是用于提供各種服務的一組 服務器（進程），運行在態，一部分是用來處理客戶和服務器之間的通信的內核，運行在態。閱卷教師得分判斷題（本大題共5小題，每題1分，共5分。）1系統調用是操作系統和用戶進程的接口， 庫函數也是操 作系統和用戶的接口。（）2磁盤是典型的獨占型設備，分配不當有可能引起進程死 鎖。（）3批處理系統的（主要優點）是系統的吞吐量大、資源利用率高、

6、系統的開銷較小。（）4文件系統實現按名存取主要是通過查找文件目錄來實現的。 （）5分時系統中，時間片越小越好。（）閱卷教師得分四、簡答題（本大題共5小題，每題4分，共20分。）1同步機構應遵循哪些基本準則？2為什么在設備管理中要引入緩沖技術？3簡述解決死鎖問題的方法。4為什么要引入動態重定位？如何實現？一位序室二二裝二二二二二匚二二二二3號:二線5什么是文件的物理結構和邏輯結構?閱卷教師得分29.239.4五、綜合題（本大題共4小題，每題10分，共40分。）1設有三道作業，它們的提交時間及執行時間由下表給出：作業號提交時間執行時間18.52.01.60.5試計算在單道程序環境下，采用先來先服務

7、調度算法和最短作業優先調度算 法時的平均周轉時間（時間單位：小時，以十進制進行計算；要求寫出計算過 程）2某分頁存儲管理系統中用戶空間共有 32個頁面，每頁1KR主存16KB試問：（1）邏輯地址的有效地址是多少？（2）物理地址需要多少位？（3）假定某用戶進程只有 4頁，其第0, 1,2,3頁分別分配的物理塊號為 5,10,4,7 ,試將虛地址0A5G 053C和103C變為物理地址。（要求寫出計算過 程）3假定某磁盤共有200個柱面，編號為0199,如果在為訪問143號柱面的 請求者服務后，當前正在為訪問 125號柱面的請求者服務，同時如果有請求 者在等待服務，它們依次要訪問的柱面號為：86, 147, 91, 177, 94, 150,102, 175, 130。若分別最短尋道時間優先（SSTF磁盤調度算法、掃描（SCAN 算法時，所需總尋道長度分別為多少（走過多少柱面）？并寫出