Table 1shows that there are four jobs in the queue. Job 1 arrived first, and 4 l

Question

Table 1shows that there are four jobs in the queue. Job 1 arrived first, and 4 last. Answer the following questions (time unit: second). a. Using first-come first-serve scheduling algorithm, i. turnaround time for Job 1 is ii. turnaround time for Job 2 is iii. turnaround time for Job 3 is: iv. turnaround time for Job 4 is: v. average turnaround time is: b. Using shortest-job-first scheduling algorithm, i. turnaround time for Job 1 is ii. turnaround time for Job 2 is iii. turnaround time for Job 3 is: iv. turnaround time for Job 4 is v. average turnaround time is:

Explanation / Answer

1) Since the jobs are already in queue their arrival times are 0.

And, Turn Around Time = Completion Time - Arrival Time

First Come First Serve Scheduling Algorithm

i) Turn Around Time for Job1 is = 160 -0 =160

ii) Turn Around Time for Job2 is = 160+120-0 =280

iii) Turn Around Time for Job3 is = 280+180-0 =460

iv) Turn Around Time for Job4 is = 460+140-0 =600

v) AverageTurn Around Time = (160+280+460+600)/4=375

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.