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

דיסק משותף של Algorithms

  • קודם כל – First-Come, First-Worked (FCFS)
  • זמן קצר (SSTF)
  • SCAN ו- C-SCAN
  • LOOK ו- C-LOOK

שיקולים של

יעילות בתזמון הדיסק נמדדת לעתים קרובות על ידי זמן החיפוש הממוצע ולוחץ.אלגוריסים כמו SSTF שואפת להפחית את זמן החיפוש על ידי בחירת הבקשה הקרובה ביותר, אך עלולה לגרום לרעב עבור כמה בקשות.SCAN ו- C-SCAN להעביר את זרוע הדיסק בכיוון אחד, מתן איזון בין מהירות והגינות.

ירידות ורעב

ירידות מבטיח כי כל התהליכים מקבלים גישה בזמן למשאבי הדיסק.אלגונדרית כמו FCFS הם הוגנים אך עשויים להיות יעילים. למנוע רעב, אלגוריתמים כגון מחזור C-SCAN באמצעות בקשות באופן מעגלי, נותן לכל בקשה הזדמנות להיות בשירות.