سیستم‌ عامل

حل تشریحی سوالات سیستم‌ عامل - کنکور ارشد مهندسی کامپیوتر 1398

سوالات سیستم‌ عامل

4 سوال
74.

در سیستمی هر پردازه دارای حداکثر 32 صفحه و اندازه هر صفحه 4kB است. طول ادرس فیریکی در این سیستم 22 بیت است. طول آدرس منطقی و اندازه حافظه اصلی در این سیستم به ترتیب از راست به چپ کدام است؟

1)

22 بیت - کیلوبایت

2)

22 بیت - کیلوبایت

3)

17 بیت - کیلوبایت

4)

17 بیت - کیلوبایت

75.

یک سیستم عامل 3 پردازه دارد که هر کدام از آن‌ها 2 واحد از منبع R را نیاز دارند. کمترین تعداد واحدهای R چه مقداری باشد تا بن‌بست رخ ندهد؟

76.

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

1)

2)

3)

4)

77.

در خصوص الگوریتم زیر ، که برای پیاده‌سازی ناحیه بحرانی بین دو پردازه i و j ارائه شده است، کدام مورد درست است؟ (الگوریتم برای پردازه i است و مشابه آن برای j هم وجود دارد.)

1)

انحصار متقابل دارد، پیشرفت دارد، انتظار محدود دارد.

2)

انحصار متقابل دارد، پیشرفت دارد، انتظار محدود ندارد.

3)

انحصار متقابل ندارد، پیشرفت دارد، انتظار محدود ندارد.

4)

انحصار متقابل ندارد، پیشرفت ندارد، انتظار محدود ندارد.