[Solved] COMP304 Project 3-Memory Manager

In this project, you will get more familiar with the concepts of virtual memory.

Part I

In this part, you will implement a virtual memory manager similar to the one described in Programming Projects in page 447 in Chapter 9 in 9^th edition of the book (in Page 458 in Chapter 9 in the online version of the book, also provided on Blackboard).

The first version of the memory manager will be implemented with the assumption that physical address space is the same size as the virtual address space. Therefore you will not implement any page-replacement policy. You are given the base source code for the virtual memory manager in the virtmem.c file and you will complete its implementation by filling in the missing parts marked by TODO comments.

The virtual memory manager will use a TLB (Translation Lookaside Buffer) and a page table. You are required to use a FIFO replacement policy for the TLB. Differently from the specification in Programming Projects, you will use 20 bits addresses instead of 16 bits. The address bits will be divided into a 10-bit page number and a 10-bit page offset, which are also specified in virtmem.c. In order to test your implementations, addresses.txt and BACKING STORE.bin files are provided in the project folder.

Part II

The implementation in Part I assumes that physical memory is the same size as the virtual address space. In practice, physical memory (PM) is typically smaller than virtual memory (VM). Part II will implement the case when VM is larger than PM.

1

COMP 304 ( Spring 2021): Project 3 Virtual Memory Manager DELIVERABLES

Your implementation for Part II will use 256 page frames rather than 1024 for physical memory. This change will require modifying the provided program so that it keeps track of free page frames as well as implementing a page-replacement policy. We are asking you to implement both FIFO and LRU replacement policies. Add a command line argument to select a policy such as -p 0 for FIFO and -p 1 for LRU.

Compare these two policies with the address streams provided in the project folder.