【安徽大學(xué)】11-12操作系統(tǒng)B卷.docx

1、安徽大學(xué)20 11 20 12學(xué)年第一學(xué)期操作系統(tǒng)考試試卷（B卷）（閉卷 時間120分鐘）考場登記表序號題號二三四五六七總分得分閱卷人一、單項(xiàng)選擇題（每小題2分，共20分）1、從用戶的觀點(diǎn)看，操作系統(tǒng)是（）A、用戶與計(jì)算機(jī)硬件之間的接口2、3、B、C、D、控制和管理計(jì)算機(jī)資源的軟件合理地組織計(jì)算機(jī)工作流程的軟件計(jì)算機(jī)資源的管理者實(shí)時系統(tǒng)中的進(jìn)程調(diào)度，通常采用（）A、先來先服務(wù)B、時間片輪轉(zhuǎn)C、磁盤上的文件以（）為單位讀寫A、塊B、記錄算法搶占式優(yōu)先數(shù)高者優(yōu)先D、短作業(yè)優(yōu)先C、柱面D、磁道4、A、SPOOLing系統(tǒng)中不祈要獨(dú)占設(shè)備B、SPOOLing系統(tǒng)加快了執(zhí)行速度C、SPOOLing系統(tǒng)使

2、獨(dú)占設(shè)備變成共享設(shè)備在關(guān)于SPOOLing的敘述中，（）描述是不正確的D、SPOOLing系統(tǒng)利用了處理器與通道并行工作的能力5、如果進(jìn)程PA對信號量S執(zhí)行P操作，則信號量S的值應(yīng)（）.A.加1 B.減1 C.等于0 D,小于06、動態(tài)重定位技術(shù)依賴于（）A.重定位裝入程序B.重定位寄存器 C.地址機(jī)構(gòu) D目標(biāo)程序 7、作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令A(yù)、被中斷的前一條B、被中斷的那一條C、被中斷的后一條D、啟動時那一條8、在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示：頁號塊號0211263347若頁的大小為4K,則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（）A

3、. 8192 B. 4096 C. 2048D. 10249、最佳適應(yīng)算法的空閑區(qū)是（)A、按大小遞減順序排列B、按大小遞增順序排列C、按地址由小到大排列D、按地址由大到小排列10、兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（）二、判斷題（每題2分，共10分）A、同步 B、執(zhí)行 C、互斥 D、調(diào)度得分1、操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時可以先安裝其它軟件，然后再裝操作系2、程序在運(yùn)行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（）3、系統(tǒng)發(fā)生死鎖時，其資源

4、分配圖中必然存在環(huán)路.因此，如果資源分配圖中存在環(huán)路,則系統(tǒng)一定出現(xiàn)死鎖.（）4、簡單地說，進(jìn)程是程序的執(zhí)行過程.因而，進(jìn)程和程序是一一對應(yīng)的.（）5、虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）三、填空題（每空2分，共30分）1、進(jìn)程最基本的特征是,因?yàn)檫M(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，而且該特征還II表現(xiàn)在進(jìn)程由而產(chǎn)生，由而執(zhí)行，由而消亡，即進(jìn)程具I有一定的生命期Ia2、緩沖區(qū)可以工作在收容輸入、和四種工作方式下*:3、對于采用移動磁頭的磁盤要訪問某特定的物理塊時，所用時間-般包括三部分：查找時間、4、若信號S的初值為3,當(dāng)前值為

5、一2,則表示有個等待進(jìn)程5、操作系統(tǒng)的基本特征包括、6、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為四、簡答題（每小題5分，共15分）1、產(chǎn)生死鎖的四個必要條件是什么？2、簡述頁和段的區(qū)別。I曉 !3、為什么要在操作系統(tǒng)中引入緩沖?云5五、綜合應(yīng)用題（第1題16分，第2題9分，共25分）1、在分頁虛擬存儲管理系統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了四個主存塊（將開始4頁先裝入主 存），頁的引用順序?yàn)椋?, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 7, 0, 1,若采用FIFO調(diào)度 算法、LRU調(diào)度算法時分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁面分別是什么？（用圖示方式 給出每次頁面調(diào)入調(diào)出時主存塊的情況）2、考慮一個由8個頁面，每頁有1024個字節(jié)組