[发明专利]由实体使用数据结构进行对象共享

权利要求书

1.一种非暂态机器可读存储介质，包括指令，所述指令在被执行时使系统进行以下操作：

提供数据结构，所述数据结构包含第一条目，所述第一条目用于存储针对用于由多个实体共享的第一对象的信息；

基于对所述第一条目的原子访问将所述第一对象分配给所述多个实体中的第一实体，所述原子访问用于在一个操作中更新所述第一条目中与将所述第一对象分配给所述第一实体有关的多个信息元素，其中，所述第一条目中的更新后的多个信息元素指示已分配所述第一对象，并且其中，所述数据结构还包含用于存储针对第二对象的信息的第二条目，并且所述第二条目中的所述信息指示所述第二对象未被分配给任何实体；并且

向所述第一实体返回所述第一对象的句柄，所述句柄基于所述第一条目中的值并且包含从中能够导出对所述第一对象的存储位置的表示的信息。

2.如权利要求1所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

从所述多个实体中的第二实体接收查找操作，其中，所述第二实体从所述第一实体接收所述句柄，并且所述查找操作用于使用由所述第二实体从所述第一实体接收到的所述句柄来访问所述第一对象。

3.如权利要求2所述的非暂态机器可读存储介质，其中，所述第一条目包括响应于所述查找操作而被推进的计数，所述计数表示对所述第一对象的访问量。

4.如权利要求3所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

响应于实体不再访问所述第一对象而使所述第一条目中的所述计数回退。

5.如权利要求3所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

响应于释放所述第一对象的请求：

检查所述计数的值，并且

响应于所述计数的值指示对所述第一对象的有效访问而拒绝释放所述第一对象的所述请求。

6.如权利要求5所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

响应于所述请求：

响应于所述计数的值指示不存在对所述第一对象的有效访问而释放所述第一对象，并且更新所述第一条目的所述多个信息元素以指示所述第一对象未被分配。

7.如权利要求5所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

响应于所述计数的值指示对所述第一对象的有效访问，阻止对所述第一对象的新访问。

8.如权利要求1所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

响应于排空对所述第一对象的访问的请求，阻止对所述第一对象的新访问。

9.如权利要求8所述的非暂态机器可读存储介质，其中，所述指令在被执行时使所述系统进行以下操作：

响应于排空对所述第一对象的访问的所述请求，将所述第一条目中的排空指示符从第一值改变为第二值，所述排空指示符在被设置为所述第二值时指示对所述第一对象的访问要被排空，并且所述排空指示符在被设置为所述第一值时指示允许对所述第一对象的新访问。

10.如权利要求1所述的非暂态机器可读存储介质，其中，所述句柄基于所述值与到所述第一条目的索引的组合。

11.如权利要求10所述的非暂态机器可读存储介质，其中，所述值包括随机数。

12.如权利要求1所述的非暂态机器可读存储介质，其中，所述第二条目包含指向所述数据结构的第三条目的指针，所述第三条目用于存储针对第三对象的信息，其中，所述第三条目中的所述信息指示所述第三对象未被分配，并且其中，所述第一条目包含表示对所述第一对象的访问量的计数。