الگوریتم HRRNرو هم به دنبالش توضیح بدین ممنون میشم
(۰۱ بهمن ۱۳۹۳ ۰۵:۴۱ ب.ظ)dokhtare payiz نوشته شده توسط: الگوریتم HRRNرو هم به دنبالش توضیح بدین ممنون میشم
باسلام
این الگوریتم دقیقا از روی نامش همه چیزش معلوم است!
HRRN= Highest Respond Ratio Next
فک کنم یعنی بالاترین نسبت پاسخ به عنوان پردازش بعدی قرار میگیره...
مثل همه الگوریتم های دیگه باید توش دقت زیاد بکنید!
بدین صورت حل میشه که:
شما در هر مرحله برای فرآیند هایی که در سیستم موندن! باید بیایید یک نسبت را حساب کنید و هر کدام که از این فرآیند ها این نسبتش بزرگ تر بود =>>> در آن مرحله انتخاب میشه و cpu به آن سویچ میشه!
فرمول نسبتش فک کنم این بود
[tex]1 \frac{wait\: time}{Burst\: time(s)}[/tex]منظور از waiting time زمان انتظار و منظور از Burst time یا بعضی اوقات s هم مینویسند یعنی زمان اجرا
خب شما در هر مرحله باید این را حساب کنید تا بتونید بفهمید که کدوم فرایند در هر بار باید cpu بگیره!
تعریف کتابی: هرگاه فرآیند جاری بلوکه بشه => ازبین کلیه فرآیند های موجود در صف آماده ، فرآیندی را که دارای بیشترین مقدار نسبت پاسخ(HRRN() باشه رو برای انتخاب اجرا میکنه.فرمولش هم که بالا گفتم....
- این الگوریتم انحصاری است.
- مثل sjf باید زمان اجرا از قبل تخمین زده شده باشد!(اصولا مسئله خودش میده)
حالا با توضیحاتی که بیان شد خودتون اول حل کنید اگر درست به جوابش نرسیدید بازم اعلام کنید "مانشتی ها" در خدمتن!
موفق و موید!
التماس دعا