کنکور ۹۵ - سوال ۵۷(بخش اول کراس) - نسخه‌ی قابل چاپ

کنکور ۹۵ - سوال ۵۷(بخش اول کراس) - ali hjt - 24 آبان ۱۳۹۵ ۰۸:۵۷ ب.ظ پاسخ دکتر حقیقت : ۱- تو این سوال ، برای قسمت ب نوشته شده که ماکسیمم حالت برای وقتی هست که صف پر باشه.... خب وقتی صف پر باشه مگه داده lost نمیشه؟ نباید این جا ماکسیمم حالت رو وقتی بگیریم که ۳ تا تو بافر باشه؟ تا یه جا هم برای بسته ی جدیدی که میاد بمونه. ۲- یه سوال دیگه؛ وقتی صف پر باشه ، اگه یک "بیت" از بسته ی جلوی صف به مقصد فرستاده بشه ، یک "بیت" از ته صف خالی میشه؟ یا این که وقتی" بسته" ی جلوی صف به صورت کامل فرستاده شد، اونوقت یک بسته پشت صف خالی میشه؟

RE: کنکور ۹۵ - سوال ۵۷ - Saman - 24 آبان ۱۳۹۵ ۰۹:۵۶ ب.ظ سلام ماکسیمم تاخیر رو مد نظر دارد، وقتی صف پر باشد تاخیری تحت عنوان صف(انتظار در صف) مطرح هست.بسته ها از دست نمیروند چرا که عمل انتقال تا حدودی به صورت خط لوله انجام میگیرد.هنگامی که بسته ی جدید به ورودی وارد میشود بسته ی n-1 جای بسته ی n را پر کرده و به همین ترتیب الی آخر، یعنی در هر کلاک زمانی علاوه بر پر بودن صف بسته ها یک حرکت رو بنا بر مکانیزم صف بندی دارند. مثلا در کلاک اول تا چهارم صف پر میشود و از کلاک پنجم به بعد مادامی که صف پر است هر بار یک بسته از صف خارج میشود.(دقت کنید که بسته یا بیت در صف میتواند مد نظر باشد،یک بیت یا یک بسته در هر کلاک) پاسخ سوال دومتون هم همینه، صف به صورت خط لوله و پویا تا ارسال تمام بسته ها کارش رو انجام میده. ====== یه اشتباهی هم که به نظرم باعث تردید شما شده استفاده از دو مکانیزم خاص در ارسال تحت عنوان ذخیره و پیش بری و ارسال بدون ذخیره و پیش بری هستش هستش. پیش فرض سوال مورد نظر با توجه به صف موجود ذخیره و پیش بری در روتر هاست با داشتن یک صف یا بافر ۴ تایی ======= مثال :

RE: کنکور ۹۵ - سوال ۵۷(بخش اول کراس) - Saman - 02 آذر ۱۳۹۵ ۰۲:۱۶ ب.ظ پاسخ با یک مثال ساده واضح تر شده