华为OD机试题 - 单核CPU任务调度、任务调度本（JavaScript）| 含思路

更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑
更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑
更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

本篇题解： 单核CPU任务调度、任务调度本

题目

现有一个 CPU 和一些任务需要处理，已提前获知每个任务的任务 ID、优先级、所需执行时间和到达时间。
CPU 同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下：

• 如果一个任务到来时，CPU 是空闲的，则 CPU 可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来，则 CPU 必须暂停当前任务去运行这个优先级更高的任务；
• 如果一个任务到来时，CPU 正在运行一