我們總會面臨這樣的問題，需要給一組使用者分配一些稀缺資源，站在資源分配者的角度，他們具有等價的權利獲取資源，但實際上，一些使用者可能獲取較少的資源就能夠滿足需要，這樣看來，他們對資源的獲取又不是完全等價的，似乎不適合去平分資源，因此就有了最大最小公平演算法。
1、資源按照需求遞增的順序進行分配；
2、不存在使用者獲得的資源超過自身的需求；；
3、對於未滿足的使用者，等價分享剩餘資源；
有使用者組g，該組中有4個使用者，資源需求分別為2.4，3.6，4，5，資源總量為10。避免長篇大論，這裡直接以圖的形式給出。
上面提到的是最基本的分配原則，但實際上往往並不是這麼簡單，每個使用者往往具有不同的權重，因此就有了分配原則的擴充套件，帶權重的最大最小分配原則。
1、通過權重實現分配的標準化；
2、不存在使用者得到的資源超過自己的需求；
3、未得到滿足的使用者，按照權重共享資源；
這裡直接舉例說明：
有使用者組g，該組中有4個使用者，資源需求分別為2，4，4，10，權重分別為4，2.5，1，0.5資源總量為16。
1、首先對權重進行標準化，將最小權重設定為1，則權重變為8，5，2，1，總和為16。將總資源分為16等分，四個使用者分別得到8，5，2，1。
2、使用者1多獲得了6份資源，使用者2多獲得了1份資源，使用者3、4資源不滿足，因此，將多出來的7份資源再按照權重分配給使用者3、4，使用者3，4分別再獲得7*(2/3)、7*(1/3)份資源；
3、目前為止，使用者3獲得6.666份資源，使用者4獲得3.333，將使用者3多出的資源再分配給使用者4，完成分配。 具體過程如下圖所示：
--------muhuizz整理
初等模型 公平分配問題
問題 三個系學生共200名 甲系100，乙系60，丙系40 代表會議共20席，按比例分配，三個系分別為10，6，4席。現因學生轉系，三系人數為103,63,34,問20席如何分配。分析 如果僅僅使用比例去確定的話會出現一些不可預知的嚴重錯誤 是錯誤不是誤差！每涉及公平問題，就得考慮相對公平。要解決相...
List容器記憶體分配原則
當採用預設建構函式listvalue new list 例項化乙個list物件時，net framework只是在記憶體中申請了一塊記憶體來存放list物件本身 不包含list當中的items元素 當為list物件新增第乙個item元素時，list物件會申請能儲存4個item元素的記憶體空間，然後將...
記憶體對齊和分配原則
題目 class o 占用多少個位元組 這個題目原理上就是記憶體分配與對齊 如果體系結構是不對齊的，a中的成員將會乙個挨乙個儲存，從而sizeof a 為11。顯然對齊更浪費了空間。那麼為什麼要使用對齊呢？體系結構的對齊和不對齊，是在時間和空間上的乙個權衡。對齊節省了時間。假設乙個體繫結構的字長為w...