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