با عرض سلانم وخسته نباشید به همه
مهندسی IT 89
فرض کنید ۵ فرایند با مشخصات زیر به یک سیستم بازمانبند RR با برش زمانی Q=1 وارد شوند(E:EXECUATION TIME R:REALEASE TIME)
بافرض اینکه همیشه فرایندی که در لحظه T برش زمانی خود را به پایان می رساند و فرایند ورودی در لحظه T اولویت با فرایند قبلی موجود در سیستم است و در شرایط کاملا یکسان بین دو فرایند ،اولویت با فرایند با شماره کوچکتر است میانگین زمان انتظار کدام است؟(جواب گزینه ۳)
۱)۶/۲ ۲)۵/۸ ۳)۵/۶ ۴)۶/۴
P1: R=0,E=2
P2: R=0,E=3
P3: R=1,E=2
P4: R=1,E=3
P5: R=2,E=2
اولا میخوام بدونم R چیکار میکنه ثانیا من اصلا راه حل مقسمی را نفهمیدم واز کتاب پارسه هم دیدم اصلا توضیح نداده و یک نمودار کشیده و جواب را نوشته
باتشکر
با ارزوی موفقیت سربلندی برای همه شما
R=Release Time که در این مسائل به معنی زمان ورود فرایند هست.
نکته‌ی این سؤال در صف مربوط به فرایندهای بلوکه شده است که خودش گفته به چه ترتیبی باید در صف قرار بگیرند.
توالی فرایندها به شکل زیر خواهد شد:
[tex]P_{1} \to P_{2} \to P_{1} \to P_{3} \to P_{4} \to P_{2} \to P_{5} \to P_{3} \to P_{4} \to P_{2} \to P_{5} \to P_{4}[/tex]
در بالا٬ هر کدام از این موارد یک کوانتوم حساب میشن.
زمان انتظار هم به این شکل حساب میشه:
[tex]Average\ Waiting\ Time=\frac{12 11 10 11-4-12}{5}=5,6[/tex]