操作系統(tǒng)b卷及答案(編輯修改稿)
2025-07-04 19:08 本頁面
【文章內容簡介】 換3。當進程等待的事件發(fā)生時(如I/O完成)則會引起轉換(2) 當我們觀察系統(tǒng)中某些進程時,能夠看到某一進程產(chǎn)生的一次狀態(tài)轉換能引起另一進程作一次狀態(tài)轉換,在什么情況下,當一個進程發(fā)生轉換3時能立即引起另一個進程發(fā)生轉換1 ? 如果就緒隊列非空,進程調度程序必然會從就緒隊列選取一個進程并將他投入運行,因此只要就緒隊列非空,一個進程的轉換3能立即引起另一個進程的轉換1(3) 試說明是否會發(fā)生下述因果轉換:21324121當進程發(fā)生轉換2時,正在執(zhí)行的進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài),進程調度程序必然會從就緒隊列選取一個進程投入運行,即發(fā)生轉換1.32某個進程的轉換3決不可能引起另一進程發(fā)生轉換2,這是因為當前執(zhí)行進程從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài),不可能又從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài), 41當處理機空閑且就緒隊列為空是,某一進程的轉換4就會引起該進程的轉換1,因為此時從阻塞狀態(tài)變?yōu)榫途w狀態(tài),因而調度程序就會將就緒隊列中的此進程投入運行四、綜合題 (每小題10 分，共 30 分 ) 1．假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先數(shù)1102245333 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）,優(yōu)先數(shù)越大優(yōu)先級越低。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法，各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？1．解：(1) 非搶占式優(yōu)先級算法（2分） 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 13 17 (2) 和（3） 作業(yè)到達時間
教學教案相關推薦
鄂ICP備17016276號-1