2026年并发控制测试题及答案

2026年并发控制测试题及答案

一、单项选择题（总共10题，每题2分）1.以下哪项不是事务的ACID特性？A.原子性（Atomicity）B.一致性（Consistency）C.并发性（Concurrency）D.持久性（Durability）2.一级封锁协议要求事务在修改数据前必须加X锁，且释放锁的时机是？A.事务开始时B.事务结束时C.数据修改完成后D.其他事务请求锁时3.以下哪种调度是可串行化的？A.存在写-读冲突的调度B.冲突可串行化的调度C.包含脏读的调度D.不可重复读的调度4.死锁处理策略中，“超时法”属于？A.死锁预防B.死锁检测C.死锁解除D.死锁避免5.多版本并发控制（MVCC）的核心是通过以下哪种方式实现读不阻塞写？A.共享锁B.多版本数据存储C.时间戳排序D.乐观验证6.时间戳排序并发控制中，若事务T1的时间戳小于T2，且T1尝试写T2已读的数据，会触发？A.T1回滚B.T2回滚C.继续执行D.升级为排他锁7.两段锁协议（2PL）中，“收缩阶段”允许的操作是？A.申请新锁B.释放已持有锁C.修改数据D.读取数据8.意向共享锁（IS）与排他锁（X）的兼容性是？A.兼容B.不兼容C.部分兼容D.取决于事务优先级9.乐观并发控制的三个阶段不包括？A.读阶段B.验证阶段C.写阶段D.加锁阶段10.活锁的典型特征是？A.多个事务循环等待资源B.某个事务长期无法获得资源C.所有事务都能正常执行D.系统性能急剧下降二、填空题（总共10题，每题2分）1.事务的隔离性（Isolation）由__________机制保证。2.一级封锁协议可以防止__________问题（如两个事务同时修改同一数据导致后提交覆盖先提交的结果）。3.死锁检测的常用方法是构建__________，并检测其中是否存在环。4.MVCC通过为数据项维护多个__________来实现读操作不阻塞写操作。5.两段锁协议的“扩展阶段”只能__________锁，“收缩阶段”只能释放锁。6.共享锁（S）与共享锁（S）是__________的（填“兼容”或“不兼容”）。7.意向锁的作用是标记事务对更细粒度数据项的锁需求，从而减少__________的开销。8.时间戳排序并发控制中，冲突操作包括写-读、读-写和__________。9.乐观并发控制假设事务间冲突__________（填“频繁”或“很少”），因此先执行操作再验证。10.活锁的解决方案通常是采用__________策略（如按申请顺序分配资源）。三、判断题（总共10题，每题2分）1.事务的原子性主要由并发控制机制保证。（）2.一级封锁协议允许事务读取未提交的数据（读脏数据）。（）3.死锁避免需要通过检测等待图来发现死锁。（）4.MVCC完全不需要使用锁机制。（）5.两段锁协议可以保证调度的可串行化。（）6.共享锁（S）与排他锁（X）是兼容的。（）7.意向锁可以提升数据库对大表操作的并发效率。（）8.时间戳排序可能产生不可行的调度。（）9.乐观并发控制适合高冲突的事务环境。（）10.活锁比死锁更常见，因为事务可能不断被“插队”而无法执行。（）四、简答题（总共4题，每题5分）1.简述事务隔离级别的作用及常见的四种隔离级别。2.说明一级封锁协议与二级封锁协议的主要区别。3.列举死锁预防的两种常用策略，并简要解释其原理。4.MVCC如何实现“读不阻塞写”？请结合其核心机制说明。五、讨论题（总共4题，每题5分）1.比较两段锁协议（2PL）与时间戳排序并发控制的优缺点。2.在高并发的电商秒杀场景中，应优先选择乐观并发控制还是悲观并发控制？请说明理由。3.意向锁如何提升数据库对大表（如表级、页级、行级混合粒度）操作的并发效率？4.如何判断一个调度是否是可串行化的？实际数据库系统中通常采用哪些方法保证可串行化？答案一、单项选择题1.C2.B3.B4.B5.B6.A7.B8.B9.D10.B二、填空题1.并发控制2.丢失修改3.等待图4.版本5.申请（或获取）6.兼容7.锁检查8.写-写9.很少10.先来先服务（或FIFO）三、判断题1.×2.√3.×4.×5.√6.×7.√8.×9.×10.√四、简答题1.隔离级别用于平衡事务的一致性与系统并发性能。常见级别包括：读未提交（允许读脏数据）、读已提交（禁止读脏数据）、可重复读（禁止不可重复读）、可串行化（最高级别，保证完全隔离）。2.一级封锁协议要求事务修改数据前加X锁并保持至事务结束，防止丢失修改；二级封锁协议在此基础上，要求读数据前加S锁并在读取后释放，额外防止读脏数据。3.（1）顺序申请锁：规定所有事务按固定顺序申请锁，避免循环等待；（2）一次封锁：事务开始前一次性申请所有需要的锁，执行中不再申请新锁。4.MVCC为每个数据项维护多个版本（如通过时间戳或事务ID标记）。读操作访问历史版本，写操作生成新版本并标记当前事务ID，因此读不阻塞写，无需加锁等待。五、讨论题1.2PL优点：保证可串行化，实现简单；缺点：可能引发死锁，并发度较低。时间戳排序优点：无死锁，并发度高；缺点：需维护全局时间戳，冲突时可能回滚长事务，开销大。2.优先选择乐观控制。秒杀场景中事务短、冲突集中但概率低（大部分请求失败），乐观控制无需提前加锁，减少锁竞争，提升吞吐量；悲观控制（如2PL）会因锁等待降低效率。3.意向锁（如IS、IX）标记事务将在更细粒度加锁（如行级），数据库检查锁兼容性