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