تالار گفتمان مانشت
مشکل در حل تست۸۴ ای تی - نسخه‌ی قابل چاپ

مشکل در حل تست۸۴ ای تی - mcse2010 - 21 دى ۱۳۹۳ ۱۱:۴۵ ب.ظ

کسی میتونه اینو برام توضیح بده؟منظورم سوال۱۱۵ الگوریتم اسانسور هست.حل انو اصلا متوجه نمیشم!!!!
[تصویر:  326281_DSC00037.JPG]

RE: مشکل در حل تست۸۴ ای تی - mmamadi49 - 23 دى ۱۳۹۳ ۱۲:۴۳ ب.ظ

سلام.
برای اینکه به تمام درخواست ها پاسخ داده شود باید کل زمان s+r+bt را برای هر درخواست محاسبه کنیم ، جمع این زمانها پاسخ خواهد بود، زمان s که زمان رفتن از سیلندر به سیلندر بعدی است و در اینجا ۱۰ ، زمان r برابر با نصف یک دور چرخش دیسک است ، اینجا ۱۰ و زمان انتقال بلاک چون گفته بلاکها پشت سرهم و چون چرخش یک دور دیسک ۲۰ است و هر شیار ۴ بلوک است ، انتقال هر بلوک را ۵ در نظر میگریم. ابتدا که در زمان صفر سیلندر ۳۵ درخواست می شود و خواندن ۲ بلاک داریم : ۱۲۰=۱۰+۱۰+۱۰*(۳۵-۲۵)
پس تا ما این درخواست را پاسخ دهیم ۱۲۰ میلی ثانیه گذشته و دو درخواست از راه رسیده که طبق الگوریتم میریم سراغ ۳۷و واسه اون هم همینجور حساب میکنیم ۴۰=۱۰+۱۰+۱۰*(۳۵-۳۷)و جمع زمانها رو در هر مرحله حساب میکنیم تا اینجا (۱۶۰) و واسه بعدی ها هم همینجوری ادامه میدیم در نهایت جمع کل میشه ۳۹۵ امیدوارم منظورمو رسونده باشم.

RE: مشکل در حل تست۸۴ ای تی - mcse2010 - 23 دى ۱۳۹۳ ۰۲:۰۶ ب.ظ

خیلی ممنون.متوجه شدمHeart