Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
Process burst Time Priority Arrival P1 20 40 0 P2 25 30 25 P3 25 30 30 P4 15 35 60 P5 10 5 100 P6 10 10 105

Process burst Time Priority Arrival P1 20 40 0 P2 25 30 25 P3 25 30 30 P4 15 35 60 P5 10 5 100 P6 10 10 105

Systems Architecture
Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter11: Operating Systems
Section: Chapter Questions
Problem 8VE
See similar textbooks
icon
Related questions
Question

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

In addition to the processes listed above, the system also can enter an idle state (which there is no consumption for CPU resources. This idle state identified as p_idle). This state should be appearing in drawing Gantt Chart whenever the system has no other available processes to run.

Each process is assigned a numerical priority, with a higher number indicating a higher relative priority.

For each of the scheduling algorithms:

  • FCFS (first come, first serve)
  • Preemptive, Round robin scheduling algorithm: The length of a time quantum is 10 units. If a process is preempted by a higher-priority process, the preempted process is placed at the end of the queue.

 

  1. Draw a Gantt chart to show how these processes would be scheduled.
  2. Give the turnaround time (total time from first arrival into ready state until cpu-burst is completed) of each process.
  3. Give the waiting time (total time spent in the Ready state) of each process.
  4. Give the average waiting time of all the processes.
Process burst Time Priority Arrival P1 20 40 0 P2 25 30 25 P3 25 30 30 P4 15 35 60 P5 10 5 100 P6 10 10 105
Transcribed Image Text:Process burst Time Priority Arrival P1 20 40 0 P2 25 30 25 P3 25 30 30 P4 15 35 60 P5 10 5 100 P6 10 10 105
Expert Solution
steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
LINUX+ AND LPIC-1 GDE.TO LINUX CERTIF.
LINUX+ AND LPIC-1 GDE.TO LINUX CERTIF.
Computer Science
ISBN:
9781337569798
Author:
ECKERT
Publisher:
CENGAGE L
SEE MORE TEXTBOOKS