1. Assume that a virtual memory is managed using a buffer pool. The buffer pool contains five buffers and each buffer stores one block of data. Memory accesses are by disk block ID. Assume the...

1. Assume that a virtual memory is managed using a buffer pool.  The buffer pool contains five buffers and each buffer stores one block of data.  Memory accesses are by disk block ID.  Assume the following series of memory accesses takes place.

                                       5  2  5  12  3  6  5  9  3  2  4  1  5  9  8  15  3  7  2  5  9  10  4  6  8  5

2. For the following buffer pool, using the LRU replacement heuristic, show the disk block ID of the buffer pool as each disk block is called using the table below.  Assume that the buffer pool is initially empty.

Extracted text: BLOCKS CALLED IN INPUT ORDER BLK 5 25 1 3 6 5 9 3 2 4 15 9 8 1 3 72 59 1 4 6 85 # 1 2 4 %23