HomeworkLib
Question

Part 2 Round Robin Scheduling Process Burst Time in Ms P1 4 P2 2 P3 1...

Part 2

Round Robin Scheduling

Process

Burst Time in Ms

P1

4

P2

2

P3

1

Calculate the average waiting time and turnaround time using round robin scheduling, where the time quantum q = 2 ms

According to the Round Robin algorithm, the arrival of processes is shown in the following Gantt chart.

P1

P2

P3

P1

P2

P3

P1

P2

P3

P1

0                 2                 4                  6                8                 10               12                14               15              16               18

From the Gantt chart, the waiting time and the turnaround time are calculated as:

Waiting time for P1 =

Waiting time for P2 =

Waiting time for P2 =

Therefore, the average waiting time =

Turnaround time=

engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

To find out average turnaround time, we need to calculate COMPLETION TIME.

Completion time for P1 = 18

Completion time for P2 = 15

Completion time for P3 = 16

Now, average turnaround time = 18 + 15 + 16/ 3

= 16.33

Turn Around Time: total time the process stays in system

Waiting time for P1 = 16 - 6 = 10

Waiting time for P2 = 14 - 4 = 10

Waiting time for P3 = 15 - 4 = 11

average waiting time = (10 + 10 + 11)/3 = 10.33

Waiting Time: total time the process needs to wait for there complete execution.

0 0
Add a comment
Know the answer?
Add Answer to:
Part 2 Round Robin Scheduling Process Burst Time in Ms P1 4 P2 2 P3 1...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • From the Gantt chart, the waiting time and the turnaround time are calculated as:

    Round Robin Schedulin ProcessBurst Time in MsP14P22P32Calculate the average waiting time and turnaround time using round robin scheduling, where the time quantum q = 2 ms According to the Round Robin algorithm, the arrival of processes is shown in the following Gantt chart. From the Gantt chart, the waiting time and the turnaround time are calculated as: Waiting time for P1= Waiting time for P2 = Waiting time for P2 = Therefore, the average waiting time = Turnaround time =

  • Q.2] Answer the following questions Process Burst Time Priority P1 3 1 P2 8 3 P3...

    Q.2] Answer the following questions Process Burst Time Priority P1 3 1 P2 8 3 P3 2 4 P4 4 5 P5 5 1 (21 points) Consider the set of processes shown in the table above, with the length of the CPU-burst time given in milliseconds. The processes are assumed to have arrived in the order P5, P4, P3, P2 , and P1, all approximately at time 0. Draw three Gantt charts illustrating the execution of these processes using SJF,...

  •          Process                    Arrival Time            &nbsp

             Process                    Arrival Time                             Burst Time                         P1                                0                                              2                         P2                                1                                              1                         P3                                2                                              4                         P4                                3                                              2                         P5                                4                                              1 Consider a set of processes given above with the arrival time and the length of CPU burst time given in cycles. Show a Gantt chart and calculations of average turnaround time and average waiting time of these processes under the shortest job first (SJF) with preemption CPU scheduling algorithm and the round-robin...

  • 4. Consider a ready queue with four processes :- Process Arrival Time Burst Time (ms) P1...

    4. Consider a ready queue with four processes :- Process Arrival Time Burst Time (ms) P1 Priority P2 P3 P4 P5 For each of the following CPU scheduling algorithms, determine the turnaround and average waiting time for each of the process :- a. Shortest remaining Time First b. Shortest Job First C. Priority Scheduling (Both pre-emptive and non-preemptive) d. Round Robin (quantum is 1 ms)

  • Assume that the three processes arrived in order: Processes                            CPU Burst Time P1  &n

    Assume that the three processes arrived in order: Processes                            CPU Burst Time P1                                           17 P2                                            6 P3                                            8 a.     Please draw the Gantt chart if FCFS scheduling is used. b.    Please calculate the average waiting time and average completion time under FCFS. You MUST show the calculation procedure. c.      Please draw the Gantt chart if Round Robin is used. d.    Please calculate the average waiting time and completion time under RR with q = 3. You MUST show the calculation...

  • Need the process that how we get P2 P1 P4 P3 and waiting time please 1....

    Need the process that how we get P2 P1 P4 P3 and waiting time please 1. Draw a Gantt chart below similar to the ones from lecture that illustrates the execution of the processes using the shortest-job-first CPU scheduling algorithm. Process Arrival Burst | Time Time P. 7 ms 2 ms | P2 Oms 8 ms 11 ms 5 ms P4 4 ms 9 ms P2 P2 P4 P3 oms 8 10 19 24 | Using the chart you drew,...

  • CPU scheduling Process Arrival Time Burst Time Priority P1 0 8 8 P2 0 4 10...

    CPU scheduling Process Arrival Time Burst Time Priority P1 0 8 8 P2 0 4 10 P3 4 1 6 P4 6 6 8 For Shortest Remaining Time draw the Gantt chart to illustrate how these processes would be scheduled, and calculate turnaround time per process and the wait time per process.

  • V. Round Robin and SJF comparison 6 Process Arrival Time CPU Burst Time P1 0 9...

    V. Round Robin and SJF comparison 6 Process Arrival Time CPU Burst Time P1 0 9 P2 4 4 P3 6 P4 For each of the following algorithms, draw a Gantt chart and calculate the average wait time and turn around time. 1. Round robin with quantum=1 time unit 2. Round-robin with quantum=3 time-units 3. SJF WI preemption (Shortest Remaining Time First), assume quantum=3 4. SJE Wlo preemption 5. ECES

  • The following processes are being scheduled using a pre-emptive, priority-based, round-robin scheduling algorithm. Process Burst Time...

    The following processes are being scheduled using a pre-emptive, priority-based, round-robin scheduling algorithm. Process Burst Time Priority Arrival 20 20 0 20 25 45 55 5 5 5 15 Each process is assigned a numerical priority, with a higher number indicating a higher relative priority. The scheduler will execute the highest-priority process. For processes with the same priority, a round-robin scheduler will be used with a time quantum of 10 units. If a process is pre-empted by a higher-priority process,...

  • Answer the following using the processes and their corresponding arrival time and burst time. These processes...

    Answer the following using the processes and their corresponding arrival time and burst time. These processes are being scheduled using a preemptive, round-robin scheduling algorithm with a time quantum of 2 units. PID Arrival Time Burst Time P1 0 4 P2 1 5 P3 2 3 P4 3 2 P5 4 6 1. Use a Gantt chart to represent the above processes (5 points) 2. Calculate the average waiting time for each process (5 points) 3. Calculate the completion time...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT