Consider the following set of jobs to be scheduled for execution on a single CPU system. Job Arrival Time Size (msec) Priority 2 (Silver) 1 (Gold) 3 (Bronze) 2 (Silver) 3 (Bronze) 1 (Gold) 10 J2 J3 JA...


Consider the following set of jobs to be scheduled for execution on a single CPU system.<br>Job Arrival Time Size (msec) Priority<br>2 (Silver)<br>1 (Gold)<br>3 (Bronze)<br>2 (Silver)<br>3 (Bronze)<br>1 (Gold)<br>10<br>J2<br>J3<br>JA<br>J5<br>J6<br>8<br>3<br>3<br>10<br>4<br>12<br>1<br>15<br>4<br>a) Draw a Gantt chart showing FCFS scheduling for these jobs and find average waiting time.<br>b) Draw a Gantt chart showing (non-preemptive) SJF scheduling and find average waiting time<br>c) Draw a Gantt chart showing non-preemptive PRIORITY scheduling and find average turn-around<br>time.<br>d) Draw a Gantt chart showing preemptive PRIORITY scheduling and find average waiting time.<br>e) Which of the foregoing scheduling policies provides the lowest waiting time<br>for this set of jobs? What is the waiting time with this policy?<br>

Extracted text: Consider the following set of jobs to be scheduled for execution on a single CPU system. Job Arrival Time Size (msec) Priority 2 (Silver) 1 (Gold) 3 (Bronze) 2 (Silver) 3 (Bronze) 1 (Gold) 10 J2 J3 JA J5 J6 8 3 3 10 4 12 1 15 4 a) Draw a Gantt chart showing FCFS scheduling for these jobs and find average waiting time. b) Draw a Gantt chart showing (non-preemptive) SJF scheduling and find average waiting time c) Draw a Gantt chart showing non-preemptive PRIORITY scheduling and find average turn-around time. d) Draw a Gantt chart showing preemptive PRIORITY scheduling and find average waiting time. e) Which of the foregoing scheduling policies provides the lowest waiting time for this set of jobs? What is the waiting time with this policy?

Jun 04, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions ยป

Submit New Assignment

Copy and Paste Your Assignment Here