廣東工業(yè)大學(xué)大13年操作系統(tǒng)復(fù)習(xí)大題(編輯修改稿)
2025-05-14 01:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 CDEF到達(dá)時(shí)間012345服務(wù)時(shí)間435624(1)計(jì)算采用FCFS和SJF調(diào)度算法各進(jìn)程的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間。(2)基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法中，時(shí)間片分別為1和4時(shí)，計(jì)算各進(jìn)程的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間。答：進(jìn)程名ABCDEF平均到達(dá)時(shí)間012345服務(wù)時(shí)間435624FCFS完成時(shí)間4712182024周轉(zhuǎn)時(shí)間4610151619帶權(quán)周轉(zhuǎn)時(shí)間1228SJF完成時(shí)間491824613周轉(zhuǎn)時(shí)間48162128帶權(quán)周轉(zhuǎn)時(shí)間112 ( )4. 一個(gè)具有兩道作業(yè)并發(fā)能力的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，如下表的作業(yè)序列（表中所有作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，數(shù)值越小優(yōu)先級(jí)越高）。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)算時(shí)間優(yōu)先數(shù)A10：0040分5B10：2030分3C10：3050分4D10：5020分61)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間2)在CPU時(shí)間軸上依次列出各進(jìn)程被調(diào)度執(zhí)行的次序和起始時(shí)間3)計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（1）進(jìn)入內(nèi)存時(shí)間如下：A－10:00，B－10:20，C－11:10，D－10:50（2）（3）作業(yè)到達(dá)時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間（分鐘）帶權(quán)周轉(zhuǎn)時(shí)間A 10:00 11:10 70 B 10:20 10:50 30 1C 10:30 12:00 90 D 10:50 12:20 90 平均周轉(zhuǎn)時(shí)間＝70分鐘平均帶權(quán)周轉(zhuǎn)時(shí)間＝ （地址轉(zhuǎn)換），主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、3頁(yè)分別被分配到主存的7塊中。（1）將十進(jìn)制的邏輯地址1022500、3500、4500轉(zhuǎn)換成物理地址。（2）以十進(jìn)制的邏輯地址1023為例畫出地址變換過(guò)程圖。答：(1)邏輯地址1023：1023/1024，得頁(yè)號(hào)0，頁(yè)內(nèi)地址1023，查頁(yè)表的相應(yīng)塊號(hào)2，故物理地址為2*1024+1023=3071邏輯地址2500： 2500/1024，得頁(yè)號(hào)2，頁(yè)內(nèi)地址452，查頁(yè)表的相應(yīng)塊號(hào)6，故物理地址為6*1024+452=6596邏輯地址3500： 3500/1024，得頁(yè)號(hào)3，頁(yè)內(nèi)地址428，查頁(yè)表的相應(yīng)塊號(hào)7，故物理地址為7*1024+428=7596邏輯地址4500： 4500/1024，得頁(yè)號(hào)4，頁(yè)內(nèi)地址404，因頁(yè)號(hào)大于頁(yè)表長(zhǎng)度產(chǎn)生越界中斷。(2)略。( )，其中存在位為1表示段在內(nèi)存，對(duì)于下面指令，在執(zhí)行時(shí)會(huì)產(chǎn)生什么樣的結(jié)果。(1)STORE R1,[0,70] (2)STORE R1,[1,20](3)LOAD R1,[3,50] (4)LOAD R1,[3,100](5)JMP [2,150]答：(1)由于第0段的存在位為0，表示該段未裝入內(nèi)存，因此產(chǎn)生缺段中斷。（2分）(2)從段表第1項(xiàng)可看到，指令中邏輯地址合法，段也已經(jīng)在內(nèi)存，但存取控制字段不符，故產(chǎn)生保護(hù)性中斷信號(hào)。（2分）(3)邏輯地址合法，存取方式合法，形成物理地址8050后，執(zhí)行指定操作。（2分）(4)邏輯地址中段內(nèi)地址超長(zhǎng)，產(chǎn)生越
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1