events. Their bursttimes, deadlines, and? In a real-time system, there are three processes creating periodical events. Their bursttimes,
deadlines, and periods are given in the table below:
Process Burst Time Period/deadline
Pl 20 50
P2 25 35+45*
P3 20 90
45* indicates that a new P2 event will be initiated 45 ticks after the current event is done,
however its effective period (or its deadline) is set to 80.
a) (05) Compute the CPU utilization rate.
b) (20) Can the given situation be admitted by the operating system if an earliest-deadline first
scheduling is applied? To illustrate your work, you need to draw Gantt chart up to t=350.
c) (15) If the current events can be admitted, a new process P4 creating periodical events with a
period of 110 units will be added. If P4 events are expected to be admitted, what is the
longest burst time P4 can have?
deadlines, and periods are given in the table below:
Process Burst Time Period/deadline
Pl 20 50
P2 25 35+45*
P3 20 90
45* indicates that a new P2 event will be initiated 45 ticks after the current event is done,
however its effective period (or its deadline) is set to 80.
a) (05) Compute the CPU utilization rate.
b) (20) Can the given situation be admitted by the operating system if an earliest-deadline first
scheduling is applied? To illustrate your work, you need to draw Gantt chart up to t=350.
c) (15) If the current events can be admitted, a new process P4 creating periodical events with a
period of 110 units will be added. If P4 events are expected to be admitted, what is the
longest burst time P4 can have?