假设p为大小为2^k的空闲块的初始地址,且P mod 2^(k+1) == 0 则初始地址为p和p+2^k的两个空闲块互为伙伴。
地址011011110000,可以被2^(2+1)整除,所以伙伴地址是其下半部,加4就行,所以答案是011011110100;
16大小时,不能被2^(4+1)整除,所以伙伴地址是其上半部,地址减去16,结果为0110 1110 0000。
假设p为大小为2^k的空闲块的初始地址,且P mod 2^(k+1) == 0 则初始地址为p和p+2^k的两个空闲块互为伙伴。
地址011011110000,可以被2^(2+1)整除,所以伙伴地址是其下半部,加4就行,所以答案是011011110100;
16大小时,不能被2^(4+1)整除,所以伙伴地址是其上半部,地址减去16,结果为0110 1110 0000。