Explain the requirement of page-table and the different ways in which the table can be organized

Explain the requirement of page-table and the different ways in which the table can be organized.

- For any computer generally the memory space is lesser as compared to the address space this implies that the main memory is lesser as compared to the secondary memory.

- On the basis of the demands of the CPU data is transferred between the two memories.

- Due to this a mapping technique is required which can be implemented using page-table.

- The page table can be organized in two ways namely in the R/W memory and by using associative logic.

- In case of R/W memory the speed of execution of programs is slow as it requires two main memory references to read data. It is also known as memory page table.

- In case of associative logic it is considered to be more effective because it can be built with simply keeping mind to have equal no. of blocks in the memory as many as there are words.