1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 | /** * 题目: JS实现一个带并发限制的异步调度器Scheduler,保证同时运行的任务最多有两个。完善代码中Scheduler类,使得以下程序能正确输出 * 条件: 只能修改Sheduler **/ class Scheduler { constructor(){ this .cache = [] // 缓存任务数据 this .task = [] // 当前执行任务队列 this ._max = 2 // 最大并发任务 } add(promiseCreator) { return new Promise(resolve=>{ promiseCreator.resolve = resolve; // 保存当前promise的状态 if ( this .task.length < this ._max) { // 最大并发任务处理 this .runWork(promiseCreator) } else { this .cache.push(promiseCreator) } }) } runWork(promiseCreator) { this .task.push(promiseCreator) promiseCreator().then(() => { promiseCreator.resolve() this .task.splice( this .task.indexOf(promiseCreator), 1) // 当前任务执行完成 清除task中的数据 if ( this .cache.length) { this .runWork( this .cache.shift()) // 根据执行的缓存顺序执行,保证执行的有序性 } }) } } const timeout = (time) => new Promise(resolve => { setTimeout(resolve, time) }) const scheduler = new Scheduler() const addTask = (time, order) => { const result = scheduler.add(() => timeout(time)) result.then(() => console.log(order + 'order' )) } addTask(1000, '1' ) addTask(500, '2' ) addTask(300, '3' ) addTask(400, '4' ) // output: 2 3 1 4 // 一开始,1、2两个任务进入队列 // 500ms时,2完成,输出2,任务3进队 // 800ms时,3完成,输出3,任务4进队 // 1000ms时,1完成,输出1 // 1200ms时,4完成,输出4 |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗
2020-08-20 el-menu点击两下才收起或展开