1、。裝。訂。線。20082009 年第 2 學期操作系統期末試卷 B時間共 120 分鐘一、填空題（每空 1 分，共 20 分）1、 在單主機多終端的交互式系統中，多個用戶從各自的終端上向系統提出編譯自己的 C 語言源程序的請求時，編譯程序和用戶進程之間形成對的關系。2、 若信號量 S 的初值為 1，當前值為-7，則表示有個進程在等待 S 所關聯的資源。3、 在可變式分區分配方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表。若該作業的主存空間只有上鄰空閑區，沒有下鄰空閑區，則修改后的空閑區表中的空閑區數目會。4、 假設某單處理器系統有 40 個用戶進程，并且 C

2、PU 處于用戶態，則此時處于就緒狀態的用戶進程最多有 個，最少有個。5、 假設系統采用靜態優先級調度法，且調度器調度時發現有多個具有最高優先級的就緒進程，則此時調度器將結合調度算法進行調度。6、 “進程控制塊”的英文縮寫是。7、 在三種基本類型的操作系統中，無交互性特征的是系統。8、 CPU 處于態時，不能執行指令。9、動態重定位的可變分區管理中，處理碎片問題可采用的方法。10、UNIX 按信息的交換，把設備分為設備和設備兩類，鍵盤屬于其中的設備。11、個人電腦中的 Cache 通常指設在 CPU 和之間的一級或二級高速緩沖。12、如果操作系統本身屬于層次結構，則其文件系統通常位于其設備管理層

3、之。13、在 Windows 2000 中，調度的基本是，資源分配的基本是。14、一個 32 位地址的計算機使用兩級頁表。虛擬地址被分成 8 位的頂級頁表域，12 位的二級頁表域和一個偏移量，則頁面大小是字節，虛地址空間共有個頁面。二、單項選擇題（每小題 1 分，共 20 分）1、 操作系般不關心的設計目標是（ ）。A.模塊性 2、 操作系統為(A.線程B.系統規模)分配內存資源。B.高速緩沖C.高效性D.安全性器C.進程D.寄存器3、 9 個進程共享 19 個同類資源，為保證系統不會發生死鎖，則每個進程最多可申請()個該類資源。A.1B.2C.3）調度算法。C. 長作業優先D.44、 目前主

4、流操作系統經常采用的進程調度算法是（A.多級反饋隊列B.短進程優先D.隨機5、 下列選項中，不屬于多道程序設計的基本特征的是（）。C.順序性A.制約性B.間斷性D.共享性6、 以下哪個是操作系統提供的程序一級接口的實例()。A. Windows 的句柄B. DOS令解釋器C. UNIX 的系統調用D. C 語言的庫函數7、 資源靜態分配法破壞了死鎖發生的()必要條件。A.互斥占用B.循環等待C.占有并請求D.不可8、 以下操作系統中，()屬于單用戶單任務的操作系統。得分閱卷人得分閱卷人題號12345總分閱卷人得分A. DOSB. Windows 98C. UNIXD. Linux9、 向設備寄

5、存器寫入控制命令的工作由（ ）完成。A.用戶層 I/OB.設備無關的操作系統C.中斷處理D.設備驅動程序10、系統從目態進入到管態執行的途徑是()。C.交換）系統。A.緩沖B.通道D.中斷11、Windows2000 操作系統的結構屬于（A.整體式 12、在虛分頁A.中斷13、采用（ ）A.虛分頁B.層次式C.虛擬機D.客戶服務器管理中，二次機會調度法和時鐘調度法在決定淘汰哪一頁時，都用到了()。位B.段增長允許位C.位D.修改位管理方案，系統有可能產生抖動現象。B.固定分區C.可變分區D. 單一連續區14、為了實現設備獨立性，操作系統讓用戶在應用程序中使用()設備。A.中斷控制B.程序直接控

6、制C.DMA 控制D. 通道控制15、最短尋道時間優先調度算法不適合（ ）的驅動調度。A. .獨占16、Windows XP 中的文件(A. pagefile.sysB. 共享)的作用與 UNIX 系統B. win386.swpC. 邏輯D. 物理換分區的作用相當。C. i-nodeD. cmd.exe17、邏輯文件的組織形式是由（ ）決定的。A.介質特性B.操作系統的管理方式C.主存容量D. 用戶18、在請求分頁系統中，“缺頁”是由()發現的。A. 缺頁中斷處理程序 B.內存分配程序C.D. 硬件19、在計算機A.20、對付在之后，重新啟動時，操作系統通常進行文件系統檢查，該檢查通常不會進行

7、的工作是()。回收B.文件索引節點的重建C.磁盤空閑空間的重新組織行為，最有效的方法是(D.文件備份)。通信中的搭線截獲信息和分析通信量的A.檢測和恢復B.認證技術C.數據加密D.控制技術三、判斷題（=正確,=錯誤，每小題 1 分，共 10 分）1、 并發性是指兩個或多個事件在同一時刻同時發生。（）2、 操作系統是由終端驅動的。（）3、 多道程序系統的實現需要多處理器支持。()4、 多用戶系統中，在一個用戶使用 OPEN 之后 CLOSE 之前，另一個用戶使用 DELETE 系統調用必返回錯誤。()5、 系統根據 PCB 而感知進程的存在,故 PCB 是進程唯一的組成部分。()6、 進程之間交

8、換數據不能通過進程地址空間的途徑進行。()7、 在優先級調度中，低優先級類進程可能被“”。()8、 信號量 S 能用于運算表達式操作。()9、 相對于加密保護機制，控制機制的安全性較差。()10、進程控制塊的內容中不包括文件緩沖區。（）四、簡答題（每小題 4 分，共 24 分）1、 為什么要引入進程？進程與程序區別？2、 所謂程序局部性原理是什么？得分閱卷人得分閱卷人3、 結合系統對付死鎖的方法，說明產生死鎖的必要條件這一理論的實際意義。4、 請求頁式管理系統中是否存在外碎片和內碎片？試解釋說明。5、 Windows 98 為什么不繼續使用 Windows 95 的 FAT16 文件系統，而改

9、用 FAT32 文件系統？6、 樹形多級目錄結構的主要優缺點有哪些？五、應用題（第 4 小題 6 分，其余小題各 5 分，共 26 分）1、 某采用虛分頁管理的系統為裝入主存的一個進程建立了如下所示的頁表（本題采用十進制數）：如果頁面大小是 4000 個字節，那么，下面哪個虛地址的換成什么物理地址？（1）10451（2）5421。會引起缺頁中斷？不會引起缺頁中斷的虛地址將轉2、 假設實分頁系統中的頁面大小為 4KB。現有 4 個進程需進入內存，它們的地址空間大小分別為 3.5KB、9KB、8KB和 4.3KB，（1）計算系統共計為它們分配的內存量；（2）計算這 4 個進程在內存中產生的碎片合計

10、。3、 有 4 個進程 P1、P2、P3、P4，它們進入系統的時刻和要求的運行時間如下表所示：畫圖說明它們的執行情況，設系統采用時間片輪轉法(時間片=2)調度（忽略進程的切換開銷）；計算進程 P4 的周轉時間。進程進入時刻要求運行時間P10.0003P21.0014P34.0016P46.0012頁幀2022200狀態位00得分閱卷人4、 有 3 個并發進程通過使用緩沖區 buf1、buf2 以及信號量 e1、f1、e2、f2，協作完成如下圖所示的任務，buf1、buf2 的大小分別為 n1，n2；s1 和 s2 的初值都為 1。 e2 輸出進程e1輸入進程buf1加工進程buf2f2f1這 3 個進程的程序如下，試將所空的 8 行語句補充完整（初值：e1=e2=0；f1=n1，f2=n2。）輸入進程：while(1)(1)； P(s1);輸入一個字符到 buf1; V(s1);(2)；加工進程：while(1)P(e1);(3)輸出進程while(1)(5)；(6)；從 buf1 中取一個字符到 ch;(4)；V(f1)； P(f2);P(s2);ch 送 buf2;