۰
subtitle
ارسال: #۱
  
پردازش و زمانبندی(آی تی ۸۹)
سلام
کسی میتونه الگوریتم RR مرحله به مرحله بگه چطوری حل میشه؟ممنون میشم.
کسی میتونه الگوریتم RR مرحله به مرحله بگه چطوری حل میشه؟ممنون میشم.
۱
ارسال: #۲
  
RE: پردازش و زمانبندی(آی تی ۸۹)
سلام اگه جواب صحیح ۳/۳ بوده باشه من میتونم بهت کمک کنم
این عکسی براتون گذاشتم رو ببینید بعد هرجارو گیر داشتید بگید تا توضیح بدم!
ابتدا که p0 تنها هستش کوانتوم زمانی برابر ۱میلی ثانیه استفاده میکنه،حالشو میبره
تو لحظه ۱ ، p0 باید بره بیرون.همین لحظه p1 وارد سیستم میشه، طبق فرضیات اولویت با p1 هستش پس p1 کوانتوم ۱میلی ثانیه رو میگیره و لذتشو میبره
حالا تو لحظه ۲ هستیم.پردازنده p2 وارد میشه!اما p2 نمی تونه اجرا بشه، درواقع p2 نسبت به p1 که همین لحظه رفته بیرون اولویت بیشتری داری ولی نسبت به p0 که تو صف هستش اولویت کمتری داره پس نوبت p0 هستش که اجرا بشه.p0 تنها ۰/۵ میلی ثانیه دیگه میخواد پس تو زمان ۲/۵ اولین پروسس تموم میشه.پس زمانی که p0 صرف کرد تا کامل شه ۲/۵ میلی ثانیه است چون از لحظه ۰ توی سیستمه
حالا رسیدیم به لحظه ی ۲/۵ میلی ثانیه و p2 سر صف قرار داره پس نوبت به p2 میرسه ۱میلی ثانیه استفاده میکنه و میره بیرون.تو لحظه ۳ هم p3 اومده بود که cpu پر شده بود پس میره توی صف قرار میگیره.حالا که رسیدیم به ثانیه ۳/۵ . p1 اول صف هستش و فقط ۰/۵ میلی ثانیه دیگه میخواد پس انجام میده و میشه ثانیه ۴/همین لحظه p0 هم میرسه.چون یه سری پروسس توی صف هستن اولویت با اوناست.ولی اگه پروسس دیگه ای نبود اونوقت اولویت با p4 بود.الان با توجه به روند اجرامون اولویت با p3 هستش که تا ثانیه ۵ کوانتوم زمانی اش تموم میشه.بعد اولویت با p2 هستش که ۰/۵ میلی ثانیه دیگ داره انجام میده و اکی!
بعد p4 وارد میشه ۱میلی ثانیه میگیره بعد p3 فقط ۰/۵ میلی ثانیه دیگ میخواد و p4 هم همینطور و ....
حالا فقط محاسبه میانگین زمان که جمعشون میشه ۱۶/۵ که تقسیم به ۵ که میشه ۳/۳
این عکسی براتون گذاشتم رو ببینید بعد هرجارو گیر داشتید بگید تا توضیح بدم!
ابتدا که p0 تنها هستش کوانتوم زمانی برابر ۱میلی ثانیه استفاده میکنه،حالشو میبره
تو لحظه ۱ ، p0 باید بره بیرون.همین لحظه p1 وارد سیستم میشه، طبق فرضیات اولویت با p1 هستش پس p1 کوانتوم ۱میلی ثانیه رو میگیره و لذتشو میبره
حالا تو لحظه ۲ هستیم.پردازنده p2 وارد میشه!اما p2 نمی تونه اجرا بشه، درواقع p2 نسبت به p1 که همین لحظه رفته بیرون اولویت بیشتری داری ولی نسبت به p0 که تو صف هستش اولویت کمتری داره پس نوبت p0 هستش که اجرا بشه.p0 تنها ۰/۵ میلی ثانیه دیگه میخواد پس تو زمان ۲/۵ اولین پروسس تموم میشه.پس زمانی که p0 صرف کرد تا کامل شه ۲/۵ میلی ثانیه است چون از لحظه ۰ توی سیستمه
حالا رسیدیم به لحظه ی ۲/۵ میلی ثانیه و p2 سر صف قرار داره پس نوبت به p2 میرسه ۱میلی ثانیه استفاده میکنه و میره بیرون.تو لحظه ۳ هم p3 اومده بود که cpu پر شده بود پس میره توی صف قرار میگیره.حالا که رسیدیم به ثانیه ۳/۵ . p1 اول صف هستش و فقط ۰/۵ میلی ثانیه دیگه میخواد پس انجام میده و میشه ثانیه ۴/همین لحظه p0 هم میرسه.چون یه سری پروسس توی صف هستن اولویت با اوناست.ولی اگه پروسس دیگه ای نبود اونوقت اولویت با p4 بود.الان با توجه به روند اجرامون اولویت با p3 هستش که تا ثانیه ۵ کوانتوم زمانی اش تموم میشه.بعد اولویت با p2 هستش که ۰/۵ میلی ثانیه دیگ داره انجام میده و اکی!
بعد p4 وارد میشه ۱میلی ثانیه میگیره بعد p3 فقط ۰/۵ میلی ثانیه دیگ میخواد و p4 هم همینطور و ....
حالا فقط محاسبه میانگین زمان که جمعشون میشه ۱۶/۵ که تقسیم به ۵ که میشه ۳/۳
۰
۰
ارسال: #۴
  
RE: پردازش و زمانبندی(آی تی ۸۹)
دوست عزیز ممنون ازت که وقت گذاشتی
الان فهمیدم
موفق باشی.
الان فهمیدم
موفق باشی.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close