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:

503_the  average  waiting  time 1.png

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

Java program , Q.--> The program simulates a student management system havi...

Q.--> The program simulates a student management system having thE following:The interface uses command buttons to (i) add,edit,delete,update and cancel the records, (ii) to naviga

Determine what part of global array to work on thread number, Q. Determine ...

Q. Determine what part of global array to work on thread number? #include void subdomain(float x[ ], int istart, int ipoints) { int i; for (i = 0; i x[istart+

Difference among msgbox statement and msgboxq function, MsgBox is a built i...

MsgBox is a built in VB function which shows a Message Box and MsgBoxQ is a function definite by the user.

What is the scope of public members in all classes, What is the Scope of pu...

What is the Scope of public/private/friend/protected/protected friend?    Scope of public/private/friend/protected/protected friend. Visual Basic/Visual C# Public/pub

What do you meant by hosts, Q. What do you meant by Hosts? Hosts are in...

Q. What do you meant by Hosts? Hosts are in general, individual machines at a specific location. Resources of a host machine is generally shared and can be utilized by any user

Doubly linked list, A doubly linked list is like a linked list except that ...

A doubly linked list is like a linked list except that each node has a pointer both to the next node in the list and to the previous node in the list. There are also pointers to th

Differentiate between sequential and combinational circuits, Problem 1 ...

Problem 1 Prove that :- x(x + y) = x by using identities 2 Write a short note on Analog to Digital Converter (ADC) 3 Differentiate between sequential and combinational ci

What are dynamic process groups, Q. What are Dynamic Process Groups? To...

Q. What are Dynamic Process Groups? To create and manage dynamic groups a separate library libgpvm3.a should be linked with the user programs which make use of any of group fun

What is java applet, A Applet is a java program that runs within a web brow...

A Applet is a java program that runs within a web browser.

Explain opening files for reading only in c, Opening Files for Reading Only...

Opening Files for Reading Only     : A data file is a file that you can open and read its contents visually - for example, C source files, .dat files, HTML etc - anything that look

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd