A scheduling algorithm assigns priority proportional to the waiting ti...
The scheduling algorithm works as round robin with quantum time equals to T. After a process's turn comes and it has executed for T units, its waiting time becomes least and its turn comes again after every other process has got the token for T units.
View all questions of this test
A scheduling algorithm assigns priority proportional to the waiting ti...
Explanation:
The given scheduling algorithm assigns priority to each process based on its waiting time, with higher priority given to processes that have been waiting longer. The priority of a process is re-evaluated every T time units, and the process with the highest priority is selected for scheduling.
Comparison with First-Come-First-Serve (FCFS) algorithm:
In the FCFS algorithm, the processes are scheduled in the order of their arrival time. However, in the given algorithm, the priority is determined based on the waiting time of each process. Therefore, the given algorithm is not equivalent to the FCFS algorithm.
Comparison with Shortest-Job-First (SJF) algorithm:
In the SJF algorithm, the process with the shortest burst time is selected for scheduling. However, in the given algorithm, the priority is determined based on the waiting time of each process. Therefore, the given algorithm is not equivalent to the SJF algorithm.
Comparison with Shortest-Remaining-Time-First (SRTF) algorithm:
In the SRTF algorithm, the process with the shortest remaining burst time is selected for scheduling. However, in the given algorithm, the priority is determined based on the waiting time of each process. Therefore, the given algorithm is not equivalent to the SRTF algorithm.
Comparison with Round-Robin (RR) algorithm:
In the RR algorithm, each process is assigned a fixed time quantum and the processes are scheduled in a round-robin fashion. However, in the given algorithm, the priority is determined based on the waiting time of each process. While the RR algorithm considers the fairness of allocating time to each process, the given algorithm prioritizes processes based on waiting time. Therefore, the given algorithm is equivalent to the RR algorithm.
Hence, the correct answer is option 'B'. This algorithm is equivalent to the round-robin algorithm.
To make sure you are not studying endlessly, EduRev has designed Computer Science Engineering (CSE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Computer Science Engineering (CSE).