文件管理20教学 讲义.ppt

2. 盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。(如：找6个相邻空闲盘块，只要找位图中6个“0”) (2) 将所找到的一个或一组二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算： b=n(i-1)+j 式中， n代表每行的位数。 (3) 修改位示图， 令map［i,j］=1。 3. 盘块的回收 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。 令map ［i,j］=0。 优点：位图小，可调入内存，因而快，节省外存空间。 6.5.3 成组链接法 1、将10000个空闲盘块分成100个组 2、每个组的最后一个盘块信息中记有下一组可用盘块组的第一个盘块号 3、通过最后一个盘块所记录的信息来链接各个组。 4、将第一组读入栈中，从栈顶分配空闲块，直到栈底 5、从栈底读入下一组到栈中 6.5.3 成组链接法 1. 空闲盘块的组织 图 6-22 空闲盘块的成组链接法 假设10000个空闲块分成100个组 2. 空闲盘块的分配 分配盘块时，首先检