تالار گفتمان مانشت

نسخه‌ی کامل: الگوریتم spn و حل این مثال.. کمک
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام... بچه ها خواهش می کنم بیاین کمکم
5 تا فرایند داریم a ... b.... c....d....e
زمان ورود a =0 و زمان خدمت a=3
زمان ورود b=2 و زمان خدمت 6
زمان ورود c=4 و زمان خدمت 4
زمان ورود d=6 و زمان خدمت 5
زمان ورود e=8 و زمان خدمت 2
چطوری زمان پایان a میشه 3؟
زمان پایان بی =9؟
زمان پایان سی=15؟
زمان پایان دی= 20؟
زمان پایان ایی=11؟
زمان کل آ= 3 ؟؟؟
زمان کل ب=7؟؟؟؟
زمان کل سی=11؟؟؟
زمان کل دی=14؟؟؟
زمان کل ایی=3؟؟؟؟؟
چطوری حساب شده؟؟؟
خواهشن کمکم کنید
توضیحات در عکس
[attachment=17155]
این الگوریتم بسیار ساده است. فقط کافی است یک صف از کارهای موجود در سیستم را نگهداری کرده و در هر زمان کوتاه ترین آنها را برای اجرا انتخاب نمایید. پاسخ دوست عزیزمون جناب explorer صحیح است.
لینک مرجع