Question: Given the following schedule ` ` ` T 1 : read _ item ( enrolment ) enrolment = 0 write _ item ( enrolment )

Given the following schedule
```
T1:
read_item(enrolment)
enrolment =0
write_item(enrolment)
read_item(limit)
limit =100
write_item(limit)
read_item(remaining)
remaining = limit
write_item(remaining)
T2:
read_item(enrolment)
enrolment ++
write_item(enrolment)
read_item(remaining)
remaining -
write_item(remaining)
```
Show that this schedule is conflict serializable, via a precedence graph. Show that this schedule is view serializable.
Apply the following concurrency control mechanisms:
i. Two-phase locking
ii. Timestamping \((\mathrm{TS}(\mathrm{T}1)=1,\mathrm{TS}(\mathrm{T}2)=2)\)(40 points) Given the following schedule:
```
T1:
read_item(enrolment)
enrolment =0
write_item(enrolment)
read_item(limit)
limit =100
write_item(limit)
read_item(remaining)
enrolment ++
write_item(enrolment)
remaining = limit
write_item(remaining)
T2:
read_item(enrolment)
read_item(remaining)
remaining --
write_item(remaining)
```
Apply the following concurrency control mechanisms:
a. Two-phase locking
b.\(\quad \) Timestamping \((\mathrm{TS}(\mathrm{T}1)=1,\mathrm{TS}(\mathrm{T}2)=2)\)
Given the following schedule ` ` ` T 1 : read _

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!