[发明专利]存储设备以及在该存储设备中创建链表的方法

权利要求书

1.一种在与信息处理设备通信的存储设备的存储空间中创建链表的方法，其中所述信息处理设备中包括多个存储单元，每个存储单元至少具有空闲和被占用两种状态，所述信息处理设备中的多个存储单元同所述存储设备的存储空间相关联，所述方法包括：

从所述信息处理设备的空闲状态的存储单元中申请第一存储单元和第二存储单元；

向所述存储设备发送第一用于存储空间的地址和第二用于存储空间的地址，所述第一用于存储空间的地址同所述第一存储单元相对应，所述第二用于存储空间的地址同所述第二存储单元相对应；

在所述存储设备的存储空间中基于所述第一用于存储空间的地址获得第三存储单元，基于所述第二用于存储空间的地址获得第四存储单元，在所述第四存储单元中记录所述第三存储单元的地址，使得所述第三存储单元和所述第四存储单元形成第一链表。

2.根据权利要求1所述的方法，还包括：

所述信息处理设备从从所述信息处理设备的空闲状态的存储单元中申请第五存储单元；

向所述存储设备发送第三用于存储空间的地址，所述第三用于存储空间的地址同所述第五存储单元相对应，

在所述设备的存储空间中基于所述第三用于存储空间的地址获得第六存储单元，在所述第六存储单元中记录所述第四存储单元的地址或所述第三存储单元的地址，使得所述第三存储单元、所述第四存储单元和所述第六存储单元形成第一链表。

3.根据权利要求1或2所述的方法，其中所述信息处理设备申请第一、第二或第五存储单元后，将第一、第二或第五存储单元设置为被占用状态。

4.一种在与信息处理设备通信的存储设备的存储空间中创建链表的方法，所述存储设备包括缓冲存储器，所述方法包括：

从所述信息处理设备接收第一DMA描述符命令，所述第一DMA描述符命令包括第一用于缓冲存储器的地址；

在所述存储设备的缓冲存储器中基于所述第一用于缓冲存储器的地址获得第一存储单元；

从所述信息处理设备接收第一DMA描述符数据，所述第一DMA描述符数据同所述第一DMA描述符命令相关联，并包括第二用于缓冲存储器的地址；

在所述存储设备的缓冲存储器中基于所述第二用于缓冲存储器的地址获得第二存储单元，在所述第二存储单元中记录所述第一存储单元的地址；使得所述第一存储单元和所述第二存储单元形成第一链表。

5.根据权利要求4所述的方法，进一步包括：

从所述信息处理设备接收第二DMA描述符命据，所述第二DMA描述符数据同所述第一DMA描述符命令相关联，并包括第三用于缓冲存储器的地址；

在所述存储设备的缓冲存储器中基于所述第三用于缓冲存储器的地址获得第三存储单元，在所述第三存储单元中记录所述第一存储单元或所述第二存储单元的地址；使得所述第一存储单元、所述第二存储单元和所述第二存储单元形成第一链表。

6.一种由与信息处理设备通信的存储设备执行的方法，所述存储设备包括缓冲存储器，所述方法包括：

从所述信息处理设备接收第一DMA描述符命令，所述第一DMA描述符命令包括第一用于缓冲存储器的地址以及长度信息；

在所述存储设备的缓冲存储器中基于所述第一用于缓冲存储器的地址获得第一存储单元，在所述第一存储单元中存储所述长度信息；

从所述信息处理设备接收第一DMA描述符数据，所述第一DMA描述符数据包括第二用于缓冲存储器的地址；

在所述存储设备的缓冲存储器中基于所述第二用于缓冲存储器的地址获得第二存储单元，在所述第二存储单元中记录所述第一存储单元的地址；

基于所述第一DMA描述符数据，以DMA传输方式从所述信息处理设备将第一数据写入到所述第二存储单元；

基于第二存储单元中记录的所述第一存储单元的地址，访问所述第一存储单元中的长度信息，以确定DMA操作是否完成。