操作系統(tǒng)樣卷試題及答案

.《操作系統(tǒng)》課程樣板試卷(2)一、選擇(每題1.5分，共22.5分)1．將一個文件加密，比是為了防止。A．文件被他人修改B．文件被他人閱讀CD．文件被他人復制SPOOLing。A．存儲管理B．設備管理C．文件管理D．作業(yè)管理3．當CPU從執(zhí)行操作系統(tǒng)程序改為執(zhí)行用戶程序時，系統(tǒng)會。A．保持原先的管態(tài)B．保持原先的目態(tài)C．由管態(tài)變?yōu)槟繎B(tài)D．由目態(tài)變?yōu)楣軕B(tài)系統(tǒng)判別是否有中斷事件發(fā)生，是在。A．進行進程切換時B．執(zhí)行完P操作后照進行排列。AB．地址從小到大6．在下面的各種作業(yè)調度算法中，只有既有利于短作業(yè)又兼顧到了長作A．先來先服務B．短作業(yè)優(yōu)先C．響應比高者優(yōu)先D．優(yōu)7．存儲管理的目的是。AB．方便用戶使用和提高內存利用率C．提高內存利用率D．擴大內存實際容量。A．分區(qū)的長度是固定的B．分區(qū)的長度和個數(shù)都是確定的C．分區(qū)的個數(shù)是不變的D．分區(qū)的長度和個數(shù)都是不確定的9．分頁式存儲管理中，用256個字(字長32位)的位示圖來管理內存塊的A．字號為156，位號為8B．字號為157，位號為8C．字號為156，位號為7D．字號為157，位號為7則所提供的虛擬存儲空間最大為字節(jié)。A．按名存取B．文件共享C．文件保護D．提高文A．操作系統(tǒng)B．進程程序C．用戶D．中斷程序13．分時操作系統(tǒng)的主要目的是提高。A．計算機系統(tǒng)的實時性B．計算機系統(tǒng)的可靠性C．計算機系統(tǒng)的交互性D．軟件的運行速度14．用信號量在3個并發(fā)進程的臨界區(qū)實行互斥時，其初值應設置為。15．系統(tǒng)在接到用戶關于文件的命令后，就會在文件目錄中尋找空目錄A．讀B．寫C．打開D．建立二、是非(每題1.5分，共18分)質的虛擬機。()10．操作系統(tǒng)是通過作業(yè)調度算法來決定把CPU分配給哪個作業(yè)程序使用換的。()三、填空(每題1.5分，共19.5分)統(tǒng)里被稱為。2．多道程序設計的基本思想是在內存中同時存放，它們共享系3．操作系統(tǒng)是通過而感知一個進程的存在的。為。7．FIFO頁面淘汰算法有時會出現(xiàn)所謂的現(xiàn)象，即缺頁率可能會隨占盤塊中，這樣的物理文件被稱為是文件。.。12．在DMA方式下，設備與內存儲器之間進行的是數(shù)據(jù)傳輸。四、簡答(每題5分，共20分)1．一系統(tǒng)有8臺磁帶機，它們由N個進程競爭使用，每個進程最多可能需要3臺。試問N的取值分別為多少時，系統(tǒng)絕對不會有死鎖的危險？并說明理(2)用什么適應算法依次裝入這五個作業(yè)，能夠使內存的利用最好？這時它們4．在頁式虛擬存儲管理中，某作業(yè)的頁表如下所示。已知頁面尺寸為1024012323161010五、應用(每題5分，共30分)P情況的基本數(shù)據(jù)如表所示?，F(xiàn)在進程P1、P2、P3又分別對資源提出1個、2(1)能夠先滿足進程P2對2個資源的請求嗎？為什么？的資源請求，如何進行管理和分配比較合適？進程最大需求已有量還需量P1734P2835P3321的狀態(tài)變遷原因。.出加以顯示。用信號量SS(初值為1)、SC(初值為0)、SD(初值為0)上的P、D采樣進程Sample：while(){從傳感器上得到的整型微電壓值;填空1;將整型微電壓值存入緩沖區(qū);}數(shù)據(jù)轉換進程Convert：while(){從緩沖區(qū)里取出微電壓值;電壓值計算轉換成量度值;將量度值存入原緩沖區(qū);}數(shù)據(jù)顯示進程Display：while(){從緩沖區(qū)里取出量度值;填空6;}.(2)對于該作業(yè)的執(zhí)行情況，CPU的利用率是多少？(3)畫出提高CPU利用向為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4采用FIFO頁面淘汰算法，其缺頁次數(shù)是多少？(2)若分配給該作業(yè)使用的存儲塊數(shù)是4，并且開始時沒有任何頁面在內存。這時仍然采用FIFO頁面淘汰算6．若磁盤共有200個柱面，其編號為0~199。假設已完成68號柱面的訪問請求，正在為訪問96號柱面的請求者服務。還有若干個請求者在等待服務，它臂調度算法。試確定此時的服務次序，并《操作系統(tǒng)》課程樣板試卷(2)答案一、選擇(每題1.5分，共22.5分)13．C二、是非(每題1.5分，共18分)三、填空(每題1.5分，共19.5分)．通道程序次序FCB12．成批四、簡答(每題5分，共20分)個進程時，它們最多需要6臺磁帶機，而系統(tǒng)有8臺磁帶機，因此不可能發(fā)生死鎖。(3)當系統(tǒng)只有3個進程時，它們最多需要9臺磁帶機。如果現(xiàn)在每個進程都已分得2臺磁帶機，RJRJRJJ(2)若使用最佳適應算法，能夠使內存得到最好的利用。此時這五個作業(yè)依次裝入的重要的是在減1或加1后，還要判斷運算的結果。對于P操作，判定后調用進程自己有可能繼續(xù)運行，也可能阻塞等待。對于V操作，判定后調用進程自己最后總是繼續(xù)運行，但在信號量上除了能執(zhí)行P、V操作外，不能執(zhí)行其他任何操作。4．答：從頁表的當前情況看，用戶空間中的第0頁和第2頁在內存塊中，因為它們所”。如1對應的數(shù)對為(0，1011)，所以在第0頁不會發(fā)生缺頁中斷；(2)因為3000/1024=2(“/”表示整除運算)，3000%1024=952(“%”表示求余運算)。這表示虛擬地址3000對應的數(shù)對為(2，952)，所以在第2頁不會發(fā)生缺頁中斷；(3)因為4012/1024=3(“/”表示整除運算)，4012%1024=940(“%”表示求余運算)。這.表示虛擬地址4012對應的數(shù)對為(3，940)，所以在第3頁會發(fā)生缺頁中斷。五、應用(每題5分，共30分)P2能接受進程P2的這一請求。進程最大需求已有量還需量P734P853P3321(2)對這3個進程的資源請求，最好是在題目的基礎上，先答應進程P3的申請。這樣，在它完成、并將所占用資源歸還系統(tǒng)后，系統(tǒng)就有4個資源可供分配。于是可以把它們分配序選中，狀態(tài)由就緒變運行，排入就緒隊列，狀態(tài)由運行變?yōu)榫途w；③是運行進程提出I/O請求，排到I/O隊列，狀態(tài)由運行變?yōu)樽枞虎苁撬却腎/O完成，進程排入(2)填空1填寫：P(SS)；填空2填寫：V(SC)；填空3填寫：P(SC)；填空4填由輸入機讀入一批數(shù)據(jù)，按要求CPU完成處理后，由打印機打印輸出結果；再輸入一批數(shù)(2)此時CPU的利用率為：CPU=0.125(3)由于CPU、輸入機、打印機是順序式工作，所以CPU的利用率不高。應該讓它即在時刻100~120CPU工作時，輸入機仍然進行輸入；在時刻120~160輸入機工作時，讓打印機也工作，這樣就能夠提高CPU的利用率。11*221*3321*4432*5543*2254*3325*1132*213231324413*5541*15412254*3325*4432*.(2)在所給頁面走向下，F(xiàn)IFO產(chǎn)生14次缺頁，如表所示。12345231234512341234555123451234123444512345123123334512345121222345123451*