Assignment 1 for COMP30023 - Computer Systems, a scheduler and memory manager.

This is assignment 1 for the unimelb subject COMP30023 - Computer Systems, a scheduler and memory manager.

The basic implementation involves simulating handling incoming processes and dealing with how they are put into memory, swapped to disk and scheduled using various algorithms, specifically first come first serve and a multi level feedback queue.

Each process has a struct. Memory and the disk are represented as doubly linked lists of processes. A process can only exist on one at a time. A queue is a cyclical array of pointers to processes. Depending on the algorithm, there is either 1 queue (fcfs) or 3 queues with different quantums (multi). The simulation provides support for reading in processes, running them based on the scheduling algorithm, moving processes into memory (including algorithms for freeing space when required), swapping processes between disk and memory, and terminating processes once finished appropriately.

The root directory has all the code, including makefile, this readme, the spec and a bash script to run the test cases. It also contains the final report for part B.

• tests contains all the files related to testing the program except for the top level testing script, test_all.sh. At the root of this folder are other bash scripts specific to the following folders.
  • partA_cases contains all the input cases created for writing the initial project. These include the given test case, specInput (along with its appropriate output for the two algorithms) as well as additional tests for testing certain edge cases.
  • partB_cases contains input cases and all other files relevant to part B, excluding the final report which is in the base directory.
  • matt_test contains all the appropriate input and output files for matt_test.sh, as supplied by Matt Farrugia.
  • final_tests_datafiles contains the final test cases used by the markers. The bash script test_final.sh operates on these.
• old_output contains everything else. This is all non-essential to the project and was made purely for initial diagnostic purposes while writing the code, including discarded test cases and half written code.

Once I get my results back for this assignment, I will post the result so as to provide an indication of its quality.

Final result: 15/15.

Part A: 12 Part B: 3 Tests passed: 10 Tests failed: 0 Code comments: Excellent work! Report comments: The idea was very clear, and conclusions were well-supported. Excellent!