Calculate which jobs will have arrived ready for processing by the time the firs

Question

Calculate which jobs will have arrived ready for processing by the time the first job is finished or first interrupted using each of the following scheduling algorithms. FCFS SJN SRT Round Robin (use a time quantum of 5, but ignore the time required context switching and natural wait) Using the same information from the previous exercise, calculate the start time and finish time for each of the five jobs using each of the following scheduling algorithms. It may help to draw the timeline. FCFS SJN SRT Round Robin (use a time quantum of 5, but ignore the time required for context switching and natural wait) Using the same information given for Exercise 8, compute the turnaround time for every job for each of the following scheduling algorithms (ignore context switching overhead times). It may help draw the timeline. FEFS SJN SRT Round Robin (using a time quantum of 5) Given the following information for a real-time

Explanation / Answer

9)

A. It is executed based on the First Come First Serve basis on arrival time.

B. SJN

Shortest CPU cycle is for job E having 1 CPU cycle, so it will execute first.
Based on the ascending order of CPU cycle B,D, C, A will be in queue.

C. SRT

Shortest Remaining Time will select the job for execution which has the least amount of remaining time until its completion.
Job E has the shortest remaining time and so it will be executed first. When it is finished, then jobs in queue will be in order as B, D, C, A, C, D, A, A

D. Round Robin
In Round Robin the time slices gets assigned to each of the jobs in equal portions and in a circular order which handles all processes irrespective of their priority.
Since we are using a quantum time of 5 but ignoring the context switching and natural wait time required, so
job A is executed first. After it gets finished then next jobs will be in order as B, C, D, E, A, C, D, A.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

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