[发明专利]分配缓存空间的方法和装置以及缓存控制器

权利要求书

1.一种分配缓存空间的方法，其特征在于，该方法包括：

确定当前写操作所需占用的缓存Cache空间大小；

为当前写操作分配所需占用的Cache空间大小的Cache空间；

将数据写入所分配的Cache空间中。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：利用Cache中当前的空闲空间组成Cache管理对象，通过预先设置的空闲空间链表连接Cache管理对象；

所述为当前写操作分配所需占用的Cache空间大小的Cache空间的步骤包括：从空闲空间链表中取出对应所需占用的Cache空间大小的Cache管理对象；

所述将数据写入所分配的Cache空间中的步骤包括：将数据写入所取出的Cache管理对象指示的Cache空间。

3.根据权利要求2所述的方法，其特征在于，所述利用Cache中当前的空闲空间组成Cache管理对象的步骤包括：将当前Cache中每一段地址连续的空闲空间组成一个Cache管理对象。

4.根据权利要求3所述的方法，其特征在于，所述从空闲空间链表中取出对应所需占用的Cache空间大小的Cache管理对象的步骤包括：

当空闲空间链表中任意一个Cache管理对象指示的Cache空间的大小大于所需占用的Cache空间大小时，将该Cache管理对象拆分成第一Cache管理对象以及其他Cache管理对象，其中，第一Cache管理对象指示的Cache空间大小对应所需占用的Cache空间大小，从空闲空间链表中取出第一Cache管理对象；

当整数个Cache管理对象指示的Cache空间的大小对应所需占用的Cache空间大小时，直接从空闲空间链表中取出该整数个Cache管理对象；

当空闲空间链表中任意一个Cache管理对象指示的Cache空间的大小小于所需占用的Cache空间大小时，确定满足所需占用的Cache空间大小的Cache管理对象的最小数量，从该最小数量中的一个Cache管理对象中拆分出第二Cache管理对象，该第二Cache管理对象以及所述最小数量中的其他Cache管理对象共同指示的Cache空间的大小对应所需占用的Cache空间大小，从空闲空间链表中取出第二Cache管理对象以及所述最小数量中的其他Cache管理对象。

5.根据权利要求4所述的方法，其特征在于，所述从空闲空间链表中取出为：从空闲空间链表中按照从前至后的顺序取出；或者，从空闲空间链表中随机取出。

6.根据权利要求2至5中任意一项所述的方法，其特征在于，所述Cache管理对象包括：指示空闲空间链表中前一个Cache管理对象的起始地址的头指针、Cache管理对象所指示空间的起始地址和长度、以及指示空闲空间链表中后一个Cache管理对象的起始地址的尾指针；

根据所需占用的Cache空间大小、空闲空间链表中各Cache管理对象包括的头指针、起始地址和长度、尾指针，执行从空闲空间链表中取出Cache管理对象的步骤。

7.一种缓存控制器，其特征在于，包括：

Cache应用单元，用于确定当前写操作所需占用的Cache空间大小，向Cache管理驱动单元申请所需占用的Cache空间大小，根据Cache管理驱动单元发来的Cache空间信息，将数据写入Cache空间中；

Cache管理驱动单元，用于根据Cache应用单元的申请，为当前写操作分配所需占用的Cache空间大小的Cache空间，将所分配的Cache空间信息发送至Cache应用单元。

8.根据权利要求7所述的缓存控制器，其特征在于，该缓存控制器进一步包括链表单元，用于保存空闲空间链表；并且，

所述Cache管理驱动单元进一步利用Cache中当前的空闲空间组成Cache管理对象，将组成的Cache管理对象连接到链表单元保存的空闲空间链表中，根据Cache应用单元的申请，从链表单元保存的空闲空间链表中取出对应所需占用的Cache空间大小的Cache管理对象，将取出的Cache管理对象的信息作为所分配的Cache空间信息发送至Cache应用单元；

所述Cache应用单元，用于根据Cache管理对象的信息，将数据写入该Cache管理对象指示的Cache空间。