2007年秋操作系統(tǒng)原理試卷A

南陽理工學(xué)院2007~2008學(xué)年第一學(xué)期期末試卷《操作系統(tǒng)原理》A一、單項選擇（每項1分選擇，計20分）1．（⑴）不是批處理多道程序的性質(zhì)。A．“多道作業(yè)并發(fā)工作”B．“未采用spooling技術(shù)”C．“作業(yè)成批輸入”D．“作業(yè)調(diào)度可合理選擇作業(yè)投入運行”2．在段式分配的存儲管理中，最壞適應(yīng)算法要求對空閑區(qū)表項按（⑵）進行排列。A．尺寸從小到大C．地址從小到大B．尺寸從大到小D．地址從大到小3.并發(fā)性是指若干事件在（⑶）發(fā)生。A.同一時刻C.不同時刻B.同一時間間隔內(nèi)D.不同時間間隔內(nèi)4.產(chǎn)生死鎖的原因是（⑷）有關(guān)。A.與多個進程競爭CPUB.與多個進程釋放資源C.僅由于并發(fā)進程的執(zhí)行速度不當(dāng)D.除資源分配策略不當(dāng)外，也與并發(fā)進程執(zhí)行速度不當(dāng)5.對磁盤進行移臂調(diào)度的目的是為了縮短（⑸）時間。A.尋找B.延遲C.傳送D.啟動6.有若干并發(fā)進程均將一個共享變量count中的值加1一次，那么有關(guān)count中的值說法正確的是（⑹）A.肯定有不正確的結(jié)果B.肯定有正確的結(jié)果C.若控制這些并發(fā)進程互斥執(zhí)行count加1操作，count中的值正確D.A，B，C均不對7.請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（⑺）。A.增加B.減少C.不變D.可能增加也可能減少8.一個虛擬存儲器系統(tǒng)中,設(shè)主存的容量為16MB,輔存的容量為1GB,而地址寄存器的位數(shù)32位.在這樣的系統(tǒng)中,虛存的最大容量是(⑻).A.1GBB.16MBC.1GB+16MBD.4GB9.最容易開成很多小碎片的可變分區(qū)分配算法是(⑼).A.首次適應(yīng)算法C.最壞適應(yīng)算法B.最佳適應(yīng)算法D.以上算法都不會10.頁面調(diào)度算法中，總是選擇被訪問次數(shù)最少的頁面調(diào)出的算法稱為（⑽）調(diào)度算法。D.隨機A.FIF0B.LFUC.LRU11.虛擬設(shè)備技術(shù)是指用（⑾）的技術(shù)。A.共享設(shè)備代替獨占設(shè)備B.獨占設(shè)備代替共享設(shè)備C.共享設(shè)備模擬獨占設(shè)備D.獨占設(shè)備模擬共享設(shè)備12．有關(guān)搶奪資源預(yù)防死鎖說法中不正確的是（⑿）A．若進程P申請資源R被進程Q占用，當(dāng)進程Q等待另一資源時，可搶奪資源R，否則進程P等待B．一個等待資源的進程只有得到新申請的資源和所有被搶奪的資源后才能繼續(xù)運行C．打印機是可搶奪的資源D．主存空間是可搶奪的資源13.現(xiàn)代操作系統(tǒng)中申請資源的基本單位是（⒀）,在CPU得到執(zhí)行的基本單位是（⒁）.（⒀）是由（⒂）組成的,它與（⒁）的區(qū)別之一是（⒃）供選擇的答案:⒀：A.模塊B.作業(yè)C.線程D.管程E.進程F.類程G.例程⒁：A.模塊B.作業(yè)C.線程D.管程E.進程F.類程G.例程⒂：A.入口,過程,出口B.正文,數(shù)據(jù),堆棧C.正文段,數(shù)據(jù)段,PCBD.正文,數(shù)據(jù),JCB⒃：A.A的并發(fā)粒度比B的大B.A的并發(fā)粒度比B的小C.A是動態(tài)的,而B是靜態(tài)的.D.A有后備狀態(tài),而B沒有14.靜態(tài)重定位與動態(tài)重定位在地址變換上花的時間相比,（⒄）.后備狀態(tài)下的程序代碼使用（⒅）.在可變分區(qū)管理算法中,把自由區(qū)(空閑區(qū))按其長度遞減次序排序的做法最適合于（⒆）.在請求段頁式存儲管理算法中,鏈接障礙中斷（缺頁中斷）發(fā)生時,被鏈接的那個分段（⒇）主存中.供選擇的答案:⒄：A.前者比后者多B.前者比后者少C.兩者相等D.誰多誰少依情況而定⒅：A.虛地址B.有效地址C.物理地址D.外存地址E.直接地址⒆：A.首次適應(yīng)算法B.最佳適應(yīng)算法C.最壞適應(yīng)算法⒇：A.一定已在B.一定不在C.不能確定在二、判斷題（每題2分，計10分；如果認(rèn)為錯誤，必須寫出理由）1．文件系統(tǒng)中分配物理存儲空間的基本單位是記錄。（）2．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。3．信號量的初值不能是負(fù)數(shù)。（）（）4．操作系統(tǒng)提供文件系統(tǒng)服務(wù)后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。（）5．有些進程可能沒有正文段.（）三、填空題（每空1分，計20分）1．Spooling是在一個計算問題開始之前，把計算所需要的程序和數(shù)據(jù)從輸入設(shè)備上預(yù)輸入到⑴中存放。對于輸出的結(jié)果，是從⑵中依次輸出。2．文件的組織結(jié)構(gòu)有兩種，它們有⑶結(jié)構(gòu)和⑷結(jié)構(gòu)。3．處理機調(diào)度可分為三級，它們是⑸，⑹和⑺；在一般操作系統(tǒng)中，必須具備的調(diào)度是⑻。4．⑼作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時間。5．磁帶上的文件只能采用⑽存取方式。6．活動頭磁盤的訪問時間包括⑾、⑿和⒀。7．運動中的進程至少具有三個基本狀態(tài),即⒁狀態(tài)和⒂狀態(tài)以及⒃狀態(tài)。8．在磁盤調(diào)度策略中有可能使I/O請求無限期等待（饑餓）的調(diào)度算法是⒄。9．通過硬件和軟件的功能擴充,把原來獨占的設(shè)備改造成若干個用戶共享的設(shè)備,這種設(shè)備稱為⒅。與設(shè)備分配策略有關(guān)的因素有:設(shè)備的固有屬性,設(shè)備分配算法,⒆和設(shè)備的獨立性。CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用⒇。四、簡答題（每題5分，計20分）1．什么是掃描磁盤調(diào)度算法?2．死鎖的預(yù)防,避免和檢測三者有什么不同之處?3．假定有一個請求分頁管理系統(tǒng)，在某時刻測得各相關(guān)成分的利用率為：CPU：20%，磁盤交換區(qū)：99%，其它I/O設(shè)備：10%，下面哪些措施將（可能）改進CPU的利用率,為什么?(1)增加一個更快速的CPU(2)增加磁盤交換區(qū)的大小(3)增加多道程序的個數(shù)(4)減少多道程序的個數(shù)(5)增加其它更快速的I/O設(shè)備4．試給出兩種I/O調(diào)度算法,并說明為什么在I/O調(diào)度中不能采用時間片輪轉(zhuǎn)法?五、綜合應(yīng)用題（計30分）1．給定一組作業(yè)J1、J2、……Jn,它們的運行時間分別為T1、T2、……Tn,假定這些作業(yè)是同時到達,并且將在一臺CPU上按單道方式運行。（8分）(1)試證明:若按最短作業(yè)優(yōu)先調(diào)度算法運行這些作業(yè),則平均周轉(zhuǎn)時間最短；(2)采用最短作業(yè)優(yōu)先調(diào)度算法會產(chǎn)生什么問題?2.設(shè)在單機系統(tǒng)內(nèi)存中存放三道程序A,B和C,按A,B,C的優(yōu)先次序運行,其內(nèi)部計算機I/O操作的時間分配如下圖所示.程序A程序B計算30m->I/O40ms->計算10ms計算60m->I/O30ms->計算10ms程序C計算20m->I/O40ms->計算20ms試畫出按多道運行時的時間關(guān)系圖(設(shè)有兩個通道,取名為通道1,通道2,