سوال 101

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

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

101.

اگر نرخ اطلاعات بین حافظه اصلی و حافظه مجازی 50MB / Sec اندازه هر فرایند بطور متوسط 10MB و سیستم عامل چند برنامگی (Multi program) باشد که بتواند فرایندهای زیادی داخل حافظه بارگذاری کرده و همزمان با DMA اجرا نماید و هر فرایند 200 میلی ثانیه به CPU نیاز داشته باشد، نرخ بهه وری CPU ب کدام مورد نزدیکتر است؟

1)

100%

2)

75%

3)

50%

4)

25%

پاسخ ها

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

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

ابتدا ببینیم در هر ثانیه چند فرایند را می­توان در حافظه اصلی بارگذاری کرد؟ پاسخ این پرسش 5 فرایند است (50MBps / 10MB = 5). از طرفی، چون عمل بارگذاری فرایند توسط DMA انجام می­شود، پردازنده موازی با آن می­تواند به اجرای فرایندها بپردازد. حال این سؤال پیش می­آید که CPU در هر ثانیه چند فرایند را می­تواند اجرا کند؟ جالب است که پاسخ این پرسش نیز 5 است (1000 ms / 200 ms = 5).

همه این 5 فرایند برای اجرا آماده­‌اند چون ورود فرایندها نیز با همین نرخ 5 صورت می­‌گیرد. لذا CPU همیشه مشغول است و بهره­وری 100 درصد است (گزینه 1). به عبارت دیگر اگر زمان کل را 1 ثانیه فرض کنیم که 5 فرایند بارگذاری می­‌شوند، زمان مفیدی که پردازنده مشغول اجرای این 5 فرایند است نیز 1 ثانیه خواهد شد (UCPU= Tuseful/Ttotal=1000 ms / 1000 ms = 1 * 100 % = 100%)

ارسال پاسخ