fs/fuse/readdir.c

   1 /*
   2   FUSE: Filesystem in Userspace
   3   Copyright (C) 2001-2018  Miklos Szeredi <miklos@szeredi.hu>
   4
   5   This program can be distributed under the terms of the GNU GPL.
   6   See the file COPYING.
   7 */
   8
   9
  10 #include "fuse_i.h"
  11 #include <linux/iversion.h>
  12 #include <linux/posix_acl.h>
  13 #include <linux/pagemap.h>
  14 #include <linux/highmem.h>
  15
  16 static bool fuse_use_readdirplus(struct inode *dir, struct dir_context *ctx)
  17 {
  18         struct fuse_conn *fc = get_fuse_conn(dir);
  19         struct fuse_inode *fi = get_fuse_inode(dir);
  20
  21         if (!fc->do_readdirplus)
  22                 return false;
  23         if (!fc->readdirplus_auto)
  24                 return true;
  25         if (test_and_clear_bit(FUSE_I_ADVISE_RDPLUS, &fi->state))
  26                 return true;
  27         if (ctx->pos == 0)
  28                 return true;
  29         return false;
  30 }
  31
  32 static void fuse_add_dirent_to_cache(struct file *file,
  33                                      struct fuse_dirent *dirent, loff_t pos)
  34 {
  35         struct fuse_inode *fi = get_fuse_inode(file_inode(file));
  36         size_t reclen = FUSE_DIRENT_SIZE(dirent);
  37         pgoff_t index;
  38         struct page *page;
  39         loff_t size;
  40         u64 version;
  41         unsigned int offset;
  42         void *addr;
  43
  44         spin_lock(&fi->rdc.lock);
  45         /*
  46          * Is cache already completed?  Or this entry does not go at the end of
  47          * cache?
  48          */
  49         if (fi->rdc.cached || pos != fi->rdc.pos) {
  50                 spin_unlock(&fi->rdc.lock);
  51                 return;
  52         }
  53         version = fi->rdc.version;
  54         size = fi->rdc.size;
  55         offset = size & ~PAGE_MASK;
  56         index = size >> PAGE_SHIFT;
  57         /* Dirent doesn't fit in current page?  Jump to next page. */
  58         if (offset + reclen > PAGE_SIZE) {
  59                 index++;
  60                 offset = 0;
  61         }
  62         spin_unlock(&fi->rdc.lock);
  63
  64         if (offset) {
  65                 page = find_lock_page(file->f_mapping, index);
  66         } else {
  67                 page = find_or_create_page(file->f_mapping, index,
  68                                            mapping_gfp_mask(file->f_mapping));
  69         }
  70         if (!page)
  71                 return;
  72
  73         spin_lock(&fi->rdc.lock);
  74         /* Raced with another readdir */
  75         if (fi->rdc.version != version || fi->rdc.size != size ||
  76             WARN_ON(fi->rdc.pos != pos))
  77                 goto unlock;
  78
  79         addr = kmap_atomic(page);
  80         if (!offset)
  81                 clear_page(addr);
  82         memcpy(addr + offset, dirent, reclen);
  83         kunmap_atomic(addr);
  84         fi->rdc.size = (index << PAGE_SHIFT) + offset + reclen;
  85         fi->rdc.pos = dirent->off;
  86 unlock:
  87         spin_unlock(&fi->rdc.lock);
  88         unlock_page(page);
  89         put_page(page);
  90 }
  91
  92 static void fuse_readdir_cache_end(struct file *file, loff_t pos)
  93 {
  94         struct fuse_inode *fi = get_fuse_inode(file_inode(file));
  95         loff_t end;
  96
  97         spin_lock(&fi->rdc.lock);
  98         /* does cache end position match current position? */
  99         if (fi->rdc.pos != pos) {
 100                 spin_unlock(&fi->rdc.lock);
 101                 return;
 102         }
 103
 104         fi->rdc.cached = true;
 105         end = ALIGN(fi->rdc.size, PAGE_SIZE);
 106         spin_unlock(&fi->rdc.lock);
 107
 108         /* truncate unused tail of cache */
 109         truncate_inode_pages(file->f_mapping, end);
 110 }
 111
 112 static bool fuse_emit(struct file *file, struct dir_context *ctx,
 113                       struct fuse_dirent *dirent)
 114 {
 115         struct fuse_file *ff = file->private_data;
 116
 117         if (ff->open_flags & FOPEN_CACHE_DIR)
 118                 fuse_add_dirent_to_cache(file, dirent, ctx->pos);
 119
 120         return dir_emit(ctx, dirent->name, dirent->namelen, dirent->ino,
 121                         dirent->type);
 122 }
 123
 124 static int parse_dirfile(char *buf, size_t nbytes, struct file *file,
 125                          struct dir_context *ctx)
 126 {
 127         while (nbytes >= FUSE_NAME_OFFSET) {
 128                 struct fuse_dirent *dirent = (struct fuse_dirent *) buf;
 129                 size_t reclen = FUSE_DIRENT_SIZE(dirent);
 130                 if (!dirent->namelen || dirent->namelen > FUSE_NAME_MAX)
 131                         return -EIO;
 132                 if (reclen > nbytes)
 133                         break;
 134                 if (memchr(dirent->name, '/', dirent->namelen) != NULL)
 135                         return -EIO;
 136
 137                 if (!fuse_emit(file, ctx, dirent))
 138                         break;
 139
 140                 buf += reclen;
 141                 nbytes -= reclen;
 142                 ctx->pos = dirent->off;
 143         }
 144
 145         return 0;
 146 }
 147
 148 static int fuse_direntplus_link(struct file *file,
 149                                 struct fuse_direntplus *direntplus,
 150                                 u64 attr_version)
 151 {
 152         struct fuse_entry_out *o = &direntplus->entry_out;
 153         struct fuse_dirent *dirent = &direntplus->dirent;
 154         struct dentry *parent = file->f_path.dentry;
 155         struct qstr name = QSTR_INIT(dirent->name, dirent->namelen);
 156         struct dentry *dentry;
 157         struct dentry *alias;
 158         struct inode *dir = d_inode(parent);
 159         struct fuse_conn *fc;
 160         struct inode *inode;
 161         DECLARE_WAIT_QUEUE_HEAD_ONSTACK(wq);
 162
 163         if (!o->nodeid) {
 164                 /*
 165                  * Unlike in the case of fuse_lookup, zero nodeid does not mean
 166                  * ENOENT. Instead, it only means the userspace filesystem did
 167                  * not want to return attributes/handle for this entry.
 168                  *
 169                  * So do nothing.
 170                  */
 171                 return 0;
 172         }
 173
 174         if (name.name[0] == '.') {
 175                 /*
 176                  * We could potentially refresh the attributes of the directory
 177                  * and its parent?
 178                  */
 179                 if (name.len == 1)
 180                         return 0;
 181                 if (name.name[1] == '.' && name.len == 2)
 182                         return 0;
 183         }
 184
 185         if (invalid_nodeid(o->nodeid))
 186                 return -EIO;
 187         if (fuse_invalid_attr(&o->attr))
 188                 return -EIO;
 189
 190         fc = get_fuse_conn(dir);
 191
 192         name.hash = full_name_hash(parent, name.name, name.len);
 193         dentry = d_lookup(parent, &name);
 194         if (!dentry) {
 195 retry:
 196                 dentry = d_alloc_parallel(parent, &name, &wq);
 197                 if (IS_ERR(dentry))
 198                         return PTR_ERR(dentry);
 199         }
 200         if (!d_in_lookup(dentry)) {
 201                 struct fuse_inode *fi;
 202                 inode = d_inode(dentry);
 203                 if (!inode ||
 204                     get_node_id(inode) != o->nodeid ||
 205                     ((o->attr.mode ^ inode->i_mode) & S_IFMT)) {
 206                         d_invalidate(dentry);
 207                         dput(dentry);
 208                         goto retry;
 209                 }
 210                 if (is_bad_inode(inode)) {
 211                         dput(dentry);
 212                         return -EIO;
 213                 }
 214
 215                 fi = get_fuse_inode(inode);
 216                 spin_lock(&fi->lock);
 217                 fi->nlookup++;
 218                 spin_unlock(&fi->lock);
 219
 220                 forget_all_cached_acls(inode);
 221                 fuse_change_attributes(inode, &o->attr,
 222                                        entry_attr_timeout(o),
 223                                        attr_version);
 224                 /*
 225                  * The other branch comes via fuse_iget()
 226                  * which bumps nlookup inside
 227                  */
 228         } else {
 229                 inode = fuse_iget(dir->i_sb, o->nodeid, o->generation,
 230                                   &o->attr, entry_attr_timeout(o),
 231                                   attr_version);
 232                 if (!inode)
 233                         inode = ERR_PTR(-ENOMEM);
 234
 235                 alias = d_splice_alias(inode, dentry);
 236                 d_lookup_done(dentry);
 237                 if (alias) {
 238                         dput(dentry);
 239                         dentry = alias;
 240                 }
 241                 if (IS_ERR(dentry))
 242                         return PTR_ERR(dentry);
 243         }
 244         if (fc->readdirplus_auto)
 245                 set_bit(FUSE_I_INIT_RDPLUS, &get_fuse_inode(inode)->state);
 246         fuse_change_entry_timeout(dentry, o);
 247
 248         dput(dentry);
 249         return 0;
 250 }
 251
 252 static void fuse_force_forget(struct file *file, u64 nodeid)
 253 {
 254         struct inode *inode = file_inode(file);
 255         struct fuse_conn *fc = get_fuse_conn(inode);
 256         struct fuse_forget_in inarg;
 257         FUSE_ARGS(args);
 258
 259         memset(&inarg, 0, sizeof(inarg));
 260         inarg.nlookup = 1;
 261         args.opcode = FUSE_FORGET;
 262         args.nodeid = nodeid;
 263         args.in_numargs = 1;
 264         args.in_args[0].size = sizeof(inarg);
 265         args.in_args[0].value = &inarg;
 266         args.force = true;
 267         args.noreply = true;
 268
 269         fuse_simple_request(fc, &args);
 270         /* ignore errors */
 271 }
 272
 273 static int parse_dirplusfile(char *buf, size_t nbytes, struct file *file,
 274                              struct dir_context *ctx, u64 attr_version)
 275 {
 276         struct fuse_direntplus *direntplus;
 277         struct fuse_dirent *dirent;
 278         size_t reclen;
 279         int over = 0;
 280         int ret;
 281
 282         while (nbytes >= FUSE_NAME_OFFSET_DIRENTPLUS) {
 283                 direntplus = (struct fuse_direntplus *) buf;
 284                 dirent = &direntplus->dirent;
 285                 reclen = FUSE_DIRENTPLUS_SIZE(direntplus);
 286
 287                 if (!dirent->namelen || dirent->namelen > FUSE_NAME_MAX)
 288                         return -EIO;
 289                 if (reclen > nbytes)
 290                         break;
 291                 if (memchr(dirent->name, '/', dirent->namelen) != NULL)
 292                         return -EIO;
 293
 294                 if (!over) {
 295                         /* We fill entries into dstbuf only as much as
 296                            it can hold. But we still continue iterating
 297                            over remaining entries to link them. If not,
 298                            we need to send a FORGET for each of those
 299                            which we did not link.
 300                         */
 301                         over = !fuse_emit(file, ctx, dirent);
 302                         if (!over)
 303                                 ctx->pos = dirent->off;
 304                 }
 305
 306                 buf += reclen;
 307                 nbytes -= reclen;
 308
 309                 ret = fuse_direntplus_link(file, direntplus, attr_version);
 310                 if (ret)
 311                         fuse_force_forget(file, direntplus->entry_out.nodeid);
 312         }
 313
 314         return 0;
 315 }
 316
 317 static int fuse_readdir_uncached(struct file *file, struct dir_context *ctx)
 318 {
 319         int plus;
 320         ssize_t res;
 321         struct page *page;
 322         struct inode *inode = file_inode(file);
 323         struct fuse_conn *fc = get_fuse_conn(inode);
 324         struct fuse_io_args ia = {};
 325         struct fuse_args_pages *ap = &ia.ap;
 326         struct fuse_page_desc desc = { .length = PAGE_SIZE };
 327         u64 attr_version = 0;
 328         bool locked;
 329
 330         page = alloc_page(GFP_KERNEL);
 331         if (!page)
 332                 return -ENOMEM;
 333
 334         plus = fuse_use_readdirplus(inode, ctx);
 335         ap->args.out_pages = true;
 336         ap->num_pages = 1;
 337         ap->pages = &page;
 338         ap->descs = &desc;
 339         if (plus) {
 340                 attr_version = fuse_get_attr_version(fc);
 341                 fuse_read_args_fill(&ia, file, ctx->pos, PAGE_SIZE,
 342                                     FUSE_READDIRPLUS);
 343         } else {
 344                 fuse_read_args_fill(&ia, file, ctx->pos, PAGE_SIZE,
 345                                     FUSE_READDIR);
 346         }
 347         locked = fuse_lock_inode(inode);
 348         res = fuse_simple_request(fc, &ap->args);
 349         fuse_unlock_inode(inode, locked);
 350         if (res >= 0) {
 351                 if (!res) {
 352                         struct fuse_file *ff = file->private_data;
 353
 354                         if (ff->open_flags & FOPEN_CACHE_DIR)
 355                                 fuse_readdir_cache_end(file, ctx->pos);
 356                 } else if (plus) {
 357                         res = parse_dirplusfile(page_address(page), res,
 358                                                 file, ctx, attr_version);
 359                 } else {
 360                         res = parse_dirfile(page_address(page), res, file,
 361                                             ctx);
 362                 }
 363         }
 364
 365         __free_page(page);
 366         fuse_invalidate_atime(inode);
 367         return res;
 368 }
 369
 370 enum fuse_parse_result {
 371         FOUND_ERR = -1,
 372         FOUND_NONE = 0,
 373         FOUND_SOME,
 374         FOUND_ALL,
 375 };
 376
 377 static enum fuse_parse_result fuse_parse_cache(struct fuse_file *ff,
 378                                                void *addr, unsigned int size,
 379                                                struct dir_context *ctx)
 380 {
 381         unsigned int offset = ff->readdir.cache_off & ~PAGE_MASK;
 382         enum fuse_parse_result res = FOUND_NONE;
 383
 384         WARN_ON(offset >= size);
 385
 386         for (;;) {
 387                 struct fuse_dirent *dirent = addr + offset;
 388                 unsigned int nbytes = size - offset;
 389                 size_t reclen;
 390
 391                 if (nbytes < FUSE_NAME_OFFSET || !dirent->namelen)
 392                         break;
 393
 394                 reclen = FUSE_DIRENT_SIZE(dirent); /* derefs ->namelen */
 395
 396                 if (WARN_ON(dirent->namelen > FUSE_NAME_MAX))
 397                         return FOUND_ERR;
 398                 if (WARN_ON(reclen > nbytes))
 399                         return FOUND_ERR;
 400                 if (WARN_ON(memchr(dirent->name, '/', dirent->namelen) != NULL))
 401                         return FOUND_ERR;
 402
 403                 if (ff->readdir.pos == ctx->pos) {
 404                         res = FOUND_SOME;
 405                         if (!dir_emit(ctx, dirent->name, dirent->namelen,
 406                                       dirent->ino, dirent->type))
 407                                 return FOUND_ALL;
 408                         ctx->pos = dirent->off;
 409                 }
 410                 ff->readdir.pos = dirent->off;
 411                 ff->readdir.cache_off += reclen;
 412
 413                 offset += reclen;
 414         }
 415
 416         return res;
 417 }
 418
 419 static void fuse_rdc_reset(struct inode *inode)
 420 {
 421         struct fuse_inode *fi = get_fuse_inode(inode);
 422
 423         fi->rdc.cached = false;
 424         fi->rdc.version++;
 425         fi->rdc.size = 0;
 426         fi->rdc.pos = 0;
 427 }
 428
 429 #define UNCACHED 1
 430
 431 static int fuse_readdir_cached(struct file *file, struct dir_context *ctx)
 432 {
 433         struct fuse_file *ff = file->private_data;
 434         struct inode *inode = file_inode(file);
 435         struct fuse_conn *fc = get_fuse_conn(inode);
 436         struct fuse_inode *fi = get_fuse_inode(inode);
 437         enum fuse_parse_result res;
 438         pgoff_t index;
 439         unsigned int size;
 440         struct page *page;
 441         void *addr;
 442
 443         /* Seeked?  If so, reset the cache stream */
 444         if (ff->readdir.pos != ctx->pos) {
 445                 ff->readdir.pos = 0;
 446                 ff->readdir.cache_off = 0;
 447         }
 448
 449         /*
 450          * We're just about to start reading into the cache or reading the
 451          * cache; both cases require an up-to-date mtime value.
 452          */
 453         if (!ctx->pos && fc->auto_inval_data) {
 454                 int err = fuse_update_attributes(inode, file);
 455
 456                 if (err)
 457                         return err;
 458         }
 459
 460 retry:
 461         spin_lock(&fi->rdc.lock);
 462 retry_locked:
 463         if (!fi->rdc.cached) {
 464                 /* Starting cache? Set cache mtime. */
 465                 if (!ctx->pos && !fi->rdc.size) {
 466                         fi->rdc.mtime = inode->i_mtime;
 467                         fi->rdc.iversion = inode_query_iversion(inode);
 468                 }
 469                 spin_unlock(&fi->rdc.lock);
 470                 return UNCACHED;
 471         }
 472         /*
 473          * When at the beginning of the directory (i.e. just after opendir(3) or
 474          * rewinddir(3)), then need to check whether directory contents have
 475          * changed, and reset the cache if so.
 476          */
 477         if (!ctx->pos) {
 478                 if (inode_peek_iversion(inode) != fi->rdc.iversion ||
 479                     !timespec64_equal(&fi->rdc.mtime, &inode->i_mtime)) {
 480                         fuse_rdc_reset(inode);
 481                         goto retry_locked;
 482                 }
 483         }
 484
 485         /*
 486          * If cache version changed since the last getdents() call, then reset
 487          * the cache stream.
 488          */
 489         if (ff->readdir.version != fi->rdc.version) {
 490                 ff->readdir.pos = 0;
 491                 ff->readdir.cache_off = 0;
 492         }
 493         /*
 494          * If at the beginning of the cache, than reset version to
 495          * current.
 496          */
 497         if (ff->readdir.pos == 0)
 498                 ff->readdir.version = fi->rdc.version;
 499
 500         WARN_ON(fi->rdc.size < ff->readdir.cache_off);
 501
 502         index = ff->readdir.cache_off >> PAGE_SHIFT;
 503
 504         if (index == (fi->rdc.size >> PAGE_SHIFT))
 505                 size = fi->rdc.size & ~PAGE_MASK;
 506         else
 507                 size = PAGE_SIZE;
 508         spin_unlock(&fi->rdc.lock);
 509
 510         /* EOF? */
 511         if ((ff->readdir.cache_off & ~PAGE_MASK) == size)
 512                 return 0;
 513
 514         page = find_get_page_flags(file->f_mapping, index,
 515                                    FGP_ACCESSED | FGP_LOCK);
 516         spin_lock(&fi->rdc.lock);
 517         if (!page) {
 518                 /*
 519                  * Uh-oh: page gone missing, cache is useless
 520                  */
 521                 if (fi->rdc.version == ff->readdir.version)
 522                         fuse_rdc_reset(inode);
 523                 goto retry_locked;
 524         }
 525
 526         /* Make sure it's still the same version after getting the page. */
 527         if (ff->readdir.version != fi->rdc.version) {
 528                 spin_unlock(&fi->rdc.lock);
 529                 unlock_page(page);
 530                 put_page(page);
 531                 goto retry;
 532         }
 533         spin_unlock(&fi->rdc.lock);
 534
 535         /*
 536          * Contents of the page are now protected against changing by holding
 537          * the page lock.
 538          */
 539         addr = kmap(page);
 540         res = fuse_parse_cache(ff, addr, size, ctx);
 541         kunmap(page);
 542         unlock_page(page);
 543         put_page(page);
 544
 545         if (res == FOUND_ERR)
 546                 return -EIO;
 547
 548         if (res == FOUND_ALL)
 549                 return 0;
 550
 551         if (size == PAGE_SIZE) {
 552                 /* We hit end of page: skip to next page. */
 553                 ff->readdir.cache_off = ALIGN(ff->readdir.cache_off, PAGE_SIZE);
 554                 goto retry;
 555         }
 556
 557         /*
 558          * End of cache reached.  If found position, then we are done, otherwise
 559          * need to fall back to uncached, since the position we were looking for
 560          * wasn't in the cache.
 561          */
 562         return res == FOUND_SOME ? 0 : UNCACHED;
 563 }
 564
 565 int fuse_readdir(struct file *file, struct dir_context *ctx)
 566 {
 567         struct fuse_file *ff = file->private_data;
 568         struct inode *inode = file_inode(file);
 569         int err;
 570
 571         if (is_bad_inode(inode))
 572                 return -EIO;
 573
 574         mutex_lock(&ff->readdir.lock);
 575
 576         err = UNCACHED;
 577         if (ff->open_flags & FOPEN_CACHE_DIR)
 578                 err = fuse_readdir_cached(file, ctx);
 579         if (err == UNCACHED)
 580                 err = fuse_readdir_uncached(file, ctx);
 581
 582         mutex_unlock(&ff->readdir.lock);
 583
 584         return err;
 585 }