Lab/SSS-PC/設計 の履歴(No.2)

• 履歴一覧
• ソース を表示
• Lab/SSS-PC/設計 は削除されています。
  • 1 (2005-12-06 (火) 22:15:13)
  • 2 (2005-12-06 (火) 22:31:03)
  • 3 (2006-01-09 (月) 02:42:31)

設計

• 研究関係Wiki・SSS-PCへ戻る

設計

内部仕様

1.他ノードと自ノードの負荷状態を比較し、最も負荷の低いノードを選ぶ

• short/middle/longを逐次比較するか、足したり掛けたりするか
• longは見なくていいんじゃね？

2.移転対象のタスクを決定する

• 生存時間の短いタスクを優先的に移転させる（LIFO）
  • 生存時間の取得方法は？寿命？
• タスク毎に負荷を測定できるならそのデータも使う
  • 測定できるのか？
  • どのように使う？
• shell等のシステムに関わるタスクは移転させない
  • 判断基準は？（ready状態かどうか？）
  • 自分自身を除外させる必要がある
  • readyなタスクが1つしかないなら移転させない（12/01付資料より）
  • priorityの値が高いなら移転させない（11/25付資料より）

3.シグナルを送ってマイグレーションさせる

外部仕様

• スケジューラは各ノードに常駐
• タスクはライブラリ等でスケジューラからのシグナルを受け取れるようにする

その他参考

• スケジューラそのものもタスクである
• アルゴリズムを早急にはっきりくっきり

参考資料

過去のゼミ資料

• Lab/2005/1207

Lab/SSS-PC