دانلود پاورپوینت با موضوع سیستم های عامل توزیع شده مبحث بن بست یا Deadlock،
در قالب ppt و در 31 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
اجتناب از بن بست
این دسته از روش ها، دانش قبلی از مصرف منابع توسط پردازه ها را برای پیش بینی استفاده می کنند.
مراحل مختلف
با رسیدن درخواست، حتی اگر منبع موجود است بلافاصله تخصیص نمی یابد. سیستم فرض می کند که منبع اختصاص یافته است.
بررسی می شود که آیا تخصیص ”امن“ یا ”نا امن“ است. (با توجه به اطلاع از روند کار پردازه)
نتیجه بررسی می گوید که اگر امن است، تخصیص انجام شود و در غیر این صورت، (زمانی که نا امن است) به تعویق افتد.
اوضاع امن:
اوضاع عاری از بن بست و وجود دنباله ای از منابع و تخصیص به پردازه ها وجود دارد که همه پردازه ها می توانند کار خود را تکمیل کنند. ممکن است دنباله های مختلفی چنین شرطی را برآورده سازند. بنابراین : دنباله امن (Safe Sequence) داریم.
شرط امن بودن دنباله: منابعی که Pi می تواند درخواست کند، با منابع موجود و منابع در اختیار پردازه های موجود در دنباله (قبل از Pi) می تواند برآورده شود.
مثال در کتاب Sinha
موارد:
حالت اولیه امن است. (همه منبع آزاد هستند)
از یک حالت امن سیستم می تواند تضمین کند که همه پردازه ها می توانند تکمیل شوند.
یک حالت نا امن، یک حالت بن بست نیست بلکه ممکن است به بن بست بیانجامد. تضمینی وجود ندارد.
هدف از اجتناب از بن بست، نگهداری و اطمینان از حالت ایمن سیستم است.
از نظر تئوری جذاب ولی در مواردی غیر عملی!
نبود اطلاع از نیاز پردازه ها به منابع
ثابت نبودن تعداد پردازه های رقابت کننده برای منابع
ثابت نبودن تعداد منابع و امکان تغییر پویا
بر اساس بدترین حالت تصمیم گرفته می شود که در خیلی از موارد اتفاق نمی افتد.
محدودیت های عملی+پیچیدگی های اضافه سیستم های توزیع شده
استراتژی اجتناب از بن بست در محیط توزیع شده نداریم.
این دسته از روش ها، دانش قبلی از مصرف منابع توسط پردازه ها را برای پیش بینی استفاده می کنند.
مراحل مختلف
با رسیدن درخواست، حتی اگر منبع موجود است بلافاصله تخصیص نمی یابد. سیستم فرض می کند که منبع اختصاص یافته است.
بررسی می شود که آیا تخصیص ”امن“ یا ”نا امن“ است. (با توجه به اطلاع از روند کار پردازه)
نتیجه بررسی می گوید که اگر امن است، تخصیص انجام شود و در غیر این صورت، (زمانی که نا امن است) به تعویق افتد.
اوضاع امن:
اوضاع عاری از بن بست و وجود دنباله ای از منابع و تخصیص به پردازه ها وجود دارد که همه پردازه ها می توانند کار خود را تکمیل کنند. ممکن است دنباله های مختلفی چنین شرطی را برآورده سازند. بنابراین : دنباله امن (Safe Sequence) داریم.
شرط امن بودن دنباله: منابعی که Pi می تواند درخواست کند، با منابع موجود و منابع در اختیار پردازه های موجود در دنباله (قبل از Pi) می تواند برآورده شود.
مثال در کتاب Sinha
موارد:
حالت اولیه امن است. (همه منبع آزاد هستند)
از یک حالت امن سیستم می تواند تضمین کند که همه پردازه ها می توانند تکمیل شوند.
یک حالت نا امن، یک حالت بن بست نیست بلکه ممکن است به بن بست بیانجامد. تضمینی وجود ندارد.
هدف از اجتناب از بن بست، نگهداری و اطمینان از حالت ایمن سیستم است.
از نظر تئوری جذاب ولی در مواردی غیر عملی!
نبود اطلاع از نیاز پردازه ها به منابع
ثابت نبودن تعداد پردازه های رقابت کننده برای منابع
ثابت نبودن تعداد منابع و امکان تغییر پویا
بر اساس بدترین حالت تصمیم گرفته می شود که در خیلی از موارد اتفاق نمی افتد.
محدودیت های عملی+پیچیدگی های اضافه سیستم های توزیع شده
استراتژی اجتناب از بن بست در محیط توزیع شده نداریم.
دانلود فایل”پاورپوینت سیستم های عامل توزیع شده مبحث بن بست یا Deadlock”