data.c 40.2 KB
Newer Older
Jaegeuk Kim's avatar
Jaegeuk Kim committed
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>
Chao Yu's avatar
Chao Yu committed
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>
22
#include <linux/cleancache.h>
23 24 25 26

#include "f2fs.h"
#include "node.h"
#include "segment.h"
Jaegeuk Kim's avatar
Jaegeuk Kim committed
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;
46

47
		if (!bio->bi_error) {
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_page_dirty(page);
71
			set_bit(AS_EIO, &page->mapping->flags);
72
			f2fs_stop_checkpoint(sbi);
73 74 75
		}
		end_page_writeback(page);
		dec_page_count(sbi, F2FS_WRITEBACK);
76
	}
77 78 79 80 81 82 83 84

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

	bio_put(bio);
}

85 86 87 88 89 90 91 92
/*
 * 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;

93
	bio = f2fs_bio_alloc(npages);
94 95

	bio->bi_bdev = sbi->sb->s_bdev;
Chao Yu's avatar
Chao Yu committed
96
	bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(blk_addr);
97
	bio->bi_end_io = is_read ? f2fs_read_end_io : f2fs_write_end_io;
98
	bio->bi_private = is_read ? NULL : sbi;
99 100 101 102

	return bio;
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
103
static void __submit_merged_bio(struct f2fs_bio_info *io)
104
{
Jaegeuk Kim's avatar
Jaegeuk Kim committed
105
	struct f2fs_io_info *fio = &io->fio;
106 107 108 109

	if (!io->bio)
		return;

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

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

void f2fs_submit_merged_bio(struct f2fs_sb_info *sbi,
Jaegeuk Kim's avatar
Jaegeuk Kim committed
120
				enum page_type type, int rw)
121 122 123 124 125 126
{
	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];

127
	down_write(&io->io_rwsem);
Jaegeuk Kim's avatar
Jaegeuk Kim committed
128 129 130 131

	/* change META to META_FLUSH in the checkpoint procedure */
	if (type >= META_FLUSH) {
		io->fio.type = META_FLUSH;
Jaegeuk Kim's avatar
Jaegeuk Kim committed
132 133 134 135
		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;
Jaegeuk Kim's avatar
Jaegeuk Kim committed
136 137
	}
	__submit_merged_bio(io);
138
	up_write(&io->io_rwsem);
139 140 141 142 143 144
}

/*
 * Fill the locked page with data located in the block address.
 * Return unlocked page.
 */
145
int f2fs_submit_page_bio(struct f2fs_io_info *fio)
146 147
{
	struct bio *bio;
148
	struct page *page = fio->encrypted_page ? fio->encrypted_page : fio->page;
149

150
	trace_f2fs_submit_page_bio(page, fio);
151
	f2fs_trace_ios(fio, 0);
152 153

	/* Allocate a new bio */
154
	bio = __bio_alloc(fio->sbi, fio->blk_addr, 1, is_read_io(fio->rw));
155 156 157 158 159 160

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

161
	submit_bio(fio->rw, bio);
162 163 164
	return 0;
}

165
void f2fs_submit_page_mbio(struct f2fs_io_info *fio)
166
{
167
	struct f2fs_sb_info *sbi = fio->sbi;
Jaegeuk Kim's avatar
Jaegeuk Kim committed
168
	enum page_type btype = PAGE_TYPE_OF_BIO(fio->type);
169
	struct f2fs_bio_info *io;
170
	bool is_read = is_read_io(fio->rw);
171
	struct page *bio_page;
172

173
	io = is_read ? &sbi->read_io : &sbi->write_io[btype];
174

175
	verify_block_addr(sbi, fio->blk_addr);
176

177
	down_write(&io->io_rwsem);
178

179
	if (!is_read)
180 181
		inc_page_count(sbi, F2FS_WRITEBACK);

182
	if (io->bio && (io->last_block_in_bio != fio->blk_addr - 1 ||
Jaegeuk Kim's avatar
Jaegeuk Kim committed
183 184
						io->fio.rw != fio->rw))
		__submit_merged_bio(io);
185 186
alloc_new:
	if (io->bio == NULL) {
Jaegeuk Kim's avatar
Jaegeuk Kim committed
187
		int bio_blocks = MAX_BIO_BLOCKS(sbi);
188

189
		io->bio = __bio_alloc(sbi, fio->blk_addr, bio_blocks, is_read);
Jaegeuk Kim's avatar
Jaegeuk Kim committed
190
		io->fio = *fio;
191 192
	}

193 194 195
	bio_page = fio->encrypted_page ? fio->encrypted_page : fio->page;

	if (bio_add_page(io->bio, bio_page, PAGE_CACHE_SIZE, 0) <
196
							PAGE_CACHE_SIZE) {
Jaegeuk Kim's avatar
Jaegeuk Kim committed
197
		__submit_merged_bio(io);
198 199 200
		goto alloc_new;
	}

201
	io->last_block_in_bio = fio->blk_addr;
202
	f2fs_trace_ios(fio, 0);
203

204
	up_write(&io->io_rwsem);
205
	trace_f2fs_submit_page_mbio(fio->page, fio);
206 207
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
208
/*
209 210 211 212 213
 * Lock ordering for the change of data block address:
 * ->data_page
 *  ->node_page
 *    update block addresses in the node page
 */
214
void set_data_blkaddr(struct dnode_of_data *dn)
215 216 217 218 219 220
{
	struct f2fs_node *rn;
	__le32 *addr_array;
	struct page *node_page = dn->node_page;
	unsigned int ofs_in_node = dn->ofs_in_node;

221
	f2fs_wait_on_page_writeback(node_page, NODE);
222

223
	rn = F2FS_NODE(node_page);
224 225 226

	/* Get physical address of data block */
	addr_array = blkaddr_in_node(rn);
227
	addr_array[ofs_in_node] = cpu_to_le32(dn->data_blkaddr);
228
	set_page_dirty(node_page);
229
	dn->node_changed = true;
230 231 232 233
}

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

236
	if (unlikely(is_inode_flag_set(F2FS_I(dn->inode), FI_NO_ALLOC)))
237
		return -EPERM;
238
	if (unlikely(!inc_valid_block_count(sbi, dn->inode, 1)))
239 240
		return -ENOSPC;

241 242
	trace_f2fs_reserve_new_block(dn->inode, dn->nid, dn->ofs_in_node);

243
	dn->data_blkaddr = NEW_ADDR;
244
	set_data_blkaddr(dn);
245
	mark_inode_dirty(dn->inode);
246 247 248 249
	sync_inode_page(dn);
	return 0;
}

250 251 252 253 254 255 256 257
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;
258

259 260
	if (dn->data_blkaddr == NULL_ADDR)
		err = reserve_new_block(dn);
261
	if (err || need_put)
262 263 264 265
		f2fs_put_dnode(dn);
	return err;
}

266
int f2fs_get_block(struct dnode_of_data *dn, pgoff_t index)
267
{
268
	struct extent_info ei;
269
	struct inode *inode = dn->inode;
270

271 272 273
	if (f2fs_lookup_extent_cache(inode, index, &ei)) {
		dn->data_blkaddr = ei.blk + index - ei.fofs;
		return 0;
274
	}
275

276
	return f2fs_reserve_block(dn, index);
277 278
}

279 280
struct page *get_read_data_page(struct inode *inode, pgoff_t index,
						int rw, bool for_write)
281 282 283 284
{
	struct address_space *mapping = inode->i_mapping;
	struct dnode_of_data dn;
	struct page *page;
Chao Yu's avatar
Chao Yu committed
285
	struct extent_info ei;
286
	int err;
287
	struct f2fs_io_info fio = {
288
		.sbi = F2FS_I_SB(inode),
289
		.type = DATA,
290
		.rw = rw,
291
		.encrypted_page = NULL,
292
	};
293

294 295 296
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
		return read_mapping_page(mapping, index, NULL);

297
	page = f2fs_grab_cache_page(mapping, index, for_write);
298 299 300
	if (!page)
		return ERR_PTR(-ENOMEM);

Chao Yu's avatar
Chao Yu committed
301 302 303 304 305
	if (f2fs_lookup_extent_cache(inode, index, &ei)) {
		dn.data_blkaddr = ei.blk + index - ei.fofs;
		goto got_it;
	}

306
	set_new_dnode(&dn, inode, NULL, NULL, 0);
307
	err = get_dnode_of_data(&dn, index, LOOKUP_NODE);
308 309
	if (err)
		goto put_err;
310 311
	f2fs_put_dnode(&dn);

312
	if (unlikely(dn.data_blkaddr == NULL_ADDR)) {
313 314
		err = -ENOENT;
		goto put_err;
315
	}
Chao Yu's avatar
Chao Yu committed
316
got_it:
317 318
	if (PageUptodate(page)) {
		unlock_page(page);
319
		return page;
320
	}
321

Jaegeuk Kim's avatar
Jaegeuk Kim committed
322 323 324 325 326 327 328 329 330
	/*
	 * 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);
331
		unlock_page(page);
Jaegeuk Kim's avatar
Jaegeuk Kim committed
332 333
		return page;
	}
334

335
	fio.blk_addr = dn.data_blkaddr;
336 337
	fio.page = page;
	err = f2fs_submit_page_bio(&fio);
338
	if (err)
339
		goto put_err;
340
	return page;
341 342 343 344

put_err:
	f2fs_put_page(page, 1);
	return ERR_PTR(err);
345 346 347 348 349 350 351 352 353 354 355 356
}

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);

357
	page = get_read_data_page(inode, index, READ_SYNC, false);
358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376
	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.
 */
377 378
struct page *get_lock_data_page(struct inode *inode, pgoff_t index,
							bool for_write)
379 380 381 382
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
repeat:
383
	page = get_read_data_page(inode, index, READ_SYNC, for_write);
384 385
	if (IS_ERR(page))
		return page;
386

387
	/* wait for read completion */
388
	lock_page(page);
389
	if (unlikely(!PageUptodate(page))) {
390 391
		f2fs_put_page(page, 1);
		return ERR_PTR(-EIO);
392
	}
393
	if (unlikely(page->mapping != mapping)) {
394 395
		f2fs_put_page(page, 1);
		goto repeat;
396 397 398 399
	}
	return page;
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
400
/*
401 402
 * Caller ensures that this data page is never allocated.
 * A new zero-filled data page is allocated in the page cache.
403
 *
Chao Yu's avatar
Chao Yu committed
404 405
 * Also, caller should grab and release a rwsem by calling f2fs_lock_op() and
 * f2fs_unlock_op().
406 407
 * Note that, ipage is set only by make_empty_dir, and if any error occur,
 * ipage should be released by this function.
408
 */
409
struct page *get_new_data_page(struct inode *inode,
410
		struct page *ipage, pgoff_t index, bool new_i_size)
411 412 413 414 415
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
	struct dnode_of_data dn;
	int err;
416
repeat:
417
	page = f2fs_grab_cache_page(mapping, index, true);
418 419 420 421 422 423
	if (!page) {
		/*
		 * before exiting, we should make sure ipage will be released
		 * if any error occur.
		 */
		f2fs_put_page(ipage, 1);
424
		return ERR_PTR(-ENOMEM);
425
	}
426

427
	set_new_dnode(&dn, inode, ipage, NULL, 0);
428
	err = f2fs_reserve_block(&dn, index);
429 430
	if (err) {
		f2fs_put_page(page, 1);
431
		return ERR_PTR(err);
432
	}
433 434
	if (!ipage)
		f2fs_put_dnode(&dn);
435 436

	if (PageUptodate(page))
437
		goto got_it;
438 439 440

	if (dn.data_blkaddr == NEW_ADDR) {
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
441
		SetPageUptodate(page);
442
	} else {
443
		f2fs_put_page(page, 1);
444

445
		page = get_read_data_page(inode, index, READ_SYNC, true);
446
		if (IS_ERR(page))
447
			goto repeat;
448 449 450

		/* wait for read completion */
		lock_page(page);
451
	}
452
got_it:
453 454 455
	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));
456 457
		/* Only the directory inode sets new_i_size */
		set_inode_flag(F2FS_I(inode), FI_UPDATE_DIR);
458 459 460 461
	}
	return page;
}

462 463
static int __allocate_data_block(struct dnode_of_data *dn)
{
464
	struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
465
	struct f2fs_inode_info *fi = F2FS_I(dn->inode);
466 467
	struct f2fs_summary sum;
	struct node_info ni;
468
	int seg = CURSEG_WARM_DATA;
469
	pgoff_t fofs;
470 471 472

	if (unlikely(is_inode_flag_set(F2FS_I(dn->inode), FI_NO_ALLOC)))
		return -EPERM;
473 474 475 476 477

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

478 479 480
	if (unlikely(!inc_valid_block_count(sbi, dn->inode, 1)))
		return -ENOSPC;

481
alloc:
482 483 484
	get_node_info(sbi, dn->nid, &ni);
	set_summary(&sum, dn->nid, dn->ofs_in_node, ni.version);

485 486 487
	if (dn->ofs_in_node == 0 && dn->inode_page == dn->node_page)
		seg = CURSEG_DIRECT_IO;

488 489
	allocate_data_block(sbi, NULL, dn->data_blkaddr, &dn->data_blkaddr,
								&sum, seg);
490
	set_data_blkaddr(dn);
491

492 493 494
	/* update i_size */
	fofs = start_bidx_of_node(ofs_of_node(dn->node_page), fi) +
							dn->ofs_in_node;
495 496 497
	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));
498 499 500
	return 0;
}

501
static int __allocate_data_blocks(struct inode *inode, loff_t offset,
502 503 504 505 506 507 508 509
							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);
	bool allocated;
	u64 end_offset;
510
	int err = 0;
511 512 513 514 515 516

	while (len) {
		f2fs_lock_op(sbi);

		/* When reading holes, we need its node page */
		set_new_dnode(&dn, inode, NULL, NULL, 0);
517 518
		err = get_dnode_of_data(&dn, start, ALLOC_NODE);
		if (err)
519 520 521 522 523 524
			goto out;

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

		while (dn.ofs_in_node < end_offset && len) {
525 526
			block_t blkaddr;

527 528
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
529
				goto sync_out;
530
			}
531

532
			blkaddr = datablock_addr(dn.node_page, dn.ofs_in_node);
533
			if (blkaddr == NULL_ADDR || blkaddr == NEW_ADDR) {
534 535
				err = __allocate_data_block(&dn);
				if (err)
536 537 538 539 540 541 542 543 544 545 546 547 548
					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);
549 550 551

		if (dn.node_changed)
			f2fs_balance_fs(sbi);
552
	}
553
	return err;
554 555 556 557 558 559 560

sync_out:
	if (allocated)
		sync_inode_page(&dn);
	f2fs_put_dnode(&dn);
out:
	f2fs_unlock_op(sbi);
561 562
	if (dn.node_changed)
		f2fs_balance_fs(sbi);
563
	return err;
564 565
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
566
/*
Jaegeuk Kim's avatar
Jaegeuk Kim committed
567 568
 * f2fs_map_blocks() now supported readahead/bmap/rw direct_IO with
 * f2fs_map_blocks structure.
Chao Yu's avatar
Chao Yu committed
569 570 571 572 573
 * 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
574
 */
Chao Yu's avatar
Chao Yu committed
575
int f2fs_map_blocks(struct inode *inode, struct f2fs_map_blocks *map,
576
						int create, int flag)
577
{
Jaegeuk Kim's avatar
Jaegeuk Kim committed
578
	unsigned int maxblocks = map->m_len;
579
	struct dnode_of_data dn;
580
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
581 582 583
	int mode = create ? ALLOC_NODE : LOOKUP_NODE_RA;
	pgoff_t pgofs, end_offset;
	int err = 0, ofs = 1;
584
	struct extent_info ei;
585
	bool allocated = false;
586
	block_t blkaddr;
587

Jaegeuk Kim's avatar
Jaegeuk Kim committed
588 589 590 591 592
	map->m_len = 0;
	map->m_flags = 0;

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

594
	if (f2fs_lookup_extent_cache(inode, pgofs, &ei)) {
Jaegeuk Kim's avatar
Jaegeuk Kim committed
595 596 597
		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;
598
		goto out;
599
	}
600

601
	if (create)
602
		f2fs_lock_op(sbi);
603 604 605

	/* When reading holes, we need its node page */
	set_new_dnode(&dn, inode, NULL, NULL, 0);
606
	err = get_dnode_of_data(&dn, pgofs, mode);
607
	if (err) {
608 609 610
		if (err == -ENOENT)
			err = 0;
		goto unlock_out;
611
	}
Chao Yu's avatar
Chao Yu committed
612 613 614

	if (dn.data_blkaddr == NEW_ADDR || dn.data_blkaddr == NULL_ADDR) {
		if (create) {
615 616 617 618
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
				goto put_out;
			}
Chao Yu's avatar
Chao Yu committed
619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637
			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;
638 639
		}
	}
640

Chao Yu's avatar
Chao Yu committed
641 642 643
	map->m_flags |= F2FS_MAP_MAPPED;
	map->m_pblk = dn.data_blkaddr;
	map->m_len = 1;
644

645
	end_offset = ADDRS_PER_PAGE(dn.node_page, F2FS_I(inode));
646 647 648 649
	dn.ofs_in_node++;
	pgofs++;

get_next:
650 651 652
	if (map->m_len >= maxblocks)
		goto sync_out;

653 654 655 656 657 658
	if (dn.ofs_in_node >= end_offset) {
		if (allocated)
			sync_inode_page(&dn);
		allocated = false;
		f2fs_put_dnode(&dn);

659 660
		if (create) {
			f2fs_unlock_op(sbi);
661 662
			if (dn.node_changed)
				f2fs_balance_fs(sbi);
663 664 665
			f2fs_lock_op(sbi);
		}

666 667
		set_new_dnode(&dn, inode, NULL, NULL, 0);
		err = get_dnode_of_data(&dn, pgofs, mode);
668
		if (err) {
669 670 671 672
			if (err == -ENOENT)
				err = 0;
			goto unlock_out;
		}
673

674
		end_offset = ADDRS_PER_PAGE(dn.node_page, F2FS_I(inode));
675
	}
676

677
	blkaddr = datablock_addr(dn.node_page, dn.ofs_in_node);
Chao Yu's avatar
Chao Yu committed
678

679 680 681 682 683
	if (blkaddr == NEW_ADDR || blkaddr == NULL_ADDR) {
		if (create) {
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
				goto sync_out;
Chao Yu's avatar
Chao Yu committed
684
			}
685 686 687 688 689 690 691 692 693 694 695 696 697 698
			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;
699
		}
700
	}
Chao Yu's avatar
Chao Yu committed
701

702 703 704 705 706 707 708 709 710 711
	/* 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;
712
	}
713

714 715 716 717
sync_out:
	if (allocated)
		sync_inode_page(&dn);
put_out:
718
	f2fs_put_dnode(&dn);
719
unlock_out:
720
	if (create) {
721
		f2fs_unlock_op(sbi);
722 723 724
		if (dn.node_changed)
			f2fs_balance_fs(sbi);
	}
725
out:
Jaegeuk Kim's avatar
Jaegeuk Kim committed
726
	trace_f2fs_map_blocks(inode, map, err);
727
	return err;
728 729
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
730
static int __get_data_block(struct inode *inode, sector_t iblock,
731
			struct buffer_head *bh, int create, int flag)
Jaegeuk Kim's avatar
Jaegeuk Kim committed
732 733 734 735 736 737 738
{
	struct f2fs_map_blocks map;
	int ret;

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

739
	ret = f2fs_map_blocks(inode, &map, create, flag);
Jaegeuk Kim's avatar
Jaegeuk Kim committed
740 741 742 743 744 745 746 747
	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;
}

748
static int get_data_block(struct inode *inode, sector_t iblock,
749 750 751 752 753 754
			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,
755 756
			struct buffer_head *bh_result, int create)
{
757 758
	return __get_data_block(inode, iblock, bh_result, create,
						F2FS_GET_BLOCK_DIO);
759 760
}

761
static int get_data_block_bmap(struct inode *inode, sector_t iblock,
762 763
			struct buffer_head *bh_result, int create)
{
764 765 766 767
	/* Block number less than F2FS MAX BLOCKS */
	if (unlikely(iblock >= max_file_size(0)))
		return -EFBIG;

768 769
	return __get_data_block(inode, iblock, bh_result, create,
						F2FS_GET_BLOCK_BMAP);
770 771
}

772 773 774 775 776 777 778 779 780 781
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);
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
782 783 784
int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
		u64 start, u64 len)
{
785 786 787 788 789 790 791 792 793 794 795
	struct buffer_head map_bh;
	sector_t start_blk, last_blk;
	loff_t isize = i_size_read(inode);
	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;

796 797 798 799 800 801
	if (f2fs_has_inline_data(inode)) {
		ret = f2fs_inline_data_fiemap(inode, fieinfo, start, len);
		if (ret != -EAGAIN)
			return ret;
	}

802
	mutex_lock(&inode->i_mutex);
803 804
	if (start >= isize)
		goto out;
805

806 807
	if (start + len > isize)
		len = isize - start;
808 809 810 811 812 813

	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);
814

815 816 817 818
next:
	memset(&map_bh, 0, sizeof(struct buffer_head));
	map_bh.b_size = len;

819 820
	ret = get_data_block(inode, start_blk, &map_bh, 0,
					F2FS_GET_BLOCK_FIEMAP);
821 822 823 824 825
	if (ret)
		goto out;

	/* HOLE */
	if (!buffer_mapped(&map_bh)) {
826 827 828 829 830 831 832 833 834
		/* 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;
	}
835

836 837 838
	if (size)
		ret = fiemap_fill_next_extent(fieinfo, logical,
				phys, size, flags);
839

840 841
	if (start_blk > last_blk || ret)
		goto out;
842

843 844 845 846 847 848
	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;
849

850
	start_blk += logical_to_blk(inode, size);
851

852
prep_next:
853 854 855 856 857 858 859 860 861 862 863
	cond_resched();
	if (fatal_signal_pending(current))
		ret = -EINTR;
	else
		goto next;
out:
	if (ret == 1)
		ret = 0;

	mutex_unlock(&inode->i_mutex);
	return ret;
Jaegeuk Kim's avatar
Jaegeuk Kim committed
864 865
}

866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927
/*
 * 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;

928 929
			if (f2fs_map_blocks(inode, &map, 0,
							F2FS_GET_BLOCK_READ))
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
				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) {
958 959 960 961 962 963 964 965 966 967
			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 */
968 969
				f2fs_wait_on_encrypted_page_writeback(
						F2FS_I_SB(inode), block_nr);
970 971
			}

972
			bio = bio_alloc(GFP_KERNEL,
973
				min_t(int, nr_pages, BIO_MAX_PAGES));
974 975 976
			if (!bio) {
				if (ctx)
					f2fs_release_crypto_ctx(ctx);
977
				goto set_error_page;
978
			}
979 980
			bio->bi_bdev = bdev;
			bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(block_nr);
981
			bio->bi_end_io = f2fs_read_end_io;
982
			bio->bi_private = ctx;
983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010
		}

		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;
}

1011 1012
static int f2fs_read_data_page(struct file *file, struct page *page)
{
1013
	struct inode *inode = page->mapping->host;
1014
	int ret = -EAGAIN;
1015

1016 1017
	trace_f2fs_readpage(page, DATA);

arter97's avatar
arter97 committed
1018
	/* If the file has inline data, try to read it directly */
1019 1020
	if (f2fs_has_inline_data(inode))
		ret = f2fs_read_inline_data(inode, page);
1021
	if (ret == -EAGAIN)
1022
		ret = f2fs_mpage_readpages(page->mapping, NULL, page, 1);
1023
	return ret;
1024 1025 1026 1027 1028 1029
}

static int f2fs_read_data_pages(struct file *file,
			struct address_space *mapping,
			struct list_head *pages, unsigned nr_pages)
{
1030
	struct inode *inode = file->f_mapping->host;
1031 1032 1033
	struct page *page = list_entry(pages->prev, struct page, lru);

	trace_f2fs_readpages(inode, page, nr_pages);
1034 1035 1036 1037 1038

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

1039
	return f2fs_mpage_readpages(mapping, pages, NULL, nr_pages);
1040 1041
}

1042
int do_write_data_page(struct f2fs_io_info *fio)
1043
{
1044
	struct page *page = fio->page;
1045 1046 1047 1048 1049
	struct inode *inode = page->mapping->host;
	struct dnode_of_data dn;
	int err = 0;

	set_new_dnode(&dn, inode, NULL, NULL, 0);
1050
	err = get_dnode_of_data(&dn, page->index, LOOKUP_NODE);
1051 1052 1053
	if (err)
		return err;

1054
	fio->blk_addr = dn.data_blkaddr;
1055 1056

	/* This page is already truncated */
1057 1058
	if (fio->blk_addr == NULL_ADDR) {
		ClearPageUptodate(page);
1059
		goto out_writepage;
1060
	}
1061

1062
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) {
1063 1064 1065 1066 1067

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

1068 1069 1070 1071 1072 1073 1074
		fio->encrypted_page = f2fs_encrypt(inode, fio->page);
		if (IS_ERR(fio->encrypted_page)) {
			err = PTR_ERR(fio->encrypted_page);
			goto out_writepage;
		}
	}

1075 1076 1077 1078 1079 1080
	set_page_writeback(page);

	/*
	 * If current allocation needs SSR,
	 * it had better in-place writes for updated data.
	 */
1081
	if (unlikely(fio->blk_addr != NEW_ADDR &&
1082
			!is_cold_data(page) &&
1083
			!IS_ATOMIC_WRITTEN_PAGE(page) &&
1084
			need_inplace_update(inode))) {
1085
		rewrite_data_page(fio);
1086
		set_inode_flag(F2FS_I(inode), FI_UPDATE_WRITE);
1087
		trace_f2fs_do_write_data_page(page, IPU);
1088
	} else {
1089
		write_data_page(&dn, fio);
1090
		set_data_blkaddr(&dn);
1091
		f2fs_update_extent_cache(&dn);
1092
		trace_f2fs_do_write_data_page(page, OPU);
1093
		set_inode_flag(F2FS_I(inode), FI_APPEND_WRITE);
1094 1095
		if (page->index == 0)
			set_inode_flag(F2FS_I(inode), FI_FIRST_BLOCK_WRITTEN);
1096 1097 1098 1099 1100 1101 1102 1103 1104 1105
	}
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;
1106
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1107 1108 1109
	loff_t i_size = i_size_read(inode);
	const pgoff_t end_index = ((unsigned long long) i_size)
							>> PAGE_CACHE_SHIFT;
1110
	unsigned offset = 0;
1111
	bool need_balance_fs = false;
1112
	int err = 0;
Jaegeuk Kim's avatar
Jaegeuk Kim committed
1113
	struct f2fs_io_info fio = {
1114
		.sbi = sbi,
Jaegeuk Kim's avatar
Jaegeuk Kim committed
1115
		.type = DATA,
Chris Fries's avatar
Chris Fries committed
1116
		.rw = (wbc->sync_mode == WB_SYNC_ALL) ? WRITE_SYNC : WRITE,
1117
		.page = page,
1118
		.encrypted_page = NULL,
Jaegeuk Kim's avatar
Jaegeuk Kim committed
1119
	};
1120

1121 1122
	trace_f2fs_writepage(page, DATA);

1123
	if (page->index < end_index)
1124
		goto write;
1125 1126 1127 1128 1129 1130

	/*
	 * 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);
1131
	if ((page->index >= end_index + 1) || !offset)
1132
		goto out;
1133 1134

	zero_user_segment(page, offset, PAGE_CACHE_SIZE);
1135
write:
1136
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
1137
		goto redirty_out;
1138 1139 1140 1141 1142
	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;
1143

1144
	/* Dentry blocks are controlled by checkpoint */
1145
	if (S_ISDIR(inode->i_mode)) {
1146 1147
		if (unlikely(f2fs_cp_error(sbi)))
			goto redirty_out;
1148
		err = do_write_data_page(&fio);
1149 1150
		goto done;
	}
1151

1152 1153 1154
	/* we should bypass data pages to proceed the kworkder jobs */
	if (unlikely(f2fs_cp_error(sbi))) {
		SetPageError(page);
1155
		goto out;
1156 1157
	}

1158
	if (!wbc->for_reclaim)
1159
		need_balance_fs = true;
1160
	else if (has_not_enough_free_secs(sbi, 0))
1161
		goto redirty_out;
1162

1163
	err = -EAGAIN;
1164
	f2fs_lock_op(sbi);
1165 1166 1167
	if (f2fs_has_inline_data(inode))
		err = f2fs_write_inline_data(inode, page);
	if (err == -EAGAIN)
1168
		err = do_write_data_page(&fio);
1169 1170 1171 1172
	f2fs_unlock_op(sbi);
done:
	if (err && err != -ENOENT)
		goto redirty_out;
1173 1174

	clear_cold_data(page);
1175
out:
1176
	inode_dec_dirty_pages(inode);
1177 1178
	if (err)
		ClearPageUptodate(page);
1179
	unlock_page(page);
1180
	if (need_balance_fs)
1181
		f2fs_balance_fs(sbi);
1182
	if (wbc->for_reclaim) {
1183
		f2fs_submit_merged_bio(sbi, DATA, WRITE);
1184
		remove_dirty_inode(inode);
1185
	}
1186 1187 1188
	return 0;

redirty_out:
1189
	redirty_page_for_writepage(wbc, page);
1190
	return AOP_WRITEPAGE_ACTIVATE;
1191 1192
}

1193 1194 1195 1196 1197 1198 1199 1200 1201
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;
}

Chao Yu's avatar
Chao Yu committed
1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 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
/*
 * 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;
			}

1280
			if (step == is_cold_data(page))
Chao Yu's avatar
Chao Yu committed
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 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332
				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;
}

1333
static int f2fs_write_data_pages(struct address_space *mapping,
1334 1335 1336
			    struct writeback_control *wbc)
{
	struct inode *inode = mapping->host;
1337
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1338
	bool locked = false;
1339
	int ret;
1340
	long diff;
1341

1342 1343
	trace_f2fs_writepages(mapping->host, wbc, DATA);

P J P's avatar
P J P committed
1344 1345 1346 1347
	/* deal with chardevs and other special file */
	if (!mapping->a_ops->writepage)
		return 0;

1348 1349 1350 1351
	/* skip writing if there is no dirty page in this inode */
	if (!get_dirty_pages(inode) && wbc->sync_mode == WB_SYNC_NONE)
		return 0;

1352 1353 1354 1355 1356
	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;

Chao Yu's avatar
Chao Yu committed
1357 1358 1359 1360
	/* skip writing during file defragment */
	if (is_inode_flag_set(F2FS_I(inode), FI_DO_DEFRAG))
		goto skip_write;

1361 1362 1363 1364
	/* during POR, we don't need to trigger writepage at all. */
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
		goto skip_write;

1365
	diff = nr_pages_to_write(sbi, DATA, wbc);
1366

1367 1368 1369 1370
	if (!S_ISDIR(inode->i_mode)) {
		mutex_lock(&sbi->writepages);
		locked = true;
	}
Chao Yu's avatar
Chao Yu committed
1371
	ret = f2fs_write_cache_pages(mapping, wbc, __f2fs_writepage, mapping);
1372
	f2fs_submit_merged_bio(sbi, DATA, WRITE);
1373 1374
	if (locked)
		mutex_unlock(&sbi->writepages);
Jaegeuk Kim's avatar
Jaegeuk Kim committed
1375

1376
	remove_dirty_inode(inode);
1377

1378
	wbc->nr_to_write = max((long)0, wbc->nr_to_write - diff);
1379
	return ret;
1380 1381

skip_write:
1382
	wbc->pages_skipped += get_dirty_pages(inode);
1383
	return 0;
1384 1385
}

1386 1387 1388 1389 1390 1391
static void f2fs_write_failed(struct address_space *mapping, loff_t to)
{
	struct inode *inode = mapping->host;

	if (to > inode->i_size) {
		truncate_pagecache(inode, inode->i_size);
1392
		truncate_blocks(inode, inode->i_size, true);
1393 1394 1395
	}
}

1396 1397 1398 1399 1400 1401 1402 1403
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;
1404 1405
	bool locked = false;
	struct extent_info ei;
1406 1407
	int err = 0;

1408 1409 1410 1411 1412 1413
	if (f2fs_has_inline_data(inode) ||
			(pos & PAGE_CACHE_MASK) >= i_size_read(inode)) {
		f2fs_lock_op(sbi);
		locked = true;
	}
restart:
1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430
	/* 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);
			sync_inode_page(&dn);
		} else {
			err = f2fs_convert_inline_page(&dn, page);
			if (err)
1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452
				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 {
			bool restart = false;

			/* hole case */
			err = get_dnode_of_data(&dn, index, LOOKUP_NODE);
			if (err || (!err && dn.data_blkaddr == NULL_ADDR))
				restart = true;
			if (restart) {
				f2fs_put_dnode(&dn);
				f2fs_lock_op(sbi);
				locked = true;
				goto restart;
			}
1453 1454
		}
	}
1455

1456 1457 1458
	/* convert_inline_page can make node_changed */
	*blk_addr = dn.data_blkaddr;
	*node_changed = dn.node_changed;
1459
out:
1460 1461
	f2fs_put_dnode(&dn);
unlock_out:
1462 1463
	if (locked)
		f2fs_unlock_op(sbi);
1464 1465 1466
	return err;
}

1467 1468 1469 1470 1471
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;
1472
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1473
	struct page *page = NULL;
1474
	pgoff_t index = ((unsigned long long) pos) >> PAGE_CACHE_SHIFT;
1475 1476
	bool need_balance = false;
	block_t blkaddr = NULL_ADDR;
1477 1478
	int err = 0;

1479 1480
	trace_f2fs_write_begin(inode, pos, len, flags);

1481 1482 1483 1484 1485 1486 1487 1488 1489 1490
	/*
	 * 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;
	}
1491
repeat:
1492
	page = grab_cache_page_write_begin(mapping, index, flags);
1493 1494 1495 1496
	if (!page) {
		err = -ENOMEM;
		goto fail;
	}
1497

1498 1499
	*pagep = page;

1500 1501
	err = prepare_write_begin(sbi, page, pos, len,
					&blkaddr, &need_balance);
1502
	if (err)
1503
		goto fail;
1504

1505
	if (need_balance && has_not_enough_free_secs(sbi, 0)) {
1506 1507 1508 1509 1510 1511 1512 1513 1514 1515
		unlock_page(page);
		f2fs_balance_fs(sbi);
		lock_page(page);
		if (page->mapping != mapping) {
			/* The page got truncated from under us */
			f2fs_put_page(page, 1);
			goto repeat;
		}
	}

1516 1517
	f2fs_wait_on_page_writeback(page, DATA);

1518 1519
	/* wait for GCed encrypted page writeback */
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
1520
		f2fs_wait_on_encrypted_page_writeback(sbi, blkaddr);
1521

Chao Yu's avatar
Chao Yu committed
1522 1523 1524 1525
	if (len == PAGE_CACHE_SIZE)
		goto out_update;
	if (PageUptodate(page))
		goto out_clear;
1526 1527 1528 1529 1530 1531 1532

	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);
Chao Yu's avatar
Chao Yu committed
1533
		goto out_update;
1534 1535
	}

1536
	if (blkaddr == NEW_ADDR) {
1537 1538
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
	} else {
1539
		struct f2fs_io_info fio = {
1540
			.sbi = sbi,
1541 1542
			.type = DATA,
			.rw = READ_SYNC,
1543
			.blk_addr = blkaddr,
1544
			.page = page,
1545
			.encrypted_page = NULL,
1546
		};
1547
		err = f2fs_submit_page_bio(&fio);
1548 1549
		if (err)
			goto fail;
1550

1551
		lock_page(page);
1552
		if (unlikely(!PageUptodate(page))) {
1553 1554
			err = -EIO;
			goto fail;
1555
		}
1556
		if (unlikely(page->mapping != mapping)) {
1557 1558
			f2fs_put_page(page, 1);
			goto repeat;
1559
		}
1560 1561 1562 1563

		/* avoid symlink page */
		if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) {
			err = f2fs_decrypt_one(inode, page);
1564
			if (err)
1565 1566
				goto fail;
		}
1567
	}
Chao Yu's avatar
Chao Yu committed
1568
out_update:
1569
	SetPageUptodate(page);
Chao Yu's avatar
Chao Yu committed
1570
out_clear:
1571 1572
	clear_cold_data(page);
	return 0;
1573

1574
fail:
1575
	f2fs_put_page(page, 1);
1576 1577
	f2fs_write_failed(mapping, pos + len);
	return err;
1578 1579
}

1580 1581 1582 1583 1584 1585 1586
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;

1587 1588
	trace_f2fs_write_end(inode, pos, len, copied);

1589
	set_page_dirty(page);
1590 1591 1592 1593 1594 1595 1596

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

1597
	f2fs_put_page(page, 1);
1598 1599 1600
	return copied;
}

1601 1602
static int check_direct_IO(struct inode *inode, struct iov_iter *iter,
			   loff_t offset)
1603 1604 1605 1606 1607 1608
{
	unsigned blocksize_mask = inode->i_sb->s_blocksize - 1;

	if (offset & blocksize_mask)
		return -EINVAL;

Al Viro's avatar
Al Viro committed
1609 1610 1611
	if (iov_iter_alignment(iter) & blocksize_mask)
		return -EINVAL;

1612 1613 1614
	return 0;
}

1615 1616
static ssize_t f2fs_direct_IO(struct kiocb *iocb, struct iov_iter *iter,
			      loff_t offset)
1617 1618
{
	struct file *file = iocb->ki_filp;
1619 1620 1621 1622
	struct address_space *mapping = file->f_mapping;
	struct inode *inode = mapping->host;
	size_t count = iov_iter_count(iter);
	int err;
1623

1624
	/* we don't need to use inline_data strictly */
1625 1626 1627
	err = f2fs_convert_inline_inode(inode);
	if (err)
		return err;
1628

1629 1630 1631
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
		return 0;

1632 1633 1634
	err = check_direct_IO(inode, iter, offset);
	if (err)
		return err;
1635

1636
	trace_f2fs_direct_IO_enter(inode, offset, count, iov_iter_rw(iter));
1637

1638
	if (iov_iter_rw(iter) == WRITE) {
1639 1640
		err = __allocate_data_blocks(inode, offset, count);
		if (err)
1641 1642
			goto out;
	}
1643

1644
	err = blockdev_direct_IO(iocb, inode, iter, offset, get_data_block_dio);
1645
out:
1646
	if (err < 0 && iov_iter_rw(iter) == WRITE)
1647
		f2fs_write_failed(mapping, offset + count);
1648

1649
	trace_f2fs_direct_IO_exit(inode, offset, count, iov_iter_rw(iter), err);
1650

1651
	return err;
1652 1653
}

1654 1655
void f2fs_invalidate_page(struct page *page, unsigned int offset,
							unsigned int length)
1656 1657
{
	struct inode *inode = page->mapping->host;
1658
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1659

1660 1661
	if (inode->i_ino >= F2FS_ROOT_INO(sbi) &&
		(offset % PAGE_CACHE_SIZE || length != PAGE_CACHE_SIZE))
1662 1663
		return;

1664 1665 1666 1667 1668 1669 1670 1671
	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);
	}
Chao Yu's avatar
Chao Yu committed
1672 1673 1674 1675 1676

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

1677 1678 1679
	ClearPagePrivate(page);
}

1680
int f2fs_release_page(struct page *page, gfp_t wait)
1681
{
1682 1683 1684 1685
	/* If this is dirty page, keep PagePrivate */
	if (PageDirty(page))
		return 0;

Chao Yu's avatar
Chao Yu committed
1686 1687 1688 1689
	/* This is atomic written page, keep Private */
	if (IS_ATOMIC_WRITTEN_PAGE(page))
		return 0;

1690
	ClearPagePrivate(page);
1691
	return 1;
1692 1693 1694 1695 1696 1697 1698
}

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

1699 1700
	trace_f2fs_set_page_dirty(page, DATA);

1701
	SetPageUptodate(page);
1702

1703
	if (f2fs_is_atomic_file(inode)) {
Chao Yu's avatar
Chao Yu committed
1704 1705 1706 1707 1708 1709 1710 1711 1712
		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;
1713 1714
	}

1715 1716
	if (!PageDirty(page)) {
		__set_page_dirty_nobuffers(page);
1717
		update_dirty_page(inode, page);
1718 1719 1720 1721 1722
		return 1;
	}
	return 0;
}

Jaegeuk Kim's avatar
Jaegeuk Kim committed
1723 1724
static sector_t f2fs_bmap(struct address_space *mapping, sector_t block)
{
1725 1726
	struct inode *inode = mapping->host;

Jaegeuk Kim's avatar
Jaegeuk Kim committed
1727 1728 1729 1730 1731 1732 1733
	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);

1734
	return generic_block_bmap(mapping, block, get_data_block_bmap);
1735 1736
}

1737 1738 1739 1740 1741 1742
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,
1743
	.write_end	= f2fs_write_end,
1744
	.set_page_dirty	= f2fs_set_data_page_dirty,
1745 1746
	.invalidatepage	= f2fs_invalidate_page,
	.releasepage	= f2fs_release_page,
1747
	.direct_IO	= f2fs_direct_IO,
Jaegeuk Kim's avatar
Jaegeuk Kim committed
1748
	.bmap		= f2fs_bmap,
1749
};