Chapter 16

Question 1

What is Round Robin (RR) algorithm

Answer 1

Each process gets a small unit of CPU time, called time slice or quantum, which is usually 10-100milliseconds. After this time has elapsed, the process is preempted and added to the end of the ready queue.

Question 2

`What is context switch latency

Answer 2

The time required by a process to taken it back from process, we call this process context switch too. So time take for context switch is context switch latency.

Question 3

What happen when quantum is large

Answer 3

process will become like First in first serve

Question 4

What happen when quantum is small

Answer 4

Context switch latency will increase

Question 5

What should be the context switch time

Answer 5

Context switch time should be 10% of quantum size

Question 6

What are multilevel queues scheduling

Answer 6

We partition ready queue in multiple queues. When a process comes, it goes to any one queue. Every queue has its priority and scheduling system.

Question 7

What are 2 types of scheduling in multiple queues

Answer 7

1. Fixed priority scheduling: Giving absolute priority of queues. So one queue will end the processes and then focus will be shifted to another queue. This could result in starvation
2. Time slice: We divide time for queues. In this way, there will be no starvation.