ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!


    Question

    In the context of preemptive CPU scheduling, which of

    the following algorithms can potentially cause starvation, and how can this issue be mitigated?┬а
    A First-Come, First-Served (FCFS) Correct Answer Incorrect Answer
    B Shortest Job First (SJF) Correct Answer Incorrect Answer
    C Shortest Remaining Time First (SRTF) Correct Answer Incorrect Answer
    D Round Robin (RR) Correct Answer Incorrect Answer
    E Priority Scheduling Correct Answer Incorrect Answer

    Solution

    Priority scheduling assigns priorities to processes, with higher priority processes getting executed first. However, this can lead to starvation if lower-priority processes are continually bypassed in favor of higher-priority processes. Starvation occurs when a low-priority process may never get executed, particularly if there is a steady stream of higher-priority processes. This issue can be mitigated using a technique called┬а aging , where the priority of processes that have waited too long is gradually increased, ensuring that all processes eventually get CPU time. Why Other Options are Incorrect: A) FCFS: FCFS is a non-preemptive algorithm and does not cause starvation; processes are executed in the order of their arrival. B) SJF: SJF is non-preemptive and doesnтАЩt cause starvation directly, though its preemptive counterpart (SRTF) might. C) SRTF: SRTF can cause starvation, but it is not as likely as Priority Scheduling since processes with shorter burst times will eventually complete. D) Round Robin: Round Robin uses time slices, so all processes get a fair share of the CPU, preventing starvation.

    Practice Next
    More Basics of Computers Questions

    Relevant for Exams:

    ask-question