تالار گفتمان مانشت
الگوریتم نوبت گردشی - نسخه‌ی قابل چاپ

الگوریتم نوبت گردشی - mhasa - 14 بهمن ۱۳۹۵ ۰۳:۴۶ ب.ظ

سلام
پنج پردازه اگر سیستم روش نوبت گردشی با برش زمانی ٤میلی ثانیه به کار گیردواز سربار ناشی از تعویض متن پردازه صرفنر شود میانگین زمان انتظار کدام است
زمان سرویس...........زمان ورود.........پردازه
١٢.............................٠..................p1
١٩………………………….٥……………………p2
٢١…………………………٨……………………p3
١٣………………………١١………………………p4
١٥………………………١٥………………………p5
۱)۳۹/۴
۲)۳۵/۶
۳)۲۴/۸
۴)۲۲/۵
میشه با نمودار گانت توضیح دهید جواب چگونه گزینه یک می شود

RE: الگوریتم نوبت گردشی - delete4all - 14 بهمن ۱۳۹۵ ۰۷:۰۹ ب.ظ

(۱۴ بهمن ۱۳۹۵ ۰۳:۴۶ ب.ظ)mhasa نوشته شده توسط:  میشه با نمودار گانت توضیح دهید جواب چگونه گزینه یک می شود

سلام به حساب منم انگار شد همون گزینه ۱
به این طریق که نوشتم
ببخشید من کلا بدخط هستم دیگه

۱- در زمان ۰ پردازه p1 وارد میشه و پردازنده رو میگیره تا زمان ۴
۲- پردازه p1 نوبتش تموم میشه
۳- پردازه p1 مجدد ۴ واحد پردازنده رو در دست میگیره چون بجز خودش هیچ پردازه ای نیست ( از زمان ۴ تا ۸)
۴- پردازه p2 در زمان ۵ وارد میشه و سر صف قرار میگیره
۵- پردازه p3 در زمان ۸ وارد میشه و در صف قرار میگیره پشت سر p2 ( سر صف به ترتیب از راست ب چپ p3-p2 )
۶- در زمان ۸ پردازه p1 نوبتش تموم میشه و خارج میشه میره ته صف پشت سر p3 ( صف p1-p3-p2 )
۷ - نوبت پردازه p2 میشه که سر صف هست و تا زمان ۱۲طول میکشه
۸- در زمان ۱۱ پردازه p4 وارد میشه و میره ته صف ( صف p4-p1-p3 )
۹- در زمان ۱۲ نوبت پردازه p2 تموم میشه و میره ته صف ( صف p2-p4-p1-p3 )
۱۰- نوبت پردازه p3 میشه که سر صف هست و تا زمان ۱۶ طول میکشه
۱۱- پردازه p5 در زمان ۱۵ وارد میشه و میره ته صف ( صف p5-p2-p4-p1 )
۱۲- در زمان ۱۶ نوبت p3 تموم میشه و میره ته صف ( صف p3-p5-p2-p4-p1 )
۱۳ - نوبت پردازه p1 میشه که سر صف هست
۱۴- در زمان ۲۰ نوبت پردازه p1 تموم میشه و همینطور کار ش هم به طور کامل تموم میشه و خارج میشه از حافظه ( صف p3-p5-p2-p4 )
۱۵ -نوبت پردازه p4 میشه که سر صف هست
۱۶ - ..... و الا آخر دیگه

ایشالا که راه میفتی دیگه

RE: الگوریتم نوبت گردشی - mhasa - 14 بهمن ۱۳۹۵ ۱۰:۰۵ ب.ظ

(۱۴ بهمن ۱۳۹۵ ۰۷:۰۹ ب.ظ)delete4all نوشته شده توسط:  
(14 بهمن ۱۳۹۵ ۰۳:۴۶ ب.ظ)mhasa نوشته شده توسط:  میشه با نمودار گانت توضیح دهید جواب چگونه گزینه یک می شود

سلام به حساب منم انگار شد همون گزینه ۱
به این طریق که نوشتم
ببخشید من کلا بدخط هستم دیگه
فک کنم توضیح نمیخاد دیگه
ممنون
میشه توضیح بدی چگونه p2در زمان ۸شروع شده و p3چگونه در زمان ۸۰تمام شده

RE: الگوریتم نوبت گردشی - delete4all - 14 بهمن ۱۳۹۵ ۱۰:۵۲ ب.ظ

(۱۴ بهمن ۱۳۹۵ ۰۳:۴۶ ب.ظ)mhasa نوشته شده توسط:  ممنون
میشه توضیح بدی چگونه p2در زمان ۸شروع شده و p3چگونه در زمان ۸۰تمام شده

پیام اول رو ویرایش کردم ایشالا راه میفتین دیگه خودتون به همین روش تریس کنین برین آخر

RE: الگوریتم نوبت گردشی - mhasa - 14 بهمن ۱۳۹۵ ۱۰:۵۴ ب.ظ

(۱۴ بهمن ۱۳۹۵ ۰۷:۰۹ ب.ظ)delete4all نوشته شده توسط:  [quote='mhasa' pid='430834' dateline='1486034211']

میشه با نمودار گانت توضیح دهید جواب چگونه گزینه یک می شود

سلام به حساب منم انگار شد همون گزینه ۱
به این طریق که نوشتم
ببخشید من کلا بدخط هستم دیگه

۱- در زمان ۰ پردازه p1 وارد میشه و پردازنده رو میگیره تا زمان ۴
۲- پردازه p1 نوبتش تموم میشه
۳- پردازه p1 مجدد ۴ واحد پردازنده رو در دست میگیره چون بجز خودش هیچ پردازه ای نیست ( از زمان ۴ تا ۸)
۴- پردازه p2 در زمان ۵ وارد میشه و سر صف قرار میگیره
۵- پردازه p3 در زمان ۸ وارد میشه و در صف قرار میگیره پشت سر p2 ( سر صف به ترتیب از راست ب چپ p3-p2 )
۶- در زمان ۸ پردازه p1 نوبتش تموم میشه و خارج میشه میره ته صف پشت سر p3 ( صف p1-p3-p2 )
۷ - نوبت پردازه p2 میشه که سر صف هست و تا زمان ۱۲طول میکشه
۸- در زمان ۱۱ پردازه p4 وارد میشه و میره ته صف ( صف p4-p1-p3 )
۹- در زمان ۱۲ نوبت پردازه p2 تموم میشه و میره ته صف ( صف p2-p4-p1-p3 )
۱۰- نوبت پردازه p3 میشه که سر صف هست و تا زمان ۱۶ طول میکشه
۱۱- پردازه p5 در زمان ۱۵ وارد میشه و میره ته صف ( صف p5-p2-p4-p1 )
۱۲- در زمان ۱۶ نوبت p3 تموم میشه و میره ته صف ( صف p3-p5-p2-p4-p1 )
۱۳ - نوبت پردازه p1 میشه که سر صف هست
۱۴- در زمان ۲۰ نوبت پردازه p1 تموم میشه و همینطور کار ش هم به طور کامل تموم میشه و خارج میشه از حافظه ( صف p3-p5-p2-p4 )
۱۵ -نوبت پردازه p4 میشه که سر صف هست
۱۶ - ..... و الا آخر دیگه

ایشالا که راه میفتی دیگه
بسیار ممنون