Rust での Suduling Simulator

Menu


level 1 task list を作る

消費するclockを持つ task を定義して、その List ( Queue )を作る。


level 2 task list をファイルから読み込む、あるいは乱数で生成する

ファイルから読み込むのは、TSV, LTSV or yaml?


level 3 FIFO スケジューラシミュレータを書く

task を一つ取り出して、CPU clockを消費する task_exec を作る


level 4 結果を表示する

taskを実行した順序に情報を表示する


level 5 sfj / round robin などを書く

Abstract factory pattern を使って、schudling argorithm を切り替える


level 7 Gannt Chart を書く

複数のタスクのスケジューリングを表す時間を横軸としたグラフを書く。

https://qiita.com/ogata-k/items/d9007250e1f26197f922

あたりを使っても良いが、HTML/JavaScript を生成する方が良い。

JavaScript j3dとか rust の typed_html とか。

cf. https://ie.u-ryukyu.ac.jp/hg/teacher/index.cgi/home/hg/teacher/kono/os/OSQueue/


level 8 Periodical task

Ratemonotonic なスケジューラを書く


level 9 scheduling rust thread

thread 自体を schedule する方法を考案し、rust に実装せよ。

pthread の scheduling を使っても良い。


Shinji KONO / Tue Jan 5 14:16:03 2021