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

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

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

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

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

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

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

7、移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。解：FCFS算法：存取臂移動(dòng)順序?yàn)?0，20，90，40，70，60；存取臂移動(dòng)總量為706070503010=290電梯調(diào)度算法：存取臂移動(dòng)順序?yàn)?0，40，60，70，80，90；存取臂移動(dòng)總量為102020101010=100評(píng)分標(biāo)準(zhǔn)：每問評(píng)分標(biāo)準(zhǔn)：每問5分，共分，共1010分。分。2、（、（1010分）在采用請(qǐng)求分頁(yè)存儲(chǔ)

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

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