۰
subtitle
ارسال: #۱
  
مشکل در حل تست۸۴ ای تی
کسی میتونه اینو برام توضیح بده؟منظورم سوال۱۱۵ الگوریتم اسانسور هست.حل انو اصلا متوجه نمیشم!!!!
۰
ارسال: #۲
  
RE: مشکل در حل تست۸۴ ای تی
سلام.
برای اینکه به تمام درخواست ها پاسخ داده شود باید کل زمان s+r+bt را برای هر درخواست محاسبه کنیم ، جمع این زمانها پاسخ خواهد بود، زمان s که زمان رفتن از سیلندر به سیلندر بعدی است و در اینجا ۱۰ ، زمان r برابر با نصف یک دور چرخش دیسک است ، اینجا ۱۰ و زمان انتقال بلاک چون گفته بلاکها پشت سرهم و چون چرخش یک دور دیسک ۲۰ است و هر شیار ۴ بلوک است ، انتقال هر بلوک را ۵ در نظر میگریم. ابتدا که در زمان صفر سیلندر ۳۵ درخواست می شود و خواندن ۲ بلاک داریم : ۱۲۰=۱۰+۱۰+۱۰*(۳۵-۲۵)
پس تا ما این درخواست را پاسخ دهیم ۱۲۰ میلی ثانیه گذشته و دو درخواست از راه رسیده که طبق الگوریتم میریم سراغ ۳۷و واسه اون هم همینجور حساب میکنیم ۴۰=۱۰+۱۰+۱۰*(۳۵-۳۷)و جمع زمانها رو در هر مرحله حساب میکنیم تا اینجا (۱۶۰) و واسه بعدی ها هم همینجوری ادامه میدیم در نهایت جمع کل میشه ۳۹۵ امیدوارم منظورمو رسونده باشم.
برای اینکه به تمام درخواست ها پاسخ داده شود باید کل زمان s+r+bt را برای هر درخواست محاسبه کنیم ، جمع این زمانها پاسخ خواهد بود، زمان s که زمان رفتن از سیلندر به سیلندر بعدی است و در اینجا ۱۰ ، زمان r برابر با نصف یک دور چرخش دیسک است ، اینجا ۱۰ و زمان انتقال بلاک چون گفته بلاکها پشت سرهم و چون چرخش یک دور دیسک ۲۰ است و هر شیار ۴ بلوک است ، انتقال هر بلوک را ۵ در نظر میگریم. ابتدا که در زمان صفر سیلندر ۳۵ درخواست می شود و خواندن ۲ بلاک داریم : ۱۲۰=۱۰+۱۰+۱۰*(۳۵-۲۵)
پس تا ما این درخواست را پاسخ دهیم ۱۲۰ میلی ثانیه گذشته و دو درخواست از راه رسیده که طبق الگوریتم میریم سراغ ۳۷و واسه اون هم همینجور حساب میکنیم ۴۰=۱۰+۱۰+۱۰*(۳۵-۳۷)و جمع زمانها رو در هر مرحله حساب میکنیم تا اینجا (۱۶۰) و واسه بعدی ها هم همینجوری ادامه میدیم در نهایت جمع کل میشه ۳۹۵ امیدوارم منظورمو رسونده باشم.
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close