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

Author(s)

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

Bibliographic Information

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

土居範久著

岩波書店, 2011.4

Other Title

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

Title Transcription

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

Note

参考文献: p227-233

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

• NCID: BB05831508
• ISBN:
  • 9784000056182
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: x, 238p
• Size: 22cm
• Classification:
  • NDC8 : 007.64
  • NDC9 : 007.64
• Subject Headings:
  • BSH : プログラミング(コンピュータ)
  • BSH : 並列処理(コンピュータ)
  • BSH : 分散処理(コンピュータ)
  • BSH : アルゴリズム