User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the Computer Science and Software Design section within the Software Development category of DaniWeb, a massive community of 430,095 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,171 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our Computer Science and Software Design advertiser: Programming Forums
Views: 1035 | Replies: 2 | Solved
Reply
Join Date: Jul 2007
Posts: 113
Reputation: tgifgemini is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 0
tgifgemini tgifgemini is offline Offline
Junior Poster

CPU - Operating system algorithm issue

  #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
AddThis Social Bookmark Button
Reply With Quote  
Join Date: Dec 2005
Posts: 3,671
Reputation: Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of Salem has much to be proud of 
Rep Power: 22
Solved Threads: 420
Colleague
Salem's Avatar
Salem Salem is offline Offline
void main'ers are DOOMed

Re: CPU - Operating system algorithm issue

  #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.
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
Do not PM me for help; You'll be ignored, or told to learn to read.
Do not ask me if I'm muslim - I'm not. Nor do I care about yours or anyone else's mysticism. Religion is a matrix, take the RED PILL.
Reply With Quote  
Join Date: Jul 2007
Posts: 113
Reputation: tgifgemini is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 0
tgifgemini tgifgemini is offline Offline
Junior Poster

Re: CPU - Operating system algorithm issue

  #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  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

DaniWeb Computer Science and Software Design Marketplace
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

Thread Tools Display Modes

Similar Threads
Other Threads in the Computer Science and Software Design Forum

All times are GMT -4. The time now is 2:52 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC