剩余時(shí)間最短者優(yōu)先和短進(jìn)程優(yōu)先兩種調(diào)度算法中有什么區(qū)別?兩者的平均周轉(zhuǎn)時(shí)間如何?

數(shù)學(xué)人氣：406 ℃時(shí)間：2020-09-11 10:33:34

優(yōu)質(zhì)解答

最短進(jìn)程優(yōu)先算法是一種非剝奪式算法,總是選取預(yù)計(jì)作業(yè)時(shí)間最短的作業(yè)優(yōu)先運(yùn)行；最短剩余時(shí)間優(yōu)先算法是非剝奪式的,但可以改造成剝奪式的調(diào)度算法,稱搶占式最短作業(yè)優(yōu)先算法.
至于二者的平均周轉(zhuǎn)時(shí)間,比如有四個(gè)進(jìn)程P1,P2,P3,P4,分別在0,1,2,3時(shí)刻到達(dá),所需時(shí)間分別為7,5,3,8；那么其平均周轉(zhuǎn)時(shí)間為（（15-0）+（9-1）+（5-2）+（23-15））/4=8.5；
最短進(jìn)程優(yōu)先的比較簡單了,就不寫出來了,不會(huì)的話再追問吧.