سوال 42

حل تشریحی سوال شماره 42 شبکه پیشرفته

کنکور دکتری مهندسی کامپیوتر 1400

42.

اگر از مکانیزما WFQ در شکل زیر استفاده شود، سومین بسته‌ای که ترخیص می‌شود کدام است؟ (وزن صف‌ها و است. هر بردار نشان دهنده زمان ورود و عدد کنار آن اندازه بسته بر حسب واحد است.)

1)

بسته اول صف k

2)

بسته دوم صف i

3)

بسته دوم صف j

4)

بسته دوم صف k

پاسخ ها

1 پاسخ
دکتر ابوالفضل حقیقت
دکتر ابوالفضل …یکشنبه 30 فروردین 1405

گزينه 3 درست است.

در بخش 4-5-3 الگوریتم WFQ را شرح دادیم. چون ابتدا یک بسته به اندازه2  از صف i ارسال شده است و وزن صف j دو برابر وزن صف i است، سهم j اجازه می­‌دهد که دو برابر i سرویس بگیرد و بنابراین بعد از بسته با اندازه 2، بسته با اندازه 1 از صف j ارسال می‌­شود.

ارسال پاسخ