الگوریتم های پیشگیری از بن بست بهبود یافته در سیستم های توزیع شده

بن بست مربوط به سیستم های توزیع شده، مشابه بن بست سیستم تک پردازنده ای است، اما بدتر است.پیشگیری و کشف بن بست در آنها مشکل است، چون اطلاعات در بین ماشین های زیادی پخش شده است.در برخی سیستم ها مانند سیستم های بانک اطلاعاتی توزیع شده، این می تواند خیلی جدی باشد. دو الگوریتمپیشگیری از بن بست در سیستم های توزیع شده وجود دارد که wait-die , wound-wait هستند. مشکلاینجاست که آنها فقط از مهر زمانی فرایند ها استفاده می کنند، نه از اولویت آنها. در یک سیستم عامل واقعیاستفاده از اولویت فرایند ها خیلی مهم است. الگوریتم های بهبود یافته از هر دو اولویت و مهر زمانی فرایند هااستفاده می کنند.

کلیدواژه ها:

توزیع شده ، بین بست ، اولویت ، مهر زمانی