ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

プログラム問題コミュの食事をする哲学者

  • mixiチェック
  • このエントリーをはてなブックマークに追加
いま、授業でプロセスを学んでいます。
プロセスを学んでいく中で、有名な「食事をする哲学者」の問題が出されたのですが、そこにpipeを使わなければいけないんです↓
まず問題はこうです。
・pipeを用いて「食事をする哲学者」を具現

・哲学者の状態変化(eating,hungry,thinking)はrandom numberを利用
・ある哲学者がフォークを得るためには左右哲学者にrequest messageを送る
・フォークの状態変化は使用可否に依存、ただし、ある哲学者から他哲学者にフォークが転送されるときにはきれいになること(clean)を仮定
・使われたフォークは汚くなる

・他の哲学者からフォークの要求が到着すると次のような法則
 ・きれいなフォークを持ったときは渡さない
 ・もう使ったフォークを持ったときは渡す
 ・フォークが転送中にはフォークが向く哲学者に優先権がある

・フォーク及びrequest messageの転送は必ずpipeを利用
・哲学者をあらわす5個のプロセスとは別に状態変化を観察することができるモニタープロセスを置き、状態が変わるとレポティングする。このときにもpipeを利用
・注意、deadlockが発生しないようにする

という問題なんですが・・・C言語でどう書けばいいのでしょう

コメント(1)

上記を1行1行丁寧にC言語に直します。

そして見直して、動作を確認します。

いきなり作るとバグった時に直せないので、
まずは1〜3行おきに動作確認して
徐々にソースを増やしていく作り方をおすすめします。

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

プログラム問題 更新情報

プログラム問題のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。