若內(nèi)存中有3道程序A、B、C,優(yōu)先級(jí)從高到低為A、B和C,它們單獨(dú)運(yùn)行時(shí)的CPU和I/O占用時(shí)間為:
如果三道程序同時(shí)并發(fā)執(zhí)行,調(diào)度開銷忽略不計(jì),但優(yōu)先級(jí)高的程序可中斷優(yōu)先級(jí)低的程序,優(yōu)先級(jí)與I/O設(shè)備無關(guān)。試畫出多道運(yùn)行的時(shí)間關(guān)系圖,并問最早與最遲結(jié)束的程序是哪個(gè)?每道程序執(zhí)行到結(jié)束分別用了多少時(shí)間?計(jì)算三個(gè)程序全部運(yùn)算結(jié)束時(shí)的CPU利用率?