Chinaunix

标题: 哪位操作系统调度的牛人能给我个算法？叩谢！ [打印本页]

作者: oldbegger 时间: 2004-11-22 16:36
标题: 哪位操作系统调度的牛人能给我个算法？叩谢！
已知每个任务的执行时间、截止时间和优先级
一个优先级就绪队列，它保证了：
1、队列是按优先级排序的
2、每个任务都能在截止时间内运行完成
问题是：
要插入一个任务，必须保证它本身能在截止时间内完成，且不影响它后面的进程的截止时间。但这可能使优先级高的进程反而无法被插入就绪队列，因为它很可能影响比它优先级低的就绪任务。
请问，如何处理这个问题。

作者: hutuworm 时间: 2004-11-22 16:42
标题: 哪位操作系统调度的牛人能给我个算法？叩谢！
让人代做作业不太好吧？

作者: oldbegger 时间: 2004-11-22 17:38
标题: 哪位操作系统调度的牛人能给我个算法？叩谢！
这个不是作业。可能我的提法有问题，我想说明的清楚点。是我想在linux内核中加的一项功能。有办法吗？我想了好几天也想不出好办法

作者: hutuworm 时间: 2004-11-22 17:48
标题: 哪位操作系统调度的牛人能给我个算法？叩谢！
你想新增一个实时调度算法？

作者: yidou 时间: 2004-11-22 17:53
标题: 哪位操作系统调度的牛人能给我个算法？叩谢！
有两个问题不清楚：
1、就绪队列能保证每个任务在截止时间内完成？
2、新插入的任务不能影响级别低的任务，也不能影响级别高的任务，那它影响谁？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)