2005級操作系統(tǒng)考試題答案

1、06070607學年第學年第2學期學期操作系統(tǒng)（操作系統(tǒng)（0505級）試卷（級）試卷（B卷）卷）答案及評分標準答案及評分標準一、選擇題（每空一、選擇題（每空1分，共分，共1515分）分）1.在進程管理中，分配到必要的資源并獲得處理機時的進程狀態(tài)是（2）。（1）就緒狀態(tài)（2）執(zhí)行狀態(tài)（3）阻塞狀態(tài)（4）撤消狀態(tài)2.（2）是解決進程間同步和互斥的低級通信原語。（1）Lock和unlock（2）P、V操作（3）W和S（4）Send和Recei

2、ve3進程在處理機上執(zhí)行時，（4）。（1）進程之間是無關的，具有封閉特性（2）進程之間是有交互的，相互依賴、相互制約，具有并發(fā)性：（3）具有并發(fā)性，及同時執(zhí)行的特性！（4）進程之間可能是無關的，但也可能是有交往的4.由于并發(fā)進程之間（2）不能由進程本身來控制，當它們在共享某資源時，可能會產(chǎn)生與時間有關的錯誤。（1）占用存儲器的位置（2）執(zhí)行的相對速度（3）分配外部設備（4）外部設備的啟動5.在批處理操作系統(tǒng)中，用戶的作業(yè)是由（4）組成的

3、。（1）程序（2）程序和作業(yè)說明書（3）程序和數(shù)據(jù)（4）程序、數(shù)據(jù)和作業(yè)說明書6.如果文件采用直接存取方式且文件大小不固定，則宜選擇（4）文件結構。（1）直接（2）順序（3）隨機（4）索引7.在下列存儲管理方案中，不適用于多道程序的是（1）。（1）單一連續(xù)分配（2）固定式分區(qū)分配（3）可變式分區(qū)分配（4）段頁式存儲分配8.頁式存儲管理中，頁表的始址存放在（4）中。（1）內(nèi)存（2）存儲頁表（3）聯(lián)想存儲器（4）寄存器9.為了使多個進程能有

4、效地同時處理IO，最好使用（1）結構的緩沖技術。（1）緩沖池（2）單緩沖區(qū)（3）雙緩沖區(qū)（4）環(huán)形緩沖區(qū)10硬盤屬于（A3），信息的存取是以（B4）單位進行的；A:（1）字符設備（2）獨占設備（3）塊設備（4）虛擬設備B:（1）位（bit）（2）字節(jié)（3）幀（4）固定長數(shù)據(jù)塊11.文件系統(tǒng)中用（3）管理文件。（1）作業(yè)控制塊（2）外頁表（3）目錄（4）軟硬件結合的方法12最常見的流式文件是字符流文件，它可看成是（1）的集合。（1）字符序

5、列（2）數(shù)據(jù)（3）記錄（4）頁面13在下列解決死鎖的方法中，屬于死鎖預防策略的是（2）。（1）銀行家算法（2）資源有序分配法（3）死鎖檢測法（4）資源分配圖化簡法14緩沖技術中的緩沖池在（1中（1）主存（2）外存（3）ROM（4）寄存器二、簡答題（每小題二、簡答題（每小題4分，共分，共2020分）分）1、簡述作業(yè)在系統(tǒng)中有哪幾種狀態(tài)？簡述作業(yè)在系統(tǒng)中有哪幾種狀態(tài)？評分標準：每小題評分標準：每小題2分，酌情給分。分，酌情給分。五、計算題（

6、共五、計算題（共4040分）分）1、（1010分）假定一磁盤有分）假定一磁盤有100100個柱面，編號為個柱面，編號為0～9999，當前存取臂的位置在，當前存取臂的位置在5號柱面上，并剛完號柱面上，并剛完成了成了1010號柱面的服務請求，如果此時請求隊列的先后順序是：號柱面的服務請求，如果此時請求隊列的先后順序是：8080，2020，9090，4040，7070，6060；請分別給出；請分別給出FCFSFCFS算法、電梯調(diào)度算法的存取臂

7、移動順序以及采用兩種算法的存取臂移動總量。算法、電梯調(diào)度算法的存取臂移動順序以及采用兩種算法的存取臂移動總量。解：FCFS算法：存取臂移動順序為80，20，90，40，70，60；存取臂移動總量為706070503010=290電梯調(diào)度算法：存取臂移動順序為20，40，60，70，80，90；存取臂移動總量為102020101010=100評分標準：每問評分標準：每問5分，共分，共1010分。分。2、（、（1010分）在采用請求分頁存儲

8、管理的系統(tǒng)中，某時刻一進程的所有頁都不在內(nèi)存中，且接下來分）在采用請求分頁存儲管理的系統(tǒng)中，某時刻一進程的所有頁都不在內(nèi)存中，且接下來要執(zhí)行如下訪問頁號序列（頁面走向）要執(zhí)行如下訪問頁號序列（頁面走向）:3:3，2，4，2，1，3，1，5，2，3，4，2；每個進程分配；每個進程分配m頁內(nèi)頁內(nèi)存空間。請分別給出：當存空間。請分別給出：當m=3m=3與m=4m=4時，使用時，使用FIFOFIFO頁面置換（頁面淘汰）算法在執(zhí)行此頁號訪問序列頁

9、面置換（頁面淘汰）算法在執(zhí)行此頁號訪問序列過程中產(chǎn)生的缺頁中斷次數(shù)以及被淘汰的頁號順序，并分析結果。過程中產(chǎn)生的缺頁中斷次數(shù)以及被淘汰的頁號順序，并分析結果。解：解：m=3324213152342最近進入內(nèi)存的頁面32441335224432241135522進入內(nèi)存最早的頁面3324413355被淘汰的頁面32313剛調(diào)入內(nèi)存的頁面（即缺頁）32413524缺頁中斷次數(shù)8次。被淘汰的頁號順序3，2，3，1，3。m=4324213152