shmem.c 79.5 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8
/*
 * Resizable virtual memory filesystem for Linux.
 *
 * Copyright (C) 2000 Linus Torvalds.
 *		 2000 Transmeta Corp.
 *		 2000-2001 Christoph Rohland
 *		 2000-2001 SAP AG
 *		 2002 Red Hat Inc.
9 10
 * Copyright (C) 2002-2011 Hugh Dickins.
 * Copyright (C) 2011 Google Inc.
11
 * Copyright (C) 2002-2005 VERITAS Software Corporation.
L
Linus Torvalds 已提交
12 13 14 15 16 17
 * Copyright (C) 2004 Andi Kleen, SuSE Labs
 *
 * Extended attribute support for tmpfs:
 * Copyright (c) 2004, Luke Kenneth Casson Leighton <lkcl@lkcl.net>
 * Copyright (c) 2004 Red Hat, Inc., James Morris <jmorris@redhat.com>
 *
18 19 20
 * tiny-shmem:
 * Copyright (c) 2004, 2008 Matt Mackall <mpm@selenic.com>
 *
L
Linus Torvalds 已提交
21 22 23
 * This file is released under the GPL.
 */

24 25 26 27
#include <linux/fs.h>
#include <linux/init.h>
#include <linux/vfs.h>
#include <linux/mount.h>
A
Andrew Morton 已提交
28
#include <linux/ramfs.h>
H
Hugh Dickins 已提交
29
#include <linux/pagemap.h>
30 31
#include <linux/file.h>
#include <linux/mm.h>
32
#include <linux/export.h>
33
#include <linux/swap.h>
34
#include <linux/aio.h>
35 36 37 38

static struct vfsmount *shm_mnt;

#ifdef CONFIG_SHMEM
L
Linus Torvalds 已提交
39 40 41 42 43 44
/*
 * This virtual memory filesystem is heavily based on the ramfs. It
 * extends ramfs by the ability to use swap and honor resource limits
 * which makes it a completely usable filesystem.
 */

45
#include <linux/xattr.h>
46
#include <linux/exportfs.h>
47
#include <linux/posix_acl.h>
C
Christoph Hellwig 已提交
48
#include <linux/posix_acl_xattr.h>
L
Linus Torvalds 已提交
49 50 51 52 53 54 55
#include <linux/mman.h>
#include <linux/string.h>
#include <linux/slab.h>
#include <linux/backing-dev.h>
#include <linux/shmem_fs.h>
#include <linux/writeback.h>
#include <linux/blkdev.h>
56
#include <linux/pagevec.h>
57
#include <linux/percpu_counter.h>
58
#include <linux/falloc.h>
59
#include <linux/splice.h>
L
Linus Torvalds 已提交
60 61 62 63
#include <linux/security.h>
#include <linux/swapops.h>
#include <linux/mempolicy.h>
#include <linux/namei.h>
64
#include <linux/ctype.h>
65
#include <linux/migrate.h>
66
#include <linux/highmem.h>
67
#include <linux/seq_file.h>
M
Mimi Zohar 已提交
68
#include <linux/magic.h>
69

L
Linus Torvalds 已提交
70 71 72
#include <asm/uaccess.h>
#include <asm/pgtable.h>

H
Hugh Dickins 已提交
73
#define BLOCKS_PER_PAGE  (PAGE_CACHE_SIZE/512)
L
Linus Torvalds 已提交
74 75 76 77 78
#define VM_ACCT(size)    (PAGE_CACHE_ALIGN(size) >> PAGE_SHIFT)

/* Pretend that each entry is of this size in directory's i_size */
#define BOGO_DIRENT_SIZE 20

79 80 81
/* Symlink up to this size is kmalloc'ed instead of using a swappable page */
#define SHORT_SYMLINK_LEN 128

82
/*
83 84 85
 * shmem_fallocate communicates with shmem_fault or shmem_writepage via
 * inode->i_private (with i_mutex making sure that it has only one user at
 * a time): we would prefer not to enlarge the shmem inode just for that.
86 87
 */
struct shmem_falloc {
88
	wait_queue_head_t *waitq; /* faults into hole wait for punch to end */
89 90 91 92 93 94
	pgoff_t start;		/* start of range currently being fallocated */
	pgoff_t next;		/* the next page offset to be fallocated */
	pgoff_t nr_falloced;	/* how many new pages have been fallocated */
	pgoff_t nr_unswapped;	/* how often writepage refused to swap out */
};

95
/* Flag allocation requirements to shmem_getpage */
L
Linus Torvalds 已提交
96 97 98
enum sgp_type {
	SGP_READ,	/* don't exceed i_size, don't allocate page */
	SGP_CACHE,	/* don't exceed i_size, may allocate page */
99
	SGP_DIRTY,	/* like SGP_CACHE, but set new page dirty */
100 101
	SGP_WRITE,	/* may exceed i_size, may allocate !Uptodate page */
	SGP_FALLOC,	/* like SGP_WRITE, but make existing page Uptodate */
L
Linus Torvalds 已提交
102 103
};

A
Andrew Morton 已提交
104
#ifdef CONFIG_TMPFS
105 106 107 108 109 110 111 112 113
static unsigned long shmem_default_max_blocks(void)
{
	return totalram_pages / 2;
}

static unsigned long shmem_default_max_inodes(void)
{
	return min(totalram_pages - totalhigh_pages, totalram_pages / 2);
}
A
Andrew Morton 已提交
114
#endif
115

116 117 118
static bool shmem_should_replace_page(struct page *page, gfp_t gfp);
static int shmem_replace_page(struct page **pagep, gfp_t gfp,
				struct shmem_inode_info *info, pgoff_t index);
119 120 121 122 123 124 125 126 127
static int shmem_getpage_gfp(struct inode *inode, pgoff_t index,
	struct page **pagep, enum sgp_type sgp, gfp_t gfp, int *fault_type);

static inline int shmem_getpage(struct inode *inode, pgoff_t index,
	struct page **pagep, enum sgp_type sgp, int *fault_type)
{
	return shmem_getpage_gfp(inode, index, pagep, sgp,
			mapping_gfp_mask(inode->i_mapping), fault_type);
}
L
Linus Torvalds 已提交
128 129 130 131 132 133 134 135 136 137 138 139 140 141

static inline struct shmem_sb_info *SHMEM_SB(struct super_block *sb)
{
	return sb->s_fs_info;
}

/*
 * shmem_file_setup pre-accounts the whole fixed size of a VM object,
 * for shared memory and for shared anonymous (/dev/zero) mappings
 * (unless MAP_NORESERVE and sysctl_overcommit_memory <= 1),
 * consistent with the pre-accounting of private mappings ...
 */
static inline int shmem_acct_size(unsigned long flags, loff_t size)
{
142
	return (flags & VM_NORESERVE) ?
143
		0 : security_vm_enough_memory_mm(current->mm, VM_ACCT(size));
L
Linus Torvalds 已提交
144 145 146 147
}

static inline void shmem_unacct_size(unsigned long flags, loff_t size)
{
148
	if (!(flags & VM_NORESERVE))
L
Linus Torvalds 已提交
149 150 151 152 153 154 155 156 157 158 159
		vm_unacct_memory(VM_ACCT(size));
}

/*
 * ... whereas tmpfs objects are accounted incrementally as
 * pages are allocated, in order to allow huge sparse files.
 * shmem_getpage reports shmem_acct_block failure as -ENOSPC not -ENOMEM,
 * so that a failure on a sparse tmpfs mapping will give SIGBUS not OOM.
 */
static inline int shmem_acct_block(unsigned long flags)
{
160
	return (flags & VM_NORESERVE) ?
161
		security_vm_enough_memory_mm(current->mm, VM_ACCT(PAGE_CACHE_SIZE)) : 0;
L
Linus Torvalds 已提交
162 163 164 165
}

static inline void shmem_unacct_blocks(unsigned long flags, long pages)
{
166
	if (flags & VM_NORESERVE)
L
Linus Torvalds 已提交
167 168 169
		vm_unacct_memory(pages * VM_ACCT(PAGE_CACHE_SIZE));
}

170
static const struct super_operations shmem_ops;
171
static const struct address_space_operations shmem_aops;
172
static const struct file_operations shmem_file_operations;
173 174 175
static const struct inode_operations shmem_inode_operations;
static const struct inode_operations shmem_dir_inode_operations;
static const struct inode_operations shmem_special_inode_operations;
176
static const struct vm_operations_struct shmem_vm_ops;
L
Linus Torvalds 已提交
177

178
static struct backing_dev_info shmem_backing_dev_info  __read_mostly = {
L
Linus Torvalds 已提交
179
	.ra_pages	= 0,	/* No readahead */
180
	.capabilities	= BDI_CAP_NO_ACCT_AND_WRITEBACK | BDI_CAP_SWAP_BACKED,
L
Linus Torvalds 已提交
181 182 183
};

static LIST_HEAD(shmem_swaplist);
184
static DEFINE_MUTEX(shmem_swaplist_mutex);
L
Linus Torvalds 已提交
185

186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210
static int shmem_reserve_inode(struct super_block *sb)
{
	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
	if (sbinfo->max_inodes) {
		spin_lock(&sbinfo->stat_lock);
		if (!sbinfo->free_inodes) {
			spin_unlock(&sbinfo->stat_lock);
			return -ENOSPC;
		}
		sbinfo->free_inodes--;
		spin_unlock(&sbinfo->stat_lock);
	}
	return 0;
}

static void shmem_free_inode(struct super_block *sb)
{
	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
	if (sbinfo->max_inodes) {
		spin_lock(&sbinfo->stat_lock);
		sbinfo->free_inodes++;
		spin_unlock(&sbinfo->stat_lock);
	}
}

211
/**
212
 * shmem_recalc_inode - recalculate the block usage of an inode
L
Linus Torvalds 已提交
213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229
 * @inode: inode to recalc
 *
 * We have to calculate the free blocks since the mm can drop
 * undirtied hole pages behind our back.
 *
 * But normally   info->alloced == inode->i_mapping->nrpages + info->swapped
 * So mm freed is info->alloced - (inode->i_mapping->nrpages + info->swapped)
 *
 * It has to be called with the spinlock held.
 */
static void shmem_recalc_inode(struct inode *inode)
{
	struct shmem_inode_info *info = SHMEM_I(inode);
	long freed;

	freed = info->alloced - info->swapped - inode->i_mapping->nrpages;
	if (freed > 0) {
230 231 232
		struct shmem_sb_info *sbinfo = SHMEM_SB(inode->i_sb);
		if (sbinfo->max_blocks)
			percpu_counter_add(&sbinfo->used_blocks, -freed);
L
Linus Torvalds 已提交
233
		info->alloced -= freed;
234
		inode->i_blocks -= freed * BLOCKS_PER_PAGE;
L
Linus Torvalds 已提交
235 236 237 238
		shmem_unacct_blocks(info->flags, freed);
	}
}

239 240 241 242 243 244 245
/*
 * Replace item expected in radix tree by a new item, while holding tree lock.
 */
static int shmem_radix_tree_replace(struct address_space *mapping,
			pgoff_t index, void *expected, void *replacement)
{
	void **pslot;
246
	void *item;
247 248

	VM_BUG_ON(!expected);
249
	VM_BUG_ON(!replacement);
250
	pslot = radix_tree_lookup_slot(&mapping->page_tree, index);
251 252 253
	if (!pslot)
		return -ENOENT;
	item = radix_tree_deref_slot_protected(pslot, &mapping->tree_lock);
254 255
	if (item != expected)
		return -ENOENT;
256
	radix_tree_replace_slot(pslot, replacement);
257 258 259
	return 0;
}

260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277
/*
 * Sometimes, before we decide whether to proceed or to fail, we must check
 * that an entry was not already brought back from swap by a racing thread.
 *
 * Checking page is not enough: by the time a SwapCache page is locked, it
 * might be reused, and again be SwapCache, using the same swap as before.
 */
static bool shmem_confirm_swap(struct address_space *mapping,
			       pgoff_t index, swp_entry_t swap)
{
	void *item;

	rcu_read_lock();
	item = radix_tree_lookup(&mapping->page_tree, index);
	rcu_read_unlock();
	return item == swp_to_radix_entry(swap);
}

278 279 280 281 282 283 284
/*
 * Like add_to_page_cache_locked, but error if expected item has gone.
 */
static int shmem_add_to_page_cache(struct page *page,
				   struct address_space *mapping,
				   pgoff_t index, gfp_t gfp, void *expected)
{
285
	int error;
286

287 288
	VM_BUG_ON_PAGE(!PageLocked(page), page);
	VM_BUG_ON_PAGE(!PageSwapBacked(page), page);
289

290 291 292 293 294
	page_cache_get(page);
	page->mapping = mapping;
	page->index = index;

	spin_lock_irq(&mapping->tree_lock);
295
	if (!expected)
296 297 298 299
		error = radix_tree_insert(&mapping->page_tree, index, page);
	else
		error = shmem_radix_tree_replace(mapping, index, expected,
								 page);
300
	if (!error) {
301 302 303 304 305 306 307 308
		mapping->nrpages++;
		__inc_zone_page_state(page, NR_FILE_PAGES);
		__inc_zone_page_state(page, NR_SHMEM);
		spin_unlock_irq(&mapping->tree_lock);
	} else {
		page->mapping = NULL;
		spin_unlock_irq(&mapping->tree_lock);
		page_cache_release(page);
309 310 311 312
	}
	return error;
}

313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331
/*
 * Like delete_from_page_cache, but substitutes swap for page.
 */
static void shmem_delete_from_page_cache(struct page *page, void *radswap)
{
	struct address_space *mapping = page->mapping;
	int error;

	spin_lock_irq(&mapping->tree_lock);
	error = shmem_radix_tree_replace(mapping, page->index, page, radswap);
	page->mapping = NULL;
	mapping->nrpages--;
	__dec_zone_page_state(page, NR_FILE_PAGES);
	__dec_zone_page_state(page, NR_SHMEM);
	spin_unlock_irq(&mapping->tree_lock);
	page_cache_release(page);
	BUG_ON(error);
}

332 333 334 335 336 337
/*
 * Remove swap entry from radix tree, free the swap and its page cache.
 */
static int shmem_free_swap(struct address_space *mapping,
			   pgoff_t index, void *radswap)
{
338
	void *old;
339 340

	spin_lock_irq(&mapping->tree_lock);
341
	old = radix_tree_delete_item(&mapping->page_tree, index, radswap);
342
	spin_unlock_irq(&mapping->tree_lock);
343 344 345 346
	if (old != radswap)
		return -ENOENT;
	free_swap_and_cache(radix_to_swp_entry(radswap));
	return 0;
347 348
}

349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366
/*
 * SysV IPC SHM_UNLOCK restore Unevictable pages to their evictable lists.
 */
void shmem_unlock_mapping(struct address_space *mapping)
{
	struct pagevec pvec;
	pgoff_t indices[PAGEVEC_SIZE];
	pgoff_t index = 0;

	pagevec_init(&pvec, 0);
	/*
	 * Minor point, but we might as well stop if someone else SHM_LOCKs it.
	 */
	while (!mapping_unevictable(mapping)) {
		/*
		 * Avoid pagevec_lookup(): find_get_pages() returns 0 as if it
		 * has finished, if it hits a row of PAGEVEC_SIZE swap entries.
		 */
367 368
		pvec.nr = find_get_entries(mapping, index,
					   PAGEVEC_SIZE, pvec.pages, indices);
369 370 371
		if (!pvec.nr)
			break;
		index = indices[pvec.nr - 1] + 1;
372
		pagevec_remove_exceptionals(&pvec);
373 374 375 376
		check_move_unevictable_pages(pvec.pages, pvec.nr);
		pagevec_release(&pvec);
		cond_resched();
	}
377 378 379 380
}

/*
 * Remove range of pages and swap entries from radix tree, and free them.
381
 * If !unfalloc, truncate or punch hole; if unfalloc, undo failed fallocate.
382
 */
383 384
static void shmem_undo_range(struct inode *inode, loff_t lstart, loff_t lend,
								 bool unfalloc)
L
Linus Torvalds 已提交
385
{
386
	struct address_space *mapping = inode->i_mapping;
L
Linus Torvalds 已提交
387
	struct shmem_inode_info *info = SHMEM_I(inode);
388
	pgoff_t start = (lstart + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
389 390 391
	pgoff_t end = (lend + 1) >> PAGE_CACHE_SHIFT;
	unsigned int partial_start = lstart & (PAGE_CACHE_SIZE - 1);
	unsigned int partial_end = (lend + 1) & (PAGE_CACHE_SIZE - 1);
392
	struct pagevec pvec;
393 394
	pgoff_t indices[PAGEVEC_SIZE];
	long nr_swaps_freed = 0;
395
	pgoff_t index;
396 397
	int i;

398 399
	if (lend == -1)
		end = -1;	/* unsigned, so actually very big */
400 401 402

	pagevec_init(&pvec, 0);
	index = start;
403
	while (index < end) {
404 405 406
		pvec.nr = find_get_entries(mapping, index,
			min(end - index, (pgoff_t)PAGEVEC_SIZE),
			pvec.pages, indices);
407 408
		if (!pvec.nr)
			break;
409 410 411 412
		mem_cgroup_uncharge_start();
		for (i = 0; i < pagevec_count(&pvec); i++) {
			struct page *page = pvec.pages[i];

413
			index = indices[i];
414
			if (index >= end)
415 416
				break;

417
			if (radix_tree_exceptional_entry(page)) {
418 419
				if (unfalloc)
					continue;
420 421
				nr_swaps_freed += !shmem_free_swap(mapping,
								index, page);
422
				continue;
423 424 425
			}

			if (!trylock_page(page))
426
				continue;
427 428
			if (!unfalloc || !PageUptodate(page)) {
				if (page->mapping == mapping) {
429
					VM_BUG_ON_PAGE(PageWriteback(page), page);
430 431
					truncate_inode_page(mapping, page);
				}
432 433 434
			}
			unlock_page(page);
		}
435
		pagevec_remove_exceptionals(&pvec);
436
		pagevec_release(&pvec);
437 438 439 440
		mem_cgroup_uncharge_end();
		cond_resched();
		index++;
	}
L
Linus Torvalds 已提交
441

442
	if (partial_start) {
443 444 445
		struct page *page = NULL;
		shmem_getpage(inode, start - 1, &page, SGP_READ, NULL);
		if (page) {
446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461
			unsigned int top = PAGE_CACHE_SIZE;
			if (start > end) {
				top = partial_end;
				partial_end = 0;
			}
			zero_user_segment(page, partial_start, top);
			set_page_dirty(page);
			unlock_page(page);
			page_cache_release(page);
		}
	}
	if (partial_end) {
		struct page *page = NULL;
		shmem_getpage(inode, end, &page, SGP_READ, NULL);
		if (page) {
			zero_user_segment(page, 0, partial_end);
462 463 464 465 466
			set_page_dirty(page);
			unlock_page(page);
			page_cache_release(page);
		}
	}
467 468
	if (start >= end)
		return;
469 470

	index = start;
471
	while (index < end) {
472
		cond_resched();
473 474

		pvec.nr = find_get_entries(mapping, index,
475
				min(end - index, (pgoff_t)PAGEVEC_SIZE),
476
				pvec.pages, indices);
477
		if (!pvec.nr) {
478 479
			/* If all gone or hole-punch or unfalloc, we're done */
			if (index == start || end != -1)
480
				break;
481
			/* But if truncating, restart to make sure all gone */
482 483 484 485 486 487 488
			index = start;
			continue;
		}
		mem_cgroup_uncharge_start();
		for (i = 0; i < pagevec_count(&pvec); i++) {
			struct page *page = pvec.pages[i];

489
			index = indices[i];
490
			if (index >= end)
491 492
				break;

493
			if (radix_tree_exceptional_entry(page)) {
494 495
				if (unfalloc)
					continue;
496 497 498 499 500 501
				if (shmem_free_swap(mapping, index, page)) {
					/* Swap was replaced by page: retry */
					index--;
					break;
				}
				nr_swaps_freed++;
502 503 504
				continue;
			}

505
			lock_page(page);
506 507
			if (!unfalloc || !PageUptodate(page)) {
				if (page->mapping == mapping) {
508
					VM_BUG_ON_PAGE(PageWriteback(page), page);
509
					truncate_inode_page(mapping, page);
510 511 512 513 514
				} else {
					/* Page was replaced by swap: retry */
					unlock_page(page);
					index--;
					break;
515
				}
516
			}
517 518
			unlock_page(page);
		}
519
		pagevec_remove_exceptionals(&pvec);
520
		pagevec_release(&pvec);
521 522 523
		mem_cgroup_uncharge_end();
		index++;
	}
524

L
Linus Torvalds 已提交
525
	spin_lock(&info->lock);
526
	info->swapped -= nr_swaps_freed;
L
Linus Torvalds 已提交
527 528
	shmem_recalc_inode(inode);
	spin_unlock(&info->lock);
529
}
L
Linus Torvalds 已提交
530

531 532 533
void shmem_truncate_range(struct inode *inode, loff_t lstart, loff_t lend)
{
	shmem_undo_range(inode, lstart, lend, false);
534
	inode->i_ctime = inode->i_mtime = CURRENT_TIME;
L
Linus Torvalds 已提交
535
}
536
EXPORT_SYMBOL_GPL(shmem_truncate_range);
L
Linus Torvalds 已提交
537

538
static int shmem_setattr(struct dentry *dentry, struct iattr *attr)
L
Linus Torvalds 已提交
539 540 541 542
{
	struct inode *inode = dentry->d_inode;
	int error;

543 544 545 546
	error = inode_change_ok(inode, attr);
	if (error)
		return error;

547 548 549
	if (S_ISREG(inode->i_mode) && (attr->ia_valid & ATTR_SIZE)) {
		loff_t oldsize = inode->i_size;
		loff_t newsize = attr->ia_size;
550

551 552 553 554 555 556 557 558 559 560 561
		if (newsize != oldsize) {
			i_size_write(inode, newsize);
			inode->i_ctime = inode->i_mtime = CURRENT_TIME;
		}
		if (newsize < oldsize) {
			loff_t holebegin = round_up(newsize, PAGE_SIZE);
			unmap_mapping_range(inode->i_mapping, holebegin, 0, 1);
			shmem_truncate_range(inode, newsize, (loff_t)-1);
			/* unmap again to remove racily COWed private pages */
			unmap_mapping_range(inode->i_mapping, holebegin, 0, 1);
		}
L
Linus Torvalds 已提交
562 563
	}

564 565
	setattr_copy(inode, attr);
	if (attr->ia_valid & ATTR_MODE)
C
Christoph Hellwig 已提交
566
		error = posix_acl_chmod(inode, inode->i_mode);
L
Linus Torvalds 已提交
567 568 569
	return error;
}

A
Al Viro 已提交
570
static void shmem_evict_inode(struct inode *inode)
L
Linus Torvalds 已提交
571 572 573
{
	struct shmem_inode_info *info = SHMEM_I(inode);

574
	if (inode->i_mapping->a_ops == &shmem_aops) {
L
Linus Torvalds 已提交
575 576
		shmem_unacct_size(info->flags, inode->i_size);
		inode->i_size = 0;
577
		shmem_truncate_range(inode, 0, (loff_t)-1);
L
Linus Torvalds 已提交
578
		if (!list_empty(&info->swaplist)) {
579
			mutex_lock(&shmem_swaplist_mutex);
L
Linus Torvalds 已提交
580
			list_del_init(&info->swaplist);
581
			mutex_unlock(&shmem_swaplist_mutex);
L
Linus Torvalds 已提交
582
		}
583 584
	} else
		kfree(info->symlink);
585

586
	simple_xattrs_free(&info->xattrs);
587
	WARN_ON(inode->i_blocks);
588
	shmem_free_inode(inode->i_sb);
589
	clear_inode(inode);
L
Linus Torvalds 已提交
590 591
}

592 593 594
/*
 * If swap found in inode, free it and move page from swapcache to filecache.
 */
595
static int shmem_unuse_inode(struct shmem_inode_info *info,
596
			     swp_entry_t swap, struct page **pagep)
L
Linus Torvalds 已提交
597
{
598
	struct address_space *mapping = info->vfs_inode.i_mapping;
599
	void *radswap;
600
	pgoff_t index;
601 602
	gfp_t gfp;
	int error = 0;
L
Linus Torvalds 已提交
603

604
	radswap = swp_to_radix_entry(swap);
605
	index = radix_tree_locate_item(&mapping->page_tree, radswap);
606
	if (index == -1)
607
		return 0;
608

H
Hugh Dickins 已提交
609 610
	/*
	 * Move _head_ to start search for next from here.
A
Al Viro 已提交
611
	 * But be careful: shmem_evict_inode checks list_empty without taking
H
Hugh Dickins 已提交
612
	 * mutex, and there's an instant in list_move_tail when info->swaplist
613
	 * would appear empty, if it were the only one on shmem_swaplist.
H
Hugh Dickins 已提交
614 615 616
	 */
	if (shmem_swaplist.next != &info->swaplist)
		list_move_tail(&shmem_swaplist, &info->swaplist);
617

618 619 620 621 622 623 624
	gfp = mapping_gfp_mask(mapping);
	if (shmem_should_replace_page(*pagep, gfp)) {
		mutex_unlock(&shmem_swaplist_mutex);
		error = shmem_replace_page(pagep, gfp, info, index);
		mutex_lock(&shmem_swaplist_mutex);
		/*
		 * We needed to drop mutex to make that restrictive page
625 626 627 628 629 630 631 632 633 634 635 636 637 638 639
		 * allocation, but the inode might have been freed while we
		 * dropped it: although a racing shmem_evict_inode() cannot
		 * complete without emptying the radix_tree, our page lock
		 * on this swapcache page is not enough to prevent that -
		 * free_swap_and_cache() of our swap entry will only
		 * trylock_page(), removing swap from radix_tree whatever.
		 *
		 * We must not proceed to shmem_add_to_page_cache() if the
		 * inode has been freed, but of course we cannot rely on
		 * inode or mapping or info to check that.  However, we can
		 * safely check if our swap entry is still in use (and here
		 * it can't have got reused for another page): if it's still
		 * in use, then the inode cannot have been freed yet, and we
		 * can safely proceed (if it's no longer in use, that tells
		 * nothing about the inode, but we don't need to unuse swap).
640 641 642 643 644
		 */
		if (!page_swapcount(*pagep))
			error = -ENOENT;
	}

K
KAMEZAWA Hiroyuki 已提交
645
	/*
646 647 648
	 * We rely on shmem_swaplist_mutex, not only to protect the swaplist,
	 * but also to hold up shmem_evict_inode(): so inode cannot be freed
	 * beneath us (pagelock doesn't help until the page is in pagecache).
K
KAMEZAWA Hiroyuki 已提交
649
	 */
650 651
	if (!error)
		error = shmem_add_to_page_cache(*pagep, mapping, index,
652
						GFP_NOWAIT, radswap);
653
	if (error != -ENOMEM) {
654 655 656 657
		/*
		 * Truncation and eviction use free_swap_and_cache(), which
		 * only does trylock page: if we raced, best clean up here.
		 */
658 659
		delete_from_swap_cache(*pagep);
		set_page_dirty(*pagep);
660 661 662 663 664 665
		if (!error) {
			spin_lock(&info->lock);
			info->swapped--;
			spin_unlock(&info->lock);
			swap_free(swap);
		}
666
		error = 1;	/* not an error, but entry was found */
L
Linus Torvalds 已提交
667
	}
668
	return error;
L
Linus Torvalds 已提交
669 670 671
}

/*
672
 * Search through swapped inodes to find and replace swap by page.
L
Linus Torvalds 已提交
673
 */
674
int shmem_unuse(swp_entry_t swap, struct page *page)
L
Linus Torvalds 已提交
675
{
676
	struct list_head *this, *next;
L
Linus Torvalds 已提交
677 678
	struct shmem_inode_info *info;
	int found = 0;
679 680 681 682
	int error = 0;

	/*
	 * There's a faint possibility that swap page was replaced before
683
	 * caller locked it: caller will come back later with the right page.
684
	 */
685
	if (unlikely(!PageSwapCache(page) || page_private(page) != swap.val))
686
		goto out;
687 688 689 690 691 692

	/*
	 * Charge page using GFP_KERNEL while we can wait, before taking
	 * the shmem_swaplist_mutex which might hold up shmem_writepage().
	 * Charged back to the user (not to caller) when swap account is used.
	 */
693
	error = mem_cgroup_charge_file(page, current->mm, GFP_KERNEL);
694 695
	if (error)
		goto out;
696
	/* No radix_tree_preload: swap entry keeps a place for page in tree */
L
Linus Torvalds 已提交
697

698
	mutex_lock(&shmem_swaplist_mutex);
699 700
	list_for_each_safe(this, next, &shmem_swaplist) {
		info = list_entry(this, struct shmem_inode_info, swaplist);
701
		if (info->swapped)
702
			found = shmem_unuse_inode(info, swap, &page);
703 704
		else
			list_del_init(&info->swaplist);
705
		cond_resched();
706
		if (found)
707
			break;
L
Linus Torvalds 已提交
708
	}
709
	mutex_unlock(&shmem_swaplist_mutex);
710 711 712 713

	if (found < 0)
		error = found;
out:
H
Hugh Dickins 已提交
714 715
	unlock_page(page);
	page_cache_release(page);
716
	return error;
L
Linus Torvalds 已提交
717 718 719 720 721 722 723 724 725 726
}

/*
 * Move the page from the page cache to the swap cache.
 */
static int shmem_writepage(struct page *page, struct writeback_control *wbc)
{
	struct shmem_inode_info *info;
	struct address_space *mapping;
	struct inode *inode;
727 728
	swp_entry_t swap;
	pgoff_t index;
L
Linus Torvalds 已提交
729 730 731 732 733 734 735 736

	BUG_ON(!PageLocked(page));
	mapping = page->mapping;
	index = page->index;
	inode = mapping->host;
	info = SHMEM_I(inode);
	if (info->flags & VM_LOCKED)
		goto redirty;
737
	if (!total_swap_pages)
L
Linus Torvalds 已提交
738 739
		goto redirty;

740 741 742
	/*
	 * shmem_backing_dev_info's capabilities prevent regular writeback or
	 * sync from ever calling shmem_writepage; but a stacking filesystem
743
	 * might use ->writepage of its underlying filesystem, in which case
744
	 * tmpfs should write out to swap only in response to memory pressure,
745
	 * and not for the writeback threads or sync.
746
	 */
747 748 749 750
	if (!wbc->for_reclaim) {
		WARN_ON_ONCE(1);	/* Still happens? Tell us about it! */
		goto redirty;
	}
751 752 753 754 755

	/*
	 * This is somewhat ridiculous, but without plumbing a SWAP_MAP_FALLOC
	 * value into swapfile.c, the only way we can correctly account for a
	 * fallocated page arriving here is now to initialize it and write it.
756 757 758 759 760 761
	 *
	 * That's okay for a page already fallocated earlier, but if we have
	 * not yet completed the fallocation, then (a) we want to keep track
	 * of this page in case we have to undo it, and (b) it may not be a
	 * good idea to continue anyway, once we're pushing into swap.  So
	 * reactivate the page, and let shmem_fallocate() quit when too many.
762 763
	 */
	if (!PageUptodate(page)) {
764 765 766 767 768
		if (inode->i_private) {
			struct shmem_falloc *shmem_falloc;
			spin_lock(&inode->i_lock);
			shmem_falloc = inode->i_private;
			if (shmem_falloc &&
769
			    !shmem_falloc->waitq &&
770 771 772 773 774 775 776 777 778
			    index >= shmem_falloc->start &&
			    index < shmem_falloc->next)
				shmem_falloc->nr_unswapped++;
			else
				shmem_falloc = NULL;
			spin_unlock(&inode->i_lock);
			if (shmem_falloc)
				goto redirty;
		}
779 780 781 782 783
		clear_highpage(page);
		flush_dcache_page(page);
		SetPageUptodate(page);
	}

784 785 786
	swap = get_swap_page();
	if (!swap.val)
		goto redirty;
787

788 789
	/*
	 * Add inode to shmem_unuse()'s list of swapped-out inodes,
790 791
	 * if it's not already there.  Do it now before the page is
	 * moved to swap cache, when its pagelock no longer protects
792
	 * the inode from eviction.  But don't unlock the mutex until
793 794
	 * we've incremented swapped, because shmem_unuse_inode() will
	 * prune a !swapped inode from the swaplist under this mutex.
795
	 */
796 797 798
	mutex_lock(&shmem_swaplist_mutex);
	if (list_empty(&info->swaplist))
		list_add_tail(&info->swaplist, &shmem_swaplist);
799

800
	if (add_to_swap_cache(page, swap, GFP_ATOMIC) == 0) {
H
Hugh Dickins 已提交
801
		swap_shmem_alloc(swap);
802 803 804 805 806
		shmem_delete_from_page_cache(page, swp_to_radix_entry(swap));

		spin_lock(&info->lock);
		info->swapped++;
		shmem_recalc_inode(inode);
807
		spin_unlock(&info->lock);
808 809

		mutex_unlock(&shmem_swaplist_mutex);
810
		BUG_ON(page_mapped(page));
H
Hugh Dickins 已提交
811
		swap_writepage(page, wbc);
L
Linus Torvalds 已提交
812 813 814
		return 0;
	}

815
	mutex_unlock(&shmem_swaplist_mutex);
816
	swapcache_free(swap, NULL);
L
Linus Torvalds 已提交
817 818
redirty:
	set_page_dirty(page);
819 820 821 822
	if (wbc->for_reclaim)
		return AOP_WRITEPAGE_ACTIVATE;	/* Return with page locked */
	unlock_page(page);
	return 0;
L
Linus Torvalds 已提交
823 824 825
}

#ifdef CONFIG_NUMA
826
#ifdef CONFIG_TMPFS
827
static void shmem_show_mpol(struct seq_file *seq, struct mempolicy *mpol)
828
{
829
	char buffer[64];
830

831
	if (!mpol || mpol->mode == MPOL_DEFAULT)
832
		return;		/* show nothing */
833

834
	mpol_to_str(buffer, sizeof(buffer), mpol);
835 836

	seq_printf(seq, ",mpol=%s", buffer);
837
}
838 839 840 841 842 843 844 845 846 847 848 849

static struct mempolicy *shmem_get_sbmpol(struct shmem_sb_info *sbinfo)
{
	struct mempolicy *mpol = NULL;
	if (sbinfo->mpol) {
		spin_lock(&sbinfo->stat_lock);	/* prevent replace/use races */
		mpol = sbinfo->mpol;
		mpol_get(mpol);
		spin_unlock(&sbinfo->stat_lock);
	}
	return mpol;
}
850 851
#endif /* CONFIG_TMPFS */

852 853
static struct page *shmem_swapin(swp_entry_t swap, gfp_t gfp,
			struct shmem_inode_info *info, pgoff_t index)
L
Linus Torvalds 已提交
854 855
{
	struct vm_area_struct pvma;
M
Mel Gorman 已提交
856
	struct page *page;
857

L
Linus Torvalds 已提交
858
	/* Create a pseudo vma that just contains the policy */
859
	pvma.vm_start = 0;
860 861
	/* Bias interleave by inode number to distribute better across nodes */
	pvma.vm_pgoff = index + info->vfs_inode.i_ino;
862
	pvma.vm_ops = NULL;
M
Mel Gorman 已提交
863 864 865 866 867 868 869 870
	pvma.vm_policy = mpol_shared_policy_lookup(&info->policy, index);

	page = swapin_readahead(swap, gfp, &pvma, 0);

	/* Drop reference taken by mpol_shared_policy_lookup() */
	mpol_cond_put(pvma.vm_policy);

	return page;
L
Linus Torvalds 已提交
871 872
}

873
static struct page *shmem_alloc_page(gfp_t gfp,
874
			struct shmem_inode_info *info, pgoff_t index)
L
Linus Torvalds 已提交
875 876
{
	struct vm_area_struct pvma;
M
Mel Gorman 已提交
877
	struct page *page;
L
Linus Torvalds 已提交
878

879 880
	/* Create a pseudo vma that just contains the policy */
	pvma.vm_start = 0;
881 882
	/* Bias interleave by inode number to distribute better across nodes */
	pvma.vm_pgoff = index + info->vfs_inode.i_ino;
883
	pvma.vm_ops = NULL;
884
	pvma.vm_policy = mpol_shared_policy_lookup(&info->policy, index);
885

M
Mel Gorman 已提交
886 887 888 889 890 891
	page = alloc_page_vma(gfp, &pvma, 0);

	/* Drop reference taken by mpol_shared_policy_lookup() */
	mpol_cond_put(pvma.vm_policy);

	return page;
L
Linus Torvalds 已提交
892
}
893 894
#else /* !CONFIG_NUMA */
#ifdef CONFIG_TMPFS
895
static inline void shmem_show_mpol(struct seq_file *seq, struct mempolicy *mpol)
896 897 898 899
{
}
#endif /* CONFIG_TMPFS */

900 901
static inline struct page *shmem_swapin(swp_entry_t swap, gfp_t gfp,
			struct shmem_inode_info *info, pgoff_t index)
L
Linus Torvalds 已提交
902
{
903
	return swapin_readahead(swap, gfp, NULL, 0);
L
Linus Torvalds 已提交
904 905
}

906
static inline struct page *shmem_alloc_page(gfp_t gfp,
907
			struct shmem_inode_info *info, pgoff_t index)
L
Linus Torvalds 已提交
908
{
909
	return alloc_page(gfp);
L
Linus Torvalds 已提交
910
}
911
#endif /* CONFIG_NUMA */
L
Linus Torvalds 已提交
912

913 914 915 916 917 918 919
#if !defined(CONFIG_NUMA) || !defined(CONFIG_TMPFS)
static inline struct mempolicy *shmem_get_sbmpol(struct shmem_sb_info *sbinfo)
{
	return NULL;
}
#endif

920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959
/*
 * When a page is moved from swapcache to shmem filecache (either by the
 * usual swapin of shmem_getpage_gfp(), or by the less common swapoff of
 * shmem_unuse_inode()), it may have been read in earlier from swap, in
 * ignorance of the mapping it belongs to.  If that mapping has special
 * constraints (like the gma500 GEM driver, which requires RAM below 4GB),
 * we may need to copy to a suitable page before moving to filecache.
 *
 * In a future release, this may well be extended to respect cpuset and
 * NUMA mempolicy, and applied also to anonymous pages in do_swap_page();
 * but for now it is a simple matter of zone.
 */
static bool shmem_should_replace_page(struct page *page, gfp_t gfp)
{
	return page_zonenum(page) > gfp_zone(gfp);
}

static int shmem_replace_page(struct page **pagep, gfp_t gfp,
				struct shmem_inode_info *info, pgoff_t index)
{
	struct page *oldpage, *newpage;
	struct address_space *swap_mapping;
	pgoff_t swap_index;
	int error;

	oldpage = *pagep;
	swap_index = page_private(oldpage);
	swap_mapping = page_mapping(oldpage);

	/*
	 * We have arrived here because our zones are constrained, so don't
	 * limit chance of success by further cpuset and node constraints.
	 */
	gfp &= ~GFP_CONSTRAINT_MASK;
	newpage = shmem_alloc_page(gfp, info, index);
	if (!newpage)
		return -ENOMEM;

	page_cache_get(newpage);
	copy_highpage(newpage, oldpage);
960
	flush_dcache_page(newpage);
961 962 963 964 965 966 967 968 969 970 971 972 973 974

	__set_page_locked(newpage);
	SetPageUptodate(newpage);
	SetPageSwapBacked(newpage);
	set_page_private(newpage, swap_index);
	SetPageSwapCache(newpage);

	/*
	 * Our caller will very soon move newpage out of swapcache, but it's
	 * a nice clean interface for us to replace oldpage by newpage there.
	 */
	spin_lock_irq(&swap_mapping->tree_lock);
	error = shmem_radix_tree_replace(swap_mapping, swap_index, oldpage,
								   newpage);
975 976 977 978
	if (!error) {
		__inc_zone_page_state(newpage, NR_FILE_PAGES);
		__dec_zone_page_state(oldpage, NR_FILE_PAGES);
	}
979 980
	spin_unlock_irq(&swap_mapping->tree_lock);

981 982 983 984 985 986 987 988 989 990 991 992
	if (unlikely(error)) {
		/*
		 * Is this possible?  I think not, now that our callers check
		 * both PageSwapCache and page_private after getting page lock;
		 * but be defensive.  Reverse old to newpage for clear and free.
		 */
		oldpage = newpage;
	} else {
		mem_cgroup_replace_page_cache(oldpage, newpage);
		lru_cache_add_anon(newpage);
		*pagep = newpage;
	}
993 994 995 996 997 998 999

	ClearPageSwapCache(oldpage);
	set_page_private(oldpage, 0);

	unlock_page(oldpage);
	page_cache_release(oldpage);
	page_cache_release(oldpage);
1000
	return error;
1001 1002
}

L
Linus Torvalds 已提交
1003
/*
1004
 * shmem_getpage_gfp - find page in cache, or get from swap, or allocate
L
Linus Torvalds 已提交
1005 1006 1007 1008 1009
 *
 * If we allocate a new one we do not mark it dirty. That's up to the
 * vm. If we swap it in we mark it dirty since we also free the swap
 * entry since a page cannot live in both the swap and page cache
 */
1010
static int shmem_getpage_gfp(struct inode *inode, pgoff_t index,
1011
	struct page **pagep, enum sgp_type sgp, gfp_t gfp, int *fault_type)
L
Linus Torvalds 已提交
1012 1013
{
	struct address_space *mapping = inode->i_mapping;
1014
	struct shmem_inode_info *info;
L
Linus Torvalds 已提交
1015
	struct shmem_sb_info *sbinfo;
H
Hugh Dickins 已提交
1016
	struct page *page;
L
Linus Torvalds 已提交
1017 1018
	swp_entry_t swap;
	int error;
1019
	int once = 0;
1020
	int alloced = 0;
L
Linus Torvalds 已提交
1021

1022
	if (index > (MAX_LFS_FILESIZE >> PAGE_CACHE_SHIFT))
L
Linus Torvalds 已提交
1023 1024
		return -EFBIG;
repeat:
1025
	swap.val = 0;
1026
	page = find_lock_entry(mapping, index);
1027 1028 1029 1030 1031
	if (radix_tree_exceptional_entry(page)) {
		swap = radix_to_swp_entry(page);
		page = NULL;
	}

1032
	if (sgp != SGP_WRITE && sgp != SGP_FALLOC &&
1033 1034 1035 1036 1037
	    ((loff_t)index << PAGE_CACHE_SHIFT) >= i_size_read(inode)) {
		error = -EINVAL;
		goto failed;
	}

1038 1039 1040
	if (page && sgp == SGP_WRITE)
		mark_page_accessed(page);

1041 1042 1043 1044 1045 1046 1047 1048
	/* fallocated page? */
	if (page && !PageUptodate(page)) {
		if (sgp != SGP_READ)
			goto clear;
		unlock_page(page);
		page_cache_release(page);
		page = NULL;
	}
1049 1050 1051
	if (page || (sgp == SGP_READ && !swap.val)) {
		*pagep = page;
		return 0;
H
Hugh Dickins 已提交
1052 1053 1054
	}

	/*
1055 1056
	 * Fast cache lookup did not find it:
	 * bring it back from swap or allocate.
H
Hugh Dickins 已提交
1057
	 */
1058 1059
	info = SHMEM_I(inode);
	sbinfo = SHMEM_SB(inode->i_sb);
L
Linus Torvalds 已提交
1060 1061 1062

	if (swap.val) {
		/* Look it up and read it in.. */
H
Hugh Dickins 已提交
1063 1064
		page = lookup_swap_cache(swap);
		if (!page) {
L
Linus Torvalds 已提交
1065
			/* here we actually do the io */
1066 1067
			if (fault_type)
				*fault_type |= VM_FAULT_MAJOR;
1068
			page = shmem_swapin(swap, gfp, info, index);
H
Hugh Dickins 已提交
1069
			if (!page) {
1070 1071
				error = -ENOMEM;
				goto failed;
L
Linus Torvalds 已提交
1072 1073 1074 1075
			}
		}

		/* We have to do this with page locked to prevent races */
1076
		lock_page(page);
1077
		if (!PageSwapCache(page) || page_private(page) != swap.val ||
1078
		    !shmem_confirm_swap(mapping, index, swap)) {
1079
			error = -EEXIST;	/* try again */
1080
			goto unlock;
1081
		}
H
Hugh Dickins 已提交
1082
		if (!PageUptodate(page)) {
L
Linus Torvalds 已提交
1083
			error = -EIO;
1084
			goto failed;
L
Linus Torvalds 已提交
1085
		}
1086 1087
		wait_on_page_writeback(page);

1088 1089 1090 1091
		if (shmem_should_replace_page(page, gfp)) {
			error = shmem_replace_page(&page, gfp, info, index);
			if (error)
				goto failed;
L
Linus Torvalds 已提交
1092
		}
H
Hugh Dickins 已提交
1093

1094
		error = mem_cgroup_charge_file(page, current->mm,
1095
						gfp & GFP_RECLAIM_MASK);
1096
		if (!error) {
1097 1098
			error = shmem_add_to_page_cache(page, mapping, index,
						gfp, swp_to_radix_entry(swap));
1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112
			/*
			 * We already confirmed swap under page lock, and make
			 * no memory allocation here, so usually no possibility
			 * of error; but free_swap_and_cache() only trylocks a
			 * page, so it is just possible that the entry has been
			 * truncated or holepunched since swap was confirmed.
			 * shmem_undo_range() will have done some of the
			 * unaccounting, now delete_from_swap_cache() will do
			 * the rest (including mem_cgroup_uncharge_swapcache).
			 * Reset swap.val? No, leave it so "failed" goes back to
			 * "repeat": reading a hole and writing should succeed.
			 */
			if (error)
				delete_from_swap_cache(page);
1113
		}
1114 1115 1116 1117
		if (error)
			goto failed;

		spin_lock(&info->lock);
1118
		info->swapped--;
1119
		shmem_recalc_inode(inode);
H
Hugh Dickins 已提交
1120
		spin_unlock(&info->lock);
1121

1122 1123 1124
		if (sgp == SGP_WRITE)
			mark_page_accessed(page);

1125
		delete_from_swap_cache(page);
H
Hugh Dickins 已提交
1126 1127 1128
		set_page_dirty(page);
		swap_free(swap);

1129 1130 1131 1132
	} else {
		if (shmem_acct_block(info->flags)) {
			error = -ENOSPC;
			goto failed;
L
Linus Torvalds 已提交
1133
		}
1134
		if (sbinfo->max_blocks) {
1135
			if (percpu_counter_compare(&sbinfo->used_blocks,
1136 1137 1138 1139
						sbinfo->max_blocks) >= 0) {
				error = -ENOSPC;
				goto unacct;
			}
1140
			percpu_counter_inc(&sbinfo->used_blocks);
1141
		}
L
Linus Torvalds 已提交
1142

1143 1144 1145 1146
		page = shmem_alloc_page(gfp, info, index);
		if (!page) {
			error = -ENOMEM;
			goto decused;
L
Linus Torvalds 已提交
1147 1148
		}

1149
		__SetPageSwapBacked(page);
1150
		__set_page_locked(page);
1151 1152 1153
		if (sgp == SGP_WRITE)
			init_page_accessed(page);

1154
		error = mem_cgroup_charge_file(page, current->mm,
1155
						gfp & GFP_RECLAIM_MASK);
1156 1157
		if (error)
			goto decused;
1158
		error = radix_tree_maybe_preload(gfp & GFP_RECLAIM_MASK);
1159 1160 1161 1162 1163 1164 1165 1166 1167
		if (!error) {
			error = shmem_add_to_page_cache(page, mapping, index,
							gfp, NULL);
			radix_tree_preload_end();
		}
		if (error) {
			mem_cgroup_uncharge_cache_page(page);
			goto decused;
		}
1168 1169 1170
		lru_cache_add_anon(page);

		spin_lock(&info->lock);
L
Linus Torvalds 已提交
1171
		info->alloced++;
1172 1173
		inode->i_blocks += BLOCKS_PER_PAGE;
		shmem_recalc_inode(inode);
L
Linus Torvalds 已提交
1174
		spin_unlock(&info->lock);
1175
		alloced = true;
1176

1177
		/*
1178 1179 1180 1181 1182 1183 1184 1185 1186
		 * Let SGP_FALLOC use the SGP_WRITE optimization on a new page.
		 */
		if (sgp == SGP_FALLOC)
			sgp = SGP_WRITE;
clear:
		/*
		 * Let SGP_WRITE caller clear ends if write does not fill page;
		 * but SGP_FALLOC on a page fallocated earlier must initialize
		 * it now, lest undo on failure cancel our earlier guarantee.
1187 1188 1189 1190 1191 1192
		 */
		if (sgp != SGP_WRITE) {
			clear_highpage(page);
			flush_dcache_page(page);
			SetPageUptodate(page);
		}
1193
		if (sgp == SGP_DIRTY)
H
Hugh Dickins 已提交
1194
			set_page_dirty(page);
L
Linus Torvalds 已提交
1195
	}
1196

1197
	/* Perhaps the file has been truncated since we checked */
1198
	if (sgp != SGP_WRITE && sgp != SGP_FALLOC &&
1199 1200
	    ((loff_t)index << PAGE_CACHE_SHIFT) >= i_size_read(inode)) {
		error = -EINVAL;
1201 1202 1203 1204
		if (alloced)
			goto trunc;
		else
			goto failed;
H
Hugh Dickins 已提交
1205
	}
1206 1207
	*pagep = page;
	return 0;
L
Linus Torvalds 已提交
1208

1209
	/*
1210
	 * Error recovery.
1211
	 */
1212
trunc:
1213
	info = SHMEM_I(inode);
1214 1215 1216 1217 1218
	ClearPageDirty(page);
	delete_from_page_cache(page);
	spin_lock(&info->lock);
	info->alloced--;
	inode->i_blocks -= BLOCKS_PER_PAGE;
1219
	spin_unlock(&info->lock);
1220
decused:
1221
	sbinfo = SHMEM_SB(inode->i_sb);
1222 1223 1224 1225 1226
	if (sbinfo->max_blocks)
		percpu_counter_add(&sbinfo->used_blocks, -1);
unacct:
	shmem_unacct_blocks(info->flags, 1);
failed:
1227 1228 1229 1230
	if (swap.val && error != -EINVAL &&
	    !shmem_confirm_swap(mapping, index, swap))
		error = -EEXIST;
unlock:
H
Hugh Dickins 已提交
1231
	if (page) {
1232
		unlock_page(page);
H
Hugh Dickins 已提交
1233
		page_cache_release(page);
1234 1235 1236 1237 1238 1239
	}
	if (error == -ENOSPC && !once++) {
		info = SHMEM_I(inode);
		spin_lock(&info->lock);
		shmem_recalc_inode(inode);
		spin_unlock(&info->lock);
H
Hugh Dickins 已提交
1240
		goto repeat;
1241
	}
1242
	if (error == -EEXIST)	/* from above or from radix_tree_insert */
1243 1244
		goto repeat;
	return error;
L
Linus Torvalds 已提交
1245 1246
}

N
Nick Piggin 已提交
1247
static int shmem_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
L
Linus Torvalds 已提交
1248
{
A
Al Viro 已提交
1249
	struct inode *inode = file_inode(vma->vm_file);
L
Linus Torvalds 已提交
1250
	int error;
1251
	int ret = VM_FAULT_LOCKED;
L
Linus Torvalds 已提交
1252

1253 1254 1255 1256
	/*
	 * Trinity finds that probing a hole which tmpfs is punching can
	 * prevent the hole-punch from ever completing: which in turn
	 * locks writers out with its hold on i_mutex.  So refrain from
1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268
	 * faulting pages into the hole while it's being punched.  Although
	 * shmem_undo_range() does remove the additions, it may be unable to
	 * keep up, as each new page needs its own unmap_mapping_range() call,
	 * and the i_mmap tree grows ever slower to scan if new vmas are added.
	 *
	 * It does not matter if we sometimes reach this check just before the
	 * hole-punch begins, so that one fault then races with the punch:
	 * we just need to make racing faults a rare case.
	 *
	 * The implementation below would be much simpler if we just used a
	 * standard mutex or completion: but we cannot take i_mutex in fault,
	 * and bloating every shmem inode for this unlikely case would be sad.
1269 1270 1271 1272 1273 1274
	 */
	if (unlikely(inode->i_private)) {
		struct shmem_falloc *shmem_falloc;

		spin_lock(&inode->i_lock);
		shmem_falloc = inode->i_private;
1275 1276 1277 1278 1279 1280 1281 1282
		if (shmem_falloc &&
		    shmem_falloc->waitq &&
		    vmf->pgoff >= shmem_falloc->start &&
		    vmf->pgoff < shmem_falloc->next) {
			wait_queue_head_t *shmem_falloc_waitq;
			DEFINE_WAIT(shmem_fault_wait);

			ret = VM_FAULT_NOPAGE;
1283 1284
			if ((vmf->flags & FAULT_FLAG_ALLOW_RETRY) &&
			   !(vmf->flags & FAULT_FLAG_RETRY_NOWAIT)) {
1285
				/* It's polite to up mmap_sem if we can */
1286
				up_read(&vma->vm_mm->mmap_sem);
1287
				ret = VM_FAULT_RETRY;
1288
			}
1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306

			shmem_falloc_waitq = shmem_falloc->waitq;
			prepare_to_wait(shmem_falloc_waitq, &shmem_fault_wait,
					TASK_UNINTERRUPTIBLE);
			spin_unlock(&inode->i_lock);
			schedule();

			/*
			 * shmem_falloc_waitq points into the shmem_fallocate()
			 * stack of the hole-punching task: shmem_falloc_waitq
			 * is usually invalid by the time we reach here, but
			 * finish_wait() does not dereference it in that case;
			 * though i_lock needed lest racing with wake_up_all().
			 */
			spin_lock(&inode->i_lock);
			finish_wait(shmem_falloc_waitq, &shmem_fault_wait);
			spin_unlock(&inode->i_lock);
			return ret;
1307
		}
1308
		spin_unlock(&inode->i_lock);
1309 1310
	}

1311
	error = shmem_getpage(inode, vmf->pgoff, &vmf->page, SGP_CACHE, &ret);
N
Nick Piggin 已提交
1312 1313
	if (error)
		return ((error == -ENOMEM) ? VM_FAULT_OOM : VM_FAULT_SIGBUS);
1314

1315 1316 1317 1318
	if (ret & VM_FAULT_MAJOR) {
		count_vm_event(PGMAJFAULT);
		mem_cgroup_count_vm_event(vma->vm_mm, PGMAJFAULT);
	}
1319
	return ret;
L
Linus Torvalds 已提交
1320 1321 1322
}

#ifdef CONFIG_NUMA
1323
static int shmem_set_policy(struct vm_area_struct *vma, struct mempolicy *mpol)
L
Linus Torvalds 已提交
1324
{
A
Al Viro 已提交
1325
	struct inode *inode = file_inode(vma->vm_file);
1326
	return mpol_set_shared_policy(&SHMEM_I(inode)->policy, vma, mpol);
L
Linus Torvalds 已提交
1327 1328
}

A
Adrian Bunk 已提交
1329 1330
static struct mempolicy *shmem_get_policy(struct vm_area_struct *vma,
					  unsigned long addr)
L
Linus Torvalds 已提交
1331
{
A
Al Viro 已提交
1332
	struct inode *inode = file_inode(vma->vm_file);
1333
	pgoff_t index;
L
Linus Torvalds 已提交
1334

1335 1336
	index = ((addr - vma->vm_start) >> PAGE_SHIFT) + vma->vm_pgoff;
	return mpol_shared_policy_lookup(&SHMEM_I(inode)->policy, index);
L
Linus Torvalds 已提交
1337 1338 1339 1340 1341
}
#endif

int shmem_lock(struct file *file, int lock, struct user_struct *user)
{
A
Al Viro 已提交
1342
	struct inode *inode = file_inode(file);
L
Linus Torvalds 已提交
1343 1344 1345 1346 1347 1348 1349 1350
	struct shmem_inode_info *info = SHMEM_I(inode);
	int retval = -ENOMEM;

	spin_lock(&info->lock);
	if (lock && !(info->flags & VM_LOCKED)) {
		if (!user_shm_lock(inode->i_size, user))
			goto out_nomem;
		info->flags |= VM_LOCKED;
1351
		mapping_set_unevictable(file->f_mapping);
L
Linus Torvalds 已提交
1352 1353 1354 1355
	}
	if (!lock && (info->flags & VM_LOCKED) && user) {
		user_shm_unlock(inode->i_size, user);
		info->flags &= ~VM_LOCKED;
1356
		mapping_clear_unevictable(file->f_mapping);
L
Linus Torvalds 已提交
1357 1358
	}
	retval = 0;
1359

L
Linus Torvalds 已提交
1360 1361 1362 1363 1364
out_nomem:
	spin_unlock(&info->lock);
	return retval;
}

1365
static int shmem_mmap(struct file *file, struct vm_area_struct *vma)
L
Linus Torvalds 已提交
1366 1367 1368 1369 1370 1371
{
	file_accessed(file);
	vma->vm_ops = &shmem_vm_ops;
	return 0;
}

1372
static struct inode *shmem_get_inode(struct super_block *sb, const struct inode *dir,
1373
				     umode_t mode, dev_t dev, unsigned long flags)
L
Linus Torvalds 已提交
1374 1375 1376 1377 1378
{
	struct inode *inode;
	struct shmem_inode_info *info;
	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);

1379 1380
	if (shmem_reserve_inode(sb))
		return NULL;
L
Linus Torvalds 已提交
1381 1382 1383

	inode = new_inode(sb);
	if (inode) {
1384
		inode->i_ino = get_next_ino();
1385
		inode_init_owner(inode, dir, mode);
L
Linus Torvalds 已提交
1386 1387 1388
		inode->i_blocks = 0;
		inode->i_mapping->backing_dev_info = &shmem_backing_dev_info;
		inode->i_atime = inode->i_mtime = inode->i_ctime = CURRENT_TIME;
1389
		inode->i_generation = get_seconds();
L
Linus Torvalds 已提交
1390 1391 1392
		info = SHMEM_I(inode);
		memset(info, 0, (char *)inode - (char *)info);
		spin_lock_init(&info->lock);
1393
		info->flags = flags & VM_NORESERVE;
L
Linus Torvalds 已提交
1394
		INIT_LIST_HEAD(&info->swaplist);
1395
		simple_xattrs_init(&info->xattrs);
1396
		cache_no_acl(inode);
L
Linus Torvalds 已提交
1397 1398 1399

		switch (mode & S_IFMT) {
		default:
1400
			inode->i_op = &shmem_special_inode_operations;
L
Linus Torvalds 已提交
1401 1402 1403
			init_special_inode(inode, mode, dev);
			break;
		case S_IFREG:
1404
			inode->i_mapping->a_ops = &shmem_aops;
L
Linus Torvalds 已提交
1405 1406
			inode->i_op = &shmem_inode_operations;
			inode->i_fop = &shmem_file_operations;
1407 1408
			mpol_shared_policy_init(&info->policy,
						 shmem_get_sbmpol(sbinfo));
L
Linus Torvalds 已提交
1409 1410
			break;
		case S_IFDIR:
1411
			inc_nlink(inode);
L
Linus Torvalds 已提交
1412 1413 1414 1415 1416 1417 1418 1419 1420 1421
			/* Some things misbehave if size == 0 on a directory */
			inode->i_size = 2 * BOGO_DIRENT_SIZE;
			inode->i_op = &shmem_dir_inode_operations;
			inode->i_fop = &simple_dir_operations;
			break;
		case S_IFLNK:
			/*
			 * Must not load anything in the rbtree,
			 * mpol_free_shared_policy will not be called.
			 */
1422
			mpol_shared_policy_init(&info->policy, NULL);
L
Linus Torvalds 已提交
1423 1424
			break;
		}
1425 1426
	} else
		shmem_free_inode(sb);
L
Linus Torvalds 已提交
1427 1428 1429
	return inode;
}

1430 1431 1432 1433 1434
bool shmem_mapping(struct address_space *mapping)
{
	return mapping->backing_dev_info == &shmem_backing_dev_info;
}

L
Linus Torvalds 已提交
1435
#ifdef CONFIG_TMPFS
1436
static const struct inode_operations shmem_symlink_inode_operations;
1437
static const struct inode_operations shmem_short_symlink_operations;
L
Linus Torvalds 已提交
1438

1439 1440 1441 1442 1443 1444
#ifdef CONFIG_TMPFS_XATTR
static int shmem_initxattrs(struct inode *, const struct xattr *, void *);
#else
#define shmem_initxattrs NULL
#endif

L
Linus Torvalds 已提交
1445
static int
N
Nick Piggin 已提交
1446 1447 1448
shmem_write_begin(struct file *file, struct address_space *mapping,
			loff_t pos, unsigned len, unsigned flags,
			struct page **pagep, void **fsdata)
L
Linus Torvalds 已提交
1449
{
N
Nick Piggin 已提交
1450 1451
	struct inode *inode = mapping->host;
	pgoff_t index = pos >> PAGE_CACHE_SHIFT;
1452
	return shmem_getpage(inode, index, pagep, SGP_WRITE, NULL);
N
Nick Piggin 已提交
1453 1454 1455 1456 1457 1458 1459 1460 1461
}

static int
shmem_write_end(struct file *file, struct address_space *mapping,
			loff_t pos, unsigned len, unsigned copied,
			struct page *page, void *fsdata)
{
	struct inode *inode = mapping->host;

H
Hugh Dickins 已提交
1462 1463 1464
	if (pos + copied > inode->i_size)
		i_size_write(inode, pos + copied);

1465 1466 1467 1468 1469 1470 1471 1472
	if (!PageUptodate(page)) {
		if (copied < PAGE_CACHE_SIZE) {
			unsigned from = pos & (PAGE_CACHE_SIZE - 1);
			zero_user_segments(page, 0, from,
					from + copied, PAGE_CACHE_SIZE);
		}
		SetPageUptodate(page);
	}
N
Nick Piggin 已提交
1473
	set_page_dirty(page);
1474
	unlock_page(page);
N
Nick Piggin 已提交
1475 1476 1477
	page_cache_release(page);

	return copied;
L
Linus Torvalds 已提交
1478 1479
}

A
Al Viro 已提交
1480
static ssize_t shmem_file_read_iter(struct kiocb *iocb, struct iov_iter *to)
L
Linus Torvalds 已提交
1481
{
1482 1483
	struct file *file = iocb->ki_filp;
	struct inode *inode = file_inode(file);
L
Linus Torvalds 已提交
1484
	struct address_space *mapping = inode->i_mapping;
1485 1486
	pgoff_t index;
	unsigned long offset;
1487
	enum sgp_type sgp = SGP_READ;
1488
	int error = 0;
A
Al Viro 已提交
1489
	ssize_t retval = 0;
1490
	loff_t *ppos = &iocb->ki_pos;
1491 1492 1493 1494 1495 1496 1497 1498

	/*
	 * Might this read be for a stacking filesystem?  Then when reading
	 * holes of a sparse file, we actually need to allocate those pages,
	 * and even mark them dirty, so it cannot exceed the max_blocks limit.
	 */
	if (segment_eq(get_fs(), KERNEL_DS))
		sgp = SGP_DIRTY;
L
Linus Torvalds 已提交
1499 1500 1501 1502 1503 1504

	index = *ppos >> PAGE_CACHE_SHIFT;
	offset = *ppos & ~PAGE_CACHE_MASK;

	for (;;) {
		struct page *page = NULL;
1505 1506
		pgoff_t end_index;
		unsigned long nr, ret;
L
Linus Torvalds 已提交
1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517
		loff_t i_size = i_size_read(inode);

		end_index = i_size >> PAGE_CACHE_SHIFT;
		if (index > end_index)
			break;
		if (index == end_index) {
			nr = i_size & ~PAGE_CACHE_MASK;
			if (nr <= offset)
				break;
		}

1518 1519 1520 1521
		error = shmem_getpage(inode, index, &page, sgp, NULL);
		if (error) {
			if (error == -EINVAL)
				error = 0;
L
Linus Torvalds 已提交
1522 1523
			break;
		}
H
Hugh Dickins 已提交
1524 1525
		if (page)
			unlock_page(page);
L
Linus Torvalds 已提交
1526 1527 1528

		/*
		 * We must evaluate after, since reads (unlike writes)
1529
		 * are called without i_mutex protection against truncate
L
Linus Torvalds 已提交
1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556
		 */
		nr = PAGE_CACHE_SIZE;
		i_size = i_size_read(inode);
		end_index = i_size >> PAGE_CACHE_SHIFT;
		if (index == end_index) {
			nr = i_size & ~PAGE_CACHE_MASK;
			if (nr <= offset) {
				if (page)
					page_cache_release(page);
				break;
			}
		}
		nr -= offset;

		if (page) {
			/*
			 * If users can be writing to this page using arbitrary
			 * virtual addresses, take care about potential aliasing
			 * before reading the page on the kernel side.
			 */
			if (mapping_writably_mapped(mapping))
				flush_dcache_page(page);
			/*
			 * Mark the page accessed if we read the beginning.
			 */
			if (!offset)
				mark_page_accessed(page);
N
Nick Piggin 已提交
1557
		} else {
L
Linus Torvalds 已提交
1558
			page = ZERO_PAGE(0);
N
Nick Piggin 已提交
1559 1560
			page_cache_get(page);
		}
L
Linus Torvalds 已提交
1561 1562 1563 1564 1565

		/*
		 * Ok, we have the page, and it's up-to-date, so
		 * now we can copy it to user space...
		 */
A
Al Viro 已提交
1566
		ret = copy_page_to_iter(page, offset, nr, to);
1567
		retval += ret;
L
Linus Torvalds 已提交
1568 1569 1570 1571 1572
		offset += ret;
		index += offset >> PAGE_CACHE_SHIFT;
		offset &= ~PAGE_CACHE_MASK;

		page_cache_release(page);
A
Al Viro 已提交
1573
		if (!iov_iter_count(to))
L
Linus Torvalds 已提交
1574
			break;
1575 1576 1577 1578
		if (ret < nr) {
			error = -EFAULT;
			break;
		}
L
Linus Torvalds 已提交
1579 1580 1581 1582
		cond_resched();
	}

	*ppos = ((loff_t) index << PAGE_CACHE_SHIFT) + offset;
1583 1584
	file_accessed(file);
	return retval ? retval : error;
L
Linus Torvalds 已提交
1585 1586
}

1587 1588 1589 1590 1591
static ssize_t shmem_file_splice_read(struct file *in, loff_t *ppos,
				struct pipe_inode_info *pipe, size_t len,
				unsigned int flags)
{
	struct address_space *mapping = in->f_mapping;
1592
	struct inode *inode = mapping->host;
1593 1594 1595 1596 1597 1598 1599 1600 1601 1602
	unsigned int loff, nr_pages, req_pages;
	struct page *pages[PIPE_DEF_BUFFERS];
	struct partial_page partial[PIPE_DEF_BUFFERS];
	struct page *page;
	pgoff_t index, end_index;
	loff_t isize, left;
	int error, page_nr;
	struct splice_pipe_desc spd = {
		.pages = pages,
		.partial = partial,
1603
		.nr_pages_max = PIPE_DEF_BUFFERS,
1604 1605 1606 1607 1608
		.flags = flags,
		.ops = &page_cache_pipe_buf_ops,
		.spd_release = spd_release_page,
	};

1609
	isize = i_size_read(inode);
1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622
	if (unlikely(*ppos >= isize))
		return 0;

	left = isize - *ppos;
	if (unlikely(left < len))
		len = left;

	if (splice_grow_spd(pipe, &spd))
		return -ENOMEM;

	index = *ppos >> PAGE_CACHE_SHIFT;
	loff = *ppos & ~PAGE_CACHE_MASK;
	req_pages = (len + loff + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
1623
	nr_pages = min(req_pages, spd.nr_pages_max);
1624 1625 1626 1627 1628 1629

	spd.nr_pages = find_get_pages_contig(mapping, index,
						nr_pages, spd.pages);
	index += spd.nr_pages;
	error = 0;

1630 1631 1632 1633 1634
	while (spd.nr_pages < nr_pages) {
		error = shmem_getpage(inode, index, &page, SGP_CACHE, NULL);
		if (error)
			break;
		unlock_page(page);
1635 1636 1637 1638 1639 1640 1641
		spd.pages[spd.nr_pages++] = page;
		index++;
	}

	index = *ppos >> PAGE_CACHE_SHIFT;
	nr_pages = spd.nr_pages;
	spd.nr_pages = 0;
1642

1643 1644 1645 1646 1647 1648 1649 1650 1651
	for (page_nr = 0; page_nr < nr_pages; page_nr++) {
		unsigned int this_len;

		if (!len)
			break;

		this_len = min_t(unsigned long, len, PAGE_CACHE_SIZE - loff);
		page = spd.pages[page_nr];

1652 1653 1654 1655
		if (!PageUptodate(page) || page->mapping != mapping) {
			error = shmem_getpage(inode, index, &page,
							SGP_CACHE, NULL);
			if (error)
1656
				break;
1657 1658 1659
			unlock_page(page);
			page_cache_release(spd.pages[page_nr]);
			spd.pages[page_nr] = page;
1660
		}
1661 1662

		isize = i_size_read(inode);
1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691
		end_index = (isize - 1) >> PAGE_CACHE_SHIFT;
		if (unlikely(!isize || index > end_index))
			break;

		if (end_index == index) {
			unsigned int plen;

			plen = ((isize - 1) & ~PAGE_CACHE_MASK) + 1;
			if (plen <= loff)
				break;

			this_len = min(this_len, plen - loff);
			len = this_len;
		}

		spd.partial[page_nr].offset = loff;
		spd.partial[page_nr].len = this_len;
		len -= this_len;
		loff = 0;
		spd.nr_pages++;
		index++;
	}

	while (page_nr < nr_pages)
		page_cache_release(spd.pages[page_nr++]);

	if (spd.nr_pages)
		error = splice_to_pipe(pipe, &spd);

1692
	splice_shrink_spd(&spd);
1693 1694 1695 1696 1697 1698 1699 1700

	if (error > 0) {
		*ppos += error;
		file_accessed(in);
	}
	return error;
}

1701 1702 1703 1704
/*
 * llseek SEEK_DATA or SEEK_HOLE through the radix_tree.
 */
static pgoff_t shmem_seek_hole_data(struct address_space *mapping,
1705
				    pgoff_t index, pgoff_t end, int whence)
1706 1707 1708 1709 1710 1711 1712 1713 1714 1715
{
	struct page *page;
	struct pagevec pvec;
	pgoff_t indices[PAGEVEC_SIZE];
	bool done = false;
	int i;

	pagevec_init(&pvec, 0);
	pvec.nr = 1;		/* start small: we may be there already */
	while (!done) {
1716
		pvec.nr = find_get_entries(mapping, index,
1717 1718
					pvec.nr, pvec.pages, indices);
		if (!pvec.nr) {
1719
			if (whence == SEEK_DATA)
1720 1721 1722 1723 1724
				index = end;
			break;
		}
		for (i = 0; i < pvec.nr; i++, index++) {
			if (index < indices[i]) {
1725
				if (whence == SEEK_HOLE) {
1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736
					done = true;
					break;
				}
				index = indices[i];
			}
			page = pvec.pages[i];
			if (page && !radix_tree_exceptional_entry(page)) {
				if (!PageUptodate(page))
					page = NULL;
			}
			if (index >= end ||
1737 1738
			    (page && whence == SEEK_DATA) ||
			    (!page && whence == SEEK_HOLE)) {
1739 1740 1741 1742
				done = true;
				break;
			}
		}
1743
		pagevec_remove_exceptionals(&pvec);
1744 1745 1746 1747 1748 1749 1750
		pagevec_release(&pvec);
		pvec.nr = PAGEVEC_SIZE;
		cond_resched();
	}
	return index;
}

1751
static loff_t shmem_file_llseek(struct file *file, loff_t offset, int whence)
1752 1753 1754 1755 1756 1757
{
	struct address_space *mapping = file->f_mapping;
	struct inode *inode = mapping->host;
	pgoff_t start, end;
	loff_t new_offset;

1758 1759
	if (whence != SEEK_DATA && whence != SEEK_HOLE)
		return generic_file_llseek_size(file, offset, whence,
1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770
					MAX_LFS_FILESIZE, i_size_read(inode));
	mutex_lock(&inode->i_mutex);
	/* We're holding i_mutex so we can access i_size directly */

	if (offset < 0)
		offset = -EINVAL;
	else if (offset >= inode->i_size)
		offset = -ENXIO;
	else {
		start = offset >> PAGE_CACHE_SHIFT;
		end = (inode->i_size + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
1771
		new_offset = shmem_seek_hole_data(mapping, start, end, whence);
1772 1773 1774 1775
		new_offset <<= PAGE_CACHE_SHIFT;
		if (new_offset > offset) {
			if (new_offset < inode->i_size)
				offset = new_offset;
1776
			else if (whence == SEEK_DATA)
1777 1778 1779 1780 1781 1782
				offset = -ENXIO;
			else
				offset = inode->i_size;
		}
	}

1783 1784
	if (offset >= 0)
		offset = vfs_setpos(file, offset, MAX_LFS_FILESIZE);
1785 1786 1787 1788
	mutex_unlock(&inode->i_mutex);
	return offset;
}

1789 1790 1791
static long shmem_fallocate(struct file *file, int mode, loff_t offset,
							 loff_t len)
{
A
Al Viro 已提交
1792
	struct inode *inode = file_inode(file);
1793
	struct shmem_sb_info *sbinfo = SHMEM_SB(inode->i_sb);
1794
	struct shmem_falloc shmem_falloc;
1795 1796
	pgoff_t start, index, end;
	int error;
1797

1798 1799 1800
	if (mode & ~(FALLOC_FL_KEEP_SIZE | FALLOC_FL_PUNCH_HOLE))
		return -EOPNOTSUPP;

1801 1802 1803 1804 1805 1806
	mutex_lock(&inode->i_mutex);

	if (mode & FALLOC_FL_PUNCH_HOLE) {
		struct address_space *mapping = file->f_mapping;
		loff_t unmap_start = round_up(offset, PAGE_SIZE);
		loff_t unmap_end = round_down(offset + len, PAGE_SIZE) - 1;
1807
		DECLARE_WAIT_QUEUE_HEAD_ONSTACK(shmem_falloc_waitq);
1808

1809
		shmem_falloc.waitq = &shmem_falloc_waitq;
1810 1811 1812 1813 1814 1815
		shmem_falloc.start = unmap_start >> PAGE_SHIFT;
		shmem_falloc.next = (unmap_end + 1) >> PAGE_SHIFT;
		spin_lock(&inode->i_lock);
		inode->i_private = &shmem_falloc;
		spin_unlock(&inode->i_lock);

1816 1817 1818 1819 1820
		if ((u64)unmap_end > (u64)unmap_start)
			unmap_mapping_range(mapping, unmap_start,
					    1 + unmap_end - unmap_start, 0);
		shmem_truncate_range(inode, offset, offset + len - 1);
		/* No need to unmap again: hole-punching leaves COWed pages */
1821 1822 1823 1824 1825

		spin_lock(&inode->i_lock);
		inode->i_private = NULL;
		wake_up_all(&shmem_falloc_waitq);
		spin_unlock(&inode->i_lock);
1826
		error = 0;
1827
		goto out;
1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840
	}

	/* We need to check rlimit even when FALLOC_FL_KEEP_SIZE */
	error = inode_newsize_ok(inode, offset + len);
	if (error)
		goto out;

	start = offset >> PAGE_CACHE_SHIFT;
	end = (offset + len + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
	/* Try to avoid a swapstorm if len is impossible to satisfy */
	if (sbinfo->max_blocks && end - start > sbinfo->max_blocks) {
		error = -ENOSPC;
		goto out;
1841 1842
	}

1843
	shmem_falloc.waitq = NULL;
1844 1845 1846 1847 1848 1849 1850 1851
	shmem_falloc.start = start;
	shmem_falloc.next  = start;
	shmem_falloc.nr_falloced = 0;
	shmem_falloc.nr_unswapped = 0;
	spin_lock(&inode->i_lock);
	inode->i_private = &shmem_falloc;
	spin_unlock(&inode->i_lock);

1852 1853 1854 1855 1856 1857 1858 1859 1860
	for (index = start; index < end; index++) {
		struct page *page;

		/*
		 * Good, the fallocate(2) manpage permits EINTR: we may have
		 * been interrupted because we are using up too much memory.
		 */
		if (signal_pending(current))
			error = -EINTR;
1861 1862
		else if (shmem_falloc.nr_unswapped > shmem_falloc.nr_falloced)
			error = -ENOMEM;
1863
		else
1864
			error = shmem_getpage(inode, index, &page, SGP_FALLOC,
1865 1866
									NULL);
		if (error) {
1867 1868 1869 1870
			/* Remove the !PageUptodate pages we added */
			shmem_undo_range(inode,
				(loff_t)start << PAGE_CACHE_SHIFT,
				(loff_t)index << PAGE_CACHE_SHIFT, true);
1871
			goto undone;
1872 1873
		}

1874 1875 1876 1877 1878 1879 1880 1881
		/*
		 * Inform shmem_writepage() how far we have reached.
		 * No need for lock or barrier: we have the page lock.
		 */
		shmem_falloc.next++;
		if (!PageUptodate(page))
			shmem_falloc.nr_falloced++;

1882
		/*
1883 1884 1885
		 * If !PageUptodate, leave it that way so that freeable pages
		 * can be recognized if we need to rollback on error later.
		 * But set_page_dirty so that memory pressure will swap rather
1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897
		 * than free the pages we are allocating (and SGP_CACHE pages
		 * might still be clean: we now need to mark those dirty too).
		 */
		set_page_dirty(page);
		unlock_page(page);
		page_cache_release(page);
		cond_resched();
	}

	if (!(mode & FALLOC_FL_KEEP_SIZE) && offset + len > inode->i_size)
		i_size_write(inode, offset + len);
	inode->i_ctime = CURRENT_TIME;
1898 1899 1900 1901
undone:
	spin_lock(&inode->i_lock);
	inode->i_private = NULL;
	spin_unlock(&inode->i_lock);
1902
out:
1903 1904 1905 1906
	mutex_unlock(&inode->i_mutex);
	return error;
}

1907
static int shmem_statfs(struct dentry *dentry, struct kstatfs *buf)
L
Linus Torvalds 已提交
1908
{
1909
	struct shmem_sb_info *sbinfo = SHMEM_SB(dentry->d_sb);
L
Linus Torvalds 已提交
1910 1911 1912 1913

	buf->f_type = TMPFS_MAGIC;
	buf->f_bsize = PAGE_CACHE_SIZE;
	buf->f_namelen = NAME_MAX;
1914
	if (sbinfo->max_blocks) {
L
Linus Torvalds 已提交
1915
		buf->f_blocks = sbinfo->max_blocks;
1916 1917 1918
		buf->f_bavail =
		buf->f_bfree  = sbinfo->max_blocks -
				percpu_counter_sum(&sbinfo->used_blocks);
1919 1920
	}
	if (sbinfo->max_inodes) {
L
Linus Torvalds 已提交
1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931
		buf->f_files = sbinfo->max_inodes;
		buf->f_ffree = sbinfo->free_inodes;
	}
	/* else leave those fields 0 like simple_statfs */
	return 0;
}

/*
 * File creation. Allocate an inode, and we're done..
 */
static int
A
Al Viro 已提交
1932
shmem_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t dev)
L
Linus Torvalds 已提交
1933
{
1934
	struct inode *inode;
L
Linus Torvalds 已提交
1935 1936
	int error = -ENOSPC;

1937
	inode = shmem_get_inode(dir->i_sb, dir, mode, dev, VM_NORESERVE);
L
Linus Torvalds 已提交
1938
	if (inode) {
C
Christoph Hellwig 已提交
1939 1940 1941
		error = simple_acl_create(dir, inode);
		if (error)
			goto out_iput;
1942
		error = security_inode_init_security(inode, dir,
1943
						     &dentry->d_name,
1944
						     shmem_initxattrs, NULL);
C
Christoph Hellwig 已提交
1945 1946
		if (error && error != -EOPNOTSUPP)
			goto out_iput;
1947

A
Al Viro 已提交
1948
		error = 0;
L
Linus Torvalds 已提交
1949 1950 1951 1952 1953 1954
		dir->i_size += BOGO_DIRENT_SIZE;
		dir->i_ctime = dir->i_mtime = CURRENT_TIME;
		d_instantiate(dentry, inode);
		dget(dentry); /* Extra count - pin the dentry in core */
	}
	return error;
C
Christoph Hellwig 已提交
1955 1956 1957
out_iput:
	iput(inode);
	return error;
L
Linus Torvalds 已提交
1958 1959
}

1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970
static int
shmem_tmpfile(struct inode *dir, struct dentry *dentry, umode_t mode)
{
	struct inode *inode;
	int error = -ENOSPC;

	inode = shmem_get_inode(dir->i_sb, dir, mode, 0, VM_NORESERVE);
	if (inode) {
		error = security_inode_init_security(inode, dir,
						     NULL,
						     shmem_initxattrs, NULL);
C
Christoph Hellwig 已提交
1971 1972 1973 1974 1975
		if (error && error != -EOPNOTSUPP)
			goto out_iput;
		error = simple_acl_create(dir, inode);
		if (error)
			goto out_iput;
1976 1977 1978
		d_tmpfile(dentry, inode);
	}
	return error;
C
Christoph Hellwig 已提交
1979 1980 1981
out_iput:
	iput(inode);
	return error;
1982 1983
}

1984
static int shmem_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
L
Linus Torvalds 已提交
1985 1986 1987 1988 1989
{
	int error;

	if ((error = shmem_mknod(dir, dentry, mode | S_IFDIR, 0)))
		return error;
1990
	inc_nlink(dir);
L
Linus Torvalds 已提交
1991 1992 1993
	return 0;
}

A
Al Viro 已提交
1994
static int shmem_create(struct inode *dir, struct dentry *dentry, umode_t mode,
A
Al Viro 已提交
1995
		bool excl)
L
Linus Torvalds 已提交
1996 1997 1998 1999 2000 2001 2002 2003 2004 2005
{
	return shmem_mknod(dir, dentry, mode | S_IFREG, 0);
}

/*
 * Link a file..
 */
static int shmem_link(struct dentry *old_dentry, struct inode *dir, struct dentry *dentry)
{
	struct inode *inode = old_dentry->d_inode;
2006
	int ret;
L
Linus Torvalds 已提交
2007 2008 2009 2010 2011 2012

	/*
	 * No ordinary (disk based) filesystem counts links as inodes;
	 * but each new link needs a new dentry, pinning lowmem, and
	 * tmpfs dentries cannot be pruned until they are unlinked.
	 */
2013 2014 2015
	ret = shmem_reserve_inode(inode->i_sb);
	if (ret)
		goto out;
L
Linus Torvalds 已提交
2016 2017 2018

	dir->i_size += BOGO_DIRENT_SIZE;
	inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
2019
	inc_nlink(inode);
A
Al Viro 已提交
2020
	ihold(inode);	/* New dentry reference */
L
Linus Torvalds 已提交
2021 2022
	dget(dentry);		/* Extra pinning count for the created dentry */
	d_instantiate(dentry, inode);
2023 2024
out:
	return ret;
L
Linus Torvalds 已提交
2025 2026 2027 2028 2029 2030
}

static int shmem_unlink(struct inode *dir, struct dentry *dentry)
{
	struct inode *inode = dentry->d_inode;

2031 2032
	if (inode->i_nlink > 1 && !S_ISDIR(inode->i_mode))
		shmem_free_inode(inode->i_sb);
L
Linus Torvalds 已提交
2033 2034 2035

	dir->i_size -= BOGO_DIRENT_SIZE;
	inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
2036
	drop_nlink(inode);
L
Linus Torvalds 已提交
2037 2038 2039 2040 2041 2042 2043 2044 2045
	dput(dentry);	/* Undo the count from "create" - this does all the work */
	return 0;
}

static int shmem_rmdir(struct inode *dir, struct dentry *dentry)
{
	if (!simple_empty(dentry))
		return -ENOTEMPTY;

2046 2047
	drop_nlink(dentry->d_inode);
	drop_nlink(dir);
L
Linus Torvalds 已提交
2048 2049 2050 2051 2052 2053 2054 2055 2056
	return shmem_unlink(dir, dentry);
}

/*
 * The VFS layer already does all the dentry stuff for rename,
 * we just have to decrement the usage count for the target if
 * it exists so that the VFS layer correctly free's it when it
 * gets overwritten.
 */
M
Miklos Szeredi 已提交
2057
static int shmem_rename2(struct inode *old_dir, struct dentry *old_dentry, struct inode *new_dir, struct dentry *new_dentry, unsigned int flags)
L
Linus Torvalds 已提交
2058 2059 2060 2061
{
	struct inode *inode = old_dentry->d_inode;
	int they_are_dirs = S_ISDIR(inode->i_mode);

M
Miklos Szeredi 已提交
2062 2063 2064
	if (flags & ~(RENAME_NOREPLACE))
		return -EINVAL;

L
Linus Torvalds 已提交
2065 2066 2067 2068 2069 2070
	if (!simple_empty(new_dentry))
		return -ENOTEMPTY;

	if (new_dentry->d_inode) {
		(void) shmem_unlink(new_dir, new_dentry);
		if (they_are_dirs)
2071
			drop_nlink(old_dir);
L
Linus Torvalds 已提交
2072
	} else if (they_are_dirs) {
2073
		drop_nlink(old_dir);
2074
		inc_nlink(new_dir);
L
Linus Torvalds 已提交
2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089
	}

	old_dir->i_size -= BOGO_DIRENT_SIZE;
	new_dir->i_size += BOGO_DIRENT_SIZE;
	old_dir->i_ctime = old_dir->i_mtime =
	new_dir->i_ctime = new_dir->i_mtime =
	inode->i_ctime = CURRENT_TIME;
	return 0;
}

static int shmem_symlink(struct inode *dir, struct dentry *dentry, const char *symname)
{
	int error;
	int len;
	struct inode *inode;
H
Hugh Dickins 已提交
2090
	struct page *page;
L
Linus Torvalds 已提交
2091 2092 2093 2094 2095 2096 2097
	char *kaddr;
	struct shmem_inode_info *info;

	len = strlen(symname) + 1;
	if (len > PAGE_CACHE_SIZE)
		return -ENAMETOOLONG;

2098
	inode = shmem_get_inode(dir->i_sb, dir, S_IFLNK|S_IRWXUGO, 0, VM_NORESERVE);
L
Linus Torvalds 已提交
2099 2100 2101
	if (!inode)
		return -ENOSPC;

2102
	error = security_inode_init_security(inode, dir, &dentry->d_name,
2103
					     shmem_initxattrs, NULL);
2104 2105 2106 2107 2108 2109 2110 2111
	if (error) {
		if (error != -EOPNOTSUPP) {
			iput(inode);
			return error;
		}
		error = 0;
	}

L
Linus Torvalds 已提交
2112 2113
	info = SHMEM_I(inode);
	inode->i_size = len-1;
2114 2115 2116 2117 2118 2119 2120
	if (len <= SHORT_SYMLINK_LEN) {
		info->symlink = kmemdup(symname, len, GFP_KERNEL);
		if (!info->symlink) {
			iput(inode);
			return -ENOMEM;
		}
		inode->i_op = &shmem_short_symlink_operations;
L
Linus Torvalds 已提交
2121 2122 2123 2124 2125 2126
	} else {
		error = shmem_getpage(inode, 0, &page, SGP_WRITE, NULL);
		if (error) {
			iput(inode);
			return error;
		}
2127
		inode->i_mapping->a_ops = &shmem_aops;
L
Linus Torvalds 已提交
2128
		inode->i_op = &shmem_symlink_inode_operations;
2129
		kaddr = kmap_atomic(page);
L
Linus Torvalds 已提交
2130
		memcpy(kaddr, symname, len);
2131
		kunmap_atomic(kaddr);
2132
		SetPageUptodate(page);
L
Linus Torvalds 已提交
2133
		set_page_dirty(page);
2134
		unlock_page(page);
L
Linus Torvalds 已提交
2135 2136 2137 2138 2139 2140 2141 2142 2143
		page_cache_release(page);
	}
	dir->i_size += BOGO_DIRENT_SIZE;
	dir->i_ctime = dir->i_mtime = CURRENT_TIME;
	d_instantiate(dentry, inode);
	dget(dentry);
	return 0;
}

2144
static void *shmem_follow_short_symlink(struct dentry *dentry, struct nameidata *nd)
L
Linus Torvalds 已提交
2145
{
2146
	nd_set_link(nd, SHMEM_I(dentry->d_inode)->symlink);
2147
	return NULL;
L
Linus Torvalds 已提交
2148 2149
}

2150
static void *shmem_follow_link(struct dentry *dentry, struct nameidata *nd)
L
Linus Torvalds 已提交
2151 2152
{
	struct page *page = NULL;
2153 2154
	int error = shmem_getpage(dentry->d_inode, 0, &page, SGP_READ, NULL);
	nd_set_link(nd, error ? ERR_PTR(error) : kmap(page));
H
Hugh Dickins 已提交
2155 2156
	if (page)
		unlock_page(page);
2157
	return page;
L
Linus Torvalds 已提交
2158 2159
}

2160
static void shmem_put_link(struct dentry *dentry, struct nameidata *nd, void *cookie)
L
Linus Torvalds 已提交
2161 2162
{
	if (!IS_ERR(nd_get_link(nd))) {
2163
		struct page *page = cookie;
L
Linus Torvalds 已提交
2164 2165 2166 2167 2168 2169
		kunmap(page);
		mark_page_accessed(page);
		page_cache_release(page);
	}
}

2170
#ifdef CONFIG_TMPFS_XATTR
2171
/*
2172 2173
 * Superblocks without xattr inode operations may get some security.* xattr
 * support from the LSM "for free". As soon as we have any other xattrs
2174 2175 2176 2177
 * like ACLs, we also need to implement the security.* handlers at
 * filesystem level, though.
 */

2178 2179 2180 2181 2182 2183 2184 2185 2186
/*
 * Callback for security_inode_init_security() for acquiring xattrs.
 */
static int shmem_initxattrs(struct inode *inode,
			    const struct xattr *xattr_array,
			    void *fs_info)
{
	struct shmem_inode_info *info = SHMEM_I(inode);
	const struct xattr *xattr;
2187
	struct simple_xattr *new_xattr;
2188 2189 2190
	size_t len;

	for (xattr = xattr_array; xattr->name != NULL; xattr++) {
2191
		new_xattr = simple_xattr_alloc(xattr->value, xattr->value_len);
2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207
		if (!new_xattr)
			return -ENOMEM;

		len = strlen(xattr->name) + 1;
		new_xattr->name = kmalloc(XATTR_SECURITY_PREFIX_LEN + len,
					  GFP_KERNEL);
		if (!new_xattr->name) {
			kfree(new_xattr);
			return -ENOMEM;
		}

		memcpy(new_xattr->name, XATTR_SECURITY_PREFIX,
		       XATTR_SECURITY_PREFIX_LEN);
		memcpy(new_xattr->name + XATTR_SECURITY_PREFIX_LEN,
		       xattr->name, len);

2208
		simple_xattr_list_add(&info->xattrs, new_xattr);
2209 2210 2211 2212 2213
	}

	return 0;
}

2214
static const struct xattr_handler *shmem_xattr_handlers[] = {
2215
#ifdef CONFIG_TMPFS_POSIX_ACL
C
Christoph Hellwig 已提交
2216 2217
	&posix_acl_access_xattr_handler,
	&posix_acl_default_xattr_handler,
2218
#endif
2219 2220
	NULL
};
2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243

static int shmem_xattr_validate(const char *name)
{
	struct { const char *prefix; size_t len; } arr[] = {
		{ XATTR_SECURITY_PREFIX, XATTR_SECURITY_PREFIX_LEN },
		{ XATTR_TRUSTED_PREFIX, XATTR_TRUSTED_PREFIX_LEN }
	};
	int i;

	for (i = 0; i < ARRAY_SIZE(arr); i++) {
		size_t preflen = arr[i].len;
		if (strncmp(name, arr[i].prefix, preflen) == 0) {
			if (!name[preflen])
				return -EINVAL;
			return 0;
		}
	}
	return -EOPNOTSUPP;
}

static ssize_t shmem_getxattr(struct dentry *dentry, const char *name,
			      void *buffer, size_t size)
{
2244
	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258
	int err;

	/*
	 * If this is a request for a synthetic attribute in the system.*
	 * namespace use the generic infrastructure to resolve a handler
	 * for it via sb->s_xattr.
	 */
	if (!strncmp(name, XATTR_SYSTEM_PREFIX, XATTR_SYSTEM_PREFIX_LEN))
		return generic_getxattr(dentry, name, buffer, size);

	err = shmem_xattr_validate(name);
	if (err)
		return err;

2259
	return simple_xattr_get(&info->xattrs, name, buffer, size);
2260 2261 2262 2263 2264
}

static int shmem_setxattr(struct dentry *dentry, const char *name,
			  const void *value, size_t size, int flags)
{
2265
	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279
	int err;

	/*
	 * If this is a request for a synthetic attribute in the system.*
	 * namespace use the generic infrastructure to resolve a handler
	 * for it via sb->s_xattr.
	 */
	if (!strncmp(name, XATTR_SYSTEM_PREFIX, XATTR_SYSTEM_PREFIX_LEN))
		return generic_setxattr(dentry, name, value, size, flags);

	err = shmem_xattr_validate(name);
	if (err)
		return err;

2280
	return simple_xattr_set(&info->xattrs, name, value, size, flags);
2281 2282 2283 2284
}

static int shmem_removexattr(struct dentry *dentry, const char *name)
{
2285
	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299
	int err;

	/*
	 * If this is a request for a synthetic attribute in the system.*
	 * namespace use the generic infrastructure to resolve a handler
	 * for it via sb->s_xattr.
	 */
	if (!strncmp(name, XATTR_SYSTEM_PREFIX, XATTR_SYSTEM_PREFIX_LEN))
		return generic_removexattr(dentry, name);

	err = shmem_xattr_validate(name);
	if (err)
		return err;

2300
	return simple_xattr_remove(&info->xattrs, name);
2301 2302 2303 2304
}

static ssize_t shmem_listxattr(struct dentry *dentry, char *buffer, size_t size)
{
2305 2306
	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
	return simple_xattr_list(&info->xattrs, buffer, size);
2307 2308 2309
}
#endif /* CONFIG_TMPFS_XATTR */

2310
static const struct inode_operations shmem_short_symlink_operations = {
2311
	.readlink	= generic_readlink,
2312
	.follow_link	= shmem_follow_short_symlink,
2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329
#ifdef CONFIG_TMPFS_XATTR
	.setxattr	= shmem_setxattr,
	.getxattr	= shmem_getxattr,
	.listxattr	= shmem_listxattr,
	.removexattr	= shmem_removexattr,
#endif
};

static const struct inode_operations shmem_symlink_inode_operations = {
	.readlink	= generic_readlink,
	.follow_link	= shmem_follow_link,
	.put_link	= shmem_put_link,
#ifdef CONFIG_TMPFS_XATTR
	.setxattr	= shmem_setxattr,
	.getxattr	= shmem_getxattr,
	.listxattr	= shmem_listxattr,
	.removexattr	= shmem_removexattr,
2330
#endif
2331
};
2332

2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345
static struct dentry *shmem_get_parent(struct dentry *child)
{
	return ERR_PTR(-ESTALE);
}

static int shmem_match(struct inode *ino, void *vfh)
{
	__u32 *fh = vfh;
	__u64 inum = fh[2];
	inum = (inum << 32) | fh[1];
	return ino->i_ino == inum && fh[0] == ino->i_generation;
}

C
Christoph Hellwig 已提交
2346 2347
static struct dentry *shmem_fh_to_dentry(struct super_block *sb,
		struct fid *fid, int fh_len, int fh_type)
2348 2349
{
	struct inode *inode;
C
Christoph Hellwig 已提交
2350
	struct dentry *dentry = NULL;
2351
	u64 inum;
C
Christoph Hellwig 已提交
2352 2353 2354

	if (fh_len < 3)
		return NULL;
2355

2356 2357 2358
	inum = fid->raw[2];
	inum = (inum << 32) | fid->raw[1];

C
Christoph Hellwig 已提交
2359 2360
	inode = ilookup5(sb, (unsigned long)(inum + fid->raw[0]),
			shmem_match, fid->raw);
2361
	if (inode) {
C
Christoph Hellwig 已提交
2362
		dentry = d_find_alias(inode);
2363 2364 2365
		iput(inode);
	}

C
Christoph Hellwig 已提交
2366
	return dentry;
2367 2368
}

A
Al Viro 已提交
2369 2370
static int shmem_encode_fh(struct inode *inode, __u32 *fh, int *len,
				struct inode *parent)
2371
{
2372 2373
	if (*len < 3) {
		*len = 3;
2374
		return FILEID_INVALID;
2375
	}
2376

A
Al Viro 已提交
2377
	if (inode_unhashed(inode)) {
2378 2379 2380 2381 2382 2383 2384
		/* Unfortunately insert_inode_hash is not idempotent,
		 * so as we hash inodes here rather than at creation
		 * time, we need a lock to ensure we only try
		 * to do it once
		 */
		static DEFINE_SPINLOCK(lock);
		spin_lock(&lock);
A
Al Viro 已提交
2385
		if (inode_unhashed(inode))
2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398
			__insert_inode_hash(inode,
					    inode->i_ino + inode->i_generation);
		spin_unlock(&lock);
	}

	fh[0] = inode->i_generation;
	fh[1] = inode->i_ino;
	fh[2] = ((__u64)inode->i_ino) >> 32;

	*len = 3;
	return 1;
}

2399
static const struct export_operations shmem_export_ops = {
2400 2401
	.get_parent     = shmem_get_parent,
	.encode_fh      = shmem_encode_fh,
C
Christoph Hellwig 已提交
2402
	.fh_to_dentry	= shmem_fh_to_dentry,
2403 2404
};

2405 2406
static int shmem_parse_options(char *options, struct shmem_sb_info *sbinfo,
			       bool remount)
L
Linus Torvalds 已提交
2407 2408
{
	char *this_char, *value, *rest;
G
Greg Thelen 已提交
2409
	struct mempolicy *mpol = NULL;
2410 2411
	uid_t uid;
	gid_t gid;
L
Linus Torvalds 已提交
2412

2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429
	while (options != NULL) {
		this_char = options;
		for (;;) {
			/*
			 * NUL-terminate this option: unfortunately,
			 * mount options form a comma-separated list,
			 * but mpol's nodelist may also contain commas.
			 */
			options = strchr(options, ',');
			if (options == NULL)
				break;
			options++;
			if (!isdigit(*options)) {
				options[-1] = '\0';
				break;
			}
		}
L
Linus Torvalds 已提交
2430 2431 2432 2433 2434 2435 2436 2437
		if (!*this_char)
			continue;
		if ((value = strchr(this_char,'=')) != NULL) {
			*value++ = 0;
		} else {
			printk(KERN_ERR
			    "tmpfs: No value for mount option '%s'\n",
			    this_char);
G
Greg Thelen 已提交
2438
			goto error;
L
Linus Torvalds 已提交
2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451
		}

		if (!strcmp(this_char,"size")) {
			unsigned long long size;
			size = memparse(value,&rest);
			if (*rest == '%') {
				size <<= PAGE_SHIFT;
				size *= totalram_pages;
				do_div(size, 100);
				rest++;
			}
			if (*rest)
				goto bad_val;
2452 2453
			sbinfo->max_blocks =
				DIV_ROUND_UP(size, PAGE_CACHE_SIZE);
L
Linus Torvalds 已提交
2454
		} else if (!strcmp(this_char,"nr_blocks")) {
2455
			sbinfo->max_blocks = memparse(value, &rest);
L
Linus Torvalds 已提交
2456 2457 2458
			if (*rest)
				goto bad_val;
		} else if (!strcmp(this_char,"nr_inodes")) {
2459
			sbinfo->max_inodes = memparse(value, &rest);
L
Linus Torvalds 已提交
2460 2461 2462
			if (*rest)
				goto bad_val;
		} else if (!strcmp(this_char,"mode")) {
2463
			if (remount)
L
Linus Torvalds 已提交
2464
				continue;
2465
			sbinfo->mode = simple_strtoul(value, &rest, 8) & 07777;
L
Linus Torvalds 已提交
2466 2467 2468
			if (*rest)
				goto bad_val;
		} else if (!strcmp(this_char,"uid")) {
2469
			if (remount)
L
Linus Torvalds 已提交
2470
				continue;
2471
			uid = simple_strtoul(value, &rest, 0);
L
Linus Torvalds 已提交
2472 2473
			if (*rest)
				goto bad_val;
2474 2475 2476
			sbinfo->uid = make_kuid(current_user_ns(), uid);
			if (!uid_valid(sbinfo->uid))
				goto bad_val;
L
Linus Torvalds 已提交
2477
		} else if (!strcmp(this_char,"gid")) {
2478
			if (remount)
L
Linus Torvalds 已提交
2479
				continue;
2480
			gid = simple_strtoul(value, &rest, 0);
L
Linus Torvalds 已提交
2481 2482
			if (*rest)
				goto bad_val;
2483 2484 2485
			sbinfo->gid = make_kgid(current_user_ns(), gid);
			if (!gid_valid(sbinfo->gid))
				goto bad_val;
2486
		} else if (!strcmp(this_char,"mpol")) {
G
Greg Thelen 已提交
2487 2488 2489
			mpol_put(mpol);
			mpol = NULL;
			if (mpol_parse_str(value, &mpol))
2490
				goto bad_val;
L
Linus Torvalds 已提交
2491 2492 2493
		} else {
			printk(KERN_ERR "tmpfs: Bad mount option %s\n",
			       this_char);
G
Greg Thelen 已提交
2494
			goto error;
L
Linus Torvalds 已提交
2495 2496
		}
	}
G
Greg Thelen 已提交
2497
	sbinfo->mpol = mpol;
L
Linus Torvalds 已提交
2498 2499 2500 2501 2502
	return 0;

bad_val:
	printk(KERN_ERR "tmpfs: Bad value '%s' for mount option '%s'\n",
	       value, this_char);
G
Greg Thelen 已提交
2503 2504
error:
	mpol_put(mpol);
L
Linus Torvalds 已提交
2505 2506 2507 2508 2509 2510 2511
	return 1;

}

static int shmem_remount_fs(struct super_block *sb, int *flags, char *data)
{
	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
2512
	struct shmem_sb_info config = *sbinfo;
2513 2514 2515
	unsigned long inodes;
	int error = -EINVAL;

2516
	config.mpol = NULL;
2517
	if (shmem_parse_options(data, &config, true))
2518
		return error;
L
Linus Torvalds 已提交
2519

2520 2521
	spin_lock(&sbinfo->stat_lock);
	inodes = sbinfo->max_inodes - sbinfo->free_inodes;
2522
	if (percpu_counter_compare(&sbinfo->used_blocks, config.max_blocks) > 0)
2523
		goto out;
2524
	if (config.max_inodes < inodes)
2525 2526
		goto out;
	/*
2527
	 * Those tests disallow limited->unlimited while any are in use;
2528 2529 2530
	 * but we must separately disallow unlimited->limited, because
	 * in that case we have no record of how much is already in use.
	 */
2531
	if (config.max_blocks && !sbinfo->max_blocks)
2532
		goto out;
2533
	if (config.max_inodes && !sbinfo->max_inodes)
2534 2535 2536
		goto out;

	error = 0;
2537 2538 2539
	sbinfo->max_blocks  = config.max_blocks;
	sbinfo->max_inodes  = config.max_inodes;
	sbinfo->free_inodes = config.max_inodes - inodes;
2540

2541 2542 2543 2544 2545 2546 2547
	/*
	 * Preserve previous mempolicy unless mpol remount option was specified.
	 */
	if (config.mpol) {
		mpol_put(sbinfo->mpol);
		sbinfo->mpol = config.mpol;	/* transfers initial ref */
	}
2548 2549 2550
out:
	spin_unlock(&sbinfo->stat_lock);
	return error;
L
Linus Torvalds 已提交
2551
}
2552

2553
static int shmem_show_options(struct seq_file *seq, struct dentry *root)
2554
{
2555
	struct shmem_sb_info *sbinfo = SHMEM_SB(root->d_sb);
2556 2557 2558 2559 2560 2561 2562

	if (sbinfo->max_blocks != shmem_default_max_blocks())
		seq_printf(seq, ",size=%luk",
			sbinfo->max_blocks << (PAGE_CACHE_SHIFT - 10));
	if (sbinfo->max_inodes != shmem_default_max_inodes())
		seq_printf(seq, ",nr_inodes=%lu", sbinfo->max_inodes);
	if (sbinfo->mode != (S_IRWXUGO | S_ISVTX))
2563
		seq_printf(seq, ",mode=%03ho", sbinfo->mode);
2564 2565 2566 2567 2568 2569
	if (!uid_eq(sbinfo->uid, GLOBAL_ROOT_UID))
		seq_printf(seq, ",uid=%u",
				from_kuid_munged(&init_user_ns, sbinfo->uid));
	if (!gid_eq(sbinfo->gid, GLOBAL_ROOT_GID))
		seq_printf(seq, ",gid=%u",
				from_kgid_munged(&init_user_ns, sbinfo->gid));
2570
	shmem_show_mpol(seq, sbinfo->mpol);
2571 2572 2573
	return 0;
}
#endif /* CONFIG_TMPFS */
L
Linus Torvalds 已提交
2574 2575 2576

static void shmem_put_super(struct super_block *sb)
{
2577 2578 2579
	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);

	percpu_counter_destroy(&sbinfo->used_blocks);
G
Greg Thelen 已提交
2580
	mpol_put(sbinfo->mpol);
2581
	kfree(sbinfo);
L
Linus Torvalds 已提交
2582 2583 2584
	sb->s_fs_info = NULL;
}

2585
int shmem_fill_super(struct super_block *sb, void *data, int silent)
L
Linus Torvalds 已提交
2586 2587
{
	struct inode *inode;
2588
	struct shmem_sb_info *sbinfo;
2589 2590 2591
	int err = -ENOMEM;

	/* Round up to L1_CACHE_BYTES to resist false sharing */
2592
	sbinfo = kzalloc(max((int)sizeof(struct shmem_sb_info),
2593 2594 2595 2596 2597
				L1_CACHE_BYTES), GFP_KERNEL);
	if (!sbinfo)
		return -ENOMEM;

	sbinfo->mode = S_IRWXUGO | S_ISVTX;
2598 2599
	sbinfo->uid = current_fsuid();
	sbinfo->gid = current_fsgid();
2600
	sb->s_fs_info = sbinfo;
L
Linus Torvalds 已提交
2601

2602
#ifdef CONFIG_TMPFS
L
Linus Torvalds 已提交
2603 2604 2605 2606 2607
	/*
	 * Per default we only allow half of the physical ram per
	 * tmpfs instance, limiting inodes to one per page of lowmem;
	 * but the internal instance is left unlimited.
	 */
2608
	if (!(sb->s_flags & MS_KERNMOUNT)) {
2609 2610 2611 2612 2613 2614
		sbinfo->max_blocks = shmem_default_max_blocks();
		sbinfo->max_inodes = shmem_default_max_inodes();
		if (shmem_parse_options(data, sbinfo, false)) {
			err = -EINVAL;
			goto failed;
		}
2615 2616
	} else {
		sb->s_flags |= MS_NOUSER;
L
Linus Torvalds 已提交
2617
	}
2618
	sb->s_export_op = &shmem_export_ops;
H
Hugh Dickins 已提交
2619
	sb->s_flags |= MS_NOSEC;
L
Linus Torvalds 已提交
2620 2621 2622 2623
#else
	sb->s_flags |= MS_NOUSER;
#endif

2624
	spin_lock_init(&sbinfo->stat_lock);
2625 2626
	if (percpu_counter_init(&sbinfo->used_blocks, 0))
		goto failed;
2627
	sbinfo->free_inodes = sbinfo->max_inodes;
2628

2629
	sb->s_maxbytes = MAX_LFS_FILESIZE;
L
Linus Torvalds 已提交
2630 2631 2632 2633
	sb->s_blocksize = PAGE_CACHE_SIZE;
	sb->s_blocksize_bits = PAGE_CACHE_SHIFT;
	sb->s_magic = TMPFS_MAGIC;
	sb->s_op = &shmem_ops;
2634
	sb->s_time_gran = 1;
2635
#ifdef CONFIG_TMPFS_XATTR
2636
	sb->s_xattr = shmem_xattr_handlers;
2637 2638
#endif
#ifdef CONFIG_TMPFS_POSIX_ACL
2639 2640
	sb->s_flags |= MS_POSIXACL;
#endif
2641

2642
	inode = shmem_get_inode(sb, NULL, S_IFDIR | sbinfo->mode, 0, VM_NORESERVE);
L
Linus Torvalds 已提交
2643 2644
	if (!inode)
		goto failed;
2645 2646
	inode->i_uid = sbinfo->uid;
	inode->i_gid = sbinfo->gid;
A
Al Viro 已提交
2647 2648
	sb->s_root = d_make_root(inode);
	if (!sb->s_root)
2649
		goto failed;
L
Linus Torvalds 已提交
2650 2651 2652 2653 2654 2655 2656
	return 0;

failed:
	shmem_put_super(sb);
	return err;
}

2657
static struct kmem_cache *shmem_inode_cachep;
L
Linus Torvalds 已提交
2658 2659 2660

static struct inode *shmem_alloc_inode(struct super_block *sb)
{
2661 2662 2663
	struct shmem_inode_info *info;
	info = kmem_cache_alloc(shmem_inode_cachep, GFP_KERNEL);
	if (!info)
L
Linus Torvalds 已提交
2664
		return NULL;
2665
	return &info->vfs_inode;
L
Linus Torvalds 已提交
2666 2667
}

2668
static void shmem_destroy_callback(struct rcu_head *head)
N
Nick Piggin 已提交
2669 2670 2671 2672 2673
{
	struct inode *inode = container_of(head, struct inode, i_rcu);
	kmem_cache_free(shmem_inode_cachep, SHMEM_I(inode));
}

L
Linus Torvalds 已提交
2674 2675
static void shmem_destroy_inode(struct inode *inode)
{
2676
	if (S_ISREG(inode->i_mode))
L
Linus Torvalds 已提交
2677
		mpol_free_shared_policy(&SHMEM_I(inode)->policy);
2678
	call_rcu(&inode->i_rcu, shmem_destroy_callback);
L
Linus Torvalds 已提交
2679 2680
}

2681
static void shmem_init_inode(void *foo)
L
Linus Torvalds 已提交
2682
{
2683 2684
	struct shmem_inode_info *info = foo;
	inode_init_once(&info->vfs_inode);
L
Linus Torvalds 已提交
2685 2686
}

2687
static int shmem_init_inodecache(void)
L
Linus Torvalds 已提交
2688 2689 2690
{
	shmem_inode_cachep = kmem_cache_create("shmem_inode_cache",
				sizeof(struct shmem_inode_info),
2691
				0, SLAB_PANIC, shmem_init_inode);
L
Linus Torvalds 已提交
2692 2693 2694
	return 0;
}

2695
static void shmem_destroy_inodecache(void)
L
Linus Torvalds 已提交
2696
{
2697
	kmem_cache_destroy(shmem_inode_cachep);
L
Linus Torvalds 已提交
2698 2699
}

2700
static const struct address_space_operations shmem_aops = {
L
Linus Torvalds 已提交
2701
	.writepage	= shmem_writepage,
2702
	.set_page_dirty	= __set_page_dirty_no_writeback,
L
Linus Torvalds 已提交
2703
#ifdef CONFIG_TMPFS
N
Nick Piggin 已提交
2704 2705
	.write_begin	= shmem_write_begin,
	.write_end	= shmem_write_end,
L
Linus Torvalds 已提交
2706
#endif
2707
	.migratepage	= migrate_page,
2708
	.error_remove_page = generic_error_remove_page,
L
Linus Torvalds 已提交
2709 2710
};

2711
static const struct file_operations shmem_file_operations = {
L
Linus Torvalds 已提交
2712 2713
	.mmap		= shmem_mmap,
#ifdef CONFIG_TMPFS
2714
	.llseek		= shmem_file_llseek,
A
Al Viro 已提交
2715
	.read		= new_sync_read,
2716
	.write		= new_sync_write,
A
Al Viro 已提交
2717
	.read_iter	= shmem_file_read_iter,
2718
	.write_iter	= generic_file_write_iter,
2719
	.fsync		= noop_fsync,
2720
	.splice_read	= shmem_file_splice_read,
2721
	.splice_write	= iter_file_splice_write,
2722
	.fallocate	= shmem_fallocate,
L
Linus Torvalds 已提交
2723 2724 2725
#endif
};

2726
static const struct inode_operations shmem_inode_operations = {
2727
	.setattr	= shmem_setattr,
2728 2729 2730 2731 2732
#ifdef CONFIG_TMPFS_XATTR
	.setxattr	= shmem_setxattr,
	.getxattr	= shmem_getxattr,
	.listxattr	= shmem_listxattr,
	.removexattr	= shmem_removexattr,
C
Christoph Hellwig 已提交
2733
	.set_acl	= simple_set_acl,
2734
#endif
L
Linus Torvalds 已提交
2735 2736
};

2737
static const struct inode_operations shmem_dir_inode_operations = {
L
Linus Torvalds 已提交
2738 2739 2740 2741 2742 2743 2744 2745 2746
#ifdef CONFIG_TMPFS
	.create		= shmem_create,
	.lookup		= simple_lookup,
	.link		= shmem_link,
	.unlink		= shmem_unlink,
	.symlink	= shmem_symlink,
	.mkdir		= shmem_mkdir,
	.rmdir		= shmem_rmdir,
	.mknod		= shmem_mknod,
M
Miklos Szeredi 已提交
2747
	.rename2	= shmem_rename2,
2748
	.tmpfile	= shmem_tmpfile,
L
Linus Torvalds 已提交
2749
#endif
2750 2751 2752 2753 2754 2755
#ifdef CONFIG_TMPFS_XATTR
	.setxattr	= shmem_setxattr,
	.getxattr	= shmem_getxattr,
	.listxattr	= shmem_listxattr,
	.removexattr	= shmem_removexattr,
#endif
2756
#ifdef CONFIG_TMPFS_POSIX_ACL
2757
	.setattr	= shmem_setattr,
C
Christoph Hellwig 已提交
2758
	.set_acl	= simple_set_acl,
2759 2760 2761
#endif
};

2762
static const struct inode_operations shmem_special_inode_operations = {
2763 2764 2765 2766 2767 2768
#ifdef CONFIG_TMPFS_XATTR
	.setxattr	= shmem_setxattr,
	.getxattr	= shmem_getxattr,
	.listxattr	= shmem_listxattr,
	.removexattr	= shmem_removexattr,
#endif
2769
#ifdef CONFIG_TMPFS_POSIX_ACL
2770
	.setattr	= shmem_setattr,
C
Christoph Hellwig 已提交
2771
	.set_acl	= simple_set_acl,
2772
#endif
L
Linus Torvalds 已提交
2773 2774
};

2775
static const struct super_operations shmem_ops = {
L
Linus Torvalds 已提交
2776 2777 2778 2779 2780
	.alloc_inode	= shmem_alloc_inode,
	.destroy_inode	= shmem_destroy_inode,
#ifdef CONFIG_TMPFS
	.statfs		= shmem_statfs,
	.remount_fs	= shmem_remount_fs,
2781
	.show_options	= shmem_show_options,
L
Linus Torvalds 已提交
2782
#endif
A
Al Viro 已提交
2783
	.evict_inode	= shmem_evict_inode,
L
Linus Torvalds 已提交
2784 2785 2786 2787
	.drop_inode	= generic_delete_inode,
	.put_super	= shmem_put_super,
};

2788
static const struct vm_operations_struct shmem_vm_ops = {
2789
	.fault		= shmem_fault,
2790
	.map_pages	= filemap_map_pages,
L
Linus Torvalds 已提交
2791 2792 2793 2794
#ifdef CONFIG_NUMA
	.set_policy     = shmem_set_policy,
	.get_policy     = shmem_get_policy,
#endif
2795
	.remap_pages	= generic_file_remap_pages,
L
Linus Torvalds 已提交
2796 2797
};

A
Al Viro 已提交
2798 2799
static struct dentry *shmem_mount(struct file_system_type *fs_type,
	int flags, const char *dev_name, void *data)
L
Linus Torvalds 已提交
2800
{
A
Al Viro 已提交
2801
	return mount_nodev(fs_type, flags, data, shmem_fill_super);
L
Linus Torvalds 已提交
2802 2803
}

2804
static struct file_system_type shmem_fs_type = {
L
Linus Torvalds 已提交
2805 2806
	.owner		= THIS_MODULE,
	.name		= "tmpfs",
A
Al Viro 已提交
2807
	.mount		= shmem_mount,
L
Linus Torvalds 已提交
2808
	.kill_sb	= kill_litter_super,
2809
	.fs_flags	= FS_USERNS_MOUNT,
L
Linus Torvalds 已提交
2810 2811
};

2812
int __init shmem_init(void)
L
Linus Torvalds 已提交
2813 2814 2815
{
	int error;

2816 2817 2818 2819
	/* If rootfs called this, don't re-init */
	if (shmem_inode_cachep)
		return 0;

P
Peter Zijlstra 已提交
2820 2821 2822 2823
	error = bdi_init(&shmem_backing_dev_info);
	if (error)
		goto out4;

2824
	error = shmem_init_inodecache();
L
Linus Torvalds 已提交
2825 2826 2827
	if (error)
		goto out3;

2828
	error = register_filesystem(&shmem_fs_type);
L
Linus Torvalds 已提交
2829 2830 2831 2832
	if (error) {
		printk(KERN_ERR "Could not register tmpfs\n");
		goto out2;
	}
2833

2834
	shm_mnt = kern_mount(&shmem_fs_type);
L
Linus Torvalds 已提交
2835 2836 2837 2838 2839 2840 2841 2842
	if (IS_ERR(shm_mnt)) {
		error = PTR_ERR(shm_mnt);
		printk(KERN_ERR "Could not kern_mount tmpfs\n");
		goto out1;
	}
	return 0;

out1:
2843
	unregister_filesystem(&shmem_fs_type);
L
Linus Torvalds 已提交
2844
out2:
2845
	shmem_destroy_inodecache();
L
Linus Torvalds 已提交
2846
out3:
P
Peter Zijlstra 已提交
2847 2848
	bdi_destroy(&shmem_backing_dev_info);
out4:
L
Linus Torvalds 已提交
2849 2850 2851
	shm_mnt = ERR_PTR(error);
	return error;
}
2852 2853 2854 2855 2856 2857 2858 2859 2860 2861 2862 2863

#else /* !CONFIG_SHMEM */

/*
 * tiny-shmem: simple shmemfs and tmpfs using ramfs code
 *
 * This is intended for small system where the benefits of the full
 * shmem code (swap-backed and resource-limited) are outweighed by
 * their complexity. On systems without swap this code should be
 * effectively equivalent, but much lighter weight.
 */

2864
static struct file_system_type shmem_fs_type = {
2865
	.name		= "tmpfs",
A
Al Viro 已提交
2866
	.mount		= ramfs_mount,
2867
	.kill_sb	= kill_litter_super,
2868
	.fs_flags	= FS_USERNS_MOUNT,
2869 2870
};

2871
int __init shmem_init(void)
2872
{
2873
	BUG_ON(register_filesystem(&shmem_fs_type) != 0);
2874

2875
	shm_mnt = kern_mount(&shmem_fs_type);
2876 2877 2878 2879 2880
	BUG_ON(IS_ERR(shm_mnt));

	return 0;
}

2881
int shmem_unuse(swp_entry_t swap, struct page *page)
2882 2883 2884 2885
{
	return 0;
}

H
Hugh Dickins 已提交
2886 2887 2888 2889 2890
int shmem_lock(struct file *file, int lock, struct user_struct *user)
{
	return 0;
}

2891 2892 2893 2894
void shmem_unlock_mapping(struct address_space *mapping)
{
}

2895
void shmem_truncate_range(struct inode *inode, loff_t lstart, loff_t lend)
2896
{
2897
	truncate_inode_pages_range(inode->i_mapping, lstart, lend);
2898 2899 2900
}
EXPORT_SYMBOL_GPL(shmem_truncate_range);

2901 2902
#define shmem_vm_ops				generic_file_vm_ops
#define shmem_file_operations			ramfs_file_operations
2903
#define shmem_get_inode(sb, dir, mode, dev, flags)	ramfs_get_inode(sb, dir, mode, dev)
2904 2905
#define shmem_acct_size(flags, size)		0
#define shmem_unacct_size(flags, size)		do {} while (0)
2906 2907 2908 2909

#endif /* CONFIG_SHMEM */

/* common code */
L
Linus Torvalds 已提交
2910

2911
static struct dentry_operations anon_ops = {
2912
	.d_dname = simple_dname
2913 2914
};

2915 2916
static struct file *__shmem_file_setup(const char *name, loff_t size,
				       unsigned long flags, unsigned int i_flags)
L
Linus Torvalds 已提交
2917
{
A
Al Viro 已提交
2918
	struct file *res;
L
Linus Torvalds 已提交
2919
	struct inode *inode;
2920
	struct path path;
2921
	struct super_block *sb;
L
Linus Torvalds 已提交
2922 2923 2924
	struct qstr this;

	if (IS_ERR(shm_mnt))
A
Al Viro 已提交
2925
		return ERR_CAST(shm_mnt);
L
Linus Torvalds 已提交
2926

2927
	if (size < 0 || size > MAX_LFS_FILESIZE)
L
Linus Torvalds 已提交
2928 2929 2930 2931 2932
		return ERR_PTR(-EINVAL);

	if (shmem_acct_size(flags, size))
		return ERR_PTR(-ENOMEM);

A
Al Viro 已提交
2933
	res = ERR_PTR(-ENOMEM);
L
Linus Torvalds 已提交
2934 2935 2936
	this.name = name;
	this.len = strlen(name);
	this.hash = 0; /* will go */
2937 2938
	sb = shm_mnt->mnt_sb;
	path.dentry = d_alloc_pseudo(sb, &this);
2939
	if (!path.dentry)
L
Linus Torvalds 已提交
2940
		goto put_memory;
2941
	d_set_d_op(path.dentry, &anon_ops);
2942
	path.mnt = mntget(shm_mnt);
L
Linus Torvalds 已提交
2943

A
Al Viro 已提交
2944
	res = ERR_PTR(-ENOSPC);
2945
	inode = shmem_get_inode(sb, NULL, S_IFREG | S_IRWXUGO, 0, flags);
L
Linus Torvalds 已提交
2946
	if (!inode)
2947
		goto put_dentry;
L
Linus Torvalds 已提交
2948

2949
	inode->i_flags |= i_flags;
2950
	d_instantiate(path.dentry, inode);
L
Linus Torvalds 已提交
2951
	inode->i_size = size;
2952
	clear_nlink(inode);	/* It is unlinked */
A
Al Viro 已提交
2953 2954
	res = ERR_PTR(ramfs_nommu_expand_for_mapping(inode, size));
	if (IS_ERR(res))
2955 2956
		goto put_dentry;

A
Al Viro 已提交
2957
	res = alloc_file(&path, FMODE_WRITE | FMODE_READ,
2958
		  &shmem_file_operations);
A
Al Viro 已提交
2959
	if (IS_ERR(res))
2960 2961
		goto put_dentry;

A
Al Viro 已提交
2962
	return res;
L
Linus Torvalds 已提交
2963 2964

put_dentry:
2965
	path_put(&path);
L
Linus Torvalds 已提交
2966 2967
put_memory:
	shmem_unacct_size(flags, size);
A
Al Viro 已提交
2968
	return res;
L
Linus Torvalds 已提交
2969
}
2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995

/**
 * shmem_kernel_file_setup - get an unlinked file living in tmpfs which must be
 * 	kernel internal.  There will be NO LSM permission checks against the
 * 	underlying inode.  So users of this interface must do LSM checks at a
 * 	higher layer.  The one user is the big_key implementation.  LSM checks
 * 	are provided at the key level rather than the inode level.
 * @name: name for dentry (to be seen in /proc/<pid>/maps
 * @size: size to be set for the file
 * @flags: VM_NORESERVE suppresses pre-accounting of the entire object size
 */
struct file *shmem_kernel_file_setup(const char *name, loff_t size, unsigned long flags)
{
	return __shmem_file_setup(name, size, flags, S_PRIVATE);
}

/**
 * shmem_file_setup - get an unlinked file living in tmpfs
 * @name: name for dentry (to be seen in /proc/<pid>/maps
 * @size: size to be set for the file
 * @flags: VM_NORESERVE suppresses pre-accounting of the entire object size
 */
struct file *shmem_file_setup(const char *name, loff_t size, unsigned long flags)
{
	return __shmem_file_setup(name, size, flags, 0);
}
2996
EXPORT_SYMBOL_GPL(shmem_file_setup);
L
Linus Torvalds 已提交
2997

2998
/**
L
Linus Torvalds 已提交
2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016
 * shmem_zero_setup - setup a shared anonymous mapping
 * @vma: the vma to be mmapped is prepared by do_mmap_pgoff
 */
int shmem_zero_setup(struct vm_area_struct *vma)
{
	struct file *file;
	loff_t size = vma->vm_end - vma->vm_start;

	file = shmem_file_setup("dev/zero", size, vma->vm_flags);
	if (IS_ERR(file))
		return PTR_ERR(file);

	if (vma->vm_file)
		fput(vma->vm_file);
	vma->vm_file = file;
	vma->vm_ops = &shmem_vm_ops;
	return 0;
}
3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029

/**
 * shmem_read_mapping_page_gfp - read into page cache, using specified page allocation flags.
 * @mapping:	the page's address_space
 * @index:	the page index
 * @gfp:	the page allocator flags to use if allocating
 *
 * This behaves as a tmpfs "read_cache_page_gfp(mapping, index, gfp)",
 * with any new page allocations done using the specified allocation flags.
 * But read_cache_page_gfp() uses the ->readpage() method: which does not
 * suit tmpfs, since it may have pages in swapcache, and needs to find those
 * for itself; although drivers/gpu/drm i915 and ttm rely upon this support.
 *
3030 3031
 * i915_gem_object_get_pages_gtt() mixes __GFP_NORETRY | __GFP_NOWARN in
 * with the mapping_gfp_mask(), to avoid OOMing the machine unnecessarily.
3032 3033 3034 3035
 */
struct page *shmem_read_mapping_page_gfp(struct address_space *mapping,
					 pgoff_t index, gfp_t gfp)
{
3036 3037
#ifdef CONFIG_SHMEM
	struct inode *inode = mapping->host;
H
Hugh Dickins 已提交
3038
	struct page *page;
3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051
	int error;

	BUG_ON(mapping->a_ops != &shmem_aops);
	error = shmem_getpage_gfp(inode, index, &page, SGP_CACHE, gfp, NULL);
	if (error)
		page = ERR_PTR(error);
	else
		unlock_page(page);
	return page;
#else
	/*
	 * The tiny !SHMEM case uses ramfs without swap
	 */
3052
	return read_cache_page_gfp(mapping, index, gfp);
3053
#endif
3054 3055
}
EXPORT_SYMBOL_GPL(shmem_read_mapping_page_gfp);