位示图
位示图用每1位表示1个磁盘块的使用情况,一个字表示多少位由字长决定
有多少个物理块就需要多少个二进制位(bit),除以每块的大小(xKB)就是需要用多少块这个位示图
磁盘地址映射
柱面号、磁头号、扇区号
字号为m,位号为n,物理块号:m * 字长 + n
根据物理地址,求柱面号、磁头号、扇区号
柱面号 = 物理块号 / (磁头号 * 扇区号)
磁头号 = 物理块号 % (磁头号 * 扇区号) / 扇区号
扇区号 = 物理块号 % (磁头号 * 扇区号) % 扇区号
题目:某文件管理系统在磁盘上建立了位示图(bitmap) ,记录磁盘的使用情况。若计算机系统的字长为 32 位,磁盘的容量为 300GB ,物理块的大小为4MB ,那么位示图的大小需要( )个字。
磁盘容量为300GB,物理块大小4MB,则磁盘共3001024/4=751024个物理块,位示图用每1位表示1个磁盘块的使用情况,1个字是32位,所以1个字可以表示32块物理块使用情况,那么需要75*1024/32=2400个字