بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

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

اسلاید 2 :

1-8 مدل سیستم
هر سیستم متشکل از تعداد محدودی از منابع است که باید بین فرآیندهای رقیب توزیع شود.
اگر فرآیندی نمونه ای از یک نوع منبع را درخواست کند ، تخصیص هر نمونه از آن نوع ، آن درخواست را برآورده می کند.
اگر درخواست برآورده نشود ، آنگاه نمونه ها یکسان نیستند و نوع منابع به طور مناسب دسته بندی نشده اند.

اسلاید 3 :

در عملیات عادی هر فرآیند ممکن است به صورت زیر از یک منبع استفاده کند:
 
درخواست: اگر درخواست نتواند فورا عملی شود (مثلا منبع در اختیار فرآیند دیگری است) ، فرآیند درخواست کننده باید منتظر بماند تا منبع را در اختیار گیرد.
به کارگیری : فرآیند می تواند منبع را در اختیار داشته باشد (مثلا اگر منبع درخواستی چاپگر باشد ، می تواند عمل چاپ را در آن انجام دهد).
آزاد کردن : فرآیند ، منابع را آزاد می کند.

اسلاید 4 :

درخواست و آزاد کردن منابع ، فراخوان های سیستم هستند (مثل Request ،Release device ، ... )
درخواست و آزاد کردن منابع دیگر می تواند از طریق عملیات wait وsignal بروی سمافورها انجام شود.
سیستم عامل برای کنترل منابع از جدول سیستم استفاده می کند.
جدول سیستم مشخص می کند که آیا منبعی آزاد است یا تخصیص یافته است و چنانچه تخصیص یافته باشد ، به کدام فرآیند تخصیص یافته است.
اگر فرآیندی منبع را درخواست کند و آن منبع در حال حاضر در اختیار منبع دیگری باشد ، آن فرآیند در صف انتظار آن منبع قرار می گیرد.

 

اسلاید 5 :

2-8 مشخص کردن بن بست
 بدیهی است که بن بست ها مطلوب نیستند. در بن بست ها :
اجرای فرآیندها خاتمه نمی یابد
منابع سیستم به هم گره می خورد و از شروع کار جلوگیری می شود
 

اسلاید 6 :

باید فرآیند وجود داشته باشد که حداقل یک منبع را در اختیار داشته باشد و منتظر بدست آوردن منبع دیگری باشد که فعلا در اختیار فرآیندهای دیگر است.
منابع نمی توانند قبضه شوند ، یعنی آزادسازی منبع به عهده فرآیندی است که آن را در اختیار دارد که پس از کامل کردن وظیفه خود ، آن را آزاد می کند.
باید مجموعه ای از فرآیندهای منتظر P0,P1,…,Pn وجود داشته باشند که P0 منتظر منبعی باشد که در اختیار P1 است و P1 منتظر منبعی باشد که در اختیار P2 است و به همین ترتیب ، Pn-1 منتظر منبعی است که در اختیار Pn است و Pn منتظر منبعی است که در اختیار P0 است.

اسلاید 7 :

2-2-8 گراف تخصیص منبع
 گراف تخصیص منابع سیستم ، شامل مجموعه ای از رأس ها به نام V و مجموعه ای از یال ها به نام E است.
مجموعه V به دو نوع گره مختلف به نام های P و R تقسیم می شود.
حاوی تمام فرآیندهای فعال در سیستم است                          P = { P1,P2,…,Pn }
حاوی انواع منابع موجود در سیستم است                          R = { R1,R2,…,Rn } 
 

اسلاید 8 :

 Pi       Rj( یال درخواست ) : نشان می دهد که فرآیند Pi نمونه ای از منبع نوع Rj را درخواست کرده است و منتظر آن منبع است. 
 Pi       Rj( یال تخصیص ) : مشخص می کند که نمونه ای از منبع نوع Rj به فرآیند Pi تخصیص یافته است.
هر فرآیند برای Pi را با یک دایره نشان می دهیم
هر نوع منبع با یک مرجع نشان داده می شود و اگر چند نوع از منبع Rj وجود داشته باشد ، هر یک از نمونه ها به صورت نقطه ای در مرجع نشان داده می شود. 
 

اسلاید 9 :

اگر گراف فاقد چرخه (Cycle) باشد ، هیچ فرآیندی در بن بست نیست.
اگر گراف حاوی چرخه باشد ، ممکن است بن بست وجود داشته باشد.
اگر هر نوع منبع دقیقا یک نمونه داشته باشند ، چرخه نشان دهنده وجود بن بست است اما اگر هر نوع منبع دارای چند نمونه باشند ، وجود چرخه الزاما به معنای وجود بن بست نیست.

اسلاید 10 :

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

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید