開発 優先スケジューリングとは何ですか? -techopediaからの定義

優先スケジューリングとは何ですか? -techopediaからの定義

目次:

Anonim

定義-優先度スケジューリングとはどういう意味ですか?

優先度スケジューリングは、優先度に基づいてプロセスをスケジューリングする方法です。 この方法では、スケジューラは優先度に従って動作するタスクを選択します。これは、単純なラウンドロビンなど、他のタイプのスケジューリングとは異なります。

優先度スケジューリングでは、すべてのプロセスへの優先度の割り当てが行われ、優先度の高いプロセスが最初に実行されますが、優先度が同じタスクは先着順(FCFS)またはラウンドロビン方式で実行されます。 一般優先順位スケジューリングアルゴリズムの例は、最短ジョブ優先(SJF)アルゴリズムです。

Techopediaによる優先度スケジューリングの説明

優先順位は動的または静的のいずれかです。 静的な優先度は作成時に割り当てられますが、動的な優先度はシステム内でのプロセスの動作に応じて割り当てられます。 説明のために、スケジューラーは入出力(I / O)集中タスクを優先することができます。これにより、高価な要求をできるだけ早く発行できます。

優先順位は、内部または外部で定義できます。 内部的に定義された優先度は、測定可能な数量を使用して、特定のプロセスの優先度を計算します。 対照的に、外部優先度は、プロセスの重要性、種類、コンピューターの使用、ユーザーの好み、商取引、および政治などの他の要因に使用されるリソースの合計など、オペレーティングシステム(OS)以外の基準を使用して定義されますなど

優先スケジューリングは次のいずれかになります。

  • プリエンプティブ:このタイプのスケジューリングは、新しく到着したプロセスの優先度が既存のプロセスの優先度よりも高い場合、中央処理装置(CPU)をプリエンプトすることができます。
  • ノンプリエンプティブ:このタイプのスケジューリングアルゴリズムは、新しいプロセスをレディキューの先頭に配置するだけです。

無期限のブロッキングは、飢calledとも呼ばれ、優先度スケジューリングアルゴリズムに関する主要な問題の1つです。 これは、プロセスを実行する準備ができている状態ですが、CPUに割り当てられるまでに長い待ち時間があります。

多くの場合、優先度スケジューリングアルゴリズムにより、優先度の低いプロセスを無期限に待機させることができます。 たとえば、負荷の高いシステムでは、優先度の高いプロセスが多数ある場合、優先度の低いプロセスが実行のためにCPUを取得することはありません。

飢starへの対処法は老化です。これは、システム内で長時間待機するプロセスの優先度を徐々に上げるために使用される技術です。

優先スケジューリングとは何ですか? -techopediaからの定義