CPU Scheduler

cpu-scheduler

プロセスのオペレーティングシステムのスケジューリングアルゴリズムのシミュレーションなど、優先度のスケジューリング、マルチレベルのスケジューリングなど...

---

• @asck-team

はじめる

ここに公開されているこのリポジトリは、実際にはコースoperating systemの大学プロジェクトです

Java言語で実装されています。

ドキュメント

クラスの階層ディスプレイはここで実証されています。

---- cpuscheduler

---------- |

----------- SRC

------------------- |

----------------プロセス//各プロセスのデータなどの開始時間、バースト時間、...

------------------ CPU //スケジュールをシミュレートするためのCPU

-----------------スケジューラ//プリミティブな方法とフィールドの抽象クラス

------------------ Sch_fcfs //最初のサーブスケジューラ

----------------- Sch_sjf //最短のジョブファーストスケジューラ（先制することができます）

----------------- Sch_priority //優先スケジューラ（先制することができます）

----------------- Sch_rr //ラウンドロビンスケジューラ

----------------- Sch_lottery //宝くじスケジューラ

---------------- Sch_multilevel //マルチレベルスケジューラ（先制することができます）

----------------- FXMLDOCUMENTCONTROLLER //メインGUIのコントローラー

-----------------シミュレーションController //シミュレーションGUIのコントローラー

----/

---

• プロセス：プロセスが実行されているか、これらの2つの状態が処理されているかを待っています。

  • 実行（double Timenow）：バースト時間を消費し、プロセスが到着するか終了しているかを確認します。
  • 待機（Double Timenow）：待機時間に追加します

• CPU：

  • 最初にすべてのプロセスが初期化され、AllProcおよびProcqueueアレイリストに追加されます
  • 次に、simulate（）でcpuが到着したかどうかをチェックしてから、readyqueueに追加します
  • その後、スケジューラに依存します
  • 次に、CPU ProcqueueとReadyQueueを更新して完成プロセスを削除します
  • 最後にCPUシミュレーションGUIのレポートを保存し、すべてのスケジューラデータをリセットします

• スケジューラ：

  • スケジューラメソッドに依存して、次のプロセスを返してCPUに移動します
  • sch_fcfs：到着時刻の優先キュー
  • sch_sjf：プリエンプティブが真である場合は、バースト時間の優先キューは常にキューのバースト時間の短いことを確認してください
  • sch_priority：プライリティキュープライリティ先制が真である場合は、常にqueueでバースト時間の短い時間を確認してください
  • SCH_RR：到着時間時に優先キューと、量子時間間隔で到着プロセスを切り替えるためのRRリストが追加されています
  • Sch_lottery：プロセスのランダムリスト
  • SCH_MULTILEVEL：スケジューラレベルのリスト次のプロセスは、先制が真である場合、最初の非空吹きレベルのスケジューラ法に依存します最初に常にチェックしてください

---

メモ

シミュレーション時間単位は0.1であるため、バースト時間または遅延時間は0.1の倍数でなければならないことに注意してください

各行の順序は、プロセスの到着の順序を指定することに注意してください

入力形式は各行のこのようなものであることに注意してください（バースト時間、遅延時間、優先度、レベル）

• バースト時間：プロセスがCPUを制御する期間。
• 遅延時間：前のプロセスの後にプロセスが必要な期間は、例：最初のプロセス遅延時間が1であるため、時間1に到着し、2番目のプロセス遅延時間は3であるため、時間4に到着します。
• 優先事項：プロセスの優先度（優先順位と宝くじのスケジューラのためですが、入力から省略できません）
• レベル：プロセスのレベル（マルチレベルスケジューラの場合ですが、入力から省略できません）

このシミュレーションのコンテキストスイッチの最小期間は0.4であることに注意してください

このシミュレーションでのラウンドロビンスケジューラの量子の最小時間期間は0.2であり、時間単位は0.1であり、量子は時間単位未満ではないため

---

結果

入力Tabel：

プロセス名	到着時間	時間を実行します	レベル
1	0	5	1
2	1	8	2
3	3	7	2
4	4	3	1
5	5	3	1
6	8	11	2
7	15	3	1
8	25	4	1

たとえば、以下（input.txtファイル）（input.txtファイル）のマルチレベルではないマルチレベルの非償還（L1：FCFS、L2 FCFS）のスケジューリングプロセスです

最初にプロセス情報を入力して、スケジューリングAlghorithmを選択し、[実行]ボタンを押します

シミュレーションが終了するのを待ちます

これで、結果が表示されます

---

著者

• Soheil Changizi（ @cocolico14）
• Alireza Kavian（@alirezakay）

組織。

• ブリラカスク

チーム

• ASCKチーム

ライセンス

このプロジェクトはMITライセンスに基づいてライセンスされています - 詳細については、ライセンスファイルを参照してください