Question

Consider the following set of processes with the length of the CPU burst time given in milliseconds Process P1 P2 P3 P4 P5 Burst Time 8 6 1 3 Priority Arrival Time 0 2. 2. 3 3 a. Draw four Gantt charts illustrating the execution of the

Captionless Image

1 1
Add a comment Improve this question Transcribed image text
Answer #2

Consider the following set of processes, with the length of the CPU burst given in milliseconds:

Process             Burst Time                 Priority

   P1                         8                                4

   P2                         6                                1

   P3                         1                                2

   P4                         9                                2

   P5                         3                                3

The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0.

a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF(Preemptive and Non-preemptive) and RR (quantum = 1).

b. What is the turnaround time of each process for each of the scheduling algorithms in part a?

c. What is the waiting time of each process for each of these scheduling algorithms?

d. Which of the algorithms results in the minimum average waiting time (over all processes)?


answered by: SAHAM AKMAL
Add a comment
Know the answer?
Add Answer to:
Consider the following set of processes with the length of the CPU burst time given in milliseconds Process P1 P2 P3 P4 P5 Burst Time 8 6 1 3 Priority Arrival Time 0 2. 2. 3 3 a. Draw four Gantt charts illustrating the execution of the
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

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
  • Process Arrival Time CPU Burst Time P1 0 7 P2 3 8 P3 4 3 P4...

    Process Arrival Time CPU Burst Time P1 0 7 P2 3 8 P3 4 3 P4 6 7 For the following algorithms, calculate the average wait time and turn around time. Round-robin with quantum of one time-unit

  • Five processes p1,p2,p3,p4,p5 arrive at time 0 simultaneously. their cpu burst are 12,6,5,6, and 8 respectively....

    Five processes p1,p2,p3,p4,p5 arrive at time 0 simultaneously. their cpu burst are 12,6,5,6, and 8 respectively. 1.) Uses Shortest job first to calculate the waiting time of each process b.) calculate the average waiting time

  • consider the following processes: process:       p1 p2 p3 p4 p5 Arrival time: 0   1   3   4  ...

    consider the following processes: process:       p1 p2 p3 p4 p5 Arrival time: 0   1   3   4   5 CPU time:     5   4   2   3   2 draw a timing graph that shows when each process executes under SJF(shortest job first) and another graph for SRT(shortest remaining time).

  • process Arrival Time Burst Time P1 0 10 P2 2 7 P3 4 4 P4 5...

    process Arrival Time Burst Time P1 0 10 P2 2 7 P3 4 4 P4 5 2 P5 6 1 I need the solution on non-preemptive SJF & Preemptive SJF the Gantt Chart , Wating time and Average Wating time becouse I am really confused :(

  • 2. Consider the following processes with the arrival time, burst time, and priority. Draw Gantt chart...

    2. Consider the following processes with the arrival time, burst time, and priority. Draw Gantt chart for a priority-based preemptive CPU scheduling algorithm (the highest number refers the highest priority, in case of same priority, follow FCFS) (4 points) Priority PIDATBT PI 0 10 P3 10 6 3

  • Consider the following 5 processes Process Arrival Time CPU Burst Time 0 3 2 6 P2...

    Consider the following 5 processes Process Arrival Time CPU Burst Time 0 3 2 6 P2 4 4 6 5 P4 2 Ps (a) Draw a timing diagram showing when each process executes under FIFO, SJF, and SRT (b) Determine the Average Turnaround Time (ATT) for each scheduling algorithm for the 5 processes

  • Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:

    Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:Processburst TimePriorityP1103P211P323P414P552For each of the scheduling algorithms, FCFS, Shortest-Job-First (SJF, non-preemptive), Priority (smaller priority number implies higher scheduling priority), and RR (quantum = 1) do the following.Draw a Gantt chart to show how these processes would be scheduled.Give the turnaround time (total time from the first arrival into ready state until CPU-burst is completed) of each process.Give the waiting time (total time spent in the Ready state) of each process.Give...

  • Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:...

    Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process            Burst Time Priority P1                               5 4 P2                               3 1 P3                               1 2 P4                               7 2 P5                               4 3 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. If nonpreemptive priority (a larger priority number implies a higher priority) is used, what is the average turnaround time of...

  • Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:...

    Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process            Burst Time      Priority P1                    10                    3 P2                    1                     1 P3                    2                     3 P4                    1                     4 P5                    5                     2 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. a. Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF (SPN), a...

  • OS CPU Scheduling 1. Given the following processes Process Arrival Time 0 Priority 5 P1 P2...

    OS CPU Scheduling 1. Given the following processes Process Arrival Time 0 Priority 5 P1 P2 P3 P4 Burst Time 10 5 8 15 2 2 3 2 a) Please demonstrate the SJF and LJF algorithms on the above. (Note: if they mention SJF or any other, make sure u do both the non- preemptive and preemptive) b) What are the differences between them?

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
ADVERTISEMENT