在不同的系統(tǒng)中，調(diào)度程序的優(yōu)化是不同的，分為三種環(huán)境：1.批處理，2.交互式，3.實(shí)時(shí)

批處理系統(tǒng)：用來(lái)處理存貨清單、賬目收入、賬目支出等其他周期性作業(yè)，在批處理中，不會(huì)有用戶(hù)不耐煩的在終端旁等待一個(gè)短請(qǐng)求的快捷響應(yīng)。因此非搶占式算法可接受的，這種處理方式減少了進(jìn)程的切換而改善了性能。

交互式：為了避免一個(gè)進(jìn)程霸占CPU而拒絕為其他進(jìn)程服務(wù)，搶占是必須的。

實(shí)時(shí)：搶占有時(shí)候是不需要的，因?yàn)檫M(jìn)程了解它們可能會(huì)長(zhǎng)時(shí)間得不到運(yùn)行，所以通常會(huì)很快完成各自的工作并阻塞。

調(diào)度算法的目標(biāo)：

所有系統(tǒng)：

公平-給每個(gè)進(jìn)程公平的CPU份額

策略強(qiáng)制執(zhí)行-保證規(guī)定的策略被執(zhí)行

平衡-保持系統(tǒng)的所有部分都忙碌

批處理系統(tǒng)：

吞吐量-每小時(shí)最大作業(yè)數(shù)

周轉(zhuǎn)時(shí)間-從提交到終止間的最小時(shí)間

CPU利用率-保持CPU忙碌

交互式系統(tǒng)：

響應(yīng)時(shí)間-快速響應(yīng)請(qǐng)求

均衡性-滿(mǎn)足用戶(hù)期望

實(shí)時(shí)系統(tǒng)：

滿(mǎn)足截止時(shí)間-避免丟失數(shù)據(jù)

可預(yù)測(cè)性-在多媒體系統(tǒng)中避免品質(zhì)降低

批操作系統(tǒng)中的調(diào)度：

1.先來(lái)先到服務(wù)，屬于非搶占式算法，進(jìn)程按照它們請(qǐng)求CPU的順序使用CPU。

2.最短作業(yè)優(yōu)先，只有在所有的作業(yè)都可運(yùn)行的情況下，最短作業(yè)優(yōu)先算法才是最優(yōu)化的。

3.最短剩余時(shí)間優(yōu)先，總是選擇剩余運(yùn)行時(shí)間最短的進(jìn)程運(yùn)行。這種可以使得短作業(yè)獲得良好的服務(wù)。

交互式系統(tǒng)的調(diào)度：

1.時(shí)間片輪轉(zhuǎn)調(diào)度，唯一要注意的就是時(shí)間片的長(zhǎng)度，進(jìn)程切換是需要時(shí)間的，因此時(shí)間片太短導(dǎo)致過(guò)多的進(jìn)程切換，而時(shí)間片太長(zhǎng)會(huì)導(dǎo)致對(duì)短的程序的響應(yīng)時(shí)間變長(zhǎng)，將時(shí)間片設(shè)置為20-50ms比較合理。

2.優(yōu)先級(jí)調(diào)度

3.多級(jí)隊(duì)列，設(shè)立優(yōu)先級(jí)類(lèi)，屬于最高優(yōu)先級(jí)類(lèi)的進(jìn)程運(yùn)行一個(gè)時(shí)間片，然后次高的進(jìn)程運(yùn)行2個(gè)時(shí)間片，以此類(lèi)推。

4.最短進(jìn)程優(yōu)先

5.彩票調(diào)度，一旦需要做出一項(xiàng)調(diào)度決策，隨機(jī)抽出一張彩票，擁有該彩票的進(jìn)程獲得該資源。這能保證所有進(jìn)程是平等的。

6.公平分享調(diào)度，每個(gè)用戶(hù)獲得一樣的時(shí)間，而不是進(jìn)程。

轉(zhuǎn)載于:https://www.cnblogs.com/sichenzhao/p/9320155.html

總結(jié)

以上是生活随笔為你收集整理的现代操作系统-调度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。