對偶式記憶體管理演算法

夥伴演算法是一種將主記憶體對半分割來儘量實現最佳匹配的主記憶體分配演算法，由哈里·馬科維茨於1963年發明。

範例

在以下範例系統中，最小的主記憶體塊大小為64千位元組，主記憶體塊大小的最大值為4，因此最大的可分配主記憶體塊大小為$2^{4}\times 64{\text{ K}}=1024{\text{ K}}$。下面展示了系統在經歷多次主記憶體請求後的可能狀態。

步驟	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K	64 K
1	24
2.1	23								23
2.2	22				22				23
2.3	21		21		22				23
2.4	20	20	21		22				23
2.5	A: 20	20	21		22				23
3	A: 20	20	B: 21		22				23
4	A: 20	C: 20	B: 21		22				23
5.1	A: 20	C: 20	B: 21		21		21		23
5.2	A: 20	C: 20	B: 21		D: 21		21		23
6	A: 20	C: 20	21		D: 21		21		23
7.1	A: 20	C: 20	21		21		21		23
7.2	A: 20	C: 20	21		22				23
8	20	C: 20	21		22				23
9.1	20	20	21		22				23
9.2	21		21		22				23
9.3	22				22				23
9.4	23								23
9.5	24