•
•
•
•
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
![]() |
•
•
Join Date: Jul 2007
Posts: 113
Reputation:
Rep Power: 2
Solved Threads: 0
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
http://en.wikipedia.org/wiki/Scheduling_%28computing%29
Your chart should look a bit like this
The horizontal lines representing the time where a particular process is active.
Your chart should look a bit like this
P1 -- P2 -- P3 ------ P4 P5
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.
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.
![]() |
•
•
•
•
•
•
•
•
DaniWeb Computer Science and Software Design Marketplace
•
•
•
•
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
•
•
•
•
ajax applications asp blog business software computer dell design developer development erp systems firefox france india internet it java linux media microsoft mmorpg msdn networking news office open operating operating system parliament programming project management rss science search security software software selection source sun super switching system technology evaluation upgrade vista web wiki windows xp
- memory management in wndows 2000 (Windows NT / 2000 / XP / 2003)
Other Threads in the Computer Science and Software Design Forum
- Previous Thread: Issues with final year IS project
- Next Thread: New guy with crazy projects



Linear Mode