الگوریتم زمانبندی HRRN یک روش زمانبندی انحصاری است از تعدادی عوامل جهت انتخاب یک برنامه برای اجرا شدن استفاده می کند. در اینجا اولویت یک کار نه تنها بستگی به مقدار زمان سرویسی دارد که آن کار بدان نیازمند است, بلکه وابسته است به مقدار زمانی که این کار برای این سرویس صبر کرده است . وقتیکه یک کار cpu را در اختیار گرفت, آنگاه آنقدراجرا می شود تا کامل شود( تا تمام شود یا مجبور شود برای انتقال اطلاعات صبر کند) . در الگوریتم shortest job first که روشی انحصاری است cpu به پردازشی داده می شود که کمترین زمان اجرا را دارد.در این الگوریتم گرسنگی (starvatoin) وجود دارد. قحطی زدگی یا گرسنگی برای پردازش های طولانی بوجود می آید زیرا همیشه آخر صف قرار می گیرند. این زمانبندی عادلانه نیست و نام دیگر آن spn یا shortest process next می باشد. این روش ششضلعی متهور مهندسی یراق پردانش از نوع انحصاری (non- preemptive) آرتزین هیزم است که به سادگی توسط یک نیکرادیاتور حدید غمگرفته صف FIFO پیاده سازی میشود. زمانبندیsrt یا Shortest Remaining Time همان کوتاهترین زمان باقیماند ...
Ali
چهارشنبه 17 اردیبهشت 1399 ساعت 19:23