首先,樓主要理解何謂“剝奪式短進(jìn)程優(yōu)先”,所謂剝奪式,就是可以讓當(dāng)前進(jìn)程放棄運(yùn)行,讓出處理機(jī)給其他進(jìn)程,即其他進(jìn)程剝奪當(dāng)前進(jìn)程；所謂“短進(jìn)程優(yōu)先”,就是如果有多個進(jìn)程試圖占用處理機(jī),那么當(dāng)前還需要執(zhí)行時間最短的進(jìn)程優(yōu)先執(zhí)行.
對這個題目,首先,在0時刻,只有進(jìn)程1請求執(zhí)行,于是占用處理機(jī)；到1時刻,進(jìn)程2請求執(zhí)行,那么進(jìn)行判定,因?yàn)檫M(jìn)程2的需要處理時間為4比進(jìn)程1的尚需7的時間短,于是處理機(jī)接受進(jìn)程2,進(jìn)程1被剝奪；到2時刻,同時請求處理機(jī)的有：在等待中的進(jìn)程1,正在執(zhí)行的進(jìn)程2,剛剛請求的進(jìn)程3,再進(jìn)行判定,結(jié)果是進(jìn)程2所需時間最短,于是繼續(xù)執(zhí)行；依次類推,得到了樓主所給的那張表.
根據(jù)平均等待時間的概念,將所有進(jìn)程的等到時間加起來,除以進(jìn)程數(shù),就可以了.
根據(jù)平均周轉(zhuǎn)時間的概念,將所有進(jìn)程的等待、執(zhí)行時間加起來,除以進(jìn)程數(shù),就可以了.
還有疑問的話,hi我.