بررسی الگوریتم زمانبندی نوبتی چرخشی برای بهینه سازی پردازنده

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

Keywords:

زمانبندی وظایف در سیستم عامل , الگوریتم نوبتی چرخشی مبتنی بر اولویت , کارایی پردازنده