Which scheduled algorithm results in starvation? Explain
Which scheduled algorithm results in starvation? Explain
Generally, Starvation occurs in Priority Scheduling or Shortest Job First Scheduling. In the Priority scheduling technique, we assign some priority to every process we have, and based on that priority, the CPU will be allocated, and the process will be executed. Here, the CPU will be allocated to the process that has the highest priority. Even if the burst time is low, the CPU will be allocated to the highest priority process.
Starvation is very bad for a process in an operating system, but we can overcome this starvation problem with the help of Aging.
What is Starvation?
Starvation or indefinite blocking is a phenomenon associated with the Priority scheduling algorithms. A process that is present in the ready state and has low priority keeps waiting for the CPU allocation because some other process with higher priority comes with due respect time. Higher-priority processes can prevent a low-priority process from getting the CPU.
For example, the above image process has higher priority than other processes getting CPU earlier. We can think of a scenario in which only one
process has very low priority (for example, 127), and we are giving other processes high priority. This can lead to indefinitely waiting for the process for CPU, which is having low-priority, which leads to Starvation.
Causes of Starvation
Some of the common causes of Starvation in the operating system are as follows:
● When Starvation occurs, there are not enough resources to go around, and the priority of the processes starts becoming low.
● A lower priority process may wait forever if higher priority processes constantly monopolize the processor.Since the low priority programs are not interacting with anything, it becomes impossible for Starvation to cause a deadlock.
● If a random selection of processes is used, then a process may wait for a long time because of non-selection.
● Starvation is a fail-safe method to get out of a deadlock, making it much more important how it affects the system as a whole.
● If a process is never provided the resources, it is required for execution because of faulty resource allocation decisions, and Starvation can occur.
● Starvation may occur if there are not enough resources to provide to every process as required.
Solutions to Handle Starvation
Some solutions that can be implemented in a system to handle Starvation are as follows:
● An independent manager can be used for the allocation of resources. This resource manager distributes resources fairly and tries to avoid Starvation.
● Random selection of processes for resource allocation or processor allocation should be avoided as they encourage Starvation.
● The priority scheme of resource allocation should include concepts such as Aging, where the priority of a process is increased the longer it waits, which avoids Starvation.
Differences between Starvation and Deadlock
Below are some differences between deadlock and Starvation in an operating system, such as:
1. Deadlock occurs when none of the processes in the set can move ahead due to occupancy of the required resources by some other process, as shown in the image below. On the other hand, Starvation occurs when a process waits for an indefinite time to get the resource it requires.
2. Another name of deadlock is Circular Waiting. And another name of Starvation is Lived lock.
3. No process can progress when a deadlock occurs, while in Starvation, other processes can progress or proceed apart from the victim process.
What is Aging in OS
Topics Covered :
- what is operating system and its types
- operating system in computer
- operating system responsibilities
- operating system definition
- operating system kya hai
- operating system in hindi
- operating system pdf
- operating system ppt
- operating system full course
- types of operating system
- functions of operating system
- operating system in detail
- what is operating system full information
- use of operating system
- operating system
- why operating system
- what is operating system
- starvation
- starving
- what is starvation
- death by starvation
- starve
- dehydration
- malnutrition
- education
- arabia
- educational
- fasting
- saudi arabia
- saudi arabia yemen
- illusions
- interview
- saudi arabia houthi
- saudi
- sanaa
- video
- famine
- what does starving feel like
- yemen saudi arabia
- science
- documentaries
- twostepsfromthemusic
- yemen explosion
- beautiful
- lissette padilla
- documentary
- two steps from hell
- instrumental
- music
- houthi
- 2steps
- discovery news
- culture
- thomas bergersen
Thanks for reading this blog. Hope you get satisfied with the blog and definitely this blog must have valued your time and effort of reading.
Take a time to connect our other digital creations such as Instagram , Facebook and Youtube.
Social Media Links of Tech DCode :
YouTube : https://www.youtube.com/channel/UCjJnEdeugftBwQ3yMuD4B_A
Instagram : https://www.instagram.com/thetechdcode/
Facebook Page : https://www.facebook.com/thetechdcode
Twitter : https://twitter.com/thetechdcode
Telegram Channel : https://t.me/thetechdcode
Tech DCode Linktree : https://linktr.ee/thetechdcode
My Personal Handles : https://linktr.ee/virtualshivamin
Social Media Links of SHIVAM SINGH (OWNER) :
Instagram : https://www.instagram.com/virtualshivamin/
Facebook Page : https://www.facebook.com/virtualshivamin/
Twitter : https://twitter.com/virtualshivamin/
Personal Linktree : https://linktr.ee/virtualshivamin