Fit-Algorithms-CSC305Lab2

This is Lab 2 of Operating Systems The purpose of this lab is to demonstrate the algorithms for: First fit, Best Fit, Worst Fit, and Next Fit. The user will input the number of jobs and partitions, and the sizes of each. The user will also input the total space. The program will print out which partitions are taken up by a job, how much space each hole contains, the total waste, which jobs are waiting, and which partitions each jobs is currently using. NOTE: a hole is the amount of space wasted by a job when taking up a partition.

Getting Started

The following instructions will explain how to run this program. Included in the repo are:

• Screenshot of the program input and output
• An executable file (Fit Algorithms - CSC305Lab2.exe) that will run the program without requiring any compilation
• The necessary source and header files to rebuild the application should you choose to do so

Prerequisites

What things you need to install the software and how to install them

• Update your operating system and installation of GCC or Microsoft Visual Studio

Installing

• Go to: (https://www.visualstudio.com/)
• Download the appropriate version of Visual Studio for your Operating System
• NOTE: I recommend using the Community Edition

Running the tests

You may run the executable if running a Windows platform. This application has been tested on Windows 10 version 1709. However, this should work on Visual Studio for Mac and GCC with no issues. If you recompile:

• Open Visual Studio
• Go to New -> Project
• Go to the Installed drop-down and select Visual C++
• Choose Empty Project and change the title as needed
• In Solution Explorer on the right side, Right-click on Source File and Select Add>

I would recommend importing the files from the repo. You would need:

• main.cpp
• Jobs.h
• Partition.h
• FitAlgs.h

Finally, go to the toolbar menu up top and select Debug

• Select Start Without Debugging

You may also clone the repo and open up the file: Doubly Linked Lists cpp.sln

Running the tests with GCC

If you are running a Linux OS, you may install GCC (GNU C Compiler). In Ubuntu, it should be preinstalled. If it is not, open up Terminal and run the command:

• sudo apt-get install gcc

In Arch Linux: *sudo pacman -S gcc

In the terminal, cd to the location of the cloned repo

• cd into the inner folder: Fit Algorithms - CSC305Lab2

For example:

• cd ~/Downloads/Fit\ Algorithms\ -\ CSC305Lab2/Fit\ Algorithms\ -\ CSC305Lab2/

Run:

• g++ main.cpp -o myAppName -std=c++11
• chmod a+x myAppName
• sh ./myAppName

Example Output of the application

See output.txt for full text of example output You may also look at the screenshot .png files

Built With

• Miscrosoft Visual Studio - Microsoft's IDE
• GCC - The GNU C Compiler

Authors

• John Cosentino - GitHub