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

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

ارسال:
  

Eng_Sara پرسیده:

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

سلام به همه دوستان خوب
کسی می دونه زمان جستجو در این الگوریتم ها چطوری محاسبه میشه؟
________________________
یه زمان حرکت بازو داریم که برای محاسبه اون تعداد سیلندرها رو در زمان حرکت بین دو سیلندر ضرب می کنیم. کسی می دونه زمان جستجو چطور محاسبه میشه؟
ممنون
موفق باشید Shy

۰
ارسال:
  

esi پاسخ داده:

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

لطفا تاپیک رو همیشه تویه بخش سوالات درسی اعضاء مطرح کنید وگرنه بسته خواهد شد،من این بارو منتقل می کنم اما بی زحمت تویه حفظ نظم فروم مدیران رو یاری کنید، این فقط به خاطر حفظ نظم و ایجاد یه ساختار منظم برای فروم جهت دسترسی آسان بچه ها به تاپیک ها هست نه چیز دیگه.
آسانسور همون scan یا look هستش و همونطور که دوستمون globijat گفتن درست هستش.
مشابه حرکت آسانسور، مکان فعلی بازو رو به سمت نزدیک ترین درخواست حرکت می دیم و تا آخرین(وقتی نزدیک درخواست بزرگتر از سیلندر جاری باشه یا همون درخواست روبه سیلندر بیرونی تر با شماره بزرگتر) و یا اولین(یعنی به سمت داخل با سیلندر شماره کوچکتر) سیلندر میریم جلو و بعد مسیر رو بر می گردیم و به درخواست ها از در مسیر تا انتها ادامه میدیم و دوباره مسیر رو عوض می کنیم و الی آخر.
یه زمان انتقال بازو از یک سیلندر به سیلندر دیگه داریم که شما تعداد حرکات سیلندر حساب می کنید و در اون زمان ضرب می کنیم مثلا ۳۵۰ تا حرکت باز داشتید و هر حرکت ۲ میله ثانیه پس ۷۰۰ میلی ثانیه تاخیر حرکت باز داشتید.
توبعضی جاها هم نوشته شده که واسه تعیین جهت از یه بیت جهت UP یا DOWN استفاده می کنیم، اگه این بیت با نام UP برابر ۱ بود پس تو الگوریتم scan به اولین درخواست روبه بالا میدیم و اگه ۰ بود روبه پایین جواب میدیم، یا مثلا اگه از بیت DOWN استفاده کردیم ، اگه ۱ بود به سمت پایین میریم و اگه ۰ بود به سمت بالا که فقط جهت تعیین جهت در اولین حرکت هستش.
خیلی جاها هم این بیت نیست(تو کنکور همینطوری میاد) و شما باید به سمت نزدیک ترین سیلندر برید و جهت اولیه به سمت نزدیک ترین سیلندره.

۰
ارسال:
  

golabijat پاسخ داده:

RE: نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

(۱۲ آذر ۱۳۹۱ ۰۷:۱۷ ب.ظ)Eng_Sara نوشته شده توسط:  سلام به همه دوستان خوب
کسی می دونه زمان جستجو در این الگوریتم ها چطوری محاسبه میشه؟
________________________
یه زمان حرکت بازو داریم که برای محاسبه اون تعداد سیلندرها رو در زمان حرکت بین دو سیلندر ضرب می کنیم. کسی می دونه زمان جستجو چطور محاسبه میشه؟
ممنون
موفق باشید Shy
سلام دوست عزیز
شما اگر با نحوه ی کار آسانسور آشنایی داشته باشی نحوه کار این الگوریتم دقیقا مانند آسانسوره که از
پایین میره بالا همه درخواستهای رو به بالا و در هنگام پایین اومدن همه درخواستهای رو به پایین رو سرویس
میده به همین راحتی دوست عزیز
E.g: 4,5,7,1,8,12,24,45,2,9 & start sector is 20 ==> answer : 20->24->45->12->9->8->7->5->4->2->1
? DoUunderstand



------------------------------------

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Eng_Sara پاسخ داده:

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

بابت پاسخ هاتون ممنونم و اینکه تایپیک رو دراون بخشی که گفتید ایجاد نکردم معذرت می خوام چون نمی دونستم!
اینایی که شما میگید رو می دونم!
زمان حرکت بازو =تعداد حرکت * زمان حرکت بازو از سیلندری به سیلندر دیگه

من دنبال نحوه محاسبه زمان جستجو هستم!!!!!!!!!!!!!!!!!!!!!!!!
زمان جستجو رو کسی می دونه چطوری محاسبه کنم؟؟؟؟
بازم ممنون
موفق باشید

۰
ارسال:
  

esi پاسخ داده:

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

همه اینایی که گفتیم زمان جستجویه دیگه !!!!!!!
زمان دستیابی به دیسک برابر = زمان جستجو + زمان تاخیرچرخشی + زمان انتقال .
زمان جستجو هم میشه یک زمان اسقرار بازو (که معمولا صرف نظر میشه) + تعداد حرکات بازو * زمان لازم برای جابجایی بازو از یک سیلندر به یک سیلندر دیگه .
هد بایه زمان جستجویی به یک سیلندر مدنظر میره(همون چیزایی که گفتیم) میرسه، بعد با زمان چرخشی به ابتدای داده مورد نظر میرسیم(دیسک می چرخه که مسلما متوسط این زمان برابر نصف زمان یم دور گدش دیسک یعنی r/2 )و بعدش هم با یه مدت زمان انتقالی داده های مورد نظر رو از سیلندر منتقل میکنیم به بافر و از اونجا به حافظه. همین
هر چی گفتیم زمان جستجو بود دیگه

ارسال:
  

Eng_Sara پاسخ داده:

RE: نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

(۱۳ آذر ۱۳۹۱ ۰۷:۰۲ ب.ظ)esi نوشته شده توسط:  هر چی گفتیم زمان جستجو بود دیگه

معذرت می خوام با سوال ساده ام وقتتون رو خیلی زیاد گرفتم.
ببینید مشکل من توی این سوال هست.
توی کادر اولی ۲۰۰+۲۰ که معلومه چیه ۱۹۰ رو متوجه نمیشم از کجا اومده!!!
________________
کادر دوم دورش خط کشیدم اما متوجه شدم قضیه چیه!
________________
ممنون میشم توی کادر اول عدد ۱۹۰ رو فقط بگید که زیاد وقت با ارزشتون رو نگرفته باشم.
با تشکر


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

esi پاسخ داده:

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

اشکالی نداره، همه ما بعضی وقتا اشتباه می کنیم و نکات کوچیکو فراموش می کنیم.
همین یادت باشه تا همیشه با دقت تست بزنی.
اما جواب سوالت :
مسلما می دونی که الگوریتم اول C_SCAN هست و با آسانسور اشتباه نگیری.
تعداد جابجایی سیلندرها برابر ۱۹۵ است(به جز از ۲۰۰ به ۰ که خودش برابر زمان ۲۰ میلی ثانیه است) و هر جابجایی سیلندر هم برابر ۲ میلی ثانیه پس کل زمان جابجایی سیلندر میشه ۱۹۵*۲=۳۹۰ بعلاوه زمان لازم برای رفتن از سیلندر ۲۰۰ به ۰ که برابر ۲۰ است و مجموع کل میشه ۴۱۰ .
الکی نوشته ، منظورش ۲۰۰ و ۱۹۰ داره به همون ۳۹۰ اشاره می کنه شاید اومده اون ۹۵ را ضرب در ۲ کرده شده ۱۹۰ و جداگونه ۱۰۰ تا رم ضرب در ۲ کرده شده ۲۰۰ .
خواسته دهگان و صدگان رو جداگونه تو ۲ ضرب کنه تا قاطعی نشه !!!!

۰
ارسال:
  

Eng_Sara پاسخ داده:

نحوه محاسبه زمان جستجو در الگوریتم Scan و Look

بسی جای تعجب داره!!!!
ممنونم بابت پاسخ هاتون
امیدوارم همواره موفق وپیروز باشید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۵۴۸ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۳۷ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۷ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۷۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  جستجو و ارتباط بین جداول aryana25000 ۰ ۲,۰۴۹ ۰۳ آبان ۱۳۹۸ ۱۰:۳۸ ب.ظ
آخرین ارسال: aryana25000
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۹۵۶ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۴,۴۰۱ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۳,۰۵۸ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۶۱ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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