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