0% found this document useful (0 votes)

30 views78 pages

First-Come, First-Served (FIFO) : Start Jobs in The Order They Arrive (FIFO Queue) Run Each Job Until Completion

The document describes three scheduling algorithms: First-Come, First-Served (FIFO) which processes jobs in the order they arrive without preemption; Shortest Job First which selects the job with the shortest processing time without preemption; and Shortest Remaining Time which is a preemptive version of Shortest Job First that always selects the job with the shortest remaining processing time first.

Uploaded by

Sushobhan Bhaumik

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

30 views78 pages

First-Come, First-Served (FIFO) : Start Jobs in The Order They Arrive (FIFO Queue) Run Each Job Until Completion

Uploaded by

Sushobhan Bhaumik

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 78

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

Arrival Times of the Jobs

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Start jobs in the order they arrive (FIFO queue) Run each job until completion
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay 0 1 5 7 10
Total time taken, from submission to completion

Turnaround Time

First-Come, First-Served (FIFO)

Turnaround Time 3 7 9 12 12

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Same Job Mix

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay 0 1 7 9 1 Turnaround Time

Shortest Job First

Select the job with the shortest (expected) running time Non-Preemptive
Process 1 2 3 4 5 Arrival Time 0 2 4 6 8 Processing Time 3 6 4 5 2 Delay 0 1 7 9 1 Turnaround Time 3 7 11 14 3