2、用于文件存储空间管理的成组链接法将文件存储设备中的所有空闲块从后往前依次划分为组(设50块为一组),其中每组最后分配的空闲块用来存放前一组的块数和块号。由于第一组前面已无组,故第一组的实际块数为49块。此外,由于空闲块总数不一定为50的倍数减1,因而最后一组可能不足50块,且该组后已无组,所以该组的块数与块号放在专用块文件资源表中。现假定有149个空闲块,块号为10—158,空闲块的成组链接如下图所示: 现若有某进程释放一个块号为7的空闲块,请完成: (1) 简述成组链接法的空闲块回收过程。 (2) 画出回收一个空闲块后的成组链接示意图。

时间:2023-12-30 15:50:39

相似题目