Suppose you are asked to implement paging on a machine that has segmentation hardware but no paging hardware. You may use only software techniques. Is this possible? Explain your answer.

Question

What will be an ideal response?

Answer 1

One solution is to divide each process’s address space into fixed-size segments that
serve as pages. If the page size is l and the number of bits in a virtual address is n, the first n ?
l bits are the offset into the segment map table and the last l bits are the displacement. In this
case, each process’s segment map table would resemble a page table, except that the segment
map table would be larger, because segment map table entries store more information than
page table entries.Of course, address translation will be slow in the absence of a TLB.