CS 3733 Operating Systems, Fall 2007 Assignment 3

Due Friday, October 12

This assignment is based on the process scheduling simulator that you used in Assignment 2 and in the recitation sessions.

Consider the two statements:

  1. If the context switch time is ignored, the average waiting time for RR with a given quantum will be close to that of FCFS when the quantum is large.
  2. If the context switch time is ignored, the average waiting time for RR with a given quantum will be close to that of SJF when the quantum is small.
For each of these statements:
  1. Explain why you think that the statement is true or false.
  2. Use the simulator to design an experiment that backs up your statement.
    1. Create and run the experiment. Hand in the log file containing tables and graphs that show your results.
    2. Explain to what extent your experiment proves that your explanation in a) is correct.

Handing in your assignment
Use this cover sheet. Consecutively number all of the pages you turn in.