۰
subtitle
ارسال: #۱
  
صفهای چند گانه با فید بک
سلام
در یک سیستم اشتراک زمانی که از الگوریتم MLFQ استفاده میکند , چهار فرآیند طبق جدول زیر وارد می شوند. این سیستم از چهار صف تشکیل می شود که در صف اول یک کوانتوم , در صف دوم ۲ کوانتوم و در صف سوم ۴ کوانتوم و در صف چهارم ۸ کوانتوم به فرآیند داده می شود. صف چهارم به صورت RR عمل میکند و اگر فرآیندی در این صف ۸ کوانتوم خود را به طور کامل مصرف کند به انتهای همین صف بر می گردد.اندازه ی کوانتوم را برابر واحد زمانی در نظر بگیرید. میانگین زمان پاسخ فرآیندها را محاسبه کنید.
این جوابشه :
کسی میتونه واسم روش صفهای بازخود رو روی این مثال توضیح بده؟؟
در یک سیستم اشتراک زمانی که از الگوریتم MLFQ استفاده میکند , چهار فرآیند طبق جدول زیر وارد می شوند. این سیستم از چهار صف تشکیل می شود که در صف اول یک کوانتوم , در صف دوم ۲ کوانتوم و در صف سوم ۴ کوانتوم و در صف چهارم ۸ کوانتوم به فرآیند داده می شود. صف چهارم به صورت RR عمل میکند و اگر فرآیندی در این صف ۸ کوانتوم خود را به طور کامل مصرف کند به انتهای همین صف بر می گردد.اندازه ی کوانتوم را برابر واحد زمانی در نظر بگیرید. میانگین زمان پاسخ فرآیندها را محاسبه کنید.
این جوابشه :
کسی میتونه واسم روش صفهای بازخود رو روی این مثال توضیح بده؟؟
۱
ارسال: #۲
  
RE: صفهای چند گانه با فید بک
روش بازخورد به این صورته که هر فرایندی که از راه رسی میره توی صف اول، یک کوانتوم زمانی مصرف میکنه.اگه توی اون زمان کارش تموم نشو میره توی صف بعد. همینطوری تا برسه صف آخر که اونایی که توی صف آخرن با fifo کار میکنن.
قاعده به این صورته که یک پردازنده تنها وقتی، توی صف، cpu بهش اختصاص پیدا میکنه که توی صف بالا هیچ فرایندی نباشه. مثلا فرض کنید یک فرایند میاد داخل صف اول، کوانتوم زمامیشو میگذرونه. بع دیره صف دوم. تا این لحظه فرایند جدیدی وارد نشده. پس فرایندی توی صف بالا نیست. پس توی صف دوم هم کوانتومشو میگذرونه. حالا فرض کنید توی همین زمان که داره کوانتومشو توی صف دوم میگذرونه، یه فرایند از راه میرسه و میره تو صف اول.
ادامه اینطوریه که اول باید کوانتوم فرایند اولی تموم بشه، بعدش اون فرایند میره توی صف سوم. اما چون توی صف اول فرایند هست، اجرا نمیشه و فرایند صف اول اجرا میشه.
Sent from my SM-T210R using Tapatalk
قاعده به این صورته که یک پردازنده تنها وقتی، توی صف، cpu بهش اختصاص پیدا میکنه که توی صف بالا هیچ فرایندی نباشه. مثلا فرض کنید یک فرایند میاد داخل صف اول، کوانتوم زمامیشو میگذرونه. بع دیره صف دوم. تا این لحظه فرایند جدیدی وارد نشده. پس فرایندی توی صف بالا نیست. پس توی صف دوم هم کوانتومشو میگذرونه. حالا فرض کنید توی همین زمان که داره کوانتومشو توی صف دوم میگذرونه، یه فرایند از راه میرسه و میره تو صف اول.
ادامه اینطوریه که اول باید کوانتوم فرایند اولی تموم بشه، بعدش اون فرایند میره توی صف سوم. اما چون توی صف اول فرایند هست، اجرا نمیشه و فرایند صف اول اجرا میشه.
Sent from my SM-T210R using Tapatalk
ارسال: #۳
  
RE: صفهای چند گانه با فید بک
(۲۶ دى ۱۳۹۲ ۰۸:۳۳ ب.ظ)hoomanab نوشته شده توسط: روش بازخورد به این صورته که هر فرایندی که از راه رسی میره توی صف اول، یک کوانتوم زمانی مصرف میکنه.اگه توی اون زمان کارش تموم نشو میره توی صف بعد. همینطوری تا برسه صف آخر که اونایی که توی صف آخرن با fifo کار میکنن.
قاعده به این صورته که یک پردازنده تنها وقتی، توی صف، cpu بهش اختصاص پیدا میکنه که توی صف بالا هیچ فرایندی نباشه. مثلا فرض کنید یک فرایند میاد داخل صف اول، کوانتوم زمامیشو میگذرونه. بع دیره صف دوم. تا این لحظه فرایند جدیدی وارد نشده. پس فرایندی توی صف بالا نیست. پس توی صف دوم هم کوانتومشو میگذرونه. حالا فرض کنید توی همین زمان که داره کوانتومشو توی صف دوم میگذرونه، یه فرایند از راه میرسه و میره تو صف اول.
ادامه اینطوریه که اول باید کوانتوم فرایند اولی تموم بشه، بعدش اون فرایند میره توی صف سوم. اما چون توی صف اول فرایند هست، اجرا نمیشه و فرایند صف اول اجرا میشه.
Sent from my SM-T210R using Tapatalk
دنبال همین نکته بودم ممنونم.....
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close