哪位操作系统调度的牛人能给我个算法？叩谢！

oldbegger

已知每个任务的执行时间、截止时间和优先级
一个优先级就绪队列，它保证了：
1、队列是按优先级排序的
2、每个任务都能在截止时间内运行完成
问题是：
要插入一个任务，必须保证它本身能在截止时间内完成，且不影响它后面的进程的截止时间。但这可能使优先级高的进程反而无法被插入就绪队列，因为它很可能影响比它优先级低的就绪任务。
请问，如何处理这个问题。

hutuworm

让人代做作业不太好吧？

oldbegger

这个不是作业。可能我的提法有问题，我想说明的清楚点。是我想在linux内核中加的一项功能。有办法吗？我想了好几天也想不出好办法

hutuworm

你想新增一个实时调度算法？

yidou

有两个问题不清楚：
1、就绪队列能保证每个任务在截止时间内完成？
2、新插入的任务不能影响级别低的任务，也不能影响级别高的任务，那它影响谁？