理系学生日記

おまえはいつまで学生気分なのか

2008-07-31から1日間の記事一覧

問題3-48 (3.4.1 The Nature of Time in Concurrent Systems)

複数のプロセスが共有資源をアクセスする場合において,各プロセスが資源を確保する順番を同じにしておくと,デッドロックを回避できる(場合がある)がそれはなぜ,という問題.デッドロックは,あるプロセス A がロックをかけた資源 a に対し他のプロセス B …

問題3-47 (3.4.1 The Nature of Time in Concurrent Systems)

n 個までのプロセスがクリティカルセクションに入れるようなセマフォを作成するのが課題.in terms of mutexes って話だと,mutex を n 個用意してやるしかないんじゃねと.in terms of atomic test-and-set! operations って話は,結局 mutex を n 個用意す…