طیبه شرفی - دانشجوی کارشناسی ارشد مهندسی نرم افزار، دانشگاه آزاد اسلامی، واحد شیروان
فرهنگ پدیداران مقدم - استادیار گروه کامپیوتر ، موسسه آموزش عالی اشراق
مریم اکبرزاده سکه - دانشجوی کارشناسی ارشد مهندسی نرم افزار دانشگاه آزاد اسلامی، واحد شیروان

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

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