Menu

Five Batch Jobs D J K Arrive Computer Time Time 0 Quantum Size System 2 Units Time Schedu Q43778444

Five batch jobs (A,D,I,J,K) arrive at a computer at the sametime(at time=0). The quantum size of this system is 2 units oftime. For each of the scheduling methods given below, calculate theaverage waiting time for the 5 jobs. Show (use timing diagrams) andexplain your steps. You can prepare it by hand or on acomputer.

The following jobs and the estimated running times aredefined:

A

2

B

6

C

4

D

8

E

2

F

10

G

4

H

8

I

4

J

12

K

4

L

6

M

10

N

14

Note: Whenever needed, assume processing order as A, B, C, D,…

Hint: For example, job A requires 10 units of time of CPU timeand arrives at the system at time=0. If it leaves the system attime=30, the waiting time for this job is (30-0)-10=20 units oftime.

  1. a) Round robin scheduling

  2. b) First-come first-served (FIFO) scheduling

  3. c) Shortest-Remaining-Job-First(SRJB) scheduling

Expert Answer


Answer to Five batch jobs (A,D,I,J,K) arrive at a computer at the same time(at time=0). The quantum size of this system is 2 units…

OR