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

الگوریتم زمانبندی RR

ارسال:
  

jafarir پرسیده:

Question الگوریتم زمانبندی RR

سلام ، با توجه به سوال زیر می خواستم بدونم چطور به این در راه حل رسیده که ۱۰ بار سوئیچ شده؟؟
--> 52 فصل فرایندها
سیستمی از الگوریتم زمانبندی RR با کوانتوم زمانی ۴ms استفاده می کند. در صورتی که بهره وری برای اجرای ۶ فرایند به ترتیب با زمان اجرای برابر با ۴،۲،۸،۶،۱۰،۶ میلی ثانیه برابر با ۷۱ درصد باشد ، آنگاه زمان تعویض متن کدام است؟
۱) ۲ms
۲) ۱ms
۳) ۱/۵ms *
۴) ۰/۵ms
حل) فرایندهای مذکور به ترتیب به ۱،۱،۲،۲،۳،۲ (جمعا ۱۱) کوانتوم cpu نیاز دارند (منظور کوانتوم های دریافتی است حتی اگر کامل مصرف نشود) بین ۱۱ کوانتوم نیاز به ۱۰ بار سوئیچ با اندازه ی x داریم:
[tex]Ucpu=\frac{6 10 6 8 2 4}{10x (6 10 6 8 2 4)}=\frac{36}{10x 36}=\frac{71}{100}\rightarrow x=1.47[/tex]
یا
۱/۵ms

اون ۲ خط رنگی رو اگه میشه توضیح بدین
ممنون

سلام
چه فرقی بین سوال های ۵۱ و ۵۵ در فصل فرایندها و زمان بندی در کتاب دکتر حقیقت هست؟؟؟
۵۱) اگر ۹ پردازش در صف آماده قرار داشته باشند و سیستم عامل از زمان بندی RR (نوبت چرخشی) استفاده کند و کوانتوم زمانی نیز ۱ms و زمان تعویض متن نیز ۰/۵ms باشد . آن گاه حداکثر زمانی که یک فرایند برای دریافت کوانتوم بعدی اش صبر می کند کدام است؟
۱) ۱۳/۵ms *
۲) ۱۰/۵ms
۳) ۱۲ms
۴) ۱۰ms

حل) [tex]9*1 9*0.5=9 4.5=13.5ms[/tex]

۵۵) در سیستمی ۵ فرایند موجود است . اگر الگوریتم زمان بندی فرایند ها ،RR با کوانتوم ۱۰ میلی ثانیه و زمان تعویض متن ۱ میلی ثانیه باشد. آن گاه حداکثر زمانی که یک فرایند منتظر می ماند تا نوبت به اجرای کوانتوم زمانی بعدی اش برسد کدام است؟
۱) ۴۰
۲) ۵۰
۳) ۵۵
۴)۴۴ *

حل) [tex](n-1)(Tq Ts) \to 4(11)=44[/tex]

اگه این سوال دوم رو از راه اولی حل کنیم باید بشه ۵۵ نه ۴۴ یا ۴۵
این جور سوالا رو باید از چه راهی حل کرد، واقعا گیج شدم Huh

۰
ارسال:
  

Mohammad-A پاسخ داده:

الگوریتم زمانبندی RR

(۳۰ مهر ۱۳۹۱ ۰۹:۲۲ ق.ظ)jafarir نوشته شده توسط:  فرایندهای مذکور به ترتیب به ۱،۱،۲،۲،۳،۲ (جمعا ۱۱) کوانتوم cpu نیاز دارند (منظور کوانتوم های دریافتی است حتی اگر کامل مصرف نشود) بین ۱۱ کوانتوم نیاز به ۱۰ بار سوئیچ با اندازه ی x داریم

برای این موضوع باید حد بالای [tex]\left \lceil \frac{Process\ Time}{Quantum} \right \rceil[/tex] را به خاطر بدست آوردن تعداد کوانتوم مورد نظر برای اجرای هر فرایند پیدا کنیم. فرایند آخری دیگه سوئیچ نداره پس تعداد سوئیچ یکی کمتر از این تعداد کوانتوم مورد نظر میشه. بهره‌وری CPU میشه مقدار مورد نیاز فرایندها برای اجرا تقسیم بر زمان کل استفاده که زمان کل استفاده برابر رابطه زیر میشه:

(زمان سوئیچ) * (تعداد سوئیچ‌ها) + زمان کل فرایندها



فرق سوال‌های اول و دوم در خط اولشون هست:
سوال اول میگه ۹ فرایند در صف آماده هستند. CPU هم اجباراً نمیتونه بیکار باشه و حتماً فرایندی الآن CPU را در اختیار داره. پس در کل ۱۰ فرایند داخل سیستم هستند که یکیشون CPU رو در اختیار داره و ۹ تای دیگه در صف آماده هستند.

اما سوال دوم کلاً میگه ۵ فرایند در سیستم هستند. پس یکیشون میتونه بره اجرا بشه و چهارتای دیگه باید منتظر بمانند. چهارمی در بدترین حالت ۴۴ ثانیه یعنی (ماکزیمم زمان کوانتوم + زمان سوئیچ) * ۴ باید منتظر بماند.

۰
ارسال:
  

jafarir پاسخ داده:

الگوریتم زمانبندی RR

سلام ، خیلی ممنون Smile

۰
ارسال:
  

shima_24 پاسخ داده:

الگوریتم زمانبندی RR

میشه این سوال منو جواب بدین؟من متوجه قسمت توجه ۱ نمیشم.
"اگر ۵ فرایند به فواصل زمانی ۱ با شروع از لحظه صفر به سیستمی وارد شده و هر کدام ۱/۵ واحد زمانی نیاز به پردازش داشته باشند زمان کامل برای الگوریتم های RR و NP-LCFS به ترتیب برابر است با : (توجه ۱ - از بین فرایند ورودی در لحظه t و فرایندی که در لحظه t پردازنده را رها کرده اولویت با فرایند ورودی است . توجه ۲- منظور از زمان کامل فاصله بین لحظه ورود و پایان کار یک نخ است )

ارسال:
  

M@A پاسخ داده:

RE: الگوریتم زمانبندی RR

(۲۹ آبان ۱۳۹۱ ۰۹:۳۶ ب.ظ)shima_24 نوشته شده توسط:  میشه این سوال منو جواب بدین؟من متوجه قسمت توجه ۱ نمیشم.
"اگر ۵ فرایند به فواصل زمانی ۱ با شروع از لحظه صفر به سیستمی وارد شده و هر کدام ۱/۵ واحد زمانی نیاز به پردازش داشته باشند زمان کامل برای الگوریتم های RR و NP-LCFS به ترتیب برابر است با : (توجه ۱ - از بین فرایند ورودی در لحظه t و فرایندی که در لحظه t پردازنده را رها کرده اولویت با فرایند ورودی است . توجه ۲- منظور از زمان کامل فاصله بین لحظه ورود و پایان کار یک نخ است )

سلام
مثلا ۵ فرآیند داریم:A,B,C,D,E،و فرآیند A از زمان صفر سی پی رو بدست میگیره و در زمان ۴ بدلیل وقوع یه وقفه سی پی رو رها میکنه،پس فرآیند A میره تو صف و بعد از گذشت زمانی نوبت ب فرآیند A میشه اما همزمان با اون فرآیند دیگه ای مث D برا اولین بار وارد سیستم میشه(یعنی تاحالا سی پی یو بهش ندادن) از بین فرآیند A که بدلیل وقوع وقفه تو صف قرار گرفته و فرآیند تازه واردD اولویت با فرآیند تازه وارد D میباشد.
فرآیندی ک در لحظه t سی پی یو رو رها میکنه میره تو صف ...فرض کن سوال رو تا مرحله ای جلو بردی ک دو فرآیند باقی مونده یکی که هنوز بهش سی پی یو تعلق نگرفته و یکی که در اجراست...حالا اونیکه در حال اجراست سی پی یو رو رها میکنه و همون زمان فرآیند دوم از راه میرسه پس اولویت با فرآیند دومه که هنوز بهش سی پی تعلق نگرفته!!!
برای خودت یه صف رسم کن و ب ترتیب ورود فرآیندها اونا رو اول وارد صف کن بعد هرکدوم ک سی پی یو رو بدست گرفت و بعد رهاش کرد خطش بزن و ب آخر صف اضافه ش کن اینجور درست تر جواب درمیاد
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Fardad-A پاسخ داده:

الگوریتم زمانبندی RR

دوستانی که در محل نامناسب سوال میکنن یا جواب میدن توجه داشته باشند که اینگونه تاپیکها ممکنه بسته یا حذف بشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم نوبت گردشی mhasa ۴ ۳,۶۶۰ ۱۴ بهمن ۱۳۹۵ ۱۰:۵۴ ب.ظ
آخرین ارسال: mhasa
  نحوه ورود فرایند ها در الگوریتم RR abji22 ۱۳ ۵,۳۱۲ ۲۴ دى ۱۳۹۳ ۱۲:۱۴ ق.ظ
آخرین ارسال: abji22
  ۱۷۳ نرم، الگوریتم و محاسبات El@he ۲ ۲,۳۰۶ ۱۳ مهر ۱۳۹۳ ۰۶:۱۴ ب.ظ
آخرین ارسال: H3NGAM3H
  الکوریتم های زمانبندی.ایستا انحصاری miss_mx ۰ ۱,۹۶۶ ۲۰ فروردین ۱۳۹۳ ۰۷:۲۵ ب.ظ
آخرین ارسال: miss_mx
  الگوریتمA*الگوریتم جستجو نیست؟ abji22 ۶ ۴,۹۱۹ ۱۰ بهمن ۱۳۹۲ ۱۲:۱۴ ق.ظ
آخرین ارسال: H3NGAM3H
  سوال ۷۰ سازمان سنجش از بخش زمانبندی mahsalove ۰ ۱,۲۸۵ ۰۵ بهمن ۱۳۹۲ ۱۰:۴۱ ق.ظ
آخرین ارسال: mahsalove
  سوال الگوریتم sort sort amir2930 ۱ ۱,۳۷۰ ۱۸ آذر ۱۳۹۲ ۱۱:۴۰ ق.ظ
آخرین ارسال: MShariati
  علت نامگذاری LL-RL-LR-RRدر AVL mary1234 ۳ ۲,۵۸۸ ۱۵ آذر ۱۳۹۲ ۰۱:۰۸ ق.ظ
آخرین ارسال: calm boy
  سوال از الگوریتم بازگشتی g_monireh ۲ ۱,۸۹۶ ۰۲ آبان ۱۳۹۲ ۱۲:۱۳ ق.ظ
آخرین ارسال: g_monireh
  مشکل در الگوریتم SMA* g_monireh ۵ ۵,۳۳۳ ۲۹ مهر ۱۳۹۲ ۰۸:۰۶ ب.ظ
آخرین ارسال: tarane1992

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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