期間がデッドラインと等しい場合のRMSとEDFの差

Question

これらの2つのスケジューリング手法の違いを理解しようとしています。締め切りと期間が等しい例が見つかるまで、すべてのことは大丈夫です。

Example

Aが最優先され、Cが最も低いものを持っている場合は二つの技術の違いは何ですか？

Answer 1

レート単調スケジューリング（RMS）はリアルタイムプリエンプティブスケジューリングアルゴリズムです。

1）プロセスは定期的でなければならず、すべてのプロセスに時間が必要です。

2）各プロセスでは、各バーストごとに同じCPU時間が必要です。

3）すべてのプロセスは独立している必要があります。

4）プロセスが定期的でない場合は、締め切り日を設定しないでください。

最早デッドラインファースト（EDF）スケジューリングは、リアルタイムスケジューリングアルゴリズムの一種です。 EDFでは、RMSアルゴリズムの最初の2つの条件は必要ありません。 EDFでは、プロセスは期限を使用してソートされます。一番早い期限を持つプロセスが最初に実行されます。新しいプロセスが準備できたら、期限がチェックされます。デッドラインが実行中のプロセスの前にある場合、新しいプロセスは実行中のプロセスをプリエンプトします。