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

الگوریتم زیر ساختار فرایند P_{i} برای حل مسئله ناحیه بحرانی (Critical-Problem) درحالتی که n فرایند وجود داشته باشد، است. درخصوص این الگوریتم کدام گزینه صحیح است؟

الگوریتم بانکدار (Banker) برای حل کدام مسئله بکار میرود؟

کدام گزینه درباره‌ی ریسه‌های (Threads) سطح کاربر و سطح هسته درست است؟

در یک سیستم عامل از صفحه بندی وارون (Inverted paging) استفاده میشود. کدام گزینه درمود جدول صفحه درست است؟

در یک سیستم که تخصیص حافظه در ان براساس صفحه‌بندی (Paging) انجام می‌شود، اندازه هر فریم (Frame) برابر2048 بایت است.شکل زیر، حافظه اصلی سیستم است، که قسمت‌های خاکستری فریم‌های تخصیص داده شده به یک پردازه هستند. اگر Internal Fragmentation برابر 900 بایت باشد، اندازه پردازه و External Fragmentation چند بایت است؟

در یک سیستم صفحه بندی ( paging)، طول ادرس منطقی 19 بیت است. اگر تعداد صفحات موجود در فضای ادرس منطقی 129 صفحه باشد و قرار باشد به یک فضای ادرس فیزیکی 1 مگابایتی نگاشت صورت گیرد، هر مدخل (entry) از جدول صفحه (Page table) باید چند بیت باشد؟ ( بدون در نظر گرفتن بیت valid یا invalid در page table)

در یک سیستم زمان بندی MLFQ دو صف RR با برش زمانی 3 و $\infty$ وجود دارد. میانگین زمان بازگشت برای پردازش‌های زیر کدام است؟

یک سامانه مدیریت حافظه را در نظر بگیرید. که تنها چهار قاب به پردازه اختصاص داده شده است که در ابتدا خالی هستند. حال پردازه صفحات را به ترتیب از چپ به راست 1,2,3,4,3,2,2,1,6,7 ارجاع میکند. اگر این سیستم مدیریت حافظه از روش LRU برای جایگزینی صفحه استفاده کند، چه تعداد نقص صفحه خواهیم داشت؟

در یک دستگاه دیسک خوان، بازو روی سیلندر 35 قرار دارد و جهت حرکت ان به سمت شیارهای بزرگتر با شماره بزرگتر است. اگر زمان انتقال از یک سیلندر به بعدی 5ms باشد و از الگوریتم اسانسور برای دستیابی به سیلندرها استفاده شود، کل زمان جستجو برای دستیابی به سیلندرهای زیر (به ترتیب از چپ به راست) چند میلی ثانیه است؟

34,45,39,80,12,25,44

کدام عبارت ذیل نمی‌تواند خروجی اجرای هم‌روند فرایندهای