میشه الگوریتم SJFرو توضیح بدین من این فصلو جلو ببرم با این مثال
(۰۱ بهمن ۱۳۹۳ ۰۵:۳۸ ب.ظ)dokhtare payiz نوشته شده توسط: میشه الگوریتم SJFرو توضیح بدین من این فصلو جلو ببرم با این مثال
باسلام
این الگوریتم دقیقا از روی نامش همه چیزش معلوم است!
SJF= Shortest Job First
یعنی هر وقت از صف خواستی برداری که بهشcpu بدی =>> اول اونیکه زمان اجراش کمتره رو انتخاب کن!
مثل همه الگوریتم های دیگه باید توش دقت زیاد بکنید!
بدین صورت حل میشه که:
شما در هر مرحله برای فرآیند هایی که در سیستم موندن! باید بیایید ببینید که کدوم زمان اجراش کمتره و هر کدام که از این فرآیند ها کمتر بود =>>> در آن مرحله انتخاب میشه و cpu به آن سویچ میشه!
خب شما در هر مرحله باید این را نکته ک گفتم(اول کوچکترین)را اعمال کنید تا بتونید بفهمید که کدوم فرایند در هر بار باید cpu بگیره!
تعریف کتابی: هرگاه فرآیند جاری بلوکه بشه => ازبین کلیه فرآیند های موجود در صف آماده ، فرآیندی را که زمان اجرای کمتری نسبت به بقیه داره انتخاب میشه! زمانی که چنتا هم مثل هم زمان اجراشون بود...=>>> مثل FCFS یعنی پشت سرهم اجرا میشه(مثل نانوایی)
- این الگوریتم انحصاری است.
- باید زمان اجرا از قبل تخمین زده شده باشد!(اصولا مسئله خودش میده)
حالا با توضیحاتی که بیان شد خودتون اول حل کنید اگر درست به جوابش نرسیدید بازم اعلام کنید "مانشتی ها" در خدمتن!Cool
موفق و موید!
التماس دعا
میانگین زمان انتظار و برگشتو متوجه نمیشم
(۰۲ بهمن ۱۳۹۳ ۰۳:۰۴ ب.ظ)dokhtare payiz نوشته شده توسط: میانگین زمان انتظار و برگشتو متوجه نمیشم
میانگین زمان برگشت => زمانی که طرف از وقتی اومده تا وقتی کارش انجام شده.....
حالا همه این ها را دونه دونه حساب سپس تقسیم بر تعداد =>>> میشه میانگین
میانگین زمان انتظار==> فک کنم زمانی ک طرف از وقتی اومده تا وفتی کارش شرو شده ..
ولی اصولا زمان انتظار رو اینجور محاسبه میکنن : میانگین زمان سرویس(اجرا) -میانگین زمان برگشت=میانگین زمان انتظار