فرض کنیم ٢ برنامه داریم هر کدام ٦٥٪ اتلاف دارند اگر باهم اجرا شوند w چقدر است ؟
(۰۸ تیر ۱۳۹۳ ۰۳:۰۴ ب.ظ)Morris نوشته شده توسط: سلام.
سوال شما خیلی کلیه. منظور شما از w چیه و آیا یک الگوریتم زمانبندی مد نظرتونه ؟
کلا برای حل این سوال باید خیلی چیزا رو حدس بزنیم که ممکن نیست.
منظور از w زمان انتظاره
این سوال از کجا اندوده به نظر میاد ناقص باشه این مدل سوالات تا اونجایی که میدونم با نمودار گانت حل میشه که اونم زمانبندی میخواد.
به نظر منظور از اتلاف، زمان های بلاک شدن پردازش در کل طول اجراش در نبود هیچ پردازش رقیبی باشه.
و w زمان لازم برای اتمام هر دو پردازش.
با این حساب w برابر مجموع زمان اجرای لازم برای دو پردازش به اضافه زمان احتمالاتی همپوشانی بلاک شدن هر دو پردازش با هم میشه.
پس به طور طبیعی فرض کردیم که یک پردازنده داریم و سیستم عاملی که فقط بین این دو پردازش، چند برنامگی ساده رو پیاده سازی می کنه. فرض معقول و ضمنی دیگه پراکندگی یکنواخت بلاک شدن ها در طول اجرای پردازش هاست. و کلی فرض ناچیز دیگه ...