[发明专利]面向多租户的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请求量来实现的。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民大学,未经中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011078074.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top