セマフォを使って複数プロセスで同時に処理を開始する - Tomorrow is always fresh with no mistake in it.＠備忘録
仕事で、複数のプロセスに同時に処理をさせる仕組みが必要になった。 最初に考えたのは以下のようなアルゴリズム。 1) プロセス数分のセマフォ値をもつセマフォを１つ作成。 2) セマフォ値をすべて減算（プロセス数分減算）して０にする。 3) 各プロセスは、同時に開始したい処理の直前でセマフォを１つ減算。 ー＞セマフォ値が０なので待ちになる。 4) 全プロセスが減算待ちになったら、1)で減算した値を加算する。 ー＞(3)で待ちになった全プロセスが１減算可能になるため同時に動き出す。 なお、2)でいっきょにセマフォ値を０にすると、他のプロセスがセマフォ値を減算しようとしてもできず、他のプロセスは減算待ちとなる。これによりセマフォ値を０にしたプロセスは排他的に動作できるため、これを占有排他と呼ぶことにする。 また、3)でセマフォ値がN（>１）の場合に しかし、これだと全プロセスが減算待ちになったのを
ARMORED CORE @ ウィキ - トップページ
シリーズ 初代シリーズ ARMORED CORE ARMORED CORE PROJECT PHANTASMA ARMORED CORE MASTER OF ARENA 2シリーズ ARMORED CORE 2 ARMORED CORE 2 ANOTHER AGE 3シリーズ ARMORED CORE 3 ARMORED CORE 3 SILENT LINE Nシリーズ ARMORED CORE NEXUS ARMORED CORE NINE BREAKER ARMORED CORE FORMULA FRONT ARMORED CORE LAST RAVEN XLink Kai（ネット対戦） 4シリーズ ARMORED CORE 4 ARMORED CORE for Answer Vシリーズ ARMORED CORE V ARMORED CORE VERDICT DAY Portableシ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
