تالار گفتمان مانشت
مقایسه RR و FCFS - نسخه‌ی قابل چاپ
مقایسه RR و FCFS - shirin0101 - 04 آذر ۱۳۹۴ ۱۱:۵۸ ب.ظ

سلام
این جمله پارسه گفته غلط هست،چرا؟ Confused
روش RR با ذره زمانی کمتر از بزرگترین زمان ( S(i عادلانه تر از FCFS رفتار میکند در صورتی که تعویض متن ناچیز باشد.
( s(i = زمان سرویس کار i

و این جمله زیر پارسه گفته درست هست، چرا؟ Dodgy
در RR اگر ذره زمانی کمی بیشتر از متوسط زمان اجرای فرآیندها باشد ، FCFS عادلانه تر از RR هست.
با تشکر

RE: مقایسه RR و FCFS - ana9940 - 20 آذر ۱۳۹۴ ۱۰:۳۳ ب.ظ

(۰۴ آذر ۱۳۹۴ ۱۱:۵۸ ب.ظ)shirin0101 نوشته شده توسط:  سلام
این جمله پارسه گفته غلط هست،چرا؟ Confused
روش RR با ذره زمانی کمتر از بزرگترین زمان ( S(i عادلانه تر از FCFS رفتار میکند در صورتی که تعویض متن ناچیز باشد.
( s(i = زمان سرویس کار i

و این جمله زیر پارسه گفته درست هست، چرا؟ Dodgy
در RR اگر ذره زمانی کمی بیشتر از متوسط زمان اجرای فرآیندها باشد ، FCFS عادلانه تر از RR هست.
با تشکر

روش RR با ذره زمانی کمتر از بزرگترین زمان ( S(i عادلانه تر از FCFS رفتار میکند در صورتی که تعویض متن ناچیز باشد.
دلیل غلط بودن این جمله به این خاطر است که کوچکی بیش از حد بازه های زمانی ،باعث خنثی شدن عملکرد خوب RR میشه و حتی باعث تاثیر منفی میشه. بازه زمانی در این روش باید به نحوی انتخاب بشه که حداقل کوچکترین کار در این زمان انجام بشه که تعویض فرایند ها ، به صرفه باشه. وگرنه یه کار کوچک چندین بار سوییچ میشه و حتی ممکنه زمان این سوییچ ها از کل زمان کار اون فرایند یعنی s(i) بیشتر بشه که عملا به صرفه نیست. در مقابل اگر بازه زمانی کمتر از بزرگترین زمان باشه ، عملا استفاده ای از RR نمیشه ، یعنی همه فرایند ها زمان کمتر از بازه زمانی دارند و در نتیجه اصلا تعویض فرایند انجام نمیشه .
کلا بازه های زمانی این روش نباید بین متوسط زمان اجرای فرایند ها تا ماکزیمم باشه. چون استفاده چندانی از مزایای این روش نمیشه.

RE: مقایسه RR و FCFS - LEA3C - 20 آذر ۱۳۹۴ ۱۱:۱۷ ب.ظ

تعریف عادلانه بودن رو من تو سیلبرشاتس واقعیتش ندیدم
اما تو پارسه گفته یعنی متناسب با اهمیتش به هر فرآیند پردازنده اختصاص بده
اهمیت فرایند تو هر الگوریتم جدا معرفی شده
توی FCFS اهمیت با زودتر اومدن هست در نتیجه عادلانه عمل می کنه چون به سیاستش عمل میکنه
اما توی RR هدف اینه که q رودر حدی بگیریم که کارای کوچیک تو یه q انجام بشه بره و کمتر انتظار بکشند و کارهای بزرگ بیشتر خب اگه q بزرگ باشه این کار بی معنی میشه پس نسبت به FCFS عدالتش کمتر میشه چون به سیاستش عمل نمی کنه.
پس باید متناسب با هر الگوریتم عدالت رو تعریف کرد.

RE: مقایسه RR و FCFS - shirin92 - 21 آذر ۱۳۹۴ ۰۲:۵۲ ق.ظ

خیلی ممنون,متوجه شدم ：)

Sent from my HUAWEI G510-0200 using Tapatalk