[发明专利]高效利用空间的对象加锁的系统和方法

权利要求书

1、一种计算机系统，包括：

存储多个对象的存储器，每一存储的对象具有从锁定和非锁定组成的集合中选出的锁状态，每一个存储的对象包括指向数据结构的数据链路；

全局对象加锁装置，用于改变特定未锁定对象的锁状态为锁定，并为所述特定未锁定的对象产生局部对象加锁装置，每一个局部对象加锁装置包括用于存储锁数据的锁数据子阵列和用于更新特定未锁定对象的存储的锁数据的装置；和

锁数据清除装置，用于当最近还没有锁定所述特定对象时释放特定对象的局部对象加锁装置；

其中所述系统使用所述全局对象加锁装置来服务于不具有锁数据子阵列的对象的锁请求，使用所述局部对象加锁装置来服务于具有锁数据子阵列的对象的锁请求，和使用所述锁数据清除装置去释放特定对象的局部对象加锁装置。

2、如权利要求1的计算机系统，其中，

最近没有锁定的锁状态的每一存储的对象包括一至所述全局对象加锁装置的方法链路；

最近具有锁定的锁状态的每一存储的对象包括一至所述局部对象加锁装置的方法链路；和

所述全局对象加锁装置用于更新所述特定对象的方法链路以链接到所述局部对象加锁装置。

3、如权利要求1的计算机系统，其中，

从未具有锁定的锁状态的每一个存储的对象包括一至所述全局对象加锁装置的方法链路；

具有锁定的锁状态的每一个存储的对象包括一至所述局部对象加锁装置的方法链路；

所述全局对象加锁装置用于更新所述特定对象的方法链路以链接到所述局部对象加锁装置；和

所述锁数据清除装置用于改变所述特定对象的方法链路以链接到所述全局对象加锁装置。

4、如权利要求1的计算机系统，其中

所述存储器还存储一组对象类，每一个对象类包括初始虚拟功能表(VFT)，该表包括至与所述对象类相关的一组方法的诸链路和至所述全局对象加锁装置的一链路；

最近没有锁定的锁状态的每一个所述存储的对象包括一至对应所述对象类中一个的所述初始VFT的方法链路；

用于具有锁定的锁状态的每一个所述存储的对象的局部虚拟功能表(VFT)包括至所述局部对象加锁装置的链路；

所述全局对象加锁装置用于更新所述特定对象的方法链路以链接到所述特定对象的所述局部VFT。

5、如权利要求1的计算机系统，其中，

所述存储器还存储一组对象类，每一个对象类包括初始虚拟功能表(VFT)，该表包括至与所述对象类相关的一组方法的诸链路和至所述全局对象加锁装置的一链路；

从来没有锁定的锁状态的每一个所述存储的对象包括一至对应所述对象类中一个的所述初始VFT的方法链路；

用于具有锁定的锁状态的每一个所述存储的对象的局部虚拟功能表(VFT)包括至所述局部对象加锁装置的链路；

所述全局对象加锁装置用于更新所述特定对象的方法链路以链接到所述特定对象的所述局部VFT；和

所述锁数据清除装置用于改变所述特定对象的方法链路以链接到对应于所述特定对象的对象类的所述初始VFT。

6、一种操作计算机系统的方法，包括以下步骤：

在计算机存储器中存储多个对象，每一个存储的对象具有从锁定和未锁定组成的集合中选出的锁状态，每一个存储的对象包括至数据结构的数据链路；

当服务从未被锁定的特定对象的锁请求时，执行全局对象加锁过程，该全局对象加锁过程用于改变特定对象的锁状态为锁定及为特定对象产生局部对象加锁过程，每一个局部对象加锁过程包括用于存储锁数据的锁数据子阵列和用于更新所述特定对象的存储的锁数据的过程；和

当最近还没有锁定所述特定对象时，执行锁数据清除过程以释放特定对象的局部对象加锁过程。

7、如权利要求6的方法，其中，

与最近没有锁定的锁状态的每一个存储的对象相关的方法链路至所述全局对象加锁过程；

与最近具有锁定的锁状态的每一个存储的对象相关的方法链路至所述局部对象加锁过程；和

当执行全局对象加锁过程以服务于未锁定对象的锁请求时，更新所述特定对象的方法链路以链接到所述局部对象加锁过程。