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

الگوریتم HRRN

ارسال:
  

elahe naz پرسیده:

الگوریتم HRRN

ببخشید.بازم سوال.
الگوریتم hrrn یه فرمول داره
ولی نمیدونم اون فرمول رو چه طوری به کار میبریم.
بهم میگین؟Heart
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

egm1176 پاسخ داده:

الگوریتم HRRN

فرمولش اینه :
w/s + 1
یا گاهی ساده تر در نظر می گیرند:
w/s

در لحظه اول W همه با هم برابره( البته اونایی که وارد شدند) پس اونی که S کمتری داره اولویت بیشتری داره.
خب این الگوریتم انحصاریه. پس صبر می کنیم تا این فرآیند کامل اجرا بشه و خارج بشه. بعد در این لحظه W های همه رو محاسبه می کنیم.
W زمان حال منهای زمانه ورود فرآینده.
بعد با فرمول اولویت ها رو حساب می کنیم و فرآیند بعدی انتخاب میشه و ... به همین ترتیب...
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

elahe naz پاسخ داده:

الگوریتم HRRN

مرسی عزیزم.
مگه نباید اونی که جواب اش از همه بیشتر بود اونو بیاریم؟آخه گفته بالاترین نسبت پاسخ.
یه چیز دیگه هم واسم مبهمه
واستون پیوستش میکنم.ممنون میشم اگه جوابمو بدین.




ببین اینجا دقیقا سوال من اینه:
اول p1 وارد میشه و زمان ۰ تا ۳ رو سپری میکنه.
بعد نیگا میکنیم ببینیم چه فرایند هایی تو این زمان (۰ تا ۳) وارد شدن.بعد میایم برای اونا این فرمول روs+w/s رو مینویسیم و اونی که نسبت پاسخ بالاتری داشت (یعنی عدد بزرگتری داد)رو انتخاب میکنیم و اونو بعد از p1 مینویسیم.درسته؟
ولی تو این عکسی که واستتون گذاشتم زمان انتظار(w) فرایندp3 رو ۰ زده.درحالی که زمان انتظارش میشه ۵/ درسته؟
پس چرا تو عکس ۰ زده؟
من اشتبا میگم یا جزوه ام اشتباس؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

adel28 پاسخ داده:

الگوریتم HRRN

درست می فرمائید.
در هر مرحله باید طبق فرمول پیش برید و اونی که بزرگتر هست، برای پردازش انتخاب میشه.
البته دقت کنید که در هر مرحله پروسس هایی رو با این فرمول حساب کنید که به زمان ورود آنها رسیده ایم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

elahe naz پاسخ داده:

الگوریتم HRRN

یکی جواب منو بـــــــــــــــــــده .
آاااااااااااااااااااااااااای دارم میمیرم با این سوالا!!!!!!!!!!!!

(۱۶ دى ۱۳۹۱ ۰۹:۲۲ ب.ظ)adel28 نوشته شده توسط:  درست می فرمائید.
در هر مرحله باید طبق فرمول پیش برید و اونی که بزرگتر هست، برای پردازش انتخاب میشه.
البته دقت کنید که در هر مرحله پروسس هایی رو با این فرمول حساب کنید که به زمان ورود آنها رسیده ایم.

برام یه سوال ایجاد شد
((در هر مرحله پروسس هایی رو با این فرمول حساب کنید که به زمان ورود آنها رسیده ایم))
؟؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

egm1176 پاسخ داده:

الگوریتم HRRN

سوال اول : در هر مرحله بالاترین نسبت انتخاب میشه. من گفتم در مرحله اول اونی که S کمتری داره انتخاب میشه چون W ها برابره پس هر فرآیندی که تا این زمان موجوده و S کمتری داره ، نسبت بالاتری داره.
سوال دوم : جزوه تون درسته. اول نوبت فرآیند p1 هست. که چون زمان سرویسش ۳ تاست، تا زمان ۳ اجرا میشه.
حالا در لحظه ۳ بررسی می کنیم. p2 از زمان ۱ وارد سیستم شده پس زمان انتظار ۲ داره ولی p3 همین الان در زمان ۳ وارد شده پس اصلا منتظر نشده.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mostafa2012 پاسخ داده:

RE: الگوریتم HRRN

(۱۶ دى ۱۳۹۱ ۰۷:۴۸ ب.ظ)elahe naz نوشته شده توسط:  ببخشید.بازم سوال.
الگوریتم hrrn یه فرمول داره
ولی نمیدونم اون فرمول رو چه طوری به کار میبریم.
بهم میگین؟Heart


سلام
توضیحات کامل در لینک زیر هس!Big Grin

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران 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
  HRRN ماهسان لیما ۷ ۲,۹۵۹ ۰۱ بهمن ۱۳۹۳ ۰۷:۲۷ ب.ظ
آخرین ارسال: mostafa2012

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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