关于OS文件管理的成组链接法(潇湘竹de个人总结)

在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第一个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。 　　分配空闲块的时候，从前往后分配，先从第一组开始分配，第一组空闲的100块分完了，才进入第二组。 　　释放空闲块的时候正好相反，从后往前分配，先将释放的空闲块放到第一组，第一组满了，在第一组前再开辟一组，之前的第一组变成第二组。

························································································

具体细节参看：
http://metc.gdut.edu.cn/os/oscai/chapter6/pages/ch68.htm

笔者昨天计算机驱动数据坏掉啦，今天装了下，最近2天奔波的好累。