一、背景
由于电脑CPU、内存等的限制,能够同时启动的任务数有一定限制,例如一台电脑能够执行5个异步任务,但是目前有100个异步任务要执行,那么如何让这100个任务无间隔的快速执行完毕呢?
二、问题解答
刚遇到这个问题的时候,也是出于懵逼状态,怎么处理呢???碰巧的是近期学习了一些Vue的源码知识,那么是不是可以借鉴其思想来解决遇到的这个难题呢?经过一步步分析,确定答案是肯定的。下面从解题思路、知识点及代码实现来聊一聊实现过程。
2.1 解题思路
上述是整个流程图,其流程可简化为以下几个步骤:
- 将所有任务分为两组,任务组1指的是电脑可以并行执行的异步任务,任务组2指的是其余的异步任务;
- 将任务组1变为可帧听状态,即其发生变化时我们能够知道;
- 将任务组1中的任务触发(不触发任务不会执行);
- 某一任务执行完毕后,将任务组2中的一个任务填充到可帧听状态的任务组1中;
- 任务按照固定数量不断执行,直到所有任务执行完毕。
2.2 知识点
在Vue源码中,Vue2.x使用Object.defineProperty()实现对数据的帧听;Vue3.0使用Proxy实现对数据的帧听。本着赶时髦和Proxy确实优秀的态度,在实现过程中也应用了Proxy。Proxy作为一个新的知识点,先了解一下其定义及使用方法。
2.2.1 定义
Proxy中文意思是“代理”,是在目标对象之间架设一层“拦截”,从而可以修改某些操作的默认行为。Proxy共支持十三种拦截操作:get、set、has、deleteProperty、ownKeys、getOwnPropertyDescriptor、defineProperty、preventExtensions、getPrototypeOf、isExtensible、setPrototypeOf、apply、construct。
2.2.2 简单使用
function testProxy(obj) { return new Proxy(obj, { get: (target, key) => { console.log(`我被get拦截器拦截了,拦截的属性是${key}`); }, set: (target, key, value) => { console.log(`我被set拦截器拦截了,拦截的属性是${key}, 新值是${value}`); target[key] = value; } }); } const testObj = { a: 10 }; const proxy = testProxy(testObj); proxy.a = 100;
2.2.3 详细使用
详细用法可以参考阮一峰大佬的“ECMAScript 6入门”。
2.3 代码实现
2.3.1 定义两个任务队列
首先定义两个任务队列,task1为开始执行的一批任务,task2中为后续添加进去的任务。
const task1 = [1, 2, 3]; const task2 = [4, 5, 6, 7, 8];
2.3.2 数据变为可帧听的函数
利用Proxy将数据变为可帧听状态
/** * 监听模块,监听对应数组的变化,保证其始终有一定长度的内容在运行 * * @param {Array} initArr 定长任务的数组 * @param {Function} callback 对应的回调函数 */ function watcher(initArr, callback) { const proxy = new Proxy(initArr, { set(target, key, value, receiver) { target[key] = value; callback(value, key, receiver); } }); return proxy; }
2.3.3 异步任务逻辑
/** * 异步任务的运行逻辑 * * @param {number} taskIndex 异步任务的序号 * @param {number} index 当前任务在定长任务的序号 * @param {Proxy} proxy Proxy实例 */ function asyncTask(taskIndex, index, proxy) { console.log(`${index}索引处的任务${taskIndex}开始执行`); return new Promise(resolve => { setTimeout(() => { console.log(`${index}索引处的任务${taskIndex}执行完毕`); // 当任务队列2中还有任务时,进入队列替换任务1中执行完的任务 if (task2.length > 0) { proxy[index] = task2.shift(); } }, 1000 + 2000 * Math.random()); }); }
2.3.4 主函数
const proxy = watcher(task1, asyncTask); task1.forEach((taskIndex, index) => asyncTask(taskIndex, index, proxy)); }
2.3.5 执行结果
通过结果可以看到,当一个任务完成时立刻将有一个新的任务进入。
0索引处的任务1开始执行 1索引处的任务2开始执行 2索引处的任务3开始执行 0索引处的任务1执行完毕 0索引处的任务4开始执行 2索引处的任务3执行完毕 2索引处的任务5开始执行 1索引处的任务2执行完毕 1索引处的任务6开始执行 0索引处的任务4执行完毕 0索引处的任务7开始执行 2索引处的任务5执行完毕 2索引处的任务8开始执行 1索引处的任务6执行完毕 0索引处的任务7执行完毕 2索引处的任务8执行完毕
三、讨论
针对此类问题的处理方式,各位大佬有新的思路与方法欢迎留言,我们一起讨论,共同进步。