Determine waiting and average waiting time of CPU, Computer Engineering

Assignment Help:

CPU burst time indicates the time, the process needs the CPU. The following are the set of processes with their respective CPU burst time (in milliseconds).

Processes CPU-burst time

P1 10

P2 5

P3 5

Calculate the average waiting time if the process arrived in the following order:

(i) P1, P2 & P3 (ii) P2, P3 & P1.

By considering the FCFS scheduling

Process Burst Time

P1 10

P2 5

P3 5

(i) Assume that the processes arrive in the order as: P1, P2 and P3

The Gantt chart for the schedule given below:

Waiting time for P1 = 0; P2 = 10 and P3 = 15

Average waiting time is: (0 + 10 + 15)/3 = 8.33 unit of time

(ii) Assume that the processes arrive in the sequence P2, P3, P1. the Gantt chart for the schedule given below:

584_the average waiting time 2.png

Waiting time for P1 = 10; P2 = 0 and P3 = 5

Average waiting time is: (10 + 0 + 5)/3 = 5 unit of time.

Related Discussions:- Determine waiting and average waiting time of CPU

Show the developments that happened in third generation, Q. Show the develo...

Q. Show the developments that happened in third generation? The main developments that happened in third generation can be summarized as below: Application of IC circuit

Where telephone traffic is measured, Telephone Traffic is measured in ...

Telephone Traffic is measured in (A) Seconds. (B) Hours. (C) Erlang (D) Pulses per minute. Ans: Telephone Traffic is measured in Erlang.

How the simulation is done, How the simulation is done Data is entered ...

How the simulation is done Data is entered into the computer and simulation is run. The below scenarios may be tried out: - Timing of lights varied to see how traffic flow

Explain busy hour calling rate in telephone traffic, With reference to tele...

With reference to telephone traffic, explain the terms BHCR. BHCR: Busy hour calling rate is explained as the average number of calls originated through a subscriber througho

Explain priority interrupt, What is priority interrupt? A priority inte...

What is priority interrupt? A priority interrupt is an interrupt that establishes a priority over the various sources to verify which condition is to be serviced first when two

How can i handle floating-point exceptions gracefully, 'On many systems, yo...

'On many systems, you can describe a function matherr which will be known as when there are certain floating-point errors, like errors in the math routines in .

Determine the term - artisan software and bridgepoint, Determine the term ...

Determine the term - ARTiSAN Software and BridgePoint ARTiSAN Software : This provides a variety of UML based CASE tools, which also includes a real time modeling tool.

How to run an app in a page with existing content, There are no needs.. If ...

There are no needs.. If you need to use a Viewport you can! If you want to render components into divs... you can do that aswell.

Bootstrap, The device is packaged in a 80 pin PLCC device as shown.The main...

The device is packaged in a 80 pin PLCC device as shown.The main groupings of the pins are as follows Port A PA0 - PA7 Parallel Port or Timer Port B PB0 - PB7 Parallel Port or High

Example calculation of entropy, Example Calculation: If we see an exam...

Example Calculation: If we see an example we are working with a set of examples like S = {s 1 ,s 2 ,s 3 ,s 4 } categorised with a binary categorisation of positives and negati

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages