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

\n

\n \n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nدسته بندی الگوریتم‌ها\n\nالگوریتم‌های نامهره بنیاد\n\nحداقل 2 دور تبادل پیغام نیاز است.\n\nهر سایت یک Assertion را ارزیابی می‌کند که اگر درست بود وارد Critical Section  می‌شود.\n\nالگوریتم‌های مهره بنیاد\n\nبا تضمین اینکه همواره یک مهره داریم و این مهره مادامی که در اختیار پردازهای است به پردازه دیگر داده نمی‌شود.\n\nدر واقع هر زمان که مهره به پردازهای رسید، نوبت او برای ورود به ناحیه بحرانی است.\n\nملزومات الگوریتم های\n\nعلاوه بر ممانعت دو جانبه در هر الگوریتم، موارد زیر نیز اهمیت دارند:\n\nعاری بودن از بن بست - Deadlock\n\nعاری بودن از قحطی - Starvation\n\nانتظار بینهایت !!!!\n\nFairnessدرخواست‌های ورود به CS به ترتیب وارد CS شوند.\n\nتحمل خطا\n\nمعیارهای کارآییمعیارهای سنجش کارآیی برای الگوریتم‌های M.E.:\n\nتعداد پیغام‌های لازم برای ورود به CSتاخیر همگامی: فاصله زمانی بین خروج یک سایت و ورود سایت دیگر به CS\n\nزمان پاسخ: از لحظه ارسال درخواست تا پایان اجرای CS\n\nThroughput: نرخ درخواست های اجرا شده CSالگوریتم لمپورت\n\nRi: سایت هایی که برای ورود به CS باید از آنها مجوز گرفت.\n\nدر این الگوریتم:\n\nهرسایت یک request_queuei دارد که درخواست‌ها به ترتیب زمان مهر در آن قرار دارند.\n\nفرض بر وجود FIFO Order بین هر زوج سایت داریم.الگوریتم لمپورت (درخواست ورود به CS)\n\nارسال REQUEST (tsi, i) به همه سایت‌های موجود در Ri و قرار دادن درخواست در صف محلی سایت.\n\n \n\nبا رسیدن درخواست ورود REQUEST (tsi, i) در سایت Sj ، Sj یک پیغام REPLY مهمور به Si فرستاده و درخواست را در request_queuej می‌گذارد.الگوریتم لمپورت (اجرای CS)\n\nبا فراهم آمدن شرایط زیر، هر سایت Si وارد CS می‌شود:\n\nSi درخواست (پیغام) با زمان مهر بزرگتر از (tsi,i) از همه دیگر سایت‌ها دریافت کرده باشد.\n\n \n\nدرخواست Si در سَرِ صفِ request_queuei باشد.\n\nالگوریتم لمپورت (خروج از CS)\n\nSi درخواست خود را از سر صف برداشته و یک پیغام RELEASE مهمور به همه سایت‌های موجود در Ri خود می‌فرستد.\n\nوقتی Sj پیغام RELEASE را از Si دریافت کرد، درخواست Si را از صف خود حذف می‌کند.\n\nحال درخواست یک سایت که سر صف قرار  دارد بر اساس شرایط اسلاید قبل می‌تواند باعث ورود یک سایت به CS شود.\n\nقضیه: روش لمپورت ممانعت دوجانبه را فراهم می‌کند.\n\nاثبات: با تناقض (Contradiction) ....................\n\nمثالچند نکته\n\nکارایی پیغام برای درخواست، پاسخ و آزادسازی نیاز است.\n\nتاخیر همگامی:\n\nبرابر با T است.  متوسط تاخیر پیامی برای رسیدن RELEASE\n\nبهبود: تلاش در تبدیل تعداد پیغام‌ها به عددگر Sj درخواست Si را دریافت کند و متوجه شود که درخواست ارسالی خودش، زمان مهر بزرگتری از درخواست Si داشته است، نیازی به ارسال REPLY به Si ندارد.\n\nدر الگوریتم ریکارت-آگراوالا REPLYبا RELEASE ترکیب شده است.\n\nالگوریتم ریکارت – آگراوالا (Ricart-Agrawala)\n\nدرخواست ورود به CS:\n\n \n\nارسال یک پیغام مهمور REQUEST به همه سایت‌های موجود در Ri\n\nSj با رسیدن درخواست از Si، به شرطی که Sj درحال اجرای CS نباشد و Sj درخواست کننده ای نباشد که زمان مهرش کوچکتر از درخواست Si است، به Si، REPLY می فرستد.\n\nاجرای CS:پس از رسیدن پیغام REPLY از همه سایت های موجود در Ri می‌توان وارد CS شد.\n\nالگوریتم ریکارت – آگراوالا - ادامه\n\nآزاد سازی:\n\nپس از اجرای CS، Si یک پیغام REPLY به همه معوق‌ها می‌فرستد.\n\n \n\n \n\nدرستی : ....................\n\nمثالالگوریتم میکاوا\n\nمبنا:هر سایت تنها لازم است از زیر مجموعهای از سایت‌ها اجازه ورود به CS بگیرد. تنها شرط این است که:\n\n \n\nهر سایت پس از دریافت RELEASE از REPLY قبلی، REPLY می‌فرستد.\n\nSi قبل از اجرای CS همه سایت‌های موجود در Ri را قفل می‌کند.\n\n \n\nالگوریتم میکاوا - ادامه\n\nشرایط ایجاد Riها:\n\n \n\n \n\n \n\n \n\n \n\n \n\nالگوریتم میکاوا - ادامه\n\nدرخواست ورود به CS با ارسال REQUEST(i) به همه سایت‌ها موجود در Ri\n\nبا رسیدن درخواست Si، به شرطی که از آخرین دریافت RELEASE، پیغام REPLY ارسال نکرده باشد، REPLY(j) را به Si می‌فرستد. در غیر این صورت درخواست را در صف می‌گذارد.\n\nاجرای CS:دریافت REPLY از همه عناصر موجود در Ri\n\nآزادسازی CS:در پایان اجرای CS، ارسال RELEASE(i) به همه سایت‌های موجود در Ri\n\nبا رسیدن RELEASE(i) در Sj، REPLY به عنصر موجود در سرصف ارسال و از سرصف حذف می‌کند.\n\nالگوریتم میکاوا - ادامه\n\nکارایی:پیغام:Request:\n\nReply:Release:تاخیر همگامی:\n\n \n\nسندرز یک الگوریتم عمومی مبتنی بر مفهوم ساختار اطلاعاتی ارائه داده است که مابقی الگوریتم‌ها حالت خاصی از این الگوریتم هستند.\n\nساختار اطلاعاتی:\n\nتعریف ساختمان دادههایی است که برای ثبت حالت دیگر سایت‌ها در یک سایت لازم است. برای مثال اینکه درخواست از چه سایت‌هایی انجام شود.\n\nسه مجموعه ساختار اطلاعاتی در هر سایت Si تعریف می‌شود:\n\nRi (Request Set): که از آن‌ها اجازه ورود به CS اخذ می‌شود.\n\nIi (Inform Set): هر سایت به محض انتظار برای ورود به CS و یا خروج از CS سایت‌های Ii را خبردار می‌کند.\n\nSti (Status Set): شناسه سایت‌هایی را دارد که Si حالت آن‌ها را نگهمی‌دارد.\n\nیک الگوریتم غیرمبتنی برمهره عمومی-ادامه\n\nمحتویات Sti , Ii به هم وابسته است یعنی\n\n \n\nهر سایت CSSTAT دارد که اطلاع سایت از CS را نشان می‌دهد.\n\nهر سایت صفی از درخواستها (REQUEST) را به ترتیب زمان مهر دارد. برای عناصر صف هنوز GRANT ارسال نشده است.\n\nشرایط درستی: اگر                                    باشد دو شر زیر لازم و کافی هستند تا ME تضمین شود:\n\n \n\n \n\nمی‌گوید که برای هر زوج سایت، یا باید اجازه ورود به CS را از هم بگیرند و یا از سایت مشترکی بگیرند (سایتی که اطلاعات حالتی هر دو را نگه می‌دارد).\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )