頁面置換、作業(yè)調(diào)度和進(jìn)程調(diào)度他們之間有很多相似的地方，作業(yè)跟進(jìn)程調(diào)度之間尤為相似，之前一直搞不清他們之間的區(qū)別跟聯(lián)系，你是不是也跟我有一樣的感受呢？看完這篇文章或許會讓你對他們有更清晰的認(rèn)識。

頁面置換算法：

1，先進(jìn)先出：淘汰最早進(jìn)入cache的信息塊。

2，最近最久未使用：淘汰近期使用頻率最低的信息塊。

3，隨機(jī)替換：用隨機(jī)數(shù)發(fā)生器隨機(jī)產(chǎn)生一個信息塊號，然后淘汰掉。

4：優(yōu)化替換：此方法必須先執(zhí)行一次程序，然后根據(jù)cache替換情況對接下來的信息塊進(jìn)行替換。

5：最佳置換：淘汰規(guī)則是將以后永遠(yuǎn)不會用到或者最長時間不會用到的信息塊淘汰掉。此方法能夠最大限度的減少缺頁率，但是這是一種理想的方法，現(xiàn)實是無法實現(xiàn)的，只能作為其他置換算法的一個衡量標(biāo)準(zhǔn)。

作業(yè)調(diào)度：

1，先來先服務(wù)：按作業(yè)的到達(dá)時間進(jìn)行調(diào)度，先到達(dá)先調(diào)度。

2，最短作業(yè)優(yōu)先：優(yōu)先執(zhí)行所需時間最短的作業(yè)。

3，優(yōu)先數(shù)：優(yōu)先執(zhí)行優(yōu)先級高的作業(yè)。

4，最高響應(yīng)比優(yōu)先：優(yōu)先執(zhí)行響應(yīng)比高的作業(yè)。響應(yīng)比=（等待時間+計算時間）/計算時間。

進(jìn)程調(diào)度：

1，先進(jìn)先出：跟作業(yè)調(diào)度的先來先服務(wù)差不多，先執(zhí)行最先進(jìn)入就緒隊列的進(jìn)程。

2，最短優(yōu)先：跟作業(yè)調(diào)度的短作業(yè)優(yōu)先差不多，優(yōu)先執(zhí)行所需時間最短的進(jìn)程。

3，最高響應(yīng)比：跟作業(yè)調(diào)度的最高響應(yīng)比差不多，優(yōu)先執(zhí)行響應(yīng)比高的進(jìn)程。響應(yīng)比=（等待時間+要求服務(wù)的時間）/要求服務(wù)的時間。

4，優(yōu)先級：跟作業(yè)調(diào)度的優(yōu)先級算法差不多，優(yōu)先執(zhí)行優(yōu)先級高的進(jìn)程。

5:，時間片輪轉(zhuǎn)：按照先進(jìn)先出的規(guī)則給進(jìn)程分配時間片，時間片結(jié)束后不管有沒有執(zhí)行完，都將執(zhí)行下一進(jìn)程。

看到這里，大家會發(fā)現(xiàn)作業(yè)調(diào)度跟進(jìn)程調(diào)度是如此的相似，那么他們之間到底有什么關(guān)系呢？一起看下面這張圖：

由上圖可以看出，作業(yè)調(diào)度跟進(jìn)程調(diào)度是密切相關(guān)的，首先進(jìn)行作業(yè)調(diào)度將使之進(jìn)入就緒隊列，然后進(jìn)行進(jìn)程調(diào)度，或者進(jìn)程執(zhí)行完畢繼續(xù)下面的進(jìn)程，或者掛起等待下一輪的調(diào)度。下面結(jié)合生活中的例子分析一下兩級調(diào)度。

第一級的作業(yè)調(diào)度是會將一批作業(yè)同時裝入內(nèi)存，以淋浴公共澡堂為例，里面可能只有1個水龍頭，但可以一次讓三四個人一起進(jìn)去洗，因為洗澡的人并不是總要占著水龍頭，只要相互錯開就行了。那么澡堂就可以規(guī)定一次進(jìn)三個人，三個洗完，再進(jìn)三個。

第二級調(diào)度就是進(jìn)程調(diào)度了，三個人同時用水龍頭，那這個水龍頭就相當(dāng)于CPU，當(dāng)然也可以多個水龍頭，那就是多處理器了。洗的過程中，三個人可能有的在搓澡，有的在幫別人搓澡，也有可能都打完香皂就等沖水了，那讓誰用水龍頭呢？一般就是排先后，先申請的先用原則，但也不一定，比如有一個人說給我十秒鐘沖一下就洗完了，那就是個短作業(yè)，不妨讓他先用，洗完他就走了，這樣大家的平均等待時間會縮短，也算是提高了效率；再就是有一個人可能在洗的過程中突然被洗發(fā)水迷了眼，所以需要趕緊沖一下，這就是高優(yōu)先級的作業(yè)了，不同優(yōu)先級之間，先可著高優(yōu)先級的進(jìn)行調(diào)度，這也是一種原則。所以總的來說，進(jìn)程調(diào)度是在多個就緒進(jìn)程中按一定的策略選出當(dāng)前應(yīng)執(zhí)行的進(jìn)程，合適與否，是按一定的策略遴選出來的。

我的理解大概就這些，不知道看完以后是不是對你有幫助，大家有什么更好的理解希望不吝賜教！

轉(zhuǎn)自：http://blog.csdn.net/liushuijinger/article/details/7586653#comments