1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef LINUX_IOMAP_H
3 #define LINUX_IOMAP_H 1
4 
5 #include <linux/atomic.h>
6 #include <linux/bitmap.h>
7 #include <linux/blk_types.h>
8 #include <linux/mm.h>
9 #include <linux/types.h>
10 #include <linux/mm_types.h>
11 #include <linux/blkdev.h>
12 
13 struct address_space;
14 struct fiemap_extent_info;
15 struct inode;
16 struct iomap_iter;
17 struct iomap_dio;
18 struct iomap_writepage_ctx;
19 struct iov_iter;
20 struct kiocb;
21 struct page;
22 struct vm_area_struct;
23 struct vm_fault;
24 
25 /*
26  * Types of block ranges for iomap mappings:
27  */
28 #define IOMAP_HOLE	0	/* no blocks allocated, need allocation */
29 #define IOMAP_DELALLOC	1	/* delayed allocation blocks */
30 #define IOMAP_MAPPED	2	/* blocks allocated at @addr */
31 #define IOMAP_UNWRITTEN	3	/* blocks allocated at @addr in unwritten state */
32 #define IOMAP_INLINE	4	/* data inline in the inode */
33 
34 /*
35  * Flags reported by the file system from iomap_begin:
36  *
37  * IOMAP_F_NEW indicates that the blocks have been newly allocated and need
38  * zeroing for areas that no data is copied to.
39  *
40  * IOMAP_F_DIRTY indicates the inode has uncommitted metadata needed to access
41  * written data and requires fdatasync to commit them to persistent storage.
42  * This needs to take into account metadata changes that *may* be made at IO
43  * completion, such as file size updates from direct IO.
44  *
45  * IOMAP_F_SHARED indicates that the blocks are shared, and will need to be
46  * unshared as part a write.
47  *
48  * IOMAP_F_MERGED indicates that the iomap contains the merge of multiple block
49  * mappings.
50  *
51  * IOMAP_F_BUFFER_HEAD indicates that the file system requires the use of
52  * buffer heads for this mapping.
53  *
54  * IOMAP_F_XATTR indicates that the iomap is for an extended attribute extent
55  * rather than a file data extent.
56  *
57  * IOMAP_F_BOUNDARY indicates that I/O and I/O completions for this iomap must
58  * never be merged with the mapping before it.
59  *
60  * IOMAP_F_ANON_WRITE indicates that (write) I/O does not have a target block
61  * assigned to it yet and the file system will do that in the bio submission
62  * handler, splitting the I/O as needed.
63  *
64  * IOMAP_F_ATOMIC_BIO indicates that (write) I/O will be issued as an atomic
65  * bio, i.e. set REQ_ATOMIC.
66  */
67 #define IOMAP_F_NEW		(1U << 0)
68 #define IOMAP_F_DIRTY		(1U << 1)
69 #define IOMAP_F_SHARED		(1U << 2)
70 #define IOMAP_F_MERGED		(1U << 3)
71 #ifdef CONFIG_BUFFER_HEAD
72 #define IOMAP_F_BUFFER_HEAD	(1U << 4)
73 #else
74 #define IOMAP_F_BUFFER_HEAD	0
75 #endif /* CONFIG_BUFFER_HEAD */
76 #define IOMAP_F_XATTR		(1U << 5)
77 #define IOMAP_F_BOUNDARY	(1U << 6)
78 #define IOMAP_F_ANON_WRITE	(1U << 7)
79 #define IOMAP_F_ATOMIC_BIO	(1U << 8)
80 
81 /*
82  * Flag reserved for file system specific usage
83  */
84 #define IOMAP_F_PRIVATE		(1U << 12)
85 
86 /*
87  * Flags set by the core iomap code during operations:
88  *
89  * IOMAP_F_SIZE_CHANGED indicates to the iomap_end method that the file size
90  * has changed as the result of this write operation.
91  *
92  * IOMAP_F_STALE indicates that the iomap is not valid any longer and the file
93  * range it covers needs to be remapped by the high level before the operation
94  * can proceed.
95  */
96 #define IOMAP_F_SIZE_CHANGED	(1U << 14)
97 #define IOMAP_F_STALE		(1U << 15)
98 
99 /*
100  * Magic value for addr:
101  */
102 #define IOMAP_NULL_ADDR -1ULL	/* addr is not valid */
103 
104 struct iomap_folio_ops;
105 
106 struct iomap {
107 	u64			addr; /* disk offset of mapping, bytes */
108 	loff_t			offset;	/* file offset of mapping, bytes */
109 	u64			length;	/* length of mapping, bytes */
110 	u16			type;	/* type of mapping */
111 	u16			flags;	/* flags for mapping */
112 	struct block_device	*bdev;	/* block device for I/O */
113 	struct dax_device	*dax_dev; /* dax_dev for dax operations */
114 	void			*inline_data;
115 	void			*private; /* filesystem private */
116 	const struct iomap_folio_ops *folio_ops;
117 	u64			validity_cookie; /* used with .iomap_valid() */
118 };
119 
iomap_sector(const struct iomap * iomap,loff_t pos)120 static inline sector_t iomap_sector(const struct iomap *iomap, loff_t pos)
121 {
122 	if (iomap->flags & IOMAP_F_ANON_WRITE)
123 		return U64_MAX; /* invalid */
124 	return (iomap->addr + pos - iomap->offset) >> SECTOR_SHIFT;
125 }
126 
127 /*
128  * Returns the inline data pointer for logical offset @pos.
129  */
iomap_inline_data(const struct iomap * iomap,loff_t pos)130 static inline void *iomap_inline_data(const struct iomap *iomap, loff_t pos)
131 {
132 	return iomap->inline_data + pos - iomap->offset;
133 }
134 
135 /*
136  * Check if the mapping's length is within the valid range for inline data.
137  * This is used to guard against accessing data beyond the page inline_data
138  * points at.
139  */
iomap_inline_data_valid(const struct iomap * iomap)140 static inline bool iomap_inline_data_valid(const struct iomap *iomap)
141 {
142 	return iomap->length <= PAGE_SIZE - offset_in_page(iomap->inline_data);
143 }
144 
145 /*
146  * When a filesystem sets folio_ops in an iomap mapping it returns, get_folio
147  * and put_folio will be called for each folio written to.  This only applies
148  * to buffered writes as unbuffered writes will not typically have folios
149  * associated with them.
150  *
151  * When get_folio succeeds, put_folio will always be called to do any
152  * cleanup work necessary.  put_folio is responsible for unlocking and putting
153  * @folio.
154  */
155 struct iomap_folio_ops {
156 	struct folio *(*get_folio)(struct iomap_iter *iter, loff_t pos,
157 			unsigned len);
158 	void (*put_folio)(struct inode *inode, loff_t pos, unsigned copied,
159 			struct folio *folio);
160 
161 	/*
162 	 * Check that the cached iomap still maps correctly to the filesystem's
163 	 * internal extent map. FS internal extent maps can change while iomap
164 	 * is iterating a cached iomap, so this hook allows iomap to detect that
165 	 * the iomap needs to be refreshed during a long running write
166 	 * operation.
167 	 *
168 	 * The filesystem can store internal state (e.g. a sequence number) in
169 	 * iomap->validity_cookie when the iomap is first mapped to be able to
170 	 * detect changes between mapping time and whenever .iomap_valid() is
171 	 * called.
172 	 *
173 	 * This is called with the folio over the specified file position held
174 	 * locked by the iomap code.
175 	 */
176 	bool (*iomap_valid)(struct inode *inode, const struct iomap *iomap);
177 };
178 
179 /*
180  * Flags for iomap_begin / iomap_end.  No flag implies a read.
181  */
182 #define IOMAP_WRITE		(1 << 0) /* writing, must allocate blocks */
183 #define IOMAP_ZERO		(1 << 1) /* zeroing operation, may skip holes */
184 #define IOMAP_REPORT		(1 << 2) /* report extent status, e.g. FIEMAP */
185 #define IOMAP_FAULT		(1 << 3) /* mapping for page fault */
186 #define IOMAP_DIRECT		(1 << 4) /* direct I/O */
187 #define IOMAP_NOWAIT		(1 << 5) /* do not block */
188 #define IOMAP_OVERWRITE_ONLY	(1 << 6) /* only pure overwrites allowed */
189 #define IOMAP_UNSHARE		(1 << 7) /* unshare_file_range */
190 #ifdef CONFIG_FS_DAX
191 #define IOMAP_DAX		(1 << 8) /* DAX mapping */
192 #else
193 #define IOMAP_DAX		0
194 #endif /* CONFIG_FS_DAX */
195 #define IOMAP_ATOMIC		(1 << 9) /* torn-write protection */
196 #define IOMAP_DONTCACHE		(1 << 10)
197 
198 struct iomap_ops {
199 	/*
200 	 * Return the existing mapping at pos, or reserve space starting at
201 	 * pos for up to length, as long as we can do it as a single mapping.
202 	 * The actual length is returned in iomap->length.
203 	 */
204 	int (*iomap_begin)(struct inode *inode, loff_t pos, loff_t length,
205 			unsigned flags, struct iomap *iomap,
206 			struct iomap *srcmap);
207 
208 	/*
209 	 * Commit and/or unreserve space previous allocated using iomap_begin.
210 	 * Written indicates the length of the successful write operation which
211 	 * needs to be commited, while the rest needs to be unreserved.
212 	 * Written might be zero if no data was written.
213 	 */
214 	int (*iomap_end)(struct inode *inode, loff_t pos, loff_t length,
215 			ssize_t written, unsigned flags, struct iomap *iomap);
216 };
217 
218 /**
219  * struct iomap_iter - Iterate through a range of a file
220  * @inode: Set at the start of the iteration and should not change.
221  * @pos: The current file position we are operating on.  It is updated by
222  *	calls to iomap_iter().  Treat as read-only in the body.
223  * @len: The remaining length of the file segment we're operating on.
224  *	It is updated at the same time as @pos.
225  * @iter_start_pos: The original start pos for the current iomap. Used for
226  *	incremental iter advance.
227  * @status: Status of the most recent iteration. Zero on success or a negative
228  *	errno on error.
229  * @flags: Zero or more of the iomap_begin flags above.
230  * @iomap: Map describing the I/O iteration
231  * @srcmap: Source map for COW operations
232  */
233 struct iomap_iter {
234 	struct inode *inode;
235 	loff_t pos;
236 	u64 len;
237 	loff_t iter_start_pos;
238 	int status;
239 	unsigned flags;
240 	struct iomap iomap;
241 	struct iomap srcmap;
242 	void *private;
243 };
244 
245 int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops);
246 int iomap_iter_advance(struct iomap_iter *iter, u64 *count);
247 
248 /**
249  * iomap_length_trim - trimmed length of the current iomap iteration
250  * @iter: iteration structure
251  * @pos: File position to trim from.
252  * @len: Length of the mapping to trim to.
253  *
254  * Returns a trimmed length that the operation applies to for the current
255  * iteration.
256  */
iomap_length_trim(const struct iomap_iter * iter,loff_t pos,u64 len)257 static inline u64 iomap_length_trim(const struct iomap_iter *iter, loff_t pos,
258 		u64 len)
259 {
260 	u64 end = iter->iomap.offset + iter->iomap.length;
261 
262 	if (iter->srcmap.type != IOMAP_HOLE)
263 		end = min(end, iter->srcmap.offset + iter->srcmap.length);
264 	return min(len, end - pos);
265 }
266 
267 /**
268  * iomap_length - length of the current iomap iteration
269  * @iter: iteration structure
270  *
271  * Returns the length that the operation applies to for the current iteration.
272  */
iomap_length(const struct iomap_iter * iter)273 static inline u64 iomap_length(const struct iomap_iter *iter)
274 {
275 	return iomap_length_trim(iter, iter->pos, iter->len);
276 }
277 
278 /**
279  * iomap_iter_advance_full - advance by the full length of current map
280  */
iomap_iter_advance_full(struct iomap_iter * iter)281 static inline int iomap_iter_advance_full(struct iomap_iter *iter)
282 {
283 	u64 length = iomap_length(iter);
284 
285 	return iomap_iter_advance(iter, &length);
286 }
287 
288 /**
289  * iomap_iter_srcmap - return the source map for the current iomap iteration
290  * @i: iteration structure
291  *
292  * Write operations on file systems with reflink support might require a
293  * source and a destination map.  This function retourns the source map
294  * for a given operation, which may or may no be identical to the destination
295  * map in &i->iomap.
296  */
iomap_iter_srcmap(const struct iomap_iter * i)297 static inline const struct iomap *iomap_iter_srcmap(const struct iomap_iter *i)
298 {
299 	if (i->srcmap.type != IOMAP_HOLE)
300 		return &i->srcmap;
301 	return &i->iomap;
302 }
303 
304 /*
305  * Return the file offset for the first unchanged block after a short write.
306  *
307  * If nothing was written, round @pos down to point at the first block in
308  * the range, else round up to include the partially written block.
309  */
iomap_last_written_block(struct inode * inode,loff_t pos,ssize_t written)310 static inline loff_t iomap_last_written_block(struct inode *inode, loff_t pos,
311 		ssize_t written)
312 {
313 	if (unlikely(!written))
314 		return round_down(pos, i_blocksize(inode));
315 	return round_up(pos + written, i_blocksize(inode));
316 }
317 
318 /*
319  * Check if the range needs to be unshared for a FALLOC_FL_UNSHARE_RANGE
320  * operation.
321  *
322  * Don't bother with blocks that are not shared to start with; or mappings that
323  * cannot be shared, such as inline data, delalloc reservations, holes or
324  * unwritten extents.
325  *
326  * Note that we use srcmap directly instead of iomap_iter_srcmap as unsharing
327  * requires providing a separate source map, and the presence of one is a good
328  * indicator that unsharing is needed, unlike IOMAP_F_SHARED which can be set
329  * for any data that goes into the COW fork for XFS.
330  */
iomap_want_unshare_iter(const struct iomap_iter * iter)331 static inline bool iomap_want_unshare_iter(const struct iomap_iter *iter)
332 {
333 	return (iter->iomap.flags & IOMAP_F_SHARED) &&
334 		iter->srcmap.type == IOMAP_MAPPED;
335 }
336 
337 ssize_t iomap_file_buffered_write(struct kiocb *iocb, struct iov_iter *from,
338 		const struct iomap_ops *ops, void *private);
339 int iomap_read_folio(struct folio *folio, const struct iomap_ops *ops);
340 void iomap_readahead(struct readahead_control *, const struct iomap_ops *ops);
341 bool iomap_is_partially_uptodate(struct folio *, size_t from, size_t count);
342 struct folio *iomap_get_folio(struct iomap_iter *iter, loff_t pos, size_t len);
343 bool iomap_release_folio(struct folio *folio, gfp_t gfp_flags);
344 void iomap_invalidate_folio(struct folio *folio, size_t offset, size_t len);
345 bool iomap_dirty_folio(struct address_space *mapping, struct folio *folio);
346 int iomap_file_unshare(struct inode *inode, loff_t pos, loff_t len,
347 		const struct iomap_ops *ops);
348 int iomap_zero_range(struct inode *inode, loff_t pos, loff_t len,
349 		bool *did_zero, const struct iomap_ops *ops, void *private);
350 int iomap_truncate_page(struct inode *inode, loff_t pos, bool *did_zero,
351 		const struct iomap_ops *ops, void *private);
352 vm_fault_t iomap_page_mkwrite(struct vm_fault *vmf, const struct iomap_ops *ops,
353 		void *private);
354 typedef void (*iomap_punch_t)(struct inode *inode, loff_t offset, loff_t length,
355 		struct iomap *iomap);
356 void iomap_write_delalloc_release(struct inode *inode, loff_t start_byte,
357 		loff_t end_byte, unsigned flags, struct iomap *iomap,
358 		iomap_punch_t punch);
359 
360 int iomap_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
361 		u64 start, u64 len, const struct iomap_ops *ops);
362 loff_t iomap_seek_hole(struct inode *inode, loff_t offset,
363 		const struct iomap_ops *ops);
364 loff_t iomap_seek_data(struct inode *inode, loff_t offset,
365 		const struct iomap_ops *ops);
366 sector_t iomap_bmap(struct address_space *mapping, sector_t bno,
367 		const struct iomap_ops *ops);
368 
369 /*
370  * Flags for iomap_ioend->io_flags.
371  */
372 /* shared COW extent */
373 #define IOMAP_IOEND_SHARED		(1U << 0)
374 /* unwritten extent */
375 #define IOMAP_IOEND_UNWRITTEN		(1U << 1)
376 /* don't merge into previous ioend */
377 #define IOMAP_IOEND_BOUNDARY		(1U << 2)
378 /* is direct I/O */
379 #define IOMAP_IOEND_DIRECT		(1U << 3)
380 
381 /*
382  * Flags that if set on either ioend prevent the merge of two ioends.
383  * (IOMAP_IOEND_BOUNDARY also prevents merges, but only one-way)
384  */
385 #define IOMAP_IOEND_NOMERGE_FLAGS \
386 	(IOMAP_IOEND_SHARED | IOMAP_IOEND_UNWRITTEN | IOMAP_IOEND_DIRECT)
387 
388 /*
389  * Structure for writeback I/O completions.
390  *
391  * File systems implementing ->submit_ioend (for buffered I/O) or ->submit_io
392  * for direct I/O) can split a bio generated by iomap.  In that case the parent
393  * ioend it was split from is recorded in ioend->io_parent.
394  */
395 struct iomap_ioend {
396 	struct list_head	io_list;	/* next ioend in chain */
397 	u16			io_flags;	/* IOMAP_IOEND_* */
398 	struct inode		*io_inode;	/* file being written to */
399 	size_t			io_size;	/* size of the extent */
400 	atomic_t		io_remaining;	/* completetion defer count */
401 	int			io_error;	/* stashed away status */
402 	struct iomap_ioend	*io_parent;	/* parent for completions */
403 	loff_t			io_offset;	/* offset in the file */
404 	sector_t		io_sector;	/* start sector of ioend */
405 	void			*io_private;	/* file system private data */
406 	struct bio		io_bio;		/* MUST BE LAST! */
407 };
408 
iomap_ioend_from_bio(struct bio * bio)409 static inline struct iomap_ioend *iomap_ioend_from_bio(struct bio *bio)
410 {
411 	return container_of(bio, struct iomap_ioend, io_bio);
412 }
413 
414 struct iomap_writeback_ops {
415 	/*
416 	 * Required, maps the blocks so that writeback can be performed on
417 	 * the range starting at offset.
418 	 *
419 	 * Can return arbitrarily large regions, but we need to call into it at
420 	 * least once per folio to allow the file systems to synchronize with
421 	 * the write path that could be invalidating mappings.
422 	 *
423 	 * An existing mapping from a previous call to this method can be reused
424 	 * by the file system if it is still valid.
425 	 */
426 	int (*map_blocks)(struct iomap_writepage_ctx *wpc, struct inode *inode,
427 			  loff_t offset, unsigned len);
428 
429 	/*
430 	 * Optional, allows the file systems to hook into bio submission,
431 	 * including overriding the bi_end_io handler.
432 	 *
433 	 * Returns 0 if the bio was successfully submitted, or a negative
434 	 * error code if status was non-zero or another error happened and
435 	 * the bio could not be submitted.
436 	 */
437 	int (*submit_ioend)(struct iomap_writepage_ctx *wpc, int status);
438 
439 	/*
440 	 * Optional, allows the file system to discard state on a page where
441 	 * we failed to submit any I/O.
442 	 */
443 	void (*discard_folio)(struct folio *folio, loff_t pos);
444 };
445 
446 struct iomap_writepage_ctx {
447 	struct iomap		iomap;
448 	struct iomap_ioend	*ioend;
449 	const struct iomap_writeback_ops *ops;
450 	u32			nr_folios;	/* folios added to the ioend */
451 };
452 
453 struct iomap_ioend *iomap_init_ioend(struct inode *inode, struct bio *bio,
454 		loff_t file_offset, u16 ioend_flags);
455 struct iomap_ioend *iomap_split_ioend(struct iomap_ioend *ioend,
456 		unsigned int max_len, bool is_append);
457 void iomap_finish_ioends(struct iomap_ioend *ioend, int error);
458 void iomap_ioend_try_merge(struct iomap_ioend *ioend,
459 		struct list_head *more_ioends);
460 void iomap_sort_ioends(struct list_head *ioend_list);
461 int iomap_writepages(struct address_space *mapping,
462 		struct writeback_control *wbc, struct iomap_writepage_ctx *wpc,
463 		const struct iomap_writeback_ops *ops);
464 
465 /*
466  * Flags for direct I/O ->end_io:
467  */
468 #define IOMAP_DIO_UNWRITTEN	(1 << 0)	/* covers unwritten extent(s) */
469 #define IOMAP_DIO_COW		(1 << 1)	/* covers COW extent(s) */
470 
471 struct iomap_dio_ops {
472 	int (*end_io)(struct kiocb *iocb, ssize_t size, int error,
473 		      unsigned flags);
474 	void (*submit_io)(const struct iomap_iter *iter, struct bio *bio,
475 		          loff_t file_offset);
476 
477 	/*
478 	 * Filesystems wishing to attach private information to a direct io bio
479 	 * must provide a ->submit_io method that attaches the additional
480 	 * information to the bio and changes the ->bi_end_io callback to a
481 	 * custom function.  This function should, at a minimum, perform any
482 	 * relevant post-processing of the bio and end with a call to
483 	 * iomap_dio_bio_end_io.
484 	 */
485 	struct bio_set *bio_set;
486 };
487 
488 /*
489  * Wait for the I/O to complete in iomap_dio_rw even if the kiocb is not
490  * synchronous.
491  */
492 #define IOMAP_DIO_FORCE_WAIT	(1 << 0)
493 
494 /*
495  * Do not allocate blocks or zero partial blocks, but instead fall back to
496  * the caller by returning -EAGAIN.  Used to optimize direct I/O writes that
497  * are not aligned to the file system block size.
498   */
499 #define IOMAP_DIO_OVERWRITE_ONLY	(1 << 1)
500 
501 /*
502  * When a page fault occurs, return a partial synchronous result and allow
503  * the caller to retry the rest of the operation after dealing with the page
504  * fault.
505  */
506 #define IOMAP_DIO_PARTIAL		(1 << 2)
507 
508 ssize_t iomap_dio_rw(struct kiocb *iocb, struct iov_iter *iter,
509 		const struct iomap_ops *ops, const struct iomap_dio_ops *dops,
510 		unsigned int dio_flags, void *private, size_t done_before);
511 struct iomap_dio *__iomap_dio_rw(struct kiocb *iocb, struct iov_iter *iter,
512 		const struct iomap_ops *ops, const struct iomap_dio_ops *dops,
513 		unsigned int dio_flags, void *private, size_t done_before);
514 ssize_t iomap_dio_complete(struct iomap_dio *dio);
515 void iomap_dio_bio_end_io(struct bio *bio);
516 
517 #ifdef CONFIG_SWAP
518 struct file;
519 struct swap_info_struct;
520 
521 int iomap_swapfile_activate(struct swap_info_struct *sis,
522 		struct file *swap_file, sector_t *pagespan,
523 		const struct iomap_ops *ops);
524 #else
525 # define iomap_swapfile_activate(sis, swapfile, pagespan, ops)	(-EIO)
526 #endif /* CONFIG_SWAP */
527 
528 extern struct bio_set iomap_ioend_bioset;
529 
530 #endif /* LINUX_IOMAP_H */
531