אלגוריתם סריקה

זה נקרא גם אלגוריתם מעלית. באלגוריתם זה, זרוע הדיסק נעה לכיוון מסוים עד הסוף, מספקת את כל הבקשות המגיעות בדרכה, ואז היא מסתובבת אחורה ונעה בכיוון ההפוך ומספקת בקשות המגיעות בדרכה.

זה עובד בצורה שבה מעלית עובדת, המעלית נעה בכיוון לגמרי עד לקומה האחרונה של הכיוון ואז מסתובבת אחורה.

מחלקה מופשטת לעומת ממשק

דוגמא

שקול את רצף בקשות הדיסק הבא עבור דיסק עם 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