[发明专利]一种解决多核系统中表项互斥的方法

权利要求书

1.一种解决多核系统中表项互斥的方法，其特征在于，包括以下步骤：

1)创建表项，具体为：

11)当一个CPU需要查找共享表项时，先查找该CPU对应的独立CPU表，如果CPU表项无法查到，则到SHARED表中查找，并执行步骤12)；

12)SHARED表先加锁，然后查找表项，查到表项后，该CPU申请CPU独立使用的内存，把SHARED表中的内容复制到CPU表中，并建立CPU表和SHARED表的关联，SHARED表项的引用计数加一并记录是哪个CPU引用了，SHARED表解锁；

13)该CPU再次需要查表时，直接在CPU表中查到表项进行访问；

2)删除表项，具体为：

21)SHARED表的表项要删除时，先加锁并查找到共享表项；

22)判断共享表的引用计数是否为0，若为0，则进行步骤221)，若不为0，则进行步骤222)；

221)直接删除SHARED表的表项，并执行步骤23)；

222)根据表项中记录的引用CPU，逐一发消息到每个CPU，通知各个CPU删除本地表项，并执行步骤23)；

23)每个CPU删除表项后通知SHARED表，显示CPU表已经删除完毕；

24)所有的CPU表项都删除后，删除SHARED表并且解锁。

2.根据权利要求1所述的一种解决多核系统中表项互斥的方法，其特征在于，所述的SHARED表项为所有CPU共享，是临界资源。

3.根据权利要求2所述的一种解决多核系统中表项互斥的方法，其特征在于，当前的所有共享表项都可作为SHARED表。

4.根据权利要求1所述的一种解决多核系统中表项互斥的方法，其特征在于，所述的CPU表为各CPU独立表项，互相不可见。