Long description

The figure shows two horizontal blocks consisting of fifteen and sixteen columns placed at the top and bottom end. In the middle of the figure, a vertical block having two columns and sixteen rows is shown. The columns of the top block are given as follows. 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0. An arrow is pointed upward from the block and labeled outgoing physical address (24580). The columns of the bottom block are labeled as follows: 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0. An arrow is pointed upward toward the block from bottom and labeled incoming physical address (8196). An arrow labeled 12-bit offset copied directly from input to output is pointed from the last 12 columns of the bottom block to the last 12 columns of the top block.

The page table of the vertical block ranges from 0 to 15 in increments of 1 unit. The row entries of the block from bottom to top are given as follows.

Row 0: Column one, 010. column two, 1.

Row 1: Column one, 001. column two, 1.

Row 2: Column one, 110. column two, 1.

Row 3: Column one, 000. column two, 1.

Row 4: Column one, 100. column two, 1.

Row 5: Column one, 011. column two, 1.

Row 6: Column one, 000. column two, 0.

Row 7: Column one, 000. column two, 0.

Row 8: Column one, 000. column two, 0.

Row 9: Column one, 101. column two, 1.

Row 10: Column one, 000. column two, 0.

Row 11: Column one, 111. column two, 1.

Row 12: Column one, 000. column two, 0.

Row 13: Column one, 000. column two, 0.

Row 14: Column one, 000. column two, 0.

Row 15: Column one, 000. column two, 0.

Column 2 of this block is labeled present or absent bit.

An arrow points from the first four columns of the bottom block to the row two of the vertical block and labeled virtual page equals 2 is used as an index into the page table. Another arrow points from the row two of the vertical block to a block labeled 110 which is again pointed to the first three columns of the top block.