سوال 76

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

کنکور ارشد مهندسی کامپیوتر 1398

76.

در یک سیستم تک پردازنده، چنانچه یک برنامه که نیاز به 30 میلی‌ثانیه کار ورودی، 20 میلی‌ثانیه کار پردازش و 40 میلی‌ثانیه کار خروجی دارد، به تعداد بسیار زیاد بصورت چند برنامگی اجرا شود، در بهترین حالت، بهره‌وری CPU کدام است؟ (پردازنده‌های ورودی و خروجی از پردازنده اصلی مجزا هستند.)

1)

2)

3)

4)

پاسخ ها

1 پاسخ
دکتر ابوالفضل حقیقت
دکتر ابوالفضل …یکشنبه 13 اردیبهشت 1405

گزينه 4 درست است.

با توجه به اینکه هر کار هم ورودی هم پردازش و هم خروجی دارد، بین این سه عملیات، عملیاتی که حداکثر زمان را لازم دارد، پیدا می­کنیم. در این تست، عملیات خروجی به 40 میلی­ثانیه نیاز دارد  و حداکثر زمان را لازم دارد. حتماً می­پرسید چرا حداکثر را پیدا می­کنیم؟ زیرا فرض کنید دستگاه خروجی همیشه مشغول باشد و بهره­وری­اش به 100 درصد برسد. در این صورت ما در هر 40 میلی­ثانیه یک کار را می­توانیم انجام داده و از سیستم خارج نماییم (حداکثر گذردهی یا Throughput برابر با 25 کار در ثانیه خواهد بود). اما هر کار فقط به 20 میلی­ثانیه پردازش نیاز دارد و لذا بهره­وری CPU حداکثر به 50 درصد خواهد رسید:

ارسال پاسخ