若內(nèi)存中有3道程序A、B、C,它們按A、B、C優(yōu)先次序運(yùn)行。各程序的計(jì)算軌跡為:
A:計(jì)算(20)、I/O(30)、計(jì)算(10)
B:計(jì)算(40)、I/O(20)、計(jì)算(10)
C:計(jì)算(10)、I/O(30)、計(jì)算(20)
如果三道程序都使用相同設(shè)備進(jìn)行I/O(即程序用串行方式使用設(shè)備,調(diào)度開(kāi)銷忽略不計(jì))。試分別畫(huà)出單道和多道運(yùn)行的時(shí)間關(guān)系圖。兩種情況下,CPU的平均利用率各為多少?