CSci 405-01: Computer Simulation
CSci 581-01: Special Topics on Computer Simulation
Fall Semester 2001

Assignment #3
Due Friday, 7 December, Noon


Round Robin Scheduling

Prepare this assignment by the above deadline in accordance with the instructions given in the Professional Conduct and Assignments sections of the Syllabus.

This corresponds to problems 4 and 5 in Chapter 12 (Interrupts) of the Garrido textbook.

An information system uses a round-robin scheduling discipline, a preemptive scheduling approach. Arriving jobs are assigned a service period (randomly according to an exponential distribution) and enter a job queue. The server selects a job from the queue, executes it for a fixed finite interval, called the time quantum, and then places the job back into the job queue. A job may need to cycle several times before completing the required service.

Design and implement the model and determine the average waiting time, average sojourn time, and the server utilization. Run the simulation model several times. Change the time quantum and run the simulation several times again.

Graduate students: Change the above model to have several priorities of jobs. Again run the model several times.

When this assignment is complete, submit:

Be sure that all items submitted are clearly labeled with your name, class, and the assignment number.


UP to CSCI 405 assignments document?


Copyright © 2001, H. Conrad Cunningham
Last modified: Fri Nov 16 07:19:59 2001