C/C++の宿題を片付けます 105代目
■ このスレッドは過去ログ倉庫に格納されています
0654デフォルトの名無しさん
2008/04/27(日) 20:14:48[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 オネガイシマス
■ このスレッドは過去ログ倉庫に格納されています