|
|
SJF - نسخهی قابل چاپ |
|
SJF - H-Arshad - 26 آبان ۱۳۹۱ ۰۸:۱۳ ب.ظ
سلام در رابطه با فرمول محاسبه زمان بندی توسط SJF میشه توضیحی بدید؟ و نحوه کارش؟ همچنین در مورد a در فرموال |
|
SJF - esi - 26 آبان ۱۳۹۱ ۰۹:۲۱ ب.ظ
فرمول های گفته شده برای زمانبندی SJF برای تخمین زمان اجرای فرآینده موجود است و برای اینکه زمان اجرای یک فرآیند را مشخص کنیم از گذشته اون استفاده می کنیم تا یه تخمین نسبت به گذشته اجرای فرآیند داشته باشیم. فرمول هایی مثل S(n+1)=aT(n)+(1-a)S(n)b حرف b فقط برای حفظ نظم نوشتم. که در آن S(n) زمان اجرای تخمین زده شده واقعی فرآیند در بار n ام هست و T(n) هم زمان واقعی اجرای فرآیند در بار n ام هست. حالا باید با توجه به سیاست مدنظر و نحوه اجرای فرآیند ضریب a تعیین میشه. توضیح کامل تویه کتاب استالینگز اومده، البته واسه تخمین زمان الگوریتم های زیادی هم وجود داره که می تونید سرچش کنید(مثل الگوریتم های مبتنی بر زنجیره Markov و ...) |