(۰۶ اسفند ۱۳۹۴ ۰۴:۳۹ ب.ظ)araz22 نوشته شده توسط: ممنون FLOWER

کاش به جاش ی مثال واقعی حل میکردی.
ولی باز فهمیدم.ولی فک نکنم تو حل زیاد کمک کنه
مثال واقعی هم حل می کنم عژیژم
نکته : نمودار گانت، نموداری است برای دنبال کردن اجرای فرایندها
سوال از RR : نمودار گانت سه پردازش زیر با استفاده از سیاست RR با برش زمانی ۳ میلی ثانیه را رسم کنید.
نکنه : برش زمانی ۳، یعنی هر فرایند حق دارد حداکثر ۳ واحد زمانی وقت جناب آق cpu

رو بگیره.
زمان پردازش _________ زمان ورود ___________ نام فرایند
......۹...........................۰............................P1.....
......۲...........................۰.............................P2...
.......۲..........................۰..............................P3..
نمودار گانت :
...........P1.......P2........P3.........P1.........P1
۱۳_____۱۰_____۷______۵_______۳______۰
رنگ نارنجی، ترتیب اجرای فرایندها را نشان میدهد و رنگ قرمز، زمان اختصاص یافته را نشان میدهد، مثلا p1 از زمان ۰ تا ۳ پردازش شده است یا مثلا P2 از زمان ۳ تا ۵ پردازش شده است.
اجرای فرایند P1 در اولین برش زمانی تمام نمی شود و به انتهای صف می رود و پروسس P2 و P3 قبل از پایان برش زمانی به پایان میرسند.
------------------------------------------------------------------------------------------------------------------------------------------------------
سوال از SRT : نمودار گانت چهار پردازش زیر را با استفاده از سیاست SRT رسم کنید.
زمان پردازش _________ زمان ورود ___________ نام فرایند
......۷...........................۰............................P1.....
......۹...........................۰............................P2.....
......۵...........................۴.............................P3...
.......۳..........................۸..............................P4..
نمودار گانت :
رنگ نارنجی، ترتیب اجرای فرایندها را نشان میدهد و رنگ قرمز، زمان اختصاص یافته را نشان میدهد
...........P1.........P1........P3........P4.........P3.........P2
۲۴_____۱۵_____۱۱_____۸______۷_______۴______۰
توضیح : درابتدای کار (یعنی آنهایی که زمان ورودشان صفره)، دو فرایند p1 و p2 را داریم. با توجه به اینکه p1 زمان کمتری نیاز دارد( یعنی همان زمان باقیمانده کمتر)، p1 انتخاب میشه تا زمان ۴ هم اجرا میشه.
چرا تا زمان ۴؟

چون فرایند p3 وارد شده و حالا باید دید کدام فرایند زمان کمتری برای اجرا نیاز دارد. ( توجه کنید که p4 هنوز نیامده )
کدام فرایند در زمان ۴، انتخاب میشه؟

دوباره فرایند p1 انتخاب میشه. چرا؟

بخاطر اینکه p1، برای اجرا ۳ واحد زمانی احتیاج دارد و خوب p3، برای اجرا به ۵ واحد زمانی احتیاج دارد.
حالا p1 تا ۷ اجرا شده و P1 کارش تمام شده و از سیستم خارج می شود اما هنوز فرایند p4 وارد نشده؛ بنابراین بین p2 که ۹ تا میخواهد و p3 که ۵ تا میخواهد، p3 انتخاب میشه.
p3 انتخاب میشه تا زمان ۸؛ چرا ۸ ؟

خوب معلومه دیگه بیسواد

(بیسواد رو با خودم بودم ها

) بخاطر اینکه در زمان ۸، فرایند جدیدی وارد شده و حالا باید دوباره تصمیم بگیریم که کدام فرایند، زمان باقیمانده کمتری دارد. خوب p4 از همه زمان کمتری میخواهد و ۳ ثانیه اجرا میشه تا ثانیه ۱۱.
حالا در ثانیه ۱۱ کدام فرایند اجرا میشه؟

فرایند p3 و همین داستان به خوبی و خوشی ادامه دارد....