操作系統(tǒng)謝青松卷

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

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

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

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

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

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

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

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

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

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