[发明专利]面向多租户的FTL设置方法、系统、计算机程序及存储介质有效
| 申请号: | 202011078074.9 | 申请日: | 2020-10-10 |
| 公开(公告)号: | CN112199044B | 公开(公告)日: | 2023-04-25 |
| 发明(设计)人: | 柴云鹏;高博 | 申请(专利权)人: | 中国人民大学 |
| 主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F12/1081 |
| 代理公司: | 北京纪凯知识产权代理有限公司 11245 | 代理人: | 孙楠 |
| 地址: | 100872 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 面向 租户 ftl 设置 方法 系统 计算机 程序 存储 介质 | ||
1.一种面向多租户的FTL设置方法,其特征在于,包括以下步骤:
S1:写请求到来时,先将写请求写入缓冲区,如果缓冲区满,则采用先进先出算法替换失效数据;
S2:将缓冲区中的数据批量写入到设备端,如果设备端的可用空间小于预设阈值,则启动垃圾回收机制,反之则进入步骤S3;
S3:判断租户的带宽是否达到预设值,达到则返回步骤S2,反之则等待直到租户带宽低于预设值才后继续写入设备端,在写入设备端前通过地址映射进行数据摆放;
S4:读请求到来时,如果数据已在缓冲区中,则从缓冲区中读取数据,否则从设备端读取数据;
S5:写请求和读请求完成后,返回数据和成功信息,并判断请求数是否达到预先设定阈值,达到则进行资源交换;
所述步骤S3中,数据摆放是将每个租户的数据进行分离,具体为:将设备所有可用空间按pblk_line的结构组织起来,每个租户拥有预先设定限额的pblk_line的数量;检查某租户当前拥有的pblk_line内是否有空闲空间,如果没有,则分两种情况考虑:一是租户拥有的pblk_line的数量未到限额,那么就再给租户分配一条新的pblk_line;二是租户拥有的pblk_line的数量达到限额,写入失败并通知租户;
所述步骤S5中,资源交换的方法包括以下步骤:
S51:对所有租户的所有请求进行计数,达到预设阈值则启动资源交换;
S52:将每个租户的资源按照资源转化率进行排序,资源转化率即单位资源能够提升的读写效率;
S53:确定每个租户资源转化率最高和最低的资源,分别为租户想要换入和换出的资源;
S54:将每个租户想要换出的资源放到公共的资源池中,然后对于每个租户判断资源池是否满足其换入资源的需求,如果不满足,则将该租户的换出资源从资源池中拿走,如果满足则循环判断提供资源的租户,直至所有租户的换入资源都得到满足;
S55:找到所有满足条件的现有资源交换方案,并挑选出使总体转化率最高的资源交换方案进行资源交换。
2.如权利要求1所述FTL设置方法,其特征在于,所述步骤S2中,采用为每个租户设立独立的垃圾回收机制。
3.如权利要求2所述FTL设置方法,其特征在于,租户能设置自己的垃圾回收阈值和预留空间大小,低于阈值便启动垃圾回收机制。
4.如权利要求2所述FTL设置方法,其特征在于,所述独立的垃圾回收机制为:选取租户所拥有的pblk_line中有效数据最少的一个,将其中的有效数据读取出来写入到缓冲区中,然后把该pblk_line的数据进行擦除,使用户得到一个新的干净的pblk_line。
5.如权利要求1所述FTL设置方法,其特征在于,所述步骤S3中,带宽控制是通过在FTL中计算用户I/O请求和垃圾回收I/O请求,控制租户单位时间内的I/O请求量来实现的。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民大学,未经中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011078074.9/1.html,转载请声明来源钻瓜专利网。





