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

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

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

實時：搶占有時候是不需要的，因為進程了解它們可能會長時間得不到運行，所以通常會很快完成各自的工作并阻塞。

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

所有系統(tǒng)：

公平-給每個進程公平的CPU份額

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

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

批處理系統(tǒng)：

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

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

CPU利用率-保持CPU忙碌

交互式系統(tǒng)：

響應(yīng)時間-快速響應(yīng)請求

均衡性-滿足用戶期望

實時系統(tǒng)：

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

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

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

1.先來先到服務(wù)，屬于非搶占式算法，進程按照它們請求CPU的順序使用CPU。

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

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

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

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

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

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

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

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

6.公平分享調(diào)度，每個用戶獲得一樣的時間，而不是進程。

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

總結(jié)

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

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