تالار گفتمان مانشت
الگوریتم spn و حل این مثال.. کمک - نسخه‌ی قابل چاپ

الگوریتم spn و حل این مثال.. کمک - maryam.iii - 13 آبان ۱۳۹۳ ۱۰:۵۶ ب.ظ

سلام... بچه ها خواهش می کنم بیاین کمکم
۵ تا فرایند داریم a ... b.... c....d....e
زمان ورود a =0 و زمان خدمت a=3
زمان ورود b=2 و زمان خدمت ۶
زمان ورود c=4 و زمان خدمت ۴
زمان ورود d=6 و زمان خدمت ۵
زمان ورود e=8 و زمان خدمت ۲
چطوری زمان پایان a میشه ۳؟
زمان پایان بی =۹؟
زمان پایان سی=۱۵؟
زمان پایان دی= ۲۰؟
زمان پایان ایی=۱۱؟
زمان کل آ= ۳ ؟؟؟
زمان کل ب=۷؟؟؟؟
زمان کل سی=۱۱؟؟؟
زمان کل دی=۱۴؟؟؟
زمان کل ایی=۳؟؟؟؟؟
چطوری حساب شده؟؟؟
خواهشن کمکم کنید

RE: الگوریتم spn و حل این مثال.. کمک - explorer - 14 آبان ۱۳۹۳ ۱۲:۰۳ ق.ظ

توضیحات در عکس
[attachment=17155]

RE: الگوریتم spn و حل این مثال.. کمک - x86 - 15 آبان ۱۳۹۳ ۱۱:۳۶ ب.ظ

این الگوریتم بسیار ساده است. فقط کافی است یک صف از کارهای موجود در سیستم را نگهداری کرده و در هر زمان کوتاه ترین آنها را برای اجرا انتخاب نمایید. پاسخ دوست عزیزمون جناب explorer صحیح است.