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

操作系統(tǒng)試題Ａ一.單項選擇題（每題3分）1.操作系統(tǒng)是一種（）A系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件2.在計算機系統(tǒng)中,操作系統(tǒng)是()A處于系統(tǒng)軟件之下的應(yīng)用軟件B處于用戶軟件之下的支撐軟件C處于用戶軟件之下的應(yīng)用軟件D處于裸機之上的第一層軟件3.虛存儲器給用戶提供了特大的地址空間,實際上它是()A擴大物理內(nèi)存容量B擴大物理外存容量C擴大邏輯內(nèi)存容量D擴大邏輯外存容量4.任何兩個并發(fā)進程之間()A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系5.進程從遠(yuǎn)行狀態(tài)進入就緒狀態(tài)的原因可能是()A.被選中占有處理機B.等待某一事件C.等待的事已發(fā)生D時間片用完6若當(dāng)前進程因時間片用完而讓出處理機，該進程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。A就緒B等待c運行D完成7在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭()而產(chǎn)生死鎖。A打印機B磁帶機C磁盤DCPU二填空題(每空2分)1計算機系統(tǒng)產(chǎn)生死鎖的根本原因是__競爭資源____和____進程推進順序不當(dāng)___。2死鎖的四個必要條件是____互斥條件____、____請求和保持條件_______、不可搶奪資源和循環(huán)等待資源。3管態(tài)是指____核心態(tài)______，目態(tài)是指____用戶態(tài)_____。4分時系統(tǒng)主要特征主要為_____交互性______，__多路性_________，_____獨立性__________，___及時性__________。5進和的三個主要基本狀態(tài)為_____就緒_________，____運行_______，____阻塞_____________。6P操作實際上就是進行_信號量減1___________________，V操作實際上是進行_______信號量加1_____________。三簡答題(每題5分1操作系統(tǒng)的定義和功能操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件(或程序集合)是用戶與計算機之間的接口。五大主要功能存儲器管理、處理機管理，設(shè)備管理，文件管理、用戶接口管理2什么是內(nèi)部碎片，什么是外部碎片?各種存儲管理中都可能產(chǎn)生何種碎片?內(nèi)部碎片:分配給用戶，而用戶未使用的存儲空間外部碎片:無法滿足作業(yè)存儲請求的空閑區(qū)域固定分區(qū)動態(tài)分區(qū)靜態(tài)分區(qū)請求分區(qū)靜態(tài)分段請求分段段頁式塊內(nèi)部碎片有無有有無無有外部碎片無有無無有有有四綜合題(第一題9分，后每題10分)1某請求分頁式存儲管理系統(tǒng)，接收一人共7頁的作業(yè)。作業(yè)運行時的頁面走向如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.若采用最近最久未使用頁面淘汰算法，作業(yè)在3塊內(nèi)存空間時，求缺中斷率?頁面走向12342156212376321236123421562123763212361234215621237632123123421566123763312VVVVVVVVVVVVVVV頁面調(diào)用15次，總頁面數(shù)20，缺頁中斷率為:15/20=75%2系統(tǒng)內(nèi)存被劃分為8塊，每塊4KB,某作業(yè)的虛擬地址空間共劃分成16個頁面。當(dāng)前在內(nèi)存的頁與內(nèi)存塊的對應(yīng)關(guān)系如下，未列出的頁表示不在內(nèi)存。求下列3000，900的對應(yīng)的絕對地址。頁號塊號頁號塊號02441153269530117系統(tǒng)內(nèi)存被劃分為8塊，每塊4KB,則先求出虛擬地址為30004*1024=4096所以數(shù)對為(0,1328)所以3000對應(yīng)的絕對地址為2*4096+1328=9520虛擬地址為9000所以數(shù)對為(2,8o8)所以9000對應(yīng)的絕對地址為6*4096+808=253842有4個作業(yè)作業(yè)到達時間所需CPU時間18.0228.50.539.00.149.50.2它們進入后備作業(yè)隊列的到達時間如上所示。采用響應(yīng)比高都優(yōu)先的作業(yè)調(diào)度算法，求每個作業(yè)的周轉(zhuǎn)時間以及它們的平均周轉(zhuǎn)時間。作業(yè)到達時間所需CPU時間完成時間周轉(zhuǎn)18.0210228.50.510.62.139.00.110.11.149.50.210.81.3最高響應(yīng)比1:=3W3=10W4=2.5則3作業(yè)響應(yīng)比高2:W5=3.2W6=3平均周轉(zhuǎn)時間為:1.6254磁盤請求以10，22，20，2，40，6，38柱面的次序到達磁盤驅(qū)動器。移動臂移動一個柱面需要6MS，實行最短查找時間優(yōu)先磁盤調(diào)度算法時，需要多少總查找時間?假定磁臂起始時定位于柱面20.4移動秩序:20->22->10->6->2->38->402610202238402124436