data.c 41.0 KB
Newer Older
J
Jaegeuk Kim 已提交
1
/*
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
 * fs/f2fs/data.c
 *
 * Copyright (c) 2012 Samsung Electronics Co., Ltd.
 *             http://www.samsung.com/
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 */
#include <linux/fs.h>
#include <linux/f2fs_fs.h>
#include <linux/buffer_head.h>
#include <linux/mpage.h>
#include <linux/writeback.h>
#include <linux/backing-dev.h>
C
Chao Yu 已提交
17
#include <linux/pagevec.h>
18 19
#include <linux/blkdev.h>
#include <linux/bio.h>
20
#include <linux/prefetch.h>
21
#include <linux/uio.h>
J
Jaegeuk Kim 已提交
22
#include <linux/cleancache.h>
23 24 25 26

#include "f2fs.h"
#include "node.h"
#include "segment.h"
J
Jaegeuk Kim 已提交
27
#include "trace.h"
28
#include <trace/events/f2fs.h>
29

30
static void f2fs_read_end_io(struct bio *bio)
31
{
32 33
	struct bio_vec *bvec;
	int i;
34

35
	if (f2fs_bio_encrypted(bio)) {
36
		if (bio->bi_error) {
37 38 39 40 41 42 43
			f2fs_release_crypto_ctx(bio->bi_private);
		} else {
			f2fs_end_io_crypto_work(bio->bi_private, bio);
			return;
		}
	}

44 45
	bio_for_each_segment_all(bvec, bio, i) {
		struct page *page = bvec->bv_page;
J
Jaegeuk Kim 已提交
46

47
		if (!bio->bi_error) {
J
Jaegeuk Kim 已提交
48 49 50 51 52 53 54 55 56 57
			SetPageUptodate(page);
		} else {
			ClearPageUptodate(page);
			SetPageError(page);
		}
		unlock_page(page);
	}
	bio_put(bio);
}

58
static void f2fs_write_end_io(struct bio *bio)
59
{
60
	struct f2fs_sb_info *sbi = bio->bi_private;
61 62
	struct bio_vec *bvec;
	int i;
63

64
	bio_for_each_segment_all(bvec, bio, i) {
65 66
		struct page *page = bvec->bv_page;

67 68
		f2fs_restore_and_release_control_page(&page);

69
		if (unlikely(bio->bi_error)) {
70
			set_bit(AS_EIO, &page->mapping->flags);
71
			f2fs_stop_checkpoint(sbi);
72 73 74
		}
		end_page_writeback(page);
		dec_page_count(sbi, F2FS_WRITEBACK);
75
	}
76 77 78 79 80 81 82 83

	if (!get_pages(sbi, F2FS_WRITEBACK) &&
			!list_empty(&sbi->cp_wait.task_list))
		wake_up(&sbi->cp_wait);

	bio_put(bio);
}

84 85 86 87 88 89 90 91
/*
 * Low-level block read/write IO operations.
 */
static struct bio *__bio_alloc(struct f2fs_sb_info *sbi, block_t blk_addr,
				int npages, bool is_read)
{
	struct bio *bio;

J
Jaegeuk Kim 已提交
92
	bio = f2fs_bio_alloc(npages);
93 94

	bio->bi_bdev = sbi->sb->s_bdev;
C
Chao Yu 已提交
95
	bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(blk_addr);
96
	bio->bi_end_io = is_read ? f2fs_read_end_io : f2fs_write_end_io;
97
	bio->bi_private = is_read ? NULL : sbi;
98 99 100 101

	return bio;
}

J
Jaegeuk Kim 已提交
102
static void __submit_merged_bio(struct f2fs_bio_info *io)
103
{
J
Jaegeuk Kim 已提交
104
	struct f2fs_io_info *fio = &io->fio;
105 106 107 108

	if (!io->bio)
		return;

109
	if (is_read_io(fio->rw))
110
		trace_f2fs_submit_read_bio(io->sbi->sb, fio, io->bio);
111
	else
112
		trace_f2fs_submit_write_bio(io->sbi->sb, fio, io->bio);
113

114
	submit_bio(fio->rw, io->bio);
115 116 117
	io->bio = NULL;
}

C
Chao Yu 已提交
118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155
bool is_merged_page(struct f2fs_sb_info *sbi, struct page *page,
							enum page_type type)
{
	enum page_type btype = PAGE_TYPE_OF_BIO(type);
	struct f2fs_bio_info *io = &sbi->write_io[btype];
	struct bio_vec *bvec;
	struct page *target;
	int i;

	down_read(&io->io_rwsem);
	if (!io->bio) {
		up_read(&io->io_rwsem);
		return false;
	}

	bio_for_each_segment_all(bvec, io->bio, i) {

		if (bvec->bv_page->mapping) {
			target = bvec->bv_page;
		} else {
			struct f2fs_crypto_ctx *ctx;

			/* encrypted page */
			ctx = (struct f2fs_crypto_ctx *)page_private(
								bvec->bv_page);
			target = ctx->w.control_page;
		}

		if (page == target) {
			up_read(&io->io_rwsem);
			return true;
		}
	}

	up_read(&io->io_rwsem);
	return false;
}

156
void f2fs_submit_merged_bio(struct f2fs_sb_info *sbi,
J
Jaegeuk Kim 已提交
157
				enum page_type type, int rw)
158 159 160 161 162 163
{
	enum page_type btype = PAGE_TYPE_OF_BIO(type);
	struct f2fs_bio_info *io;

	io = is_read_io(rw) ? &sbi->read_io : &sbi->write_io[btype];

164
	down_write(&io->io_rwsem);
J
Jaegeuk Kim 已提交
165 166 167 168

	/* change META to META_FLUSH in the checkpoint procedure */
	if (type >= META_FLUSH) {
		io->fio.type = META_FLUSH;
J
Jaegeuk Kim 已提交
169 170 171 172
		if (test_opt(sbi, NOBARRIER))
			io->fio.rw = WRITE_FLUSH | REQ_META | REQ_PRIO;
		else
			io->fio.rw = WRITE_FLUSH_FUA | REQ_META | REQ_PRIO;
J
Jaegeuk Kim 已提交
173 174
	}
	__submit_merged_bio(io);
175
	up_write(&io->io_rwsem);
176 177 178 179 180 181
}

/*
 * Fill the locked page with data located in the block address.
 * Return unlocked page.
 */
182
int f2fs_submit_page_bio(struct f2fs_io_info *fio)
183 184
{
	struct bio *bio;
185
	struct page *page = fio->encrypted_page ? fio->encrypted_page : fio->page;
186

187
	trace_f2fs_submit_page_bio(page, fio);
188
	f2fs_trace_ios(fio, 0);
189 190

	/* Allocate a new bio */
191
	bio = __bio_alloc(fio->sbi, fio->blk_addr, 1, is_read_io(fio->rw));
192 193 194 195 196 197

	if (bio_add_page(bio, page, PAGE_CACHE_SIZE, 0) < PAGE_CACHE_SIZE) {
		bio_put(bio);
		return -EFAULT;
	}

198
	submit_bio(fio->rw, bio);
199 200 201
	return 0;
}

202
void f2fs_submit_page_mbio(struct f2fs_io_info *fio)
203
{
204
	struct f2fs_sb_info *sbi = fio->sbi;
J
Jaegeuk Kim 已提交
205
	enum page_type btype = PAGE_TYPE_OF_BIO(fio->type);
206
	struct f2fs_bio_info *io;
207
	bool is_read = is_read_io(fio->rw);
208
	struct page *bio_page;
209

210
	io = is_read ? &sbi->read_io : &sbi->write_io[btype];
211

212
	verify_block_addr(sbi, fio->blk_addr);
213

214
	down_write(&io->io_rwsem);
215

216
	if (!is_read)
217 218
		inc_page_count(sbi, F2FS_WRITEBACK);

219
	if (io->bio && (io->last_block_in_bio != fio->blk_addr - 1 ||
J
Jaegeuk Kim 已提交
220 221
						io->fio.rw != fio->rw))
		__submit_merged_bio(io);
222 223
alloc_new:
	if (io->bio == NULL) {
J
Jaegeuk Kim 已提交
224
		int bio_blocks = MAX_BIO_BLOCKS(sbi);
225

226
		io->bio = __bio_alloc(sbi, fio->blk_addr, bio_blocks, is_read);
J
Jaegeuk Kim 已提交
227
		io->fio = *fio;
228 229
	}

230 231 232
	bio_page = fio->encrypted_page ? fio->encrypted_page : fio->page;

	if (bio_add_page(io->bio, bio_page, PAGE_CACHE_SIZE, 0) <
233
							PAGE_CACHE_SIZE) {
J
Jaegeuk Kim 已提交
234
		__submit_merged_bio(io);
235 236 237
		goto alloc_new;
	}

238
	io->last_block_in_bio = fio->blk_addr;
239
	f2fs_trace_ios(fio, 0);
240

241
	up_write(&io->io_rwsem);
242
	trace_f2fs_submit_page_mbio(fio->page, fio);
243 244
}

J
Jaegeuk Kim 已提交
245
/*
246 247 248 249 250
 * Lock ordering for the change of data block address:
 * ->data_page
 *  ->node_page
 *    update block addresses in the node page
 */
251
void set_data_blkaddr(struct dnode_of_data *dn)
252 253 254 255 256 257
{
	struct f2fs_node *rn;
	__le32 *addr_array;
	struct page *node_page = dn->node_page;
	unsigned int ofs_in_node = dn->ofs_in_node;

258
	f2fs_wait_on_page_writeback(node_page, NODE);
259

260
	rn = F2FS_NODE(node_page);
261 262 263

	/* Get physical address of data block */
	addr_array = blkaddr_in_node(rn);
J
Jaegeuk Kim 已提交
264
	addr_array[ofs_in_node] = cpu_to_le32(dn->data_blkaddr);
265 266
	if (set_page_dirty(node_page))
		dn->node_changed = true;
267 268 269 270
}

int reserve_new_block(struct dnode_of_data *dn)
{
271
	struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
272

273
	if (unlikely(is_inode_flag_set(F2FS_I(dn->inode), FI_NO_ALLOC)))
274
		return -EPERM;
275
	if (unlikely(!inc_valid_block_count(sbi, dn->inode, 1)))
276 277
		return -ENOSPC;

278 279
	trace_f2fs_reserve_new_block(dn->inode, dn->nid, dn->ofs_in_node);

280
	dn->data_blkaddr = NEW_ADDR;
281
	set_data_blkaddr(dn);
282
	mark_inode_dirty(dn->inode);
283 284 285 286
	sync_inode_page(dn);
	return 0;
}

287 288 289 290 291 292 293 294
int f2fs_reserve_block(struct dnode_of_data *dn, pgoff_t index)
{
	bool need_put = dn->inode_page ? false : true;
	int err;

	err = get_dnode_of_data(dn, index, ALLOC_NODE);
	if (err)
		return err;
295

296 297
	if (dn->data_blkaddr == NULL_ADDR)
		err = reserve_new_block(dn);
298
	if (err || need_put)
299 300 301 302
		f2fs_put_dnode(dn);
	return err;
}

303
int f2fs_get_block(struct dnode_of_data *dn, pgoff_t index)
304
{
305
	struct extent_info ei;
306
	struct inode *inode = dn->inode;
307

308 309 310
	if (f2fs_lookup_extent_cache(inode, index, &ei)) {
		dn->data_blkaddr = ei.blk + index - ei.fofs;
		return 0;
311
	}
312

313
	return f2fs_reserve_block(dn, index);
314 315
}

316 317
struct page *get_read_data_page(struct inode *inode, pgoff_t index,
						int rw, bool for_write)
318 319 320 321
{
	struct address_space *mapping = inode->i_mapping;
	struct dnode_of_data dn;
	struct page *page;
C
Chao Yu 已提交
322
	struct extent_info ei;
323
	int err;
324
	struct f2fs_io_info fio = {
325
		.sbi = F2FS_I_SB(inode),
326
		.type = DATA,
327
		.rw = rw,
328
		.encrypted_page = NULL,
329
	};
330

331 332 333
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
		return read_mapping_page(mapping, index, NULL);

334
	page = f2fs_grab_cache_page(mapping, index, for_write);
335 336 337
	if (!page)
		return ERR_PTR(-ENOMEM);

C
Chao Yu 已提交
338 339 340 341 342
	if (f2fs_lookup_extent_cache(inode, index, &ei)) {
		dn.data_blkaddr = ei.blk + index - ei.fofs;
		goto got_it;
	}

343
	set_new_dnode(&dn, inode, NULL, NULL, 0);
344
	err = get_dnode_of_data(&dn, index, LOOKUP_NODE);
345 346
	if (err)
		goto put_err;
347 348
	f2fs_put_dnode(&dn);

349
	if (unlikely(dn.data_blkaddr == NULL_ADDR)) {
350 351
		err = -ENOENT;
		goto put_err;
352
	}
C
Chao Yu 已提交
353
got_it:
354 355
	if (PageUptodate(page)) {
		unlock_page(page);
356
		return page;
357
	}
358

J
Jaegeuk Kim 已提交
359 360 361 362 363 364 365 366 367
	/*
	 * A new dentry page is allocated but not able to be written, since its
	 * new inode page couldn't be allocated due to -ENOSPC.
	 * In such the case, its blkaddr can be remained as NEW_ADDR.
	 * see, f2fs_add_link -> get_new_data_page -> init_inode_metadata.
	 */
	if (dn.data_blkaddr == NEW_ADDR) {
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
		SetPageUptodate(page);
368
		unlock_page(page);
J
Jaegeuk Kim 已提交
369 370
		return page;
	}
371

372
	fio.blk_addr = dn.data_blkaddr;
373 374
	fio.page = page;
	err = f2fs_submit_page_bio(&fio);
375
	if (err)
376
		goto put_err;
377
	return page;
378 379 380 381

put_err:
	f2fs_put_page(page, 1);
	return ERR_PTR(err);
382 383 384 385 386 387 388 389 390 391 392 393
}

struct page *find_data_page(struct inode *inode, pgoff_t index)
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;

	page = find_get_page(mapping, index);
	if (page && PageUptodate(page))
		return page;
	f2fs_put_page(page, 0);

394
	page = get_read_data_page(inode, index, READ_SYNC, false);
395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413
	if (IS_ERR(page))
		return page;

	if (PageUptodate(page))
		return page;

	wait_on_page_locked(page);
	if (unlikely(!PageUptodate(page))) {
		f2fs_put_page(page, 0);
		return ERR_PTR(-EIO);
	}
	return page;
}

/*
 * If it tries to access a hole, return an error.
 * Because, the callers, functions in dir.c and GC, should be able to know
 * whether this page exists or not.
 */
414 415
struct page *get_lock_data_page(struct inode *inode, pgoff_t index,
							bool for_write)
416 417 418 419
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
repeat:
420
	page = get_read_data_page(inode, index, READ_SYNC, for_write);
421 422
	if (IS_ERR(page))
		return page;
423

424
	/* wait for read completion */
425
	lock_page(page);
426
	if (unlikely(!PageUptodate(page))) {
427 428
		f2fs_put_page(page, 1);
		return ERR_PTR(-EIO);
429
	}
430
	if (unlikely(page->mapping != mapping)) {
431 432
		f2fs_put_page(page, 1);
		goto repeat;
433 434 435 436
	}
	return page;
}

J
Jaegeuk Kim 已提交
437
/*
438 439
 * Caller ensures that this data page is never allocated.
 * A new zero-filled data page is allocated in the page cache.
440
 *
C
Chao Yu 已提交
441 442
 * Also, caller should grab and release a rwsem by calling f2fs_lock_op() and
 * f2fs_unlock_op().
443 444
 * Note that, ipage is set only by make_empty_dir, and if any error occur,
 * ipage should be released by this function.
445
 */
446
struct page *get_new_data_page(struct inode *inode,
447
		struct page *ipage, pgoff_t index, bool new_i_size)
448 449 450 451 452
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
	struct dnode_of_data dn;
	int err;
453

454
	page = f2fs_grab_cache_page(mapping, index, true);
455 456 457 458 459 460
	if (!page) {
		/*
		 * before exiting, we should make sure ipage will be released
		 * if any error occur.
		 */
		f2fs_put_page(ipage, 1);
461
		return ERR_PTR(-ENOMEM);
462
	}
463

464
	set_new_dnode(&dn, inode, ipage, NULL, 0);
465
	err = f2fs_reserve_block(&dn, index);
466 467
	if (err) {
		f2fs_put_page(page, 1);
468
		return ERR_PTR(err);
469
	}
470 471
	if (!ipage)
		f2fs_put_dnode(&dn);
472 473

	if (PageUptodate(page))
474
		goto got_it;
475 476 477

	if (dn.data_blkaddr == NEW_ADDR) {
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
478
		SetPageUptodate(page);
479
	} else {
480
		f2fs_put_page(page, 1);
481

482 483 484
		/* if ipage exists, blkaddr should be NEW_ADDR */
		f2fs_bug_on(F2FS_I_SB(inode), ipage);
		page = get_lock_data_page(inode, index, true);
485
		if (IS_ERR(page))
486
			return page;
487
	}
488
got_it:
C
Chao Yu 已提交
489 490 491
	if (new_i_size && i_size_read(inode) <
				((loff_t)(index + 1) << PAGE_CACHE_SHIFT)) {
		i_size_write(inode, ((loff_t)(index + 1) << PAGE_CACHE_SHIFT));
492 493
		/* Only the directory inode sets new_i_size */
		set_inode_flag(F2FS_I(inode), FI_UPDATE_DIR);
494 495 496 497
	}
	return page;
}

498 499
static int __allocate_data_block(struct dnode_of_data *dn)
{
500
	struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
501
	struct f2fs_inode_info *fi = F2FS_I(dn->inode);
502 503
	struct f2fs_summary sum;
	struct node_info ni;
504
	int seg = CURSEG_WARM_DATA;
505
	pgoff_t fofs;
506 507 508

	if (unlikely(is_inode_flag_set(F2FS_I(dn->inode), FI_NO_ALLOC)))
		return -EPERM;
509 510 511 512 513

	dn->data_blkaddr = datablock_addr(dn->node_page, dn->ofs_in_node);
	if (dn->data_blkaddr == NEW_ADDR)
		goto alloc;

514 515 516
	if (unlikely(!inc_valid_block_count(sbi, dn->inode, 1)))
		return -ENOSPC;

517
alloc:
518 519 520
	get_node_info(sbi, dn->nid, &ni);
	set_summary(&sum, dn->nid, dn->ofs_in_node, ni.version);

521 522 523
	if (dn->ofs_in_node == 0 && dn->inode_page == dn->node_page)
		seg = CURSEG_DIRECT_IO;

524 525
	allocate_data_block(sbi, NULL, dn->data_blkaddr, &dn->data_blkaddr,
								&sum, seg);
526
	set_data_blkaddr(dn);
527

528 529 530
	/* update i_size */
	fofs = start_bidx_of_node(ofs_of_node(dn->node_page), fi) +
							dn->ofs_in_node;
C
Chao Yu 已提交
531 532 533
	if (i_size_read(dn->inode) < ((loff_t)(fofs + 1) << PAGE_CACHE_SHIFT))
		i_size_write(dn->inode,
				((loff_t)(fofs + 1) << PAGE_CACHE_SHIFT));
534 535 536
	return 0;
}

C
Chao Yu 已提交
537
static int __allocate_data_blocks(struct inode *inode, loff_t offset,
538 539 540 541 542 543
							size_t count)
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
	struct dnode_of_data dn;
	u64 start = F2FS_BYTES_TO_BLK(offset);
	u64 len = F2FS_BYTES_TO_BLK(count);
544
	bool allocated = false;
545
	u64 end_offset;
C
Chao Yu 已提交
546
	int err = 0;
547 548 549 550 551 552

	while (len) {
		f2fs_lock_op(sbi);

		/* When reading holes, we need its node page */
		set_new_dnode(&dn, inode, NULL, NULL, 0);
C
Chao Yu 已提交
553 554
		err = get_dnode_of_data(&dn, start, ALLOC_NODE);
		if (err)
555 556 557 558 559 560
			goto out;

		allocated = false;
		end_offset = ADDRS_PER_PAGE(dn.node_page, F2FS_I(inode));

		while (dn.ofs_in_node < end_offset && len) {
561 562
			block_t blkaddr;

C
Chao Yu 已提交
563 564
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
565
				goto sync_out;
C
Chao Yu 已提交
566
			}
567

568
			blkaddr = datablock_addr(dn.node_page, dn.ofs_in_node);
569
			if (blkaddr == NULL_ADDR || blkaddr == NEW_ADDR) {
C
Chao Yu 已提交
570 571
				err = __allocate_data_block(&dn);
				if (err)
572 573 574 575 576 577 578 579 580 581 582 583 584
					goto sync_out;
				allocated = true;
			}
			len--;
			start++;
			dn.ofs_in_node++;
		}

		if (allocated)
			sync_inode_page(&dn);

		f2fs_put_dnode(&dn);
		f2fs_unlock_op(sbi);
585

586
		f2fs_balance_fs(sbi, allocated);
587
	}
C
Chao Yu 已提交
588
	return err;
589 590 591 592 593 594 595

sync_out:
	if (allocated)
		sync_inode_page(&dn);
	f2fs_put_dnode(&dn);
out:
	f2fs_unlock_op(sbi);
596
	f2fs_balance_fs(sbi, allocated);
C
Chao Yu 已提交
597
	return err;
598 599
}

J
Jaegeuk Kim 已提交
600
/*
J
Jaegeuk Kim 已提交
601 602
 * f2fs_map_blocks() now supported readahead/bmap/rw direct_IO with
 * f2fs_map_blocks structure.
C
Chao Yu 已提交
603 604 605 606 607
 * If original data blocks are allocated, then give them to blockdev.
 * Otherwise,
 *     a. preallocate requested block addresses
 *     b. do not use extent cache for better performance
 *     c. give the block addresses to blockdev
608
 */
C
Chao Yu 已提交
609
int f2fs_map_blocks(struct inode *inode, struct f2fs_map_blocks *map,
C
Chao Yu 已提交
610
						int create, int flag)
611
{
J
Jaegeuk Kim 已提交
612
	unsigned int maxblocks = map->m_len;
613
	struct dnode_of_data dn;
614
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
615 616 617
	int mode = create ? ALLOC_NODE : LOOKUP_NODE_RA;
	pgoff_t pgofs, end_offset;
	int err = 0, ofs = 1;
618
	struct extent_info ei;
619
	bool allocated = false;
620
	block_t blkaddr;
621

J
Jaegeuk Kim 已提交
622 623 624 625 626
	map->m_len = 0;
	map->m_flags = 0;

	/* it only supports block size == page size */
	pgofs =	(pgoff_t)map->m_lblk;
627

628
	if (f2fs_lookup_extent_cache(inode, pgofs, &ei)) {
J
Jaegeuk Kim 已提交
629 630 631
		map->m_pblk = ei.blk + pgofs - ei.fofs;
		map->m_len = min((pgoff_t)maxblocks, ei.fofs + ei.len - pgofs);
		map->m_flags = F2FS_MAP_MAPPED;
632
		goto out;
633
	}
634

635
	if (create)
636
		f2fs_lock_op(sbi);
637 638 639

	/* When reading holes, we need its node page */
	set_new_dnode(&dn, inode, NULL, NULL, 0);
640
	err = get_dnode_of_data(&dn, pgofs, mode);
641
	if (err) {
642 643 644
		if (err == -ENOENT)
			err = 0;
		goto unlock_out;
645
	}
C
Chao Yu 已提交
646 647 648

	if (dn.data_blkaddr == NEW_ADDR || dn.data_blkaddr == NULL_ADDR) {
		if (create) {
649 650 651 652
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
				goto put_out;
			}
C
Chao Yu 已提交
653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671
			err = __allocate_data_block(&dn);
			if (err)
				goto put_out;
			allocated = true;
			map->m_flags = F2FS_MAP_NEW;
		} else {
			if (flag != F2FS_GET_BLOCK_FIEMAP ||
						dn.data_blkaddr != NEW_ADDR) {
				if (flag == F2FS_GET_BLOCK_BMAP)
					err = -ENOENT;
				goto put_out;
			}

			/*
			 * preallocated unwritten block should be mapped
			 * for fiemap.
			 */
			if (dn.data_blkaddr == NEW_ADDR)
				map->m_flags = F2FS_MAP_UNWRITTEN;
C
Chao Yu 已提交
672 673
		}
	}
674

C
Chao Yu 已提交
675 676 677
	map->m_flags |= F2FS_MAP_MAPPED;
	map->m_pblk = dn.data_blkaddr;
	map->m_len = 1;
678

679
	end_offset = ADDRS_PER_PAGE(dn.node_page, F2FS_I(inode));
680 681 682 683
	dn.ofs_in_node++;
	pgofs++;

get_next:
684 685 686
	if (map->m_len >= maxblocks)
		goto sync_out;

687 688 689 690 691
	if (dn.ofs_in_node >= end_offset) {
		if (allocated)
			sync_inode_page(&dn);
		f2fs_put_dnode(&dn);

692 693
		if (create) {
			f2fs_unlock_op(sbi);
694
			f2fs_balance_fs(sbi, allocated);
695 696
			f2fs_lock_op(sbi);
		}
697
		allocated = false;
698

699 700
		set_new_dnode(&dn, inode, NULL, NULL, 0);
		err = get_dnode_of_data(&dn, pgofs, mode);
701
		if (err) {
702 703 704 705
			if (err == -ENOENT)
				err = 0;
			goto unlock_out;
		}
C
Chao Yu 已提交
706

707
		end_offset = ADDRS_PER_PAGE(dn.node_page, F2FS_I(inode));
708
	}
709

710
	blkaddr = datablock_addr(dn.node_page, dn.ofs_in_node);
C
Chao Yu 已提交
711

712 713 714 715 716
	if (blkaddr == NEW_ADDR || blkaddr == NULL_ADDR) {
		if (create) {
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
				goto sync_out;
C
Chao Yu 已提交
717
			}
718 719 720 721 722 723 724 725 726 727 728 729 730 731
			err = __allocate_data_block(&dn);
			if (err)
				goto sync_out;
			allocated = true;
			map->m_flags |= F2FS_MAP_NEW;
			blkaddr = dn.data_blkaddr;
		} else {
			/*
			 * we only merge preallocated unwritten blocks
			 * for fiemap.
			 */
			if (flag != F2FS_GET_BLOCK_FIEMAP ||
					blkaddr != NEW_ADDR)
				goto sync_out;
732
		}
733
	}
C
Chao Yu 已提交
734

735 736 737 738 739 740 741 742 743 744
	/* Give more consecutive addresses for the readahead */
	if ((map->m_pblk != NEW_ADDR &&
			blkaddr == (map->m_pblk + ofs)) ||
			(map->m_pblk == NEW_ADDR &&
			blkaddr == NEW_ADDR)) {
		ofs++;
		dn.ofs_in_node++;
		pgofs++;
		map->m_len++;
		goto get_next;
745
	}
746

747 748 749 750
sync_out:
	if (allocated)
		sync_inode_page(&dn);
put_out:
751
	f2fs_put_dnode(&dn);
752
unlock_out:
753
	if (create) {
754
		f2fs_unlock_op(sbi);
755
		f2fs_balance_fs(sbi, allocated);
756
	}
757
out:
J
Jaegeuk Kim 已提交
758
	trace_f2fs_map_blocks(inode, map, err);
759
	return err;
760 761
}

J
Jaegeuk Kim 已提交
762
static int __get_data_block(struct inode *inode, sector_t iblock,
C
Chao Yu 已提交
763
			struct buffer_head *bh, int create, int flag)
J
Jaegeuk Kim 已提交
764 765 766 767 768 769 770
{
	struct f2fs_map_blocks map;
	int ret;

	map.m_lblk = iblock;
	map.m_len = bh->b_size >> inode->i_blkbits;

C
Chao Yu 已提交
771
	ret = f2fs_map_blocks(inode, &map, create, flag);
J
Jaegeuk Kim 已提交
772 773 774 775 776 777 778 779
	if (!ret) {
		map_bh(bh, inode->i_sb, map.m_pblk);
		bh->b_state = (bh->b_state & ~F2FS_MAP_FLAGS) | map.m_flags;
		bh->b_size = map.m_len << inode->i_blkbits;
	}
	return ret;
}

780
static int get_data_block(struct inode *inode, sector_t iblock,
C
Chao Yu 已提交
781 782 783 784 785 786
			struct buffer_head *bh_result, int create, int flag)
{
	return __get_data_block(inode, iblock, bh_result, create, flag);
}

static int get_data_block_dio(struct inode *inode, sector_t iblock,
787 788
			struct buffer_head *bh_result, int create)
{
C
Chao Yu 已提交
789 790
	return __get_data_block(inode, iblock, bh_result, create,
						F2FS_GET_BLOCK_DIO);
791 792
}

C
Chao Yu 已提交
793
static int get_data_block_bmap(struct inode *inode, sector_t iblock,
794 795
			struct buffer_head *bh_result, int create)
{
796
	/* Block number less than F2FS MAX BLOCKS */
C
Chao Yu 已提交
797
	if (unlikely(iblock >= F2FS_I_SB(inode)->max_file_blocks))
798 799
		return -EFBIG;

C
Chao Yu 已提交
800 801
	return __get_data_block(inode, iblock, bh_result, create,
						F2FS_GET_BLOCK_BMAP);
802 803
}

804 805 806 807 808 809 810 811 812 813
static inline sector_t logical_to_blk(struct inode *inode, loff_t offset)
{
	return (offset >> inode->i_blkbits);
}

static inline loff_t blk_to_logical(struct inode *inode, sector_t blk)
{
	return (blk << inode->i_blkbits);
}

J
Jaegeuk Kim 已提交
814 815 816
int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
		u64 start, u64 len)
{
817 818
	struct buffer_head map_bh;
	sector_t start_blk, last_blk;
819
	loff_t isize;
820 821 822 823 824 825 826 827
	u64 logical = 0, phys = 0, size = 0;
	u32 flags = 0;
	int ret = 0;

	ret = fiemap_check_flags(fieinfo, FIEMAP_FLAG_SYNC);
	if (ret)
		return ret;

J
Jaegeuk Kim 已提交
828 829 830 831 832 833
	if (f2fs_has_inline_data(inode)) {
		ret = f2fs_inline_data_fiemap(inode, fieinfo, start, len);
		if (ret != -EAGAIN)
			return ret;
	}

A
Al Viro 已提交
834
	inode_lock(inode);
835 836

	isize = i_size_read(inode);
837 838
	if (start >= isize)
		goto out;
839

840 841
	if (start + len > isize)
		len = isize - start;
842 843 844 845 846 847

	if (logical_to_blk(inode, len) == 0)
		len = blk_to_logical(inode, 1);

	start_blk = logical_to_blk(inode, start);
	last_blk = logical_to_blk(inode, start + len - 1);
848

849 850 851 852
next:
	memset(&map_bh, 0, sizeof(struct buffer_head));
	map_bh.b_size = len;

C
Chao Yu 已提交
853 854
	ret = get_data_block(inode, start_blk, &map_bh, 0,
					F2FS_GET_BLOCK_FIEMAP);
855 856 857 858 859
	if (ret)
		goto out;

	/* HOLE */
	if (!buffer_mapped(&map_bh)) {
860 861 862 863 864 865 866 867 868
		/* Go through holes util pass the EOF */
		if (blk_to_logical(inode, start_blk++) < isize)
			goto prep_next;
		/* Found a hole beyond isize means no more extents.
		 * Note that the premise is that filesystems don't
		 * punch holes beyond isize and keep size unchanged.
		 */
		flags |= FIEMAP_EXTENT_LAST;
	}
869

870 871 872 873
	if (size) {
		if (f2fs_encrypted_inode(inode))
			flags |= FIEMAP_EXTENT_DATA_ENCRYPTED;

874 875
		ret = fiemap_fill_next_extent(fieinfo, logical,
				phys, size, flags);
876
	}
877

878 879
	if (start_blk > last_blk || ret)
		goto out;
880

881 882 883 884 885 886
	logical = blk_to_logical(inode, start_blk);
	phys = blk_to_logical(inode, map_bh.b_blocknr);
	size = map_bh.b_size;
	flags = 0;
	if (buffer_unwritten(&map_bh))
		flags = FIEMAP_EXTENT_UNWRITTEN;
887

888
	start_blk += logical_to_blk(inode, size);
889

890
prep_next:
891 892 893 894 895 896 897 898 899
	cond_resched();
	if (fatal_signal_pending(current))
		ret = -EINTR;
	else
		goto next;
out:
	if (ret == 1)
		ret = 0;

A
Al Viro 已提交
900
	inode_unlock(inode);
901
	return ret;
J
Jaegeuk Kim 已提交
902 903
}

J
Jaegeuk Kim 已提交
904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965
/*
 * This function was originally taken from fs/mpage.c, and customized for f2fs.
 * Major change was from block_size == page_size in f2fs by default.
 */
static int f2fs_mpage_readpages(struct address_space *mapping,
			struct list_head *pages, struct page *page,
			unsigned nr_pages)
{
	struct bio *bio = NULL;
	unsigned page_idx;
	sector_t last_block_in_bio = 0;
	struct inode *inode = mapping->host;
	const unsigned blkbits = inode->i_blkbits;
	const unsigned blocksize = 1 << blkbits;
	sector_t block_in_file;
	sector_t last_block;
	sector_t last_block_in_file;
	sector_t block_nr;
	struct block_device *bdev = inode->i_sb->s_bdev;
	struct f2fs_map_blocks map;

	map.m_pblk = 0;
	map.m_lblk = 0;
	map.m_len = 0;
	map.m_flags = 0;

	for (page_idx = 0; nr_pages; page_idx++, nr_pages--) {

		prefetchw(&page->flags);
		if (pages) {
			page = list_entry(pages->prev, struct page, lru);
			list_del(&page->lru);
			if (add_to_page_cache_lru(page, mapping,
						  page->index, GFP_KERNEL))
				goto next_page;
		}

		block_in_file = (sector_t)page->index;
		last_block = block_in_file + nr_pages;
		last_block_in_file = (i_size_read(inode) + blocksize - 1) >>
								blkbits;
		if (last_block > last_block_in_file)
			last_block = last_block_in_file;

		/*
		 * Map blocks using the previous result first.
		 */
		if ((map.m_flags & F2FS_MAP_MAPPED) &&
				block_in_file > map.m_lblk &&
				block_in_file < (map.m_lblk + map.m_len))
			goto got_it;

		/*
		 * Then do more f2fs_map_blocks() calls until we are
		 * done with this page.
		 */
		map.m_flags = 0;

		if (block_in_file < last_block) {
			map.m_lblk = block_in_file;
			map.m_len = last_block - block_in_file;

966 967
			if (f2fs_map_blocks(inode, &map, 0,
							F2FS_GET_BLOCK_READ))
J
Jaegeuk Kim 已提交
968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995
				goto set_error_page;
		}
got_it:
		if ((map.m_flags & F2FS_MAP_MAPPED)) {
			block_nr = map.m_pblk + block_in_file - map.m_lblk;
			SetPageMappedToDisk(page);

			if (!PageUptodate(page) && !cleancache_get_page(page)) {
				SetPageUptodate(page);
				goto confused;
			}
		} else {
			zero_user_segment(page, 0, PAGE_CACHE_SIZE);
			SetPageUptodate(page);
			unlock_page(page);
			goto next_page;
		}

		/*
		 * This page will go to BIO.  Do we need to send this
		 * BIO off first?
		 */
		if (bio && (last_block_in_bio != block_nr - 1)) {
submit_and_realloc:
			submit_bio(READ, bio);
			bio = NULL;
		}
		if (bio == NULL) {
996 997 998 999 1000 1001 1002 1003 1004 1005
			struct f2fs_crypto_ctx *ctx = NULL;

			if (f2fs_encrypted_inode(inode) &&
					S_ISREG(inode->i_mode)) {

				ctx = f2fs_get_crypto_ctx(inode);
				if (IS_ERR(ctx))
					goto set_error_page;

				/* wait the page to be moved by cleaning */
1006 1007
				f2fs_wait_on_encrypted_page_writeback(
						F2FS_I_SB(inode), block_nr);
1008 1009
			}

J
Jaegeuk Kim 已提交
1010
			bio = bio_alloc(GFP_KERNEL,
1011
				min_t(int, nr_pages, BIO_MAX_PAGES));
1012 1013 1014
			if (!bio) {
				if (ctx)
					f2fs_release_crypto_ctx(ctx);
J
Jaegeuk Kim 已提交
1015
				goto set_error_page;
1016
			}
J
Jaegeuk Kim 已提交
1017 1018
			bio->bi_bdev = bdev;
			bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(block_nr);
1019
			bio->bi_end_io = f2fs_read_end_io;
1020
			bio->bi_private = ctx;
J
Jaegeuk Kim 已提交
1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048
		}

		if (bio_add_page(bio, page, blocksize, 0) < blocksize)
			goto submit_and_realloc;

		last_block_in_bio = block_nr;
		goto next_page;
set_error_page:
		SetPageError(page);
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
		unlock_page(page);
		goto next_page;
confused:
		if (bio) {
			submit_bio(READ, bio);
			bio = NULL;
		}
		unlock_page(page);
next_page:
		if (pages)
			page_cache_release(page);
	}
	BUG_ON(pages && !list_empty(pages));
	if (bio)
		submit_bio(READ, bio);
	return 0;
}

1049 1050
static int f2fs_read_data_page(struct file *file, struct page *page)
{
H
Huajun Li 已提交
1051
	struct inode *inode = page->mapping->host;
1052
	int ret = -EAGAIN;
H
Huajun Li 已提交
1053

1054 1055
	trace_f2fs_readpage(page, DATA);

A
arter97 已提交
1056
	/* If the file has inline data, try to read it directly */
H
Huajun Li 已提交
1057 1058
	if (f2fs_has_inline_data(inode))
		ret = f2fs_read_inline_data(inode, page);
1059
	if (ret == -EAGAIN)
J
Jaegeuk Kim 已提交
1060
		ret = f2fs_mpage_readpages(page->mapping, NULL, page, 1);
H
Huajun Li 已提交
1061
	return ret;
1062 1063 1064 1065 1066 1067
}

static int f2fs_read_data_pages(struct file *file,
			struct address_space *mapping,
			struct list_head *pages, unsigned nr_pages)
{
H
Huajun Li 已提交
1068
	struct inode *inode = file->f_mapping->host;
1069 1070 1071
	struct page *page = list_entry(pages->prev, struct page, lru);

	trace_f2fs_readpages(inode, page, nr_pages);
H
Huajun Li 已提交
1072 1073 1074 1075 1076

	/* If the file has inline data, skip readpages */
	if (f2fs_has_inline_data(inode))
		return 0;

J
Jaegeuk Kim 已提交
1077
	return f2fs_mpage_readpages(mapping, pages, NULL, nr_pages);
1078 1079
}

1080
int do_write_data_page(struct f2fs_io_info *fio)
1081
{
1082
	struct page *page = fio->page;
1083 1084 1085 1086 1087
	struct inode *inode = page->mapping->host;
	struct dnode_of_data dn;
	int err = 0;

	set_new_dnode(&dn, inode, NULL, NULL, 0);
1088
	err = get_dnode_of_data(&dn, page->index, LOOKUP_NODE);
1089 1090 1091
	if (err)
		return err;

1092
	fio->blk_addr = dn.data_blkaddr;
1093 1094

	/* This page is already truncated */
1095 1096
	if (fio->blk_addr == NULL_ADDR) {
		ClearPageUptodate(page);
1097
		goto out_writepage;
1098
	}
1099

1100
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) {
1101 1102 1103 1104 1105

		/* wait for GCed encrypted page writeback */
		f2fs_wait_on_encrypted_page_writeback(F2FS_I_SB(inode),
							fio->blk_addr);

1106 1107 1108 1109 1110 1111 1112
		fio->encrypted_page = f2fs_encrypt(inode, fio->page);
		if (IS_ERR(fio->encrypted_page)) {
			err = PTR_ERR(fio->encrypted_page);
			goto out_writepage;
		}
	}

1113 1114 1115 1116 1117 1118
	set_page_writeback(page);

	/*
	 * If current allocation needs SSR,
	 * it had better in-place writes for updated data.
	 */
1119
	if (unlikely(fio->blk_addr != NEW_ADDR &&
1120
			!is_cold_data(page) &&
1121
			!IS_ATOMIC_WRITTEN_PAGE(page) &&
1122
			need_inplace_update(inode))) {
1123
		rewrite_data_page(fio);
1124
		set_inode_flag(F2FS_I(inode), FI_UPDATE_WRITE);
1125
		trace_f2fs_do_write_data_page(page, IPU);
1126
	} else {
1127
		write_data_page(&dn, fio);
1128
		set_data_blkaddr(&dn);
1129
		f2fs_update_extent_cache(&dn);
1130
		trace_f2fs_do_write_data_page(page, OPU);
1131
		set_inode_flag(F2FS_I(inode), FI_APPEND_WRITE);
1132 1133
		if (page->index == 0)
			set_inode_flag(F2FS_I(inode), FI_FIRST_BLOCK_WRITTEN);
1134 1135 1136 1137 1138 1139 1140 1141 1142 1143
	}
out_writepage:
	f2fs_put_dnode(&dn);
	return err;
}

static int f2fs_write_data_page(struct page *page,
					struct writeback_control *wbc)
{
	struct inode *inode = page->mapping->host;
1144
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1145 1146 1147
	loff_t i_size = i_size_read(inode);
	const pgoff_t end_index = ((unsigned long long) i_size)
							>> PAGE_CACHE_SHIFT;
H
Huajun Li 已提交
1148
	unsigned offset = 0;
1149
	bool need_balance_fs = false;
1150
	int err = 0;
J
Jaegeuk Kim 已提交
1151
	struct f2fs_io_info fio = {
1152
		.sbi = sbi,
J
Jaegeuk Kim 已提交
1153
		.type = DATA,
C
Chris Fries 已提交
1154
		.rw = (wbc->sync_mode == WB_SYNC_ALL) ? WRITE_SYNC : WRITE,
1155
		.page = page,
1156
		.encrypted_page = NULL,
J
Jaegeuk Kim 已提交
1157
	};
1158

1159 1160
	trace_f2fs_writepage(page, DATA);

1161
	if (page->index < end_index)
1162
		goto write;
1163 1164 1165 1166 1167 1168

	/*
	 * If the offset is out-of-range of file size,
	 * this page does not have to be written to disk.
	 */
	offset = i_size & (PAGE_CACHE_SIZE - 1);
1169
	if ((page->index >= end_index + 1) || !offset)
1170
		goto out;
1171 1172

	zero_user_segment(page, offset, PAGE_CACHE_SIZE);
1173
write:
1174
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
1175
		goto redirty_out;
1176 1177 1178 1179 1180
	if (f2fs_is_drop_cache(inode))
		goto out;
	if (f2fs_is_volatile_file(inode) && !wbc->for_reclaim &&
			available_free_memory(sbi, BASE_CHECK))
		goto redirty_out;
1181

1182
	/* Dentry blocks are controlled by checkpoint */
1183
	if (S_ISDIR(inode->i_mode)) {
1184 1185
		if (unlikely(f2fs_cp_error(sbi)))
			goto redirty_out;
1186
		err = do_write_data_page(&fio);
1187 1188
		goto done;
	}
H
Huajun Li 已提交
1189

1190 1191 1192
	/* we should bypass data pages to proceed the kworkder jobs */
	if (unlikely(f2fs_cp_error(sbi))) {
		SetPageError(page);
1193
		goto out;
1194 1195
	}

1196
	if (!wbc->for_reclaim)
1197
		need_balance_fs = true;
1198
	else if (has_not_enough_free_secs(sbi, 0))
1199
		goto redirty_out;
1200

1201
	err = -EAGAIN;
1202
	f2fs_lock_op(sbi);
1203 1204 1205
	if (f2fs_has_inline_data(inode))
		err = f2fs_write_inline_data(inode, page);
	if (err == -EAGAIN)
1206
		err = do_write_data_page(&fio);
1207 1208 1209 1210
	f2fs_unlock_op(sbi);
done:
	if (err && err != -ENOENT)
		goto redirty_out;
1211 1212

	clear_cold_data(page);
1213
out:
1214
	inode_dec_dirty_pages(inode);
1215 1216
	if (err)
		ClearPageUptodate(page);
1217
	unlock_page(page);
J
Jaegeuk Kim 已提交
1218
	f2fs_balance_fs(sbi, need_balance_fs);
1219
	if (wbc->for_reclaim || unlikely(f2fs_cp_error(sbi))) {
1220
		f2fs_submit_merged_bio(sbi, DATA, WRITE);
1221
		remove_dirty_inode(inode);
1222
	}
1223 1224 1225
	return 0;

redirty_out:
1226
	redirty_page_for_writepage(wbc, page);
1227
	return AOP_WRITEPAGE_ACTIVATE;
1228 1229
}

1230 1231 1232 1233 1234 1235 1236 1237 1238
static int __f2fs_writepage(struct page *page, struct writeback_control *wbc,
			void *data)
{
	struct address_space *mapping = data;
	int ret = mapping->a_ops->writepage(page, wbc);
	mapping_set_error(mapping, ret);
	return ret;
}

C
Chao Yu 已提交
1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316
/*
 * This function was copied from write_cche_pages from mm/page-writeback.c.
 * The major change is making write step of cold data page separately from
 * warm/hot data page.
 */
static int f2fs_write_cache_pages(struct address_space *mapping,
			struct writeback_control *wbc, writepage_t writepage,
			void *data)
{
	int ret = 0;
	int done = 0;
	struct pagevec pvec;
	int nr_pages;
	pgoff_t uninitialized_var(writeback_index);
	pgoff_t index;
	pgoff_t end;		/* Inclusive */
	pgoff_t done_index;
	int cycled;
	int range_whole = 0;
	int tag;
	int step = 0;

	pagevec_init(&pvec, 0);
next:
	if (wbc->range_cyclic) {
		writeback_index = mapping->writeback_index; /* prev offset */
		index = writeback_index;
		if (index == 0)
			cycled = 1;
		else
			cycled = 0;
		end = -1;
	} else {
		index = wbc->range_start >> PAGE_CACHE_SHIFT;
		end = wbc->range_end >> PAGE_CACHE_SHIFT;
		if (wbc->range_start == 0 && wbc->range_end == LLONG_MAX)
			range_whole = 1;
		cycled = 1; /* ignore range_cyclic tests */
	}
	if (wbc->sync_mode == WB_SYNC_ALL || wbc->tagged_writepages)
		tag = PAGECACHE_TAG_TOWRITE;
	else
		tag = PAGECACHE_TAG_DIRTY;
retry:
	if (wbc->sync_mode == WB_SYNC_ALL || wbc->tagged_writepages)
		tag_pages_for_writeback(mapping, index, end);
	done_index = index;
	while (!done && (index <= end)) {
		int i;

		nr_pages = pagevec_lookup_tag(&pvec, mapping, &index, tag,
			      min(end - index, (pgoff_t)PAGEVEC_SIZE - 1) + 1);
		if (nr_pages == 0)
			break;

		for (i = 0; i < nr_pages; i++) {
			struct page *page = pvec.pages[i];

			if (page->index > end) {
				done = 1;
				break;
			}

			done_index = page->index;

			lock_page(page);

			if (unlikely(page->mapping != mapping)) {
continue_unlock:
				unlock_page(page);
				continue;
			}

			if (!PageDirty(page)) {
				/* someone wrote it for us */
				goto continue_unlock;
			}

1317
			if (step == is_cold_data(page))
C
Chao Yu 已提交
1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369
				goto continue_unlock;

			if (PageWriteback(page)) {
				if (wbc->sync_mode != WB_SYNC_NONE)
					f2fs_wait_on_page_writeback(page, DATA);
				else
					goto continue_unlock;
			}

			BUG_ON(PageWriteback(page));
			if (!clear_page_dirty_for_io(page))
				goto continue_unlock;

			ret = (*writepage)(page, wbc, data);
			if (unlikely(ret)) {
				if (ret == AOP_WRITEPAGE_ACTIVATE) {
					unlock_page(page);
					ret = 0;
				} else {
					done_index = page->index + 1;
					done = 1;
					break;
				}
			}

			if (--wbc->nr_to_write <= 0 &&
			    wbc->sync_mode == WB_SYNC_NONE) {
				done = 1;
				break;
			}
		}
		pagevec_release(&pvec);
		cond_resched();
	}

	if (step < 1) {
		step++;
		goto next;
	}

	if (!cycled && !done) {
		cycled = 1;
		index = 0;
		end = writeback_index - 1;
		goto retry;
	}
	if (wbc->range_cyclic || (range_whole && wbc->nr_to_write > 0))
		mapping->writeback_index = done_index;

	return ret;
}

1370
static int f2fs_write_data_pages(struct address_space *mapping,
1371 1372 1373
			    struct writeback_control *wbc)
{
	struct inode *inode = mapping->host;
1374
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1375
	bool locked = false;
1376
	int ret;
1377
	long diff;
1378

1379 1380
	trace_f2fs_writepages(mapping->host, wbc, DATA);

P
P J P 已提交
1381 1382 1383 1384
	/* deal with chardevs and other special file */
	if (!mapping->a_ops->writepage)
		return 0;

1385 1386 1387 1388
	/* skip writing if there is no dirty page in this inode */
	if (!get_dirty_pages(inode) && wbc->sync_mode == WB_SYNC_NONE)
		return 0;

1389 1390 1391 1392 1393
	if (S_ISDIR(inode->i_mode) && wbc->sync_mode == WB_SYNC_NONE &&
			get_dirty_pages(inode) < nr_pages_to_skip(sbi, DATA) &&
			available_free_memory(sbi, DIRTY_DENTS))
		goto skip_write;

C
Chao Yu 已提交
1394 1395 1396 1397
	/* skip writing during file defragment */
	if (is_inode_flag_set(F2FS_I(inode), FI_DO_DEFRAG))
		goto skip_write;

1398 1399 1400 1401
	/* during POR, we don't need to trigger writepage at all. */
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
		goto skip_write;

1402
	diff = nr_pages_to_write(sbi, DATA, wbc);
1403

1404
	if (!S_ISDIR(inode->i_mode) && wbc->sync_mode == WB_SYNC_ALL) {
1405 1406 1407
		mutex_lock(&sbi->writepages);
		locked = true;
	}
C
Chao Yu 已提交
1408
	ret = f2fs_write_cache_pages(mapping, wbc, __f2fs_writepage, mapping);
C
Chao Yu 已提交
1409
	f2fs_submit_merged_bio(sbi, DATA, WRITE);
1410 1411
	if (locked)
		mutex_unlock(&sbi->writepages);
J
Jaegeuk Kim 已提交
1412

1413
	remove_dirty_inode(inode);
1414

1415
	wbc->nr_to_write = max((long)0, wbc->nr_to_write - diff);
1416
	return ret;
1417 1418

skip_write:
1419
	wbc->pages_skipped += get_dirty_pages(inode);
1420
	return 0;
1421 1422
}

1423 1424 1425
static void f2fs_write_failed(struct address_space *mapping, loff_t to)
{
	struct inode *inode = mapping->host;
J
Jaegeuk Kim 已提交
1426
	loff_t i_size = i_size_read(inode);
1427

J
Jaegeuk Kim 已提交
1428 1429 1430
	if (to > i_size) {
		truncate_pagecache(inode, i_size);
		truncate_blocks(inode, i_size, true);
1431 1432 1433
	}
}

1434 1435 1436 1437 1438 1439 1440 1441
static int prepare_write_begin(struct f2fs_sb_info *sbi,
			struct page *page, loff_t pos, unsigned len,
			block_t *blk_addr, bool *node_changed)
{
	struct inode *inode = page->mapping->host;
	pgoff_t index = page->index;
	struct dnode_of_data dn;
	struct page *ipage;
1442 1443
	bool locked = false;
	struct extent_info ei;
1444 1445
	int err = 0;

1446 1447 1448 1449 1450 1451
	if (f2fs_has_inline_data(inode) ||
			(pos & PAGE_CACHE_MASK) >= i_size_read(inode)) {
		f2fs_lock_op(sbi);
		locked = true;
	}
restart:
1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464
	/* check inline_data */
	ipage = get_node_page(sbi, inode->i_ino);
	if (IS_ERR(ipage)) {
		err = PTR_ERR(ipage);
		goto unlock_out;
	}

	set_new_dnode(&dn, inode, ipage, ipage, 0);

	if (f2fs_has_inline_data(inode)) {
		if (pos + len <= MAX_INLINE_DATA) {
			read_inline_data(page, ipage);
			set_inode_flag(F2FS_I(inode), FI_DATA_EXIST);
1465
			set_inline_node(ipage);
1466 1467 1468
		} else {
			err = f2fs_convert_inline_page(&dn, page);
			if (err)
1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480
				goto out;
			if (dn.data_blkaddr == NULL_ADDR)
				err = f2fs_get_block(&dn, index);
		}
	} else if (locked) {
		err = f2fs_get_block(&dn, index);
	} else {
		if (f2fs_lookup_extent_cache(inode, index, &ei)) {
			dn.data_blkaddr = ei.blk + index - ei.fofs;
		} else {
			/* hole case */
			err = get_dnode_of_data(&dn, index, LOOKUP_NODE);
1481
			if (err || (!err && dn.data_blkaddr == NULL_ADDR)) {
1482 1483 1484 1485 1486
				f2fs_put_dnode(&dn);
				f2fs_lock_op(sbi);
				locked = true;
				goto restart;
			}
1487 1488
		}
	}
1489

1490 1491 1492
	/* convert_inline_page can make node_changed */
	*blk_addr = dn.data_blkaddr;
	*node_changed = dn.node_changed;
1493
out:
1494 1495
	f2fs_put_dnode(&dn);
unlock_out:
1496 1497
	if (locked)
		f2fs_unlock_op(sbi);
1498 1499 1500
	return err;
}

1501 1502 1503 1504 1505
static int f2fs_write_begin(struct file *file, struct address_space *mapping,
		loff_t pos, unsigned len, unsigned flags,
		struct page **pagep, void **fsdata)
{
	struct inode *inode = mapping->host;
1506
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1507
	struct page *page = NULL;
1508
	pgoff_t index = ((unsigned long long) pos) >> PAGE_CACHE_SHIFT;
1509 1510
	bool need_balance = false;
	block_t blkaddr = NULL_ADDR;
1511 1512
	int err = 0;

1513 1514
	trace_f2fs_write_begin(inode, pos, len, flags);

1515 1516 1517 1518 1519 1520 1521 1522 1523 1524
	/*
	 * We should check this at this moment to avoid deadlock on inode page
	 * and #0 page. The locking rule for inline_data conversion should be:
	 * lock_page(page #0) -> lock_page(inode_page)
	 */
	if (index != 0) {
		err = f2fs_convert_inline_inode(inode);
		if (err)
			goto fail;
	}
1525
repeat:
1526
	page = grab_cache_page_write_begin(mapping, index, flags);
1527 1528 1529 1530
	if (!page) {
		err = -ENOMEM;
		goto fail;
	}
1531

1532 1533
	*pagep = page;

1534 1535
	err = prepare_write_begin(sbi, page, pos, len,
					&blkaddr, &need_balance);
1536
	if (err)
1537
		goto fail;
1538

1539
	if (need_balance && has_not_enough_free_secs(sbi, 0)) {
1540
		unlock_page(page);
J
Jaegeuk Kim 已提交
1541
		f2fs_balance_fs(sbi, true);
1542 1543 1544 1545 1546 1547 1548 1549
		lock_page(page);
		if (page->mapping != mapping) {
			/* The page got truncated from under us */
			f2fs_put_page(page, 1);
			goto repeat;
		}
	}

1550 1551
	f2fs_wait_on_page_writeback(page, DATA);

1552 1553
	/* wait for GCed encrypted page writeback */
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
1554
		f2fs_wait_on_encrypted_page_writeback(sbi, blkaddr);
1555

C
Chao Yu 已提交
1556 1557 1558 1559
	if (len == PAGE_CACHE_SIZE)
		goto out_update;
	if (PageUptodate(page))
		goto out_clear;
1560 1561 1562 1563 1564 1565 1566

	if ((pos & PAGE_CACHE_MASK) >= i_size_read(inode)) {
		unsigned start = pos & (PAGE_CACHE_SIZE - 1);
		unsigned end = start + len;

		/* Reading beyond i_size is simple: memset to zero */
		zero_user_segments(page, 0, start, end, PAGE_CACHE_SIZE);
C
Chao Yu 已提交
1567
		goto out_update;
1568 1569
	}

1570
	if (blkaddr == NEW_ADDR) {
1571 1572
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
	} else {
1573
		struct f2fs_io_info fio = {
1574
			.sbi = sbi,
1575 1576
			.type = DATA,
			.rw = READ_SYNC,
1577
			.blk_addr = blkaddr,
1578
			.page = page,
1579
			.encrypted_page = NULL,
1580
		};
1581
		err = f2fs_submit_page_bio(&fio);
1582 1583
		if (err)
			goto fail;
1584

1585
		lock_page(page);
1586
		if (unlikely(!PageUptodate(page))) {
1587 1588
			err = -EIO;
			goto fail;
1589
		}
1590
		if (unlikely(page->mapping != mapping)) {
1591 1592
			f2fs_put_page(page, 1);
			goto repeat;
1593
		}
1594 1595 1596 1597

		/* avoid symlink page */
		if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) {
			err = f2fs_decrypt_one(inode, page);
1598
			if (err)
1599 1600
				goto fail;
		}
1601
	}
C
Chao Yu 已提交
1602
out_update:
1603
	SetPageUptodate(page);
C
Chao Yu 已提交
1604
out_clear:
1605 1606
	clear_cold_data(page);
	return 0;
1607

1608
fail:
1609
	f2fs_put_page(page, 1);
1610 1611
	f2fs_write_failed(mapping, pos + len);
	return err;
1612 1613
}

1614 1615 1616 1617 1618 1619 1620
static int f2fs_write_end(struct file *file,
			struct address_space *mapping,
			loff_t pos, unsigned len, unsigned copied,
			struct page *page, void *fsdata)
{
	struct inode *inode = page->mapping->host;

1621 1622
	trace_f2fs_write_end(inode, pos, len, copied);

1623
	set_page_dirty(page);
1624 1625 1626 1627 1628 1629

	if (pos + copied > i_size_read(inode)) {
		i_size_write(inode, pos + copied);
		mark_inode_dirty(inode);
	}

1630
	f2fs_put_page(page, 1);
1631
	f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
1632 1633 1634
	return copied;
}

1635 1636
static int check_direct_IO(struct inode *inode, struct iov_iter *iter,
			   loff_t offset)
1637 1638 1639 1640 1641 1642
{
	unsigned blocksize_mask = inode->i_sb->s_blocksize - 1;

	if (offset & blocksize_mask)
		return -EINVAL;

A
Al Viro 已提交
1643 1644 1645
	if (iov_iter_alignment(iter) & blocksize_mask)
		return -EINVAL;

1646 1647 1648
	return 0;
}

1649 1650
static ssize_t f2fs_direct_IO(struct kiocb *iocb, struct iov_iter *iter,
			      loff_t offset)
1651 1652
{
	struct file *file = iocb->ki_filp;
1653 1654 1655 1656
	struct address_space *mapping = file->f_mapping;
	struct inode *inode = mapping->host;
	size_t count = iov_iter_count(iter);
	int err;
1657

1658
	/* we don't need to use inline_data strictly */
1659 1660 1661
	err = f2fs_convert_inline_inode(inode);
	if (err)
		return err;
H
Huajun Li 已提交
1662

1663 1664 1665
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
		return 0;

1666 1667 1668
	err = check_direct_IO(inode, iter, offset);
	if (err)
		return err;
1669

1670
	trace_f2fs_direct_IO_enter(inode, offset, count, iov_iter_rw(iter));
1671

1672
	if (iov_iter_rw(iter) == WRITE) {
C
Chao Yu 已提交
1673 1674
		err = __allocate_data_blocks(inode, offset, count);
		if (err)
1675 1676
			goto out;
	}
1677

C
Chao Yu 已提交
1678
	err = blockdev_direct_IO(iocb, inode, iter, offset, get_data_block_dio);
1679
out:
1680
	if (err < 0 && iov_iter_rw(iter) == WRITE)
1681
		f2fs_write_failed(mapping, offset + count);
1682

1683
	trace_f2fs_direct_IO_exit(inode, offset, count, iov_iter_rw(iter), err);
1684

1685
	return err;
1686 1687
}

1688 1689
void f2fs_invalidate_page(struct page *page, unsigned int offset,
							unsigned int length)
1690 1691
{
	struct inode *inode = page->mapping->host;
1692
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1693

1694 1695
	if (inode->i_ino >= F2FS_ROOT_INO(sbi) &&
		(offset % PAGE_CACHE_SIZE || length != PAGE_CACHE_SIZE))
1696 1697
		return;

1698 1699 1700 1701 1702 1703 1704 1705
	if (PageDirty(page)) {
		if (inode->i_ino == F2FS_META_INO(sbi))
			dec_page_count(sbi, F2FS_DIRTY_META);
		else if (inode->i_ino == F2FS_NODE_INO(sbi))
			dec_page_count(sbi, F2FS_DIRTY_NODES);
		else
			inode_dec_dirty_pages(inode);
	}
C
Chao Yu 已提交
1706 1707 1708 1709 1710

	/* This is atomic written page, keep Private */
	if (IS_ATOMIC_WRITTEN_PAGE(page))
		return;

1711 1712 1713
	ClearPagePrivate(page);
}

1714
int f2fs_release_page(struct page *page, gfp_t wait)
1715
{
1716 1717 1718 1719
	/* If this is dirty page, keep PagePrivate */
	if (PageDirty(page))
		return 0;

C
Chao Yu 已提交
1720 1721 1722 1723
	/* This is atomic written page, keep Private */
	if (IS_ATOMIC_WRITTEN_PAGE(page))
		return 0;

1724
	ClearPagePrivate(page);
1725
	return 1;
1726 1727 1728 1729 1730 1731 1732
}

static int f2fs_set_data_page_dirty(struct page *page)
{
	struct address_space *mapping = page->mapping;
	struct inode *inode = mapping->host;

1733 1734
	trace_f2fs_set_page_dirty(page, DATA);

1735
	SetPageUptodate(page);
1736

1737
	if (f2fs_is_atomic_file(inode)) {
C
Chao Yu 已提交
1738 1739 1740 1741 1742 1743 1744 1745 1746
		if (!IS_ATOMIC_WRITTEN_PAGE(page)) {
			register_inmem_page(inode, page);
			return 1;
		}
		/*
		 * Previously, this page has been registered, we just
		 * return here.
		 */
		return 0;
1747 1748
	}

1749 1750
	if (!PageDirty(page)) {
		__set_page_dirty_nobuffers(page);
1751
		update_dirty_page(inode, page);
1752 1753 1754 1755 1756
		return 1;
	}
	return 0;
}

J
Jaegeuk Kim 已提交
1757 1758
static sector_t f2fs_bmap(struct address_space *mapping, sector_t block)
{
1759 1760
	struct inode *inode = mapping->host;

J
Jaegeuk Kim 已提交
1761 1762 1763 1764 1765 1766 1767
	if (f2fs_has_inline_data(inode))
		return 0;

	/* make sure allocating whole blocks */
	if (mapping_tagged(mapping, PAGECACHE_TAG_DIRTY))
		filemap_write_and_wait(mapping);

C
Chao Yu 已提交
1768
	return generic_block_bmap(mapping, block, get_data_block_bmap);
1769 1770
}

1771 1772 1773 1774 1775 1776
const struct address_space_operations f2fs_dblock_aops = {
	.readpage	= f2fs_read_data_page,
	.readpages	= f2fs_read_data_pages,
	.writepage	= f2fs_write_data_page,
	.writepages	= f2fs_write_data_pages,
	.write_begin	= f2fs_write_begin,
1777
	.write_end	= f2fs_write_end,
1778
	.set_page_dirty	= f2fs_set_data_page_dirty,
1779 1780
	.invalidatepage	= f2fs_invalidate_page,
	.releasepage	= f2fs_release_page,
1781
	.direct_IO	= f2fs_direct_IO,
J
Jaegeuk Kim 已提交
1782
	.bmap		= f2fs_bmap,
1783
};