previous | start | next

Examples

We will consider the following processor scheduling algorithms applied to schedling processes for their next cpu burst (short-term scheduling):

(Remember, we are considering only a single cpu burst for a process.)

To compare different scheduling algorithms, we will consider and compute various measures:

Turnaround time - The total time required for a process to complete a cpu burst from its first arrival in READY for this cpu burst requirement.

Wait time - The total time spent in READY from its first arrival for this cpu burst until it completes this cpu burst.

Response time - The time spent in READY from its first arrival for this cpu burst until the first time it is scheduled to run for this cpu burst.

Average Wait time, average turnaround time, or average response time.



previous | start | next