ICS412 - Fall 2009 - Homework #4 -

Work alone
You are expected to do your own work on all homework assignments. You may (and are encouraged to) engage in general discussions with your classmates regarding the assignments, but specific details of a solution, including the solution itself, must always be your own work. (See the statement of Academic Dishonesty on the course's syllabus.)

What to turn in?
You can turn your answers on paper on the day the assignment is due (during class or in my office). Alternately you can turn in an electronic copy via e-mail to henric@hawaii.edu and to altunkay@hawaii.edu with a subject line like "ICS412: HW#4" before 11:59PM on the day the assignment is due.

Exercise #1 (17pts) : Exercise 5.12 from the textbook

a. (8 points) (ASCII "art" is ok)
b. (4 points)
c. (4 points)
d. (1 points)

Exercise #2 (10 pts): Exercise 5.15 from the textbook

a. (5 points)
b. (5 points)
"Describe the CPU utilization" means show the sequence of CPU activities. Use 'I' to describe 1ms of execution of an I/O-process, 'C' to describe 1ms of execution of the CPU-bound process, 'o' for context-switching. Your answer should be a sequence of C's, I's, and o's. Assume all processes are in the READY state initially and (arbitrarily) assume that I/O-bound processes a run before the CPU-bound process in the Round-Robin order. For each question give the percentage of time spent due to the context-switching overhead.

Exercise #3 (4 pts): Exercise 5.16 from the textbook

henric@hawaii.edu