پایان نامه

 

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

پاورپوینت پروژه محدودیت متقابل تحت pdf دارای 20 اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت پروژه محدودیت متقابل تحت pdf کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.

این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است

---

لطفا به نکات زیر در هنگام خرید

دانلود پاورپوینت پروژه محدودیت متقابل تحت pdf

توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه 

دانلود پاورپوینت پروژه محدودیت متقابل تحت pdf

قرار داده شده است

 

2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

3-پس از پرداخت هزینه ، حداکثر طی 12 ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

4-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

---

بخشی از متن پاورپوینت پروژه محدودیت متقابل تحت pdf :

اسلاید 1 :

محرومیت  متقابل:( هم زمانی در سیستم های درهم ریخته)

 سیستم های درگیر با فرایند های چند گانه  اغلب به صورت برنامه ریزی شده به

 استفاده  مناطق بحرانی می رسند . وقتی که یک فرایند برای خواندن یا به روز در

 آوردن  تحت اطلا عات مربوط خاص  در ساختار هاست  . این وارد یک واحد

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

ببندید دیگر کاها را از ElabbadiوAgrabbadliوchandyوsandersمورد بحث  قرار می گیرند

اسلاید 2 :

123 یک الگوریتم مرکزی:

 مستقیم ترین روش برای رسیدن  به محرومیت های متقابل در یک سیستم  بخشی برای وانمود کردن اینکه چگونه این در یک سیستم با یک پردازشگر انجام می شود  می باشد یک فرایند انتخاب می شود به عنوان همراه ، که یک فرایند  می خواهد وارد یک منطقه بحرانی شود  این یک پیام در خواست می فرستد برای بیان همراهی در منطقه  بحرانی این می خواهد وارد شود و اجازه می خواهد . اگردیگر فرایند ها در منطقه بحرانی  باشند همراه کننده یک پاسخ را برای اجاره به عقب می فرستند، همان طور در شکل 8-3 دیده می شود  وقتی پاسخ رسید ، درخواست  فرایند وارد یک منطقه بحرانی می شود . اکنون فرض می کنیم  که دیگر فرایند ، 2 در شکل8-3 ، برای اجازه برای ورود به منطقه بحرانی  مشابه است همراهی می کنند می داند که یک فرایند متفاوت در منطقه بحرانی وجود دارد بنابراین  این نمی تواند  اجازه اهدا را بدهد در شکل (b)8-3  ، همراه کننده فقط  اجتناب می کند از پاسخ  . بنابراین  فرایند 2 متوقف می شود که منتظر یک پاسخ است . این می تواند یک پاسخ را بفرستد  که می گوید اجازه داده شده  ، روش ورودی .

اسلاید 3 :

این ردیف ها درخواست می شوند  از 2 برای دادن زمان  وقتی فرایند (1) در منطقه بحرانی وجود دارد . این یک پیام را برای اجازه  همراهی می فرستد که دسترس می باشد همانطور که در شکل (2)8-3 است. همراه کننده اولین آیتم را برای صف های در خواست های آن دارد و می فرستد یک پیام  اهدایی را . اگر فرایند متوقف شود  این غیر متوقف است و وارد منطقه بحرانی  می شود . اگر یک  پیام واضع اجازه فرستاده ، فرایند برای دریافت  ترافیک وتردد می شود یا بعداً  متوقف می شود. روش ، وقتی اهدایی را  ببندد . این می تواند وارد منظقه بحرانی شود . این آسان است برای دیدن ضمانت های الگوریتم  در محرومیت متقابل همراه کننده  فقط اجازه می دهد یک فرایند در زمان  برای هر منطقه بحرانیاین در خواست می کند و اجازه می دهد به اهدایی در ترتیبی در آن دریافت شوند . فرایند منتظر نیست .این طرح آسان است برای اجرا ، و نیازی  دارد فقط به 3 پیام در هر استفاده از منطقه بحرانی (  در خواست – اهدا – رهایی)  این می تواند  مورد استفاده قرار گیرد  برای منبع بیشتر  نسبت به فقط کنترول مناطق بحرانی.رویکرد مرکزی کردن خلاصه است .

اسلاید 4 :

  322الگوریتم در هم ریخته :

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

الگوریتم لمپورت  در بخش311    یک روش برای رسیدن به این ترتیب است و     می تواند مورد استفاده قرار گیرد برای ورود به یک  منطقه بحرانی این یک پیام را شامل  نام منطقه  بحرانی شامل می شود  ،  این میخواهد وارد شود. این دو فرایند آن و زمان جاری آن است  . این پیام رابه همه  دیگر فرایند ها می فرستند که شامل خودش می باشد . فرستادن پیام به نظر می رسد قابل خواندن باشد که هر پیام پذیرفته است. تبادل گروهی اگر در دسترس باشد می تواند مورد استفاده قرار  گیرد به جای پیامهای فردی.

اسلاید 5 :

این موارد تشخیص داده شده اند:

1. اگردریافت گر در منطقه بحرانی نباشد و نخواهد وارد شود این یک پیام okبه عقب می فرستد به فرستنده.
2. اگر دریافت گر در نقطه بحرانی باشد این پاسخ نمی دهد در عوض این صفوف در خواست می کنند
3. اگر دریافت گر می خواهد وارد منطقه بحرانی شود اما هنوز انجام نشده .  این مقایسه می کند زمان رادر پیام ورودی با یک محتوی در پیامی که هرکس می فرستد. پایین ترین آن برنده می شوند .  اگر پیام دریافتی پایین تر باشد دریافت گر یک پیام ok  به عقب می فرستد. اگر پیام یک زمان پایین تر داشته باشد دریافت گر صفوف ورودی را درخواست می کندو چیزی نمی فرستد.

 بعد از فرستادن  در خواست ها  پرسش اجازه برای ورود  به  یک منطقه بحرانی یک فرایند به عقب فرستاده می شود  و منتظر  می ماند  تا کسی اجازه   را بدهد . بزودی همه اجازه ها  در آن است . این ممکن است منطقه  بحرانی وارد شود . وقتی این  منطقه  بحرانی مجمد داشته باشد  . این پیام های ok  را می فرستد به همه فرایند ها  روی ردیف  آن  و آنها را از همه حذف می کند  . اجازه دهید تلاش  کنیم برای درک  اینکه  چرا   الگوریتم کار می کند اگر متضادی وجود ندارد  این به روشنی کار می کند.

علاوه فرض کنید  که فرایند تلاش  دارد برای درک منطقه بحرانی مشابه  به صورت همزمان  همانطور که در شکل (9-3) نشان داده می شود:

اسلاید 6 :

 شکل 9-3  دو فرایند می خواهند  وارد منطقه بحرانی شوند  در لحضه مشابه . (b) فرایند 0  پایین ترین زمان را دارد  پس برنده است  . (c) . وقتی فرایند  0    اجرا شود  این یک OK     می فرستد پس 2 می تواند وارد منطقه بحرانی شود .

فرایند 0 یک در خواست برای هر کس می فرستد  با زمان 8 در حالیکه  در زمان مشابه ، فرایند 2 برای  هر کسی در خواستی زمان 12 می فرستد فرایند

 میل دارد  به ورود به منطقه بحرانی  پس این یک    OK  می فرستد  به فرستنده . فرایند 0و2  هر دو تضاد را می بینند و زمان را مقایسه می کنند.

   در فرایند 2  از دست دادند را می بیند پس این اجازه را به 0 می دهد  با فرستادن پیام OK . فرایند O  اکنون صفوف را در خواست می کند  از 2 برای  فرایند اخیر و وارد منطقه بحرانی می شود  همان طور که در شکل (B) 9-3  دیده می شود . وقتی این به پایان می رسد  این درخواست  را از2 صف آن  انتقال می دهد  و یک پیام OK رابه فرایند (2) می فرستد اجازه می دهند برای ورود به منطقه بحرانی   همانطور که در شکل  (C) 9-3  دیده می شود .

اسلاید 7 :

. الگوریتم کار می کند زیرا  در مورد یک تضاد است . پایین ترین زمان برنده می شود و هرکس مافق است با ترتیب زمانی . توجه شود که مو قعییت در شکل 9-3 ضرورتاً متفاوت است اگر فرایند 2  پیام خود را اخیراً در زمان می فرستد پس  فرایند 0 آن را می گیرد و اجازه آن را قبل از ساخت در خواست می فرستد  . در این مورد 2 توجه می شود که این خودش در یک منطقه بحرانی در زمان در خواست  است  وبه صف در می آید  که این به جای فرستادن یک پاسخ است . همانطور با الگوریتم مرکزی که در بالا مورد بحث قرار گرفت  محرومیت متقابل بدون ضامن و بن بست است.عدد پیام نیاز دارد به هر موجودی که اکنون(1-8)2 است جایی که کل نمره پروسه ها در سیستم  Nاست بهترین همه نقطه مفردی است از موجودی های شکست نقطه منفرد شکست بوسیله نقاط N جابجا می شود از شکست.اگر هر پروسه بشکند این شکست برای پاسخ به درخواست هاست.این سکوت تفسیر می شود همانطور که عدم پذیرش اجازه است. از آنجا که توانایی یکی از پروسه های N شکست خورده زمان های N است  به بزرگی یک همراه کننده ی منفرد شکست می خورد ما کنترل می کنیم جابجایی را برای یک الگوریتم با یک زمان N که بر ترین زمان است و نیاز به ترانیک شبکه بیشتر دارد.

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

اسلاید 8 :

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

اسلاید 9 :

البته،در این گوناگونی بعد از یک پروسه اخاز داده میشود به یک پروسه برای ورود به یک منطقه ی بحرانی.این نمی تواند اجازه مشابه رابه دیگر پروسه ها بدهد تا اولین نوع آن که اجازه داده می شود .دیگر پیشرفت ها ممکن است این الگوریتم آهسته تر است،پیچیده تر است ،گران تر است و یک مرکز گرایی اصلی است.چرا این تحت این مسائل مورد مطالعه قرار می گیرد؟ برای یک چیز ،این نشان می دهد یک الکوریتم در هم ریخته را در نهایت امکان،برخی چیزها روشن نیست وقتی ما شروع می کنیم.با اشاره به خلاصه ای از آن ،ما ممکن است تحریک کنیم تئوریسین هایی را برای تلاش برای تولید الگوریتم هایی که واقعاٌ مفید می باشند.سرانجام،مثل خوردن اسفناج و یادگیری لاتین در دبیرستان برخی چیزها خوب می گویند برای شما در برخی روش های انتزاعی.

اسلاید 10 :

322 یک الگوریتم حلقه ای علامتی:

یک رویکرد متفاوت برای رسیدن به محرومیت متقابل در یک سیستم  در هم ریخته در شکل10-3 شرح داده شده .در اینجا ما یک شبکه ی اتوبوس داریم همانطور که در شکلa 1-1-3 نشان داده شده با ترتیب ارثی از پروسه ها.در نرم افزار یک حلقه ی قانونی  در هر پروسه که علامت گذاری شده با یک موقعیت در یک حلقه ساخته شدههمانطور که در شکل b10-3 نشان داده شده.موقعیت های حلقه ممکن است جمع آوری شود در ترتیب عددی آدرس های شبکه یا برخی از ابزار دیگر.همه موضوع ها در هر پروسه می داند که چه کسی در خط بعدی بعد از خودش می باشد.وقتی حلقه شروع می شود پروسه 0 یک علامت می دهد.علامت اطراف حلقه منتشر می شود.این پروسه k رابه پروسه ی k+1 عبور می دهددر نقطه ای به نقطه دیگر.وقتی یک پروسه دریافت می کند یک علامت را از همسایه خود این چک می شودبرای دیدن اینکه اگر تلاش شود برای ورود به یک منطقه ی بحرانی.اگر پروسه وارد منطقه شود،همه ی کار آن نیاز دارد به کار و ترک منطقه.بعد از اینکه این نیاز است.این عبور می دهد علامت را در طول حلقه .این اجازه نمی دهد به ورود به دومین منطقه بحرانی در علامت مشابه.اگر یک پروسه علامت آن بدست آید بوسیله ی همسایه آن  و علاقه ای به ورود به منطقه ی بحرانی نداشته باشد  این قسط آن را در طول آن عبور می دهد.

 

کلمات کلیدی :