KonkurStudy

سوال ۱۰۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

اهمیت
۰/۵

در یک الگوریتم برنامه‌ریزی اولویت‌دار که پنج پردازه و اولویت‌های آن‌ها به صورت زیر است، وجود دارد. میانگین زمان انتظار چند میلی‌ثانیه است؟

فرض کنید که هر چه مقدار اولویت کمتر باشد، اولویت پردازه بیشتر است. یعنی پردازه P۴P_۴ دارای کمترین اولویت و پردازه P۲P_۲ دارای بیشترین اولویت است.

اولویتزمانپردازه
۳۱۰msP۱P_۱
۱۱msP۲P_۲
۴۲msP۳P_۳
۵۱msP۴P_۴
۲۵msP۵P_۵
#priority-scheduling#non-preemptive#average-waiting-time#cpu-scheduling#turnaround-time