用于管理存储空间的装置及方法、计算设备、芯片制造方法及图纸

本公开公开了一种用于管理存储空间的装置、方法、计算设备及芯片。装置包括：第一接口，被配置为接收来自外部请求源的空间管理请求，空间管理请求包括请求类型标识位和索引存放区；第二接口，连接存储器；空间分配模块，被配置为：响应于空间管理请求为第一数据类型的空间分配请求，根据所请求分配的空间量，获取第一和第二存储单元索引，将第一存储单元索引写入索引存放区，将第二存储单元索引写入由第一存储单元索引表征的存储单元；空间回收模块，被配置为：响应于空间管理请求为第一数据类型的空间回收请求，从索引存放区读取第三存储单元索引，从由第三存储单元索引表征的存储单元中读取第四存储单元索引，并回收第三和第四存储单元索引。储单元索引。储单元索引。

【技术实现步骤摘要】
用于管理存储空间的装置及方法、计算设备、芯片


[0001]本公开涉及计算机
，具体地，涉及一种用于管理存储空间的装置、计算设备、用于管理存储空间的方法和芯片。

技术介绍

[0002]随着计算机技术的发展，在人们的生活、工作、学习中，出现了越来越多的各种各样的计算设备。一般而言，在这些计算设备中，存在各种形式的处理器、控制器或微控制器，当它们运行应用程序以实现某种功能时，需要向内存请求一定的空间，当应用程序运行结束后，相应空间可以被释放。这便涉及到对内存空间的管理。
[0003]目前，内存空间的管理一般通过软件方式实现，即由CPU（central processing unit，中央处理器）或MCU（Microcontroller Unit，微控制单元）等运行内存管理策略，并发出指令，进而由硬件系统对指令进行处理，再通过总线实现对内存的读写操作。在这类软件实现的内存管理方案中，通常存在路径长，延时高，结构复杂等问题。

技术实现思路

[0004]有鉴于此，本公开提供了一种用于管理存储空间的装置、用于管理存储空间的方法、计算设备和芯片，可以缓解、减轻或甚至消除上述问题。
[0005]根据本公开的一方面，提供了一种用于管理存储空间的装置，包括：第一接口，连接外部请求源，并被配置为接收来自外部请求源的空间管理请求，空间管理请求包括请求类型标识位和索引存放区，请求类型标识位用于指示空间管理请求为空间分配请求或空间回收请求；第二接口，连接存储器，存储器包括存储空间；空间分配模块，被配置为：响应于空间管理请求为第一数据类型的空间分配请求，根据空间管理请求所请求分配的空间量，获取至少一个第一存储单元索引和至少一个第二存储单元索引，将至少一个第一存储单元索引写入索引存放区，以更新空间管理请求，经由第二接口将至少一个第二存储单元索引写入由至少一个第一存储单元索引表征的存储单元，并经由第一接口将更新后的空间管理请求反馈至外部请求源；空间回收模块，被配置为：响应于空间管理请求为第一数据类型的空间回收请求，从索引存放区读取至少一个第三存储单元索引，经由第二接口从由至少一个第三存储单元索引表征的存储单元中读取至少一个第四存储单元索引，并回收至少一个第三存储单元索引和至少一个第四存储单元索引，其中，每个存储单元索引用于表征存储空间的第一存储区域中的一个具有预设大小的存储单元。
[0006]在一些实施例中，空间分配模块还被配置为：响应于空间管理请求为第二数据类型的空间分配请求，根据空间管理请求所请求分配的空间的大小，获取一个或多个存储单元索引，并将所获取的一个或多个存储单元索引写入索引存放区。
[0007]在一些实施例中，空间回收模块还被配置为：响应于空间管理请求为第二数据类型的空间回收请求，回收索引存放区中的存储单元索引。
[0008]在一些实施例中，空间管理请求包括数据类型标识位，以及，空间分配模块还被配
置为：响应于空间管理请求所请求分配的空间量大于预设阈值，将数据类型标识位填写为第一值，第一值指示空间管理请求为第一数据类型；响应于空间管理请求所请求分配的空间量小于或等于预设阈值，将数据类型标识位填写为第二值，第二值指示空间管理请求为第二数据类型。
[0009]在一些实施例中，空间回收模块还被配置为：响应于空间管理请求的数据类型标识位为第一值，确定空间管理请求为第一数据类型；响应于空间管理请求的数据类型标识位为第二值，确定空间管理请求为第二数据类型。
[0010]在一些实施例中，空间管理请求还包括错误代码位，空间分配模块还被配置为：响应于存储空间中的可用空间不满足空间管理请求所请求分配的空间量，将错误代码位填写为第一值。
[0011]在一些实施例中，空间管理请求还包括重传次数位，空间分配模块还被配置为：响应于存储空间中的可用空间不满足空间管理请求所请求分配的空间量，令重传次数位加1。
[0012]在一些实施例中，空间分配模块还被配置为：当与空间管理请求所请求分配的空间量对应的存储单元索引的数量n小于或等于索引存放区的索引容量m时，根据n与可用存储单元索引的数量p之间的大小关系，确定存储空间中的可用空间是否满足空间管理请求所请求分配的空间量；当n大于m、n大于或等于q
‑
1个存储单元的索引容量、并且n小于或等于q个存储单元的索引容量时，根据n+q与p之间的大小关系，确定存储空间中的可用空间是否满足空间管理请求所请求分配的空间量，其中，n、m、p、q中的每一个为大于0的整数。
[0013]在一些实施例中，经由第二接口将至少一个第二存储单元索引写入由至少一个第一存储单元索引表征的存储单元包括：将至少一个第二存储单元索引写入分配索引队列；将分配索引队列中的存储单元索引写入由至少一个第一存储单元索引表征的存储单元。
[0014]在一些实施例中，回收至少一个第三存储单元索引和至少一个第四存储单元索引包括：将至少一个第三存储单元索引和至少一个第四存储单元索引写入回收索引队列；回收回收索引队列中的存储单元索引。
[0015]在一些实施例中，获取至少一个第一存储单元索引和至少一个第二存储单元索引包括：经由第二接口，从存储空间的第二存储区域读取至少一个第一存储单元索引和至少一个第二存储单元索引，回收至少一个第三存储单元索引和至少一个第四存储单元索引包括：经由第二接口，向第二存储区域写入至少一个第三存储单元索引和至少一个第四存储单元索引。
[0016]在一些实施例中，上述装置还包括本地索引存储器，本地索引存储器被配置为存储至少部分存储单元索引，以及其中，获取至少一个第一存储单元索引和至少一个第二存储单元索引包括：从本地索引存储器读取至少一个第一存储单元索引和至少一个第二存储单元索引，回收至少一个第三存储单元索引和至少一个第四存储单元索引包括：向本地索引存储器写入至少一个第三存储单元索引和至少一个第四存储单元索引。
[0017]在一些实施例中，上述装置还包括：初始化模块，被配置为：在装置上电后，向存储空间的第二存储区域或装置的本地索引存储器写入多个存储单元索引。
[0018]在一些实施例中，空间分配模块还包括索引生成模块，索引生成模块被配置为根据预设规则生成存储单元索引，空间分配模块被配置为：响应于存储单元索引的已分配数量低于存储单元索引的总数量，令索引生成模块生成一个或多个存储单元索引，存储单元
索引的已分配数量为已分配至外部请求源的存储单元索引的累计数量，存储单元索引的总数量与第一存储区域中的具有预设大小的存储单元的数量相对应。
[0019]根据本公开的另一方面，提供了一种计算设备，包括根据前述方面所述的用于管理存储空间的装置。
[0020]根据本公开的又一方面，提供了一种用于管理存储空间的方法，包括：接收来自外部请求源的空间管理请求，空间管理请求包括请求类型标识位和索引存放区，请求类型标识位用于指示空间管理请求为空间分配请求或空间回收请求；响应于空间管理请求为第一数据类型的空间分配请求，根据空间管理请求所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于管理存储空间的装置，其特征在于，所述装置包括：第一接口，连接外部请求源，并被配置为接收来自所述外部请求源的空间管理请求，所述空间管理请求包括请求类型标识位和索引存放区，所述请求类型标识位用于指示所述空间管理请求为空间分配请求或空间回收请求；第二接口，连接存储器，所述存储器包括所述存储空间；空间分配模块，被配置为：响应于所述空间管理请求为第一数据类型的空间分配请求，根据所述空间管理请求所请求分配的空间量，获取至少一个第一存储单元索引和至少一个第二存储单元索引，将所述至少一个第一存储单元索引写入所述索引存放区，以更新所述空间管理请求，经由所述第二接口将所述至少一个第二存储单元索引写入由所述至少一个第一存储单元索引表征的存储单元，并经由所述第一接口将更新后的空间管理请求反馈至所述外部请求源；空间回收模块，被配置为：响应于所述空间管理请求为所述第一数据类型的空间回收请求，从所述索引存放区读取至少一个第三存储单元索引，经由所述第二接口从由所述至少一个第三存储单元索引表征的存储单元中读取至少一个第四存储单元索引，并回收所述至少一个第三存储单元索引和所述至少一个第四存储单元索引，其中，每个存储单元索引用于表征所述存储空间的第一存储区域中的一个具有预设大小的存储单元。2.根据权利要求1所述的装置，其特征在于，所述空间分配模块还被配置为：响应于所述空间管理请求为第二数据类型的空间分配请求，根据所述空间管理请求所请求分配的空间的大小，获取一个或多个存储单元索引，并将所获取的一个或多个存储单元索引写入所述索引存放区。3.根据权利要求1所述的装置，其特征在于，所述空间回收模块还被配置为：响应于所述空间管理请求为第二数据类型的空间回收请求，回收所述索引存放区中的存储单元索引。4.根据权利要求1至3中任一项所述的装置，其特征在于，所述空间管理请求包括数据类型标识位，以及，所述空间分配模块还被配置为：响应于所述空间管理请求所请求分配的空间量大于预设阈值，将所述数据类型标识位填写为第一值，所述第一值指示所述空间管理请求为第一数据类型；响应于所述空间管理请求所请求分配的空间量小于或等于所述预设阈值，将所述数据类型标识位填写为第二值，所述第二值指示所述空间管理请求为第二数据类型。5.根据权利要求4所述的装置，其特征在于，所述空间回收模块还被配置为：响应于所述空间管理请求的数据类型标识位为所述第一值，确定所述空间管理请求为所述第一数据类型；响应于所述空间管理请求的数据类型标识位为所述第二值，确定所述空间管理请求为所述第二数据类型。6.根据权利要求1所述的装置，其特征在于，所述空间管理请求还包括错误代码位，所述空间分配模块还被配置为：响应于所述存储空间中的可用空间不满足所述空间管理请求所请求分配的空间量，将所述错误代码位填写为第一值。
7.根据权利要求6所述的装置，其特征在于，所述空间管理请求还包括重传次数位，所述空间分配模块还被配置为：响应于所述存储空间中的可用空间不满足所述空间管理请求所请求分配的空间量，令所述重传次数位加1。8.根据权利要求1至3和6至7中任一项所述的装置，其特征在于，所述空间分配模块还被配置为：当与所述空间管理请求所请求分配的空间量对应的存储单元索引的数量n小于或等于所述索引存放区的索引容量m时，根据所述n与可用存储单元索引的数量p之间的大小关系，确定所述存储空间中的可用空间是否满足所述空间管理请求所请求分配的空间量；当所述n大于所述m、所述n大于或等于q
‑
1个存储单元的索引容量、并且所述n小于或等于q个存储单元的索引容量时，根据n+q与所述p之间的大小关系，确定所述存储空间中的可用空间是否满足所述空间管理请求所请求分配的空间量，其中，...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：摩尔线程智能科技北京有限责任公司，
类型：发明
国别省市：