計算機操作系統(tǒng)期末試卷及答案.doc

一、單選題1、在分時系統(tǒng)中，當一個進程擁有時間片到時，則該進程即由運行進入（）A、阻塞 B、就緒C、運行 D、提交2、能提供虛擬存儲器的內(nèi)存管理有（）A、可變分區(qū)存儲管理 B、段頁式存儲管理C、固定分區(qū)存儲管理 D、請求段頁式存儲管理3、下列進程狀態(tài)的轉換中，哪一個是不正確的（）A、就緒運行 B、運行就緒C、就緒阻塞 D、阻塞就緒 保護現(xiàn)場：運行就緒 恢復現(xiàn)場：就緒運行？4、進程控制塊是描述進程狀態(tài)和特征的數(shù)據(jù)結構，一個進程（）A、可以有多個進程控制塊 B、可和其他進程用一個進程控制塊C、一顆沒有進程控制塊 D、只能有唯一的進程控制快5、一作業(yè)8:00到達系統(tǒng)， 估計運行時間為一小時，若10:00開始執(zhí)行改作業(yè)，其響應比是（）A、2 B、1 C、3 D、1.56、在分頁管理中，（）A、以頁為單位分配，每頁是一個連續(xù)存儲區(qū) B、頁與頁之間必定不連續(xù)C、頁與頁之間必定連續(xù) D、每頁是不等長的7、（）是特殊文件A、文本文件 B、硬件設備C、圖像文件 D、目錄文件8、（）內(nèi)存管理方法不需一次將作業(yè)全部裝入內(nèi)存A、固定分區(qū) B、可變分區(qū)C、簡單分頁D、請求分頁9、多級反饋隊列進程調度算法中，隊列編號越大優(yōu)先級別越低，在CPU上運行的i級隊列中的進程，時間片到后，它應（）A、插入i級隊尾B、插入i-1級隊尾C、插入i+1級隊尾D、插入i+1級隊首10、下列算法中用于磁盤移臂調度的是（）A、時間片輪轉法 B、LRU算法C、最短尋道時間優(yōu)先算法 D、優(yōu)先級別高者優(yōu)先算法11、處于后備狀態(tài)的作業(yè)存放在（）中。A、外存B、內(nèi)存C、外存和內(nèi)存D、外存或內(nèi)存12、（）不是操作系統(tǒng)的功能A、管理系統(tǒng)硬件資源 B、程序運行錯誤時給出錯誤提示C、提供方便的用于使用界面D、管理系統(tǒng)軟件資源13、有m個進程共享一臨界資源，若使用信號量機制實現(xiàn)臨界資源的互斥訪問，則該信號量的最小取值是（） 最大值為1A、-m B、-1 C、0D、-m+114、最優(yōu)頁面置換（淘汰）算法是（）A、實際使用中最好的一種頁面淘汰算法 B、實際中不使用的算法C、實際可以使用的算法D、具有很好應用前景的算法15、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是（）A、資源有限B、進程推進順序不當C、系統(tǒng)中進程太多D、A和B二、填空題1、在消息隊列通信機制中，接收者進程接收消息時，消息隊列為空，則接受者進程必須（阻塞等待）2、簡單分頁管理中塊大小為1024字節(jié)，則邏輯地址9000所對應的（頁號，頁內(nèi)偏移）是（9000/1024,9000%1024即（8,808）3、在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空用區(qū)表項按（分區(qū)大小升序）進行排列。4、分時系統(tǒng)中，時間片越小，系統(tǒng)的開銷越（大），對用戶的影響越（快）5、文件的共享方式有基于（索引結點）和基于符號鏈的兩種共享方式。6、（設備驅動程序）是控制設備動作的核心模塊，如設備的打開、關閉、讀寫等，用來控制設備上數(shù)據(jù)的傳輸。7、有一個磁盤請求序列，其磁道號為10、22、20、2、40、6、38。假定磁頭當前位于磁道20處，且磁頭沿磁道號大的方向移動。按照電梯調度算法（即掃描算法）下列哪個是磁頭的正確移動順序（20,22,38,40,10,6,2）。 若按循環(huán)掃描算法則為：20,22,38,40,2,6,108、通道的類型有字節(jié)多路通道，數(shù)組選擇通道與（數(shù)組多路）通道。9、進程主要是由（進程控制塊）、（程序）、數(shù)據(jù)三部分內(nèi)容組成。10、為了實現(xiàn)消息緩沖隊列通信，在PCB中必須包含有消息列隊首指針mq、（互斥使用消息隊列的信號量）與（標識消息隊列長度的信號量）。11、文件管理中將一個FCB拆分為文件名（及索引結點號）與索引結點兩部分，其目的是為了（加快文件的檢索速度）。12、每當進程（請求使用外圍設備）時，操作系統(tǒng)就要運行銀行家算法。13、破壞掉死鎖的四個必要條件中（任意一個），死鎖就不復存在了。14、文件管理的最終目的是實現(xiàn)文件的（按名存取）15、請求分頁內(nèi)存管理，分配給每個進程的物理塊的數(shù)量與進程的頁數(shù)成正比，則系統(tǒng)采用的是（按比例分配）算法。 還有平均分配算法（物理塊總數(shù)/進程數(shù)） 考慮優(yōu)先權算法（如重要的實時系統(tǒng)，可能完全按優(yōu)先權來為各進程分配物理塊）16設某一臨界區(qū)的功用信號mutex,其初始值為1,當，mutex=-2時，表示有（1）個進程在臨界區(qū)內(nèi)，有（2）個進程等待進入臨界區(qū)。 （當然mutex=0,則分別（1,0）三、應用題1、為實現(xiàn)請求分頁內(nèi)存管理，頁表中至少應含有哪些內(nèi)容？頁號，物理塊號 狀態(tài)位，訪問字段，修改位，外存地址。2、什么是分頁？什么是分段？二者主要有何區(qū)別？分頁是將一個進程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁面。頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。分段是一組邏輯信息的集合，即一個作業(yè)中相對獨立的部分。段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好的滿足用戶的需要。分頁和分段的主要區(qū)別是：-頁是信息的物理單位，段是信息的邏輯單位；-頁的大小是由系統(tǒng)固定的，段的長度因段而異，由用戶決定；-分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。3、作業(yè)調度和進程調度之間有什么不同？作業(yè)調度的主要功能是根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足作業(yè)的資源需求，以及按照一定的算法，從外存的后被備隊列中選取某些作業(yè)調入內(nèi)存，并為它們創(chuàng)建進程、分配必要的資源。然后將新建的進程插入就緒隊列，準備執(zhí)行。進程調度用于決定就緒隊列中的哪個進程（或內(nèi)核級線程）應獲得處理機，然后再由分派程序執(zhí)行把處理機分配給進程的具體操作。 ？4、請求分段內(nèi)存管理，進程段表如下圖所以，請問對于邏輯地址（2,314），（1,825）（3,453）是否有對應的物理地址，若有，具體指示多少？（請求分頁呢）段號段基址段長狀態(tài)位訪問位修改位01800708110142606501112500060001136800548110492104220005、系統(tǒng)中有4個進程，它們的提交時間和要求運行的時間如下表，若使用高響應比優(yōu)先算法進行調度，試問進程D的開始時間，完成時間，周轉時間，帶權周轉時間各是多少？進程提交時間（小時）運行時間（分鐘）開始時間（小時）完成時間（小時）周轉時間T（分鐘）帶權周轉時間WA7：0030B7：10100C7：2040D7:30106、請求頁式管理系統(tǒng)，頁面走向如下：,若分配給作業(yè)的最多塊數(shù)為4，在上述頁面走向中，當?shù)谌蜗蛟L問到1號頁面時，就分別對最近最久未使用（LRU）與最近最少使用（LFU）頁面淘汰算法回答下列問題：（1）是否發(fā)生缺頁