2022年湖北師范大學(xué)軟件工程專業(yè)《操作系統(tǒng)》科目期末試卷A(有答案)

2022年湖北師范大學(xué)軟件工程專業(yè)《操作系統(tǒng)》科目期末試卷A（有答案）一、選擇題1、下列選項(xiàng)中，不是操作系統(tǒng)關(guān)心的主要問題的是（）。A.管理計(jì)算機(jī)裸機(jī)B.設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)及計(jì)算機(jī)硬件系統(tǒng)的接口C.管理計(jì)算機(jī)中的信息資源D.高級程序設(shè)計(jì)語言的編譯2、中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場。中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是（）。A.程序計(jì)數(shù)器B.程序狀態(tài)字寄存器C.通用數(shù)據(jù)寄存器D.通用地址寄存器3、若系統(tǒng)中有n個(gè)進(jìn)程，則在阻塞隊(duì)列中進(jìn)程的個(gè)數(shù)最多為（）？Α.nB.n-1C.n-2D.14、與單道程序相比，多道程序系統(tǒng)的優(yōu)點(diǎn)是（）I.CPU利用率高II.系統(tǒng)開銷小III.系統(tǒng)吞吐量大IV.I/O設(shè)備利用率高A.僅I、IIIB.僅I、IVC.僅II、IIID.僅I、III，IV5、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（）。I.用戶登錄成功II.設(shè)備分配III.啟動(dòng)程序執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和IIID.I，II，III6、采用SPOOLing技術(shù)后，使得系統(tǒng)資源利用率（）。A.提高了B.有時(shí)提高，有時(shí)降低C.降低了D.提高了，但出錯(cuò)的可能性增人了7、虛擬設(shè)備是通過（）技術(shù)實(shí)現(xiàn)的。A.并行B.通道C.SPOOLingD.虛擬存儲8、下列關(guān)廠索引表的敘述中，正確的是（）。A.索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)B.對索引文件存取時(shí)，必須先查找索引表C.索引表中含有索引文件的數(shù)據(jù)及其物理地址D.建立索引表的i1的之，是減少存儲空間，9、操作系統(tǒng)為了管理文件，設(shè)計(jì)了文件控制塊（FCB），文件控制塊的建立是（）.A.在調(diào)用create（）時(shí)B.在調(diào)用open（）時(shí)C.在調(diào)用read（）時(shí)D.在調(diào)用write（）10、作業(yè)在執(zhí)行中發(fā)生缺頁中斷，經(jīng)操作系統(tǒng)處理后應(yīng)讓其執(zhí)行（）指令。A.被中斷的前一條B.被中斷的那一條C.被中斷的后·條D.啟動(dòng)時(shí)的第一條11、當(dāng)系統(tǒng)發(fā)生抖動(dòng)（Trashing）時(shí)，可以采取的有效措施是（）。I.撤銷部分進(jìn)程II.增大磁做交換區(qū)的容量III.提高用戶進(jìn)程的優(yōu)先級A.僅IB.僅IIC.僅IIID.僅I,II12、假定有個(gè)請求分頁存儲管理系統(tǒng)，測得系統(tǒng)各相關(guān)設(shè)備的利用率為：CPU為10%，磁盤交換區(qū)為99.7%：其他1/O設(shè)備為5%。試問：下面（）措施可能改進(jìn)CPU的利用率？I.增大內(nèi)存的容量II.增人磁盤交換區(qū)的容量III.減少多道程序的度數(shù)IV.增加多道程序的度數(shù)V.使用更快速的磁盤交換區(qū)VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD.II、VI二、填空題13、解決死鎖問題可以采用的方式中，采用__________策略，如銀行家算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。14、當(dāng)一個(gè)進(jìn)程能被選中占用處理器時(shí)，就從__________態(tài)成為__________態(tài)。15、在UNIX中，對磁盤空閑塊采用成組連接方式，每一組的第一個(gè)空閑塊中登記了下一組空閑塊的__________和__________。16、主存的“地址越界”中斷是屬于__________中斷。17、在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為__________前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為__________。18、磁盤是一種可共享設(shè)備，在若干文章者請求讀寫磁盤時(shí)，系統(tǒng)要進(jìn)行磁盤的驅(qū)動(dòng)調(diào)度，對磁盤來說，驅(qū)動(dòng)調(diào)度由__________和__________組成。19、MS-DOS操作系統(tǒng)中文件的邏輯結(jié)構(gòu)是__________文件。20、UNIX操作系統(tǒng)提供兩種程序運(yùn)行環(huán)境，即__________和__________.三、判斷題21、大多數(shù)虛擬系統(tǒng)采用OPT（）22、打印機(jī)是一類典型的塊設(shè)備.（）23、在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計(jì)特性.（）24、優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行：（）25、所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.（）26、在內(nèi)存為M的分時(shí)系統(tǒng)中，當(dāng)注冊的用戶有N個(gè)時(shí)，每個(gè)用戶擁有M/N的內(nèi)存空間.（）27、選擇通道主要用于連接低速設(shè)備.（）28、引入當(dāng)前目錄是為了減少啟動(dòng)磁盤的次數(shù).（）29、文件的索引表全部存放在文件控制塊中.（）30、由于P、V操作描述同步、互斥等問題的能力不足，所以有必要引入其它的通訊原語或機(jī)制，如send，receive或Monitor等.（）31、引入緩沖的主要目的是提高I/0設(shè)備的利用率.（）32、當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).（）四、名詞解釋題33、可再現(xiàn)性：34、RAID：35、緩沖池：36、文件的邏輯組織：37、換頁：38、作業(yè)調(diào)度：五、簡答題39、什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？40、主存空間信息保護(hù)有哪些措施？41、存儲管理的主要功能是什么42、什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？43、在設(shè)備管理中，按照設(shè)備共享特性分成哪幾種類型比較合理，并分別舉例說明。44、影響缺頁中斷率的因素有哪些？六、綜合題45、以下分別是對中斷、中斷處理、中斷響應(yīng)、關(guān)中斷、開中斷、中斷屏蔽、陷入、軟中斷的解釋，請?jiān)诮忉屛淖智暗睦ㄌ栔刑钊胫勾_的概念。（）中斷請求能否參加判優(yōu)，需根據(jù)屏蔽字的狀態(tài)決定，若某屏蔽為1，其對應(yīng)的請求無效，不可參加判優(yōu)。（）當(dāng)允許中斷標(biāo)志為1時(shí)，表明現(xiàn)行程序的優(yōu)先級低于所有中斷請求的優(yōu)先級，因此一旦出現(xiàn)中斷請求，CPU便能響應(yīng)。（）系統(tǒng)調(diào)用引發(fā)的事件。（）對中斷請求的整個(gè)處理過程是由硬件和軟件結(jié)合起來而形成的一套中斷機(jī)構(gòu)實(shí)施的。發(fā)生中斷時(shí)，CPU暫停執(zhí)行當(dāng)前的程序而轉(zhuǎn)去處理中斷。該過程由硬件對中斷請求做出反應(yīng)。（）CPU對系統(tǒng)發(fā)生的某個(gè)時(shí)間做出的一種反應(yīng)，即CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動(dòng)地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，處理完該事件后再返回?cái)帱c(diǎn)，繼續(xù)執(zhí)行被“打斷”的程序。（）利用硬件中斷的概念，用軟件方式進(jìn)行模擬，實(shí)現(xiàn)宏觀上的異步執(zhí)行效果（）大致分為4個(gè)階段：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序的現(xiàn)場，（）為保證在中斷周期中，指令操作的執(zhí)行不受外部干擾，將允許中斷標(biāo)志位清0，即表明現(xiàn)行程序的優(yōu)先級比所有請求的優(yōu)先級都高，任何請求都不響應(yīng)。46、圖所示是一種段頁式管理配置方案，一頁大小為1KB。1）根據(jù)給出的虛地址寫出物理地址。2）描述地址變換過程。47、一個(gè)樹形結(jié)構(gòu)的文件系統(tǒng)如圖所示，該圖中的矩形表示目錄，圓圈表示文件1）可否進(jìn)行下列操作：①在目錄D中建立一個(gè)文件，取名為A。②將目錄C改名為A。2）若E和G分別為兩個(gè)用戶的目錄：①用戶E欲共享文件Q、應(yīng)有什么條件？如何操作？②在一段時(shí)間內(nèi)，用戶G主要使用文件S和T。為簡便操作和提高速度，應(yīng)如何處理？③用戶E欲對文件1加以保護(hù)，不允許別人使用，能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？

參考答案一、選擇題1、D2、B3、A4、D5、C6、A7、C8、B9、A10、B11、A12、B二、填空題13、【答案】死鎖的避免14、【答案】就緒、運(yùn)行15、【答案】塊號、空閑塊數(shù)16、【答案】程序性17、【答案】前臺作業(yè)、后臺作業(yè)18、【答案】移臂調(diào)度、旋轉(zhuǎn)調(diào)度19、【答案】流式20、【答案】內(nèi)核層、外殼層三、判斷題21、【答案】：錯(cuò)22、【答案】：錯(cuò)23、【答案】：對24、【答案】：錯(cuò)25、【答案】：錯(cuò)26、【答案】：對27、【答案】：錯(cuò)28、【答案】：對29、【答案】：錯(cuò)30、【答案】：錯(cuò)31、【答案】：錯(cuò)32、【答案】：錯(cuò)四、名詞解釋題33、可再現(xiàn)性：是指程序的執(zhí)行結(jié)果與程序運(yùn)行的速度無關(guān)4進(jìn)程：程序在并發(fā)環(huán)境中的執(zhí)行過程。34、RAID：稱作廉價(jià)磁盤冗余陣列，即利用一臺磁盤陣列控制器來統(tǒng)管理和控制一組磁盤驅(qū)動(dòng)器，組成一個(gè)高可靠性、快速大容量的磁盤系統(tǒng)。35、緩沖池：又叫公共緩沖區(qū)，也是系統(tǒng)在磁盤上設(shè)置的多個(gè)緩沖區(qū)。它既可以用于輸入，也可以用于輸出，較好地克服了專用緩沖區(qū)的缺點(diǎn)。一方面提高了緩沖區(qū)的利用率，另一方面也提高了設(shè)備與cpu的并行操作程度。36、文件的邏輯組織：用戶對文件的觀察和使用是從自身處理文件數(shù)據(jù)時(shí)所采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。37、換頁：指系統(tǒng)根據(jù)某種策略選擇某頁出主存，將某頁調(diào)入主存的過程。38、作業(yè)調(diào)度：作業(yè)調(diào)度的主要任務(wù)是完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)和從執(zhí)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)換。五、簡答題39、答：死鎖：當(dāng)某進(jìn)程提出資源申請后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥使用資源，占用并等待資源，不可搶奪資源和循環(huán)等待資源40、答：①程序自己主存區(qū)域的信息，允許它既可讀，又可寫；②共享區(qū)域中的信息只可讀，不可修改；③非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可寫。41、答：存儲管理的主要功能包括（1）主存空間的分配和回收；（2）完成重定位；（3）主存空間的共享和保護(hù)；（4）使用"虛擬存儲器"，擴(kuò)充主存空間.42、答：設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來請求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的43、答：按照是否可共享，可以分成獨(dú)占設(shè)備和共享設(shè)備兩類，獨(dú)占設(shè)備不能讓多個(gè)程序同時(shí)使用，共享設(shè)備可以同時(shí)讓多個(gè)程序使用。打印機(jī)屬于獨(dú)占設(shè)備，如果多個(gè)程序同時(shí)使用打印機(jī)，則打印出來的數(shù)據(jù)就可能會隨機(jī)混合交叉在一起，所以打印機(jī)只能讓一個(gè)程序獨(dú)占。而磁盤屬于共享設(shè)備，多個(gè)程序同時(shí)在磁盤上打開文件是可以的。44、答：4個(gè)因素，分別是：（1）分配給程序的主存塊數(shù)；（2）頁面的大小；（3）程序編制方法；（4）頁面調(diào)度算法六、綜合題45、【解析】中斷屏蔽、開中斷、陷入、中斷響應(yīng)、中斷、軟中斷、中斷處理、關(guān)中斷。46、【解析】1）物理地址為：14573。2）地址變換過程為：段號6與段表首地址寄存器值1000相加得1006，在段表1006項(xiàng)查得頁表首址為6000。這時(shí)頁號4與頁表首址6000相加得6004，進(jìn)而查頁表項(xiàng)6004內(nèi)容為14.即塊號14，該塊的始址為14×1024（每塊大?。?14336.加上位移量237即得物理地址為14573。47、【解析】1）①因?yàn)樵谀夸汥下沒有文件名為A的文件，所以可以在日求D下建立一個(gè)文件，取名為A②因?yàn)橐呀?jīng)有個(gè)目錄名為A，所以不能將目錄C改名為A。2）①用戶E想要共享文件Q，只要找到Q的路徑即