الگوریتم زمانبندی HRRN یک روش زمانبندی انحصاری است از تعدادی عوامل جهت انتخاب یک برنامه برای اجرا شدن استفاده می کند. در اینجا اولویت یک کار نه تنها بستگی به مقدار زمان سرویسی دارد که آن کار بدان نیازمند است, بلکه وابسته است به مقدار زمانی که این کار برای این سرویس صبر کرده است . وقتیکه یک کار cpu را در اختیار گرفت, آنگاه آنقدراجرا می شود تا کامل شود( تا تمام شود یا مجبور شود برای انتقال اطلاعات صبر کند) .
در الگوریتم shortest job first که روشی انحصاری است cpu به پردازشی داده می شود که کمترین زمان اجرا را دارد.در این الگوریتم گرسنگی (starvatoin) وجود دارد.
قحطی زدگی یا گرسنگی برای پردازش های طولانی بوجود می آید زیرا همیشه آخر صف قرار می گیرند. این زمانبندی عادلانه نیست و نام دیگر آن spn یا shortest process next می باشد.
این روش شش‌ضلعي متهور مهندسي يراق پردانش از نوع انحصاری (non- preemptive) آرتزين هيزم است که به سادگی توسط یک نيك‌رادياتور حديد غم‌‌گرفته صف FIFO پیاده سازی می‌شود.
زمانبندیsrt یا Shortest Remaining Time همان کوتاهترین زمان باقیمانده است و شبیه زمانبندی sjf یا Short Job First میباشد ولی زمانبندی SRT از نوع غیر انحصاری است. در زمانبندی SRT پردازشی که احتیاج به کمترین زمان جهت تکمیل خود دارد در مرحله اول اجرا می شود. موقع انتخاب یک پردازش در واقع کارهایی که تازه به صف آماده وارد می شوند هم در نظر گرفته خواهند شد. در این وضعیت ممکن است وقت CPU از یک پردازش در حال اجرا توسط پردازش جدیدی که نیاز به زمان کمتری برای اجرا و تکمیل شدن دارد گرفته شود.
دیدگاه خود را ثبت کنید