سلام دوستان بین این دو تا نمودار گانتیه که واسه الگوریتم RR رسم، کردم کدام صحیح است .http://share4.ir/?did=91181
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۹ آذر ۱۳۹۳ ۱۱:۴۹ ق.ظ)joyebright نوشته شده توسط: سلام دوستان بین این دو تا نمودار گانتیه که واسه الگوریتم RR رسم، کردم کدام صحیح است .http://share4.ir/?did=91181صورت مساله رو کامل بزارید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
شاید نکته ای داشته باشه که توی حل تاثیر گذار باشه.
اگه بخوایم بدون هیچ فرضی در نظر بگیریم اولی اشتباهه.
(۰۹ آذر ۱۳۹۳ ۱۲:۰۵ ب.ظ)explorer نوشته شده توسط:(09 آذر ۱۳۹۳ ۱۱:۴۹ ق.ظ)joyebright نوشته شده توسط: سلام دوستان بین این دو تا نمودار گانتیه که واسه الگوریتم RR رسم، کردم کدام صحیح است .http://share4.ir/?did=91181صورت مساله رو کامل بزارید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
شاید نکته ای داشته باشه که توی حل تاثیر گذار باشه.
اگه بخوایم بدون هیچ فرضی در نظر بگیریم اولی اشتباهه.
فرض خاصی وجود ندارد ، دومی درست است ؟ در RR باید حتماً به اندازه کوانتوم زمانی حرکت کرد ؟
(۰۹ آذر ۱۳۹۳ ۰۶:۲۵ ب.ظ)joyebright نوشته شده توسط: فرض خاصی وجود ندارد ، دومی درست است ؟ در RR باید حتماً به اندازه کوانتوم زمانی حرکت کرد ؟تا جایی که من میدونم ، یله.
دوست عزیز این سوال مال کتاب خاصی هست؟
به نظر هر دو جواب شما غلطه دقت کنید در زمان صفر ما فقط فرایند a را داخل صف داریم که در برش زمانی ۲ میلی ثانیه سی پی یو در اختیار داره در لحظه ۱ فرایند B وارد شده و داخل صف قرار میگیره در لحظه ۲ سی پی یو از a گرفته میشه و به b داده میشه و a میره ته صف در لحظه ۳ فرایند c وارد میشه و میره اخر صف یعنی بعد از a قرار میگیره پس قبل از اینکه سی پی یو به c داده بشه به a داده میشه و به اتمام میرسه
در ادامه جلوتر هم دقت کنید در لحظه ۱۲ قبل از اینکه فرایند e وارد بشه فرایند d داخل صف قرار داره و e بعد از اون قرار میگیره
![[تصویر: 75527877339915043241.jpg]](http://upload7.ir/imgs/2014-11/75527877339915043241.jpg)
تا جایی که من یادمه این نمودار هر دوش غلطه و این درست هست
چون شما سوالم کامل ذکر نکردی و حرفی از زمان تعویض متن نیست پس اون مدلی که شما نوشتین غلطه
(۰۹ آذر ۱۳۹۳ ۰۸:۱۰ ب.ظ)Hamid_0311 نوشته شده توسط: دوست عزیز این سوال مال کتاب خاصی هست؟
به نظر هر دو جواب شما غلطه دقت کنید در زمان صفر ما فقط فرایند a را داخل صف داریم که در برش زمانی ۲ میلی ثانیه سی پی یو در اختیار داره در لحظه ۱ فرایند B وارد شده و داخل صف قرار میگیره در لحظه ۲ سی پی یو از a گرفته میشه و به b داده میشه و a میره ته صف در لحظه ۳ فرایند c وارد میشه و میره اخر صف یعنی بعد از a قرار میگیره پس قبل از اینکه سی پی یو به c داده بشه به a داده میشه و به اتمام میرسه
در ادامه جلوتر هم دقت کنید در لحظه ۱۲ قبل از اینکه فرایند e وارد بشه فرایند d داخل صف قرار داره و e بعد از اون قرار میگیره
تا جایی که من یادمه این نمودار هر دوش غلطه و این درست هست
چون شما سوالم کامل ذکر نکردی و حرفی از زمان تعویض متن نیست پس اون مدلی که شما نوشتین غلطه
![[تصویر: 319629_75527877339915043241.jpg]](https://img.manesht.ir/319629_75527877339915043241.jpg)
در لحظه ۳ فرایند c وارد میشه و میره اخر صف یعنی بعد از a قرار میگیره پس قبل از اینکه سی پی یو به c داده بشه به a داده میشه و به اتمام میرس
تا قبل این جمله تمامی جملاتتون درسته اما نظر من اینه نمودار گانت دوم درست است ، RR مشابه FIFO یا همون FCFS عمل می که با تفاوت اینکه غیر انحصاری است ، شما عملکر FIFO رو نگاه کنید اولین ورودی اولین خروجی خواهد بود بنابراین فرایند ی که در لحظه ی ۳ وارد می شه میره اول صف یعنی همون C نه تهه صف ( البته نظر خودمو گفتم )
دوست عزیز این حرف اشتباه هستش ما وقتی میگیم rr به سمت fifo میره که بازه زمانی خیلی بزرگ باشه نه ۲ میلی ثانیه
به نظر من اشتباه و توی تمامی مسائلی هم که حل کردم این موضوع ندیدم خود تعریف rr توی تعریفش همین حرفو واضح بیان میکنه
"در الگوریتم rr به محض ورود یک فرایند جدید یا پایان زمان کوانتوم فرایند جاری، آن را در انتهای صف قرار داده و یک کوانتوم به فرایند ابتدای صف تخصیص می یابد"
توی لحظه ۲ که بازه زمانی فرایند a تموم میشه هنوز فرایند c وارد نشده که بخواهد بره توی صف و ما فقط A و b داریم و وقتی B اول صف میشه a میره اخر و در لحظه ۳ که سی پیو در اختیار b هست فرایند c وارد میشه و میره ته صف
دیگه خود دانید این تجربه من از خوندن ۳ تا کتاب سیستم عامله هدف فقط کمک بود موفق باشید.
(۱۰ آذر ۱۳۹۳ ۱۲:۱۵ ق.ظ)Hamid_0311 نوشته شده توسط: دوست عزیز این حرف اشتباه هستش ما وقتی میگیم rr به سمت fifo میره که بازه زمانی خیلی بزرگ باشه نه ۲ میلی ثانیه
به نظر من اشتباه و توی تمامی مسائلی هم که حل کردم این موضوع ندیدم خود تعریف rr توی تعریفش همین حرفو واضح بیان میکنه
"در الگوریتم rr به محض ورود یک فرایند جدید یا پایان زمان کوانتوم فرایند جاری، آن را در انتهای صف قرار داده و یک کوانتوم به فرایند ابتدای صف تخصیص می یابد"
توی لحظه ۲ که بازه زمانی فرایند a تموم میشه هنوز فرایند c وارد نشده که بخواهد بره توی صف و ما فقط A و b داریم و وقتی B اول صف میشه a میره اخر و در لحظه ۳ که سی پیو در اختیار b هست فرایند c وارد میشه و میره ته صف
دیگه خود دانید این تجربه من از خوندن ۳ تا کتاب سیستم عامله هدف فقط کمک بود موفق باشید.
مرسی دوست عزیز