(۱۳ مرداد ۱۳۹۳ ۱۰:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام

اگر کسی میتونه اجرای الگوریتم RR رو گام به گام تو این مثال برام توضیح بده که بشه نمودار گانتش رو رسم کرد.


ممنون میشم هر کسی میتونه کمکم کنه.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام

زمان بندی RR دو حالت داره . یکی وقتیکه زمان کوانتوم با زمان اجرای فرایندها تفاوت زیادی نداشته باشه ( یعنی اینکه نیاز نباشه در تعداد کوانتوم های زیادی فرآیندها اجرا شوند) که در این حالت با همون روش کوانتوم به کوانتوم میتونیم مسله را حل کنیم. و حالت دوم ( مثل الان) اینه که زمان کوانتوم و زمان اجرای فرایند ها تفاوت زیادی داره و باید از روش اشتراک پردازنده حلش کنیم.

برای کشیدن نمودار گانت :

اولین فرآیند یعنی p صفر در زمان صفر وارد شده است پس p صفر شروع اجرا میشه . اما فقط به اندازه یک کوانتوم. بعد فرآیند دوم یعنی p دو وارد میشه. اینجاست که هم p یک و هم p دو به صورت اشتراک پردازنده ای باهمدیگه اجرا میشن ( هر کدوم یک کوانتوم که در کل میشه دو دقیقه) و چون زمان اجرای p دو دو دقیقه است خاتمه پیدا میکنه. الان رسیدیم به زمان ۳ در این زمان دو فرآیند یعنی p چهار و p پنج وارد شده اند پس فرآیند p دو هم از قبل وارذ شده بوده پس همه این فرآیندها یعنی p یک و p سه و pچهار و p به صورت همزمان از پردازنده استفاده میکنن ( هر کدوم به اندازه دو کوانتوم.) چرا به اندازه دو کوانتوم ؟ چون فرآیند p پنج در این زمان خاتمه پیدا میکنه. و فرآیندهای دیگه دوباره وارد کوانتوم بعدی میشن و کار به همین صورت ادامه پیدا میکنه تا همه فرآیندها خاتمه پیدا کنن.

(۱۳ مرداد ۱۳۹۳ ۱۱:۲۱ ب.ظ)shayesteb نوشته شده توسط:  

(13 مرداد ۱۳۹۳ ۱۰:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام

اگر کسی میتونه اجرای الگوریتم RR رو گام به گام تو این مثال برام توضیح بده که بشه نمودار گانتش رو رسم کرد.


ممنون میشم هر کسی میتونه کمکم کنه.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام

زمان بندی RR دو حالت داره . یکی وقتیکه زمان کوانتوم با زمان اجرای فرایندها تفاوت زیادی نداشته باشه ( یعنی اینکه نیاز نباشه در تعداد کوانتوم های زیادی فرآیندها اجرا شوند) که در این حالت با همون روش کوانتوم به کوانتوم میتونیم مسله را حل کنیم. و حالت دوم ( مثل الان) اینه که زمان کوانتوم و زمان اجرای فرایند ها تفاوت زیادی داره و باید از روش اشتراک پردازنده حلش کنیم.

برای کشیدن نمودار گانت :

اولین فرآیند یعنی p صفر در زمان صفر وارد شده است پس p صفر شروع اجرا میشه . اما فقط به اندازه یک کوانتوم. بعد فرآیند دوم یعنی p دو وارد میشه. اینجاست که هم p یک و هم p دو به صورت اشتراک پردازنده ای باهمدیگه اجرا میشن ( هر کدوم یک کوانتوم که در کل میشه دو دقیقه) و چون زمان اجرای p دو دو دقیقه است خاتمه پیدا میکنه. الان رسیدیم به زمان ۳ در این زمان دو فرآیند یعنی p چهار و p پنج وارد شده اند پس فرآیند p دو هم از قبل وارذ شده بوده پس همه این فرآیندها یعنی p یک و p سه و pچهار و p به صورت همزمان از پردازنده استفاده میکنن ( هر کدوم به اندازه دو کوانتوم.) چرا به اندازه دو کوانتوم ؟ چون فرآیند p پنج در این زمان خاتمه پیدا میکنه. و فرآیندهای دیگه دوباره وارد کوانتوم بعدی میشن و کار به همین صورت ادامه پیدا میکنه تا همه فرآیندها خاتمه پیدا کنن.

ممنون از توضیحاتتون.
فقط ببخشید اگر امکانش هست فرایندهایی که شمارشوشونو اشتباه گفتید اصلاح کنید من قاطی نکنم.

من اینجور برداشت میکنم. اشکالی داره لطفا بگید در لحظه صفر یک فرایند اونم p0 که وارد میشده بعدش در لحظه یک دو فرایند داریم یکی p0 و p1 که هر کدوم باید به طور اشتراکی پردازنده رو دراختیار بگیرن.ولی اولویت با p1 بعدش p0 چون p1 تازه وارد شده اواویت با اینه اول.ایا اولیت مهمه اصلا؟
در لحظه ۳ چهار فرایند داریم p0 ,p2,p3.p4 که اول p2 بعد p3 بعد p4 بعد p0 هر کدوم یک کوانتوم در اختیار میگیرن ولی ترتیب اولویتهارو اگر میشه توضیح بدید اول کدوم بعدم اجرا بشه؟ همون قضیه صف که چون اول p0 درج شده بعد p2 بعد p3 بعد p4 وارد صف شده ما از سر صف یعنی اونی که زودتر اومده بود همون p2 شروع به خوندن میکنیم.

اگر دو کوانتومی در نظر نگیریم باز درست میشه ؟چون جوابشو دیدم همین طور چند فرایند یه کوانتوم در اختیار گرفتن و دوباره تکرار شده تا تموم بشه ولی اگر فرایندی از لحظه ۳ به بعد وجو داشته باشه ما مقدار کوانتومو برا اساس اینکه کدوم فرایتد میتونه تموم بشه میگیریم حتی اگر کوانتوم ۱۰ باشه که فرایندی تموم بشه؟ این سوالو تو جوابش که دیدم به روش اشتراک پردازنده حل نکرده. ایا جواب اشتراک پردازنده به یه حال دیگه یکیه؟

(۱۴ مرداد ۱۳۹۳ ۰۷:۴۹ ق.ظ)shamim_s نوشته شده توسط:  

(13 مرداد ۱۳۹۳ ۱۱:۲۱ ب.ظ)shayesteb نوشته شده توسط:  

(13 مرداد ۱۳۹۳ ۱۰:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام

اگر کسی میتونه اجرای الگوریتم RR رو گام به گام تو این مثال برام توضیح بده که بشه نمودار گانتش رو رسم کرد.


ممنون میشم هر کسی میتونه کمکم کنه.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام

زمان بندی RR دو حالت داره . یکی وقتیکه زمان کوانتوم با زمان اجرای فرایندها تفاوت زیادی نداشته باشه ( یعنی اینکه نیاز نباشه در تعداد کوانتوم های زیادی فرآیندها اجرا شوند) که در این حالت با همون روش کوانتوم به کوانتوم میتونیم مسله را حل کنیم. و حالت دوم ( مثل الان) اینه که زمان کوانتوم و زمان اجرای فرایند ها تفاوت زیادی داره و باید از روش اشتراک پردازنده حلش کنیم.

برای کشیدن نمودار گانت :

اولین فرآیند یعنی p صفر در زمان صفر وارد شده است پس p صفر شروع اجرا میشه . اما فقط به اندازه یک کوانتوم. بعد فرآیند دوم یعنی p دو وارد میشه. اینجاست که هم p یک و هم p دو به صورت اشتراک پردازنده ای باهمدیگه اجرا میشن ( هر کدوم یک کوانتوم که در کل میشه دو دقیقه) و چون زمان اجرای p دو دو دقیقه است خاتمه پیدا میکنه. الان رسیدیم به زمان ۳ در این زمان دو فرآیند یعنی p چهار و p پنج وارد شده اند پس فرآیند p دو هم از قبل وارذ شده بوده پس همه این فرآیندها یعنی p یک و p سه و pچهار و p به صورت همزمان از پردازنده استفاده میکنن ( هر کدوم به اندازه دو کوانتوم.) چرا به اندازه دو کوانتوم ؟ چون فرآیند p پنج در این زمان خاتمه پیدا میکنه. و فرآیندهای دیگه دوباره وارد کوانتوم بعدی میشن و کار به همین صورت ادامه پیدا میکنه تا همه فرآیندها خاتمه پیدا کنن.

ممنون از توضیحاتتون.
فقط ببخشید اگر امکانش هست فرایندهایی که شمارشوشونو اشتباه گفتید اصلاح کنید من قاطی نکنم.

من اینجور برداشت میکنم. اشکالی داره لطفا بگید در لحظه صفر یک فرایند اونم p0 که وارد میشده بعدش در لحظه یک دو فرایند داریم یکی p0 و p1 که هر کدوم باید به طور اشتراکی پردازنده رو دراختیار بگیرن.ولی اولویت با p1 بعدش p0 چون p1 تازه وارد شده اواویت با اینه اول.ایا اولیت مهمه اصلا؟
در لحظه ۳ چهار فرایند داریم p0 ,p2,p3.p4 که اول p2 بعد p3 بعد p4 بعد p0 هر کدوم یک کوانتوم در اختیار میگیرن ولی ترتیب اولویتهارو اگر میشه توضیح بدید اول کدوم بعدم اجرا بشه؟ همون قضیه صف که چون اول p0 درج شده بعد p2 بعد p3 بعد p4 وارد صف شده ما از سر صف یعنی اونی که زودتر اومده بود همون p2 شروع به خوندن میکنیم.

اگر دو کوانتومی در نظر نگیریم باز درست میشه ؟چون جوابشو دیدم همین طور چند فرایند یه کوانتوم در اختیار گرفتن و دوباره تکرار شده تا تموم بشه ولی اگر فرایندی از لحظه ۳ به بعد وجو داشته باشه ما مقدار کوانتومو برا اساس اینکه کدوم فرایتد میتونه تموم بشه میگیریم حتی اگر کوانتوم ۱۰ باشه که فرایندی تموم بشه؟ این سوالو تو جوابش که دیدم به روش اشتراک پردازنده حل نکرده. ایا جواب اشتراک پردازنده به یه حال دیگه یکیه؟

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

(۱۴ مرداد ۱۳۹۳ ۰۹:۱۹ ق.ظ)shayesteb نوشته شده توسط:  

(14 مرداد ۱۳۹۳ ۰۷:۴۹ ق.ظ)shamim_s نوشته شده توسط:  

(13 مرداد ۱۳۹۳ ۱۱:۲۱ ب.ظ)shayesteb نوشته شده توسط:  

(13 مرداد ۱۳۹۳ ۱۰:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام

اگر کسی میتونه اجرای الگوریتم RR رو گام به گام تو این مثال برام توضیح بده که بشه نمودار گانتش رو رسم کرد.


ممنون میشم هر کسی میتونه کمکم کنه.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام

زمان بندی RR دو حالت داره . یکی وقتیکه زمان کوانتوم با زمان اجرای فرایندها تفاوت زیادی نداشته باشه ( یعنی اینکه نیاز نباشه در تعداد کوانتوم های زیادی فرآیندها اجرا شوند) که در این حالت با همون روش کوانتوم به کوانتوم میتونیم مسله را حل کنیم. و حالت دوم ( مثل الان) اینه که زمان کوانتوم و زمان اجرای فرایند ها تفاوت زیادی داره و باید از روش اشتراک پردازنده حلش کنیم.

برای کشیدن نمودار گانت :

اولین فرآیند یعنی p صفر در زمان صفر وارد شده است پس p صفر شروع اجرا میشه . اما فقط به اندازه یک کوانتوم. بعد فرآیند دوم یعنی p دو وارد میشه. اینجاست که هم p یک و هم p دو به صورت اشتراک پردازنده ای باهمدیگه اجرا میشن ( هر کدوم یک کوانتوم که در کل میشه دو دقیقه) و چون زمان اجرای p دو دو دقیقه است خاتمه پیدا میکنه. الان رسیدیم به زمان ۳ در این زمان دو فرآیند یعنی p چهار و p پنج وارد شده اند پس فرآیند p دو هم از قبل وارذ شده بوده پس همه این فرآیندها یعنی p یک و p سه و pچهار و p به صورت همزمان از پردازنده استفاده میکنن ( هر کدوم به اندازه دو کوانتوم.) چرا به اندازه دو کوانتوم ؟ چون فرآیند p پنج در این زمان خاتمه پیدا میکنه. و فرآیندهای دیگه دوباره وارد کوانتوم بعدی میشن و کار به همین صورت ادامه پیدا میکنه تا همه فرآیندها خاتمه پیدا کنن.

ممنون از توضیحاتتون.
فقط ببخشید اگر امکانش هست فرایندهایی که شمارشوشونو اشتباه گفتید اصلاح کنید من قاطی نکنم.

من اینجور برداشت میکنم. اشکالی داره لطفا بگید در لحظه صفر یک فرایند اونم p0 که وارد میشده بعدش در لحظه یک دو فرایند داریم یکی p0 و p1 که هر کدوم باید به طور اشتراکی پردازنده رو دراختیار بگیرن.ولی اولویت با p1 بعدش p0 چون p1 تازه وارد شده اواویت با اینه اول.ایا اولیت مهمه اصلا؟
در لحظه ۳ چهار فرایند داریم p0 ,p2,p3.p4 که اول p2 بعد p3 بعد p4 بعد p0 هر کدوم یک کوانتوم در اختیار میگیرن ولی ترتیب اولویتهارو اگر میشه توضیح بدید اول کدوم بعدم اجرا بشه؟ همون قضیه صف که چون اول p0 درج شده بعد p2 بعد p3 بعد p4 وارد صف شده ما از سر صف یعنی اونی که زودتر اومده بود همون p2 شروع به خوندن میکنیم.

اگر دو کوانتومی در نظر نگیریم باز درست میشه ؟چون جوابشو دیدم همین طور چند فرایند یه کوانتوم در اختیار گرفتن و دوباره تکرار شده تا تموم بشه ولی اگر فرایندی از لحظه ۳ به بعد وجو داشته باشه ما مقدار کوانتومو برا اساس اینکه کدوم فرایتد میتونه تموم بشه میگیریم حتی اگر کوانتوم ۱۰ باشه که فرایندی تموم بشه؟ این سوالو تو جوابش که دیدم به روش اشتراک پردازنده حل نکرده. ایا جواب اشتراک پردازنده به یه حال دیگه یکیه؟

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

ممنون از شما.

سلام

اینجا روش اشتراک پردازنده حل نمیشه چون زمان اجرا و کوانتوم در یک واحدن و هردو میلی ثانیه ان و تفاوتی ندارن و از روش کوانتوم به کوانتوم حل میشه.اگه میشه این سوالو به روش کوانتوم به کوانتوم حل کنید و در مورد اولویت فرآیندها بیشتر توضیح بدهید ممنون میشم؟

(۱۳ مرداد ۱۳۹۳ ۱۱:۲۱ ب.ظ)shayesteb نوشته شده توسط:  

(13 مرداد ۱۳۹۳ ۱۰:۵۴ ب.ظ)shamim_s نوشته شده توسط:  سلام

اگر کسی میتونه اجرای الگوریتم RR رو گام به گام تو این مثال برام توضیح بده که بشه نمودار گانتش رو رسم کرد.


ممنون میشم هر کسی میتونه کمکم کنه.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام

زمان بندی RR دو حالت داره . یکی وقتیکه زمان کوانتوم با زمان اجرای فرایندها تفاوت زیادی نداشته باشه ( یعنی اینکه نیاز نباشه در تعداد کوانتوم های زیادی فرآیندها اجرا شوند) که در این حالت با همون روش کوانتوم به کوانتوم میتونیم مسله را حل کنیم. و حالت دوم ( مثل الان) اینه که زمان کوانتوم و زمان اجرای فرایند ها تفاوت زیادی داره و باید از روش اشتراک پردازنده حلش کنیم.

برای کشیدن نمودار گانت :

اولین فرآیند یعنی p صفر در زمان صفر وارد شده است پس p صفر شروع اجرا میشه . اما فقط به اندازه یک کوانتوم. بعد فرآیند دوم یعنی p دو وارد میشه. اینجاست که هم p یک و هم p دو به صورت اشتراک پردازنده ای باهمدیگه اجرا میشن ( هر کدوم یک کوانتوم که در کل میشه دو دقیقه) و چون زمان اجرای p دو دو دقیقه است خاتمه پیدا میکنه. الان رسیدیم به زمان ۳ در این زمان دو فرآیند یعنی p چهار و p پنج وارد شده اند پس فرآیند p دو هم از قبل وارذ شده بوده پس همه این فرآیندها یعنی p یک و p سه و pچهار و p به صورت همزمان از پردازنده استفاده میکنن ( هر کدوم به اندازه دو کوانتوم.) چرا به اندازه دو کوانتوم ؟ چون فرآیند p پنج در این زمان خاتمه پیدا میکنه. و فرآیندهای دیگه دوباره وارد کوانتوم بعدی میشن و کار به همین صورت ادامه پیدا میکنه تا همه فرآیندها خاتمه پیدا کنن.

دوست عزیز احساس مس کنم دو روش رو کاملا باهم قاطی کرده و تحویل دوستمان داده اید
این همان RRمعمولی است واونی که شما گفتید
با این متفاوت است شما حالتی را توضیح داده اید که زمان اجرا برحسب دقیقه
و زمان کوانتوم برحسب میلی ثانیه است ...ب
رای مثال سوال کنکور سراسر ی سال ۷۷ رو ببینید کاملا متوجه فرق بین انها خواهید شد

(۱۷ مرداد ۱۳۹۳ ۰۹:۲۱ ب.ظ)shamim_s نوشته شده توسط:  سلام

اینجا روش اشتراک پردازنده حل نمیشه چون زمان اجرا و کوانتوم در یک واحدن و هردو میلی ثانیه ان و تفاوتی ندارن و از روش کوانتوم به کوانتوم حل میشه.اگه میشه این سوالو به روش کوانتوم به کوانتوم حل کنید و در مورد اولویت فرآیندها بیشتر توضیح بدهید ممنون میشم؟

سلام

دوست عزیز تا اونجایی که من اطلاع دارم این سوال به روش اشتراک پردازنده حل میشه. و درمورد اولویت فرآِیندها هم در این روش چون از پردازنده به صورت مشترک استفاده میشه پس اولویت معنایی نداره.

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