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

صفهای چند گانه با فید بک

ارسال:
  

tabassomesayna پرسیده:

صفهای چند گانه با فید بک

سلام
در یک سیستم اشتراک زمانی که از الگوریتم MLFQ استفاده میکند , چهار فرآیند طبق جدول زیر وارد می شوند. این سیستم از چهار صف تشکیل می شود که در صف اول یک کوانتوم , در صف دوم ۲ کوانتوم و در صف سوم ۴ کوانتوم و در صف چهارم ۸ کوانتوم به فرآیند داده می شود. صف چهارم به صورت RR عمل میکند و اگر فرآیندی در این صف ۸ کوانتوم خود را به طور کامل مصرف کند به انتهای همین صف بر می گردد.اندازه ی کوانتوم را برابر واحد زمانی در نظر بگیرید. میانگین زمان پاسخ فرآیندها را محاسبه کنید.
[تصویر:  237633_Photo0176.jpg]
این جوابشه :
[تصویر:  237633_os.jpg]
کسی میتونه واسم روش صفهای بازخود رو روی این مثال توضیح بده؟؟
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

hoomanab پاسخ داده:

RE: صفهای چند گانه با فید بک

روش بازخورد به این صورته که هر فرایندی که از راه رسی میره توی صف اول، یک کوانتوم زمانی مصرف میکنه.اگه توی اون زمان کارش تموم نشو میره توی صف بعد. همینطوری تا برسه صف آخر که اونایی که توی صف آخرن با fifo کار میکنن.
قاعده به این صورته که یک پردازنده تنها وقتی، توی صف، cpu بهش اختصاص پیدا میکنه که توی صف بالا هیچ فرایندی نباشه. مثلا فرض کنید یک فرایند میاد داخل صف اول، کوانتوم زمامیشو میگذرونه. بع دیره صف دوم. تا این لحظه فرایند جدیدی وارد نشده. پس فرایندی توی صف بالا نیست. پس توی صف دوم هم کوانتومشو میگذرونه. حالا فرض کنید توی همین زمان که داره کوانتومشو توی صف دوم میگذرونه، یه فرایند از راه میرسه و میره تو صف اول.
ادامه اینطوریه که اول باید کوانتوم فرایند اولی تموم بشه، بعدش اون فرایند میره توی صف سوم. اما چون توی صف اول فرایند هست، اجرا نمیشه و فرایند صف اول اجرا میشه.

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

ارسال:
  

tabassomesayna پاسخ داده:

RE: صفهای چند گانه با فید بک

(۲۶ دى ۱۳۹۲ ۰۸:۳۳ ب.ظ)hoomanab نوشته شده توسط:  روش بازخورد به این صورته که هر فرایندی که از راه رسی میره توی صف اول، یک کوانتوم زمانی مصرف میکنه.اگه توی اون زمان کارش تموم نشو میره توی صف بعد. همینطوری تا برسه صف آخر که اونایی که توی صف آخرن با fifo کار میکنن.
قاعده به این صورته که یک پردازنده تنها وقتی، توی صف، cpu بهش اختصاص پیدا میکنه که توی صف بالا هیچ فرایندی نباشه. مثلا فرض کنید یک فرایند میاد داخل صف اول، کوانتوم زمامیشو میگذرونه. بع دیره صف دوم. تا این لحظه فرایند جدیدی وارد نشده. پس فرایندی توی صف بالا نیست. پس توی صف دوم هم کوانتومشو میگذرونه. حالا فرض کنید توی همین زمان که داره کوانتومشو توی صف دوم میگذرونه، یه فرایند از راه میرسه و میره تو صف اول.
ادامه اینطوریه که اول باید کوانتوم فرایند اولی تموم بشه، بعدش اون فرایند میره توی صف سوم. اما چون توی صف اول فرایند هست، اجرا نمیشه و فرایند صف اول اجرا میشه.

Sent from my SM-T210R using Tapatalk

دنبال همین نکته بودم ممنونم.....
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کت و شلوار بچه گانه kookcoatt ۰ ۳۳ ۱۳ خرداد ۱۴۰۳ ۰۱:۰۳ ب.ظ
آخرین ارسال: kookcoatt
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۵۲۳ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۵۴۲ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۶۴۹ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۹۱۸ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود چند مقاله از www.civilica.com H.Mohammadi ۱ ۳,۵۳۵ ۱۴ دى ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: Behnam‌
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۱,۹۶۱ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  چند سوال مبهم Mr.R3ZA ۰ ۱,۴۶۴ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA
  پاسخ به چند سوال مبهم Mr.R3ZA ۲ ۲,۹۹۲ ۰۲ تیر ۱۳۹۷ ۰۱:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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