فرض کنید ۵ فرآیند با مشخصات زیر به یک سیستم با زمان بندی RR با برش زمانی q=1 وارد شن
e: execution time, r: release time)با فرض اینکه همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملا یکسان بین دو فرآیند، اولویت با فرآیند با شماره کوچکتر است. [color]میانگین زمان انتظار فرآیندهای زیر؟
[tex]P1: r=0 , e=2[/tex]
[tex]P2: r=0 , e=3[/tex]
[tex]P3: r=1 , e=2[/tex]
[tex]P4: r=1 , e=3[/tex]
[tex]P5: r=2 , e=2[/tex]
[tex]P2: r=0 , e=3[/tex]
[tex]P3: r=1 , e=2[/tex]
[tex]P4: r=1 , e=3[/tex]
[tex]P5: r=2 , e=2[/tex]
۱) ۶/۴
۲)۵/۸
۳)۶/۲
۴)۵/۶
ج:گ۲/
طبق فرض مساله -همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملا یکسان بین دو فرآیند، اولویت با فرآیند با شماره کوچکتر است-به نظر من ترتیب اجرا فرآیندها مثل زیره:
[tex]P1,P1,P2,P2,P2,P3,P3,P4,P4,P4,P5,P5[/tex]
[/color]اما کتاب دکتر حقیقت با این ترتیب فرآیندها رو اجرا کرده:
[tex]P1,P2,P1,P3,P4,P2,P5,P3,P4,P2,P5,P4[/tex]
مگر فرض مساله اینجا اولویت با فرآیند با شماره کوچکتر نیست؟؟ و همچنین اگر در لحظه فرضا ۱ که P1 کوانتومش تموم می شه، به جای اینکه P2 اجرا شه طبق فرض باید P1 همچنان اجرا شه. اما تو راه حل چنین چیزی دیده نمیشه.قطعا من یه جای مساله رو خوب تفهمیدم. ممنون می شم اگر نکته ای رو جا انداختم کمکم کنید تا مساله برام جا بیفته. ترتیب اجرا رو برام تشریح کنید چطوری شده این بالایی؟
شما برای این مسائل علاوه بر نمودار گانت باید یک صف ورودی فرآیند هم بکشید وگرنه اشتباه پیش می رید.
P1 , P2 جفتشون در لحظه‌ی صفر وارد شدند.درنتیجه در همون ابتدای کار ready queu شامل P1 , P2 است ولی از انجایی که در شرایط مساوی الویت باشماره کوچکتر است P1 را اول صف می نویسیم P2 را بعد از ان داخل صف.
حالا هر فرایند ۱ کوانتم اجرا میشه و می ره آخر صف.
وقتی P1 یک کونتوم اجرا میشه زمان ۱ فرا می رسه می رسه که P3 , P4 هم فرا می رسند.
P2 که از قبل توصف بوده بین P1,P3,P4 طبق شرایط اول فرآیند قبلی می ره پشت سر P2 یعنی P1
بعد P3 چون شماره اش کوچکتره و بعد P4
بعد از یک کوانتوم P2 از سر صف جدا میشه میره ته صف و P5 میاد پشتش
حالا همه‌ی فرآیندها داخل ready queu هستند و یکی یکی کونتوم می گیرند می رند آخر صف!