نوع فایل:power point
قابل ویرایش: 41 اسلاید
قسمتی از اسلایدها:
متقاضي، با فرض نداشتن مهره و خالي بودن request-q، درخواست را به نود بالاتر در مسير ريشه ميفرستد. سپس درخواست را در صف خود ميگذارد. صف ناخالي به معناي ارسال يك درخواست به نود بالاتر است.
•با دريافت درخواست، درخواست در صف و ارسال به نود سطح بالاتر، مشروط بر اينكه قبلاً درخواستي را به نود بالاتر نفرستاده باشد.
•وقتي ريشه درخواست را دريافت كرد، مهره را تقديم ميكند و holder را به آن سايت مقداردهي ميكند.
•وقتي سايتي مهره را دريافت كرد، درخواست سر صف را حذف ميكند و مهره را به آن سايت ميفرستد و holder را به آن سايت مقدار ميدهد. اگر request-q غير خالي است درخواستي را به سايتي كه holder اشاره ميكند بفرست.
فهرست مطالب واسلایدها:
مقدمه
دسته بندی الگوریتمها
تعاریف اولیه
ملزومات الگوریتم های . M.E
معیارهای کارآیی
الگوریتم لمپورت
الگوریتم لمپورت (درخواست ورود به CS)
الگوریتم لمپورت (اجرای CS)
الگوریتم لمپورت (خروج از CS)
الگوریتم ریکارت – آگراوالا (Ricart-Agrawala)
الگوریتم میکاوا
یک الگوریتم غیرمبتنی برمهره عمومی
الگوريتم عمومي ! (Generalized)
الگوريتم عمومي (Generalized)-تحلیل
الگوريتمهاي مبتني بر مهره
الگوريتمهاي سوزوکی و کاسامی
الگوريتم سینگهال
الگوريتم درخت مبناي ريموند
الگوريتم درخت مبناي ريموند-درخواست CS
الگوريتم درخت مبناي ريموند
فایل هایی که پس از پرداخت می توانید دانلود کنید
نام فایل | حجم فایل |
---|---|
Distributed-Mutual-Exclusion_1844025_9579.zip | 369.1k |