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

RR دقیقه ای همراه با زمان سوئیچ

ارسال:
  

adel28 پرسیده:

RR دقیقه ای همراه با زمان سوئیچ

دوستان تو حل این RR دقیقه ای که توش سوئیچ متن هم داره، مشکل دارم.

در سیستمی که از RR برای زمانبندی فرایندها استفاده می کند. فرآیندها بصورت شکل زیر در سیستم ثبت شده اند. در صورتی که زمان سوئیچ بین فرایند ها برابر با ۰/۵ میلی ثانیه و کوانتوم زمانی هر ۱ میلی ثانیه باشد. میانگین زمان انتظار چقدر هست؟



۱)۵/۳۴
۲) ۶/۶۶
۳) ۷/۳۳
۴) ۴/۳۴

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

۰
ارسال:
  

fsi2013 پاسخ داده:

RR دقیقه ای همراه با زمان سوئیچ

خوب شما واسه هر پردازه که بیاد و بره به جای ۱ms باید ۱/۵ms بگیری مثلا تو میگی اون فرایندی که دقیقه ۲ وارد شده تا دقیقه ۴ برابر ۱۲۰ ثانیه معادل ۱۲۰۰۰۰ میلی ثانیه است که از این زمان ۱سوم رو به سویئچ میره بقیه اش واسه cpu درسته؟!!!نه اشتباهه چون الان که فعلا سوئیچ نداریم پس تا الان ۲ دقیقه از زمان p1 کم شد.
حالا دقیقه ۴ تا ۱۲ که پردازه p1 وp2 هستن شما ۸ دقه زمان داری معال ۴۸۰s زمان داری که واسه راحتی کار فعلا بهتره به میلی تبدیل نکنیم.الان از این زمان ۱سوم اون صرف سوئیچ کردن میشه و ۲سوم بقیه واسه اجرا .یعنی ۱۶۰ ثانیه به سویئچ و بقیه به جرا که میشه ۳۲۰ که ۱۶۰ ثانیه اش به حاج فرایند اول و ۱۶۰ ثانیه دیگ به کربلایی فرایند دوم میرسه.
خوب تا الان یه نگاه به وضعیت فرایند ها داشته باشیم فرایند اول ۲ دقیقه و ۱۶۰ ثانیه تا الان که کلا میشه ۴دقه و ۴۰ ثانیه اجرا کرده
فرایند دوم هم ;۱۶۰ ثانیه اش رفته و ۲۰ ثانیه دیگ مونده
فرایند اخرم که مشتی فرایند سوم هستش الان وارد شده
حالا با توجه به اینکه هر سه فرایند هستن تو این جور سوال ها باید یه جوری تقسیم زمان رو انجام بدیم که اول کوتاهتری تموم شه که فرایند دوم هستش که همونطور که گفتم فقط ۲۰ ثانیه اش مونده.
خوب قراره هر ۳ فرایند ۲۰ ثانیه اجرا شن که میشه ۶۰ ثانیه همونطور که میدونید قراره ۱سوم هم به sowicth(درس نوشتم Big Grin؟) برسه که باید روهم ۹۰ ثانیه بگیری اینجا فرایند ۲وم eح۳nd شد.حالا بین مشتیp3 , حاج p1 فرایند سوم کوتاهتره که کلا زمانش ۲ دقه بوده ۲۰ ثانیه قبلا بهش رسیده و حالا باید ۱۰۰ ثانیه دیگ اجرا شه.خوب اولی هم باید ۱۰۰ ثانیه اجرا شه.پس باید ۳۰۰ ثانیه دیگ بگیریم که ۱۰۰ ثانیه اش واسه سویئچ بره . و اون دو تا دیگ هم نفری ۱۰۰ ثانیه بگیرن .حالا فرایند اخری مونده یعنی همون اولی p1 که دیگ بی زحمت حساب کن Sad khaste raftom Big Grin

۱
ارسال:
  

fsi2013 پاسخ داده:

RR دقیقه ای همراه با زمان سوئیچ

دوست عزیز شما طبق توضیحی گفتم بخون هر جاشو هم گنگ و قاطی بود دوباره سوال کن.
مشکل اول شما اینجاست که پردازه ی p3 تو زمان ۱۲ وارد شده و شما تا زمان ۱۲/۵ اومدی پردازه ی p1 ,p2 رو بردی جلو
مشکل دوم(در واقع مشکل نیست)یه ایده است که اگ اینطوری حل کنید بهتره
شما اگ دقت کنید از زمان ۴ تا ۱۲ که فقط دو تا پردازه هستن شما این ۸ دقیقه رو یکپارچه در نظر بگیر و دقت کن که از این ۸ دقیقه که معادل ۴۸۰ثانیه هستش به خاطر اینکه بعد از هر ۱ میلی ثانیه اجرا باید سوئیچ داشته باشیم و زمان سوئیچ هم نیم میلی ثانیه است پس انگار دوسوم (۲ تقسیم بر ۳) ۲sevom زمان اجرا و ۱سوم سوئیچ
یعنی ۳۲۰ ثانیه صرف اجرای دو پردازنده میشه و ۱۶۰ ثانیه صرف سوئیچ کردن بین پردازه ها
اون نکته هم که تو نمودار گانت که کشیدی بهت گفتم دقت کن زمان ۱۲ که p3 وارد شده تو باید p3 رو وارد کنی

۰
ارسال:
  

adel28 پاسخ داده:

RE: RR دقیقه ای همراه با زمان سوئیچ

این طور که شما گفتید قاطی شد.

از ۴-۲ که مشکلی نیست.
من عکس از برداشت خودم از سوال میزارم:



دوستان لطف کنند ایراد کارم رو بفرمایند.

۰
ارسال:
  

adel28 پاسخ داده:

RR دقیقه ای همراه با زمان سوئیچ

یک سوال دارم:
بین ۴ تا فرآیند P3 چند بار سوئیچ صورت می گیره؟ (دقت کنید چند بار نه چند ثانیه)

۰
ارسال:
  

fsi2013 پاسخ داده:

RR دقیقه ای همراه با زمان سوئیچ

ببین دوست عزیز سوئیچ خوردن براساس کوانتوم زمانی و زمان کار با cpu هستش



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۱۶ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۸۴ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  [دانلود] کتاب clrs همراه با حل تمرین و پیوست فارسی mehrdad66 ۳۸ ۸۶,۹۴۹ ۲۴ خرداد ۱۳۹۹ ۰۴:۲۲ ب.ظ
آخرین ارسال: Nargeshassani
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۷۰۴ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۳,۰۳۲ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۲,۲۷۵ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
Question درخواست معرفی کتاب تمرین ++C همراه با حل ۶۷۸۹۰ ۱ ۳,۳۵۹ ۲۸ خرداد ۱۳۹۷ ۱۱:۲۱ ق.ظ
آخرین ارسال: ardeshir.sadat2@gmail.com
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۰۷۱ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۷۲۸ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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