调度方法及调度装置制造方法及图纸

本公开提供了一种调度方法及调度装置，所述方法应用于具有多个租户的数据库，所述方法包括：接收多个租户发送的多个IO请求；基于类别时钟，确定多个IO请求的第一时间戳，类别时钟用于限制一个租户内不同类别的IO请求使用的磁盘资源；基于第一时钟，确定多个IO请求的第二时间戳，第一时钟用于限制不同租户的IO请求使用的磁盘资源；根据第一时间戳和第二时间戳，从多个IO请求中选择待调度的IO请求；对待调度的IO请求进行调度。本公开在第一时钟的基础上增加了类别时钟，使得一个IO请求仅需被调度一次，即可同时实现对租户间的磁盘资源隔离和类别IO间的磁盘资源，实现对磁盘资源的精细化控制。化控制。化控制。

【技术实现步骤摘要】
调度方法及调度装置


[0001]本公开涉及资源管理
，并且更为具体地，涉及一种调度方法及调度装置。

技术介绍

[0002]对于多租户数据库，需要使用一些资源隔离算法（如mclock算法），对租户间的磁盘资源进行隔离。但是，一个租户内也会存在多个类别的IO请求，为了对磁盘资源进行更精细化地控制，需要对不同类别的IO请求使用的磁盘资源进行限制。
[0003]如果将mclock算法进行级联，虽然可以限制类别输入输出（inputoutput，IO）请求使用的磁盘资源，但是这种方式需要对IO请求进行两次调度，这会增大调度的中央处理单元（central processing unit，CPU）开销以及IO请求的响应时间。

技术实现思路

[0004]本公开提供一种调度方法及调度装置，可以降低CPU开销和IO请求的响应时间。
[0005]第一方面，提供一种调度方法，所述方法应用于具有多个租户的数据库，所述方法包括：接收所述多个租户发送的多个IO请求；基于类别时钟，确定所述多个IO请求的第一时间戳，所述类别时钟用于限制一个租本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种调度方法，所述方法应用于具有多个租户的数据库，所述方法包括：接收所述多个租户发送的多个IO请求；基于类别时钟，确定所述多个IO请求的第一时间戳，所述类别时钟用于限制一个租户内不同类别的IO请求使用的磁盘资源；基于第一时钟，确定所述多个IO请求的第二时间戳，所述第一时钟用于限制不同租户的IO请求使用的磁盘资源；根据所述第一时间戳和所述第二时间戳，从所述多个IO请求中选择待调度的IO请求；对所述待调度的IO请求进行调度。2.根据权利要求1所述的方法，所述类别时钟用于限制不同类别的IO请求使用的最大磁盘资源，所述第一时钟为mclock算法中的上限时钟，所述待调度的IO请求为所述第一时间戳、以及所述第二时间戳均小于当前时间的IO请求。3.根据权利要求2所述的方法，一个租户内不同类别IO请求的类别时钟的大小小于或等于所述一个租户的上限时钟的大小。4.根据权利要求2所述的方法，所述方法还包括：基于权重时钟，确定所述待调度的IO请求的第三时间戳，所述权重时钟用于指示一个租户内不同类别的IO请求的权重；所述对所述待调度的IO请求进行调度，包括：基于所述第三时间戳的大小，确定所述待调度的IO请求的调度顺序；按照所述调度顺序，依次对所述待调度的IO请求进行调度。5.根据权利要求1所述的方法，所述多个IO请求的类别包括前台IO请求和后台IO请求。6.一种调度装置，所述装置应用于具有多个租户的数据库，所述装置包括：接收模块，用于接收所述多个租户发送的多个IO请求；第一确定模块，用于基...

【专利技术属性】
技术研发人员：孙坚运，赵裕众，
申请(专利权)人：北京奥星贝斯科技有限公司，
类型：发明
国别省市：