Consider a $16-$bit memory addressing computer system where the memory page size is $2$ KB $(2048$ bytes$),$ and

each process is allocated $4$ frames the main memory, which are empty initially. Now consider a process, which

requires $8$ pages of storage. At some point during its execution, a few pages have been referred with the

following sequence:

$6,3,2,$ and $7$

The page table is shown below:

Calculate the number of bit used to represent

i$.$ Page size

ii$.$ Page number

List the address ranges $($logical address$)$ for each page number of the process $($in decimal$).$

List the address ranges $($logical address$)$ that will result in a page fault $($in decimal$).$

Calculate the total number of frame in the main memory.

Given the following new ordered references to the virtual$/$logical addresses $($in decimal$)$

$4500,8000,3000,1100,$

I. Identify the page number of the virtual$/$logical

address

II$.$ Calculate the main memory physical addresses $($in

decimal$).$

If there is a page fault, please use LRU based page replacement to replace the page. Show which page

will be affected and compute the physical addresses after the page fault. We assume the last four

references are as shown in the Table above before the new references.