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

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

منوی آزمون (درس ها)

درباره آزمونساختمان داده ها و طراحی الگوریتم ها(20 سوال)مدار منطقی و معماری کامپیوتر(20 سوال)سیستم های عامل پیشرفته(15 سوال)پایگاه داده های پیشرفته(10 سوال)شناسایی الگو - یادگیری ماشین(25 سوال)شبکه های پیشرفته(10 سوال)معماری کامپیوتر پیشرفته - VLSI پیشرفته(25 سوال)

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

15 سوال
41.

رعایت الگوی انتها - به - انتها (end-to-end) در طراحی سیستم های شبکه، منجر به کدام نتیجه می شود؟

1)

کاهش لایه های پشته پروتکل در مرکز شبکه

2)

کاهش لایه های پشته پروتکل در میزبان های شبکه

3)

افزایش لایه های پشته پروتکل در میزبان ها و کاهش آنها در مرکز شبکه

4)

کاهش لایه های پشته پروتکل در میزبان ها و افزایش آنها در مرکز شبکه

مشاهده پاسخ ها
42.

زمانی که پیامی در شبکه اجتماعی برای دوستان ارسال می شود، این پیام از چه نوعی است؟

1)

Synchronous و Persistent

2)

Asynchronous و Persistent

3)

Asynchronous و Transient

4)

Synchronous و Transient

مشاهده پاسخ ها
43.

براساس تجربه ویندوز NT، پیاده سازی ماجول گرافیک و درایور آن در یک سیستم عامل میکروکرنلی در سطح کاربری چندان عملی نیست. کدام مورد، دلیل مناسبی برای این موضوع نیست؟

1)

بالا بودن حجم داده های تبادل شده بین فرایندها و کارت گرافیک

2)

عدم ارائه تضمین مناسب برای سلامت و امنیت کل سیستم

3)

عدم انعطاف مناسب در کاربردهای نیازمند حافظه مشترک

4)

بالا بودن حجم تبادل داده بین فرایندها و کارت گرافیک

مشاهده پاسخ ها
جدول راهنمایی: با توجه به اطلاعات زیر در نمودار زیر که تعامل سه فرایند را نشان می دهد، مقدار ساعت منطقی (logical clock) هر فرایند در شروع سیستم در مقابل آن (داخل پرانتز) نوشته شده است.
44.

براساس مفهوم زمان منطقی لمپورت، زمان منطقی در ابتدا و انتهای پیام m5، چند خواهد بود؟

1)

2)

3)

4)

مشاهده پاسخ ها
45.

کدام دو پیام زیر، باهم هم زمان (cocourrent) نیستند؟

1)

m6 و m7

2)

m5 و m7

3)

m3 و m4

4)

m2 و m4

مشاهده پاسخ ها
جدول راهنمایی: با توجه به اطلاعات زیر، به سؤال های 46 تا 48 پاسخ دهید. علی کلاینت خود را به روز رسانی کرده و دو ایمیل جدید مشاهده می کند. به یکی از ایمیل ها پاسخ داده و کلاینت را می بندد. پس از مدتی، دوباره کلاینت ایمیل را که این بار از یک پایگاه داده دیگری استفاده می کند، به روز رسانی کرده و یک ایمیل جدید و پاسخ خود را مشاهده می کند، اما دو ایمیل قبلی را نمی بیند.
46.

کدام مورد زیر، روند فوق را نشان می دهد؟

1)

????

2)

????

3)

????

4)

????

مشاهده پاسخ ها
47.

سامانه کلاینت-سرور ایمیل، کدام یک از مدل های سازگاری مبتنی بر کلاینت زیر را به طور قطع پشتیبانی می کند؟

1)

Write-monotonice

2)

Write-follows-read

3)

Read-monotonic

4)

Read-your-write

مشاهده پاسخ ها
48.

اگر صندوق پستی علی را یک متغیر مشترک بین دو فرایند در دو ایمیل سرور که آنرا به روز می کنند بدانیم، باساس تعامل فوق، کدام سازگاری مبتنی بر داده (data-centric) ممکن است بین دو فرایند برقرار شود؟

1)

ورودی (Entry)

2)

نهایی (Eventual)

3)

علّی (Causal)

4)

ترتیبی (Sequential)

مشاهده پاسخ ها
49.

بارزترین ویژگی در هم سازی سازگار (consistent hashing) چیست؟ (n تعداد باکت ها (bucket) و k تعداد کلیدها است.)

1)

باکت ها باید دارای میان بر به باکت های دیگر برای کنترل تصادم (conflict) حداقل k/n کلیدها باشند.

2)

باکت ها باید در یک شبکه پوششی (overlay) دایره ای شکل مرتب شوند.

3)

با اضافه یا کم شدن یک باکت، حداکثر k/n کلیدها باید جابه جا شود.

4)

فضای شناسه کلیدها و باکت ها باید یکی باشد.

مشاهده پاسخ ها
50.

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

1)

اصولا قابل اطمینان نیست.

2)

تقریبا 96%

3)

تقریبا 99%

4)

حدود 58/03 دقیقه

مشاهده پاسخ ها
جدول راهنمایی: با توجه به اطلاعات زیر، به سؤال های 51 و 54 پاسخ دهید. یک دانشگاه برای رفع مشکل و تحمل لود زیاد، از 12 سرور باتکرار (replicated) استفاده کرده و برای اجماع بین آنها از الگوریتم 2PC استفاده می کند.
51.

برای فراهم کردن در دسترس بودن (availability) 100%، چند خرابی (crash) سرور در سیستم، قابل تحمل است؟

1)

صفر

2)

3

3)

5

4)

11

مشاهده پاسخ ها
52.

اگر دانشگاه به جای 2PC از الگوریتم 3PC برای اجماع استفاده کند، کدام یک از موارد زیر، در مرکز داده دانشگاه بهبود می یابد؟

الف- شرط زنده بودن (liveness) در اجماع وجود خواهد داشت.

ب- تعداد خطاهای قابل تحمل افزایش می یابد.

ج- تحمل انواع خطاهای بیشتر، فراهم می شود.

1)

"الف" و "ج"

2)

"ب" و "ج"

3)

"ب"

4)

"الف"

مشاهده پاسخ ها
53.

مدیر حدید فناوری اطلاعات دانشگاه، برای اثبات دانش خود تصمیم می گیرد که الگوریتم اجماع را به Paxos ارتقا دهد. در این حالت، برای دسترس بودن 100% ، چند خرابی (crash) سرور از 12 سرور در مرکز داده، قابل تحمل خواهد شد؟

1)

صفر

2)

3

3)

5

4)

11

مشاهده پاسخ ها
54.

برای افزایش تحمل خطا، دانشگاه مجبور می شود سرویس ابری خریداری کرده و تعداد کل سرورها را از 12 به 20 عدد برساند. اما نکته اینجاست که سرویس های ابری خریداری شده مطمئن نبوده و به دلیل قدیمی بودن سخت افزارها گاها پاسخ های اشتباه هم تولید می کنند. برای این شرایط، به ترتیب، چه الگوریتمی مناسب است و چند خطا تحمل خواهد شد؟

1)

RAFT - 9

2)

Paxos - 9

3)

Oral Message - 6

4)

PBFT - 6

مشاهده پاسخ ها
55.

یک فایل سیستم توزیع شده، از جدول درهم ریزی توزیع شده (DHT) با شناسه های 7 بیتی استفاده می کند. در این سیستم، 5 سرور برای نگهداری فایل ها وجود دارد که این سرورها از شاسه صفر تا انتها، به مضارب 10 و با ترتیب 1 تا 5 منتسب شده اند. این فایل سیستم، از طول نام فایل ها به عنوان تابع درهم ریزی استفاده می کند. فایل هایی با طول نام های به ترتیب 32، 124 و 64 روی کدام سرورها ذخیره خواهند شد؟

1)

5، 3 و 3

2)

5، 1 و 3

3)

4، 2 و 2

4)

4، 1 و 2

مشاهده پاسخ ها