盘块分配--位示图法
用字长为16位的200个字组成位示图来指示磁盘使用情况(字号、位号、磁盘块编号均从0开始),请计算:
(1)文件系统发现位示图的第15字、第10位为0而准备将一记录写入,问写入的是哪一块?
(2)若将第500块磁盘的数据删除,则应该讲位示图的哪个字哪一位改为0?
解:
|
0 |
|
|
|
|
|
|
|
|
|
|
15 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
199 |
|
|
|
|
|
|
|
|
|
|
|
|
(1)b=16(15-1)+19= 243
(2)i = INT[500/16] = 31
j = [500]MOD 16= 4
由于字号、位号、磁盘块编号均从0开始,应该将第 30行,第3列对应的字改为 0