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

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

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

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

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

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

6、取方法就是嚴(yán)格按照物理記錄排列的順序依次存取。14、文件的物理結(jié)構(gòu)僅與文件的存取方法相關(guān)。15、不安全狀態(tài)是死鎖狀態(tài)。四、 簡(jiǎn)答題（每題5分，共15分） 1、純分頁(yè)系統(tǒng)中的地址變換過(guò)程。 2、在請(qǐng)求式分頁(yè)系統(tǒng)中為何有時(shí)要I/O互鎖。 3、對(duì)于連續(xù)結(jié)構(gòu)的文件若它的邏輯結(jié)構(gòu)是等長(zhǎng)記錄式結(jié)構(gòu)且記錄的大小與物理塊的大小相等，則如何確定該文件的第i個(gè)記錄所在的物理塊。五、 綜合題（共35分） 1、（15分）設(shè)有三個(gè)進(jìn)程、，其中與構(gòu)成一對(duì)生產(chǎn)者，共享一個(gè)由個(gè)緩沖區(qū)組成的緩沖池；與也構(gòu)成一對(duì)生產(chǎn)者和消費(fèi)者，共享另一個(gè)由個(gè)緩沖區(qū)組成的緩沖池。用操作描述它們的同步關(guān)系。 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)是否全?若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能