一种多CPU互斥的方法

摘要

本发明涉及一种多CPU访问共享资源的互斥方法。本发明克服现有技术中系统开销受制于读操作对共享数据结构互斥访问的问题，提出一种读操作不用通过互斥机制，象独占资源一样直接访问的方法。本发明的技术方案是，一种多CPU互斥的方法，包括：a、确定共享数据结构的基本信息单位，并确定每一个基本信息单位有唯一一个指针指向它；b、系统执行写操作之前，先在缓冲区中填写好待操作的完整的信息；c、系统通过修改指针的一条指令将以上待操作信息提交到共享数据结构的相应位置；d、读操作直接访问共享数据结构。本发明的有益效果是，应用于写操作远少于读操作的系统中，不需要和其它任务进行互斥，读操作可以直接进行，提高系统性能。

主权项

一种多CPU互斥的方法，其特征在于，包括：a.确定共享数据结构的基本信息单位，并确定每一个基本信息单位有唯一一个指针指向它，所述共享数据结构为树表，所述基本信息单位为写操作涉及到该共享树的相关节点组成的子树；b.系统执行写操作之前，复制共享数据结构中写操作的关联信息到缓冲区，在缓冲区中根据系统需求修改关联信息，生成最后待操作的完整的信息；c.系统通过修改指针的一条指令将以上待操作信息提交到共享数据结构的相应位置；d.读操作直接访问共享数据结构；e.系统设置延迟时间t，在延迟时间t到期后，释放步骤b中所述共享数据结构中写操作的关联信息所在的存储空间。