Sqrt_OS

OS ^ 1/2

について

CPUスケジューラは、スケジュールされたプロセスの実行の注文を決定します。システム内のプロセスとそのステータスを追跡する特定のデータ構造に従って実行されるプロセスを決定します。

作成時にプロセスには、ランニング、レディ、ブロックされた3つの状態の1つがあります（CPU以外のリソースを使用するか、利用できないリソースを待っています）。

システムの説明

1-CPUと固定サイズのメモリを備えたコンピューターを考えてみましょう（1024 ==>を変更できます）。スケジューラは、次の図でスケッチされているように、補完的なコンポーネントを実装しました。

？注記：

次のスケジューリングアルゴリズムをサポートしています。

1. HPF（最初の最優先事項）
2. strn（次に残りが最短）
3. RR（ラウンドロビン）

使用されたデータ構造

アルゴ/パーツ	DS
WTAを処理します	リンクリスト
HPF -SRTN	優先キュー
RR-待機リスト	列
相棒	バイナリツリー

アルゴリズムフロー

• アルゴの説明：

  1. 現在の2番目のプロセスを受信して​​処理します1。空きスペースの場合：そのためにスペースを割り当てて、準備が整ったキュー2にプッシュします。

  2. 実行プロセスが終了したかどうかを確認します1。true：free free aslocated space

  3. 準備ができているキューが空でないかどうかを確認します。

     • True：アルゴに基づいて、切り替えるかどうかを決定します

  4. 次の秒まで待ちます

結果

1. HPFアルゴリズム

---

2. SRTNアルゴリズム

---

3. ラウンドロビンアルゴリズム

貢献者

アブダラ・ヘムダン

アデル・モハメド

アーメド・シェリフ

アーメド・マブブ

ライセンス

MITライセンス