fs/f2fs/data.c

   1 // SPDX-License-Identifier: GPL-2.0
   2 /*
   3  * fs/f2fs/data.c
   4  *
   5  * Copyright (c) 2012 Samsung Electronics Co., Ltd.
   6  *             http://www.samsung.com/
   7  */
   8 #include <linux/fs.h>
   9 #include <linux/f2fs_fs.h>
  10 #include <linux/buffer_head.h>
  11 #include <linux/mpage.h>
  12 #include <linux/writeback.h>
  13 #include <linux/backing-dev.h>
  14 #include <linux/pagevec.h>
  15 #include <linux/blkdev.h>
  16 #include <linux/bio.h>
  17 #include <linux/swap.h>
  18 #include <linux/prefetch.h>
  19 #include <linux/uio.h>
  20 #include <linux/cleancache.h>
  21 #include <linux/sched/signal.h>
  22
  23 #include "f2fs.h"
  24 #include "node.h"
  25 #include "segment.h"
  26 #include "trace.h"
  27 #include <trace/events/f2fs.h>
  28
  29 #define NUM_PREALLOC_POST_READ_CTXS     128
  30
  31 static struct kmem_cache *bio_post_read_ctx_cache;
  32 static mempool_t *bio_post_read_ctx_pool;
  33
  34 static bool __is_cp_guaranteed(struct page *page)
  35 {
  36         struct address_space *mapping = page->mapping;
  37         struct inode *inode;
  38         struct f2fs_sb_info *sbi;
  39
  40         if (!mapping)
  41                 return false;
  42
  43         inode = mapping->host;
  44         sbi = F2FS_I_SB(inode);
  45
  46         if (inode->i_ino == F2FS_META_INO(sbi) ||
  47                         inode->i_ino ==  F2FS_NODE_INO(sbi) ||
  48                         S_ISDIR(inode->i_mode) ||
  49                         (S_ISREG(inode->i_mode) &&
  50                         (f2fs_is_atomic_file(inode) || IS_NOQUOTA(inode))) ||
  51                         is_cold_data(page))
  52                 return true;
  53         return false;
  54 }
  55
  56 static enum count_type __read_io_type(struct page *page)
  57 {
  58         struct address_space *mapping = page_file_mapping(page);
  59
  60         if (mapping) {
  61                 struct inode *inode = mapping->host;
  62                 struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
  63
  64                 if (inode->i_ino == F2FS_META_INO(sbi))
  65                         return F2FS_RD_META;
  66
  67                 if (inode->i_ino == F2FS_NODE_INO(sbi))
  68                         return F2FS_RD_NODE;
  69         }
  70         return F2FS_RD_DATA;
  71 }
  72
  73 /* postprocessing steps for read bios */
  74 enum bio_post_read_step {
  75         STEP_INITIAL = 0,
  76         STEP_DECRYPT,
  77 };
  78
  79 struct bio_post_read_ctx {
  80         struct bio *bio;
  81         struct work_struct work;
  82         unsigned int cur_step;
  83         unsigned int enabled_steps;
  84 };
  85
  86 static void __read_end_io(struct bio *bio)
  87 {
  88         struct page *page;
  89         struct bio_vec *bv;
  90         struct bvec_iter_all iter_all;
  91
  92         bio_for_each_segment_all(bv, bio, iter_all) {
  93                 page = bv->bv_page;
  94
  95                 /* PG_error was set if any post_read step failed */
  96                 if (bio->bi_status || PageError(page)) {
  97                         ClearPageUptodate(page);
  98                         /* will re-read again later */
  99                         ClearPageError(page);
 100                 } else {
 101                         SetPageUptodate(page);
 102                 }
 103                 dec_page_count(F2FS_P_SB(page), __read_io_type(page));
 104                 unlock_page(page);
 105         }
 106         if (bio->bi_private)
 107                 mempool_free(bio->bi_private, bio_post_read_ctx_pool);
 108         bio_put(bio);
 109 }
 110
 111 static void bio_post_read_processing(struct bio_post_read_ctx *ctx);
 112
 113 static void decrypt_work(struct work_struct *work)
 114 {
 115         struct bio_post_read_ctx *ctx =
 116                 container_of(work, struct bio_post_read_ctx, work);
 117
 118         fscrypt_decrypt_bio(ctx->bio);
 119
 120         bio_post_read_processing(ctx);
 121 }
 122
 123 static void bio_post_read_processing(struct bio_post_read_ctx *ctx)
 124 {
 125         switch (++ctx->cur_step) {
 126         case STEP_DECRYPT:
 127                 if (ctx->enabled_steps & (1 << STEP_DECRYPT)) {
 128                         INIT_WORK(&ctx->work, decrypt_work);
 129                         fscrypt_enqueue_decrypt_work(&ctx->work);
 130                         return;
 131                 }
 132                 ctx->cur_step++;
 133                 /* fall-through */
 134         default:
 135                 __read_end_io(ctx->bio);
 136         }
 137 }
 138
 139 static bool f2fs_bio_post_read_required(struct bio *bio)
 140 {
 141         return bio->bi_private && !bio->bi_status;
 142 }
 143
 144 static void f2fs_read_end_io(struct bio *bio)
 145 {
 146         if (time_to_inject(F2FS_P_SB(bio_first_page_all(bio)),
 147                                                 FAULT_READ_IO)) {
 148                 f2fs_show_injection_info(FAULT_READ_IO);
 149                 bio->bi_status = BLK_STS_IOERR;
 150         }
 151
 152         if (f2fs_bio_post_read_required(bio)) {
 153                 struct bio_post_read_ctx *ctx = bio->bi_private;
 154
 155                 ctx->cur_step = STEP_INITIAL;
 156                 bio_post_read_processing(ctx);
 157                 return;
 158         }
 159
 160         __read_end_io(bio);
 161 }
 162
 163 static void f2fs_write_end_io(struct bio *bio)
 164 {
 165         struct f2fs_sb_info *sbi = bio->bi_private;
 166         struct bio_vec *bvec;
 167         struct bvec_iter_all iter_all;
 168
 169         if (time_to_inject(sbi, FAULT_WRITE_IO)) {
 170                 f2fs_show_injection_info(FAULT_WRITE_IO);
 171                 bio->bi_status = BLK_STS_IOERR;
 172         }
 173
 174         bio_for_each_segment_all(bvec, bio, iter_all) {
 175                 struct page *page = bvec->bv_page;
 176                 enum count_type type = WB_DATA_TYPE(page);
 177
 178                 if (IS_DUMMY_WRITTEN_PAGE(page)) {
 179                         set_page_private(page, (unsigned long)NULL);
 180                         ClearPagePrivate(page);
 181                         unlock_page(page);
 182                         mempool_free(page, sbi->write_io_dummy);
 183
 184                         if (unlikely(bio->bi_status))
 185                                 f2fs_stop_checkpoint(sbi, true);
 186                         continue;
 187                 }
 188
 189                 fscrypt_finalize_bounce_page(&page);
 190
 191                 if (unlikely(bio->bi_status)) {
 192                         mapping_set_error(page->mapping, -EIO);
 193                         if (type == F2FS_WB_CP_DATA)
 194                                 f2fs_stop_checkpoint(sbi, true);
 195                 }
 196
 197                 f2fs_bug_on(sbi, page->mapping == NODE_MAPPING(sbi) &&
 198                                         page->index != nid_of_node(page));
 199
 200                 dec_page_count(sbi, type);
 201                 if (f2fs_in_warm_node_list(sbi, page))
 202                         f2fs_del_fsync_node_entry(sbi, page);
 203                 clear_cold_data(page);
 204                 end_page_writeback(page);
 205         }
 206         if (!get_pages(sbi, F2FS_WB_CP_DATA) &&
 207                                 wq_has_sleeper(&sbi->cp_wait))
 208                 wake_up(&sbi->cp_wait);
 209
 210         bio_put(bio);
 211 }
 212
 213 /*
 214  * Return true, if pre_bio's bdev is same as its target device.
 215  */
 216 struct block_device *f2fs_target_device(struct f2fs_sb_info *sbi,
 217                                 block_t blk_addr, struct bio *bio)
 218 {
 219         struct block_device *bdev = sbi->sb->s_bdev;
 220         int i;
 221
 222         if (f2fs_is_multi_device(sbi)) {
 223                 for (i = 0; i < sbi->s_ndevs; i++) {
 224                         if (FDEV(i).start_blk <= blk_addr &&
 225                             FDEV(i).end_blk >= blk_addr) {
 226                                 blk_addr -= FDEV(i).start_blk;
 227                                 bdev = FDEV(i).bdev;
 228                                 break;
 229                         }
 230                 }
 231         }
 232         if (bio) {
 233                 bio_set_dev(bio, bdev);
 234                 bio->bi_iter.bi_sector = SECTOR_FROM_BLOCK(blk_addr);
 235         }
 236         return bdev;
 237 }
 238
 239 int f2fs_target_device_index(struct f2fs_sb_info *sbi, block_t blkaddr)
 240 {
 241         int i;
 242
 243         if (!f2fs_is_multi_device(sbi))
 244                 return 0;
 245
 246         for (i = 0; i < sbi->s_ndevs; i++)
 247                 if (FDEV(i).start_blk <= blkaddr && FDEV(i).end_blk >= blkaddr)
 248                         return i;
 249         return 0;
 250 }
 251
 252 static bool __same_bdev(struct f2fs_sb_info *sbi,
 253                                 block_t blk_addr, struct bio *bio)
 254 {
 255         struct block_device *b = f2fs_target_device(sbi, blk_addr, NULL);
 256         return bio->bi_disk == b->bd_disk && bio->bi_partno == b->bd_partno;
 257 }
 258
 259 /*
 260  * Low-level block read/write IO operations.
 261  */
 262 static struct bio *__bio_alloc(struct f2fs_sb_info *sbi, block_t blk_addr,
 263                                 struct writeback_control *wbc,
 264                                 int npages, bool is_read,
 265                                 enum page_type type, enum temp_type temp)
 266 {
 267         struct bio *bio;
 268
 269         bio = f2fs_bio_alloc(sbi, npages, true);
 270
 271         f2fs_target_device(sbi, blk_addr, bio);
 272         if (is_read) {
 273                 bio->bi_end_io = f2fs_read_end_io;
 274                 bio->bi_private = NULL;
 275         } else {
 276                 bio->bi_end_io = f2fs_write_end_io;
 277                 bio->bi_private = sbi;
 278                 bio->bi_write_hint = f2fs_io_type_to_rw_hint(sbi, type, temp);
 279         }
 280         if (wbc)
 281                 wbc_init_bio(wbc, bio);
 282
 283         return bio;
 284 }
 285
 286 static inline void __submit_bio(struct f2fs_sb_info *sbi,
 287                                 struct bio *bio, enum page_type type)
 288 {
 289         if (!is_read_io(bio_op(bio))) {
 290                 unsigned int start;
 291
 292                 if (type != DATA && type != NODE)
 293                         goto submit_io;
 294
 295                 if (test_opt(sbi, LFS) && current->plug)
 296                         blk_finish_plug(current->plug);
 297
 298                 start = bio->bi_iter.bi_size >> F2FS_BLKSIZE_BITS;
 299                 start %= F2FS_IO_SIZE(sbi);
 300
 301                 if (start == 0)
 302                         goto submit_io;
 303
 304                 /* fill dummy pages */
 305                 for (; start < F2FS_IO_SIZE(sbi); start++) {
 306                         struct page *page =
 307                                 mempool_alloc(sbi->write_io_dummy,
 308                                               GFP_NOIO | __GFP_NOFAIL);
 309                         f2fs_bug_on(sbi, !page);
 310
 311                         zero_user_segment(page, 0, PAGE_SIZE);
 312                         SetPagePrivate(page);
 313                         set_page_private(page, (unsigned long)DUMMY_WRITTEN_PAGE);
 314                         lock_page(page);
 315                         if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE)
 316                                 f2fs_bug_on(sbi, 1);
 317                 }
 318                 /*
 319                  * In the NODE case, we lose next block address chain. So, we
 320                  * need to do checkpoint in f2fs_sync_file.
 321                  */
 322                 if (type == NODE)
 323                         set_sbi_flag(sbi, SBI_NEED_CP);
 324         }
 325 submit_io:
 326         if (is_read_io(bio_op(bio)))
 327                 trace_f2fs_submit_read_bio(sbi->sb, type, bio);
 328         else
 329                 trace_f2fs_submit_write_bio(sbi->sb, type, bio);
 330         submit_bio(bio);
 331 }
 332
 333 static void __submit_merged_bio(struct f2fs_bio_info *io)
 334 {
 335         struct f2fs_io_info *fio = &io->fio;
 336
 337         if (!io->bio)
 338                 return;
 339
 340         bio_set_op_attrs(io->bio, fio->op, fio->op_flags);
 341
 342         if (is_read_io(fio->op))
 343                 trace_f2fs_prepare_read_bio(io->sbi->sb, fio->type, io->bio);
 344         else
 345                 trace_f2fs_prepare_write_bio(io->sbi->sb, fio->type, io->bio);
 346
 347         __submit_bio(io->sbi, io->bio, fio->type);
 348         io->bio = NULL;
 349 }
 350
 351 static bool __has_merged_page(struct bio *bio, struct inode *inode,
 352                                                 struct page *page, nid_t ino)
 353 {
 354         struct bio_vec *bvec;
 355         struct page *target;
 356         struct bvec_iter_all iter_all;
 357
 358         if (!bio)
 359                 return false;
 360
 361         if (!inode && !page && !ino)
 362                 return true;
 363
 364         bio_for_each_segment_all(bvec, bio, iter_all) {
 365
 366                 target = bvec->bv_page;
 367                 if (fscrypt_is_bounce_page(target))
 368                         target = fscrypt_pagecache_page(target);
 369
 370                 if (inode && inode == target->mapping->host)
 371                         return true;
 372                 if (page && page == target)
 373                         return true;
 374                 if (ino && ino == ino_of_node(target))
 375                         return true;
 376         }
 377
 378         return false;
 379 }
 380
 381 static void __f2fs_submit_merged_write(struct f2fs_sb_info *sbi,
 382                                 enum page_type type, enum temp_type temp)
 383 {
 384         enum page_type btype = PAGE_TYPE_OF_BIO(type);
 385         struct f2fs_bio_info *io = sbi->write_io[btype] + temp;
 386
 387         down_write(&io->io_rwsem);
 388
 389         /* change META to META_FLUSH in the checkpoint procedure */
 390         if (type >= META_FLUSH) {
 391                 io->fio.type = META_FLUSH;
 392                 io->fio.op = REQ_OP_WRITE;
 393                 io->fio.op_flags = REQ_META | REQ_PRIO | REQ_SYNC;
 394                 if (!test_opt(sbi, NOBARRIER))
 395                         io->fio.op_flags |= REQ_PREFLUSH | REQ_FUA;
 396         }
 397         __submit_merged_bio(io);
 398         up_write(&io->io_rwsem);
 399 }
 400
 401 static void __submit_merged_write_cond(struct f2fs_sb_info *sbi,
 402                                 struct inode *inode, struct page *page,
 403                                 nid_t ino, enum page_type type, bool force)
 404 {
 405         enum temp_type temp;
 406         bool ret = true;
 407
 408         for (temp = HOT; temp < NR_TEMP_TYPE; temp++) {
 409                 if (!force)     {
 410                         enum page_type btype = PAGE_TYPE_OF_BIO(type);
 411                         struct f2fs_bio_info *io = sbi->write_io[btype] + temp;
 412
 413                         down_read(&io->io_rwsem);
 414                         ret = __has_merged_page(io->bio, inode, page, ino);
 415                         up_read(&io->io_rwsem);
 416                 }
 417                 if (ret)
 418                         __f2fs_submit_merged_write(sbi, type, temp);
 419
 420                 /* TODO: use HOT temp only for meta pages now. */
 421                 if (type >= META)
 422                         break;
 423         }
 424 }
 425
 426 void f2fs_submit_merged_write(struct f2fs_sb_info *sbi, enum page_type type)
 427 {
 428         __submit_merged_write_cond(sbi, NULL, NULL, 0, type, true);
 429 }
 430
 431 void f2fs_submit_merged_write_cond(struct f2fs_sb_info *sbi,
 432                                 struct inode *inode, struct page *page,
 433                                 nid_t ino, enum page_type type)
 434 {
 435         __submit_merged_write_cond(sbi, inode, page, ino, type, false);
 436 }
 437
 438 void f2fs_flush_merged_writes(struct f2fs_sb_info *sbi)
 439 {
 440         f2fs_submit_merged_write(sbi, DATA);
 441         f2fs_submit_merged_write(sbi, NODE);
 442         f2fs_submit_merged_write(sbi, META);
 443 }
 444
 445 /*
 446  * Fill the locked page with data located in the block address.
 447  * A caller needs to unlock the page on failure.
 448  */
 449 int f2fs_submit_page_bio(struct f2fs_io_info *fio)
 450 {
 451         struct bio *bio;
 452         struct page *page = fio->encrypted_page ?
 453                         fio->encrypted_page : fio->page;
 454
 455         if (!f2fs_is_valid_blkaddr(fio->sbi, fio->new_blkaddr,
 456                         fio->is_por ? META_POR : (__is_meta_io(fio) ?
 457                         META_GENERIC : DATA_GENERIC_ENHANCE)))
 458                 return -EFSCORRUPTED;
 459
 460         trace_f2fs_submit_page_bio(page, fio);
 461         f2fs_trace_ios(fio, 0);
 462
 463         /* Allocate a new bio */
 464         bio = __bio_alloc(fio->sbi, fio->new_blkaddr, fio->io_wbc,
 465                                 1, is_read_io(fio->op), fio->type, fio->temp);
 466
 467         if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE) {
 468                 bio_put(bio);
 469                 return -EFAULT;
 470         }
 471
 472         if (fio->io_wbc && !is_read_io(fio->op))
 473                 wbc_account_cgroup_owner(fio->io_wbc, page, PAGE_SIZE);
 474
 475         bio_set_op_attrs(bio, fio->op, fio->op_flags);
 476
 477         inc_page_count(fio->sbi, is_read_io(fio->op) ?
 478                         __read_io_type(page): WB_DATA_TYPE(fio->page));
 479
 480         __submit_bio(fio->sbi, bio, fio->type);
 481         return 0;
 482 }
 483
 484 int f2fs_merge_page_bio(struct f2fs_io_info *fio)
 485 {
 486         struct bio *bio = *fio->bio;
 487         struct page *page = fio->encrypted_page ?
 488                         fio->encrypted_page : fio->page;
 489
 490         if (!f2fs_is_valid_blkaddr(fio->sbi, fio->new_blkaddr,
 491                         __is_meta_io(fio) ? META_GENERIC : DATA_GENERIC))
 492                 return -EFSCORRUPTED;
 493
 494         trace_f2fs_submit_page_bio(page, fio);
 495         f2fs_trace_ios(fio, 0);
 496
 497         if (bio && (*fio->last_block + 1 != fio->new_blkaddr ||
 498                         !__same_bdev(fio->sbi, fio->new_blkaddr, bio))) {
 499                 __submit_bio(fio->sbi, bio, fio->type);
 500                 bio = NULL;
 501         }
 502 alloc_new:
 503         if (!bio) {
 504                 bio = __bio_alloc(fio->sbi, fio->new_blkaddr, fio->io_wbc,
 505                                 BIO_MAX_PAGES, false, fio->type, fio->temp);
 506                 bio_set_op_attrs(bio, fio->op, fio->op_flags);
 507         }
 508
 509         if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE) {
 510                 __submit_bio(fio->sbi, bio, fio->type);
 511                 bio = NULL;
 512                 goto alloc_new;
 513         }
 514
 515         if (fio->io_wbc)
 516                 wbc_account_cgroup_owner(fio->io_wbc, page, PAGE_SIZE);
 517
 518         inc_page_count(fio->sbi, WB_DATA_TYPE(page));
 519
 520         *fio->last_block = fio->new_blkaddr;
 521         *fio->bio = bio;
 522
 523         return 0;
 524 }
 525
 526 static void f2fs_submit_ipu_bio(struct f2fs_sb_info *sbi, struct bio **bio,
 527                                                         struct page *page)
 528 {
 529         if (!bio)
 530                 return;
 531
 532         if (!__has_merged_page(*bio, NULL, page, 0))
 533                 return;
 534
 535         __submit_bio(sbi, *bio, DATA);
 536         *bio = NULL;
 537 }
 538
 539 void f2fs_submit_page_write(struct f2fs_io_info *fio)
 540 {
 541         struct f2fs_sb_info *sbi = fio->sbi;
 542         enum page_type btype = PAGE_TYPE_OF_BIO(fio->type);
 543         struct f2fs_bio_info *io = sbi->write_io[btype] + fio->temp;
 544         struct page *bio_page;
 545
 546         f2fs_bug_on(sbi, is_read_io(fio->op));
 547
 548         down_write(&io->io_rwsem);
 549 next:
 550         if (fio->in_list) {
 551                 spin_lock(&io->io_lock);
 552                 if (list_empty(&io->io_list)) {
 553                         spin_unlock(&io->io_lock);
 554                         goto out;
 555                 }
 556                 fio = list_first_entry(&io->io_list,
 557                                                 struct f2fs_io_info, list);
 558                 list_del(&fio->list);
 559                 spin_unlock(&io->io_lock);
 560         }
 561
 562         verify_fio_blkaddr(fio);
 563
 564         bio_page = fio->encrypted_page ? fio->encrypted_page : fio->page;
 565
 566         /* set submitted = true as a return value */
 567         fio->submitted = true;
 568
 569         inc_page_count(sbi, WB_DATA_TYPE(bio_page));
 570
 571         if (io->bio && (io->last_block_in_bio != fio->new_blkaddr - 1 ||
 572             (io->fio.op != fio->op || io->fio.op_flags != fio->op_flags) ||
 573                         !__same_bdev(sbi, fio->new_blkaddr, io->bio)))
 574                 __submit_merged_bio(io);
 575 alloc_new:
 576         if (io->bio == NULL) {
 577                 if ((fio->type == DATA || fio->type == NODE) &&
 578                                 fio->new_blkaddr & F2FS_IO_SIZE_MASK(sbi)) {
 579                         dec_page_count(sbi, WB_DATA_TYPE(bio_page));
 580                         fio->retry = true;
 581                         goto skip;
 582                 }
 583                 io->bio = __bio_alloc(sbi, fio->new_blkaddr, fio->io_wbc,
 584                                                 BIO_MAX_PAGES, false,
 585                                                 fio->type, fio->temp);
 586                 io->fio = *fio;
 587         }
 588
 589         if (bio_add_page(io->bio, bio_page, PAGE_SIZE, 0) < PAGE_SIZE) {
 590                 __submit_merged_bio(io);
 591                 goto alloc_new;
 592         }
 593
 594         if (fio->io_wbc)
 595                 wbc_account_cgroup_owner(fio->io_wbc, bio_page, PAGE_SIZE);
 596
 597         io->last_block_in_bio = fio->new_blkaddr;
 598         f2fs_trace_ios(fio, 0);
 599
 600         trace_f2fs_submit_page_write(fio->page, fio);
 601 skip:
 602         if (fio->in_list)
 603                 goto next;
 604 out:
 605         if (is_sbi_flag_set(sbi, SBI_IS_SHUTDOWN) ||
 606                                 f2fs_is_checkpoint_ready(sbi))
 607                 __submit_merged_bio(io);
 608         up_write(&io->io_rwsem);
 609 }
 610
 611 static struct bio *f2fs_grab_read_bio(struct inode *inode, block_t blkaddr,
 612                                         unsigned nr_pages, unsigned op_flag)
 613 {
 614         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
 615         struct bio *bio;
 616         struct bio_post_read_ctx *ctx;
 617         unsigned int post_read_steps = 0;
 618
 619         bio = f2fs_bio_alloc(sbi, min_t(int, nr_pages, BIO_MAX_PAGES), false);
 620         if (!bio)
 621                 return ERR_PTR(-ENOMEM);
 622         f2fs_target_device(sbi, blkaddr, bio);
 623         bio->bi_end_io = f2fs_read_end_io;
 624         bio_set_op_attrs(bio, REQ_OP_READ, op_flag);
 625
 626         if (f2fs_encrypted_file(inode))
 627                 post_read_steps |= 1 << STEP_DECRYPT;
 628         if (post_read_steps) {
 629                 ctx = mempool_alloc(bio_post_read_ctx_pool, GFP_NOFS);
 630                 if (!ctx) {
 631                         bio_put(bio);
 632                         return ERR_PTR(-ENOMEM);
 633                 }
 634                 ctx->bio = bio;
 635                 ctx->enabled_steps = post_read_steps;
 636                 bio->bi_private = ctx;
 637         }
 638
 639         return bio;
 640 }
 641
 642 /* This can handle encryption stuffs */
 643 static int f2fs_submit_page_read(struct inode *inode, struct page *page,
 644                                                         block_t blkaddr)
 645 {
 646         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
 647         struct bio *bio;
 648
 649         bio = f2fs_grab_read_bio(inode, blkaddr, 1, 0);
 650         if (IS_ERR(bio))
 651                 return PTR_ERR(bio);
 652
 653         /* wait for GCed page writeback via META_MAPPING */
 654         f2fs_wait_on_block_writeback(inode, blkaddr);
 655
 656         if (bio_add_page(bio, page, PAGE_SIZE, 0) < PAGE_SIZE) {
 657                 bio_put(bio);
 658                 return -EFAULT;
 659         }
 660         ClearPageError(page);
 661         inc_page_count(sbi, F2FS_RD_DATA);
 662         __submit_bio(sbi, bio, DATA);
 663         return 0;
 664 }
 665
 666 static void __set_data_blkaddr(struct dnode_of_data *dn)
 667 {
 668         struct f2fs_node *rn = F2FS_NODE(dn->node_page);
 669         __le32 *addr_array;
 670         int base = 0;
 671
 672         if (IS_INODE(dn->node_page) && f2fs_has_extra_attr(dn->inode))
 673                 base = get_extra_isize(dn->inode);
 674
 675         /* Get physical address of data block */
 676         addr_array = blkaddr_in_node(rn);
 677         addr_array[base + dn->ofs_in_node] = cpu_to_le32(dn->data_blkaddr);
 678 }
 679
 680 /*
 681  * Lock ordering for the change of data block address:
 682  * ->data_page
 683  *  ->node_page
 684  *    update block addresses in the node page
 685  */
 686 void f2fs_set_data_blkaddr(struct dnode_of_data *dn)
 687 {
 688         f2fs_wait_on_page_writeback(dn->node_page, NODE, true, true);
 689         __set_data_blkaddr(dn);
 690         if (set_page_dirty(dn->node_page))
 691                 dn->node_changed = true;
 692 }
 693
 694 void f2fs_update_data_blkaddr(struct dnode_of_data *dn, block_t blkaddr)
 695 {
 696         dn->data_blkaddr = blkaddr;
 697         f2fs_set_data_blkaddr(dn);
 698         f2fs_update_extent_cache(dn);
 699 }
 700
 701 /* dn->ofs_in_node will be returned with up-to-date last block pointer */
 702 int f2fs_reserve_new_blocks(struct dnode_of_data *dn, blkcnt_t count)
 703 {
 704         struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
 705         int err;
 706
 707         if (!count)
 708                 return 0;
 709
 710         if (unlikely(is_inode_flag_set(dn->inode, FI_NO_ALLOC)))
 711                 return -EPERM;
 712         if (unlikely((err = inc_valid_block_count(sbi, dn->inode, &count))))
 713                 return err;
 714
 715         trace_f2fs_reserve_new_blocks(dn->inode, dn->nid,
 716                                                 dn->ofs_in_node, count);
 717
 718         f2fs_wait_on_page_writeback(dn->node_page, NODE, true, true);
 719
 720         for (; count > 0; dn->ofs_in_node++) {
 721                 block_t blkaddr = datablock_addr(dn->inode,
 722                                         dn->node_page, dn->ofs_in_node);
 723                 if (blkaddr == NULL_ADDR) {
 724                         dn->data_blkaddr = NEW_ADDR;
 725                         __set_data_blkaddr(dn);
 726                         count--;
 727                 }
 728         }
 729
 730         if (set_page_dirty(dn->node_page))
 731                 dn->node_changed = true;
 732         return 0;
 733 }
 734
 735 /* Should keep dn->ofs_in_node unchanged */
 736 int f2fs_reserve_new_block(struct dnode_of_data *dn)
 737 {
 738         unsigned int ofs_in_node = dn->ofs_in_node;
 739         int ret;
 740
 741         ret = f2fs_reserve_new_blocks(dn, 1);
 742         dn->ofs_in_node = ofs_in_node;
 743         return ret;
 744 }
 745
 746 int f2fs_reserve_block(struct dnode_of_data *dn, pgoff_t index)
 747 {
 748         bool need_put = dn->inode_page ? false : true;
 749         int err;
 750
 751         err = f2fs_get_dnode_of_data(dn, index, ALLOC_NODE);
 752         if (err)
 753                 return err;
 754
 755         if (dn->data_blkaddr == NULL_ADDR)
 756                 err = f2fs_reserve_new_block(dn);
 757         if (err || need_put)
 758                 f2fs_put_dnode(dn);
 759         return err;
 760 }
 761
 762 int f2fs_get_block(struct dnode_of_data *dn, pgoff_t index)
 763 {
 764         struct extent_info ei  = {0,0,0};
 765         struct inode *inode = dn->inode;
 766
 767         if (f2fs_lookup_extent_cache(inode, index, &ei)) {
 768                 dn->data_blkaddr = ei.blk + index - ei.fofs;
 769                 return 0;
 770         }
 771
 772         return f2fs_reserve_block(dn, index);
 773 }
 774
 775 struct page *f2fs_get_read_data_page(struct inode *inode, pgoff_t index,
 776                                                 int op_flags, bool for_write)
 777 {
 778         struct address_space *mapping = inode->i_mapping;
 779         struct dnode_of_data dn;
 780         struct page *page;
 781         struct extent_info ei = {0,0,0};
 782         int err;
 783
 784         page = f2fs_grab_cache_page(mapping, index, for_write);
 785         if (!page)
 786                 return ERR_PTR(-ENOMEM);
 787
 788         if (f2fs_lookup_extent_cache(inode, index, &ei)) {
 789                 dn.data_blkaddr = ei.blk + index - ei.fofs;
 790                 if (!f2fs_is_valid_blkaddr(F2FS_I_SB(inode), dn.data_blkaddr,
 791                                                 DATA_GENERIC_ENHANCE_READ)) {
 792                         err = -EFSCORRUPTED;
 793                         goto put_err;
 794                 }
 795                 goto got_it;
 796         }
 797
 798         set_new_dnode(&dn, inode, NULL, NULL, 0);
 799         err = f2fs_get_dnode_of_data(&dn, index, LOOKUP_NODE);
 800         if (err)
 801                 goto put_err;
 802         f2fs_put_dnode(&dn);
 803
 804         if (unlikely(dn.data_blkaddr == NULL_ADDR)) {
 805                 err = -ENOENT;
 806                 goto put_err;
 807         }
 808         if (dn.data_blkaddr != NEW_ADDR &&
 809                         !f2fs_is_valid_blkaddr(F2FS_I_SB(inode),
 810                                                 dn.data_blkaddr,
 811                                                 DATA_GENERIC_ENHANCE)) {
 812                 err = -EFSCORRUPTED;
 813                 goto put_err;
 814         }
 815 got_it:
 816         if (PageUptodate(page)) {
 817                 unlock_page(page);
 818                 return page;
 819         }
 820
 821         /*
 822          * A new dentry page is allocated but not able to be written, since its
 823          * new inode page couldn't be allocated due to -ENOSPC.
 824          * In such the case, its blkaddr can be remained as NEW_ADDR.
 825          * see, f2fs_add_link -> f2fs_get_new_data_page ->
 826          * f2fs_init_inode_metadata.
 827          */
 828         if (dn.data_blkaddr == NEW_ADDR) {
 829                 zero_user_segment(page, 0, PAGE_SIZE);
 830                 if (!PageUptodate(page))
 831                         SetPageUptodate(page);
 832                 unlock_page(page);
 833                 return page;
 834         }
 835
 836         err = f2fs_submit_page_read(inode, page, dn.data_blkaddr);
 837         if (err)
 838                 goto put_err;
 839         return page;
 840
 841 put_err:
 842         f2fs_put_page(page, 1);
 843         return ERR_PTR(err);
 844 }
 845
 846 struct page *f2fs_find_data_page(struct inode *inode, pgoff_t index)
 847 {
 848         struct address_space *mapping = inode->i_mapping;
 849         struct page *page;
 850
 851         page = find_get_page(mapping, index);
 852         if (page && PageUptodate(page))
 853                 return page;
 854         f2fs_put_page(page, 0);
 855
 856         page = f2fs_get_read_data_page(inode, index, 0, false);
 857         if (IS_ERR(page))
 858                 return page;
 859
 860         if (PageUptodate(page))
 861                 return page;
 862
 863         wait_on_page_locked(page);
 864         if (unlikely(!PageUptodate(page))) {
 865                 f2fs_put_page(page, 0);
 866                 return ERR_PTR(-EIO);
 867         }
 868         return page;
 869 }
 870
 871 /*
 872  * If it tries to access a hole, return an error.
 873  * Because, the callers, functions in dir.c and GC, should be able to know
 874  * whether this page exists or not.
 875  */
 876 struct page *f2fs_get_lock_data_page(struct inode *inode, pgoff_t index,
 877                                                         bool for_write)
 878 {
 879         struct address_space *mapping = inode->i_mapping;
 880         struct page *page;
 881 repeat:
 882         page = f2fs_get_read_data_page(inode, index, 0, for_write);
 883         if (IS_ERR(page))
 884                 return page;
 885
 886         /* wait for read completion */
 887         lock_page(page);
 888         if (unlikely(page->mapping != mapping)) {
 889                 f2fs_put_page(page, 1);
 890                 goto repeat;
 891         }
 892         if (unlikely(!PageUptodate(page))) {
 893                 f2fs_put_page(page, 1);
 894                 return ERR_PTR(-EIO);
 895         }
 896         return page;
 897 }
 898
 899 /*
 900  * Caller ensures that this data page is never allocated.
 901  * A new zero-filled data page is allocated in the page cache.
 902  *
 903  * Also, caller should grab and release a rwsem by calling f2fs_lock_op() and
 904  * f2fs_unlock_op().
 905  * Note that, ipage is set only by make_empty_dir, and if any error occur,
 906  * ipage should be released by this function.
 907  */
 908 struct page *f2fs_get_new_data_page(struct inode *inode,
 909                 struct page *ipage, pgoff_t index, bool new_i_size)
 910 {
 911         struct address_space *mapping = inode->i_mapping;
 912         struct page *page;
 913         struct dnode_of_data dn;
 914         int err;
 915
 916         page = f2fs_grab_cache_page(mapping, index, true);
 917         if (!page) {
 918                 /*
 919                  * before exiting, we should make sure ipage will be released
 920                  * if any error occur.
 921                  */
 922                 f2fs_put_page(ipage, 1);
 923                 return ERR_PTR(-ENOMEM);
 924         }
 925
 926         set_new_dnode(&dn, inode, ipage, NULL, 0);
 927         err = f2fs_reserve_block(&dn, index);
 928         if (err) {
 929                 f2fs_put_page(page, 1);
 930                 return ERR_PTR(err);
 931         }
 932         if (!ipage)
 933                 f2fs_put_dnode(&dn);
 934
 935         if (PageUptodate(page))
 936                 goto got_it;
 937
 938         if (dn.data_blkaddr == NEW_ADDR) {
 939                 zero_user_segment(page, 0, PAGE_SIZE);
 940                 if (!PageUptodate(page))
 941                         SetPageUptodate(page);
 942         } else {
 943                 f2fs_put_page(page, 1);
 944
 945                 /* if ipage exists, blkaddr should be NEW_ADDR */
 946                 f2fs_bug_on(F2FS_I_SB(inode), ipage);
 947                 page = f2fs_get_lock_data_page(inode, index, true);
 948                 if (IS_ERR(page))
 949                         return page;
 950         }
 951 got_it:
 952         if (new_i_size && i_size_read(inode) <
 953                                 ((loff_t)(index + 1) << PAGE_SHIFT))
 954                 f2fs_i_size_write(inode, ((loff_t)(index + 1) << PAGE_SHIFT));
 955         return page;
 956 }
 957
 958 static int __allocate_data_block(struct dnode_of_data *dn, int seg_type)
 959 {
 960         struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode);
 961         struct f2fs_summary sum;
 962         struct node_info ni;
 963         block_t old_blkaddr;
 964         blkcnt_t count = 1;
 965         int err;
 966
 967         if (unlikely(is_inode_flag_set(dn->inode, FI_NO_ALLOC)))
 968                 return -EPERM;
 969
 970         err = f2fs_get_node_info(sbi, dn->nid, &ni);
 971         if (err)
 972                 return err;
 973
 974         dn->data_blkaddr = datablock_addr(dn->inode,
 975                                 dn->node_page, dn->ofs_in_node);
 976         if (dn->data_blkaddr != NULL_ADDR)
 977                 goto alloc;
 978
 979         if (unlikely((err = inc_valid_block_count(sbi, dn->inode, &count))))
 980                 return err;
 981
 982 alloc:
 983         set_summary(&sum, dn->nid, dn->ofs_in_node, ni.version);
 984         old_blkaddr = dn->data_blkaddr;
 985         f2fs_allocate_data_block(sbi, NULL, old_blkaddr, &dn->data_blkaddr,
 986                                         &sum, seg_type, NULL, false);
 987         if (GET_SEGNO(sbi, old_blkaddr) != NULL_SEGNO)
 988                 invalidate_mapping_pages(META_MAPPING(sbi),
 989                                         old_blkaddr, old_blkaddr);
 990         f2fs_set_data_blkaddr(dn);
 991
 992         /*
 993          * i_size will be updated by direct_IO. Otherwise, we'll get stale
 994          * data from unwritten block via dio_read.
 995          */
 996         return 0;
 997 }
 998
 999 int f2fs_preallocate_blocks(struct kiocb *iocb, struct iov_iter *from)
1000 {
1001         struct inode *inode = file_inode(iocb->ki_filp);
1002         struct f2fs_map_blocks map;
1003         int flag;
1004         int err = 0;
1005         bool direct_io = iocb->ki_flags & IOCB_DIRECT;
1006
1007         /* convert inline data for Direct I/O*/
1008         if (direct_io) {
1009                 err = f2fs_convert_inline_inode(inode);
1010                 if (err)
1011                         return err;
1012         }
1013
1014         if (direct_io && allow_outplace_dio(inode, iocb, from))
1015                 return 0;
1016
1017         if (is_inode_flag_set(inode, FI_NO_PREALLOC))
1018                 return 0;
1019
1020         map.m_lblk = F2FS_BLK_ALIGN(iocb->ki_pos);
1021         map.m_len = F2FS_BYTES_TO_BLK(iocb->ki_pos + iov_iter_count(from));
1022         if (map.m_len > map.m_lblk)
1023                 map.m_len -= map.m_lblk;
1024         else
1025                 map.m_len = 0;
1026
1027         map.m_next_pgofs = NULL;
1028         map.m_next_extent = NULL;
1029         map.m_seg_type = NO_CHECK_TYPE;
1030         map.m_may_create = true;
1031
1032         if (direct_io) {
1033                 map.m_seg_type = f2fs_rw_hint_to_seg_type(iocb->ki_hint);
1034                 flag = f2fs_force_buffered_io(inode, iocb, from) ?
1035                                         F2FS_GET_BLOCK_PRE_AIO :
1036                                         F2FS_GET_BLOCK_PRE_DIO;
1037                 goto map_blocks;
1038         }
1039         if (iocb->ki_pos + iov_iter_count(from) > MAX_INLINE_DATA(inode)) {
1040                 err = f2fs_convert_inline_inode(inode);
1041                 if (err)
1042                         return err;
1043         }
1044         if (f2fs_has_inline_data(inode))
1045                 return err;
1046
1047         flag = F2FS_GET_BLOCK_PRE_AIO;
1048
1049 map_blocks:
1050         err = f2fs_map_blocks(inode, &map, 1, flag);
1051         if (map.m_len > 0 && err == -ENOSPC) {
1052                 if (!direct_io)
1053                         set_inode_flag(inode, FI_NO_PREALLOC);
1054                 err = 0;
1055         }
1056         return err;
1057 }
1058
1059 void __do_map_lock(struct f2fs_sb_info *sbi, int flag, bool lock)
1060 {
1061         if (flag == F2FS_GET_BLOCK_PRE_AIO) {
1062                 if (lock)
1063                         down_read(&sbi->node_change);
1064                 else
1065                         up_read(&sbi->node_change);
1066         } else {
1067                 if (lock)
1068                         f2fs_lock_op(sbi);
1069                 else
1070                         f2fs_unlock_op(sbi);
1071         }
1072 }
1073
1074 /*
1075  * f2fs_map_blocks() now supported readahead/bmap/rw direct_IO with
1076  * f2fs_map_blocks structure.
1077  * If original data blocks are allocated, then give them to blockdev.
1078  * Otherwise,
1079  *     a. preallocate requested block addresses
1080  *     b. do not use extent cache for better performance
1081  *     c. give the block addresses to blockdev
1082  */
1083 int f2fs_map_blocks(struct inode *inode, struct f2fs_map_blocks *map,
1084                                                 int create, int flag)
1085 {
1086         unsigned int maxblocks = map->m_len;
1087         struct dnode_of_data dn;
1088         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1089         int mode = map->m_may_create ? ALLOC_NODE : LOOKUP_NODE;
1090         pgoff_t pgofs, end_offset, end;
1091         int err = 0, ofs = 1;
1092         unsigned int ofs_in_node, last_ofs_in_node;
1093         blkcnt_t prealloc;
1094         struct extent_info ei = {0,0,0};
1095         block_t blkaddr;
1096         unsigned int start_pgofs;
1097
1098         if (!maxblocks)
1099                 return 0;
1100
1101         map->m_len = 0;
1102         map->m_flags = 0;
1103
1104         /* it only supports block size == page size */
1105         pgofs = (pgoff_t)map->m_lblk;
1106         end = pgofs + maxblocks;
1107
1108         if (!create && f2fs_lookup_extent_cache(inode, pgofs, &ei)) {
1109                 if (test_opt(sbi, LFS) && flag == F2FS_GET_BLOCK_DIO &&
1110                                                         map->m_may_create)
1111                         goto next_dnode;
1112
1113                 map->m_pblk = ei.blk + pgofs - ei.fofs;
1114                 map->m_len = min((pgoff_t)maxblocks, ei.fofs + ei.len - pgofs);
1115                 map->m_flags = F2FS_MAP_MAPPED;
1116                 if (map->m_next_extent)
1117                         *map->m_next_extent = pgofs + map->m_len;
1118
1119                 /* for hardware encryption, but to avoid potential issue in future */
1120                 if (flag == F2FS_GET_BLOCK_DIO)
1121                         f2fs_wait_on_block_writeback_range(inode,
1122                                                 map->m_pblk, map->m_len);
1123                 goto out;
1124         }
1125
1126 next_dnode:
1127         if (map->m_may_create)
1128                 __do_map_lock(sbi, flag, true);
1129
1130         /* When reading holes, we need its node page */
1131         set_new_dnode(&dn, inode, NULL, NULL, 0);
1132         err = f2fs_get_dnode_of_data(&dn, pgofs, mode);
1133         if (err) {
1134                 if (flag == F2FS_GET_BLOCK_BMAP)
1135                         map->m_pblk = 0;
1136                 if (err == -ENOENT) {
1137                         err = 0;
1138                         if (map->m_next_pgofs)
1139                                 *map->m_next_pgofs =
1140                                         f2fs_get_next_page_offset(&dn, pgofs);
1141                         if (map->m_next_extent)
1142                                 *map->m_next_extent =
1143                                         f2fs_get_next_page_offset(&dn, pgofs);
1144                 }
1145                 goto unlock_out;
1146         }
1147
1148         start_pgofs = pgofs;
1149         prealloc = 0;
1150         last_ofs_in_node = ofs_in_node = dn.ofs_in_node;
1151         end_offset = ADDRS_PER_PAGE(dn.node_page, inode);
1152
1153 next_block:
1154         blkaddr = datablock_addr(dn.inode, dn.node_page, dn.ofs_in_node);
1155
1156         if (__is_valid_data_blkaddr(blkaddr) &&
1157                 !f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC_ENHANCE)) {
1158                 err = -EFSCORRUPTED;
1159                 goto sync_out;
1160         }
1161
1162         if (__is_valid_data_blkaddr(blkaddr)) {
1163                 /* use out-place-update for driect IO under LFS mode */
1164                 if (test_opt(sbi, LFS) && flag == F2FS_GET_BLOCK_DIO &&
1165                                                         map->m_may_create) {
1166                         err = __allocate_data_block(&dn, map->m_seg_type);
1167                         if (!err) {
1168                                 blkaddr = dn.data_blkaddr;
1169                                 set_inode_flag(inode, FI_APPEND_WRITE);
1170                         }
1171                 }
1172         } else {
1173                 if (create) {
1174                         if (unlikely(f2fs_cp_error(sbi))) {
1175                                 err = -EIO;
1176                                 goto sync_out;
1177                         }
1178                         if (flag == F2FS_GET_BLOCK_PRE_AIO) {
1179                                 if (blkaddr == NULL_ADDR) {
1180                                         prealloc++;
1181                                         last_ofs_in_node = dn.ofs_in_node;
1182                                 }
1183                         } else {
1184                                 WARN_ON(flag != F2FS_GET_BLOCK_PRE_DIO &&
1185                                         flag != F2FS_GET_BLOCK_DIO);
1186                                 err = __allocate_data_block(&dn,
1187                                                         map->m_seg_type);
1188                                 if (!err)
1189                                         set_inode_flag(inode, FI_APPEND_WRITE);
1190                         }
1191                         if (err)
1192                                 goto sync_out;
1193                         map->m_flags |= F2FS_MAP_NEW;
1194                         blkaddr = dn.data_blkaddr;
1195                 } else {
1196                         if (flag == F2FS_GET_BLOCK_BMAP) {
1197                                 map->m_pblk = 0;
1198                                 goto sync_out;
1199                         }
1200                         if (flag == F2FS_GET_BLOCK_PRECACHE)
1201                                 goto sync_out;
1202                         if (flag == F2FS_GET_BLOCK_FIEMAP &&
1203                                                 blkaddr == NULL_ADDR) {
1204                                 if (map->m_next_pgofs)
1205                                         *map->m_next_pgofs = pgofs + 1;
1206                                 goto sync_out;
1207                         }
1208                         if (flag != F2FS_GET_BLOCK_FIEMAP) {
1209                                 /* for defragment case */
1210                                 if (map->m_next_pgofs)
1211                                         *map->m_next_pgofs = pgofs + 1;
1212                                 goto sync_out;
1213                         }
1214                 }
1215         }
1216
1217         if (flag == F2FS_GET_BLOCK_PRE_AIO)
1218                 goto skip;
1219
1220         if (map->m_len == 0) {
1221                 /* preallocated unwritten block should be mapped for fiemap. */
1222                 if (blkaddr == NEW_ADDR)
1223                         map->m_flags |= F2FS_MAP_UNWRITTEN;
1224                 map->m_flags |= F2FS_MAP_MAPPED;
1225
1226                 map->m_pblk = blkaddr;
1227                 map->m_len = 1;
1228         } else if ((map->m_pblk != NEW_ADDR &&
1229                         blkaddr == (map->m_pblk + ofs)) ||
1230                         (map->m_pblk == NEW_ADDR && blkaddr == NEW_ADDR) ||
1231                         flag == F2FS_GET_BLOCK_PRE_DIO) {
1232                 ofs++;
1233                 map->m_len++;
1234         } else {
1235                 goto sync_out;
1236         }
1237
1238 skip:
1239         dn.ofs_in_node++;
1240         pgofs++;
1241
1242         /* preallocate blocks in batch for one dnode page */
1243         if (flag == F2FS_GET_BLOCK_PRE_AIO &&
1244                         (pgofs == end || dn.ofs_in_node == end_offset)) {
1245
1246                 dn.ofs_in_node = ofs_in_node;
1247                 err = f2fs_reserve_new_blocks(&dn, prealloc);
1248                 if (err)
1249                         goto sync_out;
1250
1251                 map->m_len += dn.ofs_in_node - ofs_in_node;
1252                 if (prealloc && dn.ofs_in_node != last_ofs_in_node + 1) {
1253                         err = -ENOSPC;
1254                         goto sync_out;
1255                 }
1256                 dn.ofs_in_node = end_offset;
1257         }
1258
1259         if (pgofs >= end)
1260                 goto sync_out;
1261         else if (dn.ofs_in_node < end_offset)
1262                 goto next_block;
1263
1264         if (flag == F2FS_GET_BLOCK_PRECACHE) {
1265                 if (map->m_flags & F2FS_MAP_MAPPED) {
1266                         unsigned int ofs = start_pgofs - map->m_lblk;
1267
1268                         f2fs_update_extent_cache_range(&dn,
1269                                 start_pgofs, map->m_pblk + ofs,
1270                                 map->m_len - ofs);
1271                 }
1272         }
1273
1274         f2fs_put_dnode(&dn);
1275
1276         if (map->m_may_create) {
1277                 __do_map_lock(sbi, flag, false);
1278                 f2fs_balance_fs(sbi, dn.node_changed);
1279         }
1280         goto next_dnode;
1281
1282 sync_out:
1283
1284         /* for hardware encryption, but to avoid potential issue in future */
1285         if (flag == F2FS_GET_BLOCK_DIO && map->m_flags & F2FS_MAP_MAPPED)
1286                 f2fs_wait_on_block_writeback_range(inode,
1287                                                 map->m_pblk, map->m_len);
1288
1289         if (flag == F2FS_GET_BLOCK_PRECACHE) {
1290                 if (map->m_flags & F2FS_MAP_MAPPED) {
1291                         unsigned int ofs = start_pgofs - map->m_lblk;
1292
1293                         f2fs_update_extent_cache_range(&dn,
1294                                 start_pgofs, map->m_pblk + ofs,
1295                                 map->m_len - ofs);
1296                 }
1297                 if (map->m_next_extent)
1298                         *map->m_next_extent = pgofs + 1;
1299         }
1300         f2fs_put_dnode(&dn);
1301 unlock_out:
1302         if (map->m_may_create) {
1303                 __do_map_lock(sbi, flag, false);
1304                 f2fs_balance_fs(sbi, dn.node_changed);
1305         }
1306 out:
1307         trace_f2fs_map_blocks(inode, map, err);
1308         return err;
1309 }
1310
1311 bool f2fs_overwrite_io(struct inode *inode, loff_t pos, size_t len)
1312 {
1313         struct f2fs_map_blocks map;
1314         block_t last_lblk;
1315         int err;
1316
1317         if (pos + len > i_size_read(inode))
1318                 return false;
1319
1320         map.m_lblk = F2FS_BYTES_TO_BLK(pos);
1321         map.m_next_pgofs = NULL;
1322         map.m_next_extent = NULL;
1323         map.m_seg_type = NO_CHECK_TYPE;
1324         map.m_may_create = false;
1325         last_lblk = F2FS_BLK_ALIGN(pos + len);
1326
1327         while (map.m_lblk < last_lblk) {
1328                 map.m_len = last_lblk - map.m_lblk;
1329                 err = f2fs_map_blocks(inode, &map, 0, F2FS_GET_BLOCK_DEFAULT);
1330                 if (err || map.m_len == 0)
1331                         return false;
1332                 map.m_lblk += map.m_len;
1333         }
1334         return true;
1335 }
1336
1337 static int __get_data_block(struct inode *inode, sector_t iblock,
1338                         struct buffer_head *bh, int create, int flag,
1339                         pgoff_t *next_pgofs, int seg_type, bool may_write)
1340 {
1341         struct f2fs_map_blocks map;
1342         int err;
1343
1344         map.m_lblk = iblock;
1345         map.m_len = bh->b_size >> inode->i_blkbits;
1346         map.m_next_pgofs = next_pgofs;
1347         map.m_next_extent = NULL;
1348         map.m_seg_type = seg_type;
1349         map.m_may_create = may_write;
1350
1351         err = f2fs_map_blocks(inode, &map, create, flag);
1352         if (!err) {
1353                 map_bh(bh, inode->i_sb, map.m_pblk);
1354                 bh->b_state = (bh->b_state & ~F2FS_MAP_FLAGS) | map.m_flags;
1355                 bh->b_size = (u64)map.m_len << inode->i_blkbits;
1356         }
1357         return err;
1358 }
1359
1360 static int get_data_block(struct inode *inode, sector_t iblock,
1361                         struct buffer_head *bh_result, int create, int flag,
1362                         pgoff_t *next_pgofs)
1363 {
1364         return __get_data_block(inode, iblock, bh_result, create,
1365                                                         flag, next_pgofs,
1366                                                         NO_CHECK_TYPE, create);
1367 }
1368
1369 static int get_data_block_dio_write(struct inode *inode, sector_t iblock,
1370                         struct buffer_head *bh_result, int create)
1371 {
1372         return __get_data_block(inode, iblock, bh_result, create,
1373                                 F2FS_GET_BLOCK_DIO, NULL,
1374                                 f2fs_rw_hint_to_seg_type(inode->i_write_hint),
1375                                 true);
1376 }
1377
1378 static int get_data_block_dio(struct inode *inode, sector_t iblock,
1379                         struct buffer_head *bh_result, int create)
1380 {
1381         return __get_data_block(inode, iblock, bh_result, create,
1382                                 F2FS_GET_BLOCK_DIO, NULL,
1383                                 f2fs_rw_hint_to_seg_type(inode->i_write_hint),
1384                                 false);
1385 }
1386
1387 static int get_data_block_bmap(struct inode *inode, sector_t iblock,
1388                         struct buffer_head *bh_result, int create)
1389 {
1390         /* Block number less than F2FS MAX BLOCKS */
1391         if (unlikely(iblock >= F2FS_I_SB(inode)->max_file_blocks))
1392                 return -EFBIG;
1393
1394         return __get_data_block(inode, iblock, bh_result, create,
1395                                                 F2FS_GET_BLOCK_BMAP, NULL,
1396                                                 NO_CHECK_TYPE, create);
1397 }
1398
1399 static inline sector_t logical_to_blk(struct inode *inode, loff_t offset)
1400 {
1401         return (offset >> inode->i_blkbits);
1402 }
1403
1404 static inline loff_t blk_to_logical(struct inode *inode, sector_t blk)
1405 {
1406         return (blk << inode->i_blkbits);
1407 }
1408
1409 static int f2fs_xattr_fiemap(struct inode *inode,
1410                                 struct fiemap_extent_info *fieinfo)
1411 {
1412         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1413         struct page *page;
1414         struct node_info ni;
1415         __u64 phys = 0, len;
1416         __u32 flags;
1417         nid_t xnid = F2FS_I(inode)->i_xattr_nid;
1418         int err = 0;
1419
1420         if (f2fs_has_inline_xattr(inode)) {
1421                 int offset;
1422
1423                 page = f2fs_grab_cache_page(NODE_MAPPING(sbi),
1424                                                 inode->i_ino, false);
1425                 if (!page)
1426                         return -ENOMEM;
1427
1428                 err = f2fs_get_node_info(sbi, inode->i_ino, &ni);
1429                 if (err) {
1430                         f2fs_put_page(page, 1);
1431                         return err;
1432                 }
1433
1434                 phys = (__u64)blk_to_logical(inode, ni.blk_addr);
1435                 offset = offsetof(struct f2fs_inode, i_addr) +
1436                                         sizeof(__le32) * (DEF_ADDRS_PER_INODE -
1437                                         get_inline_xattr_addrs(inode));
1438
1439                 phys += offset;
1440                 len = inline_xattr_size(inode);
1441
1442                 f2fs_put_page(page, 1);
1443
1444                 flags = FIEMAP_EXTENT_DATA_INLINE | FIEMAP_EXTENT_NOT_ALIGNED;
1445
1446                 if (!xnid)
1447                         flags |= FIEMAP_EXTENT_LAST;
1448
1449                 err = fiemap_fill_next_extent(fieinfo, 0, phys, len, flags);
1450                 if (err || err == 1)
1451                         return err;
1452         }
1453
1454         if (xnid) {
1455                 page = f2fs_grab_cache_page(NODE_MAPPING(sbi), xnid, false);
1456                 if (!page)
1457                         return -ENOMEM;
1458
1459                 err = f2fs_get_node_info(sbi, xnid, &ni);
1460                 if (err) {
1461                         f2fs_put_page(page, 1);
1462                         return err;
1463                 }
1464
1465                 phys = (__u64)blk_to_logical(inode, ni.blk_addr);
1466                 len = inode->i_sb->s_blocksize;
1467
1468                 f2fs_put_page(page, 1);
1469
1470                 flags = FIEMAP_EXTENT_LAST;
1471         }
1472
1473         if (phys)
1474                 err = fiemap_fill_next_extent(fieinfo, 0, phys, len, flags);
1475
1476         return (err < 0 ? err : 0);
1477 }
1478
1479 int f2fs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo,
1480                 u64 start, u64 len)
1481 {
1482         struct buffer_head map_bh;
1483         sector_t start_blk, last_blk;
1484         pgoff_t next_pgofs;
1485         u64 logical = 0, phys = 0, size = 0;
1486         u32 flags = 0;
1487         int ret = 0;
1488
1489         if (fieinfo->fi_flags & FIEMAP_FLAG_CACHE) {
1490                 ret = f2fs_precache_extents(inode);
1491                 if (ret)
1492                         return ret;
1493         }
1494
1495         ret = fiemap_check_flags(fieinfo, FIEMAP_FLAG_SYNC | FIEMAP_FLAG_XATTR);
1496         if (ret)
1497                 return ret;
1498
1499         inode_lock(inode);
1500
1501         if (fieinfo->fi_flags & FIEMAP_FLAG_XATTR) {
1502                 ret = f2fs_xattr_fiemap(inode, fieinfo);
1503                 goto out;
1504         }
1505
1506         if (f2fs_has_inline_data(inode)) {
1507                 ret = f2fs_inline_data_fiemap(inode, fieinfo, start, len);
1508                 if (ret != -EAGAIN)
1509                         goto out;
1510         }
1511
1512         if (logical_to_blk(inode, len) == 0)
1513                 len = blk_to_logical(inode, 1);
1514
1515         start_blk = logical_to_blk(inode, start);
1516         last_blk = logical_to_blk(inode, start + len - 1);
1517
1518 next:
1519         memset(&map_bh, 0, sizeof(struct buffer_head));
1520         map_bh.b_size = len;
1521
1522         ret = get_data_block(inode, start_blk, &map_bh, 0,
1523                                         F2FS_GET_BLOCK_FIEMAP, &next_pgofs);
1524         if (ret)
1525                 goto out;
1526
1527         /* HOLE */
1528         if (!buffer_mapped(&map_bh)) {
1529                 start_blk = next_pgofs;
1530
1531                 if (blk_to_logical(inode, start_blk) < blk_to_logical(inode,
1532                                         F2FS_I_SB(inode)->max_file_blocks))
1533                         goto prep_next;
1534
1535                 flags |= FIEMAP_EXTENT_LAST;
1536         }
1537
1538         if (size) {
1539                 if (IS_ENCRYPTED(inode))
1540                         flags |= FIEMAP_EXTENT_DATA_ENCRYPTED;
1541
1542                 ret = fiemap_fill_next_extent(fieinfo, logical,
1543                                 phys, size, flags);
1544         }
1545
1546         if (start_blk > last_blk || ret)
1547                 goto out;
1548
1549         logical = blk_to_logical(inode, start_blk);
1550         phys = blk_to_logical(inode, map_bh.b_blocknr);
1551         size = map_bh.b_size;
1552         flags = 0;
1553         if (buffer_unwritten(&map_bh))
1554                 flags = FIEMAP_EXTENT_UNWRITTEN;
1555
1556         start_blk += logical_to_blk(inode, size);
1557
1558 prep_next:
1559         cond_resched();
1560         if (fatal_signal_pending(current))
1561                 ret = -EINTR;
1562         else
1563                 goto next;
1564 out:
1565         if (ret == 1)
1566                 ret = 0;
1567
1568         inode_unlock(inode);
1569         return ret;
1570 }
1571
1572 static int f2fs_read_single_page(struct inode *inode, struct page *page,
1573                                         unsigned nr_pages,
1574                                         struct f2fs_map_blocks *map,
1575                                         struct bio **bio_ret,
1576                                         sector_t *last_block_in_bio,
1577                                         bool is_readahead)
1578 {
1579         struct bio *bio = *bio_ret;
1580         const unsigned blkbits = inode->i_blkbits;
1581         const unsigned blocksize = 1 << blkbits;
1582         sector_t block_in_file;
1583         sector_t last_block;
1584         sector_t last_block_in_file;
1585         sector_t block_nr;
1586         int ret = 0;
1587
1588         block_in_file = (sector_t)page_index(page);
1589         last_block = block_in_file + nr_pages;
1590         last_block_in_file = (i_size_read(inode) + blocksize - 1) >>
1591                                                         blkbits;
1592         if (last_block > last_block_in_file)
1593                 last_block = last_block_in_file;
1594
1595         /* just zeroing out page which is beyond EOF */
1596         if (block_in_file >= last_block)
1597                 goto zero_out;
1598         /*
1599          * Map blocks using the previous result first.
1600          */
1601         if ((map->m_flags & F2FS_MAP_MAPPED) &&
1602                         block_in_file > map->m_lblk &&
1603                         block_in_file < (map->m_lblk + map->m_len))
1604                 goto got_it;
1605
1606         /*
1607          * Then do more f2fs_map_blocks() calls until we are
1608          * done with this page.
1609          */
1610         map->m_lblk = block_in_file;
1611         map->m_len = last_block - block_in_file;
1612
1613         ret = f2fs_map_blocks(inode, map, 0, F2FS_GET_BLOCK_DEFAULT);
1614         if (ret)
1615                 goto out;
1616 got_it:
1617         if ((map->m_flags & F2FS_MAP_MAPPED)) {
1618                 block_nr = map->m_pblk + block_in_file - map->m_lblk;
1619                 SetPageMappedToDisk(page);
1620
1621                 if (!PageUptodate(page) && (!PageSwapCache(page) &&
1622                                         !cleancache_get_page(page))) {
1623                         SetPageUptodate(page);
1624                         goto confused;
1625                 }
1626
1627                 if (!f2fs_is_valid_blkaddr(F2FS_I_SB(inode), block_nr,
1628                                                 DATA_GENERIC_ENHANCE_READ)) {
1629                         ret = -EFSCORRUPTED;
1630                         goto out;
1631                 }
1632         } else {
1633 zero_out:
1634                 zero_user_segment(page, 0, PAGE_SIZE);
1635                 if (!PageUptodate(page))
1636                         SetPageUptodate(page);
1637                 unlock_page(page);
1638                 goto out;
1639         }
1640
1641         /*
1642          * This page will go to BIO.  Do we need to send this
1643          * BIO off first?
1644          */
1645         if (bio && (*last_block_in_bio != block_nr - 1 ||
1646                 !__same_bdev(F2FS_I_SB(inode), block_nr, bio))) {
1647 submit_and_realloc:
1648                 __submit_bio(F2FS_I_SB(inode), bio, DATA);
1649                 bio = NULL;
1650         }
1651         if (bio == NULL) {
1652                 bio = f2fs_grab_read_bio(inode, block_nr, nr_pages,
1653                                 is_readahead ? REQ_RAHEAD : 0);
1654                 if (IS_ERR(bio)) {
1655                         ret = PTR_ERR(bio);
1656                         bio = NULL;
1657                         goto out;
1658                 }
1659         }
1660
1661         /*
1662          * If the page is under writeback, we need to wait for
1663          * its completion to see the correct decrypted data.
1664          */
1665         f2fs_wait_on_block_writeback(inode, block_nr);
1666
1667         if (bio_add_page(bio, page, blocksize, 0) < blocksize)
1668                 goto submit_and_realloc;
1669
1670         inc_page_count(F2FS_I_SB(inode), F2FS_RD_DATA);
1671         ClearPageError(page);
1672         *last_block_in_bio = block_nr;
1673         goto out;
1674 confused:
1675         if (bio) {
1676                 __submit_bio(F2FS_I_SB(inode), bio, DATA);
1677                 bio = NULL;
1678         }
1679         unlock_page(page);
1680 out:
1681         *bio_ret = bio;
1682         return ret;
1683 }
1684
1685 /*
1686  * This function was originally taken from fs/mpage.c, and customized for f2fs.
1687  * Major change was from block_size == page_size in f2fs by default.
1688  *
1689  * Note that the aops->readpages() function is ONLY used for read-ahead. If
1690  * this function ever deviates from doing just read-ahead, it should either
1691  * use ->readpage() or do the necessary surgery to decouple ->readpages()
1692  * from read-ahead.
1693  */
1694 static int f2fs_mpage_readpages(struct address_space *mapping,
1695                         struct list_head *pages, struct page *page,
1696                         unsigned nr_pages, bool is_readahead)
1697 {
1698         struct bio *bio = NULL;
1699         sector_t last_block_in_bio = 0;
1700         struct inode *inode = mapping->host;
1701         struct f2fs_map_blocks map;
1702         int ret = 0;
1703
1704         map.m_pblk = 0;
1705         map.m_lblk = 0;
1706         map.m_len = 0;
1707         map.m_flags = 0;
1708         map.m_next_pgofs = NULL;
1709         map.m_next_extent = NULL;
1710         map.m_seg_type = NO_CHECK_TYPE;
1711         map.m_may_create = false;
1712
1713         for (; nr_pages; nr_pages--) {
1714                 if (pages) {
1715                         page = list_last_entry(pages, struct page, lru);
1716
1717                         prefetchw(&page->flags);
1718                         list_del(&page->lru);
1719                         if (add_to_page_cache_lru(page, mapping,
1720                                                   page_index(page),
1721                                                   readahead_gfp_mask(mapping)))
1722                                 goto next_page;
1723                 }
1724
1725                 ret = f2fs_read_single_page(inode, page, nr_pages, &map, &bio,
1726                                         &last_block_in_bio, is_readahead);
1727                 if (ret) {
1728                         SetPageError(page);
1729                         zero_user_segment(page, 0, PAGE_SIZE);
1730                         unlock_page(page);
1731                 }
1732 next_page:
1733                 if (pages)
1734                         put_page(page);
1735         }
1736         BUG_ON(pages && !list_empty(pages));
1737         if (bio)
1738                 __submit_bio(F2FS_I_SB(inode), bio, DATA);
1739         return pages ? 0 : ret;
1740 }
1741
1742 static int f2fs_read_data_page(struct file *file, struct page *page)
1743 {
1744         struct inode *inode = page_file_mapping(page)->host;
1745         int ret = -EAGAIN;
1746
1747         trace_f2fs_readpage(page, DATA);
1748
1749         /* If the file has inline data, try to read it directly */
1750         if (f2fs_has_inline_data(inode))
1751                 ret = f2fs_read_inline_data(inode, page);
1752         if (ret == -EAGAIN)
1753                 ret = f2fs_mpage_readpages(page_file_mapping(page),
1754                                                 NULL, page, 1, false);
1755         return ret;
1756 }
1757
1758 static int f2fs_read_data_pages(struct file *file,
1759                         struct address_space *mapping,
1760                         struct list_head *pages, unsigned nr_pages)
1761 {
1762         struct inode *inode = mapping->host;
1763         struct page *page = list_last_entry(pages, struct page, lru);
1764
1765         trace_f2fs_readpages(inode, page, nr_pages);
1766
1767         /* If the file has inline data, skip readpages */
1768         if (f2fs_has_inline_data(inode))
1769                 return 0;
1770
1771         return f2fs_mpage_readpages(mapping, pages, NULL, nr_pages, true);
1772 }
1773
1774 static int encrypt_one_page(struct f2fs_io_info *fio)
1775 {
1776         struct inode *inode = fio->page->mapping->host;
1777         struct page *mpage;
1778         gfp_t gfp_flags = GFP_NOFS;
1779
1780         if (!f2fs_encrypted_file(inode))
1781                 return 0;
1782
1783         /* wait for GCed page writeback via META_MAPPING */
1784         f2fs_wait_on_block_writeback(inode, fio->old_blkaddr);
1785
1786 retry_encrypt:
1787         fio->encrypted_page = fscrypt_encrypt_pagecache_blocks(fio->page,
1788                                                                PAGE_SIZE, 0,
1789                                                                gfp_flags);
1790         if (IS_ERR(fio->encrypted_page)) {
1791                 /* flush pending IOs and wait for a while in the ENOMEM case */
1792                 if (PTR_ERR(fio->encrypted_page) == -ENOMEM) {
1793                         f2fs_flush_merged_writes(fio->sbi);
1794                         congestion_wait(BLK_RW_ASYNC, HZ/50);
1795                         gfp_flags |= __GFP_NOFAIL;
1796                         goto retry_encrypt;
1797                 }
1798                 return PTR_ERR(fio->encrypted_page);
1799         }
1800
1801         mpage = find_lock_page(META_MAPPING(fio->sbi), fio->old_blkaddr);
1802         if (mpage) {
1803                 if (PageUptodate(mpage))
1804                         memcpy(page_address(mpage),
1805                                 page_address(fio->encrypted_page), PAGE_SIZE);
1806                 f2fs_put_page(mpage, 1);
1807         }
1808         return 0;
1809 }
1810
1811 static inline bool check_inplace_update_policy(struct inode *inode,
1812                                 struct f2fs_io_info *fio)
1813 {
1814         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1815         unsigned int policy = SM_I(sbi)->ipu_policy;
1816
1817         if (policy & (0x1 << F2FS_IPU_FORCE))
1818                 return true;
1819         if (policy & (0x1 << F2FS_IPU_SSR) && f2fs_need_SSR(sbi))
1820                 return true;
1821         if (policy & (0x1 << F2FS_IPU_UTIL) &&
1822                         utilization(sbi) > SM_I(sbi)->min_ipu_util)
1823                 return true;
1824         if (policy & (0x1 << F2FS_IPU_SSR_UTIL) && f2fs_need_SSR(sbi) &&
1825                         utilization(sbi) > SM_I(sbi)->min_ipu_util)
1826                 return true;
1827
1828         /*
1829          * IPU for rewrite async pages
1830          */
1831         if (policy & (0x1 << F2FS_IPU_ASYNC) &&
1832                         fio && fio->op == REQ_OP_WRITE &&
1833                         !(fio->op_flags & REQ_SYNC) &&
1834                         !IS_ENCRYPTED(inode))
1835                 return true;
1836
1837         /* this is only set during fdatasync */
1838         if (policy & (0x1 << F2FS_IPU_FSYNC) &&
1839                         is_inode_flag_set(inode, FI_NEED_IPU))
1840                 return true;
1841
1842         if (unlikely(fio && is_sbi_flag_set(sbi, SBI_CP_DISABLED) &&
1843                         !f2fs_is_checkpointed_data(sbi, fio->old_blkaddr)))
1844                 return true;
1845
1846         return false;
1847 }
1848
1849 bool f2fs_should_update_inplace(struct inode *inode, struct f2fs_io_info *fio)
1850 {
1851         if (f2fs_is_pinned_file(inode))
1852                 return true;
1853
1854         /* if this is cold file, we should overwrite to avoid fragmentation */
1855         if (file_is_cold(inode))
1856                 return true;
1857
1858         return check_inplace_update_policy(inode, fio);
1859 }
1860
1861 bool f2fs_should_update_outplace(struct inode *inode, struct f2fs_io_info *fio)
1862 {
1863         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
1864
1865         if (test_opt(sbi, LFS))
1866                 return true;
1867         if (S_ISDIR(inode->i_mode))
1868                 return true;
1869         if (IS_NOQUOTA(inode))
1870                 return true;
1871         if (f2fs_is_atomic_file(inode))
1872                 return true;
1873         if (fio) {
1874                 if (is_cold_data(fio->page))
1875                         return true;
1876                 if (IS_ATOMIC_WRITTEN_PAGE(fio->page))
1877                         return true;
1878                 if (unlikely(is_sbi_flag_set(sbi, SBI_CP_DISABLED) &&
1879                         f2fs_is_checkpointed_data(sbi, fio->old_blkaddr)))
1880                         return true;
1881         }
1882         return false;
1883 }
1884
1885 static inline bool need_inplace_update(struct f2fs_io_info *fio)
1886 {
1887         struct inode *inode = fio->page->mapping->host;
1888
1889         if (f2fs_should_update_outplace(inode, fio))
1890                 return false;
1891
1892         return f2fs_should_update_inplace(inode, fio);
1893 }
1894
1895 int f2fs_do_write_data_page(struct f2fs_io_info *fio)
1896 {
1897         struct page *page = fio->page;
1898         struct inode *inode = page->mapping->host;
1899         struct dnode_of_data dn;
1900         struct extent_info ei = {0,0,0};
1901         struct node_info ni;
1902         bool ipu_force = false;
1903         int err = 0;
1904
1905         set_new_dnode(&dn, inode, NULL, NULL, 0);
1906         if (need_inplace_update(fio) &&
1907                         f2fs_lookup_extent_cache(inode, page->index, &ei)) {
1908                 fio->old_blkaddr = ei.blk + page->index - ei.fofs;
1909
1910                 if (!f2fs_is_valid_blkaddr(fio->sbi, fio->old_blkaddr,
1911                                                 DATA_GENERIC_ENHANCE))
1912                         return -EFSCORRUPTED;
1913
1914                 ipu_force = true;
1915                 fio->need_lock = LOCK_DONE;
1916                 goto got_it;
1917         }
1918
1919         /* Deadlock due to between page->lock and f2fs_lock_op */
1920         if (fio->need_lock == LOCK_REQ && !f2fs_trylock_op(fio->sbi))
1921                 return -EAGAIN;
1922
1923         err = f2fs_get_dnode_of_data(&dn, page->index, LOOKUP_NODE);
1924         if (err)
1925                 goto out;
1926
1927         fio->old_blkaddr = dn.data_blkaddr;
1928
1929         /* This page is already truncated */
1930         if (fio->old_blkaddr == NULL_ADDR) {
1931                 ClearPageUptodate(page);
1932                 clear_cold_data(page);
1933                 goto out_writepage;
1934         }
1935 got_it:
1936         if (__is_valid_data_blkaddr(fio->old_blkaddr) &&
1937                 !f2fs_is_valid_blkaddr(fio->sbi, fio->old_blkaddr,
1938                                                 DATA_GENERIC_ENHANCE)) {
1939                 err = -EFSCORRUPTED;
1940                 goto out_writepage;
1941         }
1942         /*
1943          * If current allocation needs SSR,
1944          * it had better in-place writes for updated data.
1945          */
1946         if (ipu_force ||
1947                 (__is_valid_data_blkaddr(fio->old_blkaddr) &&
1948                                         need_inplace_update(fio))) {
1949                 err = encrypt_one_page(fio);
1950                 if (err)
1951                         goto out_writepage;
1952
1953                 set_page_writeback(page);
1954                 ClearPageError(page);
1955                 f2fs_put_dnode(&dn);
1956                 if (fio->need_lock == LOCK_REQ)
1957                         f2fs_unlock_op(fio->sbi);
1958                 err = f2fs_inplace_write_data(fio);
1959                 if (err) {
1960                         if (f2fs_encrypted_file(inode))
1961                                 fscrypt_finalize_bounce_page(&fio->encrypted_page);
1962                         if (PageWriteback(page))
1963                                 end_page_writeback(page);
1964                 } else {
1965                         set_inode_flag(inode, FI_UPDATE_WRITE);
1966                 }
1967                 trace_f2fs_do_write_data_page(fio->page, IPU);
1968                 return err;
1969         }
1970
1971         if (fio->need_lock == LOCK_RETRY) {
1972                 if (!f2fs_trylock_op(fio->sbi)) {
1973                         err = -EAGAIN;
1974                         goto out_writepage;
1975                 }
1976                 fio->need_lock = LOCK_REQ;
1977         }
1978
1979         err = f2fs_get_node_info(fio->sbi, dn.nid, &ni);
1980         if (err)
1981                 goto out_writepage;
1982
1983         fio->version = ni.version;
1984
1985         err = encrypt_one_page(fio);
1986         if (err)
1987                 goto out_writepage;
1988
1989         set_page_writeback(page);
1990         ClearPageError(page);
1991
1992         /* LFS mode write path */
1993         f2fs_outplace_write_data(&dn, fio);
1994         trace_f2fs_do_write_data_page(page, OPU);
1995         set_inode_flag(inode, FI_APPEND_WRITE);
1996         if (page->index == 0)
1997                 set_inode_flag(inode, FI_FIRST_BLOCK_WRITTEN);
1998 out_writepage:
1999         f2fs_put_dnode(&dn);
2000 out:
2001         if (fio->need_lock == LOCK_REQ)
2002                 f2fs_unlock_op(fio->sbi);
2003         return err;
2004 }
2005
2006 static int __write_data_page(struct page *page, bool *submitted,
2007                                 struct bio **bio,
2008                                 sector_t *last_block,
2009                                 struct writeback_control *wbc,
2010                                 enum iostat_type io_type)
2011 {
2012         struct inode *inode = page->mapping->host;
2013         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2014         loff_t i_size = i_size_read(inode);
2015         const pgoff_t end_index = ((unsigned long long) i_size)
2016                                                         >> PAGE_SHIFT;
2017         loff_t psize = (page->index + 1) << PAGE_SHIFT;
2018         unsigned offset = 0;
2019         bool need_balance_fs = false;
2020         int err = 0;
2021         struct f2fs_io_info fio = {
2022                 .sbi = sbi,
2023                 .ino = inode->i_ino,
2024                 .type = DATA,
2025                 .op = REQ_OP_WRITE,
2026                 .op_flags = wbc_to_write_flags(wbc),
2027                 .old_blkaddr = NULL_ADDR,
2028                 .page = page,
2029                 .encrypted_page = NULL,
2030                 .submitted = false,
2031                 .need_lock = LOCK_RETRY,
2032                 .io_type = io_type,
2033                 .io_wbc = wbc,
2034                 .bio = bio,
2035                 .last_block = last_block,
2036         };
2037
2038         trace_f2fs_writepage(page, DATA);
2039
2040         /* we should bypass data pages to proceed the kworkder jobs */
2041         if (unlikely(f2fs_cp_error(sbi))) {
2042                 mapping_set_error(page->mapping, -EIO);
2043                 /*
2044                  * don't drop any dirty dentry pages for keeping lastest
2045                  * directory structure.
2046                  */
2047                 if (S_ISDIR(inode->i_mode))
2048                         goto redirty_out;
2049                 goto out;
2050         }
2051
2052         if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
2053                 goto redirty_out;
2054
2055         if (page->index < end_index)
2056                 goto write;
2057
2058         /*
2059          * If the offset is out-of-range of file size,
2060          * this page does not have to be written to disk.
2061          */
2062         offset = i_size & (PAGE_SIZE - 1);
2063         if ((page->index >= end_index + 1) || !offset)
2064                 goto out;
2065
2066         zero_user_segment(page, offset, PAGE_SIZE);
2067 write:
2068         if (f2fs_is_drop_cache(inode))
2069                 goto out;
2070         /* we should not write 0'th page having journal header */
2071         if (f2fs_is_volatile_file(inode) && (!page->index ||
2072                         (!wbc->for_reclaim &&
2073                         f2fs_available_free_memory(sbi, BASE_CHECK))))
2074                 goto redirty_out;
2075
2076         /* Dentry blocks are controlled by checkpoint */
2077         if (S_ISDIR(inode->i_mode)) {
2078                 fio.need_lock = LOCK_DONE;
2079                 err = f2fs_do_write_data_page(&fio);
2080                 goto done;
2081         }
2082
2083         if (!wbc->for_reclaim)
2084                 need_balance_fs = true;
2085         else if (has_not_enough_free_secs(sbi, 0, 0))
2086                 goto redirty_out;
2087         else
2088                 set_inode_flag(inode, FI_HOT_DATA);
2089
2090         err = -EAGAIN;
2091         if (f2fs_has_inline_data(inode)) {
2092                 err = f2fs_write_inline_data(inode, page);
2093                 if (!err)
2094                         goto out;
2095         }
2096
2097         if (err == -EAGAIN) {
2098                 err = f2fs_do_write_data_page(&fio);
2099                 if (err == -EAGAIN) {
2100                         fio.need_lock = LOCK_REQ;
2101                         err = f2fs_do_write_data_page(&fio);
2102                 }
2103         }
2104
2105         if (err) {
2106                 file_set_keep_isize(inode);
2107         } else {
2108                 down_write(&F2FS_I(inode)->i_sem);
2109                 if (F2FS_I(inode)->last_disk_size < psize)
2110                         F2FS_I(inode)->last_disk_size = psize;
2111                 up_write(&F2FS_I(inode)->i_sem);
2112         }
2113
2114 done:
2115         if (err && err != -ENOENT)
2116                 goto redirty_out;
2117
2118 out:
2119         inode_dec_dirty_pages(inode);
2120         if (err) {
2121                 ClearPageUptodate(page);
2122                 clear_cold_data(page);
2123         }
2124
2125         if (wbc->for_reclaim) {
2126                 f2fs_submit_merged_write_cond(sbi, NULL, page, 0, DATA);
2127                 clear_inode_flag(inode, FI_HOT_DATA);
2128                 f2fs_remove_dirty_inode(inode);
2129                 submitted = NULL;
2130         }
2131
2132         unlock_page(page);
2133         if (!S_ISDIR(inode->i_mode) && !IS_NOQUOTA(inode) &&
2134                                         !F2FS_I(inode)->cp_task) {
2135                 f2fs_submit_ipu_bio(sbi, bio, page);
2136                 f2fs_balance_fs(sbi, need_balance_fs);
2137         }
2138
2139         if (unlikely(f2fs_cp_error(sbi))) {
2140                 f2fs_submit_ipu_bio(sbi, bio, page);
2141                 f2fs_submit_merged_write(sbi, DATA);
2142                 submitted = NULL;
2143         }
2144
2145         if (submitted)
2146                 *submitted = fio.submitted;
2147
2148         return 0;
2149
2150 redirty_out:
2151         redirty_page_for_writepage(wbc, page);
2152         /*
2153          * pageout() in MM traslates EAGAIN, so calls handle_write_error()
2154          * -> mapping_set_error() -> set_bit(AS_EIO, ...).
2155          * file_write_and_wait_range() will see EIO error, which is critical
2156          * to return value of fsync() followed by atomic_write failure to user.
2157          */
2158         if (!err || wbc->for_reclaim)
2159                 return AOP_WRITEPAGE_ACTIVATE;
2160         unlock_page(page);
2161         return err;
2162 }
2163
2164 static int f2fs_write_data_page(struct page *page,
2165                                         struct writeback_control *wbc)
2166 {
2167         return __write_data_page(page, NULL, NULL, NULL, wbc, FS_DATA_IO);
2168 }
2169
2170 /*
2171  * This function was copied from write_cche_pages from mm/page-writeback.c.
2172  * The major change is making write step of cold data page separately from
2173  * warm/hot data page.
2174  */
2175 static int f2fs_write_cache_pages(struct address_space *mapping,
2176                                         struct writeback_control *wbc,
2177                                         enum iostat_type io_type)
2178 {
2179         int ret = 0;
2180         int done = 0;
2181         struct pagevec pvec;
2182         struct f2fs_sb_info *sbi = F2FS_M_SB(mapping);
2183         struct bio *bio = NULL;
2184         sector_t last_block;
2185         int nr_pages;
2186         pgoff_t uninitialized_var(writeback_index);
2187         pgoff_t index;
2188         pgoff_t end;            /* Inclusive */
2189         pgoff_t done_index;
2190         int cycled;
2191         int range_whole = 0;
2192         xa_mark_t tag;
2193         int nwritten = 0;
2194
2195         pagevec_init(&pvec);
2196
2197         if (get_dirty_pages(mapping->host) <=
2198                                 SM_I(F2FS_M_SB(mapping))->min_hot_blocks)
2199                 set_inode_flag(mapping->host, FI_HOT_DATA);
2200         else
2201                 clear_inode_flag(mapping->host, FI_HOT_DATA);
2202
2203         if (wbc->range_cyclic) {
2204                 writeback_index = mapping->writeback_index; /* prev offset */
2205                 index = writeback_index;
2206                 if (index == 0)
2207                         cycled = 1;
2208                 else
2209                         cycled = 0;
2210                 end = -1;
2211         } else {
2212                 index = wbc->range_start >> PAGE_SHIFT;
2213                 end = wbc->range_end >> PAGE_SHIFT;
2214                 if (wbc->range_start == 0 && wbc->range_end == LLONG_MAX)
2215                         range_whole = 1;
2216                 cycled = 1; /* ignore range_cyclic tests */
2217         }
2218         if (wbc->sync_mode == WB_SYNC_ALL || wbc->tagged_writepages)
2219                 tag = PAGECACHE_TAG_TOWRITE;
2220         else
2221                 tag = PAGECACHE_TAG_DIRTY;
2222 retry:
2223         if (wbc->sync_mode == WB_SYNC_ALL || wbc->tagged_writepages)
2224                 tag_pages_for_writeback(mapping, index, end);
2225         done_index = index;
2226         while (!done && (index <= end)) {
2227                 int i;
2228
2229                 nr_pages = pagevec_lookup_range_tag(&pvec, mapping, &index, end,
2230                                 tag);
2231                 if (nr_pages == 0)
2232                         break;
2233
2234                 for (i = 0; i < nr_pages; i++) {
2235                         struct page *page = pvec.pages[i];
2236                         bool submitted = false;
2237
2238                         /* give a priority to WB_SYNC threads */
2239                         if (atomic_read(&sbi->wb_sync_req[DATA]) &&
2240                                         wbc->sync_mode == WB_SYNC_NONE) {
2241                                 done = 1;
2242                                 break;
2243                         }
2244
2245                         done_index = page->index;
2246 retry_write:
2247                         lock_page(page);
2248
2249                         if (unlikely(page->mapping != mapping)) {
2250 continue_unlock:
2251                                 unlock_page(page);
2252                                 continue;
2253                         }
2254
2255                         if (!PageDirty(page)) {
2256                                 /* someone wrote it for us */
2257                                 goto continue_unlock;
2258                         }
2259
2260                         if (PageWriteback(page)) {
2261                                 if (wbc->sync_mode != WB_SYNC_NONE) {
2262                                         f2fs_wait_on_page_writeback(page,
2263                                                         DATA, true, true);
2264                                         f2fs_submit_ipu_bio(sbi, &bio, page);
2265                                 } else {
2266                                         goto continue_unlock;
2267                                 }
2268                         }
2269
2270                         if (!clear_page_dirty_for_io(page))
2271                                 goto continue_unlock;
2272
2273                         ret = __write_data_page(page, &submitted, &bio,
2274                                         &last_block, wbc, io_type);
2275                         if (unlikely(ret)) {
2276                                 /*
2277                                  * keep nr_to_write, since vfs uses this to
2278                                  * get # of written pages.
2279                                  */
2280                                 if (ret == AOP_WRITEPAGE_ACTIVATE) {
2281                                         unlock_page(page);
2282                                         ret = 0;
2283                                         continue;
2284                                 } else if (ret == -EAGAIN) {
2285                                         ret = 0;
2286                                         if (wbc->sync_mode == WB_SYNC_ALL) {
2287                                                 cond_resched();
2288                                                 congestion_wait(BLK_RW_ASYNC,
2289                                                                         HZ/50);
2290                                                 goto retry_write;
2291                                         }
2292                                         continue;
2293                                 }
2294                                 done_index = page->index + 1;
2295                                 done = 1;
2296                                 break;
2297                         } else if (submitted) {
2298                                 nwritten++;
2299                         }
2300
2301                         if (--wbc->nr_to_write <= 0 &&
2302                                         wbc->sync_mode == WB_SYNC_NONE) {
2303                                 done = 1;
2304                                 break;
2305                         }
2306                 }
2307                 pagevec_release(&pvec);
2308                 cond_resched();
2309         }
2310
2311         if (!cycled && !done) {
2312                 cycled = 1;
2313                 index = 0;
2314                 end = writeback_index - 1;
2315                 goto retry;
2316         }
2317         if (wbc->range_cyclic || (range_whole && wbc->nr_to_write > 0))
2318                 mapping->writeback_index = done_index;
2319
2320         if (nwritten)
2321                 f2fs_submit_merged_write_cond(F2FS_M_SB(mapping), mapping->host,
2322                                                                 NULL, 0, DATA);
2323         /* submit cached bio of IPU write */
2324         if (bio)
2325                 __submit_bio(sbi, bio, DATA);
2326
2327         return ret;
2328 }
2329
2330 static inline bool __should_serialize_io(struct inode *inode,
2331                                         struct writeback_control *wbc)
2332 {
2333         if (!S_ISREG(inode->i_mode))
2334                 return false;
2335         if (IS_NOQUOTA(inode))
2336                 return false;
2337         /* to avoid deadlock in path of data flush */
2338         if (F2FS_I(inode)->cp_task)
2339                 return false;
2340         if (wbc->sync_mode != WB_SYNC_ALL)
2341                 return true;
2342         if (get_dirty_pages(inode) >= SM_I(F2FS_I_SB(inode))->min_seq_blocks)
2343                 return true;
2344         return false;
2345 }
2346
2347 static int __f2fs_write_data_pages(struct address_space *mapping,
2348                                                 struct writeback_control *wbc,
2349                                                 enum iostat_type io_type)
2350 {
2351         struct inode *inode = mapping->host;
2352         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2353         struct blk_plug plug;
2354         int ret;
2355         bool locked = false;
2356
2357         /* deal with chardevs and other special file */
2358         if (!mapping->a_ops->writepage)
2359                 return 0;
2360
2361         /* skip writing if there is no dirty page in this inode */
2362         if (!get_dirty_pages(inode) && wbc->sync_mode == WB_SYNC_NONE)
2363                 return 0;
2364
2365         /* during POR, we don't need to trigger writepage at all. */
2366         if (unlikely(is_sbi_flag_set(sbi, SBI_POR_DOING)))
2367                 goto skip_write;
2368
2369         if ((S_ISDIR(inode->i_mode) || IS_NOQUOTA(inode)) &&
2370                         wbc->sync_mode == WB_SYNC_NONE &&
2371                         get_dirty_pages(inode) < nr_pages_to_skip(sbi, DATA) &&
2372                         f2fs_available_free_memory(sbi, DIRTY_DENTS))
2373                 goto skip_write;
2374
2375         /* skip writing during file defragment */
2376         if (is_inode_flag_set(inode, FI_DO_DEFRAG))
2377                 goto skip_write;
2378
2379         trace_f2fs_writepages(mapping->host, wbc, DATA);
2380
2381         /* to avoid spliting IOs due to mixed WB_SYNC_ALL and WB_SYNC_NONE */
2382         if (wbc->sync_mode == WB_SYNC_ALL)
2383                 atomic_inc(&sbi->wb_sync_req[DATA]);
2384         else if (atomic_read(&sbi->wb_sync_req[DATA]))
2385                 goto skip_write;
2386
2387         if (__should_serialize_io(inode, wbc)) {
2388                 mutex_lock(&sbi->writepages);
2389                 locked = true;
2390         }
2391
2392         blk_start_plug(&plug);
2393         ret = f2fs_write_cache_pages(mapping, wbc, io_type);
2394         blk_finish_plug(&plug);
2395
2396         if (locked)
2397                 mutex_unlock(&sbi->writepages);
2398
2399         if (wbc->sync_mode == WB_SYNC_ALL)
2400                 atomic_dec(&sbi->wb_sync_req[DATA]);
2401         /*
2402          * if some pages were truncated, we cannot guarantee its mapping->host
2403          * to detect pending bios.
2404          */
2405
2406         f2fs_remove_dirty_inode(inode);
2407         return ret;
2408
2409 skip_write:
2410         wbc->pages_skipped += get_dirty_pages(inode);
2411         trace_f2fs_writepages(mapping->host, wbc, DATA);
2412         return 0;
2413 }
2414
2415 static int f2fs_write_data_pages(struct address_space *mapping,
2416                             struct writeback_control *wbc)
2417 {
2418         struct inode *inode = mapping->host;
2419
2420         return __f2fs_write_data_pages(mapping, wbc,
2421                         F2FS_I(inode)->cp_task == current ?
2422                         FS_CP_DATA_IO : FS_DATA_IO);
2423 }
2424
2425 static void f2fs_write_failed(struct address_space *mapping, loff_t to)
2426 {
2427         struct inode *inode = mapping->host;
2428         loff_t i_size = i_size_read(inode);
2429
2430         if (to > i_size) {
2431                 down_write(&F2FS_I(inode)->i_gc_rwsem[WRITE]);
2432                 down_write(&F2FS_I(inode)->i_mmap_sem);
2433
2434                 truncate_pagecache(inode, i_size);
2435                 if (!IS_NOQUOTA(inode))
2436                         f2fs_truncate_blocks(inode, i_size, true);
2437
2438                 up_write(&F2FS_I(inode)->i_mmap_sem);
2439                 up_write(&F2FS_I(inode)->i_gc_rwsem[WRITE]);
2440         }
2441 }
2442
2443 static int prepare_write_begin(struct f2fs_sb_info *sbi,
2444                         struct page *page, loff_t pos, unsigned len,
2445                         block_t *blk_addr, bool *node_changed)
2446 {
2447         struct inode *inode = page->mapping->host;
2448         pgoff_t index = page->index;
2449         struct dnode_of_data dn;
2450         struct page *ipage;
2451         bool locked = false;
2452         struct extent_info ei = {0,0,0};
2453         int err = 0;
2454         int flag;
2455
2456         /*
2457          * we already allocated all the blocks, so we don't need to get
2458          * the block addresses when there is no need to fill the page.
2459          */
2460         if (!f2fs_has_inline_data(inode) && len == PAGE_SIZE &&
2461                         !is_inode_flag_set(inode, FI_NO_PREALLOC))
2462                 return 0;
2463
2464         /* f2fs_lock_op avoids race between write CP and convert_inline_page */
2465         if (f2fs_has_inline_data(inode) && pos + len > MAX_INLINE_DATA(inode))
2466                 flag = F2FS_GET_BLOCK_DEFAULT;
2467         else
2468                 flag = F2FS_GET_BLOCK_PRE_AIO;
2469
2470         if (f2fs_has_inline_data(inode) ||
2471                         (pos & PAGE_MASK) >= i_size_read(inode)) {
2472                 __do_map_lock(sbi, flag, true);
2473                 locked = true;
2474         }
2475 restart:
2476         /* check inline_data */
2477         ipage = f2fs_get_node_page(sbi, inode->i_ino);
2478         if (IS_ERR(ipage)) {
2479                 err = PTR_ERR(ipage);
2480                 goto unlock_out;
2481         }
2482
2483         set_new_dnode(&dn, inode, ipage, ipage, 0);
2484
2485         if (f2fs_has_inline_data(inode)) {
2486                 if (pos + len <= MAX_INLINE_DATA(inode)) {
2487                         f2fs_do_read_inline_data(page, ipage);
2488                         set_inode_flag(inode, FI_DATA_EXIST);
2489                         if (inode->i_nlink)
2490                                 set_inline_node(ipage);
2491                 } else {
2492                         err = f2fs_convert_inline_page(&dn, page);
2493                         if (err)
2494                                 goto out;
2495                         if (dn.data_blkaddr == NULL_ADDR)
2496                                 err = f2fs_get_block(&dn, index);
2497                 }
2498         } else if (locked) {
2499                 err = f2fs_get_block(&dn, index);
2500         } else {
2501                 if (f2fs_lookup_extent_cache(inode, index, &ei)) {
2502                         dn.data_blkaddr = ei.blk + index - ei.fofs;
2503                 } else {
2504                         /* hole case */
2505                         err = f2fs_get_dnode_of_data(&dn, index, LOOKUP_NODE);
2506                         if (err || dn.data_blkaddr == NULL_ADDR) {
2507                                 f2fs_put_dnode(&dn);
2508                                 __do_map_lock(sbi, F2FS_GET_BLOCK_PRE_AIO,
2509                                                                 true);
2510                                 WARN_ON(flag != F2FS_GET_BLOCK_PRE_AIO);
2511                                 locked = true;
2512                                 goto restart;
2513                         }
2514                 }
2515         }
2516
2517         /* convert_inline_page can make node_changed */
2518         *blk_addr = dn.data_blkaddr;
2519         *node_changed = dn.node_changed;
2520 out:
2521         f2fs_put_dnode(&dn);
2522 unlock_out:
2523         if (locked)
2524                 __do_map_lock(sbi, flag, false);
2525         return err;
2526 }
2527
2528 static int f2fs_write_begin(struct file *file, struct address_space *mapping,
2529                 loff_t pos, unsigned len, unsigned flags,
2530                 struct page **pagep, void **fsdata)
2531 {
2532         struct inode *inode = mapping->host;
2533         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2534         struct page *page = NULL;
2535         pgoff_t index = ((unsigned long long) pos) >> PAGE_SHIFT;
2536         bool need_balance = false, drop_atomic = false;
2537         block_t blkaddr = NULL_ADDR;
2538         int err = 0;
2539
2540         trace_f2fs_write_begin(inode, pos, len, flags);
2541
2542         err = f2fs_is_checkpoint_ready(sbi);
2543         if (err)
2544                 goto fail;
2545
2546         if ((f2fs_is_atomic_file(inode) &&
2547                         !f2fs_available_free_memory(sbi, INMEM_PAGES)) ||
2548                         is_inode_flag_set(inode, FI_ATOMIC_REVOKE_REQUEST)) {
2549                 err = -ENOMEM;
2550                 drop_atomic = true;
2551                 goto fail;
2552         }
2553
2554         /*
2555          * We should check this at this moment to avoid deadlock on inode page
2556          * and #0 page. The locking rule for inline_data conversion should be:
2557          * lock_page(page #0) -> lock_page(inode_page)
2558          */
2559         if (index != 0) {
2560                 err = f2fs_convert_inline_inode(inode);
2561                 if (err)
2562                         goto fail;
2563         }
2564 repeat:
2565         /*
2566          * Do not use grab_cache_page_write_begin() to avoid deadlock due to
2567          * wait_for_stable_page. Will wait that below with our IO control.
2568          */
2569         page = f2fs_pagecache_get_page(mapping, index,
2570                                 FGP_LOCK | FGP_WRITE | FGP_CREAT, GFP_NOFS);
2571         if (!page) {
2572                 err = -ENOMEM;
2573                 goto fail;
2574         }
2575
2576         *pagep = page;
2577
2578         err = prepare_write_begin(sbi, page, pos, len,
2579                                         &blkaddr, &need_balance);
2580         if (err)
2581                 goto fail;
2582
2583         if (need_balance && !IS_NOQUOTA(inode) &&
2584                         has_not_enough_free_secs(sbi, 0, 0)) {
2585                 unlock_page(page);
2586                 f2fs_balance_fs(sbi, true);
2587                 lock_page(page);
2588                 if (page->mapping != mapping) {
2589                         /* The page got truncated from under us */
2590                         f2fs_put_page(page, 1);
2591                         goto repeat;
2592                 }
2593         }
2594
2595         f2fs_wait_on_page_writeback(page, DATA, false, true);
2596
2597         if (len == PAGE_SIZE || PageUptodate(page))
2598                 return 0;
2599
2600         if (!(pos & (PAGE_SIZE - 1)) && (pos + len) >= i_size_read(inode)) {
2601                 zero_user_segment(page, len, PAGE_SIZE);
2602                 return 0;
2603         }
2604
2605         if (blkaddr == NEW_ADDR) {
2606                 zero_user_segment(page, 0, PAGE_SIZE);
2607                 SetPageUptodate(page);
2608         } else {
2609                 if (!f2fs_is_valid_blkaddr(sbi, blkaddr,
2610                                 DATA_GENERIC_ENHANCE_READ)) {
2611                         err = -EFSCORRUPTED;
2612                         goto fail;
2613                 }
2614                 err = f2fs_submit_page_read(inode, page, blkaddr);
2615                 if (err)
2616                         goto fail;
2617
2618                 lock_page(page);
2619                 if (unlikely(page->mapping != mapping)) {
2620                         f2fs_put_page(page, 1);
2621                         goto repeat;
2622                 }
2623                 if (unlikely(!PageUptodate(page))) {
2624                         err = -EIO;
2625                         goto fail;
2626                 }
2627         }
2628         return 0;
2629
2630 fail:
2631         f2fs_put_page(page, 1);
2632         f2fs_write_failed(mapping, pos + len);
2633         if (drop_atomic)
2634                 f2fs_drop_inmem_pages_all(sbi, false);
2635         return err;
2636 }
2637
2638 static int f2fs_write_end(struct file *file,
2639                         struct address_space *mapping,
2640                         loff_t pos, unsigned len, unsigned copied,
2641                         struct page *page, void *fsdata)
2642 {
2643         struct inode *inode = page->mapping->host;
2644
2645         trace_f2fs_write_end(inode, pos, len, copied);
2646
2647         /*
2648          * This should be come from len == PAGE_SIZE, and we expect copied
2649          * should be PAGE_SIZE. Otherwise, we treat it with zero copied and
2650          * let generic_perform_write() try to copy data again through copied=0.
2651          */
2652         if (!PageUptodate(page)) {
2653                 if (unlikely(copied != len))
2654                         copied = 0;
2655                 else
2656                         SetPageUptodate(page);
2657         }
2658         if (!copied)
2659                 goto unlock_out;
2660
2661         set_page_dirty(page);
2662
2663         if (pos + copied > i_size_read(inode))
2664                 f2fs_i_size_write(inode, pos + copied);
2665 unlock_out:
2666         f2fs_put_page(page, 1);
2667         f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
2668         return copied;
2669 }
2670
2671 static int check_direct_IO(struct inode *inode, struct iov_iter *iter,
2672                            loff_t offset)
2673 {
2674         unsigned i_blkbits = READ_ONCE(inode->i_blkbits);
2675         unsigned blkbits = i_blkbits;
2676         unsigned blocksize_mask = (1 << blkbits) - 1;
2677         unsigned long align = offset | iov_iter_alignment(iter);
2678         struct block_device *bdev = inode->i_sb->s_bdev;
2679
2680         if (align & blocksize_mask) {
2681                 if (bdev)
2682                         blkbits = blksize_bits(bdev_logical_block_size(bdev));
2683                 blocksize_mask = (1 << blkbits) - 1;
2684                 if (align & blocksize_mask)
2685                         return -EINVAL;
2686                 return 1;
2687         }
2688         return 0;
2689 }
2690
2691 static void f2fs_dio_end_io(struct bio *bio)
2692 {
2693         struct f2fs_private_dio *dio = bio->bi_private;
2694
2695         dec_page_count(F2FS_I_SB(dio->inode),
2696                         dio->write ? F2FS_DIO_WRITE : F2FS_DIO_READ);
2697
2698         bio->bi_private = dio->orig_private;
2699         bio->bi_end_io = dio->orig_end_io;
2700
2701         kvfree(dio);
2702
2703         bio_endio(bio);
2704 }
2705
2706 static void f2fs_dio_submit_bio(struct bio *bio, struct inode *inode,
2707                                                         loff_t file_offset)
2708 {
2709         struct f2fs_private_dio *dio;
2710         bool write = (bio_op(bio) == REQ_OP_WRITE);
2711
2712         dio = f2fs_kzalloc(F2FS_I_SB(inode),
2713                         sizeof(struct f2fs_private_dio), GFP_NOFS);
2714         if (!dio)
2715                 goto out;
2716
2717         dio->inode = inode;
2718         dio->orig_end_io = bio->bi_end_io;
2719         dio->orig_private = bio->bi_private;
2720         dio->write = write;
2721
2722         bio->bi_end_io = f2fs_dio_end_io;
2723         bio->bi_private = dio;
2724
2725         inc_page_count(F2FS_I_SB(inode),
2726                         write ? F2FS_DIO_WRITE : F2FS_DIO_READ);
2727
2728         submit_bio(bio);
2729         return;
2730 out:
2731         bio->bi_status = BLK_STS_IOERR;
2732         bio_endio(bio);
2733 }
2734
2735 static ssize_t f2fs_direct_IO(struct kiocb *iocb, struct iov_iter *iter)
2736 {
2737         struct address_space *mapping = iocb->ki_filp->f_mapping;
2738         struct inode *inode = mapping->host;
2739         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2740         struct f2fs_inode_info *fi = F2FS_I(inode);
2741         size_t count = iov_iter_count(iter);
2742         loff_t offset = iocb->ki_pos;
2743         int rw = iov_iter_rw(iter);
2744         int err;
2745         enum rw_hint hint = iocb->ki_hint;
2746         int whint_mode = F2FS_OPTION(sbi).whint_mode;
2747         bool do_opu;
2748
2749         err = check_direct_IO(inode, iter, offset);
2750         if (err)
2751                 return err < 0 ? err : 0;
2752
2753         if (f2fs_force_buffered_io(inode, iocb, iter))
2754                 return 0;
2755
2756         do_opu = allow_outplace_dio(inode, iocb, iter);
2757
2758         trace_f2fs_direct_IO_enter(inode, offset, count, rw);
2759
2760         if (rw == WRITE && whint_mode == WHINT_MODE_OFF)
2761                 iocb->ki_hint = WRITE_LIFE_NOT_SET;
2762
2763         if (iocb->ki_flags & IOCB_NOWAIT) {
2764                 if (!down_read_trylock(&fi->i_gc_rwsem[rw])) {
2765                         iocb->ki_hint = hint;
2766                         err = -EAGAIN;
2767                         goto out;
2768                 }
2769                 if (do_opu && !down_read_trylock(&fi->i_gc_rwsem[READ])) {
2770                         up_read(&fi->i_gc_rwsem[rw]);
2771                         iocb->ki_hint = hint;
2772                         err = -EAGAIN;
2773                         goto out;
2774                 }
2775         } else {
2776                 down_read(&fi->i_gc_rwsem[rw]);
2777                 if (do_opu)
2778                         down_read(&fi->i_gc_rwsem[READ]);
2779         }
2780
2781         err = __blockdev_direct_IO(iocb, inode, inode->i_sb->s_bdev,
2782                         iter, rw == WRITE ? get_data_block_dio_write :
2783                         get_data_block_dio, NULL, f2fs_dio_submit_bio,
2784                         DIO_LOCKING | DIO_SKIP_HOLES);
2785
2786         if (do_opu)
2787                 up_read(&fi->i_gc_rwsem[READ]);
2788
2789         up_read(&fi->i_gc_rwsem[rw]);
2790
2791         if (rw == WRITE) {
2792                 if (whint_mode == WHINT_MODE_OFF)
2793                         iocb->ki_hint = hint;
2794                 if (err > 0) {
2795                         f2fs_update_iostat(F2FS_I_SB(inode), APP_DIRECT_IO,
2796                                                                         err);
2797                         if (!do_opu)
2798                                 set_inode_flag(inode, FI_UPDATE_WRITE);
2799                 } else if (err < 0) {
2800                         f2fs_write_failed(mapping, offset + count);
2801                 }
2802         }
2803
2804 out:
2805         trace_f2fs_direct_IO_exit(inode, offset, count, rw, err);
2806
2807         return err;
2808 }
2809
2810 void f2fs_invalidate_page(struct page *page, unsigned int offset,
2811                                                         unsigned int length)
2812 {
2813         struct inode *inode = page->mapping->host;
2814         struct f2fs_sb_info *sbi = F2FS_I_SB(inode);
2815
2816         if (inode->i_ino >= F2FS_ROOT_INO(sbi) &&
2817                 (offset % PAGE_SIZE || length != PAGE_SIZE))
2818                 return;
2819
2820         if (PageDirty(page)) {
2821                 if (inode->i_ino == F2FS_META_INO(sbi)) {
2822                         dec_page_count(sbi, F2FS_DIRTY_META);
2823                 } else if (inode->i_ino == F2FS_NODE_INO(sbi)) {
2824                         dec_page_count(sbi, F2FS_DIRTY_NODES);
2825                 } else {
2826                         inode_dec_dirty_pages(inode);
2827                         f2fs_remove_dirty_inode(inode);
2828                 }
2829         }
2830
2831         clear_cold_data(page);
2832
2833         if (IS_ATOMIC_WRITTEN_PAGE(page))
2834                 return f2fs_drop_inmem_page(inode, page);
2835
2836         f2fs_clear_page_private(page);
2837 }
2838
2839 int f2fs_release_page(struct page *page, gfp_t wait)
2840 {
2841         /* If this is dirty page, keep PagePrivate */
2842         if (PageDirty(page))
2843                 return 0;
2844
2845         /* This is atomic written page, keep Private */
2846         if (IS_ATOMIC_WRITTEN_PAGE(page))
2847                 return 0;
2848
2849         clear_cold_data(page);
2850         f2fs_clear_page_private(page);
2851         return 1;
2852 }
2853
2854 static int f2fs_set_data_page_dirty(struct page *page)
2855 {
2856         struct inode *inode = page_file_mapping(page)->host;
2857
2858         trace_f2fs_set_page_dirty(page, DATA);
2859
2860         if (!PageUptodate(page))
2861                 SetPageUptodate(page);
2862         if (PageSwapCache(page))
2863                 return __set_page_dirty_nobuffers(page);
2864
2865         if (f2fs_is_atomic_file(inode) && !f2fs_is_commit_atomic_write(inode)) {
2866                 if (!IS_ATOMIC_WRITTEN_PAGE(page)) {
2867                         f2fs_register_inmem_page(inode, page);
2868                         return 1;
2869                 }
2870                 /*
2871                  * Previously, this page has been registered, we just
2872                  * return here.
2873                  */
2874                 return 0;
2875         }
2876
2877         if (!PageDirty(page)) {
2878                 __set_page_dirty_nobuffers(page);
2879                 f2fs_update_dirty_page(inode, page);
2880                 return 1;
2881         }
2882         return 0;
2883 }
2884
2885 static sector_t f2fs_bmap(struct address_space *mapping, sector_t block)
2886 {
2887         struct inode *inode = mapping->host;
2888
2889         if (f2fs_has_inline_data(inode))
2890                 return 0;
2891
2892         /* make sure allocating whole blocks */
2893         if (mapping_tagged(mapping, PAGECACHE_TAG_DIRTY))
2894                 filemap_write_and_wait(mapping);
2895
2896         return generic_block_bmap(mapping, block, get_data_block_bmap);
2897 }
2898
2899 #ifdef CONFIG_MIGRATION
2900 #include <linux/migrate.h>
2901
2902 int f2fs_migrate_page(struct address_space *mapping,
2903                 struct page *newpage, struct page *page, enum migrate_mode mode)
2904 {
2905         int rc, extra_count;
2906         struct f2fs_inode_info *fi = F2FS_I(mapping->host);
2907         bool atomic_written = IS_ATOMIC_WRITTEN_PAGE(page);
2908
2909         BUG_ON(PageWriteback(page));
2910
2911         /* migrating an atomic written page is safe with the inmem_lock hold */
2912         if (atomic_written) {
2913                 if (mode != MIGRATE_SYNC)
2914                         return -EBUSY;
2915                 if (!mutex_trylock(&fi->inmem_lock))
2916                         return -EAGAIN;
2917         }
2918
2919         /* one extra reference was held for atomic_write page */
2920         extra_count = atomic_written ? 1 : 0;
2921         rc = migrate_page_move_mapping(mapping, newpage,
2922                                 page, extra_count);
2923         if (rc != MIGRATEPAGE_SUCCESS) {
2924                 if (atomic_written)
2925                         mutex_unlock(&fi->inmem_lock);
2926                 return rc;
2927         }
2928
2929         if (atomic_written) {
2930                 struct inmem_pages *cur;
2931                 list_for_each_entry(cur, &fi->inmem_pages, list)
2932                         if (cur->page == page) {
2933                                 cur->page = newpage;
2934                                 break;
2935                         }
2936                 mutex_unlock(&fi->inmem_lock);
2937                 put_page(page);
2938                 get_page(newpage);
2939         }
2940
2941         if (PagePrivate(page)) {
2942                 f2fs_set_page_private(newpage, page_private(page));
2943                 f2fs_clear_page_private(page);
2944         }
2945
2946         if (mode != MIGRATE_SYNC_NO_COPY)
2947                 migrate_page_copy(newpage, page);
2948         else
2949                 migrate_page_states(newpage, page);
2950
2951         return MIGRATEPAGE_SUCCESS;
2952 }
2953 #endif
2954
2955 #ifdef CONFIG_SWAP
2956 /* Copied from generic_swapfile_activate() to check any holes */
2957 static int check_swap_activate(struct file *swap_file, unsigned int max)
2958 {
2959         struct address_space *mapping = swap_file->f_mapping;
2960         struct inode *inode = mapping->host;
2961         unsigned blocks_per_page;
2962         unsigned long page_no;
2963         unsigned blkbits;
2964         sector_t probe_block;
2965         sector_t last_block;
2966         sector_t lowest_block = -1;
2967         sector_t highest_block = 0;
2968
2969         blkbits = inode->i_blkbits;
2970         blocks_per_page = PAGE_SIZE >> blkbits;
2971
2972         /*
2973          * Map all the blocks into the extent list.  This code doesn't try
2974          * to be very smart.
2975          */
2976         probe_block = 0;
2977         page_no = 0;
2978         last_block = i_size_read(inode) >> blkbits;
2979         while ((probe_block + blocks_per_page) <= last_block && page_no < max) {
2980                 unsigned block_in_page;
2981                 sector_t first_block;
2982
2983                 cond_resched();
2984
2985                 first_block = bmap(inode, probe_block);
2986                 if (first_block == 0)
2987                         goto bad_bmap;
2988
2989                 /*
2990                  * It must be PAGE_SIZE aligned on-disk
2991                  */
2992                 if (first_block & (blocks_per_page - 1)) {
2993                         probe_block++;
2994                         goto reprobe;
2995                 }
2996
2997                 for (block_in_page = 1; block_in_page < blocks_per_page;
2998                                         block_in_page++) {
2999                         sector_t block;
3000
3001                         block = bmap(inode, probe_block + block_in_page);
3002                         if (block == 0)
3003                                 goto bad_bmap;
3004                         if (block != first_block + block_in_page) {
3005                                 /* Discontiguity */
3006                                 probe_block++;
3007                                 goto reprobe;
3008                         }
3009                 }
3010
3011                 first_block >>= (PAGE_SHIFT - blkbits);
3012                 if (page_no) {  /* exclude the header page */
3013                         if (first_block < lowest_block)
3014                                 lowest_block = first_block;
3015                         if (first_block > highest_block)
3016                                 highest_block = first_block;
3017                 }
3018
3019                 page_no++;
3020                 probe_block += blocks_per_page;
3021 reprobe:
3022                 continue;
3023         }
3024         return 0;
3025
3026 bad_bmap:
3027         pr_err("swapon: swapfile has holes\n");
3028         return -EINVAL;
3029 }
3030
3031 static int f2fs_swap_activate(struct swap_info_struct *sis, struct file *file,
3032                                 sector_t *span)
3033 {
3034         struct inode *inode = file_inode(file);
3035         int ret;
3036
3037         if (!S_ISREG(inode->i_mode))
3038                 return -EINVAL;
3039
3040         if (f2fs_readonly(F2FS_I_SB(inode)->sb))
3041                 return -EROFS;
3042
3043         ret = f2fs_convert_inline_inode(inode);
3044         if (ret)
3045                 return ret;
3046
3047         ret = check_swap_activate(file, sis->max);
3048         if (ret)
3049                 return ret;
3050
3051         set_inode_flag(inode, FI_PIN_FILE);
3052         f2fs_precache_extents(inode);
3053         f2fs_update_time(F2FS_I_SB(inode), REQ_TIME);
3054         return 0;
3055 }
3056
3057 static void f2fs_swap_deactivate(struct file *file)
3058 {
3059         struct inode *inode = file_inode(file);
3060
3061         clear_inode_flag(inode, FI_PIN_FILE);
3062 }
3063 #else
3064 static int f2fs_swap_activate(struct swap_info_struct *sis, struct file *file,
3065                                 sector_t *span)
3066 {
3067         return -EOPNOTSUPP;
3068 }
3069
3070 static void f2fs_swap_deactivate(struct file *file)
3071 {
3072 }
3073 #endif
3074
3075 const struct address_space_operations f2fs_dblock_aops = {
3076         .readpage       = f2fs_read_data_page,
3077         .readpages      = f2fs_read_data_pages,
3078         .writepage      = f2fs_write_data_page,
3079         .writepages     = f2fs_write_data_pages,
3080         .write_begin    = f2fs_write_begin,
3081         .write_end      = f2fs_write_end,
3082         .set_page_dirty = f2fs_set_data_page_dirty,
3083         .invalidatepage = f2fs_invalidate_page,
3084         .releasepage    = f2fs_release_page,
3085         .direct_IO      = f2fs_direct_IO,
3086         .bmap           = f2fs_bmap,
3087         .swap_activate  = f2fs_swap_activate,
3088         .swap_deactivate = f2fs_swap_deactivate,
3089 #ifdef CONFIG_MIGRATION
3090         .migratepage    = f2fs_migrate_page,
3091 #endif
3092 };
3093
3094 void f2fs_clear_page_cache_dirty_tag(struct page *page)
3095 {
3096         struct address_space *mapping = page_mapping(page);
3097         unsigned long flags;
3098
3099         xa_lock_irqsave(&mapping->i_pages, flags);
3100         __xa_clear_mark(&mapping->i_pages, page_index(page),
3101                                                 PAGECACHE_TAG_DIRTY);
3102         xa_unlock_irqrestore(&mapping->i_pages, flags);
3103 }
3104
3105 int __init f2fs_init_post_read_processing(void)
3106 {
3107         bio_post_read_ctx_cache = KMEM_CACHE(bio_post_read_ctx, 0);
3108         if (!bio_post_read_ctx_cache)
3109                 goto fail;
3110         bio_post_read_ctx_pool =
3111                 mempool_create_slab_pool(NUM_PREALLOC_POST_READ_CTXS,
3112                                          bio_post_read_ctx_cache);
3113         if (!bio_post_read_ctx_pool)
3114                 goto fail_free_cache;
3115         return 0;
3116
3117 fail_free_cache:
3118         kmem_cache_destroy(bio_post_read_ctx_cache);
3119 fail:
3120         return -ENOMEM;
3121 }
3122
3123 void __exit f2fs_destroy_post_read_processing(void)
3124 {
3125         mempool_destroy(bio_post_read_ctx_pool);
3126         kmem_cache_destroy(bio_post_read_ctx_cache);
3127 }