الگوریتم کوتاه‌ترین جستجوی اولیه

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

الگوریتم کوتاه‌ترین جستجوی اولیه (کوتاه‌ترین جستجوی زمان اولیه) یک الگوریتم زمان‌بندی ذخیره ثانویه است که حرکت آرم و هد دیسک را در سرویس‌دهی درخواست‌های خواندن و نوشتن تعیین می‌کند.

توضیح[ویرایش]

این برنامه به طور مستقیم بهبود یافته روی الگوریتم نخستین-تقدم نخستین-سرویس است. درایو بافر در حال نزدیک شدن درخواست‌ها را حفظ می‌کند و با هر درخواست تعداد سیلندر درخواست گره می‌خورد. تعدادسیلندرهای کمتر اشاره به این دارد که سیلندر به دوک نزدیک می‌شود در حالی که تعداد سیلندرهای بالاتر بیشتر اشاره به دور شدن از دوک دارد. الگوریتم کوتاه ترین جستجوی اولیه تعیین می‌کند که کدام در خواست به موقعیت جاری هد نزدیک است و سرویس دهی برای درخواست بعدی را انجام می‌دهد.

تحلیل[ویرایش]

الگوریتم کوتاه‌ترین جستجوی اولیه مزایای آشکاری نظیر ساده بودن نسبت به روش FIFO دارد. در این الگوریتم حرکت سراسری آرم کاهش می‌یابد که منجر به کمتر شدن زمان پاسخگوئی می‌شود.

از آن جا که بافر همیشه درخواست‌های جدید را مد نظر قرار می‌دهد، این مطلب می‌تواند منحرف کننده زمان سرویس دهی به درخواست هائی که ممکن است موقعیت جاری هد دیسک دور شده باشند. اگر درخواست‌های جدید نزدیک موقعیت جاری باشند، ممکن است ختم به کمبود شودکه همراه می‌شود با درخواست دور دست که هرگز قادر به پیشرفت نیست.

الگوریتم آسانسور یک روش کاهش زمان پاسخگوئی به حرکت آرم است و از سرویس دهی مداوم به درخواست‌های با اطمینان بیشتری انجام می‌شود

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا، «Shortest seek first»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد.