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

Interconnection network in-array processing, Interconnection Network (IN): ...

Interconnection Network (IN): IN performs data exchange between the PEs, manipulation functions and data routing. This IN is under the control of CU.

Difference between abstract class and interface, Abstract class: Abstract c...

Abstract class: Abstract classes are the class where one or more methods are abstract but not essentially all method has to be abstract. Abstract methods are the methods, which are

Client server using c, client server or multithreaded client-server, where ...

client server or multithreaded client-server, where server will create pool of worker threads (say 5) to provide services to pool of clients (say 5 ).Server should be behaving as a

What is post in terms of bios, For the one who still has no idea about the ...

For the one who still has no idea about the BIOS on your PC, notice when you first turn on your PC or laptop a few screens pop up. It may be a logo such as DELL or HP or ASUS, Tyan

Compare single bus structure and multiple bus structure, Compare single bus...

Compare single bus structure and multiple bus structure? A system that having only one bus(i.e only one transfer at a time) is known as a single bus structure. A system is know

Develop a system to store change logs, The ?rst task in the project is to d...

The ?rst task in the project is to develop a sane system to store change logs and versions of ?les. The simplest approach is to create a "dot" directory in the location of the ?le

What are the mechanisms for implementing i/o operation, What are the variou...

What are the various mechanisms for implementing I/O operations? a) Program controlled I/O b) Interrupts c) DMA

Where do you set automatic correlation options, Automatic correlation from ...

Automatic correlation from web point of sight can be set in recording options and correlation tab. Here we can enable correlation for the whole script and choose either issue onlin

Instruction issue degree in superscalar processing, Q. Instruction Issue de...

Q. Instruction Issue degree in superscalar processing? The major concept in superscalar processing is how many instructions we are able to issue per cycle. If we are able to is

Hardware required for superscalar processing, Q. Hardware required for supe...

Q. Hardware required for superscalar processing? For applying superscalar processing a number of special hardware should be offered that is discussed below: • The necessity

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages