oldbegger 发表于 2004-11-22 17:48:10

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

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

suowei1979 发表于 2004-11-23 14:31:55

:mrgreen:
页: [1]
查看完整版本: 哪位操作系统调度的牛人能给我个算法？叩谢！