[发明专利]一种缓存管理方法及装置

权利要求书

1.一种缓存管理方法，其特征在于，包括：

将缓存空间划分为缓存块，将每个缓存块划分为多个小块，所述缓存块的长度小于最大包长度；

按照小块的长度将数据包分成多个数据块，将分成的数据块根据缓存块对应的写缓存大块地址指针和小块对应的块内地址指针逐个写入空闲的小块中。

2.如权利要求1所述的方法，其特征在于，将分成的数据块根据写缓存大块地址指针和块内地址指针逐个写入空闲的小块中具体包括：

查询当前已写入数据块所对应的大块地址指针和块内地址指针，确定是否需要申请空闲大块地址指针，如果有可用块内地址指针，则将数据包的数据块写入到当前已写入数据块所对应的大块地址指针和将偏移值加1的块内地址指针所对应的小块中，并且将写缓存块内地址指针累加1后回填；如果没有可用块内地址指针，则再申请一个空闲大块地址指针，将数据包的数据块写入到当前申请的大块地址指针和偏移值为0的块内地址指针所对应的小块中，并且将写缓存块内地址指针置0后回填，将写缓存大块地址指针置为当前申请到的指针对应值；并且重复执行该步骤，直到数据包的所有数据块都被缓存完毕为止。

3.如权利要求1所述的方法，其特征在于，该方法还包括：

将数据包所有大块地址指针形成一个地址指针链表，在该数据包被从缓存块中发送出去之后，根据该地址指针链表信息释放该数据包所占用的所有大块地址指针。

4.如权利要求2所述的方法，其特征在于，数据包的所有数据块都被缓存完毕后还包括读出所述数据包的所有数据块的步骤，具体方法为：

查询当前已读取数据块所对应的大块地址指针和块内地址指针，确定是否需要查询下一个大块地址指针，如果有可用块内地址指针，则读出当前已读取数据块所对应的大块地址指针和将偏移值加1的块内地址指针所对应的小块内的数据块，并且将读缓存块内地址指针累加1后回填；如果没有可用块内地址指针，则查询下一个大块地址指针，读出该下一个大块地址指针和偏移值为0的块内地址指针所对应的小块内的数据块，并且将读缓存块内地址指针置0后回填，将读缓存大块地址指针置为当前查询到的指针对应值；并且重复执行该步骤，直到读出数据包的所有数据块。

5.一种缓存管理装置，其特征在于，包括：存储模块、切割模块、缓存管理模块以及缓存模块，其中，

存储模块，用于按数据块从入通道读取需要缓存的数据包，每读取一个数据块，根据缓存管理模块对写缓存已用资源的查询情况，以及对大块地址指针的申请判断情况，在收到缓存管理模块返回的写缓存大块地址指针和块内地址指针后，将读取的数据块写入缓存模块中与该写缓存大块地址指针和块内地址指针对应的小块中；并且在写入缓存模块的数据块为包尾时，将该包信息发送给切割模块，其中，所述包信息包括包的首位大地址指针和数据块个数信息；

缓存管理模块，用于在存储模块向缓存模块写入数据块时，确定当前要写入数据块所对应的大块地址指针和块内地址指针；还用于在切割模块向缓存模块读取数据块时，确定当前要读取数据块所对应的大块地址指针和块内地址指针；还用于在收到切割模块发送来的地址释放请求后，根据其中携带的首位大地址指针、数据块个数及自身建立的地址指针链表释放该包所占用的所有大块地址指针；

切割模块，用于根据收到的包信息，根据缓存管理模块对读缓存已用资源的查询情况，以及对地址指针链表的查询判断情况，在收到缓存管理模块返回的读缓存大块地址指针和块内地址指针后，依次从缓存模块中读出该包的所有数据块并发送出去，并向缓存管理模块发送携带该包的首位大地址指针和数据块个数的地址指针释放请求，请求缓存管理模块释放该包所占用的所有大块地址指针；

缓存模块，由长度小于最大包长度的缓存块组成，每个缓存块由多个小块组成。