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/prefetch.h>
9 #include <linux/dax.h>
10 #include <trace/events/erofs.h>
11
erofs_get_meta_page(struct super_block * sb,erofs_blk_t blkaddr)12 struct page *erofs_get_meta_page(struct super_block *sb, erofs_blk_t blkaddr)
13 {
14 struct address_space *const mapping = sb->s_bdev->bd_inode->i_mapping;
15 struct page *page;
16
17 page = read_cache_page_gfp(mapping, blkaddr,
18 mapping_gfp_constraint(mapping, ~__GFP_FS));
19 /* should already be PageUptodate */
20 if (!IS_ERR(page))
21 lock_page(page);
22 return page;
23 }
24
erofs_map_blocks_flatmode(struct inode * inode,struct erofs_map_blocks * map,int flags)25 static int erofs_map_blocks_flatmode(struct inode *inode,
26 struct erofs_map_blocks *map,
27 int flags)
28 {
29 int err = 0;
30 erofs_blk_t nblocks, lastblk;
31 u64 offset = map->m_la;
32 struct erofs_inode *vi = EROFS_I(inode);
33 bool tailendpacking = (vi->datalayout == EROFS_INODE_FLAT_INLINE);
34
35 trace_erofs_map_blocks_flatmode_enter(inode, map, flags);
36
37 nblocks = DIV_ROUND_UP(inode->i_size, PAGE_SIZE);
38 lastblk = nblocks - tailendpacking;
39
40 /* there is no hole in flatmode */
41 map->m_flags = EROFS_MAP_MAPPED;
42
43 if (offset < blknr_to_addr(lastblk)) {
44 map->m_pa = blknr_to_addr(vi->raw_blkaddr) + map->m_la;
45 map->m_plen = blknr_to_addr(lastblk) - offset;
46 } else if (tailendpacking) {
47 /* 2 - inode inline B: inode, [xattrs], inline last blk... */
48 struct erofs_sb_info *sbi = EROFS_SB(inode->i_sb);
49
50 map->m_pa = iloc(sbi, vi->nid) + vi->inode_isize +
51 vi->xattr_isize + erofs_blkoff(map->m_la);
52 map->m_plen = inode->i_size - offset;
53
54 /* inline data should be located in one meta block */
55 if (erofs_blkoff(map->m_pa) + map->m_plen > PAGE_SIZE) {
56 erofs_err(inode->i_sb,
57 "inline data cross block boundary @ nid %llu",
58 vi->nid);
59 DBG_BUGON(1);
60 err = -EFSCORRUPTED;
61 goto err_out;
62 }
63
64 map->m_flags |= EROFS_MAP_META;
65 } else {
66 erofs_err(inode->i_sb,
67 "internal error @ nid: %llu (size %llu), m_la 0x%llx",
68 vi->nid, inode->i_size, map->m_la);
69 DBG_BUGON(1);
70 err = -EIO;
71 goto err_out;
72 }
73
74 map->m_llen = map->m_plen;
75 err_out:
76 trace_erofs_map_blocks_flatmode_exit(inode, map, flags, 0);
77 return err;
78 }
79
erofs_map_blocks(struct inode * inode,struct erofs_map_blocks * map,int flags)80 static int erofs_map_blocks(struct inode *inode,
81 struct erofs_map_blocks *map, int flags)
82 {
83 struct super_block *sb = inode->i_sb;
84 struct erofs_inode *vi = EROFS_I(inode);
85 struct erofs_inode_chunk_index *idx;
86 struct page *page;
87 u64 chunknr;
88 unsigned int unit;
89 erofs_off_t pos;
90 int err = 0;
91
92 map->m_deviceid = 0;
93 if (map->m_la >= inode->i_size) {
94 /* leave out-of-bound access unmapped */
95 map->m_flags = 0;
96 map->m_plen = 0;
97 goto out;
98 }
99
100 if (vi->datalayout != EROFS_INODE_CHUNK_BASED)
101 return erofs_map_blocks_flatmode(inode, map, flags);
102
103 if (vi->chunkformat & EROFS_CHUNK_FORMAT_INDEXES)
104 unit = sizeof(*idx); /* chunk index */
105 else
106 unit = EROFS_BLOCK_MAP_ENTRY_SIZE; /* block map */
107
108 chunknr = map->m_la >> vi->chunkbits;
109 pos = ALIGN(iloc(EROFS_SB(sb), vi->nid) + vi->inode_isize +
110 vi->xattr_isize, unit) + unit * chunknr;
111
112 page = erofs_get_meta_page(inode->i_sb, erofs_blknr(pos));
113 if (IS_ERR(page))
114 return PTR_ERR(page);
115
116 map->m_la = chunknr << vi->chunkbits;
117 map->m_plen = min_t(erofs_off_t, 1UL << vi->chunkbits,
118 roundup(inode->i_size - map->m_la, EROFS_BLKSIZ));
119
120 /* handle block map */
121 if (!(vi->chunkformat & EROFS_CHUNK_FORMAT_INDEXES)) {
122 __le32 *blkaddr = page_address(page) + erofs_blkoff(pos);
123
124 if (le32_to_cpu(*blkaddr) == EROFS_NULL_ADDR) {
125 map->m_flags = 0;
126 } else {
127 map->m_pa = blknr_to_addr(le32_to_cpu(*blkaddr));
128 map->m_flags = EROFS_MAP_MAPPED;
129 }
130 goto out_unlock;
131 }
132 /* parse chunk indexes */
133 idx = page_address(page) + erofs_blkoff(pos);
134 switch (le32_to_cpu(idx->blkaddr)) {
135 case EROFS_NULL_ADDR:
136 map->m_flags = 0;
137 break;
138 default:
139 map->m_deviceid = le16_to_cpu(idx->device_id) &
140 EROFS_SB(sb)->device_id_mask;
141 map->m_pa = blknr_to_addr(le32_to_cpu(idx->blkaddr));
142 map->m_flags = EROFS_MAP_MAPPED;
143 break;
144 }
145 out_unlock:
146 unlock_page(page);
147 put_page(page);
148 out:
149 map->m_llen = map->m_plen;
150 return err;
151 }
152
erofs_map_dev(struct super_block * sb,struct erofs_map_dev * map)153 int erofs_map_dev(struct super_block *sb, struct erofs_map_dev *map)
154 {
155 struct erofs_dev_context *devs = EROFS_SB(sb)->devs;
156 struct erofs_device_info *dif;
157 int id;
158
159 /* primary device by default */
160 map->m_bdev = sb->s_bdev;
161 map->m_daxdev = EROFS_SB(sb)->dax_dev;
162
163 if (map->m_deviceid) {
164 down_read(&devs->rwsem);
165 dif = idr_find(&devs->tree, map->m_deviceid - 1);
166 if (!dif) {
167 up_read(&devs->rwsem);
168 return -ENODEV;
169 }
170 map->m_bdev = dif->bdev;
171 map->m_daxdev = dif->dax_dev;
172 up_read(&devs->rwsem);
173 } else if (devs->extra_devices) {
174 down_read(&devs->rwsem);
175 idr_for_each_entry(&devs->tree, dif, id) {
176 erofs_off_t startoff, length;
177
178 if (!dif->mapped_blkaddr)
179 continue;
180 startoff = blknr_to_addr(dif->mapped_blkaddr);
181 length = blknr_to_addr(dif->blocks);
182
183 if (map->m_pa >= startoff &&
184 map->m_pa < startoff + length) {
185 map->m_pa -= startoff;
186 map->m_bdev = dif->bdev;
187 map->m_daxdev = dif->dax_dev;
188 break;
189 }
190 }
191 up_read(&devs->rwsem);
192 }
193 return 0;
194 }
195
erofs_iomap_begin(struct inode * inode,loff_t offset,loff_t length,unsigned int flags,struct iomap * iomap,struct iomap * srcmap)196 static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length,
197 unsigned int flags, struct iomap *iomap, struct iomap *srcmap)
198 {
199 int ret;
200 struct erofs_map_blocks map;
201 struct erofs_map_dev mdev;
202
203 map.m_la = offset;
204 map.m_llen = length;
205
206 ret = erofs_map_blocks(inode, &map, EROFS_GET_BLOCKS_RAW);
207 if (ret < 0)
208 return ret;
209
210 mdev = (struct erofs_map_dev) {
211 .m_deviceid = map.m_deviceid,
212 .m_pa = map.m_pa,
213 };
214 ret = erofs_map_dev(inode->i_sb, &mdev);
215 if (ret)
216 return ret;
217
218 iomap->bdev = mdev.m_bdev;
219 iomap->dax_dev = mdev.m_daxdev;
220 iomap->offset = map.m_la;
221 iomap->length = map.m_llen;
222 iomap->flags = 0;
223 iomap->private = NULL;
224
225 if (!(map.m_flags & EROFS_MAP_MAPPED)) {
226 iomap->type = IOMAP_HOLE;
227 iomap->addr = IOMAP_NULL_ADDR;
228 if (!iomap->length)
229 iomap->length = length;
230 return 0;
231 }
232
233 if (map.m_flags & EROFS_MAP_META) {
234 struct page *ipage;
235
236 iomap->type = IOMAP_INLINE;
237 ipage = erofs_get_meta_page(inode->i_sb,
238 erofs_blknr(mdev.m_pa));
239 if (IS_ERR(ipage))
240 return PTR_ERR(ipage);
241 iomap->inline_data = page_address(ipage) +
242 erofs_blkoff(mdev.m_pa);
243 iomap->private = ipage;
244 } else {
245 iomap->type = IOMAP_MAPPED;
246 iomap->addr = mdev.m_pa;
247 }
248 return 0;
249 }
250
erofs_iomap_end(struct inode * inode,loff_t pos,loff_t length,ssize_t written,unsigned int flags,struct iomap * iomap)251 static int erofs_iomap_end(struct inode *inode, loff_t pos, loff_t length,
252 ssize_t written, unsigned int flags, struct iomap *iomap)
253 {
254 struct page *ipage = iomap->private;
255
256 if (ipage) {
257 DBG_BUGON(iomap->type != IOMAP_INLINE);
258 unlock_page(ipage);
259 put_page(ipage);
260 } else {
261 DBG_BUGON(iomap->type == IOMAP_INLINE);
262 }
263 return written;
264 }
265
266 static const struct iomap_ops erofs_iomap_ops = {
267 .iomap_begin = erofs_iomap_begin,
268 .iomap_end = erofs_iomap_end,
269 };
270
erofs_fiemap(struct inode * inode,struct fiemap_extent_info * fieinfo,u64 start,u64 len)271 int erofs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
272 u64 start, u64 len)
273 {
274 if (erofs_inode_is_data_compressed(EROFS_I(inode)->datalayout)) {
275 #ifdef CONFIG_EROFS_FS_ZIP
276 return iomap_fiemap(inode, fieinfo, start, len,
277 &z_erofs_iomap_report_ops);
278 #else
279 return -EOPNOTSUPP;
280 #endif
281 }
282 return iomap_fiemap(inode, fieinfo, start, len, &erofs_iomap_ops);
283 }
284
285 /*
286 * since we dont have write or truncate flows, so no inode
287 * locking needs to be held at the moment.
288 */
erofs_readpage(struct file * file,struct page * page)289 static int erofs_readpage(struct file *file, struct page *page)
290 {
291 return iomap_readpage(page, &erofs_iomap_ops);
292 }
293
erofs_readahead(struct readahead_control * rac)294 static void erofs_readahead(struct readahead_control *rac)
295 {
296 return iomap_readahead(rac, &erofs_iomap_ops);
297 }
298
erofs_bmap(struct address_space * mapping,sector_t block)299 static sector_t erofs_bmap(struct address_space *mapping, sector_t block)
300 {
301 return iomap_bmap(mapping, block, &erofs_iomap_ops);
302 }
303
erofs_prepare_dio(struct kiocb * iocb,struct iov_iter * to)304 static int erofs_prepare_dio(struct kiocb *iocb, struct iov_iter *to)
305 {
306 struct inode *inode = file_inode(iocb->ki_filp);
307 loff_t align = iocb->ki_pos | iov_iter_count(to) |
308 iov_iter_alignment(to);
309 struct block_device *bdev = inode->i_sb->s_bdev;
310 unsigned int blksize_mask;
311
312 if (bdev)
313 blksize_mask = (1 << ilog2(bdev_logical_block_size(bdev))) - 1;
314 else
315 blksize_mask = (1 << inode->i_blkbits) - 1;
316
317 if (align & blksize_mask)
318 return -EINVAL;
319 return 0;
320 }
321
erofs_file_read_iter(struct kiocb * iocb,struct iov_iter * to)322 static ssize_t erofs_file_read_iter(struct kiocb *iocb, struct iov_iter *to)
323 {
324 /* no need taking (shared) inode lock since it's a ro filesystem */
325 if (!iov_iter_count(to))
326 return 0;
327
328 #ifdef CONFIG_FS_DAX
329 if (IS_DAX(iocb->ki_filp->f_mapping->host))
330 return dax_iomap_rw(iocb, to, &erofs_iomap_ops);
331 #endif
332 if (iocb->ki_flags & IOCB_DIRECT) {
333 int err = erofs_prepare_dio(iocb, to);
334
335 if (!err)
336 return iomap_dio_rw(iocb, to, &erofs_iomap_ops,
337 NULL, 0, 0);
338 if (err < 0)
339 return err;
340 }
341 return filemap_read(iocb, to, 0);
342 }
343
344 /* for uncompressed (aligned) files and raw access for other files */
345 const struct address_space_operations erofs_raw_access_aops = {
346 .readpage = erofs_readpage,
347 .readahead = erofs_readahead,
348 .bmap = erofs_bmap,
349 .direct_IO = noop_direct_IO,
350 };
351
352 #ifdef CONFIG_FS_DAX
erofs_dax_huge_fault(struct vm_fault * vmf,enum page_entry_size pe_size)353 static vm_fault_t erofs_dax_huge_fault(struct vm_fault *vmf,
354 enum page_entry_size pe_size)
355 {
356 return dax_iomap_fault(vmf, pe_size, NULL, NULL, &erofs_iomap_ops);
357 }
358
erofs_dax_fault(struct vm_fault * vmf)359 static vm_fault_t erofs_dax_fault(struct vm_fault *vmf)
360 {
361 return erofs_dax_huge_fault(vmf, PE_SIZE_PTE);
362 }
363
364 static const struct vm_operations_struct erofs_dax_vm_ops = {
365 .fault = erofs_dax_fault,
366 .huge_fault = erofs_dax_huge_fault,
367 };
368
erofs_file_mmap(struct file * file,struct vm_area_struct * vma)369 static int erofs_file_mmap(struct file *file, struct vm_area_struct *vma)
370 {
371 if (!IS_DAX(file_inode(file)))
372 return generic_file_readonly_mmap(file, vma);
373
374 if ((vma->vm_flags & VM_SHARED) && (vma->vm_flags & VM_MAYWRITE))
375 return -EINVAL;
376
377 vma->vm_ops = &erofs_dax_vm_ops;
378 vma->vm_flags |= VM_HUGEPAGE;
379 return 0;
380 }
381 #else
382 #define erofs_file_mmap generic_file_readonly_mmap
383 #endif
384
385 const struct file_operations erofs_file_fops = {
386 .llseek = generic_file_llseek,
387 .read_iter = erofs_file_read_iter,
388 .mmap = erofs_file_mmap,
389 .splice_read = generic_file_splice_read,
390 };
391