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

کدام سطح از RAID را Disk mirroring میگویند؟

کدام مورد سیستم عامل را مجبور میکند دستورات $S_4,S_3,S_2,S_1$ که به ترتیب در پردازه‌های همروند $P_4,P_3,P_2,P_1$ قرار دارند به همان ترتیب $S_4,S_3,S_2,S_1$ اجرا کند؟ (مقدار اولیه سمافورها a=b=c=0)

فرض کنید که طول ادرس مجازی 47 بیت و اندازه صفحه 16kB و هر مدخل از جدول صفحه 8 بایت باشد. اگر بخواهیم هر جدول صفحه تنها در یک صفحه ذخیره شود، از جدول صفحه چند سطحی استفاده شود؟

الگوریتم زیر برای حل مسئله ناحیه بحرانی (Critical-Problem) را در نظر بگیرید. در این الگوریتم، درحالتی که تنها دو پردازنده P0 و P1 وجود داشته باشد، متغیرهای flag و turn بین این دو پردازه مشترک هستند:

boolean flag$\left[2\right];$ / * initially false*/

int turn;

لت فرض اینکه ساختار پردازه $P_i$(i=0 OR 1) بصورت زیر باشد، کدام گزینه صحیح است؟

یک کامپیوتر دارای m چاپگر از یک نوع است. این چاپگرها به وسیله 3 پردازه A و B و C استفاده میشوند که در زمان بیشترین نیاز (حداکثر تقاضا) به ترتیب به 3 و 4 و 6 چاپگر نیاز دارد. کمترین مقدار m که برای ان هیچ وقت در این کامپیوتر بن بست پیش نیاید چند است؟

دو پردازه متناوب با مشخصات زیر مفروض است. کدام گزینه بزرگترین مقدار x را برای پردازه 2 نشان می‌دهد به نحوی که زمانبندی قبضه‌ای (نرخ یکنواخت) Rate Monotonic امکان پذیر باشد؟

در یک الگوریتم برنامه ریزی اولویت دار که پنج پردازه و اولویت‌های انها بصورت زیر است، وجود دارد. میانگین زمان انتظار چند میلی ثانیه است؟

فرض کنید که هر چه مقدار اولویت کمتر باشد، اولویت پردازه بیشتر است. یعنی پردازه $P_4$ دارای کمترین اولویت و پردازه $P_2$ دارای بیشترین اولویت است.