操作系統(tǒng)b卷及答案-在線瀏覽
2025-07-25 19:08本頁面
【正文】 分 ) 1．假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時間優(yōu)先數(shù)1102245333 作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）,優(yōu)先數(shù)越大優(yōu)先級越低。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？1．解：(1) 非搶占式優(yōu)先級算法（2分） 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 13 17 (2) 和（3） 作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1010101021417163231311平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間2．假設(shè)某系統(tǒng)中有4種資源(R1,R2,R3,R4)，在某時刻系統(tǒng)中共有5個進(jìn)程，進(jìn)程P1，P2，P3，P4，P5的最大資源需求數(shù)量和此刻已分配到資源數(shù)向量分別如下進(jìn)程當(dāng)前已分配到資源最大資源需求P1（0,0,1,2）（0,0,1,2）P2（2,0,0,0）(2,7,5,0)P3（0,0,3,4）(6,6,5,6)P4（2,3,5,4）(4,3,5,6)P5（0,3,3,2）(0,6,5,2)系統(tǒng)中當(dāng)前可用資源向量為(2,1,0,0),問1 當(dāng)前系統(tǒng)是否是安全的？2 如果進(jìn)程P3發(fā)出資源請求向量(0,1,0,0)，系統(tǒng)能否將資源分配給它？【分析】進(jìn)程的最大資源需求數(shù)減去當(dāng)前進(jìn)程已獲得的資源數(shù)就是進(jìn)程仍需要的資源數(shù)，此刻各個進(jìn)行的仍需要資源數(shù)向量為：P1(0,0,0,0)。P3(6,
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1