data.c 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485
  1. // SPDX-License-Identifier: GPL-2.0-only
  2. /*
  3. * Copyright (C) 2017-2018 HUAWEI, Inc.
  4. * https://www.huawei.com/
  5. * Copyright (C) 2021, Alibaba Cloud
  6. */
  7. #include "internal.h"
  8. #include <linux/sched/mm.h>
  9. #include <trace/events/erofs.h>
  10. void erofs_unmap_metabuf(struct erofs_buf *buf)
  11. {
  12. if (buf->kmap_type == EROFS_KMAP)
  13. kunmap_local(buf->base);
  14. buf->base = NULL;
  15. buf->kmap_type = EROFS_NO_KMAP;
  16. }
  17. void erofs_put_metabuf(struct erofs_buf *buf)
  18. {
  19. if (!buf->page)
  20. return;
  21. erofs_unmap_metabuf(buf);
  22. folio_put(page_folio(buf->page));
  23. buf->page = NULL;
  24. }
  25. void *erofs_bread(struct erofs_buf *buf, erofs_off_t offset,
  26. enum erofs_kmap_type type)
  27. {
  28. pgoff_t index = offset >> PAGE_SHIFT;
  29. struct folio *folio = NULL;
  30. if (buf->page) {
  31. folio = page_folio(buf->page);
  32. if (folio_file_page(folio, index) != buf->page)
  33. erofs_unmap_metabuf(buf);
  34. }
  35. if (!folio || !folio_contains(folio, index)) {
  36. erofs_put_metabuf(buf);
  37. folio = read_mapping_folio(buf->mapping, index, buf->file);
  38. if (IS_ERR(folio))
  39. return folio;
  40. }
  41. buf->page = folio_file_page(folio, index);
  42. if (buf->kmap_type == EROFS_NO_KMAP) {
  43. if (type == EROFS_KMAP)
  44. buf->base = kmap_local_page(buf->page);
  45. buf->kmap_type = type;
  46. } else if (buf->kmap_type != type) {
  47. DBG_BUGON(1);
  48. return ERR_PTR(-EFAULT);
  49. }
  50. if (type == EROFS_NO_KMAP)
  51. return NULL;
  52. return buf->base + (offset & ~PAGE_MASK);
  53. }
  54. void erofs_init_metabuf(struct erofs_buf *buf, struct super_block *sb)
  55. {
  56. struct erofs_sb_info *sbi = EROFS_SB(sb);
  57. buf->file = NULL;
  58. if (erofs_is_fileio_mode(sbi)) {
  59. buf->file = sbi->dif0.file; /* some fs like FUSE needs it */
  60. buf->mapping = buf->file->f_mapping;
  61. } else if (erofs_is_fscache_mode(sb))
  62. buf->mapping = sbi->dif0.fscache->inode->i_mapping;
  63. else
  64. buf->mapping = sb->s_bdev->bd_mapping;
  65. }
  66. void *erofs_read_metabuf(struct erofs_buf *buf, struct super_block *sb,
  67. erofs_off_t offset, enum erofs_kmap_type type)
  68. {
  69. erofs_init_metabuf(buf, sb);
  70. return erofs_bread(buf, offset, type);
  71. }
  72. static int erofs_map_blocks_flatmode(struct inode *inode,
  73. struct erofs_map_blocks *map)
  74. {
  75. struct erofs_inode *vi = EROFS_I(inode);
  76. struct super_block *sb = inode->i_sb;
  77. bool tailendpacking = (vi->datalayout == EROFS_INODE_FLAT_INLINE);
  78. erofs_blk_t lastblk = erofs_iblks(inode) - tailendpacking;
  79. map->m_flags = EROFS_MAP_MAPPED; /* no hole in flat inodes */
  80. if (map->m_la < erofs_pos(sb, lastblk)) {
  81. map->m_pa = erofs_pos(sb, vi->raw_blkaddr) + map->m_la;
  82. map->m_plen = erofs_pos(sb, lastblk) - map->m_la;
  83. } else {
  84. DBG_BUGON(!tailendpacking);
  85. map->m_pa = erofs_iloc(inode) + vi->inode_isize +
  86. vi->xattr_isize + erofs_blkoff(sb, map->m_la);
  87. map->m_plen = inode->i_size - map->m_la;
  88. /* inline data should be located in the same meta block */
  89. if (erofs_blkoff(sb, map->m_pa) + map->m_plen > sb->s_blocksize) {
  90. erofs_err(sb, "inline data across blocks @ nid %llu", vi->nid);
  91. DBG_BUGON(1);
  92. return -EFSCORRUPTED;
  93. }
  94. map->m_flags |= EROFS_MAP_META;
  95. }
  96. return 0;
  97. }
  98. int erofs_map_blocks(struct inode *inode, struct erofs_map_blocks *map)
  99. {
  100. struct super_block *sb = inode->i_sb;
  101. struct erofs_inode *vi = EROFS_I(inode);
  102. struct erofs_inode_chunk_index *idx;
  103. struct erofs_buf buf = __EROFS_BUF_INITIALIZER;
  104. u64 chunknr;
  105. unsigned int unit;
  106. erofs_off_t pos;
  107. void *kaddr;
  108. int err = 0;
  109. trace_erofs_map_blocks_enter(inode, map, 0);
  110. map->m_deviceid = 0;
  111. if (map->m_la >= inode->i_size) {
  112. /* leave out-of-bound access unmapped */
  113. map->m_flags = 0;
  114. map->m_plen = map->m_llen;
  115. goto out;
  116. }
  117. if (vi->datalayout != EROFS_INODE_CHUNK_BASED) {
  118. err = erofs_map_blocks_flatmode(inode, map);
  119. goto out;
  120. }
  121. if (vi->chunkformat & EROFS_CHUNK_FORMAT_INDEXES)
  122. unit = sizeof(*idx); /* chunk index */
  123. else
  124. unit = EROFS_BLOCK_MAP_ENTRY_SIZE; /* block map */
  125. chunknr = map->m_la >> vi->chunkbits;
  126. pos = ALIGN(erofs_iloc(inode) + vi->inode_isize +
  127. vi->xattr_isize, unit) + unit * chunknr;
  128. kaddr = erofs_read_metabuf(&buf, sb, pos, EROFS_KMAP);
  129. if (IS_ERR(kaddr)) {
  130. err = PTR_ERR(kaddr);
  131. goto out;
  132. }
  133. map->m_la = chunknr << vi->chunkbits;
  134. map->m_plen = min_t(erofs_off_t, 1UL << vi->chunkbits,
  135. round_up(inode->i_size - map->m_la, sb->s_blocksize));
  136. /* handle block map */
  137. if (!(vi->chunkformat & EROFS_CHUNK_FORMAT_INDEXES)) {
  138. __le32 *blkaddr = kaddr;
  139. if (le32_to_cpu(*blkaddr) == EROFS_NULL_ADDR) {
  140. map->m_flags = 0;
  141. } else {
  142. map->m_pa = erofs_pos(sb, le32_to_cpu(*blkaddr));
  143. map->m_flags = EROFS_MAP_MAPPED;
  144. }
  145. goto out_unlock;
  146. }
  147. /* parse chunk indexes */
  148. idx = kaddr;
  149. switch (le32_to_cpu(idx->blkaddr)) {
  150. case EROFS_NULL_ADDR:
  151. map->m_flags = 0;
  152. break;
  153. default:
  154. map->m_deviceid = le16_to_cpu(idx->device_id) &
  155. EROFS_SB(sb)->device_id_mask;
  156. map->m_pa = erofs_pos(sb, le32_to_cpu(idx->blkaddr));
  157. map->m_flags = EROFS_MAP_MAPPED;
  158. break;
  159. }
  160. out_unlock:
  161. erofs_put_metabuf(&buf);
  162. out:
  163. if (!err)
  164. map->m_llen = map->m_plen;
  165. trace_erofs_map_blocks_exit(inode, map, 0, err);
  166. return err;
  167. }
  168. static void erofs_fill_from_devinfo(struct erofs_map_dev *map,
  169. struct super_block *sb, struct erofs_device_info *dif)
  170. {
  171. map->m_sb = sb;
  172. map->m_dif = dif;
  173. map->m_bdev = NULL;
  174. if (dif->file && S_ISBLK(file_inode(dif->file)->i_mode))
  175. map->m_bdev = file_bdev(dif->file);
  176. }
  177. int erofs_map_dev(struct super_block *sb, struct erofs_map_dev *map)
  178. {
  179. struct erofs_dev_context *devs = EROFS_SB(sb)->devs;
  180. struct erofs_device_info *dif;
  181. erofs_off_t startoff, length;
  182. int id;
  183. erofs_fill_from_devinfo(map, sb, &EROFS_SB(sb)->dif0);
  184. map->m_bdev = sb->s_bdev; /* use s_bdev for the primary device */
  185. if (map->m_deviceid) {
  186. down_read(&devs->rwsem);
  187. dif = idr_find(&devs->tree, map->m_deviceid - 1);
  188. if (!dif) {
  189. up_read(&devs->rwsem);
  190. return -ENODEV;
  191. }
  192. if (devs->flatdev) {
  193. map->m_pa += erofs_pos(sb, dif->mapped_blkaddr);
  194. up_read(&devs->rwsem);
  195. return 0;
  196. }
  197. erofs_fill_from_devinfo(map, sb, dif);
  198. up_read(&devs->rwsem);
  199. } else if (devs->extra_devices && !devs->flatdev) {
  200. down_read(&devs->rwsem);
  201. idr_for_each_entry(&devs->tree, dif, id) {
  202. if (!dif->mapped_blkaddr)
  203. continue;
  204. startoff = erofs_pos(sb, dif->mapped_blkaddr);
  205. length = erofs_pos(sb, dif->blocks);
  206. if (map->m_pa >= startoff &&
  207. map->m_pa < startoff + length) {
  208. map->m_pa -= startoff;
  209. erofs_fill_from_devinfo(map, sb, dif);
  210. break;
  211. }
  212. }
  213. up_read(&devs->rwsem);
  214. }
  215. return 0;
  216. }
  217. /*
  218. * bit 30: I/O error occurred on this folio
  219. * bit 29: CPU has dirty data in D-cache (needs aliasing handling);
  220. * bit 0 - 29: remaining parts to complete this folio
  221. */
  222. #define EROFS_ONLINEFOLIO_EIO 30
  223. #define EROFS_ONLINEFOLIO_DIRTY 29
  224. void erofs_onlinefolio_init(struct folio *folio)
  225. {
  226. union {
  227. atomic_t o;
  228. void *v;
  229. } u = { .o = ATOMIC_INIT(1) };
  230. folio->private = u.v; /* valid only if file-backed folio is locked */
  231. }
  232. void erofs_onlinefolio_split(struct folio *folio)
  233. {
  234. atomic_inc((atomic_t *)&folio->private);
  235. }
  236. void erofs_onlinefolio_end(struct folio *folio, int err, bool dirty)
  237. {
  238. int orig, v;
  239. do {
  240. orig = atomic_read((atomic_t *)&folio->private);
  241. DBG_BUGON(orig <= 0);
  242. v = dirty << EROFS_ONLINEFOLIO_DIRTY;
  243. v |= (orig - 1) | (!!err << EROFS_ONLINEFOLIO_EIO);
  244. } while (atomic_cmpxchg((atomic_t *)&folio->private, orig, v) != orig);
  245. if (v & (BIT(EROFS_ONLINEFOLIO_DIRTY) - 1))
  246. return;
  247. folio->private = 0;
  248. if (v & BIT(EROFS_ONLINEFOLIO_DIRTY))
  249. flush_dcache_folio(folio);
  250. folio_end_read(folio, !(v & BIT(EROFS_ONLINEFOLIO_EIO)));
  251. }
  252. static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length,
  253. unsigned int flags, struct iomap *iomap, struct iomap *srcmap)
  254. {
  255. int ret;
  256. struct super_block *sb = inode->i_sb;
  257. struct erofs_map_blocks map;
  258. struct erofs_map_dev mdev;
  259. map.m_la = offset;
  260. map.m_llen = length;
  261. ret = erofs_map_blocks(inode, &map);
  262. if (ret < 0)
  263. return ret;
  264. mdev = (struct erofs_map_dev) {
  265. .m_deviceid = map.m_deviceid,
  266. .m_pa = map.m_pa,
  267. };
  268. ret = erofs_map_dev(sb, &mdev);
  269. if (ret)
  270. return ret;
  271. iomap->offset = map.m_la;
  272. if (flags & IOMAP_DAX)
  273. iomap->dax_dev = mdev.m_dif->dax_dev;
  274. else
  275. iomap->bdev = mdev.m_bdev;
  276. iomap->length = map.m_llen;
  277. iomap->flags = 0;
  278. iomap->private = NULL;
  279. if (!(map.m_flags & EROFS_MAP_MAPPED)) {
  280. iomap->type = IOMAP_HOLE;
  281. iomap->addr = IOMAP_NULL_ADDR;
  282. if (!iomap->length)
  283. iomap->length = length;
  284. return 0;
  285. }
  286. if (map.m_flags & EROFS_MAP_META) {
  287. void *ptr;
  288. struct erofs_buf buf = __EROFS_BUF_INITIALIZER;
  289. iomap->type = IOMAP_INLINE;
  290. ptr = erofs_read_metabuf(&buf, sb, mdev.m_pa, EROFS_KMAP);
  291. if (IS_ERR(ptr))
  292. return PTR_ERR(ptr);
  293. iomap->inline_data = ptr;
  294. iomap->private = buf.base;
  295. } else {
  296. iomap->type = IOMAP_MAPPED;
  297. iomap->addr = mdev.m_pa;
  298. if (flags & IOMAP_DAX)
  299. iomap->addr += mdev.m_dif->dax_part_off;
  300. }
  301. return 0;
  302. }
  303. static int erofs_iomap_end(struct inode *inode, loff_t pos, loff_t length,
  304. ssize_t written, unsigned int flags, struct iomap *iomap)
  305. {
  306. void *ptr = iomap->private;
  307. if (ptr) {
  308. struct erofs_buf buf = {
  309. .page = kmap_to_page(ptr),
  310. .base = ptr,
  311. .kmap_type = EROFS_KMAP,
  312. };
  313. DBG_BUGON(iomap->type != IOMAP_INLINE);
  314. erofs_put_metabuf(&buf);
  315. } else {
  316. DBG_BUGON(iomap->type == IOMAP_INLINE);
  317. }
  318. return written;
  319. }
  320. static const struct iomap_ops erofs_iomap_ops = {
  321. .iomap_begin = erofs_iomap_begin,
  322. .iomap_end = erofs_iomap_end,
  323. };
  324. int erofs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
  325. u64 start, u64 len)
  326. {
  327. if (erofs_inode_is_data_compressed(EROFS_I(inode)->datalayout)) {
  328. #ifdef CONFIG_EROFS_FS_ZIP
  329. return iomap_fiemap(inode, fieinfo, start, len,
  330. &z_erofs_iomap_report_ops);
  331. #else
  332. return -EOPNOTSUPP;
  333. #endif
  334. }
  335. return iomap_fiemap(inode, fieinfo, start, len, &erofs_iomap_ops);
  336. }
  337. /*
  338. * since we dont have write or truncate flows, so no inode
  339. * locking needs to be held at the moment.
  340. */
  341. static int erofs_read_folio(struct file *file, struct folio *folio)
  342. {
  343. trace_erofs_read_folio(folio, true);
  344. return iomap_read_folio(folio, &erofs_iomap_ops);
  345. }
  346. static void erofs_readahead(struct readahead_control *rac)
  347. {
  348. trace_erofs_readahead(rac->mapping->host, readahead_index(rac),
  349. readahead_count(rac), true);
  350. return iomap_readahead(rac, &erofs_iomap_ops);
  351. }
  352. static sector_t erofs_bmap(struct address_space *mapping, sector_t block)
  353. {
  354. return iomap_bmap(mapping, block, &erofs_iomap_ops);
  355. }
  356. static ssize_t erofs_file_read_iter(struct kiocb *iocb, struct iov_iter *to)
  357. {
  358. struct inode *inode = file_inode(iocb->ki_filp);
  359. /* no need taking (shared) inode lock since it's a ro filesystem */
  360. if (!iov_iter_count(to))
  361. return 0;
  362. #ifdef CONFIG_FS_DAX
  363. if (IS_DAX(inode))
  364. return dax_iomap_rw(iocb, to, &erofs_iomap_ops);
  365. #endif
  366. if (iocb->ki_flags & IOCB_DIRECT) {
  367. struct block_device *bdev = inode->i_sb->s_bdev;
  368. unsigned int blksize_mask;
  369. if (bdev)
  370. blksize_mask = bdev_logical_block_size(bdev) - 1;
  371. else
  372. blksize_mask = i_blocksize(inode) - 1;
  373. if ((iocb->ki_pos | iov_iter_count(to) |
  374. iov_iter_alignment(to)) & blksize_mask)
  375. return -EINVAL;
  376. return iomap_dio_rw(iocb, to, &erofs_iomap_ops,
  377. NULL, 0, NULL, 0);
  378. }
  379. return filemap_read(iocb, to, 0);
  380. }
  381. /* for uncompressed (aligned) files and raw access for other files */
  382. const struct address_space_operations erofs_aops = {
  383. .read_folio = erofs_read_folio,
  384. .readahead = erofs_readahead,
  385. .bmap = erofs_bmap,
  386. .direct_IO = noop_direct_IO,
  387. .release_folio = iomap_release_folio,
  388. .invalidate_folio = iomap_invalidate_folio,
  389. };
  390. #ifdef CONFIG_FS_DAX
  391. static vm_fault_t erofs_dax_huge_fault(struct vm_fault *vmf,
  392. unsigned int order)
  393. {
  394. return dax_iomap_fault(vmf, order, NULL, NULL, &erofs_iomap_ops);
  395. }
  396. static vm_fault_t erofs_dax_fault(struct vm_fault *vmf)
  397. {
  398. return erofs_dax_huge_fault(vmf, 0);
  399. }
  400. static const struct vm_operations_struct erofs_dax_vm_ops = {
  401. .fault = erofs_dax_fault,
  402. .huge_fault = erofs_dax_huge_fault,
  403. };
  404. static int erofs_file_mmap(struct file *file, struct vm_area_struct *vma)
  405. {
  406. if (!IS_DAX(file_inode(file)))
  407. return generic_file_readonly_mmap(file, vma);
  408. if ((vma->vm_flags & VM_SHARED) && (vma->vm_flags & VM_MAYWRITE))
  409. return -EINVAL;
  410. vma->vm_ops = &erofs_dax_vm_ops;
  411. vm_flags_set(vma, VM_HUGEPAGE);
  412. return 0;
  413. }
  414. #else
  415. #define erofs_file_mmap generic_file_readonly_mmap
  416. #endif
  417. const struct file_operations erofs_file_fops = {
  418. .llseek = generic_file_llseek,
  419. .read_iter = erofs_file_read_iter,
  420. .mmap = erofs_file_mmap,
  421. .get_unmapped_area = thp_get_unmapped_area,
  422. .splice_read = filemap_splice_read,
  423. };