Process Scheduling algorithm simulation

I measure various aspects of different process schedulers found in operating systems with this simulation. These processes have a blocking I/O operations that also take some time to complete. Everything is mesured in CPU ticks, or with a simple integer counter for the numer of context switches.

I implement the

• Scheduling algorithms, of which these are done
  • First Come First Serve
  • Shortest Job Remaining
  • Round Robin
  • Smart Round Robin
  • Lottery
• Methods to generate the processes and their blocking I/O operations probablistically to feed it into the simulator
• Reporting system that gives insights into the result of the simulation, with data like
  • context switches (per process and sum)
  • wait time (idle ticks) per process and average
  • turn around time
  • CPU utilization

What you need to run it

• the go toolchain (I specified 1.21.1, but try modifying the go.mod file to your version if you can't run it)
• GNU make (optional)

How to run it TLDR

The default process generation and simulation, with no parameterization can be run simply like this

make

How to use it

There are 2 executables. One for producing the input, one for running the simulation and reporting the results in an html file.

See available algorithms with:

go run cmd/simulate/main.go --help

For generating the processes and the I/O operations associated with them, see the options with:

go run cmd/proc-gen/main.go --help

You can use these two execuatbles together with some basic command piping to make them work well with each other. They are only separated in case you want to generate your own input.json file (name does not matter, but the format is JSON).

go run cmd/proc-gen/main.go | go run cmd/simulate/main.go

Take a look at the run-example target of the Makefile.

Everything writes and reads from standard input and standard output. Only the report is guarenteed to be generated into a output.html. If you want to keep the generated json input, one way is to do this:

go run cmd/proc-gen/main.go | tee input.json | go run cmd/simulate/main.go

Or with two steps like so:

go run cmd/proc-gen/main.go > input.json 
go run cmd/simulate/main.go < input.json

There is an input.json in the root of this repository for you to use.