有关系统介绍的示例问题

1，A 2，A 3，B 4，A 5，A 6，A 7，C 8，A 9，A 10，A 11，B 12，D 13，B 14，C 15，B 16， A 17，D 18，C 19，D 20，A21，A 22，B 23，A 24，D 25，C 26，D 27，（与12个问题相同）28，D 29，B 30系统概论，C31，A 32 ，C 33，C 34，C 35，D 36，C.1. 为什么我们需要在DDBS中适当地增加数据冗余？教科书P3552. 影响分布式系统中查询的主要因素是什么？ P366（网络）3. DBMS的主要功能是什么？教科书P54描述了DBMS查询处理的一般步骤. P263-P2645简要描述系统的生命周期P201-2036简要描述两段式锁定协议的内容和功能. 教科书P3017描述了使用检查点方法从系统故障中恢复的过程. 教科书P2888描述了三种防止死锁的方法. （两种）P297-2989分布式的分布透明性是什么.

教科书P35910.2PL协议的基本思想是什么？分布式系统中2PL协议的实现方法有哪些？ 11.为什么我们需要在分布式中拆分全局关系？分割方法有哪些？ p357-358（net）1.为什么必须在DDBS中适当增加数据冗余？在分布式系统中，有必要适当地增加数据冗余，存储必要的冗余数据，并将同一数据的多个副本存储在不同的站点中. 原因是: ⑴出现某个站点时提高系统的可靠性和可用性发生故障时，系统可以在另一个站点上的同一副本上运行，而不会由于故障而导致整个系统崩溃，从而提高可靠性和可用性. ⑵改善系统性能系统可以选择用户最近的数据副本进行操作，降低通信成本，并提高整个系统的性能. 2.影响分布式系统中查询的主要因素是什么？ P366（视教科书而定）pdf382参考点: 以最小的总成本为标准集中式: CPU成本+分配的I / O成本: CPU成本+ I / O成本+通讯成本per每个查询响应最短时间增加了并行处理查询以进行标准数据分发和冗余的可能性，这可以缩短查询处理的响应时间并加快查询处理的速度. 3. DBMS的主要功能是什么？教材P5（六个方面）数据定义功能；数据组织，存储和管理；数据操纵功能；事务管理和操作管理；建立和维护功能；其他功能.

4. 描述DBMS查询处理的一般步骤. 答: RDBMS查询处理可以分为四个阶段: 查询分析，查询检查，查询优化和查询执行. ①查询分析: 首先，对查询语句进行扫描，词法分析和语法分析. ②查询检查: 根据数据字典检查合法查询语句的语义查询，即检查语句中的对象. 还应该根据用户权限的定义和数据字典中的完整性约束来检查用户的访问权限. 通过检查后，SQL查询语句将转换为等效的关系代数表达式. 在此过程中，对象的外部名称将转换为内部表示形式. ③查询优化: 每个查询都有许多执行策略和操作算法可供选择. 查询优化是选择一种高效的执行查询处理策略. 根据优化级别，可以分为代数优化和物理优化. 代数优化是指关系代数表达式的优化，即根据一定的规则改变代数表达式中运算的顺序和组合，以提高查询执行效率. 物理查询是指访问路径和基础操作算法的选择. ④查询执行: 查询计划是根据优化器获得的执行策略生成的，代码生成用于执行查询计划的代码. 6.简要描述两阶段锁定协议的内容和功能. 答: 所谓的两段锁定协议意味着所有事务必须分两个阶段锁定和解锁数据项.

在读取或写入任何数据之前，您必须首先申请并获得对数据的封锁；解除封锁后，交易将不再申请并获得任何其他封锁. 所谓的“两段式”锁定是指将交易分为两个阶段. 第一阶段是获得封锁，也称为扩张阶段. 在此阶段，事务可以对任何数据项申请任何类型的锁，但是不能释放任何锁；第二阶段是释放锁，也称为收缩阶段. 在此阶段，事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁. 两阶段锁定（2PL）协议的作用: 可以实现并发调度的序列化，以确保调度的正确性. 7.描述使用检查点方法从系统故障中恢复的步骤. 答案: ①从重新启动文件中找到日志文件中记录的最后一个检查点的地址，并从该地址中找到日志文件中的最后一个检查点记录. ②从该检查点记录中，获取建立检查点ACTIVE_LIST时所有正在进行的事务的清单. 此处建立两个事务队列: ●UNDO-LIST: 需要执行撤消操作的事务的集合； ●REDO-LIST: 需要执行重做操作的事务的集合. 暂时将ACTIVE--LIST放入UNDO-LIST队列中，而REDO队列暂时为空.

③从检查点开始，向前扫描日志文件: ●如果存在新启动的事务Ti，则将Ti暂时放入UNDO-LIST队列中； ●如果存在已提交的事务Tj，请将Tj从UNDO-LIST队列移至REDOLIST队列；直到日志文件的末尾. ④对UNDO-LIST中的每个事务执行UNDO操作，并对REDO-LIST中的每个事务执行REDO操作. 8.说明三种防止死锁的方法. （两种）P297-298（PDF: 315）在中，死锁的原因是两个或多个事务已阻止了某些数据对象，然后它们都请求锁定已被其他原因阻止的数据对象. ，等待已久. 防止死锁的发生实际上是在破坏导致死锁的条件. 有三种方法: ①一次阻塞方法: 一次阻塞方法要求每个事务必须一次锁定所有要使用的数据，否则它将无法继续执行. ②顺序阻塞方法: 预先为数据对象指定阻塞顺序，所有事务均按此顺序阻塞. ③抢占和事务回滚方法: 占用所有必需的资源，要么立即全部阻塞，要么根本不阻塞. 缺点: 难以预测哪些数据需要被阻止并且数据使用率较低. 使用抢占和事务回滚为每个事务分配时间戳. 如果为事务T2申请的锁已由T1持有，则可以比较T1和T2的时间戳，以确定是否回滚T1和释放T1. 锁定授予T29. 分布式的分布式透明性是什么？答: 分布式系统的分布式透明性包括: 分片透明性，位置透明性和本地数据模型透明性.

切片透明度是分发透明度的最高级别. 所谓的分片透明性是指用户或应用程序仅在全局关系上进行操作而不必考虑该关系的分片. 当分片模式更改时，由于全局模式为分片模式映像（图像2），因此全局模式不会更改，应用程序不需要重写，这就是分片透明性. 位置透明性是分发透明性的下一个层次. 所谓的位置透明性意味着用户或应用程序不必知道片段的存储位置. 当存储站点更改时，由于映像从分片模式更改为分发模式（映像3），因此应用程序不需要更改. 本地数据模型的透明性意味着用户或用户程序不必知道本地站点上使用的数据模型. 通过图像4完成模型的转换和语言的转换. 10.2 PL协议的基本思想是什么？分布式系统中2PL协议的实现方法有哪些？两阶段锁定（两阶段锁定，简称2PL）协议意味着所有事务必须分两个阶段锁定和解锁数据项. 在读取或写入任何数据之前，您必须首先申请并获得对数据的锁定；解除封锁后，交易将不再申请并获得任何其他封锁. 分布式系统中的锁定标准为: 一个读锁，所有写锁；遵守锁兼容性规则；遵守两阶段锁定协议；如果事务持有X锁，请保持X锁直到事务结束.

两阶段阻止协议（2PL）的实现方法如下: （1）主站点2PL选择一个站点（主站点）作为Lock Manager系统概论，而其他站点上的事务管理器需要使用选定的站点锁定而不是与该站点的锁定管理器进行通信. （2）主副本2PL，主副本2PL和主站点2PL之间的区别在于，必须为每个数据集确定一个主副本站点，然后将锁定或释放锁的请求发送到锁管理程序. 该网站. （3）分布式2PL分布式2PL致力于实现每个场所中的锁管理程序的功能. 每个站点都有一个LM，可以接受和处理锁定或释放请求. 通过参与者的LM（而不是通过协调者的LM）将操作转移到数据处理器DP.

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-275027-1.html