有限の待ち時間
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/17 15:32 UTC 版)
「ピーターソンのアルゴリズム」の記事における「有限の待ち時間」の解説
プロセスはクリティカルセクション1回分の処理時間以上に待たされることはない。他のプロセスに優先権を与えると、そのプロセスはクリティカルセクションの最後まで動作し、自身のflagを 0 にするので、もう一方のプロセスがクリティカルセクションに入ることができるようになる。
※この「有限の待ち時間」の解説は、「ピーターソンのアルゴリズム」の解説の一部です。
「有限の待ち時間」を含む「ピーターソンのアルゴリズム」の記事については、「ピーターソンのアルゴリズム」の概要を参照ください。
- 有限の待ち時間のページへのリンク