صفحه محصول - پاورپوینت مساله بن بست

پاورپوینت مساله بن بست (pptx) 55 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 55 اسلاید

قسمتی از متن PowerPoint (.pptx) :

مساله بن بست مروری بر عناوین مطالب مساله بن بست مشخصه های بن بست روش های برخورد با بن بست پیشگیری از بن بست اجتناب از بن بست کشف بن بست ترمیم از بن بست روش های ترکیبی برای برخورد با بن بست مروری بر اهداف فصل آشنایی با مفهوم بن بست که مانع از انجام کار یک یا چندین پردازه می شود آشنایی با روش های مختلف مقابله با بن بست یک مجموعه از پردازه ها در حالت بن بست هستند اگر هر یک از پردازه ها منبعی را در اختیار داشته باشند و منتظر منبع دیگری باشند که در اختیار پردازه ای دیگر در همین مجموعه است. نمونه: دو سمافور A و B با مقدار اولیه 1 P 0 P 1 wait (A); wait(B) wait (B); wait(A) نمونه: پل میان گذر عرض پل به اندازه ای است که اجازه عبور یک ماشین را می دهد. مساله بن بست مساله بن بست (ادامه) هر قسمت از پل یک منبع محسوب می شود. اگر بن بست رخ دهد، می توان با بازگرداندن یک ماشین آن را حل کرد. ممکن است نیاز باشد چندین ماشین برگردانده شوند. احتمال قحطی وجود دارد. منابع سیستم از انواع مختلف R 1 , R 2 , . . ., R m هستند. قطعه های زمانی پردازنده، فضای حافظه، ابزارهای خواندن / نوشتن، ... از هر منبع R i ، W i تا داریم. هر پردازه از هر منبع با رعایت توالی اعمال زیر بهره برداری می کند: درخواست استفاده رهاسازی مدل سیستم مروری بر عناوین مطالب مساله بن بست مشخصه های بن بست روش های برخورد با بن بست پیشگیری از بن بست اجتناب از بن بست کشف بن بست ترمیم از بن بست روش های ترکیبی برای برخورد با بن بست برای رخ دادن بن بست برقراری همزمان چهار شرط زیر الزامی است: ممانعت دوجانبه (Mutual Exclusion) : در هر زمان تنها یک پردازه می تواند از یک منبع استفاده کند. نگهدار و منتظر بمان (Hold and Wait) : پردازه ای که حداقل یک منبع در اختیار دارد، منتظر است تا منابع دیگری که در اختیار پردازه های دیگر است نیز بگیرد. عدم پیشدستی (No Preemption) : هر منبعی تنها پس از پایان کار پردازه ای که آن را در اختیار گرفته است و به صورت داوطلبانه توسط همان پردازه قابل رهاسازی است. مشخصه های بن بست مشخصه های بن بست (ادامه) انتظار حلقوی (Circular Wait) : مجموعه ای مانند { P 0 , P 1 , …, P n } وجود دارد به گونه ای که P 0 منتظر منبعی است که در اختیار P 1 قرار دارد، P 1 منتظر منبعی است که در اختیار P 2 قرار دارد، ... ، و P n منتظر منبعی است که در اختیار P 0 قرار دارد. گرچه وقوع همزمان هر چهار شرط برای وقوع بن بست الزامی است، اما این شرایط کاملا از هم مستقل نیستند. برای مثال شرط «انتظار حلقوی»، شرط «نگهدار و منتظر بمان» را نتیجه می دهد. گراف تخصیص منابع به صورت مجموعه رئوس V و مجموعه یال های جهت دار E تعریف می شود. دو نوع راس: پردازه ها و نوع منابع P = { P 1 , P 2 , …, P n } مجموعه همه پردازه های سیستم R = { R 1 , R 2 , …, R m } مجموعه همه انواع منابع سیستم هر یال جهت دار نشانگر درخواست یا اختصاص منبع درخواست منبع: P 1  R j اختصاص منبع: R j  P i گراف تخصیص منابع