並列処理

排他制御

ダメなアルゴリズム 1.ID置き場をreadして他人が使用中か調べる 2.他人のIDが書いてなかったら自分のIDをwriteして権限取得失敗例 1.AがID置き場をreadする→しめしめ、誰も書いてないぞ 2.BがID置き場をreadする→しめしめ、誰も書いてないぞ 3.Aが自分のIDを…

セマフォ

「オハジキを入れた小皿」がセマフォである。一般的に、オハジキを取る操作をP命令といい、オハジキを返す操作をV命令という。 たとえオハジキの個数を確かめられたとしても、ウカウカしていると他のコックがオハジキを取ってしまい、オハジキの個数が変わ…