【OS】プロセススケジューリングアルゴリズム

E1。

回答。

• 注目しない、FCFSおよび非プリエンプティブSJF

• 各時点に注意を払う必要があります。図の4秒4秒のように、現在のプロセスに優先する実行時間が短いプロセスがある場合があります。$4秒$で、プロセスBの実行時間は5秒で、到着したばかりのプロセスCの実行時間は4秒なので、プリエンプトします。

• HRRN-最高の応答率次に、プリエンプティブではないことに注意してください。優先度を計算する時点は、プロセスが完了したときです。優先度の計算方法は次のとおりです$P=Wait/Needは$、待機時間と必要なサービス時間PPの比率です。$Pが$高いほど、優先度$が$高くなります

• 新しい到着プロセスAとエンキュープロセスBがある時点で、AがBの前にチームに参加する

• 各プロセスが初めて処理されるときに、最も優先度の高いキューに追加されます
• 高優先度のキューが空の場合のみ、低優先度のキューが処理されますが、プリエンプションと非プリエンプションに注意する必要があります
• キューの優先順位に関係なく、タイムスライス内に完了しないと、キューは低下します。

• プリエンプションの場合、新しいプロセスが高優先度キューに到着すると、低優先度キューで実行中のプロセスを直接優先します。
• プリエンプションされている場合、縮退は発生しません。縮退は、タイムスライス内で実行が完了していないプロセスでのみ発生します。

標準的な答え。

標準的な回答は、中央南大学の鄭明光先生からのものです。

E2。

• プライオリティスケジューリングアルゴリズムも、プリエンプティブタイプと非プリエンプティブタイプに分けられ、それほど複雑ではありません。SJFアルゴリズムは、プライオリティスケジューリングアルゴリズムの特殊なケースと見なすことができます。

マルチレベルフィードバックキューMFQについて。

【大召喚】