首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。 【说明】 某图书馆的图书借还业务使用如下关系模式： 书目(ISBN，书名，出版社，在库数量) 图书(书号，ISBN，当前位置) 其中在库数量为当前书目可借出的图
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。 【说明】 某图书馆的图书借还业务使用如下关系模式： 书目(ISBN，书名，出版社，在库数量) 图书(书号，ISBN，当前位置) 其中在库数量为当前书目可借出的图
admin
2017-09-14
63
问题
阅读下列说明，回答问题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
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明，回答问题一至问题四，将解答填入答题纸的对应栏内。【说明】A公司中标某金融机构(甲方)位于北京的数据中心运行维护项目并签署了运维合同。合同明确了运维对象包括服务器、存储及网络等设备，并约定：核心系统备件4小时到场，非核心系统
阅读下列说明，回答问题一至问题四，将解答填入答题纸的对应栏内。【说明】A公司中标某金融机构(甲方)位于北京的数据中心运行维护项目并签署了运维合同。合同明确了运维对象包括服务器、存储及网络等设备，并约定：核心系统备件4小时到场，非核心系统
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统项目包括如下十个活动，各活动的历时、活动逻辑关系见下表：请将下面1～4处的答案，填写在答题纸的对应栏内。1．()是法律或合同要
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统项目包括如下十个活动，各活动的历时、活动逻辑关系见下表：1．请给出该项目的关键路线和总工期。2．请给出活动E、G的总浮动时间和自由
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目，该项目包含A、B、C、D、E五项任务。项目经理制定了成本预算表(如表2-1)，执行过程中记录了每个时段项目的执行情况(如表2-2、表2-3)。(1
下列关于项目组合管理的叙述，(55)是不恰当的。
下列中的(52)是不包含在项目配置管理系统的基本结构中的。
为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(9)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。
在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该(55)。
项目配置管理的主要任务中，不包括(52)。
随机试题
患者，女性，40岁，左上后牙3天来持续胀痛，1日来夜痛不能眠，不能咬物。5个月以来，该部位一直食物嵌塞，逐渐加重，剔牙出血，要求诊治。查：龋深近髓，有食物嵌塞在内，叩诊(＋＋)，不松动，热测引起剧痛，含冷水痛缓解。龈乳头肿大，探之出血。根据病史和检查，
麻疹患儿，皮疹密集色紫，高热不遇，咽喉肿痛，吞咽不利，声音嘶哑，咳声重浊，声如犬吠。治疗首选
A．凉血退蒸，清泄肺热B．凉血止血，泻火解毒，安神定惊C．凉血活血，解毒透疹D．清热凉血，利尿通淋，解毒疗疮E．清热凉血，养阴生津白薇具有的功效是()
为改善砂浆和易性而加入的掺合料有()。
固定收益平台所交易的固定收益证券包括()以及分离交易的可转换公司债券中的公司债券。
教学目标是课堂教学的期望值。它是备课过程的原点，也是教学过程的归宿。与过去的教学大纲相比，新课程标准从知识与技能、过程与方法、情感态度与价值观这三个维度对教学目标进行的界定显然更有利于学生的全面发展。下面是湘教版高中地理必修I教材中的一个片断，请分析这一一
秦朝法律规定，私拿养子财物以偷盗罪论处，私拿亲子财物无罪；西晋时规定，私拿养子财物同样无罪。这一变化表明，西晋时()。
荀子说“干越夷貉之子，生而同声，长而异俗，教使之然也”，这强调的影响人的身心发展因素是()。
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出
Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y
最新回复
(
0
)
