read(y) - IBDS-OS Startseite

More documents

Recommendations

Info

Characteristics of Transactions � Clients can crash before/during/after a transaction � Servers may crash before/during/after a transaction � Messages can get lost � Client requests can come in any order to any server � Servers can reboot � Performance is an important goal, otherwise useless Transactions © 2009 Universität Karlsruhe, System Architecture Group 38
Requirements: ACID-Principle Atomicity = All or nothing concept Consistency = state(t i) → state(t i+1) Isolation = Intermediate results of a transactions are hidden to other transactions Durability = Result of a committed transaction is persistent Transactions © 2009 Universität Karlsruhe, System Architecture Group 39
Page 1 and 2: © 2009 Universität Karlsruhe, Sys
Page 3 and 4: The Transaction Model (1) � Updat
Page 5 and 6: The Transaction Model (3) BEGIN_TRA
Page 7 and 8: Private Workspace a) The file index
Page 9 and 10: Concurrency Control (1) � General
Page 11 and 12: Serializability BEGIN_TRANSACTION x
Page 13 and 14: Two-Phase Locking (2) � Strict tw
Page 15 and 16: Transactions Transactions Notion: A
Page 17 and 18: Control of Concurrency � Critical
Page 19 and 20: Example (1) {Transfers money from A
Page 21 and 22: Example (2) “Lost Update Problem
Page 23 and 24: Motivation Critical section Waiting
Page 25 and 26: Approach 1: Strictly Serial Schedul
Page 27 and 28: Motivation Requirements for a highe
Page 29 and 30: Operations of a Transaction � An
Page 31 and 32: Example for Commit and Abort {trans
Page 33 and 34: Transactions Transaction: “End to
Page 35 and 36: Simple FTP Example Open File Locall
Page 37: Implementation Client update Server
Page 41 and 42: Properties of Transactions � Isol
Page 43 and 44: How to achieve ACID-Principle? •A
Page 45 and 46: Transaction Types � Flat Transact
Page 47 and 48: Serializability � Remember sequen
Page 49 and 50: Main Modules of Transaction Systems
Page 51 and 52: Transaction States start Undefined
Page 53 and 54: Conflicting Operations Definition:
Page 55 and 56: Schedule Transactions Definition: A
Page 57 and 58: Execution of a Schedule T1 T2 T3 re
Page 59 and 60: Recoverability Definition: A schedu
Page 61 and 62: Dirty Write (1) Initially x = 1 tim
Page 63 and 64: Dirty Write (3) Initially x = 1 tim
Page 65 and 66: Serial Schedule Transactions Defini
Page 67 and 68: How to get a Correct Schedule? Cons
Page 69 and 70: Assumptions: Serializable Transacti
Page 71 and 72: Towards Serializable Schedules Tran
Page 73 and 74: T 1 read1(x) read1(y) write1(y) wri
Page 75 and 76: T 1 read1(x) read1(y) d1( ) write1(
Page 77 and 78: Serialization Graph Definition: The
Page 79 and 80: Serializability Theorem A shedule S
Page 81 and 82: Summary of Schedules Recoverable sc
Page 83 and 84: Reordering of Commuting Operations
Page 85 and 86: T 1 read(x) write(x) read(y) write(
Page 87 and 88: T 1 read(x) write(x) read(y) write(
Page 89 and 90:
Implementing Serializability � Im
Page 91 and 92:
Two Lock Types � ReadLock (shared
Page 93 and 94:
Locking Granularity in a Data Base
Page 95 and 96:
Locking Granularity in Data Base Pr
Page 97 and 98:
Two Phase Locking Protocol Result:
Page 99 and 100:
T1 T2 read_lock(x) read(x) read_unl
Page 101 and 102:
Transactions Strict 2-Phase Locking
Page 103 and 104:
Transactions start commit start com
Page 105 and 106:
Transactions Locks and Deadlocks Lo
Page 107 and 108:
Transactions Improving Locking Perf
Page 109 and 110:
Transactions Types of Failures �
Page 111 and 112:
Transactions System Crashes Causes:
Page 113 and 114:
Transactions Principal Recovery Mec
Page 115 and 116:
Transactions The Log (write-ahead l
Page 117 and 118:
Transactions Simple Recovery Algori
Page 119 and 120:
Transactions T1 last checkpoint fai
Page 121 and 122:
Transactions Cache Management Due t
Page 123 and 124:
Transactions Recovery � How to ma
Page 125 and 126:
Transactions Overview on Recovery M
Page 127 and 128:
Transactions Master Master Master D
Page 129 and 130:
Assumptions � Homogeneous system,
Page 131 and 132:
Potential Failures Network Failures
Page 133 and 134:
Coordination of Distributed Transac
Page 135:
Centralized Scheduler Analysis: �
show all

read(y) - IBDS-OS Startseite

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?