$24
Lab 9 Solution
Write a C program that translates virtual address to physical addresses. The program will read from a file containing virtual addresses and will translate each virtual address to its corresponding physical address.
There are 2 files required for this program.
File 1 – setup.txt – a text file that contains in this order
An int that represents the total size of the virtual address space (Example: 1048576 would represent a virtual address space that is 1 MB in size or 20 bits)
An int that represent the size of a single page/frame (Example: 256 would be a page is 256 bytes
in size or 8 bits)
An int that represents the total size of the physical address space (Example: 65536 would represent a physical memory space that is 64 KB in size or 16 bits)
You will have to do the math. In this case we have you have 4096 pages, each page is 256 bytes in size, and you have 256 frames each frame is 256 in size)
File 2 – the virtual addresses to be translated. This file contains several base ten, 32-bit integers that represent virtual addresses.
You may hardcode setup.txt, you must prompt for the name of File 2.
NOTE: you are guaranteed valid powers of 2 numbers and the Happy Part of Stuland
TO DO
Create a dynamic array of the size that is equal to the number of pages in the virtual address space. This array will be an array of structures. The structure will be named Page Table Entry (PTE). The PTE will contain
int the page frame it is mapped to as a decimal number
int the present bit
Create a dynamic array of the size that is equal to the number of page frames in the physical address space This array will be an array of structures. The structure will be named Page Frame (PF).
The PF will contain
int the page it is mapped to
Read the virtual address from the file, determine the page for that address
If the page is mapped, the frame number is obtained from the page table entry within the page and the frame is updated with the page number.
If the page is not mapped (a miss) then a page fault happens and the page table entry must be loaded with a page frame number that is not currently being used. This should be linear start at zero and go to 1 then 2 then 3 etc.
If there is no available page frame number, then evict page 0, then page 1, then page 2, etc.
EXAMPLE
For example page 3 is referenced as the first page o This reference will cause a miss
o Page 3 will then be mapped to page frame 0 o The present bit will be set
o The physical address will be displayed
Later on page 3 is referenced again
This reference will be a hit – pull the frame from the PTE and calculate the physical address o The physical address will be displayed
TEST FILE
Provided is test.txt, which contains a limited set of ints representing virtual addresses ranging from 0 through the size of the virtual address space.
OUTPUT
Your program is to report the following per address
Virtual Address: the virtual address value
Page Number: the page number of the virtual address
Page Frame Number: the page frame number
Physical Address: the physical address
NOTES AND FUTURE WORK:
The number is in binary so use bitwise operations you will receive 0 points if you convert it to a character string
I have provided a small testing file my real file has 10000 addresses in it. Make sure you test with more than my basic testing file. Also hand calculate just to be sure.
TO TURN IN
A single zip file (named your last name first letter of your first name lab9.zip) containing:
All C files
ensure your program compiles and runs
The one that contains main will be called cscd340Lab9.c All input files
setup.txt
test.txt/addresses.txt or whatever you called it A makefile with the target of lab9
SAMPLE RUN
Virtual Address: 16916
Page Number: 66
Page Frame Number: 0
Physical Address: 20
=========================
Virtual Address: 62493
Page Number: 244
Page Frame Number: 1
Physical Address: 285
=========================
Virtual Address: 16915
Page Number: 66
Page Frame Number: 0
Physical Address: 19
=========================
