2: Recovery and ARIES (60 points)

In this problem, you need to simulate the actions taken by the ARIES algorithm. Consider the following log records and buffer actions:

(a) For the actions listed above, show Transaction Table (XT) and Dirty Page Table (DPT) after each action. Assume that DPT holds pageID and recLSN, and XT contains transID and lastLSN.

time | LSN | Log 0 00update: T1 updates P7 P7 brought in to the buffer 110update: T0 updates P9 P9 brought into the buffer; P9 flushed to disk 220update: T1 updates P8 P8 brought into the buffer; P8 flushed to disk 330 begin checkpoint Buffer actions 40 end.checkpoint 550update: T1 updates P9 P9 brought into the buffer 6 60update: T2 updates P6 P6 brought into the buffer 7 70update: T1 updates P5 P5 brought into the buffer 8 80update: T1 updates P7P6 flushed to disk CRASH RESTART time | LSN | Log 0 00update: T1 updates P7 P7 brought in to the buffer 110update: T0 updates P9 P9 brought into the buffer; P9 flushed to disk 220update: T1 updates P8 P8 brought into the buffer; P8 flushed to disk 330 begin checkpoint Buffer actions 40 end.checkpoint 550update: T1 updates P9 P9 brought into the buffer 6 60update: T2 updates P6 P6 brought into the buffer 7 70update: T1 updates P5 P5 brought into the buffer 8 80update: T1 updates P7P6 flushed to disk CRASH RESTART