2021年操作系統(tǒng)試卷題庫

班級(jí)學(xué)號(hào)姓名計(jì)算機(jī)操作系統(tǒng)科考試題（）一、單選題。每小題1分,共16分（將對(duì)的答案序號(hào)寫在題目括號(hào)中）1、（）是解決進(jìn)程間同步與互斥一對(duì)低檔通信原語。Alock和unlockBP和VCW和SDsend和receive2、動(dòng)態(tài)重定位技術(shù)依賴于（）。A重定位裝入程序B重定位寄存器C地址機(jī)構(gòu)D目的程序3、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始為空），采用FIFO頁面裁減法，當(dāng)執(zhí)行訪問頁號(hào)序列為6時(shí)，將產(chǎn)生（）次缺頁中斷。A7B8C9D104、如果文獻(xiàn)采用直接存取方式且文獻(xiàn)大小不固定，則宜選?。ǎ┪墨I(xiàn)構(gòu)造。A任意B順序C隨機(jī)D索引5、CPU輸出數(shù)據(jù)速度遠(yuǎn)遠(yuǎn)高于打印機(jī)打印速度，為理解決這一矛盾，可采用（）。A互換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA技術(shù)6、操作系統(tǒng)基本職能是（）A控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序運(yùn)營B提供顧客界面，以便顧客使用C提供以便可視化編輯程序D提供功能強(qiáng)大網(wǎng)絡(luò)管理工具7、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性數(shù)據(jù)構(gòu)造，一種進(jìn)程（）A可以有各種進(jìn)程控制塊B可以和其她進(jìn)程共用一種進(jìn)程控制塊C可以沒有進(jìn)程控制塊D只能有惟一進(jìn)程控制塊8、在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)地址映射是通過（）實(shí)現(xiàn)。A段表B頁表CPCBDJCB9、使顧客所編制程序與實(shí)際使用物理設(shè)備無關(guān)，這是由設(shè)備管理（）功能實(shí)現(xiàn)。A設(shè)備獨(dú)立性B設(shè)備分派C緩沖管理D虛擬設(shè)備10、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖主線因素是（）A資源有限B進(jìn)程推動(dòng)順序不當(dāng)C系統(tǒng)中進(jìn)程太多DA和B11、普通，顧客編寫程序中所使用地址是（）A、物理地址B、邏輯地址C、絕對(duì)地址D、內(nèi)存地址12、在一段時(shí)間內(nèi)，只容許一種進(jìn)程訪問資源稱為（）A、共享資源B、臨界區(qū)C、臨界資源D、共享區(qū)13、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理基本思想，即（）A、用分段辦法來分派和管理物理存儲(chǔ)空間，用分頁辦法來管理顧客地址空間B、用分段辦法來分派和管理顧客地址空間，用分頁辦法來管理物理存儲(chǔ)空間。C、用分段辦法來分派和管理主存空間，用分頁辦法來管理輔存空間D、用分段辦法來分派和管理輔存空間，用分頁辦法來管理主存空間14、碎片是指（）存儲(chǔ)分派完后所剩空閑區(qū)沒有被使用存儲(chǔ)區(qū)不能被使用存儲(chǔ)區(qū)未被使用，而又暫時(shí)不能使用存儲(chǔ)區(qū)15、系統(tǒng)抖動(dòng)是指（）使用機(jī)器時(shí)，浮現(xiàn)屏幕閃爍現(xiàn)象剛被調(diào)出頁面又立即被調(diào)入所形成頻繁調(diào)入調(diào)浮現(xiàn)象系統(tǒng)盤不干凈，系統(tǒng)不穩(wěn)定現(xiàn)象由于內(nèi)存分派不當(dāng)，偶爾導(dǎo)致內(nèi)存不夠想象16、文獻(xiàn)系統(tǒng)采用二級(jí)文獻(xiàn)目錄可以（）縮短訪問存儲(chǔ)器時(shí)間實(shí)現(xiàn)文獻(xiàn)共享節(jié)約內(nèi)存空間解決不同顧客間文獻(xiàn)命名沖突二、填空題。每個(gè)空1分,共24分（將對(duì)的答案直接寫在題目橫線上）。1、設(shè)備分類辦法有各種，其中從資源管理（分派）角度出發(fā)，I/O設(shè)備可分為獨(dú)享設(shè)備、________________和_________________三種。2、分區(qū)管理中采用最先適應(yīng)法時(shí)，應(yīng)將空閑區(qū)按_______________順序排列，而使用最佳適應(yīng)法時(shí)空閑區(qū)應(yīng)按_______________順序排列，使用最壞適應(yīng)法時(shí)空閑區(qū)按_________________順序排列。3、在操作系統(tǒng)基本特性中，_________________和_____________是最重要兩個(gè)特性，它們互為存在條件。4、多道程序設(shè)計(jì)技術(shù)實(shí)現(xiàn)是由于硬件技術(shù)中__________和________實(shí)現(xiàn)才產(chǎn)生。5、對(duì)待死鎖，普通應(yīng)考慮死鎖防止、避免、檢測和解除四個(gè)問題，典型銀行家算法是屬于____________，破壞循環(huán)等待條件是屬于______________，而剝奪資源是_________________基本辦法。6、文獻(xiàn)系統(tǒng)對(duì)文獻(xiàn)訪問是通過_____________進(jìn)行，對(duì)文獻(xiàn)管理是通過________________功能實(shí)現(xiàn)。7、訪問磁盤時(shí)間由三某些構(gòu)成，即_________________、________________________和__________________，其中_________________約占70%左右。8、___________________是文獻(xiàn)存在標(biāo)志，它記錄了系統(tǒng)管理文獻(xiàn)所需要所有信息。9、進(jìn)程至少有三種基本狀態(tài)：__________、__________和__________10、位示圖為20行、16列，在進(jìn)行盤塊分派時(shí)，若找到空閑盤塊其行號(hào)為3，列號(hào)也為3，則相應(yīng)盤塊號(hào)是___________。在回收盤塊時(shí)，若某盤塊號(hào)為55，則它位于位示圖第4行，第______列。三、簡答題。每題5分,共20分。1、什么是SPOOLING技術(shù)。2、什么是設(shè)備獨(dú)立性。3、簡述缺頁中斷與普通中斷區(qū)別。4、簡述分頁和分段異同點(diǎn)。四、綜合題。每題10分，共40分1、某移動(dòng)臂磁盤柱面由外向里順序編號(hào)，假定當(dāng)前磁頭停在100號(hào)柱面且移動(dòng)臂方向是向里，既有如下表所示祈求序列在等待訪問磁盤：祈求順序12345678910柱面號(hào)190101608090125302014025回答下面問題：（1）寫出分別采用“最短查找時(shí)間優(yōu)先算法”和“電梯調(diào)度算法”時(shí)，實(shí)際解決上述祈求順序（2）針對(duì)本題比較上述兩種算法，就移動(dòng)臂所花時(shí)間（忽視移動(dòng)臂改向時(shí)間）而言，哪種算法更適當(dāng)？簡要闡明之。2、在銀行家算法中，若浮現(xiàn)下述資源分派狀況：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656試問：（1）該狀態(tài)與否安全？（2）若進(jìn)程P2提出祈求Request（1，2，2，2）后，系統(tǒng)能否將資源分派給它？3、假設(shè)頁大小為1K，指令LOAD1,2500虛地址為100。請(qǐng)?jiān)敿?xì)闡明在祈求分頁系統(tǒng)中該指令地址變換過程。假定某時(shí)刻頁表中已調(diào)入內(nèi)存頁面頁號(hào)和物理塊號(hào)對(duì)照表如下：頁號(hào)塊號(hào)0213284、某商店有兩種食品A和B，最大數(shù)量各為m個(gè)。該商店將A、B兩種食品搭配出售，