یک روش جدید زمانبندی وفقی پردازنده با استفاده از بهینه سازی FFGA

زمانبندی پردازنده یکی از مهمترین وظایف سیستم عامل است . الگوریتمهای زیادی در این زمینه طراحی شده و مورد است فاده قرار می گیرد که هر کدام دارای معایب و مزایا می باشند . در این مقاله به طراحی یک الگوریتم جدید با استفاده از بهینه سازی چندهدفه پرداخته ایم . این الگوریتم بر خلاف الگوریتمهای کلاسیک مورد استفاده به جای استفاده از یک پارامتر مدت زمان نیاز به پردازنده از سه پارامتر مدت زمان نیاز به پردازنده و مدت زمان نیاز به دستگاههای ورودی و خروجی و اولویت پردازش استفاده می نماید . عملکرد این الگوریتم با چهار روش الگوریتم کلاسیکFCFS,RR,SJF,SRTN مقایسه کرده ایم . نکته مهم وفقی بودن الگوریتم است که بسته به موقعیت سیستم فر ایند خاصی را انتخاب می کند . با استفاده از روش بهینه سازی وزن دهی و ترکیب روش FFGA و با تعدیلی که در ترکیب این دو روش به صورت وفقی داده ایم به نتایج خوبی رسیده ایم

Keywords:

بهینه سازی چند هدفه , برازندگی , زمانبندی , سیستم عامل