First, write a simple program that extracts the page number and offset based on:

from the following integer numbers:

$1,256,32768,32769,128,65534,33153$

Perhaps the easiest way to do this is by using the operators for bit$-$masking and bit$-$shifting. Once you can correctly establish the page number and offset from an integer number, you are ready to begin.

Initially, we suggest that you bypass the TLB and use only a page table. You can integrate the TLB once your page table is working properly. Remember, address translation can work without a TLB; the TLB just makes it faster. When you are ready to implement the TLB$,$ recall that it has only sixteen entries, so you will need to use a replacement strategy when you update a full TLB$.$ You may use either a FIFO or an LRU policy for updating your TLB$.$

How to Run Your Program

Your program should run as follows:

$./$a$.$out addresses.txt

Your program will read in the file addresses.txt$,$ which contains $1,000$ logical addresses ranging from $0$ to $65535.$ Your program is to translate each logical address to a physical address and determine the contents of the signed byte stored at the correct physical address. $($Recall that in the C language, the char data type occupies a byte of storage, so we suggest using char values.$)$

Your program is to output the following values:

$1.$ The logical address being translated $($the integer value being read from addresses.txt$).$

$2.$ The corresponding physical address $($what your program translates the logical address to$).$

$3.$ The signed byte value stored in physical memory at the translated physical address.