In virtual memory system the virtual address should be mapped into the physical address. For the ease of such mechanism the physical memory is divided into fixed size groups called blocks. The blocks can be also called as page frames. Similarly, the address space is also divided into groups whose size is equivalent to the size of blocks, known as pages. Whenever a program refers to a page stored in the auxiliary memory