xbili / os-scheduler-simulator

OS scheduler simulation.

Operating System Scheduler Simulator

OS scheduling simulator in Python. This was written for CS5250: Advanced Operating Systems.

Experiment with the following schedulers:

1. First Come First Serve (FCFS)
2. Round Robin
3. Shortest Remaining Time First (SRTF)
4. Shortest Job First (SJF)

For Grading

Clone repository and run:

python -m simulator examples/test1.in

The output will be found in the directory schedules.

Getting Started

To run:

python -m simulator <filename>

Input file should have the format for each line:

<process id> <arriving time> <burst time>

The program will write a line in the following format every time the CPU performs a context switch:

(<timestamp>, <process id>)

And lastly output the average waiting time:

Average waiting time <waiting time>

The outputs will be written in a file with the name of the scheduler and stored in the folder called schedules.

Test Cases

To run the unit tests for each scheduler, run:

python -m unittest simulator.tests

Notebooks

The experimentation for the parameter values were done using Jupyter notebook. You can view it on GitHub directly, but to run locally:

pip install -r requirements.txt

jupyter notebook

A new browser should open based on your local Jupyter settings.