申論題

4. An 8-bit byte-addressable virtual address space and the physical memory has 128 bytes.
Each page contains 16 bytes. A simple, one level translation scheme is used and the page table
resides in physical memory. The initial contents of the frames of the physical memory are shown in Table 2.

A three-entry translation lookaside buffer (TLB) that uses Least Recently-Used (LRU) replacement is
added to this system. Initially, this TLB contains the entries for pages 0, 2, and 13. (Note: LRU is
used to select pages for replacement in physical memory.)
References (to pages): 0, 13, 5, 2, 14, 14, 13, 6, 6, 13, 15, 14, 15, 13, 4, 3.