1. Recovery - Ex 18.5

2. Exercise 18.5 Consider the execution
In addition, the system crashes during recovery after writing two log records to stable storage and again after writing another two log records.

3. 1. What is the value of the LSN stored in the master log record?
2. What is done during Analysis?
3. What is done during Redo?
4. What is done during Undo?
5. Show the log when recovery is complete, including all non-null prevLSN and undonextLSN values in log records.

5. 1. What is the value of the LSN stored in the master log record?
LSN 00 is stored in the master log record as it is the LSN of the begin checkpoint record.

6. 2. What is done during Analysis?
At the end of analysis, the transaction table contains the following entries: (T1,80), and (T3,60). The Dirty Page Table has the following entries: (P1,20), (P2,30), (P3,40), and (P5,80).

9. 3. What is done during Redo?

12. 4. What is done during Undo?

15. 5. Show the log when recovery is complete, including all non-null prevLSN and undonextLSN values in log records.