[工学]分布式数据库答案.ppt

第九次作业 第16章PPT 2. 上题S1-----S4中, 哪个是可串调度? 解： S3和S4为可串调度 S1：T1等待T2，T2等待T1 ( W2(x),W1(x),R2(x) ) S2：T3等待T1，T1等待T3 ( W1(x),R3(x),W1(x) ) 第十次作业 第16章PPT 3. 有如下的等待图, 用分布式检测算法检测其是否有死锁(给出检测过程) T2 T1 T2 T3 T1 T3 Site1 Site2 Site3 第十次作业 第16章PPT 3. 有如下的等待图, 用分布式检测算法检测其是否有死锁(给出检测过程) LWFG 第十次作业 第16章PPT 3. 有如下的等待图, 用分布式检测算法检测其是否有死锁(给出检测过程) 将site3的LWFG传给site1和site2 第十次作业 第16章PPT 3. 有如下的等待图, 用分布式检测算法检测其是否有死锁(给出检测过程) 将site1的信息传给site2，得到GWFG，其中存在不含EX的循环，故存在死锁 第十次作业 第16章PPT 4. 已知有事务如例5-1(p.136), 并且T1的TS是20, T2的TS是25重启动间隔是5, 给出按基本T/O方式执行的过程(调度) 第十次作业 第16章PPT 4. 解： T1(20) T2(25) T1(30) RTM(x) WTM(x) RTM(y) WTM(y) Read(x) Write(x) Abort Read(x) Write(x) Read(y) Write(y) Commit Read(x) Write(x) Read(y) Write(y) Commit 20 25 30 0 25 30 0 25 30 0 25 30 第十次作业 6.5：3PC协议请参见书本内容 6.10：请参考书后答案 关于作业 总共十次作业 作业提交情况统计 /~linsh/addb.html 本PPT可以到上面的网址下载 补交作业 电三楼510 电四楼420 截止日期：2012.01.02 关于实验 截止日期 2012.01.02 提交方式 FTP地址：5 端口号：2121 用户名、密码均为：sadb2011 使用FTP工具上传 提交内容按打包后按指定格式命名后再上传 实验提交情况 1月3号会在网址/~linsh/addb.html公布，到时候大家可以去核实一下。 谢谢 S3和S4为可串调度 S3: 2, 3, 1 S4: 2, 1, 3 S1：T1等待T2，T2等待T1 ( W2(x),W1(x),R2(x) ) S2：T3等待T1，T1等待T3 ( W1(x),R3(x),W1(x) ) * * 高级数据库系统习题解答 (2) 第五次作业 1.1（书本概念，略） 1.3（书本概念，略） 1.5（书本概念，略） 第六次作业 已知有如下两种段分配: A R1在Site1, R2在Site2, R3在Site3. B R1和R2在Site1, R2和R3在Site3. 另已知有如下应用(所有应用的频率相同) A1: 在Site1上发出, 读5个 R1记录, 5个 R2记录 A2: 在Site3上发出, 读5个R3记录 , 5个R2记录 A3: 在Site2上发出, 读10个R2记录. 问: 1. 如果以本地应用为主要设计目标, 那个分配较优? 2. 假定A3改为要修改10个R2记录, 并仍以本地应用为其设计目标, 则那个分配方案较优? 第六次作业 解：首先完善模型如下： 假定：B方案中Site1上的R2和Site3上的R2是完全相同的，即冗余；本地读写的代价可忽略不计；所有异地读操作的单位记录代价均相等，记为1；所有异地写操作的单位记录代价均相等，记为1。 1 A方案 B方案 2 A方案 B方案 A1代价 5 0 5 0 A2代价 5 0 5 0 A3代价 0 10 0 10+10+10 故可知，第1个问题，A、B两种分配方案代价相等。 第2个问题，A分配方案较优。 第六次作业 2.2 解：分布式数据库设计的目标除包括集中式数据库设计中的目标外，还包括