Data structure, Computer Engineering



start time

end time



list of CPU bursts

list of IO bursts (the number of IO burst will always be 1 less than the number of CPU bursts)

Start up Queue:

 holds the processes which have not started executing (start time > clock)

(recommendation: order by start time)

Active/Expired Queue:

holds the processes that are waiting to use the cpu

(recommendation: order by priority)

IO Queue:

holds processes that are currently waiting for IO burst to finish.

(recommendation: order by current io burst left)

Finished Queue:

holds the processes that have completed all its cpu bursts

(recommendation: order by finish time)


holds the process that is currently executing in the cpu.

Posted Date: 4/3/2013 3:07:12 AM | Location : United States

Related Discussions:- Data structure, Assignment Help, Ask Question on Data structure, Get Answer, Expert's Help, Data structure Discussions

Write discussion on Data structure
Your posts are moderated
Related Questions
Difference between the testing and verification. Verification proves conformance with a specification. Testing tries to find cases where the system does not meet its specifi

Symbolic names can be associated with? Ans. With data or instruction symbolic names associated.

Define the difference between union and structure The main difference between union and structure is the storage allocation. In Union , for each variable the compiler allocates

How many methods used to control traffic flowing into and out of the network by firewall? Firewalls utilize one or more of three ways to control traffic flowing into and out of

Describe language processing activities? There are two different kinds of language processing activities: a. Program generation activities b. Program execution activities

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+

a. Define the Key features of Hop field Neural Networks. b. Compare and contrast among Neural Networks and Expert systems in terms of knowledge representation, acquisition and e

Describe some of applications of buffer? Applications of buffer: a. They are utilized to introduce tiny delays. b. They are utilized to eliminate cross talk caused becaus

Smugglers are becoming very smart day by day. Now they have developed a new technique of sending their messages from one smuggler to another. In their new technology, they are send

Q. State the difference between following. i. RAM and ROM ii. SRAM and DRAM iii. Dynamic and static MOS memories