Consider the log in Figure below. Suppose there is a crash just before the < T0 abort> log record is written out. Explain what would happen during recovery. Describe the redo and undo phase of the recovery algorithm and the log records to be added during recovery

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Consider the log in Figure below. Suppose there is a crash just before the < T0 abort> log
record is written out. Explain what would happen during recovery. Describe the redo and undo
phase of the recovery algorithm and the log records to be added during recovery

Start log records
found for all
Beginning of log
<To start>
<To, B, 2000, 2050>
<T; start>
<checkpoint {To. T:}>
<T, C, 700, 600>
older
transactions in
undo list
To rollback
(during normal
operation)
begins
Redo Pass
<T; commit>
<T2 start>
<Ta A, 500, 400>
<To, B, 2000>
To abort>
End of log
at crash!
To rollback
complete
Tz is incomplete
Undo list: T2
Undo Pass
Log records
added during
at crash
<Ta A, 500>
<Tz abort>
T2 rolled back
in undo pass
recovery
newer
Figure 16.5 Example of logged actions, and actions during recovery.
Transcribed Image Text:Start log records found for all Beginning of log <To start> <To, B, 2000, 2050> <T; start> <checkpoint {To. T:}> <T, C, 700, 600> older transactions in undo list To rollback (during normal operation) begins Redo Pass <T; commit> <T2 start> <Ta A, 500, 400> <To, B, 2000> To abort> End of log at crash! To rollback complete Tz is incomplete Undo list: T2 Undo Pass Log records added during at crash <Ta A, 500> <Tz abort> T2 rolled back in undo pass recovery newer Figure 16.5 Example of logged actions, and actions during recovery.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY