سیستم های عامل پیشرفته

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

سوالات سیستم های عامل پیشرفته

15 سوال
41.

به چه علت در سیستمهای توزیع شده فراهم آوردن درجه بالایی از شفافیت (High Degree of Transparency) توجیه ندارد؟

1)

باعث کاهش امنیت سیستم می شود.

2)

همواره با سربار توام است و باعث کاهش کارایی سیستم می شود.

3)

باعث ایجاد ناسازگاری در داده ها در بخشهای مختلف سیستم می شود.

4)

فراهم کردن درجه بالایی از شفافیت جزء اهداف سیستمهای توزیع شده است و همواره باید در بالاترین سطح تأمین شود.

42.

در یک سیستم نامگذاری سلسله مراتبی از نوع hierarchical location service با عمق k اگر یک موجودیت سیار مکان فعلی که در آن قرار دارد را ترک و به مکان جدیدی برود در بدترین حالت چه تعداد رکورد مرتبط با موقعیت این موجودیت باید تغییر یابد؟

1)

k

2)

k+1

3)

2k+2

4)

2k+1

43.

در یک سیستم توزیع شده تعداد ۸ فرایند در حال اجرا هستند. در این سیستم برای انتخاب coordinator از الگوریتم bully استفاده میشود و فرض بر این است که معیار انتخاب فرایندی با بزرگترین شماره باشد و شماره گذاری فرایندها از ۰ تا ۷ انجام شده است. اگر فرایند شماره ۷ خراب شده و فرایند شماره ۴ متوجه این موضوع شود چه تعداد پیام نیاز است تا در نهایت فرایند شماره ۶ به عنوان هماهنگ کننده انتخاب شود و سایر گره ها هم از آن باخبر شوند؟

1)

12

2)

14

3)

15

4)

18

44.

میدانیم که طراحی سیستم عامل به صورت یکپارچه (Monolithic System) دارای اشکالاتی است. کدام مورد، مشکل اساسی این نوع ساختار را بهتر بیان می‌کند؟

1)

کارایی سیستم در درازمدت (performance)

2)

قابلیت توسعه (Extensibility)

3)

هزینه طراحی و پیاده سازی سیستم

4)

گزینه ۱ و ۲

45.

برنامه زیر را در نظر بگیرید. پس از اجرای برنامه چند فرایند دیگر به جز فرایند اصلی تولید میشود؟

int main()

}

for (int i = 0; i < 4; i++)

fork();

return 0;

{

1)

8

2)

10

3)

15

4)

16

56.

کدام مورد چیستی سیستم عامل و دلیل نیاز به آن را به صورت بهتری بیان می کند؟

1)

منابع سیستم را مدیریت میکند و بنابراین کار نوشتن برنامه های کاربردی روی ماشین را راحت تر می سازد.

2)

سیستم عامل کار با سخت افزار را راحت میکند و به صورت یک تسهیل کننده (Facilitator) عمل می کند.

3)

سیستم عامل یک تجرید (Abstraction) از ماشین یا سخت افزار برای کاربردها فراهم میسازد و در ضمن برنامه های مختلف را از هم حفاظت میکند.

4)

سیستم عامل منابع ماشین را از طریق System Calls در اختیار کاربر قرار میدهد. بنابراین کار کاربر را برای پیاده سازی برنامه ها راحت می سازد.

57.

در یک سیستم کامپیوتری تعداد 5 فرایند در لحظه صفر وارد سیستم می شوند. اگر فرض کنیم مدت زمان اجرای هر فرایند و همچنین اولویت آنها مطابق جدول زیر باشد کدام یک از الگوریتم های زیر کمترین میانگین زمان انتظار را دارد؟

1)

SJF

2)

FCFS

3)

Priority

4)

Round Robin

58.

چه تعداد از مکانیسم های زمانبندی پردازه های (Process Scheduling) زیر انصاف را رعایت میکنند؟

  • First Come First Serve (FCFS)
  • Lottery Scheduling
  • Rolled Robin
1)

3

2)

2

3)

1

4)

صفر

59.

در یک سیستم عامل از تکنیک مدیریت حافظه صفحه بندی نیازی (demand-paged memory) استفاده میشود. در این سیستم جدول صفحه در داخل رجیسترها قرار گرفته است و هنگام بروز نقص صفحه اگر در حافظه صفحه خالی وجود داشته باشد و یا اگر صفحه انتخابی برای جایگزینی تغییر نیافته باشد ۸ میلی ثانیه زمان نیاز است. همچنین اگر صفحه انتخاب شده برای جایگزینی تغییر یافته باشد ۲۰ میلی ثانیه زمان نیاز است. مدت زمان دسترسی به حافظه در این سیستم ۱۰۰ ناتوتانیه است. فرض کنید محتوای صفحه ای که میخواهد برای جایگزین شدن انتخاب شود. معمولا در 70% موارد تغییر یافته است. بیشترین نرخ صفحه قابل پذیرش برای این که زمان مؤثر دسترسی (Effective access time حداکثر ۲۰۰ نانوثانیه باشد، چقدر است؟

1)

2)

3)

4)

60.

در یک فایل سیستم توزیع شده حالت دار (Stateful) کدام مورد نادرست است؟

1)

سرویس گیرنده در زمان خرابی سرور تمام وضعیت پروسس ها را ذخیره می کند.

2)

سرور تمام وضعیتهای مربوط به سرویس گیرنده (Client) را نگهداری می کند.

3)

سرور حافظه های مربوط به سرویس گیرنده را که دیگر فعال نیستند از طریق مکانیزم زباله رویی (Garbage Collection) به فضای قابل استفاده سیستم باز میگرداند.

4)

سرویس گیرنده در زمان تقاضا از سرور نیازی به ارائه تمام وضعیت از قبیل نام فایل با فاصله از مبدا (Offset) ندارد.

61.

کدام مورد از ویژگیهای مجازی سازی کامل (Full Virtualization) نیست؟

1)

برای اجرای دستورات از ترجمه دودویی (Binary translation) و فراخوانی مستقیم (Direct Call) استفاده می کند.

2)

سیستمهای عامل جهت بهبود کارایی (Performance در این روش نیاز به تغییرات (Modification) دارند.

3)

درجه بالایی از قابلیت انتقال (Portability) و سازگاری (Compatibility) را داراست

4)

جداسازی کامل منطقی (Logical Isolation) بین پروسس ها را امکان پذیر می کند.

62.

یکی از روشهای زمان بندی در یک سیستم چند پردازنده ای (Multiprocessors) روش به اشتراک گذاری مکانی (Space Sharing است. کدام مورد در خصوص این روش درست نیست؟

1)

اجرای همزمان نخهای Threads) یک پردازه را امکان پذیر می کند.

2)

باعث کاهش تعویض متن Context Switch) پردازه ها می شود.

3)

انعطاف پذیری (Flexibility) لازم در انتخاب پردازنده جهت اجرای پروسس مورد نظر را دارد.

4)

تمایل قوی (Strong Affinity) به اجرا کردن پردازه های متوقف شده بر روی پردازنده های اخیر را دارد.

63.

در یک سیستم توزیع شده امکان مهاجرت پردازه ها (Process) از یک سیستم به سیستم دیگر امکان پذیر است. کدام یک از دلایل زیر کمتر میتواند علت چنین روندی باشد؟

1)

امنیت

2)

توزیع بار بهتر

3)

تسریع در درسترسی به داده

4)

تسریع در سرعت اجرای پروسس

64.

معمولاً عقیده بر این است که سیستمهای عامل چند هسته (Multicore (OS) به خوبی نسبت به تعداد هسته ها مقیاس پذیر (Scalable) نیستند. دلیل اصلی و مهم این مسئله کدام مورد میتواند باشد؟

1)

زمان بندی و تقسیم کارها مابین هسته های مختلف

2)

بزرگ و پیچیده بودن سیستمهای عامل برای سیستم های چند هسته ای

3)

ارتباط و تبادل اطلاعات (Communication ما بین هسته ها برای اجرای برنامه ها

4)

به اشتراک گذاشتن ساختمان داده های سیستم (System data structures) ما بین هسته های مختلف

65.

سیستمهای کرنل کوچک دارای مشکلاتی هستند کدام مورد مشکل طراحی میکروکرنل را بهتر بیان می کند؟

1)

از آنجا که کتابخانه ها (Libraries) همه در فضای کاربر (User) پیاده سازی میشوند برای استفاده از آنها باید استفاده کرد و از فضای کرنل عبور کرد. این شدت )Interprocess Communication) IPC از مکانیسم سیستم میکروکرنل را کند می کند.

2)

تشخیص همه عناصر لازم برای قرار گرفتن در بطن کرنل زیاد مشخص نیست این مسئله روند طراحی را کند. میکند و باعث میشود که میکروکرنل ها سیستمهای چندان موفقی از کار در نیایند.

3)

تجربه تاریخی نشان میدهد که سیستمهای میکروکرنل هم کند هستند و هم سیستم های خوبی نیستند. بنابراین این طراحی طبق تجربه برای سیستمهای عامل اشتباه است.

4)

این ساختار امکانات لازم را در اختیار کاربر قرار نمیدهد و بنابراین پیاده سازی برنامه ها با مشکلاتی روبه رو است.