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

Optical resolution of scanner, Optical resolution or hardware resolution is...

Optical resolution or hardware resolution is mechanical limit on resolution of Scanner. For scanning the sensor has to advance after every line it scans. Smallness of this advancem

The field sy-stepl, The field SY-STEPL refers to The index of the scre...

The field SY-STEPL refers to The index of the screen table row that is presently being processed. The system variable SY-stepl only has a meaning within the confines of LOOP.

Show a string in assembly language, Q. Show a string in assembly language? ...

Q. Show a string in assembly language? MOV AH, 09H MOV DX, OFFSET BUFF INT 21H Here data in input buffer stored in data segment is intended to be displayed on mo

Adding xml files to your page, Step 1: Choose File -> Import XML into Templ...

Step 1: Choose File -> Import XML into Template Step 2: Select the XML file & click Open When an XML file is imported, Dreamweaver merges XML content in Template, which is be

How to information transfer from one register to another, Q. How to Informa...

Q. How to Information transfer from one register to another? Information transfer from one register to another is designated in symbolic notation by a replacement operator. For

Explain the major consideration of laptop computers, Explain the major cons...

Explain the major consideration of laptop One of the major considerations when buying a laptop is battery life. This can rely on a number of things though one major factor is p

Document analysis using matlab, I want some one to provide me the matlab co...

I want some one to provide me the matlab codes

Give an example of problem statement, Give an example of Problem Statem...

Give an example of Problem Statement You should understand here that you are looking for a statement of requirements, not a proposal for the solution. OOA specifies structu

What are value types and reference types, What are value types and referenc...

What are value types and reference types? Value type - bool, byte, chat, decimal, double, enum, float, int, long, sbyte, short, strut, uint, ulong, ushort. Value types are sto

Explain about algebraic simplification, Q. Explain about Algebraic Simplifi...

Q. Explain about Algebraic Simplification? We have already determined algebraic simplification of logic circuit. An algebraic expression can exist in SOP or POS forms. Let's i

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages