hehu8的笔记 https://passport2.21ic.com/?560500 [收藏] [复制] [RSS] 追求卓越,成功就会在不经意间追上你。。。

日志

正确得到FAT文件系统剩余容量

已有 891 次阅读2011-12-22 05:53 |系统分类:嵌入式系统| fat文件系统, 剩余容量


正确得到FAT文件系统剩余容量



原文:http://www.cnblogs.com/Efronc/archive/2010/03/29/1699562.html


对于win32系统,可以调用api函数GetDiskFreeSpace得到磁盘的总容量和剩余容量,但在嵌入式设备里面,就需要分析FAT表信息然后计算取得了。


  众所周知,FAT有三个版本FAT12、FAT16和FAT32,通过计算FAT表中的空闲簇数,就可以计算出磁盘的剩余容量了。对于FAT12,在FAT表中每簇使用12bit来表示,相应地,FAT16和FAT32则使用16位和32位来表示一个簇。


  文件系统类型的判断


  首先,我们要得到磁盘的BPB。一般来说,BPB位于磁盘的第0,32或63扇区,于是我们可以很简单地分别读取这三个扇区的内容,判断哪一个才是正确的BPB。
  找出BPB后,就可以通过BPB来判断文件系统的类型。因为三种文件系统的空间算法各不相同,所以正确地判断文件系统类型很重要。在进行磁盘格式化的时候,如果计算出磁盘的可用簇数小于0xFF5(也就是12位可以表示),就格式化成FAT12,如果可用簇数大于0xFFF5(即16位表示不下),就应为FAT32,否则就是FAT16。如FAT32白皮书所述: This is the one and only way that FAT type is determined。这是微软的推荐做法。但事实上,很多格式化工具并不遵循这个规则。所以使用可用簇数来判断文件系统类型的方法并不可靠。
  实际上,如果BPB中的BPB_FATSz16为0,则表示此文件系统一定是FAT32,然后再依据可用簇数来判断是FAT12或FAT16 。如下:
    if(bpb->BPB_FATSz16)
    {    //fat12 or fat16
        if (m_max_clust >= 0xFF5)
        {
            get_fat16_freesector();        //fat16
        }
        else
        {
            get_fat12_freesector();        //fat12
        }
    }
    else
    {
        get_fat32_freesector();            //fat32
    }
  可用簇的计算


  上文提到了可用簇,所谓可用簇是指文件系统中真正能用来存放数据的簇。也就是要除掉MBR、BPB、保留扇区、FAT和FDT这些空间。如果确定了BPB的位置,可以直接得到保留扇区的大小,但FAT表大小和FDT表大小需要通过计算。
  FAT偏移由BPB偏移加上保留扇区数得到。FAT大小由FAT份数乘以每份FAT的大小得到。FDT紧接在最后一个FAT表之后,其大小由根目录项数*32/512得到。
  把总的扇区数减去系统所占的扇区数,就可以得到可用的扇区数。但FAT是以簇而非以扇区为最小单位的,所以把总扇区数除以每簇扇区数,就能得到可用的簇数了。其实这个值并非一定能除得尽,剩余不足一个簇的扇区实际上白白被浪费掉了


    //得到文件系统总扇区数
    if(bpb->BPB_FATSz16 && bpb->BPB_TotSec16)
        m_total_sector = bpb->BPB_TotSec16;        //fat16/12
    else
        m_total_sector = bpb->BPB_TotSec32;        //fat32
    //得到FDT所占的扇区数
    m_num_fdt_sector = (bpb->BPB_RootEntCnt * 32)/512;
    //得到fat1偏移
    m_fat_offset = m_bpb_offset + bpb->BPB_RsvdSecCnt;            //fat1=bpb+保留扇区数
    //得到FDT表所在的偏移
    if(bpb->BPB_FATSz16)
    {
        m_fdt_offset = m_fat_offset +
            bpb->BPB_NumFATs * bpb->BPB_FATSz16;                //fat16/12
    }
    else
    {
        m_fdt_offset = m_fat_offset + 
            bpb->BPB_NumFATs * bpb->FATBS.FAT32BS.BPB_FATSz32;    //fat32
    }
    //文件系统占的数据大小=目录区偏移-BPB偏移+目录区大小
    systemSector = (m_fdt_offset - m_bpb_offset) + m_num_fdt_sector;
    //有效的扇区数->有效的簇数
    m_max_clust = ((m_total_sector - systemSector)/bpb->BPB_SecPerClus);


  分析FAT表得到剩余容量


  可用簇数乘以簇大小,就是磁盘的总容量。分析FAT,把未用的簇统计出来,就是磁盘的剩余空间。
  FAT表的前两项是系统占用的,所以我们要从第三个项开始统计,循环读入FAT表,直到算完所有的簇,该项为零表示簇空闲。值得注意的是FAT12,由于其一位只用12位来表示,所以奇偶簇的判断方法是不一样的。


  FAT32的加速


  FAT32的磁盘容量通常很大,所以FAT表很大,如果每次计算总容量都从头扫描一次FAT表,显示是很慢。考虑到这一点,FAT32还新增加了一个FSInfo扇区,保存着当前磁盘剩余簇数和下一个空闲簇地址。从BPB中可以知道FSInfo的位置,读取FSInfo扇区,如果FSInfo.FSI_Free_Count有效(不等于0xFFFFFFFF),则此值为当前磁盘的剩余容量。windows每次改变磁盘大小后,都会去更新这个值。如果此值不正确,那就得重新分析FAT表了。
    disk_read_sector(bpb->FATBS.FAT32BS.BPB_FSInfo , 1, buffer);
    info = (TFSInfo*)buffer;
    if(info->FSI_LeadSig == 0x41615252 && info->FSI_TrailSig==0xAA550000)
    {
        if(info->FSI_Free_Count != -1)
        {
            m_disk_free_space = info->FSI_Free_Count;
        }
    }


路过

鸡蛋

鲜花

握手

雷人

评论 (0 个评论)