「パン屋」の由来
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/27 09:10 UTC 版)
「ランポートのパン屋のアルゴリズム」の記事における「「パン屋」の由来」の解説
ランポートは、番号札発行機が入り口にあるパン屋を想像した。それによって個々の客にユニークな番号を割り当てるのである。客が入店する度に番号が 1 ずつ増えていく。番号表示機があって、現在応対中の客の番号が表示される。他の客は列に並んで待ち、パン屋の店員が現在の客の応対を終えると、次の番号が表示される。買い物の際、客は番号札を返して欲しいものを得るが、新たな番号を得ずに買い物を続けることはできない。 コンピュータでは「客」がスレッドに対応し、広域変数で表される i で識別される。 コンピュータアーキテクチャには限界があるため、ランポートのアナロジーの一部は若干変更を加える必要がある。複数のスレッドが同時に要求すると、同じ番号を与えられる可能性があり、これを防ぐことはできない。従って、スレッド識別子である i が優先順位も表すものと見なす。i の値が小さいスレッドは優先順位が高く、先にクリティカルセクションに入ることができる。
※この「「パン屋」の由来」の解説は、「ランポートのパン屋のアルゴリズム」の解説の一部です。
「「パン屋」の由来」を含む「ランポートのパン屋のアルゴリズム」の記事については、「ランポートのパン屋のアルゴリズム」の概要を参照ください。
ウィキペディア小見出し辞書の「「パン屋」の由来」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 「パン屋」の由来のページへのリンク
