Long description

A rectangular block is labeled main memory and a cylindrical block is labeled disk. The rectangular block consists of four square blocks labeled pages and marked 0, 3, 4, and 6.

Part (a): A block labeled page table having eight rows are also given inside this block. The second, fourth, fifth, and eighth rows are labeled 6, 4, 3, and 0.

The disk also consists of eight rows with the first, third, sixth and seventh rows labeled 7, 5, 2, 1. The rows of the page table block are mapped into the corresponding rows of the swap area block.

Part (b): A block labeled page table having eight rows is given inside this block. The second, fourth, fifth and eighth rows are labeled 6, 4, 3, and 0. Another block labeled disk map having nine rows is placed next to the page table block. These two blocks are connected using a dashed line.

The disk consists of a block with four rows labeled 7, 5, 2, 1. The rows of the page table block are mapped into the corresponding rows of the swap area block. The rows of the disk map block are mapped into the swap area block.