تعداد n فرایند به روش نوبت چرخشی زمان بندی میشوند اگر تعویض متن S باشد وتضمین شود که
هر n فرایند پردازنده را مجددا در t ثانیه در اختیار داشته باشد ،میزان برش زمانی Q چقدر باشد که سربار حاصل از سوئیچ پردازنده به حداقل برسد؟
[tex]Q=\frac{t-ns}{n-1}[/tex]
کسی بلد نیست دوستان؟
این خطی که رنگی نوشتم منظورش چیه؟
بنظر t همون کوانتوم زمانی است.
دوستان دیگه هم نظر بدهند لطفا.
سلام.
خطی که رنگی نوشتید٬ باعث میشه که به این پاسخ برسیم. فرایندی که در لحظه‌ی ایکس پردازنده را رها کرده حداکثر باید 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]
پس اگه درست برداشت کرده باشم
منظورش این که بعد از اخرین فرایند
دوباره باید به اول سوئیچ کنیم یعنی فرایند هاتوی یک دوره تمام نمیشند
درسته؟
ولی اینجا ما فقط کوانتوم بدست اوردیم
این که سربارش حداقل نیست؟
شما اولین فرایند در نظر بگیرید راحت‌تر میشه به پاسخ رسید. البته در این سوال با هر ترتیبی میشه به هر پاسخی اما خب منظور این سوال این بوده فرض کنید که فرایند اول پردازنده را به فرایند دوم میده ضمناً این فرض رو هم باید در نظر بگیرید که هیچ فرایندی در ابتدا مدت زمان اجرایش کمتر از زمان یک کوانتوم نیست چون به این پاسخ نمی‌رسیم. برای همین هر فرضی را میشه داشت.
اما اینجا فرض به این شکل پیش میره که گفته شد.