سوال 97

حل تشریحی سوال شماره 97 مجموعه دروس تخصصی مشترک

کنکور ارشد مهندسی فناوری اطلاعات (IT) 1401

97.

سیستمی که از چند برنامگی حمایت میکند و فقط یک دستگاه ورودی، یک CPU تک هسته ای و یک دستگاه خروجی دارد و در هر لحظه هر کدام فقط یک کار را میتوانند انجام دهند در نظر بگیرید. اگر برنامه های روی این سیستم برای ورودی، ۱۰ نانوثانیه، برای پردازش روی CPU، 5 نانوثانیه و برای دستگاه خروجی ۱۵ نانوثانیه زمان نیاز داشته باشند بهره و روی CPU برای تعداد برنامه به اندازه کافی بزرگ چند درصد خواهد بود؟ (برای منابع موجود در این سیستم صف وجود ندارد.)

1)

50

2)

25

3)

100

4)

33

پاسخ ها

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

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

اگر تک­برنامگی بود بهره­وری CPU از رابطه زیر به دست می­آمد:

حال که سیستم چندبرنامگی را پشتیبانی می­کند، اجازه می­دهد بین پردازش یک برنامه و I/O برنامه­های دیگر همپوشانی برقرار شود. با توجه به اینکه دستگاه خروجی، کندترین دستگاه است و گلوگاه (Bottleneck) این سیستم محسوب می­شود، حداکثر نرخ اجرای برنامه­ها (حداکثر گذردهی) در این سیستم را دستگاه خروجی تعیین می­کند. بنابراین نهایتاً می­توانیم هر 15 نانوثانیه یک برنامه را اجرا و از این سیستم خارج نماییم. بهره­وری CPU در چندبرنامگی از رابطه زیر به دست می­آمد:

دقت کنید در این تست، اجازه نداریم فرض کنیم در هر 10 نانوثانیه یک فرایند وارد می­شود و CPU آن را در 5 نانوثانیه اجرا می­کند و بهره­وری CPU به 50 درصد می­رسد، چون در این صورت طول صف خروجی دائماً رو به افزایش خواهد بود که طبق صورت سؤال برای منابع صف وجود ندارد. بنابراین گزینه 4 درست است.

ارسال پاسخ