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

1、南昌大學(xué)20062007學(xué)年第二學(xué)期期末考試試卷試卷編號(hào)：(C )卷一、單項(xiàng)選擇題(每題1分，共20分，答案請(qǐng)?zhí)钤陬}后的括號(hào)內(nèi))1、操作系統(tǒng)的功能是。()(1)把源程序編譯成目標(biāo)程序(2)控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行(3)實(shí)現(xiàn)計(jì)算機(jī)用戶之間的信息交流(4)實(shí)現(xiàn)計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換2、操作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)提高 CPlffl外部設(shè)備的 o()(1)穩(wěn)定性 (2)利用率(3)可靠性(4)兼容性3、批處理系統(tǒng)的主要缺點(diǎn)是 。()(1) CPU勺利用率不高(2)失去了交互性(3)不具備并行性(4)以上都不是4、引入進(jìn)程概念的關(guān)鍵在于 。()(1)獨(dú)享資源(2)共享資源(3)順序執(zhí)

2、行(4)便于執(zhí)行5、在多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器，取決于 。()(1)進(jìn)程相應(yīng)的程序段的長(zhǎng)度(2)進(jìn)程調(diào)度策而(3)進(jìn)程總共需要運(yùn)行時(shí)間多少(4)進(jìn)程完成什么功能6、當(dāng)一個(gè)進(jìn)程就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。()(1)啟動(dòng)了獲(2)用完了規(guī)定的時(shí)間片(3)獲得了所等待的資源(4)能得到所等待的處理器7、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是 。()(1)前者分時(shí)使用CPU后者獨(dú)占CPU (2)前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存(3)前者為動(dòng)態(tài)的，后者為靜態(tài)的(4)前者在一個(gè)文件中，后者在多個(gè)文件中8、臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的 段。()(1)管理信息(2)信息存儲(chǔ)(3)程序 (4)數(shù)據(jù)9、一

3、種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 。()(1)先來(lái)先服務(wù)(2)輪轉(zhuǎn)(3)最高響應(yīng)比優(yōu)先 (4)最短作業(yè)優(yōu)先10、一彳業(yè)8: 00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10: 00開(kāi)始執(zhí)行該作業(yè)， 其響應(yīng)比是。()(1) 0. 5 (2) 1(3) 2(4) 311、產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。()(1)進(jìn)程釋放資源(2)多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待(3) 一個(gè)進(jìn)程進(jìn)入死循環(huán)(4)多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備12、采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。()(1)執(zhí)行并行操作(2)撤銷進(jìn)程(3)拒絕分配新資源(4)修改信號(hào)量13、通常不采用 方法來(lái)解除死鎖。()(1)終

4、止一個(gè)死鎖進(jìn)程(2)終止所有死鎖進(jìn)程(3)從死鎖進(jìn)程處搶奪資源(4)從非死鎖進(jìn)程處搶奪資源14、分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由 完成的。()(1)硬件 (2)裝入程序(3)用戶程序(4)地址轉(zhuǎn)換程序15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 。()(1)改善用戶編程環(huán)境(2)提高CPU的處理速度(3)實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性(4)提高CPUW設(shè)備之間的并行程度16。（）（1）共享存儲(chǔ)器系統(tǒng) （2）信號(hào)量一（3）消息傳遞系統(tǒng)（4）管道17、對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短 時(shí)間。（）（1）延遲（2）尋道（3）傳送（4）啟動(dòng)18、使用SPOOLingK統(tǒng)的目的是為了提高 的使用效率。（）（1）操

5、作系統(tǒng)（2）I/O設(shè)備（3）內(nèi)存（4） CPU19、索引式文件組織的一個(gè)主要優(yōu)點(diǎn)是 。（）（1）不需要鏈接指針（2）能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配（3）回收實(shí)現(xiàn)比較簡(jiǎn)單（4）用戶存取方便20、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作 。（）（1）編譯（2）連接（3）運(yùn)行（4）重定位二、填空題（每空1分，共20分）1、操作系統(tǒng)與用戶的接口通常分為 、和 這三種主要類型。2、當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后， 系統(tǒng)收回這個(gè)進(jìn)程所占的 和取 消該進(jìn)程的就撤消了該進(jìn)程。3、現(xiàn)有二道作業(yè)，一道單純計(jì)算15分鐘，另一道先計(jì)算4分鐘，再打印12分鐘。在 單道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時(shí)間至少為 分鐘；而在多道 程序系

6、統(tǒng)中，二道作業(yè)的執(zhí)行總時(shí)間至少為 分鐘。4、基本分頁(yè)系統(tǒng)中，地址包括 和 兩部分。5、虛擬存儲(chǔ)器具有的主要特征為 、 和虛擬性。6、I/O設(shè)備的控制方式分為 、 和 四類。7、文件控制塊（FCB中通常含有三類信息，分別為 、和 08、文件的目錄由若干目錄項(xiàng)組成，每個(gè)目錄項(xiàng)中除了指出文件的名字和外，還可包含 的信息。三、簡(jiǎn)答題（每題10分，共30分）1、若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為 20, 44, 40, 4, 80, 12, 76,假設(shè)每 移動(dòng)一個(gè)磁道需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于 41號(hào)磁道，請(qǐng)按最短尋道時(shí)間優(yōu)先 算法計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。要求寫(xiě)出過(guò)程，也就是寫(xiě)

7、出使移動(dòng)臂移動(dòng)的移動(dòng)次序和移動(dòng)的磁道數(shù)。2、簡(jiǎn)述死鎖產(chǎn)生的必要條件3、在一個(gè)多道程序系統(tǒng)中，采用非搶占的最短作業(yè)優(yōu)先算法管理作業(yè)。今有如下所示 的作業(yè)序列，請(qǐng)列出各個(gè)作業(yè)開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間，并填寫(xiě)在下表 的適當(dāng)位置。（注：忽略系統(tǒng)開(kāi)銷，時(shí)間為秒。）作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間_P1 116P246P358P4 77四、應(yīng)用題（每題15分，共30分）1、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù) M為4時(shí)，分別采用最佳置換算法、LRU和FIFO頁(yè)面置換 算法，計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次

8、數(shù)和缺頁(yè)率。2、設(shè)系統(tǒng)中有四種類型的資源（A, B, C, D）和五個(gè)進(jìn)程（P1, P2, P3, P4, P5）, A資源的數(shù)量6, B資源的數(shù)量為3, C資源的數(shù)量為4, D資源的數(shù)量為2。在T0時(shí) 刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來(lái)避免死鎖。請(qǐng)回答下列問(wèn)題：（1） T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。（2）若進(jìn)程P2請(qǐng)求資源（0, 0, 1, 0）,能否實(shí)現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進(jìn)程P5請(qǐng)求資源（0, 0, 1, 0）,能否實(shí)現(xiàn)資源分配？為什 么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCDABCDABCDP1 141I

9、1130111I 020 IP202120100P3 142二 10111 10P411111101P52110000020062007學(xué)年第二學(xué)期期末考試 C卷參考答案及評(píng)分標(biāo)準(zhǔn)一、2單項(xiàng)選擇題（每題1分，共20分）(2)2(3)2(4)2(5)2(6)3(7)3(8)3(9)3(10)4(11)2(12)2(13)4(14)4(15)4(16)2(17)2(18)2(19)2(20)4二、填空題（每空1分，共20分）1、命令接口、程序接口、圖形接口2、資源、PCB （或進(jìn)程控制塊）3、31、194、頁(yè)號(hào)、位移量（或偏移量）5、多次性、對(duì)換性6、程序I/O方式、中斷驅(qū)動(dòng)I/O控制方式、DMA

10、方式（或直接存儲(chǔ)器訪問(wèn)I/O控制方 式）、I/O通道控制方式7、基本信息、存儲(chǔ)控制信息、使用信息8、文件屬性，物理地址三、簡(jiǎn)答題（每題10分，共30分）1、答:按最短尋道手間優(yōu)先算法調(diào)度移動(dòng)臂移小移%臂號(hào)動(dòng)的中況如表:當(dāng)前位于I被訪問(wèn)的下一磁道號(hào)| 40 | 44 I 20 12 | 4 I 76 （8041號(hào)磁道移動(dòng)距離142488724:總移動(dòng)距離121 （1 分）則完成全部訪問(wèn)總共花費(fèi)的尋找時(shí)間為 121*3ms=363ms （2分）（表格中1列數(shù)據(jù)1分）2、答：（1）互斥條件：進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用。（2分）（2）請(qǐng)求和保持條件：進(jìn)程在保持資源的同時(shí)，又去申請(qǐng)新的資源。（3

11、分）（3）不剝奪條件：進(jìn)程已獲得的資源，在未使用完之前，不能被剝奪。（3分）（4）循環(huán)等待條件：存在資源-進(jìn)程的循環(huán)鏈。（2分）3、每錯(cuò)1個(gè)數(shù)據(jù)扣1分，最多扣10分作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P116176P24671311:P358：202823P477132013四、應(yīng)用題（每題15分，共30分）1、答：最佳置換算法的情況如下表：貝而走向432143543215物理頁(yè)0444441物理頁(yè)133333物理貝22：2 ：22 :物理貝31 155缺貝臺(tái)YYYYYY缺頁(yè)次數(shù)為6,缺頁(yè)率為6/12LRU置換算法的情況如下表：貝而走向432143543215物理頁(yè)044444445

12、物理頁(yè)13333333物理頁(yè)22551 11物理頁(yè)311222缺貝臺(tái)YYYYYYYY缺頁(yè)次數(shù)為8,缺頁(yè)率為8/12FIFO算法的情況如下表：貝而走向432h I43543215物理頁(yè)04444555511物理頁(yè)133344445物理貝22I 2 I22333 I3物理貝31111222缺頁(yè)否 YYYYYYYYYY缺頁(yè)次數(shù)為10,缺頁(yè)率為10/122、(1) T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為(P4, P5, P1, P3, P2)(其他可能的安全序列有:(P4, P5, P1, P2, P3), (P4, P1, X, X, X)(2)可以為P2分配資源，因?yàn)榉峙浜蟮臓顟B(tài)還是安全的，具安

13、全序列的分析如下表:WORKNEEDALLOCATION新 WORKFINISH1, 0, 2, 0分配給 P2: (0, 0, 1, 0)1, 0, 1, 0P41, 0, 1, 00, 0, 1, 01, 1, 0, 12, 1, 1 JTrueP52, 1, 1, 12, 1, 1, 00, 0, 0, 02, 1, 1, 1TrueP12, 1, 1, 11, 1, 0, 03, 0, 1, 15, 1, 2, 2TrueP25, 1, 2, 20, 1, 0, 20, 1, 1, 05, 2, 3, 2TrueP35, 2, 3, 23, 1, 0, 01, 1, 1, 06, 3, 4, 2True(3)進(jìn)程P5再請(qǐng)求資源(0, 0, 1, 0),則不能為之分配資源。因?yàn)榉峙滟Y源后，不 存在安全序列，其分析