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

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

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

درباره آزمونساختمان داده(10 سوال)طراحی الگوریتم(10 سوال)سیستم‌های عامل پیشرفته(15 سوال)پایگاه داده پیشرفته(10 سوال)

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

15 سوال
23.

انتخاب حلقوی رهبر (ring-based leader election) (الگوریتم chang & Robert )برای ring زیر استفاده شده است. فرض کنید که در حال حاضر رهبری وجود ندارد و خطایی نیز رخ نمیدهد در بهترین حالت کدام پردازه می‌بایست انتخاب رهبر را آغاز نماید؟

1)

1

2)

15

3)

23

4)

24

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

در پیاده سازی الگوریتم‌های mutual exclusion در یک سیستم توزیع شده با n گره، توسط الگوریتم Ricart - Agrawala چند پیام در هر مرحله فرستاده می‌شود؟

1)

2n

2)

2n-1

3)

2(n-1)

4)

2(n+1)

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

کدام مورد از مزایای یک سیستم توزیع شده نیست؟

1)

Reliability

2)

Incremental growth

3)

Resource sharing

4)

هیچ‌کدام

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

در یک سیستم توزیع شده، پردازه‌ها به صورت هم‌روند اجرا می‌شوند و به وسیله پیام با هم ارتباط برقرار می‌کنند. کدام مورد در پیام استفاده نمی‌شود؟

1)

نام فرستنده

2)

زمان دریافت

3)

نام دریافت کننده

4)

زمان مجازی ارسال

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

فرض کنید که ۴ پردازه با Causal ordering داریم که بردار فعلی آنها در جدول زیر داده شده است.

اگر A یک پیام ارسال نماید، کدام پردازه‌ها بلافاصله می‌توانند آن را دریافت کنند؟

1)

C و A

2)

D و A

3)

C و B

4)

D و B

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

کدام فرضیه در مورد طراحی HDFS / GFS برقرار است؟

1)

محتوای فایل‌ها اغلب به روز شده و دوباره روی آن‌ها نوشته می‌شوند.

2)

تنها سرورهای قدرتمند توانایی حجم و پیچیدگی بار را دارند.

3)

استفاده هر سرور مرکزی گلوگاهی برای سامانه است.

4)

خطا (failure) در مؤلفه ها وجود دارد.

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

پروتکل TCP کدام ویژگی را ندارد؟

1)

کنترل ازدحام

2)

تأخیر ثابت

3)

تحویل به ترتیب

4)

تحویل مطمئن

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

قطعه کد زیر را در نظر بگیرید. فرض کنید که فراخوانی توابع بدون خطا انجام می‌شود. کدام مورد درباره خطای این قطعه کد درست است؟

void ReadHandler (Connection *con)

bytes = make byte, 2000) // Make an array of length 2000

while (true) {

n=con.ReadFromUDP (bytes);

ProcessPacket (bytes, n) // process bytes [0, n-1]

}

}

1)

بن بست

2)

حلقه چرخش (spin loop)

3)

حالت مسابقه (Race)

4)

این برنامه خطایی ندارد و درست است.

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

در مقایسه با خوشه غیر اشتراکی (shared-nothing cluster) خوشه دیسک اشتراکی (shared disk cluster) به کدام مورد متکی است؟

1)

سرویس Quorum

2)

مدیریت lock توزیع شده

3)

سرویس عضویت خوشه

4)

شبکه ضربان قلب

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

کدام مورد در خصوص الگوریتم استفاده انحصاری Lamport درست است؟

1)

یک الگوریتم متمرکز است.

2)

یک الگوریتم مبتنی بر توکن است.

3)

یک الگوریتم مبتنی بر Ring است.

4)

یک الگوریتم مبتنی بر مشاجره (contention) است.

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

کدام مورد درباره lease درست است؟


1)

یک lock است که timeout دارد.

2)

یک lock دانه درشت (coarse-grained) است.

3)

یک lock دانه ریز (fine-grained) است.

4)

یک lock که چندین پردازه میتوانند به اشتراک بگذارند

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

در ساده ترین پیاده‌سازی chord با n گره که هر گره تنها گره بعد از خود را میداند زمان Lookup کدام است؟

1)

O(n)

2)

3)

O(log n)

4)

O(n log n)

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

پروتکل Three-phase commit در مقابل کدام مورد مقاوم نیست؟

1)

محیط‌های همزمان (synchronous)

2)

محیط‌های ناهمزمان (Asynchronous)

3)

سامانه های بازیابی خطا (fail-recovery)

4)

محیط‌های fail-stop

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

برای اینکه یک سامانه، با k خطای از نوع بیزانتین (Byzantine) یا fail-silent تحمل پذیر باشد، چند مؤلفه (component) نیاز داریم؟

1)

k+1

2)

3)

2k+1

4)

2(k+1)

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

کدام رویداد، همروند با بردار timestamp است؟

1)

{4,2,0,4}

2)

{5,1,2,4}

3)

{5,2,1,5}

4)

{6,3,2,5}

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