Ⅰ 關於計算機操作系統中的夥伴系統的問題
令buddyk(x)表示大小為2k地址為x的塊的夥伴系統地址,則buddyk(x)的通試為: 夥伴系統又稱 為堆分配系統buddyk(x)=x+2的k次方(若xMOD2的k+1次方=0)和 x-2的k次方(若xMOD2的k+1次方=2的k次方)