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

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

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

7 سوال
101.

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

1)

100%

2)

75%

3)

50%

4)

25%

102.

اگر سه فرایند متناوب جدول زیر با الگوریتم زمانبندی قبضه ای اولویت دار زمانبندی شوند و اولویت با فرایندی باشد که نسبت تقسیم (مدت زمان CPU) بر (دوره تناوب) ان کمترین است، بهره وری CPU بکدام مورد نزدیکتر است؟

1)

0/8

2)

3)

0/85

4)

زمانبندی امکان پذیر نیست

103.

اسانسور ساختمانی 20 طبقه (از همکف الی طبقه 19) با ظرفیت حمل 1 نفر مفروض است. فرض کنید در هر طبقه 1 نفر زندگی میکند و در شبانه روز از اسانسور برای رفت و برگشت به دیگر طبقات استفاده میکند. الگوریتم حرکت اسانسور خالی برای توقف در طبقه درخواستی، در همان جهتی است که قبلا حرکت می کرده است( مثلا اگر هنگام حمل مسافر از طبقه 1 به سمت 4 حرکت کرده، پس از تخلیه مسافر، اسانسور به سمت طبقات 5 الی 19 حرکت میکند تا اگر کسی در این طبقات درخواست داشت، بایستد. سپس از طبقه 19 به سمت همکف حرکت میکند و اگر کسی در این طبقات درخواست داشت، می ایستد. اسانسور خالی مدام درحال حرکت و پیمایش طبقات است. در ابتدا خالی بوده و در طبقه همکف (صفر) قرار دارد) در صورتی که این مسئله، مشابه مسئله ناحیه بحرانی مدنظر باشد طوری که مسافران حکم فرایند (پردازه) و اسانسور حکم ناحیه بحرانی را داشته باشد. چند شرط از شروط ناحیه بحرانی (انحصار متقابل، پیشرفت، انتظار محدود ) نقض میشود؟

1)

دقیقا 1 شرط نقض میشود

2)

دقیقا 3 شرط نقض میشود

3)

دقیقا 2 شرط نقض میشود

4)

هیچ شرطی نقض نمیشود

104.

در سیستم صفحه بندی سلسله مراتبی دو سطحی، اگر برای ترجمه شماره صفحه به شماره قاب، مراجعه به جدول صفحه در حافظه اصلی ، درصورت شکست در جدول TLB نیاز باشد و تاخیر دستیابی به حافظه اصلی و نرخ شکست (miss rate) در جدول ترجمه پیش رو (TLB) برابر 2 درصد باشد، متوسط زمان دستیابی به یک داده با ادرس مجازی کدام مورد است؟ |(تاخیر دسترسی به TLB ناچیز فرض شود)

1)

156

2)

6

3)

150

4)

60

105.

در سیستمی با پنج فرایند و دو منبع مطابق جداول زیر، حداق x+y چقدر باشد تا سیستم در حالت امن باشد؟

106.

در خصوص اجرای دستورالعمل در کامپیوترهای مطابق الگوریتم فون نیومن که داخل یک حلقه بی انتها دستورالعمل‌ها واکشی شده و اجرا می گردد و با توجه به بحث بهره‌وری CPU در هنگام وجود سیستم عامل و برنامه‌های کاربر، کدام مورد بیشتر درست است؟

1)

بهره‌وری CPU تحت هر شرایطی 100 درصد است؛ زیرا همواره الگوریتم فون نیومن اجرا میشود که شامل اجرای فرایندها یا سیستم عامل است.

2)

چون طبق الگوریتم فون نیومن CPU مدام درگیر خواهد بود، در مواقعی که برنامه‌ای برای اجرا وجود ندارد و سیستم عامل کاری ندارد، CPU به وضعیت بیکار (Halt) میرود

3)

بهره‌وری CPU را نباید با اجرای سیستم عامل بصورت همزمان لحاظ کرد، چون سیستم عامل سربار ناچیزی دارد

4)

بهره‌وری CPU نباید شامل اجرای سیستم عامل گردد، لذا همیشه بهروری کمتر از 100 درصد است

107.

در چه صورتی یک فرایند فرزند که Zombie شده است، تبدیل به یک فرایند Orphan (یتیم) میشود؟

1)

در صورتی که فرایند پدر ، دستور (terminate) را برای فرایند فرزند اجرا نکرده باشد

2)

در صورتی که فرایند پدر برای فرایند فرزند، دستور (wait) اجرا نکرده باشد

3)

چنین حالتی هیچگاه در سیستم عامل رخ نمیدهد

4)

درصورتی که فرایند فرزند دچار بن‌بست شود