زمان کنونی: ۰۸ اردیبهشت ۱۴۰۳, ۰۴:۰۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم تشخیص بن بست

ارسال:
  

پشتکار پرسیده:

الگوریتم تشخیص بن بست

از روی این سوال چطوری میشه منابع و امن یا نا امن بودن رو فهمید؟


فایل‌(های) پیوست شده

۰
ارسال:
  

mat پاسخ داده:

الگوریتم بن بست

من گزینه ۳ زدم.. اینجوری استدلال کردم‌:
زمانی سیستمی امن میشه که بتونیم به وسیله همون دارایی منابع بقیه رو اجرا کنیم...
تو این سوالE رو که بدست بیاریم میشه ۳ ۴ ۶ ۱۱ و با همون دارایی اولیه سیستم به بن بست نمیخوره و امنه...
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

ahmadnouri پاسخ داده:

الگوریتم بن بست

مقدار E رو میشه از جمع تعدا منابع تخصیص یافته با منابع در دسترس بدست آورد
که منابع تخصیص یافته A,B,C,D=10,5,3,2 اه و منابع آزاد هم AV=1,1,1,1 پس منابع E=11,6,4,3 که تا اینجا ۳و ۴ درسته و اگه منابع مورد نیاز هر یک از فرایند‌ها رو بدست بیاریم میشه براش مسیر امن بدست آورد
P1--->p0---->p3--->p2
پس گزینه ۳ میشه

ارسال:
  

پشتکار پاسخ داده:

RE: الگوریتم بن بست

(۱۵ دى ۱۳۹۰ ۰۷:۳۶ ب.ظ)ahmadnouri نوشته شده توسط:  اگه منابع مورد نیاز هر یک از فرایند‌ها رو بدست بیاریم میشه براش مسیر امن بدست آورد
P1--->p0---->p3--->p2
پس گزینه ۳ میشه

همین رو میشه توضیح بدید؟
این مسیر رو چطوری میکشید و بدست میارید؟
متشکرم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

معمری پاسخ داده:

RE: الگوریتم بن بست

منم ۳ رو آوردم . تو کتاب مقسمی گفته : در ماتریس need به دنبال سطری بگردید که کوچکتر از بردار منابع در دسترس ( available) باشد اگر چنین سطری وجود ندارد سیستم در حالت نا امن است و الگوریتم تمام میشود . حالا اگه ماتریس need رو تشکیل بدیم میبینیم p0,p1 و p3 کوچکتر از available هستند پس حالت امن هست .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۹۱۲ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  نشر فایل در بستر شبکه ZOLFAGHAR ۰ ۱,۵۱۶ ۱۵ اسفند ۱۳۹۸ ۰۲:۲۵ ق.ظ
آخرین ارسال: ZOLFAGHAR
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۷۴۴ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۷۵۰ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۴,۹۷۰ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  بن بست کامپیوتر ۹۵ Hopegod ۱۶ ۱۲,۸۰۵ ۰۱ اردیبهشت ۱۳۹۷ ۰۸:۴۹ ب.ظ
آخرین ارسال: mahshid_dd
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۳۱,۳۲۵ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۰۷۱ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  تشخیص توالی پذیر نمایی (VSS) jumper ۰ ۱,۴۳۶ ۲۴ دى ۱۳۹۶ ۱۰:۱۹ ق.ظ
آخرین ارسال: jumper
  تشخیص بیت باارزش-مدارات ترتیبی Sepideh96 ۱ ۱,۶۴۷ ۳۰ آذر ۱۳۹۶ ۱۲:۵۶ ق.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close