Skip to content
This repository has been archived by the owner on Jan 18, 2024. It is now read-only.

Memory Management with First-Fit Free-List and a DSW Mark& & Sweep GC

License

Notifications You must be signed in to change notification settings

MrMinemeet/MemoryManagement

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

78 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Memory Management

The Project for the LVA System Software @JKU Linz by Prof. Hanspeter Mössenböck.

The project is performed by @BioGustav aka. Tobias and myself (MrMinemeet aka. Alex)

Task description:

  1. Create a memory management system which utilizes a free list in first-fit configuration
  2. Implement a Mark & Sweep algorithm based on Deutsch-Schorr-Waite
  3. Create a small real-world application to test the implementation of task 1. and 2.

Full Task Description: MemoryManagementProject.pdf

All the tasks are basically fulfilled, with some minor… lets call it "adjustments".

How to build?

Use cmake --build ..

Things that didn't make it

  • Creating a static version of the heap. We use a single instance in a global variable instead.
  • Return proper pointer, meaning that at the moment the address of the header is returned. When being precise, it should have been the beginning of the actual data part. We missed that and reworking quite a bunch of the code would be too time consuming.
  • Definitly not writing more readable and nice code 😉 (but it could be worse)