一般的なオペレーティングシステムのスケジューリングアルゴリズム

1.最初のアルゴリズム(FCFS)を果たす最初に来ます:

  不可分のアルゴリズムは簡単で、非効率的です。

2.ショート動作優先アルゴリズム(SJF):

同時に到着する過程で最短優先実装プロセス。

3.優先度スケジューリングアルゴリズム:

ジョブの緊急性を表すために優先順位を採用。分けることができます:

  • プリエンプティブ優先度スケジューリングアルゴリズム
  • 不可分の優先度スケジューリングアルゴリズム

変数に分割することができるかどうかを次に優先度に応じ。

  • 静的優先度スケジューリングアルゴリズム
  • 動的優先度スケジューリングアルゴリズム

4.に応じて優先度の高いアルゴリズムの比:

最初のアルゴリズムよりも高い応答が最初の最初に来る総合的に勘案し、短いプロセスの優先度のアルゴリズムを提供しています。

応答比を計算します:

比率=応答時間(+を実行する待ち時間)/実行するために必要

ラウンドロビンスケジューリングアルゴリズム:

最初の原則に従うように、ラウンドロビンスケジューリングアルゴリズム最初に務めたが、その実行プロセスはこれです、来る:所定のタイムスライスあればCPUは(、、プロセスで整然としたキュー内の最初のプロセスを実行する準備ができるようになりますそこに完了していない例えば、100ミリ秒)は、プロセスが待機して継続する準備ができて、キューの最後にスローされます。

この記事をお勧めします学ぼう!

 

おすすめ

転載: www.cnblogs.com/xbfchder/p/11441349.html