问题描述:
    伙伴系统(buddy system)是操作系统中的一种动态存储管理方法。在用户提出申请时,分配一块大小“相当”的内存区域给用户;在用户释放内存区域时加以回收。在该系统中,无论是占用块还是空闲块,其大小均为2nK(n≥0,n∈I,即n为正整数;K=1024bytes)。详见《数据结构习题集(第二版)》的P208页。
    设系统有可利用的内存空间大小为16M,起始地址为00FFFFFF,最大要求的存储块为64K(即26K);首先将整个内存空间分成数量“相当”但大小分别为2K、4K、8K、16K、32K、64K的存储块。
实现要求:
    程序不断地从终端读取整数m(∣m∣≤64),每个m表示一个请求。如果m>0,表示用户请求分配大小为mK的存储块;如果m<0;表示要归还大小为mK的存储块(块的序号用随机数产生,且不能超过大小为mK的已占用的存储块的最大序号);