زمان کنونی: ۰۳ آذر ۱۴۰۳, ۰۵:۱۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

زمانبندی RR

ارسال:
  

ابراهیم۱ پرسیده:

Wink زمانبندی RR

با عرض سلانم وخسته نباشید به همه
مهندسی 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 چیکار میکنه ثانیا من اصلا راه حل مقسمی را نفهمیدم واز کتاب پارسه هم دیدم اصلا توضیح نداده و یک نمودار کشیده و جواب را نوشته
باتشکر
با ارزوی موفقیت سربلندی برای همه شما
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Mohammad-A پاسخ داده:

زمانبندی RR

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]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۰۴۰ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on
  زمانبندی آزمون های پارسه و ماهان seede ۰ ۱,۶۱۴ ۱۹ خرداد ۱۳۹۶ ۱۲:۰۶ ق.ظ
آخرین ارسال: seede
  الگوریتم های زمانبندی در رایانش ابری *آویژه* ۰ ۱,۵۵۹ ۰۶ بهمن ۱۳۹۵ ۰۳:۲۵ ق.ظ
آخرین ارسال: *آویژه*
  سوال کنکور ۹۲ IT - زمانبندی نخ ها پرهوده ۱ ۱,۵۴۰ ۰۶ دى ۱۳۹۵ ۱۲:۵۳ ب.ظ
آخرین ارسال: Saman
  الگوریتم زمانبندی RR dokhtare payiz ۳ ۲,۵۸۷ ۲۲ اسفند ۱۳۹۴ ۰۹:۲۴ ب.ظ
آخرین ارسال: dokhtare payiz
Information مشکل در الگوریتم های زمانبندی araz22 ۶ ۳,۹۰۵ ۰۶ اسفند ۱۳۹۴ ۰۷:۱۴ ب.ظ
آخرین ارسال: flower1
  کمـــــــــــــک فرومول الگوریتم های زمانبندی araz22 ۳ ۴,۲۲۳ ۰۴ مهر ۱۳۹۴ ۱۰:۰۷ ب.ظ
آخرین ارسال: so@
  زمانبندی cpu sigma2015 ۱ ۲,۱۱۶ ۰۴ مهر ۱۳۹۴ ۰۲:۰۷ ب.ظ
آخرین ارسال: abolfazl pepco
  برنامه ریزی بر طبق زمانبندی مدرسان شریف arman1993 ۱ ۲,۰۵۰ ۲۶ شهریور ۱۳۹۴ ۰۷:۴۹ ب.ظ
آخرین ارسال: rezalow2
  زمانبندی بلادرنگ شبکه حسگر بیسیم saeed_435 ۰ ۱,۳۳۷ ۲۷ خرداد ۱۳۹۴ ۱۱:۵۴ ق.ظ
آخرین ارسال: saeed_435

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close