نویسنده : سجاد نظری حقیقی پاشاکی

دانشكده : دانشکده تحصیلات تکمیلی و مجتمع فنی

رشته/گرایش تحصيلي : مهندسي كامپيوتر- نرم افزار

استاد راهنما (عضو هیات علمی مرکز) :پیمان بیات, ,

چكيده : الگوریتم انحصار متقابل توزیع شده رایکارت و آگراوالا از جمله رهیافت‌های فاقد نشانه می باشد که اولویت اجرای ناحیه بحرانی توسط فرایند ها در این الگوریتم بر حسب مهر زمانی منطقی درخواست های رسیده، می باشد. فرایندی که مهر زمانی منطقی کوچکتری داشته باشد دارای اولویت بالاتری برای اجرای ناحیه بحرانی است. در پژوهش حاضر سعی شده فرایند سنتی اولویت دهی در الگوریتم رایکارت و آگراوالا بگونه ای تغییر کند که موجب شود سیستم عادلانه تر کار کند. برای این کار، کاربرد‌هایی را در نظر گرفته ایم که در آنها هر فرایند می داند کارش با ناحیه بحرانی به طور تقریبی چه مدت زمانی بطول می-انجامد. با این فرض و در نظر گرفتن مدت زمان منطقی انتظار هر فرایند برای ورود به ناحیه بحرانی، می-توان اولویت ورود به ناحیه بحرانی را به روش جدید محاسبه کرد. بدین ترتیب تمرکز سیستم در استفاده تنها از مهر زمانی برداشته می شود. در این روش الگوریتم رایکارت و آگراوالا اولویت را به فرایند هایی که مدت اجرای کمتر و زمان انتظار منطقی بیشتر دارند، می‌دهد و در دادن مجوز ورود به ناحیه بحرانی، منصفانه تر عمل کند. و همچنین از گرسنگی هم جلوگیری می شود.

تاريخ دفاع : 1396-6-28