淮海工學(xué)院操作系統(tǒng)期末考試B卷2011

1、精選優(yōu)質(zhì)文檔-傾情為你奉上淮 海 工 學(xué) 院 11 - 12 學(xué)年 第 1 學(xué)期操作系統(tǒng)原理 試卷(B閉卷)題號一二三四五六七八九總 分得分一、 單項選擇題（本大題含20小題，每小題1分，共計20分）答題表（將答案填入下表，否則不予評分）題號12345678910答案題號11121314151617181920答案1、操作系統(tǒng)是對（ ）進(jìn)行管理的軟件。 A、軟件 B、硬件 C、計算機資源 D、應(yīng)用程序2、在進(jìn)程管理中，當(dāng)（ ）時，進(jìn)程從運行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程被調(diào)度程序選中 B、時間片用完C、等待某一事件發(fā)生 D、等待的事件發(fā)生3、銀行家算法在解決死鎖問題中是用于（ ）的。 A、預(yù)防死

2、鎖 B、避免死鎖 C、檢測死鎖 D、解除死鎖4、下列步驟中（ ）不是創(chuàng)建進(jìn)程所必須的。 A、建立一個進(jìn)程控制塊 B、為進(jìn)程分配內(nèi)存C、將其控制塊插入就緒隊列中 D、為進(jìn)程分配CPU5、文件系統(tǒng)中用（）來管理文件。 A、作業(yè)控制塊 B、外頁表 C、目錄 D、軟硬件結(jié)合的辦法6、( )算法是設(shè)備分配常用的一種算法。A、短作業(yè)優(yōu)先 B、最佳適應(yīng) C、首次適應(yīng)D、先來先服務(wù) 7、多道程序環(huán)境下,操作系統(tǒng)分配資源以( )為基本單位。A、程序 B、指令 C、進(jìn)程 D、作業(yè)8、在分時系統(tǒng)中，若當(dāng)前運行的進(jìn)程連續(xù)獲得了兩個時間片，原因可能是（ ）A、該進(jìn)程的優(yōu)先級最高 B、就緒隊列為空C、該進(jìn)程最早進(jìn)入就緒隊

3、列 D、該進(jìn)程是一個短進(jìn)程9、在操作系統(tǒng)中，用戶程序申請使用I/O設(shè)備時，通常采用( )。 A、物理設(shè)備名 B、邏輯設(shè)備名 C、虛擬設(shè)備名 D、獨占設(shè)備名10、設(shè)3個目標(biāo)模塊A、B、C，起始地址都是0，長度分別是L、M、N，這3個模塊按A、B、C順序采用靜態(tài)鏈接方式鏈接在一起后，模塊C的起始地址變換為（ ）。 A、L+MB、LMN C、L+M-1 D、M+N11、操作系統(tǒng)最重要的特征是（ ）。A、并發(fā)性 B、共享性 C、虛擬性 D、異步性12、以時間換空間的技術(shù)是（ ）。A分時技術(shù) B虛擬存儲技術(shù) C并發(fā)技術(shù) D緩沖技術(shù)13、某計算機系統(tǒng)中有8臺打印機，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺

4、打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（ ）。A、2 B、3 C、4 D、514、虛存指的是（ ）。A、提高運算速度的設(shè)備 B、進(jìn)程的地址空間及其內(nèi)存擴充方法C、容量擴大了的內(nèi)存 D、實際不存在的存儲器15、在頁面置換算法中，可能引起B(yǎng)elady現(xiàn)象的是（ ）。A、FIFO B、LRU C、OPT D、CLOCK16、在一般大型計算機系統(tǒng)中，主機對外設(shè)的控制可通過通道、設(shè)備控制器和設(shè)備這三個層次來實現(xiàn)，下面的敘述中正確的是（ ）。A、通道和控制器分別控制設(shè)備 B、控制器可控制通道，設(shè)備在通道的控制下工作C、通道控制控制器，設(shè)備在控制器控制下工作 D、控制器控制通道和設(shè)備工作17、（ ）是解

5、決進(jìn)程間同步與互斥的一對低級通信原語。A、lock和unlock B、P和V C、W和S D、send和receive18、動態(tài)重定位技術(shù)依賴于( )。 A、重定位裝入程序 B、重定位寄存器 C、地址結(jié)構(gòu) D、目標(biāo)程序19、臨界區(qū)是指并發(fā)進(jìn)程中共享臨界資源的（ ）A、內(nèi)存區(qū) B、數(shù)據(jù)區(qū)段 C、程序區(qū)段 D、管理信息20、在SPOOLING系統(tǒng)中，用戶進(jìn)程實際分配得到的是（ ）。A、用戶所要求的外設(shè) B、內(nèi)存區(qū)，即虛擬設(shè)備 C、設(shè)備的一部分存儲區(qū) D、設(shè)備的一部分空間二、簡答題（本大題共4小題，共20分）1、什么是設(shè)備獨立性？實現(xiàn)此功能后，可帶來哪些好處？（4分）2、簡要敘述基于位示圖進(jìn)行盤塊分

6、配和回收的過程。（5分）3、簡述段頁式管理的優(yōu)缺點。（6分）4、什么是文件的物理結(jié)構(gòu)，主要有哪幾類。（5分）三、基礎(chǔ)理論與應(yīng)用題（本大題含6道小題，每題10分，共計60分）1、三個進(jìn)程P1、P2、P3互斥使用一個包含N(N>0)個單元的緩沖區(qū)。P1每次用put()將一個正整數(shù)送入緩沖區(qū)的一個單元中，P2每次用getodd()從緩沖區(qū)中取出一個奇數(shù)，P3每次用geteven()從緩沖區(qū)中取出一個偶數(shù)。試用信號量機制實現(xiàn)這三個進(jìn)程的互斥與同步活動，用偽代碼實現(xiàn)。2、假如5個就緒進(jìn)程其到達(dá)系統(tǒng)和所需CPU運行時間如下表所示（單位：毫秒），如果分別采用FCFS和非搶占式SPF（短進(jìn)程優(yōu)先調(diào)度）調(diào)

7、度算法進(jìn)行CPU調(diào)度和運行，請在表中按要求欄目給出各進(jìn)程在調(diào)度和執(zhí)行完成時產(chǎn)生的各種時間數(shù)據(jù)。進(jìn)程到達(dá)時刻運行時間開始時間完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間FCFSSPFFCFSSPFFCFSSPF FCFSSPFA03B26C44D65E82平均周轉(zhuǎn)時間(FCFS)=平均帶權(quán)周轉(zhuǎn)時間(FCFS)=平均周轉(zhuǎn)時間(SPF)=平均帶權(quán)周轉(zhuǎn)時間(SPF)=3、假設(shè)移動頭磁盤有200個磁道(從0號到199號)。目前正在處理125號磁道上的請求，而剛剛處理結(jié)束的請求是43號，如果下面給出的順序是按FIFO排成的等待服務(wù)隊列順序：86，147，91，167，94，150，192，175，130。若移臂調(diào)度分別用

8、最短尋道時間優(yōu)先SSTF和電梯算法SCAN，給出各種情況下的磁柱訪問序列及磁頭臂移動距離。4、有一操作系統(tǒng)采用基本分頁存儲管理方式，若一進(jìn)程的程序大小是10KB，頁面大小為2KB，依次裝入內(nèi)存的第10、5、1、7、9塊，試畫出該進(jìn)程的頁表，并將虛地址7145轉(zhuǎn)換成內(nèi)存地址，分析執(zhí)行虛地址12412所指指令時會產(chǎn)生什么結(jié)果。5、假設(shè)系統(tǒng)分配給某進(jìn)程3個內(nèi)存塊，且進(jìn)程開始運行時，這3個內(nèi)存塊是空的，按下列頁號訪問：2，3， 2， 1，5，2，4，5，3，2，5，2。缺頁時采用局部置換方式，分別畫出利用OPT和LRU頁面置換算法時的置換圖（或表），并計算其缺頁率。6、某系統(tǒng)有R1、R2、R3共3種資

9、源，在T0時刻P1、P2、P3和P4這4個進(jìn)程對資源的占用和需求情況見下表，此時系統(tǒng)的可用資源向量為（2，1，2）。 資源分配進(jìn)程MAXALLOCATIONR1、R2、R3R1、R2、R3P13 2 21 0 0P26 1 34 1 1P33 1 42 1 1P44 2 20 0 2試問：1）將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對各資源的需求數(shù)目用向量或矩陣表示出來。2）若此時進(jìn)程P1發(fā)出資源請求Request(1,0,1)，請用銀行家算法討論其資源分配及系統(tǒng)安全性。淮 海 工 學(xué) 院 11 - 12學(xué)年 第 1 學(xué)期操作系統(tǒng)原理 試卷(B閉卷)答案一、單項選擇題（本大題共10小題，每題1分，共2

10、0分）題號12345678910答案CBBDCDCBBA題號11121314151617181920答案ABCBACBBCB二、簡答題（本大題共4小題，共20分）1、答：設(shè)備獨立性的含義是：應(yīng)用程序獨立于具體使用的物理設(shè)備。（2分）好處：（1）提高了設(shè)備分配時的靈活性。（1分）（2）易于實現(xiàn)I/O重定向。（1分）2、答：基于位示圖的盤塊分配過程為（1）順序掃描位示圖，從中找出一個或一組值為0的二進(jìn)制位（0表示空閑） （1分）（2）將一個或一組二進(jìn)制位轉(zhuǎn)換成與之相應(yīng)的盤塊號。如第i行，第就j列，則相應(yīng)的盤塊號計算如下： B=n(i-1)+j （1分） (3)修改位示圖,map(i,j)=1（1分

11、）盤塊的回收分兩步：（1） 將回收盤塊的盤塊號轉(zhuǎn)換成位示圖中的行號和列號。轉(zhuǎn)換公式為：i=(b-1)DIV n +1 （1分）j=(b-1) MOD n +1 （2）修改位示圖。令map(i,j)=0（1分）3、（6分）主要優(yōu)點：a主存利用率高。（1分）b便于信息共享和存取保護(hù)。（1分）c作業(yè)的地址空間首先被分成若干個邏輯分段，每段都有自己的段號，然后再將每一段分成若干個大小固定的頁。對于主存空間的管理仍然和頁式管理一樣，將其分成若干個和頁面大小相同的存儲塊。作業(yè)的地址結(jié)構(gòu)包含三部分：段號、頁號及頁內(nèi)偏移。（2分）缺點：1)增加系統(tǒng)開銷成本。（1分）2)存取時間較長。（1分）4、5分）文件的物

12、理結(jié)構(gòu)是指一個文件在文件存貯器上存貯方式。它與文件的存取方法有密切關(guān)系。（2分）為了適應(yīng)用戶的應(yīng)用要求，文件的物理結(jié)構(gòu)基本上分為連續(xù)、鏈接和索引三種。（各1分） 注：答全要點得全分，要點不全酌情減分。三、基礎(chǔ)理論與應(yīng)用題（如遇答案不符者，請視情況酌情打分）1、參考答案：（ 10分）Semaphore empty=N,mutex=1,s1=s2=0;p1()    p(empty);           p(mutex);       

13、   put();             if(是奇數(shù)) then v(s1); else v(s2) ; v(mutex); p2()           p(s1);           p(mutex);            ge

14、todd();           v(mutex);           v(empty); p3()     p(s2);           p(mutex);          geteven();     &#

15、160;     v(mutex);           v(empty); 2、參考答案（ 10分）進(jìn)程到達(dá)時刻運行時間開始時間完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間FCFSSPFFCFSSPFFCFSSPF FCFSSPFA030033333/33/3B263399777/67/6C4491113159119/411/4D6513151820121412/514/5E82189201112312/23/2平均周轉(zhuǎn)時間(FCFS)=（3+7+9+12+12）/5=8.6平均帶權(quán)周轉(zhuǎn)時

16、間(FCFS)= 2.56平均周轉(zhuǎn)時間(SPF)= （3+7+11+14+3）/5=7.6平均帶權(quán)周轉(zhuǎn)時間(SPF)=1.843、參考答案（ 10分）SSTF移動順序：125130147150167175192949186移動距離=173SCAN: 125130147150167175192949186移動距離=1734、參考答案（ 10分）頁號塊號01015213749虛地址7145P7145 2048 3W7145 mod 20481001MR=7*2048+1001=15337虛地址7145的內(nèi)存地址是：15337虛地址12412P12412 2048 6產(chǎn)生越界，進(jìn)行異常中斷處理。5、參考答案（ 10分）采用OPT頁面置換算法，其頁面置換表如下表所示：OPT232152453252塊1塊2塊3缺頁2Y2