为每一个文件分配一组相邻接的盘块,这样的外存存储方式称为()。
查看答案
()是利用二进制的1位来表示磁盘中一个盘块的使用情况。值为0,表示空闲,值为1,表示已分配。
()表里存放了文件所对应的存储块号,并且记录了前后盘块的链接关系。
分配过程:顺序扫描位示图,从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。将所找到的一个或一组二进制位, 转换成与之相应的(填空1)号。假定找到的其值为“0”的二进制位,位于位示图的第i行、第j列,则其相应的盘块号应按下式计算:b=n(i-1)+j-1, n代表每行的位数。修改位示图, 令map[i,j]=(填空2)。