Scribd Logo
Upload

Welcome to Scribd!

  • Examples of Disk Scheduling Algorithms: 1. Fcfs Total Time Is Estimated by Total Arm Motion

    Uploaded by

    Vidushi Sood
    33 views3 pages
    The document describes different disk scheduling algorithms: First Come First Serve (FCFS) calculates total time based on total arm motion, Shortest Seek Time First (SSTF) prioritizes the closest pending request, SCAN and C-SCAN move the disk arm inward/outward to service requests sequentially, LOOK and C-LOOK improve on SCAN by returning to the middle after serving one direction of requests to reduce variance.

    Original Description:

    Operating Systems

    Original Title

    Disk Scheduling

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes different disk scheduling algorithms: First Come First Serve (FCFS) calculates total time based on total arm motion, Shortest Seek Time First (SSTF) prioritizes the closest pending request, SCAN and C-SCAN move the disk arm inward/outward to service requests sequentially, LOOK and C-LOOK improve on SCAN by returning to the middle after serving one direction of requests to reduce variance.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    33 views3 pages

    Examples of Disk Scheduling Algorithms: 1. Fcfs Total Time Is Estimated by Total Arm Motion

    Uploaded by

    Vidushi Sood
    The document describes different disk scheduling algorithms: First Come First Serve (FCFS) calculates total time based on total arm motion, Shortest Seek Time First (SSTF) prioritizes the closest pending request, SCAN and C-SCAN move the disk arm inward/outward to service requests sequentially, LOOK and C-LOOK improve on SCAN by returning to the middle after serving one direction of requests to reduce variance.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 3

    Examples of Disk Scheduling Algorithms

     Work Queue: 23, 89, 132, 42, 187


     there are 200 cylinders numbered from 0 - 199
     the diskhead stars at number 100

    1. FCFS

    total time is estimated by total arm motion

    2. SSTF

    3. SCAN
    o assume we are going inwards (i.e., towards 0)
    4. LOOK

    o reduce variance compared to SCAN


    5. C-SCAN
    6. C-LOOK

    You might also like