存储设备以及在该存储设备中创建链表的方法

摘要

一种在与信息处理设备通信的存储设备的存储空间中创建链表的方法，其中所述信息处理设备中包括多个存储单元，所述信息处理设备中的多个存储单元同所述存储设备的存储空间相关联，所述方法包括：从所述信息处理设备的空闲状态的存储单元中申请第一存储单元和第二存储单元；向所述存储设备发送第一用于存储空间的地址和第二用于存储空间的地址，所述第一用于存储空间的地址同所述第一存储单元相对应，所述第二用于存储空间的地址同所述第二存储单元相对应；在所述存储设备的存储空间中基于所述第一用于存储空间的地址获得第三存储单元，基于所述第二用于存储空间的地址获得第四存储单元，在所述第四存储单元中记录所述第三存储单元的地址，使得所述第三存储单元和所述第四存储单元形成第一链表。

主权项

一种在与信息处理设备通信的存储设备的存储空间中创建链表的方法，其中所述信息处理设备中包括多个存储单元，每个存储单元至少具有空闲和被占用两种状态，所述信息处理设备中的多个存储单元同所述存储设备的存储空间相关联，所述方法包括：从所述信息处理设备的空闲状态的存储单元中申请第一存储单元和第二存储单元；向所述存储设备发送第一用于存储空间的地址和第二用于存储空间的地址，所述第一用于存储空间的地址同所述第一存储单元相对应，所述第二用于存储空间的地址同所述第二存储单元相对应；在所述存储设备的存储空间中基于所述第一用于存储空间的地址获得第三存储单元，基于所述第二用于存储空间的地址获得第四存储单元，在所述第四存储单元中记录所述第三存储单元的地址，使得所述第三存储单元和所述第四存储单元形成第一链表。