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

الگوریتم بانکداران

ارسال:
  

payman84ce پرسیده:

الگوریتم بانکداران

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

۰
ارسال:
  

mamat پاسخ داده:

الگوریتم بانکداران

دوست عزیز الگوریتم بانکداران رو با مثال بهتر میشه توضیح داد برای همین میتونی به صفحه ۲۹۳ کتاب سیستم های عامل-استالینگز-ویرایش ۴-ترجمه دکتر پدرام مراجعه کنی

اما یک توضیح مختصر میدم تو این الگوریتم ما دارای ۲ ماتریس Allocation(تخصیص جاری) و Claim(حداکثر تقاضا) برای هر فرایند و دو بردار Resource(منابع اولیه) و Available(منابع در دسترس) هستیم.
ابتدا شما باید یک ماتریس دیگر به نام ماتریس Need(منابع مورد احتیاج) برای فرایند که به صورت Need=Claim-Allocation بدست می آید رو پیدا کنید و با استفاده از بردار Available و ماتریس Need به دنبال یک حالت امن بگردید که شبیه روش عقبگرد در طراحی الگوریتم است. یعنی شما در هر مرحله با توجه به بردار Available اگر بتوانید در ماتریس Need به یک فرایند منابع مورد احتیاجش را بدید و منابع آن را آزاد کنید و این کار را آنقدر ادامه دهید که به کل فرایندها منابع لازمه را تخصیص دهید و تمام فرایندها را به اتمام رسانید به یک حالت امن دست یافته اید.
اگر در یک مرحله بتوانید با منابع موجود فرایندهای مختلفی را سرویس دهید و شما یکی را به دلخواه انتخاب کردید ولی در مرحله بعد به یک حالت ناامن رسیدید باید مثل روش عقبگرد برگردید و به فرایند دیگه ای که میتوانست با منابع موجود کارش را به اتمام رساند رو تست کنید.

ولی در کل این الگوریتم(بانکداران) به دلیل اینکه ما هیچگاه از ابتدا بطور واقعی ماتریس Claim رو نداریم، این الگوریتم در حد تئوری باقی مونده.
اما ازش تو کنکور سوال میاد(یعنی چون درحد یک تئوریه ازش نگذرید)Tongue



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بانکداران hope_ ۳ ۲,۴۹۹ ۲۹ شهریور ۱۳۹۵ ۱۰:۳۷ ب.ظ
آخرین ارسال: hope_
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۰۰ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۸,۲۷۸ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۵,۲۱۵ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۱۰,۹۸۵ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۴,۱۴۷ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۱۲,۴۵۶ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj
  درخواست کد الگوریتم زمانبدی FIFOیا سایر الگوریتم های زمان بندی در سی شارپ sepideh1373 ۲ ۲,۸۱۵ ۰۳ اردیبهشت ۱۳۹۴ ۰۶:۱۳ ب.ظ
آخرین ارسال: one hacker alone
  الگوریتم EQL مبتنی بر الگوریتم ژنتیک shabnamtt ۰ ۱,۶۳۶ ۲۷ اسفند ۱۳۹۳ ۱۱:۴۴ ق.ظ
آخرین ارسال: shabnamtt

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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