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

الگوریتم RR(آی تی ۸۹) - tarane1992 - 27 دى ۱۳۹۲ ۰۲:۱۳ ب.ظ

سلام

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

جواب ۵/۶ میشه.


[تصویر:  237885_05620198390777289367.jpg]

RE: الگوریتم RR(آی تی ۸۹) - tarane1992 - 27 دى ۱۳۹۲ ۰۹:۵۵ ب.ظ

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

RE: الگوریتم RR(آی تی ۸۹) - Andrew S.Tanenbaum - 29 دى ۱۳۹۲ ۰۲:۰۶ ق.ظ

سلام.سوال راحتیه.نمیدونم کجاشو باید راهنمایی کرد.خودتون حل کنید جایی مشکل داشتید بگید.حلشم تو کتابای تست هست که.نقاط مبهم رو بپرسید.

RE: الگوریتم RR(آی تی ۸۹) - tarane1992 - 30 دى ۱۳۹۲ ۰۱:۰۲ ب.ظ

(۲۹ دى ۱۳۹۲ ۰۲:۰۶ ق.ظ)Andrew S.Tanenbaum نوشته شده توسط:  سلام.سوال راحتیه.نمیدونم کجاشو باید راهنمایی کرد.خودتون حل کنید جایی مشکل داشتید بگید.حلشم تو کتابای تست هست که.نقاط مبهم رو بپرسید.

نه این سوال با توجه به نکتش من مشکل دارم تو کشیدن نمودار RR مراحلش با توجه به نکته نمیدونم چطوری میشه؟Blush

Re: الگوریتم RR(آی تی ۸۹) - hoomanab - 30 دى ۱۳۹۲ ۰۱:۲۵ ب.ظ

چه جالب توی آزمون مدرسان بود که امروز دادم Big Grin
[تصویر:  238940_runu7u8a.jpg]

Sent from my SM-T210R using Tapatalk

RE: الگوریتم RR(آی تی ۸۹) - tarane1992 - 30 دى ۱۳۹۲ ۰۷:۱۶ ب.ظ

سلام

میدونید من با این اولویتا مشکل دارم خوب اوایل نمودار گانت بعد از p3 چرا p4 انجام شده مگه p2 نمیشه؟چون p2 دو تا مونده تا اجراش تموم بشه ولی p4 اگه بیاد ۳ تا اجراشه خوب الان الویت چرا با p2 نمیشه؟ کمی رو این نمودار رو اولویتاش توضیح بدی؟Blush

ممنون ازت .

موفق باشی.Shy

RE: الگوریتم RR(آی تی ۸۹) - hoomanab - 30 دى ۱۳۹۲ ۰۷:۳۸ ب.ظ

اونی که شما میگی مربوط به shortest seek time first هست. اما RR مثل FCFS عمل میکنه تقریبا فقط توی حالتی که چند تا فرایند همزمان نوبتشونه، اولویت توی حالتی که سوال مشخص نکنه، با فرایندیه که تازه اومده. یا اگه از قبل بودن، اولویت با اونیه که زودتر توی سیستم بوده.
اما اینجا خودش اولویت رو مشخص کرده و گفته که بین فرایندی که نوبتش میشه با فرایندی که توی همون لحظه وارد سیستم میشه، اولویت با دومیه.

Sent from my SM-T210R using Tapatalk

RE: الگوریتم RR(آی تی ۸۹) - tarane1992 - 30 دى ۱۳۹۲ ۰۸:۱۳ ب.ظ

من باز متوجه نمیشمBlush

میشه کمی مراحلشو از روی شکل توضیح بدین ؟؟Blush

ممنون.

RE: الگوریتم RR(آی تی ۸۹) - hoomanab - 30 دى ۱۳۹۲ ۱۰:۴۰ ب.ظ

لحظه اول ۲تا فرایند داریم.P1وP2. صورت سوال گفته فرایند با شماره کمتر باید داخل بره. پس P1 میره تا کوانتومش رو سپری کنه تا ثانیه ۱/ توی ثانیه ۱، ۴ تا فرایند آماده اجرا داریم.P1, P2, P3, P4. بنا بر قانون صورت سوال، از بین اینا P2 اجرا میشه. به دو دلیل:
۱-هم د رحالت عادی(بدون در نظر گرفتن P3, P4) بعد از P1 نوبتش بوده.
۲-با در نظر گرفتن P3, P4 چون صورت سوال گفته که فرایندی که از قبل توی سیستم بوده، نسبت به فرایندی که تازه اومده اولویت داره، P2 انتخاب میشه. و بنا بر اون صفی که پایین کشیدم، فرایندها میرن داخل صف.
بعد از تموم شدن کوانتوم P2 توی ثانیه ۲، فرایند جلوی صف یعنی P1 برای اجرا انتخاب میشه. حالا توی این لحظه P5 هم وارد سیستم میشه اما بنا بر همون شرط دوم، P2 جلو تر از اون توی صف قار میگیره.
به همین روال فرایندی برای اجرا انتخاب میشه که جلوی صفه و بعد از تموم شدن کوانتومش میره آخر صف(اگه زمان اجراش تموم نشده باشه)

Sent from my SM-T210R using Tapatalk

RE: الگوریتم RR(آی تی ۸۹) - tarane1992 - 30 دى ۱۳۹۲ ۱۰:۵۴ ب.ظ

شماره ها رو از صفر گرفتی من قاطی کردمHuh

در هر صورت ممنون بیخیال این سوال شدم.Shy

RE: الگوریتم RR(آی تی ۸۹) - hoomanab - 01 بهمن ۱۳۹۲ ۱۲:۰۳ ق.ظ

اصلاح شد. عذر میخوام

Sent from my SM-T210R using Tapatalk

RE: الگوریتم RR(آی تی ۸۹) - explorer - 03 بهمن ۱۳۹۲ ۰۱:۲۴ ب.ظ

اگه صف اولیتشو بتونی بکشی ، حله
یه نکته تو این صف اینه که مثلا وقتی p1 در لحظه ۱ تموم میشه و p4 p3 تو لحظه ۱ میان تو ، اول p1 میره آخر صف بعدش او دوتا دیگه
سعی کن صفشو بکشی سوال واست جا میوفته