JS如何实现异步调度器（面试题）

最新推荐文章于 2024-12-30 14:47:41 发布

夜神灬丶

最新推荐文章于 2024-12-30 14:47:41 发布

阅读量2.6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： JS基础文章标签： javascript es6

本文链接：https://blog.youkuaiyun.com/weixin_37680520/article/details/108244727

JS基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的异步任务调度器，该调度器能够限制同时执行的任务数量，通过队列管理和Promise机制确保任务按顺序执行，适用于大厂面试和技术深入研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

js实现异步任务调度器

这是一个大厂面试题如下图，就不做过多阐述了

在这里插入图片描述
其代码实现：

class Scheduler {
  constructor(maxNum) {
    this.taskList = [];
    this.count = 0;
    this.maxNum = maxNum;
  }
  async add(promiseCreator) {
    if (this.count >= this.maxNum) {
      await new Promise((resolve) => {
        this.taskList.push(resolve)
      })
    }
    this.count ++;
    const result = await promiseCreator();
    this.count --;
    if (this.taskList.length > 0) {
      this.taskList.shift()();
    }
    return result;
  }
}

const timeout = (time) => new Promise(resolve => {
  setTimeout(resolve, time)
})
const scheduler = new Scheduler(2);
const addTask = (time, val) => {
  scheduler.add(() => {
    return timeout(time).then(() => {
      console.log(val)
    })
  })
}
addTask(1000, '1');
addTask(500, '2');
addTask(300, '3');
addTask(400, '4');