PDA

View Full Version : MLFQ



man.inam
پنج شنبه 11 بهمن 1386, 18:10 عصر
سلام دوستان
کسی می تونه الگوریتم MLFQ رو که یکی از الگوریتم های زمانبند کوتاه مدت هست
رو توضیح بده ؟ این مثالی که این پایین هست رو کسی میتونه توضیح بده ؟


زمان سرویس زمان ورود پروسس ها
2ـــــــــــــــ 0 ـــــــــــــــ P1
3 ـــــــــــــــ 0 ـــــــــــــــ P2
4 ـــــــــــــــ 0 ـــــــــــــــ P3
5 ـــــــــــــــ 1 ـــــــــــــــ P4
6 ـــــــــــــــ 2 ـــــــــــــــ P5
7 ـــــــــــــــ 3 ـــــــــــــــ P6
8 ـــــــــــــــ 4 ـــــــــــــــ P7



بر فرض 4 تا صف داریم ...که اولی به صورت RR
دومی :hrn
سومی rr و چهارمی هم fcfs کار کنه
البته تعداد دقیق صف ها رو نمی دونم حالا اگه کامل اجرا نشدن پروسس ها تعداد صف ها رو زیاد کنید ...
time slice=2
و زمان انتظار هر صف هم
1 : 2
2 : 4
3 : 3
4: 2

فقط می خوام نحوه قرار گیری پروسس ها تو صف ها رو بدونم یعنی الگوریتم هایی که برای هر صف گفته شده چندان مهم نیست چی باشن ...فقط شکل کلیش رو اگه کسی باشه توضیح بده ممنون می شم ...

projectclass
یک شنبه 12 آذر 1391, 19:36 عصر
این سوال خیلی ساده است ترتیب ورود هر فرایند بستگی به اگوریتم زمانبد دار!OK