スケジューリングアルゴリズム

Question

以下の問題を解いていただきたいです…。

n 個のプロセス(P1, P2, ..., Pi, ... , Pn) が順番に並んでいる。各プロセスPi は、その処理に必要な
時間Ti(ms) がある。
オペレーティング・システムは、次のようにマルチタスクを実現している。
・CPU は、各プロセスを順番に最大q(ms) だけ処理される。
・もしq(ms) 処理しても完了しないプロセスは、列の最後尾に移動し、CPU 処理を待つ。
今、Pi(Ti) のリストを与えたとき、q(ms) ごとに、プロセスの列の状態を表示するプログラムをキュー
(FIFO) を使って作れ。

プログラミングはなにぶん苦手なものでして、ラウンドロビンと呼ばれるスケジューリングアルゴリズムを模したものである、というヒントをいただいたもののわからず困っております。
お願い致します。

Comments

[Zuishin]

質問者さん退会されましたね。

[PineMatsu]

コメントも残さず退会ってどういうこと？

Answer 1

ラウンドロビンのタスクスケジューラをプログラム初心者に作らせるってちょっと難しすぎないか？

Answer 2

考え方だけですが・・・
「前提」
・プロセスには実行状態、実行待状態がある。
・実行されるのは一つのプロセスだけ。
・実行待ちのプロセスが複数ある。
・プロセスが単位時間内に終了しない場合は、実行待状態に戻される。
・実行が終了したプロセスはシステムから破棄される
（↑追記しましたが、仕様としてどうなんでしょう。今まで作ったのは、イベントなり外部トリガで実行待ちに入れるのがほとんだなので・・・「破棄される」とはちょっとニュアンスが違うような？）
「実現方法」
実行状態のプロセスは1つだけなので１つの情報でいい。
実行待プロセスは複数あるのでキューで実現する。
１→実行待ちキューにすべてのプロセスの情報をキューに入れる。
２→実行待ちキューの先頭からプロセスを取り出し実行状態に入れる。（状態を変えるだけでもいい）
３→単位時間内にプロセスが終了すれば、該当プロセスを破棄する。
４→単位時間内にプロセスが終了しない場合、該当プロセスを実行待ちキューに入れ２に戻る。

しばらくやってないので誤解があるかもしれません。間違い等ありましたらご指摘ください。

参考：ラウンドロビン・スケジューリング

Comments

[cateye]

名前と実行時間（初期値と残り）を持ってるだけの構造体でも作って、それをプロセスとすれば実行状態が表示できると思います。（まさか、レジスタまで退避しろとは言わんでしょうｗ）