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

مشکل در الگوریتم های زمانبندی - araz22 - 06 اسفند ۱۳۹۴ ۰۱:۰۳ ب.ظ

سلام.
کتاب پارسه سیستم عامل میخونم.
بزرگترین مشکل من تو درسا سیستم عامل هست.
به خصوص ،فعلا تو قسمت زمانبندی الگوریتم
زمانبندی SJF+FCFS رو هر جوری شد یاد گرفتم ولی RR+SRT رو نه.
روش حل سوال ها با RR+SRT چه جور هست!!!
چیکار باید کنی!
کلا درسنامه رو نمیفهم به خصوص RR
ممنو اگه با مثال بگین چه جور میشه یاد گرفت.


RE: مشکل در الگوریتم های زمانبندی - ۰۹۲۱۳۲۰۱۹۱۱ - ۰۶ اسفند ۱۳۹۴ ۰۲:۱۷ ب.ظ

مشکل سیستم عامل پارسه اینه که مثال عددی توی درسنامش نداره.منم همین مشکلو داشتم.رفتم کتاب پوران رو خریدم و مشکلم حل شد.البته اینم بگم که کتاب پوران فقط به درد همون فصل خورد توی بقیه فصلا همون پارسه رو خوندم.الان اگر برگدم به گذشته واسه شروع فصل زمانبندی یه جزوه یا چندتا مثال ساده گیر میارم تا بتونم وارد بحثش بشم.البته توی تستای پارسه واسه این فصل تست آسونم داره اما توی حلش به این مسئله توجه نکرده که من صفر کیلومترم و واسه شروع توی هر تست باید مرحله مرحله تمرین کنم تا خبره بشم.بهرحال این چیزی بود که تجربه کردم

RE: مشکل در الگوریتم های زمانبندی - araz22 - 06 اسفند ۱۳۹۴ ۰۲:۲۷ ب.ظ

من تو همه ی درسا صفر صفر بودم.میشه باهاشون کنار اومد.Blush
ولی واقعا نمیفهم این قسمت رو×
یعنی باید کتاب پوران رو بخرم !!؟؟

RE: مشکل در الگوریتم های زمانبندی - Ms. Saba - 06 اسفند ۱۳۹۴ ۰۲:۳۹ ب.ظ

منم با پارسه فصل زمانبندی رو خوب متوجه نشدم ولی به نظرم مدرسان این قسمت هارو بهتر گفته

RE: مشکل در الگوریتم های زمانبندی - araz22 - 06 اسفند ۱۳۹۴ ۰۴:۳۹ ب.ظ

ممنون FLOWER
Angel
کاش به جاش ی مثال واقعی حل میکردی.
ولی باز فهمیدم.ولی فک نکنم تو حل زیاد کمک کنه


RE: مشکل در الگوریتم های زمانبندی - ۰۹۲۱۳۲۰۱۹۱۱ - ۰۶ اسفند ۱۳۹۴ ۰۶:۲۵ ب.ظ

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

RE: مشکل در الگوریتم های زمانبندی - flower1 - 06 اسفند ۱۳۹۴ ۰۷:۱۴ ب.ظ

(۰۶ اسفند ۱۳۹۴ ۰۴:۳۹ ب.ظ)araz22 نوشته شده توسط:  ممنون FLOWER
Angel
کاش به جاش ی مثال واقعی حل میکردی.
ولی باز فهمیدم.ولی فک نکنم تو حل زیاد کمک کنه

مثال واقعی هم حل می کنم عژیژم Big Grin

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

زمان پردازش _________ زمان ورود ___________ نام فرایند
......۹...........................۰............................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 انتخاب میشه تا زمان ۴ هم اجرا میشه.
چرا تا زمان ۴؟ Huh
چون فرایند p3 وارد شده و حالا باید دید کدام فرایند زمان کمتری برای اجرا نیاز دارد. ( توجه کنید که p4 هنوز نیامده )
کدام فرایند در زمان ۴، انتخاب میشه؟ Dodgy
دوباره فرایند p1 انتخاب میشه. چرا؟ Big Grin
بخاطر اینکه p1، برای اجرا ۳ واحد زمانی احتیاج دارد و خوب p3، برای اجرا به ۵ واحد زمانی احتیاج دارد.
حالا p1 تا ۷ اجرا شده و P1 کارش تمام شده و از سیستم خارج می شود اما هنوز فرایند p4 وارد نشده؛ بنابراین بین p2 که ۹ تا میخواهد و p3 که ۵ تا میخواهد، p3 انتخاب میشه.
p3 انتخاب میشه تا زمان ۸؛ چرا ۸ ؟ Undecided
خوب معلومه دیگه بیسواد Big Grin (بیسواد رو با خودم بودم ها Big Grin) بخاطر اینکه در زمان ۸، فرایند جدیدی وارد شده و حالا باید دوباره تصمیم بگیریم که کدام فرایند، زمان باقیمانده کمتری دارد. خوب p4 از همه زمان کمتری میخواهد و ۳ ثانیه اجرا میشه تا ثانیه ۱۱.
حالا در ثانیه ۱۱ کدام فرایند اجرا میشه؟ Smile فرایند p3 و همین داستان به خوبی و خوشی ادامه دارد.... Big Grin