CS 3733 Operating Systems, Fall 2000 Assignment 2, Part 4


Warning: This is not for the current semester.



Due Thursday, November 2, 2000


Part 4

Do Part 3 of this assignment again.

Think about the conditions under which PSJF will perform significantly better than SJF. Write a short paragraph describing under what circumstances PSJF will perform a lot better than SJF.

Design an experiment to illustrate this. You must have at least 20 processes, each with more than one CPU burst. Try the make the difference in performace as large as possible for several diferent performance criteria, such as waiting time, throughput, and turnaround time.

Your experiment should have a reasonable CPU utilization, say above .5. Recall that waiting time is only a good measure of performance when it is a reasonable fraction of the total completion time.

As before, create a log file with tables and graphs to show what happened in your experiment. Put both your parapraph described above and a brief analysis of your experiment in your log file. Calculate the load average and show how it is consistent with the CPU utilization. Hand in a hard copy.