三次分配是一种贪心算法,常用于资源分配和作业调度等领域。其基本思想是每一次从剩余任务中选取适合当前资源的任务进行分配,直至所有任务都被分配完为止。
三次分配算法可以被简单描述为下列步骤:
- 将所有任务按照资源需求从小到大排序。
- 选择一种资源来进行分配。
- 从排好序的任务中选取最小需求量的任务,若该任务能够被分配到当前资源,则将其分配到该资源。
- 重复步骤3,直到无法再分配为止。
- 换下一种资源进行分配,直到所有资源都被分配完毕。
三次分配是一种简单有效的资源分配算法,适用于大多数场景。在作业调度方面,它可以避免饥饿现象,保证所有任务都能够得到调度。但是,三次分配算法并不能保证得到最佳调度方案。