2015年上半年軟考高級信息系統(tǒng)項目管理師綜合知識真題解析：

69、在一個單CPU的計算機系統(tǒng)中，采用按優(yōu)先級搶占的進程調(diào)度方案，且所有任務可以并行使用I/O設備?，F(xiàn)在有三個任務T1、T2和T3，其優(yōu)先級分別為高、中、低，每個任務需要先占用CPU 10ms，然后再使用I/O設備13ms，最后還需要再占用CPU 5ms。如果操作系統(tǒng)的開銷忽略不計，這三個任務從開始到全部結(jié)束所用的總時間為（）ms
A、61
B、84
C、58
D、48

信管網(wǎng)解析：
軟題庫類似題目：http://www.ruantiku.com/shiti/69812404.html
本題考查的是操作系統(tǒng)進程調(diào)度方面的知識。
根據(jù)題意可知，三個任務的優(yōu)先級T1>T2>T3，所有任務可以并行使用I/O設備：說明不同任務的I/O可以同時進行，進程調(diào)度過程如下圖所示。分析如下：
t0時刻：進程調(diào)度程序選任務T1投入運行，運行10ms，任務T1占用I/O；
t1時刻：此時由于CPU空閑，進程調(diào)度程序選任務T2投入運行，運行10ms后任務T2占用I/O。此時，t1與t2時刻任務T1占用I/O，任務T2在運行。
t2時刻：此時由于CPU空閑，進程調(diào)度程序選任務T3投入運行，運行3ms后，任務T1結(jié)束占用I/O。此時，t2與t3時刻任務T1、任務T2占用I/O，任務T3在運行。
t3時刻：由于系統(tǒng)采用可剝奪式優(yōu)先級的進程調(diào)度方案，所以，強行地將任務T3占用的CPU剝奪，分配給任務T1。在運行5ms后到t4時刻任務T1運行完畢。此時，t3與t4時刻任務T1在運行，任務T2等待，任務T3占用I/O。
t4時刻：將CPU分配給T3運行5ms后，到t5時刻任務T2結(jié)束占用I/O，強行地將任務T3占用的CPU剝奪，任務T2開始運行。此時，t4與t5時刻任務T1結(jié)束，任務T2占用I/O，任務T3在運行。
t5時刻：運行5ms后，到t6時刻任務T2運行完畢。
t6時刻：系統(tǒng)將CPU分配給任務3，運行2ms后，到t7時刻任務T3占用I/O。
t7時刻到t6時刻：共計13ms，沒有待運行的任務。
t8時刻：任務T3結(jié)束占用I/O，運行5ms后，到t9時刻任務T3運行結(jié)束。 

從以上分析可見，這三個任務從同時啟動到全部結(jié)束的總時間為58ms，CPU的空閑時間共有13ms
參考答案：C

點擊查看>>2015上半年信息系統(tǒng)項目管理師綜合知識真題解析匯總