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

این مقاله بررسی یک الگوریتم ساده با مدیریت تداخل ها برای تضمین پیشرفت های پیش رو تراکنش ها و پیشگیری از بن بست و سایر بی نظمی هاست. تراکنش ها باید بدون هیچ محدودیتی صورت گیرند، اما در هر راه اندازی مجدد، یک تراکنش ممکن است به مکان های متفاوت حافظه مشترک دسترسی داشته باشد. الگوریتم باید از تراکنش های غیر قابل برگشت پشتیبانی کند. مثلا تراکنشی که تنها به یک مکان از حافظه مشترک دسترسی دارد هرگز نباید ساقط شود. این الگوریتم برای هر دو سخت افزار و نرم افزار سیستم های تراکنشی-حافظه مناسب است

کلیدواژه ها:

الگوریتم ، مدیر تداخل ، بن بست ، پیشرفت رو به جلو ، انحصار متقابل ، آرایه مالکیت