资源分配之最大最小公平分配算法
在实际生产过程中,我们经常面临给多个用户分配一组资源的场景,他们都有等价的权力来共享这一段资源,那么我们应该如何来分配资源呢?下面的最大最小公平分配算法是实际中广泛运用的一种算法最大最小公平分配算法的形式化定义如下:资源按照需求递增的顺序进行分配不存在用户得到的资源超过自己的需求未得到满足的用户等价的分享资源比如说有4个用户,分别需要[2,4,4,5]的资源量,总的资源只有12,那么首先进行第一次分配,平均分配12/4=3资源量,但是对于第一个用户来说分配的资源量大于需求,那么进行第二层分配的
原创
2021-01-23 11:40:06 ·
4613 阅读 ·
1 评论