买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国科学院软件研究所
摘要:本发明提供了一种基于LSM树的持久化KV存储的IO调度方法和系统,属于操作系统存储领域,所述调度方法包括以内核旁路为基础构建操作系统的轻量级存储堆栈,在其上构造多层调度模型,第一层IO依赖探测层:探测前后台IO请求之间形成的依赖关系,根据依赖关系动态调整前后台IO请求的优先级;第二层IO调度层:将不同优先级的IO请求分配到多核处理;第三层IO异步化组装层:确保IO请求在轻量级存储堆栈的各层之间按优先级高低有效的传播,将IO请求按照优先级的高低进行异步化的队列组装。本发明所述的调度方法可以达到有效的减少持久化KV存储的系统延迟,提升持久化KV存储的吞吐量,降低IO优先级反转问题的发生,优化持久化KV存储的性能开销的效果。
主权项:1.一种基于LSM树的持久化KV存储的IO调度方法,其特征在于,包括以下步骤:在操作系统的存储堆栈基础上构造多层调度模型,包括第一层IO依赖探测层、第二层IO调度层和第三层IO异步化组装层;第一层IO依赖探测层探测前后台IO请求之间形成的依赖关系,根据依赖关系动态调整前后台IO请求的优先级;第二层IO调度层将不同优先级的IO请求分配到多核处理,且将具有依赖关系的IO请求分配到同一个核上处理;第三层IO异步化组装层确保IO请求在存储堆栈的各层之间按优先级高低有效地传播,将IO请求按照优先级的高低进行异步化IO队列的组装,并将IO队列发送到存储硬件。
全文数据:
权利要求:
百度查询: 中国科学院软件研究所 一种基于LSM树的持久化KV存储的I/O调度方法和系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。