What is the major problem with priority scheduling algorithm What is the solution for this problem?
Table of Contents
- 1 What is the major problem with priority scheduling algorithm What is the solution for this problem?
- 2 What is the major problem with static priority scheduling and how may it be addressed?
- 3 What is the drawback of preemptive priority scheduling algorithm?
- 4 Which scheduling algorithm causes starvation?
- 5 What is the term used for the problem low priority process waiting indefinitely for the CPU?
- 6 How does preemptive priority scheduling introduce starvation?
What is the major problem with priority scheduling algorithm What is the solution for this problem?
Note: A major problem with priority scheduling is indefinite blocking or starvation. A solution to the problem of indefinite blockage of the low-priority process is aging. Aging is a technique of gradually increasing the priority of processes that wait in the system for a long period of time.
In which algorithm is starvation or indefinite blocking the biggest problem?
priority scheduling algorithm
A major problem with the priority scheduling algorithm is indefinite blocking or starvation.
What is the major problem with static priority scheduling and how may it be addressed?
In priority scheduling algorithm, a major problem to be considered is the starvation of a process i.e. a process which is ready to be executed but is waiting for the CPU because of its low priority. This can lead to the indefinite waiting of the low-priority processes.
What is the disadvantage of priority scheduling?
Disadvantages of priority scheduling If high priority processes take lots of CPU time, then the lower priority processes may starve and will be postponed for an indefinite time. This scheduling algorithm may leave some low priority processes waiting indefinitely.
What is the drawback of preemptive priority scheduling algorithm?
Advantages and disadvantages
| Advantages | Disadvantages |
|---|---|
| Good when the resources are limited and priorities for each process are defined beforehand | Difficult to objectively decide which processes are given higher priority |
| Low priority processes will be lost if the computer crashes |
What is not a disadvantages of priority scheduling in operating system?
Interrupt handling is not a disadvantage of priority scheduling in OS. ‘Priority scheduling’ can be defined as a non-preemptive algorithm. It is considered to be one of the most commonly used ‘scheduling algorithms’ in batch processing systems.
Which scheduling algorithm causes starvation?
In Priority based scheduling if higher priority process keep on coming then low priority process will suffer from starvation. In Shortest Job First(SJF) if process with short process time keep on coming continuously then process with higher burst time will do wait and suffer from starvation.
Is the problem that occurs when high priority processes keep executing and low priority processes get blocked for indefinite time?
Starvation is the problem that occurs when high priority processes keep executing and low priority processes get blocked for indefinite time. In heavily loaded computer system, a steady stream of higher-priority processes can prevent a low-priority process from ever getting the CPU.
What is the term used for the problem low priority process waiting indefinitely for the CPU?
Starvation or indefinite blocking is phenomenon associated with the Priority scheduling algorithms, in which a process ready to run for CPU can wait indefinitely because of low priority.
What is starvation in priority scheduling?
In priority-based scheduling algorithms, a major problem is indefinite block, or starvation. A process that is ready to run but waiting for the CPU can be considered blocked. A priority scheduling algorithm can leave some low-priority processes waiting indefinitely.
How does preemptive priority scheduling introduce starvation?
It is pre-emptive scheduling. At any point of time, if any process having larger execution time or larger remaining time arrives, processor will switched to that process pausing current ongoing process. Process starvation happen for processes having smaller execution time.