翻訳と辞書
Words near each other
・ 食中り
・ 食中枢
・ 食中毒
・ 食中毒注意報
・ 食中毒警報
・ 食事
・ 食事(性)
・ 食事(性)アレルギー、食物アレルギー
・ 食事(物)性アレルギー
・ 食事(餌)性、食物(性)、栄養
食事する哲学者の問題
・ 食事する暗号学者のプロトコル
・ 食事する暗号学者の問題
・ 食事と運動、健康についての世界戦略
・ 食事と運動と健康に関する世界戦略
・ 食事の際に
・ 食事アレルギー
・ 食事バランスガイド
・ 食事付き
・ 食事制限


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

食事する哲学者の問題 : ミニ英和和英辞書
食事する哲学者の問題[しょくじするてつがくしゃのもんだい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [しょく]
 【名詞】 1. meal 2. (one's) diet 3. food 4. foodstuff(s) 
食事 : [しょくじ]
  1. (n,vs) meal 
: [こと]
 【名詞】 1. thing 2. matter 3. fact 4. circumstances 5. business 6. reason 7. experience 
哲学 : [てつがく]
 【名詞】 1. philosophy 
哲学者 : [てつがくしゃ]
 (n) philosopher
: [がく]
 【名詞】 1. learning 2. scholarship 3. erudition 4. knowledge 
学者 : [がくしゃ]
 【名詞】 1. scholar 
: [もの]
 【名詞】 1. person 
: [もん]
 【名詞】 1. problem 2. question 
問題 : [もんだい]
 【名詞】 1. problem 2. question 
: [だい]
  1. (n,vs) title 2. subject 3. theme 4. topic 

食事する哲学者の問題 : ウィキペディア日本語版
食事する哲学者の問題[しょくじするてつがくしゃのもんだい]
食事する哲学者の問題Dining Philosophers Problem)とは、並列処理に関する問題を一般化した例である。古典的なマルチプロセス同期排他制御)問題であり、大学レベルの計算機科学課程にはほぼ確実に含まれている。
1965年エドガー・ダイクストラは5台のコンピュータが5台のテープ装置に競合アクセスするという同期問題を提示した。間もなく、この問題はアントニー・ホーアによって「食事する哲学者の問題」に変形して語られることとなった〔Dijkstra, Edsger W. ''EWD-1000.'' E.W. Dijkstra Archive. Center for American History, University of Texas at Austin. (original ; transcription )〕。
== 問題 ==
5人の哲学者が食事したり、考え事をしたりしている。かれらの前には、真ん中にスパゲッティの入った大きなボールが置かれた丸い食卓がある。その食卓には5枚の皿が置かれ、皿と皿の間にフォークが1本ずつ置かれている。

近年では、食器を「フォーク」ではなく「」として紹介する例が増えている〔海外での例 〕。箸ならば、「1人が2本確保しなければ食事ができない」という制限がより自然である。また、欧米圏に箸文化が認知されてきた事の表れでもあろう。本稿では古い形式のまま、スパゲティーを2本のフォークで食べる、とした設定のまま解説する。
スパゲッティをボールから取って自分の皿によそうには2本のフォークを必要とし、哲学者は一度に1本のフォークしかテーブルから取ることができない(左右の手で同時に両側にある2本のフォークを取ることはできない、という意味。まずどちらかの側のフォークを取ってから、逆の側のフォークを取る)。哲学者同士は決して会話をしない。このため、5人が左のフォークを手にとって右のフォークが食卓に置かれるのを待つという危険なデッドロック状態が発生する可能性がある。
問題はどのように行動の規律を設定すれば(並行性アルゴリズム)、それぞれの哲学者が飢えずに済むか、すなわち食事と思索を永遠に続けられるか、である。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「食事する哲学者の問題」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.