تالار گفتمان مانشت
بدست آوردن میانگین زمان انتظار در RR؟؟؟؟ - نسخه‌ی قابل چاپ

بدست آوردن میانگین زمان انتظار در RR؟؟؟؟ - ماهسان لیما - ۲۴ دى ۱۳۹۲ ۱۲:۵۲ ق.ظ

سلام میشه محاسبه میانگین زمان انتظار رو تو اینطور مسئله ها بگید چطور بدست میاد؟؟؟

RE: بدست آوردن میانگین زمان انتظار در RR؟؟؟؟ - hoomanab - 24 دى ۱۳۹۲ ۰۹:۴۴ ق.ظ

اول نمودار ترتیب زمانی(گانت) رو میکشید.
برای یک فرایند اولین زمان اختصاص رو پیدا کنید، فاصله لحظه ورود تا اون زمان میشه اولین مقدار انتظار. اگه توی اون زمانی که به فرایند اختصاص داده شده، کارش تموم شه، زمان انتظار میشه همین فاصله از لحظه ورود تا اولین اختصاص. اگه تموم نشد، فاصله لحظه ای که برش زمانیش تموم میشه رو تا زمانی که دوباره cpu بهش اختصاص داده میشه رو به دست میاریم. همینطوری ادامه میدیدم تا کارش تموم شه. حالا این زمان ها رو با هم جمع میکنیم.
برای همه فرایندها این کار رو باید تکرار کرد. در آخر همه زمان های فرایندها رو جمع میکنیم تقسیم بر تعداد میکنیم. میشه میانگین زمان انتظار.

Sent from my SM-T210R using Tapatalk

RE: بدست آوردن میانگین زمان انتظار در RR؟؟؟؟ - Good! - 24 دى ۱۳۹۲ ۱۲:۳۹ ب.ظ

(۲۴ دى ۱۳۹۲ ۰۹:۴۴ ق.ظ)hoomanab نوشته شده توسط:  اول نمودار ترتیب زمانی(گانت) رو میکشید.
برای یک فرایند اولین زمان اختصاص رو پیدا کنید، فاصله لحظه ورود تا اون زمان میشه اولین مقدار انتظار. اگه توی اون زمانی که به فرایند اختصاص داده شده، کارش تموم شه، زمان انتظار میشه همین فاصله از لحظه ورود تا اولین اختصاص. اگه تموم نشد، فاصله لحظه ای که برش زمانیش تموم میشه رو تا زمانی که دوباره cpu بهش اختصاص داده میشه رو به دست میاریم. همینطوری ادامه میدیدم تا کارش تموم شه. حالا این زمان ها رو با هم جمع میکنیم.
برای همه فرایندها این کار رو باید تکرار کرد. در آخر همه زمان های فرایندها رو جمع میکنیم تقسیم بر تعداد میکنیم. میشه میانگین زمان انتظار.

Sent from my SM-T210R using Tapatalk

بنظر من اگه بعد از کشیدن نمودار گانت زمان پاسخ هر فرایند رو منهای زمان اجراش کنیم میشه زمان انتظار رو به دست اورد البته به شرط اینکه وقفه های I/O و اینها نداشته باشیم