3.3.

3 Speeding up Paging

IN ANY PAGING SYSTEM, TWO MAJOR ISSUES MUST BE FACED:

1. THE MAPPING FROM VIRTUAL ADDRESS TO PHYSICAL ADDRESS MUST BE FAST.
2. IF THE VIRTUAL ADDRESS SPACE IS LARGE, THE PAGE TABLE WILL BE LARGE.

The need for large, fast page mapping is a very significant constraint on the
way computers are built. The simplest design (at least conceptually) is to have a
single page table consisting of an array of fast hardware registers, with one entry
for each virtual page, indexed by virtual page number, as shown in Fig. 3-10.