計算機操作系統(tǒng)3及答案new

1、操作系統(tǒng)自測題（三）一、 單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分）1、 某頁式管理系統(tǒng)中，地址寄存器的低位表示頁內(nèi)地址，則頁面大小為（ ）1024字節(jié) 512字節(jié) 2K字節(jié) 4K字節(jié)2、 根據(jù)作業(yè)說明書中的信息，對作業(yè)進行控制，稱此操作為（ ）A脫機作業(yè) B聯(lián)機作業(yè) C控制型作業(yè) D終瑞型作業(yè)3、 程序并發(fā)執(zhí)行時，具有（ ）A可再現(xiàn)性 B順序性 C封閉性 D不可再現(xiàn)性4、 實時系統(tǒng)中，特別是對那些要求嚴格的實時系統(tǒng)，廣泛采用（ ）調(diào)度方式。A非搶占 B搶占 C信號量 D先來先服務5、 進程間的同步是指進程間在邏輯上的相互（ ）關系

2、。A聯(lián)接 B制約 C繼續(xù) D調(diào)用6、 下述哪一項不是內(nèi)核的基本功能（ ）A中斷處理 B時鐘管理 C原語操作 D命令接口7、 在各種作業(yè)高度算法中，若所有作業(yè)同時到達，則平均等待時間最短的是（ ）A FIFS B最高響應比高者優(yōu)先 C短作業(yè)優(yōu)先 D優(yōu)先級8、 進程被阻塞以后，代表進程在阻塞隊列的是它的（ ）A文件控制塊 B進程控制塊 C作業(yè)控制塊 D設備控制塊9、 衡量系統(tǒng)的調(diào)度性能主要是指標是（ ）A作業(yè)的周轉時間 B作業(yè)的輸入輸出時間C作業(yè)的等待時間 D作業(yè)的響應時間10、 批處理系統(tǒng)的主要缺點是（ ）A無交互性 B輸入輸出設備利用率低C CPU利用率低 D失去了多道性二、 名詞解釋（每小題

3、3分，共15分）1、 獨占設備： 2、 文件控制塊： 3、 動態(tài)重定位： 4、 對換技術： 5、 記錄： 三、 判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分）1、 實現(xiàn)虛擬存儲器的關鍵技術是提供快速有效的自動地址變換的硬件機構和相應的軟件算法。 （ ）2、磁盤是共享設備，所以允許多個進程同時在存儲空間中進行訪問。 （ ）3、檢測死鎖的算法是按照死鎖定理來實現(xiàn)的，必須在死鎖發(fā)生時調(diào)用。 （ ）4、響應比高者優(yōu)先調(diào)度算法解決了長作業(yè)死等的問題。 （ ）5、磁帶存儲器，即適宜順序存取，又適宜直接存取的文件組織形式。 （ ）6、通道的引入是為了建立獨立的I/O操作，提高I/O操作和處理器的并

4、行性。 （ ）7、雖然獨享設備與共享設備的驅動程序不同，但它們的分配算法完全一樣。 （ ）8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。 （ ）9、每一個駐留在輔存上的文件都必須連續(xù)存放。 （ ）10、進程的互斥在批處理系統(tǒng)中不會出現(xiàn)。 （ ）四、 簡答題（每小題5分，共25分）1、 文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用命令有哪些？ 2、 什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構支持？3、 選擇調(diào)度方式和算法的準則是什么？ 4、 進程有哪三種基本狀態(tài)？請分別闡述。5、 什么叫分時系統(tǒng)，它的特征是什么？五、 綜合應用題（每小題10分，共20分）1、 在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法，例如一

5、個作頁的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？（注意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁），并比較所得結果。2、 移動磁盤的柱面由外向里從0開始順序編號，假定當前磁頭停在70號柱面，而且移動方向是向內(nèi)的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為160、50、130、110、90、15、30、80、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。自測題答案一、 單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫

6、在題干的括號中。每小題2分，共20分）CADBBDCBAA二、 名詞解釋（每小題3分，共15分）1、獨占設備：它是指在一段時間內(nèi)只允許一個用戶（進程）訪問的設備。2、 文件控制塊：為能對一個文件進行正確的存取，必須為文件設置用于描述和控制文件的數(shù)據(jù)結構，其中包含了文件名的各種屬性，稱之為文件控制塊。3、 動態(tài)重定位：作業(yè)在存儲空間中的位置，也是裝入時確定的，但在作業(yè)運行過程中，每次存訪內(nèi)存之前，將程序中的地址（邏輯地址）變?yōu)閮?nèi)存中的物理地址，這種變換是依靠硬件地址變換機構，自動連續(xù)地實施，這樣程序在內(nèi)存的地址是可變的，可申請臨時空間。4、 對換技術：將內(nèi)存中的信息以文件的形式寫入到輔存，接著將

7、指定的信息從輔存讀入主存，并將控制權轉給它，讓其在系統(tǒng)中的運行。5、 記錄：是一組相關數(shù)據(jù)項的集合，用于描述一個對象某方面的屬性。三、 判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分）1、（）2、（）磁盤雖然是共享設備，但是在同一時間只能允許一個進程對其進行訪問。3、（）檢測死鎖應定期對系統(tǒng)進行檢查，看是否有死鎖，而不是在死鎖發(fā)生時調(diào)用。4、（）5、（）磁帶存儲器，是一種順序存取的存儲器，不能直接存取。6、（）7、（）分配算法不一樣。8、（）以塊為單位。9、（）不一定連續(xù)存放。10、（）四、簡答題（每小題5分，共25分）1、文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用命令有哪些？答：文件系統(tǒng)為用戶提供

8、的系統(tǒng)調(diào)用主要有以下幾種：（1） 創(chuàng)建文件（2） 打開文件（3） 關閉文件（4） 讀文件（5） 寫文件2、 什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構支持？答：請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎上，增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是：（1）請求分頁的頁表機制。（2）缺頁中斷機構（3）地址變換機構3、 選擇調(diào)度方式和算法的準則是什么？答：選擇調(diào)度方式和調(diào)度算法的準則，有的是面向用戶的，有的是面向系統(tǒng)的。面向用戶的準則：（1） 周轉時間短（2） 響應時間快（3） 截止時間的保證（4） 優(yōu)先權準則面向系統(tǒng)的

9、準則：（1）系統(tǒng)吞吐量高（2）處理機利用率高（3）各類資源的平衡利用4、進程有哪三種基本狀態(tài)？請分別闡述。答：進程在運行中不斷地改變其運行狀態(tài)，通常，一個進程必須具有以下三種基本狀態(tài)。（1）就緒狀態(tài)。即進程以分配到除CPU以外的所有必要的資源后，只要能再獲得處理機，便可立即執(zhí)行，這樣的狀態(tài)即就緒狀態(tài)。（2）執(zhí)行狀態(tài)。指進程已獲得處理機，其程序正在執(zhí)行。（3）阻塞狀態(tài)。指進程因發(fā)生某事件，如I/O請求，申請緩沖空間等而暫停執(zhí)行時的狀態(tài)，亦即進程的執(zhí)行受到阻塞。5、 什么叫分時系統(tǒng)，它的特征是什么？答：分時系統(tǒng)是指一臺主機上連接了多個帶有顯示器和鍵盤的終端，同進允許多個用戶共享主機中的資源，每個用戶都可通過自已的終端以交互方式使用計算機。分時系統(tǒng)的特征如下：（1）多路性。即多個用戶分時使用一臺主機。（2）獨立性。每個用戶各占一個終端，獨立操作，互不干擾。（3）及時性。用戶的請求能在很短時間內(nèi)獲得響應。（4）交互性。用戶可通過終端與系統(tǒng)進行廣泛的人機對話。五、綜合應用題（每小題10分，共20分）1、解：（1）當M=3時，頁面走向432143543215缺頁標記*M1444111555222M233344444411M32223333335缺頁次數(shù)=10缺頁率=缺頁次數(shù)/總頁數(shù)*100%=10/12*100%=83.3% （2）當M=4時頁面走向432