fat.h 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488
  1. /* SPDX-License-Identifier: GPL-2.0 */
  2. #ifndef _FAT_H
  3. #define _FAT_H
  4. #include <linux/buffer_head.h>
  5. #include <linux/nls.h>
  6. #include <linux/hash.h>
  7. #include <linux/ratelimit.h>
  8. #include <linux/msdos_fs.h>
  9. #include <linux/fs_context.h>
  10. #include <linux/fs_parser.h>
  11. /*
  12. * vfat shortname flags
  13. */
  14. #define VFAT_SFN_DISPLAY_LOWER 0x0001 /* convert to lowercase for display */
  15. #define VFAT_SFN_DISPLAY_WIN95 0x0002 /* emulate win95 rule for display */
  16. #define VFAT_SFN_DISPLAY_WINNT 0x0004 /* emulate winnt rule for display */
  17. #define VFAT_SFN_CREATE_WIN95 0x0100 /* emulate win95 rule for create */
  18. #define VFAT_SFN_CREATE_WINNT 0x0200 /* emulate winnt rule for create */
  19. #define FAT_ERRORS_CONT 1 /* ignore error and continue */
  20. #define FAT_ERRORS_PANIC 2 /* panic on error */
  21. #define FAT_ERRORS_RO 3 /* remount r/o on error */
  22. #define FAT_NFS_STALE_RW 1 /* NFS RW support, can cause ESTALE */
  23. #define FAT_NFS_NOSTALE_RO 2 /* NFS RO support, no ESTALE issue */
  24. struct fat_mount_options {
  25. kuid_t fs_uid;
  26. kgid_t fs_gid;
  27. unsigned short fs_fmask;
  28. unsigned short fs_dmask;
  29. unsigned short codepage; /* Codepage for shortname conversions */
  30. int time_offset; /* Offset of timestamps from UTC (in minutes) */
  31. char *iocharset; /* Charset used for filename input/display */
  32. unsigned short shortname; /* flags for shortname display/create rule */
  33. unsigned char name_check; /* r = relaxed, n = normal, s = strict */
  34. unsigned char errors; /* On error: continue, panic, remount-ro */
  35. unsigned char nfs; /* NFS support: nostale_ro, stale_rw */
  36. unsigned short allow_utime;/* permission for setting the [am]time */
  37. unsigned quiet:1, /* set = fake successful chmods and chowns */
  38. showexec:1, /* set = only set x bit for com/exe/bat */
  39. sys_immutable:1, /* set = system files are immutable */
  40. dotsOK:1, /* set = hidden and system files are named '.filename' */
  41. isvfat:1, /* 0=no vfat long filename support, 1=vfat support */
  42. utf8:1, /* Use of UTF-8 character set (Default) */
  43. unicode_xlate:1, /* create escape sequences for unhandled Unicode */
  44. numtail:1, /* Does first alias have a numeric '~1' type tail? */
  45. flush:1, /* write things quickly */
  46. nocase:1, /* Does this need case conversion? 0=need case conversion*/
  47. usefree:1, /* Use free_clusters for FAT32 */
  48. tz_set:1, /* Filesystem timestamps' offset set */
  49. rodir:1, /* allow ATTR_RO for directory */
  50. discard:1, /* Issue discard requests on deletions */
  51. dos1xfloppy:1, /* Assume default BPB for DOS 1.x floppies */
  52. debug:1; /* Not currently used */
  53. };
  54. #define FAT_HASH_BITS 8
  55. #define FAT_HASH_SIZE (1UL << FAT_HASH_BITS)
  56. /*
  57. * MS-DOS file system in-core superblock data
  58. */
  59. struct msdos_sb_info {
  60. unsigned short sec_per_clus; /* sectors/cluster */
  61. unsigned short cluster_bits; /* log2(cluster_size) */
  62. unsigned int cluster_size; /* cluster size */
  63. unsigned char fats, fat_bits; /* number of FATs, FAT bits (12,16 or 32) */
  64. unsigned short fat_start;
  65. unsigned long fat_length; /* FAT start & length (sec.) */
  66. unsigned long dir_start;
  67. unsigned short dir_entries; /* root dir start & entries */
  68. unsigned long data_start; /* first data sector */
  69. unsigned long max_cluster; /* maximum cluster number */
  70. unsigned long root_cluster; /* first cluster of the root directory */
  71. unsigned long fsinfo_sector; /* sector number of FAT32 fsinfo */
  72. struct mutex fat_lock;
  73. struct mutex nfs_build_inode_lock;
  74. struct mutex s_lock;
  75. unsigned int prev_free; /* previously allocated cluster number */
  76. unsigned int free_clusters; /* -1 if undefined */
  77. unsigned int free_clus_valid; /* is free_clusters valid? */
  78. struct fat_mount_options options;
  79. struct nls_table *nls_disk; /* Codepage used on disk */
  80. struct nls_table *nls_io; /* Charset used for input and display */
  81. const void *dir_ops; /* Opaque; default directory operations */
  82. int dir_per_block; /* dir entries per block */
  83. int dir_per_block_bits; /* log2(dir_per_block) */
  84. unsigned int vol_id; /*volume ID*/
  85. int fatent_shift;
  86. const struct fatent_operations *fatent_ops;
  87. struct inode *fat_inode;
  88. struct inode *fsinfo_inode;
  89. struct ratelimit_state ratelimit;
  90. spinlock_t inode_hash_lock;
  91. struct hlist_head inode_hashtable[FAT_HASH_SIZE];
  92. spinlock_t dir_hash_lock;
  93. struct hlist_head dir_hashtable[FAT_HASH_SIZE];
  94. unsigned int dirty; /* fs state before mount */
  95. struct rcu_head rcu;
  96. };
  97. #define FAT_CACHE_VALID 0 /* special case for valid cache */
  98. /*
  99. * MS-DOS file system inode data in memory
  100. */
  101. struct msdos_inode_info {
  102. spinlock_t cache_lru_lock;
  103. struct list_head cache_lru;
  104. int nr_caches;
  105. /* for avoiding the race between fat_free() and fat_get_cluster() */
  106. unsigned int cache_valid_id;
  107. /* NOTE: mmu_private is 64bits, so must hold ->i_mutex to access */
  108. loff_t mmu_private; /* physically allocated size */
  109. int i_start; /* first cluster or 0 */
  110. int i_logstart; /* logical first cluster */
  111. int i_attrs; /* unused attribute bits */
  112. loff_t i_pos; /* on-disk position of directory entry or 0 */
  113. struct hlist_node i_fat_hash; /* hash by i_location */
  114. struct hlist_node i_dir_hash; /* hash by i_logstart */
  115. struct rw_semaphore truncate_lock; /* protect bmap against truncate */
  116. struct timespec64 i_crtime; /* File creation (birth) time */
  117. struct inode vfs_inode;
  118. };
  119. struct fat_slot_info {
  120. loff_t i_pos; /* on-disk position of directory entry */
  121. loff_t slot_off; /* offset for slot or de start */
  122. int nr_slots; /* number of slots + 1(de) in filename */
  123. struct msdos_dir_entry *de;
  124. struct buffer_head *bh;
  125. };
  126. static inline struct msdos_sb_info *MSDOS_SB(struct super_block *sb)
  127. {
  128. return sb->s_fs_info;
  129. }
  130. /*
  131. * Functions that determine the variant of the FAT file system (i.e.,
  132. * whether this is FAT12, FAT16 or FAT32.
  133. */
  134. static inline bool is_fat12(const struct msdos_sb_info *sbi)
  135. {
  136. return sbi->fat_bits == 12;
  137. }
  138. static inline bool is_fat16(const struct msdos_sb_info *sbi)
  139. {
  140. return sbi->fat_bits == 16;
  141. }
  142. static inline bool is_fat32(const struct msdos_sb_info *sbi)
  143. {
  144. return sbi->fat_bits == 32;
  145. }
  146. /* Maximum number of clusters */
  147. static inline u32 max_fat(struct super_block *sb)
  148. {
  149. struct msdos_sb_info *sbi = MSDOS_SB(sb);
  150. return is_fat32(sbi) ? MAX_FAT32 :
  151. is_fat16(sbi) ? MAX_FAT16 : MAX_FAT12;
  152. }
  153. static inline struct msdos_inode_info *MSDOS_I(struct inode *inode)
  154. {
  155. return container_of(inode, struct msdos_inode_info, vfs_inode);
  156. }
  157. /*
  158. * If ->i_mode can't hold S_IWUGO (i.e. ATTR_RO), we use ->i_attrs to
  159. * save ATTR_RO instead of ->i_mode.
  160. *
  161. * If it's directory and !sbi->options.rodir, ATTR_RO isn't read-only
  162. * bit, it's just used as flag for app.
  163. */
  164. static inline int fat_mode_can_hold_ro(struct inode *inode)
  165. {
  166. struct msdos_sb_info *sbi = MSDOS_SB(inode->i_sb);
  167. umode_t mask;
  168. if (S_ISDIR(inode->i_mode)) {
  169. if (!sbi->options.rodir)
  170. return 0;
  171. mask = ~sbi->options.fs_dmask;
  172. } else
  173. mask = ~sbi->options.fs_fmask;
  174. if (!(mask & S_IWUGO))
  175. return 0;
  176. return 1;
  177. }
  178. /* Convert attribute bits and a mask to the UNIX mode. */
  179. static inline umode_t fat_make_mode(struct msdos_sb_info *sbi,
  180. u8 attrs, umode_t mode)
  181. {
  182. if (attrs & ATTR_RO && !((attrs & ATTR_DIR) && !sbi->options.rodir))
  183. mode &= ~S_IWUGO;
  184. if (attrs & ATTR_DIR)
  185. return (mode & ~sbi->options.fs_dmask) | S_IFDIR;
  186. else
  187. return (mode & ~sbi->options.fs_fmask) | S_IFREG;
  188. }
  189. /* Return the FAT attribute byte for this inode */
  190. static inline u8 fat_make_attrs(struct inode *inode)
  191. {
  192. u8 attrs = MSDOS_I(inode)->i_attrs;
  193. if (S_ISDIR(inode->i_mode))
  194. attrs |= ATTR_DIR;
  195. if (fat_mode_can_hold_ro(inode) && !(inode->i_mode & S_IWUGO))
  196. attrs |= ATTR_RO;
  197. return attrs;
  198. }
  199. static inline void fat_save_attrs(struct inode *inode, u8 attrs)
  200. {
  201. if (fat_mode_can_hold_ro(inode))
  202. MSDOS_I(inode)->i_attrs = attrs & ATTR_UNUSED;
  203. else
  204. MSDOS_I(inode)->i_attrs = attrs & (ATTR_UNUSED | ATTR_RO);
  205. }
  206. static inline unsigned char fat_checksum(const __u8 *name)
  207. {
  208. unsigned char s = name[0];
  209. s = (s<<7) + (s>>1) + name[1]; s = (s<<7) + (s>>1) + name[2];
  210. s = (s<<7) + (s>>1) + name[3]; s = (s<<7) + (s>>1) + name[4];
  211. s = (s<<7) + (s>>1) + name[5]; s = (s<<7) + (s>>1) + name[6];
  212. s = (s<<7) + (s>>1) + name[7]; s = (s<<7) + (s>>1) + name[8];
  213. s = (s<<7) + (s>>1) + name[9]; s = (s<<7) + (s>>1) + name[10];
  214. return s;
  215. }
  216. static inline sector_t fat_clus_to_blknr(struct msdos_sb_info *sbi, int clus)
  217. {
  218. return ((sector_t)clus - FAT_START_ENT) * sbi->sec_per_clus
  219. + sbi->data_start;
  220. }
  221. static inline void fat_get_blknr_offset(struct msdos_sb_info *sbi,
  222. loff_t i_pos, sector_t *blknr, int *offset)
  223. {
  224. *blknr = i_pos >> sbi->dir_per_block_bits;
  225. *offset = i_pos & (sbi->dir_per_block - 1);
  226. }
  227. static inline loff_t fat_i_pos_read(struct msdos_sb_info *sbi,
  228. struct inode *inode)
  229. {
  230. loff_t i_pos;
  231. #if BITS_PER_LONG == 32
  232. spin_lock(&sbi->inode_hash_lock);
  233. #endif
  234. i_pos = MSDOS_I(inode)->i_pos;
  235. #if BITS_PER_LONG == 32
  236. spin_unlock(&sbi->inode_hash_lock);
  237. #endif
  238. return i_pos;
  239. }
  240. static inline void fat16_towchar(wchar_t *dst, const __u8 *src, size_t len)
  241. {
  242. #ifdef __BIG_ENDIAN
  243. while (len--) {
  244. *dst++ = src[0] | (src[1] << 8);
  245. src += 2;
  246. }
  247. #else
  248. memcpy(dst, src, len * 2);
  249. #endif
  250. }
  251. static inline int fat_get_start(const struct msdos_sb_info *sbi,
  252. const struct msdos_dir_entry *de)
  253. {
  254. int cluster = le16_to_cpu(de->start);
  255. if (is_fat32(sbi))
  256. cluster |= (le16_to_cpu(de->starthi) << 16);
  257. return cluster;
  258. }
  259. static inline void fat_set_start(struct msdos_dir_entry *de, int cluster)
  260. {
  261. de->start = cpu_to_le16(cluster);
  262. de->starthi = cpu_to_le16(cluster >> 16);
  263. }
  264. static inline void fatwchar_to16(__u8 *dst, const wchar_t *src, size_t len)
  265. {
  266. #ifdef __BIG_ENDIAN
  267. while (len--) {
  268. dst[0] = *src & 0x00FF;
  269. dst[1] = (*src & 0xFF00) >> 8;
  270. dst += 2;
  271. src++;
  272. }
  273. #else
  274. memcpy(dst, src, len * 2);
  275. #endif
  276. }
  277. /* fat/cache.c */
  278. extern void fat_cache_inval_inode(struct inode *inode);
  279. extern int fat_get_cluster(struct inode *inode, int cluster,
  280. int *fclus, int *dclus);
  281. extern int fat_get_mapped_cluster(struct inode *inode, sector_t sector,
  282. sector_t last_block,
  283. unsigned long *mapped_blocks, sector_t *bmap);
  284. extern int fat_bmap(struct inode *inode, sector_t sector, sector_t *phys,
  285. unsigned long *mapped_blocks, int create, bool from_bmap);
  286. /* fat/dir.c */
  287. extern const struct file_operations fat_dir_operations;
  288. extern int fat_search_long(struct inode *inode, const unsigned char *name,
  289. int name_len, struct fat_slot_info *sinfo);
  290. extern int fat_dir_empty(struct inode *dir);
  291. extern int fat_subdirs(struct inode *dir);
  292. extern int fat_scan(struct inode *dir, const unsigned char *name,
  293. struct fat_slot_info *sinfo);
  294. extern int fat_scan_logstart(struct inode *dir, int i_logstart,
  295. struct fat_slot_info *sinfo);
  296. extern int fat_get_dotdot_entry(struct inode *dir, struct buffer_head **bh,
  297. struct msdos_dir_entry **de);
  298. extern int fat_alloc_new_dir(struct inode *dir, struct timespec64 *ts);
  299. extern int fat_add_entries(struct inode *dir, void *slots, int nr_slots,
  300. struct fat_slot_info *sinfo);
  301. extern int fat_remove_entries(struct inode *dir, struct fat_slot_info *sinfo);
  302. /* fat/fatent.c */
  303. struct fat_entry {
  304. int entry;
  305. union {
  306. u8 *ent12_p[2];
  307. __le16 *ent16_p;
  308. __le32 *ent32_p;
  309. } u;
  310. int nr_bhs;
  311. struct buffer_head *bhs[2];
  312. struct inode *fat_inode;
  313. };
  314. static inline void fatent_init(struct fat_entry *fatent)
  315. {
  316. fatent->nr_bhs = 0;
  317. fatent->entry = 0;
  318. fatent->u.ent32_p = NULL;
  319. fatent->bhs[0] = fatent->bhs[1] = NULL;
  320. fatent->fat_inode = NULL;
  321. }
  322. static inline void fatent_set_entry(struct fat_entry *fatent, int entry)
  323. {
  324. fatent->entry = entry;
  325. fatent->u.ent32_p = NULL;
  326. }
  327. static inline void fatent_brelse(struct fat_entry *fatent)
  328. {
  329. int i;
  330. fatent->u.ent32_p = NULL;
  331. for (i = 0; i < fatent->nr_bhs; i++)
  332. brelse(fatent->bhs[i]);
  333. fatent->nr_bhs = 0;
  334. fatent->bhs[0] = fatent->bhs[1] = NULL;
  335. fatent->fat_inode = NULL;
  336. }
  337. static inline bool fat_valid_entry(struct msdos_sb_info *sbi, int entry)
  338. {
  339. return FAT_START_ENT <= entry && entry < sbi->max_cluster;
  340. }
  341. extern void fat_ent_access_init(struct super_block *sb);
  342. extern int fat_ent_read(struct inode *inode, struct fat_entry *fatent,
  343. int entry);
  344. extern int fat_ent_write(struct inode *inode, struct fat_entry *fatent,
  345. int new, int wait);
  346. extern int fat_alloc_clusters(struct inode *inode, int *cluster,
  347. int nr_cluster);
  348. extern int fat_free_clusters(struct inode *inode, int cluster);
  349. extern int fat_count_free_clusters(struct super_block *sb);
  350. extern int fat_trim_fs(struct inode *inode, struct fstrim_range *range);
  351. /* fat/file.c */
  352. extern long fat_generic_ioctl(struct file *filp, unsigned int cmd,
  353. unsigned long arg);
  354. extern const struct file_operations fat_file_operations;
  355. extern const struct inode_operations fat_file_inode_operations;
  356. extern int fat_setattr(struct mnt_idmap *idmap, struct dentry *dentry,
  357. struct iattr *attr);
  358. extern void fat_truncate_blocks(struct inode *inode, loff_t offset);
  359. extern int fat_getattr(struct mnt_idmap *idmap,
  360. const struct path *path, struct kstat *stat,
  361. u32 request_mask, unsigned int flags);
  362. extern int fat_file_fsync(struct file *file, loff_t start, loff_t end,
  363. int datasync);
  364. /* fat/inode.c */
  365. extern int fat_block_truncate_page(struct inode *inode, loff_t from);
  366. extern void fat_attach(struct inode *inode, loff_t i_pos);
  367. extern void fat_detach(struct inode *inode);
  368. extern struct inode *fat_iget(struct super_block *sb, loff_t i_pos);
  369. extern struct inode *fat_build_inode(struct super_block *sb,
  370. struct msdos_dir_entry *de, loff_t i_pos);
  371. extern int fat_sync_inode(struct inode *inode);
  372. extern int fat_fill_super(struct super_block *sb, struct fs_context *fc,
  373. void (*setup)(struct super_block *));
  374. extern int fat_fill_inode(struct inode *inode, struct msdos_dir_entry *de);
  375. extern int fat_flush_inodes(struct super_block *sb, struct inode *i1,
  376. struct inode *i2);
  377. extern const struct fs_parameter_spec fat_param_spec[];
  378. int fat_init_fs_context(struct fs_context *fc, bool is_vfat);
  379. void fat_free_fc(struct fs_context *fc);
  380. int fat_parse_param(struct fs_context *fc, struct fs_parameter *param,
  381. bool is_vfat);
  382. int fat_reconfigure(struct fs_context *fc);
  383. static inline unsigned long fat_dir_hash(int logstart)
  384. {
  385. return hash_32(logstart, FAT_HASH_BITS);
  386. }
  387. extern int fat_add_cluster(struct inode *inode);
  388. /* fat/misc.c */
  389. extern __printf(3, 4) __cold
  390. void __fat_fs_error(struct super_block *sb, int report, const char *fmt, ...);
  391. #define fat_fs_error(sb, fmt, args...) \
  392. __fat_fs_error(sb, 1, fmt , ## args)
  393. #define fat_fs_error_ratelimit(sb, fmt, args...) \
  394. __fat_fs_error(sb, __ratelimit(&MSDOS_SB(sb)->ratelimit), fmt , ## args)
  395. #define FAT_PRINTK_PREFIX "%sFAT-fs (%s): "
  396. #define fat_msg(sb, level, fmt, args...) \
  397. do { \
  398. printk_index_subsys_emit(FAT_PRINTK_PREFIX, level, fmt, ##args);\
  399. _fat_msg(sb, level, fmt, ##args); \
  400. } while (0)
  401. __printf(3, 4) __cold
  402. void _fat_msg(struct super_block *sb, const char *level, const char *fmt, ...);
  403. #define fat_msg_ratelimit(sb, level, fmt, args...) \
  404. do { \
  405. if (__ratelimit(&MSDOS_SB(sb)->ratelimit)) \
  406. fat_msg(sb, level, fmt, ## args); \
  407. } while (0)
  408. extern int fat_clusters_flush(struct super_block *sb);
  409. extern int fat_chain_add(struct inode *inode, int new_dclus, int nr_cluster);
  410. extern void fat_time_fat2unix(struct msdos_sb_info *sbi, struct timespec64 *ts,
  411. __le16 __time, __le16 __date, u8 time_cs);
  412. extern void fat_time_unix2fat(struct msdos_sb_info *sbi, struct timespec64 *ts,
  413. __le16 *time, __le16 *date, u8 *time_cs);
  414. extern struct timespec64 fat_truncate_atime(const struct msdos_sb_info *sbi,
  415. const struct timespec64 *ts);
  416. extern struct timespec64 fat_truncate_mtime(const struct msdos_sb_info *sbi,
  417. const struct timespec64 *ts);
  418. extern int fat_truncate_time(struct inode *inode, struct timespec64 *now,
  419. int flags);
  420. extern int fat_update_time(struct inode *inode, int flags);
  421. extern int fat_sync_bhs(struct buffer_head **bhs, int nr_bhs);
  422. int fat_cache_init(void);
  423. void fat_cache_destroy(void);
  424. /* fat/nfs.c */
  425. extern const struct export_operations fat_export_ops;
  426. extern const struct export_operations fat_export_ops_nostale;
  427. /* helper for printk */
  428. typedef unsigned long long llu;
  429. #endif /* !_FAT_H */