در علوم کامپیوتر، زمانبندی نرخ-یکنواخت (RMS) یک الگوریتم تخصیص اولویت است که در سیستمعاملهای همزمان (RTOS) با کلاس زمانبندی با اولویت استاتیک استفاده میشود. اولویت های ثابت با توجه به مدت چرخه کار تخصیص داده می شوند، بنابراین دوره کوتاه تر منجر به اولویت شغلی بالاتر می شود.
چه فرضی در زمانبندی یکنواخت نرخ ایجاد میشود؟
استدلال با تحلیل یکنواخت نرخ مستلزم وجود مفروضات زیر است [4]: • سوئیچینگ وظیفه آنی است. CPU را تنها زمانی که اجرا به پایان رسید واگذار کنید. مهلت های انجام کار همیشه در شروع دوره بعدی است. وقتی یک کار با اولویت بالاتر آماده اجرا باشد هرگز اجرا نمی شود.
در مورد زمانبندی یکنواخت نرخ چه چیزی درست است؟
نرخ برنامهریزی یکنواخت یک خطمشی با اولویت ثابت بهینه است که در آن هرچه فرکانس (۱/دوره) یک کار بیشتر باشد، اولویت آن بیشتر است. این رویکرد را می توان در هر سیستم عاملی که از طرح پیشگیرانه با اولویت ثابت پشتیبانی می کند، مانند DSP/BIOS و VxWorks پیاده سازی کرد.
سستی در RTOS چیست؟
سستی: تفاوت بین زمان تا پایان مهلت کار و زمان مورد نیاز پردازش باقیمانده آن. یک سستی به هر وظیفه در سیستم اختصاص داده میشود و حداقل وظایف شلی ابتدا اجرا میشوند.
RMA در سیستم جاسازی شده چیست؟
الگوریتم یکنواخت(RMA) یک رویه استبرای تخصیص اولویت های ثابت به وظایف برای به حداکثر رساندن "زمان بندی" آنها. در صورتی که همه کارها همیشه تمام ضرب الاجل ها را رعایت کنند، یک مجموعه کار قابل برنامه ریزی در نظر گرفته می شود.