data.c 95.0 KB
Newer Older
C
Chao Yu 已提交
1
// SPDX-License-Identifier: GPL-2.0
J
Jaegeuk Kim 已提交
2
/*
3 4 5 6 7 8 9 10 11 12 13
 * fs/f2fs/data.c
 *
 * Copyright (c) 2012 Samsung Electronics Co., Ltd.
 *             http://www.samsung.com/
 */
#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 已提交
14
#include <linux/pagevec.h>
15 16
#include <linux/blkdev.h>
#include <linux/bio.h>
J
Jaegeuk Kim 已提交
17
#include <linux/swap.h>
18
#include <linux/prefetch.h>
19
#include <linux/uio.h>
J
Jaegeuk Kim 已提交
20
#include <linux/cleancache.h>
21
#include <linux/sched/signal.h>
22 23 24 25

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

29 30 31
#define NUM_PREALLOC_POST_READ_CTXS	128

static struct kmem_cache *bio_post_read_ctx_cache;
C
Chao Yu 已提交
32
static struct kmem_cache *bio_entry_slab;
33
static mempool_t *bio_post_read_ctx_pool;
C
Chao Yu 已提交
34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56
static struct bio_set f2fs_bioset;

#define	F2FS_BIO_POOL_SIZE	NR_CURSEG_TYPE

int __init f2fs_init_bioset(void)
{
	if (bioset_init(&f2fs_bioset, F2FS_BIO_POOL_SIZE,
					0, BIOSET_NEED_BVECS))
		return -ENOMEM;
	return 0;
}

void f2fs_destroy_bioset(void)
{
	bioset_exit(&f2fs_bioset);
}

static inline struct bio *__f2fs_bio_alloc(gfp_t gfp_mask,
						unsigned int nr_iovecs)
{
	return bio_alloc_bioset(gfp_mask, nr_iovecs, &f2fs_bioset);
}

57
struct bio *f2fs_bio_alloc(struct f2fs_sb_info *sbi, int npages, bool noio)
C
Chao Yu 已提交
58
{
59
	if (noio) {
C
Chao Yu 已提交
60
		/* No failure on bio allocation */
61
		return __f2fs_bio_alloc(GFP_NOIO, npages);
C
Chao Yu 已提交
62
	}
63

C
Chao Yu 已提交
64 65 66 67 68 69 70
	if (time_to_inject(sbi, FAULT_ALLOC_BIO)) {
		f2fs_show_injection_info(sbi, FAULT_ALLOC_BIO);
		return NULL;
	}

	return __f2fs_bio_alloc(GFP_KERNEL, npages);
}
71

72 73 74 75 76 77 78 79 80
static bool __is_cp_guaranteed(struct page *page)
{
	struct address_space *mapping = page->mapping;
	struct inode *inode;
	struct f2fs_sb_info *sbi;

	if (!mapping)
		return false;

C
Chao Yu 已提交
81 82 83
	if (f2fs_is_compressed_page(page))
		return false;

84 85 86 87 88 89
	inode = mapping->host;
	sbi = F2FS_I_SB(inode);

	if (inode->i_ino == F2FS_META_INO(sbi) ||
			inode->i_ino ==  F2FS_NODE_INO(sbi) ||
			S_ISDIR(inode->i_mode) ||
90
			(S_ISREG(inode->i_mode) &&
91
			(f2fs_is_atomic_file(inode) || IS_NOQUOTA(inode))) ||
92 93 94 95 96
			is_cold_data(page))
		return true;
	return false;
}

97 98
static enum count_type __read_io_type(struct page *page)
{
J
Jaegeuk Kim 已提交
99
	struct address_space *mapping = page_file_mapping(page);
100 101 102 103 104 105 106 107 108 109 110 111 112 113

	if (mapping) {
		struct inode *inode = mapping->host;
		struct f2fs_sb_info *sbi = F2FS_I_SB(inode);

		if (inode->i_ino == F2FS_META_INO(sbi))
			return F2FS_RD_META;

		if (inode->i_ino == F2FS_NODE_INO(sbi))
			return F2FS_RD_NODE;
	}
	return F2FS_RD_DATA;
}

114 115 116
/* postprocessing steps for read bios */
enum bio_post_read_step {
	STEP_DECRYPT,
117 118
	STEP_DECOMPRESS_NOWQ,		/* handle normal cluster data inplace */
	STEP_DECOMPRESS,		/* handle compressed cluster data in workqueue */
E
Eric Biggers 已提交
119
	STEP_VERITY,
120 121 122 123
};

struct bio_post_read_ctx {
	struct bio *bio;
C
Chao Yu 已提交
124
	struct f2fs_sb_info *sbi;
125 126 127 128
	struct work_struct work;
	unsigned int enabled_steps;
};

C
Chao Yu 已提交
129
static void __read_end_io(struct bio *bio, bool compr, bool verity)
130
{
131 132
	struct page *page;
	struct bio_vec *bv;
133
	struct bvec_iter_all iter_all;
134

135
	bio_for_each_segment_all(bv, bio, iter_all) {
136 137
		page = bv->bv_page;

C
Chao Yu 已提交
138 139 140 141 142
#ifdef CONFIG_F2FS_FS_COMPRESSION
		if (compr && f2fs_is_compressed_page(page)) {
			f2fs_decompress_pages(bio, page, verity);
			continue;
		}
C
Chao Yu 已提交
143 144
		if (verity)
			continue;
C
Chao Yu 已提交
145 146
#endif

147 148 149
		/* PG_error was set if any post_read step failed */
		if (bio->bi_status || PageError(page)) {
			ClearPageUptodate(page);
150 151
			/* will re-read again later */
			ClearPageError(page);
152 153 154
		} else {
			SetPageUptodate(page);
		}
155
		dec_page_count(F2FS_P_SB(page), __read_io_type(page));
156 157
		unlock_page(page);
	}
C
Chao Yu 已提交
158 159 160 161 162 163 164 165 166 167 168 169 170
}

static void f2fs_release_read_bio(struct bio *bio);
static void __f2fs_read_end_io(struct bio *bio, bool compr, bool verity)
{
	if (!compr)
		__read_end_io(bio, false, verity);
	f2fs_release_read_bio(bio);
}

static void f2fs_decompress_bio(struct bio *bio, bool verity)
{
	__read_end_io(bio, true, verity);
171 172 173 174
}

static void bio_post_read_processing(struct bio_post_read_ctx *ctx);

C
Chao Yu 已提交
175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192
static void f2fs_decrypt_work(struct bio_post_read_ctx *ctx)
{
	fscrypt_decrypt_bio(ctx->bio);
}

static void f2fs_decompress_work(struct bio_post_read_ctx *ctx)
{
	f2fs_decompress_bio(ctx->bio, ctx->enabled_steps & (1 << STEP_VERITY));
}

#ifdef CONFIG_F2FS_FS_COMPRESSION
static void f2fs_verify_pages(struct page **rpages, unsigned int cluster_size)
{
	f2fs_decompress_end_io(rpages, cluster_size, false, true);
}

static void f2fs_verify_bio(struct bio *bio)
{
193 194 195 196 197 198
	struct bio_vec *bv;
	struct bvec_iter_all iter_all;

	bio_for_each_segment_all(bv, bio, iter_all) {
		struct page *page = bv->bv_page;
		struct decompress_io_ctx *dic;
C
Chao Yu 已提交
199

200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221
		dic = (struct decompress_io_ctx *)page_private(page);

		if (dic) {
			if (refcount_dec_not_one(&dic->ref))
				continue;
			f2fs_verify_pages(dic->rpages,
						dic->cluster_size);
			f2fs_free_dic(dic);
			continue;
		}

		if (bio->bi_status || PageError(page))
			goto clear_uptodate;

		if (fsverity_verify_page(page)) {
			SetPageUptodate(page);
			goto unlock;
		}
clear_uptodate:
		ClearPageUptodate(page);
		ClearPageError(page);
unlock:
C
Chao Yu 已提交
222
		dec_page_count(F2FS_P_SB(page), __read_io_type(page));
223 224
		unlock_page(page);
	}
C
Chao Yu 已提交
225 226 227 228
}
#endif

static void f2fs_verity_work(struct work_struct *work)
229 230 231
{
	struct bio_post_read_ctx *ctx =
		container_of(work, struct bio_post_read_ctx, work);
232 233 234 235 236 237 238 239 240 241 242 243 244 245
	struct bio *bio = ctx->bio;
#ifdef CONFIG_F2FS_FS_COMPRESSION
	unsigned int enabled_steps = ctx->enabled_steps;
#endif

	/*
	 * fsverity_verify_bio() may call readpages() again, and while verity
	 * will be disabled for this, decryption may still be needed, resulting
	 * in another bio_post_read_ctx being allocated.  So to prevent
	 * deadlocks we need to release the current ctx to the mempool first.
	 * This assumes that verity is the last post-read step.
	 */
	mempool_free(ctx, bio_post_read_ctx_pool);
	bio->bi_private = NULL;
246

C
Chao Yu 已提交
247 248
#ifdef CONFIG_F2FS_FS_COMPRESSION
	/* previous step is decompression */
249 250 251
	if (enabled_steps & (1 << STEP_DECOMPRESS)) {
		f2fs_verify_bio(bio);
		f2fs_release_read_bio(bio);
C
Chao Yu 已提交
252 253 254
		return;
	}
#endif
255

256 257
	fsverity_verify_bio(bio);
	__f2fs_read_end_io(bio, false, false);
258 259
}

C
Chao Yu 已提交
260
static void f2fs_post_read_work(struct work_struct *work)
E
Eric Biggers 已提交
261 262 263 264
{
	struct bio_post_read_ctx *ctx =
		container_of(work, struct bio_post_read_ctx, work);

C
Chao Yu 已提交
265 266 267 268 269 270 271 272 273 274 275 276 277 278 279
	if (ctx->enabled_steps & (1 << STEP_DECRYPT))
		f2fs_decrypt_work(ctx);

	if (ctx->enabled_steps & (1 << STEP_DECOMPRESS))
		f2fs_decompress_work(ctx);

	if (ctx->enabled_steps & (1 << STEP_VERITY)) {
		INIT_WORK(&ctx->work, f2fs_verity_work);
		fsverity_enqueue_verify_work(&ctx->work);
		return;
	}

	__f2fs_read_end_io(ctx->bio,
		ctx->enabled_steps & (1 << STEP_DECOMPRESS), false);
}
E
Eric Biggers 已提交
280

C
Chao Yu 已提交
281 282 283 284
static void f2fs_enqueue_post_read_work(struct f2fs_sb_info *sbi,
						struct work_struct *work)
{
	queue_work(sbi->post_read_wq, work);
E
Eric Biggers 已提交
285 286
}

287 288
static void bio_post_read_processing(struct bio_post_read_ctx *ctx)
{
E
Eric Biggers 已提交
289 290 291 292 293
	/*
	 * We use different work queues for decryption and for verity because
	 * verity may require reading metadata pages that need decryption, and
	 * we shouldn't recurse to the same workqueue.
	 */
C
Chao Yu 已提交
294 295 296 297 298 299 300 301 302 303 304 305

	if (ctx->enabled_steps & (1 << STEP_DECRYPT) ||
		ctx->enabled_steps & (1 << STEP_DECOMPRESS)) {
		INIT_WORK(&ctx->work, f2fs_post_read_work);
		f2fs_enqueue_post_read_work(ctx->sbi, &ctx->work);
		return;
	}

	if (ctx->enabled_steps & (1 << STEP_VERITY)) {
		INIT_WORK(&ctx->work, f2fs_verity_work);
		fsverity_enqueue_verify_work(&ctx->work);
		return;
306
	}
C
Chao Yu 已提交
307 308

	__f2fs_read_end_io(ctx->bio, false, false);
309 310 311 312
}

static bool f2fs_bio_post_read_required(struct bio *bio)
{
C
Chao Yu 已提交
313
	return bio->bi_private;
314 315 316 317
}

static void f2fs_read_end_io(struct bio *bio)
{
318 319 320 321
	struct f2fs_sb_info *sbi = F2FS_P_SB(bio_first_page_all(bio));

	if (time_to_inject(sbi, FAULT_READ_IO)) {
		f2fs_show_injection_info(sbi, FAULT_READ_IO);
322
		bio->bi_status = BLK_STS_IOERR;
323
	}
C
Chao Yu 已提交
324

325 326
	if (f2fs_bio_post_read_required(bio)) {
		struct bio_post_read_ctx *ctx = bio->bi_private;
J
Jaegeuk Kim 已提交
327

328 329
		bio_post_read_processing(ctx);
		return;
J
Jaegeuk Kim 已提交
330
	}
331

C
Chao Yu 已提交
332
	__f2fs_read_end_io(bio, false, false);
J
Jaegeuk Kim 已提交
333 334
}

335
static void f2fs_write_end_io(struct bio *bio)
336
{
337
	struct f2fs_sb_info *sbi = bio->bi_private;
338
	struct bio_vec *bvec;
339
	struct bvec_iter_all iter_all;
340

341
	if (time_to_inject(sbi, FAULT_WRITE_IO)) {
342
		f2fs_show_injection_info(sbi, FAULT_WRITE_IO);
343 344 345
		bio->bi_status = BLK_STS_IOERR;
	}

346
	bio_for_each_segment_all(bvec, bio, iter_all) {
347
		struct page *page = bvec->bv_page;
348
		enum count_type type = WB_DATA_TYPE(page);
349

350 351 352 353 354 355
		if (IS_DUMMY_WRITTEN_PAGE(page)) {
			set_page_private(page, (unsigned long)NULL);
			ClearPagePrivate(page);
			unlock_page(page);
			mempool_free(page, sbi->write_io_dummy);

356
			if (unlikely(bio->bi_status))
357 358 359 360
				f2fs_stop_checkpoint(sbi, true);
			continue;
		}

361
		fscrypt_finalize_bounce_page(&page);
362

C
Chao Yu 已提交
363 364 365 366 367 368 369
#ifdef CONFIG_F2FS_FS_COMPRESSION
		if (f2fs_is_compressed_page(page)) {
			f2fs_compress_write_end_io(bio, page);
			continue;
		}
#endif

370
		if (unlikely(bio->bi_status)) {
371
			mapping_set_error(page->mapping, -EIO);
372 373
			if (type == F2FS_WB_CP_DATA)
				f2fs_stop_checkpoint(sbi, true);
374
		}
375 376 377 378

		f2fs_bug_on(sbi, page->mapping == NODE_MAPPING(sbi) &&
					page->index != nid_of_node(page));

379
		dec_page_count(sbi, type);
380 381
		if (f2fs_in_warm_node_list(sbi, page))
			f2fs_del_fsync_node_entry(sbi, page);
382
		clear_cold_data(page);
383
		end_page_writeback(page);
384
	}
385
	if (!get_pages(sbi, F2FS_WB_CP_DATA) &&
386
				wq_has_sleeper(&sbi->cp_wait))
387 388 389 390 391
		wake_up(&sbi->cp_wait);

	bio_put(bio);
}

J
Jaegeuk Kim 已提交
392 393 394 395 396 397
struct block_device *f2fs_target_device(struct f2fs_sb_info *sbi,
				block_t blk_addr, struct bio *bio)
{
	struct block_device *bdev = sbi->sb->s_bdev;
	int i;

398 399 400 401 402 403 404 405
	if (f2fs_is_multi_device(sbi)) {
		for (i = 0; i < sbi->s_ndevs; i++) {
			if (FDEV(i).start_blk <= blk_addr &&
			    FDEV(i).end_blk >= blk_addr) {
				blk_addr -= FDEV(i).start_blk;
				bdev = FDEV(i).bdev;
				break;
			}
J
Jaegeuk Kim 已提交
406 407 408
		}
	}
	if (bio) {
409
		bio_set_dev(bio, bdev);
J
Jaegeuk Kim 已提交
410 411 412 413 414 415 416 417 418
		bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(blk_addr);
	}
	return bdev;
}

int f2fs_target_device_index(struct f2fs_sb_info *sbi, block_t blkaddr)
{
	int i;

419 420 421
	if (!f2fs_is_multi_device(sbi))
		return 0;

J
Jaegeuk Kim 已提交
422 423 424 425 426 427
	for (i = 0; i < sbi->s_ndevs; i++)
		if (FDEV(i).start_blk <= blkaddr && FDEV(i).end_blk >= blkaddr)
			return i;
	return 0;
}

C
Chao Yu 已提交
428 429 430
/*
 * Return true, if pre_bio's bdev is same as its target device.
 */
J
Jaegeuk Kim 已提交
431 432 433
static bool __same_bdev(struct f2fs_sb_info *sbi,
				block_t blk_addr, struct bio *bio)
{
434 435
	struct block_device *b = f2fs_target_device(sbi, blk_addr, NULL);
	return bio->bi_disk == b->bd_disk && bio->bi_partno == b->bd_partno;
J
Jaegeuk Kim 已提交
436 437
}

438
static struct bio *__bio_alloc(struct f2fs_io_info *fio, int npages)
439
{
440
	struct f2fs_sb_info *sbi = fio->sbi;
441 442
	struct bio *bio;

443
	bio = f2fs_bio_alloc(sbi, npages, true);
444

445 446
	f2fs_target_device(sbi, fio->new_blkaddr, bio);
	if (is_read_io(fio->op)) {
447 448 449 450 451
		bio->bi_end_io = f2fs_read_end_io;
		bio->bi_private = NULL;
	} else {
		bio->bi_end_io = f2fs_write_end_io;
		bio->bi_private = sbi;
452 453
		bio->bi_write_hint = f2fs_io_type_to_rw_hint(sbi,
						fio->type, fio->temp);
454
	}
455 456
	if (fio->io_wbc)
		wbc_init_bio(fio->io_wbc, bio);
457 458 459 460

	return bio;
}

461 462
static inline void __submit_bio(struct f2fs_sb_info *sbi,
				struct bio *bio, enum page_type type)
463
{
464
	if (!is_read_io(bio_op(bio))) {
465 466 467 468 469
		unsigned int start;

		if (type != DATA && type != NODE)
			goto submit_io;

470
		if (f2fs_lfs_mode(sbi) && current->plug)
471 472
			blk_finish_plug(current->plug);

473 474 475
		if (F2FS_IO_ALIGNED(sbi))
			goto submit_io;

476 477 478 479 480 481 482 483 484 485
		start = bio->bi_iter.bi_size >> F2FS_BLKSIZE_BITS;
		start %= F2FS_IO_SIZE(sbi);

		if (start == 0)
			goto submit_io;

		/* fill dummy pages */
		for (; start < F2FS_IO_SIZE(sbi); start++) {
			struct page *page =
				mempool_alloc(sbi->write_io_dummy,
486
					      GFP_NOIO | __GFP_NOFAIL);
487 488
			f2fs_bug_on(sbi, !page);

489
			zero_user_segment(page, 0, PAGE_SIZE);
490 491 492 493 494 495 496 497 498 499 500 501
			SetPagePrivate(page);
			set_page_private(page, (unsigned long)DUMMY_WRITTEN_PAGE);
			lock_page(page);
			if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE)
				f2fs_bug_on(sbi, 1);
		}
		/*
		 * In the NODE case, we lose next block address chain. So, we
		 * need to do checkpoint in f2fs_sync_file.
		 */
		if (type == NODE)
			set_sbi_flag(sbi, SBI_NEED_CP);
J
Jaegeuk Kim 已提交
502
	}
503
submit_io:
J
Jaegeuk Kim 已提交
504 505 506 507
	if (is_read_io(bio_op(bio)))
		trace_f2fs_submit_read_bio(sbi->sb, type, bio);
	else
		trace_f2fs_submit_write_bio(sbi->sb, type, bio);
508
	submit_bio(bio);
509 510
}

C
Chao Yu 已提交
511 512 513 514 515 516
void f2fs_submit_bio(struct f2fs_sb_info *sbi,
				struct bio *bio, enum page_type type)
{
	__submit_bio(sbi, bio, type);
}

517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538
static void __attach_data_io_flag(struct f2fs_io_info *fio)
{
	struct f2fs_sb_info *sbi = fio->sbi;
	unsigned int temp_mask = (1 << NR_TEMP_TYPE) - 1;
	unsigned int fua_flag = sbi->data_io_flag & temp_mask;
	unsigned int meta_flag = (sbi->data_io_flag >> NR_TEMP_TYPE) &
								temp_mask;
	/*
	 * data io flag bits per temp:
	 *      REQ_META     |      REQ_FUA      |
	 *    5 |    4 |   3 |    2 |    1 |   0 |
	 * Cold | Warm | Hot | Cold | Warm | Hot |
	 */
	if (fio->type != DATA)
		return;

	if ((1 << fio->temp) & meta_flag)
		fio->op_flags |= REQ_META;
	if ((1 << fio->temp) & fua_flag)
		fio->op_flags |= REQ_FUA;
}

J
Jaegeuk Kim 已提交
539
static void __submit_merged_bio(struct f2fs_bio_info *io)
540
{
J
Jaegeuk Kim 已提交
541
	struct f2fs_io_info *fio = &io->fio;
542 543 544 545

	if (!io->bio)
		return;

546
	__attach_data_io_flag(fio);
J
Jaegeuk Kim 已提交
547 548
	bio_set_op_attrs(io->bio, fio->op, fio->op_flags);

M
Mike Christie 已提交
549
	if (is_read_io(fio->op))
J
Jaegeuk Kim 已提交
550
		trace_f2fs_prepare_read_bio(io->sbi->sb, fio->type, io->bio);
551
	else
J
Jaegeuk Kim 已提交
552
		trace_f2fs_prepare_write_bio(io->sbi->sb, fio->type, io->bio);
M
Mike Christie 已提交
553

554
	__submit_bio(io->sbi, io->bio, fio->type);
555 556 557
	io->bio = NULL;
}

C
Chao Yu 已提交
558
static bool __has_merged_page(struct bio *bio, struct inode *inode,
559
						struct page *page, nid_t ino)
C
Chao Yu 已提交
560 561
{
	struct bio_vec *bvec;
562
	struct bvec_iter_all iter_all;
C
Chao Yu 已提交
563

C
Chao Yu 已提交
564
	if (!bio)
C
Chao Yu 已提交
565
		return false;
566

567
	if (!inode && !page && !ino)
568
		return true;
C
Chao Yu 已提交
569

C
Chao Yu 已提交
570
	bio_for_each_segment_all(bvec, bio, iter_all) {
C
Chao Yu 已提交
571
		struct page *target = bvec->bv_page;
C
Chao Yu 已提交
572

C
Chao Yu 已提交
573
		if (fscrypt_is_bounce_page(target)) {
574
			target = fscrypt_pagecache_page(target);
C
Chao Yu 已提交
575 576 577 578 579 580 581 582
			if (IS_ERR(target))
				continue;
		}
		if (f2fs_is_compressed_page(target)) {
			target = f2fs_compress_control_page(target);
			if (IS_ERR(target))
				continue;
		}
C
Chao Yu 已提交
583

584 585
		if (inode && inode == target->mapping->host)
			return true;
586 587
		if (page && page == target)
			return true;
588
		if (ino && ino == ino_of_node(target))
C
Chao Yu 已提交
589 590 591 592 593 594
			return true;
	}

	return false;
}

595
static void __f2fs_submit_merged_write(struct f2fs_sb_info *sbi,
J
Jaegeuk Kim 已提交
596
				enum page_type type, enum temp_type temp)
597 598
{
	enum page_type btype = PAGE_TYPE_OF_BIO(type);
J
Jaegeuk Kim 已提交
599
	struct f2fs_bio_info *io = sbi->write_io[btype] + temp;
600

601
	down_write(&io->io_rwsem);
J
Jaegeuk Kim 已提交
602 603 604 605

	/* change META to META_FLUSH in the checkpoint procedure */
	if (type >= META_FLUSH) {
		io->fio.type = META_FLUSH;
M
Mike Christie 已提交
606
		io->fio.op = REQ_OP_WRITE;
607
		io->fio.op_flags = REQ_META | REQ_PRIO | REQ_SYNC;
608
		if (!test_opt(sbi, NOBARRIER))
609
			io->fio.op_flags |= REQ_PREFLUSH | REQ_FUA;
J
Jaegeuk Kim 已提交
610 611
	}
	__submit_merged_bio(io);
612
	up_write(&io->io_rwsem);
613 614
}

J
Jaegeuk Kim 已提交
615
static void __submit_merged_write_cond(struct f2fs_sb_info *sbi,
616 617
				struct inode *inode, struct page *page,
				nid_t ino, enum page_type type, bool force)
618
{
J
Jaegeuk Kim 已提交
619
	enum temp_type temp;
620
	bool ret = true;
J
Jaegeuk Kim 已提交
621 622

	for (temp = HOT; temp < NR_TEMP_TYPE; temp++) {
623 624 625
		if (!force)	{
			enum page_type btype = PAGE_TYPE_OF_BIO(type);
			struct f2fs_bio_info *io = sbi->write_io[btype] + temp;
J
Jaegeuk Kim 已提交
626

627
			down_read(&io->io_rwsem);
C
Chao Yu 已提交
628
			ret = __has_merged_page(io->bio, inode, page, ino);
629 630 631 632
			up_read(&io->io_rwsem);
		}
		if (ret)
			__f2fs_submit_merged_write(sbi, type, temp);
J
Jaegeuk Kim 已提交
633 634 635 636 637

		/* TODO: use HOT temp only for meta pages now. */
		if (type >= META)
			break;
	}
638 639
}

640
void f2fs_submit_merged_write(struct f2fs_sb_info *sbi, enum page_type type)
641
{
642
	__submit_merged_write_cond(sbi, NULL, NULL, 0, type, true);
643 644
}

645
void f2fs_submit_merged_write_cond(struct f2fs_sb_info *sbi,
646 647
				struct inode *inode, struct page *page,
				nid_t ino, enum page_type type)
648
{
649
	__submit_merged_write_cond(sbi, inode, page, ino, type, false);
650 651
}

652
void f2fs_flush_merged_writes(struct f2fs_sb_info *sbi)
653
{
654 655 656
	f2fs_submit_merged_write(sbi, DATA);
	f2fs_submit_merged_write(sbi, NODE);
	f2fs_submit_merged_write(sbi, META);
657 658
}

659 660
/*
 * Fill the locked page with data located in the block address.
661
 * A caller needs to unlock the page on failure.
662
 */
663
int f2fs_submit_page_bio(struct f2fs_io_info *fio)
664 665
{
	struct bio *bio;
666 667
	struct page *page = fio->encrypted_page ?
			fio->encrypted_page : fio->page;
668

669
	if (!f2fs_is_valid_blkaddr(fio->sbi, fio->new_blkaddr,
C
Chao Yu 已提交
670 671
			fio->is_por ? META_POR : (__is_meta_io(fio) ?
			META_GENERIC : DATA_GENERIC_ENHANCE)))
672
		return -EFSCORRUPTED;
673

674
	trace_f2fs_submit_page_bio(page, fio);
675
	f2fs_trace_ios(fio, 0);
676 677

	/* Allocate a new bio */
678
	bio = __bio_alloc(fio, 1);
679

680
	if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE) {
681 682 683
		bio_put(bio);
		return -EFAULT;
	}
684 685

	if (fio->io_wbc && !is_read_io(fio->op))
686
		wbc_account_cgroup_owner(fio->io_wbc, page, PAGE_SIZE);
687

M
Mike Christie 已提交
688
	bio_set_op_attrs(bio, fio->op, fio->op_flags);
689

690 691
	inc_page_count(fio->sbi, is_read_io(fio->op) ?
			__read_io_type(page): WB_DATA_TYPE(fio->page));
C
Chao Yu 已提交
692 693

	__submit_bio(fio->sbi, bio, fio->type);
694 695 696
	return 0;
}

697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718
static bool page_is_mergeable(struct f2fs_sb_info *sbi, struct bio *bio,
				block_t last_blkaddr, block_t cur_blkaddr)
{
	if (last_blkaddr + 1 != cur_blkaddr)
		return false;
	return __same_bdev(sbi, cur_blkaddr, bio);
}

static bool io_type_is_mergeable(struct f2fs_bio_info *io,
						struct f2fs_io_info *fio)
{
	if (io->fio.op != fio->op)
		return false;
	return io->fio.op_flags == fio->op_flags;
}

static bool io_is_mergeable(struct f2fs_sb_info *sbi, struct bio *bio,
					struct f2fs_bio_info *io,
					struct f2fs_io_info *fio,
					block_t last_blkaddr,
					block_t cur_blkaddr)
{
719 720 721 722 723 724 725 726 727 728
	if (F2FS_IO_ALIGNED(sbi) && (fio->type == DATA || fio->type == NODE)) {
		unsigned int filled_blocks =
				F2FS_BYTES_TO_BLK(bio->bi_iter.bi_size);
		unsigned int io_size = F2FS_IO_SIZE(sbi);
		unsigned int left_vecs = bio->bi_max_vecs - bio->bi_vcnt;

		/* IOs in bio is aligned and left space of vectors is not enough */
		if (!(filled_blocks % io_size) && left_vecs < io_size)
			return false;
	}
729 730 731 732 733
	if (!page_is_mergeable(sbi, bio, last_blkaddr, cur_blkaddr))
		return false;
	return io_type_is_mergeable(io, fio);
}

C
Chao Yu 已提交
734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776
static void add_bio_entry(struct f2fs_sb_info *sbi, struct bio *bio,
				struct page *page, enum temp_type temp)
{
	struct f2fs_bio_info *io = sbi->write_io[DATA] + temp;
	struct bio_entry *be;

	be = f2fs_kmem_cache_alloc(bio_entry_slab, GFP_NOFS);
	be->bio = bio;
	bio_get(bio);

	if (bio_add_page(bio, page, PAGE_SIZE, 0) != PAGE_SIZE)
		f2fs_bug_on(sbi, 1);

	down_write(&io->bio_list_lock);
	list_add_tail(&be->list, &io->bio_list);
	up_write(&io->bio_list_lock);
}

static void del_bio_entry(struct bio_entry *be)
{
	list_del(&be->list);
	kmem_cache_free(bio_entry_slab, be);
}

static int add_ipu_page(struct f2fs_sb_info *sbi, struct bio **bio,
							struct page *page)
{
	enum temp_type temp;
	bool found = false;
	int ret = -EAGAIN;

	for (temp = HOT; temp < NR_TEMP_TYPE && !found; temp++) {
		struct f2fs_bio_info *io = sbi->write_io[DATA] + temp;
		struct list_head *head = &io->bio_list;
		struct bio_entry *be;

		down_write(&io->bio_list_lock);
		list_for_each_entry(be, head, list) {
			if (be->bio != *bio)
				continue;

			found = true;

C
Chao Yu 已提交
777 778
			if (bio_add_page(*bio, page, PAGE_SIZE, 0) ==
							PAGE_SIZE) {
C
Chao Yu 已提交
779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 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 854
				ret = 0;
				break;
			}

			/* bio is full */
			del_bio_entry(be);
			__submit_bio(sbi, *bio, DATA);
			break;
		}
		up_write(&io->bio_list_lock);
	}

	if (ret) {
		bio_put(*bio);
		*bio = NULL;
	}

	return ret;
}

void f2fs_submit_merged_ipu_write(struct f2fs_sb_info *sbi,
					struct bio **bio, struct page *page)
{
	enum temp_type temp;
	bool found = false;
	struct bio *target = bio ? *bio : NULL;

	for (temp = HOT; temp < NR_TEMP_TYPE && !found; temp++) {
		struct f2fs_bio_info *io = sbi->write_io[DATA] + temp;
		struct list_head *head = &io->bio_list;
		struct bio_entry *be;

		if (list_empty(head))
			continue;

		down_read(&io->bio_list_lock);
		list_for_each_entry(be, head, list) {
			if (target)
				found = (target == be->bio);
			else
				found = __has_merged_page(be->bio, NULL,
								page, 0);
			if (found)
				break;
		}
		up_read(&io->bio_list_lock);

		if (!found)
			continue;

		found = false;

		down_write(&io->bio_list_lock);
		list_for_each_entry(be, head, list) {
			if (target)
				found = (target == be->bio);
			else
				found = __has_merged_page(be->bio, NULL,
								page, 0);
			if (found) {
				target = be->bio;
				del_bio_entry(be);
				break;
			}
		}
		up_write(&io->bio_list_lock);
	}

	if (found)
		__submit_bio(sbi, target, DATA);
	if (bio && *bio) {
		bio_put(*bio);
		*bio = NULL;
	}
}

C
Chao Yu 已提交
855 856 857 858 859 860 861 862
int f2fs_merge_page_bio(struct f2fs_io_info *fio)
{
	struct bio *bio = *fio->bio;
	struct page *page = fio->encrypted_page ?
			fio->encrypted_page : fio->page;

	if (!f2fs_is_valid_blkaddr(fio->sbi, fio->new_blkaddr,
			__is_meta_io(fio) ? META_GENERIC : DATA_GENERIC))
863
		return -EFSCORRUPTED;
C
Chao Yu 已提交
864 865 866 867

	trace_f2fs_submit_page_bio(page, fio);
	f2fs_trace_ios(fio, 0);

868
	if (bio && !page_is_mergeable(fio->sbi, bio, *fio->last_block,
C
Chao Yu 已提交
869 870
						fio->new_blkaddr))
		f2fs_submit_merged_ipu_write(fio->sbi, &bio, NULL);
C
Chao Yu 已提交
871 872
alloc_new:
	if (!bio) {
873
		bio = __bio_alloc(fio, BIO_MAX_PAGES);
C
Chao Yu 已提交
874 875
		bio_set_op_attrs(bio, fio->op, fio->op_flags);

C
Chao Yu 已提交
876 877 878 879
		add_bio_entry(fio->sbi, bio, page, fio->temp);
	} else {
		if (add_ipu_page(fio->sbi, &bio, page))
			goto alloc_new;
C
Chao Yu 已提交
880 881 882
	}

	if (fio->io_wbc)
883
		wbc_account_cgroup_owner(fio->io_wbc, page, PAGE_SIZE);
C
Chao Yu 已提交
884 885 886 887 888 889 890 891 892

	inc_page_count(fio->sbi, WB_DATA_TYPE(page));

	*fio->last_block = fio->new_blkaddr;
	*fio->bio = bio;

	return 0;
}

893
void f2fs_submit_page_write(struct f2fs_io_info *fio)
894
{
895
	struct f2fs_sb_info *sbi = fio->sbi;
J
Jaegeuk Kim 已提交
896
	enum page_type btype = PAGE_TYPE_OF_BIO(fio->type);
J
Jaegeuk Kim 已提交
897
	struct f2fs_bio_info *io = sbi->write_io[btype] + fio->temp;
898
	struct page *bio_page;
899

900
	f2fs_bug_on(sbi, is_read_io(fio->op));
901

902 903 904 905 906 907
	down_write(&io->io_rwsem);
next:
	if (fio->in_list) {
		spin_lock(&io->io_lock);
		if (list_empty(&io->io_list)) {
			spin_unlock(&io->io_lock);
908
			goto out;
909 910 911 912 913 914
		}
		fio = list_first_entry(&io->io_list,
						struct f2fs_io_info, list);
		list_del(&fio->list);
		spin_unlock(&io->io_lock);
	}
915

C
Chao Yu 已提交
916
	verify_fio_blkaddr(fio);
917

C
Chao Yu 已提交
918 919 920 921 922 923
	if (fio->encrypted_page)
		bio_page = fio->encrypted_page;
	else if (fio->compressed_page)
		bio_page = fio->compressed_page;
	else
		bio_page = fio->page;
924

925 926
	/* set submitted = true as a return value */
	fio->submitted = true;
927

928
	inc_page_count(sbi, WB_DATA_TYPE(bio_page));
929

930 931
	if (io->bio && !io_is_mergeable(sbi, io->bio, io, fio,
			io->last_block_in_bio, fio->new_blkaddr))
J
Jaegeuk Kim 已提交
932
		__submit_merged_bio(io);
933 934
alloc_new:
	if (io->bio == NULL) {
935 936
		if (F2FS_IO_ALIGNED(sbi) &&
				(fio->type == DATA || fio->type == NODE) &&
937
				fio->new_blkaddr & F2FS_IO_SIZE_MASK(sbi)) {
938
			dec_page_count(sbi, WB_DATA_TYPE(bio_page));
939 940
			fio->retry = true;
			goto skip;
941
		}
942
		io->bio = __bio_alloc(fio, BIO_MAX_PAGES);
J
Jaegeuk Kim 已提交
943
		io->fio = *fio;
944 945
	}

J
Jaegeuk Kim 已提交
946
	if (bio_add_page(io->bio, bio_page, PAGE_SIZE, 0) < PAGE_SIZE) {
J
Jaegeuk Kim 已提交
947
		__submit_merged_bio(io);
948 949 950
		goto alloc_new;
	}

951
	if (fio->io_wbc)
952
		wbc_account_cgroup_owner(fio->io_wbc, bio_page, PAGE_SIZE);
953

954
	io->last_block_in_bio = fio->new_blkaddr;
955
	f2fs_trace_ios(fio, 0);
956 957

	trace_f2fs_submit_page_write(fio->page, fio);
958
skip:
959 960
	if (fio->in_list)
		goto next;
961
out:
D
Daniel Rosenberg 已提交
962
	if (is_sbi_flag_set(sbi, SBI_IS_SHUTDOWN) ||
963
				!f2fs_is_checkpoint_ready(sbi))
J
Jaegeuk Kim 已提交
964
		__submit_merged_bio(io);
965
	up_write(&io->io_rwsem);
966 967
}

E
Eric Biggers 已提交
968 969 970 971 972 973
static inline bool f2fs_need_verity(const struct inode *inode, pgoff_t idx)
{
	return fsverity_active(inode) &&
	       idx < DIV_ROUND_UP(inode->i_size, PAGE_SIZE);
}

974
static struct bio *f2fs_grab_read_bio(struct inode *inode, block_t blkaddr,
E
Eric Biggers 已提交
975
				      unsigned nr_pages, unsigned op_flag,
976
				      pgoff_t first_idx, bool for_write)
977 978 979
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
	struct bio *bio;
980 981
	struct bio_post_read_ctx *ctx;
	unsigned int post_read_steps = 0;
982

983 984
	bio = f2fs_bio_alloc(sbi, min_t(int, nr_pages, BIO_MAX_PAGES),
								for_write);
985
	if (!bio)
986 987 988
		return ERR_PTR(-ENOMEM);
	f2fs_target_device(sbi, blkaddr, bio);
	bio->bi_end_io = f2fs_read_end_io;
989
	bio_set_op_attrs(bio, REQ_OP_READ, op_flag);
990

991 992
	if (f2fs_encrypted_file(inode))
		post_read_steps |= 1 << STEP_DECRYPT;
C
Chao Yu 已提交
993
	if (f2fs_compressed_file(inode))
994
		post_read_steps |= 1 << STEP_DECOMPRESS_NOWQ;
E
Eric Biggers 已提交
995 996 997
	if (f2fs_need_verity(inode, first_idx))
		post_read_steps |= 1 << STEP_VERITY;

998
	if (post_read_steps) {
999
		/* Due to the mempool, this never fails. */
1000 1001
		ctx = mempool_alloc(bio_post_read_ctx_pool, GFP_NOFS);
		ctx->bio = bio;
C
Chao Yu 已提交
1002
		ctx->sbi = sbi;
1003 1004 1005 1006
		ctx->enabled_steps = post_read_steps;
		bio->bi_private = ctx;
	}

1007 1008 1009
	return bio;
}

C
Chao Yu 已提交
1010 1011 1012 1013 1014 1015 1016
static void f2fs_release_read_bio(struct bio *bio)
{
	if (bio->bi_private)
		mempool_free(bio->bi_private, bio_post_read_ctx_pool);
	bio_put(bio);
}

1017 1018
/* This can handle encryption stuffs */
static int f2fs_submit_page_read(struct inode *inode, struct page *page,
1019
						block_t blkaddr, bool for_write)
1020
{
C
Chao Yu 已提交
1021 1022
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
	struct bio *bio;
1023

1024
	bio = f2fs_grab_read_bio(inode, blkaddr, 1, 0, page->index, for_write);
1025 1026 1027
	if (IS_ERR(bio))
		return PTR_ERR(bio);

1028 1029 1030
	/* wait for GCed page writeback via META_MAPPING */
	f2fs_wait_on_block_writeback(inode, blkaddr);

1031 1032 1033 1034
	if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE) {
		bio_put(bio);
		return -EFAULT;
	}
1035
	ClearPageError(page);
C
Chao Yu 已提交
1036
	inc_page_count(sbi, F2FS_RD_DATA);
C
Chao Yu 已提交
1037
	f2fs_update_iostat(sbi, FS_DATA_READ_IO, F2FS_BLKSIZE);
C
Chao Yu 已提交
1038
	__submit_bio(sbi, bio, DATA);
1039 1040 1041
	return 0;
}

1042 1043 1044 1045
static void __set_data_blkaddr(struct dnode_of_data *dn)
{
	struct f2fs_node *rn = F2FS_NODE(dn->node_page);
	__le32 *addr_array;
1046 1047 1048 1049
	int base = 0;

	if (IS_INODE(dn->node_page) && f2fs_has_extra_attr(dn->inode))
		base = get_extra_isize(dn->inode);
1050 1051 1052

	/* Get physical address of data block */
	addr_array = blkaddr_in_node(rn);
1053
	addr_array[base + dn->ofs_in_node] = cpu_to_le32(dn->data_blkaddr);
1054 1055
}

J
Jaegeuk Kim 已提交
1056
/*
1057 1058 1059 1060 1061
 * Lock ordering for the change of data block address:
 * ->data_page
 *  ->node_page
 *    update block addresses in the node page
 */
C
Chao Yu 已提交
1062
void f2fs_set_data_blkaddr(struct dnode_of_data *dn)
1063
{
1064
	f2fs_wait_on_page_writeback(dn->node_page, NODE, true, true);
1065 1066
	__set_data_blkaddr(dn);
	if (set_page_dirty(dn->node_page))
1067
		dn->node_changed = true;
1068 1069
}

1070 1071 1072
void f2fs_update_data_blkaddr(struct dnode_of_data *dn, block_t blkaddr)
{
	dn->data_blkaddr = blkaddr;
C
Chao Yu 已提交
1073
	f2fs_set_data_blkaddr(dn);
1074 1075 1076
	f2fs_update_extent_cache(dn);
}

1077
/* dn->ofs_in_node will be returned with up-to-date last block pointer */
C
Chao Yu 已提交
1078
int f2fs_reserve_new_blocks(struct dnode_of_data *dn, blkcnt_t count)
1079
{
1080
	struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
C
Chao Yu 已提交
1081
	int err;
1082

1083 1084 1085
	if (!count)
		return 0;

1086
	if (unlikely(is_inode_flag_set(dn->inode, FI_NO_ALLOC)))
1087
		return -EPERM;
C
Chao Yu 已提交
1088 1089
	if (unlikely((err = inc_valid_block_count(sbi, dn->inode, &count))))
		return err;
1090

1091 1092 1093
	trace_f2fs_reserve_new_blocks(dn->inode, dn->nid,
						dn->ofs_in_node, count);

1094
	f2fs_wait_on_page_writeback(dn->node_page, NODE, true, true);
1095 1096

	for (; count > 0; dn->ofs_in_node++) {
1097
		block_t blkaddr = f2fs_data_blkaddr(dn);
1098 1099 1100 1101 1102 1103 1104 1105 1106
		if (blkaddr == NULL_ADDR) {
			dn->data_blkaddr = NEW_ADDR;
			__set_data_blkaddr(dn);
			count--;
		}
	}

	if (set_page_dirty(dn->node_page))
		dn->node_changed = true;
1107 1108 1109
	return 0;
}

1110
/* Should keep dn->ofs_in_node unchanged */
C
Chao Yu 已提交
1111
int f2fs_reserve_new_block(struct dnode_of_data *dn)
1112 1113 1114 1115
{
	unsigned int ofs_in_node = dn->ofs_in_node;
	int ret;

C
Chao Yu 已提交
1116
	ret = f2fs_reserve_new_blocks(dn, 1);
1117 1118 1119 1120
	dn->ofs_in_node = ofs_in_node;
	return ret;
}

1121 1122 1123 1124 1125
int f2fs_reserve_block(struct dnode_of_data *dn, pgoff_t index)
{
	bool need_put = dn->inode_page ? false : true;
	int err;

C
Chao Yu 已提交
1126
	err = f2fs_get_dnode_of_data(dn, index, ALLOC_NODE);
1127 1128
	if (err)
		return err;
1129

1130
	if (dn->data_blkaddr == NULL_ADDR)
C
Chao Yu 已提交
1131
		err = f2fs_reserve_new_block(dn);
1132
	if (err || need_put)
1133 1134 1135 1136
		f2fs_put_dnode(dn);
	return err;
}

1137
int f2fs_get_block(struct dnode_of_data *dn, pgoff_t index)
1138
{
1139
	struct extent_info ei  = {0,0,0};
1140
	struct inode *inode = dn->inode;
1141

1142 1143 1144
	if (f2fs_lookup_extent_cache(inode, index, &ei)) {
		dn->data_blkaddr = ei.blk + index - ei.fofs;
		return 0;
1145
	}
1146

1147
	return f2fs_reserve_block(dn, index);
1148 1149
}

C
Chao Yu 已提交
1150
struct page *f2fs_get_read_data_page(struct inode *inode, pgoff_t index,
M
Mike Christie 已提交
1151
						int op_flags, bool for_write)
1152 1153 1154 1155
{
	struct address_space *mapping = inode->i_mapping;
	struct dnode_of_data dn;
	struct page *page;
1156
	struct extent_info ei = {0,0,0};
1157
	int err;
1158

1159
	page = f2fs_grab_cache_page(mapping, index, for_write);
1160 1161 1162
	if (!page)
		return ERR_PTR(-ENOMEM);

C
Chao Yu 已提交
1163 1164
	if (f2fs_lookup_extent_cache(inode, index, &ei)) {
		dn.data_blkaddr = ei.blk + index - ei.fofs;
C
Chao Yu 已提交
1165 1166
		if (!f2fs_is_valid_blkaddr(F2FS_I_SB(inode), dn.data_blkaddr,
						DATA_GENERIC_ENHANCE_READ)) {
1167
			err = -EFSCORRUPTED;
C
Chao Yu 已提交
1168 1169
			goto put_err;
		}
C
Chao Yu 已提交
1170 1171 1172
		goto got_it;
	}

1173
	set_new_dnode(&dn, inode, NULL, NULL, 0);
C
Chao Yu 已提交
1174
	err = f2fs_get_dnode_of_data(&dn, index, LOOKUP_NODE);
1175 1176
	if (err)
		goto put_err;
1177 1178
	f2fs_put_dnode(&dn);

1179
	if (unlikely(dn.data_blkaddr == NULL_ADDR)) {
1180 1181
		err = -ENOENT;
		goto put_err;
1182
	}
C
Chao Yu 已提交
1183 1184 1185 1186
	if (dn.data_blkaddr != NEW_ADDR &&
			!f2fs_is_valid_blkaddr(F2FS_I_SB(inode),
						dn.data_blkaddr,
						DATA_GENERIC_ENHANCE)) {
1187
		err = -EFSCORRUPTED;
C
Chao Yu 已提交
1188 1189
		goto put_err;
	}
C
Chao Yu 已提交
1190
got_it:
1191 1192
	if (PageUptodate(page)) {
		unlock_page(page);
1193
		return page;
1194
	}
1195

J
Jaegeuk Kim 已提交
1196 1197 1198 1199
	/*
	 * 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.
C
Chao Yu 已提交
1200 1201
	 * see, f2fs_add_link -> f2fs_get_new_data_page ->
	 * f2fs_init_inode_metadata.
J
Jaegeuk Kim 已提交
1202 1203
	 */
	if (dn.data_blkaddr == NEW_ADDR) {
1204
		zero_user_segment(page, 0, PAGE_SIZE);
1205 1206
		if (!PageUptodate(page))
			SetPageUptodate(page);
1207
		unlock_page(page);
J
Jaegeuk Kim 已提交
1208 1209
		return page;
	}
1210

1211
	err = f2fs_submit_page_read(inode, page, dn.data_blkaddr, for_write);
1212
	if (err)
1213
		goto put_err;
1214
	return page;
1215 1216 1217 1218

put_err:
	f2fs_put_page(page, 1);
	return ERR_PTR(err);
1219 1220
}

C
Chao Yu 已提交
1221
struct page *f2fs_find_data_page(struct inode *inode, pgoff_t index)
1222 1223 1224 1225 1226 1227 1228 1229 1230
{
	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);

C
Chao Yu 已提交
1231
	page = f2fs_get_read_data_page(inode, index, 0, false);
1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250
	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.
 */
C
Chao Yu 已提交
1251
struct page *f2fs_get_lock_data_page(struct inode *inode, pgoff_t index,
1252
							bool for_write)
1253 1254 1255 1256
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
repeat:
C
Chao Yu 已提交
1257
	page = f2fs_get_read_data_page(inode, index, 0, for_write);
1258 1259
	if (IS_ERR(page))
		return page;
1260

1261
	/* wait for read completion */
1262
	lock_page(page);
1263
	if (unlikely(page->mapping != mapping)) {
1264 1265
		f2fs_put_page(page, 1);
		goto repeat;
1266
	}
1267 1268 1269 1270
	if (unlikely(!PageUptodate(page))) {
		f2fs_put_page(page, 1);
		return ERR_PTR(-EIO);
	}
1271 1272 1273
	return page;
}

J
Jaegeuk Kim 已提交
1274
/*
1275 1276
 * Caller ensures that this data page is never allocated.
 * A new zero-filled data page is allocated in the page cache.
1277
 *
C
Chao Yu 已提交
1278 1279
 * Also, caller should grab and release a rwsem by calling f2fs_lock_op() and
 * f2fs_unlock_op().
1280 1281
 * Note that, ipage is set only by make_empty_dir, and if any error occur,
 * ipage should be released by this function.
1282
 */
C
Chao Yu 已提交
1283
struct page *f2fs_get_new_data_page(struct inode *inode,
1284
		struct page *ipage, pgoff_t index, bool new_i_size)
1285 1286 1287 1288 1289
{
	struct address_space *mapping = inode->i_mapping;
	struct page *page;
	struct dnode_of_data dn;
	int err;
1290

1291
	page = f2fs_grab_cache_page(mapping, index, true);
1292 1293 1294 1295 1296 1297
	if (!page) {
		/*
		 * before exiting, we should make sure ipage will be released
		 * if any error occur.
		 */
		f2fs_put_page(ipage, 1);
1298
		return ERR_PTR(-ENOMEM);
1299
	}
1300

1301
	set_new_dnode(&dn, inode, ipage, NULL, 0);
1302
	err = f2fs_reserve_block(&dn, index);
1303 1304
	if (err) {
		f2fs_put_page(page, 1);
1305
		return ERR_PTR(err);
1306
	}
1307 1308
	if (!ipage)
		f2fs_put_dnode(&dn);
1309 1310

	if (PageUptodate(page))
1311
		goto got_it;
1312 1313

	if (dn.data_blkaddr == NEW_ADDR) {
1314
		zero_user_segment(page, 0, PAGE_SIZE);
1315 1316
		if (!PageUptodate(page))
			SetPageUptodate(page);
1317
	} else {
1318
		f2fs_put_page(page, 1);
1319

1320 1321
		/* if ipage exists, blkaddr should be NEW_ADDR */
		f2fs_bug_on(F2FS_I_SB(inode), ipage);
C
Chao Yu 已提交
1322
		page = f2fs_get_lock_data_page(inode, index, true);
1323
		if (IS_ERR(page))
1324
			return page;
1325
	}
1326
got_it:
C
Chao Yu 已提交
1327
	if (new_i_size && i_size_read(inode) <
1328
				((loff_t)(index + 1) << PAGE_SHIFT))
1329
		f2fs_i_size_write(inode, ((loff_t)(index + 1) << PAGE_SHIFT));
1330 1331 1332
	return page;
}

1333
static int __allocate_data_block(struct dnode_of_data *dn, int seg_type)
1334
{
1335
	struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
1336 1337
	struct f2fs_summary sum;
	struct node_info ni;
1338
	block_t old_blkaddr;
1339
	blkcnt_t count = 1;
C
Chao Yu 已提交
1340
	int err;
1341

1342
	if (unlikely(is_inode_flag_set(dn->inode, FI_NO_ALLOC)))
1343
		return -EPERM;
1344

1345 1346 1347 1348
	err = f2fs_get_node_info(sbi, dn->nid, &ni);
	if (err)
		return err;

1349
	dn->data_blkaddr = f2fs_data_blkaddr(dn);
1350
	if (dn->data_blkaddr != NULL_ADDR)
1351 1352
		goto alloc;

C
Chao Yu 已提交
1353 1354
	if (unlikely((err = inc_valid_block_count(sbi, dn->inode, &count))))
		return err;
1355

1356
alloc:
1357
	set_summary(&sum, dn->nid, dn->ofs_in_node, ni.version);
1358 1359
	old_blkaddr = dn->data_blkaddr;
	f2fs_allocate_data_block(sbi, NULL, old_blkaddr, &dn->data_blkaddr,
1360
					&sum, seg_type, NULL, false);
1361 1362 1363
	if (GET_SEGNO(sbi, old_blkaddr) != NULL_SEGNO)
		invalidate_mapping_pages(META_MAPPING(sbi),
					old_blkaddr, old_blkaddr);
1364
	f2fs_update_data_blkaddr(dn, dn->data_blkaddr);
1365

1366 1367 1368 1369
	/*
	 * i_size will be updated by direct_IO. Otherwise, we'll get stale
	 * data from unwritten block via dio_read.
	 */
1370 1371 1372
	return 0;
}

1373
int f2fs_preallocate_blocks(struct kiocb *iocb, struct iov_iter *from)
1374
{
1375
	struct inode *inode = file_inode(iocb->ki_filp);
C
Chao Yu 已提交
1376
	struct f2fs_map_blocks map;
1377
	int flag;
1378
	int err = 0;
1379
	bool direct_io = iocb->ki_flags & IOCB_DIRECT;
1380

1381
	map.m_lblk = F2FS_BLK_ALIGN(iocb->ki_pos);
1382 1383 1384 1385 1386 1387
	map.m_len = F2FS_BYTES_TO_BLK(iocb->ki_pos + iov_iter_count(from));
	if (map.m_len > map.m_lblk)
		map.m_len -= map.m_lblk;
	else
		map.m_len = 0;

1388
	map.m_next_pgofs = NULL;
1389
	map.m_next_extent = NULL;
1390
	map.m_seg_type = NO_CHECK_TYPE;
C
Chao Yu 已提交
1391
	map.m_may_create = true;
1392

1393
	if (direct_io) {
C
Chao Yu 已提交
1394
		map.m_seg_type = f2fs_rw_hint_to_seg_type(iocb->ki_hint);
1395
		flag = f2fs_force_buffered_io(inode, iocb, from) ?
1396 1397 1398
					F2FS_GET_BLOCK_PRE_AIO :
					F2FS_GET_BLOCK_PRE_DIO;
		goto map_blocks;
1399
	}
C
Chao Yu 已提交
1400
	if (iocb->ki_pos + iov_iter_count(from) > MAX_INLINE_DATA(inode)) {
1401 1402 1403
		err = f2fs_convert_inline_inode(inode);
		if (err)
			return err;
1404
	}
1405
	if (f2fs_has_inline_data(inode))
1406
		return err;
1407 1408 1409 1410 1411 1412 1413 1414 1415

	flag = F2FS_GET_BLOCK_PRE_AIO;

map_blocks:
	err = f2fs_map_blocks(inode, &map, 1, flag);
	if (map.m_len > 0 && err == -ENOSPC) {
		if (!direct_io)
			set_inode_flag(inode, FI_NO_PREALLOC);
		err = 0;
1416
	}
1417
	return err;
1418 1419
}

C
Chao Yu 已提交
1420
void __do_map_lock(struct f2fs_sb_info *sbi, int flag, bool lock)
1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434
{
	if (flag == F2FS_GET_BLOCK_PRE_AIO) {
		if (lock)
			down_read(&sbi->node_change);
		else
			up_read(&sbi->node_change);
	} else {
		if (lock)
			f2fs_lock_op(sbi);
		else
			f2fs_unlock_op(sbi);
	}
}

J
Jaegeuk Kim 已提交
1435
/*
C
Chao Yu 已提交
1436 1437 1438
 * f2fs_map_blocks() tries to find or build mapping relationship which
 * maps continuous logical blocks to physical blocks, and return such
 * info via f2fs_map_blocks structure.
1439
 */
C
Chao Yu 已提交
1440
int f2fs_map_blocks(struct inode *inode, struct f2fs_map_blocks *map,
C
Chao Yu 已提交
1441
						int create, int flag)
1442
{
J
Jaegeuk Kim 已提交
1443
	unsigned int maxblocks = map->m_len;
1444
	struct dnode_of_data dn;
1445
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
C
Chao Yu 已提交
1446
	int mode = map->m_may_create ? ALLOC_NODE : LOOKUP_NODE;
1447
	pgoff_t pgofs, end_offset, end;
1448
	int err = 0, ofs = 1;
1449 1450
	unsigned int ofs_in_node, last_ofs_in_node;
	blkcnt_t prealloc;
1451
	struct extent_info ei = {0,0,0};
1452
	block_t blkaddr;
1453
	unsigned int start_pgofs;
1454

1455 1456 1457
	if (!maxblocks)
		return 0;

J
Jaegeuk Kim 已提交
1458 1459 1460 1461 1462
	map->m_len = 0;
	map->m_flags = 0;

	/* it only supports block size == page size */
	pgofs =	(pgoff_t)map->m_lblk;
1463
	end = pgofs + maxblocks;
1464

1465
	if (!create && f2fs_lookup_extent_cache(inode, pgofs, &ei)) {
1466
		if (f2fs_lfs_mode(sbi) && flag == F2FS_GET_BLOCK_DIO &&
1467 1468 1469
							map->m_may_create)
			goto next_dnode;

J
Jaegeuk Kim 已提交
1470 1471 1472
		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;
1473 1474
		if (map->m_next_extent)
			*map->m_next_extent = pgofs + map->m_len;
1475 1476 1477 1478 1479

		/* for hardware encryption, but to avoid potential issue in future */
		if (flag == F2FS_GET_BLOCK_DIO)
			f2fs_wait_on_block_writeback_range(inode,
						map->m_pblk, map->m_len);
1480
		goto out;
1481
	}
1482

C
Chao Yu 已提交
1483
next_dnode:
C
Chao Yu 已提交
1484
	if (map->m_may_create)
1485
		__do_map_lock(sbi, flag, true);
1486 1487 1488

	/* When reading holes, we need its node page */
	set_new_dnode(&dn, inode, NULL, NULL, 0);
C
Chao Yu 已提交
1489
	err = f2fs_get_dnode_of_data(&dn, pgofs, mode);
1490
	if (err) {
C
Chao Yu 已提交
1491 1492
		if (flag == F2FS_GET_BLOCK_BMAP)
			map->m_pblk = 0;
1493
		if (err == -ENOENT) {
1494
			err = 0;
1495 1496
			if (map->m_next_pgofs)
				*map->m_next_pgofs =
C
Chao Yu 已提交
1497
					f2fs_get_next_page_offset(&dn, pgofs);
1498 1499
			if (map->m_next_extent)
				*map->m_next_extent =
C
Chao Yu 已提交
1500
					f2fs_get_next_page_offset(&dn, pgofs);
1501
		}
1502
		goto unlock_out;
1503
	}
C
Chao Yu 已提交
1504

1505
	start_pgofs = pgofs;
1506
	prealloc = 0;
1507
	last_ofs_in_node = ofs_in_node = dn.ofs_in_node;
1508
	end_offset = ADDRS_PER_PAGE(dn.node_page, inode);
C
Chao Yu 已提交
1509 1510

next_block:
1511
	blkaddr = f2fs_data_blkaddr(&dn);
C
Chao Yu 已提交
1512

1513
	if (__is_valid_data_blkaddr(blkaddr) &&
C
Chao Yu 已提交
1514
		!f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC_ENHANCE)) {
1515
		err = -EFSCORRUPTED;
1516 1517 1518
		goto sync_out;
	}

C
Chao Yu 已提交
1519
	if (__is_valid_data_blkaddr(blkaddr)) {
1520
		/* use out-place-update for driect IO under LFS mode */
1521
		if (f2fs_lfs_mode(sbi) && flag == F2FS_GET_BLOCK_DIO &&
C
Chao Yu 已提交
1522
							map->m_may_create) {
1523
			err = __allocate_data_block(&dn, map->m_seg_type);
1524 1525 1526 1527
			if (err)
				goto sync_out;
			blkaddr = dn.data_blkaddr;
			set_inode_flag(inode, FI_APPEND_WRITE);
1528 1529
		}
	} else {
C
Chao Yu 已提交
1530
		if (create) {
1531 1532
			if (unlikely(f2fs_cp_error(sbi))) {
				err = -EIO;
C
Chao Yu 已提交
1533
				goto sync_out;
1534
			}
1535
			if (flag == F2FS_GET_BLOCK_PRE_AIO) {
1536 1537 1538 1539
				if (blkaddr == NULL_ADDR) {
					prealloc++;
					last_ofs_in_node = dn.ofs_in_node;
				}
1540
			} else {
1541 1542
				WARN_ON(flag != F2FS_GET_BLOCK_PRE_DIO &&
					flag != F2FS_GET_BLOCK_DIO);
1543 1544
				err = __allocate_data_block(&dn,
							map->m_seg_type);
1545
				if (!err)
1546
					set_inode_flag(inode, FI_APPEND_WRITE);
1547
			}
C
Chao Yu 已提交
1548
			if (err)
C
Chao Yu 已提交
1549
				goto sync_out;
1550
			map->m_flags |= F2FS_MAP_NEW;
C
Chao Yu 已提交
1551
			blkaddr = dn.data_blkaddr;
C
Chao Yu 已提交
1552
		} else {
C
Chao Yu 已提交
1553 1554 1555 1556
			if (flag == F2FS_GET_BLOCK_BMAP) {
				map->m_pblk = 0;
				goto sync_out;
			}
1557 1558
			if (flag == F2FS_GET_BLOCK_PRECACHE)
				goto sync_out;
1559 1560 1561 1562
			if (flag == F2FS_GET_BLOCK_FIEMAP &&
						blkaddr == NULL_ADDR) {
				if (map->m_next_pgofs)
					*map->m_next_pgofs = pgofs + 1;
C
Chao Yu 已提交
1563
				goto sync_out;
1564
			}
1565 1566 1567 1568
			if (flag != F2FS_GET_BLOCK_FIEMAP) {
				/* for defragment case */
				if (map->m_next_pgofs)
					*map->m_next_pgofs = pgofs + 1;
C
Chao Yu 已提交
1569
				goto sync_out;
1570
			}
C
Chao Yu 已提交
1571 1572
		}
	}
1573

1574 1575 1576
	if (flag == F2FS_GET_BLOCK_PRE_AIO)
		goto skip;

C
Chao Yu 已提交
1577 1578 1579 1580 1581 1582 1583 1584 1585 1586
	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)) ||
1587
			(map->m_pblk == NEW_ADDR && blkaddr == NEW_ADDR) ||
1588
			flag == F2FS_GET_BLOCK_PRE_DIO) {
C
Chao Yu 已提交
1589 1590 1591 1592 1593
		ofs++;
		map->m_len++;
	} else {
		goto sync_out;
	}
1594

1595
skip:
1596 1597 1598
	dn.ofs_in_node++;
	pgofs++;

1599 1600 1601
	/* preallocate blocks in batch for one dnode page */
	if (flag == F2FS_GET_BLOCK_PRE_AIO &&
			(pgofs == end || dn.ofs_in_node == end_offset)) {
1602

1603
		dn.ofs_in_node = ofs_in_node;
C
Chao Yu 已提交
1604
		err = f2fs_reserve_new_blocks(&dn, prealloc);
1605 1606
		if (err)
			goto sync_out;
1607

1608 1609 1610 1611
		map->m_len += dn.ofs_in_node - ofs_in_node;
		if (prealloc && dn.ofs_in_node != last_ofs_in_node + 1) {
			err = -ENOSPC;
			goto sync_out;
1612
		}
1613 1614 1615 1616 1617 1618 1619 1620
		dn.ofs_in_node = end_offset;
	}

	if (pgofs >= end)
		goto sync_out;
	else if (dn.ofs_in_node < end_offset)
		goto next_block;

1621 1622 1623 1624 1625 1626 1627 1628 1629 1630
	if (flag == F2FS_GET_BLOCK_PRECACHE) {
		if (map->m_flags & F2FS_MAP_MAPPED) {
			unsigned int ofs = start_pgofs - map->m_lblk;

			f2fs_update_extent_cache_range(&dn,
				start_pgofs, map->m_pblk + ofs,
				map->m_len - ofs);
		}
	}

1631 1632
	f2fs_put_dnode(&dn);

C
Chao Yu 已提交
1633
	if (map->m_may_create) {
1634
		__do_map_lock(sbi, flag, false);
1635
		f2fs_balance_fs(sbi, dn.node_changed);
1636
	}
1637
	goto next_dnode;
1638

1639
sync_out:
1640 1641 1642 1643 1644 1645

	/* for hardware encryption, but to avoid potential issue in future */
	if (flag == F2FS_GET_BLOCK_DIO && map->m_flags & F2FS_MAP_MAPPED)
		f2fs_wait_on_block_writeback_range(inode,
						map->m_pblk, map->m_len);

1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656
	if (flag == F2FS_GET_BLOCK_PRECACHE) {
		if (map->m_flags & F2FS_MAP_MAPPED) {
			unsigned int ofs = start_pgofs - map->m_lblk;

			f2fs_update_extent_cache_range(&dn,
				start_pgofs, map->m_pblk + ofs,
				map->m_len - ofs);
		}
		if (map->m_next_extent)
			*map->m_next_extent = pgofs + 1;
	}
1657
	f2fs_put_dnode(&dn);
1658
unlock_out:
C
Chao Yu 已提交
1659
	if (map->m_may_create) {
1660
		__do_map_lock(sbi, flag, false);
1661
		f2fs_balance_fs(sbi, dn.node_changed);
1662
	}
1663
out:
J
Jaegeuk Kim 已提交
1664
	trace_f2fs_map_blocks(inode, map, err);
1665
	return err;
1666 1667
}

H
Hyunchul Lee 已提交
1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680
bool f2fs_overwrite_io(struct inode *inode, loff_t pos, size_t len)
{
	struct f2fs_map_blocks map;
	block_t last_lblk;
	int err;

	if (pos + len > i_size_read(inode))
		return false;

	map.m_lblk = F2FS_BYTES_TO_BLK(pos);
	map.m_next_pgofs = NULL;
	map.m_next_extent = NULL;
	map.m_seg_type = NO_CHECK_TYPE;
1681
	map.m_may_create = false;
H
Hyunchul Lee 已提交
1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693
	last_lblk = F2FS_BLK_ALIGN(pos + len);

	while (map.m_lblk < last_lblk) {
		map.m_len = last_lblk - map.m_lblk;
		err = f2fs_map_blocks(inode, &map, 0, F2FS_GET_BLOCK_DEFAULT);
		if (err || map.m_len == 0)
			return false;
		map.m_lblk += map.m_len;
	}
	return true;
}

J
Jaegeuk Kim 已提交
1694
static int __get_data_block(struct inode *inode, sector_t iblock,
1695
			struct buffer_head *bh, int create, int flag,
C
Chao Yu 已提交
1696
			pgoff_t *next_pgofs, int seg_type, bool may_write)
J
Jaegeuk Kim 已提交
1697 1698
{
	struct f2fs_map_blocks map;
1699
	int err;
J
Jaegeuk Kim 已提交
1700 1701 1702

	map.m_lblk = iblock;
	map.m_len = bh->b_size >> inode->i_blkbits;
1703
	map.m_next_pgofs = next_pgofs;
1704
	map.m_next_extent = NULL;
1705
	map.m_seg_type = seg_type;
C
Chao Yu 已提交
1706
	map.m_may_create = may_write;
J
Jaegeuk Kim 已提交
1707

1708 1709
	err = f2fs_map_blocks(inode, &map, create, flag);
	if (!err) {
J
Jaegeuk Kim 已提交
1710 1711
		map_bh(bh, inode->i_sb, map.m_pblk);
		bh->b_state = (bh->b_state & ~F2FS_MAP_FLAGS) | map.m_flags;
1712
		bh->b_size = (u64)map.m_len << inode->i_blkbits;
J
Jaegeuk Kim 已提交
1713
	}
1714
	return err;
J
Jaegeuk Kim 已提交
1715 1716
}

1717
static int get_data_block(struct inode *inode, sector_t iblock,
1718 1719
			struct buffer_head *bh_result, int create, int flag,
			pgoff_t *next_pgofs)
C
Chao Yu 已提交
1720
{
1721
	return __get_data_block(inode, iblock, bh_result, create,
1722
							flag, next_pgofs,
C
Chao Yu 已提交
1723 1724 1725 1726 1727 1728 1729 1730 1731
							NO_CHECK_TYPE, create);
}

static int get_data_block_dio_write(struct inode *inode, sector_t iblock,
			struct buffer_head *bh_result, int create)
{
	return __get_data_block(inode, iblock, bh_result, create,
				F2FS_GET_BLOCK_DIO, NULL,
				f2fs_rw_hint_to_seg_type(inode->i_write_hint),
1732
				IS_SWAPFILE(inode) ? false : true);
C
Chao Yu 已提交
1733 1734 1735
}

static int get_data_block_dio(struct inode *inode, sector_t iblock,
1736 1737
			struct buffer_head *bh_result, int create)
{
C
Chao Yu 已提交
1738
	return __get_data_block(inode, iblock, bh_result, create,
C
Chao Yu 已提交
1739 1740 1741
				F2FS_GET_BLOCK_DIO, NULL,
				f2fs_rw_hint_to_seg_type(inode->i_write_hint),
				false);
1742 1743
}

C
Chao Yu 已提交
1744
static int get_data_block_bmap(struct inode *inode, sector_t iblock,
1745 1746
			struct buffer_head *bh_result, int create)
{
1747
	/* Block number less than F2FS MAX BLOCKS */
C
Chao Yu 已提交
1748
	if (unlikely(iblock >= F2FS_I_SB(inode)->max_file_blocks))
1749 1750
		return -EFBIG;

C
Chao Yu 已提交
1751
	return __get_data_block(inode, iblock, bh_result, create,
1752
						F2FS_GET_BLOCK_BMAP, NULL,
C
Chao Yu 已提交
1753
						NO_CHECK_TYPE, create);
1754 1755
}

1756 1757 1758 1759 1760 1761 1762 1763 1764 1765
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);
}

C
Chao Yu 已提交
1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784
static int f2fs_xattr_fiemap(struct inode *inode,
				struct fiemap_extent_info *fieinfo)
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
	struct page *page;
	struct node_info ni;
	__u64 phys = 0, len;
	__u32 flags;
	nid_t xnid = F2FS_I(inode)->i_xattr_nid;
	int err = 0;

	if (f2fs_has_inline_xattr(inode)) {
		int offset;

		page = f2fs_grab_cache_page(NODE_MAPPING(sbi),
						inode->i_ino, false);
		if (!page)
			return -ENOMEM;

1785 1786 1787 1788 1789
		err = f2fs_get_node_info(sbi, inode->i_ino, &ni);
		if (err) {
			f2fs_put_page(page, 1);
			return err;
		}
C
Chao Yu 已提交
1790 1791 1792 1793

		phys = (__u64)blk_to_logical(inode, ni.blk_addr);
		offset = offsetof(struct f2fs_inode, i_addr) +
					sizeof(__le32) * (DEF_ADDRS_PER_INODE -
1794
					get_inline_xattr_addrs(inode));
C
Chao Yu 已提交
1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815

		phys += offset;
		len = inline_xattr_size(inode);

		f2fs_put_page(page, 1);

		flags = FIEMAP_EXTENT_DATA_INLINE | FIEMAP_EXTENT_NOT_ALIGNED;

		if (!xnid)
			flags |= FIEMAP_EXTENT_LAST;

		err = fiemap_fill_next_extent(fieinfo, 0, phys, len, flags);
		if (err || err == 1)
			return err;
	}

	if (xnid) {
		page = f2fs_grab_cache_page(NODE_MAPPING(sbi), xnid, false);
		if (!page)
			return -ENOMEM;

1816 1817 1818 1819 1820
		err = f2fs_get_node_info(sbi, xnid, &ni);
		if (err) {
			f2fs_put_page(page, 1);
			return err;
		}
C
Chao Yu 已提交
1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835

		phys = (__u64)blk_to_logical(inode, ni.blk_addr);
		len = inode->i_sb->s_blocksize;

		f2fs_put_page(page, 1);

		flags = FIEMAP_EXTENT_LAST;
	}

	if (phys)
		err = fiemap_fill_next_extent(fieinfo, 0, phys, len, flags);

	return (err < 0 ? err : 0);
}

1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854
static loff_t max_inode_blocks(struct inode *inode)
{
	loff_t result = ADDRS_PER_INODE(inode);
	loff_t leaf_count = ADDRS_PER_BLOCK(inode);

	/* two direct node blocks */
	result += (leaf_count * 2);

	/* two indirect node blocks */
	leaf_count *= NIDS_PER_BLOCK;
	result += (leaf_count * 2);

	/* one double indirect node block */
	leaf_count *= NIDS_PER_BLOCK;
	result += leaf_count;

	return result;
}

J
Jaegeuk Kim 已提交
1855 1856 1857
int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
		u64 start, u64 len)
{
1858 1859
	struct buffer_head map_bh;
	sector_t start_blk, last_blk;
1860
	pgoff_t next_pgofs;
1861 1862 1863
	u64 logical = 0, phys = 0, size = 0;
	u32 flags = 0;
	int ret = 0;
1864 1865
	bool compr_cluster = false;
	unsigned int cluster_size = F2FS_I(inode)->i_cluster_size;
1866

1867 1868 1869 1870 1871 1872
	if (fieinfo->fi_flags & FIEMAP_FLAG_CACHE) {
		ret = f2fs_precache_extents(inode);
		if (ret)
			return ret;
	}

C
Chao Yu 已提交
1873
	ret = fiemap_check_flags(fieinfo, FIEMAP_FLAG_SYNC | FIEMAP_FLAG_XATTR);
1874 1875 1876
	if (ret)
		return ret;

1877 1878
	inode_lock(inode);

C
Chao Yu 已提交
1879 1880 1881 1882 1883
	if (fieinfo->fi_flags & FIEMAP_FLAG_XATTR) {
		ret = f2fs_xattr_fiemap(inode, fieinfo);
		goto out;
	}

1884
	if (f2fs_has_inline_data(inode) || f2fs_has_inline_dentry(inode)) {
J
Jaegeuk Kim 已提交
1885 1886
		ret = f2fs_inline_data_fiemap(inode, fieinfo, start, len);
		if (ret != -EAGAIN)
1887
			goto out;
J
Jaegeuk Kim 已提交
1888 1889
	}

1890 1891 1892 1893 1894
	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);
1895

1896 1897 1898 1899
next:
	memset(&map_bh, 0, sizeof(struct buffer_head));
	map_bh.b_size = len;

1900 1901 1902
	if (compr_cluster)
		map_bh.b_size = blk_to_logical(inode, cluster_size - 1);

C
Chao Yu 已提交
1903
	ret = get_data_block(inode, start_blk, &map_bh, 0,
1904
					F2FS_GET_BLOCK_FIEMAP, &next_pgofs);
1905 1906 1907 1908 1909
	if (ret)
		goto out;

	/* HOLE */
	if (!buffer_mapped(&map_bh)) {
1910
		start_blk = next_pgofs;
1911 1912

		if (blk_to_logical(inode, start_blk) < blk_to_logical(inode,
1913
						max_inode_blocks(inode)))
1914
			goto prep_next;
1915

1916 1917
		flags |= FIEMAP_EXTENT_LAST;
	}
1918

1919
	if (size) {
1920
		if (IS_ENCRYPTED(inode))
1921 1922
			flags |= FIEMAP_EXTENT_DATA_ENCRYPTED;

1923 1924
		ret = fiemap_fill_next_extent(fieinfo, logical,
				phys, size, flags);
1925 1926 1927
		if (ret)
			goto out;
		size = 0;
1928
	}
1929

1930
	if (start_blk > last_blk)
1931
		goto out;
1932

1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956
	if (compr_cluster) {
		compr_cluster = false;


		logical = blk_to_logical(inode, start_blk - 1);
		phys = blk_to_logical(inode, map_bh.b_blocknr);
		size = blk_to_logical(inode, cluster_size);

		flags |= FIEMAP_EXTENT_ENCODED;

		start_blk += cluster_size - 1;

		if (start_blk > last_blk)
			goto out;

		goto prep_next;
	}

	if (map_bh.b_blocknr == COMPRESS_ADDR) {
		compr_cluster = true;
		start_blk++;
		goto prep_next;
	}

1957 1958 1959 1960 1961 1962
	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;
1963

1964
	start_blk += logical_to_blk(inode, size);
1965

1966
prep_next:
1967 1968 1969 1970 1971 1972 1973 1974 1975
	cond_resched();
	if (fatal_signal_pending(current))
		ret = -EINTR;
	else
		goto next;
out:
	if (ret == 1)
		ret = 0;

A
Al Viro 已提交
1976
	inode_unlock(inode);
1977
	return ret;
J
Jaegeuk Kim 已提交
1978 1979
}

E
Eric Biggers 已提交
1980 1981 1982 1983 1984 1985 1986 1987 1988
static inline loff_t f2fs_readpage_limit(struct inode *inode)
{
	if (IS_ENABLED(CONFIG_FS_VERITY) &&
	    (IS_VERITY(inode) || f2fs_verity_in_progress(inode)))
		return inode->i_sb->s_maxbytes;

	return i_size_read(inode);
}

1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004
static int f2fs_read_single_page(struct inode *inode, struct page *page,
					unsigned nr_pages,
					struct f2fs_map_blocks *map,
					struct bio **bio_ret,
					sector_t *last_block_in_bio,
					bool is_readahead)
{
	struct bio *bio = *bio_ret;
	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;
	int ret = 0;

J
Jaegeuk Kim 已提交
2005
	block_in_file = (sector_t)page_index(page);
2006
	last_block = block_in_file + nr_pages;
E
Eric Biggers 已提交
2007
	last_block_in_file = (f2fs_readpage_limit(inode) + blocksize - 1) >>
2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037
							blkbits;
	if (last_block > last_block_in_file)
		last_block = last_block_in_file;

	/* just zeroing out page which is beyond EOF */
	if (block_in_file >= last_block)
		goto zero_out;
	/*
	 * 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_lblk = block_in_file;
	map->m_len = last_block - block_in_file;

	ret = f2fs_map_blocks(inode, map, 0, F2FS_GET_BLOCK_DEFAULT);
	if (ret)
		goto out;
got_it:
	if ((map->m_flags & F2FS_MAP_MAPPED)) {
		block_nr = map->m_pblk + block_in_file - map->m_lblk;
		SetPageMappedToDisk(page);

J
Jaegeuk Kim 已提交
2038 2039
		if (!PageUptodate(page) && (!PageSwapCache(page) &&
					!cleancache_get_page(page))) {
2040 2041 2042 2043 2044
			SetPageUptodate(page);
			goto confused;
		}

		if (!f2fs_is_valid_blkaddr(F2FS_I_SB(inode), block_nr,
C
Chao Yu 已提交
2045
						DATA_GENERIC_ENHANCE_READ)) {
2046
			ret = -EFSCORRUPTED;
2047 2048 2049 2050 2051
			goto out;
		}
	} else {
zero_out:
		zero_user_segment(page, 0, PAGE_SIZE);
E
Eric Biggers 已提交
2052 2053 2054 2055 2056
		if (f2fs_need_verity(inode, page->index) &&
		    !fsverity_verify_page(page)) {
			ret = -EIO;
			goto out;
		}
2057 2058 2059 2060 2061 2062 2063 2064 2065 2066
		if (!PageUptodate(page))
			SetPageUptodate(page);
		unlock_page(page);
		goto out;
	}

	/*
	 * This page will go to BIO.  Do we need to send this
	 * BIO off first?
	 */
2067 2068
	if (bio && !page_is_mergeable(F2FS_I_SB(inode), bio,
				*last_block_in_bio, block_nr)) {
2069 2070 2071 2072 2073 2074
submit_and_realloc:
		__submit_bio(F2FS_I_SB(inode), bio, DATA);
		bio = NULL;
	}
	if (bio == NULL) {
		bio = f2fs_grab_read_bio(inode, block_nr, nr_pages,
2075 2076
				is_readahead ? REQ_RAHEAD : 0, page->index,
				false);
2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093
		if (IS_ERR(bio)) {
			ret = PTR_ERR(bio);
			bio = NULL;
			goto out;
		}
	}

	/*
	 * If the page is under writeback, we need to wait for
	 * its completion to see the correct decrypted data.
	 */
	f2fs_wait_on_block_writeback(inode, block_nr);

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

	inc_page_count(F2FS_I_SB(inode), F2FS_RD_DATA);
C
Chao Yu 已提交
2094
	f2fs_update_iostat(F2FS_I_SB(inode), FS_DATA_READ_IO, F2FS_BLKSIZE);
2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108
	ClearPageError(page);
	*last_block_in_bio = block_nr;
	goto out;
confused:
	if (bio) {
		__submit_bio(F2FS_I_SB(inode), bio, DATA);
		bio = NULL;
	}
	unlock_page(page);
out:
	*bio_ret = bio;
	return ret;
}

C
Chao Yu 已提交
2109 2110 2111
#ifdef CONFIG_F2FS_FS_COMPRESSION
int f2fs_read_multi_pages(struct compress_ctx *cc, struct bio **bio_ret,
				unsigned nr_pages, sector_t *last_block_in_bio,
2112
				bool is_readahead, bool for_write)
C
Chao Yu 已提交
2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127
{
	struct dnode_of_data dn;
	struct inode *inode = cc->inode;
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
	struct bio *bio = *bio_ret;
	unsigned int start_idx = cc->cluster_idx << cc->log_cluster_size;
	sector_t last_block_in_file;
	const unsigned blkbits = inode->i_blkbits;
	const unsigned blocksize = 1 << blkbits;
	struct decompress_io_ctx *dic = NULL;
	int i;
	int ret = 0;

	f2fs_bug_on(sbi, f2fs_cluster_is_empty(cc));

2128 2129
	last_block_in_file = (f2fs_readpage_limit(inode) +
					blocksize - 1) >> blkbits;
C
Chao Yu 已提交
2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164

	/* get rid of pages beyond EOF */
	for (i = 0; i < cc->cluster_size; i++) {
		struct page *page = cc->rpages[i];

		if (!page)
			continue;
		if ((sector_t)page->index >= last_block_in_file) {
			zero_user_segment(page, 0, PAGE_SIZE);
			if (!PageUptodate(page))
				SetPageUptodate(page);
		} else if (!PageUptodate(page)) {
			continue;
		}
		unlock_page(page);
		cc->rpages[i] = NULL;
		cc->nr_rpages--;
	}

	/* we are done since all pages are beyond EOF */
	if (f2fs_cluster_is_empty(cc))
		goto out;

	set_new_dnode(&dn, inode, NULL, NULL, 0);
	ret = f2fs_get_dnode_of_data(&dn, start_idx, LOOKUP_NODE);
	if (ret)
		goto out;

	/* cluster was overwritten as normal cluster */
	if (dn.data_blkaddr != COMPRESS_ADDR)
		goto out;

	for (i = 1; i < cc->cluster_size; i++) {
		block_t blkaddr;

2165
		blkaddr = data_blkaddr(dn.inode, dn.node_page,
C
Chao Yu 已提交
2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192
						dn.ofs_in_node + i);

		if (!__is_valid_data_blkaddr(blkaddr))
			break;

		if (!f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC)) {
			ret = -EFAULT;
			goto out_put_dnode;
		}
		cc->nr_cpages++;
	}

	/* nothing to decompress */
	if (cc->nr_cpages == 0) {
		ret = 0;
		goto out_put_dnode;
	}

	dic = f2fs_alloc_dic(cc);
	if (IS_ERR(dic)) {
		ret = PTR_ERR(dic);
		goto out_put_dnode;
	}

	for (i = 0; i < dic->nr_cpages; i++) {
		struct page *page = dic->cpages[i];
		block_t blkaddr;
2193
		struct bio_post_read_ctx *ctx;
C
Chao Yu 已提交
2194

2195
		blkaddr = data_blkaddr(dn.inode, dn.node_page,
C
Chao Yu 已提交
2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207
						dn.ofs_in_node + i + 1);

		if (bio && !page_is_mergeable(sbi, bio,
					*last_block_in_bio, blkaddr)) {
submit_and_realloc:
			__submit_bio(sbi, bio, DATA);
			bio = NULL;
		}

		if (!bio) {
			bio = f2fs_grab_read_bio(inode, blkaddr, nr_pages,
					is_readahead ? REQ_RAHEAD : 0,
2208
					page->index, for_write);
C
Chao Yu 已提交
2209 2210 2211 2212
			if (IS_ERR(bio)) {
				ret = PTR_ERR(bio);
				dic->failed = true;
				if (refcount_sub_and_test(dic->nr_cpages - i,
2213
							&dic->ref)) {
C
Chao Yu 已提交
2214 2215 2216
					f2fs_decompress_end_io(dic->rpages,
							cc->cluster_size, true,
							false);
2217 2218
					f2fs_free_dic(dic);
				}
C
Chao Yu 已提交
2219
				f2fs_put_dnode(&dn);
2220
				*bio_ret = NULL;
C
Chao Yu 已提交
2221 2222 2223 2224 2225 2226 2227 2228 2229
				return ret;
			}
		}

		f2fs_wait_on_block_writeback(inode, blkaddr);

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

2230 2231 2232 2233 2234
		/* tag STEP_DECOMPRESS to handle IO in wq */
		ctx = bio->bi_private;
		if (!(ctx->enabled_steps & (1 << STEP_DECOMPRESS)))
			ctx->enabled_steps |= 1 << STEP_DECOMPRESS;

C
Chao Yu 已提交
2235
		inc_page_count(sbi, F2FS_RD_DATA);
C
Chao Yu 已提交
2236
		f2fs_update_iostat(sbi, FS_DATA_READ_IO, F2FS_BLKSIZE);
2237
		f2fs_update_iostat(sbi, FS_CDATA_READ_IO, F2FS_BLKSIZE);
C
Chao Yu 已提交
2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255
		ClearPageError(page);
		*last_block_in_bio = blkaddr;
	}

	f2fs_put_dnode(&dn);

	*bio_ret = bio;
	return 0;

out_put_dnode:
	f2fs_put_dnode(&dn);
out:
	f2fs_decompress_end_io(cc->rpages, cc->cluster_size, true, false);
	*bio_ret = bio;
	return ret;
}
#endif

J
Jaegeuk Kim 已提交
2256 2257 2258
/*
 * 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.
2259 2260 2261 2262 2263
 *
 * Note that the aops->readpages() function is ONLY used for read-ahead. If
 * this function ever deviates from doing just read-ahead, it should either
 * use ->readpage() or do the necessary surgery to decouple ->readpages()
 * from read-ahead.
J
Jaegeuk Kim 已提交
2264
 */
C
Chao Yu 已提交
2265
int f2fs_mpage_readpages(struct address_space *mapping,
J
Jaegeuk Kim 已提交
2266
			struct list_head *pages, struct page *page,
2267
			unsigned nr_pages, bool is_readahead)
J
Jaegeuk Kim 已提交
2268 2269 2270 2271 2272
{
	struct bio *bio = NULL;
	sector_t last_block_in_bio = 0;
	struct inode *inode = mapping->host;
	struct f2fs_map_blocks map;
C
Chao Yu 已提交
2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285
#ifdef CONFIG_F2FS_FS_COMPRESSION
	struct compress_ctx cc = {
		.inode = inode,
		.log_cluster_size = F2FS_I(inode)->i_log_cluster_size,
		.cluster_size = F2FS_I(inode)->i_cluster_size,
		.cluster_idx = NULL_CLUSTER,
		.rpages = NULL,
		.cpages = NULL,
		.nr_rpages = 0,
		.nr_cpages = 0,
	};
#endif
	unsigned max_nr_pages = nr_pages;
2286
	int ret = 0;
J
Jaegeuk Kim 已提交
2287 2288 2289 2290 2291

	map.m_pblk = 0;
	map.m_lblk = 0;
	map.m_len = 0;
	map.m_flags = 0;
2292
	map.m_next_pgofs = NULL;
2293
	map.m_next_extent = NULL;
2294
	map.m_seg_type = NO_CHECK_TYPE;
C
Chao Yu 已提交
2295
	map.m_may_create = false;
J
Jaegeuk Kim 已提交
2296

L
LiFan 已提交
2297
	for (; nr_pages; nr_pages--) {
J
Jaegeuk Kim 已提交
2298
		if (pages) {
2299
			page = list_last_entry(pages, struct page, lru);
2300 2301

			prefetchw(&page->flags);
J
Jaegeuk Kim 已提交
2302 2303
			list_del(&page->lru);
			if (add_to_page_cache_lru(page, mapping,
J
Jaegeuk Kim 已提交
2304
						  page_index(page),
2305
						  readahead_gfp_mask(mapping)))
J
Jaegeuk Kim 已提交
2306 2307 2308
				goto next_page;
		}

C
Chao Yu 已提交
2309 2310 2311 2312 2313 2314 2315
#ifdef CONFIG_F2FS_FS_COMPRESSION
		if (f2fs_compressed_file(inode)) {
			/* there are remained comressed pages, submit them */
			if (!f2fs_cluster_can_merge_page(&cc, page->index)) {
				ret = f2fs_read_multi_pages(&cc, &bio,
							max_nr_pages,
							&last_block_in_bio,
2316
							is_readahead, false);
C
Chao Yu 已提交
2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339
				f2fs_destroy_compress_ctx(&cc);
				if (ret)
					goto set_error_page;
			}
			ret = f2fs_is_compressed_cluster(inode, page->index);
			if (ret < 0)
				goto set_error_page;
			else if (!ret)
				goto read_single_page;

			ret = f2fs_init_compress_ctx(&cc);
			if (ret)
				goto set_error_page;

			f2fs_compress_ctx_add_page(&cc, page);

			goto next_page;
		}
read_single_page:
#endif

		ret = f2fs_read_single_page(inode, page, max_nr_pages, &map,
					&bio, &last_block_in_bio, is_readahead);
2340
		if (ret) {
C
Chao Yu 已提交
2341 2342 2343
#ifdef CONFIG_F2FS_FS_COMPRESSION
set_error_page:
#endif
2344
			SetPageError(page);
2345
			zero_user_segment(page, 0, PAGE_SIZE);
J
Jaegeuk Kim 已提交
2346 2347 2348 2349
			unlock_page(page);
		}
next_page:
		if (pages)
2350
			put_page(page);
C
Chao Yu 已提交
2351 2352 2353 2354 2355 2356 2357 2358

#ifdef CONFIG_F2FS_FS_COMPRESSION
		if (f2fs_compressed_file(inode)) {
			/* last page */
			if (nr_pages == 1 && !f2fs_cluster_is_empty(&cc)) {
				ret = f2fs_read_multi_pages(&cc, &bio,
							max_nr_pages,
							&last_block_in_bio,
2359
							is_readahead, false);
C
Chao Yu 已提交
2360 2361 2362 2363
				f2fs_destroy_compress_ctx(&cc);
			}
		}
#endif
J
Jaegeuk Kim 已提交
2364 2365 2366
	}
	BUG_ON(pages && !list_empty(pages));
	if (bio)
2367
		__submit_bio(F2FS_I_SB(inode), bio, DATA);
2368
	return pages ? 0 : ret;
J
Jaegeuk Kim 已提交
2369 2370
}

2371 2372
static int f2fs_read_data_page(struct file *file, struct page *page)
{
J
Jaegeuk Kim 已提交
2373
	struct inode *inode = page_file_mapping(page)->host;
2374
	int ret = -EAGAIN;
H
Huajun Li 已提交
2375

2376 2377
	trace_f2fs_readpage(page, DATA);

C
Chao Yu 已提交
2378 2379 2380 2381 2382
	if (!f2fs_is_compress_backend_ready(inode)) {
		unlock_page(page);
		return -EOPNOTSUPP;
	}

A
arter97 已提交
2383
	/* If the file has inline data, try to read it directly */
H
Huajun Li 已提交
2384 2385
	if (f2fs_has_inline_data(inode))
		ret = f2fs_read_inline_data(inode, page);
2386
	if (ret == -EAGAIN)
J
Jaegeuk Kim 已提交
2387 2388
		ret = f2fs_mpage_readpages(page_file_mapping(page),
						NULL, page, 1, false);
H
Huajun Li 已提交
2389
	return ret;
2390 2391 2392 2393 2394 2395
}

static int f2fs_read_data_pages(struct file *file,
			struct address_space *mapping,
			struct list_head *pages, unsigned nr_pages)
{
2396
	struct inode *inode = mapping->host;
2397
	struct page *page = list_last_entry(pages, struct page, lru);
2398 2399

	trace_f2fs_readpages(inode, page, nr_pages);
H
Huajun Li 已提交
2400

C
Chao Yu 已提交
2401 2402 2403
	if (!f2fs_is_compress_backend_ready(inode))
		return 0;

H
Huajun Li 已提交
2404 2405 2406 2407
	/* If the file has inline data, skip readpages */
	if (f2fs_has_inline_data(inode))
		return 0;

2408
	return f2fs_mpage_readpages(mapping, pages, NULL, nr_pages, true);
2409 2410
}

C
Chao Yu 已提交
2411
int f2fs_encrypt_one_page(struct f2fs_io_info *fio)
2412 2413
{
	struct inode *inode = fio->page->mapping->host;
C
Chao Yu 已提交
2414
	struct page *mpage, *page;
2415 2416
	gfp_t gfp_flags = GFP_NOFS;

2417
	if (!f2fs_encrypted_file(inode))
2418 2419
		return 0;

C
Chao Yu 已提交
2420 2421
	page = fio->compressed_page ? fio->compressed_page : fio->page;

2422
	/* wait for GCed page writeback via META_MAPPING */
2423
	f2fs_wait_on_block_writeback(inode, fio->old_blkaddr);
2424 2425

retry_encrypt:
C
Chao Yu 已提交
2426 2427
	fio->encrypted_page = fscrypt_encrypt_pagecache_blocks(page,
					PAGE_SIZE, 0, gfp_flags);
2428 2429 2430 2431
	if (IS_ERR(fio->encrypted_page)) {
		/* flush pending IOs and wait for a while in the ENOMEM case */
		if (PTR_ERR(fio->encrypted_page) == -ENOMEM) {
			f2fs_flush_merged_writes(fio->sbi);
C
Chao Yu 已提交
2432
			congestion_wait(BLK_RW_ASYNC, DEFAULT_IO_TIMEOUT);
2433 2434 2435 2436 2437
			gfp_flags |= __GFP_NOFAIL;
			goto retry_encrypt;
		}
		return PTR_ERR(fio->encrypted_page);
	}
2438

2439 2440 2441 2442 2443 2444
	mpage = find_lock_page(META_MAPPING(fio->sbi), fio->old_blkaddr);
	if (mpage) {
		if (PageUptodate(mpage))
			memcpy(page_address(mpage),
				page_address(fio->encrypted_page), PAGE_SIZE);
		f2fs_put_page(mpage, 1);
2445
	}
2446
	return 0;
2447 2448
}

C
Chao Yu 已提交
2449 2450
static inline bool check_inplace_update_policy(struct inode *inode,
				struct f2fs_io_info *fio)
2451
{
C
Chao Yu 已提交
2452 2453
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
	unsigned int policy = SM_I(sbi)->ipu_policy;
2454

C
Chao Yu 已提交
2455 2456
	if (policy & (0x1 << F2FS_IPU_FORCE))
		return true;
C
Chao Yu 已提交
2457
	if (policy & (0x1 << F2FS_IPU_SSR) && f2fs_need_SSR(sbi))
C
Chao Yu 已提交
2458 2459 2460 2461
		return true;
	if (policy & (0x1 << F2FS_IPU_UTIL) &&
			utilization(sbi) > SM_I(sbi)->min_ipu_util)
		return true;
C
Chao Yu 已提交
2462
	if (policy & (0x1 << F2FS_IPU_SSR_UTIL) && f2fs_need_SSR(sbi) &&
C
Chao Yu 已提交
2463 2464 2465 2466 2467 2468 2469 2470 2471
			utilization(sbi) > SM_I(sbi)->min_ipu_util)
		return true;

	/*
	 * IPU for rewrite async pages
	 */
	if (policy & (0x1 << F2FS_IPU_ASYNC) &&
			fio && fio->op == REQ_OP_WRITE &&
			!(fio->op_flags & REQ_SYNC) &&
2472
			!IS_ENCRYPTED(inode))
C
Chao Yu 已提交
2473 2474 2475 2476 2477 2478 2479
		return true;

	/* this is only set during fdatasync */
	if (policy & (0x1 << F2FS_IPU_FSYNC) &&
			is_inode_flag_set(inode, FI_NEED_IPU))
		return true;

D
Daniel Rosenberg 已提交
2480 2481 2482 2483
	if (unlikely(fio && is_sbi_flag_set(sbi, SBI_CP_DISABLED) &&
			!f2fs_is_checkpointed_data(sbi, fio->old_blkaddr)))
		return true;

C
Chao Yu 已提交
2484 2485 2486
	return false;
}

C
Chao Yu 已提交
2487
bool f2fs_should_update_inplace(struct inode *inode, struct f2fs_io_info *fio)
C
Chao Yu 已提交
2488
{
2489 2490
	if (f2fs_is_pinned_file(inode))
		return true;
C
Chao Yu 已提交
2491 2492 2493 2494 2495 2496 2497 2498

	/* if this is cold file, we should overwrite to avoid fragmentation */
	if (file_is_cold(inode))
		return true;

	return check_inplace_update_policy(inode, fio);
}

C
Chao Yu 已提交
2499
bool f2fs_should_update_outplace(struct inode *inode, struct f2fs_io_info *fio)
C
Chao Yu 已提交
2500 2501 2502
{
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);

2503
	if (f2fs_lfs_mode(sbi))
C
Chao Yu 已提交
2504 2505 2506
		return true;
	if (S_ISDIR(inode->i_mode))
		return true;
2507 2508
	if (IS_NOQUOTA(inode))
		return true;
C
Chao Yu 已提交
2509 2510 2511 2512 2513 2514 2515
	if (f2fs_is_atomic_file(inode))
		return true;
	if (fio) {
		if (is_cold_data(fio->page))
			return true;
		if (IS_ATOMIC_WRITTEN_PAGE(fio->page))
			return true;
D
Daniel Rosenberg 已提交
2516 2517 2518
		if (unlikely(is_sbi_flag_set(sbi, SBI_CP_DISABLED) &&
			f2fs_is_checkpointed_data(sbi, fio->old_blkaddr)))
			return true;
C
Chao Yu 已提交
2519 2520 2521 2522
	}
	return false;
}

2523 2524 2525 2526
static inline bool need_inplace_update(struct f2fs_io_info *fio)
{
	struct inode *inode = fio->page->mapping->host;

C
Chao Yu 已提交
2527
	if (f2fs_should_update_outplace(inode, fio))
2528 2529
		return false;

C
Chao Yu 已提交
2530
	return f2fs_should_update_inplace(inode, fio);
2531 2532
}

C
Chao Yu 已提交
2533
int f2fs_do_write_data_page(struct f2fs_io_info *fio)
2534
{
2535
	struct page *page = fio->page;
2536 2537
	struct inode *inode = page->mapping->host;
	struct dnode_of_data dn;
2538
	struct extent_info ei = {0,0,0};
2539
	struct node_info ni;
2540
	bool ipu_force = false;
2541 2542 2543
	int err = 0;

	set_new_dnode(&dn, inode, NULL, NULL, 0);
2544 2545 2546
	if (need_inplace_update(fio) &&
			f2fs_lookup_extent_cache(inode, page->index, &ei)) {
		fio->old_blkaddr = ei.blk + page->index - ei.fofs;
2547

2548
		if (!f2fs_is_valid_blkaddr(fio->sbi, fio->old_blkaddr,
C
Chao Yu 已提交
2549
						DATA_GENERIC_ENHANCE))
2550
			return -EFSCORRUPTED;
2551 2552 2553 2554

		ipu_force = true;
		fio->need_lock = LOCK_DONE;
		goto got_it;
2555
	}
2556

2557 2558 2559
	/* Deadlock due to between page->lock and f2fs_lock_op */
	if (fio->need_lock == LOCK_REQ && !f2fs_trylock_op(fio->sbi))
		return -EAGAIN;
2560

C
Chao Yu 已提交
2561
	err = f2fs_get_dnode_of_data(&dn, page->index, LOOKUP_NODE);
2562
	if (err)
2563
		goto out;
2564

2565
	fio->old_blkaddr = dn.data_blkaddr;
2566 2567

	/* This page is already truncated */
2568
	if (fio->old_blkaddr == NULL_ADDR) {
2569
		ClearPageUptodate(page);
C
Chao Yu 已提交
2570
		clear_cold_data(page);
2571
		goto out_writepage;
2572
	}
2573
got_it:
2574 2575
	if (__is_valid_data_blkaddr(fio->old_blkaddr) &&
		!f2fs_is_valid_blkaddr(fio->sbi, fio->old_blkaddr,
C
Chao Yu 已提交
2576
						DATA_GENERIC_ENHANCE)) {
2577
		err = -EFSCORRUPTED;
2578 2579
		goto out_writepage;
	}
2580 2581 2582 2583
	/*
	 * If current allocation needs SSR,
	 * it had better in-place writes for updated data.
	 */
C
Chao Yu 已提交
2584 2585
	if (ipu_force ||
		(__is_valid_data_blkaddr(fio->old_blkaddr) &&
C
Chao Yu 已提交
2586
					need_inplace_update(fio))) {
C
Chao Yu 已提交
2587
		err = f2fs_encrypt_one_page(fio);
2588 2589 2590 2591
		if (err)
			goto out_writepage;

		set_page_writeback(page);
J
Jaegeuk Kim 已提交
2592
		ClearPageError(page);
2593
		f2fs_put_dnode(&dn);
2594
		if (fio->need_lock == LOCK_REQ)
2595
			f2fs_unlock_op(fio->sbi);
C
Chao Yu 已提交
2596
		err = f2fs_inplace_write_data(fio);
C
Chao Yu 已提交
2597 2598
		if (err) {
			if (f2fs_encrypted_file(inode))
2599
				fscrypt_finalize_bounce_page(&fio->encrypted_page);
C
Chao Yu 已提交
2600 2601
			if (PageWriteback(page))
				end_page_writeback(page);
2602 2603
		} else {
			set_inode_flag(inode, FI_UPDATE_WRITE);
C
Chao Yu 已提交
2604
		}
2605
		trace_f2fs_do_write_data_page(fio->page, IPU);
2606
		return err;
2607
	}
2608

2609 2610 2611 2612 2613 2614 2615 2616
	if (fio->need_lock == LOCK_RETRY) {
		if (!f2fs_trylock_op(fio->sbi)) {
			err = -EAGAIN;
			goto out_writepage;
		}
		fio->need_lock = LOCK_REQ;
	}

2617 2618 2619 2620 2621 2622
	err = f2fs_get_node_info(fio->sbi, dn.nid, &ni);
	if (err)
		goto out_writepage;

	fio->version = ni.version;

C
Chao Yu 已提交
2623
	err = f2fs_encrypt_one_page(fio);
2624 2625 2626 2627
	if (err)
		goto out_writepage;

	set_page_writeback(page);
J
Jaegeuk Kim 已提交
2628
	ClearPageError(page);
2629

C
Chao Yu 已提交
2630 2631 2632
	if (fio->compr_blocks && fio->old_blkaddr == COMPRESS_ADDR)
		f2fs_i_compr_blocks_update(inode, fio->compr_blocks - 1, false);

2633
	/* LFS mode write path */
C
Chao Yu 已提交
2634
	f2fs_outplace_write_data(&dn, fio);
2635 2636 2637 2638
	trace_f2fs_do_write_data_page(page, OPU);
	set_inode_flag(inode, FI_APPEND_WRITE);
	if (page->index == 0)
		set_inode_flag(inode, FI_FIRST_BLOCK_WRITTEN);
2639 2640
out_writepage:
	f2fs_put_dnode(&dn);
2641
out:
2642
	if (fio->need_lock == LOCK_REQ)
2643
		f2fs_unlock_op(fio->sbi);
2644 2645 2646
	return err;
}

C
Chao Yu 已提交
2647
int f2fs_write_single_data_page(struct page *page, int *submitted,
C
Chao Yu 已提交
2648 2649
				struct bio **bio,
				sector_t *last_block,
C
Chao Yu 已提交
2650
				struct writeback_control *wbc,
C
Chao Yu 已提交
2651 2652
				enum iostat_type io_type,
				int compr_blocks)
2653 2654
{
	struct inode *inode = page->mapping->host;
2655
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2656
	loff_t i_size = i_size_read(inode);
C
Chao Yu 已提交
2657
	const pgoff_t end_index = ((unsigned long long)i_size)
2658
							>> PAGE_SHIFT;
C
Chao Yu 已提交
2659
	loff_t psize = (loff_t)(page->index + 1) << PAGE_SHIFT;
H
Huajun Li 已提交
2660
	unsigned offset = 0;
2661
	bool need_balance_fs = false;
2662
	int err = 0;
J
Jaegeuk Kim 已提交
2663
	struct f2fs_io_info fio = {
2664
		.sbi = sbi,
C
Chao Yu 已提交
2665
		.ino = inode->i_ino,
J
Jaegeuk Kim 已提交
2666
		.type = DATA,
M
Mike Christie 已提交
2667
		.op = REQ_OP_WRITE,
J
Jens Axboe 已提交
2668
		.op_flags = wbc_to_write_flags(wbc),
2669
		.old_blkaddr = NULL_ADDR,
2670
		.page = page,
2671
		.encrypted_page = NULL,
2672
		.submitted = false,
C
Chao Yu 已提交
2673
		.compr_blocks = compr_blocks,
2674
		.need_lock = LOCK_RETRY,
C
Chao Yu 已提交
2675
		.io_type = io_type,
2676
		.io_wbc = wbc,
C
Chao Yu 已提交
2677 2678
		.bio = bio,
		.last_block = last_block,
J
Jaegeuk Kim 已提交
2679
	};
2680

2681 2682
	trace_f2fs_writepage(page, DATA);

2683 2684 2685
	/* we should bypass data pages to proceed the kworkder jobs */
	if (unlikely(f2fs_cp_error(sbi))) {
		mapping_set_error(page->mapping, -EIO);
2686 2687 2688 2689 2690 2691
		/*
		 * don't drop any dirty dentry pages for keeping lastest
		 * directory structure.
		 */
		if (S_ISDIR(inode->i_mode))
			goto redirty_out;
2692 2693 2694
		goto out;
	}

2695 2696 2697
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
		goto redirty_out;

C
Chao Yu 已提交
2698 2699 2700
	if (page->index < end_index ||
			f2fs_verity_in_progress(inode) ||
			compr_blocks)
2701
		goto write;
2702 2703 2704 2705 2706

	/*
	 * If the offset is out-of-range of file size,
	 * this page does not have to be written to disk.
	 */
2707
	offset = i_size & (PAGE_SIZE - 1);
2708
	if ((page->index >= end_index + 1) || !offset)
2709
		goto out;
2710

2711
	zero_user_segment(page, offset, PAGE_SIZE);
2712
write:
2713 2714
	if (f2fs_is_drop_cache(inode))
		goto out;
2715 2716 2717
	/* we should not write 0'th page having journal header */
	if (f2fs_is_volatile_file(inode) && (!page->index ||
			(!wbc->for_reclaim &&
C
Chao Yu 已提交
2718
			f2fs_available_free_memory(sbi, BASE_CHECK))))
2719
		goto redirty_out;
2720

2721 2722
	/* Dentry/quota blocks are controlled by checkpoint */
	if (S_ISDIR(inode->i_mode) || IS_NOQUOTA(inode)) {
2723
		fio.need_lock = LOCK_DONE;
C
Chao Yu 已提交
2724
		err = f2fs_do_write_data_page(&fio);
2725 2726
		goto done;
	}
H
Huajun Li 已提交
2727

2728
	if (!wbc->for_reclaim)
2729
		need_balance_fs = true;
2730
	else if (has_not_enough_free_secs(sbi, 0, 0))
2731
		goto redirty_out;
2732 2733
	else
		set_inode_flag(inode, FI_HOT_DATA);
2734

2735
	err = -EAGAIN;
2736
	if (f2fs_has_inline_data(inode)) {
2737
		err = f2fs_write_inline_data(inode, page);
2738 2739 2740
		if (!err)
			goto out;
	}
2741

2742
	if (err == -EAGAIN) {
C
Chao Yu 已提交
2743
		err = f2fs_do_write_data_page(&fio);
2744 2745
		if (err == -EAGAIN) {
			fio.need_lock = LOCK_REQ;
C
Chao Yu 已提交
2746
			err = f2fs_do_write_data_page(&fio);
2747 2748
		}
	}
2749

2750 2751 2752
	if (err) {
		file_set_keep_isize(inode);
	} else {
2753
		spin_lock(&F2FS_I(inode)->i_size_lock);
2754 2755
		if (F2FS_I(inode)->last_disk_size < psize)
			F2FS_I(inode)->last_disk_size = psize;
2756
		spin_unlock(&F2FS_I(inode)->i_size_lock);
2757
	}
2758

2759 2760 2761
done:
	if (err && err != -ENOENT)
		goto redirty_out;
2762

2763
out:
2764
	inode_dec_dirty_pages(inode);
C
Chao Yu 已提交
2765
	if (err) {
2766
		ClearPageUptodate(page);
C
Chao Yu 已提交
2767 2768
		clear_cold_data(page);
	}
2769 2770

	if (wbc->for_reclaim) {
2771
		f2fs_submit_merged_write_cond(sbi, NULL, page, 0, DATA);
2772
		clear_inode_flag(inode, FI_HOT_DATA);
C
Chao Yu 已提交
2773
		f2fs_remove_dirty_inode(inode);
2774
		submitted = NULL;
2775
	}
2776
	unlock_page(page);
2777
	if (!S_ISDIR(inode->i_mode) && !IS_NOQUOTA(inode) &&
C
Chao Yu 已提交
2778
					!F2FS_I(inode)->cp_task)
J
Jaegeuk Kim 已提交
2779
		f2fs_balance_fs(sbi, need_balance_fs);
2780

2781
	if (unlikely(f2fs_cp_error(sbi))) {
2782
		f2fs_submit_merged_write(sbi, DATA);
C
Chao Yu 已提交
2783
		f2fs_submit_merged_ipu_write(sbi, bio, NULL);
2784 2785 2786 2787
		submitted = NULL;
	}

	if (submitted)
C
Chao Yu 已提交
2788
		*submitted = fio.submitted ? 1 : 0;
2789

2790 2791 2792
	return 0;

redirty_out:
2793
	redirty_page_for_writepage(wbc, page);
2794 2795 2796 2797 2798 2799 2800
	/*
	 * pageout() in MM traslates EAGAIN, so calls handle_write_error()
	 * -> mapping_set_error() -> set_bit(AS_EIO, ...).
	 * file_write_and_wait_range() will see EIO error, which is critical
	 * to return value of fsync() followed by atomic_write failure to user.
	 */
	if (!err || wbc->for_reclaim)
2801
		return AOP_WRITEPAGE_ACTIVATE;
J
Jaegeuk Kim 已提交
2802 2803
	unlock_page(page);
	return err;
2804 2805
}

2806 2807 2808
static int f2fs_write_data_page(struct page *page,
					struct writeback_control *wbc)
{
C
Chao Yu 已提交
2809 2810 2811 2812 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825
#ifdef CONFIG_F2FS_FS_COMPRESSION
	struct inode *inode = page->mapping->host;

	if (unlikely(f2fs_cp_error(F2FS_I_SB(inode))))
		goto out;

	if (f2fs_compressed_file(inode)) {
		if (f2fs_is_compressed_cluster(inode, page->index)) {
			redirty_page_for_writepage(wbc, page);
			return AOP_WRITEPAGE_ACTIVATE;
		}
	}
out:
#endif

	return f2fs_write_single_data_page(page, NULL, NULL, NULL,
						wbc, FS_DATA_IO, 0);
2826 2827
}

C
Chao Yu 已提交
2828 2829 2830 2831 2832 2833
/*
 * 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,
C
Chao Yu 已提交
2834 2835
					struct writeback_control *wbc,
					enum iostat_type io_type)
C
Chao Yu 已提交
2836 2837
{
	int ret = 0;
C
Chao Yu 已提交
2838
	int done = 0, retry = 0;
C
Chao Yu 已提交
2839
	struct pagevec pvec;
2840
	struct f2fs_sb_info *sbi = F2FS_M_SB(mapping);
C
Chao Yu 已提交
2841 2842
	struct bio *bio = NULL;
	sector_t last_block;
C
Chao Yu 已提交
2843 2844 2845 2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858
#ifdef CONFIG_F2FS_FS_COMPRESSION
	struct inode *inode = mapping->host;
	struct compress_ctx cc = {
		.inode = inode,
		.log_cluster_size = F2FS_I(inode)->i_log_cluster_size,
		.cluster_size = F2FS_I(inode)->i_cluster_size,
		.cluster_idx = NULL_CLUSTER,
		.rpages = NULL,
		.nr_rpages = 0,
		.cpages = NULL,
		.rbuf = NULL,
		.cbuf = NULL,
		.rlen = PAGE_SIZE * F2FS_I(inode)->i_cluster_size,
		.private = NULL,
	};
#endif
C
Chao Yu 已提交
2859 2860 2861 2862 2863 2864 2865
	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;
M
Matthew Wilcox 已提交
2866
	xa_mark_t tag;
2867
	int nwritten = 0;
C
Chao Yu 已提交
2868 2869
	int submitted = 0;
	int i;
C
Chao Yu 已提交
2870

2871
	pagevec_init(&pvec);
2872

2873 2874 2875 2876 2877 2878
	if (get_dirty_pages(mapping->host) <=
				SM_I(F2FS_M_SB(mapping))->min_hot_blocks)
		set_inode_flag(mapping->host, FI_HOT_DATA);
	else
		clear_inode_flag(mapping->host, FI_HOT_DATA);

C
Chao Yu 已提交
2879 2880 2881 2882 2883 2884 2885 2886 2887
	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 {
2888 2889
		index = wbc->range_start >> PAGE_SHIFT;
		end = wbc->range_end >> PAGE_SHIFT;
C
Chao Yu 已提交
2890 2891 2892 2893 2894 2895 2896 2897 2898
		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:
C
Chao Yu 已提交
2899
	retry = 0;
C
Chao Yu 已提交
2900 2901 2902
	if (wbc->sync_mode == WB_SYNC_ALL || wbc->tagged_writepages)
		tag_pages_for_writeback(mapping, index, end);
	done_index = index;
C
Chao Yu 已提交
2903
	while (!done && !retry && (index <= end)) {
J
Jan Kara 已提交
2904
		nr_pages = pagevec_lookup_range_tag(&pvec, mapping, &index, end,
2905
				tag);
C
Chao Yu 已提交
2906 2907 2908 2909 2910
		if (nr_pages == 0)
			break;

		for (i = 0; i < nr_pages; i++) {
			struct page *page = pvec.pages[i];
C
Chao Yu 已提交
2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929
			bool need_readd;
readd:
			need_readd = false;
#ifdef CONFIG_F2FS_FS_COMPRESSION
			if (f2fs_compressed_file(inode)) {
				ret = f2fs_init_compress_ctx(&cc);
				if (ret) {
					done = 1;
					break;
				}

				if (!f2fs_cluster_can_merge_page(&cc,
								page->index)) {
					ret = f2fs_write_multi_pages(&cc,
						&submitted, wbc, io_type);
					if (!ret)
						need_readd = true;
					goto result;
				}
C
Chao Yu 已提交
2930

C
Chao Yu 已提交
2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957
				if (unlikely(f2fs_cp_error(sbi)))
					goto lock_page;

				if (f2fs_cluster_is_empty(&cc)) {
					void *fsdata = NULL;
					struct page *pagep;
					int ret2;

					ret2 = f2fs_prepare_compress_overwrite(
							inode, &pagep,
							page->index, &fsdata);
					if (ret2 < 0) {
						ret = ret2;
						done = 1;
						break;
					} else if (ret2 &&
						!f2fs_compress_write_end(inode,
								fsdata, page->index,
								1)) {
						retry = 1;
						break;
					}
				} else {
					goto lock_page;
				}
			}
#endif
2958
			/* give a priority to WB_SYNC threads */
2959
			if (atomic_read(&sbi->wb_sync_req[DATA]) &&
2960 2961 2962 2963
					wbc->sync_mode == WB_SYNC_NONE) {
				done = 1;
				break;
			}
C
Chao Yu 已提交
2964 2965 2966
#ifdef CONFIG_F2FS_FS_COMPRESSION
lock_page:
#endif
C
Chao Yu 已提交
2967
			done_index = page->index;
2968
retry_write:
C
Chao Yu 已提交
2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982
			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;
			}

			if (PageWriteback(page)) {
C
Chao Yu 已提交
2983
				if (wbc->sync_mode != WB_SYNC_NONE)
2984
					f2fs_wait_on_page_writeback(page,
2985
							DATA, true, true);
C
Chao Yu 已提交
2986
				else
C
Chao Yu 已提交
2987 2988 2989 2990 2991 2992
					goto continue_unlock;
			}

			if (!clear_page_dirty_for_io(page))
				goto continue_unlock;

C
Chao Yu 已提交
2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009
#ifdef CONFIG_F2FS_FS_COMPRESSION
			if (f2fs_compressed_file(inode)) {
				get_page(page);
				f2fs_compress_ctx_add_page(&cc, page);
				continue;
			}
#endif
			ret = f2fs_write_single_data_page(page, &submitted,
					&bio, &last_block, wbc, io_type, 0);
			if (ret == AOP_WRITEPAGE_ACTIVATE)
				unlock_page(page);
#ifdef CONFIG_F2FS_FS_COMPRESSION
result:
#endif
			nwritten += submitted;
			wbc->nr_to_write -= submitted;

C
Chao Yu 已提交
3010
			if (unlikely(ret)) {
3011 3012 3013 3014 3015 3016
				/*
				 * keep nr_to_write, since vfs uses this to
				 * get # of written pages.
				 */
				if (ret == AOP_WRITEPAGE_ACTIVATE) {
					ret = 0;
C
Chao Yu 已提交
3017
					goto next;
3018 3019 3020 3021 3022
				} else if (ret == -EAGAIN) {
					ret = 0;
					if (wbc->sync_mode == WB_SYNC_ALL) {
						cond_resched();
						congestion_wait(BLK_RW_ASYNC,
C
Chao Yu 已提交
3023
							DEFAULT_IO_TIMEOUT);
3024 3025
						goto retry_write;
					}
C
Chao Yu 已提交
3026
					goto next;
3027
				}
J
Jaegeuk Kim 已提交
3028 3029 3030
				done_index = page->index + 1;
				done = 1;
				break;
C
Chao Yu 已提交
3031 3032
			}

C
Chao Yu 已提交
3033
			if (wbc->nr_to_write <= 0 &&
3034
					wbc->sync_mode == WB_SYNC_NONE) {
C
Chao Yu 已提交
3035 3036 3037
				done = 1;
				break;
			}
C
Chao Yu 已提交
3038 3039 3040
next:
			if (need_readd)
				goto readd;
C
Chao Yu 已提交
3041 3042 3043 3044
		}
		pagevec_release(&pvec);
		cond_resched();
	}
C
Chao Yu 已提交
3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057
#ifdef CONFIG_F2FS_FS_COMPRESSION
	/* flush remained pages in compress cluster */
	if (f2fs_compressed_file(inode) && !f2fs_cluster_is_empty(&cc)) {
		ret = f2fs_write_multi_pages(&cc, &submitted, wbc, io_type);
		nwritten += submitted;
		wbc->nr_to_write -= submitted;
		if (ret) {
			done = 1;
			retry = 0;
		}
	}
#endif
	if ((!cycled && !done) || retry) {
C
Chao Yu 已提交
3058 3059 3060 3061 3062 3063 3064 3065
		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;

3066
	if (nwritten)
3067
		f2fs_submit_merged_write_cond(F2FS_M_SB(mapping), mapping->host,
3068
								NULL, 0, DATA);
C
Chao Yu 已提交
3069 3070
	/* submit cached bio of IPU write */
	if (bio)
C
Chao Yu 已提交
3071
		f2fs_submit_merged_ipu_write(sbi, &bio, NULL);
C
Chao Yu 已提交
3072

C
Chao Yu 已提交
3073 3074 3075
	return ret;
}

3076 3077 3078
static inline bool __should_serialize_io(struct inode *inode,
					struct writeback_control *wbc)
{
C
Chao Yu 已提交
3079 3080 3081 3082
	/* to avoid deadlock in path of data flush */
	if (F2FS_I(inode)->cp_task)
		return false;

3083 3084
	if (!S_ISREG(inode->i_mode))
		return false;
3085 3086
	if (IS_NOQUOTA(inode))
		return false;
C
Chao Yu 已提交
3087 3088 3089

	if (f2fs_compressed_file(inode))
		return true;
3090 3091 3092 3093 3094 3095 3096
	if (wbc->sync_mode != WB_SYNC_ALL)
		return true;
	if (get_dirty_pages(inode) >= SM_I(F2FS_I_SB(inode))->min_seq_blocks)
		return true;
	return false;
}

3097
static int __f2fs_write_data_pages(struct address_space *mapping,
C
Chao Yu 已提交
3098 3099
						struct writeback_control *wbc,
						enum iostat_type io_type)
3100 3101
{
	struct inode *inode = mapping->host;
3102
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
3103
	struct blk_plug plug;
3104
	int ret;
3105
	bool locked = false;
3106

P
P J P 已提交
3107 3108 3109 3110
	/* deal with chardevs and other special file */
	if (!mapping->a_ops->writepage)
		return 0;

3111 3112 3113 3114
	/* skip writing if there is no dirty page in this inode */
	if (!get_dirty_pages(inode) && wbc->sync_mode == WB_SYNC_NONE)
		return 0;

3115 3116 3117 3118
	/* during POR, we don't need to trigger writepage at all. */
	if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
		goto skip_write;

3119 3120
	if ((S_ISDIR(inode->i_mode) || IS_NOQUOTA(inode)) &&
			wbc->sync_mode == WB_SYNC_NONE &&
3121
			get_dirty_pages(inode) < nr_pages_to_skip(sbi, DATA) &&
C
Chao Yu 已提交
3122
			f2fs_available_free_memory(sbi, DIRTY_DENTS))
3123 3124
		goto skip_write;

C
Chao Yu 已提交
3125
	/* skip writing during file defragment */
3126
	if (is_inode_flag_set(inode, FI_DO_DEFRAG))
C
Chao Yu 已提交
3127 3128
		goto skip_write;

Y
Yunlei He 已提交
3129 3130
	trace_f2fs_writepages(mapping->host, wbc, DATA);

3131 3132
	/* to avoid spliting IOs due to mixed WB_SYNC_ALL and WB_SYNC_NONE */
	if (wbc->sync_mode == WB_SYNC_ALL)
3133 3134
		atomic_inc(&sbi->wb_sync_req[DATA]);
	else if (atomic_read(&sbi->wb_sync_req[DATA]))
3135 3136
		goto skip_write;

3137 3138 3139 3140 3141
	if (__should_serialize_io(inode, wbc)) {
		mutex_lock(&sbi->writepages);
		locked = true;
	}

3142
	blk_start_plug(&plug);
C
Chao Yu 已提交
3143
	ret = f2fs_write_cache_pages(mapping, wbc, io_type);
3144
	blk_finish_plug(&plug);
3145

3146 3147 3148
	if (locked)
		mutex_unlock(&sbi->writepages);

3149
	if (wbc->sync_mode == WB_SYNC_ALL)
3150
		atomic_dec(&sbi->wb_sync_req[DATA]);
3151 3152 3153 3154
	/*
	 * if some pages were truncated, we cannot guarantee its mapping->host
	 * to detect pending bios.
	 */
J
Jaegeuk Kim 已提交
3155

C
Chao Yu 已提交
3156
	f2fs_remove_dirty_inode(inode);
3157
	return ret;
3158 3159

skip_write:
3160
	wbc->pages_skipped += get_dirty_pages(inode);
Y
Yunlei He 已提交
3161
	trace_f2fs_writepages(mapping->host, wbc, DATA);
3162
	return 0;
3163 3164
}

C
Chao Yu 已提交
3165 3166 3167 3168 3169 3170 3171 3172 3173 3174
static int f2fs_write_data_pages(struct address_space *mapping,
			    struct writeback_control *wbc)
{
	struct inode *inode = mapping->host;

	return __f2fs_write_data_pages(mapping, wbc,
			F2FS_I(inode)->cp_task == current ?
			FS_CP_DATA_IO : FS_DATA_IO);
}

3175 3176 3177
static void f2fs_write_failed(struct address_space *mapping, loff_t to)
{
	struct inode *inode = mapping->host;
J
Jaegeuk Kim 已提交
3178
	loff_t i_size = i_size_read(inode);
3179

3180 3181 3182
	if (IS_NOQUOTA(inode))
		return;

E
Eric Biggers 已提交
3183 3184
	/* In the fs-verity case, f2fs_end_enable_verity() does the truncate */
	if (to > i_size && !f2fs_verity_in_progress(inode)) {
3185
		down_write(&F2FS_I(inode)->i_gc_rwsem[WRITE]);
3186
		down_write(&F2FS_I(inode)->i_mmap_sem);
3187

J
Jaegeuk Kim 已提交
3188
		truncate_pagecache(inode, i_size);
3189
		f2fs_truncate_blocks(inode, i_size, true);
3190

3191
		up_write(&F2FS_I(inode)->i_mmap_sem);
3192
		up_write(&F2FS_I(inode)->i_gc_rwsem[WRITE]);
3193 3194 3195
	}
}

3196 3197 3198 3199 3200 3201 3202 3203
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;
3204
	bool locked = false;
3205
	struct extent_info ei = {0,0,0};
3206
	int err = 0;
3207
	int flag;
3208

3209 3210 3211 3212
	/*
	 * we already allocated all the blocks, so we don't need to get
	 * the block addresses when there is no need to fill the page.
	 */
3213
	if (!f2fs_has_inline_data(inode) && len == PAGE_SIZE &&
E
Eric Biggers 已提交
3214 3215
	    !is_inode_flag_set(inode, FI_NO_PREALLOC) &&
	    !f2fs_verity_in_progress(inode))
3216 3217
		return 0;

3218 3219 3220 3221 3222 3223
	/* f2fs_lock_op avoids race between write CP and convert_inline_page */
	if (f2fs_has_inline_data(inode) && pos + len > MAX_INLINE_DATA(inode))
		flag = F2FS_GET_BLOCK_DEFAULT;
	else
		flag = F2FS_GET_BLOCK_PRE_AIO;

3224
	if (f2fs_has_inline_data(inode) ||
3225
			(pos & PAGE_MASK) >= i_size_read(inode)) {
3226
		__do_map_lock(sbi, flag, true);
3227 3228
		locked = true;
	}
C
Chao Yu 已提交
3229

3230
restart:
3231
	/* check inline_data */
C
Chao Yu 已提交
3232
	ipage = f2fs_get_node_page(sbi, inode->i_ino);
3233 3234 3235 3236 3237 3238 3239 3240
	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)) {
C
Chao Yu 已提交
3241
		if (pos + len <= MAX_INLINE_DATA(inode)) {
C
Chao Yu 已提交
3242
			f2fs_do_read_inline_data(page, ipage);
3243
			set_inode_flag(inode, FI_DATA_EXIST);
3244 3245
			if (inode->i_nlink)
				set_inline_node(ipage);
3246 3247 3248
		} else {
			err = f2fs_convert_inline_page(&dn, page);
			if (err)
3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3259
				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 */
C
Chao Yu 已提交
3260
			err = f2fs_get_dnode_of_data(&dn, index, LOOKUP_NODE);
3261
			if (err || dn.data_blkaddr == NULL_ADDR) {
3262
				f2fs_put_dnode(&dn);
3263 3264
				__do_map_lock(sbi, F2FS_GET_BLOCK_PRE_AIO,
								true);
3265
				WARN_ON(flag != F2FS_GET_BLOCK_PRE_AIO);
3266 3267 3268
				locked = true;
				goto restart;
			}
3269 3270
		}
	}
3271

3272 3273 3274
	/* convert_inline_page can make node_changed */
	*blk_addr = dn.data_blkaddr;
	*node_changed = dn.node_changed;
3275
out:
3276 3277
	f2fs_put_dnode(&dn);
unlock_out:
3278
	if (locked)
3279
		__do_map_lock(sbi, flag, false);
3280 3281 3282
	return err;
}

3283 3284 3285 3286 3287
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;
3288
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
3289
	struct page *page = NULL;
3290
	pgoff_t index = ((unsigned long long) pos) >> PAGE_SHIFT;
3291
	bool need_balance = false, drop_atomic = false;
3292
	block_t blkaddr = NULL_ADDR;
3293 3294
	int err = 0;

3295 3296
	trace_f2fs_write_begin(inode, pos, len, flags);

3297 3298
	if (!f2fs_is_checkpoint_ready(sbi)) {
		err = -ENOSPC;
D
Daniel Rosenberg 已提交
3299
		goto fail;
3300
	}
D
Daniel Rosenberg 已提交
3301

3302 3303 3304
	if ((f2fs_is_atomic_file(inode) &&
			!f2fs_available_free_memory(sbi, INMEM_PAGES)) ||
			is_inode_flag_set(inode, FI_ATOMIC_REVOKE_REQUEST)) {
J
Jaegeuk Kim 已提交
3305
		err = -ENOMEM;
3306
		drop_atomic = true;
J
Jaegeuk Kim 已提交
3307 3308 3309
		goto fail;
	}

3310 3311 3312 3313 3314 3315 3316 3317 3318 3319
	/*
	 * 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;
	}
C
Chao Yu 已提交
3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337

#ifdef CONFIG_F2FS_FS_COMPRESSION
	if (f2fs_compressed_file(inode)) {
		int ret;

		*fsdata = NULL;

		ret = f2fs_prepare_compress_overwrite(inode, pagep,
							index, fsdata);
		if (ret < 0) {
			err = ret;
			goto fail;
		} else if (ret) {
			return 0;
		}
	}
#endif

3338
repeat:
3339 3340 3341 3342
	/*
	 * Do not use grab_cache_page_write_begin() to avoid deadlock due to
	 * wait_for_stable_page. Will wait that below with our IO control.
	 */
C
Chao Yu 已提交
3343
	page = f2fs_pagecache_get_page(mapping, index,
3344
				FGP_LOCK | FGP_WRITE | FGP_CREAT, GFP_NOFS);
3345 3346 3347 3348
	if (!page) {
		err = -ENOMEM;
		goto fail;
	}
3349

C
Chao Yu 已提交
3350 3351
	/* TODO: cluster can be compressed due to race with .writepage */

3352 3353
	*pagep = page;

3354 3355
	err = prepare_write_begin(sbi, page, pos, len,
					&blkaddr, &need_balance);
3356
	if (err)
3357
		goto fail;
3358

3359 3360
	if (need_balance && !IS_NOQUOTA(inode) &&
			has_not_enough_free_secs(sbi, 0, 0)) {
3361
		unlock_page(page);
J
Jaegeuk Kim 已提交
3362
		f2fs_balance_fs(sbi, true);
3363 3364 3365 3366 3367 3368 3369 3370
		lock_page(page);
		if (page->mapping != mapping) {
			/* The page got truncated from under us */
			f2fs_put_page(page, 1);
			goto repeat;
		}
	}

3371
	f2fs_wait_on_page_writeback(page, DATA, false, true);
3372

3373 3374
	if (len == PAGE_SIZE || PageUptodate(page))
		return 0;
3375

E
Eric Biggers 已提交
3376 3377
	if (!(pos & (PAGE_SIZE - 1)) && (pos + len) >= i_size_read(inode) &&
	    !f2fs_verity_in_progress(inode)) {
3378 3379 3380 3381
		zero_user_segment(page, len, PAGE_SIZE);
		return 0;
	}

3382
	if (blkaddr == NEW_ADDR) {
3383
		zero_user_segment(page, 0, PAGE_SIZE);
3384
		SetPageUptodate(page);
3385
	} else {
C
Chao Yu 已提交
3386 3387
		if (!f2fs_is_valid_blkaddr(sbi, blkaddr,
				DATA_GENERIC_ENHANCE_READ)) {
3388
			err = -EFSCORRUPTED;
C
Chao Yu 已提交
3389 3390
			goto fail;
		}
3391
		err = f2fs_submit_page_read(inode, page, blkaddr, true);
3392
		if (err)
3393
			goto fail;
3394

3395
		lock_page(page);
3396
		if (unlikely(page->mapping != mapping)) {
3397 3398
			f2fs_put_page(page, 1);
			goto repeat;
3399
		}
3400 3401 3402
		if (unlikely(!PageUptodate(page))) {
			err = -EIO;
			goto fail;
3403
		}
3404 3405
	}
	return 0;
3406

3407
fail:
3408
	f2fs_put_page(page, 1);
3409
	f2fs_write_failed(mapping, pos + len);
3410
	if (drop_atomic)
C
Chao Yu 已提交
3411
		f2fs_drop_inmem_pages_all(sbi, false);
3412
	return err;
3413 3414
}

3415 3416 3417 3418 3419 3420 3421
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;

3422 3423
	trace_f2fs_write_end(inode, pos, len, copied);

3424 3425 3426 3427 3428 3429
	/*
	 * This should be come from len == PAGE_SIZE, and we expect copied
	 * should be PAGE_SIZE. Otherwise, we treat it with zero copied and
	 * let generic_perform_write() try to copy data again through copied=0.
	 */
	if (!PageUptodate(page)) {
3430
		if (unlikely(copied != len))
3431 3432 3433 3434
			copied = 0;
		else
			SetPageUptodate(page);
	}
C
Chao Yu 已提交
3435 3436 3437 3438 3439 3440 3441 3442 3443 3444

#ifdef CONFIG_F2FS_FS_COMPRESSION
	/* overwrite compressed file */
	if (f2fs_compressed_file(inode) && fsdata) {
		f2fs_compress_write_end(inode, fsdata, page->index, copied);
		f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
		return copied;
	}
#endif

3445 3446 3447
	if (!copied)
		goto unlock_out;

3448
	set_page_dirty(page);
3449

E
Eric Biggers 已提交
3450 3451
	if (pos + copied > i_size_read(inode) &&
	    !f2fs_verity_in_progress(inode))
3452
		f2fs_i_size_write(inode, pos + copied);
3453
unlock_out:
3454
	f2fs_put_page(page, 1);
3455
	f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
3456 3457 3458
	return copied;
}

3459 3460
static int check_direct_IO(struct inode *inode, struct iov_iter *iter,
			   loff_t offset)
3461
{
3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474 3475
	unsigned i_blkbits = READ_ONCE(inode->i_blkbits);
	unsigned blkbits = i_blkbits;
	unsigned blocksize_mask = (1 << blkbits) - 1;
	unsigned long align = offset | iov_iter_alignment(iter);
	struct block_device *bdev = inode->i_sb->s_bdev;

	if (align & blocksize_mask) {
		if (bdev)
			blkbits = blksize_bits(bdev_logical_block_size(bdev));
		blocksize_mask = (1 << blkbits) - 1;
		if (align & blocksize_mask)
			return -EINVAL;
		return 1;
	}
3476 3477 3478
	return 0;
}

C
Chao Yu 已提交
3479 3480 3481 3482 3483 3484 3485 3486 3487 3488
static void f2fs_dio_end_io(struct bio *bio)
{
	struct f2fs_private_dio *dio = bio->bi_private;

	dec_page_count(F2FS_I_SB(dio->inode),
			dio->write ? F2FS_DIO_WRITE : F2FS_DIO_READ);

	bio->bi_private = dio->orig_private;
	bio->bi_end_io = dio->orig_end_io;

3489
	kvfree(dio);
C
Chao Yu 已提交
3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 3500 3501

	bio_endio(bio);
}

static void f2fs_dio_submit_bio(struct bio *bio, struct inode *inode,
							loff_t file_offset)
{
	struct f2fs_private_dio *dio;
	bool write = (bio_op(bio) == REQ_OP_WRITE);

	dio = f2fs_kzalloc(F2FS_I_SB(inode),
			sizeof(struct f2fs_private_dio), GFP_NOFS);
3502
	if (!dio)
C
Chao Yu 已提交
3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 3514 3515 3516 3517 3518 3519 3520 3521 3522
		goto out;

	dio->inode = inode;
	dio->orig_end_io = bio->bi_end_io;
	dio->orig_private = bio->bi_private;
	dio->write = write;

	bio->bi_end_io = f2fs_dio_end_io;
	bio->bi_private = dio;

	inc_page_count(F2FS_I_SB(inode),
			write ? F2FS_DIO_WRITE : F2FS_DIO_READ);

	submit_bio(bio);
	return;
out:
	bio->bi_status = BLK_STS_IOERR;
	bio_endio(bio);
}

3523
static ssize_t f2fs_direct_IO(struct kiocb *iocb, struct iov_iter *iter)
3524
{
3525
	struct address_space *mapping = iocb->ki_filp->f_mapping;
3526
	struct inode *inode = mapping->host;
3527
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
3528
	struct f2fs_inode_info *fi = F2FS_I(inode);
3529
	size_t count = iov_iter_count(iter);
3530
	loff_t offset = iocb->ki_pos;
3531
	int rw = iov_iter_rw(iter);
3532
	int err;
3533
	enum rw_hint hint = iocb->ki_hint;
3534
	int whint_mode = F2FS_OPTION(sbi).whint_mode;
3535
	bool do_opu;
3536

3537
	err = check_direct_IO(inode, iter, offset);
3538
	if (err)
3539
		return err < 0 ? err : 0;
H
Huajun Li 已提交
3540

3541
	if (f2fs_force_buffered_io(inode, iocb, iter))
3542
		return 0;
3543

3544 3545
	do_opu = allow_outplace_dio(inode, iocb, iter);

3546
	trace_f2fs_direct_IO_enter(inode, offset, count, rw);
3547

3548 3549 3550
	if (rw == WRITE && whint_mode == WHINT_MODE_OFF)
		iocb->ki_hint = WRITE_LIFE_NOT_SET;

3551 3552 3553 3554 3555 3556 3557 3558
	if (iocb->ki_flags & IOCB_NOWAIT) {
		if (!down_read_trylock(&fi->i_gc_rwsem[rw])) {
			iocb->ki_hint = hint;
			err = -EAGAIN;
			goto out;
		}
		if (do_opu && !down_read_trylock(&fi->i_gc_rwsem[READ])) {
			up_read(&fi->i_gc_rwsem[rw]);
H
Hyunchul Lee 已提交
3559 3560 3561 3562
			iocb->ki_hint = hint;
			err = -EAGAIN;
			goto out;
		}
3563 3564 3565 3566
	} else {
		down_read(&fi->i_gc_rwsem[rw]);
		if (do_opu)
			down_read(&fi->i_gc_rwsem[READ]);
H
Hyunchul Lee 已提交
3567 3568
	}

C
Chao Yu 已提交
3569
	err = __blockdev_direct_IO(iocb, inode, inode->i_sb->s_bdev,
C
Chao Yu 已提交
3570 3571
			iter, rw == WRITE ? get_data_block_dio_write :
			get_data_block_dio, NULL, f2fs_dio_submit_bio,
D
DongDongJu 已提交
3572 3573
			rw == WRITE ? DIO_LOCKING | DIO_SKIP_HOLES :
			DIO_SKIP_HOLES);
3574 3575 3576 3577 3578

	if (do_opu)
		up_read(&fi->i_gc_rwsem[READ]);

	up_read(&fi->i_gc_rwsem[rw]);
3579 3580

	if (rw == WRITE) {
3581 3582
		if (whint_mode == WHINT_MODE_OFF)
			iocb->ki_hint = hint;
C
Chao Yu 已提交
3583 3584 3585
		if (err > 0) {
			f2fs_update_iostat(F2FS_I_SB(inode), APP_DIRECT_IO,
									err);
3586 3587
			if (!do_opu)
				set_inode_flag(inode, FI_UPDATE_WRITE);
C
Chao Yu 已提交
3588
		} else if (err < 0) {
3589
			f2fs_write_failed(mapping, offset + count);
C
Chao Yu 已提交
3590
		}
C
Chao Yu 已提交
3591 3592 3593
	} else {
		if (err > 0)
			f2fs_update_iostat(sbi, APP_DIRECT_READ_IO, err);
3594
	}
3595

H
Hyunchul Lee 已提交
3596
out:
3597
	trace_f2fs_direct_IO_exit(inode, offset, count, rw, err);
3598

3599
	return err;
3600 3601
}

3602 3603
void f2fs_invalidate_page(struct page *page, unsigned int offset,
							unsigned int length)
3604 3605
{
	struct inode *inode = page->mapping->host;
3606
	struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
3607

3608
	if (inode->i_ino >= F2FS_ROOT_INO(sbi) &&
3609
		(offset % PAGE_SIZE || length != PAGE_SIZE))
3610 3611
		return;

3612
	if (PageDirty(page)) {
3613
		if (inode->i_ino == F2FS_META_INO(sbi)) {
3614
			dec_page_count(sbi, F2FS_DIRTY_META);
3615
		} else if (inode->i_ino == F2FS_NODE_INO(sbi)) {
3616
			dec_page_count(sbi, F2FS_DIRTY_NODES);
3617
		} else {
3618
			inode_dec_dirty_pages(inode);
C
Chao Yu 已提交
3619
			f2fs_remove_dirty_inode(inode);
3620
		}
3621
	}
C
Chao Yu 已提交
3622

C
Chao Yu 已提交
3623 3624
	clear_cold_data(page);

C
Chao Yu 已提交
3625
	if (IS_ATOMIC_WRITTEN_PAGE(page))
C
Chao Yu 已提交
3626
		return f2fs_drop_inmem_page(inode, page);
C
Chao Yu 已提交
3627

3628
	f2fs_clear_page_private(page);
3629 3630
}

3631
int f2fs_release_page(struct page *page, gfp_t wait)
3632
{
3633 3634 3635 3636
	/* If this is dirty page, keep PagePrivate */
	if (PageDirty(page))
		return 0;

C
Chao Yu 已提交
3637 3638 3639 3640
	/* This is atomic written page, keep Private */
	if (IS_ATOMIC_WRITTEN_PAGE(page))
		return 0;

C
Chao Yu 已提交
3641
	clear_cold_data(page);
3642
	f2fs_clear_page_private(page);
3643
	return 1;
3644 3645 3646 3647
}

static int f2fs_set_data_page_dirty(struct page *page)
{
J
Jaegeuk Kim 已提交
3648
	struct inode *inode = page_file_mapping(page)->host;
3649

3650 3651
	trace_f2fs_set_page_dirty(page, DATA);

3652 3653
	if (!PageUptodate(page))
		SetPageUptodate(page);
J
Jaegeuk Kim 已提交
3654 3655
	if (PageSwapCache(page))
		return __set_page_dirty_nobuffers(page);
3656

C
Chao Yu 已提交
3657
	if (f2fs_is_atomic_file(inode) && !f2fs_is_commit_atomic_write(inode)) {
C
Chao Yu 已提交
3658
		if (!IS_ATOMIC_WRITTEN_PAGE(page)) {
C
Chao Yu 已提交
3659
			f2fs_register_inmem_page(inode, page);
C
Chao Yu 已提交
3660 3661 3662 3663 3664 3665 3666
			return 1;
		}
		/*
		 * Previously, this page has been registered, we just
		 * return here.
		 */
		return 0;
3667 3668
	}

3669
	if (!PageDirty(page)) {
3670
		__set_page_dirty_nobuffers(page);
C
Chao Yu 已提交
3671
		f2fs_update_dirty_page(inode, page);
3672 3673 3674 3675 3676
		return 1;
	}
	return 0;
}

C
Chao Yu 已提交
3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688 3689 3690 3691 3692 3693 3694 3695 3696 3697 3698 3699 3700 3701 3702 3703 3704 3705 3706 3707

static sector_t f2fs_bmap_compress(struct inode *inode, sector_t block)
{
#ifdef CONFIG_F2FS_FS_COMPRESSION
	struct dnode_of_data dn;
	sector_t start_idx, blknr = 0;
	int ret;

	start_idx = round_down(block, F2FS_I(inode)->i_cluster_size);

	set_new_dnode(&dn, inode, NULL, NULL, 0);
	ret = f2fs_get_dnode_of_data(&dn, start_idx, LOOKUP_NODE);
	if (ret)
		return 0;

	if (dn.data_blkaddr != COMPRESS_ADDR) {
		dn.ofs_in_node += block - start_idx;
		blknr = f2fs_data_blkaddr(&dn);
		if (!__is_valid_data_blkaddr(blknr))
			blknr = 0;
	}

	f2fs_put_dnode(&dn);

	return blknr;
#else
	return -EOPNOTSUPP;
#endif
}


J
Jaegeuk Kim 已提交
3708 3709
static sector_t f2fs_bmap(struct address_space *mapping, sector_t block)
{
3710 3711
	struct inode *inode = mapping->host;

J
Jaegeuk Kim 已提交
3712 3713 3714 3715 3716 3717 3718
	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 已提交
3719 3720 3721
	if (f2fs_compressed_file(inode))
		return f2fs_bmap_compress(inode, block);

C
Chao Yu 已提交
3722
	return generic_block_bmap(mapping, block, get_data_block_bmap);
3723 3724
}

3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737
#ifdef CONFIG_MIGRATION
#include <linux/migrate.h>

int f2fs_migrate_page(struct address_space *mapping,
		struct page *newpage, struct page *page, enum migrate_mode mode)
{
	int rc, extra_count;
	struct f2fs_inode_info *fi = F2FS_I(mapping->host);
	bool atomic_written = IS_ATOMIC_WRITTEN_PAGE(page);

	BUG_ON(PageWriteback(page));

	/* migrating an atomic written page is safe with the inmem_lock hold */
3738 3739 3740 3741 3742 3743
	if (atomic_written) {
		if (mode != MIGRATE_SYNC)
			return -EBUSY;
		if (!mutex_trylock(&fi->inmem_lock))
			return -EAGAIN;
	}
3744

3745 3746
	/* one extra reference was held for atomic_write page */
	extra_count = atomic_written ? 1 : 0;
3747
	rc = migrate_page_move_mapping(mapping, newpage,
3748
				page, extra_count);
3749 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766
	if (rc != MIGRATEPAGE_SUCCESS) {
		if (atomic_written)
			mutex_unlock(&fi->inmem_lock);
		return rc;
	}

	if (atomic_written) {
		struct inmem_pages *cur;
		list_for_each_entry(cur, &fi->inmem_pages, list)
			if (cur->page == page) {
				cur->page = newpage;
				break;
			}
		mutex_unlock(&fi->inmem_lock);
		put_page(page);
		get_page(newpage);
	}

3767 3768 3769 3770
	if (PagePrivate(page)) {
		f2fs_set_page_private(newpage, page_private(page));
		f2fs_clear_page_private(page);
	}
3771

3772 3773 3774 3775
	if (mode != MIGRATE_SYNC_NO_COPY)
		migrate_page_copy(newpage, page);
	else
		migrate_page_states(newpage, page);
3776 3777 3778 3779 3780

	return MIGRATEPAGE_SUCCESS;
}
#endif

J
Jaegeuk Kim 已提交
3781 3782
#ifdef CONFIG_SWAP
/* Copied from generic_swapfile_activate() to check any holes */
C
Chao Yu 已提交
3783 3784
static int check_swap_activate(struct swap_info_struct *sis,
				struct file *swap_file, sector_t *span)
J
Jaegeuk Kim 已提交
3785 3786 3787 3788 3789 3790 3791 3792 3793 3794
{
	struct address_space *mapping = swap_file->f_mapping;
	struct inode *inode = mapping->host;
	unsigned blocks_per_page;
	unsigned long page_no;
	unsigned blkbits;
	sector_t probe_block;
	sector_t last_block;
	sector_t lowest_block = -1;
	sector_t highest_block = 0;
C
Chao Yu 已提交
3795 3796
	int nr_extents = 0;
	int ret;
J
Jaegeuk Kim 已提交
3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807

	blkbits = inode->i_blkbits;
	blocks_per_page = PAGE_SIZE >> blkbits;

	/*
	 * Map all the blocks into the extent list.  This code doesn't try
	 * to be very smart.
	 */
	probe_block = 0;
	page_no = 0;
	last_block = i_size_read(inode) >> blkbits;
C
Chao Yu 已提交
3808 3809
	while ((probe_block + blocks_per_page) <= last_block &&
			page_no < sis->max) {
J
Jaegeuk Kim 已提交
3810 3811
		unsigned block_in_page;
		sector_t first_block;
3812 3813
		sector_t block = 0;
		int	 err = 0;
J
Jaegeuk Kim 已提交
3814 3815 3816

		cond_resched();

3817 3818 3819
		block = probe_block;
		err = bmap(inode, &block);
		if (err || !block)
J
Jaegeuk Kim 已提交
3820
			goto bad_bmap;
3821
		first_block = block;
J
Jaegeuk Kim 已提交
3822 3823 3824 3825 3826 3827 3828 3829 3830 3831 3832 3833

		/*
		 * It must be PAGE_SIZE aligned on-disk
		 */
		if (first_block & (blocks_per_page - 1)) {
			probe_block++;
			goto reprobe;
		}

		for (block_in_page = 1; block_in_page < blocks_per_page;
					block_in_page++) {

3834 3835 3836 3837
			block = probe_block + block_in_page;
			err = bmap(inode, &block);

			if (err || !block)
J
Jaegeuk Kim 已提交
3838
				goto bad_bmap;
3839

J
Jaegeuk Kim 已提交
3840 3841 3842 3843 3844 3845 3846 3847 3848 3849 3850 3851 3852 3853 3854
			if (block != first_block + block_in_page) {
				/* Discontiguity */
				probe_block++;
				goto reprobe;
			}
		}

		first_block >>= (PAGE_SHIFT - blkbits);
		if (page_no) {	/* exclude the header page */
			if (first_block < lowest_block)
				lowest_block = first_block;
			if (first_block > highest_block)
				highest_block = first_block;
		}

C
Chao Yu 已提交
3855 3856 3857 3858 3859 3860 3861
		/*
		 * We found a PAGE_SIZE-length, PAGE_SIZE-aligned run of blocks
		 */
		ret = add_swap_extent(sis, page_no, 1, first_block);
		if (ret < 0)
			goto out;
		nr_extents += ret;
J
Jaegeuk Kim 已提交
3862 3863 3864 3865 3866
		page_no++;
		probe_block += blocks_per_page;
reprobe:
		continue;
	}
C
Chao Yu 已提交
3867 3868 3869 3870 3871 3872 3873 3874 3875
	ret = nr_extents;
	*span = 1 + highest_block - lowest_block;
	if (page_no == 0)
		page_no = 1;	/* force Empty message */
	sis->max = page_no;
	sis->pages = page_no - 1;
	sis->highest_bit = page_no - 1;
out:
	return ret;
J
Jaegeuk Kim 已提交
3876 3877 3878 3879 3880 3881 3882 3883 3884 3885 3886 3887 3888 3889 3890 3891 3892 3893 3894 3895 3896
bad_bmap:
	pr_err("swapon: swapfile has holes\n");
	return -EINVAL;
}

static int f2fs_swap_activate(struct swap_info_struct *sis, struct file *file,
				sector_t *span)
{
	struct inode *inode = file_inode(file);
	int ret;

	if (!S_ISREG(inode->i_mode))
		return -EINVAL;

	if (f2fs_readonly(F2FS_I_SB(inode)->sb))
		return -EROFS;

	ret = f2fs_convert_inline_inode(inode);
	if (ret)
		return ret;

C
Chao Yu 已提交
3897 3898 3899
	if (f2fs_disable_compressed_file(inode))
		return -EINVAL;

C
Chao Yu 已提交
3900 3901
	ret = check_swap_activate(sis, file, span);
	if (ret < 0)
J
Jaegeuk Kim 已提交
3902 3903 3904 3905 3906
		return ret;

	set_inode_flag(inode, FI_PIN_FILE);
	f2fs_precache_extents(inode);
	f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
C
Chao Yu 已提交
3907
	return ret;
J
Jaegeuk Kim 已提交
3908 3909 3910 3911 3912 3913 3914 3915 3916 3917 3918 3919 3920 3921 3922 3923 3924 3925 3926 3927
}

static void f2fs_swap_deactivate(struct file *file)
{
	struct inode *inode = file_inode(file);

	clear_inode_flag(inode, FI_PIN_FILE);
}
#else
static int f2fs_swap_activate(struct swap_info_struct *sis, struct file *file,
				sector_t *span)
{
	return -EOPNOTSUPP;
}

static void f2fs_swap_deactivate(struct file *file)
{
}
#endif

3928 3929 3930 3931 3932 3933
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,
3934
	.write_end	= f2fs_write_end,
3935
	.set_page_dirty	= f2fs_set_data_page_dirty,
3936 3937
	.invalidatepage	= f2fs_invalidate_page,
	.releasepage	= f2fs_release_page,
3938
	.direct_IO	= f2fs_direct_IO,
J
Jaegeuk Kim 已提交
3939
	.bmap		= f2fs_bmap,
J
Jaegeuk Kim 已提交
3940 3941
	.swap_activate  = f2fs_swap_activate,
	.swap_deactivate = f2fs_swap_deactivate,
3942 3943 3944
#ifdef CONFIG_MIGRATION
	.migratepage    = f2fs_migrate_page,
#endif
3945
};
3946

M
Matthew Wilcox 已提交
3947
void f2fs_clear_page_cache_dirty_tag(struct page *page)
3948 3949 3950 3951 3952
{
	struct address_space *mapping = page_mapping(page);
	unsigned long flags;

	xa_lock_irqsave(&mapping->i_pages, flags);
M
Matthew Wilcox 已提交
3953
	__xa_clear_mark(&mapping->i_pages, page_index(page),
3954 3955 3956 3957
						PAGECACHE_TAG_DIRTY);
	xa_unlock_irqrestore(&mapping->i_pages, flags);
}

3958 3959
int __init f2fs_init_post_read_processing(void)
{
E
Eric Biggers 已提交
3960 3961 3962
	bio_post_read_ctx_cache =
		kmem_cache_create("f2fs_bio_post_read_ctx",
				  sizeof(struct bio_post_read_ctx), 0, 0, NULL);
3963 3964 3965 3966 3967 3968 3969 3970 3971 3972 3973 3974 3975 3976 3977
	if (!bio_post_read_ctx_cache)
		goto fail;
	bio_post_read_ctx_pool =
		mempool_create_slab_pool(NUM_PREALLOC_POST_READ_CTXS,
					 bio_post_read_ctx_cache);
	if (!bio_post_read_ctx_pool)
		goto fail_free_cache;
	return 0;

fail_free_cache:
	kmem_cache_destroy(bio_post_read_ctx_cache);
fail:
	return -ENOMEM;
}

C
Chao Yu 已提交
3978
void f2fs_destroy_post_read_processing(void)
3979 3980 3981 3982
{
	mempool_destroy(bio_post_read_ctx_pool);
	kmem_cache_destroy(bio_post_read_ctx_cache);
}
C
Chao Yu 已提交
3983

C
Chao Yu 已提交
3984 3985 3986 3987 3988 3989 3990 3991 3992 3993 3994 3995 3996 3997 3998 3999 4000 4001 4002 4003 4004
int f2fs_init_post_read_wq(struct f2fs_sb_info *sbi)
{
	if (!f2fs_sb_has_encrypt(sbi) &&
		!f2fs_sb_has_verity(sbi) &&
		!f2fs_sb_has_compression(sbi))
		return 0;

	sbi->post_read_wq = alloc_workqueue("f2fs_post_read_wq",
						 WQ_UNBOUND | WQ_HIGHPRI,
						 num_online_cpus());
	if (!sbi->post_read_wq)
		return -ENOMEM;
	return 0;
}

void f2fs_destroy_post_read_wq(struct f2fs_sb_info *sbi)
{
	if (sbi->post_read_wq)
		destroy_workqueue(sbi->post_read_wq);
}

C
Chao Yu 已提交
4005 4006
int __init f2fs_init_bio_entry_cache(void)
{
4007
	bio_entry_slab = f2fs_kmem_cache_create("f2fs_bio_entry_slab",
C
Chao Yu 已提交
4008 4009 4010 4011 4012 4013
			sizeof(struct bio_entry));
	if (!bio_entry_slab)
		return -ENOMEM;
	return 0;
}

C
Chao Yu 已提交
4014
void f2fs_destroy_bio_entry_cache(void)
C
Chao Yu 已提交
4015 4016 4017
{
	kmem_cache_destroy(bio_entry_slab);
}