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

اسلاید 1 :

كامپيوتر ها داراي منابع زيادي هستند كه در هر لحظه فقط توسط يك   processمي توانند استفاده شوند . مثلا  printer  ها ،tape drive   ها ، scanner ها ، slot  هاي  process table .

اگر دو پروسس همزمان بخواهند در يك slot درون process table  بنويسند، باعث خراب شدن سيستم ميشود.اگر دو پروسس بخواهند روي printer   بنويسند حاصل آشغال خواهد بود.

بنا بر اين تمام سيستمهاي عامل قدرت تخصيص دسترسي انحصاري (به طور موقت) به منابع مشخصي را دارند . در بسياري از برنامه هاي كاربردي ، process نيازانحصاري به چندين منبع را دارد . فرض كنيدقرار باشد نقشه يك كشور از روي يك cd ،روي يك   plotterبرده شود . فرض كنيد process Aدرخواست  cd-Rom كند وcd-Rom  به او تخصيص يابد. كمي بعد  process Bدرخواست  plotterكند وبه او داده شودحالا  process A درخواست  plotterكند،و در انتظار آن منبع ،block شود . سپس  process B، تقاضاي cd_Rom driverكند وblock شود . در اين لحظه هر دوي process ها در حالت    blockهستند و تا ابد در اين حالت باقي مي مانند . اين وضعيت   deadlockنام دارد.

اسلاید 2 :

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

Resource ها دو نوعند:

                     قابل پس گرفتن            preemptable

                       غير قابل پس گرفتن  nonpreemptable

اسلاید 3 :

دنباله اتفاقات در مورد استفاده از يك منبع به اين صورت است:

.1تقاضا براي منبع

.2استفاده  از منبع    

.3آزاد كردن منبع

اسلاید 4 :

كلا چهار استراتژی ممكن است در ارتباط با پرداختنبهDEADLOCK استفاده شود.

nبه كل ناديده گرفتن مسئله

nكشف  و ترميم

nاجتناب پويا توسط تخصيص دقيق منابع

nجلوگيری توسط نقض ساختاری يكی از 4 شرط لازم برای بوجود آمدن بن بست

اسلاید 5 :

پیشگيری از بن بست     DEADLOCK  PREVENTION

.1اگر منبع به طور اختصاصي به پروسس داده شود هرگز بن بست پيش نمي آيد.

.2جلوي در اختيار گرفتن منابع و انتظار براي منابع ديگر را بگيريم.        

.3استفاده از منابع بصورت   NONPREEMPTIVEنباشد ولي اين روش مناسب نيست .

.4جلوگيري از انتظار چرخشي

                  روش اول: هر پروسس كه منبع اول را گرفت و به منبع دوم نياز داشت ابتدا منبع اول را رها كند.

                 روش دوم: يك شماره سراسري به هر منبع داده شود.هر پروسس مي تواند منبع درخواست كندولي درخواستهايش بايد به ترتيب صعودي شماره باشد(ترتيب نزولي قابل قبول نيست)

 

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