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

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

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

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

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