Deadlock detection and resolution MCQs in DBMS

By: Prof. Dr. Fazal Rehman Shamil | Last updated: September 23, 2024

1. What is the primary goal of deadlock detection in a DBMS?
   a) To prevent transactions from conflicting
   b) To identify and resolve situations where transactions are waiting indefinitely for resources held by each other
   c) To ensure that all transactions are completed successfully
   d) To guarantee that transactions execute in serializable orderAnswer: b) To identify and resolve situations where transactions are waiting indefinitely for resources held by each other
2. Which of the following techniques is used to detect deadlocks by constructing a resource allocation graph?
   a) Wait-Die scheme
   b) Two-Phase Locking
   c) Resource Allocation Graph (RAG)
   d) Timestamp OrderingAnswer: c) Resource Allocation Graph (RAG)
3. In a Resource Allocation Graph, what does a cycle represent?
   a) A successful transaction
   b) A deadlock situation
   c) A high-performance query
   d) A system checkpointAnswer: b) A deadlock situation
4. Which of the following is a common strategy for resolving deadlocks?
   a) Ignoring deadlocks
   b) Waiting for transactions to complete
   c) Aborting one or more transactions involved in the deadlock
   d) Increasing the system’s resourcesAnswer: c) Aborting one or more transactions involved in the deadlock
5. Which of the following methods is used to prevent deadlocks rather than detecting them?
   a) Wait-Die and Wound-Wait schemes
   b) Timeout approach
   c) Deadlock Recovery
   d) Two-Phase LockingAnswer: a) Wait-Die and Wound-Wait schemes
6. In the Wait-Die scheme, what happens when a younger transaction requests a resource held by an older transaction?
   a) The younger transaction waits
   b) The younger transaction is aborted
   c) The older transaction is aborted
   d) The system performs a rollbackAnswer: a) The younger transaction waits
7. Which deadlock resolution strategy involves selecting and aborting the transaction with the smallest amount of work done or the least impact on the system?
   a) Random Selection
   b) Wait-Die Scheme
   c) Minimum Cost
   d) RollbackAnswer: c) Minimum Cost
8. What is the primary advantage of using a timeout approach for deadlock detection?
   a) It avoids the need for complex algorithms
   b) It ensures transactions are executed in order
   c) It simplifies deadlock detection by assuming that a transaction will eventually timeout
   d) It reduces the overhead of managing transaction logsAnswer: c) It simplifies deadlock detection by assuming that a transaction will eventually timeout
9. Which of the following is NOT a characteristic of the Wait-Die scheme for deadlock prevention?
   a) Older transactions can wait for younger transactions
   b) Younger transactions can wait for older transactions
   c) Younger transactions are aborted if they request a resource held by an older transaction
   d) Older transactions are aborted if they request a resource held by a younger transactionAnswer: d) Older transactions are aborted if they request a resource held by a younger transaction
10. In which deadlock detection approach are transactions periodically checked for cycles in the Resource Allocation Graph?
    a) Wait-Die Scheme
    b) Timeout Approach
    c) Periodic Check
    d) Resource Allocation GraphAnswer: c) Periodic Check
11. What is the main challenge associated with the wait-for graph in deadlock detection?
    a) Managing high transaction throughput
    b) Detecting cycles within the graph
    c) Allocating resources efficiently
    d) Resolving conflicts without impacting performanceAnswer: b) Detecting cycles within the graph
12. Which approach to deadlock resolution involves killing all transactions in the cycle and then restarting them?
    a) Wait-Die Scheme
    b) Timeout Approach
    c) Rollback and Restart
    d) Resource Allocation GraphAnswer: c) Rollback and Restart
13. In a deadlock detection algorithm, which method is used to keep track of transactions and resources to determine if a deadlock has occurred?
    a) Timestamp Ordering
    b) Wait-Die Scheme
    c) Deadlock Detection Algorithm
    d) Multiversion Concurrency ControlAnswer: c) Deadlock Detection Algorithm
14. Which deadlock resolution strategy can potentially lead to reduced performance due to frequent transaction aborts and restarts?
    a) Wait-Die Scheme
    b) Timeout Approach
    c) Rollback and Restart
    d) Two-Phase LockingAnswer: c) Rollback and Restart
15. In the context of deadlock prevention, which technique ensures that no circular wait conditions can occur by enforcing a specific order of resource acquisition?
    a) Wait-Die Scheme
    b) Resource Ordering
    c) Timeout Approach
    d) Multiversion Concurrency ControlAnswer: b) Resource Ordering

 

More MCQs Of Database Systems

1. Database Models MCQs in DBMS
   1. Hierarchical model MCQs in DBMS
   2. Network model MCQs in DBMS
   3. Relational model MCQs in DBMS
   4. Object-oriented model MCQs in DBMS
   5. NoSQL databases MCQs in DBMS
2. Relational Database Model MCQs in DBMS
   1. tables, attributes, tuples, and relations MCQs in DBMS
   2. Primary keys and foreign keys MCQs in DBMS
   3. Integrity constraints MCQs in DBMS
3. SQL (Structured Query Language) MCQs in DBMS
   1. Data Definition Language (DDL) MCQs in DBMS
   2. Data Manipulation Language (DML) MCQs in DBMS
   3. Data Control Language (DCL) MCQs in DBMS
   4. Transaction Control Language (TCL) MCQs in DBMS
   5. Advanced SQL queries and functions MCQs in DBMS
4. Database Design MCQs in DBMS
   1. Entity-Relationship (ER) modeling MCQs in DBMS
   2. Extended ER modeling MCQs in DBMS
   3. Normalization and normal forms (1NF, 2NF, 3NF, BCNF) MCQs in DBMS
   4. Denormalization MCQs in DBMS
5. Database Management System Architecture MCQs in DBMS
   1. Three-schema architecture (external, conceptual, internal) MCQs in DBMS
   2. Data independence MCQs in DBMS
   3. DBMS components and functions MCQs in DBMS
6. Storage and File Structure MCQs in DBMS
   1. Data storage on physical media MCQs in DBMS
   2. File organization and access methods MCQs
   3. Indexing (B-trees, hash indexing) MCQs in DBMS
   4. RAID technology MCQs in DBMS
7. Query Processing and Optimization MCQs in DBMS
8. Database Transaction Management MCQs in DBMS
   1. ACID properties (Atomicity, Consistency, Isolation, Durability) MCQs in DBMS
   2. Transaction states and lifecycle MCQs in DBMS
   3. Concurrency control techniques (locking, timestamping, multiversion) MCQs in DBMS
   4. Deadlock detection and resolution MCQs in DBMS
9. Database Security and Authorization MCQs in DBMS
   1. Authentication and authorization mechanisms MCQs in DBMS
   2. Data encryption techniques MCQs in DBMS
   3. Role-based access control MCQs in DBMS
   4. SQL injection prevention MCQs in DBMS
10. Backup and Recovery MCQs in DBMS
    1. Backup types and strategies MCQs in DBMS
    2. Recovery techniques (log-based, shadow paging) MCQs in DBMS
    3. Disaster recovery planning MCQs in DBMS
11. Distributed Databases MCQs in DBMS
    1. Distributed database architecture MCQs MCQs in DBMS
    2. Data fragmentation, replication, and allocation in DBMS
    3. Distributed query processing MCQs in DBMS
    4. Consistency models and protocols MCQs in DBMS

1. SET 1: database design mcqs (database design mcqs )
2. SET 2: database mcqs with answers pdf (database mcqs with answers pdf )
3. SET 3: modern database management 12th edition mcqs (modern database management 12th edition mcqs)
4. SET 4: database systems mcqs (database systems mcqs)
5. SET 5: dbms mcqs (dbms mcqs )
6. SET 6: dbms mcqs with answers (dbms mcqs with answers)
7. SET 7: solved mcqs of dbms (solved mcqs of dbms)
8. SET 8: dbms mcqs with answers pdf(dbms mcqs with answers pdf)
9. SET 9: relational database management system mcqs(relational database management system mcqs)
10. SET 10: solved mcqs of database management system(solved mcqs of database management system)
11. SET 11: basic database mcqs pdf (basic database mcqs pdf)
12. SET 12: relational database management system mcqs (relational database management system mcqs )
13. SET 13: database mcqs online test (database mcqs online test)
14. SET 14: database interview questions mcqs (database interview questions mcqs)
15. SET 15: database developer mcqs (database developer mcqs)
16. SET 16: database Repeated mcqs (database Repeated mcqs)
17. SET 17: Database mcqs PPSC (Database mcqs PPSC)
18. SET 18: Database mcqs FPSC (Database mcqs FPSC)
19. SET 19: DBMS mcqs FPSC (DBMS mcqs FPSC)

New Arrival

Database interview questions