خوارزمية المسح

وتسمى أيضًا باسم خوارزمية المصعد. في هذه الخوارزمية، يتحرك ذراع القرص في اتجاه معين حتى النهاية، مُلبيًا كافة الطلبات الواردة في طريقه، ثم يعود إلى الخلف ويتحرك في الاتجاه المعاكس مُرضيًا الطلبات القادمة في طريقه.

يعمل بطريقة عمل المصعد، يتحرك المصعد في اتجاه كامل حتى الطابق الأخير من ذلك الاتجاه ثم يعود للخلف.

مخطوطة لكل منهما

مثال

خذ بعين الاعتبار تسلسل طلب القرص التالي لقرص يحتوي على 100 مسار

98، 137، 122، 183، 14، 133، 65، 78

مؤشر الرأس يبدأ عند 54 ويتحرك في الاتجاه الأيسر. ابحث عن عدد حركات الرأس في الأسطوانات باستخدام جدولة SCAN.

عدد الأسطوانات = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

خوارزمية C-SCAN

في خوارزمية C-SCAN يتحرك ذراع القرص في اتجاه معين لطلبات الخدمة حتى يصل إلى آخر أسطوانة، ثم يقفز إلى آخر أسطوانة في الاتجاه المعاكس دون خدمة أي طلب ثم يعود للخلف ويبدأ التحرك في ذلك الاتجاه تلبية الطلبات المتبقية.

مثال

خذ بعين الاعتبار تسلسل طلب القرص التالي لقرص يحتوي على 100 مسار

98، 137، 122، 183، 14، 133، 65، 78

مؤشر الرأس يبدأ عند 54 ويتحرك في الاتجاه الأيسر. ابحث عن عدد حركات الرأس في الأسطوانات باستخدام جدولة C-SCAN.

عدد الأسطوانات المتقاطعة = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387