اگه ممکنه حل این سوال رو بذارید.
ممنونم
(۱۶ دى ۱۳۹۰ ۰۱:۵۸ ب.ظ)silver نوشته شده توسط: اگه ممکنه حل این سوال رو بذارید.
ممنونم
به چیزی که باید توجه کنیم این جمله است که گفته: "در زمان حرکت هد به سمت یک سیلند ورود درخواست جدید تاثیری بر حرکت ندارد " یعنی نه حرکت را متوقف میکند و نه جهت آن را تغییر می دهد.
در واقع در صورت قرار گرفتن و متقف شدن هد بروری سیلندر مورد نظرمون آنموقع حرکت بعدی را مشخص میکنیم. و نه در حین حرکت سیلندر.
برای حل این سوال ابتدا در زمان صفر درخواست ۲۱ را داریم پس جهت هد مشخص میشه به طرف بالا میره و تا جایی به طرف بالا میره که دیگه درخواستی در اون جهت نداشته باشه،
به سیلند ۲۱ میرسیم ،زمان گذشته شده ۲۱ است چون حرکت هد بین سیلندر های مجاور ۱ واحد زمانیست.
در زمان ۲۱ دو درخواست ۷۵و ۱۶ به سیستم رسیده است،پس میبینیم که هنوز در جهت بالا در خواست وجود دارد(۷۵) پس به سمت سیلندر ۷۵ میریم.در زمان حرکت به سمت سیلندر ۷۵ وقتی در حین حرکت به زمان ۷۰ میرسیم سیلندر ۶۸ در خواست شده اما به آن توجه نمیکنیم زیرا وقتی به سیلندر مورد نظر رسیدیم در آن زمان حرکت بعدی را مشخص میکنیم(با توجه به جمله ایی در صورت سوال گفته و در بالا هم گفتم)
در زمان ۷۵ هد بر روی سیلندر ۷۵ قرار دارد، در خواست های ۱۶ و ۶۸ به سیستم رسیده است چون در جهت بالا دیگر درخواستی نیست به سمت پایین و سیلندر ۶۸حرکت میکنیم . زمان ورود درخواست‌ها مهم نیست و سیلندری را انتخاب میکنیم که به جهت حرکت هد نزدیک است.
در زمان ۸۲ هد بر روی سیلندر ۶۸ قرار داره ،درخواست های ۲ و ۱۶ رو داریم که در همون جهت پایین هستن،باید به سمت سیلندر ۱۶ بریم و در اینجا در زمان ۹۰ سیلندر ۱۷ در خواست میشه و در حالی که هنوز به سیلندر ۱۶ نرسیدیم اما باز هم مثل قسمت اول حرکت ما بر روی سیلنر ۱۷ متوقف نمیشه و به حرکت ادامه میدیم تا به ۱۶ برسیم، حالا دو درخواست ۲و ۱۷ داریم که باید بر اساس الگوریتم آسانسور اول به ۲ و سپس به۱۷ میرسیم
جواب میشه: ۰,۲۱,۷۵,۶۸,۱۶,۲,۱۷