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

1、一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請將 其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。1 .操作員接口是操作系統(tǒng)為用戶提供的使用計(jì)算機(jī)系統(tǒng)的手段之一， 該接口是指（A ）A. 一組操作控制命令B.一組系統(tǒng)調(diào)用程序C.一條訪管指令 D.一條I/O指令2 .在一個(gè)能提供多個(gè)用戶同時(shí)直接輸入、調(diào)試和運(yùn)行自己程序的計(jì)算 機(jī)系統(tǒng)中應(yīng)配置（B ）A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.嵌入式操作系統(tǒng)3 .多道程序系統(tǒng)指的是（D ）A.在實(shí)時(shí)系統(tǒng)中同時(shí)運(yùn)行多個(gè)程序B.同一時(shí)刻在一個(gè)處理器上運(yùn)行多個(gè)程序C.在網(wǎng)絡(luò)系

2、統(tǒng)中同時(shí)運(yùn)行多個(gè)程序D.在一個(gè)處理器上并發(fā)運(yùn)行多個(gè)程序4 .進(jìn)程有若干屬性，它們是（D ）A.進(jìn)程是靜態(tài)的、有多種狀態(tài)；多個(gè)進(jìn)程可以對應(yīng)于相同的程序B.進(jìn)程是動態(tài)的、只有一種狀態(tài)；多個(gè)進(jìn)程可以對應(yīng)于相同的程序 C.進(jìn)程是動態(tài)的、有多種狀態(tài)；多個(gè)進(jìn)程不可以對應(yīng)于相同的程序 D.進(jìn)程是動態(tài)的、有多種狀態(tài)；多個(gè)進(jìn)程可以對應(yīng)于相同的程序5 .控制進(jìn)程的原語中，創(chuàng)建原語的功能是（B ）A.分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為運(yùn)行態(tài)B.分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為就緒態(tài)C.分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為等待態(tài)D.分配工作區(qū)、建立進(jìn)程控制塊、置進(jìn)程為掛起態(tài)6 .操作系統(tǒng)會按若干原因選擇進(jìn)程運(yùn)行

3、，不是立即進(jìn)入操作系統(tǒng)進(jìn)行 進(jìn)程選擇的情況是（D ）A.運(yùn)行進(jìn)程的時(shí)間片用完B.運(yùn)行進(jìn)程出錯(cuò)C.運(yùn)行進(jìn)程要等待某一事件發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)7 .基址寄存器和界限寄存器是屬于（C ）A.指令寄存器B.通用寄存器C.控制寄存器D.時(shí)鐘寄存器8 .存儲管理實(shí)際管理的是（C ）A.輔助存儲器B.全部主存儲器C.主存儲器中的用戶區(qū)D.主存儲器中的系統(tǒng)區(qū)9 .頁式存儲管理中，若不使用快表，則采用二級頁表時(shí)，每訪問一個(gè) 操作數(shù)要訪問主存（C ）A. 1次B. 2次C 3次D 4次10 .存儲介質(zhì)上可連續(xù)存儲信息的一個(gè)區(qū)域稱為“塊”，下列關(guān)于“塊”的 錯(cuò)誤概念是（A ）A.塊是主存儲器與存儲設(shè)備進(jìn)行信

4、息交換的邏輯單位B.每次交換總是交換一塊或整數(shù)塊信息C.存儲設(shè)備的類型是決定塊的大小的因素之一D.信息傳輸?shù)男适菦Q定塊的大小的因素之一11 .當(dāng)前大多數(shù)文件系統(tǒng)都可以采用樹形目錄結(jié)構(gòu)使不同的用戶建立 各自的子目錄，但仍然無法做到（D ）A.不同的用戶用相同的文件名命名文件B.同一個(gè)用戶在自己不同的子目錄中使用相同的文件名C.同一個(gè)用戶用相同的絕對路徑名訪問不同的文件D.不同的用戶用不同的絕對路徑名訪問同一個(gè)文件12 .對于采用鏈接存儲結(jié)構(gòu)的文件，它的目錄項(xiàng)中不包括（B ）A.文件的物理地址B.索引表的物理地址C.文件的組織方式D.文件的存取權(quán)限13 .用戶要求使用獨(dú)占設(shè)備時(shí)，給出設(shè)備相對號的

5、原因是（B ）A.用戶無法知道將占用哪類設(shè)備B.用戶無法知道將占用哪臺設(shè)備C.用戶無法知道將占用哪個(gè)通道D.用戶無法知道設(shè)備能否被獨(dú)占14 .操作系統(tǒng)進(jìn)行磁盤驅(qū)動調(diào)度的目的是（B ）A.加快磁盤傳輸數(shù)據(jù)的速度B.增加磁盤信息傳輸?shù)耐掏铝緾.方便用戶使用磁盤D.作為磁盤管理和文件管理的接口15 .某文件共占用8個(gè)磁盤塊B0B7,磁盤每道有8個(gè)扇面，每個(gè)扇 面可存放一個(gè)磁盤塊，磁盤旋轉(zhuǎn)一圈的時(shí)間是20ms,程序處理一個(gè)磁 盤塊的時(shí)間是4ms, B0B7在一個(gè)磁道上優(yōu)化分布，磁頭目前在B0 起點(diǎn)處。則把B0B7全部讀出的時(shí)間是（D ）A. 62.5ms B. 60msC. 57.5ms D. 55m

6、s16 .如果一組并發(fā)進(jìn)程是無關(guān)的，則他們（B ）A.各自包含的程序都是不同的B.可以包含相同的程序，但沒有共享變量C.可以使用共享變量，但各自有獨(dú)立的數(shù)據(jù)集D.不能同時(shí)執(zhí)行17 .采用信箱方式進(jìn)行通信時(shí)，任何進(jìn)程調(diào)用send原語時(shí)應(yīng)給出的參 數(shù)是（A ）A.信件M及指定的信箱N B.信件存放地址D及指定的信箱NC.發(fā)送進(jìn)程名S及指定的信箱ND.接收進(jìn)程名R及指定的信箱N18 .系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持四個(gè)必要條件，采用按序分配資源策 略可以破壞的條件是（D ）A.互斥使用資源B.非搶奪式分配C.占有并等待資源D.循環(huán)等待資源19 .采用PV操作管理相關(guān)臨界區(qū)時(shí)，若信號量的值可能在卜1, 1之

7、間變化，則與相關(guān)臨界區(qū)有聯(lián)系的進(jìn)程個(gè)數(shù)是（B ）A. 1 B. 2C. 3D. 420. PV操作是在信號量上的操作。若某進(jìn)程在調(diào)用P操作后不會成 為等待狀態(tài)，那么在調(diào)用前信號量的值為（A ）A. =0 B. =-1C. 0的某個(gè)整數(shù)D. V。的某個(gè)整數(shù)二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請將其 代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選、少選或未選均無分。21 .當(dāng)中央處理器處于管態(tài)時(shí)，則（BDE ）A.不允許執(zhí)行特權(quán)指令B.可以執(zhí)行一切指令C.只能執(zhí)行訪管指令D.可以執(zhí)行系統(tǒng)調(diào)用程序E.操作系統(tǒng)可改變中央處理器的工作狀態(tài)22

8、.進(jìn)程有許多屬性，它們是（ABD ）A.動態(tài)性B.并發(fā)性C.運(yùn)行結(jié)果的確定性D.異步性E.運(yùn)行時(shí)間的確定性23 .中斷有若干類型，它們是（ABCD ）A.硬件故障中斷B.程序中斷C.外部中斷D.輸入/輸出中斷E.程序員中斷24 .決定文件記錄在磁盤上的物理位置的參數(shù)之一是（BDE ）A.文件號B.扇區(qū)號C.記錄號D.柱面號E.磁頭號25 .關(guān)于通道程序的正確描述是（BCDE ）A.通道程序存放在主存儲器中B.通道程序存放在輔助存儲器中C.通道程序的指令屬于CPU指令系統(tǒng)D.通道程序由CPU指令啟 動E.通道程序獨(dú)立于主機(jī)程序運(yùn)行三、填空題（本大題共20小題，每小題1分，共20分）請?jiān)诿啃☆}的空

9、格中填上正確答案。錯(cuò)填、不填均無分。26 .通常把操作系統(tǒng)和編譯程序都稱作是計(jì)算機(jī)系統(tǒng)中的 系統(tǒng)軟件。藥7瓦能在嵌入式計(jì)算機(jī)系統(tǒng)中對各種部件、裝置等資源進(jìn)行統(tǒng)一協(xié) 調(diào)、處理和控制的系統(tǒng)軟件稱為嵌入式操作系統(tǒng) o28 .程序狀態(tài)字常用的英文縮寫是_PSW o29 . 一個(gè)程序在一個(gè) 數(shù)據(jù)集 上的一次執(zhí)行稱為一個(gè)進(jìn)程。30 .進(jìn)程控制塊的管理信息包含隊(duì)列指針和進(jìn)程優(yōu)先數(shù) o31 .現(xiàn)代操作系統(tǒng)中，可以把用戶的一個(gè)應(yīng)用問題作為一個(gè)進(jìn)程，把 該進(jìn)程中可獨(dú)立執(zhí)行 的各部分分別作為線程。32 .同一進(jìn)程中的各線程駐留在分配給該進(jìn)程的主存地址空間中，且 共享該進(jìn)程的 主存空間 o33 .通常在空閑區(qū)表中把空

10、閑區(qū)項(xiàng)按地址順序從小到大排列的主存分 配算法稱為 最先適應(yīng)分配 算法。34 .頁式存儲管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下， 硬件的地址轉(zhuǎn)換機(jī)構(gòu)通過 動態(tài)重定位 能正確地轉(zhuǎn)換地址。35 .可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是 最壞適應(yīng)分配 算法。36 .按照文件受保護(hù)的級別分類，可將文件分成只讀文件、讀寫文件、 執(zhí)行文件和 不保護(hù) 文件等類別。37 .在對索引結(jié)構(gòu)的文件進(jìn)行讀/寫前，先要把該文件的 索引表讀到主存儲器。38 .如果把一首樂曲作為一個(gè)文件存放，通常應(yīng)該選用 順序存放 作為這個(gè)文件的邏輯結(jié)構(gòu)。39 .某城市的人口管理系統(tǒng)中有一個(gè)人口”文件，城市中的每個(gè)人都

11、對應(yīng)著該文件中的一個(gè)記錄。該系統(tǒng)對“人口”文件的操作主要是對指定 人員的記錄的查閱、修改、增加或刪除，并要求任何一種操作都要在 一秒左右的時(shí)間內(nèi)完成。在這樣的情況下，適合該文件的存儲結(jié)構(gòu)是 索引 結(jié)構(gòu)。40 .用戶程序中調(diào)用的設(shè)備與該程序運(yùn)行時(shí)實(shí)際占用的設(shè)備無關(guān)，設(shè) 備的這種特性稱為設(shè)備獨(dú)立性 O41 .中斷裝置響應(yīng)中斷后，交給操作系統(tǒng)處理，操作系統(tǒng)根據(jù)產(chǎn)生中 斷的通道號、設(shè)備號查設(shè)備分配表 就可知道是哪個(gè)作業(yè)進(jìn)程在執(zhí)行中請求啟動設(shè)備的。42 .若操作系統(tǒng)管理磁盤時(shí)采用了緩沖池技術(shù)，那么當(dāng)用戶請求把文 件存人磁盤時(shí)，操作系統(tǒng)通常并不真正啟動磁盤，僅當(dāng)緩沖區(qū)要被填滿 時(shí)，才把尚未保存到磁盤上的文

12、件寫回磁盤。43 .某文件的3個(gè)記錄R0R2位于同一個(gè)柱面，磁盤塊的大小和扇 區(qū)的大小相同，這3個(gè)記錄所在的(磁頭號，扇區(qū)號)分別是(1, 7), (2,7), (1, 3),磁頭目前是在扇區(qū)5的位置。此時(shí)，用戶請求讀出這3個(gè) 記錄，經(jīng)過旋轉(zhuǎn)調(diào)度，這3個(gè)記錄被讀出的次序是R0,R3,R2 o44 .在若干進(jìn)程調(diào)用P(S)后，有n個(gè)進(jìn)程處于等待信號量S的狀態(tài)。此后又有m個(gè)進(jìn)程(mvn)調(diào)用了 V(S),則現(xiàn)在信號量S的值應(yīng)該是n-m o西一系統(tǒng)有某類資源7個(gè)。如果每個(gè)進(jìn)程最多申請3個(gè)資源，為保證 系統(tǒng)的安全，應(yīng)限制最多 2 個(gè)進(jìn)程并發(fā)執(zhí)行。四、簡答題(本大題共5小題，每小題4分，共20分)46

13、.簡單敘述引入進(jìn)程的意義。答：1提高資源的利用率2正確的描述程序的執(zhí)行情況47 .試述頁式存儲管理中高速緩沖寄存器(或快表)的作用。答：為了提高存取速度，通常設(shè)置一個(gè)告訴緩沖期。利用高速緩沖器 來存放頁表的一部分，把存放的地址告訴緩沖器中的快表?？毂淼怯?了一部分頁號和主存塊號的關(guān)系，根據(jù)程序執(zhí)行的局部性的特點(diǎn)，在 一段時(shí)間里經(jīng)常要訪問某些頁表，若該頁表以登記在快表中，可快速 查找，并提高指令的執(zhí)行速度。48 .“建立”文件和“打開”文件時(shí)針對文件目錄的操作有什么不同？ 答：建立文件是用戶把一個(gè)新文件存放到存儲介質(zhì)上。打開文件是用戶使用一個(gè)已經(jīng)存放在存儲介質(zhì)上的文件。49 .當(dāng)兩個(gè)作業(yè)A和B同

14、時(shí)要求采用斯普林操作進(jìn)行打印機(jī)輸出時(shí)， 除了這兩個(gè)作業(yè)的程序外還用到操作系統(tǒng)中的哪些程序？請給出這些程序的名稱，并結(jié)合這 些程序的工作狀態(tài)的變化，描述從A和B提出打印要求，到完成打印的過程。(假設(shè)在 整個(gè)過程中不會出現(xiàn)資源不足的情況)答：預(yù)輸出程序緩輸出程序井處理程序當(dāng)用戶提交一批作業(yè)后，操作員輸入預(yù)輸入命令，啟動預(yù)輸入程序, 預(yù)輸入程序啟動輸入機(jī)把作業(yè)讀入輸入井中，當(dāng)主存可以輸入作業(yè)時(shí), 由作業(yè)調(diào)度程序從輸入井選擇若干作業(yè)轉(zhuǎn)入主存被轉(zhuǎn)入主存的作業(yè)在 執(zhí)行是可請求經(jīng)管理程序讀取需處理的信息把結(jié)果寫到輸入井中去緩 輸出程序利用處理器空氣時(shí)間啟動通道，把作業(yè)執(zhí)行結(jié)果打印輸出。50 .銀行家算法為什

15、么能避免死鎖？答：它至少保證一個(gè)程序可以正確的執(zhí)行。否則，就不分配資源。五、綜合題(本大題共3小題，每小題10分，共30分)51 .說明批處理操作系統(tǒng)作業(yè)調(diào)度算法的設(shè)計(jì)原則，并列出各算法名 稱。答：原則：1公平性2平衡資源使用3極大的流量算法：1先來先服務(wù)算法2計(jì)算時(shí)間短的作業(yè)服務(wù)算法3響應(yīng)比高 者算法4優(yōu)先級調(diào)度算法5均衡調(diào)度算法52 .用戶程序需要讀出記錄式文件中的一個(gè)記錄時(shí)，該程序只知道該 文件的路徑名和要讀出記錄的記錄號。若這個(gè)文件采用索引存儲結(jié)構(gòu), 請說明如何根據(jù)該文件的路徑名和要讀出記錄的記錄號得到該記錄的 磁盤物理地址的。（提示：從打開文件時(shí)的有關(guān)操作說起）53 .某單位要對參加招聘的人員進(jìn)行面試。待聘人員先要從1號門進(jìn) 入接待室。接待室最多可同時(shí)容