[发明专利]IO线程执行方法及装置

说明书

本发明公开了一种IO线程执行方法，包括：接收上传任务或者延迟加载任务；通过一致性哈希算法，选择与所述上传任务或者延迟加载任务对应的线程维护者；在所述线程维护者维护的输入输出线程上，以协程机制添加所述上传或者延迟加载任务；在所述输入输出线程上执行所述上传或者延迟加载任务。本申请提供的所述IO线程执行方法，通过一致性哈希算法，选择与上传任务或者延迟加载任务对应的线程维护者，并通过协程机制添加所述上传或者延迟加载任务到所述线程维护者维护的IO线程上去，进而在该IO线程上执行该任务，实现IO线程的分时共享，不会产生任务由于长时间得不到处理造成的饥饿、线程资源浪费的问题。

技术领域

本申请涉及公共云块存储领域，具体涉及一种IO线程执行方法。本申请同时涉及一种IO线程执行装置。

背景技术

云块存储业务是虚拟磁盘项目，是在云计算概念上延伸和发展出来的一个新的概念，是一种新兴的网络存储技术。在项目实施过程中，为了实现虚拟磁盘灾备和容灾的需求，就需要实现虚拟磁盘快照的功能，主要实现本地虚拟磁盘的快照数据上传到云服务器(upload)，和基于云服务器的快照数据创建磁盘的功能(lazyload)，快照数据以延迟加载的方式下载。例如，阿里云块存储业务OSS(Object Storage Service)是超高性能虚拟磁盘项目，实现虚拟磁盘快照功能。OSS底层是基于SATA盘(Serial Advanced TechnologyAttachment，串口硬盘，)构建的低速存储系统，能够处理的每秒进行读写(I/O)操作的次数受限于底层存储，上传和延迟加载完成时间有SLA(Service-Level Agreement，服务等级协议)要求，延迟加载读操作有延迟要求。针对上述要求虚拟磁盘快照功能采用独立组件快照服务器的方式，统一的实现快照任务的切分。因此，为了满足上述要求，在快照服务器中，采用怎样的IO线程模型来管理快照任务运行，是一个亟待解决的问题。

现有的快照模块IO线程模型如下：所有的IO线程会定时扫描任务地图，看是否有需要处理的任务，如果有，则运行任务，实现上传或延迟加载任务功能，同时同一个线程在一个任务处理完成之前不允许处理其他任务。

该方案的缺点如下：同一个线程在一个任务处理完成之前不允许处理其他任务，同时会造成其他任务长时间得不到处理，处于饥饿状态，造成线程资源浪费。并且全局的任务地图需要加锁保护，增加维护复杂性；延迟加载读操作依靠客户端重试机制完成，会极大的增加读操作的延迟。

发明内容

本发明提供一种IO线程执行方法，以解决现有技术任务由于长时间得不到处理造成饥饿、线程资源浪费的问题。本发明另外提供一种IO线程执行装置。

本申请提供一种IO线程执行方法，包括：

接收上传任务或者延迟加载任务；

通过一致性哈希算法，选择与所述上传任务或者延迟加载任务对应的线程维护者；

在所述线程维护者维护的输入输出线程上，以协程机制添加所述上传或者延迟加载任务；

在所述输入输出线程上执行所述上传或者延迟加载任务。

可选的，所述通过一致性哈希算法，选择与所述上传任务或者延迟加载任务对应的线程维护者方法步骤之后还包括：

在所述线程维护者维护的输入输出线程上，将所述上传任务或者延迟加载任务添加到与所述线程维护者对应的任务地图。

可选的，在所述任务地图上执行任务的删除操作。

可选的，所述通过一致性哈希算法，选择与所述上传任务或者延迟加载任务对应的线程维护者方法步骤之前还包括：

初始化所述线程维护者列表。

可选的，所述初始化所述线程维护者列表步骤的实现方式包括：