假设一个磁盘组共有100个柱面,每个柱面有8个磁道,每个盘面被分成4个扇
区。若逻辑记录的大小与扇区大小一致,柱面、磁道、扇区的编号均从“0”开始,现用字长为16位的200个字(第0字~第199字)组成位示图来指示磁盘空间的使用情况,请问:
(1)文件系统发现位示图中第15字第7位为0,而准备分配给某一记录时,该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号、磁头号和扇区号)如何?
(2)删除文件时要归还存储空间,第56柱面第6磁道第3扇区的块就变成了空闲块,此时,位示图中第几字第几位应由1改为0?
(1)块号=1 5×字长+7=1 5×1 6+7=2 4 7 柱面号=[块号/每柱面扇区数]=[2 4 7/(8×4)]=7 磁头号=[(块号mod每柱面扇区数)/每盘面扇区数]=[(2 4 7 mod 3 2)/4]=5 扇区号=(块号mod每柱面扇区数)mod每盘面扇区数=(247 mod 32)mod 4=3 ∴该记录会存放在第2 4 7块上,即在第7个柱面,第5磁头,第3扇区上。 (2)块号一柱面号×每柱面扇区数+磁头号×每盘面扇区数+扇区号 =5 6×(8×4)+6×4+3 =1819 字号=[块号/字长] =[1819/1 6] =113 位号=块号mod字长 =1819 mod 16 =11 ∴位示图中第11 3字第11位应由1变成0。