تالار گفتمان مانشت

اگه می شه این رو توضیح بدهید...کلا با بن بست مشکل دارم.

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

مرسی...اگه p2 یک واحد از R2 درخواست کند از منابع آزاد یکی کم می کنیم از need اش هم کم می کنیم؟ به اختصاص یافته اش اضافه می کنیم؟

اره دقیقا

(05 بهمن 1393 10:48 ب.ظ)ma3070 نوشته شده توسط: [ -> ]اره دقیقا

مرسی...خیلی لطف کردین