读书人

关闭管理子系统模拟实现java版

发布时间: 2012-10-31 14:37:31 作者: rapoo

封锁管理子系统模拟实现java版

??????????????????????????????????? 封锁管理子系统示意图

?? 其中散列表的元素对应为封锁对象,以对象的资源号为散列函数的自变量(即关键码值)。散列表中元素仅为一个指向封锁对象链表的指针。LO为封锁对象结点,对应于同一散列地址的封锁对象链接到一个链表中。LR为封锁请求结点。每个封锁对象结点带两个封锁请求队列:活动队列中为当前持有对该对象的封锁请求,等待队列中为正在等待对该对象进行封锁的封锁请求。LO结点和LR结点均向子系统自己管理的可利用空间表申请。

?? 请设计并实现散列表、LO链表、LR活动队列、LR等待队列、可利用空间表的结构和基本运算。在此基础上使封锁管理子系统能提供以下功能:

???????? 代码粗糙,多有疏漏,欢迎交流。

读书人网 >编程

热点推荐