Question

What is a process scheduler? State the characteristics of a good process scheduler?

What is a process scheduler? State the characteristics of a good process scheduler?

Homework Answers

Answer #1

Solution

What is a process scheduler?

The process scheduler is the component of the operating system that is responsible for deciding whether the currently running process should continue running and, if not, which process should run next.

State the characteristics of a good process scheduler?

  

Be fair

Give each process a fair share of the CPU, allow each process to run in a reasonable amount of time.

Be efficient

Keep the CPU busy all the time.

Maximize throughput

Service the largest possible number of jobs in a given amount of time; minimize the amount of time users must wait for their results.

Minimize response time

Interactive users should see good performance.

Be predictable

A given job should take about the same amount of time to run when run multiple times. This keeps users sane.

Minimize overhead

Don’t waste too many resources. Keep scheduling time and context switch time at a minimum.

Maximize resource use

Favor processes that will use underutilized resources. There are two motives for this. Most devices are slow compared to cpu operations. We’ll achieve better system throughput by keeping devices busy as often as possible. The second reason is that a process may be holding a key resource and other, possibly more important, processes cannot use it until it is released. Giving the process more cpu time may free up the resource quicker.

Avoid indefinite postponement

Every process should get a chance to run eventually.

Enforce priorities

If the scheduler allows a process to be assigned a priority, it should be meaningful and enforced.

Degrade gracefully

As the system becomes more heavily loaded, performance should deteriorate gradually, not abruptly.

--

Answered both questions

if you have any doubt, please mention it, love to help

all the best

please upvote

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
In Linux, under the CFS ( Completely Fairs Scheduler ) Scheduler, whether a process runs immediately...
In Linux, under the CFS ( Completely Fairs Scheduler ) Scheduler, whether a process runs immediately , preempting the currently running process depends upon what factor? Note: Short Answer Please (two lines)
The state of a process changes daily according to a two-state Markov chain. If the process...
The state of a process changes daily according to a two-state Markov chain. If the process is in state i during one day, then it is in state j the following day with probability Pi, j , where P0,0 = 0.3, P0,1 = 0.7, P1,0 = 0.2, P1,1 = 0.8 Every day a message is sent. If the state of the Markov chain that day is i then the message sent is “good” with probability pi and is “bad” with...
Name three "Hints" for computer systems design. What are three key characteristics of an OS process?...
Name three "Hints" for computer systems design. What are three key characteristics of an OS process? What process state for a running process is not stored in the address space?
what are the characteristics and features of a process and portfolio.
what are the characteristics and features of a process and portfolio.
Compatible Timesharing System (CTSS) has a priority scheduler. A process initially gets 1 quanta of time,...
Compatible Timesharing System (CTSS) has a priority scheduler. A process initially gets 1 quanta of time, then 2 quanta, then 4 quanta, 8 quanta, 16 quanta, 32 quanta, and 64 quanta where quanta is the length of the time quantum. Between time quanta, the process is swapped out. Thus for a process that has a service time of 100, it would take 7 swaps to disk (including when it was loaded into memory for the first time). Suppose a process...
Assume a system in which the typical interaction time is 90 milliseconds. The CPU scheduler uses...
Assume a system in which the typical interaction time is 90 milliseconds. The CPU scheduler uses round-robin scheduling. Why is it not a good idea to set the quantum length to be 1 second in this system?
Assume a system in which the typical interaction time is 90 milliseconds. The CPU scheduler uses...
Assume a system in which the typical interaction time is 90 milliseconds. The CPU scheduler uses round-robin scheduling. Why is it not a good idea to set the quantum length to be 50 milliseconds in this system?
Urgent please: A CPU scheduler can be either preemptive or non-preemptive. What does it mean to...
Urgent please: A CPU scheduler can be either preemptive or non-preemptive. What does it mean to say it is “preemptive”?
What are the “Top Ten” characteristics of a good negotiator? Prioritize them and indicate why you...
What are the “Top Ten” characteristics of a good negotiator? Prioritize them and indicate why you rank them this way? Which are you working on and how?
1- In process creation, what are the possibilities in concerned (1) Parent execution (2) Address space...
1- In process creation, what are the possibilities in concerned (1) Parent execution (2) Address space of the new process (child)? 2- A parent may terminate the execution of one of its children. What are the reasons? 3- What are the CPU scheduling algorithm criteria? 4- What are the events occur when the process allocate to the CPU and is executing? 5- What are the differences between: (1) Long-term scheduler and short-term scheduler? (2) Preemptive and non-preemptive scheduling? (3) CPU-bound...