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

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

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

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

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