source: trunk/tools/bootloader_tsar/boot_fat32.h @ 405

Last change on this file since 405 was 1, checked in by alain, 8 years ago

First import

File size: 23.6 KB
Line 
1/****************************************************************************
2 * This file defines the implementation of a simplified FAT32 file system   *
3 * supported by the ALMOS-MKH boot-loader.                                   *
4 *                                                                          *
5 * This implementation only supports block devices with block (sector)      *
6 * size of 512 bytes (value stored in BPB_BYTSPERSEC, see below). The       *
7 * max size for a single file is 4Gb - 1.                                   *
8 *                                                                          *
9 * A cluster is a smallest storage allocatable unit on the block device:    *
10 * any file (or directory) occupies at least one cluster, and a given       *
11 * cluster cannot be shared by 2 different files. This implementation       *
12 * supports cluster size of 4Kb (8 sectors, value stored in                 *
13 * BPB_SECPERCLUS, see below).                                              *
14 *                                                                          *
15 * For partitioned devices such as hard drives, the first sector of the     *
16 * drive is the Master Boot Record defining partitions, while the first     *
17 * sector of partitions formatted with a FAT file system is the boot        *
18 * sector (Volume Boot Record).                                             *
19 *                                                                          *
20 * Here is the layout of a partition formatted with a FAT32 file system:    *
21 *  +--------------------------------------------------------------------+  *
22 *  |   Reserved Region, composed of:                                    |  *
23 *  |       - Boot Sector (i.e VBR, logical sector 0),                   |  *
24 *  |       - FS Information Sector (logical sector 1, value stored in   |  *
25 *  |         BPB_FSINFO, see below),                                    |  *
26 *  |       - Other reserved sectors (optional).                         |  *
27 *  |--------------------------------------------------------------------|  *
28 *  |   FAT Region: contains the File Allocation Table which are maps    |  *
29 *  |   of the Data Region, indicating which clusters are used by files  |  *
30 *  |   and directories.                                                 |  *
31 *  |   This may contains two copies of the FAT data structure (value    |  *
32 *  |   stored in BPB_NUMFATS, see below) for the sake of redundancy     |  *
33 *  |   checking, although rarely used.                                  |  *
34 *  |--------------------------------------------------------------------|  *
35 *  |   Data Region: this is where the actual file and directory data    |  *
36 *  |   stored. The Root Directory Table is stored in the first cluster  |  *
37 *  |   of the Data Region (value stored in BPB_ROOTCLUS, see below).    |  *
38 *  +--------------------------------------------------------------------+  *
39 ****************************************************************************/
40
41#ifndef BOOT_FAT32_H
42#define BOOT_FAT32_H
43
44/****************************************************************************
45 *                         Various signature values.                        *
46 * Warning: don't forget that little-endian representation must be assumed  *
47 ****************************************************************************/
48
49#define BOOT_SIGNATURE          0xAA55
50#define FSI_SIGNATURE1          0x41615252
51#define FSI_SIGNATURE2          0x61417272
52#define FSI_SIGNATURE3          0xAA550000
53
54/****************************************************************************
55 *                      Master Boot Record structure.                       *
56 ****************************************************************************/
57
58/* Boot code (first 446 bytes). */
59
60/* Partition table (64 bytes). */
61/*                         offset | size (both in bytes)                    */
62#define FIRST_ENTRY_ACTIVE    446,  1   /* Status of first partition.       */
63#define FIRST_ENTRY_CHSFRST   447,  3   /* CHS address of first sector.     */
64#define FIRST_ENTRY_TYPE      450,  1   /* First partition type.            */
65#define FIRST_ENTRY_CHSLST    451,  3   /* CHS address of last sector.      */
66#define FIRST_ENTRY_LBAFRST   454,  4   /* LBA of first sector.             */
67#define FIRST_ENTRY_SIZE      458,  4   /* Count of sectors in partition.   */
68
69#define SECOND_ENTRY_ACTIVE   462,  1   /* Status of second partition.      */
70#define SECOND_ENTRY_CHSFRST  463,  3   /* CHS address of first sector.     */
71#define SECOND_ENTRY_TYPE     466,  1   /* Second partition type.           */
72#define SECOND_ENTRY_CHSLST   467,  3   /* CHS address of last sector.      */
73#define SECOND_ENTRY_LBAFRST  470,  4   /* LBA of first sector.             */
74#define SECOND_ENTRY_SIZE     474,  4   /* Count of sectors in partition.   */
75
76#define THIRD_ENTRY_ACTIVE    478,  1   /* Status of third partition.       */
77#define THIRD_ENTRY_CHSFRST   479,  3   /* CHS address of first sector.     */
78#define THIRD_ENTRY_TYPE      482,  1   /* Third partition type.            */
79#define THIRD_ENTRY_CHSLST    483,  3   /* CHS address of last sector.      */
80#define THIRD_ENTRY_LBAFRST   486,  4   /* LBA of first sector.             */
81#define THIRD_ENTRY_SIZE      490,  4   /* Count of sectors in partition.   */
82
83#define FOURTH_ENTRY_ACTIVE   494,  1   /* Status of fourth partition.      */
84#define FOURTH_ENTRY_CHSFRST  495,  3   /* CHS address of first sector.     */
85#define FOURTH_ENTRY_TYPE     498,  1   /* Fourth partition type.           */
86#define FOURTH_ENTRY_CHSLST   499,  3   /* CHS address of last sector.      */
87#define FOURTH_ENTRY_LBAFRST  502,  4   /* LBA of first sector.             */
88#define FOURTH_ENTRY_SIZE     506,  4   /* Count of sectors in partition.   */
89
90/* Signature (last 2 bytes). */
91/*                         offset | size (both in bytes)                    */
92#define MBR_SIGNATURE_POS     510,  2   /* Boot signature.                  */
93
94/****************************************************************************
95 *                          Boot Sector structure.                          *
96 ****************************************************************************/
97
98/* First 11 bytes. */
99/*                         offset | size (both in bytes)                    */
100#define BS_JMPBOOT              0,  3   /* Jump instruction to boot code.   */
101#define BS_OEMNAME              3,  8   /* OEM identifier (meaningless).    */
102
103/* BIOS Parameter Block (next 25 bytes). */
104/*                         offset | size (both in bytes)                    */
105#define BPB_BYTSPERSEC         11,  2   /* Bytes per logical sector.        */
106#define BPB_SECPERCLUS         13,  1   /* Logical sectors per cluster.     */
107#define BPB_RSVDSECCNT         14,  2   /* Count of reserved sectors.       */
108#define BPB_NUMFATS            16,  1   /* Count of File Allocation Tables. */
109#define BPB_ROOTENTCNT         17,  2   /* Must be 0 for FAT32.             */
110#define BPB_TOTSEC16           19,  2   /* Total sectors count on 16 bits.  */
111#define BPB_MEDIA              21,  1   /* Media descriptor.                */
112#define BPB_FATSZ16            22,  2   /* Must be 0 for FAT32.             */
113#define BPB_SECPERTRK          24,  2   /* Sectors per track for INT 0x13.  */
114#define BPB_NUMHEADS           26,  2   /* Number of heads for INT 0x13.    */
115#define BPB_HIDDSEC            28,  2   /* Hidden sectors preceding the
116                                           partition that contains this FAT
117                                           volume.                          */
118#define BPB_TOTSEC32           32,  4   /* Total sectors count on 32 bits.  */
119   
120/* FAT32 Extended BIOS Parameter Block (next 28 bytes). */
121/*                         offset | size (both in bytes)                    */
122#define BPB_FATSZ32            36,  4   /* Sectors per FAT on 32 bits.      */
123#define BPB_EXTFLAGS           40,  2   /* Mirroring flags.                 */
124#define BPB_FSVER              42,  2   /* Version.                         */
125#define BPB_ROOTCLUS           44,  4   /* Number of first cluster of the
126                                           root directory.                  */
127#define BPB_FSINFO             48,  2   /* Logical sector number of FS
128                                           Information Sector.              */
129#define BPB_BKBOOTSEC          50,  2   /* Logical sector of Backup Boot
130                                           Sector.                          */
131#define BPB_RESERVED           52, 12   /* Reserved for future expansion.   */
132
133/* FAT12/FAT16 Extended BIOS Parameter Block (next 26 bytes). */
134/*                         offset | size (both in bytes)                    */
135#define BS_DRVNUM              64,  1   /* INT 0x13 drive number.           */   
136#define BS_RESERVED1           65,  1   /* Reserved.                        */
137#define BS_BOOTSIG             66,  1   /* Extended boot signature.         */
138#define BS_VOLID               67,  4   /* Volume ID (serial number).       */
139#define BS_VOLLAB              71, 11   /* Volume label.                    */
140#define BS_FILSYSTYPE          82,  8   /* File system type: "FAT12   ",
141                                           "FAT16   " or "FAT     "         */
142
143/* File system and operating system specific boot code (next 420 bytes). */
144/*                         offset | size (both in bytes)                    */
145#define BS_CODE                90, 420  /* Executable code.                 */
146
147/* Signature (last 2 bytes). */
148/*                         offset | size (both in bytes)                    */
149#define BS_SIGNATURE          510,  2   /* Boot signature.                  */
150
151/****************************************************************************
152 *                    FS Information Sector structure.                      *
153 * This sector is used for speeding up access times of certain operations.  *
154 ****************************************************************************/
155
156/*                         offset | size (both in bytes)                    */
157#define FSI_LEADSIG             0,  4   /* Lead signature.                  */
158#define FSI_RESERVED1           4, 480  /* Reserved.                        */
159#define FSI_STRUCSIG          484,  4   /* Another signature.               */
160#define FSI_FREE_COUNT        488,  4   /* Number of free clusters.         */
161#define FSI_NXT_FREE          492,  4   /* Most recently allocated cluster. */
162#define FSI_RESERVED2         496, 12   /* Reserved.                        */
163#define FSI_TRAILSIG          508,  4   /* Trail signature.                 */
164
165/****************************************************************************
166 *                      File Allocation Table.                              *
167 * The File Allocation Table is a table that indicates the status and       *
168 * location of all data clusters on the disk. It can be                     *
169 * considered the "table of contents" of a disk. The cluster may be         *
170 * available for use, it may be reserved by the operating system, it may    *
171 * be unavailable due to a bad sector on the disk, or it may be in use      *
172 * by a file. The clusters of a file need not to be right next to each      *
173 * other on the disk. The FAT allows the operating system to follow the     *
174 * chain of clusters in a file.                                             *
175 *                                                                          *
176 * Since the first cluster of the Data Region is cluster #2, the first 2    *
177 * entries of the FAT are unused.                                           *
178 *                                                                          *
179 * Note that despite its name FAT32 uses only 28 bits of the 32 possible    *
180 * bits to address the clusters on the disk: the upper 4 bits should be     *
181 * left untouched.                                                          *
182 ****************************************************************************/
183
184#define FAT_ENTRY_SIZE      4           /* Size of a FAT entry (in bytes)   */
185
186/* FAT entry values. */
187#define FREE                0x00000000  /* Free cluster.                    */
188#define RESERVED            0x00000001  /* Reserved for internal purposes.  */
189#define BAD                 0x0FFFFFF7  /* Bad sector in cluster.           */
190
191// Value in this range should be interpreted as next cluster number.
192#define USED_MIN            0x00000002  /* Minimum value to be considered
193                                           as used for data clusters.       */
194#define USED_MAX            0x0FFFFFEF  /* Maximum value to be considered
195                                           as used for data clusters.       */
196                                           
197// Value in this range means this is the last cluster in file.
198#define EOC_MIN             0x0FFFFFF8  /* Minimum value to be considered
199                                           as end-of-chain marker.          */
200#define EOC_MAX             0x0FFFFFFF  /* Maximum value to be considered
201                                           as end-of-chain marker.          */
202
203/****************************************************************************
204 *                            Directory table.                              *
205 * A directory table is a special type of file that represents a directory. *
206 * Each file or subdirectory stored within it is represented by a 32-byte   *
207 * entry in the table. All directory tables are stored in the Data Region.  *
208 * The actual number of entries in a directory stored in the Data Region    *
209 * can grow by adding another cluster to the chain in the FAT.              *
210 *                                                                          *
211 * A directory entry simply stores the information needed to know where     *
212 * a file's data or a folder's children are stored on the disk.             *
213 *                                                                          *
214 * The only special directory which must always be present is the root      *
215 * directory. For FAT32, it can be of variable size and is a cluster,       *
216 * just like any other directory is (this is not true for FAT12/FAT16).     *
217 * The first cluster of the root directory on a FAT32 volume is stored in   *
218 * BPB_ROOTCLUS.                                                            *
219 *                                                                          *
220 * Each entry can be preceded by "fake entries" to support a VFAT long      *
221 * filename (LFN, see further below). When such a directory entry is        *
222 * encountered, it is given special treatment by the file system.           *
223 ****************************************************************************/
224
225#define DIR_ENTRY_SIZE         32       /* Directory entry size (in bytes)  */
226#define PATH_MAX_SIZE         260       /* Max file path length (bytes)     */
227#define NAME_MAX_SIZE         256       /* Max file/dir name length (bytes) */
228
229/****************************************************************************
230 *                          Standard 8.3 format.                            *
231 * For a classic 8.3 filename entry, the DIR_NAME field is actually broken  *
232 * in 2 parts: the 8-characters main part of the name and the 3-characters  *
233 * extension. These 2 parts are "trailing space padded".                    *
234 *                                                                          *
235 * Furthermore, all classic 8.3 filenames are uppercase.                    *
236 ****************************************************************************/
237
238/*                         offset | size (both in bytes)                    */
239#define DIR_NAME                0, 11   /* Short file name.                 */
240#define DIR_ATTR               11,  1   /* File attributes.                 */
241#define DIR_NTRES              12,  1   /* Reserved for use by WINDOWS NT.  */
242#define DIR_CRTTIMETENTH       13,  1   /* Millisecond stamp at file
243                                           creation time.                   */
244#define DIR_CRTTIME            14,  2   /* Time file was created.           */
245#define DIR_CRTDATE            16,  2   /* Date file was created.           */
246#define DIR_LSTACCDATE         18,  2   /* Last access date.                */
247#define DIR_FSTCLUSHI          20,  2   /* High 16 bits of this entry's
248                                           first cluster number.            */
249#define DIR_WRTTIME            22,  2   /* Time of last write.              */
250#define DIR_WRTDATE            24,  2   /* Date of last write.              */
251#define DIR_FSTCLUSLO          26,  2   /* Low 16 bits of this entry's
252                                           first cluster number.            */
253#define DIR_FILESIZE           28,  4   /* This file's size in bytes.       */
254
255/* File attributes (DIR_ATTR values). */
256#define ATTR_READ_ONLY          0x01    /* Writes to file should fail.      */
257#define ATTR_HIDDEN             0x02    /* Normal directory listings should
258                                           not show this file.              */
259#define ATTR_SYSTEM             0x04    /* File belongs to the system, must
260                                           not be physically moved.         */
261#define ATTR_VOLUME_ID          0x08    /* Volume label.                    */
262#define ATTR_DIRECTORY          0x10    /* Container for other files.       */
263#define ATTR_ARCHIVE            0x20    /* Archive (file marked as dirty).  */
264#define ATTR_LONG_NAME          0x0F    /* The file is part of the long
265                                           long entry for some other file.  */ 
266
267/* Special values of the first byte DIR_NAME[0] of a FAT directory entry. */
268#define FREE_ENTRY              0xE5    /* Directory entry is free.         */
269#define LAST_ENTRY              0x00    /* No subsequent entry in use.      */
270
271/****************************************************************************
272 *                          Long File Name format.                          *
273 * Long File Names are stored on FAT file system using a trick: adding      *
274 * (possibly multiple) additional entries to the directory before the       *
275 * normal file entry. This means that long file name entries is always      *
276 * associated with a regular 8.3 entry that they always immediately         *
277 * precede (this because only short directory entries are visible to        *
278 * previous versions of MS-DOS).                                            *
279 *                                                                          *
280 * Note 1: every member of a set of long entries is uniquely numbered and   *
281 * the LDIR_ORD field of the last member of the set is or'd with a flag     *
282 * indicating that it is in fact the last member of the set. On the other   *
283 * hand, this field cannot have values of 0xE5 or 0x00 (see above).         *
284 *                                                                          *
285 * Note 2: an 8-bit checksum is computed on the name contained in the       *
286 * short directory entry at the time the short and long directory entries   *
287 * are created. This checksum is then placed in every long entry. All 11    *
288 * characters of the name in the short entry are used in the checksum       *
289 * calculation.                                                             *
290 *                                                                          *
291 * Note 3: if there are multiple LFN entries, firstly comes the LAST LFN    *
292 * entry (the last part of the file name).                                  *
293 ****************************************************************************/
294
295/*                         offset | size (both in bytes)                    */
296#define LDIR_ORD                0,  1   /* Order of this entry in the
297                                           sequence of long directory
298                                           entries.                         */
299#define LDIR_NAME1              1, 10   /* Characters 1-5 of the long name
300                                           sub-component in this entry.     */
301#define LDIR_ATTR              11,  1   /* Must be ATTR_LONG_NAME.          */
302#define LDIR_TYPE              12,  1   /* Always 0.                        */
303#define LDIR_CHKSUM            13,  1   /* Checksum of name in the short
304                                           directory entry at the end of
305                                           the long directory set.          */
306#define LDIR_NAME2             14, 12   /* Characters 6-11 of the long name
307                                           sub-component in this entry.     */
308#define LDIR_FSTCLUSLO         26,  2   /* Must be 0.                       */
309#define LDIR_NAME3             28,  4   /* Characters 12-13 of the long name
310                                           sub-component in this entry.     */
311
312/* Last long directory entry mask. */
313#define LAST_LONG_ENTRY         0x40
314                                           
315
316/****************************************************************************
317 * This structure defines a FAT32 File System descriptor.                   *
318 ****************************************************************************/
319
320#include <hal_types.h>
321
322typedef struct fat_desc_s
323{
324    unsigned char   block_buffer[512];  /* Buffer for FS Information.       */
325    uint32_t        block_buffer_lba;   /* LBA of block_buffer.             */
326    uint32_t        initialized;        /* Status of the FAT32 File System. */
327    uint32_t        sector_size;        /* Must be 512 bytes.               */
328    uint32_t        cluster_size;       /* Must be 4096 bytes.              */
329    uint32_t        fat_sectors;        /* Count of sectors in FAT Region.  */
330    uint32_t        fat_lba;            /* LBA of first FAT sector.         */
331    uint32_t        data_sectors;       /* Count of sectors in Data Region. */
332    uint32_t        data_lba;           /* LBA of first data sector.        */
333    uint32_t        root_cluster;       /* first cluster of root directory. */
334    uint32_t        fsi_lba;            /* LBA of FS Information.           */
335    uint32_t        free_cluster_hint;  /* Start point for free cluster     */
336    uint32_t        free_clusters_nr;   /* Total number of free clusters.   */
337}
338fat_desc_t;
339
340/****************************************************************************
341 *                   Basic operations of FAT32 File System.                 *
342 ****************************************************************************/
343
344extern fat_desc_t   boot_fat;
345
346/****************************************************************************
347 * This function initializes the FAT32 File System.                         *
348 *                                                                          *
349 * @ returns 0 on success, -1 on error.                                     *
350 ****************************************************************************/
351int boot_fat32_init();
352
353/****************************************************************************
354 * This function loads the 'pathname' file into the memory buffer at base   *
355 * address 'buff_addr' of 'buff_size'. It uses the 512-byte buffer defined  *
356 * in the FAT32 descriptor.                                                 *
357 * @ pathname   : file to be loaded pathname.                               *
358 * @ buff_addr  : memory address of file containing buffer.                 *
359 * @ buff_size  : size of file containing buffer (in bytes).                *
360 *                                                                          *
361 * @ returns 0 on success, -1 on error.                                     *
362 ****************************************************************************/
363int boot_fat32_load( char*    pathname,
364                     uint32_t buff_addr,
365                     uint32_t buff_size );
366
367#endif // BOOT_FAT32_H
Note: See TracBrowser for help on using the repository browser.