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

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