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

توضیح الگوریتم HRRN

ارسال:
  

dokhtare payiz پرسیده:

توضیح الگوریتم HRRN

الگوریتم HRRNرو هم به دنبالش توضیح بدین ممنون میشم


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

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

mostafa2012 پاسخ داده:

RE: توضیح الگوریتم HRRN

(۰۱ بهمن ۱۳۹۳ ۰۵:۴۱ ب.ظ)dokhtare payiz نوشته شده توسط:  الگوریتم HRRNرو هم به دنبالش توضیح بدین ممنون میشم

باسلام
این الگوریتم دقیقا از روی نامش همه چیزش معلوم است!
HRRN= Highest Respond Ratio Next
فک کنم یعنی بالاترین نسبت پاسخ به عنوان پردازش بعدی قرار میگیره...
مثل همه الگوریتم های دیگه باید توش دقت زیاد بکنید!

بدین صورت حل میشه که:
شما در هر مرحله برای فرآیند هایی که در سیستم موندن! باید بیایید یک نسبت را حساب کنید و هر کدام که از این فرآیند ها این نسبتش بزرگ تر بود =>>> در آن مرحله انتخاب میشه و cpu به آن سویچ میشه!
فرمول نسبتش فک کنم این بود Big Grin [tex]1 \frac{wait\: time}{Burst\: time(s)}[/tex]
منظور از waiting time زمان انتظار و منظور از Burst time یا بعضی اوقات s هم مینویسند یعنی زمان اجرا

خب شما در هر مرحله باید این را حساب کنید تا بتونید بفهمید که کدوم فرایند در هر بار باید cpu بگیره!


تعریف کتابی: هرگاه فرآیند جاری بلوکه بشه => ازبین کلیه فرآیند های موجود در صف آماده ، فرآیندی را که دارای بیشترین مقدار نسبت پاسخ(HRRN() باشه رو برای انتخاب اجرا میکنه.فرمولش هم که بالا گفتم....
- این الگوریتم انحصاری است.
- مثل sjf باید زمان اجرا از قبل تخمین زده شده باشد!(اصولا مسئله خودش میده)

حالا با توضیحاتی که بیان شد خودتون اول حل کنید اگر درست به جوابش نرسیدید بازم اعلام کنید "مانشتی ها" در خدمتن!Cool

موفق و موید!
التماس دعا
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  توضیح درباره ی گرایش های ارشد علوم کامپیوتر parsaNA ۲۱ ۹,۱۸۸ ۱۷ اسفند ۱۳۹۶ ۱۱:۳۰ ق.ظ
آخرین ارسال: dashyasin
  حل تست و توضیح مثال هوش مصنوعی amir_ghanati ۳ ۳,۰۰۲ ۳۱ مرداد ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: BBumir
  توضیح قضیه گرچ گودین یه نفر ۰ ۱,۴۷۵ ۲۰ فروردین ۱۳۹۶ ۱۲:۵۵ ب.ظ
آخرین ارسال: یه نفر
  توضیح در مورد یک عبارت H-Arshad ۰ ۱,۳۹۷ ۰۳ دى ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: H-Arshad
  درخواست توضیح یک H-Arshad ۰ ۱,۶۵۳ ۲۷ آذر ۱۳۹۵ ۰۱:۳۵ ب.ظ
آخرین ارسال: H-Arshad
  توضیح جبر رابطه ای - حداقل، حداکثر wskf ۲ ۲,۶۰۷ ۲۵ آبان ۱۳۹۵ ۰۷:۴۴ ب.ظ
آخرین ارسال: Pure Liveliness
  درخواست توضیح مفهوم توزیع power-law و... Potential ۶ ۱۰,۷۲۹ ۰۴ آبان ۱۳۹۵ ۰۴:۵۲ ب.ظ
آخرین ارسال: DANIYAL.MCSE
  توضیح کتاب کراس درباره http گرفتشی و متد put jinu ۴ ۳,۹۶۳ ۲۰ مهر ۱۳۹۵ ۰۷:۵۲ ب.ظ
آخرین ارسال: Saman
  این اصطلاحات رو در مورد Cloud کسی می تونه توضیح بده؟! teraktor2003 ۰ ۲,۳۷۵ ۰۸ مهر ۱۳۹۵ ۰۱:۴۶ ق.ظ
آخرین ارسال: teraktor2003
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۰۲ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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