| | |
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:
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
![]() |
Similar Threads
- memory management in wndows 2000 (Windows NT / 2000 / XP)
Other Threads in the Computer Science Forum
- Previous Thread: Issues with final year IS project
- Next Thread: File type help
| Thread Tools | Search this Thread |
ai algorithm algorithms amazon assignment assignments automata battery bigbrother binary bizarre bletchleypark blogging bomb business cern codebreaker compiler computer computers computerscience computertrackingsoftware connect conversion csc data dataanalysis dataintepretation development dfa dissertation dissertationthesis dissertationtopic ebook energy extensions floatingpoint foreclosure foreclosuresoftware fuel gadgets geeks givemetehcodez government graphics hardware history homeowners homeworkassignment homeworkhelp humor ibm idea ideas internet iphone ipod itcontracts jobs kindle laser laws linkbait lsmeans mainframes mining mobileapplication msaccess nano netbeans news os p2p piracy piratebay principles programming rasterizer research sam-being-cute sas science security sex simulation software spying sql stephenfry study supercomputer sweden technology textfield turing turingtest two'scompliment virus warehouse ww2






