スケジューラのシミュレーション

content

C の標準的な書き方、ファイルの分割の方法、Makefile の書き方などを習得すること。

malloc/free を直接使わずに自分でオブジェクトのメモリを管理する手法に付いても考えよう。(cf. Effective C++)

ソースは、こっち。

os-queue.tar

Perl/Tk で書いた出力のviewerも使ってみよう。


問題4.3

main.c を変更して、priority scheduling と round robinscheduling をシミュレーションせよ。


問題4.4

main.c を変更して、マルチCPU対応にしてみよ。queue の配列をCPUとみなせば良い。CPUの数は1,2,4,8,16 の可変とする。


問題4.5 (option)

simulate.c を変更して、dead line first schedulingをシミュレーションせよ。

Non periodical task を一緒にテストするにはどうしたら良いか?


問題4.6 (option)

以上の例題を、別なプログラミング言語で記述してみよ。

     Perl/Tk
     Java
     C++
     Squeak

その他...

     Python
     Ruby
     Emacs Lisp

それぞれの言語の特徴が出るようにプログラミングせよ。

Content

  1. 問題4.3
  2. 問題4.4
  3. 問題4.5 (option)
  4. 問題4.6 (option)