تالار گفتمان مانشت
آی تی ۹۵ | الگوریتم SSTF - نسخه‌ی قابل چاپ

آی تی ۹۵ | الگوریتم SSTF - Happiness.72 - 25 اسفند ۱۳۹۵ ۰۳:۳۱ ب.ظ

سلام

من عملکرد SSTF رو خوندم تو کتاب حقیقت Blush
ممنون میشم توضیح تفصیلی بفرمایید Huh
[attachment=21421]

RE: آی تی ۹۵ | الگوریتم SSTF - msour44 - 25 اسفند ۱۳۹۵ ۰۴:۵۱ ب.ظ

سلام
در SSTF هر بار به نزدیک ترین درخواست به محل بازوی فعلی هد پاسخ داده می شود در اینجا محل فعلی بازو روی سیلندر ۲۰ است پس از بین درخواست ها نزدیکترین سیلندر به محل جاری انتخاب می شود یعنی سیلندر ۱۸ (اختلاف دو واحدی ) .حالا محل جاری بازو۱۸ است و نزدیکترین درخواست از باقی مانده ترتیب سیلندر ها ۲۵ است به همین ترتیب ادامه می دهیم تا تمام درخواست ها پاسخ داده شود.
[tex]20\rightarrow^2\: 18\: \rightarrow^7\: 25\: \rightarrow^{10}\: 35\: \rightarrow^4\: 39\: \rightarrow^{31}\: 8\: \rightarrow^3\: 5\: \rightarrow^2\: 3[/tex]
روی پیکان ها مقدار جابجایی نوشته شده که مجموع ۵۹ جابجایی باز زمان هر جابجایی ۵ میلی ثانیه
زمان کل برابر با [tex]59\ast5=295[/tex] گزینه ۲

RE: آی تی ۹۵ | الگوریتم SSTF - Happiness.72 - 25 اسفند ۱۳۹۵ ۰۶:۰۲ ب.ظ

ممنونمHeart
پس مکان فعلی هد ملاک هستش و نزدیکترین درخواست های بعدی به مکان هد

RE: آی تی ۹۵ | الگوریتم SSTF - msour44 - 25 اسفند ۱۳۹۵ ۰۶:۴۸ ب.ظ

(۲۵ اسفند ۱۳۹۵ ۰۶:۰۲ ب.ظ).MIT نوشته شده توسط:  ممنونمHeart
پس مکان فعلی هد ملاک هستش و نزدیکترین درخواست های بعدی به مکان هد
"همیشه نزدیک ترین در خواست بعدی به --مکان فعلی هد-- پاسخ داده شود"
این عبارت در همان کتاب و صفحه ای که در عنوان سوال ذکر کردید در ابتدایی توضیح این الگوریتم نوشته شده است.

RE: آی تی ۹۵ | الگوریتم SSTF - Happiness.72 - 26 اسفند ۱۳۹۵ ۰۲:۱۷ ق.ظ

منم همونو گفتم خو Big Grin