This preview shows page 1. Sign up to view the full content.
Unformatted text preview: containing RID .-If there are multiple free buffers for Buffer Manager to choose to assign to an RID , Buffer Manager chooses the first free buffer alphabetical y (for example, A before B if both are free). For each of LRU, MRU and CLOCK, please indicate the final buffer contents and the number of buffer misses that occur in the table provided below: Final buffer contents (RIDs) # of buffer misses LRU A B C D 2 7 3 6 11 MRU A B C D 1 6 7 5 11 CLOCK A B C D 1 or 7 7 or 1 3 6 11 1 point for each of the boxes A,B,C,D. 2 points for each correct no. buffer misses. 2 points free. Note that CLOCK has two possible correct entries for A,B depending upon how clock hand is moved. Name_________________________________________- 8 -...
View Full Document
- Fall '08