19 بهمن 1389, 12:35 ق.ظ
فرض کنید 5 فرآیند با مشخصات زیر به یک سیستم با زمان بندی RR با برش زمانی q=1 وارد شن e: execution time, r: release time)
با فرض اینکه همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملا یکسان بین دو فرآیند، اولویت با فرآیند با شماره کوچکتر است. [color]میانگین زمان انتظار فرآیندهای زیر؟
1) 6.4
2)5.8
3)6.2
4)5.6
ج:گ2.
طبق فرض مساله -همیشه بین فرآیندی که در لحظه t برش زمانی خود را به پایان می رساند و فرآیند ورودی در لحظه t اولویت با فرآیند قبلی موجود در سیستم است و در شرایط کاملا یکسان بین دو فرآیند، اولویت با فرآیند با شماره کوچکتر است-به نظر من ترتیب اجرا فرآیندها مثل زیره:
اما کتاب دکتر حقیقت با این ترتیب فرآیندها رو اجرا کرده:
قطعا من یه جای مساله رو خوب تفهمیدم. ممنون می شم اگر نکته ای رو جا انداختم کمکم کنید تا مساله برام جا بیفته. ترتیب اجرا رو برام تشریح کنید چطوری شده این بالایی؟
با فرض اینکه همیشه بین فرآیندی که در لحظه 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]
1) 6.4
2)5.8
3)6.2
4)5.6
ج:گ2.
طبق فرض مساله -همیشه بین فرآیندی که در لحظه 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]
مگر فرض مساله اینجا اولویت با فرآیند با شماره کوچکتر نیست؟؟ و همچنین اگر در لحظه فرضا 1 که P1 کوانتومش تموم می شه، به جای اینکه P2 اجرا شه طبق فرض باید P1 همچنان اجرا شه. اما تو راه حل چنین چیزی دیده نمیشه.قطعا من یه جای مساله رو خوب تفهمیدم. ممنون می شم اگر نکته ای رو جا انداختم کمکم کنید تا مساله برام جا بیفته. ترتیب اجرا رو برام تشریح کنید چطوری شده این بالایی؟