前端面试题:异步任务最大执行队列

面试官问,有多个异步请求或者http请求,或者异步任务,怎么实现最大效率,比如有30个异步任务,每次最多执行8个如何实现这样的异步函数。

首先定义一个异步函数生成器,实现如下

function createTask(i) {
	return new Promise((resolve, reject) => {
		setTimeout(() => {
			resolve(i);
		}, 2000);
	});
}

然后实现函数

1.定义addTask函数,向任务队列中添加异步任务

2.执行任务函数队列run,从任务队列中取出任务,并判断最大执行的队列数和任务队列数组的长度,取出任务执行,执行完任务添加任务,代码实现如下

class taskQueue {
	constructor() {
		this.tasks = [];
		this.max = 10;
		setTimeout(() => {
			this.run();
		});
	}
	addTask(task) {
		this.tasks.push(task);
	}
	run() {
		let len = this.tasks.length;
		if (!len) {
			return;
		}

		let taskLen = Math.min(len, this.max);
		for (let i = 0; i < taskLen; i++) {
			this.max--;
			const t = this.tasks.shift();
			t.then(i => {
				console.log("任务:", i);
			})
				.catch(err => {
					console.log("任务失败:", err);
				})
				.finally(() => {
					this.max++;
					this.run();
				});
		}
	}
}

具体实现如下:

生成任务,并添加任务队列,然后执行

const task = new taskQueue();
for (let i = 0; i < 28; i++) {
	task.addTask(createTask(i));
}

你可能感兴趣的:(前端,算法,javascript)