۰
subtitle
ارسال: #۱
  
الگوریتم زمانبندی 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]
اگه این سوال دوم رو از راه اولی حل کنیم باید بشه ۵۵ نه ۴۴ یا ۴۵
این جور سوالا رو باید از چه راهی حل کرد، واقعا گیج شدم
--> 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]
اگه این سوال دوم رو از راه اولی حل کنیم باید بشه ۵۵ نه ۴۴ یا ۴۵
این جور سوالا رو باید از چه راهی حل کرد، واقعا گیج شدم
۰
ارسال: #۲
  
الگوریتم زمانبندی RR
(۳۰ مهر ۱۳۹۱ ۰۹:۲۲ ق.ظ)jafarir نوشته شده توسط: فرایندهای مذکور به ترتیب به ۱،۱،۲،۲،۳،۲ (جمعا ۱۱) کوانتوم cpu نیاز دارند (منظور کوانتوم های دریافتی است حتی اگر کامل مصرف نشود) بین ۱۱ کوانتوم نیاز به ۱۰ بار سوئیچ با اندازه ی x داریم
برای این موضوع باید حد بالای [tex]\left \lceil \frac{Process\ Time}{Quantum} \right \rceil[/tex] را به خاطر بدست آوردن تعداد کوانتوم مورد نظر برای اجرای هر فرایند پیدا کنیم. فرایند آخری دیگه سوئیچ نداره پس تعداد سوئیچ یکی کمتر از این تعداد کوانتوم مورد نظر میشه. بهرهوری CPU میشه مقدار مورد نیاز فرایندها برای اجرا تقسیم بر زمان کل استفاده که زمان کل استفاده برابر رابطه زیر میشه:
(زمان سوئیچ) * (تعداد سوئیچها) + زمان کل فرایندها
فرق سوالهای اول و دوم در خط اولشون هست:
سوال اول میگه ۹ فرایند در صف آماده هستند. CPU هم اجباراً نمیتونه بیکار باشه و حتماً فرایندی الآن CPU را در اختیار داره. پس در کل ۱۰ فرایند داخل سیستم هستند که یکیشون CPU رو در اختیار داره و ۹ تای دیگه در صف آماده هستند.
اما سوال دوم کلاً میگه ۵ فرایند در سیستم هستند. پس یکیشون میتونه بره اجرا بشه و چهارتای دیگه باید منتظر بمانند. چهارمی در بدترین حالت ۴۴ ثانیه یعنی (ماکزیمم زمان کوانتوم + زمان سوئیچ) * ۴ باید منتظر بماند.
۰
۰
ارسال: #۴
  
الگوریتم زمانبندی RR
میشه این سوال منو جواب بدین؟من متوجه قسمت توجه ۱ نمیشم.
"اگر ۵ فرایند به فواصل زمانی ۱ با شروع از لحظه صفر به سیستمی وارد شده و هر کدام ۱/۵ واحد زمانی نیاز به پردازش داشته باشند زمان کامل برای الگوریتم های RR و NP-LCFS به ترتیب برابر است با : (توجه ۱ - از بین فرایند ورودی در لحظه t و فرایندی که در لحظه t پردازنده را رها کرده اولویت با فرایند ورودی است . توجه ۲- منظور از زمان کامل فاصله بین لحظه ورود و پایان کار یک نخ است )
"اگر ۵ فرایند به فواصل زمانی ۱ با شروع از لحظه صفر به سیستمی وارد شده و هر کدام ۱/۵ واحد زمانی نیاز به پردازش داشته باشند زمان کامل برای الگوریتم های RR و NP-LCFS به ترتیب برابر است با : (توجه ۱ - از بین فرایند ورودی در لحظه t و فرایندی که در لحظه t پردازنده را رها کرده اولویت با فرایند ورودی است . توجه ۲- منظور از زمان کامل فاصله بین لحظه ورود و پایان کار یک نخ است )
ارسال: #۵
  
RE: الگوریتم زمانبندی RR
(۲۹ آبان ۱۳۹۱ ۰۹:۳۶ ب.ظ)shima_24 نوشته شده توسط: میشه این سوال منو جواب بدین؟من متوجه قسمت توجه ۱ نمیشم.
"اگر ۵ فرایند به فواصل زمانی ۱ با شروع از لحظه صفر به سیستمی وارد شده و هر کدام ۱/۵ واحد زمانی نیاز به پردازش داشته باشند زمان کامل برای الگوریتم های RR و NP-LCFS به ترتیب برابر است با : (توجه ۱ - از بین فرایند ورودی در لحظه t و فرایندی که در لحظه t پردازنده را رها کرده اولویت با فرایند ورودی است . توجه ۲- منظور از زمان کامل فاصله بین لحظه ورود و پایان کار یک نخ است )
سلام
مثلا ۵ فرآیند داریم:A,B,C,D,E،و فرآیند A از زمان صفر سی پی رو بدست میگیره و در زمان ۴ بدلیل وقوع یه وقفه سی پی رو رها میکنه،پس فرآیند A میره تو صف و بعد از گذشت زمانی نوبت ب فرآیند A میشه اما همزمان با اون فرآیند دیگه ای مث D برا اولین بار وارد سیستم میشه(یعنی تاحالا سی پی یو بهش ندادن) از بین فرآیند A که بدلیل وقوع وقفه تو صف قرار گرفته و فرآیند تازه واردD اولویت با فرآیند تازه وارد D میباشد.
فرآیندی ک در لحظه t سی پی یو رو رها میکنه میره تو صف ...فرض کن سوال رو تا مرحله ای جلو بردی ک دو فرآیند باقی مونده یکی که هنوز بهش سی پی یو تعلق نگرفته و یکی که در اجراست...حالا اونیکه در حال اجراست سی پی یو رو رها میکنه و همون زمان فرآیند دوم از راه میرسه پس اولویت با فرآیند دومه که هنوز بهش سی پی تعلق نگرفته!!!
برای خودت یه صف رسم کن و ب ترتیب ورود فرآیندها اونا رو اول وارد صف کن بعد هرکدوم ک سی پی یو رو بدست گرفت و بعد رهاش کرد خطش بزن و ب آخر صف اضافه ش کن اینجور درست تر جواب درمیاد
۰
ارسال: #۶
  
الگوریتم زمانبندی 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close