lustre/llite/rw.c

   1 /*
   2  * GPL HEADER START
   3  *
   4  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   5  *
   6  * This program is free software; you can redistribute it and/or modify
   7  * it under the terms of the GNU General Public License version 2 only,
   8  * as published by the Free Software Foundation.
   9  *
  10  * This program is distributed in the hope that it will be useful, but
  11  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * General Public License version 2 for more details (a copy is included
  14  * in the LICENSE file that accompanied this code).
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * version 2 along with this program; If not, see
  18  * http://www.gnu.org/licenses/gpl-2.0.html
  19  *
  20  * GPL HEADER END
  21  */
  22 /*
  23  * Copyright (c) 2002, 2010, Oracle and/or its affiliates. All rights reserved.
  24  * Use is subject to license terms.
  25  *
  26  * Copyright (c) 2011, 2017, Intel Corporation.
  27  */
  28 /*
  29  * This file is part of Lustre, http://www.lustre.org/
  30  * Lustre is a trademark of Sun Microsystems, Inc.
  31  *
  32  * lustre/llite/rw.c
  33  *
  34  * Lustre Lite I/O page cache routines shared by different kernel revs
  35  */
  36
  37 #include <linux/kernel.h>
  38 #include <linux/mm.h>
  39 #include <linux/string.h>
  40 #include <linux/stat.h>
  41 #include <linux/errno.h>
  42 #include <linux/unistd.h>
  43 #include <linux/writeback.h>
  44 #include <asm/uaccess.h>
  45
  46 #include <linux/fs.h>
  47 #include <linux/file.h>
  48 #include <linux/stat.h>
  49 #include <asm/uaccess.h>
  50 #include <linux/mm.h>
  51 #include <linux/pagemap.h>
  52 /* current_is_kswapd() */
  53 #include <linux/swap.h>
  54 #include <linux/task_io_accounting_ops.h>
  55
  56 #define DEBUG_SUBSYSTEM S_LLITE
  57
  58 #include <obd_cksum.h>
  59 #include "llite_internal.h"
  60 #include <lustre_compat.h>
  61
  62 static void ll_ra_stats_inc_sbi(struct ll_sb_info *sbi, enum ra_stat which);
  63
  64 /**
  65  * Get readahead pages from the filesystem readahead pool of the client for a
  66  * thread.
  67  *
  68  * /param sbi superblock for filesystem readahead state ll_ra_info
  69  * /param ria per-thread readahead state
  70  * /param pages number of pages requested for readahead for the thread.
  71  *
  72  * WARNING: This algorithm is used to reduce contention on sbi->ll_lock.
  73  * It should work well if the ra_max_pages is much greater than the single
  74  * file's read-ahead window, and not too many threads contending for
  75  * these readahead pages.
  76  *
  77  * TODO: There may be a 'global sync problem' if many threads are trying
  78  * to get an ra budget that is larger than the remaining readahead pages
  79  * and reach here at exactly the same time. They will compute /a ret to
  80  * consume the remaining pages, but will fail at atomic_add_return() and
  81  * get a zero ra window, although there is still ra space remaining. - Jay */
  82
  83 static unsigned long ll_ra_count_get(struct ll_sb_info *sbi,
  84                                      struct ra_io_arg *ria,
  85                                      unsigned long pages,
  86                                      unsigned long pages_min)
  87 {
  88         struct ll_ra_info *ra = &sbi->ll_ra_info;
  89         long ret;
  90         ENTRY;
  91
  92         /* If read-ahead pages left are less than 1M, do not do read-ahead,
  93          * otherwise it will form small read RPC(< 1M), which hurt server
  94          * performance a lot. */
  95         ret = min(ra->ra_max_pages - atomic_read(&ra->ra_cur_pages),
  96                   pages);
  97         if (ret < 0 || ret < min_t(long, PTLRPC_MAX_BRW_PAGES, pages))
  98                 GOTO(out, ret = 0);
  99
 100         if (atomic_add_return(ret, &ra->ra_cur_pages) > ra->ra_max_pages) {
 101                 atomic_sub(ret, &ra->ra_cur_pages);
 102                 ret = 0;
 103         }
 104
 105 out:
 106         if (ret < pages_min) {
 107                 /* override ra limit for maximum performance */
 108                 atomic_add(pages_min - ret, &ra->ra_cur_pages);
 109                 ret = pages_min;
 110         }
 111         RETURN(ret);
 112 }
 113
 114 void ll_ra_count_put(struct ll_sb_info *sbi, unsigned long pages)
 115 {
 116         struct ll_ra_info *ra = &sbi->ll_ra_info;
 117         atomic_sub(pages, &ra->ra_cur_pages);
 118 }
 119
 120 static void ll_ra_stats_inc_sbi(struct ll_sb_info *sbi, enum ra_stat which)
 121 {
 122         LASSERTF(which < _NR_RA_STAT, "which: %u\n", which);
 123         lprocfs_counter_incr(sbi->ll_ra_stats, which);
 124 }
 125
 126 void ll_ra_stats_inc(struct inode *inode, enum ra_stat which)
 127 {
 128         struct ll_sb_info *sbi = ll_i2sbi(inode);
 129         ll_ra_stats_inc_sbi(sbi, which);
 130 }
 131
 132 #define RAS_CDEBUG(ras) \
 133         CDEBUG(D_READA,                                                      \
 134                "lre %llu cr %lu cb %llu wsi %lu wp %lu nra %lu rpc %lu "     \
 135                "r %lu csr %lu so %llu sb %llu sl %llu lr %lu\n",             \
 136                ras->ras_last_read_end_bytes, ras->ras_consecutive_requests,  \
 137                ras->ras_consecutive_bytes, ras->ras_window_start_idx,        \
 138                ras->ras_window_pages, ras->ras_next_readahead_idx,           \
 139                ras->ras_rpc_pages, ras->ras_requests,                        \
 140                ras->ras_consecutive_stride_requests, ras->ras_stride_offset, \
 141                ras->ras_stride_bytes, ras->ras_stride_length,                \
 142                ras->ras_async_last_readpage_idx)
 143
 144 static bool pos_in_window(loff_t pos, loff_t point,
 145                           unsigned long before, unsigned long after)
 146 {
 147         loff_t start = point - before;
 148         loff_t end = point + after;
 149
 150         if (start > point)
 151                 start = 0;
 152         if (end < point)
 153                 end = ~0;
 154
 155         return start <= pos && pos <= end;
 156 }
 157
 158 /**
 159  * Initiates read-ahead of a page with given index.
 160  *
 161  * \retval +ve: page was already uptodate so it will be skipped
 162  *              from being added;
 163  * \retval -ve: page wasn't added to \a queue for error;
 164  * \retval   0: page was added into \a queue for read ahead.
 165  */
 166 static int ll_read_ahead_page(const struct lu_env *env, struct cl_io *io,
 167                               struct cl_page_list *queue, pgoff_t index)
 168 {
 169         struct cl_object *clob  = io->ci_obj;
 170         struct inode     *inode = vvp_object_inode(clob);
 171         struct page      *vmpage;
 172         struct cl_page   *page;
 173         struct vvp_page  *vpg;
 174         enum ra_stat      which = _NR_RA_STAT; /* keep gcc happy */
 175         int               rc    = 0;
 176         const char       *msg   = NULL;
 177         ENTRY;
 178
 179         vmpage = grab_cache_page_nowait(inode->i_mapping, index);
 180         if (vmpage == NULL) {
 181                 which = RA_STAT_FAILED_GRAB_PAGE;
 182                 msg   = "g_c_p_n failed";
 183                 GOTO(out, rc = -EBUSY);
 184         }
 185
 186         /* Check if vmpage was truncated or reclaimed */
 187         if (vmpage->mapping != inode->i_mapping) {
 188                 which = RA_STAT_WRONG_GRAB_PAGE;
 189                 msg   = "g_c_p_n returned invalid page";
 190                 GOTO(out, rc = -EBUSY);
 191         }
 192
 193         page = cl_page_find(env, clob, vmpage->index, vmpage, CPT_CACHEABLE);
 194         if (IS_ERR(page)) {
 195                 which = RA_STAT_FAILED_GRAB_PAGE;
 196                 msg   = "cl_page_find failed";
 197                 GOTO(out, rc = PTR_ERR(page));
 198         }
 199
 200         lu_ref_add(&page->cp_reference, "ra", current);
 201         cl_page_assume(env, io, page);
 202         vpg = cl2vvp_page(cl_object_page_slice(clob, page));
 203         if (!vpg->vpg_defer_uptodate && !PageUptodate(vmpage)) {
 204                 vpg->vpg_defer_uptodate = 1;
 205                 vpg->vpg_ra_used = 0;
 206                 cl_page_list_add(queue, page);
 207         } else {
 208                 /* skip completed pages */
 209                 cl_page_unassume(env, io, page);
 210                 /* This page is already uptodate, returning a positive number
 211                  * to tell the callers about this */
 212                 rc = 1;
 213         }
 214
 215         lu_ref_del(&page->cp_reference, "ra", current);
 216         cl_page_put(env, page);
 217
 218 out:
 219         if (vmpage != NULL) {
 220                 if (rc != 0)
 221                         unlock_page(vmpage);
 222                 put_page(vmpage);
 223         }
 224         if (msg != NULL) {
 225                 ll_ra_stats_inc(inode, which);
 226                 CDEBUG(D_READA, "%s\n", msg);
 227
 228         }
 229
 230         RETURN(rc);
 231 }
 232
 233 #define RIA_DEBUG(ria)                                                  \
 234         CDEBUG(D_READA, "rs %lu re %lu ro %llu rl %llu rb %llu\n",      \
 235                ria->ria_start_idx, ria->ria_end_idx, ria->ria_stoff,    \
 236                ria->ria_length, ria->ria_bytes)
 237
 238 static inline int stride_io_mode(struct ll_readahead_state *ras)
 239 {
 240         return ras->ras_consecutive_stride_requests > 1;
 241 }
 242
 243 /* The function calculates how many bytes will be read in
 244  * [off, off + length], in such stride IO area,
 245  * stride_offset = st_off, stride_lengh = st_len,
 246  * stride_bytes = st_bytes
 247  *
 248  *   |------------------|*****|------------------|*****|------------|*****|....
 249  * st_off
 250  *   |--- st_bytes     ---|
 251  *   |-----     st_len   -----|
 252  *
 253  *              How many bytes it should read in such pattern
 254  *              |-------------------------------------------------------------|
 255  *              off
 256  *              |<------                  length                      ------->|
 257  *
 258  *          =   |<----->|  +  |-------------------------------------| +   |---|
 259  *             start_left                 st_bytes * i                 end_left
 260  */
 261 static loff_t stride_byte_count(loff_t st_off, loff_t st_len, loff_t st_bytes,
 262                                 loff_t off, loff_t length)
 263 {
 264         u64 start = off > st_off ? off - st_off : 0;
 265         u64 end = off + length > st_off ? off + length - st_off : 0;
 266         u64 start_left;
 267         u64 end_left;
 268         u64 bytes_count;
 269
 270         if (st_len == 0 || length == 0 || end == 0)
 271                 return length;
 272
 273         start = div64_u64_rem(start, st_len, &start_left);
 274         if (start_left < st_bytes)
 275                 start_left = st_bytes - start_left;
 276         else
 277                 start_left = 0;
 278
 279         end = div64_u64_rem(end, st_len, &end_left);
 280         if (end_left > st_bytes)
 281                 end_left = st_bytes;
 282
 283         CDEBUG(D_READA, "start %llu, end %llu start_left %llu end_left %llu\n",
 284                start, end, start_left, end_left);
 285
 286         if (start == end)
 287                 bytes_count = end_left - (st_bytes - start_left);
 288         else
 289                 bytes_count = start_left +
 290                         st_bytes * (end - start - 1) + end_left;
 291
 292         CDEBUG(D_READA,
 293                "st_off %llu, st_len %llu st_bytes %llu off %llu length %llu bytescount %llu\n",
 294                st_off, st_len, st_bytes, off, length, bytes_count);
 295
 296         return bytes_count;
 297 }
 298
 299 static unsigned long ria_page_count(struct ra_io_arg *ria)
 300 {
 301         loff_t length_bytes = ria->ria_end_idx >= ria->ria_start_idx ?
 302                 (loff_t)(ria->ria_end_idx -
 303                          ria->ria_start_idx + 1) << PAGE_SHIFT : 0;
 304         loff_t bytes_count;
 305
 306         if (ria->ria_length > ria->ria_bytes && ria->ria_bytes &&
 307             (ria->ria_length & ~PAGE_MASK || ria->ria_bytes & ~PAGE_MASK ||
 308              ria->ria_stoff & ~PAGE_MASK)) {
 309                 /* Over-estimate un-aligned page stride read */
 310                 unsigned long pg_count = ((ria->ria_bytes +
 311                                            PAGE_SIZE - 1) >> PAGE_SHIFT) + 1;
 312                 pg_count *= length_bytes / ria->ria_length + 1;
 313
 314                 return pg_count;
 315         }
 316         bytes_count = stride_byte_count(ria->ria_stoff, ria->ria_length,
 317                                         ria->ria_bytes,
 318                                         (loff_t)ria->ria_start_idx<<PAGE_SHIFT,
 319                                         length_bytes);
 320         return (bytes_count + PAGE_SIZE - 1) >> PAGE_SHIFT;
 321 }
 322
 323 static pgoff_t ras_align(struct ll_readahead_state *ras, pgoff_t index)
 324 {
 325         return index - (index % ras->ras_rpc_pages);
 326 }
 327
 328 /* Check whether the index is in the defined ra-window */
 329 static bool ras_inside_ra_window(pgoff_t idx, struct ra_io_arg *ria)
 330 {
 331         loff_t pos = (loff_t)idx << PAGE_SHIFT;
 332
 333         /* If ria_length == ria_bytes, it means non-stride I/O mode,
 334          * idx should always inside read-ahead window in this case
 335          * For stride I/O mode, just check whether the idx is inside
 336          * the ria_bytes.
 337          */
 338         if (ria->ria_length == 0 || ria->ria_length == ria->ria_bytes)
 339                 return true;
 340
 341         if (pos >= ria->ria_stoff) {
 342                 u64 offset;
 343
 344                 div64_u64_rem(pos - ria->ria_stoff, ria->ria_length, &offset);
 345
 346                 if (offset < ria->ria_bytes ||
 347                     (ria->ria_length - offset) < PAGE_SIZE)
 348                         return true;
 349         } else if (pos + PAGE_SIZE > ria->ria_stoff) {
 350                 return true;
 351         }
 352
 353         return false;
 354 }
 355
 356 static unsigned long
 357 ll_read_ahead_pages(const struct lu_env *env, struct cl_io *io,
 358                     struct cl_page_list *queue, struct ll_readahead_state *ras,
 359                     struct ra_io_arg *ria, pgoff_t *ra_end)
 360 {
 361         struct cl_read_ahead ra = { 0 };
 362         /* busy page count is per stride */
 363         int rc = 0, count = 0, busy_page_count = 0;
 364         pgoff_t page_idx;
 365
 366         LASSERT(ria != NULL);
 367         RIA_DEBUG(ria);
 368
 369         for (page_idx = ria->ria_start_idx;
 370              page_idx <= ria->ria_end_idx && ria->ria_reserved > 0;
 371              page_idx++) {
 372                 if (ras_inside_ra_window(page_idx, ria)) {
 373                         if (ra.cra_end_idx == 0 || ra.cra_end_idx < page_idx) {
 374                                 pgoff_t end_idx;
 375
 376                                 cl_read_ahead_release(env, &ra);
 377
 378                                 rc = cl_io_read_ahead(env, io, page_idx, &ra);
 379                                 if (rc < 0)
 380                                         break;
 381
 382                                 /* Do not shrink ria_end_idx at any case until
 383                                  * the minimum end of current read is covered.
 384                                  * And only shrink ria_end_idx if the matched
 385                                  * LDLM lock doesn't cover more. */
 386                                 if (page_idx > ra.cra_end_idx ||
 387                                     (ra.cra_contention &&
 388                                      page_idx > ria->ria_end_idx_min)) {
 389                                         ria->ria_end_idx = ra.cra_end_idx;
 390                                         break;
 391                                 }
 392
 393                                 CDEBUG(D_READA, "idx: %lu, ra: %lu, rpc: %lu\n",
 394                                        page_idx, ra.cra_end_idx,
 395                                        ra.cra_rpc_pages);
 396                                 LASSERTF(ra.cra_end_idx >= page_idx,
 397                                          "object: %p, indcies %lu / %lu\n",
 398                                          io->ci_obj, ra.cra_end_idx, page_idx);
 399                                 /* update read ahead RPC size.
 400                                  * NB: it's racy but doesn't matter */
 401                                 if (ras->ras_rpc_pages != ra.cra_rpc_pages &&
 402                                     ra.cra_rpc_pages > 0)
 403                                         ras->ras_rpc_pages = ra.cra_rpc_pages;
 404                                 /* trim it to align with optimal RPC size */
 405                                 end_idx = ras_align(ras, ria->ria_end_idx + 1);
 406                                 if (end_idx > 0 && !ria->ria_eof)
 407                                         ria->ria_end_idx = end_idx - 1;
 408                                 if (ria->ria_end_idx < ria->ria_end_idx_min)
 409                                         ria->ria_end_idx = ria->ria_end_idx_min;
 410                         }
 411                         if (page_idx > ria->ria_end_idx)
 412                                 break;
 413
 414                         /* If the page is inside the read-ahead window */
 415                         rc = ll_read_ahead_page(env, io, queue, page_idx);
 416                         if (rc < 0 && rc != -EBUSY)
 417                                 break;
 418                         if (rc == -EBUSY) {
 419                                 busy_page_count++;
 420                                 CDEBUG(D_READA,
 421                                        "skip busy page: %lu\n", page_idx);
 422                                 /* For page unaligned readahead the first
 423                                  * last pages of each region can be read by
 424                                  * another reader on the same node, and so
 425                                  * may be busy. So only stop for > 2 busy
 426                                  * pages. */
 427                                 if (busy_page_count > 2)
 428                                         break;
 429                         }
 430
 431                         *ra_end = page_idx;
 432                         /* Only subtract from reserve & count the page if we
 433                          * really did readahead on that page. */
 434                         if (rc == 0) {
 435                                 ria->ria_reserved--;
 436                                 count++;
 437                         }
 438                 } else if (stride_io_mode(ras)) {
 439                         /* If it is not in the read-ahead window, and it is
 440                          * read-ahead mode, then check whether it should skip
 441                          * the stride gap.
 442                          */
 443                         loff_t pos = (loff_t)page_idx << PAGE_SHIFT;
 444                         u64 offset;
 445
 446                         div64_u64_rem(pos - ria->ria_stoff, ria->ria_length,
 447                                       &offset);
 448                         if (offset >= ria->ria_bytes) {
 449                                 pos += (ria->ria_length - offset);
 450                                 if ((pos >> PAGE_SHIFT) >= page_idx + 1)
 451                                         page_idx = (pos >> PAGE_SHIFT) - 1;
 452                                 busy_page_count = 0;
 453                                 CDEBUG(D_READA,
 454                                        "Stride: jump %llu pages to %lu\n",
 455                                        ria->ria_length - offset, page_idx);
 456                                 continue;
 457                         }
 458                 }
 459         }
 460
 461         cl_read_ahead_release(env, &ra);
 462
 463         return count;
 464 }
 465
 466 static void ll_readahead_work_free(struct ll_readahead_work *work)
 467 {
 468         fput(work->lrw_file);
 469         OBD_FREE_PTR(work);
 470 }
 471
 472 static void ll_readahead_handle_work(struct work_struct *wq);
 473 static void ll_readahead_work_add(struct inode *inode,
 474                                   struct ll_readahead_work *work)
 475 {
 476         INIT_WORK(&work->lrw_readahead_work, ll_readahead_handle_work);
 477         queue_work(ll_i2sbi(inode)->ll_ra_info.ll_readahead_wq,
 478                    &work->lrw_readahead_work);
 479 }
 480
 481 static int ll_readahead_file_kms(const struct lu_env *env,
 482                                 struct cl_io *io, __u64 *kms)
 483 {
 484         struct cl_object *clob;
 485         struct inode *inode;
 486         struct cl_attr *attr = vvp_env_thread_attr(env);
 487         int ret;
 488
 489         clob = io->ci_obj;
 490         inode = vvp_object_inode(clob);
 491
 492         cl_object_attr_lock(clob);
 493         ret = cl_object_attr_get(env, clob, attr);
 494         cl_object_attr_unlock(clob);
 495
 496         if (ret != 0)
 497                 RETURN(ret);
 498
 499         *kms = attr->cat_kms;
 500         return 0;
 501 }
 502
 503 static void ll_readahead_handle_work(struct work_struct *wq)
 504 {
 505         struct ll_readahead_work *work;
 506         struct lu_env *env;
 507         __u16 refcheck;
 508         struct ra_io_arg *ria;
 509         struct inode *inode;
 510         struct ll_file_data *fd;
 511         struct ll_readahead_state *ras;
 512         struct cl_io *io;
 513         struct cl_2queue *queue;
 514         pgoff_t ra_end_idx = 0;
 515         unsigned long pages, pages_min = 0;
 516         struct file *file;
 517         __u64 kms;
 518         int rc;
 519         pgoff_t eof_index;
 520
 521         work = container_of(wq, struct ll_readahead_work,
 522                             lrw_readahead_work);
 523         fd = LUSTRE_FPRIVATE(work->lrw_file);
 524         ras = &fd->fd_ras;
 525         file = work->lrw_file;
 526         inode = file_inode(file);
 527
 528         env = cl_env_alloc(&refcheck, LCT_NOREF);
 529         if (IS_ERR(env))
 530                 GOTO(out_free_work, rc = PTR_ERR(env));
 531
 532         io = vvp_env_thread_io(env);
 533         ll_io_init(io, file, CIT_READ, NULL);
 534
 535         rc = ll_readahead_file_kms(env, io, &kms);
 536         if (rc != 0)
 537                 GOTO(out_put_env, rc);
 538
 539         if (kms == 0) {
 540                 ll_ra_stats_inc(inode, RA_STAT_ZERO_LEN);
 541                 GOTO(out_put_env, rc = 0);
 542         }
 543
 544         ria = &ll_env_info(env)->lti_ria;
 545         memset(ria, 0, sizeof(*ria));
 546
 547         ria->ria_start_idx = work->lrw_start_idx;
 548         /* Truncate RA window to end of file */
 549         eof_index = (pgoff_t)(kms - 1) >> PAGE_SHIFT;
 550         if (eof_index <= work->lrw_end_idx) {
 551                 work->lrw_end_idx = eof_index;
 552                 ria->ria_eof = true;
 553         }
 554         if (work->lrw_end_idx <= work->lrw_start_idx)
 555                 GOTO(out_put_env, rc = 0);
 556
 557         ria->ria_end_idx = work->lrw_end_idx;
 558         pages = ria->ria_end_idx - ria->ria_start_idx + 1;
 559         ria->ria_reserved = ll_ra_count_get(ll_i2sbi(inode), ria,
 560                                             ria_page_count(ria), pages_min);
 561
 562         CDEBUG(D_READA,
 563                "async reserved pages: %lu/%lu/%lu, ra_cur %d, ra_max %lu\n",
 564                ria->ria_reserved, pages, pages_min,
 565                atomic_read(&ll_i2sbi(inode)->ll_ra_info.ra_cur_pages),
 566                ll_i2sbi(inode)->ll_ra_info.ra_max_pages);
 567
 568         if (ria->ria_reserved < pages) {
 569                 ll_ra_stats_inc(inode, RA_STAT_MAX_IN_FLIGHT);
 570                 if (PAGES_TO_MiB(ria->ria_reserved) < 1) {
 571                         ll_ra_count_put(ll_i2sbi(inode), ria->ria_reserved);
 572                         GOTO(out_put_env, rc = 0);
 573                 }
 574         }
 575
 576         rc = cl_io_rw_init(env, io, CIT_READ, ria->ria_start_idx, pages);
 577         if (rc)
 578                 GOTO(out_put_env, rc);
 579
 580         vvp_env_io(env)->vui_io_subtype = IO_NORMAL;
 581         vvp_env_io(env)->vui_fd = fd;
 582         io->ci_state = CIS_LOCKED;
 583         io->ci_async_readahead = true;
 584         rc = cl_io_start(env, io);
 585         if (rc)
 586                 GOTO(out_io_fini, rc);
 587
 588         queue = &io->ci_queue;
 589         cl_2queue_init(queue);
 590
 591         rc = ll_read_ahead_pages(env, io, &queue->c2_qin, ras, ria,
 592                                  &ra_end_idx);
 593         if (ria->ria_reserved != 0)
 594                 ll_ra_count_put(ll_i2sbi(inode), ria->ria_reserved);
 595         if (queue->c2_qin.pl_nr > 0) {
 596                 int count = queue->c2_qin.pl_nr;
 597
 598                 rc = cl_io_submit_rw(env, io, CRT_READ, queue);
 599                 if (rc == 0)
 600                         task_io_account_read(PAGE_SIZE * count);
 601         }
 602         if (ria->ria_end_idx == ra_end_idx && ra_end_idx == (kms >> PAGE_SHIFT))
 603                 ll_ra_stats_inc(inode, RA_STAT_EOF);
 604
 605         if (ra_end_idx != ria->ria_end_idx)
 606                 ll_ra_stats_inc(inode, RA_STAT_FAILED_REACH_END);
 607
 608         /* TODO: discard all pages until page reinit route is implemented */
 609         cl_page_list_discard(env, io, &queue->c2_qin);
 610
 611         /* Unlock unsent read pages in case of error. */
 612         cl_page_list_disown(env, io, &queue->c2_qin);
 613
 614         cl_2queue_fini(env, queue);
 615 out_io_fini:
 616         cl_io_end(env, io);
 617         cl_io_fini(env, io);
 618 out_put_env:
 619         cl_env_put(env, &refcheck);
 620 out_free_work:
 621         if (ra_end_idx > 0)
 622                 ll_ra_stats_inc_sbi(ll_i2sbi(inode), RA_STAT_ASYNC);
 623         ll_readahead_work_free(work);
 624 }
 625
 626 static int ll_readahead(const struct lu_env *env, struct cl_io *io,
 627                         struct cl_page_list *queue,
 628                         struct ll_readahead_state *ras, bool hit,
 629                         struct file *file)
 630 {
 631         struct vvp_io *vio = vvp_env_io(env);
 632         struct ll_thread_info *lti = ll_env_info(env);
 633         unsigned long pages, pages_min = 0;
 634         pgoff_t ra_end_idx = 0, start_idx = 0, end_idx = 0;
 635         struct inode *inode;
 636         struct ra_io_arg *ria = &lti->lti_ria;
 637         struct cl_object *clob;
 638         int ret = 0;
 639         __u64 kms;
 640         ENTRY;
 641
 642         clob = io->ci_obj;
 643         inode = vvp_object_inode(clob);
 644
 645         memset(ria, 0, sizeof(*ria));
 646         ret = ll_readahead_file_kms(env, io, &kms);
 647         if (ret != 0)
 648                 RETURN(ret);
 649
 650         if (kms == 0) {
 651                 ll_ra_stats_inc(inode, RA_STAT_ZERO_LEN);
 652                 RETURN(0);
 653         }
 654
 655         spin_lock(&ras->ras_lock);
 656
 657         /**
 658          * Note: other thread might rollback the ras_next_readahead_idx,
 659          * if it can not get the full size of prepared pages, see the
 660          * end of this function. For stride read ahead, it needs to
 661          * make sure the offset is no less than ras_stride_offset,
 662          * so that stride read ahead can work correctly.
 663          */
 664         if (stride_io_mode(ras))
 665                 start_idx = max_t(pgoff_t, ras->ras_next_readahead_idx,
 666                                   ras->ras_stride_offset >> PAGE_SHIFT);
 667         else
 668                 start_idx = ras->ras_next_readahead_idx;
 669
 670         if (ras->ras_window_pages > 0)
 671                 end_idx = ras->ras_window_start_idx + ras->ras_window_pages - 1;
 672
 673         /* Enlarge the RA window to encompass the full read */
 674         if (vio->vui_ra_valid &&
 675             end_idx < vio->vui_ra_start_idx + vio->vui_ra_pages - 1)
 676                 end_idx = vio->vui_ra_start_idx + vio->vui_ra_pages - 1;
 677
 678         if (end_idx != 0) {
 679                 pgoff_t eof_index;
 680
 681                 /* Truncate RA window to end of file */
 682                 eof_index = (pgoff_t)((kms - 1) >> PAGE_SHIFT);
 683                 if (eof_index <= end_idx) {
 684                         end_idx = eof_index;
 685                         ria->ria_eof = true;
 686                 }
 687         }
 688         ria->ria_start_idx = start_idx;
 689         ria->ria_end_idx = end_idx;
 690         /* If stride I/O mode is detected, get stride window*/
 691         if (stride_io_mode(ras)) {
 692                 ria->ria_stoff = ras->ras_stride_offset;
 693                 ria->ria_length = ras->ras_stride_length;
 694                 ria->ria_bytes = ras->ras_stride_bytes;
 695         }
 696         spin_unlock(&ras->ras_lock);
 697
 698         if (end_idx == 0) {
 699                 ll_ra_stats_inc(inode, RA_STAT_ZERO_WINDOW);
 700                 RETURN(0);
 701         }
 702         pages = ria_page_count(ria);
 703         if (pages == 0) {
 704                 ll_ra_stats_inc(inode, RA_STAT_ZERO_WINDOW);
 705                 RETURN(0);
 706         }
 707
 708         RAS_CDEBUG(ras);
 709         CDEBUG(D_READA, DFID": ria: %lu/%lu, bead: %lu/%lu, hit: %d\n",
 710                PFID(lu_object_fid(&clob->co_lu)),
 711                ria->ria_start_idx, ria->ria_end_idx,
 712                vio->vui_ra_valid ? vio->vui_ra_start_idx : 0,
 713                vio->vui_ra_valid ? vio->vui_ra_pages : 0,
 714                hit);
 715
 716         /* at least to extend the readahead window to cover current read */
 717         if (!hit && vio->vui_ra_valid &&
 718             vio->vui_ra_start_idx + vio->vui_ra_pages > ria->ria_start_idx)
 719                 ria->ria_end_idx_min =
 720                         vio->vui_ra_start_idx + vio->vui_ra_pages - 1;
 721
 722         ria->ria_reserved = ll_ra_count_get(ll_i2sbi(inode), ria, pages,
 723                                             pages_min);
 724         if (ria->ria_reserved < pages)
 725                 ll_ra_stats_inc(inode, RA_STAT_MAX_IN_FLIGHT);
 726
 727         CDEBUG(D_READA, "reserved pages: %lu/%lu/%lu, ra_cur %d, ra_max %lu\n",
 728                ria->ria_reserved, pages, pages_min,
 729                atomic_read(&ll_i2sbi(inode)->ll_ra_info.ra_cur_pages),
 730                ll_i2sbi(inode)->ll_ra_info.ra_max_pages);
 731
 732         ret = ll_read_ahead_pages(env, io, queue, ras, ria, &ra_end_idx);
 733
 734         if (ria->ria_reserved != 0)
 735                 ll_ra_count_put(ll_i2sbi(inode), ria->ria_reserved);
 736
 737         if (ra_end_idx == end_idx && ra_end_idx == (kms >> PAGE_SHIFT))
 738                 ll_ra_stats_inc(inode, RA_STAT_EOF);
 739
 740         CDEBUG(D_READA,
 741                "ra_end_idx = %lu end_idx = %lu stride end = %lu pages = %d\n",
 742                ra_end_idx, end_idx, ria->ria_end_idx, ret);
 743
 744         if (ra_end_idx != end_idx)
 745                 ll_ra_stats_inc(inode, RA_STAT_FAILED_REACH_END);
 746         if (ra_end_idx > 0) {
 747                 /* update the ras so that the next read-ahead tries from
 748                  * where we left off. */
 749                 spin_lock(&ras->ras_lock);
 750                 ras->ras_next_readahead_idx = ra_end_idx + 1;
 751                 spin_unlock(&ras->ras_lock);
 752                 RAS_CDEBUG(ras);
 753         }
 754
 755         RETURN(ret);
 756 }
 757
 758 static void ras_set_start(struct ll_readahead_state *ras, pgoff_t index)
 759 {
 760         ras->ras_window_start_idx = ras_align(ras, index);
 761 }
 762
 763 /* called with the ras_lock held or from places where it doesn't matter */
 764 static void ras_reset(struct ll_readahead_state *ras, pgoff_t index)
 765 {
 766         ras->ras_consecutive_requests = 0;
 767         ras->ras_consecutive_bytes = 0;
 768         ras->ras_window_pages = 0;
 769         ras_set_start(ras, index);
 770         ras->ras_next_readahead_idx = max(ras->ras_window_start_idx, index + 1);
 771
 772         RAS_CDEBUG(ras);
 773 }
 774
 775 /* called with the ras_lock held or from places where it doesn't matter */
 776 static void ras_stride_reset(struct ll_readahead_state *ras)
 777 {
 778         ras->ras_consecutive_stride_requests = 0;
 779         ras->ras_stride_length = 0;
 780         ras->ras_stride_bytes = 0;
 781         RAS_CDEBUG(ras);
 782 }
 783
 784 void ll_readahead_init(struct inode *inode, struct ll_readahead_state *ras)
 785 {
 786         spin_lock_init(&ras->ras_lock);
 787         ras->ras_rpc_pages = PTLRPC_MAX_BRW_PAGES;
 788         ras_reset(ras, 0);
 789         ras->ras_last_read_end_bytes = 0;
 790         ras->ras_requests = 0;
 791 }
 792
 793 /*
 794  * Check whether the read request is in the stride window.
 795  * If it is in the stride window, return true, otherwise return false.
 796  */
 797 static bool read_in_stride_window(struct ll_readahead_state *ras,
 798                                   loff_t pos, loff_t count)
 799 {
 800         loff_t stride_gap;
 801
 802         if (ras->ras_stride_length == 0 || ras->ras_stride_bytes == 0 ||
 803             ras->ras_stride_bytes == ras->ras_stride_length)
 804                 return false;
 805
 806         stride_gap = pos - ras->ras_last_read_end_bytes - 1;
 807
 808         /* If it is contiguous read */
 809         if (stride_gap == 0)
 810                 return ras->ras_consecutive_bytes + count <=
 811                         ras->ras_stride_bytes;
 812
 813         /* Otherwise check the stride by itself */
 814         return (ras->ras_stride_length - ras->ras_stride_bytes) == stride_gap &&
 815                 ras->ras_consecutive_bytes == ras->ras_stride_bytes &&
 816                 count <= ras->ras_stride_bytes;
 817 }
 818
 819 static void ras_init_stride_detector(struct ll_readahead_state *ras,
 820                                      loff_t pos, loff_t count)
 821 {
 822         loff_t stride_gap = pos - ras->ras_last_read_end_bytes - 1;
 823
 824         LASSERT(ras->ras_consecutive_stride_requests == 0);
 825
 826         if (pos <= ras->ras_last_read_end_bytes) {
 827                 /*Reset stride window for forward read*/
 828                 ras_stride_reset(ras);
 829                 return;
 830         }
 831
 832         ras->ras_stride_bytes = ras->ras_consecutive_bytes;
 833         ras->ras_stride_length = stride_gap + ras->ras_consecutive_bytes;
 834         ras->ras_consecutive_stride_requests++;
 835         ras->ras_stride_offset = pos;
 836
 837         RAS_CDEBUG(ras);
 838 }
 839
 840 static unsigned long
 841 stride_page_count(struct ll_readahead_state *ras, loff_t len)
 842 {
 843         loff_t bytes_count =
 844                 stride_byte_count(ras->ras_stride_offset,
 845                                   ras->ras_stride_length, ras->ras_stride_bytes,
 846                                   ras->ras_stride_offset, len);
 847
 848         return (bytes_count + PAGE_SIZE - 1) >> PAGE_SHIFT;
 849 }
 850
 851 /* Stride Read-ahead window will be increased inc_len according to
 852  * stride I/O pattern */
 853 static void ras_stride_increase_window(struct ll_readahead_state *ras,
 854                                        struct ll_ra_info *ra, loff_t inc_bytes)
 855 {
 856         loff_t window_bytes, stride_bytes;
 857         u64 left_bytes;
 858         u64 step;
 859         loff_t end;
 860
 861         /* temporarily store in page units to reduce LASSERT() cost below */
 862         end = ras->ras_window_start_idx + ras->ras_window_pages;
 863
 864         LASSERT(ras->ras_stride_length > 0);
 865         LASSERTF(end >= (ras->ras_stride_offset >> PAGE_SHIFT),
 866                  "window_start_idx %lu, window_pages %lu stride_offset %llu\n",
 867                  ras->ras_window_start_idx, ras->ras_window_pages,
 868                  ras->ras_stride_offset);
 869
 870         end <<= PAGE_SHIFT;
 871         if (end <= ras->ras_stride_offset)
 872                 stride_bytes = 0;
 873         else
 874                 stride_bytes = end - ras->ras_stride_offset;
 875
 876         div64_u64_rem(stride_bytes, ras->ras_stride_length, &left_bytes);
 877         window_bytes = ((loff_t)ras->ras_window_pages << PAGE_SHIFT) -
 878                 left_bytes;
 879
 880         if (left_bytes < ras->ras_stride_bytes)
 881                 left_bytes += inc_bytes;
 882         else
 883                 left_bytes = ras->ras_stride_bytes + inc_bytes;
 884
 885         LASSERT(ras->ras_stride_bytes != 0);
 886
 887         step = div64_u64_rem(left_bytes, ras->ras_stride_bytes, &left_bytes);
 888
 889         window_bytes += step * ras->ras_stride_length + left_bytes;
 890
 891         if (stride_page_count(ras, window_bytes) <= ra->ra_max_pages_per_file)
 892                 ras->ras_window_pages = (window_bytes >> PAGE_SHIFT);
 893
 894         RAS_CDEBUG(ras);
 895 }
 896
 897 static void ras_increase_window(struct inode *inode,
 898                                 struct ll_readahead_state *ras,
 899                                 struct ll_ra_info *ra)
 900 {
 901         /* The stretch of ra-window should be aligned with max rpc_size
 902          * but current clio architecture does not support retrieve such
 903          * information from lower layer. FIXME later
 904          */
 905         if (stride_io_mode(ras)) {
 906                 ras_stride_increase_window(ras, ra,
 907                                       (loff_t)ras->ras_rpc_pages << PAGE_SHIFT);
 908         } else {
 909                 pgoff_t window_pages;
 910
 911                 window_pages = min(ras->ras_window_pages + ras->ras_rpc_pages,
 912                                    ra->ra_max_pages_per_file);
 913                 if (window_pages < ras->ras_rpc_pages)
 914                         ras->ras_window_pages = window_pages;
 915                 else
 916                         ras->ras_window_pages = ras_align(ras, window_pages);
 917         }
 918 }
 919
 920 /**
 921  * Seek within 8 pages are considered as sequential read for now.
 922  */
 923 static inline bool is_loose_seq_read(struct ll_readahead_state *ras, loff_t pos)
 924 {
 925         return pos_in_window(pos, ras->ras_last_read_end_bytes,
 926                              8UL << PAGE_SHIFT, 8UL << PAGE_SHIFT);
 927 }
 928
 929 static void ras_detect_read_pattern(struct ll_readahead_state *ras,
 930                                     struct ll_sb_info *sbi,
 931                                     loff_t pos, size_t count, bool mmap)
 932 {
 933         bool stride_detect = false;
 934         pgoff_t index = pos >> PAGE_SHIFT;
 935
 936         /*
 937          * Reset the read-ahead window in two cases. First when the app seeks
 938          * or reads to some other part of the file. Secondly if we get a
 939          * read-ahead miss that we think we've previously issued. This can
 940          * be a symptom of there being so many read-ahead pages that the VM
 941          * is reclaiming it before we get to it.
 942          */
 943         if (!is_loose_seq_read(ras, pos)) {
 944                 /* Check whether it is in stride I/O mode */
 945                 if (!read_in_stride_window(ras, pos, count)) {
 946                         if (ras->ras_consecutive_stride_requests == 0)
 947                                 ras_init_stride_detector(ras, pos, count);
 948                         else
 949                                 ras_stride_reset(ras);
 950                         ras->ras_consecutive_bytes = 0;
 951                         ras_reset(ras, index);
 952                 } else {
 953                         ras->ras_consecutive_bytes = 0;
 954                         ras->ras_consecutive_requests = 0;
 955                         if (++ras->ras_consecutive_stride_requests > 1)
 956                                 stride_detect = true;
 957                         RAS_CDEBUG(ras);
 958                 }
 959                 ll_ra_stats_inc_sbi(sbi, RA_STAT_DISTANT_READPAGE);
 960         } else if (stride_io_mode(ras)) {
 961                 /*
 962                  * If this is contiguous read but in stride I/O mode
 963                  * currently, check whether stride step still is valid,
 964                  * if invalid, it will reset the stride ra window to
 965                  * be zero.
 966                  */
 967                 if (!read_in_stride_window(ras, pos, count)) {
 968                         ras_stride_reset(ras);
 969                         ras->ras_window_pages = 0;
 970                         ras->ras_next_readahead_idx = index;
 971                 }
 972         }
 973
 974         ras->ras_consecutive_bytes += count;
 975         if (mmap) {
 976                 pgoff_t idx = ras->ras_consecutive_bytes >> PAGE_SHIFT;
 977
 978                 if ((idx >= 4 && (idx & 3UL) == 0) || stride_detect)
 979                         ras->ras_need_increase_window = true;
 980         } else if ((ras->ras_consecutive_requests > 1 || stride_detect)) {
 981                 ras->ras_need_increase_window = true;
 982         }
 983
 984         ras->ras_last_read_end_bytes = pos + count - 1;
 985 }
 986
 987 void ll_ras_enter(struct file *f, loff_t pos, size_t count)
 988 {
 989         struct ll_file_data *fd = LUSTRE_FPRIVATE(f);
 990         struct ll_readahead_state *ras = &fd->fd_ras;
 991         struct inode *inode = file_inode(f);
 992         unsigned long index = pos >> PAGE_SHIFT;
 993         struct ll_sb_info *sbi = ll_i2sbi(inode);
 994
 995         spin_lock(&ras->ras_lock);
 996         ras->ras_requests++;
 997         ras->ras_consecutive_requests++;
 998         ras->ras_need_increase_window = false;
 999         ras->ras_no_miss_check = false;
1000         /*
1001          * On the second access to a file smaller than the tunable
1002          * ra_max_read_ahead_whole_pages trigger RA on all pages in the
1003          * file up to ra_max_pages_per_file.  This is simply a best effort
1004          * and only occurs once per open file. Normal RA behavior is reverted
1005          * to for subsequent IO.
1006          */
1007         if (ras->ras_requests >= 2) {
1008                 __u64 kms_pages;
1009                 struct ll_ra_info *ra = &sbi->ll_ra_info;
1010
1011                 kms_pages = (i_size_read(inode) + PAGE_SIZE - 1) >>
1012                             PAGE_SHIFT;
1013
1014                 CDEBUG(D_READA, "kmsp %llu mwp %lu mp %lu\n", kms_pages,
1015                        ra->ra_max_read_ahead_whole_pages,
1016                        ra->ra_max_pages_per_file);
1017
1018                 if (kms_pages &&
1019                     kms_pages <= ra->ra_max_read_ahead_whole_pages) {
1020                         ras->ras_window_start_idx = 0;
1021                         ras->ras_next_readahead_idx = index + 1;
1022                         ras->ras_window_pages = min(ra->ra_max_pages_per_file,
1023                                             ra->ra_max_read_ahead_whole_pages);
1024                         ras->ras_no_miss_check = true;
1025                         GOTO(out_unlock, 0);
1026                 }
1027         }
1028         ras_detect_read_pattern(ras, sbi, pos, count, false);
1029 out_unlock:
1030         spin_unlock(&ras->ras_lock);
1031 }
1032
1033 static bool index_in_stride_window(struct ll_readahead_state *ras,
1034                                    pgoff_t index)
1035 {
1036         loff_t pos = (loff_t)index << PAGE_SHIFT;
1037
1038         if (ras->ras_stride_length == 0 || ras->ras_stride_bytes == 0 ||
1039             ras->ras_stride_bytes == ras->ras_stride_length)
1040                 return false;
1041
1042         if (pos >= ras->ras_stride_offset) {
1043                 u64 offset;
1044
1045                 div64_u64_rem(pos - ras->ras_stride_offset,
1046                               ras->ras_stride_length, &offset);
1047                 if (offset < ras->ras_stride_bytes ||
1048                     ras->ras_stride_length - offset < PAGE_SIZE)
1049                         return true;
1050         } else if (ras->ras_stride_offset - pos < PAGE_SIZE) {
1051                 return true;
1052         }
1053
1054         return false;
1055 }
1056
1057 /*
1058  * ll_ras_enter() is used to detect read pattern according to pos and count.
1059  *
1060  * ras_update() is used to detect cache miss and
1061  * reset window or increase window accordingly
1062  */
1063 static void ras_update(struct ll_sb_info *sbi, struct inode *inode,
1064                        struct ll_readahead_state *ras, pgoff_t index,
1065                        enum ras_update_flags flags)
1066 {
1067         struct ll_ra_info *ra = &sbi->ll_ra_info;
1068         bool hit = flags & LL_RAS_HIT;
1069
1070         ENTRY;
1071         spin_lock(&ras->ras_lock);
1072
1073         if (!hit)
1074                 CDEBUG(D_READA, DFID " pages at %lu miss.\n",
1075                        PFID(ll_inode2fid(inode)), index);
1076         ll_ra_stats_inc_sbi(sbi, hit ? RA_STAT_HIT : RA_STAT_MISS);
1077
1078         /*
1079          * The readahead window has been expanded to cover whole
1080          * file size, we don't care whether ra miss happen or not.
1081          * Because we will read whole file to page cache even if
1082          * some pages missed.
1083          */
1084         if (ras->ras_no_miss_check)
1085                 GOTO(out_unlock, 0);
1086
1087         if (flags & LL_RAS_MMAP)
1088                 ras_detect_read_pattern(ras, sbi, (loff_t)index << PAGE_SHIFT,
1089                                         PAGE_SIZE, true);
1090
1091         if (!hit && ras->ras_window_pages &&
1092             index < ras->ras_next_readahead_idx &&
1093             pos_in_window(index, ras->ras_window_start_idx, 0,
1094                           ras->ras_window_pages)) {
1095                 ll_ra_stats_inc_sbi(sbi, RA_STAT_MISS_IN_WINDOW);
1096                 ras->ras_need_increase_window = false;
1097
1098                 if (index_in_stride_window(ras, index) &&
1099                     stride_io_mode(ras)) {
1100                         /*
1101                          * if (index != ras->ras_last_readpage + 1)
1102                          *      ras->ras_consecutive_pages = 0;
1103                          */
1104                         ras_reset(ras, index);
1105
1106                         /*
1107                          * If stride-RA hit cache miss, the stride
1108                          * detector will not be reset to avoid the
1109                          * overhead of redetecting read-ahead mode,
1110                          * but on the condition that the stride window
1111                          * is still intersect with normal sequential
1112                          * read-ahead window.
1113                          */
1114                         if (ras->ras_window_start_idx < ras->ras_stride_offset)
1115                                 ras_stride_reset(ras);
1116                         RAS_CDEBUG(ras);
1117                 } else {
1118                         /*
1119                          * Reset both stride window and normal RA
1120                          * window.
1121                          */
1122                         ras_reset(ras, index);
1123                         /* ras->ras_consecutive_pages++; */
1124                         ras->ras_consecutive_bytes = 0;
1125                         ras_stride_reset(ras);
1126                         GOTO(out_unlock, 0);
1127                 }
1128         }
1129         ras_set_start(ras, index);
1130
1131         if (stride_io_mode(ras)) {
1132                 /* Since stride readahead is sentivite to the offset
1133                  * of read-ahead, so we use original offset here,
1134                  * instead of ras_window_start_idx, which is RPC aligned.
1135                  */
1136                 ras->ras_next_readahead_idx = max(index + 1,
1137                                                   ras->ras_next_readahead_idx);
1138                 ras->ras_window_start_idx =
1139                                 max_t(pgoff_t, ras->ras_window_start_idx,
1140                                       ras->ras_stride_offset >> PAGE_SHIFT);
1141         } else {
1142                 if (ras->ras_next_readahead_idx < ras->ras_window_start_idx)
1143                         ras->ras_next_readahead_idx = ras->ras_window_start_idx;
1144                 if (!hit)
1145                         ras->ras_next_readahead_idx = index + 1;
1146         }
1147
1148         if (ras->ras_need_increase_window) {
1149                 ras_increase_window(inode, ras, ra);
1150                 ras->ras_need_increase_window = false;
1151         }
1152
1153         EXIT;
1154 out_unlock:
1155         spin_unlock(&ras->ras_lock);
1156 }
1157
1158 int ll_writepage(struct page *vmpage, struct writeback_control *wbc)
1159 {
1160         struct inode           *inode = vmpage->mapping->host;
1161         struct ll_inode_info   *lli   = ll_i2info(inode);
1162         struct lu_env          *env;
1163         struct cl_io           *io;
1164         struct cl_page         *page;
1165         struct cl_object       *clob;
1166         bool redirtied = false;
1167         bool unlocked = false;
1168         int result;
1169         __u16 refcheck;
1170         ENTRY;
1171
1172         LASSERT(PageLocked(vmpage));
1173         LASSERT(!PageWriteback(vmpage));
1174
1175         LASSERT(ll_i2dtexp(inode) != NULL);
1176
1177         env = cl_env_get(&refcheck);
1178         if (IS_ERR(env))
1179                 GOTO(out, result = PTR_ERR(env));
1180
1181         clob  = ll_i2info(inode)->lli_clob;
1182         LASSERT(clob != NULL);
1183
1184         io = vvp_env_thread_io(env);
1185         io->ci_obj = clob;
1186         io->ci_ignore_layout = 1;
1187         result = cl_io_init(env, io, CIT_MISC, clob);
1188         if (result == 0) {
1189                 page = cl_page_find(env, clob, vmpage->index,
1190                                     vmpage, CPT_CACHEABLE);
1191                 if (!IS_ERR(page)) {
1192                         lu_ref_add(&page->cp_reference, "writepage",
1193                                    current);
1194                         cl_page_assume(env, io, page);
1195                         result = cl_page_flush(env, io, page);
1196                         if (result != 0) {
1197                                 /*
1198                                  * Re-dirty page on error so it retries write,
1199                                  * but not in case when IO has actually
1200                                  * occurred and completed with an error.
1201                                  */
1202                                 if (!PageError(vmpage)) {
1203                                         redirty_page_for_writepage(wbc, vmpage);
1204                                         result = 0;
1205                                         redirtied = true;
1206                                 }
1207                         }
1208                         cl_page_disown(env, io, page);
1209                         unlocked = true;
1210                         lu_ref_del(&page->cp_reference,
1211                                    "writepage", current);
1212                         cl_page_put(env, page);
1213                 } else {
1214                         result = PTR_ERR(page);
1215                 }
1216         }
1217         cl_io_fini(env, io);
1218
1219         if (redirtied && wbc->sync_mode == WB_SYNC_ALL) {
1220                 loff_t offset = cl_offset(clob, vmpage->index);
1221
1222                 /* Flush page failed because the extent is being written out.
1223                  * Wait for the write of extent to be finished to avoid
1224                  * breaking kernel which assumes ->writepage should mark
1225                  * PageWriteback or clean the page. */
1226                 result = cl_sync_file_range(inode, offset,
1227                                             offset + PAGE_SIZE - 1,
1228                                             CL_FSYNC_LOCAL, 1);
1229                 if (result > 0) {
1230                         /* actually we may have written more than one page.
1231                          * decreasing this page because the caller will count
1232                          * it. */
1233                         wbc->nr_to_write -= result - 1;
1234                         result = 0;
1235                 }
1236         }
1237
1238         cl_env_put(env, &refcheck);
1239         GOTO(out, result);
1240
1241 out:
1242         if (result < 0) {
1243                 if (!lli->lli_async_rc)
1244                         lli->lli_async_rc = result;
1245                 SetPageError(vmpage);
1246                 if (!unlocked)
1247                         unlock_page(vmpage);
1248         }
1249         return result;
1250 }
1251
1252 int ll_writepages(struct address_space *mapping, struct writeback_control *wbc)
1253 {
1254         struct inode *inode = mapping->host;
1255         loff_t start;
1256         loff_t end;
1257         enum cl_fsync_mode mode;
1258         int range_whole = 0;
1259         int result;
1260         ENTRY;
1261
1262         if (wbc->range_cyclic) {
1263                 start = (loff_t)mapping->writeback_index << PAGE_SHIFT;
1264                 end = OBD_OBJECT_EOF;
1265         } else {
1266                 start = wbc->range_start;
1267                 end = wbc->range_end;
1268                 if (end == LLONG_MAX) {
1269                         end = OBD_OBJECT_EOF;
1270                         range_whole = start == 0;
1271                 }
1272         }
1273
1274         mode = CL_FSYNC_NONE;
1275         if (wbc->sync_mode == WB_SYNC_ALL)
1276                 mode = CL_FSYNC_LOCAL;
1277
1278         if (ll_i2info(inode)->lli_clob == NULL)
1279                 RETURN(0);
1280
1281         /* for directio, it would call writepages() to evict cached pages
1282          * inside the IO context of write, which will cause deadlock at
1283          * layout_conf since it waits for active IOs to complete. */
1284         result = cl_sync_file_range(inode, start, end, mode, 1);
1285         if (result > 0) {
1286                 wbc->nr_to_write -= result;
1287                 result = 0;
1288          }
1289
1290         if (wbc->range_cyclic || (range_whole && wbc->nr_to_write > 0)) {
1291                 if (end == OBD_OBJECT_EOF)
1292                         mapping->writeback_index = 0;
1293                 else
1294                         mapping->writeback_index = (end >> PAGE_SHIFT) + 1;
1295         }
1296         RETURN(result);
1297 }
1298
1299 struct ll_cl_context *ll_cl_find(struct file *file)
1300 {
1301         struct ll_file_data *fd = LUSTRE_FPRIVATE(file);
1302         struct ll_cl_context *lcc;
1303         struct ll_cl_context *found = NULL;
1304
1305         read_lock(&fd->fd_lock);
1306         list_for_each_entry(lcc, &fd->fd_lccs, lcc_list) {
1307                 if (lcc->lcc_cookie == current) {
1308                         found = lcc;
1309                         break;
1310                 }
1311         }
1312         read_unlock(&fd->fd_lock);
1313
1314         return found;
1315 }
1316
1317 void ll_cl_add(struct file *file, const struct lu_env *env, struct cl_io *io,
1318                enum lcc_type type)
1319 {
1320         struct ll_file_data *fd = LUSTRE_FPRIVATE(file);
1321         struct ll_cl_context *lcc = &ll_env_info(env)->lti_io_ctx;
1322
1323         memset(lcc, 0, sizeof(*lcc));
1324         INIT_LIST_HEAD(&lcc->lcc_list);
1325         lcc->lcc_cookie = current;
1326         lcc->lcc_env = env;
1327         lcc->lcc_io = io;
1328         lcc->lcc_type = type;
1329
1330         write_lock(&fd->fd_lock);
1331         list_add(&lcc->lcc_list, &fd->fd_lccs);
1332         write_unlock(&fd->fd_lock);
1333 }
1334
1335 void ll_cl_remove(struct file *file, const struct lu_env *env)
1336 {
1337         struct ll_file_data *fd = LUSTRE_FPRIVATE(file);
1338         struct ll_cl_context *lcc = &ll_env_info(env)->lti_io_ctx;
1339
1340         write_lock(&fd->fd_lock);
1341         list_del_init(&lcc->lcc_list);
1342         write_unlock(&fd->fd_lock);
1343 }
1344
1345 int ll_io_read_page(const struct lu_env *env, struct cl_io *io,
1346                            struct cl_page *page, struct file *file)
1347 {
1348         struct inode              *inode  = vvp_object_inode(page->cp_obj);
1349         struct ll_sb_info         *sbi    = ll_i2sbi(inode);
1350         struct ll_file_data       *fd     = LUSTRE_FPRIVATE(file);
1351         struct ll_readahead_state *ras    = &fd->fd_ras;
1352         struct cl_2queue          *queue  = &io->ci_queue;
1353         struct cl_sync_io         *anchor = NULL;
1354         struct vvp_page           *vpg;
1355         int                        rc = 0;
1356         bool                       uptodate;
1357         ENTRY;
1358
1359         vpg = cl2vvp_page(cl_object_page_slice(page->cp_obj, page));
1360         uptodate = vpg->vpg_defer_uptodate;
1361
1362         if (sbi->ll_ra_info.ra_max_pages_per_file > 0 &&
1363             sbi->ll_ra_info.ra_max_pages > 0 &&
1364             !vpg->vpg_ra_updated) {
1365                 struct vvp_io *vio = vvp_env_io(env);
1366                 enum ras_update_flags flags = 0;
1367
1368                 if (uptodate)
1369                         flags |= LL_RAS_HIT;
1370                 if (!vio->vui_ra_valid)
1371                         flags |= LL_RAS_MMAP;
1372                 ras_update(sbi, inode, ras, vvp_index(vpg), flags);
1373         }
1374
1375         cl_2queue_init(queue);
1376         if (uptodate) {
1377                 vpg->vpg_ra_used = 1;
1378                 cl_page_export(env, page, 1);
1379                 cl_page_disown(env, io, page);
1380         } else {
1381                 anchor = &vvp_env_info(env)->vti_anchor;
1382                 cl_sync_io_init(anchor, 1);
1383                 page->cp_sync_io = anchor;
1384
1385                 cl_2queue_add(queue, page);
1386         }
1387
1388         if (sbi->ll_ra_info.ra_max_pages_per_file > 0 &&
1389             sbi->ll_ra_info.ra_max_pages > 0) {
1390                 int rc2;
1391
1392                 rc2 = ll_readahead(env, io, &queue->c2_qin, ras,
1393                                    uptodate, file);
1394                 CDEBUG(D_READA, DFID "%d pages read ahead at %lu\n",
1395                        PFID(ll_inode2fid(inode)), rc2, vvp_index(vpg));
1396         }
1397
1398         if (queue->c2_qin.pl_nr > 0) {
1399                 int count = queue->c2_qin.pl_nr;
1400                 rc = cl_io_submit_rw(env, io, CRT_READ, queue);
1401                 if (rc == 0)
1402                         task_io_account_read(PAGE_SIZE * count);
1403         }
1404
1405
1406         if (anchor != NULL && !cl_page_is_owned(page, io)) { /* have sent */
1407                 rc = cl_sync_io_wait(env, anchor, 0);
1408
1409                 cl_page_assume(env, io, page);
1410                 cl_page_list_del(env, &queue->c2_qout, page);
1411
1412                 if (!PageUptodate(cl_page_vmpage(page))) {
1413                         /* Failed to read a mirror, discard this page so that
1414                          * new page can be created with new mirror.
1415                          *
1416                          * TODO: this is not needed after page reinit
1417                          * route is implemented */
1418                         cl_page_discard(env, io, page);
1419                 }
1420                 cl_page_disown(env, io, page);
1421         }
1422
1423         /* TODO: discard all pages until page reinit route is implemented */
1424         cl_page_list_discard(env, io, &queue->c2_qin);
1425
1426         /* Unlock unsent read pages in case of error. */
1427         cl_page_list_disown(env, io, &queue->c2_qin);
1428
1429         cl_2queue_fini(env, queue);
1430
1431         RETURN(rc);
1432 }
1433
1434 /*
1435  * Possible return value:
1436  * 0 no async readahead triggered and fast read could not be used.
1437  * 1 no async readahead, but fast read could be used.
1438  * 2 async readahead triggered and fast read could be used too.
1439  * < 0 on error.
1440  */
1441 static int kickoff_async_readahead(struct file *file, unsigned long pages)
1442 {
1443         struct ll_readahead_work *lrw;
1444         struct inode *inode = file_inode(file);
1445         struct ll_sb_info *sbi = ll_i2sbi(inode);
1446         struct ll_file_data *fd = LUSTRE_FPRIVATE(file);
1447         struct ll_readahead_state *ras = &fd->fd_ras;
1448         struct ll_ra_info *ra = &sbi->ll_ra_info;
1449         unsigned long throttle;
1450         pgoff_t start_idx = ras_align(ras, ras->ras_next_readahead_idx);
1451         pgoff_t end_idx = start_idx + pages - 1;
1452
1453         throttle = min(ra->ra_async_pages_per_file_threshold,
1454                        ra->ra_max_pages_per_file);
1455         /*
1456          * If this is strided i/o or the window is smaller than the
1457          * throttle limit, we do not do async readahead. Otherwise,
1458          * we do async readahead, allowing the user thread to do fast i/o.
1459          */
1460         if (stride_io_mode(ras) || !throttle ||
1461             ras->ras_window_pages < throttle)
1462                 return 0;
1463
1464         if ((atomic_read(&ra->ra_cur_pages) + pages) > ra->ra_max_pages)
1465                 return 0;
1466
1467         if (ras->ras_async_last_readpage_idx == start_idx)
1468                 return 1;
1469
1470         /* ll_readahead_work_free() free it */
1471         OBD_ALLOC_PTR(lrw);
1472         if (lrw) {
1473                 lrw->lrw_file = get_file(file);
1474                 lrw->lrw_start_idx = start_idx;
1475                 lrw->lrw_end_idx = end_idx;
1476                 spin_lock(&ras->ras_lock);
1477                 ras->ras_next_readahead_idx = end_idx + 1;
1478                 ras->ras_async_last_readpage_idx = start_idx;
1479                 spin_unlock(&ras->ras_lock);
1480                 ll_readahead_work_add(inode, lrw);
1481         } else {
1482                 return -ENOMEM;
1483         }
1484
1485         return 2;
1486 }
1487
1488 /*
1489  * Check if we can issue a readahead RPC, if that is
1490  * the case, we can't do fast IO because we will need
1491  * a cl_io to issue the RPC.
1492  */
1493 static bool ll_use_fast_io(struct file *file,
1494                            struct ll_readahead_state *ras, pgoff_t index)
1495 {
1496         unsigned long fast_read_pages =
1497                 max(RA_REMAIN_WINDOW_MIN, ras->ras_rpc_pages);
1498         loff_t skip_pages;
1499
1500         if (stride_io_mode(ras)) {
1501                 skip_pages = (ras->ras_stride_length +
1502                         ras->ras_stride_bytes - 1) / ras->ras_stride_bytes;
1503                 skip_pages *= fast_read_pages;
1504         } else {
1505                 skip_pages = fast_read_pages;
1506         }
1507
1508         if (ras->ras_window_start_idx + ras->ras_window_pages <
1509             ras->ras_next_readahead_idx + skip_pages ||
1510             kickoff_async_readahead(file, fast_read_pages) > 0)
1511                 return true;
1512
1513         return false;
1514 }
1515
1516 int ll_readpage(struct file *file, struct page *vmpage)
1517 {
1518         struct inode *inode = file_inode(file);
1519         struct cl_object *clob = ll_i2info(inode)->lli_clob;
1520         struct ll_cl_context *lcc;
1521         const struct lu_env  *env = NULL;
1522         struct cl_io   *io = NULL;
1523         struct cl_page *page;
1524         struct ll_sb_info *sbi = ll_i2sbi(inode);
1525         int result;
1526         ENTRY;
1527
1528         lcc = ll_cl_find(file);
1529         if (lcc != NULL) {
1530                 env = lcc->lcc_env;
1531                 io  = lcc->lcc_io;
1532         }
1533
1534         if (io == NULL) { /* fast read */
1535                 struct inode *inode = file_inode(file);
1536                 struct ll_file_data *fd = LUSTRE_FPRIVATE(file);
1537                 struct ll_readahead_state *ras = &fd->fd_ras;
1538                 struct lu_env  *local_env = NULL;
1539                 struct vvp_page *vpg;
1540
1541                 result = -ENODATA;
1542
1543                 /* TODO: need to verify the layout version to make sure
1544                  * the page is not invalid due to layout change. */
1545                 page = cl_vmpage_page(vmpage, clob);
1546                 if (page == NULL) {
1547                         unlock_page(vmpage);
1548                         ll_ra_stats_inc_sbi(sbi, RA_STAT_FAILED_FAST_READ);
1549                         RETURN(result);
1550                 }
1551
1552                 vpg = cl2vvp_page(cl_object_page_slice(page->cp_obj, page));
1553                 if (vpg->vpg_defer_uptodate) {
1554                         enum ras_update_flags flags = LL_RAS_HIT;
1555
1556                         if (lcc && lcc->lcc_type == LCC_MMAP)
1557                                 flags |= LL_RAS_MMAP;
1558
1559                         /* For fast read, it updates read ahead state only
1560                          * if the page is hit in cache because non cache page
1561                          * case will be handled by slow read later. */
1562                         ras_update(sbi, inode, ras, vvp_index(vpg), flags);
1563                         /* avoid duplicate ras_update() call */
1564                         vpg->vpg_ra_updated = 1;
1565
1566                         if (ll_use_fast_io(file, ras, vvp_index(vpg)))
1567                                 result = 0;
1568                 }
1569
1570                 if (!env) {
1571                         local_env = cl_env_percpu_get();
1572                         env = local_env;
1573                 }
1574
1575                 /* export the page and skip io stack */
1576                 if (result == 0) {
1577                         vpg->vpg_ra_used = 1;
1578                         cl_page_export(env, page, 1);
1579                 } else {
1580                         ll_ra_stats_inc_sbi(sbi, RA_STAT_FAILED_FAST_READ);
1581                 }
1582                 /* release page refcount before unlocking the page to ensure
1583                  * the object won't be destroyed in the calling path of
1584                  * cl_page_put(). Please see comment in ll_releasepage(). */
1585                 cl_page_put(env, page);
1586                 unlock_page(vmpage);
1587                 if (local_env)
1588                         cl_env_percpu_put(local_env);
1589
1590                 RETURN(result);
1591         }
1592
1593         /**
1594          * Direct read can fall back to buffered read, but DIO is done
1595          * with lockless i/o, and buffered requires LDLM locking, so in
1596          * this case we must restart without lockless.
1597          */
1598         if (file->f_flags & O_DIRECT &&
1599             lcc && lcc->lcc_type == LCC_RW &&
1600             !io->ci_ignore_lockless) {
1601                 unlock_page(vmpage);
1602                 io->ci_ignore_lockless = 1;
1603                 io->ci_need_restart = 1;
1604                 RETURN(-ENOLCK);
1605         }
1606
1607         LASSERT(io->ci_state == CIS_IO_GOING);
1608         page = cl_page_find(env, clob, vmpage->index, vmpage, CPT_CACHEABLE);
1609         if (!IS_ERR(page)) {
1610                 LASSERT(page->cp_type == CPT_CACHEABLE);
1611                 if (likely(!PageUptodate(vmpage))) {
1612                         cl_page_assume(env, io, page);
1613
1614                         result = ll_io_read_page(env, io, page, file);
1615                 } else {
1616                         /* Page from a non-object file. */
1617                         unlock_page(vmpage);
1618                         result = 0;
1619                 }
1620                 cl_page_put(env, page);
1621         } else {
1622                 unlock_page(vmpage);
1623                 result = PTR_ERR(page);
1624         }
1625         RETURN(result);
1626 }