(完整版)南昌大學_2006～2007學年第二學期操作系統(tǒng)期末考試試卷B卷

1、南昌大學20062007學年第二學期期末考試試卷試卷編號：(B )卷單項選擇題(每題1分，共20分，答案請?zhí)钤陬}后的括號內(nèi))1、操作系統(tǒng)是對 進行管理的軟件。(1)軟件(2)硬件(3)計算機資源(4)應(yīng)用程序2、不是分時系統(tǒng)的基本特征。(1)同時性 (2)獨立性(3)實時性(4)交互性3、操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高 CPLW外部設(shè)備的。(1)穩(wěn)定性(2)可靠性(3)利用率(4)兼容性4、進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從 。(1)運行態(tài)變?yōu)榫途w態(tài)(2)運行態(tài)變?yōu)樽枞麘B(tài)(3)就緒態(tài)變?yōu)檫\行態(tài)(4)阻塞態(tài)變?yōu)榫途w態(tài)5、在進程的狀態(tài)轉(zhuǎn)換過程中， 是不可能發(fā)生的。(1)運行態(tài)變?yōu)榫途w

2、態(tài)(2)就緒態(tài)變?yōu)檫\行態(tài)(3)運行態(tài)變?yōu)樽枞麘B(tài)(4)阻塞態(tài)變?yōu)檫\行態(tài)6、引入進程概念的關(guān)鍵在于 。(1)共享資源(2)獨享資源7、在一般操作系統(tǒng)中必不可少的調(diào)度是(1)進程調(diào)度 (2)中級調(diào)度8、下面 算法不是進程調(diào)度算法。(1) LFU(2) FCFS (3) SJF9、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(1) CPU(2)打印機 (3)磁盤(3)順序執(zhí)行(4)便于執(zhí)行 0(3)高級調(diào)度(4)作業(yè)調(diào)度(4)高優(yōu)先權(quán)算法而產(chǎn)生死鎖。(4)磁帶機10、設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使 系統(tǒng)不會死鎖。()(1) 1(2) 2(3) 3(4) 411、在可變式分區(qū)分

3、配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減 1的情況是。(1)無上鄰空閑區(qū)，也無下鄰空閑區(qū)(2)有上鄰空閑區(qū)，但無下鄰空閑區(qū)(3)有下鄰空閑區(qū)，但無上鄰空閑區(qū)(4)有上鄰空閑區(qū)，也有下鄰空閑區(qū)12、在存儲管理中，不會產(chǎn)生內(nèi)部碎片的存儲管理方式是 。(1)分頁式存儲管理(2)分段式存儲管理(3)固定分區(qū)式存儲管理(4)段頁式存儲管理13、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 次內(nèi)存。(1) 1(2) 23) 3(4) 4 14、在動態(tài)分區(qū)分配管理中，最佳適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。( )(1)尺寸從大到小(2)

4、尺寸從小到大(3)地址從大到小(4)地址從小到大15、通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為0()(1)存儲設(shè)備(2)虛擬設(shè)備(3)系統(tǒng)設(shè)備(4)用戶設(shè)備16、CPU俞出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用，（）（1）并行技術(shù)（2）通道技術(shù)（3）緩沖技術(shù)（4）虛存技術(shù)17、會出現(xiàn)饑餓現(xiàn)象的磁盤調(diào)度算法是 。（）（1） FCFS（2） SSTF （3） SCAN （4） CSCAN18、在下列物理文件中，將使文件順序訪問速度最快。（）（1）順序文件 （2）隱式鏈接文件（3）顯式鏈接文件（4）索引文件19、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，

5、對于不同用戶的文件，其文件名。（）（1）應(yīng)該相同（2）應(yīng)該不同（3）可以相同，也可以不同（4）受系統(tǒng)約束20、不屬于文件存儲空間管理方法的是。（）（1）動態(tài)分區(qū)法 （2）空閑表法（3）成組鏈接法（4）位示圖法二、填空題（每空1分，共20分）1、操作系統(tǒng)的主要設(shè)計目標是 和。2、進程的特征為：動態(tài)性、獨立性、 和 。3、進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?狀態(tài)。4、進程間的高級通信機制分為 、和 三類。5、處理機調(diào)度包括高級調(diào)度、和 ，6、處理死鎖的方法有預(yù)防死鎖、 、和解除死鎖四種。7、在存儲器管理中，頁面是信息的 單位，分段是信息的 單位。頁面的大小由 確定，分段大小由 確

6、定。8、按設(shè)備的共享屬性可將設(shè)備分成獨占設(shè)備、和，9、文件的邏輯結(jié)構(gòu)可分為 和 二類。三、簡答題（每題10分，共30分）1、簡述死鎖產(chǎn)生的必要條件2、Spooling系統(tǒng)由幾部分組成？ Spooling系統(tǒng)有哪些特點？3、在一個多道程序系統(tǒng)中，采用先來先服務(wù)算法管理作業(yè)。今有如下所示的作業(yè)序列，請列出各個作業(yè)開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間，并填寫在下表的適當位置。（注: 忽略系統(tǒng)開銷，時間為秒。）作業(yè)到達時間需執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間P12r 5P245P354P478四、應(yīng)用題（每題15分，共30分）1、考慮下面的頁訪問用：1, 2, 3, 4, 2, 1, 5, 6, 2, 1,

7、 2, 3, 7, 6, 3。假定物理 塊數(shù)為3,若應(yīng)用下面的頁面替換算法，分別會出現(xiàn)多少次缺頁？（1） LRUf換法算法（2） FIFO替換算法（3） Optimal替換算法2、假設(shè)某系統(tǒng)中有三種資源（R1、R2 R3 ,在某時刻系統(tǒng)中共有四個進程。進程P1,P2,P3, P4的最大資源需求數(shù)向量和此時已分配的資源數(shù)向量分別是：進程當前已分配到的資源最大資源需求P1(1, 0, 0)(3, 2, 2)P2(5, 1, 1)(6, 1, 3)P3(2, 1, 1)(3, 1, 4)P4(0, 0, 2)(4, 2, 2)系統(tǒng)中當前可用資源向量為（1, 1, 2）。問：（1）如果進程P1發(fā)出資源

8、請求向量（1, 0, 1）,系統(tǒng)能否將資源分配給它?（2）如果進程P2發(fā)出請求向量（1, 0, 1）呢？20062007學年第二學期期末考試 B卷參考答案及評分標準 、單項選擇題（每題1分，共20分）3(2)3(3)3(4)4(5)4(6)1(7)1(8)1(9)1(10)2(11)4(12)2(13)2(14)2(15)2(16)3(17)2(18)1(19)3(20)1填空題（每空1分，共20分）1、方便性、有效性2、并發(fā)性、異步性3、就緒4、共享存儲器系統(tǒng)、消息傳遞系統(tǒng)、管道通信系統(tǒng)5、低級調(diào)度（或進程調(diào)度，或短程調(diào)度）、中級調(diào)度（或中程調(diào)度）6、避免死鎖、檢測死鎖7、物理、邏輯、機器硬

9、件、用戶程序8、共享設(shè)備、虛擬設(shè)備9、有結(jié)構(gòu)文件（或記錄式文件）、無結(jié)構(gòu)文件（或流式文件）三、簡答題（每題10分，共30分）1、答：（1）互斥條件：進程對所分配到的資源進行排他性使用。（2分）（2）請求和保持條件：進程在保持資源的同時，又去申請新的資源。（3分）（3）不剝奪條件：進程已獲得的資源，在未使用完之前，不能被剝奪。（3分）（4）循環(huán)等待條件：存在資源-進程的循環(huán)鏈。（2分）2、答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程共3部分組成。（4分）Spooling系統(tǒng)的優(yōu)點有：（1）提高了 I/O速度。I/O操作時針對輸入井和輸出井，避免了操作低速I

10、/O設(shè)備的速度不匹配。（2分）（2）將獨占設(shè)備改造為共享設(shè)備。Spooling系統(tǒng)沒有為任何進程實際分配設(shè)備，只是在輸入井或輸出井中為進程分配一個存儲區(qū)和建立一張I/O請求表。（2分）（3）實現(xiàn)了虛擬設(shè)備功能。宏觀上有多個進程在同時使用一臺獨占設(shè)備，但對于每一個進程而言，他們認為自己獨占了一個設(shè)備。（2分）3、錯1個扣1分，最多扣10分作業(yè)到達時間需執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間P125275P2457128P354121611P478162417四、應(yīng)用題（每題15分，共30分）1、答：LRU算法的情況如下表:貝而走向123421562123763物理頁0111445551177物理頁12

11、2222666333物理頁23311122226缺貝臺YYYYYYYYYYYY缺頁次數(shù)為12FIFO算法的情況如下表:貝而走向123421562123763物理頁0111444666333物理貝1222111 122 1:2 17:7物理貝233355 151116缺貝臺YYYYYYYYYYYY缺頁次數(shù)為12Optimal算法的情況如下表:貝而走向123421562123763物理頁011111133物理頁12：2222:2 :7物理頁24566缺貝臺YYYYYYYY缺頁次數(shù)為82、答（1）不可以分配，因為分配后不存在安全序列。分析如下:WORKNEEDALLOCATION新 WORKFINISH1, 1, 2分配給 P1: (1, 0, 1)r 0, 1, 1 P20、1、11、0、25、1、1FalseP11、2、12、0、1FalseP31, 0, 32, 1, 1FalseP44、2、00、0、2False（2）可以分配，因為存在安全序列，分析如下:WORKNEEDALLOCA