wocao1226
wocao1226

FAT文件系统学习

http://bbs.ednchina.com/BLOG_ARTICLE_904164.HTM

MBR：Master Boot Record (主引导记录)


DBR：DOS Boot Record (DOS引导记录，位于分区引导扇区)


DPT：Disk Partition Table (磁盘分区表)


BPB：BIOS Parameter Block (BIOS 参数块)


FAT：File Allocation Table (文件分配表)


Sector：扇区


Cluster：簇


一、           硬盘组织结构


下面是一个包含4个分区的硬盘结构示意图，其中分为3个基本分区和一个扩展分区。


FAT文件系统学习_第1张图片


 


  


二、           FAT文件系统结构


FAT文件系统是由按照如下顺序排列的几个部分组成的：


l         0 – Reserved Region


l         1 – FAT Region


l         2 – Root Directory Region (FAT32没有这部分)


l         3 – File and Directory Data Region


FAT文件系统学习_第2张图片


FAT系统的数据存储采用小端（Little Endian）方式，注意到这一点很重要，在使用大端（Big Endian）的系统中，读取多字节数据的时候必须要经过转换，否则，读取到的数据是不正确的。 


 


三、           主引导扇区


硬盘主引导扇区 = 硬盘主引导记录（MBR）+ 硬盘分区表（DPT）


MBR：扇区内偏移地址0 ~ 0x1BD


DPT：扇区内偏移地址0x1BE ~ 0x1FD，其中又分为4个分区表：


第一个分区表：0x1BE ~ 0x1CD


第二个分区表：0x1CE ~ 0x1DD


第三个分区表：0x1DE ~ 0x1ED


第四个分区表：0x1EE ~ 0x1FD


每个分区表的信息如下表所示：


FAT文件系统学习_第3张图片


 


FAT文件系统学习_第4张图片


 


FAT文件系统学习_第5张图片


主引导扇区


上面是从一张SD卡读到的主引导扇区信息。可以看出，MBR区域数据全部为0，这张SD卡只有一个分区，这个分区前的扇区数为0x0000003F，所以这个分区的开始位置就是扇区0x0000003F，总扇区数为0x000F1EC1(990913个扇区)。


  


四、           分区引导扇区


也常常称为启动扇区，Microsoft称它为0扇区（0th sector），通过前面的介绍我们知道，称它为0扇区其实是不正确的，这样容易让人误解它为磁盘的最前面一个扇区，称它为0扇区只是表明它是FAT中扇区的参考点而已。


FAT文件系统学习_第6张图片


图2：DBR


该扇区中包含有我们关注的一个重要数据结构BPB(BIOS Parameter Block)。以下表格内容翻译自Microsoft的《Microsoft Extensible Firmware Initiative FAT32 File System Specification—version1.03》，其中包含BPB各项的描述。


NOTE：在以下的叙述中，名字以BPB_开头的属于BPB部分，以BS开头的属于启动扇区（Boot Sector）部分，实际上并不属于BPB。
















































































 

offset（byte）

长度（byte）

描述

BS_jmpBoot

0x00

3

跳转指令，指向启动代码

BS_OEMName

0x03

8

建议值为“MSWIN4.1”。有些厂商的FAT驱动可能会检测此项，所以设为“MSWIN4.1”可以尽量避免兼容性的问题

BPB_BytsPerSec


   

0x0b

2

每扇区的字节数，取值只能是以下几种：512，1024，2048或是4096。设为512会取得最好的兼容性，目前有很多FAT代码都是硬性规定每扇区的字节数为512，而不是实际的检测此值。但微软的操作系统能够很好支持1024，2048或是4096

BPB_SecPerClus

0x0d

1

每簇的扇区数，其值必须中2的整数次方（该整数必须>=0），同时还要保证每簇的字节数不能超过32K，也就是1024*32字节

BPB_RsvdSecCnt

0x0e

2

保留扇区的数目，此域不能为0，FAT12/FAT16必须为1，FAT32的典型值取为32，，微软的系统支持任何非0值

BPB_BumFATs

0x10

1

分区中FAT表的份数，，任何FAT格式都建议为2

BPB_RootEntCnt

0x11

2

对于FAT12和FAT16此域包含根目录中目录的个数（每项长度为32bytes），对于FAT32，此项必须为0。对于FAT12和FAT16，此数乘以32必为BPB_BytesPerSec的偶数倍，为了达到更好的兼容性，FAT12和FAT16都应该取值为512

BPB_ToSec16

0x13

2

早期版本中16bit的总扇区，这里总扇区数包括FAT卷上四个基本分区的全部扇区，此域可以为0，若此域为0，那么BPB_ToSec32必须为0，对于FAT32，此域必为0。对于FAT12/FAT16，此域填写总扇区数，如果该值小于0x10000的话，BPB_ToSec32必须为0

BPB_Media

0x15

1

对于“固定”（不可移动）存储介质而言，0xF8是标准值，对于可移动存储介质，经常使用的数值是0xF0，此域合法的取值可以取0xF0，0xF8，0xF9，0xFA，0xFC，0xFD，0xFE，0xFF。另外要提醒的是，无论此域写入什么数值，同时也必须在FAT[0]的低字节写入相同的值，这是因为早期的MSDOS 1.x使用该字节来判定是何种存储介质

BPB_FATSz16

0x16

2

FAT12/FAT16一个FAT表所占的扇区数，对于FAT32来说此域必须为0，在BPB_FATZ32中有指定FAT表的大小

BPB_SecPerTrk

0x18

2

每磁道的扇区数，用于BIOS中断0x13，此域只对于有“特殊形状”（由磁头和柱面每分割为若干磁道）的存储介质有效，同时必须可以调用BIOS的0x13中断得到此数值

BPB_NumHeads

0x1A

2

磁头数，用于BIOS的0x13中断，类似于上面的BPB_ SecPerTrk，只对特殊的介质才有效，此域包含一个至少为1的数值，比如1,4M的软盘此域为2

BPB_HidSec

0x1C

4

在此FAT分区之前所隐藏的扇区数，必须使得调用BIOS的0x13中断可以得到此数值，对于那些没有分区的存储介质，此域必须为0，具体使用什么值由操作系统决定

BPB_ToSec32

0x20

4

该卷总扇区数（32bit），这里的扇区总数包括FAT卷四个个基本分的全部扇区，此域可以为0，若此域为0，BPB_ToSec16必须为非0，对FAT32，此域必须是非0。对于FAT12/FAT16如果总扇区数大于或等于0x10000的话，此域就是扇区总数，同时BPB_ToSec16的值为0。

FAT32的BPB的内容和FAT12/16的内容在地址0x36以前是完全一样的，从偏移量0x36开始，他们的内容有所区别，具体的内容要看FAT类型为FAT12/16还是FAT32，这点保证了在启动扇区中包含一个完整的FAT12/16或FAT32的BPB的内容，这么做是为了达到最好的兼容性，同时也为了保证所有的FAT文件系统驱动程序能正确的识别和驱动不同的FAT格式，并让他们良好地工作，因为他们包含了现有的全部内容


从offset 36开始FAT12/FAT16的内容开始区别于FAT32，下面分两个表格列出，下表为FAT12/FAT16的内容








































名称

offset（byte）

长度（byte）

描述

BS_drvNum

0x24

1

用于BIOS中断0x13得到磁盘驱动器参数，（0x00为软盘，0x80为硬盘）。此域实际上由操作系统决定

BS_Reseved1

0x25

1

保留（供NT使用），格式化FAT卷时必须设为0

BS_VolID

0x26

1

扩展引导标记（0x29）用于指明此后的3个域可用

BS_BootSig

0x27

4

卷标序列号，此域以BS_VolLab一起可以用来检测磁盘是否正确，FAT文件系统可以用此判断连接的可移动磁盘是否正确，引域往往是由时间和日期组成的一个32位的值

BS_VolLab

0x2B

11

磁盘卷标，此域必须与根目录中11字节长的卷标一致。


FAT文件系统必须保证在根目录的卷标文件列改或是创建的同时，此域的内容能得到时的更新，当FAT卷没有卷标时，此域的内容为“NO NAME”

BS_FilSysType

0x36

8

以下的几种之一：“FAT12”，“FAT16”，“FAT32”


不少人错误的认为FAT文件系统的类型由此域来确认，他细点你就能发现此域并不是BPB的一部分，只是一个字符串而已，微软的操作系统并不使用此此域来确定FAT文件的类型，；因为它常常被写错或是根本就不存在。

下表为FAT32的内容











































































名称

offset（byte）

长度（byte）

描述

BPB_FATSz32

0x24

4

一个FAT表所占的扇区数，此域为FAT32特有，同时BPB_FATSz16必须为0

BPB_Flags

0x28

2

此域FAT32特有。


Bits0-3:不小于0的FAT（active FAT）数目，只有在镜像（mirrorig）禁止时才有效。


Bits 4-6: 保留


Bits 7： 0表示FAT实时镜像到所有的FAT表中


       1 表示只有一个活动的FAT表。这个表就是Bits0-3所指定的那个


Bits8-15： 保留

BPB_FSVer

0x2A

2

此域为FAT32特有，


高位为FAT32的主版本号，低位为次版本号，这个版本号是为了以后更高级的FAT版本考虑，假设当前的操作系统只能支持的FAT32版本号为0.0。那么该操作系统检测到此域不为0时，它便会忽略FAT卷，因为它的版本号比系统能支持的版式本要高

BPB_RootClus

0x2C

4

根目录所在第一个簇的簇号，通常该数值为2，但不是必须为2


磁盘工具在改变根目录位置时，必须想办法让磁盘上第一个非坏簇作为根目录的第一个簇（比如第2簇，除非它已经被标记为坏簇），这样的话，如果此域正好为0的话磁盘检测工具也能轻松的找到根目录所在簇的位置

BPB_FSIfo

0x30

2

保留区中FAT32卷FSINFO结构所占的扇区数，通常为1


在Backup Boot 中会有一个FSINFO的备份，但该备份只是更新其中的指针，也就是说无论是主引导记录还是备份引导记录都是指向同一个FSINFO结构

BPB__BkBootSec

0x32

2

如果不为0，表示在保留区中引导记录的备数据所占的扇区数，通常为6。同时不建议使用6以外的其他数值

BPB_Reserved

0x34

12

用于以后FAT扩展使用，对FAT32。此域用0填充

BS_DrvNum

0x40

1

与FAT12/16的定义相同，只不过两者位于启动扇区不同的位置而已

BS_Reserved1

0x41

1

与FAT12/16的定义相同，只不过两者位于启动扇区不同的位置而已

BS_BootSig

0x42

1

与FAT12/16的定义相同，只不过两者位于启动扇区不同的位置而已

BS_VolID

0x43

4

与FAT12/16的定义相同，只不过两者位于启动扇区不同的位置而已

BS_FilSysType

0x47

11

与FAT12/16的定义相同，只不过两者位于启动扇区不同的位置而已

BS_FilSysType

0x52

8

通常设置为“FAT32”，请参照FAT12/16此部分的陈述。

关于FAT启动扇区还有一点重要的说明，我们假设里面的内容是按字节排序的，那么扇区[510]的内容一定0x55，扇区[511]的内容一定是0xAA


很多FAT资数文档会把0xAA55说成是“启动扇区最后两字节的内容”，这样的说法是正确的，但仅仅适用于BPB_BytsPerSec值为512的情况。若BPB_BytsSec的值大于512，该标记的位置并没有改变，虽然在启动扇区的最后两个字节写0xAA55并没有问题。


  


五、           FAT类型识别


FAT的字类型（FAT12/16/32）只能通过FAT卷中的簇（Cluster）数来判定，没有其他的办法。


Cluster总数的计算：


RootDirSectors = (BPB_RootEntCnt*32) /BPB_BytsPerSec


DataSect = TotSec


– (BPB_RsvdSecCnt +(BPB_NumFATs * FATSz) + RootDirSectors)


CountofClusters = DataSec / BPB_SecPerClus


if(CountofClusters < 4085) {


/*卷类型是 FAT12 */


} else if(CountofClusters < 65525) {


/* 卷类型是FAT16 */


} else {


/* 卷类型是 FAT32 */


}


注意这里的簇数（count of Cluster）是指数据区所占簇的数量（the count of the data cluster），从簇2算起，而“最大可用簇数”（Maximun valid cluster number for the volume）是CountofClusters +1，“包括保留簇的簇数”（count of cluster including the two reserved cluster）则为CountofClusters +2。


根目录占据的Sector数：


RootDirSectors = (BPB_RootEntCnt*32) /BPB_BytsPerSec


数据区（Cluster 2）的起始Sector：


FirstDataSector = BPB_EsvdSecCnt


+ (BPB_NumFATs * FATSz)


+ RootDirSectors


给一个合法的簇号N，该簇的第一个扇区号由下式计算：


FirstSectorofCluster =((N -2) * BPB_SecPerClust)


+ FirstDataSecot;


因为BPB_SecPerClus总是2的整数次方，这意味着BPB_SecPerSlus的乘法运算可以通过移动来进行。


NOTE：这里所说的Sector号，指的是针对卷中包BPB的第一个扇区（DBR）的偏移量（DBR 设为Sector 0）。


 


六、           FAT各部分位置的计算


FAT文件系统学习_第7张图片


 


DBR_Base：从DPT中偏移8Bytes的地址读取4Bytes数据就可以直接看作是DBR所在的Sector。


RsvSectors = BPB_RsvdSecCnt。


FAT_Base = DBR_Base + RsvSectors


FATSize = BPB_NumFATs * FATSz


其中，FATSz = (FAT32?) BPB_FATSz32 : BPB_FATSz16


Root_Base：如果是FAT12/FAT16，则


    Root_Base = FAT_Base + FATSize


    如果是FAT32，则


    Root_Base = BPB_RootClus


RootSize ：如果是FAT32，则没有限制；否则


    RootSize =  (BPB_RootEntCnt*32) / BPB_BytsPerSec


Data_Base：仅对于FAT12/FAT16，


    Data_Base = Root_Base + RootSize


 


七、           FAT表结构


FAT表（File Alloacation Table）是一一对应于数据簇号的列表。


文件系统分配磁盘空间按簇来分配。因此，文件占有磁盘空间时，基本单位不是字节而是簇，即使某个文件只有一个字节，操作系统也会给它分配一个最小单元：即一个簇。为了可以将磁盘空间有序地分配给相应的文件，而读取文件的时候又可以从相应的地址读出文件，我们可以把数据区空间分成BPB_BytsPerSec*BPB_SecPerClus字节长的簇来管理，FAT表项的大小与FAT表的类型有关，FAT12的表项为12bit ，FAT16为16bit， 而FAT32则为32bit。对于大文件，需要分配多个簇。同一个文件的数据并不一定完整地存放在磁盘中一个连续地区域内，而往往会分若干段，像链子一样存放。这种存储方式称为文件的链式存储。为了实现文件的链式存储，文件系统必须准确地记录哪些簇已经被文件占用，还必须为每个已经占用的簇指明存储后继内空的下一个簇的簇号，对于文件的最后一簇，则要指明本簇无后继簇。这些都是由FAT表来保存的，FAT表的对应表项中记录着它所代表的簇的有关信息：诸如是空，是不是坏簇，是否是已经是某个文件的尾簇等。


以FAT16为例说明FAT的结构如下：









































表项

示例代码

描述

0

FFF8

磁盘标识字，必须为FFF8

1

FFFF

第一簇已经被占用

2

0003

0000h ：可用簇

3

0004

0002h - FFFEF ：已用簇，表项中存放文件下个簇的簇号

……

……

 

N

FFFF

FFFF0h - FFFF6 ：保留簇

N+1

0000

FFFF7h ：坏簇

……

……

FFFF8h - FFFFFh ：文件的最后一簇

 


FAT文件系统学习_第8张图片


  


八、           目录结构


目录所在的扇区，都是以32 Bytes划分为一个单位，每个单位称为一个目录项（Directory Entry），即每个目录项的长度都是32 Bytes。


FAT文件系统学习_第9张图片


 


FAT文件系统学习_第10张图片


日期格式：


·       Bits 0–4：日期，有效值为1-31。


·       Bits 5–8：月份，有效值为1–12。


·       Bits 9–15：1980后经过的年数有效值为0–127，可以表示的范围是1980–2107年.


时间格式：


·       Bits 0–4：秒，以2秒为一个单位，有效值为0–29，(实际表示0 – 58秒)。


·       Bits 5–10：分，有效值为0–59。


·       Bits 11–15：时，有效值为0–23。


有效的时间范围是00:00:00 - 23:59:58。


DIR_Name[0]：


文件名的第0 Byte（DIR_Name[0]）比较特殊，要专门提出来注意一下：


·       如果DIR_Name[0]等于0xE5，则表示该目录项是空的，它曾经被使用，但是已经被删除了，现在没有被任何文件或文件夹占用。


·       如果DIR_Name[0]等于0x00，则表示该目录项是空的，并且没有任何目录项在这之后了(这之后的所有项DIR_Name[0]值都会是0x00)。如果FAT系统程序看到某一项DIR_Name[0]的值为0x00，就不用再往下读取目录项了，因为它们全都是空的了。


·       如果DIR_Name[0]等于0x05，则实际上完全等效为0xE5。因为0xE5在日语字符集中用特殊应用，所以使用0x05代替0xE5，不管日语系统能否处理该想文件名，都不会造成将该项看成是空的项。


如下字符不能出现在DIR_Name中的任何位置上：


·       小于0x20的字符（0x05在DIR_Name[0]除外）


·       0x22, 0x2A, 0x2B, 0x2C, 0x2E, 0x2F, 0x3A, 0x3B, 0x3C, 0x3D, 0x3E, 0x3F, 0x5B, 0x5C, 0x5D, and 0x7C.


下面是一个FAT32的根目录：



00000000   54 45 53 54 34 20 20 20  54 58 54 20 18 1D 27 5D   TEST4   TXT ..']


00000010   6B 3B 6B 3B 00 00 28 5D  6B 3B 00 00 00 00 00 00   k;k;..(]k;......


00000020   54 45 53 54 35 20 20 20  54 58 54 20 18 32 51 5D   TEST5   TXT .2Q]


00000030   6B 3B 6B 3B 00 00 52 5D  6B 3B 00 00 00 00 00 00   k;k;..R]k;......


00000040   54 45 53 54 20 20 20 20  54 58 54 20 18 5F 8B 5A   TEST    TXT ._媄


00000050   6B 3B 6C 3B 00 00 EB 5B  6B 3B 07 00 00 08 00 00   k;l;..隱k;......


00000060   44 49 52 34 20 20 20 20  20 20 20 10 08 99 78 5D   DIR4       ..檟]


00000070   6B 3B 6B 3B 00 00 79 5D  6B 3B 0F 00 00 00 00 00   k;k;..y]k;......


00000080   44 49 52 35 20 20 20 20  20 20 20 10 08 0E BC 5D   DIR5       ...糫


00000090   6B 3B 6B 3B 00 00 BD 5D  6B 3B 10 00 00 00 00 00   k;k;..絔k;......


000000A0   54 45 53 54 32 20 20 20  54 58 54 20 18 2B 64 5B   TEST2   TXT .+d[


000000B0   6B 3B 6B 3B 00 00 D9 5B  6B 3B 05 00 00 04 00 00   k;k;..賉k;......


000000C0   44 49 52 36 20 20 20 20  20 20 20 10 08 89 CB 5D   DIR6       ..壦]


000000D0   6B 3B 6B 3B 00 00 CC 5D  6B 3B 11 00 00 00 00 00   k;k;..蘛k;......


000000E0   44 49 52 37 20 20 20 20  20 20 20 10 08 1F D5 5D   DIR7       ...誡


000000F0   6B 3B 6B 3B 00 00 D6 5D  6B 3B 12 00 00 00 00 00   k;k;..謁k;......


00000100   44 49 52 38 20 20 20 20  20 20 20 10 08 9D D8 5D   DIR8       ..澵]


00000110   6B 3B 6B 3B 00 00 D9 5D  6B 3B 13 00 00 00 00 00   k;k;..賋k;......


00000120   54 45 53 54 33 20 20 20  54 58 54 20 18 8B 24 5C   TEST3   TXT .?\


00000130   6B 3B 6B 3B 00 00 3C 5C  6B 3B 0B 00 00 02 00 00   k;k;..<\k;......


00000140   44 49 52 31 20 20 20 20  20 20 20 10 08 C6 11 5D   DIR1       ..?]


00000150   6B 3B 6C 3B 00 00 12 5D  6B 3B 0C 00 00 00 00 00   k;l;...]k;......


00000160   44 49 52 32 20 20 20 20  20 20 20 10 08 41 15 5D   DIR2       ..A.]


00000170   6B 3B 6B 3B 00 00 16 5D  6B 3B 0D 00 00 00 00 00   k;k;...]k;......


00000180   44 49 52 33 20 20 20 20  20 20 20 10 08 00 20 5D   DIR3       ... ]


00000190   6B 3B 6B 3B 00 00 20 5D  6B 3B 0E 00 00 00 00 00   k;k;.. ]k;......


000001A0   E5 49 52 39 20 20 20 20  20 20 20 10 08 33 EB 5D   錓R9       ..3隴


000001B0   6B 3B 6B 3B 00 00 EC 5D  6B 3B 14 00 00 02 00 00   k;k;..靅k;......


000001C0   E5 49 52 31 30 20 20 20  20 20 20 10 08 76 F0 5D   錓R10      ..v餧


000001D0   6B 3B 6B 3B 00 00 F1 5D  6B 3B 15 00 00 02 00 00   k;k;..馷k;......


000001E0   E5 49 52 31 31 20 20 20  20 20 20 10 08 2A F7 5D   錓R11      ..*鱙


000001F0   6B 3B 6B 3B 00 00 F8 5D  6B 3B 16 00 00 02 00 00   k;k;..鴀k;......



看第一项（最前面32 Bytes）



00000000   54 45 53 54 34 20 20 20  54 58 54 20 18 1D 27 5D   TEST4   TXT ..']


00000010   6B 3B 6B 3B 00 00 28 5D  6B 3B 00 00 00 00 00 00   k;k;..(]k;......


套入上表，偏移0x0A数据为0x20，是一个文件，文件名是TEST4.TXT，文件长度是0字节，空文件。


最后一项：



000001E0   E5 49 52 31 31 20 20 20  20 20 20 10 08 2A F7 5D   錓R11      ..*鱙


000001F0   6B 3B 6B 3B 00 00 F8 5D  6B 3B 16 00 00 02 00 00   k;k;..鴀k;......


第0 Byte为0xE5，表示该项已经被删除。


再看第11项：



00000140   44 49 52 31 20 20 20 20  20 20 20 10 08 C6 11 5D   DIR1       ..?]


00000150   6B 3B 6C 3B 00 00 12 5D  6B 3B 0C 00 00 00 00 00   k;l;...]k;......


偏移0x0A数据为0x10，是一个子目录（文件夹），名字是DIR1，起始簇号是0x0C。想要看到DIR1的内容，就要跳转到簇0x0C的位置。


下面是簇0x0C的第一个Sector内容：



00000000   2E 20 20 20 20 20 20 20  20 20 20 10 00 C6 11 5D   .          ..?]


00000010   6B 3B 6B 3B 00 00 12 5D  6B 3B 0C 00 00 00 00 00   k;k;...]k;......


00000020   2E 2E 20 20 20 20 20 20  20 20 20 10 00 C6 11 5D   ..         ..?]


00000030   6B 3B 6B 3B 00 00 12 5D  6B 3B 00 00 00 00 00 00   k;k;...]k;......


00000040   E5 74 00 00 00 FF FF FF  FF FF FF 0F 00 20 FF FF   錿...??????.. ??


00000050   FF FF FF FF FF FF FF FF  FF FF 00 00 FF FF FF FF   ??????????..????


00000060   E5 B0 65 FA 5E 28 00 59  00 29 00 0F 00 20 20 00   灏e鷁(.Y.)...  .


00000070   87 65 2C 67 87 65 63 68  2E 00 00 00 74 00 78 00   噀,g噀ch....t.x.


00000080   E5 C2 BD A8 28 59 7E 31  54 58 54 20 00 22 2E 4F   迓建(Y~1TXT .".O


00000090   6C 3B 6C 3B 00 00 2F 4F  6C 3B 00 00 00 00 00 00   l;l;../Ol;......


000000A0   E5 31 46 31 20 20 20 20  54 58 54 20 18 22 2E 4F   ?F1    TXT .".O


000000B0   6C 3B 6C 3B 00 00 51 4F  6C 3B 17 00 00 02 00 00   l;l;..QOl;......


000000C0   42 74 00 78 00 74 00 00  00 FF FF 0F 00 52 FF FF   Bt.x.t...??..R??


000000D0   FF FF FF FF FF FF FF FF  FF FF 00 00 FF FF FF FF   ??????????..????


000000E0   01 73 00 75 00 62 00 64  00 69 00 0F 00 52 72 00   .s.u.b.d.i...Rr.


000000F0   31 00 66 00 69 00 6C 00  65 00 00 00 31 00 2E 00   1.f.i.l.e...1...


00000100   53 55 42 44 49 52 7E 31  54 58 54 20 00 22 2E 4F   SUBDIR~1TXT .".O


00000110   6C 3B 6D 3B 00 00 E9 84  6D 3B 14 00 00 0E 00 00   l;m;..閯m;......


00000120   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000130   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000140   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000150   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000160   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000170   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000180   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000190   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001A0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001B0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001C0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001D0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001E0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001F0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


第1项：



00000000   2E 20 20 20 20 20 20 20  20 20 20 10 00 C6 11 5D   .          ..?]


00000010   6B 3B 6B 3B 00 00 12 5D  6B 3B 0C 00 00 00 00 00   k;k;...]k;......


偏移0x0A为0x10，名字为0x2E(“.”)，表示当前目录。


第2项：



00000020   2E 2E 20 20 20 20 20 20  20 20 20 10 00 C6 11 5D   ..         ..?]


00000030   6B 3B 6B 3B 00 00 12 5D  6B 3B 00 00 00 00 00 00   k;k;...]k;......


偏移0x0A为0x10，名字为0x2E 0x2E(“..”)，表示上一级目录。



00000100   53 55 42 44 49 52 7E 31  54 58 54 20 00 22 2E 4F   SUBDIR~1TXT .".O


00000110   6C 3B 6D 3B 00 00 E9 84  6D 3B 14 00 00 0E 00 00   l;m;..閯m;......


偏移0x0A为0x20，是一个文件，名字为“SUBDIR~1.TXT”，文件长度为0x00000E00，文件起始位置在簇0x00000014。


为了读取该文件，还需要参照FAT得到它的簇链。首先要解决一个问题，就是怎么知道一个簇在FAT表中的位置？


给定一个簇号N，确定它在表中的位置（下面是以FAT16/FAT32为例，FAT12稍微复杂些）：


在FAT表中的Sector号为：N/(BPB_BytsPerSec/fact)，如果是FAT16则fact取2，如果是FAT32则fact取4。


在Sector内的偏移地址为：N%(BPB_BytsPerSec/fact)，即N除以(BPB_BytsPerSec/fact)取余数。


因此，簇0x00000014在FAT表中的Sector为0x14/(512/4)=0，Sector内偏移为0x14%(512/4)=0x50


下面是FAT1的第0个Sector：



00000000   F8 FF FF FF FF FF FF FF  03 00 00 00 FF FF FF 0F   ???????....???.


00000010   00 00 00 00 06 00 00 00  FF FF FF 0F 08 00 00 00   ........???.....


00000020   09 00 00 00 0A 00 00 00  FF FF FF 0F FF FF FF 0F   ........???.???.


00000030   FF FF FF 0F FF FF FF 0F  FF FF FF 0F FF FF FF 0F   ???.???.???.???.


00000040   FF FF FF 0F FF FF FF 0F  FF FF FF 0F FF FF FF 0F   ???.???.???.???.


00000050   15 00 00 00 16 00 00 00  17 00 00 00 18 00 00 00   ................


00000060   19 00 00 00 1A 00 00 00  FF FF FF 0F 00 00 00 00   ........???.....


00000070   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000080   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000090   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000000A0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000000B0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000000C0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000000D0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000000E0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000000F0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000100   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000110   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000120   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000130   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000140   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000150   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000160   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000170   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000180   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


00000190   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001A0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001B0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001C0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001D0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001E0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


000001F0   00 00 00 00 00 00 00 00  00 00 00 00 00 00 00 00   ................


FAT32表每簇占用4 Bytes，从Sector内偏移地址50读取4 Bytes数据为0x15，表示之后的数据占用簇0x15，簇0x15在Sector内偏移地址为0x54，从地址0x54读取4 Bytes数据为0x16，依次类推，最后在偏移地址0x68读取4 Bytes数据为0x0FFFFFFF，表示文件在该簇就结束了。所以该文件占用的簇号依次为0x14，0x15，0x16，0x17，0x18，0x19和0x20。


 

九、           长文件名


长文件名是在原有的FAT系统上引入的，在只支持短文件名的系统上，长文件名就像是不存在一样。为了达到这个目标，长文件名通过在原有的目录项中引入新的属性字（Attribute）得以实现。


ATTR_LONG_NAME  = ATTR_READ_ONLY |
ATTR_HIDDEN |
ATTR_SYSTEM |
ATTR_VOLUME_ID


判断一个目录项是否为长文件名，要通过下面MASK实现：


ATTR_LONG_NAME_MASK = ATTR_READ_ONLY |
ATTR_HIDDEN |
ATTR_SYSTEM |
ATTR_VOLUME_ID |
ATTR_DIRECTORY |
ATTR_ARCHIVE


长文件名目录项数据结构如下：

















































Name

Offset


(byte)

Size


(bytes)

Description

LDIR_Ord

0x00

1

该项在这组长文件名中的序号。


如果第6 bit为1（Mask with 0x40），说明这是该组长文件名的最后一项。每一组有效的长文件名都必须有这个标志位。

LDIR_Name1

0x01

10

长文件名的第1-5个字符

LDIR_Attr

0x0B

1

属性字 – 必须为0x0F（ATTR_LONG_NAME）

LDIR_Type

0x0C

1

如果是0，则表示这个目录项是长文件名的一部分。


非0数值为保留设置。

LDIR_Chksum

0x0D

1

对应的短文件名校验和（Checksum）

LDIR_Name2

0x0E

12

长文件名的第6-11个字符

LDIR_FstClusLO

0x1A

2

Must be ZERO. This is an artifact of the FAT "first cluster" and must be zero for compatibility with existing disk utilities.  It's meaningless in the context of a long dir entry.

LDIR_Name3

0x1C

4

长文件名的第12-13 个字符

长文件名字符采用Unicode编码。


Checksum算法，用C语言实现如下：


//------------------------------------------------------------------------


    //  ChkSum()
    //  Returns an unsigned byte checksum computed on an unsigned byte


    //  array.  The array must be 11 bytes long and is assumed to contain


    //  a name stored in the format of a MS-DOS directory entry.


    //  Passed: pFcbName    Pointer to an unsigned byte array assumed to be


//                          11 bytes long.


//  Returns: Sum         An 8-bit unsigned checksum of the array pointed


//                           to by pFcbName.


    //------------------------------------------------------------------------


    unsigned char ChkSum (unsigned char *pFcbName)
    {
        short FcbNameLen;
        unsigned char Sum;

        Sum = 0;
        for (FcbNameLen=11; FcbNameLen!=0; FcbNameLen--) {
            // NOTE: The operation is an unsigned char rotate right
            Sum = ((Sum & 1) ? 0x80 : 0) + (Sum >> 1) + *pFcbName++;
        }
        return (Sum);
    }


 


下面是一组长文件名目录项。



00799640   43 70 00 71 00 72 00 73  00 74 00 0F 00 52 2E 00   Cp.q.r.s.t...R..


00799650   74 00 78 00 74 00 00 00  FF FF 00 00 FF FF FF FF   t.x.t...??..????


00799660   02 63 00 64 00 65 00 66  00 67 00 0F 00 52 68 00   .c.d.e.f.g...Rh.


00799670   69 00 67 00 6B 00 6C 00  6D 00 00 00 6E 00 6F 00   i.g.k.l.m...n.o.


00799680   01 73 00 75 00 62 00 64  00 69 00 0F 00 52 72 00   .s.u.b.d.i...Rr.


00799690   66 00 69 00 6C 00 65 00  5F 00 00 00 61 00 62 00   f.i.l.e._...a.b.


007996A0   53 55 42 44 49 52 7E 31  54 58 54 20 00 22 2E 4F   SUBDIR~1TXT .".O


007996B0   6C 3B 71 3B 00 00 E9 84  6D 3B 14 00 00 0E 00 00   l;q;..閯m;......


可以看出，长文件名为“subdirfile_abcdefghigklmnopqrst.txt”，对应的短文件名为“SUBDIR~1.TXT”。


下面是《Microsoft Extensible Firmware Initiative FAT32 File System Specification—version1.03》中给出的示例：


假设创建一个名为“The quick brown.fox”的文件，系统将为它建立如下的目录项：


FAT文件系统学习_第11张图片



参考资料


l         Microsoft Extensible Firmware Initiative FAT32 File System Specification--version1.03


l         FAT文件系统原理--http://www.sjhf.net

你可能感兴趣的:(FAT文件系统学习)

  • WPF中的ComboBox控件几种数据绑定的方式 互联网打工人no1 wpfc#
    一、用字典给ItemsSource赋值（此绑定用的地方很多，建议熟练掌握）在XMAL中：在CS文件中privatevoidBindData(){DictionarydicItem=newDictionary();dicItem.add(1,"北京");dicItem.add(2,"上海");dicItem.add(3,"广州");cmb_list.ItemsSource=dicItem;cmb_l
  • 将cmd中命令输出保存为txt文本文件 落难Coder Windowscmdwindow
    最近深度学习本地的训练中我们常常要在命令行中运行自己的代码，无可厚非，我们有必要保存我们的炼丹结果，但是复制命令行输出到txt是非常麻烦的，其实Windows下的命令行为我们提供了相应的操作。其基本的调用格式就是：运行指令>输出到的文件名称或者具体保存路径测试下，我打开cmd并且ping一下百度：pingwww.baidu.com>./data.txt看下相同目录下data.txt的输出：如果你再
  • 下载github patch到本地 小米人er 我的博客gitpatch
    以下是几种从GitHub上下载以.patch结尾的补丁文件的方法：通过浏览器直接下载打开包含该.patch文件的GitHub仓库。在仓库的文件列表中找到对应的.patch文件。点击该文件，浏览器会显示文件的内容，在页面的右上角通常会有一个“Raw”按钮，点击它可以获取原始文件内容。然后在浏览器中使用快捷键（如Ctrl+S或者Command+S）将原始文件保存到本地，选择保存的文件名并确保后缀为.p
  • 使用 FinalShell 进行远程连接（ssh 远程连接 Linux 服务器） 编程经验分享 开发工具服务器sshlinux
    目录前言基本使用教程新建远程连接连接主机自定义命令路由追踪前言后端开发，必然需要和服务器打交道，部署应用，排查问题，查看运行日志等等。一般服务器都是集中部署在机房中，也有一些直接是云服务器，总而言之，程序员不可能直接和服务器直接操作，一般都是通过ssh连接来登录服务器。刚接触远程连接时，使用的是XSHELL来远程连接服务器，连接上就能够操作远程服务器了，但是仅用XSHELL并没有上传下载文件的功能
  • 【目标检测数据集】卡车数据集1073张VOC+YOLO格式 熬夜写代码的平头哥∰ 目标检测YOLO人工智能
    数据集格式：PascalVOC格式+YOLO格式(不包含分割路径的txt文件，仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件)图片数量(jpg文件个数)：1073标注数量(xml文件个数)：1073标注数量(txt文件个数)：1073标注类别数：1标注类别名称:["truck"]每个类别标注的框数：truck框数=1120总框数：1120使用标注工具：labelImg标注
  • webpack图片等资源的处理 dmengmeng
    需要的loaderfile-loader（让我们可以引入这些资源文件）url-loader（其实是file-loader的二次封装）img-loader（处理图片所需要的）在没有使用任何处理图片的loader之前，比如说css中用到了背景图片，那么最后打包会报错的，因为他没办法处理图片。其实你只想能够使用图片的话。只加一个file-loader就可以，打开网页能准确看到图片。{test:/\.(p
  • 番茄西红柿叶子病害分类数据集12882张11类别 futureflsl 数据集分类数据挖掘人工智能
    数据集类型：图像分类用，不可用于目标检测无标注文件数据集格式：仅仅包含jpg图片，每个类别文件夹下面存放着对应图片图片数量(jpg文件个数)：12882分类类别数：11类别名称:["Bacterial_Spot_Bacteria","Early_Blight_Fungus","Healthy","Late_Blight_Water_Mold","Leaf_Mold_Fungus","Powdery
  • 钢筋长度超限检测检数据集VOC+YOLO格式215张1类别 futureflsl 数据集YOLO深度学习机器学习
    数据集格式：PascalVOC格式+YOLO格式(不包含分割路径的txt文件，仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件)图片数量(jpg文件个数)：215标注数量(xml文件个数)：215标注数量(txt文件个数)：215标注类别数：1标注类别名称:["iron"]每个类别标注的框数：iron框数=215总框数：215使用标注工具：labelImg标注规则：对类别进
  • 【华为OD技术面试真题 - 技术面】- python八股文真题题库（4) 算法大师 华为od面试python
    华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选**1.Python中的`with`**用途和功能自动资源管理示例：文件操作上下文管理协议示例代码工作流程解析优点2.\_\_new\_\_和**\_\_init\_\_**区别__new____init__区别总结3.**切片（Slicing）操作**基本切片语法
  • 第六集如何安装CentOS7.0，3分钟学会centos7安装教程 date分享
    从光盘引导系统按回车键继续进入引导程序安装界面，选择语言这里选择简体中文版点击继续选择桌面安装下面给系统分区选择磁盘，点击完成选择基本分区，点击加号swap分区,大小填内存的两倍在选择根分区，使用所有可用的磁盘空间选择文件系统ext4点击完成，点击开始安装设置root密码，点击完成设置普通用户和密码，点击完成整个过程持续八分钟左右根据个人配置不同，时间长短不同好，现在点击重启系统进入重启状态点击本
  • ARM驱动学习之基础小知识 JT灬新一 ARM嵌入式arm开发学习
    ARM驱动学习之基础小知识•sch原理图工程师工作内容–方案–元器件选型–采购（能不能买到，价格）–原理图（涉及到稳定性）•layout画板工程师–layout（封装、布局，布线，log）（涉及到稳定性）–焊接的一部分工作（调试阶段板子的焊接）•驱动工程师–驱动，原理图，layout三部分的交集容易发生矛盾•PCB研发流程介绍–方案，原理图(网表)–layout工程师（gerber文件）–PCB板
  • ARM驱动学习之5 LEDS驱动 JT灬新一 嵌入式C底层arm开发学习单片机
    ARM驱动学习之5LEDS驱动知识点：•linuxGPIO申请函数和赋值函数–gpio_request–gpio_set_value•三星平台配置GPIO函数–s3c_gpio_cfgpin•GPIO配置输出模式的宏变量–S3C_GPIO_OUTPUT注意点：DRIVER_NAME和DEVICE_NAME匹配。实现步骤：1.加入需要的头文件：//Linux平台的gpio头文件#include//三
  • docker igotyback eureka云原生
    Docker容器的文件系统是隔离的，但是可以通过挂载卷（Volumes）或绑定挂载（BindMounts）将宿主机的文件系统目录映射到容器内部。要查看Docker容器的映射路径，可以使用以下方法：查看容器配置：使用dockerinspect命令可以查看容器的详细配置信息，包括挂载的卷。例如：bashdockerinspect在输出的JSON格式中，查找"Mounts"部分，这里会列出所有的挂载信息
  • 【Git】常见命令(仅笔记) 好想有猫猫 GitLinux学习笔记git笔记elasticsearchlinuxc++
    文章目录创建/初始化本地仓库添加本地仓库配置项提交文件查看仓库状态回退仓库查看日志分支删除文件暂存工作区代码远程仓库使用`.gitigore`文件让git不追踪一些文件标签创建/初始化本地仓库gitinit添加本地仓库配置项gitconfig-l#以列表形式显示配置项gitconfiguser.name"ljh"#配置user.namegitconfiguser.email"[email protected]
  • 在Ubuntu中编译含有JSON的文件出现报错 芝麻糊76 Linuxkill_buglinuxubuntujson
    在ubuntu中进行JSON相关学习的时候，我发现了一些小问题，决定与大家进行分享，减少踩坑时候出现不必要的时间耗费截取部分含有JSON部分的代码进行展示char*str="{\"title\":\"JSONExample\",\"author\":{\"name\":\"JohnDoe\",\"age\":35,\"isVerified\":true},\"tags\":[\"json\",\"
  • Linux MariaDB使用OpenSSL安装SSL证书 Meta39 MySQLOracleMariaDBLinuxWindowsssllinuxmariadb
    进入到证书存放目录，批量删除.pem证书警告：确保已经进入到证书存放目录find.-typef-iname\*.pem-delete查看是否安装OpenSSLopensslversion没有则安装yuminstallopensslopenssl-devel开启SSL编辑/etc/my.cnf文件（没有的话就创建，但是要注意，在/etc/my.cnf.d/server.cnf配置了datadir的，
  • openssl+keepalived安装部署 _小亦_ 项目部署keepalivedopenssl
    文章目录OpenSSL安装下载地址编译安装修改系统配置版本Keepalived安装下载地址安装遇到问题安装完成配置文件keepalived运行检查运行状态查看系统日志修改服务service重新加载systemd检查配置文件语法错误OpenSSL安装下载地址考虑到后面设备可能没法连接到外网，所以采用安装包的方式进行部署，下载地址：https://www.openssl.org/source/old/
  • Linux sh命令 fengyehongWorld Linuxlinux
    目录一.基本语法二.选项2.1-c字符串中读取内容，并执行2.1.1基本用法2.1.2获取当前目录下失效的超链接2.2-x每个命令执行之前，将其打印出来2.3结合Here文档使用一.基本语法⏹Linux和Unix系统中用于执行shell脚本或运行命令的命令。sh[选项][脚本文件][参数...]⏹选项-c：从字符串中读取内容，并执行。-x：在每个命令执行之前，将其打印出来。-s：从标准流中读取内容
  • Linux vi常用命令 fengyehongWorld Linuxlinux
    参考资料viコマンド（vimコマンド）リファレンス目录一.保存系命令二.删除系命令三.移动系命令四.复制粘贴系命令一.保存系命令⏹保存并退出:wq⏹强制保存并退出:wq!⏹退出(文件未编辑):q⏹强制退出(忽略已编辑内容):q!⏹另存为:w新文件名二.删除系命令⏹删除当前行dd⏹清空整个文档gg：移动到文档顶部dG：删除到最后一行ggdG三.移动系命令⏹移动到文档顶部gg⏹移动到文档底部#方式1G
  • spring如何整合druid连接池？ 惜.己 springspringjunit数据库javaidea后端xml
    目录spring整合druid连接池1.新建maven项目2.新建mavenModule3.导入相关依赖4.配置log4j2.xml5.配置druid.xml1)xml中如何引入properties2)下面是配置文件6.准备jdbc.propertiesJDBC配置项解释7.配置druid8.测试spring整合druid连接池1.新建maven项目打开IDE（比如IntelliJIDEA,Ecl
  • Java：爬虫框架 dingcho Javajava爬虫
    一、ApacheNutch2【参考地址】Nutch是一个开源Java实现的搜索引擎。它提供了我们运行自己的搜索引擎所需的全部工具。包括全文搜索和Web爬虫。Nutch致力于让每个人能很容易,同时花费很少就可以配置世界一流的Web搜索引擎.为了完成这一宏伟的目标,Nutch必须能够做到:每个月取几十亿网页为这些网页维护一个索引对索引文件进行每秒上千次的搜索提供高质量的搜索结果简单来说Nutch支持分
  • python tif转png Python与遥感 python开发语言
    importosfromosgeoimportgdalimportnumpyasnpfromPILimportImage#提取432三波段fromspectralimport*#输入文件夹路径defget_img(dataset_img):width=dataset_img.RasterXSize#获取行列数height=dataset_img.RasterYSizebands=dataset_i
  • python批量读取tiff文件_Python Pillow批量转换tif格式到jpg weixin_39557797
    最近因为想要整下网站的壁纸，从网站下载了别人整理好的合集压缩包，解压之后，却发现里面的文件都是tif的，tif格式网站和电脑都不认的，根本不能作壁纸。这时候，就需要转换图片格式了，首先我找了几款转换格式的软件，发现效果都不好，要不是不支持tif格式，要不就是转换出来的图片糊的不行。最终，还是决定用Python的Pillow库来写一个脚本，完成这个任务。下面是整个的小脚本----importosim
  • 如何用matlab灵活控制feko的求解 NingrLi matlab开发语言
    https://bbs.rfeda.cn/read.php?tid=3778Feko中的模型和求解设置等都可以通过editfeko进行设置，其文件存储为.pre文件，该文件可以用文本打开，因此，我们可以通过VB、VC、matlab等工具对.pre文件进行读写操作，以达到更灵活的使用feko。同样，对于.out文件，我们也可以进行读操作。熟练使用对.pre文件和.out文件的操作后，我们可以方便的计
  • 光盘文件系统 (iso9660) 格式解析 穷人小水滴 光盘文件系统iso9660denoGNU/Linuxjavascript
    越简单的系统,越可靠,越不容易出问题.光盘文件系统(iso9660)十分简单,只需不到200行代码,即可实现定位读取其中的文件.参考资料:https://wiki.osdev.org/ISO_9660相关文章:《光盘防水嘛?DVD+R刻录光盘泡水实验》https://blog.csdn.net/secext2022/article/details/140583910《光驱的内部结构及日常使用》ht
  • react-intl——react国际化使用方案 苹果酱0567 面试题汇总与解析java开发语言中间件springboot后端
    国际化介绍i18n：internationalization国家化简称，首字母+首尾字母间隔的字母个数+尾字母，类似的还有k8s(Kubernetes)React-intl是React中最受欢迎的库。使用步骤安装#usenpmnpminstallreact-intl-D#useyarn项目入口文件配置//index.tsximportReactfrom"react";importReactDOMf
  • Python多线程实现大规模数据集高效转移 sand&wich 网络python服务器
    背景在处理大规模数据集时，通常需要在不同存储设备、不同服务器或文件夹之间高效地传输数据。如果采用单线程传输方式，当数据量非常大时，整个过程会非常耗时。因此，通过多线程并行处理可以大幅提升数据传输效率。本文将分享一个基于Python多线程实现的高效数据传输工具，通过遍历源文件夹中的所有文件，将它们移动到目标文件夹。工具和库这个数据集转移工具主要依赖于以下Python标准库：os：用于文件系统操作，如
  • Python实现下载当前年份的谷歌影像 sand&wich python开发语言
    在GIS项目和地图应用中，获取最新的地理影像数据是非常重要的。本文将介绍如何使用Python代码从Google地图自动下载当前年份的影像数据，并将其保存为高分辨率的TIFF格式文件。这个过程涉及地理坐标转换、多线程下载和图像处理。关键功能该脚本的核心功能包括：坐标转换：支持WGS-84与WebMercator投影之间转换，以及处理中国GCJ-02偏移。自动化下载：多线程下载地图瓦片，提高效率。图像
  • Python实现TIFF 文件转换为 PNG 和 JPG 格式 sand&wich python开发语言
    在日常的图像处理工作中，可能会遇到需要将TIFF格式的图像转换为其他格式的情况，例如PNG和JPG。下面，本文将介绍如何使用Python和GDAL库实现这一功能。准备工作在开始之前，请确保已经安装了必要的库：GDAL（GeospatialDataAbstractionLibrary）可以使用以下命令安装GDAL：pipinstallgdal代码实现以下是一个将TIFF文件转换为PNG文件的示例代码
  • 计算机网络八股总结 Petrichorzncu 八股总结计算机网络笔记
    这里写目录标题网络模型划分（五层和七层）及每一层的功能五层网络模型七层网络模型（OSI模型）==三次握手和四次挥手具体过程及原因==三次握手四次挥手TCP/IP协议组成==UDP协议与TCP/IP协议的区别==Http协议相关知识网络地址，子网掩码等相关计算网络模型划分（五层和七层）及每一层的功能五层网络模型应用层：负责处理网络应用程序，如电子邮件、文件传输和网页浏览。主要协议包括HTTP、FTP
  • 设计模式介绍 tntxia 设计模式
    设计模式来源于土木工程师 克里斯托弗 亚历山大（http://en.wikipedia.org/wiki/Christopher_Alexander）的早期作品。他经常发表一些作品，内容是总结他在解决设计问题方面的经验，以及这些知识与城市和建筑模式之间有何关联。有一天，亚历山大突然发现，重复使用这些模式可以让某些设计构造取得我们期望的最佳效果。 亚历山大与萨拉-石川佳纯和穆雷 西乐弗斯坦合作
  • android高级组件使用(一) 百合不是茶 androidRatingBarSpinner
    1、自动完成文本框（AutoCompleteTextView） AutoCompleteTextView从EditText派生出来，实际上也是一个文本编辑框，但它比普通编辑框多一个功能：当用户输入一个字符后，自动完成文本框会显示一个下拉菜单，供用户从中选择，当用户选择某个菜单项之后，AutoCompleteTextView按用户选择自动填写该文本框。 使用AutoCompleteTex
  • [网络与通讯]路由器市场大有潜力可挖掘 comsci 网络
              如果国内的电子厂商和计算机设备厂商觉得手机市场已经有点饱和了,那么可以考虑一下交换机和路由器市场的进入问题.....        这方面的技术和知识,目前处在一个开放型的状态,有利于各类小型电子企业进入  &nbs
  • 自写简单Redis内存统计shell 商人shang Linux shell统计Redis内存
    #!/bin/bash address="192.168.150.128:6666,192.168.150.128:6666" hosts=(${address//,/ }) sfile="staticts.log" for hostitem in ${hosts[@]} do ipport=(${hostitem
  • 单例模式(饿汉 vs懒汉) oloz 单例模式
    package 单例模式; /* * 应用场景:保证在整个应用之中某个对象的实例只有一个 * 单例模式种的《 懒汉模式》 * */ public class Singleton { //01 将构造方法私有化，外界就无法用new Singleton()的方式获得实例 private Singleton(){}; //02 申明类得唯一实例 priva
  • springMvc json支持 杨白白 json springmvc
    1.Spring mvc处理json需要使用jackson的类库，因此需要先引入jackson包 2在spring mvc中解析输入为json格式的数据:使用@RequestBody来设置输入 @RequestMapping("helloJson") public @ResponseBody JsonTest helloJson() {
  • android播放，掃描添加本地音頻文件 小桔子
            最近幾乎沒有什麽事情，繼續鼓搗我的小東西。想在項目中加入一個簡易的音樂播放器功能，就像華為p6桌面上那麼大小的音樂播放器。用過天天動聽或者QQ音樂播放器的人都知道，可已通過本地掃描添加歌曲。不知道他們是怎麼實現的，我覺得應該掃描設備上的所有文件，過濾出音頻文件，每個文件實例化為一個實體，記錄文件名、路徑、歌手、類型、大小等信息。具體算法思想，
  • oracle常用命令 aichenglong oracledba常用命令
    1 创建临时表空间 create temporary tablespace user_temp  tempfile 'D:\oracle\oradata\Oracle9i\user_temp.dbf' size 50m  autoextend on  next 50m maxsize 20480m  extent management local
  • 25个Eclipse插件 AILIKES eclipse插件
    提高代码质量的插件1. FindBugsFindBugs可以帮你找到Java代码中的bug，它使用Lesser GNU Public License的自由软件许可。2. CheckstyleCheckstyle插件可以集成到Eclipse IDE中去，能确保Java代码遵循标准代码样式。3. ECLemmaECLemma是一款拥有Eclipse Public License许可的免费工具，它提供了
  • Spring MVC拦截器+注解方式实现防止表单重复提交 baalwolf spring mvc
    原理：在新建页面中Session保存token随机码，当保存时验证，通过后删除，当再次点击保存时由于服务器端的Session中已经不存在了，所有无法验证通过。   1.新建注解：   ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
  • 《Javascript高级程序设计(第3版)》闭包理解 bijian1013 JavaScript
    “闭包是指有权访问另一个函数作用域中的变量的函数。”--《Javascript高级程序设计(第3版)》         看以下代码： <script type="text/javascript"> function outer() { var i = 10; return f
  • AngularJS Module类的方法 bijian1013 JavaScriptAngularJSModule
            AngularJS中的Module类负责定义应用如何启动，它还可以通过声明的方式定义应用中的各个片段。我们来看看它是如何实现这些功能的。 一.Main方法在哪里         如果你是从Java或者Python编程语言转过来的，那么你可能很想知道AngularJS里面的main方法在哪里？这个把所
  • [Maven学习笔记七]Maven插件和目标 bit1129 maven插件
    插件(plugin)和目标(goal) Maven，就其本质而言，是一个插件执行框架，Maven的每个目标的执行逻辑都是由插件来完成的，一个插件可以有1个或者几个目标，比如maven-compiler-plugin插件包含compile和testCompile，即maven-compiler-plugin提供了源代码编译和测试源代码编译的两个目标   使用插件和目标使得我们可以干预
  • 【Hadoop八】Yarn的资源调度策略 bit1129 hadoop
    1. Hadoop的三种调度策略 Hadoop提供了3中作业调用的策略， FIFO Scheduler Fair Scheduler Capacity Scheduler 以上三种调度算法，在Hadoop MR1中就引入了，在Yarn中对它们进行了改进和完善.Fair和Capacity Scheduler用于多用户共享的资源调度   2. 多用户资源共享的调度
  • Nginx使用Linux内存加速静态文件访问 ronin47
    Nginx是一个非常出色的静态资源web服务器。如果你嫌它还不够快，可以把放在磁盘中的文件，映射到内存中，减少高并发下的磁盘IO。 先做几个假设。nginx.conf中所配置站点的路径是/home/wwwroot/res，站点所对应文件原始存储路径：/opt/web/res shell脚本非常简单，思路就是拷贝资源文件到内存中，然后在把网站的静态文件链接指向到内存中即可。具体如下：
  • 关于Unity3D中的Shader的知识 brotherlamp unityunity资料unity教程unity视频unity自学
    首先先解释下Unity3D的Shader，Unity里面的Shaders是使用一种叫ShaderLab的语言编写的，它同微软的FX文件或者NVIDIA的CgFX有些类似。传统意义上的vertex shader和pixel shader还是使用标准的Cg/HLSL 编程语言编写的。因此Unity文档里面的Shader，都是指用ShaderLab编写的代码，然后我们来看下Unity3D自带的60多个S
  • CopyOnWriteArrayList vs ArrayList bylijinnan java
    package com.ljn.base; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.concurrent.CopyOnWriteArrayList; /** * 总述： * 1.ArrayListi不是线程安全的，CopyO
  • 内存中栈和堆的区别 chicony 内存
    1、内存分配方面：     堆：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。     栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中
  • 回答一位网友对Scala的提问 chenchao051 scalamap
    本来准备在私信里直接回复了，但是发现不太方便，就简要回答在这里。 问题 写道 对于scala的简洁十分佩服，但又觉得比较晦涩，例如一例，Map("a" -> List(11,111)).flatMap(_._2)，可否说下最后那个函数做了什么，真正在开发的时候也会如此简洁？谢谢    先回答一点，在实际使用中，Scala毫无疑问就是这么简单。
  • mysql 取每组前几条记录 daizj mysql分组最大值最小值每组三条记录
    一、对分组的记录取前N条记录：例如：取每组的前3条最大的记录 1.用子查询： SELECT * FROM tableName a  WHERE 3> (SELECT COUNT(*) FROM  tableName b WHERE b.id=a.id AND b.cnt>a. cnt) ORDER BY a.id,a.account DE
  • HTTP深入浅出 http请求 dcj3sjt126com http
      HTTP(HyperText Transfer Protocol)是一套计算机通过网络进行通信的规则。计算机专家设计出HTTP，使HTTP客户（如Web浏览器）能够从HTTP服务器(Web服务器)请求信息和服务，HTTP目前协议的版本是1.1.HTTP是一种无状态的协议，无状态是指Web浏览器和Web服务器之间不需要建立持久的连接，这意味着当一个客户端向服务器端发出请求，然后We
  • 判断MySQL记录是否存在方法比较 dcj3sjt126com mysql
    把数据写入到数据库的时，常常会碰到先要检测要插入的记录是否存在，然后决定是否要写入。 　　我这里总结了判断记录是否存在的常用方法： 　　sql语句： select   count ( * )  from  tablename; 　　然后读取count(*)的值判断记录是否存在。对于这种方法性能上有些浪费，我们只是想判断记录记录是否存在，没有必要全部都查出来。
  • 对HTML XML的一点认识 e200702084 htmlxml
    感谢http://www.w3school.com.cn提供的资料 HTML 文档中的每个成分都是一个节点。 节点 根据 DOM，HTML 文档中的每个成分都是一个节点。 DOM 是这样规定的： 整个文档是一个文档节点 每个 HTML 标签是一个元素节点 包含在 HTML 元素中的文本是文本节点 每一个 HTML 属性是一个属性节点 注释属于注释节点 Node 层次
  • jquery分页插件 genaiwei jqueryWeb前端分页插件
    //jquery页码控件// 创建一个闭包    (function($) {      // 插件的定义      $.fn.pageTool = function(options) {        var totalPa
  • Mybatis与Ibatis对照入门于学习 Josh_Persistence mybatisibatis区别联系
    一、为什么使用IBatis/Mybatis         对于从事 Java EE 的开发人员来说，iBatis 是一个再熟悉不过的持久层框架了，在 Hibernate、JPA 这样的一站式对象 / 关系映射（O/R Mapping）解决方案盛行之前，iBaits 基本是持久层框架的不二选择。即使在持久层框架层出不穷的今天，iBatis 凭借着易学易用、
  • C中怎样合理决定使用那种整数类型？ 秋风扫落叶 c数据类型
    如果需要大数值(大于32767或小于32767), 使用long 型。 否则, 如果空间很重要 (如有大数组或很多结构), 使用 short 型。 除此之外, 就使用 int 型。 如果严格定义的溢出特征很重要而负值无关紧要, 或者你希望在操作二进制位和字节时避免符号扩展的问题, 请使用对应的无符号类型。 但是, 要注意在表达式中混用有符号和无符号值的情况。    &nbs
  • maven问题 zhb8015 maven问题
      问题1： Eclipse 中 新建maven项目 无法添加src/main/java 问题    eclipse创建maevn web项目，在选择maven_archetype_web原型后，默认只有src/main/resources这个Source Floder。     按照maven目录结构，添加src/main/ja
  • (二)androidpn-server tomcat版源码解析之--push消息处理 spjich javaandrodipn推送
    在 (一)androidpn-server tomcat版源码解析之--项目启动这篇中，已经描述了整个推送服务器的启动过程，并且把握到了消息的入口即XmppIoHandler这个类，今天我将继续往下分析下面的核心代码，主要分为3大块，链接创建，消息的发送，链接关闭。 先贴一段XmppIoHandler的部分代码 /** * Invoked from an I/O proc
  • 用js中的formData类型解决ajax提交表单时文件不能被serialize方法序列化的问题 中华好儿孙 JavaScriptAjaxWeb上传文件FormData
    var formData = new FormData($("#inputFileForm")[0]); $.ajax({ type:'post', url:webRoot+"/electronicContractUrl/webapp/uploadfile", data:formData, async: false, ca
  • mybatis常用jdbcType数据类型 ysj5125094 mybatismapperjdbcType
      MyBatis 通过包含的jdbcType 类型 BIT         FLOAT      CHAR          
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他