5.2 磁盘存储空间的管理 5.2.1位示图 1.位示图 具体做法是：为所要管理的磁盘设置一张位示图，其大小由磁盘的总块数决定。位 示图中的每个二进制位与一个磁盘块（假定一个扇区就是一个磁盘块）对应，该位为 “1”,表示对应的块已分配；为“0”，表示对应的块空闲，可以参加分配。 2.相对块号 0位1位2位3位 30位31位 所谓“相对块号”，即是指从0第字[1011 0/1 0/1 0/10/10/1-1个柱面 开始，按柱面和盘面（即磁头）的 第1字 0/10/10/1 0/1 0/1 0/10/1 0/1 顺序对磁盘块进行统一编号。 3.计算公式 0/10/10/1 0/1 0/1 0/10/1 0/1 。字长为m,那么第字第位 第99字 0/10/10/10/m 0/1 0/0/10/1 对应的相对块号k是：k=i×m+j。 .若每个盘面有个扇区，相对块号k。那么求柱面号、磁头号、扇区号的公式为： 柱面号-k/m,磁头号-(%m)/n,扇区号-(k%m)%n 已知柱面号、磁头号、扇区号。求其对应相对块号、字号、 位号的公式为： 相对块号k-柱面号×m+磁头号×nt扇区号，字号-k/m,位号k%m已知柱面号、磁头号、扇区号。求其对应相对块号、字号、位号的公式为： 相对块号k=柱面号×m+磁头号×n+扇区号，字号=k / m ，位号=k % m 若每个盘面有n个扇区，相对块号k。那么求柱面号、磁头号、扇区号的公式为： 柱面号=k / m，磁头号=(k % m ) / n，扇区号=(k % m) % n 字长为m，那么第i字第j位 对应的相对块号k是：k = i×m + j。 • 5.2.1 位示图 1. 位示图 具体做法是：为所要管理的磁盘设置一张位示图，其大小由磁盘的总块数决定。位 示图中的每个二进制位与一个磁盘块（假定一个扇区就是一个磁盘块）对应，该位为 “1”，表示对应的块已分配；为“0”，表示对应的块空闲，可以参加分配。 2. 相对块号 所谓“相对块号”，即是指从0 开始，按柱面和盘面（即磁头）的 顺序对磁盘块进行统一编号。 5.2 磁盘存储空间的管理 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0位 1位 2位 3位 30位 31位 第0字 第1字 第99字 1个柱面 3. 计算公式 . .