data.c 39.7 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
	if (!get_pages(sbi, F2FS_WRITEBACK) && wq_has_sleeper(&sbi->cp_wait))
78 79 80 81 82
		wake_up(&sbi->cp_wait);

	bio_put(bio);
}

83 84 85 86 87 88 89 90
/*
 * 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 已提交
91
	bio = f2fs_bio_alloc(npages);
92 93

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

	return bio;
}

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

	if (!io->bio)
		return;

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

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

C
Chao Yu 已提交
117 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
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;
}

155
void f2fs_submit_merged_bio(struct f2fs_sb_info *sbi,
J
Jaegeuk Kim 已提交
156
				enum page_type type, int rw)
157 158 159 160 161 162
{
	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];

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

	/* change META to META_FLUSH in the checkpoint procedure */
	if (type >= META_FLUSH) {
		io->fio.type = META_FLUSH;
J
Jaegeuk Kim 已提交
168 169 170 171
		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 已提交
172 173
	}
	__submit_merged_bio(io);
174
	up_write(&io->io_rwsem);
175 176 177 178 179 180
}

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

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

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

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

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

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

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

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

213
	down_write(&io->io_rwsem);
214

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

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

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

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

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

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

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

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

257
	f2fs_wait_on_page_writeback(node_page, NODE, true);
258

259
	rn = F2FS_NODE(node_page);
260 261 262

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

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

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

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

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

286 287 288 289 290 291 292 293
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;
294

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

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

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

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

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

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

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

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

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

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

J
Jaegeuk Kim 已提交
358 359 360 361 362 363 364 365 366
	/*
	 * 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);
367
		unlock_page(page);
J
Jaegeuk Kim 已提交
368 369
		return page;
	}
370

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

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

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

393
	page = get_read_data_page(inode, index, READ_SYNC, false);
394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412
	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.
 */
413 414
struct page *get_lock_data_page(struct inode *inode, pgoff_t index,
							bool for_write)
415 416 417 418
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
repeat:
419
	page = get_read_data_page(inode, index, READ_SYNC, for_write);
420 421
	if (IS_ERR(page))
		return page;
422

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

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

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

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

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

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

481 482 483
		/* if ipage exists, blkaddr should be NEW_ADDR */
		f2fs_bug_on(F2FS_I_SB(inode), ipage);
		page = get_lock_data_page(inode, index, true);
484
		if (IS_ERR(page))
485
			return page;
486
	}
487
got_it:
C
Chao Yu 已提交
488 489 490
	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));
491 492
		/* Only the directory inode sets new_i_size */
		set_inode_flag(F2FS_I(inode), FI_UPDATE_DIR);
493 494 495 496
	}
	return page;
}

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

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

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

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

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

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

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

526
	/* update i_size */
527
	fofs = start_bidx_of_node(ofs_of_node(dn->node_page), dn->inode) +
528
							dn->ofs_in_node;
C
Chao Yu 已提交
529 530 531
	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));
532 533 534
	return 0;
}

C
Chao Yu 已提交
535
static int __allocate_data_blocks(struct inode *inode, loff_t offset,
536 537
							size_t count)
{
C
Chao Yu 已提交
538
	struct f2fs_map_blocks map;
539

C
Chao Yu 已提交
540 541
	map.m_lblk = F2FS_BYTES_TO_BLK(offset);
	map.m_len = F2FS_BYTES_TO_BLK(count);
542
	map.m_next_pgofs = NULL;
543

C
Chao Yu 已提交
544
	return f2fs_map_blocks(inode, &map, 1, F2FS_GET_BLOCK_DIO);
545 546
}

J
Jaegeuk Kim 已提交
547
/*
J
Jaegeuk Kim 已提交
548 549
 * f2fs_map_blocks() now supported readahead/bmap/rw direct_IO with
 * f2fs_map_blocks structure.
C
Chao Yu 已提交
550 551 552 553 554
 * 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
555
 */
C
Chao Yu 已提交
556
int f2fs_map_blocks(struct inode *inode, struct f2fs_map_blocks *map,
C
Chao Yu 已提交
557
						int create, int flag)
558
{
J
Jaegeuk Kim 已提交
559
	unsigned int maxblocks = map->m_len;
560
	struct dnode_of_data dn;
561
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
562 563 564
	int mode = create ? ALLOC_NODE : LOOKUP_NODE_RA;
	pgoff_t pgofs, end_offset;
	int err = 0, ofs = 1;
565
	struct extent_info ei;
566
	bool allocated = false;
567
	block_t blkaddr;
568

J
Jaegeuk Kim 已提交
569 570 571 572 573
	map->m_len = 0;
	map->m_flags = 0;

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

575
	if (f2fs_lookup_extent_cache(inode, pgofs, &ei)) {
J
Jaegeuk Kim 已提交
576 577 578
		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;
579
		goto out;
580
	}
581

C
Chao Yu 已提交
582
next_dnode:
583
	if (create)
584
		f2fs_lock_op(sbi);
585 586 587

	/* When reading holes, we need its node page */
	set_new_dnode(&dn, inode, NULL, NULL, 0);
588
	err = get_dnode_of_data(&dn, pgofs, mode);
589
	if (err) {
590
		if (err == -ENOENT) {
591
			err = 0;
592 593 594 595
			if (map->m_next_pgofs)
				*map->m_next_pgofs =
					get_next_page_offset(&dn, pgofs);
		}
596
		goto unlock_out;
597
	}
C
Chao Yu 已提交
598

599
	end_offset = ADDRS_PER_PAGE(dn.node_page, inode);
C
Chao Yu 已提交
600 601 602 603 604

next_block:
	blkaddr = datablock_addr(dn.node_page, dn.ofs_in_node);

	if (blkaddr == NEW_ADDR || blkaddr == NULL_ADDR) {
C
Chao Yu 已提交
605
		if (create) {
606 607
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
C
Chao Yu 已提交
608
				goto sync_out;
609
			}
C
Chao Yu 已提交
610 611
			err = __allocate_data_block(&dn);
			if (err)
C
Chao Yu 已提交
612
				goto sync_out;
C
Chao Yu 已提交
613 614
			allocated = true;
			map->m_flags = F2FS_MAP_NEW;
C
Chao Yu 已提交
615
			blkaddr = dn.data_blkaddr;
C
Chao Yu 已提交
616
		} else {
617 618 619 620 621
			if (flag == F2FS_GET_BLOCK_FIEMAP &&
						blkaddr == NULL_ADDR) {
				if (map->m_next_pgofs)
					*map->m_next_pgofs = pgofs + 1;
			}
C
Chao Yu 已提交
622
			if (flag != F2FS_GET_BLOCK_FIEMAP ||
C
Chao Yu 已提交
623
						blkaddr != NEW_ADDR) {
C
Chao Yu 已提交
624 625
				if (flag == F2FS_GET_BLOCK_BMAP)
					err = -ENOENT;
C
Chao Yu 已提交
626
				goto sync_out;
C
Chao Yu 已提交
627
			}
C
Chao Yu 已提交
628 629
		}
	}
630

C
Chao Yu 已提交
631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646
	if (map->m_len == 0) {
		/* preallocated unwritten block should be mapped for fiemap. */
		if (blkaddr == NEW_ADDR)
			map->m_flags |= F2FS_MAP_UNWRITTEN;
		map->m_flags |= F2FS_MAP_MAPPED;

		map->m_pblk = blkaddr;
		map->m_len = 1;
	} else if ((map->m_pblk != NEW_ADDR &&
			blkaddr == (map->m_pblk + ofs)) ||
			(map->m_pblk == NEW_ADDR && blkaddr == NEW_ADDR)) {
		ofs++;
		map->m_len++;
	} else {
		goto sync_out;
	}
647 648 649 650

	dn.ofs_in_node++;
	pgofs++;

C
Chao Yu 已提交
651 652 653
	if (map->m_len < maxblocks) {
		if (dn.ofs_in_node < end_offset)
			goto next_block;
654

655 656 657 658
		if (allocated)
			sync_inode_page(&dn);
		f2fs_put_dnode(&dn);

659 660
		if (create) {
			f2fs_unlock_op(sbi);
661
			f2fs_balance_fs(sbi, allocated);
662
		}
663
		allocated = false;
C
Chao Yu 已提交
664
		goto next_dnode;
665
	}
666

667 668 669
sync_out:
	if (allocated)
		sync_inode_page(&dn);
670
	f2fs_put_dnode(&dn);
671
unlock_out:
672
	if (create) {
673
		f2fs_unlock_op(sbi);
674
		f2fs_balance_fs(sbi, allocated);
675
	}
676
out:
J
Jaegeuk Kim 已提交
677
	trace_f2fs_map_blocks(inode, map, err);
678
	return err;
679 680
}

J
Jaegeuk Kim 已提交
681
static int __get_data_block(struct inode *inode, sector_t iblock,
682 683
			struct buffer_head *bh, int create, int flag,
			pgoff_t *next_pgofs)
J
Jaegeuk Kim 已提交
684 685 686 687 688 689
{
	struct f2fs_map_blocks map;
	int ret;

	map.m_lblk = iblock;
	map.m_len = bh->b_size >> inode->i_blkbits;
690
	map.m_next_pgofs = next_pgofs;
J
Jaegeuk Kim 已提交
691

C
Chao Yu 已提交
692
	ret = f2fs_map_blocks(inode, &map, create, flag);
J
Jaegeuk Kim 已提交
693 694 695 696 697 698 699 700
	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;
}

701
static int get_data_block(struct inode *inode, sector_t iblock,
702 703
			struct buffer_head *bh_result, int create, int flag,
			pgoff_t *next_pgofs)
C
Chao Yu 已提交
704
{
705 706
	return __get_data_block(inode, iblock, bh_result, create,
							flag, next_pgofs);
C
Chao Yu 已提交
707 708 709
}

static int get_data_block_dio(struct inode *inode, sector_t iblock,
710 711
			struct buffer_head *bh_result, int create)
{
C
Chao Yu 已提交
712
	return __get_data_block(inode, iblock, bh_result, create,
713
						F2FS_GET_BLOCK_DIO, NULL);
714 715
}

C
Chao Yu 已提交
716
static int get_data_block_bmap(struct inode *inode, sector_t iblock,
717 718
			struct buffer_head *bh_result, int create)
{
719
	/* Block number less than F2FS MAX BLOCKS */
C
Chao Yu 已提交
720
	if (unlikely(iblock >= F2FS_I_SB(inode)->max_file_blocks))
721 722
		return -EFBIG;

C
Chao Yu 已提交
723
	return __get_data_block(inode, iblock, bh_result, create,
724
						F2FS_GET_BLOCK_BMAP, NULL);
725 726
}

727 728 729 730 731 732 733 734 735 736
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 已提交
737 738 739
int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
		u64 start, u64 len)
{
740 741
	struct buffer_head map_bh;
	sector_t start_blk, last_blk;
742
	pgoff_t next_pgofs;
743
	loff_t isize;
744 745 746 747 748 749 750 751
	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 已提交
752 753 754 755 756 757
	if (f2fs_has_inline_data(inode)) {
		ret = f2fs_inline_data_fiemap(inode, fieinfo, start, len);
		if (ret != -EAGAIN)
			return ret;
	}

A
Al Viro 已提交
758
	inode_lock(inode);
759 760

	isize = i_size_read(inode);
761 762
	if (start >= isize)
		goto out;
763

764 765
	if (start + len > isize)
		len = isize - start;
766 767 768 769 770 771

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

773 774 775 776
next:
	memset(&map_bh, 0, sizeof(struct buffer_head));
	map_bh.b_size = len;

C
Chao Yu 已提交
777
	ret = get_data_block(inode, start_blk, &map_bh, 0,
778
					F2FS_GET_BLOCK_FIEMAP, &next_pgofs);
779 780 781 782 783
	if (ret)
		goto out;

	/* HOLE */
	if (!buffer_mapped(&map_bh)) {
784
		start_blk = next_pgofs;
785
		/* Go through holes util pass the EOF */
786
		if (blk_to_logical(inode, start_blk) < isize)
787 788 789 790 791 792 793
			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;
	}
794

795 796 797 798
	if (size) {
		if (f2fs_encrypted_inode(inode))
			flags |= FIEMAP_EXTENT_DATA_ENCRYPTED;

799 800
		ret = fiemap_fill_next_extent(fieinfo, logical,
				phys, size, flags);
801
	}
802

803 804
	if (start_blk > last_blk || ret)
		goto out;
805

806 807 808 809 810 811
	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;
812

813
	start_blk += logical_to_blk(inode, size);
814

815
prep_next:
816 817 818 819 820 821 822 823 824
	cond_resched();
	if (fatal_signal_pending(current))
		ret = -EINTR;
	else
		goto next;
out:
	if (ret == 1)
		ret = 0;

A
Al Viro 已提交
825
	inode_unlock(inode);
826
	return ret;
J
Jaegeuk Kim 已提交
827 828
}

J
Jaegeuk Kim 已提交
829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853
/*
 * 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;
854
	map.m_next_pgofs = NULL;
J
Jaegeuk Kim 已提交
855 856 857 858 859 860 861 862 863 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

	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;

892
			if (f2fs_map_blocks(inode, &map, 0,
893
						F2FS_GET_BLOCK_READ))
J
Jaegeuk Kim 已提交
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
				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) {
922 923 924 925 926 927 928 929 930 931
			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 */
932 933
				f2fs_wait_on_encrypted_page_writeback(
						F2FS_I_SB(inode), block_nr);
934 935
			}

J
Jaegeuk Kim 已提交
936
			bio = bio_alloc(GFP_KERNEL,
937
				min_t(int, nr_pages, BIO_MAX_PAGES));
938 939 940
			if (!bio) {
				if (ctx)
					f2fs_release_crypto_ctx(ctx);
J
Jaegeuk Kim 已提交
941
				goto set_error_page;
942
			}
J
Jaegeuk Kim 已提交
943 944
			bio->bi_bdev = bdev;
			bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(block_nr);
945
			bio->bi_end_io = f2fs_read_end_io;
946
			bio->bi_private = ctx;
J
Jaegeuk Kim 已提交
947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974
		}

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

975 976
static int f2fs_read_data_page(struct file *file, struct page *page)
{
H
Huajun Li 已提交
977
	struct inode *inode = page->mapping->host;
978
	int ret = -EAGAIN;
H
Huajun Li 已提交
979

980 981
	trace_f2fs_readpage(page, DATA);

A
arter97 已提交
982
	/* If the file has inline data, try to read it directly */
H
Huajun Li 已提交
983 984
	if (f2fs_has_inline_data(inode))
		ret = f2fs_read_inline_data(inode, page);
985
	if (ret == -EAGAIN)
J
Jaegeuk Kim 已提交
986
		ret = f2fs_mpage_readpages(page->mapping, NULL, page, 1);
H
Huajun Li 已提交
987
	return ret;
988 989 990 991 992 993
}

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

	trace_f2fs_readpages(inode, page, nr_pages);
H
Huajun Li 已提交
998 999 1000 1001 1002

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

J
Jaegeuk Kim 已提交
1003
	return f2fs_mpage_readpages(mapping, pages, NULL, nr_pages);
1004 1005
}

1006
int do_write_data_page(struct f2fs_io_info *fio)
1007
{
1008
	struct page *page = fio->page;
1009 1010 1011 1012 1013
	struct inode *inode = page->mapping->host;
	struct dnode_of_data dn;
	int err = 0;

	set_new_dnode(&dn, inode, NULL, NULL, 0);
1014
	err = get_dnode_of_data(&dn, page->index, LOOKUP_NODE);
1015 1016 1017
	if (err)
		return err;

1018
	fio->blk_addr = dn.data_blkaddr;
1019 1020

	/* This page is already truncated */
1021 1022
	if (fio->blk_addr == NULL_ADDR) {
		ClearPageUptodate(page);
1023
		goto out_writepage;
1024
	}
1025

1026
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) {
1027 1028 1029 1030 1031

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

1032 1033 1034 1035 1036 1037 1038
		fio->encrypted_page = f2fs_encrypt(inode, fio->page);
		if (IS_ERR(fio->encrypted_page)) {
			err = PTR_ERR(fio->encrypted_page);
			goto out_writepage;
		}
	}

1039 1040 1041 1042 1043 1044
	set_page_writeback(page);

	/*
	 * If current allocation needs SSR,
	 * it had better in-place writes for updated data.
	 */
1045
	if (unlikely(fio->blk_addr != NEW_ADDR &&
1046
			!is_cold_data(page) &&
1047
			!IS_ATOMIC_WRITTEN_PAGE(page) &&
1048
			need_inplace_update(inode))) {
1049
		rewrite_data_page(fio);
1050
		set_inode_flag(F2FS_I(inode), FI_UPDATE_WRITE);
1051
		trace_f2fs_do_write_data_page(page, IPU);
1052
	} else {
1053
		write_data_page(&dn, fio);
1054
		set_data_blkaddr(&dn);
1055
		f2fs_update_extent_cache(&dn);
1056
		trace_f2fs_do_write_data_page(page, OPU);
1057
		set_inode_flag(F2FS_I(inode), FI_APPEND_WRITE);
1058 1059
		if (page->index == 0)
			set_inode_flag(F2FS_I(inode), FI_FIRST_BLOCK_WRITTEN);
1060 1061 1062 1063 1064 1065 1066 1067 1068 1069
	}
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;
1070
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1071 1072 1073
	loff_t i_size = i_size_read(inode);
	const pgoff_t end_index = ((unsigned long long) i_size)
							>> PAGE_CACHE_SHIFT;
H
Huajun Li 已提交
1074
	unsigned offset = 0;
1075
	bool need_balance_fs = false;
1076
	int err = 0;
J
Jaegeuk Kim 已提交
1077
	struct f2fs_io_info fio = {
1078
		.sbi = sbi,
J
Jaegeuk Kim 已提交
1079
		.type = DATA,
C
Chris Fries 已提交
1080
		.rw = (wbc->sync_mode == WB_SYNC_ALL) ? WRITE_SYNC : WRITE,
1081
		.page = page,
1082
		.encrypted_page = NULL,
J
Jaegeuk Kim 已提交
1083
	};
1084

1085 1086
	trace_f2fs_writepage(page, DATA);

1087
	if (page->index < end_index)
1088
		goto write;
1089 1090 1091 1092 1093 1094

	/*
	 * 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);
1095
	if ((page->index >= end_index + 1) || !offset)
1096
		goto out;
1097 1098

	zero_user_segment(page, offset, PAGE_CACHE_SIZE);
1099
write:
1100
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
1101
		goto redirty_out;
1102 1103 1104 1105 1106
	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;
1107

1108
	/* Dentry blocks are controlled by checkpoint */
1109
	if (S_ISDIR(inode->i_mode)) {
1110 1111
		if (unlikely(f2fs_cp_error(sbi)))
			goto redirty_out;
1112
		err = do_write_data_page(&fio);
1113 1114
		goto done;
	}
H
Huajun Li 已提交
1115

1116 1117 1118
	/* we should bypass data pages to proceed the kworkder jobs */
	if (unlikely(f2fs_cp_error(sbi))) {
		SetPageError(page);
1119
		goto out;
1120 1121
	}

1122
	if (!wbc->for_reclaim)
1123
		need_balance_fs = true;
1124
	else if (has_not_enough_free_secs(sbi, 0))
1125
		goto redirty_out;
1126

1127
	err = -EAGAIN;
1128
	f2fs_lock_op(sbi);
1129 1130 1131
	if (f2fs_has_inline_data(inode))
		err = f2fs_write_inline_data(inode, page);
	if (err == -EAGAIN)
1132
		err = do_write_data_page(&fio);
1133 1134 1135 1136
	f2fs_unlock_op(sbi);
done:
	if (err && err != -ENOENT)
		goto redirty_out;
1137 1138

	clear_cold_data(page);
1139
out:
1140
	inode_dec_dirty_pages(inode);
1141 1142
	if (err)
		ClearPageUptodate(page);
1143
	unlock_page(page);
J
Jaegeuk Kim 已提交
1144
	f2fs_balance_fs(sbi, need_balance_fs);
1145
	if (wbc->for_reclaim || unlikely(f2fs_cp_error(sbi))) {
1146
		f2fs_submit_merged_bio(sbi, DATA, WRITE);
1147
		remove_dirty_inode(inode);
1148
	}
1149 1150 1151
	return 0;

redirty_out:
1152
	redirty_page_for_writepage(wbc, page);
1153
	return AOP_WRITEPAGE_ACTIVATE;
1154 1155
}

1156 1157 1158 1159 1160 1161 1162 1163 1164
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 已提交
1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 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
/*
 * 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;
			}

1243
			if (step == is_cold_data(page))
C
Chao Yu 已提交
1244 1245 1246 1247
				goto continue_unlock;

			if (PageWriteback(page)) {
				if (wbc->sync_mode != WB_SYNC_NONE)
1248 1249
					f2fs_wait_on_page_writeback(page,
								DATA, true);
C
Chao Yu 已提交
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
				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;
}

1297
static int f2fs_write_data_pages(struct address_space *mapping,
1298 1299 1300
			    struct writeback_control *wbc)
{
	struct inode *inode = mapping->host;
1301
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1302
	bool locked = false;
1303
	int ret;
1304
	long diff;
1305

1306 1307
	trace_f2fs_writepages(mapping->host, wbc, DATA);

P
P J P 已提交
1308 1309 1310 1311
	/* deal with chardevs and other special file */
	if (!mapping->a_ops->writepage)
		return 0;

1312 1313 1314 1315
	/* skip writing if there is no dirty page in this inode */
	if (!get_dirty_pages(inode) && wbc->sync_mode == WB_SYNC_NONE)
		return 0;

1316 1317 1318 1319 1320
	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 已提交
1321 1322 1323 1324
	/* skip writing during file defragment */
	if (is_inode_flag_set(F2FS_I(inode), FI_DO_DEFRAG))
		goto skip_write;

1325 1326 1327 1328
	/* during POR, we don't need to trigger writepage at all. */
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
		goto skip_write;

1329
	diff = nr_pages_to_write(sbi, DATA, wbc);
1330

1331
	if (!S_ISDIR(inode->i_mode) && wbc->sync_mode == WB_SYNC_ALL) {
1332 1333 1334
		mutex_lock(&sbi->writepages);
		locked = true;
	}
C
Chao Yu 已提交
1335
	ret = f2fs_write_cache_pages(mapping, wbc, __f2fs_writepage, mapping);
C
Chao Yu 已提交
1336
	f2fs_submit_merged_bio(sbi, DATA, WRITE);
1337 1338
	if (locked)
		mutex_unlock(&sbi->writepages);
J
Jaegeuk Kim 已提交
1339

1340
	remove_dirty_inode(inode);
1341

1342
	wbc->nr_to_write = max((long)0, wbc->nr_to_write - diff);
1343
	return ret;
1344 1345

skip_write:
1346
	wbc->pages_skipped += get_dirty_pages(inode);
1347
	return 0;
1348 1349
}

1350 1351 1352
static void f2fs_write_failed(struct address_space *mapping, loff_t to)
{
	struct inode *inode = mapping->host;
J
Jaegeuk Kim 已提交
1353
	loff_t i_size = i_size_read(inode);
1354

J
Jaegeuk Kim 已提交
1355 1356 1357
	if (to > i_size) {
		truncate_pagecache(inode, i_size);
		truncate_blocks(inode, i_size, true);
1358 1359 1360
	}
}

1361 1362 1363 1364 1365 1366 1367 1368
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;
1369 1370
	bool locked = false;
	struct extent_info ei;
1371 1372
	int err = 0;

1373 1374 1375 1376 1377 1378
	if (f2fs_has_inline_data(inode) ||
			(pos & PAGE_CACHE_MASK) >= i_size_read(inode)) {
		f2fs_lock_op(sbi);
		locked = true;
	}
restart:
1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391
	/* 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);
1392
			set_inline_node(ipage);
1393 1394 1395
		} else {
			err = f2fs_convert_inline_page(&dn, page);
			if (err)
1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407
				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);
1408
			if (err || (!err && dn.data_blkaddr == NULL_ADDR)) {
1409 1410 1411 1412 1413
				f2fs_put_dnode(&dn);
				f2fs_lock_op(sbi);
				locked = true;
				goto restart;
			}
1414 1415
		}
	}
1416

1417 1418 1419
	/* convert_inline_page can make node_changed */
	*blk_addr = dn.data_blkaddr;
	*node_changed = dn.node_changed;
1420
out:
1421 1422
	f2fs_put_dnode(&dn);
unlock_out:
1423 1424
	if (locked)
		f2fs_unlock_op(sbi);
1425 1426 1427
	return err;
}

1428 1429 1430 1431 1432
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;
1433
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1434
	struct page *page = NULL;
1435
	pgoff_t index = ((unsigned long long) pos) >> PAGE_CACHE_SHIFT;
1436 1437
	bool need_balance = false;
	block_t blkaddr = NULL_ADDR;
1438 1439
	int err = 0;

1440 1441
	trace_f2fs_write_begin(inode, pos, len, flags);

1442 1443 1444 1445 1446 1447 1448 1449 1450 1451
	/*
	 * 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;
	}
1452
repeat:
1453
	page = grab_cache_page_write_begin(mapping, index, flags);
1454 1455 1456 1457
	if (!page) {
		err = -ENOMEM;
		goto fail;
	}
1458

1459 1460
	*pagep = page;

1461 1462
	err = prepare_write_begin(sbi, page, pos, len,
					&blkaddr, &need_balance);
1463
	if (err)
1464
		goto fail;
1465

1466
	if (need_balance && has_not_enough_free_secs(sbi, 0)) {
1467
		unlock_page(page);
J
Jaegeuk Kim 已提交
1468
		f2fs_balance_fs(sbi, true);
1469 1470 1471 1472 1473 1474 1475 1476
		lock_page(page);
		if (page->mapping != mapping) {
			/* The page got truncated from under us */
			f2fs_put_page(page, 1);
			goto repeat;
		}
	}

1477
	f2fs_wait_on_page_writeback(page, DATA, false);
1478

1479 1480
	/* wait for GCed encrypted page writeback */
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
1481
		f2fs_wait_on_encrypted_page_writeback(sbi, blkaddr);
1482

C
Chao Yu 已提交
1483 1484 1485 1486
	if (len == PAGE_CACHE_SIZE)
		goto out_update;
	if (PageUptodate(page))
		goto out_clear;
1487 1488 1489 1490 1491 1492 1493

	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 已提交
1494
		goto out_update;
1495 1496
	}

1497
	if (blkaddr == NEW_ADDR) {
1498 1499
		zero_user_segment(page, 0, PAGE_CACHE_SIZE);
	} else {
1500
		struct f2fs_io_info fio = {
1501
			.sbi = sbi,
1502 1503
			.type = DATA,
			.rw = READ_SYNC,
1504
			.blk_addr = blkaddr,
1505
			.page = page,
1506
			.encrypted_page = NULL,
1507
		};
1508
		err = f2fs_submit_page_bio(&fio);
1509 1510
		if (err)
			goto fail;
1511

1512
		lock_page(page);
1513
		if (unlikely(!PageUptodate(page))) {
1514 1515
			err = -EIO;
			goto fail;
1516
		}
1517
		if (unlikely(page->mapping != mapping)) {
1518 1519
			f2fs_put_page(page, 1);
			goto repeat;
1520
		}
1521 1522 1523 1524

		/* avoid symlink page */
		if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode)) {
			err = f2fs_decrypt_one(inode, page);
1525
			if (err)
1526 1527
				goto fail;
		}
1528
	}
C
Chao Yu 已提交
1529
out_update:
1530
	SetPageUptodate(page);
C
Chao Yu 已提交
1531
out_clear:
1532 1533
	clear_cold_data(page);
	return 0;
1534

1535
fail:
1536
	f2fs_put_page(page, 1);
1537 1538
	f2fs_write_failed(mapping, pos + len);
	return err;
1539 1540
}

1541 1542 1543 1544 1545 1546 1547
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;

1548 1549
	trace_f2fs_write_end(inode, pos, len, copied);

1550
	set_page_dirty(page);
1551 1552 1553 1554 1555 1556

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

1557
	f2fs_put_page(page, 1);
1558
	f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
1559 1560 1561
	return copied;
}

1562 1563
static int check_direct_IO(struct inode *inode, struct iov_iter *iter,
			   loff_t offset)
1564 1565 1566 1567 1568 1569
{
	unsigned blocksize_mask = inode->i_sb->s_blocksize - 1;

	if (offset & blocksize_mask)
		return -EINVAL;

A
Al Viro 已提交
1570 1571 1572
	if (iov_iter_alignment(iter) & blocksize_mask)
		return -EINVAL;

1573 1574 1575
	return 0;
}

1576 1577
static ssize_t f2fs_direct_IO(struct kiocb *iocb, struct iov_iter *iter,
			      loff_t offset)
1578 1579
{
	struct file *file = iocb->ki_filp;
1580 1581 1582 1583
	struct address_space *mapping = file->f_mapping;
	struct inode *inode = mapping->host;
	size_t count = iov_iter_count(iter);
	int err;
1584

1585
	/* we don't need to use inline_data strictly */
1586 1587 1588
	err = f2fs_convert_inline_inode(inode);
	if (err)
		return err;
H
Huajun Li 已提交
1589

1590 1591 1592
	if (f2fs_encrypted_inode(inode) && S_ISREG(inode->i_mode))
		return 0;

1593 1594 1595
	err = check_direct_IO(inode, iter, offset);
	if (err)
		return err;
1596

1597
	trace_f2fs_direct_IO_enter(inode, offset, count, iov_iter_rw(iter));
1598

1599
	if (iov_iter_rw(iter) == WRITE) {
C
Chao Yu 已提交
1600 1601
		err = __allocate_data_blocks(inode, offset, count);
		if (err)
1602 1603
			goto out;
	}
1604

C
Chao Yu 已提交
1605
	err = blockdev_direct_IO(iocb, inode, iter, offset, get_data_block_dio);
1606
out:
1607
	if (err < 0 && iov_iter_rw(iter) == WRITE)
1608
		f2fs_write_failed(mapping, offset + count);
1609

1610
	trace_f2fs_direct_IO_exit(inode, offset, count, iov_iter_rw(iter), err);
1611

1612
	return err;
1613 1614
}

1615 1616
void f2fs_invalidate_page(struct page *page, unsigned int offset,
							unsigned int length)
1617 1618
{
	struct inode *inode = page->mapping->host;
1619
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1620

1621 1622
	if (inode->i_ino >= F2FS_ROOT_INO(sbi) &&
		(offset % PAGE_CACHE_SIZE || length != PAGE_CACHE_SIZE))
1623 1624
		return;

1625 1626 1627 1628 1629 1630 1631 1632
	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 已提交
1633 1634 1635 1636 1637

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

1638 1639 1640
	ClearPagePrivate(page);
}

1641
int f2fs_release_page(struct page *page, gfp_t wait)
1642
{
1643 1644 1645 1646
	/* If this is dirty page, keep PagePrivate */
	if (PageDirty(page))
		return 0;

C
Chao Yu 已提交
1647 1648 1649 1650
	/* This is atomic written page, keep Private */
	if (IS_ATOMIC_WRITTEN_PAGE(page))
		return 0;

1651
	ClearPagePrivate(page);
1652
	return 1;
1653 1654 1655 1656 1657 1658 1659
}

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

1660 1661
	trace_f2fs_set_page_dirty(page, DATA);

1662
	SetPageUptodate(page);
1663

1664
	if (f2fs_is_atomic_file(inode)) {
C
Chao Yu 已提交
1665 1666 1667 1668 1669 1670 1671 1672 1673
		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;
1674 1675
	}

1676 1677
	if (!PageDirty(page)) {
		__set_page_dirty_nobuffers(page);
1678
		update_dirty_page(inode, page);
1679 1680 1681 1682 1683
		return 1;
	}
	return 0;
}

J
Jaegeuk Kim 已提交
1684 1685
static sector_t f2fs_bmap(struct address_space *mapping, sector_t block)
{
1686 1687
	struct inode *inode = mapping->host;

J
Jaegeuk Kim 已提交
1688 1689 1690 1691 1692 1693 1694
	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 已提交
1695
	return generic_block_bmap(mapping, block, get_data_block_bmap);
1696 1697
}

1698 1699 1700 1701 1702 1703
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,
1704
	.write_end	= f2fs_write_end,
1705
	.set_page_dirty	= f2fs_set_data_page_dirty,
1706 1707
	.invalidatepage	= f2fs_invalidate_page,
	.releasepage	= f2fs_release_page,
1708
	.direct_IO	= f2fs_direct_IO,
J
Jaegeuk Kim 已提交
1709
	.bmap		= f2fs_bmap,
1710
};