Week 10

Question 1

What is a Short-term scheduler?

Answer 1

It selects from among the processes in the ready queue, and allocated the CPU to one of them

Question 2

What is a dispatcher and dispatch latency?

Answer 2

• Dispatcher gives control of the CPU to the process selected by the short-term scheduler.
• Dispatch latency is the time it takes for the dispatcher to stop one process and start another running

Question 3

What is CPU utilization?

Answer 3

• Keeps the CPU as busy as possible

Question 4

What is throughput?

Answer 4

• # of processes that complete their execution per time unit

Question 5

What is Turnaround Time?

Answer 5

• Amount of time to execute a particular process

Question 6

What is Waiting time?

Answer 6

• Amount of time a process has been waiting in the ready queue

Question 7

What is Response Time?

Answer 7

• Amount of time it takes from when a request was submitted until the first response is produced

Question 8

What is FCFS(First come first served ) scheduling.

Answer 8

• The gantt chart will process them in the order they came in

Question 9

What is SJF(Shortest Job First) Scheduling?

Answer 9

• The process will be served based on the shortest burst time to the longest burst time.

Question 10

Describe a problem and solution with Priority Scheduling

Answer 10

• Problem: Starvation - low priority processes may never execute
• Solution: Aging - as time progreesses increase the priority of the process

Question 11

What is Round Robin scheduling?

Answer 11

• Each process gets a small unit of CPU time. After this time has elapsed, the process is preempted and added to the end of the ready queue.