问题 问答题

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

根据上述描述,在入口处的伪代码程序为:x = Get();IF x =NULL THEN return 0;Writ(x, 1);

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

答案

参考答案:

解析:

综合
多项选择题