

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Material Type: Assignment; Class: Concepts of Computer Science; Subject: Computer Science; University: Southern Illinois University Edwardsville; Term: Spring 2008;
Typology: Assignments
1 / 2
This page cannot be seen from the preview
Don't miss anything!
A CPU finishes processing a job, only to find that six new jobs have arrived, ready to be processed:
Order of Arrival: 1 2 3 4 5 6
Time to Process (in microseconds):
Priority: High Medium Low High Medium Low
If the operating system utilizes a first-come-first-served CPU scheduling strategy, then the jobs will each finish according to the following timetable:
Job: (^)
Total Time to Finish (in microseconds):
This yields an average completion time of (750 + 2750 + 3250 + 7750 + 8000 + 9000)/6 = 5250 microseconds. Since these jobs have an average processing time of 1500 microse- conds, there is a 250% average delay factor (i.e., (5250-1500)/1500).
Total Time to Finish (in microseconds):
Average Completion Time: __________ microseconds
Average Delay Factor: __________ %
Total Time to Finish (in microseconds):
Average Completion Time: __________ microseconds
Average Delay Factor: __________ %
Total Time to Finish (in microseconds):
Average Completion Time: __________ microseconds
Average Delay Factor: __________ %