1] 授業単元: C言語
[2] 問題文(含コード&リンク):
C言語を使ってスケジューリングのプログラムを組め。
具体的にはタスクグラフ上のタスクの集合を、複数のプロセッサに実行時間を最初にするように割り当てる問題。
この問題をプログラムで解決するためにタスクグラフをテキストファイルであらわすと以下のようになる。

例

8          一行目は総タスク数(入り口ノードと出口ノードを除く)
000         二行目以降はタスクに関する情報を表していて左から
2310         順に、タスク番号、タスク処理時間、先行タスク数、
1110        それより右は先行タスクの番号を示している。
3311        入り口と出口のノードは処理時間が0なので割り当てる必要はない。
4211
56234
67234
74256
8512
90278

このようなテキストファイルを読み込んで与えられたプロセッサ数に応じてタスクの割り当てを行うようなプログラムを書け。
また例だけでなく、どのようなタスクグラフでも働くようにしなさい。

[3] 環境
 [3.1] OS: Linax
 [3.2] コンパイラ名とバージョン: (gcc 3.4 VC 6.0等)
 [3.3] 言語: C言語
[4] 期限: 4月30日
[5] その他の制限: 特にないです。
(m。_。)m オネガイシマス