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

سوال از الگوریتم RR(1)

ارسال:
  

moslem73421 پرسیده:

سوال از الگوریتم RR(1)

زمان ورود---زمان پردازش
۰--------------------۳ p1
۱--------------------۵ p2
۳--------------------۲ p3
۹--------------------۲ p4

حل کتاب: p1-p2-p1-p2-p3-p1-p2-p3-p2-p4-p2-p4
درست حل کرده؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Behnam‌ پاسخ داده:

RE: سوال از الگوریتم RR(1)

بله درست حل کرده


نقل قول این ارسال در یک پاسخ

ارسال:
  

Behnam‌ پاسخ داده:

RE: سوال از الگوریتم RR(1)

(۰۴ شهریور ۱۳۹۵ ۱۲:۵۹ ق.ظ)moslem73421 نوشته شده توسط:  
(03 شهریور ۱۳۹۵ ۱۰:۰۷ ب.ظ)Behnam‌ نوشته شده توسط:  بله درست حل کرده
کوانتوم=۲
ورود---اجرا
۰------۹ A
۸------۳ B
۷------۱ C
۳------۶ D
جواب کتاب: A-A-D-D-D-C-B-B-A-A-A
با این روشی که شما نوشتید نوشتم ولی جواب دیگری بدست آوردم.
خب لابد دقت به خرج نمی‌دید چون برای کوانتوم ۱ هم ظاهراً اشتباه حل کرده بودید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال از الگوریتم RR(1)

(۰۴ شهریور ۱۳۹۵ ۱۲:۵۹ ق.ظ)moslem73421 نوشته شده توسط:  
(03 شهریور ۱۳۹۵ ۱۰:۰۷ ب.ظ)Behnam‌ نوشته شده توسط:  بله درست حل کرده
کوانتوم=۲
ورود---اجرا
۰------۹ A
۸------۳ B
۷------۱ C
۳------۶ D
جواب کتاب: A-A-D-D-D-C-B-B-A-A-A
با این روشی که شما نوشتید نوشتم ولی جواب دیگری بدست آوردم.
اگه زمان ورود و اجرا رو صحیح نوشته باشید،پس جواب کتابتون کاملا اشتباهه.

بدون حل هم میشه اشتباه بودن جواب رو متوجه شد،چرا که اومده ۳ بار فرآیند D رو اجرا کرده(در کل ۶ واحد) یعنی D رو به اتمام رسونده و فرآیند A(به اندازه ۵ واحد باقیمانده) که در صف منتظر بوده رو تا انتها در صف نگه داشته و بعد به اندازه ۵ واحد اونو اجرا کرده!!خب اینطور اصلا از الگوریتم RR استفاده نشده که.

اگه از RR استفاده میشد،باید بعد از اینکه ۲ واحد از فرآیند D اجرا شد(یعنی در زمان ۶)،به سراغ فرآیند دیگر موجود در صف،یعنی A(که تا اون موقع ۵ واحدش مونده) بره و A رو اجرا کنه.در اینجا ما نقض این توضیح رو میبینیم.

جواب کامل: A-A-D-A-D-C-B-A-D-B-A
جواب قدم به قدم:



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

ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال از الگوریتم RR(1)

(۰۵ شهریور ۱۳۹۵ ۰۵:۴۰ ق.ظ)moslem73421 نوشته شده توسط:  مرسی از زحمتتون
کتابم مدرسان شریفه .RR رو دیگه متوجه شدم ولی تازه کلی سوال در مورد SRT و SJF واسم پیش اومده ، مثل اینکه باید کتابم رو عوض کنم
دمتون گرم
خواهش می‌کنم.
کتاب سیستم‌عامل مدرسانی که دارید، به احتمال زیاد نویسندش مهندس صالح راه‌پیما نیست.(قبلا نویسنده‌ی کتاب مدرسان،یکی دیگه بوده).
چون کتاب سیستم عامل ایشون خودمم دارمش و خیلی کتاب خوبیه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال از الگوریتم RR(1)

سلام.همونطور که آقای مدیر Behnam گفتند،درست حل شده.
اینم توضیح من واسه حل این سوال ،بصورت قدم به قدم:

* در هر مرحله صف حلقوی مورد استفاده در الگوریتم RR کشیده شده.و فرآیندی که اجرا خواهد شد رو با رنگ سبز مشخص کردم و بقیه فرآیندهای داخل صف،قرمز رنگ هستند.
و همچنین زمان اجرای باقیمانده هر فرآیند در کنار اسم اون فرآیند در صف حلقوی نوشته شده.

* زمان ورود هر کدام از فرآیندها با رنگ زرد مشخص شده.

* در هر مرحله نمودار گانت کشیده شده.




نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۲۲,۴۱۲ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
Sad سوال ۱۰۷ کامپایلر ۹۸ zohre.notash ۰ ۱,۶۵۷ ۱۵ مرداد ۱۳۹۹ ۰۲:۳۶ ق.ظ
آخرین ارسال: zohre.notash
  درخواست حل سوال ۱۱۸ از هوش ۹۴ (IDA*) Sepideh96 ۶ ۵,۵۵۳ ۰۵ اردیبهشت ۱۳۹۷ ۱۰:۴۲ ق.ظ
آخرین ارسال: mzi
  سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول mzi ۰ ۱,۶۹۸ ۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ
آخرین ارسال: mzi
  سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS mzi ۲ ۳,۳۰۸ ۲۱ فروردین ۱۳۹۷ ۱۲:۱۸ ب.ظ
آخرین ارسال: Sakura
  سوال ۱۰۷ کنکور ۹۵ alireza01 ۷ ۶,۱۳۴ ۲۱ اسفند ۱۳۹۶ ۰۵:۴۸ ب.ظ
آخرین ارسال: دختر مهربان
  سوال ۱۳دکتری علوم کامپیوتر ۹۶ ss311 ۱۰ ۷,۴۶۲ ۱۶ اسفند ۱۳۹۶ ۱۱:۰۸ ب.ظ
آخرین ارسال: ss311
  درخواست حل سوال ۱۰۷ از آی تی ۹۶ Sepideh96 ۱ ۱,۸۹۸ ۰۲ اسفند ۱۳۹۶ ۰۵:۱۲ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۱۰۹ از آی تی ۹۶ Sepideh96 ۰ ۱,۴۱۶ ۰۲ اسفند ۱۳۹۶ ۰۲:۱۱ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال ۱۸۰ از کامپیوتر ۹۶ Sepideh96 ۲ ۱,۶۰۵ ۲۱ بهمن ۱۳۹۶ ۰۱:۵۹ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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