計(jì)算機(jī)操作系統(tǒng)期末考試題及答案-資料下載頁
2025-06-27 22:09本頁面
【正文】 性），程序則沒有。 （2分） （3）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。（2分）2. 產(chǎn)生死鎖的必要條件是什么？（4分，其中每個(gè)條件1分）答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3. 什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？（5分）答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，其思想是把輔助存儲(chǔ)器作為對(duì)主存儲(chǔ)器的擴(kuò)充, 向用戶提供一個(gè)比實(shí)際主存大得多的邏輯地址空間。 （2分） 其特點(diǎn)是：（1）程序裝入時(shí)，不必將其全部讀入到內(nèi)存，而只需將當(dāng)前需要執(zhí)行的部分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應(yīng)的頁或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內(nèi)存中暫時(shí)不使用的頁或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請(qǐng)求調(diào)入和置換功能，只需程序的一部分在內(nèi)存就可執(zhí)行）。 （每個(gè)特點(diǎn)1分）4. 什么是文件目錄？文件目錄中包含哪些信息？（5分）答：一個(gè)文件的文件名和對(duì)該文件實(shí)施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。 （2分）文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。 （3分）十四、 計(jì)算題(每題10分,共30分。) 進(jìn)程的執(zhí)行情況如下表所示：作業(yè)名到達(dá)時(shí)間裝入內(nèi)存時(shí)間開始運(yùn)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575(1) 作業(yè)執(zhí)行次序是：A, B, D, E, C (3分)(2) 各作業(yè)的周轉(zhuǎn)時(shí)間分別是：25, 25, 30, 40, 75 （每個(gè)1分，共5分）(3) 作業(yè)平均周轉(zhuǎn)時(shí)間是：(25+25+30+40+75)/5=39 （2分）首次適應(yīng)算法（5分）(用陰影表示空閑)0（圖2分）150K150K作業(yè)180K220K40K作業(yè)280K60K作業(yè)300K400K100K作業(yè)512K1 (指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K20K112K150K280K400K0(6) 最佳適應(yīng)算法（5分）(用陰影表示空閑)（圖2分）150K150K作業(yè)210K60K作業(yè)300K400K100K作業(yè)430K470K40K作業(yè)512K1(指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K42K90K400K470K210K3．（1）最短尋道時(shí)間優(yōu)先算法（5分）響應(yīng)的次序?yàn)椋?3190、206221137398。 （3分）（可以用圖表示）平均尋道長(zhǎng)度： （2分）（2）電梯調(diào)度算法（5分）響應(yīng)的次序?yàn)椋?3190、203739622114。 （3分）（可以用圖表示）平均尋道長(zhǎng)度： （2分）十五、 綜合分析題(每題10分，共20分)(1)（5分）系統(tǒng)中資源總量為（9，3，6） （1分）各進(jìn)程對(duì)資源的需求量為： （每個(gè)1分，共4分）2，2，22，0，21，0，34，2，0(2)（5分）若此時(shí)P1發(fā)出資源請(qǐng)求request1（1，0，1），按銀行家算法進(jìn)行檢查：request1（1，0，1）= need1(2,2,2)request1（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進(jìn)程allocationneedavailableP1P2P3P42, 0, 14, 1, 12, 1, 10, 0, 21, 2, 12, 0, 21, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統(tǒng)是否安全，可用資源Available(1,1,1)已不能滿足任何進(jìn)程，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不能將資源分配給P1。 （2分）若此時(shí)P2發(fā)出資源請(qǐng)求request2（1，0，1），按銀行家算法進(jìn)行檢查：Request2（1，0，1）= need2(2,0,2)Request2（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進(jìn)程allocationneedavailableP1P2P3P41, 0, 05, 1, 22, 1, 10, 0, 22, 2, 21, 0, 11, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統(tǒng)是否安全，可得此時(shí)刻的安全性分析情況：進(jìn)程WorkNeedAllocationWork+AllocationFinishP2P3P4P11, 1, 16, 2, 38, 3, 48, 3, 61, 0, 11, 0, 34, 2, 02, 2, 25, 1, 22, 1, 10, 0, 21, 0, 06, 2, 38, 3, 48, 3, 69, 3, 6TrueTrueTruetrue從上述分析中可以看出，此時(shí)存在一個(gè)安全序列（P2,P3,P4,P1），故該狀態(tài)是安全的，可以立即將P2所申請(qǐng)的資源分配給它。 （3分）Empty1,empty2,full1,full2:semaphore。 （1分）Empty1=empty2=1。 （1分）Full1=full2=0。 （1分） Main() （1分）{Cobegin PA()。 PB()。 PC()。coend。}PA() （2分）{While(1){ 從磁盤讀一個(gè)記錄；P(empty1)。將記錄存入緩沖區(qū)1；V(full1)。}}PB() （2分）{ While(1){ P(full1)。 從緩沖區(qū)1中取出記錄； V(empty1)。 P(empty2)。 將記錄存入緩沖區(qū)2； V(full2)。}}PC() （2分）{ While(1){ P(full2)。 從緩沖區(qū)2中取出記錄； V(empty2)。 打印記錄； }}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1