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

摘要

本发明涉及一种解决多核系统中表项互斥的方法，包括以下步骤：1)创建表项，具体为：11)当一个CPU需要查找共享表项时，先查找该CPU对应的独立CPU表；12)SHARED表先加锁，然后查找表项，该CPU申请CPU独立使用的内存，把SHARED表中的内容复制到CPU表中，并建立CPU表和SHARED表的关联，SHARED表项的引用计数加一并记录是哪个CPU引用了，SHARED表解锁；2)删除表项，具体为：21)SHARED表的表项要删除时，先加锁并查找到共享表项；22)判断共享表的引用计数是否为0；221)直接删除SHARED表的表项；222)根据表项中记录的引用CPU，逐一发消息到每个CPU，通知各个CPU删除本地表项；23)每个CPU删除表项后通知SHARED表。与现有技术相比，本发明具有高效、省时等优点。

主权项

一种解决多核系统中表项互斥的方法，其特征在于，包括以下步骤：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表并且解锁。