《計算機操作系統(tǒng)》試卷

1、計算機操作系統(tǒng)試卷（6）學號_ 姓名_ 成績_（適用教材：王萬森、汪國安編著計算機操作系統(tǒng)教程）一、 單項選擇題（每題1分，共0分） 1、進入輸入井的作業(yè)其狀態(tài)處于（ ）、提交狀態(tài) 、完成狀態(tài)、執(zhí)行狀態(tài) 、后備狀態(tài) 2、作業(yè)由后備狀態(tài)轉變?yōu)閳?zhí)行狀態(tài)是通過以下那個調度程序實現(xiàn)的（ ）、作業(yè)調度 、進程調度、中級調度 、驅臂調度 3、以下那個不是程序順序執(zhí)行的特性（ ）、封閉性 、順序性、無關性 、不可再現(xiàn)性 4、以下那種調度算法不可能是剝奪式的（ ）、先來先服務 、最短執(zhí)行期優(yōu)先、最高優(yōu)先權 、輪轉法 5、目標程序存在于（ ）、名空間 、邏輯地址空間、儲存空間 、物理地址空間 6、以下那個敘述不

2、正確（ ）、使用動態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲空間、使用動態(tài)重定位的系統(tǒng)作業(yè)可在內存中移動、使用動態(tài)重定位的系統(tǒng)有可能為用戶提供一個比內存大的多的地址空間、使用動態(tài)重定位的系統(tǒng)有可能為用戶提供一個比內存大的多的存儲空間 7、以下那種存儲管理必須使用動態(tài)重定位（ ）、固定分區(qū)存儲管理 、單一連續(xù)區(qū)存儲管理、可變分區(qū)存儲管理 、段式存儲管理 8、通常以下那種分區(qū)分配算法產生的外零頭最小（ ）、首次適應 、最佳適應、最壞適應 、下次適應 9、以下那種類型的文件不支持直接存取（ ）、連續(xù)文件 、Hash文件、索引文件 、串聯(lián)文件10、XNEIX文件存取控制的方法為（ ）、存取控制矩陣

3、 、存取控制表、用戶權限表 、口令二、 填空題（每題1分，共25分） 1、在手工操作階段，操作員在進行裝卸卡和磁帶等手工操作時，處于空閑等待，我們稱這種現(xiàn)象為_。 2、多道批處理系統(tǒng)的特征為_；_；_。 3、批量處理系統(tǒng)的缺點為_； _。 4、一段時間內僅允許一個進程訪問的資源稱為_。 5、在操作系統(tǒng)控制下的多個程序的執(zhí)行順序和每個程序的執(zhí)行時間是不確定的，這種現(xiàn)象稱為操作系統(tǒng)的_。 6、作業(yè)管理的基本功能包括_。 7、一個用戶的作業(yè)從開始進入系統(tǒng)到結束在計算機系統(tǒng)中經過的階段為_。 8、作業(yè)調度的時機有_。 9、常用的多道處理系統(tǒng)的作業(yè)調度算法有_。10、從結構上看每個進程由_組成。11、存

4、儲管理應實現(xiàn)的功能為_。12、所謂靜態(tài)重定位是指_。13、解決小內存大作業(yè)的方法有_。14、解決外零頭的辦法有_。15、虛空間的大小取決于_。16、所謂時間的局部性是指_。17、按資源分配的方式可將外設分為_。18、一次輸入輸出操作所花費的時間由_組成。19、文件存儲空間的管理常用的技術有_。20、產生死鎖的原因_。21、解決死鎖的方法_。22、XENIX為系統(tǒng)管理員提供的兩條聽機命令為_。23、UNIX/XENIX中將使用文件的人分為_，_，_三個等級。24、UNIX/XENIX中改變某一文件的存取權限的命令為_。25、UNIX/XENIX中增添一用戶的命令為_。三、 判斷題（每題1分，共5

5、分） 1、早期批量處理解決了手工操作階段的操作聯(lián)機問題。 2、交互性是批處理系統(tǒng)的一個特征。 3、所謂并行是指兩個或兩個以上的事件在同一時刻發(fā)生。 4、處理機從目態(tài)轉變?yōu)楣軕B(tài)是通過置程序狀態(tài)字來實現(xiàn)的。 5、進程就是作業(yè)。 6、原語僅可在管態(tài)下執(zhí)行。 7、在請求式分頁系統(tǒng)中，缺頁的中斷率與程序結構無關。 8、最短執(zhí)行期優(yōu)先算法一定是剝奪式的。 9、在采用動態(tài)重定位的系統(tǒng)中已裝入內存的作業(yè)，在其執(zhí)行的過程中無需再進行地址轉換工作。10、用戶在編程時直接使用物理地址的存儲分配方式為靜態(tài)方式。11、使用全局置換算法，程序不可控制自身的缺頁中斷率。12、處于死鎖的系統(tǒng)中，沒有進程可再運行。13、順序存

6、取方法就是嚴格按照物理記錄排列的順序依次存取。14、文件的物理結構僅與文件的存取方法相關。15、不安全狀態(tài)是死鎖狀態(tài)。四、 簡答題（每題5分，共15分） 1、純分頁系統(tǒng)中的地址變換過程。 2、在請求式分頁系統(tǒng)中為何有時要I/O互鎖。 3、對于連續(xù)結構的文件若它的邏輯結構是等長記錄式結構且記錄的大小與物理塊的大小相等，則如何確定該文件的第i個記錄所在的物理塊。五、 綜合題（共35分） 1、（15分）設有三個進程、，其中與構成一對生產者，共享一個由個緩沖區(qū)組成的緩沖池；與也構成一對生產者和消費者，共享另一個由個緩沖區(qū)組成的緩沖池。用操作描述它們的同步關系。 2、（10分）在銀行家算法中，若出現(xiàn)下述的資源分配情況： Allocation數(shù)組 Need數(shù)組 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6試問該狀態(tài)是否全?若進程P2提出請求Request(1,2,2,2)后，系統(tǒng)能