با دانلود پاورپوینت روشی جدید برای الگوریتم زمانبندی CPU
با
گردش به نوبت ژنتیکی
در خدمت شما عزیزان هستیم
فرمت فایل پاورپوینت وقابل ویرایش با قیمت مناسب در خدمت شما عزیزان قرار دادیم.
جهت دانلود فایل موارد زیرا بخوانید
نام فایل: روشی جدید برای الگوریتم زمانبندی CPU
با گردش به نوبت ژنتیکیفرمت فایل : :powerpointوقابل ویرایش
تعداد اسلاید :54
قسمتی ا ز فایل :
روشهای
مختلفی برای زمانبندی CPU وجود دارد؛ یکی از آنها گردش بنوبت
است. گردش بنوبت، کوانتوم را فراهم میکند که
برای هر یک از فرایندها مشابه است.
با این حال هیچ استاندارد مشخصی برای کوانتوم وجود ندارد. ناچارا اگر کوانتومی
بسیار زیاد باشد، پاسخ / زمان انتظاربرای هر فرایند میتواند
زیاد باشد و در غیر اینصورت افزایش رو به به بالا CPU برای تعویض بستر وجود دارد.
این
پژوهش به بهبود عملکرد الگوریتم گردش بنوبت مربوط است. روشمان اینست که گردش بنوبت
را با الگوریتم ژنتیک ترکیب میکنیم. در این روش فردی, کوانتوم است که برای بدست
آوردن بهترین کوانتوم تکرار میشود که حداقل میانگین زمان انتظار را تولید
میکند.عدد صحیح را برای نشان دادن کروموزومی با طول سه بکار میبریم.علاوه بر این
روش چرخ رولت را برای انتخاب والدین و روش جایگزینی حالت پایدار را برای انتخاب
بقا استفاده میکنیم.با استفاده از یک نقطه ی متقاطع و جهش تلنگری ,این روش میتواند
بهتر از میانگین زمان انتظار نسبت به آن که در منابع بکار رفته یافت میشود,نتیجه
میدهد.
}زمانبندی
نوبت چرخشی
(Round-robin Scheduling) یا (RR) یکی
از الگوریتم‌هایی است که با فرایندها و زمان بندی شبکه کار میکند. پارامترهایی
که عموماً استفاده می‌شوند، قطعات زمانی هستند که به هر فرایند بخش یکسان و به
صورت ترتیب چرخشی انتساب داده میشود، تمام فرایندها بدون اولویت در نظر گرفته
می‌شوند.(که به اجرای چرخشی معروف است) زمان بندی RR ساده،
پیاده سازی آسان و بدون قحطی است. این زمان بندی هم چنین میتواند برای مسائل زمان
بندی دیگر مثل زمان بندی بسته داده در شبکه‌های کامپیوتری بکار برده شود. این خط
مشی سیستم عامل است.
}نام
الگوریتم از اصل نوبت چرخشی که در دیگر زمینه‌ها معروف است می‌آید، که هر فردی یک
سهم یکسان از چیزی را در نوبت می‌گیرد.
}
برچسب ها:
زمانبندی CPU باید بیطرف حفظ شود و از فرایند هایی که هرگز CPU حاصل نمیشود جلوگیری شود سیستم عاملهای جدید دوره با عملکرد چند وظیفه ای در محیط عملیاتی کامپیوتر روبرو میشود اگر زمانبندی CPU کارامد باشد محاسبات زیادی میتوانست بدرستی انجام شود و سیستم