一、選擇題(選擇最確切的一個答案，將其代碼填入括號中，每空2分，共20分)
1．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做( )。
A. 編譯 B．連接
C. 運行 D. 重定位
2．進程和程序的一個本質(zhì)區(qū)別是( )。
A. 前者分時使用CPU，后者獨占CPU
B．前者存儲在內(nèi)存，后者存儲在外存
C. 前者在一個文件中，后者在多個文件中
D．前者為動態(tài)的，后者為靜態(tài)的
3．可重定位內(nèi)存分區(qū)分配目的為( )。
A. 解決碎片問題 B．便于多作業(yè)共享內(nèi)存
C．回收空白區(qū)方便 D．擺脫用戶干預(yù)
4．索引式(隨機)文件組織的一個主要優(yōu)點是( )。
A. 不需要鏈接指針 B．能實現(xiàn)物理塊的動態(tài)分配
C. 回收實現(xiàn)比較簡單 D．用戶存取方便
5．作業(yè)I／O方式有如下三種：( )、脫機和( )。
A. 詢問 B．聯(lián)機
C．中斷 D．通道
E．假脫機
6．兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是( )。
A. 飛機票 B．旅行社
C．航空公司 D．旅行社和航空公司
7．一個文件系統(tǒng)的邏輯分區(qū)( )。
A. 不能管理大于物理硬盤容量 B．能管理2個相同的物理硬盤
C．能管理2個不相同的物理硬盤 D．能管理多個不相同的物理硬盤
8．操作系統(tǒng)程序結(jié)構(gòu)的主要特點是( )。
A. 一個程序模塊 B．分層結(jié)構(gòu)
C. 層次模塊化 D．子程序結(jié)構(gòu)
9．面向用戶的組織機構(gòu)屬于( )。
A. 虛擬結(jié)構(gòu) B．實際結(jié)構(gòu)
C．邏輯結(jié)構(gòu) D．物理結(jié)構(gòu)

二、是非題(正確的劃“√”，錯誤的劃“×”，20分)
( )1．進程的互斥和同步是進程通信的基本內(nèi)容。
( )2．操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。
( )3．多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。
( )4．實時操作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。
( )5．UNIX的最大特點是分時、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。
( )6．引導(dǎo)操作系統(tǒng)進入內(nèi)存的程序一般放在計算機的固件中。
( )7．死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。
( )8．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。
( )9．一般的分時操作系統(tǒng)無法做實時控制用。
( )10．一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。

三、填空題(40分)
1．在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括 、
、 和
。
2．常用的進程調(diào)度算法有 、 和
。
3. 從用戶觀點看，UNIX統(tǒng)將文件分三類： 、 和
。
4．進程的三個基本狀態(tài)是 、 和 。
5．在文件使用中涉及的系統(tǒng)調(diào)用主要有下列六種： 、 、 、 、 和 。
6．SP00Ling技術(shù)的中文譯名 ，它是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種技術(shù)，通常叫做“假脫機技術(shù)”。

四、問答題(20分)
1．什么是死鎖?死鎖的四個必要條件是什么?
2．學(xué)習(xí)計算機操作系統(tǒng)，至少要牢記住哪兩句話?
3．簡述請求頁式存儲管理的優(yōu)缺點。
4．虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制?
5．計算機人機交互界面的三代發(fā)展特點是什么?

答案及評分標準

一、選擇題(20分，每空2分)
1．D 2．D 3，A 4．B 5．BE
6．A 7．A 8．C 9．C

二、是非題(20分，每題2分)
1．(√) 2．(√) 3. (×) 4．(√) 5．(×)
6．(√) 7．(√) 8. (×) 9．(√) 10．(√)

三、填空題(40分，每空2分)
1．分配設(shè)備 控制I／O操作 管理緩沖區(qū) 實現(xiàn)虛擬設(shè)備技術(shù)
2．先來先服務(wù) 優(yōu)先數(shù)法 輪轉(zhuǎn)法
3．普通(一般)文件 目錄文件 特殊文件
4．就緒 執(zhí)行 等待(阻塞)
5．創(chuàng)建 打開 讀 寫 關(guān)閉 刪除
6．外部設(shè)備聯(lián)機并行操作

四、問答題(20分，每題4分)
1．答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。
2．答：(1)計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件(或程序集合)。
(2)操作系統(tǒng)目前有五大類型(批處理、分時、實時、網(wǎng)絡(luò)和分布式)和五大功能(作業(yè)管理、文件管理、存儲管理、設(shè)備管理和進程管理)。
3．答：優(yōu)點：
(1)虛存量大，適合多道程序運行，用戶不必擔(dān)心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。
(2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。
(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。
缺點：
(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。
(2)有可能產(chǎn)生“抖動”。
(3)地址變換機構(gòu)復(fù)雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。
4．答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：
(1)虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?BR>(2)虛存容量還受計算機總線長度的地址結(jié)構(gòu)限制；
(3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。
5．答：一維命令行、二維圖形界面和三維虛擬現(xiàn)實。