操作系統(tǒng)期末考試試題

1、操作系統(tǒng)期中考試試題班級(jí)學(xué)_班級(jí)學(xué)_號(hào)_姓_名成_績(jī)_.提高系統(tǒng)資源的利用率.提高系統(tǒng)資源的利用率.按文件名存取文件.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí).種B.種.種.4種一、單項(xiàng)選擇題（每小題1分，共20分）在每小題列出的四個(gè)選項(xiàng)中，選出一個(gè)正確答案，并將正確答案的號(hào)碼寫(xiě)在題干后面的括號(hào)內(nèi)。1.關(guān)于操作系統(tǒng)的敘述（是）不正確的?！肮芾碣Y源的程序”B.“管理用戶程序執(zhí)行的程序”“能使系統(tǒng)資源提高效率的程序”“能方便用戶編程的程序”在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，不是重點(diǎn)考慮的。及時(shí)響應(yīng)，快速處理B.有高安全性有高可靠性.文件管理面向用戶實(shí)現(xiàn)（。）存儲(chǔ)用戶文檔B.快速數(shù)據(jù)傳送虛擬存儲(chǔ)管理.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件

2、發(fā)生應(yīng)是在（。）進(jìn)程切換時(shí)B.執(zhí)行完一條指令后執(zhí)行操作后.每個(gè)進(jìn)程在執(zhí)行過(guò)程中的任一時(shí)刻它所處的狀態(tài)有.使中央處理器的狀態(tài)從管態(tài)轉(zhuǎn)換到目態(tài)的原因可能是.系統(tǒng)初始啟動(dòng).系統(tǒng)初始啟動(dòng)B.發(fā)生了中斷事件.系統(tǒng)調(diào)用功能的完成.系統(tǒng)調(diào)用功能的完成執(zhí).行完一條訪管指令.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換靜態(tài)重定位動(dòng)態(tài)重定位在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按進(jìn)行排列。地址從大到小B.地址從小到大尺寸從大到小尺寸從小到大.邏輯文件存放到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與（進(jìn)有關(guān)的。邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性主存儲(chǔ)器管理方式分配外設(shè)方式0頁(yè).式存儲(chǔ)管理中，每取一條指令

3、或取一個(gè)操作數(shù)，訪問(wèn)主存的次數(shù)最多是（.1B.2C.3D.41對(duì).磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短（時(shí)進(jìn)間。尋找B.延遲傳送啟動(dòng)啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干組成。.CCWB.CSWC.CAWD.PSW3一.種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（進(jìn)。先來(lái)先服務(wù)B.輪轉(zhuǎn)最高響應(yīng)比優(yōu)先均衡調(diào)度4作.業(yè)調(diào)度程序是從處于（進(jìn)狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存輸入B.收容執(zhí)行完成在.單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于（）。進(jìn)程相應(yīng)的程序段的長(zhǎng)度B.進(jìn)程總共需要運(yùn)行時(shí)間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能若系統(tǒng)中有五個(gè)并發(fā)進(jìn)

4、程涉及某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)是由臨界區(qū)構(gòu)成。個(gè)B.個(gè)C.個(gè)D.個(gè)17在.多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)（而）產(chǎn)生死鎖。A.打印機(jī)B.磁帶機(jī)C.磁盤(pán)D.C18通.常不采用（）方法來(lái)解除死鎖。A.終止一個(gè)死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源.不是系統(tǒng)的特色。A.“交互的分時(shí)系統(tǒng)”B.“以全局變量為中心的模塊結(jié)構(gòu)”C.“模塊之間調(diào)用關(guān)系簡(jiǎn)明”D.“可以分成內(nèi)核和外殼”對(duì)于系統(tǒng)運(yùn)行期間維護(hù)的系統(tǒng)打開(kāi)文件表和進(jìn)程打開(kāi)文件表，正確的說(shuō)明是（）：系統(tǒng)打開(kāi)文件表是系統(tǒng)本身使用的用戶進(jìn)程是使用進(jìn)程打開(kāi)文件表來(lái)管理進(jìn)程本身對(duì)文件的操作系統(tǒng)打開(kāi)文件表主要

5、用于對(duì)文件讀寫(xiě)操作的控制進(jìn)程打開(kāi)文件表主要用于對(duì)文件讀寫(xiě)操作的控制二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在題后的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無(wú)分。21對(duì).于輔助存儲(chǔ)器，（）的提法是正確的。A.“不是一種永久性的存儲(chǔ)設(shè)備”B.“能永久地保存信息”C.“可被中央處理器直接訪問(wèn)”D.“是C與主存之間的緩沖存貯器”“是文件的主要存儲(chǔ)介質(zhì)”存儲(chǔ)管理中的地址轉(zhuǎn)換僅需在C中設(shè)置一個(gè)控制寄存器的是管理。A.單個(gè)分區(qū)B.多個(gè)固定分區(qū)C.頁(yè)式D.段式E.多個(gè)可變分區(qū)23有.關(guān)設(shè)備的管理中，（管是正確的。“計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)

6、備確定一個(gè)絕對(duì)號(hào)”“每臺(tái)設(shè)備都應(yīng)該有一個(gè)惟一的相對(duì)號(hào)”“申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率”D“申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)”E.“啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)”24在.多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說(shuō)法是（）。都是邏輯上無(wú)關(guān)的有些可能邏輯上無(wú)關(guān)的都是邏輯上有關(guān)的D.有些可能邏輯上有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系.系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個(gè)程序的正文與數(shù)據(jù)可以是分開(kāi)的，這種分開(kāi)的目的是為了（）?？晒蚕碚目晒蚕頂?shù)據(jù)可重入D.方便編程E.以上全部三、填空題（本大題共7小題，每空1分，共14分）26操.作系統(tǒng)的主要設(shè)計(jì)目標(biāo)

7、是和。27當(dāng).一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的和_取_消_該_進(jìn)程的就_撤_消_了_該_進(jìn)程。28單.個(gè)分區(qū)存儲(chǔ)管理僅適用于和系_統(tǒng)_。_29每.個(gè)索引文件都必須有一張表_，_其_中_每_個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的。S系統(tǒng)由三大部分程序組成：預(yù)輸入程序、和0一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能又能使進(jìn)入系統(tǒng)的作業(yè)_、_不_可_、_不_可_搶_奪_資源和循環(huán)等待資源0分）四、簡(jiǎn)答題（每小題5分，每小題4分，共簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。簡(jiǎn)述中斷裝置的主要職能。實(shí).現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序某系統(tǒng)有同類(lèi)資源m個(gè)，可并發(fā)執(zhí)行且共享該類(lèi)資源的進(jìn)程最多個(gè)，而

8、每個(gè)進(jìn)程申請(qǐng)?jiān)擃?lèi)資源的最大數(shù)量為x（lWxWm），只要不等式（x+lWm成立，貝I系統(tǒng)一定不會(huì)發(fā)生死鎖0請(qǐng)解釋說(shuō)明為什么?假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為，在某一時(shí)刻內(nèi)存的使用情況如下表所示:起始地址111111狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量11此時(shí)，若進(jìn)程順序請(qǐng)求0和的存儲(chǔ)空間，系統(tǒng)采用某種算法為進(jìn)程依次分配內(nèi)存，則分配后的內(nèi)存情況如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20

9、K5K20K36K請(qǐng)回答，采用的是什么分配算法?五、綜合題（本大題共4小題，共36分）38設(shè).某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面（即工作集為4），作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的順序是1，2，3，6，4，7，3，2，1，45，21試用與頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。（假設(shè)開(kāi)始的4個(gè)頁(yè)面已裝入主存39.當(dāng)磁頭處于10號(hào)0磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫(xiě)請(qǐng)求涉及的柱面號(hào)為6、34、06和。（此題分）要求：寫(xiě)出按最短尋找時(shí)間優(yōu)先算法時(shí)的調(diào)度次序計(jì)算按調(diào)度算法時(shí)的平均尋道數(shù)。假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程和共享緩沖器和。進(jìn)程負(fù)責(zé)從輸入設(shè)備上讀信息，

10、每讀出一個(gè)記錄后把它存放到緩沖器中。進(jìn)程從緩沖器中取出一記錄，加工后存入緩沖器。進(jìn)程將中的記錄取出打印輸出。緩沖器和每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。請(qǐng)用操作，寫(xiě)出它們的并發(fā)程序。（此題分）41.進(jìn)程資源的使用情況和可用情況如下表所示：（四個(gè)進(jìn)程和三類(lèi)資源）進(jìn)程當(dāng)前已分配資源數(shù)量最大需求量系統(tǒng)可用資源數(shù)量R1R2R3R1R2R3R1R2R3P1200310000P2310310P3130131P4011021）請(qǐng)畫(huà)出資源分配圖。）分析目前系統(tǒng)中是否會(huì)發(fā)生死鎖。參考答案、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1234567

11、8910DDDBACDDBB11121314151617181920AACBCDDDCC二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）21.BE22.ACD23.ADE24.BDE25.ABC三、填空題（本大題共7小題，每小題1分，共14分）26.方便用戶使用或界面友好系統(tǒng)能高效工作或資源利用率高。工作區(qū)或主存空間或資源進(jìn)程控制塊（PCB）個(gè)人計(jì)算機(jī)（單用戶）專(zhuān)用計(jì)算機(jī)（單道，單作業(yè)）索引存放位置或指針或首地址井管理程序緩輸出程序（可交換次序）提高系統(tǒng)效率或吞吐量高及時(shí)得到計(jì)算結(jié)果周轉(zhuǎn)時(shí)間短等互斥使用資源占用并等待資源四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）處理用戶命令；讀/

12、寫(xiě)文件分配/回收資源處理硬件/軟件出現(xiàn)的錯(cuò)誤；及其它控制功能中斷裝置的職能主要有三點(diǎn)：1）檢查是否有中斷事件發(fā)生。2）若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。3）啟動(dòng)操作系統(tǒng)的中斷處理程序。硬件條件是：配置大容量的磁盤(pán)，要有中斷裝置和通道操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。要點(diǎn)：因?yàn)槊總€(gè)進(jìn)程最多申請(qǐng)x個(gè)資源，最壞的情況是每個(gè)進(jìn)程都已得到了（x-1）個(gè)資源?，F(xiàn)均申請(qǐng)最后一個(gè)資源，只要系統(tǒng)至少還有一個(gè)資源就可使其中一個(gè)或多個(gè)進(jìn)程得到所需的全部資源（由1）+1Wm可知此時(shí)系統(tǒng)還有一個(gè)或多個(gè)可分配資源即有進(jìn)程可以得到全部資源），在它們執(zhí)

13、行結(jié)束后歸還的資源可供其他進(jìn)程使用，因而不可能發(fā)生死鎖。最壞適應(yīng)分配算法。五、綜合題（本題共4題，共36分）（10分）FIFO：1236476次2156LRU：126473214710次1652注：假定前面四頁(yè)1236已在主存（8分）1）調(diào)度次序?yàn)椋?00、103、91、88、76、63、57、34、18、128(2)總移過(guò)的道數(shù)為：3+12+3+12+13+6+23+16+110=198平均尋道數(shù)為：198/9=22道(10分)beginSR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2:=1;SP:=0cobeginprocessreadX:record;beginR:(接收來(lái)自輸入設(shè)備上一個(gè)記錄)x：=接收的一個(gè)記錄；P(SR)；B1：=x;V(SM1);gotoR;end;ProcessmoveY：record;beginM：P(SM1);Y：=B1;V(SR)加工YP(SM2)；B2：=Y;V(SP);gotoM;end;ProcessprintZ：record;beginP：P(SP);Z：=B2;V(SM2)打印ZgotoP;end;coend;end;41.（8分）（1）資源分配圖R1R2R3（2）從進(jìn)程對(duì)各類(lèi)資源的占用量、尚需量和系統(tǒng)中各類(lèi)資源的剩余量來(lái)考慮是否有死鎖存在?？梢钥闯?/p>