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

مینیمم سربار Switch در RR

ارسال:
  

nina69 پرسیده:

مینیمم سربار Switch در RR

تعداد n فرایند به روش نوبت چرخشی زمان بندی میشوند اگر تعویض متن S باشد وتضمین شود که
هر n فرایند پردازنده را مجددا در t ثانیه در اختیار داشته باشد ،میزان برش زمانی Q چقدر باشد که سربار حاصل از سوئیچ پردازنده به حداقل برسد؟
[tex]Q=\frac{t-ns}{n-1}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nina69 پاسخ داده:

مینیمم سربار Switch در RR

کسی بلد نیست دوستان؟
این خطی که رنگی نوشتم منظورش چیه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

adel28 پاسخ داده:

مینیمم سربار Switch در RR

بنظر t همون کوانتوم زمانی است.
دوستان دیگه هم نظر بدهند لطفا.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

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

RE: مینیمم سربار Switch در RR

سلام.
خطی که رنگی نوشتید٬ باعث میشه که به این پاسخ برسیم. فرایندی که در لحظه‌ی ایکس پردازنده را رها کرده حداکثر باید t واحد زمانی دیگر منتظر بماند تا دوباره CPU را بگیرد. البته حتماً اینجا باید شرایط گونه‌ای باشه که مدت زمان باقی‌مانداه‌ی سرویس هیچ فرایندی در ابتدا کمتر از زمان یک کوانتوم نباشد.

رابطه‌ی کلی اینطور میشه:
[tex]t=(n-1)T_{q} nT_{s}[/tex]

در این رابطه Ts بیانگر زمان سوئیچ و Tq بیانگر زمان یک کوانتوم است.
چرا [tex](n-1)T_{q}[/tex]؟
چون فرایندی که در این لحظه پردازنده را رها کرده به جز خودش n-1 فرایند دیگری هم هستند که به اندازه‌ی یک کوانتوم پردازنده را نیاز دارند و
چرا [tex](n)T_{s}[/tex]؟
چون (n-1) زمان سوئیچ بین فرایندها خواهیم داشت و در آخر فرایند آخری باید یک زمان سوئیچ دیگر به فرایند اولی داشته باشد که به این رابطه خواهیم رسید.

[tex]\\t=(n-1)T_{q} nT_{s} \\\\ \frac{}{t-nT_{s}}{n-1}=T_{q}[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nina69 پاسخ داده:

مینیمم سربار Switch در RR

پس اگه درست برداشت کرده باشم
منظورش این که بعد از اخرین فرایند
دوباره باید به اول سوئیچ کنیم یعنی فرایند هاتوی یک دوره تمام نمیشند
درسته؟
ولی اینجا ما فقط کوانتوم بدست اوردیم
این که سربارش حداقل نیست؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

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

مینیمم سربار Switch در RR

شما اولین فرایند در نظر بگیرید راحت‌تر میشه به پاسخ رسید. البته در این سوال با هر ترتیبی میشه به هر پاسخی اما خب منظور این سوال این بوده فرض کنید که فرایند اول پردازنده را به فرایند دوم میده ضمناً این فرض رو هم باید در نظر بگیرید که هیچ فرایندی در ابتدا مدت زمان اجرایش کمتر از زمان یک کوانتوم نیست چون به این پاسخ نمی‌رسیم. برای همین هر فرضی را میشه داشت.
اما اینجا فرض به این شکل پیش میره که گفته شد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ? ریحان ۶ ۳,۸۳۴ ۰۵ بهمن ۱۳۹۳ ۰۷:۳۱ ب.ظ
آخرین ارسال: tanhatarin
  گراف-درخت پوشای مینیمم-علوم کامپیوتر ۸۶ MiladCr7 ۳ ۲,۰۲۵ ۳۰ دى ۱۳۹۳ ۱۲:۳۷ ب.ظ
آخرین ارسال: missi90
  ادغام ۲هیپ مینیمم (it84) abji22 ۲ ۲,۰۰۷ ۲۲ آذر ۱۳۹۳ ۱۰:۱۹ ب.ظ
آخرین ارسال: Aurora
  نقاط ماکزیمم و مینیمم تابع uka ۲ ۲,۵۱۴ ۱۴ شهریور ۱۳۹۳ ۰۲:۵۵ ب.ظ
آخرین ارسال: uka
  CCNP SWITCH v6 Student Lab Manual morweb ۰ ۲,۲۷۹ ۱۳ شهریور ۱۳۹۳ ۰۸:۲۷ ق.ظ
آخرین ارسال: morweb
  CCNP.Switch morweb ۰ ۱,۵۷۹ ۰۳ تیر ۱۳۹۳ ۰۹:۴۵ ب.ظ
آخرین ارسال: morweb
  سوال : سیستم عامل - حافظه - سربار ذخیره سازی H-Arshad ۰ ۱,۶۲۳ ۱۶ اردیبهشت ۱۳۹۳ ۰۹:۳۷ ب.ظ
آخرین ارسال: H-Arshad
  حافظه ها + میزان سربار اضافه شده به Cache kati ۶ ۳,۷۹۴ ۱۷ بهمن ۱۳۹۲ ۱۰:۵۷ ب.ظ
آخرین ارسال: infinity31
  علت نامگذاری LL-RL-LR-RRدر AVL mary1234 ۳ ۲,۶۳۷ ۱۵ آذر ۱۳۹۲ ۰۱:۰۸ ق.ظ
آخرین ارسال: calm boy
  سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم) tarane1992 ۵ ۳,۲۰۳ ۰۹ آذر ۱۳۹۲ ۰۷:۵۶ ب.ظ
آخرین ارسال: tarane1992

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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