Deadlocks happen when two or more access operations happen at the same time in a database. In an HR operation, the HR Clerk is trying to delete records which will then be in the job_history and update salaries that were recommended by the Director on promotion of the records deleted, while the Senior HR Officer is trying to use salaries to calculate this month’s pay out. A third operation on the salaries involves the HR Manager who wants to know who was promoted last month so that their salaries reflect correctly in this month’s payroll. a. Write out a scenario with schematics (or diagrams) to show a typical deadlock situation that would arise as a result of the scenario given. [15]
b. What granularity would you recommend to use for each of these operations, and why? [8]
c. What would a scheduler’s role be in this scenario? Which would be best according to your understanding of deadlock resolution? [4]

d. Recommend a suitable, future solution based on:
i. Optimistic Approach. [4]
ii. Pessimistic Approach. [4]