相互排除問題 : 「際どい資源」をいかにプログラムで利用するか

著者

• 土居, 範久 ドイ, ノリヒサ

書誌事項

相互排除問題 : 「際どい資源」をいかにプログラムで利用するか

土居範久著

岩波書店, 2011.4

タイトル別名

相互排除問題 : 際どい資源をいかにプログラムで利用するか

タイトル読み

ソウゴ ハイジョ モンダイ : キワドイ シゲン オ イカニ プログラム デ リヨウ スルカ

注記

参考文献: p227-233

内容説明・目次

内容説明

並行プロセスがコンピュータの資源を同時に利用しようとするとき、どのように保護するか。この相互排除問題について「五人の哲学者の食事問題」はじめダイクストラやクヌースが提示した問題を解くためのアルゴリズムを明快に解説する。基本的な概念および原理がよくわかる。

目次

• １　プロセスと同期
• ２　共有記憶を用いた相互排除（ソフトウェアによる解法；ハードウェアによる解法；同期問題；同期基本命令）
• ３　相互排除のための言語機構（並行文；条件付き際どい区域；モニタ；順路式；強制論理；待合せ）
• ４　分散環境における相互排除（状態変数を用いた解法；メッセージ通信にもとづいた解法）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB05831508
• ISBN:
  • 9784000056182
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: x, 238p
• 大きさ: 22cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.64
• 件名:
  • BSH : プログラミング(コンピュータ)
  • BSH : 並列処理(コンピュータ)
  • BSH : 分散処理(コンピュータ)
  • BSH : アルゴリズム