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

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