题目

试题五(15分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某停车场有多个入口和出口,车辆进入时从入口处由系统查询可用的停车位,从出口驶出时系统将其刚使用的车位标记为空车位。
假设实现停车场管理的伪指令如下表1所示:

根据上述描述,在入口处的伪代码程序为:


【问题1】(3分)
若两辆车在不同的入口处同时执行上述代码,会出现什么问题?(100字以内描述)

【问题2】(8分)
为保证入口处伪代码正确地并发执行,引入共享锁指令XLock(T)对表T进行加锁:Upgrade(T)对表T所加的共享锁升级为独占锁;解锁指令Unlock(T)对表T进行解锁。
(1)请修改上述入口处的伪代码程序,使其满足2PL协议。
(2)满足2PL协议的入口处的伪代码程序,在并发执行时是否会产生死锁?若是,给出一个产生死锁的调度。

【问题3】(4分)
若停车位表的关系模式为:park(parkno, isused),其中parkno为停车位号,isused为停车位标志,0为空,1为非空。

作答
本题暂不支持做答,请点击“解析“以对比解题思路
答案/解析
查看试卷及答案