Scribd Logo
Upload

Welcome to Scribd!

  • Algorithms

    Uploaded by

    emma
    12 views17 pages
    The document discusses different disk scheduling algorithms: First-In First-Out (FIFO), Shortest Seek Time First (SSTF), Scan, and Look. It provides examples of each algorithm showing the head movement between requests and calculating the total seek time. FIFO examples include scheduling for both disk requests and sector requests within a disk cylinder.

    Original Description:

    computing

    Copyright

    © © All Rights Reserved

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses different disk scheduling algorithms: First-In First-Out (FIFO), Shortest Seek Time First (SSTF), Scan, and Look. It provides examples of each algorithm showing the head movement between requests and calculating the total seek time. FIFO examples include scheduling for both disk requests and sector requests within a disk cylinder.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    12 views17 pages

    Algorithms

    Uploaded by

    emma
    The document discusses different disk scheduling algorithms: First-In First-Out (FIFO), Shortest Seek Time First (SSTF), Scan, and Look. It provides examples of each algorithm showing the head movement between requests and calculating the total seek time. FIFO examples include scheduling for both disk requests and sector requests within a disk cylinder.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 17

    Disk Scheduling

    Disk Scheduling

    Goal: to minimize the seek time


    Disk Scheduling

    Scheduling Algorithms
    First-In/First-Out (FIFO)
    Shortest Seek Time First (SSTF)
    Scan or Elevator
    Look
    Disk Scheduling
    First-In/First-Out FIFO

    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    98
    45
    183
    + 85
    37
    + 146
    122
    + 85
    14
    + 108
    124
    + 110
    65
    + 59
    67 + 2

    = 640
    Disk Scheduling
    Shortest Seek Time First - SSTF

    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    12
    12
    2
    + 2
    30
    + 30
    23
    + 23
    84
    + 84
    24
    + 24
    2 + 2
    59
    + 59

    = 236
    Disk Scheduling
    Scan

    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    16
    16
    + 23
    23
    + 14
    14
    + 65
    65
    + 2
    2 + 31
    31
    + 24
    24
    + 2
    2 + 59
    59
    = 236
    Disk Scheduling
    Look

    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    16
    16
    23
    + 23
    51
    + 51
    2 + 2
    31
    + 31
    24
    + 24
    2 + 2
    59
    + 59

    = 208
    Disk & Sector Scheduling
    s1
    First-In/First-Out FIFO
    s3
    s2
    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    45
    45
    Disk & Sector Scheduling
    s1
    First-In/First-Out FIFO
    s2
    s3
    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    45
    45
    Disk & Sector Scheduling
    First-In/First-Out FIFO
    s2
    s3
    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    45
    45
    Disk & Sector Scheduling
    First-In/First-Out FIFO

    s3
    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    45
    45
    Disk & Sector Scheduling
    First-In/First-Out FIFO

    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    45
    45
    Disk & Sector Scheduling
    First-In/First-Out FIFO

    Head at 53 98 183 37 122 14 124 65 67

    0 14 37 53 65 67 98 122 124 183 199

    45
    45
    85
    + 85
    146
    + 146
    85
    + 85
    108
    + 108
    110
    + 110
    59
    + 59
    2 + 2

    = 640

    You might also like