پروژه اماده روشی جدید برای الگوریتم زمانبندی CPU گردش بنوبت ژنتیکی

یک جالب سیستم عامل, زمانبندی CPU است.این زمانبندی تخصیص CPU مربوط است فراینده سیستمی کامپیوتری اجرا میکند.زمانبندی CPU وظیفه اصلی سیستم عامل است[1].زمانبندی باید بدرستی نگه داشتن بیطرفی جلوگیری فرایندهایی هرگز CPU تخصیص نمیدهد انجام شود(فرایند گرسنگی).زمانبندی CPU ضروری است , بخصوص سیستم شبکه کامپیوتری گروهی ایستگاههای کاری سرویس دهندهها تشکیل میشود.سپس,در این سیستم عامل جدید ,کامپیوتر چند وظیفه ,یک هدف است این الگوریتم زمانبندی CPU متکی است.بهمین دلیل CPU بخش موثر مهم یک کامپیوتر است.[1].علاوه این ,در این عصر کمک VLSL (در مقیاس بسیار بزرگ مدار مجتمع)ممکن است پردازنده هایی قدرت بالا تولید کنند.این قدرت شگفت انگیز بایداستفاده شود فایده نباشد.همزمان قدرت محاسبه پردازنده, برنامه کاربردی افزایش وجود دارد آن قدرت استفاده میکند. یک معیار باید بوسیله برنامه انجام شود ,به حداقل رساندن میانگین زمان انتظار همه فرایندها بدست آوردن تخصیص CPU است.الگوریتمهای مختلفی زمانبندی CPU وجود دارد:یکی آنها گردش بنوبت(RR) است.مفهوم اساسی RR استفاده اشتراک گذاری زمان است[3].هر فرایند همان زمان CPU بدست میآورد یعنی زمان کوانتومی, بعنوان محدودیت زمان پردازش ,بطور کلی محدوده 1-100 میلی ثانیه عمل میکند.بعد اینکه زمان کوانتومی فرایندی بپایان رسید,فرایند اجرای آن متوقف میشود صف گذارده میشوند.سپس ,فرایند بعدی انتخاب میشودتا اجرا شود.این مراحل چندین بار اجرا خواهند شد زمانیکه همه فرایندها بطور کامل بوسیله CPU بکار روند.اگر محدوده مقدار زمان کوانتومی وجود دارد,هنوز هیچ استانداردی وجود ندارد. ضمنا اگر زمان کوانتومی بسیار زیاد باشد,زمان نیاز پاسخ / انتظار (چقدر زمان نیاز است آن بکار گرفته شود) کاملا زیاد است.علاوه براین, اگر خیلی کم باشد CPU مخارج کلی بوجود میآورد.جستجو بهترین زمان کوانتومی هدف دارد حداقل رساندن میانگین زمان انتظار گروهی فرایندهاست.امیدواریم هر فرایند بتواند کارش زمان معقول انجام دهد.تسریع کننده  یک فرایند اثرات کارش بسیاری فرایندها بپایان میرساند میتواند بوسیله CPU بکار گرفته شود.این کار توان عملیاتی بهتری CPU میرسد اینکه همیشه مشغول است هرگز غیرفعال نیست.

59 word