操作系統(tǒng)中，如何計(jì)算進(jìn)程的完成時(shí)間和周轉(zhuǎn)時(shí)？首先，我們主要了解什么是“先剝奪短流程”。所謂剝奪模式是指當(dāng)前進(jìn)程可以放棄運(yùn)行，將處理器讓給其他進(jìn)程，即其他進(jìn)程剝奪當(dāng)前進(jìn)程。所謂“短進(jìn)程優(yōu)先”是指如果有多

操作系統(tǒng)中，如何計(jì)算進(jìn)程的完成時(shí)間和周轉(zhuǎn)時(shí)？

首先，我們主要了解什么是“先剝奪短流程”。所謂剝奪模式是指當(dāng)前進(jìn)程可以放棄運(yùn)行，將處理器讓給其他進(jìn)程，即其他進(jìn)程剝奪當(dāng)前進(jìn)程。所謂“短進(jìn)程優(yōu)先”是指如果有多個(gè)進(jìn)程試圖占用處理器，則執(zhí)行時(shí)間最短的進(jìn)程將優(yōu)先。對(duì)于這個(gè)問(wèn)題，首先，在時(shí)間0時(shí)，只有進(jìn)程1請(qǐng)求執(zhí)行，處理器被占用；在時(shí)間1時(shí)，進(jìn)程2請(qǐng)求執(zhí)行，所以判斷，因?yàn)檫M(jìn)程2的處理時(shí)間是4，比進(jìn)程1的處理時(shí)間短，進(jìn)程1需要7，所以處理器接受進(jìn)程2，進(jìn)程1被剝奪；在時(shí)間2，處理器請(qǐng)求正在等待的進(jìn)程1，并正在排隊(duì)執(zhí)行進(jìn)程2，進(jìn)程3剛剛請(qǐng)求，然后判斷，結(jié)果是進(jìn)程2花費(fèi)的時(shí)間最短，所以繼續(xù)執(zhí)行；依此類推，得到所有者給出的表。根據(jù)平均等待時(shí)間的概念，將所有進(jìn)程的等待時(shí)間相加，再除以進(jìn)程數(shù)。根據(jù)平均周轉(zhuǎn)時(shí)間的概念，將所有進(jìn)程的等待時(shí)間和執(zhí)行時(shí)間相加，除以進(jìn)程數(shù)。如果你有任何問(wèn)題，嗨。