《操作系統(tǒng)》期末考試試題(含答案)

第第2頁，共7頁〔A卷〕學(xué)年學(xué)期：2022-2022學(xué)年第三學(xué)期/系：計算機(jī)系考試方式：閉卷考試時長：120分鐘

姓名：學(xué)號：班別：------------以下為試題區(qū)域，共五道大題，總分100------------一、單項選擇題〔共10小題，每題1分，共10分〕錯選、多項選擇或未選均無分。1〔〕來治理計算機(jī)系統(tǒng)的軟硬件資源。A．中斷向量 B．CPU指令集 C．設(shè)備驅(qū)動程序 D．信號量2〔。A．運(yùn)行 B．堵塞 C．掛起 D．退出3〔。A．生產(chǎn)者-消費(fèi)者問題 B．讀者-寫者問題 C．理發(fā)店問題4〔。

D．哲學(xué)家就餐問題A．最短進(jìn)程優(yōu)先SPN B．最短剩余時間SRT C．最高響應(yīng)比優(yōu)先HRRND．虛擬時間片輪轉(zhuǎn)VRR5在內(nèi)核級線程模型中，同一進(jìn)程所產(chǎn)生的多個線程不共享進(jìn)程的〔。A．代碼 B．上下文存放器保存區(qū) C．翻開的文件 D．?dāng)?shù)據(jù)6、在動態(tài)分區(qū)的放置算法中，性能最差的算法通常是( )。A．最正確適配 B．首次適配 C．下次適配 D．末次適配7〔。A．先進(jìn)先出FIFO B．最優(yōu)OPT C．最近最少使用LRU D．時鐘Clock8、64位的操作系統(tǒng)一般承受〔〕級頁表。A．一 B．二 C．三 D．四9、較有用的磁盤調(diào)度算法為〔。A．先進(jìn)先出FIFO B．后進(jìn)先出LIFO C．最短效勞時間優(yōu)先SSTF D．電梯掃描Scan10、現(xiàn)代主流操作系統(tǒng)所承受的文件存儲方式多為〔。A．連續(xù)安排 B．鏈接安排 C．索引安排 D．哈希安排二、多項選擇題〔共5小題，每題2分，共10分〕錯選、多項選擇、少選或未選均扣分。1、操作系統(tǒng)的主要功能為〔 。A．運(yùn)行程序； B．掌握過程； C．治理資源； D．處理數(shù)據(jù)； E．響應(yīng)用戶。2、操作系統(tǒng)的主要模塊有〔 。A．進(jìn)程調(diào)度； B．內(nèi)存治理； C．I/O治理； D．?dāng)?shù)據(jù)庫治理；E．文件系統(tǒng)。3、關(guān)于死鎖，以下說法正確的有〔 。A．死鎖發(fā)生的前提是系統(tǒng)中有多個進(jìn)程且每個進(jìn)程需要使用多個資源；B．死鎖與互斥地使用資源有關(guān)；C．按序安排資源可以防止死鎖發(fā)生；D．操作系統(tǒng)從理論上已完全解決了死鎖問題；E．銀行家算法可確保系統(tǒng)資源安排處于安全狀態(tài)。4、在進(jìn)程短程調(diào)度的多級隊列反響MP算法中，包含的算法有〔 。A．先來先效勞FCFS； B．最短進(jìn)程優(yōu)先SPN；C．最高響應(yīng)比優(yōu)先HRRN；E．最高優(yōu)先級優(yōu)先HPF。

D．時間片輪轉(zhuǎn)RR；5、關(guān)于虛擬存儲，以下說法正確的有〔 。A．虛擬存儲的大小取決于輔存的容量，與物理內(nèi)存的大小無關(guān)；B．虛擬存儲必需承受動態(tài)地址轉(zhuǎn)換；C．缺頁中斷是由用戶處理的工作；D．不連續(xù)安排和局部加載是虛擬存儲的主要特征；E．分段比分頁更適合虛擬存儲。三、填空題〔10220分〕1、CPU的兩種執(zhí)行模式分別為 和 。2、多道程序技術(shù)的關(guān)鍵硬件根底為 和 。3、一個進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)為堵塞態(tài)的緣由是 或 。4、臨界區(qū)是指訪問不行共享資源的 。5、由操作系統(tǒng)供給的解決互斥問題的方法有 和 。6、假脫機(jī)技術(shù)破壞了死鎖的 必要條件，常用于 。7、管程由 供給，可解決 問題。8、在進(jìn)程的多處理器調(diào)度中，重視 親和的緣由是 。9、Windows的軟件RAID機(jī)制實(shí)現(xiàn)了 和 。10、文件用于組織和保存 ，名目項用于將文件名影射到 。四、簡答題〔5420分〕1?234PV操作解決進(jìn)程互斥的一般方案。5五、應(yīng)用分析題〔41040分〕1cprint5個OS5O”O(jiān)S5個進(jìn)程的同步，要求說明用到幾個信號量，每個信號量的初值是什么，每個進(jìn)程對應(yīng)的程序中如何調(diào)用P操作〔semWait操作〕或V操作〔即semSignal操作。可參考下面的程序框架來答復(fù)以下問題。ProgramprintStr;Varsemaphore /*聲明并初始化信號量*/ProcedureprintW;Begin/*可以在這里對信號量操作進(jìn)展調(diào)用*/cprint(‘我’)/*可以在這里對信號量操作進(jìn)展調(diào)用*/End……ProcedureprintS;Begin

/*可以在這里對信號量操作進(jìn)展調(diào)用*/cprint(‘S’)/*可以在這里對信號量操作進(jìn)展調(diào)用*/EndBegin/*5個進(jìn)程*/ParbeginprintW;/*創(chuàng)立輸出‘我’字的進(jìn)程*/printA;/*創(chuàng)立輸出‘愛’字的進(jìn)程*/printH;/*創(chuàng)立輸出‘恨’字的進(jìn)程*/printO;/*創(chuàng)立輸出‘O’字的進(jìn)程*/printS;/*創(chuàng)立輸出‘S’字的進(jìn)程*/ParendEnd21、4、5、2、1、4、3、5、4、3、1、2、1、5。設(shè)安排給該進(jìn)程的存儲頁框有4塊，且最初未裝入任何頁。試給出Clock算法的工作過程描述，并注明缺頁狀況和計算缺頁率。3Intelx8632位CPU中，分頁硬件用二級頁表構(gòu)造。頁大小為4KB，一級頁表〔根頁表、頁名目〕和二級頁表〔用戶頁表、頁表〕的每個表項占4B。答復(fù)以下問題：32位的線性地址中，根頁表的索引、用戶頁表的索引和頁內(nèi)偏移量各占哪些位。假設(shè)有一個十六進(jìn)制的線性地址為01E5F1A4內(nèi)偏移量分別是多少？假設(shè)進(jìn)程實(shí)際地址空間使用了20M內(nèi)存？4FCB中，有10個直接數(shù)據(jù)塊指針、1個一級間接塊指針、11個三級間接塊指針，每個索引指針占4B，磁盤塊大小4KB。答復(fù)以下問題：該文件系統(tǒng)中最大的單個文件有多大？對一個20MB大小的文件，描述其存儲組織中有效指針的使用狀況。參考答案一、單項選擇題(10110分)1、B 2、A 3、D 4、D 5、B 6、A 7、D 8、C 9、D 10、C二、多項選擇題(5210分)1、AC 2、ABCE 3、ABCE 4、ADE 5、BD三、填空題(10220分)1、系統(tǒng)/內(nèi)核/管態(tài)、用戶/目態(tài)/非管態(tài)2、中斷機(jī)制、時鐘掌握器3、發(fā)生I/O中斷、系統(tǒng)調(diào)用4、代碼段5信號量消息機(jī)制6互斥打印機(jī)7程序設(shè)計語言同步和互斥8處理器Cache 9RAID1、RAID5 10、數(shù)據(jù)/信息、文件內(nèi)容/數(shù)據(jù)四、簡答題〔5420分〕1CPU快/I/OI/O過程中，CPUI/O時，可以運(yùn)行另一個程序；從而可提高CPU的利用率2、進(jìn)程掌握塊PCB〔用于進(jìn)程掌握和調(diào)度、用戶程序和數(shù)據(jù)〔用于運(yùn)行程序、系統(tǒng)棧〔用于跟蹤過程調(diào)用和過程間參數(shù)傳遞、共享地址空間〔用于進(jìn)程間通信〕3、4、〔設(shè)多個進(jìn)程訪問同一個共享資源〕將信號量s1；每個進(jìn)程進(jìn)入臨界區(qū)之前執(zhí)行P操作：s--、假設(shè)s>=0，則進(jìn)程進(jìn)入臨界區(qū)、假設(shè)s<0，則進(jìn)程被堵塞不能進(jìn)入臨界區(qū)，參加等待隊列；進(jìn)程離開臨界區(qū)時執(zhí)行V操作：s++、假設(shè)s<=0，則喚醒一個被堵塞的進(jìn)程，將其移出等待隊列，置為就緒狀態(tài)，使其在下次操作系統(tǒng)調(diào)度時可進(jìn)入臨界區(qū)5、〔線性地址空間，但是分段會產(chǎn)生外部碎片，段的長度不一，不利于虛擬存儲；分頁承受較小的等長分塊、內(nèi)部碎片小，而且可以不連續(xù)存儲、無外部碎片，易于局部加載和交換、支持虛擬存儲，但是分頁不支持保護(hù)、共享、動態(tài)鏈接和增長；所以分段用于內(nèi)存保護(hù)、分頁用于虛擬存儲566五、應(yīng)用分析題〔41040分〕1、ProgramprintStr;Varsemaphore w=0,ah=0,o=0;ProcedureprintW;Begincprint(‘我’);V(w);EndProcedureprintA;BeginP(w);cprint(‘愛’);V(ah);EndProcedureprintH;BeginP(w);cprint(‘恨’);V(ah);2、Clock2、Clock：145214354312151*1*1*→1*→1*→1*3*3*3*3*→3*333→4*4*4*4*4*→4→4→4*→4*42*2*2*→5*5*5*5*55*5*5*5→5→5→5*→2*2*2*22221*1*1*1*XXXXXXX缺頁率：7/14=1/2=0.5=50%

ProcedureprintO;BeginP(ah);cprint(‘O’);V(o);EndProcedureprintS;BeginP(o);cprint(‘S’);EndBegin/*5個進(jìn)程*/ParbeginprintW;/*創(chuàng)立輸出‘我’字的進(jìn)程*/printA;/*創(chuàng)立輸出‘愛’字的進(jìn)程*/printH;/*創(chuàng)立輸出‘恨’字的進(jìn)程*/printO;/*創(chuàng)立輸出‘O’字的進(jìn)程*/printS;/*創(chuàng)立輸出‘S’字的進(jìn)程*/ParendEnd3、1〕10位：31~2210位：21~1212位：11~02〕70000000111=、25〔1001011111=60、1A〔000110100100=42〕3〕20MB/4KB=5K=5120個頁，1頁=4KB=1024表項，55*4B=20B、55*4KB=20KB20KB+20B=20480B+20B=2050B774、4KB/4B=1K=1024個索引指針1〕10個直接塊：10*4KB=40KB、1個一級間接