$[25$ points$]$

Consider a user program of a logical address of size $6$ pages and page size is $4$ bytes. The physical address contains $300$ frames. The user program consists of $22$ instructions a$,$ b$,$ c$,...$ u v$,$ vach instruction takes $1$ byte. Assume that at that time, the free frames are $7,26,52,20,55,6,18,21,70,$ and $90.$

Find the following:

a$.$ Draw the logical and physical maps and page tables with Best$-$Fit. $($I would suggest drawing the tables with software to make them clear.$)$

b$.$ Allocate each page in the corresponding frame.

c$.$ Find the physical addresses for the instructions $m,d,v,r($The physical address $=$ page size $*$ frame number $+$ offset$).$

d$.$ Specify the fragmentation if it exists.