تالار گفتمان مانشت
پردازش و زمانبندی(آی تی ۸۹) - نسخه‌ی قابل چاپ

پردازش و زمانبندی(آی تی ۸۹) - tarane1992 - 27 دى ۱۳۹۲ ۰۲:۰۹ ب.ظ

سلام
کسی میتونه الگوریتم RR مرحله به مرحله بگه چطوری حل میشه؟ممنون میشم.Shy



[تصویر:  237883_49975446659382936307.jpg]

RE: پردازش و زمانبندی(آی تی۸۸) - tarane1992 - 27 دى ۱۳۹۲ ۰۹:۵۷ ب.ظ

کسی نیست کمکم کنه تو این سوال؟؟Blush

RE: پردازش و زمانبندی(آی تی ۸۹) - fsi2013 - 28 دى ۱۳۹۲ ۰۳:۲۰ ب.ظ

سلام اگه جواب صحیح ۳/۳ بوده باشه من میتونم بهت کمک کنم Big Grin
این عکسی براتون گذاشتم رو ببینید بعد هرجارو گیر داشتید بگید تا توضیح بدم!
[تصویر:  238379_rr.JPG]
ابتدا که p0 تنها هستش کوانتوم زمانی برابر ۱میلی ثانیه استفاده میکنه،حالشو میبره
تو لحظه ۱ ، p0 باید بره بیرون.همین لحظه p1 وارد سیستم میشه، طبق فرضیات اولویت با p1 هستش پس p1 کوانتوم ۱میلی ثانیه رو میگیره و لذتشو میبرهBig Grin
حالا تو لحظه ۲ هستیم.پردازنده p2 وارد میشه!اما p2 نمی تونه اجرا بشه، درواقع p2 نسبت به p1 که همین لحظه رفته بیرون اولویت بیشتری داری ولی نسبت به p0 که تو صف هستش اولویت کمتری داره پس نوبت p0 هستش که اجرا بشه.p0 تنها ۰/۵ میلی ثانیه دیگه میخواد پس تو زمان ۲/۵ اولین پروسس تموم میشه.پس زمانی که p0 صرف کرد تا کامل شه ۲/۵ میلی ثانیه است چون از لحظه ۰ توی سیستمه
حالا رسیدیم به لحظه ی ۲/۵ میلی ثانیه و p2 سر صف قرار داره پس نوبت به p2 میرسه ۱میلی ثانیه استفاده میکنه و میره بیرون.تو لحظه ۳ هم p3 اومده بود که cpu پر شده بود پس میره توی صف قرار میگیره.حالا که رسیدیم به ثانیه ۳/۵ . p1 اول صف هستش و فقط ۰/۵ میلی ثانیه دیگه میخواد پس انجام میده و میشه ثانیه ۴/همین لحظه p0 هم میرسه.چون یه سری پروسس توی صف هستن اولویت با اوناست.ولی اگه پروسس دیگه ای نبود اونوقت اولویت با p4 بود.الان با توجه به روند اجرامون اولویت با p3 هستش که تا ثانیه ۵ کوانتوم زمانی اش تموم میشه.بعد اولویت با p2 هستش که ۰/۵ میلی ثانیه دیگ داره انجام میده و اکی!
بعد p4 وارد میشه ۱میلی ثانیه میگیره بعد p3 فقط ۰/۵ میلی ثانیه دیگ میخواد و p4 هم همینطور و ....
حالا فقط محاسبه میانگین زمان که جمعشون میشه ۱۶/۵ که تقسیم به ۵ که میشه ۳/۳

RE: پردازش و زمانبندی(آی تی ۸۹) - tarane1992 - 30 دى ۱۳۹۲ ۰۷:۵۱ ب.ظ

دوست عزیز ممنون ازت که وقت گذاشتی

الان فهمیدم Smile

موفق باشی.