该专栏为热销专栏榜 第38名
本文详细介绍了华为OD机试中的一道Java题目，涉及单核CPU任务调度问题。采用‘可抢占优先权调度’算法，根据任务优先级和到达时间进行任务执行顺序的确定。解题思路包括创建优先级队列、遍历任务列表并计算等待时间，以及执行任务的逻辑。文章提供了Java算法源码及效果展示。
一、题目描述
现在有一个CPU和一些任务需要处理，已提前获知每个任务的任务D、优先级、所需执行时间和到达时间。
CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如
下：
- 如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级
的任务到来，则CPU必须暂停当前任务去运行这个优先级更高的任务； - 如果一个任务到来时，CPU正在运行一个比它优先级更高的任务时，新到达的任务必须等待：
- 当CPU空闲时，如果还有任务在等待，CPU会从这些任务中选择一个优先级最高的任务执行，相同优先级的任务选择
到达时间最早的任务。
二、输入描述
输入有若干行，每一行有四个数字（均小于108），分别为任务ID、任务优先级、执行时间、到达时间。每个任务的任务ID不同，优先级数字越大优先级越高，井且相同优先级的任务不会同时到达。
输入的任务已按照到达时间从小到达排列，并且保证在任何时间，处于等待的任务不超过10000个。
三、输出描述
按照任务执行结束的顺序
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
