۰
subtitle
ارسال: #۱
  
مینیمم سربار Switch در RR
تعداد n فرایند به روش نوبت چرخشی زمان بندی میشوند اگر تعویض متن S باشد وتضمین شود که
هر n فرایند پردازنده را مجددا در t ثانیه در اختیار داشته باشد ،میزان برش زمانی Q چقدر باشد که سربار حاصل از سوئیچ پردازنده به حداقل برسد؟
[tex]Q=\frac{t-ns}{n-1}[/tex]
هر n فرایند پردازنده را مجددا در t ثانیه در اختیار داشته باشد ،میزان برش زمانی Q چقدر باشد که سربار حاصل از سوئیچ پردازنده به حداقل برسد؟
[tex]Q=\frac{t-ns}{n-1}[/tex]
۰
ارسال: #۲
  
مینیمم سربار Switch در RR
کسی بلد نیست دوستان؟
این خطی که رنگی نوشتم منظورش چیه؟
این خطی که رنگی نوشتم منظورش چیه؟
۰
ارسال: #۳
  
مینیمم سربار Switch در RR
بنظر t همون کوانتوم زمانی است.
دوستان دیگه هم نظر بدهند لطفا.
دوستان دیگه هم نظر بدهند لطفا.
۰
ارسال: #۴
  
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]
خطی که رنگی نوشتید٬ باعث میشه که به این پاسخ برسیم. فرایندی که در لحظهی ایکس پردازنده را رها کرده حداکثر باید 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]
۰
ارسال: #۵
  
مینیمم سربار Switch در RR
پس اگه درست برداشت کرده باشم
منظورش این که بعد از اخرین فرایند
دوباره باید به اول سوئیچ کنیم یعنی فرایند هاتوی یک دوره تمام نمیشند
درسته؟
ولی اینجا ما فقط کوانتوم بدست اوردیم
این که سربارش حداقل نیست؟
منظورش این که بعد از اخرین فرایند
دوباره باید به اول سوئیچ کنیم یعنی فرایند هاتوی یک دوره تمام نمیشند
درسته؟
ولی اینجا ما فقط کوانتوم بدست اوردیم
این که سربارش حداقل نیست؟
۰
ارسال: #۶
  
مینیمم سربار Switch در RR
شما اولین فرایند در نظر بگیرید راحتتر میشه به پاسخ رسید. البته در این سوال با هر ترتیبی میشه به هر پاسخی اما خب منظور این سوال این بوده فرض کنید که فرایند اول پردازنده را به فرایند دوم میده ضمناً این فرض رو هم باید در نظر بگیرید که هیچ فرایندی در ابتدا مدت زمان اجرایش کمتر از زمان یک کوانتوم نیست چون به این پاسخ نمیرسیم. برای همین هر فرضی را میشه داشت.
اما اینجا فرض به این شکل پیش میره که گفته شد.
اما اینجا فرض به این شکل پیش میره که گفته شد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close