chap(51-52).pptVIP

分配一个盘块的过程： （1）扫描位示图，找到标志位为0的一个盘块。 （2）将该位转换成对应的盘块号，并将该位的值修改为1。 （3）重复（1）（2）直到分配成功或失败 盘块的回收过程：将盘块号转换成位示图的行、列号，并将相应位修改为0。 算法设计：回收一个盘块的过程。 成组链接法：UNIX系统中采用的是成组链接法。 使用的数据结构：空闲盘块号栈，包含两部分内容： 一个空闲块的回收过程： （1）判断存储空闲盘块号的栈是否满： if (S.nfree＝＝100) （2）若没满，将回收盘块号存入栈顶，并修改栈顶指针： S. free[S.nfree]=盘块号 S.nfree＋＋ （3）若满了， 将当前空闲盘块号栈中的所有信息记入新回收的盘块中。 清空空闲盘块号栈并置栈顶指针为0。 将新回收的盘块号记入栈底，并将将S. nfree置为1 S. free[0]=回收的盘块号 S.nfree=1 一个空闲块的分配过程： （1）判断当前分配的盘块是否为栈中最后一个盘块(即栈底盘块) if(S.nfree＝＝1) （3）若不是，则可将栈顶的盘块直接分配出去。 分配的盘块号：S. fre