Blame view

fs/direct-io.c 40.8 KB
457c89965   Thomas Gleixner   treewide: Add SPD...
1
  // SPDX-License-Identifier: GPL-2.0-only
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
2
3
4
5
6
7
8
  /*
   * fs/direct-io.c
   *
   * Copyright (C) 2002, Linus Torvalds.
   *
   * O_DIRECT
   *
e1f8e8744   Francois Cami   Remove Andrew Mor...
9
   * 04Jul2002	Andrew Morton
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
10
11
12
   *		Initial version
   * 11Sep2002	janetinc@us.ibm.com
   * 		added readv/writev support.
e1f8e8744   Francois Cami   Remove Andrew Mor...
13
   * 29Oct2002	Andrew Morton
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
   *		rewrote bio_add_page() support.
   * 30Oct2002	pbadari@us.ibm.com
   *		added support for non-aligned IO.
   * 06Nov2002	pbadari@us.ibm.com
   *		added asynchronous IO support.
   * 21Jul2003	nathans@sgi.com
   *		added IO completion notifier.
   */
  
  #include <linux/kernel.h>
  #include <linux/module.h>
  #include <linux/types.h>
  #include <linux/fs.h>
  #include <linux/mm.h>
  #include <linux/slab.h>
  #include <linux/highmem.h>
  #include <linux/pagemap.h>
98c4d57de   Andrew Morton   [PATCH] io-accoun...
31
  #include <linux/task_io_accounting_ops.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
32
33
34
35
36
37
38
  #include <linux/bio.h>
  #include <linux/wait.h>
  #include <linux/err.h>
  #include <linux/blkdev.h>
  #include <linux/buffer_head.h>
  #include <linux/rwsem.h>
  #include <linux/uio.h>
60063497a   Arun Sharma   atomic: use <linu...
39
  #include <linux/atomic.h>
65dd2aa90   Andi Kleen   dio: optimize cac...
40
  #include <linux/prefetch.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
41
42
43
  
  /*
   * How many user pages to map in one call to get_user_pages().  This determines
cde1ecb32   Andi Kleen   direct-io: fix a ...
44
   * the size of a structure in the slab cache
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
45
46
47
48
   */
  #define DIO_PAGES	64
  
  /*
ffe51f014   Lukas Czerner   fs: Avoid invalid...
49
50
51
52
53
54
   * Flags for dio_complete()
   */
  #define DIO_COMPLETE_ASYNC		0x01	/* This is async IO */
  #define DIO_COMPLETE_INVALIDATE		0x02	/* Can invalidate pages */
  
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
55
56
57
58
59
60
61
62
63
   * This code generally works in units of "dio_blocks".  A dio_block is
   * somewhere between the hard sector size and the filesystem block size.  it
   * is determined on a per-invocation basis.   When talking to the filesystem
   * we need to convert dio_blocks to fs_blocks by scaling the dio_block quantity
   * down by dio->blkfactor.  Similarly, fs-blocksize quantities are converted
   * to bio_block quantities by shifting left by blkfactor.
   *
   * If blkfactor is zero then the user's request was aligned to the filesystem's
   * blocksize.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
64
   */
eb28be2b4   Andi Kleen   direct-io: separa...
65
66
67
  /* dio_state only used in the submission path */
  
  struct dio_submit {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
68
  	struct bio *bio;		/* bio under assembly */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
69
70
71
72
73
74
75
76
77
78
  	unsigned blkbits;		/* doesn't change */
  	unsigned blkfactor;		/* When we're using an alignment which
  					   is finer than the filesystem's soft
  					   blocksize, this specifies how much
  					   finer.  blkfactor=2 means 1/4-block
  					   alignment.  Does not change */
  	unsigned start_zero_done;	/* flag: sub-blocksize zeroing has
  					   been performed at the start of a
  					   write */
  	int pages_in_io;		/* approximate total IO pages */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
79
80
81
  	sector_t block_in_file;		/* Current offset into the underlying
  					   file in dio_block units. */
  	unsigned blocks_available;	/* At block_in_file.  changes */
0dc2bc49b   Andi Kleen   direct-io: rearra...
82
  	int reap_counter;		/* rate limit reaping */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
83
  	sector_t final_block_in_request;/* doesn't change */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
84
  	int boundary;			/* prev block is at a boundary */
1d8fa7a2b   Badari Pulavarty   [PATCH] remove ->...
85
  	get_block_t *get_block;		/* block mapping function */
facd07b07   Josef Bacik   direct-io: add a ...
86
  	dio_submit_t *submit_io;	/* IO submition function */
eb28be2b4   Andi Kleen   direct-io: separa...
87

facd07b07   Josef Bacik   direct-io: add a ...
88
  	loff_t logical_offset_in_bio;	/* current first logical block in bio */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
89
90
91
  	sector_t final_block_in_bio;	/* current final block in bio + 1 */
  	sector_t next_block_for_io;	/* next block to be put under IO,
  					   in dio_blocks units */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
92
93
94
95
96
97
98
99
100
101
  
  	/*
  	 * Deferred addition of a page to the dio.  These variables are
  	 * private to dio_send_cur_page(), submit_page_section() and
  	 * dio_bio_add_page().
  	 */
  	struct page *cur_page;		/* The page */
  	unsigned cur_page_offset;	/* Offset into it, in bytes */
  	unsigned cur_page_len;		/* Nr of bytes at cur_page_offset */
  	sector_t cur_page_block;	/* Where it starts */
facd07b07   Josef Bacik   direct-io: add a ...
102
  	loff_t cur_page_fs_offset;	/* Offset in file */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
103

7b2c99d15   Al Viro   new helper: iov_i...
104
  	struct iov_iter *iter;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
105
106
107
108
  	/*
  	 * Page queue.  These variables belong to dio_refill_pages() and
  	 * dio_get_page().
  	 */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
109
110
  	unsigned head;			/* next page to process */
  	unsigned tail;			/* last valid page + 1 */
7b2c99d15   Al Viro   new helper: iov_i...
111
  	size_t from, to;
eb28be2b4   Andi Kleen   direct-io: separa...
112
113
114
115
116
  };
  
  /* dio_state communicated between submission path and end_io */
  struct dio {
  	int flags;			/* doesn't change */
8a4c1e42e   Mike Christie   direct-io: use bi...
117
118
  	int op;
  	int op_flags;
15c4f638f   Jens Axboe   directio: add blo...
119
  	blk_qc_t bio_cookie;
74d46992e   Christoph Hellwig   block: replace bi...
120
  	struct gendisk *bio_disk;
0dc2bc49b   Andi Kleen   direct-io: rearra...
121
  	struct inode *inode;
eb28be2b4   Andi Kleen   direct-io: separa...
122
123
  	loff_t i_size;			/* i_size when submitted */
  	dio_iodone_t *end_io;		/* IO completion function */
eb28be2b4   Andi Kleen   direct-io: separa...
124

18772641d   Andi Kleen   direct-io: separa...
125
  	void *private;			/* copy from map_bh.b_private */
eb28be2b4   Andi Kleen   direct-io: separa...
126
127
128
  
  	/* BIO completion state */
  	spinlock_t bio_lock;		/* protects BIO fields below */
0dc2bc49b   Andi Kleen   direct-io: rearra...
129
130
  	int page_errors;		/* errno from get_user_pages() */
  	int is_async;			/* is IO async ? */
7b7a8665e   Christoph Hellwig   direct-io: Implem...
131
  	bool defer_completion;		/* defer AIO completion to workqueue? */
53cbf3b15   Ming Lei   fs: direct-io: do...
132
  	bool should_dirty;		/* if pages should be dirtied */
0dc2bc49b   Andi Kleen   direct-io: rearra...
133
  	int io_error;			/* IO error in completion path */
eb28be2b4   Andi Kleen   direct-io: separa...
134
135
136
137
138
139
  	unsigned long refcount;		/* direct_io_worker() and bios */
  	struct bio *bio_list;		/* singly linked via bi_private */
  	struct task_struct *waiter;	/* waiting task (NULL if none) */
  
  	/* AIO related stuff */
  	struct kiocb *iocb;		/* kiocb */
eb28be2b4   Andi Kleen   direct-io: separa...
140
  	ssize_t result;                 /* IO result */
23aee091d   Jeff Moyer   dio: don't zero o...
141
142
143
144
145
  	/*
  	 * pages[] (and any fields placed after it) are not zeroed out at
  	 * allocation time.  Don't add new fields after pages[] unless you
  	 * wish that they not be zeroed.
  	 */
7b7a8665e   Christoph Hellwig   direct-io: Implem...
146
147
148
149
  	union {
  		struct page *pages[DIO_PAGES];	/* page buffer */
  		struct work_struct complete_work;/* deferred AIO completion */
  	};
6e8267f53   Andi Kleen   direct-io: use a ...
150
151
152
  } ____cacheline_aligned_in_smp;
  
  static struct kmem_cache *dio_cache __read_mostly;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
153
154
155
156
  
  /*
   * How many pages are in the queue?
   */
eb28be2b4   Andi Kleen   direct-io: separa...
157
  static inline unsigned dio_pages_present(struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
158
  {
eb28be2b4   Andi Kleen   direct-io: separa...
159
  	return sdio->tail - sdio->head;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
160
161
162
163
164
  }
  
  /*
   * Go grab and pin some userspace pages.   Typically we'll get 64 at a time.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
165
  static inline int dio_refill_pages(struct dio *dio, struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
166
  {
7b2c99d15   Al Viro   new helper: iov_i...
167
  	ssize_t ret;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
168

2c80929c4   Miklos Szeredi   fuse: honour max_...
169
  	ret = iov_iter_get_pages(sdio->iter, dio->pages, LONG_MAX, DIO_PAGES,
7b2c99d15   Al Viro   new helper: iov_i...
170
  				&sdio->from);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
171

8a4c1e42e   Mike Christie   direct-io: use bi...
172
  	if (ret < 0 && sdio->blocks_available && (dio->op == REQ_OP_WRITE)) {
557ed1fa2   Nick Piggin   remove ZERO_PAGE
173
  		struct page *page = ZERO_PAGE(0);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
174
175
176
177
178
179
180
  		/*
  		 * A memory fault, but the filesystem has some outstanding
  		 * mapped blocks.  We need to use those blocks up to avoid
  		 * leaking stale data in the file.
  		 */
  		if (dio->page_errors == 0)
  			dio->page_errors = ret;
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
181
  		get_page(page);
b5810039a   Nick Piggin   [PATCH] core remo...
182
  		dio->pages[0] = page;
eb28be2b4   Andi Kleen   direct-io: separa...
183
184
  		sdio->head = 0;
  		sdio->tail = 1;
7b2c99d15   Al Viro   new helper: iov_i...
185
186
187
  		sdio->from = 0;
  		sdio->to = PAGE_SIZE;
  		return 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
188
189
190
  	}
  
  	if (ret >= 0) {
7b2c99d15   Al Viro   new helper: iov_i...
191
192
  		iov_iter_advance(sdio->iter, ret);
  		ret += sdio->from;
eb28be2b4   Andi Kleen   direct-io: separa...
193
  		sdio->head = 0;
7b2c99d15   Al Viro   new helper: iov_i...
194
195
196
  		sdio->tail = (ret + PAGE_SIZE - 1) / PAGE_SIZE;
  		sdio->to = ((ret - 1) & (PAGE_SIZE - 1)) + 1;
  		return 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
197
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
198
199
200
201
202
203
204
205
206
  	return ret;	
  }
  
  /*
   * Get another userspace page.  Returns an ERR_PTR on error.  Pages are
   * buffered inside the dio so that we can call get_user_pages() against a
   * decent number of pages, less frequently.  To provide nicer use of the
   * L1 cache.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
207
  static inline struct page *dio_get_page(struct dio *dio,
6fcc5420b   Boaz Harrosh   direct-io: fix un...
208
  					struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
209
  {
eb28be2b4   Andi Kleen   direct-io: separa...
210
  	if (dio_pages_present(sdio) == 0) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
211
  		int ret;
eb28be2b4   Andi Kleen   direct-io: separa...
212
  		ret = dio_refill_pages(dio, sdio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
213
214
  		if (ret)
  			return ERR_PTR(ret);
eb28be2b4   Andi Kleen   direct-io: separa...
215
  		BUG_ON(dio_pages_present(sdio) == 0);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
216
  	}
6fcc5420b   Boaz Harrosh   direct-io: fix un...
217
  	return dio->pages[sdio->head];
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
218
  }
5a9d929d6   Darrick J. Wong   iomap: report col...
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
  /*
   * Warn about a page cache invalidation failure during a direct io write.
   */
  void dio_warn_stale_pagecache(struct file *filp)
  {
  	static DEFINE_RATELIMIT_STATE(_rs, 86400 * HZ, DEFAULT_RATELIMIT_BURST);
  	char pathname[128];
  	struct inode *inode = file_inode(filp);
  	char *path;
  
  	errseq_set(&inode->i_mapping->wb_err, -EIO);
  	if (__ratelimit(&_rs)) {
  		path = file_path(filp, pathname, sizeof(pathname));
  		if (IS_ERR(path))
  			path = "(unknown)";
  		pr_crit("Page cache invalidation failure on direct I/O.  Possible data corruption due to collision with buffered I/O!
  ");
  		pr_crit("File: %s PID: %d Comm: %.20s
  ", path, current->pid,
  			current->comm);
  	}
  }
c70d868f2   Randy Dunlap   fs/direct-io.c: f...
241
  /*
6d544bb4d   Zach Brown   [PATCH] dio: cent...
242
   * dio_complete() - called when all DIO BIO I/O has been completed
6d544bb4d   Zach Brown   [PATCH] dio: cent...
243
   *
7b7a8665e   Christoph Hellwig   direct-io: Implem...
244
245
   * This drops i_dio_count, lets interested parties know that a DIO operation
   * has completed, and calculates the resulting return code for the operation.
6d544bb4d   Zach Brown   [PATCH] dio: cent...
246
247
248
249
250
   *
   * It lets the filesystem know if it registered an interest earlier via
   * get_block.  Pass the private field of the map buffer_head so that
   * filesystems can use it to hold additional state between get_block calls and
   * dio_complete.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
251
   */
ffe51f014   Lukas Czerner   fs: Avoid invalid...
252
  static ssize_t dio_complete(struct dio *dio, ssize_t ret, unsigned int flags)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
253
  {
716b9bc0c   Christoph Hellwig   direct-io: remove...
254
  	loff_t offset = dio->iocb->ki_pos;
6d544bb4d   Zach Brown   [PATCH] dio: cent...
255
  	ssize_t transferred = 0;
332391a99   Lukas Czerner   fs: Fix page cach...
256
  	int err;
6d544bb4d   Zach Brown   [PATCH] dio: cent...
257

8459d86af   Zach Brown   [PATCH] dio: only...
258
259
260
261
262
263
264
265
  	/*
  	 * AIO submission can race with bio completion to get here while
  	 * expecting to have the last io completed by bio completion.
  	 * In that case -EIOCBQUEUED is in fact not an error we want
  	 * to preserve through this call.
  	 */
  	if (ret == -EIOCBQUEUED)
  		ret = 0;
6d544bb4d   Zach Brown   [PATCH] dio: cent...
266
267
268
269
  	if (dio->result) {
  		transferred = dio->result;
  
  		/* Check for short read case */
8a4c1e42e   Mike Christie   direct-io: use bi...
270
271
  		if ((dio->op == REQ_OP_READ) &&
  		    ((offset + transferred) > dio->i_size))
6d544bb4d   Zach Brown   [PATCH] dio: cent...
272
  			transferred = dio->i_size - offset;
4038acdb1   Al Viro   consistent treatm...
273
274
275
  		/* ignore EFAULT if some IO has been done */
  		if (unlikely(ret == -EFAULT) && transferred)
  			ret = 0;
6d544bb4d   Zach Brown   [PATCH] dio: cent...
276
  	}
6d544bb4d   Zach Brown   [PATCH] dio: cent...
277
278
279
280
281
282
  	if (ret == 0)
  		ret = dio->page_errors;
  	if (ret == 0)
  		ret = dio->io_error;
  	if (ret == 0)
  		ret = transferred;
5e25c269e   Eryu Guan   fs: invalidate pa...
283
284
285
286
287
288
  	if (dio->end_io) {
  		// XXX: ki_pos??
  		err = dio->end_io(dio->iocb, offset, ret, dio->private);
  		if (err)
  			ret = err;
  	}
332391a99   Lukas Czerner   fs: Fix page cach...
289
290
291
292
293
294
  	/*
  	 * Try again to invalidate clean pages which might have been cached by
  	 * non-direct readahead, or faulted in by get_user_pages() if the source
  	 * of the write was an mmap'ed region of the file we're writing.  Either
  	 * one is a pretty crazy thing to do, so we don't support it 100%.  If
  	 * this invalidation fails, tough, the write still worked...
5e25c269e   Eryu Guan   fs: invalidate pa...
295
296
297
298
299
  	 *
  	 * And this page cache invalidation has to be after dio->end_io(), as
  	 * some filesystems convert unwritten extents to real allocations in
  	 * end_io() when necessary, otherwise a racing buffer read would cache
  	 * zeros from unwritten extents.
332391a99   Lukas Czerner   fs: Fix page cach...
300
  	 */
ffe51f014   Lukas Czerner   fs: Avoid invalid...
301
302
  	if (flags & DIO_COMPLETE_INVALIDATE &&
  	    ret > 0 && dio->op == REQ_OP_WRITE &&
332391a99   Lukas Czerner   fs: Fix page cach...
303
304
305
306
  	    dio->inode->i_mapping->nrpages) {
  		err = invalidate_inode_pages2_range(dio->inode->i_mapping,
  					offset >> PAGE_SHIFT,
  					(offset + ret - 1) >> PAGE_SHIFT);
5a9d929d6   Darrick J. Wong   iomap: report col...
307
308
  		if (err)
  			dio_warn_stale_pagecache(dio->iocb->ki_filp);
332391a99   Lukas Czerner   fs: Fix page cach...
309
  	}
ce3077ee8   Nikolay Borisov   direct-io: Remove...
310
  	inode_dio_end(dio->inode);
fe0f07d08   Jens Axboe   direct-io: only i...
311

ffe51f014   Lukas Czerner   fs: Avoid invalid...
312
  	if (flags & DIO_COMPLETE_ASYNC) {
e25922176   Christoph Hellwig   fs: simplify the ...
313
314
315
316
317
318
  		/*
  		 * generic_write_sync expects ki_pos to have been updated
  		 * already, but the submission path only does this for
  		 * synchronous I/O.
  		 */
  		dio->iocb->ki_pos += transferred;
02afc27fa   Christoph Hellwig   direct-io: Handle...
319

41e817bca   Maximilian Heyne   fs: fix lost erro...
320
321
  		if (ret > 0 && dio->op == REQ_OP_WRITE)
  			ret = generic_write_sync(dio->iocb, ret);
04b2fa9f8   Christoph Hellwig   fs: split generic...
322
  		dio->iocb->ki_complete(dio->iocb, ret, 0);
02afc27fa   Christoph Hellwig   direct-io: Handle...
323
  	}
40e2e9731   Christoph Hellwig   direct-io: move a...
324

7b7a8665e   Christoph Hellwig   direct-io: Implem...
325
  	kmem_cache_free(dio_cache, dio);
6d544bb4d   Zach Brown   [PATCH] dio: cent...
326
  	return ret;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
327
  }
7b7a8665e   Christoph Hellwig   direct-io: Implem...
328
329
330
  static void dio_aio_complete_work(struct work_struct *work)
  {
  	struct dio *dio = container_of(work, struct dio, complete_work);
ffe51f014   Lukas Czerner   fs: Avoid invalid...
331
  	dio_complete(dio, 0, DIO_COMPLETE_ASYNC | DIO_COMPLETE_INVALIDATE);
7b7a8665e   Christoph Hellwig   direct-io: Implem...
332
  }
4e4cbee93   Christoph Hellwig   block: switch bio...
333
  static blk_status_t dio_bio_complete(struct dio *dio, struct bio *bio);
7b7a8665e   Christoph Hellwig   direct-io: Implem...
334

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
335
336
337
  /*
   * Asynchronous IO callback. 
   */
4246a0b63   Christoph Hellwig   block: add a bi_e...
338
  static void dio_bio_end_aio(struct bio *bio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
339
340
  {
  	struct dio *dio = bio->bi_private;
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
341
342
  	unsigned long remaining;
  	unsigned long flags;
332391a99   Lukas Czerner   fs: Fix page cach...
343
  	bool defer_completion = false;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
344

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
345
346
  	/* cleanup the bio */
  	dio_bio_complete(dio, bio);
0273201e6   Zach Brown   [PATCH] dio: form...
347

5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
348
349
350
  	spin_lock_irqsave(&dio->bio_lock, flags);
  	remaining = --dio->refcount;
  	if (remaining == 1 && dio->waiter)
20258b2b3   Zach Brown   [PATCH] dio: remo...
351
  		wake_up_process(dio->waiter);
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
352
  	spin_unlock_irqrestore(&dio->bio_lock, flags);
20258b2b3   Zach Brown   [PATCH] dio: remo...
353

8459d86af   Zach Brown   [PATCH] dio: only...
354
  	if (remaining == 0) {
332391a99   Lukas Czerner   fs: Fix page cach...
355
356
357
358
359
360
361
362
363
364
365
366
367
  		/*
  		 * Defer completion when defer_completion is set or
  		 * when the inode has pages mapped and this is AIO write.
  		 * We need to invalidate those pages because there is a
  		 * chance they contain stale data in the case buffered IO
  		 * went in between AIO submission and completion into the
  		 * same region.
  		 */
  		if (dio->result)
  			defer_completion = dio->defer_completion ||
  					   (dio->op == REQ_OP_WRITE &&
  					    dio->inode->i_mapping->nrpages);
  		if (defer_completion) {
7b7a8665e   Christoph Hellwig   direct-io: Implem...
368
369
370
371
  			INIT_WORK(&dio->complete_work, dio_aio_complete_work);
  			queue_work(dio->inode->i_sb->s_dio_done_wq,
  				   &dio->complete_work);
  		} else {
ffe51f014   Lukas Czerner   fs: Avoid invalid...
372
  			dio_complete(dio, 0, DIO_COMPLETE_ASYNC);
7b7a8665e   Christoph Hellwig   direct-io: Implem...
373
  		}
8459d86af   Zach Brown   [PATCH] dio: only...
374
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
375
376
377
378
379
380
381
382
383
  }
  
  /*
   * The BIO completion handler simply queues the BIO up for the process-context
   * handler.
   *
   * During I/O bi_private points at the dio.  After I/O, bi_private is used to
   * implement a singly-linked list of completed BIOs, at dio->bio_list.
   */
4246a0b63   Christoph Hellwig   block: add a bi_e...
384
  static void dio_bio_end_io(struct bio *bio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
385
386
387
  {
  	struct dio *dio = bio->bi_private;
  	unsigned long flags;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
388
389
390
  	spin_lock_irqsave(&dio->bio_lock, flags);
  	bio->bi_private = dio->bio_list;
  	dio->bio_list = bio;
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
391
  	if (--dio->refcount == 1 && dio->waiter)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
392
393
  		wake_up_process(dio->waiter);
  	spin_unlock_irqrestore(&dio->bio_lock, flags);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
394
  }
facd07b07   Josef Bacik   direct-io: add a ...
395
396
397
  /**
   * dio_end_io - handle the end io action for the given bio
   * @bio: The direct io bio thats being completed
facd07b07   Josef Bacik   direct-io: add a ...
398
399
400
401
402
   *
   * This is meant to be called by any filesystem that uses their own dio_submit_t
   * so that the DIO specific endio actions are dealt with after the filesystem
   * has done it's completion work.
   */
4055351cd   Christoph Hellwig   fs: remove the un...
403
  void dio_end_io(struct bio *bio)
facd07b07   Josef Bacik   direct-io: add a ...
404
405
406
407
  {
  	struct dio *dio = bio->bi_private;
  
  	if (dio->is_async)
4246a0b63   Christoph Hellwig   block: add a bi_e...
408
  		dio_bio_end_aio(bio);
facd07b07   Josef Bacik   direct-io: add a ...
409
  	else
4246a0b63   Christoph Hellwig   block: add a bi_e...
410
  		dio_bio_end_io(bio);
facd07b07   Josef Bacik   direct-io: add a ...
411
412
  }
  EXPORT_SYMBOL_GPL(dio_end_io);
ba253fbf6   Andi Kleen   direct-io: inline...
413
  static inline void
eb28be2b4   Andi Kleen   direct-io: separa...
414
415
416
  dio_bio_alloc(struct dio *dio, struct dio_submit *sdio,
  	      struct block_device *bdev,
  	      sector_t first_sector, int nr_vecs)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
417
418
  {
  	struct bio *bio;
20d9600cb   David Dillow   fs/direct-io.c: d...
419
  	/*
0eb0b63c1   Christoph Hellwig   block: consistent...
420
421
  	 * bio_alloc() is guaranteed to return a bio when allowed to sleep and
  	 * we request a valid number of vectors.
20d9600cb   David Dillow   fs/direct-io.c: d...
422
  	 */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
423
  	bio = bio_alloc(GFP_KERNEL, nr_vecs);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
424

74d46992e   Christoph Hellwig   block: replace bi...
425
  	bio_set_dev(bio, bdev);
4f024f379   Kent Overstreet   block: Abstract o...
426
  	bio->bi_iter.bi_sector = first_sector;
8a4c1e42e   Mike Christie   direct-io: use bi...
427
  	bio_set_op_attrs(bio, dio->op, dio->op_flags);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
428
429
430
431
  	if (dio->is_async)
  		bio->bi_end_io = dio_bio_end_aio;
  	else
  		bio->bi_end_io = dio_bio_end_io;
45d06cf70   Jens Axboe   fs: add O_DIRECT ...
432
  	bio->bi_write_hint = dio->iocb->ki_hint;
eb28be2b4   Andi Kleen   direct-io: separa...
433
434
  	sdio->bio = bio;
  	sdio->logical_offset_in_bio = sdio->cur_page_fs_offset;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
435
436
437
438
439
440
  }
  
  /*
   * In the AIO read case we speculatively dirty the pages before starting IO.
   * During IO completion, any of these pages which happen to have been written
   * back will be redirtied by bio_check_pages_dirty().
0273201e6   Zach Brown   [PATCH] dio: form...
441
442
   *
   * bios hold a dio reference between submit_bio and ->end_io.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
443
   */
ba253fbf6   Andi Kleen   direct-io: inline...
444
  static inline void dio_bio_submit(struct dio *dio, struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
445
  {
eb28be2b4   Andi Kleen   direct-io: separa...
446
  	struct bio *bio = sdio->bio;
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
447
  	unsigned long flags;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
448
449
  
  	bio->bi_private = dio;
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
450
451
452
453
  
  	spin_lock_irqsave(&dio->bio_lock, flags);
  	dio->refcount++;
  	spin_unlock_irqrestore(&dio->bio_lock, flags);
8a4c1e42e   Mike Christie   direct-io: use bi...
454
  	if (dio->is_async && dio->op == REQ_OP_READ && dio->should_dirty)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
455
  		bio_set_pages_dirty(bio);
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
456

74d46992e   Christoph Hellwig   block: replace bi...
457
  	dio->bio_disk = bio->bi_disk;
c1c534609   Jens Axboe   direct-io: be sur...
458

15c4f638f   Jens Axboe   directio: add blo...
459
  	if (sdio->submit_io) {
8a4c1e42e   Mike Christie   direct-io: use bi...
460
  		sdio->submit_io(bio, dio->inode, sdio->logical_offset_in_bio);
15c4f638f   Jens Axboe   directio: add blo...
461
  		dio->bio_cookie = BLK_QC_T_NONE;
c1c534609   Jens Axboe   direct-io: be sur...
462
  	} else
4e49ea4a3   Mike Christie   block/fs/drivers:...
463
  		dio->bio_cookie = submit_bio(bio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
464

eb28be2b4   Andi Kleen   direct-io: separa...
465
466
467
  	sdio->bio = NULL;
  	sdio->boundary = 0;
  	sdio->logical_offset_in_bio = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
468
469
470
471
472
  }
  
  /*
   * Release any resources in case of a failure
   */
ba253fbf6   Andi Kleen   direct-io: inline...
473
  static inline void dio_cleanup(struct dio *dio, struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
474
  {
7b2c99d15   Al Viro   new helper: iov_i...
475
  	while (sdio->head < sdio->tail)
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
476
  		put_page(dio->pages[sdio->head++]);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
477
478
479
  }
  
  /*
0273201e6   Zach Brown   [PATCH] dio: form...
480
481
482
483
   * Wait for the next BIO to complete.  Remove it and return it.  NULL is
   * returned once all BIOs have been completed.  This must only be called once
   * all bios have been issued so that dio->refcount can only decrease.  This
   * requires that that the caller hold a reference on the dio.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
484
485
486
487
   */
  static struct bio *dio_await_one(struct dio *dio)
  {
  	unsigned long flags;
0273201e6   Zach Brown   [PATCH] dio: form...
488
  	struct bio *bio = NULL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
489
490
  
  	spin_lock_irqsave(&dio->bio_lock, flags);
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
491
492
493
494
495
496
497
498
499
500
501
  
  	/*
  	 * Wait as long as the list is empty and there are bios in flight.  bio
  	 * completion drops the count, maybe adds to the list, and wakes while
  	 * holding the bio_lock so we don't need set_current_state()'s barrier
  	 * and can call it after testing our condition.
  	 */
  	while (dio->refcount > 1 && dio->bio_list == NULL) {
  		__set_current_state(TASK_UNINTERRUPTIBLE);
  		dio->waiter = current;
  		spin_unlock_irqrestore(&dio->bio_lock, flags);
c43c83a29   Christoph Hellwig   direct-io: only u...
502
  		if (!(dio->iocb->ki_flags & IOCB_HIPRI) ||
0a1b8b87d   Jens Axboe   block: make blk_p...
503
  		    !blk_poll(dio->bio_disk->queue, dio->bio_cookie, true))
15c4f638f   Jens Axboe   directio: add blo...
504
  			io_schedule();
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
505
506
507
  		/* wake up sets us TASK_RUNNING */
  		spin_lock_irqsave(&dio->bio_lock, flags);
  		dio->waiter = NULL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
508
  	}
0273201e6   Zach Brown   [PATCH] dio: form...
509
510
511
512
  	if (dio->bio_list) {
  		bio = dio->bio_list;
  		dio->bio_list = bio->bi_private;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
513
514
515
516
517
518
519
  	spin_unlock_irqrestore(&dio->bio_lock, flags);
  	return bio;
  }
  
  /*
   * Process one completed BIO.  No locks are held.
   */
4e4cbee93   Christoph Hellwig   block: switch bio...
520
  static blk_status_t dio_bio_complete(struct dio *dio, struct bio *bio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
521
  {
4e4cbee93   Christoph Hellwig   block: switch bio...
522
  	blk_status_t err = bio->bi_status;
d7c8aa85e   Christoph Hellwig   direct-io: use bi...
523
  	bool should_dirty = dio->op == REQ_OP_READ && dio->should_dirty;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
524

03a07c92a   Goldwyn Rodrigues   block: return on ...
525
526
527
528
529
530
  	if (err) {
  		if (err == BLK_STS_AGAIN && (bio->bi_opf & REQ_NOWAIT))
  			dio->io_error = -EAGAIN;
  		else
  			dio->io_error = -EIO;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
531

d7c8aa85e   Christoph Hellwig   direct-io: use bi...
532
  	if (dio->is_async && should_dirty) {
7ddc971f8   Mike Krinkin   block: fix use-af...
533
  		bio_check_pages_dirty(bio);	/* transfers ownership */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
534
  	} else {
d7c8aa85e   Christoph Hellwig   direct-io: use bi...
535
  		bio_release_pages(bio, should_dirty);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
536
537
  		bio_put(bio);
  	}
9b81c8423   Sasha Levin   block: don't acce...
538
  	return err;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
539
540
541
  }
  
  /*
0273201e6   Zach Brown   [PATCH] dio: form...
542
543
544
   * Wait on and process all in-flight BIOs.  This must only be called once
   * all bios have been issued so that the refcount can only decrease.
   * This just waits for all bios to make it through dio_bio_complete.  IO
beb7dd86a   Robert P. J. Day   Fix misspellings ...
545
   * errors are propagated through dio->io_error and should be propagated via
0273201e6   Zach Brown   [PATCH] dio: form...
546
   * dio_complete().
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
547
   */
6d544bb4d   Zach Brown   [PATCH] dio: cent...
548
  static void dio_await_completion(struct dio *dio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
549
  {
0273201e6   Zach Brown   [PATCH] dio: form...
550
551
552
553
554
555
  	struct bio *bio;
  	do {
  		bio = dio_await_one(dio);
  		if (bio)
  			dio_bio_complete(dio, bio);
  	} while (bio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
556
557
558
559
560
561
562
563
564
  }
  
  /*
   * A really large O_DIRECT read or write can generate a lot of BIOs.  So
   * to keep the memory consumption sane we periodically reap any completed BIOs
   * during the BIO generation phase.
   *
   * This also helps to limit the peak amount of pinned userspace memory.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
565
  static inline int dio_bio_reap(struct dio *dio, struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
566
567
  {
  	int ret = 0;
eb28be2b4   Andi Kleen   direct-io: separa...
568
  	if (sdio->reap_counter++ >= 64) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
569
570
571
572
573
574
575
576
577
  		while (dio->bio_list) {
  			unsigned long flags;
  			struct bio *bio;
  			int ret2;
  
  			spin_lock_irqsave(&dio->bio_lock, flags);
  			bio = dio->bio_list;
  			dio->bio_list = bio->bi_private;
  			spin_unlock_irqrestore(&dio->bio_lock, flags);
4e4cbee93   Christoph Hellwig   block: switch bio...
578
  			ret2 = blk_status_to_errno(dio_bio_complete(dio, bio));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
579
580
581
  			if (ret == 0)
  				ret = ret2;
  		}
eb28be2b4   Andi Kleen   direct-io: separa...
582
  		sdio->reap_counter = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
583
584
585
586
587
  	}
  	return ret;
  }
  
  /*
7b7a8665e   Christoph Hellwig   direct-io: Implem...
588
589
590
591
592
   * Create workqueue for deferred direct IO completions. We allocate the
   * workqueue when it's first needed. This avoids creating workqueue for
   * filesystems that don't need it and also allows us to create the workqueue
   * late enough so the we can include s_id in the name of the workqueue.
   */
ec1b82609   Christoph Hellwig   fs: make sb_init_...
593
  int sb_init_dio_done_wq(struct super_block *sb)
7b7a8665e   Christoph Hellwig   direct-io: Implem...
594
  {
45150c43b   Olof Johansson   direct-io: Use re...
595
  	struct workqueue_struct *old;
7b7a8665e   Christoph Hellwig   direct-io: Implem...
596
597
598
599
600
601
602
603
  	struct workqueue_struct *wq = alloc_workqueue("dio/%s",
  						      WQ_MEM_RECLAIM, 0,
  						      sb->s_id);
  	if (!wq)
  		return -ENOMEM;
  	/*
  	 * This has to be atomic as more DIOs can race to create the workqueue
  	 */
45150c43b   Olof Johansson   direct-io: Use re...
604
  	old = cmpxchg(&sb->s_dio_done_wq, NULL, wq);
7b7a8665e   Christoph Hellwig   direct-io: Implem...
605
  	/* Someone created workqueue before us? Free ours... */
45150c43b   Olof Johansson   direct-io: Use re...
606
  	if (old)
7b7a8665e   Christoph Hellwig   direct-io: Implem...
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
  		destroy_workqueue(wq);
  	return 0;
  }
  
  static int dio_set_defer_completion(struct dio *dio)
  {
  	struct super_block *sb = dio->inode->i_sb;
  
  	if (dio->defer_completion)
  		return 0;
  	dio->defer_completion = true;
  	if (!sb->s_dio_done_wq)
  		return sb_init_dio_done_wq(sb);
  	return 0;
  }
  
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
624
   * Call into the fs to map some more disk blocks.  We record the current number
eb28be2b4   Andi Kleen   direct-io: separa...
625
   * of available blocks at sdio->blocks_available.  These are in units of the
93407472a   Fabian Frederick   fs: add i_blocksi...
626
   * fs blocksize, i_blocksize(inode).
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
627
628
629
630
   *
   * The fs is allowed to map lots of blocks at once.  If it wants to do that,
   * it uses the passed inode-relative block number as the file offset, as usual.
   *
1d8fa7a2b   Badari Pulavarty   [PATCH] remove ->...
631
   * get_block() is passed the number of i_blkbits-sized blocks which direct_io
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
632
633
634
635
636
637
638
639
640
641
642
643
   * has remaining to do.  The fs should not map more than this number of blocks.
   *
   * If the fs has mapped a lot of blocks, it should populate bh->b_size to
   * indicate how much contiguous disk space has been made available at
   * bh->b_blocknr.
   *
   * If *any* of the mapped blocks are new, then the fs must set buffer_new().
   * This isn't very efficient...
   *
   * In the case of filesystem holes: the fs may return an arbitrarily-large
   * hole by returning an appropriate value in b_size and by clearing
   * buffer_mapped().  However the direct-io code will only process holes one
1d8fa7a2b   Badari Pulavarty   [PATCH] remove ->...
644
   * block at a time - it will repeatedly call get_block() as it walks the hole.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
645
   */
18772641d   Andi Kleen   direct-io: separa...
646
647
  static int get_more_blocks(struct dio *dio, struct dio_submit *sdio,
  			   struct buffer_head *map_bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
648
649
  {
  	int ret;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
650
  	sector_t fs_startblk;	/* Into file, in filesystem-sized blocks */
ae55e1aaa   Tao Ma   fs/direct-io.c: c...
651
  	sector_t fs_endblk;	/* Into file, in filesystem-sized blocks */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
652
  	unsigned long fs_count;	/* Number of filesystem-sized blocks */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
653
  	int create;
ab73857e3   Linus Torvalds   direct-io: don't ...
654
  	unsigned int i_blkbits = sdio->blkbits + sdio->blkfactor;
8b9433eb4   Ernesto A. Fernández   direct-io: allow ...
655
  	loff_t i_size;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
656
657
658
659
660
661
662
  
  	/*
  	 * If there was a memory error and we've overwritten all the
  	 * mapped blocks then we can now return that memory error
  	 */
  	ret = dio->page_errors;
  	if (ret == 0) {
eb28be2b4   Andi Kleen   direct-io: separa...
663
664
  		BUG_ON(sdio->block_in_file >= sdio->final_block_in_request);
  		fs_startblk = sdio->block_in_file >> sdio->blkfactor;
ae55e1aaa   Tao Ma   fs/direct-io.c: c...
665
666
667
  		fs_endblk = (sdio->final_block_in_request - 1) >>
  					sdio->blkfactor;
  		fs_count = fs_endblk - fs_startblk + 1;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
668

3c674e742   Nathan Scott   Fixes a regressio...
669
  		map_bh->b_state = 0;
ab73857e3   Linus Torvalds   direct-io: don't ...
670
  		map_bh->b_size = fs_count << i_blkbits;
3c674e742   Nathan Scott   Fixes a regressio...
671

5fe878ae7   Christoph Hellwig   direct-io: cleanu...
672
  		/*
9ecd10b7a   Eryu Guan   direct-io: fix di...
673
674
675
676
677
  		 * For writes that could fill holes inside i_size on a
  		 * DIO_SKIP_HOLES filesystem we forbid block creations: only
  		 * overwrites are permitted. We will return early to the caller
  		 * once we see an unmapped buffer head returned, and the caller
  		 * will fall back to buffered I/O.
5fe878ae7   Christoph Hellwig   direct-io: cleanu...
678
679
680
681
682
  		 *
  		 * Otherwise the decision is left to the get_blocks method,
  		 * which may decide to handle it or also return an unmapped
  		 * buffer head.
  		 */
8a4c1e42e   Mike Christie   direct-io: use bi...
683
  		create = dio->op == REQ_OP_WRITE;
5fe878ae7   Christoph Hellwig   direct-io: cleanu...
684
  		if (dio->flags & DIO_SKIP_HOLES) {
8b9433eb4   Ernesto A. Fernández   direct-io: allow ...
685
686
  			i_size = i_size_read(dio->inode);
  			if (i_size && fs_startblk <= (i_size - 1) >> i_blkbits)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
687
  				create = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
688
  		}
3c674e742   Nathan Scott   Fixes a regressio...
689

eb28be2b4   Andi Kleen   direct-io: separa...
690
  		ret = (*sdio->get_block)(dio->inode, fs_startblk,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
691
  						map_bh, create);
18772641d   Andi Kleen   direct-io: separa...
692
693
694
  
  		/* Store for completion */
  		dio->private = map_bh->b_private;
7b7a8665e   Christoph Hellwig   direct-io: Implem...
695
696
697
  
  		if (ret == 0 && buffer_defer_completion(map_bh))
  			ret = dio_set_defer_completion(dio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
698
699
700
701
702
703
704
  	}
  	return ret;
  }
  
  /*
   * There is no bio.  Make one now.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
705
706
  static inline int dio_new_bio(struct dio *dio, struct dio_submit *sdio,
  		sector_t start_sector, struct buffer_head *map_bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
707
708
709
  {
  	sector_t sector;
  	int ret, nr_pages;
eb28be2b4   Andi Kleen   direct-io: separa...
710
  	ret = dio_bio_reap(dio, sdio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
711
712
  	if (ret)
  		goto out;
eb28be2b4   Andi Kleen   direct-io: separa...
713
  	sector = start_sector << (sdio->blkbits - 9);
b54ffb73c   Kent Overstreet   block: remove bio...
714
  	nr_pages = min(sdio->pages_in_io, BIO_MAX_PAGES);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
715
  	BUG_ON(nr_pages <= 0);
18772641d   Andi Kleen   direct-io: separa...
716
  	dio_bio_alloc(dio, sdio, map_bh->b_bdev, sector, nr_pages);
eb28be2b4   Andi Kleen   direct-io: separa...
717
  	sdio->boundary = 0;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
718
719
720
721
722
723
724
725
726
727
728
  out:
  	return ret;
  }
  
  /*
   * Attempt to put the current chunk of 'cur_page' into the current BIO.  If
   * that was successful then update final_block_in_bio and take a ref against
   * the just-added page.
   *
   * Return zero on success.  Non-zero means the caller needs to start a new BIO.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
729
  static inline int dio_bio_add_page(struct dio_submit *sdio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
730
731
  {
  	int ret;
eb28be2b4   Andi Kleen   direct-io: separa...
732
733
734
  	ret = bio_add_page(sdio->bio, sdio->cur_page,
  			sdio->cur_page_len, sdio->cur_page_offset);
  	if (ret == sdio->cur_page_len) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
735
736
737
  		/*
  		 * Decrement count only, if we are done with this page
  		 */
eb28be2b4   Andi Kleen   direct-io: separa...
738
739
  		if ((sdio->cur_page_len + sdio->cur_page_offset) == PAGE_SIZE)
  			sdio->pages_in_io--;
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
740
  		get_page(sdio->cur_page);
eb28be2b4   Andi Kleen   direct-io: separa...
741
742
  		sdio->final_block_in_bio = sdio->cur_page_block +
  			(sdio->cur_page_len >> sdio->blkbits);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
  		ret = 0;
  	} else {
  		ret = 1;
  	}
  	return ret;
  }
  		
  /*
   * Put cur_page under IO.  The section of cur_page which is described by
   * cur_page_offset,cur_page_len is put into a BIO.  The section of cur_page
   * starts on-disk at cur_page_block.
   *
   * We take a ref against the page here (on behalf of its presence in the bio).
   *
   * The caller of this function is responsible for removing cur_page from the
   * dio, and for dropping the refcount which came from that presence.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
760
761
  static inline int dio_send_cur_page(struct dio *dio, struct dio_submit *sdio,
  		struct buffer_head *map_bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
762
763
  {
  	int ret = 0;
eb28be2b4   Andi Kleen   direct-io: separa...
764
765
766
  	if (sdio->bio) {
  		loff_t cur_offset = sdio->cur_page_fs_offset;
  		loff_t bio_next_offset = sdio->logical_offset_in_bio +
4f024f379   Kent Overstreet   block: Abstract o...
767
  			sdio->bio->bi_iter.bi_size;
c2c6ca417   Josef Bacik   direct-io: do not...
768

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
769
  		/*
c2c6ca417   Josef Bacik   direct-io: do not...
770
771
  		 * See whether this new request is contiguous with the old.
  		 *
f0940cee2   Namhyung Kim   dio: fix typos in...
772
773
  		 * Btrfs cannot handle having logically non-contiguous requests
  		 * submitted.  For example if you have
c2c6ca417   Josef Bacik   direct-io: do not...
774
775
  		 *
  		 * Logical:  [0-4095][HOLE][8192-12287]
f0940cee2   Namhyung Kim   dio: fix typos in...
776
  		 * Physical: [0-4095]      [4096-8191]
c2c6ca417   Josef Bacik   direct-io: do not...
777
778
779
780
781
  		 *
  		 * We cannot submit those pages together as one BIO.  So if our
  		 * current logical offset in the file does not equal what would
  		 * be the next logical offset in the bio, submit the bio we
  		 * have.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
782
  		 */
eb28be2b4   Andi Kleen   direct-io: separa...
783
  		if (sdio->final_block_in_bio != sdio->cur_page_block ||
c2c6ca417   Josef Bacik   direct-io: do not...
784
  		    cur_offset != bio_next_offset)
eb28be2b4   Andi Kleen   direct-io: separa...
785
  			dio_bio_submit(dio, sdio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
786
  	}
eb28be2b4   Andi Kleen   direct-io: separa...
787
  	if (sdio->bio == NULL) {
18772641d   Andi Kleen   direct-io: separa...
788
  		ret = dio_new_bio(dio, sdio, sdio->cur_page_block, map_bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
789
790
791
  		if (ret)
  			goto out;
  	}
eb28be2b4   Andi Kleen   direct-io: separa...
792
793
  	if (dio_bio_add_page(sdio) != 0) {
  		dio_bio_submit(dio, sdio);
18772641d   Andi Kleen   direct-io: separa...
794
  		ret = dio_new_bio(dio, sdio, sdio->cur_page_block, map_bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
795
  		if (ret == 0) {
eb28be2b4   Andi Kleen   direct-io: separa...
796
  			ret = dio_bio_add_page(sdio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
  			BUG_ON(ret != 0);
  		}
  	}
  out:
  	return ret;
  }
  
  /*
   * An autonomous function to put a chunk of a page under deferred IO.
   *
   * The caller doesn't actually know (or care) whether this piece of page is in
   * a BIO, or is under IO or whatever.  We just take care of all possible 
   * situations here.  The separation between the logic of do_direct_IO() and
   * that of submit_page_section() is important for clarity.  Please don't break.
   *
   * The chunk of page starts on-disk at blocknr.
   *
   * We perform deferred IO, by recording the last-submitted page inside our
   * private part of the dio structure.  If possible, we just expand the IO
   * across that page here.
   *
   * If that doesn't work out then we put the old page into the bio and add this
   * page to the dio instead.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
821
  static inline int
eb28be2b4   Andi Kleen   direct-io: separa...
822
  submit_page_section(struct dio *dio, struct dio_submit *sdio, struct page *page,
18772641d   Andi Kleen   direct-io: separa...
823
824
  		    unsigned offset, unsigned len, sector_t blocknr,
  		    struct buffer_head *map_bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
825
826
  {
  	int ret = 0;
8a4c1e42e   Mike Christie   direct-io: use bi...
827
  	if (dio->op == REQ_OP_WRITE) {
98c4d57de   Andrew Morton   [PATCH] io-accoun...
828
829
830
831
832
  		/*
  		 * Read accounting is performed in submit_bio()
  		 */
  		task_io_account_write(len);
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
833
834
835
  	/*
  	 * Can we just grow the current page's presence in the dio?
  	 */
eb28be2b4   Andi Kleen   direct-io: separa...
836
837
838
839
840
  	if (sdio->cur_page == page &&
  	    sdio->cur_page_offset + sdio->cur_page_len == offset &&
  	    sdio->cur_page_block +
  	    (sdio->cur_page_len >> sdio->blkbits) == blocknr) {
  		sdio->cur_page_len += len;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
841
842
843
844
845
846
  		goto out;
  	}
  
  	/*
  	 * If there's a deferred page already there then send it.
  	 */
eb28be2b4   Andi Kleen   direct-io: separa...
847
  	if (sdio->cur_page) {
18772641d   Andi Kleen   direct-io: separa...
848
  		ret = dio_send_cur_page(dio, sdio, map_bh);
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
849
  		put_page(sdio->cur_page);
eb28be2b4   Andi Kleen   direct-io: separa...
850
  		sdio->cur_page = NULL;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
851
  		if (ret)
b1058b981   Jan Kara   direct-io: submit...
852
  			return ret;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
853
  	}
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
854
  	get_page(page);		/* It is in dio */
eb28be2b4   Andi Kleen   direct-io: separa...
855
856
857
858
859
  	sdio->cur_page = page;
  	sdio->cur_page_offset = offset;
  	sdio->cur_page_len = len;
  	sdio->cur_page_block = blocknr;
  	sdio->cur_page_fs_offset = sdio->block_in_file << sdio->blkbits;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
860
  out:
b1058b981   Jan Kara   direct-io: submit...
861
862
863
864
865
866
  	/*
  	 * If sdio->boundary then we want to schedule the IO now to
  	 * avoid metadata seeks.
  	 */
  	if (sdio->boundary) {
  		ret = dio_send_cur_page(dio, sdio, map_bh);
899f0429c   Andreas Gruenbacher   direct-io: Preven...
867
868
  		if (sdio->bio)
  			dio_bio_submit(dio, sdio);
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
869
  		put_page(sdio->cur_page);
b1058b981   Jan Kara   direct-io: submit...
870
871
  		sdio->cur_page = NULL;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
872
873
874
875
  	return ret;
  }
  
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
876
877
878
879
880
881
882
883
   * If we are not writing the entire block and get_block() allocated
   * the block for us, we need to fill-in the unused portion of the
   * block with zeros. This happens only if user-buffer, fileoffset or
   * io length is not filesystem block-size multiple.
   *
   * `end' is zero if we're doing the start of the IO, 1 at the end of the
   * IO.
   */
ba253fbf6   Andi Kleen   direct-io: inline...
884
885
  static inline void dio_zero_block(struct dio *dio, struct dio_submit *sdio,
  		int end, struct buffer_head *map_bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
886
887
888
889
890
  {
  	unsigned dio_blocks_per_fs_block;
  	unsigned this_chunk_blocks;	/* In dio_blocks */
  	unsigned this_chunk_bytes;
  	struct page *page;
eb28be2b4   Andi Kleen   direct-io: separa...
891
  	sdio->start_zero_done = 1;
18772641d   Andi Kleen   direct-io: separa...
892
  	if (!sdio->blkfactor || !buffer_new(map_bh))
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
893
  		return;
eb28be2b4   Andi Kleen   direct-io: separa...
894
895
  	dio_blocks_per_fs_block = 1 << sdio->blkfactor;
  	this_chunk_blocks = sdio->block_in_file & (dio_blocks_per_fs_block - 1);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
896
897
898
899
900
901
902
903
904
905
  
  	if (!this_chunk_blocks)
  		return;
  
  	/*
  	 * We need to zero out part of an fs block.  It is either at the
  	 * beginning or the end of the fs block.
  	 */
  	if (end) 
  		this_chunk_blocks = dio_blocks_per_fs_block - this_chunk_blocks;
eb28be2b4   Andi Kleen   direct-io: separa...
906
  	this_chunk_bytes = this_chunk_blocks << sdio->blkbits;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
907

557ed1fa2   Nick Piggin   remove ZERO_PAGE
908
  	page = ZERO_PAGE(0);
eb28be2b4   Andi Kleen   direct-io: separa...
909
  	if (submit_page_section(dio, sdio, page, 0, this_chunk_bytes,
18772641d   Andi Kleen   direct-io: separa...
910
  				sdio->next_block_for_io, map_bh))
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
911
  		return;
eb28be2b4   Andi Kleen   direct-io: separa...
912
  	sdio->next_block_for_io += this_chunk_blocks;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
913
914
915
916
917
918
919
920
921
922
923
  }
  
  /*
   * Walk the user pages, and the file, mapping blocks to disk and generating
   * a sequence of (page,offset,len,block) mappings.  These mappings are injected
   * into submit_page_section(), which takes care of the next stage of submission
   *
   * Direct IO against a blockdev is different from a file.  Because we can
   * happily perform page-sized but 512-byte aligned IOs.  It is important that
   * blockdev IO be able to have fine alignment and large sizes.
   *
1d8fa7a2b   Badari Pulavarty   [PATCH] remove ->...
924
   * So what we do is to permit the ->get_block function to populate bh.b_size
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
925
926
927
   * with the size of IO which is permitted at this offset and this i_blkbits.
   *
   * For best results, the blockdev should be set up with 512-byte i_blkbits and
1d8fa7a2b   Badari Pulavarty   [PATCH] remove ->...
928
   * it should set b_size to PAGE_SIZE or more inside get_block().  This gives
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
929
930
   * fine alignment but still allows this function to work in PAGE_SIZE units.
   */
18772641d   Andi Kleen   direct-io: separa...
931
932
  static int do_direct_IO(struct dio *dio, struct dio_submit *sdio,
  			struct buffer_head *map_bh)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
933
  {
eb28be2b4   Andi Kleen   direct-io: separa...
934
  	const unsigned blkbits = sdio->blkbits;
dd545b52a   Chandan Rajendra   do_direct_IO: Use...
935
  	const unsigned i_blkbits = blkbits + sdio->blkfactor;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
936
  	int ret = 0;
eb28be2b4   Andi Kleen   direct-io: separa...
937
  	while (sdio->block_in_file < sdio->final_block_in_request) {
7b2c99d15   Al Viro   new helper: iov_i...
938
939
  		struct page *page;
  		size_t from, to;
6fcc5420b   Boaz Harrosh   direct-io: fix un...
940
941
  
  		page = dio_get_page(dio, sdio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
942
943
944
945
  		if (IS_ERR(page)) {
  			ret = PTR_ERR(page);
  			goto out;
  		}
6fcc5420b   Boaz Harrosh   direct-io: fix un...
946
947
948
  		from = sdio->head ? 0 : sdio->from;
  		to = (sdio->head == sdio->tail - 1) ? sdio->to : PAGE_SIZE;
  		sdio->head++;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
949

7b2c99d15   Al Viro   new helper: iov_i...
950
  		while (from < to) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
951
952
953
  			unsigned this_chunk_bytes;	/* # of bytes mapped */
  			unsigned this_chunk_blocks;	/* # of blocks */
  			unsigned u;
eb28be2b4   Andi Kleen   direct-io: separa...
954
  			if (sdio->blocks_available == 0) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
955
956
957
958
959
  				/*
  				 * Need to go and map some more disk
  				 */
  				unsigned long blkmask;
  				unsigned long dio_remainder;
18772641d   Andi Kleen   direct-io: separa...
960
  				ret = get_more_blocks(dio, sdio, map_bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
961
  				if (ret) {
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
962
  					put_page(page);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
963
964
965
966
  					goto out;
  				}
  				if (!buffer_mapped(map_bh))
  					goto do_holes;
eb28be2b4   Andi Kleen   direct-io: separa...
967
  				sdio->blocks_available =
f734c89cc   Jan Kara   direct-io: Use cl...
968
  						map_bh->b_size >> blkbits;
eb28be2b4   Andi Kleen   direct-io: separa...
969
970
  				sdio->next_block_for_io =
  					map_bh->b_blocknr << sdio->blkfactor;
f734c89cc   Jan Kara   direct-io: Use cl...
971
972
973
974
  				if (buffer_new(map_bh)) {
  					clean_bdev_aliases(
  						map_bh->b_bdev,
  						map_bh->b_blocknr,
dd545b52a   Chandan Rajendra   do_direct_IO: Use...
975
  						map_bh->b_size >> i_blkbits);
f734c89cc   Jan Kara   direct-io: Use cl...
976
  				}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
977

eb28be2b4   Andi Kleen   direct-io: separa...
978
  				if (!sdio->blkfactor)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
979
  					goto do_holes;
eb28be2b4   Andi Kleen   direct-io: separa...
980
981
  				blkmask = (1 << sdio->blkfactor) - 1;
  				dio_remainder = (sdio->block_in_file & blkmask);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
982
983
984
985
986
987
988
989
990
991
992
993
994
  
  				/*
  				 * If we are at the start of IO and that IO
  				 * starts partway into a fs-block,
  				 * dio_remainder will be non-zero.  If the IO
  				 * is a read then we can simply advance the IO
  				 * cursor to the first block which is to be
  				 * read.  But if the IO is a write and the
  				 * block was newly allocated we cannot do that;
  				 * the start of the fs block must be zeroed out
  				 * on-disk
  				 */
  				if (!buffer_new(map_bh))
eb28be2b4   Andi Kleen   direct-io: separa...
995
996
  					sdio->next_block_for_io += dio_remainder;
  				sdio->blocks_available -= dio_remainder;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
997
998
999
1000
  			}
  do_holes:
  			/* Handle holes */
  			if (!buffer_mapped(map_bh)) {
35dc8161d   Jeff Moyer   [PATCH] fix O_DIR...
1001
  				loff_t i_size_aligned;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1002
1003
  
  				/* AKPM: eargh, -ENOTBLK is a hack */
8a4c1e42e   Mike Christie   direct-io: use bi...
1004
  				if (dio->op == REQ_OP_WRITE) {
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
1005
  					put_page(page);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1006
1007
  					return -ENOTBLK;
  				}
35dc8161d   Jeff Moyer   [PATCH] fix O_DIR...
1008
1009
1010
1011
1012
1013
  				/*
  				 * Be sure to account for a partial block as the
  				 * last block in the file
  				 */
  				i_size_aligned = ALIGN(i_size_read(dio->inode),
  							1 << blkbits);
eb28be2b4   Andi Kleen   direct-io: separa...
1014
  				if (sdio->block_in_file >=
35dc8161d   Jeff Moyer   [PATCH] fix O_DIR...
1015
  						i_size_aligned >> blkbits) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1016
  					/* We hit eof */
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
1017
  					put_page(page);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1018
1019
  					goto out;
  				}
7b2c99d15   Al Viro   new helper: iov_i...
1020
  				zero_user(page, from, 1 << blkbits);
eb28be2b4   Andi Kleen   direct-io: separa...
1021
  				sdio->block_in_file++;
7b2c99d15   Al Viro   new helper: iov_i...
1022
  				from += 1 << blkbits;
3320c60b3   Al Viro   dio: take updatin...
1023
  				dio->result += 1 << blkbits;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1024
1025
1026
1027
1028
1029
1030
1031
  				goto next_block;
  			}
  
  			/*
  			 * If we're performing IO which has an alignment which
  			 * is finer than the underlying fs, go check to see if
  			 * we must zero out the start of this block.
  			 */
eb28be2b4   Andi Kleen   direct-io: separa...
1032
  			if (unlikely(sdio->blkfactor && !sdio->start_zero_done))
18772641d   Andi Kleen   direct-io: separa...
1033
  				dio_zero_block(dio, sdio, 0, map_bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1034
1035
1036
1037
1038
  
  			/*
  			 * Work out, in this_chunk_blocks, how much disk we
  			 * can add to this page
  			 */
eb28be2b4   Andi Kleen   direct-io: separa...
1039
  			this_chunk_blocks = sdio->blocks_available;
7b2c99d15   Al Viro   new helper: iov_i...
1040
  			u = (to - from) >> blkbits;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1041
1042
  			if (this_chunk_blocks > u)
  				this_chunk_blocks = u;
eb28be2b4   Andi Kleen   direct-io: separa...
1043
  			u = sdio->final_block_in_request - sdio->block_in_file;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1044
1045
1046
1047
  			if (this_chunk_blocks > u)
  				this_chunk_blocks = u;
  			this_chunk_bytes = this_chunk_blocks << blkbits;
  			BUG_ON(this_chunk_bytes == 0);
092c8d46e   Jan Kara   direct-io: fix bo...
1048
1049
  			if (this_chunk_blocks == sdio->blocks_available)
  				sdio->boundary = buffer_boundary(map_bh);
eb28be2b4   Andi Kleen   direct-io: separa...
1050
  			ret = submit_page_section(dio, sdio, page,
7b2c99d15   Al Viro   new helper: iov_i...
1051
  						  from,
eb28be2b4   Andi Kleen   direct-io: separa...
1052
  						  this_chunk_bytes,
18772641d   Andi Kleen   direct-io: separa...
1053
1054
  						  sdio->next_block_for_io,
  						  map_bh);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1055
  			if (ret) {
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
1056
  				put_page(page);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1057
1058
  				goto out;
  			}
eb28be2b4   Andi Kleen   direct-io: separa...
1059
  			sdio->next_block_for_io += this_chunk_blocks;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1060

eb28be2b4   Andi Kleen   direct-io: separa...
1061
  			sdio->block_in_file += this_chunk_blocks;
7b2c99d15   Al Viro   new helper: iov_i...
1062
1063
  			from += this_chunk_bytes;
  			dio->result += this_chunk_bytes;
eb28be2b4   Andi Kleen   direct-io: separa...
1064
  			sdio->blocks_available -= this_chunk_blocks;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1065
  next_block:
eb28be2b4   Andi Kleen   direct-io: separa...
1066
1067
  			BUG_ON(sdio->block_in_file > sdio->final_block_in_request);
  			if (sdio->block_in_file == sdio->final_block_in_request)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1068
1069
1070
1071
  				break;
  		}
  
  		/* Drop the ref which was taken in get_user_pages() */
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
1072
  		put_page(page);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1073
1074
1075
1076
  	}
  out:
  	return ret;
  }
847cc6371   Andi Kleen   direct-io: merge ...
1077
  static inline int drop_refcount(struct dio *dio)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1078
  {
847cc6371   Andi Kleen   direct-io: merge ...
1079
  	int ret2;
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
1080
  	unsigned long flags;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1081

8459d86af   Zach Brown   [PATCH] dio: only...
1082
1083
  	/*
  	 * Sync will always be dropping the final ref and completing the
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
1084
1085
1086
  	 * operation.  AIO can if it was a broken operation described above or
  	 * in fact if all the bios race to complete before we get here.  In
  	 * that case dio_complete() translates the EIOCBQUEUED into the proper
04b2fa9f8   Christoph Hellwig   fs: split generic...
1087
  	 * return code that the caller will hand to ->complete().
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
1088
1089
1090
1091
  	 *
  	 * This is managed by the bio_lock instead of being an atomic_t so that
  	 * completion paths can drop their ref and use the remaining count to
  	 * decide to wake the submission path atomically.
8459d86af   Zach Brown   [PATCH] dio: only...
1092
  	 */
5eb6c7a2a   Zach Brown   [PATCH] dio: lock...
1093
1094
1095
  	spin_lock_irqsave(&dio->bio_lock, flags);
  	ret2 = --dio->refcount;
  	spin_unlock_irqrestore(&dio->bio_lock, flags);
847cc6371   Andi Kleen   direct-io: merge ...
1096
  	return ret2;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1097
  }
eafdc7d19   Christoph Hellwig   sort out blockdev...
1098
1099
1100
1101
1102
1103
1104
1105
1106
  /*
   * This is a library function for use by filesystem drivers.
   *
   * The locking rules are governed by the flags parameter:
   *  - if the flags value contains DIO_LOCKING we use a fancy locking
   *    scheme for dumb filesystems.
   *    For writes this function is called under i_mutex and returns with
   *    i_mutex held, for reads, i_mutex is not held on entry, but it is
   *    taken and dropped again before returning.
eafdc7d19   Christoph Hellwig   sort out blockdev...
1107
1108
1109
   *  - if the flags value does NOT contain DIO_LOCKING we don't use any
   *    internal locking but rather rely on the filesystem to synchronize
   *    direct I/O reads/writes versus each other and truncate.
df2d6f265   Christoph Hellwig   fs: always mainta...
1110
1111
1112
1113
1114
1115
1116
   *
   * To help with locking against truncate we incremented the i_dio_count
   * counter before starting direct I/O, and decrement it once we are done.
   * Truncate can wait for it to reach zero to provide exclusion.  It is
   * expected that filesystem provide exclusion between new direct I/O
   * and truncates.  For DIO_LOCKING filesystems this is done by i_mutex,
   * but other filesystems need to take care of this on their own.
ba253fbf6   Andi Kleen   direct-io: inline...
1117
1118
1119
1120
1121
   *
   * NOTE: if you pass "sdio" to anything by pointer make sure that function
   * is always inlined. Otherwise gcc is unable to split the structure into
   * individual fields and will generate much worse code. This is important
   * for the whole file.
eafdc7d19   Christoph Hellwig   sort out blockdev...
1122
   */
65dd2aa90   Andi Kleen   dio: optimize cac...
1123
  static inline ssize_t
17f8c842d   Omar Sandoval   Remove rw from {,...
1124
1125
  do_blockdev_direct_IO(struct kiocb *iocb, struct inode *inode,
  		      struct block_device *bdev, struct iov_iter *iter,
c8b8e32d7   Christoph Hellwig   direct-io: elimin...
1126
  		      get_block_t get_block, dio_iodone_t end_io,
17f8c842d   Omar Sandoval   Remove rw from {,...
1127
  		      dio_submit_t submit_io, int flags)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1128
  {
6aa7de059   Mark Rutland   locking/atomics: ...
1129
  	unsigned i_blkbits = READ_ONCE(inode->i_blkbits);
ab73857e3   Linus Torvalds   direct-io: don't ...
1130
  	unsigned blkbits = i_blkbits;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1131
1132
  	unsigned blocksize_mask = (1 << blkbits) - 1;
  	ssize_t retval = -EINVAL;
1c0ff0f1b   Nikolay Borisov   fs/direct-io.c: m...
1133
  	const size_t count = iov_iter_count(iter);
c8b8e32d7   Christoph Hellwig   direct-io: elimin...
1134
  	loff_t offset = iocb->ki_pos;
1c0ff0f1b   Nikolay Borisov   fs/direct-io.c: m...
1135
  	const loff_t end = offset + count;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1136
  	struct dio *dio;
eb28be2b4   Andi Kleen   direct-io: separa...
1137
  	struct dio_submit sdio = { 0, };
847cc6371   Andi Kleen   direct-io: merge ...
1138
  	struct buffer_head map_bh = { 0, };
647d1e4c5   Fengguang Wu   block: move down ...
1139
  	struct blk_plug plug;
886a39115   Al Viro   new primitive: io...
1140
  	unsigned long align = offset | iov_iter_alignment(iter);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1141

65dd2aa90   Andi Kleen   dio: optimize cac...
1142
1143
1144
1145
  	/*
  	 * Avoid references to bdev if not absolutely needed to give
  	 * the early prefetch in the caller enough time.
  	 */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1146

886a39115   Al Viro   new primitive: io...
1147
  	if (align & blocksize_mask) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1148
  		if (bdev)
65dd2aa90   Andi Kleen   dio: optimize cac...
1149
  			blkbits = blksize_bits(bdev_logical_block_size(bdev));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1150
  		blocksize_mask = (1 << blkbits) - 1;
886a39115   Al Viro   new primitive: io...
1151
  		if (align & blocksize_mask)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1152
1153
  			goto out;
  	}
f9b5570d7   Christoph Hellwig   fs: simplify hand...
1154
  	/* watch out for a 0 len io from a tricksy fs */
1c0ff0f1b   Nikolay Borisov   fs/direct-io.c: m...
1155
  	if (iov_iter_rw(iter) == READ && !count)
f9b5570d7   Christoph Hellwig   fs: simplify hand...
1156
  		return 0;
6e8267f53   Andi Kleen   direct-io: use a ...
1157
  	dio = kmem_cache_alloc(dio_cache, GFP_KERNEL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1158
1159
1160
  	retval = -ENOMEM;
  	if (!dio)
  		goto out;
23aee091d   Jeff Moyer   dio: don't zero o...
1161
1162
1163
1164
1165
1166
  	/*
  	 * Believe it or not, zeroing out the page array caused a .5%
  	 * performance regression in a database benchmark.  So, we take
  	 * care to only zero out what's needed.
  	 */
  	memset(dio, 0, offsetof(struct dio, pages));
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1167

5fe878ae7   Christoph Hellwig   direct-io: cleanu...
1168
1169
  	dio->flags = flags;
  	if (dio->flags & DIO_LOCKING) {
17f8c842d   Omar Sandoval   Remove rw from {,...
1170
  		if (iov_iter_rw(iter) == READ) {
5fe878ae7   Christoph Hellwig   direct-io: cleanu...
1171
1172
  			struct address_space *mapping =
  					iocb->ki_filp->f_mapping;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1173

5fe878ae7   Christoph Hellwig   direct-io: cleanu...
1174
  			/* will be released by direct_io_worker */
5955102c9   Al Viro   wrappers for ->i_...
1175
  			inode_lock(inode);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1176
1177
1178
1179
  
  			retval = filemap_write_and_wait_range(mapping, offset,
  							      end - 1);
  			if (retval) {
5955102c9   Al Viro   wrappers for ->i_...
1180
  				inode_unlock(inode);
6e8267f53   Andi Kleen   direct-io: use a ...
1181
  				kmem_cache_free(dio_cache, dio);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1182
1183
  				goto out;
  			}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1184
  		}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1185
  	}
74cedf9b6   Jan Kara   direct-io: Fix ne...
1186
1187
1188
1189
  	/* Once we sampled i_size check for reads beyond EOF */
  	dio->i_size = i_size_read(inode);
  	if (iov_iter_rw(iter) == READ && offset >= dio->i_size) {
  		if (dio->flags & DIO_LOCKING)
5955102c9   Al Viro   wrappers for ->i_...
1190
  			inode_unlock(inode);
74cedf9b6   Jan Kara   direct-io: Fix ne...
1191
  		kmem_cache_free(dio_cache, dio);
2d4594acb   Al Viro   fix the regressio...
1192
  		retval = 0;
74cedf9b6   Jan Kara   direct-io: Fix ne...
1193
1194
  		goto out;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1195
  	/*
603925737   Christoph Hellwig   direct-io: add fl...
1196
1197
1198
1199
  	 * For file extending writes updating i_size before data writeouts
  	 * complete can expose uninitialized blocks in dumb filesystems.
  	 * In that case we need to wait for I/O completion even if asked
  	 * for an asynchronous write.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1200
  	 */
603925737   Christoph Hellwig   direct-io: add fl...
1201
1202
  	if (is_sync_kiocb(iocb))
  		dio->is_async = false;
c8f4c36f8   Nikolay Borisov   direct-io: Remove...
1203
  	else if (iov_iter_rw(iter) == WRITE && end > i_size_read(inode))
603925737   Christoph Hellwig   direct-io: add fl...
1204
1205
1206
  		dio->is_async = false;
  	else
  		dio->is_async = true;
847cc6371   Andi Kleen   direct-io: merge ...
1207
  	dio->inode = inode;
8a4c1e42e   Mike Christie   direct-io: use bi...
1208
1209
  	if (iov_iter_rw(iter) == WRITE) {
  		dio->op = REQ_OP_WRITE;
70fd76140   Christoph Hellwig   block,fs: use REQ...
1210
  		dio->op_flags = REQ_SYNC | REQ_IDLE;
03a07c92a   Goldwyn Rodrigues   block: return on ...
1211
1212
  		if (iocb->ki_flags & IOCB_NOWAIT)
  			dio->op_flags |= REQ_NOWAIT;
8a4c1e42e   Mike Christie   direct-io: use bi...
1213
1214
1215
  	} else {
  		dio->op = REQ_OP_READ;
  	}
d1e36282b   Jens Axboe   block: add REQ_HI...
1216
1217
  	if (iocb->ki_flags & IOCB_HIPRI)
  		dio->op_flags |= REQ_HIPRI;
02afc27fa   Christoph Hellwig   direct-io: Handle...
1218
1219
1220
1221
1222
  
  	/*
  	 * For AIO O_(D)SYNC writes we need to defer completions to a workqueue
  	 * so that we can call ->fsync.
  	 */
332391a99   Lukas Czerner   fs: Fix page cach...
1223
1224
  	if (dio->is_async && iov_iter_rw(iter) == WRITE) {
  		retval = 0;
d9c10e5b8   Jan Kara   direct-io: Fix sl...
1225
  		if (iocb->ki_flags & IOCB_DSYNC)
332391a99   Lukas Czerner   fs: Fix page cach...
1226
1227
1228
1229
1230
1231
1232
1233
1234
  			retval = dio_set_defer_completion(dio);
  		else if (!dio->inode->i_sb->s_dio_done_wq) {
  			/*
  			 * In case of AIO write racing with buffered read we
  			 * need to defer completion. We can't decide this now,
  			 * however the workqueue needs to be initialized here.
  			 */
  			retval = sb_init_dio_done_wq(dio->inode->i_sb);
  		}
02afc27fa   Christoph Hellwig   direct-io: Handle...
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
  		if (retval) {
  			/*
  			 * We grab i_mutex only for reads so we don't have
  			 * to release it here
  			 */
  			kmem_cache_free(dio_cache, dio);
  			goto out;
  		}
  	}
  
  	/*
  	 * Will be decremented at I/O completion time.
  	 */
ce3077ee8   Nikolay Borisov   direct-io: Remove...
1248
  	inode_dio_begin(inode);
02afc27fa   Christoph Hellwig   direct-io: Handle...
1249
1250
  
  	retval = 0;
847cc6371   Andi Kleen   direct-io: merge ...
1251
  	sdio.blkbits = blkbits;
ab73857e3   Linus Torvalds   direct-io: don't ...
1252
  	sdio.blkfactor = i_blkbits - blkbits;
847cc6371   Andi Kleen   direct-io: merge ...
1253
1254
1255
1256
1257
1258
1259
1260
1261
  	sdio.block_in_file = offset >> blkbits;
  
  	sdio.get_block = get_block;
  	dio->end_io = end_io;
  	sdio.submit_io = submit_io;
  	sdio.final_block_in_bio = -1;
  	sdio.next_block_for_io = -1;
  
  	dio->iocb = iocb;
847cc6371   Andi Kleen   direct-io: merge ...
1262
1263
1264
  
  	spin_lock_init(&dio->bio_lock);
  	dio->refcount = 1;
00e237074   David Howells   iov_iter: Use acc...
1265
  	dio->should_dirty = iter_is_iovec(iter) && iov_iter_rw(iter) == READ;
7b2c99d15   Al Viro   new helper: iov_i...
1266
  	sdio.iter = iter;
1c0ff0f1b   Nikolay Borisov   fs/direct-io.c: m...
1267
  	sdio.final_block_in_request = end >> blkbits;
7b2c99d15   Al Viro   new helper: iov_i...
1268

847cc6371   Andi Kleen   direct-io: merge ...
1269
1270
1271
1272
1273
1274
  	/*
  	 * In case of non-aligned buffers, we may need 2 more
  	 * pages since we need to zero out first and last block.
  	 */
  	if (unlikely(sdio.blkfactor))
  		sdio.pages_in_io = 2;
f67da30c1   Al Viro   new helper: iov_i...
1275
  	sdio.pages_in_io += iov_iter_npages(iter, INT_MAX);
847cc6371   Andi Kleen   direct-io: merge ...
1276

647d1e4c5   Fengguang Wu   block: move down ...
1277
  	blk_start_plug(&plug);
7b2c99d15   Al Viro   new helper: iov_i...
1278
1279
1280
  	retval = do_direct_IO(dio, &sdio, &map_bh);
  	if (retval)
  		dio_cleanup(dio, &sdio);
847cc6371   Andi Kleen   direct-io: merge ...
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
  
  	if (retval == -ENOTBLK) {
  		/*
  		 * The remaining part of the request will be
  		 * be handled by buffered I/O when we return
  		 */
  		retval = 0;
  	}
  	/*
  	 * There may be some unwritten disk at the end of a part-written
  	 * fs-block-sized block.  Go zero that now.
  	 */
  	dio_zero_block(dio, &sdio, 1, &map_bh);
  
  	if (sdio.cur_page) {
  		ssize_t ret2;
  
  		ret2 = dio_send_cur_page(dio, &sdio, &map_bh);
  		if (retval == 0)
  			retval = ret2;
09cbfeaf1   Kirill A. Shutemov   mm, fs: get rid o...
1301
  		put_page(sdio.cur_page);
847cc6371   Andi Kleen   direct-io: merge ...
1302
1303
1304
1305
  		sdio.cur_page = NULL;
  	}
  	if (sdio.bio)
  		dio_bio_submit(dio, &sdio);
647d1e4c5   Fengguang Wu   block: move down ...
1306
  	blk_finish_plug(&plug);
847cc6371   Andi Kleen   direct-io: merge ...
1307
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
  	/*
  	 * It is possible that, we return short IO due to end of file.
  	 * In that case, we need to release all the pages we got hold on.
  	 */
  	dio_cleanup(dio, &sdio);
  
  	/*
  	 * All block lookups have been performed. For READ requests
  	 * we can let i_mutex go now that its achieved its purpose
  	 * of protecting us from looking up uninitialized blocks.
  	 */
17f8c842d   Omar Sandoval   Remove rw from {,...
1318
  	if (iov_iter_rw(iter) == READ && (dio->flags & DIO_LOCKING))
5955102c9   Al Viro   wrappers for ->i_...
1319
  		inode_unlock(dio->inode);
847cc6371   Andi Kleen   direct-io: merge ...
1320
1321
1322
1323
1324
1325
1326
1327
1328
1329
  
  	/*
  	 * The only time we want to leave bios in flight is when a successful
  	 * partial aio read or full aio write have been setup.  In that case
  	 * bio completion will call aio_complete.  The only time it's safe to
  	 * call aio_complete is when we return -EIOCBQUEUED, so we key on that.
  	 * This had *better* be the only place that raises -EIOCBQUEUED.
  	 */
  	BUG_ON(retval == -EIOCBQUEUED);
  	if (dio->is_async && retval == 0 && dio->result &&
17f8c842d   Omar Sandoval   Remove rw from {,...
1330
  	    (iov_iter_rw(iter) == READ || dio->result == count))
847cc6371   Andi Kleen   direct-io: merge ...
1331
  		retval = -EIOCBQUEUED;
af4364727   Christoph Hellwig   direct-io: fix AI...
1332
  	else
847cc6371   Andi Kleen   direct-io: merge ...
1333
1334
1335
  		dio_await_completion(dio);
  
  	if (drop_refcount(dio) == 0) {
ffe51f014   Lukas Czerner   fs: Avoid invalid...
1336
  		retval = dio_complete(dio, retval, DIO_COMPLETE_INVALIDATE);
847cc6371   Andi Kleen   direct-io: merge ...
1337
1338
  	} else
  		BUG_ON(retval != -EIOCBQUEUED);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1339

7bb46a673   npiggin@suse.de   fs: introduce new...
1340
1341
1342
  out:
  	return retval;
  }
65dd2aa90   Andi Kleen   dio: optimize cac...
1343

17f8c842d   Omar Sandoval   Remove rw from {,...
1344
1345
  ssize_t __blockdev_direct_IO(struct kiocb *iocb, struct inode *inode,
  			     struct block_device *bdev, struct iov_iter *iter,
c8b8e32d7   Christoph Hellwig   direct-io: elimin...
1346
  			     get_block_t get_block,
17f8c842d   Omar Sandoval   Remove rw from {,...
1347
1348
  			     dio_iodone_t end_io, dio_submit_t submit_io,
  			     int flags)
65dd2aa90   Andi Kleen   dio: optimize cac...
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
  {
  	/*
  	 * The block device state is needed in the end to finally
  	 * submit everything.  Since it's likely to be cache cold
  	 * prefetch it here as first thing to hide some of the
  	 * latency.
  	 *
  	 * Attempt to prefetch the pieces we likely need later.
  	 */
  	prefetch(&bdev->bd_disk->part_tbl);
  	prefetch(bdev->bd_queue);
  	prefetch((char *)bdev->bd_queue + SMP_CACHE_BYTES);
c8b8e32d7   Christoph Hellwig   direct-io: elimin...
1361
  	return do_blockdev_direct_IO(iocb, inode, bdev, iter, get_block,
17f8c842d   Omar Sandoval   Remove rw from {,...
1362
  				     end_io, submit_io, flags);
65dd2aa90   Andi Kleen   dio: optimize cac...
1363
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1364
  EXPORT_SYMBOL(__blockdev_direct_IO);
6e8267f53   Andi Kleen   direct-io: use a ...
1365
1366
1367
1368
1369
1370
1371
  
  static __init int dio_init(void)
  {
  	dio_cache = KMEM_CACHE(dio, SLAB_PANIC);
  	return 0;
  }
  module_init(dio_init)