حل تشریحی سوال شماره 106 سیستم‌های عامل

گزینه 3 درست است.

الگوریتم نرخ یکنواخت، قبضه­ای با اولویت ایستا است و اولویت را به طور ثابت به فرایندی می­دهد که نرخ بالاتر (دوره تناوب کمتر) دارد (یعنی $P_1$ که در این سؤال پریود کمتری دارد). دقت کنید برای حل این مسائل باید تا زمانی پیش بروید که از آن به بعد همه چیز تکرار می­شود. این زمان برای دو پریود 50 و 80 برابر با ک. م. م. (کوچکترین مضرب مشترک) دو عدد یعنی 400 خواهد بود:

همان ابتدا معلوم می­شود که برای سرویس به P₂ فقط 30 واحد زمان داریم:

$\left[\left(50-25\right)+\left(80-75\right)\right]=25+5=30$

یعنی گزینه 4 حذف می­شود. حال ببینیم با گزینه 3 یعنی زمان 30 دفعات بعدی مشکل داریم یا خیر؟ شکل فوق نشان می­دهد اگر x=30 باشد مسئله قابل زمان­بندی است و گزینه 3 درست است.