سلام بر کنکوری های عزیز
سوال ۱۳ از کتاب کراس ترجمه ملکیان : (سوال به زودی تایپ خواهد شد) و خیلی ممنون میشم از این پس دوستانی که سوال می پرسن سوال رو تایپ کنن!
(۱۶ مهر ۱۳۹۵ ۰۱:۱۳ ب.ظ)همیلا نوشته شده توسط: سلام بر کنکوری های عزیز
سوال ۱۳ از کتاب کراس ترجمه ملکیان : (سوال به زودی تایپ خواهد شد) و خیلی ممنون میشم از این پس دوستانی که سوال می پرسن سوال رو تایپ کنن!
در این سوال میانگین تاخیر صف خواسته شده است .
در حال حاضر بسته ای در صف منتظر ارسال نیست.
داریم : (با توجه به N بسته و اینکه ما میخواهیم میانگین بگیریم)
[tex]AVG\: =\: \frac{0+\frac{L}{R}+2\frac{L}{R}+3\frac{L}{R}+...+\frac{(N-1)L}{R}}{N}=[/tex]
[tex]\frac{\frac{L}{R}(1+2+...N-1)}{N}=[/tex]
[tex]\frac{\frac{L}{R}\frac{N(N-1)}{2}}{N}=\frac{L(N-1)}{2R}[/tex]
توضیح اینکه در بسته ی اول تاخیر صف نداریم چرا که در سوال گفته شده که بسته ای در صف منتظر نیست.از بسته ی دوم به بعد هر کدام باید [tex]\frac{L}{R}[/tex] ام و الی آخر منتظر باشند.
در قسمت ب سوال نیز پاسخ همین است چون در هر [tex]\frac{LN}{R}[/tex] ام ثانیه سایر بسته ها عبور کرده اند!