[发明专利]面向大规模并发请求的电子商务交易撮合方法及系统

权利要求书

1.面向大规模并发请求的电子商务交易撮合方法，其特征是，包括：

获取若干个卖方终端的基本信息；获取若干个买方终端的基本信息；

对卖方终端信息和买方终端信息采用循环缓冲区进行存储；所述循环缓冲区为环形的地址块；

对每个买方终端设置唯一的序列号，并设置序列障碍；

采用CAS操作替换锁操作，解决买方终端彼此之间存在的交易冲突，形成交易数据；将形成的交易数据发送给卖方终端和买方终端；

所述采用循环缓冲区进行存储，是指：采用连续的内存块规避内存的伪共享的形式进行存储；采用环形的地址块，新产生的序列只覆盖，从而不用重复进行内存地址回收工作，达到提高效率的目的；

所述采用连续的内存块规避内存的伪共享的形式进行存储；具体步骤包括：

让不同线程操作的对象处于不同的缓存行，即可缓存行填充，使一个对象占用的内存大小为64bytes或它的整倍数，以一种以空间换时间的方案，从而保证了一个缓存行里不会有多个对象。

2.如权利要求1所述的面向大规模并发请求的电子商务交易撮合方法，其特征是，对卖方终端信息和买方终端信息采用循环缓冲区进行存储；具体步骤包括：

通过CAS自增的方式为每个线程分配不同的数组空间；

将卖方终端信息和买方终端信息，存储到环形的地址块中。

3.如权利要求1所述的面向大规模并发请求的电子商务交易撮合方法，其特征是，所述循环缓冲区，是一个长度为2ⁿ的数组。

4.如权利要求1所述的面向大规模并发请求的电子商务交易撮合方法，其特征是，采用CAS操作替换锁操作，解决交易冲突，形成交易数据；将形成的交易数据发送给卖方终端和买方终端；具体步骤包括：

CAS操作模式下，当CPU去更新一个交易值，但如果更新过程中交易值发生了变化，操作就失败，然后重试，直到更新成功；

采用CAS操作替换锁操作，解决交易冲突，形成交易数据；将形成的交易数据发送给卖方终端和买方终端。

5.如权利要求4所述的面向大规模并发请求的电子商务交易撮合方法，其特征是，如果遇到多个线程重复写同一个元素的问题，则通过CAS自增的方式为每个线程分配不同的数组空间；

在多个卖方的情况下，引入了一个与循环缓冲区大小相同的缓冲区：可用缓冲区；

当某个位置写入成功的时候，便把可用缓冲区相应的位置置位，标记为写入成功；读取的时候，通过遍历可用缓冲区，来判断元素是否已经就绪；

买方保持一个自己的序列，每次累加后得到下一个序列，进而获取可访问的最大序列；

对于一个卖方，可访问的最大序列就是下一个序列到循环缓冲区当前游标的序列；

对于多个卖方，可访问的最大序列就是下一个序列到循环缓冲区当前游标之间，最大的连续的序列集；

当读写发生冲突的情况，将采用阻塞等待策略、繁忙等待策略或让步等待策略。

6.面向大规模并发请求的电子商务交易撮合系统，其特征是，包括：

获取模块，其被配置为：获取若干个卖方终端的基本信息；获取若干个买方终端的基本信息；

存储模块，其被配置为：对卖方终端信息和买方终端信息采用循环缓冲区进行存储；所述循环缓冲区为环形的地址块；

设置模块，其被配置为：对每个买方终端设置唯一的序列号，并设置序列障碍；

交易冲突解决模块，其被配置为：采用CAS操作替换锁操作，解决买方终端彼此之间存在的交易冲突，形成交易数据；将形成的交易数据发送给卖方终端和买方终端；

所述采用循环缓冲区进行存储，是指：采用连续的内存块规避内存的伪共享的形式进行存储；采用环形的地址块，新产生的序列只覆盖，从而不用重复进行内存地址回收工作，达到提高效率的目的；

所述采用连续的内存块规避内存的伪共享的形式进行存储；具体步骤包括：

让不同线程操作的对象处于不同的缓存行，即可缓存行填充，使一个对象占用的内存大小为64bytes或它的整倍数，以一种以空间换时间的方案，从而保证了一个缓存行里不会有多个对象。