روش نوین زمانبندی برای بهبود LPT و مقایسه آن با SPT

زمانبندی در سیستم عامل تصمیم می گیرد که پردازش چه مدت و چقدر فرایند را در اختیار بگیرد .ایده اصلی زمانبندی برای استفاده بهینه از زمان CPU می باشد . هدف اصلی از زمانبندی وظایف، به حداقل رساندن زمان اجرای وظایف و افزایش توان سیستم می باشد .دو نوع الگوریتم زمانبندی ایستا و پویا وجود دارد . چگونگی تخصیص وظایف به منابع بطور موثر بر عهده زمانبند می باشد . در این مقاله ، روشی را ارایه می کنیم که باعث بهره وری CPU شده و توان عملیاتی را بالا می برد .در این روش ابتدا اعداد بصورت صعودی مرتب شده و سپس از میان اعداد ، بزرگترین عدد را از لیست وظایف کنار می گداریم . این اعداد را به روش LPT درون پردازنده ها قرار می دهیم یعنی اعداد بزرگتر در پردازنده های آزاد ابتدا قرار می گیرد . سپس بعد از اینکه همه وظایف بصورت روش LPT درون پردازنده ها قرار گرفت بزرگترین عدد را به تعداد پردازنده تقسیم می کنیم . این روش بصورت نیمه انحصاری است و قابل پس گرفتن .

Keywords:

زمانبندی , TFT , انحصاری , غیر انحصاری , SPT , روش نوین