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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上淮 海 工 學(xué) 院 10 - 11 學(xué)年 第 1 學(xué)期操作系統(tǒng)原理 試卷(A閉卷)題號一二三四五六七八九總 分得分一、 單項選擇題（本大題含20小題，每小題1分，共計20分）答題表（將答案填入下表，否則不予評分）題號12345678910答案題號11121314151617181920答案1操作系統(tǒng)是一組（ ）。A應(yīng)用程序 B實用程序 C資源管理程序 D都對2利用P、V操作控制臨界區(qū)的使用。當(dāng)有N個進(jìn)程希望進(jìn)入臨界區(qū)時，對應(yīng)信號量的最大取值范圍可能是（ ）。A1-1 B-11 C11-N D-NN-13下列進(jìn)程調(diào)度算法中，綜合考慮了進(jìn)程等待時間和執(zhí)行時間的是（ ）。A

2、FCFS BSPF CRR DHRN4在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用（ ）。A設(shè)備號 B邏輯設(shè)備名 C虛擬設(shè)備名 D物理設(shè)備名5下列死鎖預(yù)防策略中，破壞了“循環(huán)等待”條件的是（ ）。A銀行家算法 B一次性分配 C剝奪資源法 D資源有序分配6將分區(qū)管理發(fā)展為分頁管理的主要目的是（ ）。A提高系統(tǒng)的吞吐量 B提高程序的并發(fā)度C提高主存的利用率 D使系統(tǒng)能運行更大的程序7若分時系統(tǒng)的時間片一定，那么（ ），則響應(yīng)時間越短。A內(nèi)存越小 B內(nèi)存越大 C用戶數(shù)越少 D用戶數(shù)越多8磁盤高速緩存指的是（ ）。ACPU和內(nèi)存間增設(shè)的高速緩存 B內(nèi)存中的一塊空間C磁盤上的一個物理塊 D以上都有可能

3、9以空間換時間的技術(shù)是（ ）。ASPOOLING技術(shù) B分時技術(shù) C并行技術(shù) D分頁技術(shù)10（ ）是解決進(jìn)程間同步與互斥的一對低級通信原語。Alock和unlock BP和V CW和S Dsend和receive11在分時系統(tǒng)中，一個運行的進(jìn)程用完了分配給它的時間片但未結(jié)束，其狀態(tài)變?yōu)椋?）。A就緒 B等待 C運行 D由用戶自己確定12某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。A11 B9 C10 D1213在內(nèi)存中的多個進(jìn)程，若一段時間內(nèi)都得到運行。這種性質(zhì)稱為進(jìn)程的（ ）。A.動態(tài)性 B并發(fā)性 C調(diào)度性 D異步性14在頁面置換算法中，可能引起B(yǎng)e

4、lady現(xiàn)象的是（ ）。AFIFO BLRU COPT D.CLOCK15下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（ ）。A活動就緒運行 B運行活動就緒C活動阻塞靜止阻塞 D活動就緒靜止阻塞16系統(tǒng)在（ ）時，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換。A發(fā)出P操作 B發(fā)出V操作 C執(zhí)行系統(tǒng)調(diào)用 D執(zhí)行中斷程序17在SPOOLING系統(tǒng)中，用戶進(jìn)程實際分配得到的是（ ）。A用戶所要求的外設(shè) B內(nèi)存區(qū)，即虛擬設(shè)備 C設(shè)備的一部分存儲區(qū) D設(shè)備的一部分空間18某系統(tǒng)使用兩級頁表，頁的大小為212B，虛地址長度為32位，頁目錄表占8位，二級頁表占（ ）位。A8 B10 C12 D1419在以下文件的物理結(jié)構(gòu)中，不利于

5、文件長度動態(tài)增長的是（ ）。A連續(xù)結(jié)構(gòu) B鏈接結(jié)構(gòu) C索引結(jié)構(gòu) Dhash結(jié)構(gòu) 20采用請求分頁存儲管理方法，一個已在內(nèi)存被修改的置換頁面，應(yīng)置換到（ ）。A后備作業(yè)區(qū) B磁盤文件區(qū) CI/O緩沖區(qū) D磁盤交換區(qū)二、填空題（本大題含9小題10空，每空2分，共計20分）1多道程序設(shè)計技術(shù)的實現(xiàn)是由于硬件技術(shù)中出現(xiàn)了通道和 _ 才產(chǎn)生的。2操作系統(tǒng)的兩個基本特征是 _和_，它們互為存在條件。3在一個單CPU系統(tǒng)中，若有N個用戶進(jìn)程（N1），且當(dāng)前CPU為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程數(shù)最多為_個。4標(biāo)識進(jìn)程的唯一數(shù)據(jù)結(jié)構(gòu)是 _。5進(jìn)程從就緒態(tài)到執(zhí)行態(tài)的轉(zhuǎn)換是由于_引起的。6進(jìn)程進(jìn)行了P操作后，若

6、能繼續(xù)運行，P操作前信號量的值應(yīng)該_。7. 一個計算機系統(tǒng)配置了3臺激光印字機和1臺繪圖機。系統(tǒng)應(yīng)該配置_個設(shè)備驅(qū)動程序。8在一個請求分頁系統(tǒng)中,采用OPT頁面置換算法時,假如一個的頁面走向為5，4,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理頁面數(shù)分別為3時,訪問過程中所發(fā)生的缺頁次數(shù)為_。9. 分頁存儲管理方式與分段存儲管理方式比較，_方法對于實現(xiàn)程序共享更自然更有效。三、簡答題（本大題共2小題，共10分）1.引入緩沖的主要原因是什么？（6分）2多級文件目錄結(jié)構(gòu)有哪些優(yōu)點？（4分）四、基礎(chǔ)理論與應(yīng)用題（本大題含5道小題，每題10分，共計50分）1、三個進(jìn)程P1、P2、P

7、3互斥使用一個包含N(N0)個單元的緩沖區(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)度算法進(jìn)行CPU調(diào)度和運行，請在表中按要求欄目給出各進(jìn)程在調(diào)度和執(zhí)行完成時產(chǎn)生的各種時間數(shù)據(jù)。進(jìn)程到達(dá)時刻運行時間開始時間完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間FCFSSPFFCFSSPFFCFSSPF FCFSSP

8、FA03B26C44D65E82平均周轉(zhuǎn)時間(FCFS)=平均帶權(quán)周轉(zhuǎn)時間(FCFS)=平均周轉(zhuǎn)時間(SPF)=平均帶權(quán)周轉(zhuǎn)時間(SPF)=3、有一操作系統(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é)果。4、假設(shè)移動頭磁盤系統(tǒng)有256個磁道(從0號到255號)。目前正在處理100號磁道上的請求，而此前處理結(jié)束的請求是143號磁道。現(xiàn)有以FIFO排成的當(dāng)前各進(jìn)程申請訪問磁盤磁道號序列為：86，147，91，177，94，150，

9、102，175，130。若分別用最短尋道時間優(yōu)先和SCAN調(diào)度算法（電梯調(diào)度算法）進(jìn)行磁盤訪問調(diào)度，請列表描述這兩種調(diào)度算法對申請訪問序列的調(diào)度過程和尋道距離，并比較平均尋道距離的優(yōu)劣。5、設(shè)系統(tǒng)有五個進(jìn)程和A、B、C三類資源，且資源總數(shù)分別有10、5、7。在T0時刻進(jìn)程資源的分配情況如下表，按照下列各小題目提問分別探討系統(tǒng)的安全性（要求畫出銀行家算法資源分配安全檢查表，并依此求得安全進(jìn)程序列）。 資源分配進(jìn)程MAXALLOCATIONNEEDAVAILABLEA B CA B CA B C A B CP07 5 3 0 1 07 4 3 3 3 2P13 2 22 0 01 2 2P29 0

10、 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 11） 討論系統(tǒng)在T0時刻的安全性（6分）2） 在T0時刻P4進(jìn)程發(fā)出資源請求向量為Requst4（3，3，0），請用銀行家算法討論其資源分配及系統(tǒng)安全性。（4分）淮 海 工 學(xué) 院 10 - 11學(xué)年 第 1 學(xué)期操作系統(tǒng)原理 試卷(A閉卷)答案二、 單項選擇題（本大題共10小題，每題1分，共20分）題號12345678910答案CCDBDCCBAB題號11121314151617181920答案ACBADCBCAD三、 填空題（本大提包括9小題10空，每空2分，共20分）1 中斷或中斷技術(shù) ，2、 并

11、發(fā)或并發(fā)性 共享或共享性 3N-1 或n-14 進(jìn)程控制塊 或PCB。5進(jìn)程調(diào)度或系統(tǒng)為進(jìn)出分配了處理機或進(jìn)程被調(diào)度或獲得處理機或就緒進(jìn)程被分配到了處理機獲得CPU或系統(tǒng)調(diào)度或調(diào)度程序或CPU調(diào)度或分配了CPU或處理機的調(diào)度或CPU空閑可用于處理進(jìn)程6 大于0或0或正數(shù)或大于等于1或 1 或正整數(shù)或大于0的整數(shù) 7. 2個或兩個 88次 9. 分段存儲管理_或分段或分段存儲三、簡答題（本大題共2小題，共10分）1答：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；減少對CPU 的中斷頻率，放寬對CPU 中斷響應(yīng)時間的限制；提高CPU 與I/O 設(shè)備之間的并行性。（每點2分）2答：實現(xiàn)“按名存取“；提

12、高對目錄的檢索速度；實現(xiàn)了文件共享；允許文件重名。（每點1分，共4分）注：答出要點得全分，要點不全酌情減分。四、基礎(chǔ)理論與應(yīng)用題（如遇答案不符者，請視正誤酌情打分）1、參考答案：（ 10分）Semaphore empty=N,mutex=1,s1=s2=0;p1() p(empty); p(mutex); put(); if(是奇數(shù)) then v(s1); else v(s2) ; v(mutex); p2() p(s1); p(mutex); getodd(); v(mutex); v(empty); p3() p(s2); p(mutex); geteven(); v(mutex); v

13、(empty); 2、參考答案（ 10分）進(jìn)程到達(dá)時刻運行時間開始時間完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間FCFSSPFFCFSSPFFCFSSPF FCFSSPFA030033333/33/3B26339157137/613/6C4494138949/44/4D65138181012412/54/5E8218152020121212/212/2平均周轉(zhuǎn)時間(FCFS)=（3+7+9+12+12）/5=8.6平均帶權(quán)周轉(zhuǎn)時間(FCFS)= 2.56平均周轉(zhuǎn)時間(SPF)= （3+13+4+4+12）/5=7.2平均帶權(quán)周轉(zhuǎn)時間(SPF)=1.593、參考答案（ 10分）頁號塊號01015213749虛

14、地址7145P7145 2048 3W7145 mod 20481001MR=7*2048+1001=15337虛地址7145的內(nèi)存地址是：15337虛地址12412P12412 2048 6產(chǎn)生越界，進(jìn)行異常中斷處理。4、答案（ 10分）SSTF移動順序：100102949186130147150175177尋道總距離=109 平均尋道距離=12.1SCAN移動順序：100949186102130147150175177尋道總距離=105 平均尋道距離=11.7綜上可見SCAN較SSTF算法平均尋道距離短。5、參考答案：（ 10分）1）T0時刻的安全性檢查如下表，存在安全序列P1，P3，P4，P2，P0，故系統(tǒng)是安全的 資源分配進(jìn)程WorkNeedAllocationWork + Allocation FinishA B CA B C A B CA B CP13 3 2 1 2 2 2 0 05 3 2TrueP35 3 20 1 12 1 17 4 3Tr