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

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