操作系統(tǒng)試卷A(共3頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 一、 填空題（每空1分，共24分）1在操作系統(tǒng)的基本特征中，_和_是最重要的兩個(gè)特征，它們互為存在條件。2實(shí)現(xiàn)并發(fā)技術(shù)的關(guān)鍵是讓_和_能進(jìn)行并行操作。.3批處理系統(tǒng)主要解決_問題，分時(shí)系統(tǒng)主要解決_問題。 4操作系統(tǒng)中信號(hào)量的值與_的使用情況有關(guān)，它的值僅能由_來改變。5多道程序設(shè)計(jì)的特點(diǎn)是_ 、_ 和_。6可變分區(qū)管理中采用最先適應(yīng)法時(shí)，主要是考慮_因素，而使用最佳適應(yīng)法時(shí)主要考慮_因素，使用最壞適應(yīng)法時(shí)主要考慮_因素。7某文件的存取控制表中內(nèi)容為644，則文件主對(duì)該文件具有_權(quán)限，其他用戶具有_權(quán)限。8緩沖區(qū)的設(shè)置可分為單緩沖、_、_和_四種方式。9計(jì)

2、算機(jī)處于目態(tài)（用戶態(tài)）時(shí)，不能執(zhí)行_指令。10文件存儲(chǔ)空間管理的基本方法有_、_、_和_。 二、選擇題（每題1分，共16分）1用戶的觀點(diǎn)看，操作系統(tǒng)是（ ）。A. 用戶與計(jì)算機(jī)之間的接口 B. 控制和管理計(jì)算機(jī)資源的軟件C. 合理地組織計(jì)算機(jī)工作流程的軟件 D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2引入多道程序的目的在于（ ）。A. 充分利用CPU，減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度C. 有利于代碼共享，減少主、輔存信息交換量D. 充分利用存儲(chǔ)器3在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（ ） A. 交互性 B. 多路性 C. 實(shí)時(shí)性 D. 獨(dú)占性4以時(shí)間換空間的技術(shù)是（ ）。

3、A.分時(shí)技術(shù) B.虛存技術(shù) C.并發(fā)技術(shù) D.緩沖技術(shù)5以空間換時(shí)間的技術(shù)是（ ）。A. spooling技術(shù) B.分時(shí)技術(shù) C.并行技術(shù)D.分頁技術(shù)6并發(fā)性是指若干事件在（ ）發(fā)生。A.同一時(shí)刻 B. 同一時(shí)間間隔內(nèi) C.不同時(shí)刻 D. 不同時(shí)間間隔內(nèi)7批處理系統(tǒng)的主要缺點(diǎn)是（ ）。A.CPU的利用率不高 B.失去了交互性C.不具備并行性 D.以上都不是8CPU狀態(tài)分為核心態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到核心態(tài)的唯一途徑是（ ）。 A. 運(yùn)行進(jìn)程修改程序狀態(tài)字 B. 中斷屏蔽 C. 系統(tǒng)調(diào)用 D. 進(jìn)程調(diào)度程序9可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ ）。 A.符號(hào)名空間 B.虛擬地址空間

4、C.相對(duì)地址空間 D.物理地址空間10進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。A.存儲(chǔ)在內(nèi)存和外存 B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D.動(dòng)態(tài)和靜態(tài)特征11進(jìn)程間的基本關(guān)系為（ ）。 A. 相互獨(dú)立與相互制約 B. 同步與互斥 C. 并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖12動(dòng)態(tài)重定位技術(shù)依賴于（ ）。A.重定位裝入程序 B.重定位寄存器C.地址機(jī)構(gòu)D.目標(biāo)程序13在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始為空），采用FIFO頁面淘汰法，當(dāng)執(zhí)行訪問頁號(hào)序列為56時(shí)，將產(chǎn)生（ ）次缺頁中斷。A.7 B.8 C.9 D.1014在操作系統(tǒng)中，作業(yè)處于（ ）時(shí)，已處于進(jìn)程的

5、管理之下。A. 后備 B. 阻塞 C. 執(zhí)行 D. 完成15處理器有32位地址，則它的虛擬地址空間為（ ）。A.2GB B.4GB C.8GB D.16GB16虛擬存儲(chǔ)技術(shù)與（ ）不能配合使用。A. 分區(qū)管理 B. 動(dòng)態(tài)分頁管理 C. 段式管理 D. 段頁式管理 三、簡(jiǎn)答題（每題5分，共25分）1什么是系統(tǒng)調(diào)用，它與一般的過程調(diào)用有何區(qū)別？2某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一個(gè)用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)塊號(hào)031721138則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？要求：寫出主要計(jì)算過程。3為什么要引入線程

6、的概念，它與進(jìn)程有何不同？4簡(jiǎn)述SPOOLING系統(tǒng)的工作原理。5用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有哪些？它們之間的關(guān)系怎樣？ 四、綜合題（4題，共35分）1一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。（8分）作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10：0040分5B10：2030分3C10：3050分4D10：5020分6(1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間(2)計(jì)算平均周轉(zhuǎn)時(shí)間2假設(shè)一個(gè)活動(dòng)頭磁盤有200道, 編號(hào)從0-199。 當(dāng)前磁頭正在143道上服務(wù)， 并且剛剛完成了125道的請(qǐng)求

7、?，F(xiàn)有訪盤請(qǐng)求序列(磁道號(hào))如下： 86, 147, 91, 177, 94, 150, 102, 175, 130 試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù))。 (1)先來先服務(wù)(FCFS)算法 (2)最短尋道時(shí)間優(yōu)先(SSTF)算法 (3)掃描(SCAN)算法（8分）3存放在某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個(gè)地址項(xiàng)，第09個(gè)地址項(xiàng)為直接地址，第10個(gè)地址項(xiàng)為一次間接地址，第11個(gè)地址項(xiàng)為二次間接地址，第12個(gè)地址項(xiàng)為三次間接地址。如果每個(gè)盤塊的大小為512字節(jié)，若盤塊號(hào)需要3個(gè)字節(jié)來描述，而每個(gè)盤塊最多存放170個(gè)盤塊地址。問：(1)該文件系統(tǒng)允許文件的最大長(zhǎng)度是多少？(2)將文件的字節(jié)偏移量5001、15001、轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)偏移量(3)假設(shè)某個(gè)文件的FCB已在內(nèi)存，但其他信息均在外存，為了訪問該文件中的某個(gè)位置的內(nèi)容，最少需要幾次磁盤訪問，最多又需要幾次？（9分）4桌上有一只盤子，最多可以容納兩個(gè)水果，每次僅能放入或