Scribd Logo
Upload

Welcome to Scribd!

  • Lecture 10

    Uploaded by

    Lavish Gurjar
    11 views10 pages
    The document discusses different process scheduling techniques: 1) Priority scheduling assigns processes with higher priority numbers to run first, using first-come first-served for ties. It can lead to starvation of low priority processes without preemption. 2) Highest response ratio next scheduling is an aging technique that increases each process' response ratio over time to prioritize shorter jobs. 3) Techniques like priority scheduling are prone to starvation without preemption, so aging is often used to periodically increase low priority process priorities to ensure they eventually run.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses different process scheduling techniques: 1) Priority scheduling assigns processes with higher priority numbers to run first, using first-come first-served for ties. It can lead to starvation of low priority processes without preemption. 2) Highest response ratio next scheduling is an aging technique that increases each process' response ratio over time to prioritize shorter jobs. 3) Techniques like priority scheduling are prone to starvation without preemption, so aging is often used to periodically increase low priority process priorities to ensure they eventually run.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views10 pages

    Lecture 10

    Uploaded by

    Lavish Gurjar
    The document discusses different process scheduling techniques: 1) Priority scheduling assigns processes with higher priority numbers to run first, using first-come first-served for ties. It can lead to starvation of low priority processes without preemption. 2) Highest response ratio next scheduling is an aging technique that increases each process' response ratio over time to prioritize shorter jobs. 3) Techniques like priority scheduling are prone to starvation without preemption, so aging is often used to periodically increase low priority process priorities to ensure they eventually run.

    Copyright:

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

    Operating Systems Concepts

    Lecture 10: Process scheduling

    Dr Avani Vyas
    Priority Scheduling

    • Schedule a process with the high priority.

    • Use FCFS in case of ties.


    Priority scheduling
    Example 1
    Priority scheduling without preemption
    Example 2

    • Higher number, high priority


    Priority scheduling with preemption
    Example 2
    Priority scheduling

    • Drawback

    • Low priority process is stuck in starvation or inde nite blocking.

    • Solution

    • Aging

    • For example, increase the priority of the process by 1 every 15 minutes.

    fi
    Highest Response Ratio Next Scheduling
    An aging technique

    • RR = 1 for new processes.

    • RR increases at the rate of 1/service time.

    • RR increases rapidly for short processes compare to the long processes.


    HRRN Scheduling
    Example
    HRRN Scheduling

    • Not executed in preemptive mode. Obviously!!

    • Practically not possible because burst time of the process cannot be known
    in advance.

    You might also like