CPU - Operating system algorithm issue

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.
Thread Solved

Join Date: Jul 2007
Posts: 113
Reputation: tgifgemini is an unknown quantity at this point 
Solved Threads: 0
tgifgemini tgifgemini is offline Offline
Junior Poster

CPU - Operating system algorithm issue

 
0
  #1
Dec 14th, 2007

Hello everyone,
I'm not sure if this is the right place to ask this question. If not, could someone please direct me to the correct forum.

Here is my problem:
This is a CPU scheduling math calculations:
The following is a set of processes with the length of CPU burst, given in milliseconds:

Process: Burst Time: Priority:
=====: =======: =====:
---P1---- -----10------ ---3----
---P2---- -----1------- ---1----
---P3---- -----2------- ---3----
---P4---- -----1------- ---4----
---P5---- -----5------ ----2----

The above processes is assumed to have arrived in the order of P1,P2,P3,P4,P5, all at time 0.

Questions:
a) Draw a gantt chart that illustrates the execution of these processes using the following scheduling algorithms: FCFS, SJF, nonpreemtive priority(a smalleer priority number implies a higher priority) and RR (quantum = 1)
b) what is the turnaround time of each process for each of the scheduling algorithm?
c) what is the waiting time of each process for each of the scheduling algorithm?
d) Which of the algorithms results in minimum average waiting time (over all processes)?

Can someone please give me a clue and I'll run with it.
Thanks.
tgif
Reply With Quote Quick reply to this message  
Join Date: Dec 2005
Posts: 5,850
Reputation: Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute 
Solved Threads: 749
Team Colleague
Salem's Avatar
Salem Salem is offline Offline
Void main'ers are DOOMed

Re: CPU - Operating system algorithm issue

 
0
  #2
Dec 15th, 2007
http://en.wikipedia.org/wiki/Scheduling_%28computing%29
Your chart should look a bit like this
P1 --
P2   --
P3     ------
P4
P5
The horizontal lines representing the time where a particular process is active.
Reply With Quote Quick reply to this message  
Join Date: Jul 2007
Posts: 113
Reputation: tgifgemini is an unknown quantity at this point 
Solved Threads: 0
tgifgemini tgifgemini is offline Offline
Junior Poster

Re: CPU - Operating system algorithm issue

 
1
  #3
Dec 17th, 2007
Hi Salem.
Thanks for your input to my question. I took the time to look at some litteratures on this subject and I got the answers I needed.
I wish everybody in the forum a merry christmas.
tgif.
Reply With Quote Quick reply to this message  
Reply

This thread has been marked solved.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Computer Science Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC