![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
调度算法
文章平均质量分 89
Felix.Lee
这个作者很懒,什么都没留下…
展开
-
Max-Min算法
任务调度算法,随着多核处理器的发展,带来了新的挑战。如何利用高效的任务调度策略使得多核处理器充分发挥性能,是急需解决的问题。动态任务调度是根据运行时的情况动态的将任务分配到对应的资源上,但是需要实时的收集系统计算资源、存储资源以及网络资源等信息,有一定的系统开销,不过相较于资源利用率的提升,动态资源调度也是很有意义的。经典的调度算法有:Min-Min调度算法、Max-Min调度算法、MCT最小完成时间、MET最小执行时间等算法。原创 2023-03-20 14:31:00 · 2037 阅读 · 0 评论 -
DRF调度算法
解决不同类型资源在系统内的资源公平分配问题,提出优势资源公平性算法(DRF),是一种对多种资源类型的最大-最小公平性的推广。DRF满足几个属性。首先,DRF鼓励用户共享资源,通过确保如果资源在他们之间平均分配,没有用户会更好。其次,DRF是防策略的,因为用户不能通过谎报自己的需求来增加她的分配。第三,DRF是免费的,因为没有用户愿意将她的分配与其他用户的分配进行交换。最后,DRF的分配是帕累托有效的,因为不可能在不减少另一个用户的分配的情况下改进一个用户的分配。原创 2023-03-19 14:01:03 · 584 阅读 · 0 评论