盘块分配--位示图法

用字长为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

 

 

posted @ 2016-07-08 15:46  我有一壶酒  阅读(15521)  评论(4编辑  收藏  举报