有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面，

Question

有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面，每个柱面有20个磁道，每个磁道分成8个盘块（扇区），每个盘块1KB，位示图如下图所示。1）试给出位示图中的位置(i, j)与对应盘块所在的物理位置（柱面号、磁头号、扇区号）之间的计算公式。假定柱面号、磁头号、扇区号都从0开始编号。2）试说明分配和回收一个盘块的过程。

Answer 1

(1)根据位示图的位置（i,j），得出盘块的序号b=i*16+j;用C 表示柱面号，H 表示磁头号，S
表示扇区号，则有：
C=b/(20*8)
H=(b%(20*8))/8
S=(b%(20*8))%8
(2)分配：顺序扫描位示图，找出1 个其值为“0”的二进制位，利用上述公式将其转换成相应的序号b，并修改位示图，置（i,j）=1;
回收：将回收盘块的盘块号换算成位示图中的i 和j，转换公式为：
b=C*20*8+H*8+S
i=b/16,j=b%16
最后将计算出的（i,j）在位示图中置“0”