盘块分配--位示图法


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

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM