首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。 【说明】 某图书馆的图书借还业务使用如下关系模式： 书目(ISBN，书名，出版社，在库数量) 图书(书号，ISBN，当前位置) 其中在库数量为当前书目可借出的图
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。 【说明】 某图书馆的图书借还业务使用如下关系模式： 书目(ISBN，书名，出版社，在库数量) 图书(书号，ISBN，当前位置) 其中在库数量为当前书目可借出的图
admin
2017-09-14
47
问题
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。
【说明】
某图书馆的图书借还业务使用如下关系模式：
书目(ISBN，书名，出版社，在库数量)
图书(书号，ISBN，当前位置)
其中在库数量为当前书目可借出的图书的数量，每本图书入库后都会有当前位置，借出后当前位置字段改为空值。每一条书目信息对应多本相同的图书，每一本图书只能对应一条书目。
借还书业务的基本流程如下描述：
(1)读者根据书名查询书目，当前书目的在库数量大于0时可借阅。
(2)读者借出一本图书时，进行出库操作：根据该图书的书号将该图书的当前位置字段值改为空值，并根据其ISBN号将对应书目的在库数量减1。
(3)读者归还一本图书时，进行入库操作：系统根据当前书架的空余位置自动生成该本书的存放位置，并根据该图书的书号将其当前位置字段值改为生成的存放位置，然后将对应书目的在库数量加1。
(4)借还书时，逐一扫描每本图书的书号并进行出、入库操作。
引入两个伪指令：a=R(X)表示将在库数量X值读入到变量a中；W(a，X)表示将变量a的值写入到在库数量X中。入库操作用下标I表示，出库操作用下标O表示。
将出库和入库操作分别定义为两个事务，针对并发序列：a
O
=R
O
(X)，a
I
=R
I
(x)，a
O
=a
O
-1，W
O
(a
O
，X)，a
I
=a
I
+1，W
I
(a
I
，X)。其中变量a
I
和a
O
分别代表入库事务和出库事务中的局部变量。
(1)假设当前X的值为3，则执行完上述并发序列的伪指令后，X的值是多少?简述产生这一错误的原因(100字以内)。
(2)为了解决上述问题，引入独占锁指令XLock(X)对数据X进行加锁，解锁指令Unlock(X)对数据X进行解锁。入库操作用下标I表示，如XLocki(x)；出库操作用下标O表示，如Unlocko(X)。请根据上述的并发序列，给出一种可能的执行序列，使其满足2PL协议。
选项
答案
(1)X的值为4。 该序列实现的是出库一本书和入库一本书两个事务的并发执行，其结果应该是3。错误原因在于出库时X的值2被随后的入库操作改成了4，出库操作的值被覆盖。这类问题称为丢失修改。 (2)加锁后的执行序列：XLock
O
(X)，XLock
I
(X)，a
O
=R
O
(X)，a
O
=a
O
-1，W
O
(a
O
，X)，Unlock
O
(X)，a
I
=R
I
(X)，a
I
=a
I
+1，W
I
(a
I
，X)，Unlock
I
(X)。
解析
本题考查事务并发控制知识的应用和事务程序的编写技能。
(1)根据问题中给出的并发序列：“a
O
=R
O
(X)，a
I
=R
I
(X)，a
O
=a
O
-1，W
O
(a
O
，X)，a
I
=a
I
+1，W
I
(a
I
，X)”及指令的说明，该序列为一个入库事务和一个出库事务的并发调度。X的当前值为3，执行完“a
O
=R
O
(X)，a
I
=R
I
(X)”后，变量a
O
和a
I
的值均为3；执行完“a
O
=a
O
-1，W
O
(a
O
，X)”后，X的值被改为2；执行完“a
I
=a
I
+1，W
I
(a
I
，X)”后，X的值被改为4，即并发序列执行完后X的值。
这两个事务分别是同一书目下两本书的出库和入库操作。根据事务并发正确性的判定，其正确的必要条件是与某一次串行的结果相同。在X当前值为3的情况下，出库一本书和入库一本书，两个事务两种串行方式下，其结果都为3。因而题目给出的并发序列的执行结果是错误的。
错误原因在于出库事务的指令“W
O
(a
O
，X)”写入X的值后，被入库事务的指令“W
I
(a
I
，X)”所覆盖，即丢失修改错误，出库事务的修改丢失了。
(2)根据2PL协议的规定，在修改数据前需对该数据加独占锁，前提是在该数据上没有其他事务所加的锁，否则只能等待其他事务释放锁后再加锁。题目要求只加独占锁，因此出库事务的第一条语句“a
O
=R
O
(X)”前应有加锁语句“XLock
O
(X)”；入库事务第一条指令“a
I
=R
I
(X)”之前应有加锁语句“XLock
I
(X)”，但此时X上已有出库事务上的锁，故入库事务加锁被拒绝，只能等待，到出库事务释放锁之后才能加上锁，入库事务的后续指令才能得以执行。
转载请注明原文地址:https://www.kaotiyun.com/show/YuUZ777K
本试题收录于：
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】A公司承接了某银行大型信息系统建设项目，任命张伟担任项目经理。该项目于2017年年初启动，预计2018年年底结束。项目启动初期，张伟任命项目成员李明担任项目
阅读下列说明，回答问题1至问题4，将答案填入答题纸的对应栏内。说明：A公司准备研发一款手机无线充电器，项目启动时间为2018年1月，项目整体交付时间为2018年6月，按照资源配置和专业分工，公司将项目初步拆为7个子项目，其中，项目A～C
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。
某项目经理所在的单位正在启动一个新的项目，配备了虚拟项目小组。根据过去的经验，该项目经理认识到矩阵环境下的小组成员有时对职能经理的配合超过对项目经理的配合。因此，该项目经理决定请求单位制定(27)。在项目执行过程中，有时需要对项目的范围进行变更，(28)属
下列要素中，不属于．DFD的是(21)。当使用DFD对一个工资系统进行建模时，(22)可以被认定为外部实体。
以下关于信息库(Repository)的叙述中，最恰当的是(18)；(19)不是信息库所包含的内容。
质量控制非常重要，但是进行质量控制也需要一定的成本。(42)可以降低质量控制的成本。
项目经理已经对项目进度表提出了几项修改。在某些情况下，进度延迟变得严重时，为了确保获得精确的绩效衡量信息，项目经理应该尽快(36)。
由于政府的一项新规定，某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更。项目经理已经对项目的技术和管理文件做了必要的修改，他的下一步应该是(32)。
关于系统总线，以F叙述正确的是(7)。
随机试题
企业以银行存款偿还债务，所引起的会计要素变化是()。
某公司去年每股收益为3元，去年每股分配现金红利2元，预计今年股利分配以3%的速度增长，假定必要收益率为5%，股利免征所得税，那么()
下列各项中，属于影响融资租金的因素有()。
李先生于2019年1月起退休并按每月领取年金3000元，该年金缴付时未缴纳个人所得税。则李先生退休后每月领取年金需要缴纳的个人所得税为()元。
实施业务连续性管理首先需要识别重要业务及其恢复的优先顺序，明确恢复的时间目标。()
远古教育具有原始性，不属于其特征的是()
依次填入、下列各句横线处的词语，最恰当的一组是()。①利用激光的单色性特征制成的激光测距仪，是目前世界上最标准、最______的“尺子”。②金钱______的范围，最初不过是在交换货物时充当一种媒介品。③飞船是中国载人航天工程七大系统的核心，
根据下面材料回答问题。某教育心理学家欲对三种教学方法的效果进行比较，用随机分配被试的方法组成了三个教学班，三个班的前测成绩相同。然后分别用三种教学方法施教相同的时间，之后对三个教学班进行了标准化测试。现要考察三个教学班的平均成绩的差异是否具有统计学意
以下()成员函数表示纯虚函数。
A、 B、 C、 D、 A这幅图片中一个穿着披肩的男子在拿着麦克风，所以(A)项(他穿着披肩)是正确答案。图中虽然有广告牌(sign)，但并不是该男子举着，所以(B)项是不正确的。(C)项如果没有听到stag
最新回复
(
0
)
