پاورپوینت هماهنگی پردازه ها

فرمت فایل:(powerpoint) -تعداد اسلایدها:52 اسلاید

برخی اسلاید:

nفصل 6: همزمانی پردازه ها:

nپیش زمینه

nمساله ناحیه بحرانی

nراه حل پترسون

nسخت افزار همزمان سازی

nسمافور

nمسائل کلاسیک همزمان سازی

nمانیتور

اهداف:

تعریف ناحیه بحرانی

ارائه راه حل های سخت افزاری و نرم افزاری جهت رفع مشکل ناحیه بحرانی

 nدسترسی همزمان به داده های مشترک ممکن است باعث شود که ناسازگاری داده به وجود آید. nسازگاری داده نیازمند مکانیزمی برای اطمینان از اجرای صحیح فرآیندهای همکار است. nفرض کنید می خواهیم راه حلی برای مسئله تولید کننده – مصرف کننده فراهم کنیم به طوری که از تمام ظرفیت بافر استفاده شود. یک راه حل این است که یک شمارنده از نوع عدد صحیح با مقدار اولیه صفر استفاده کنیم که میزان موجودی بافر را مشخص کند. هر بار که یک داده به بافر اضافه می شود، این شمارنده یک واحد افزایش پیدا می کند و هر بار که یک داده از بافر حذف می شود، یک واحد از شمارنده کاسته می شود.

مسعله ناحیه بحرانی:

nفرض کنید یک سیستم دارای n فرآیند بصورت {p0, p1, … pn-1} باشد. nکد مربوط به هر فرآیند دارای قسمتی به نام ناحیه بحرانی می باشد. lفرآیند ها ممکن است اقدام به تغییر متغیرهای سراسری ویا به روزرسانی جدول ها و یا نوشتن فایل کنند. lهنگامی که یک فرآیند در حال اجرا در ناحیه بحرانی است، به هیج فرآیند دیگری نباید اجازه داد که به ناحیه بحرانی اش وارد شود. l nهدف این است که یک سری پروتکل (قرارداد) را طوری طراحی کنیم که فرآیند ها به کمک آنها با هم همکاری داشته باشند nهر فرآیند باید در قسمتی به نام ناحیه ورودیدرخواست مجوز برای ورود به ناحیه بحرانی دهد. nممکن است پس از اتمام ناحیه بحرانی کدی به نام ناحیه خروجی را اجرا کند nو در ادامه بخش باقیمانده کد را اجرا کند

علوم پایه

فایل های جدید