計算機操作系統(tǒng)期末考試題及答案(三)-資料下載頁
2025-08-05 16:49本頁面
【正文】 （2分） （3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產(chǎn)生多個進程。（2分）2. 產(chǎn)生死鎖的必要條件是什么？（4分，其中每個條件1分）答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3. 什么是虛擬存儲器，其特點是什么？（5分）答：虛擬存儲器是一種存儲管理技術(shù)，其思想是把輔助存儲器作為對主存儲器的擴充, 向用戶提供一個比實際主存大得多的邏輯地址空間。 （2分） 其特點是：（1）程序裝入時，不必將其全部讀入到內(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)存中暫時不使用的頁或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請求調(diào)入和置換功能，只需程序的一部分在內(nèi)存就可執(zhí)行）。 （每個特點1分）4. 什么是文件目錄？文件目錄中包含哪些信息？（5分）答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。 （2分）文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。 （3分）十四、 計算題(每題10分,共30分。) 進程的執(zhí)行情況如下表所示：作業(yè)名到達時間裝入內(nèi)存時間開始運行時間結(jié)束時間周轉(zhuǎn)時間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)時間分別是：25, 25, 30, 40, 75 （每個1分，共5分）(3) 作業(yè)平均周轉(zhuǎn)時間是：(25+25+30+40+75)/5=39 （2分）首次適應(yīng)算法（5分）(用陰影表示空閑)0（圖2分）150K150K作業(yè)180K220K40K作業(yè)280K60K作業(yè)300K400K100K作業(yè)512K1 (指出空閑分區(qū)大小和始址，每個1分)分區(qū)大小起始地址01230K20K112K150K280K400K0(6) 最佳適應(yīng)算法（5分）(用陰影表示空閑)（圖2分）150K150K作業(yè)210K60K作業(yè)300K400K100K作業(yè)430K470K40K作業(yè)512K1(指出空閑分區(qū)大小和始址，每個1分)分區(qū)大小起始地址01230K42K90K400K470K210K3．（1）最短尋道時間優(yōu)先算法（5分）響應(yīng)的次序為：13190、206221137398。 （3分）（可以用圖表示）平均尋道長度： （2分）（2）電梯調(diào)度算法（5分）響應(yīng)的次序為：13190、203739622114。 （3分）（可以用圖表示）平均尋道長度： （2分）十五、 綜合分析題(每題10分，共20分)(1)（5分）系統(tǒng)中資源總量為（9，3，6） （1分）各進程對資源的需求量為： （每個1分，共4分）2，2，22，0，21，0，34，2，0(2)（5分）若此時P1發(fā)出資源請求request1（1，0，1），按銀行家算法進行檢查：request1（1，0，1）= need1(2,2,2)request1（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進程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)已不能滿足任何進程，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P1。 （2分）若此時P2發(fā)出資源請求request2（1，0，1），按銀行家算法進行檢查：Request2（1，0，1）= need2(2,0,2)Request2（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進程allocationneedavailableP1P2P3P41, 0, 05, 1, 22, 1, 10, 0, 22, 2, 21, 0, 11, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統(tǒng)是否安全，可得此時刻的安全性分析情況：進程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從上述分析中可以看出，此時存在一個安全序列（P2,P3,P4,P1），故該狀態(tài)是安全的，可以立即將P2所申請的資源分配給它。 （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){ 從磁盤讀一個記錄；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)評公示相關(guān)推薦
鄂ICP備17016276號-1