ADMS - Chapter Five
ADMS - Chapter Five
Transaction Processing
Concepts
Multiuser System:
Many users can access the system concurrently.
2. Copy that disk block into a buffer in main memory (if that disk block is
not already in some main memory buffer).
For log file, the last disk block (or blocks) of the file will be in main
memory buffers to easily append log entries at end of file.
Force writing the log buffer: before a transaction reaches its commit
point, any main memory buffers of the log that have not been written to
disk yet must be copied to disk.
Needed to ensure that any write operations by the transaction are recorded
in the log file on disk before the transaction commits
5.3 DESIRABLE PROPERTIES OF TRANSACTIONS
• Schedule A: r1(X); w1(X); r2(X); w2(X); c2; r1(Y); w1(Y); c1 (or a1)
• Schedule B: r1(X); w1(X); r2(X); w2(X); r1(Y); w1(Y); c1 (or a1); ...
CHARACTERIZING SCHEDULES BASED ON
RECOVERABILITY (CONT.)
Recoverable schedules can be further
refined:
• Cascadeless schedule: A schedule in which a
transaction T2 cannot read an item X until the
transaction T1 that last wrote X has committed.
• The set of cascadeless schedules is a subset of the set
of recoverable schedules.