سلام این الگوریتم از کدوم کتاب آورده شده؟
قضیه چیه؟
دوست عزیز علیک سلام
وقتی میخواهید به نکته خاصی یا سوال خاصی اشاره کنید تست رو بذارید یا حداقل شماره تست رو هم بگید.
الگوریتم SCAN(مرور) یک الگوریتم در بحث زمانبندی دیسک از بخش I/O هست
که در این بحث الگوریتم های (RSS-FIFO-PRI-LIFO-SSTF-SCAN-C.SCAN-N.step.SCAN-FSCAN) مطرح هستند که جهت افزایش کارایی دیسک به کار برده میشوند.
شما باید بقیه این الگوریتم‌ها به غیر از SCAN رو هم یاد بگیرید.
به کتاب استالینگز ترجمه دکتر پدرام ویرایش ۴-صفحه ۵۲۱ و ۵۲۲ مراجعه کنید.
اگر باز مشکلی در این الگوریتم داشتید در خدمتم.
اگه میشه یکی اینهارو برام توضیح بده اصلا متوجه نمیشم که چجوری اولین عدد را انتخاب میکنه و همینطور اعداد بعد رو.
مرسی از دوستان
درحال حاظر هد روی یک شیار هست. در scan باید جهت فعلی حرکت مشخص باشه. مثلا الان هد روی شیار ۱۰ هست و در خواست هایی برای دسترسی به شیار های ۱۵، ۲۰، ۸ و ۵ رسیده و جهت حرکت از شیار ۰ به سمت n هست. خوب پس در بین شایرهایی که بزرگ‌تر از ۱۰ هست اونی را انتخاب می کنه که فاصله کمتری با شیار فعلی داره یعنی از بین ۱۵و ۲۰، ۱۵ را انتخاب می کنه و بعد ۲۰ را.خوب دیگه شیاری بزرگ‌تر از ۲۰ نداریم پس جهت حرکت عوض میشه. حالا از بین درخواست های کوچکتر از شیار ۲۰ اونی را انتخاب می کنه که به ۲۰ نزدیک تره. یعنی میره سراغ ۸ و بعد ۵/ خوب این شد scan.
توی c-scan هم روال همین طوری هست. یعنی بعد ۱۰ ابتدا میریم سراغ ۱۵ و بعد ۲۰ ولی در برگشت تمام شیار‌ها را رد می کنیم تا برسیم به کوچکترین شیار. یعنی ۵/ پس اول به درخواست خواندن از شیار ۵ رسیدکی می کنه و بعد ۸/
ترتیب پیمایش در دو الگریتم scsn , c-scan ?
۸۵ - ۱۷۲-۲۱-۱۱۲-۱۱-۱۲۰-۶۰-۶۳ (از چپ به راست )
مکان : ۴۰
جهت حرکت: به سمت صفر
scan:
۴۰-۲۱-۱۱-۶۰-۶۳-۸۵-۱۱۲-۱۲۰-۱۷۲
c-scan:
۴۰-۲۱-۱۱-۱۷۲-۱۲۰-۱۱۲-۸۵-۶۳-۶۰
اسکن مثل آسانسور می مونه بعد از اینکه صفر شد در مسیر برگشت هم به درخواستها پاسخ می ده.اما سی-اسکن بعد از رسیدن به آخر، موقع برگشت هیچ درخواستی رو پاسخ نمی ده.
درسته؟
تو دومی چرا بد از ۱۱ دوباره از صفر شروع نمی کنیم
چرا میرین به اخرین طبقه و از اونجا شروع می شه
تو تعریف سی اسکن گفته شده که مسیری رو که داره می ره موقع برگشت سریع و بدون پاسخ برمیگرده. اگه مسیر از طبقه‌ی بالا شروع شده و آخر مسیر طبقه‌ی صفره . پس مسیر صفر تا ۱۷۲ رو سریع و بدون پاسخ به درخواست میره.
این تحلیل منه شاید اشتباه باشه. جواب چیه؟
جوابی نداره
سوال رو خودم گفتم
و لی فکر کنم جوابتون درسته
(۲۴ دى ۱۳۹۰ ۰۹:۰۳ ب.ظ)mojgan نوشته شده توسط: ترتیب پیمایش در دو الگریتم scsn , c-scan ?
۸۵ - ۱۷۲-۲۱-۱۱۲-۱۱-۱۲۰-۶۰-۶۳ (از چپ به راست )
مکان : ۴۰
جهت حرکت: به سمت صفر
جواب si.mozhgan درسته.
الگوریتم scan در هر جهتی که حرکت کنه در خواست‌ها رو میخونه. اما الگوریتم c-scan فقط در جهتی که از اول واسش تعریف شده در خواست‌ها رو میخونه.
مثلا تو این سوال جهت حرکت اولیه به سمت پایینه پس وقتی با الگوریتم c-scan کار میکنیم اول به سمت پایین حرکت میکنیم و درخواستها رو میخونیم و چون ویژگی الگوریتم ما این طوریه که فقط در جهت پایین به درخواستها جواب بده پس در حرکت به سمت بالا هیچ در خواستی خونده نمیشه تا اینکه دوباره جهتش به سمت پایین باشه.