问答题
有一计算机系统利用位示图来管理磁盘文件空间。假定该磁盘组共有100个柱面，每个柱面有20个磁道，每个磁道分成8个盘块(扇区)，每个盘块1KB，位示图如图4-3所示。
问答题
试给出位示图中的位置(i，j)与对应盘块所在的物理位置(柱面号、磁头号、扇区号)之间的计算公式。假定柱面号、磁头号、扇区号都从0开始编号。
【正确答案】正确答案：根据位示图的位置(i，j)，得出盘块的序号b=i×16+j,用C表示柱面号、H表示磁头号、S表示扇区号，则有C=b／(20×8)H=(b％(20×8))／8S=(b％(20×8))％8
【答案解析】
问答题
试说明分配和回收一个盘块的过程。
【正确答案】正确答案：分配顺序扫描位示图，找出1个其值为“0”的二进制位(“0”表示空闲)，利用上述公式将其转换成相应的序号b，并修改位示图，置(i，j)=1。回收：将回收盘块的盘块号换算成位示图中的i和j，转换公式为b=C×20×8+H×8+S,i=b／16，j=b％16最后将计算出的(i，j)在位示图中置“0”。
【答案解析】