xref: /openbmc/linux/mm/shmem.c (revision fed400a181447ba975d40e1df5e0d555eae51795)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * Resizable virtual memory filesystem for Linux.
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  * Copyright (C) 2000 Linus Torvalds.
51da177e4SLinus Torvalds  *		 2000 Transmeta Corp.
61da177e4SLinus Torvalds  *		 2000-2001 Christoph Rohland
71da177e4SLinus Torvalds  *		 2000-2001 SAP AG
81da177e4SLinus Torvalds  *		 2002 Red Hat Inc.
96922c0c7SHugh Dickins  * Copyright (C) 2002-2011 Hugh Dickins.
106922c0c7SHugh Dickins  * Copyright (C) 2011 Google Inc.
110edd73b3SHugh Dickins  * Copyright (C) 2002-2005 VERITAS Software Corporation.
121da177e4SLinus Torvalds  * Copyright (C) 2004 Andi Kleen, SuSE Labs
131da177e4SLinus Torvalds  *
141da177e4SLinus Torvalds  * Extended attribute support for tmpfs:
151da177e4SLinus Torvalds  * Copyright (c) 2004, Luke Kenneth Casson Leighton <lkcl@lkcl.net>
161da177e4SLinus Torvalds  * Copyright (c) 2004 Red Hat, Inc., James Morris <jmorris@redhat.com>
171da177e4SLinus Torvalds  *
18853ac43aSMatt Mackall  * tiny-shmem:
19853ac43aSMatt Mackall  * Copyright (c) 2004, 2008 Matt Mackall <mpm@selenic.com>
20853ac43aSMatt Mackall  *
211da177e4SLinus Torvalds  * This file is released under the GPL.
221da177e4SLinus Torvalds  */
231da177e4SLinus Torvalds 
24853ac43aSMatt Mackall #include <linux/fs.h>
25853ac43aSMatt Mackall #include <linux/init.h>
26853ac43aSMatt Mackall #include <linux/vfs.h>
27853ac43aSMatt Mackall #include <linux/mount.h>
28250297edSAndrew Morton #include <linux/ramfs.h>
29caefba17SHugh Dickins #include <linux/pagemap.h>
30853ac43aSMatt Mackall #include <linux/file.h>
31853ac43aSMatt Mackall #include <linux/mm.h>
32b95f1b31SPaul Gortmaker #include <linux/export.h>
33853ac43aSMatt Mackall #include <linux/swap.h>
34a27bb332SKent Overstreet #include <linux/aio.h>
35853ac43aSMatt Mackall 
36853ac43aSMatt Mackall static struct vfsmount *shm_mnt;
37853ac43aSMatt Mackall 
38853ac43aSMatt Mackall #ifdef CONFIG_SHMEM
391da177e4SLinus Torvalds /*
401da177e4SLinus Torvalds  * This virtual memory filesystem is heavily based on the ramfs. It
411da177e4SLinus Torvalds  * extends ramfs by the ability to use swap and honor resource limits
421da177e4SLinus Torvalds  * which makes it a completely usable filesystem.
431da177e4SLinus Torvalds  */
441da177e4SLinus Torvalds 
4539f0247dSAndreas Gruenbacher #include <linux/xattr.h>
46a5694255SChristoph Hellwig #include <linux/exportfs.h>
471c7c474cSChristoph Hellwig #include <linux/posix_acl.h>
48feda821eSChristoph Hellwig #include <linux/posix_acl_xattr.h>
491da177e4SLinus Torvalds #include <linux/mman.h>
501da177e4SLinus Torvalds #include <linux/string.h>
511da177e4SLinus Torvalds #include <linux/slab.h>
521da177e4SLinus Torvalds #include <linux/backing-dev.h>
531da177e4SLinus Torvalds #include <linux/shmem_fs.h>
541da177e4SLinus Torvalds #include <linux/writeback.h>
551da177e4SLinus Torvalds #include <linux/blkdev.h>
56bda97eabSHugh Dickins #include <linux/pagevec.h>
5741ffe5d5SHugh Dickins #include <linux/percpu_counter.h>
5883e4fa9cSHugh Dickins #include <linux/falloc.h>
59708e3508SHugh Dickins #include <linux/splice.h>
601da177e4SLinus Torvalds #include <linux/security.h>
611da177e4SLinus Torvalds #include <linux/swapops.h>
621da177e4SLinus Torvalds #include <linux/mempolicy.h>
631da177e4SLinus Torvalds #include <linux/namei.h>
64b00dc3adSHugh Dickins #include <linux/ctype.h>
65304dbdb7SLee Schermerhorn #include <linux/migrate.h>
66c1f60a5aSChristoph Lameter #include <linux/highmem.h>
67680d794bSakpm@linux-foundation.org #include <linux/seq_file.h>
6892562927SMimi Zohar #include <linux/magic.h>
69304dbdb7SLee Schermerhorn 
701da177e4SLinus Torvalds #include <asm/uaccess.h>
711da177e4SLinus Torvalds #include <asm/pgtable.h>
721da177e4SLinus Torvalds 
731da177e4SLinus Torvalds #define BLOCKS_PER_PAGE  (PAGE_CACHE_SIZE/512)
741da177e4SLinus Torvalds #define VM_ACCT(size)    (PAGE_CACHE_ALIGN(size) >> PAGE_SHIFT)
751da177e4SLinus Torvalds 
761da177e4SLinus Torvalds /* Pretend that each entry is of this size in directory's i_size */
771da177e4SLinus Torvalds #define BOGO_DIRENT_SIZE 20
781da177e4SLinus Torvalds 
7969f07ec9SHugh Dickins /* Symlink up to this size is kmalloc'ed instead of using a swappable page */
8069f07ec9SHugh Dickins #define SHORT_SYMLINK_LEN 128
8169f07ec9SHugh Dickins 
821aac1400SHugh Dickins /*
83f00cdc6dSHugh Dickins  * shmem_fallocate communicates with shmem_fault or shmem_writepage via
84f00cdc6dSHugh Dickins  * inode->i_private (with i_mutex making sure that it has only one user at
85f00cdc6dSHugh Dickins  * a time): we would prefer not to enlarge the shmem inode just for that.
861aac1400SHugh Dickins  */
871aac1400SHugh Dickins struct shmem_falloc {
888e205f77SHugh Dickins 	wait_queue_head_t *waitq; /* faults into hole wait for punch to end */
891aac1400SHugh Dickins 	pgoff_t start;		/* start of range currently being fallocated */
901aac1400SHugh Dickins 	pgoff_t next;		/* the next page offset to be fallocated */
911aac1400SHugh Dickins 	pgoff_t nr_falloced;	/* how many new pages have been fallocated */
921aac1400SHugh Dickins 	pgoff_t nr_unswapped;	/* how often writepage refused to swap out */
931aac1400SHugh Dickins };
941aac1400SHugh Dickins 
95285b2c4fSHugh Dickins /* Flag allocation requirements to shmem_getpage */
961da177e4SLinus Torvalds enum sgp_type {
971da177e4SLinus Torvalds 	SGP_READ,	/* don't exceed i_size, don't allocate page */
981da177e4SLinus Torvalds 	SGP_CACHE,	/* don't exceed i_size, may allocate page */
99a0ee5ec5SHugh Dickins 	SGP_DIRTY,	/* like SGP_CACHE, but set new page dirty */
1001635f6a7SHugh Dickins 	SGP_WRITE,	/* may exceed i_size, may allocate !Uptodate page */
1011635f6a7SHugh Dickins 	SGP_FALLOC,	/* like SGP_WRITE, but make existing page Uptodate */
1021da177e4SLinus Torvalds };
1031da177e4SLinus Torvalds 
104b76db735SAndrew Morton #ifdef CONFIG_TMPFS
105680d794bSakpm@linux-foundation.org static unsigned long shmem_default_max_blocks(void)
106680d794bSakpm@linux-foundation.org {
107680d794bSakpm@linux-foundation.org 	return totalram_pages / 2;
108680d794bSakpm@linux-foundation.org }
109680d794bSakpm@linux-foundation.org 
110680d794bSakpm@linux-foundation.org static unsigned long shmem_default_max_inodes(void)
111680d794bSakpm@linux-foundation.org {
112680d794bSakpm@linux-foundation.org 	return min(totalram_pages - totalhigh_pages, totalram_pages / 2);
113680d794bSakpm@linux-foundation.org }
114b76db735SAndrew Morton #endif
115680d794bSakpm@linux-foundation.org 
116bde05d1cSHugh Dickins static bool shmem_should_replace_page(struct page *page, gfp_t gfp);
117bde05d1cSHugh Dickins static int shmem_replace_page(struct page **pagep, gfp_t gfp,
118bde05d1cSHugh Dickins 				struct shmem_inode_info *info, pgoff_t index);
11968da9f05SHugh Dickins static int shmem_getpage_gfp(struct inode *inode, pgoff_t index,
12068da9f05SHugh Dickins 	struct page **pagep, enum sgp_type sgp, gfp_t gfp, int *fault_type);
12168da9f05SHugh Dickins 
12268da9f05SHugh Dickins static inline int shmem_getpage(struct inode *inode, pgoff_t index,
12368da9f05SHugh Dickins 	struct page **pagep, enum sgp_type sgp, int *fault_type)
12468da9f05SHugh Dickins {
12568da9f05SHugh Dickins 	return shmem_getpage_gfp(inode, index, pagep, sgp,
12668da9f05SHugh Dickins 			mapping_gfp_mask(inode->i_mapping), fault_type);
12768da9f05SHugh Dickins }
1281da177e4SLinus Torvalds 
1291da177e4SLinus Torvalds static inline struct shmem_sb_info *SHMEM_SB(struct super_block *sb)
1301da177e4SLinus Torvalds {
1311da177e4SLinus Torvalds 	return sb->s_fs_info;
1321da177e4SLinus Torvalds }
1331da177e4SLinus Torvalds 
1341da177e4SLinus Torvalds /*
1351da177e4SLinus Torvalds  * shmem_file_setup pre-accounts the whole fixed size of a VM object,
1361da177e4SLinus Torvalds  * for shared memory and for shared anonymous (/dev/zero) mappings
1371da177e4SLinus Torvalds  * (unless MAP_NORESERVE and sysctl_overcommit_memory <= 1),
1381da177e4SLinus Torvalds  * consistent with the pre-accounting of private mappings ...
1391da177e4SLinus Torvalds  */
1401da177e4SLinus Torvalds static inline int shmem_acct_size(unsigned long flags, loff_t size)
1411da177e4SLinus Torvalds {
1420b0a0806SHugh Dickins 	return (flags & VM_NORESERVE) ?
143191c5424SAl Viro 		0 : security_vm_enough_memory_mm(current->mm, VM_ACCT(size));
1441da177e4SLinus Torvalds }
1451da177e4SLinus Torvalds 
1461da177e4SLinus Torvalds static inline void shmem_unacct_size(unsigned long flags, loff_t size)
1471da177e4SLinus Torvalds {
1480b0a0806SHugh Dickins 	if (!(flags & VM_NORESERVE))
1491da177e4SLinus Torvalds 		vm_unacct_memory(VM_ACCT(size));
1501da177e4SLinus Torvalds }
1511da177e4SLinus Torvalds 
15277142517SKonstantin Khlebnikov static inline int shmem_reacct_size(unsigned long flags,
15377142517SKonstantin Khlebnikov 		loff_t oldsize, loff_t newsize)
15477142517SKonstantin Khlebnikov {
15577142517SKonstantin Khlebnikov 	if (!(flags & VM_NORESERVE)) {
15677142517SKonstantin Khlebnikov 		if (VM_ACCT(newsize) > VM_ACCT(oldsize))
15777142517SKonstantin Khlebnikov 			return security_vm_enough_memory_mm(current->mm,
15877142517SKonstantin Khlebnikov 					VM_ACCT(newsize) - VM_ACCT(oldsize));
15977142517SKonstantin Khlebnikov 		else if (VM_ACCT(newsize) < VM_ACCT(oldsize))
16077142517SKonstantin Khlebnikov 			vm_unacct_memory(VM_ACCT(oldsize) - VM_ACCT(newsize));
16177142517SKonstantin Khlebnikov 	}
16277142517SKonstantin Khlebnikov 	return 0;
16377142517SKonstantin Khlebnikov }
16477142517SKonstantin Khlebnikov 
1651da177e4SLinus Torvalds /*
1661da177e4SLinus Torvalds  * ... whereas tmpfs objects are accounted incrementally as
1671da177e4SLinus Torvalds  * pages are allocated, in order to allow huge sparse files.
1681da177e4SLinus Torvalds  * shmem_getpage reports shmem_acct_block failure as -ENOSPC not -ENOMEM,
1691da177e4SLinus Torvalds  * so that a failure on a sparse tmpfs mapping will give SIGBUS not OOM.
1701da177e4SLinus Torvalds  */
1711da177e4SLinus Torvalds static inline int shmem_acct_block(unsigned long flags)
1721da177e4SLinus Torvalds {
1730b0a0806SHugh Dickins 	return (flags & VM_NORESERVE) ?
174191c5424SAl Viro 		security_vm_enough_memory_mm(current->mm, VM_ACCT(PAGE_CACHE_SIZE)) : 0;
1751da177e4SLinus Torvalds }
1761da177e4SLinus Torvalds 
1771da177e4SLinus Torvalds static inline void shmem_unacct_blocks(unsigned long flags, long pages)
1781da177e4SLinus Torvalds {
1790b0a0806SHugh Dickins 	if (flags & VM_NORESERVE)
1801da177e4SLinus Torvalds 		vm_unacct_memory(pages * VM_ACCT(PAGE_CACHE_SIZE));
1811da177e4SLinus Torvalds }
1821da177e4SLinus Torvalds 
183759b9775SHugh Dickins static const struct super_operations shmem_ops;
184f5e54d6eSChristoph Hellwig static const struct address_space_operations shmem_aops;
18515ad7cdcSHelge Deller static const struct file_operations shmem_file_operations;
18692e1d5beSArjan van de Ven static const struct inode_operations shmem_inode_operations;
18792e1d5beSArjan van de Ven static const struct inode_operations shmem_dir_inode_operations;
18892e1d5beSArjan van de Ven static const struct inode_operations shmem_special_inode_operations;
189f0f37e2fSAlexey Dobriyan static const struct vm_operations_struct shmem_vm_ops;
1901da177e4SLinus Torvalds 
1916c231b7bSRavikiran G Thirumalai static struct backing_dev_info shmem_backing_dev_info  __read_mostly = {
1921da177e4SLinus Torvalds 	.ra_pages	= 0,	/* No readahead */
1934f98a2feSRik van Riel 	.capabilities	= BDI_CAP_NO_ACCT_AND_WRITEBACK | BDI_CAP_SWAP_BACKED,
1941da177e4SLinus Torvalds };
1951da177e4SLinus Torvalds 
1961da177e4SLinus Torvalds static LIST_HEAD(shmem_swaplist);
197cb5f7b9aSHugh Dickins static DEFINE_MUTEX(shmem_swaplist_mutex);
1981da177e4SLinus Torvalds 
1995b04c689SPavel Emelyanov static int shmem_reserve_inode(struct super_block *sb)
2005b04c689SPavel Emelyanov {
2015b04c689SPavel Emelyanov 	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
2025b04c689SPavel Emelyanov 	if (sbinfo->max_inodes) {
2035b04c689SPavel Emelyanov 		spin_lock(&sbinfo->stat_lock);
2045b04c689SPavel Emelyanov 		if (!sbinfo->free_inodes) {
2055b04c689SPavel Emelyanov 			spin_unlock(&sbinfo->stat_lock);
2065b04c689SPavel Emelyanov 			return -ENOSPC;
2075b04c689SPavel Emelyanov 		}
2085b04c689SPavel Emelyanov 		sbinfo->free_inodes--;
2095b04c689SPavel Emelyanov 		spin_unlock(&sbinfo->stat_lock);
2105b04c689SPavel Emelyanov 	}
2115b04c689SPavel Emelyanov 	return 0;
2125b04c689SPavel Emelyanov }
2135b04c689SPavel Emelyanov 
2145b04c689SPavel Emelyanov static void shmem_free_inode(struct super_block *sb)
2155b04c689SPavel Emelyanov {
2165b04c689SPavel Emelyanov 	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
2175b04c689SPavel Emelyanov 	if (sbinfo->max_inodes) {
2185b04c689SPavel Emelyanov 		spin_lock(&sbinfo->stat_lock);
2195b04c689SPavel Emelyanov 		sbinfo->free_inodes++;
2205b04c689SPavel Emelyanov 		spin_unlock(&sbinfo->stat_lock);
2215b04c689SPavel Emelyanov 	}
2225b04c689SPavel Emelyanov }
2235b04c689SPavel Emelyanov 
22446711810SRandy Dunlap /**
22541ffe5d5SHugh Dickins  * shmem_recalc_inode - recalculate the block usage of an inode
2261da177e4SLinus Torvalds  * @inode: inode to recalc
2271da177e4SLinus Torvalds  *
2281da177e4SLinus Torvalds  * We have to calculate the free blocks since the mm can drop
2291da177e4SLinus Torvalds  * undirtied hole pages behind our back.
2301da177e4SLinus Torvalds  *
2311da177e4SLinus Torvalds  * But normally   info->alloced == inode->i_mapping->nrpages + info->swapped
2321da177e4SLinus Torvalds  * So mm freed is info->alloced - (inode->i_mapping->nrpages + info->swapped)
2331da177e4SLinus Torvalds  *
2341da177e4SLinus Torvalds  * It has to be called with the spinlock held.
2351da177e4SLinus Torvalds  */
2361da177e4SLinus Torvalds static void shmem_recalc_inode(struct inode *inode)
2371da177e4SLinus Torvalds {
2381da177e4SLinus Torvalds 	struct shmem_inode_info *info = SHMEM_I(inode);
2391da177e4SLinus Torvalds 	long freed;
2401da177e4SLinus Torvalds 
2411da177e4SLinus Torvalds 	freed = info->alloced - info->swapped - inode->i_mapping->nrpages;
2421da177e4SLinus Torvalds 	if (freed > 0) {
24354af6042SHugh Dickins 		struct shmem_sb_info *sbinfo = SHMEM_SB(inode->i_sb);
24454af6042SHugh Dickins 		if (sbinfo->max_blocks)
24554af6042SHugh Dickins 			percpu_counter_add(&sbinfo->used_blocks, -freed);
2461da177e4SLinus Torvalds 		info->alloced -= freed;
24754af6042SHugh Dickins 		inode->i_blocks -= freed * BLOCKS_PER_PAGE;
2481da177e4SLinus Torvalds 		shmem_unacct_blocks(info->flags, freed);
2491da177e4SLinus Torvalds 	}
2501da177e4SLinus Torvalds }
2511da177e4SLinus Torvalds 
2527a5d0fbbSHugh Dickins /*
2537a5d0fbbSHugh Dickins  * Replace item expected in radix tree by a new item, while holding tree lock.
2547a5d0fbbSHugh Dickins  */
2557a5d0fbbSHugh Dickins static int shmem_radix_tree_replace(struct address_space *mapping,
2567a5d0fbbSHugh Dickins 			pgoff_t index, void *expected, void *replacement)
2577a5d0fbbSHugh Dickins {
2587a5d0fbbSHugh Dickins 	void **pslot;
2596dbaf22cSJohannes Weiner 	void *item;
2607a5d0fbbSHugh Dickins 
2617a5d0fbbSHugh Dickins 	VM_BUG_ON(!expected);
2626dbaf22cSJohannes Weiner 	VM_BUG_ON(!replacement);
2637a5d0fbbSHugh Dickins 	pslot = radix_tree_lookup_slot(&mapping->page_tree, index);
2646dbaf22cSJohannes Weiner 	if (!pslot)
2656dbaf22cSJohannes Weiner 		return -ENOENT;
2666dbaf22cSJohannes Weiner 	item = radix_tree_deref_slot_protected(pslot, &mapping->tree_lock);
2677a5d0fbbSHugh Dickins 	if (item != expected)
2687a5d0fbbSHugh Dickins 		return -ENOENT;
2697a5d0fbbSHugh Dickins 	radix_tree_replace_slot(pslot, replacement);
2707a5d0fbbSHugh Dickins 	return 0;
2717a5d0fbbSHugh Dickins }
2727a5d0fbbSHugh Dickins 
2737a5d0fbbSHugh Dickins /*
274d1899228SHugh Dickins  * Sometimes, before we decide whether to proceed or to fail, we must check
275d1899228SHugh Dickins  * that an entry was not already brought back from swap by a racing thread.
276d1899228SHugh Dickins  *
277d1899228SHugh Dickins  * Checking page is not enough: by the time a SwapCache page is locked, it
278d1899228SHugh Dickins  * might be reused, and again be SwapCache, using the same swap as before.
279d1899228SHugh Dickins  */
280d1899228SHugh Dickins static bool shmem_confirm_swap(struct address_space *mapping,
281d1899228SHugh Dickins 			       pgoff_t index, swp_entry_t swap)
282d1899228SHugh Dickins {
283d1899228SHugh Dickins 	void *item;
284d1899228SHugh Dickins 
285d1899228SHugh Dickins 	rcu_read_lock();
286d1899228SHugh Dickins 	item = radix_tree_lookup(&mapping->page_tree, index);
287d1899228SHugh Dickins 	rcu_read_unlock();
288d1899228SHugh Dickins 	return item == swp_to_radix_entry(swap);
289d1899228SHugh Dickins }
290d1899228SHugh Dickins 
291d1899228SHugh Dickins /*
29246f65ec1SHugh Dickins  * Like add_to_page_cache_locked, but error if expected item has gone.
29346f65ec1SHugh Dickins  */
29446f65ec1SHugh Dickins static int shmem_add_to_page_cache(struct page *page,
29546f65ec1SHugh Dickins 				   struct address_space *mapping,
296*fed400a1SWang Sheng-Hui 				   pgoff_t index, void *expected)
29746f65ec1SHugh Dickins {
298b065b432SHugh Dickins 	int error;
29946f65ec1SHugh Dickins 
300309381feSSasha Levin 	VM_BUG_ON_PAGE(!PageLocked(page), page);
301309381feSSasha Levin 	VM_BUG_ON_PAGE(!PageSwapBacked(page), page);
30246f65ec1SHugh Dickins 
30346f65ec1SHugh Dickins 	page_cache_get(page);
30446f65ec1SHugh Dickins 	page->mapping = mapping;
30546f65ec1SHugh Dickins 	page->index = index;
30646f65ec1SHugh Dickins 
30746f65ec1SHugh Dickins 	spin_lock_irq(&mapping->tree_lock);
30846f65ec1SHugh Dickins 	if (!expected)
309b065b432SHugh Dickins 		error = radix_tree_insert(&mapping->page_tree, index, page);
31046f65ec1SHugh Dickins 	else
311b065b432SHugh Dickins 		error = shmem_radix_tree_replace(mapping, index, expected,
312b065b432SHugh Dickins 								 page);
31346f65ec1SHugh Dickins 	if (!error) {
31446f65ec1SHugh Dickins 		mapping->nrpages++;
31546f65ec1SHugh Dickins 		__inc_zone_page_state(page, NR_FILE_PAGES);
31646f65ec1SHugh Dickins 		__inc_zone_page_state(page, NR_SHMEM);
31746f65ec1SHugh Dickins 		spin_unlock_irq(&mapping->tree_lock);
31846f65ec1SHugh Dickins 	} else {
31946f65ec1SHugh Dickins 		page->mapping = NULL;
32046f65ec1SHugh Dickins 		spin_unlock_irq(&mapping->tree_lock);
32146f65ec1SHugh Dickins 		page_cache_release(page);
32246f65ec1SHugh Dickins 	}
32346f65ec1SHugh Dickins 	return error;
32446f65ec1SHugh Dickins }
32546f65ec1SHugh Dickins 
32646f65ec1SHugh Dickins /*
3276922c0c7SHugh Dickins  * Like delete_from_page_cache, but substitutes swap for page.
3286922c0c7SHugh Dickins  */
3296922c0c7SHugh Dickins static void shmem_delete_from_page_cache(struct page *page, void *radswap)
3306922c0c7SHugh Dickins {
3316922c0c7SHugh Dickins 	struct address_space *mapping = page->mapping;
3326922c0c7SHugh Dickins 	int error;
3336922c0c7SHugh Dickins 
3346922c0c7SHugh Dickins 	spin_lock_irq(&mapping->tree_lock);
3356922c0c7SHugh Dickins 	error = shmem_radix_tree_replace(mapping, page->index, page, radswap);
3366922c0c7SHugh Dickins 	page->mapping = NULL;
3376922c0c7SHugh Dickins 	mapping->nrpages--;
3386922c0c7SHugh Dickins 	__dec_zone_page_state(page, NR_FILE_PAGES);
3396922c0c7SHugh Dickins 	__dec_zone_page_state(page, NR_SHMEM);
3406922c0c7SHugh Dickins 	spin_unlock_irq(&mapping->tree_lock);
3416922c0c7SHugh Dickins 	page_cache_release(page);
3426922c0c7SHugh Dickins 	BUG_ON(error);
3436922c0c7SHugh Dickins }
3446922c0c7SHugh Dickins 
3456922c0c7SHugh Dickins /*
3467a5d0fbbSHugh Dickins  * Remove swap entry from radix tree, free the swap and its page cache.
3477a5d0fbbSHugh Dickins  */
3487a5d0fbbSHugh Dickins static int shmem_free_swap(struct address_space *mapping,
3497a5d0fbbSHugh Dickins 			   pgoff_t index, void *radswap)
3507a5d0fbbSHugh Dickins {
3516dbaf22cSJohannes Weiner 	void *old;
3527a5d0fbbSHugh Dickins 
3537a5d0fbbSHugh Dickins 	spin_lock_irq(&mapping->tree_lock);
3546dbaf22cSJohannes Weiner 	old = radix_tree_delete_item(&mapping->page_tree, index, radswap);
3557a5d0fbbSHugh Dickins 	spin_unlock_irq(&mapping->tree_lock);
3566dbaf22cSJohannes Weiner 	if (old != radswap)
3576dbaf22cSJohannes Weiner 		return -ENOENT;
3587a5d0fbbSHugh Dickins 	free_swap_and_cache(radix_to_swp_entry(radswap));
3596dbaf22cSJohannes Weiner 	return 0;
3607a5d0fbbSHugh Dickins }
3617a5d0fbbSHugh Dickins 
3627a5d0fbbSHugh Dickins /*
36324513264SHugh Dickins  * SysV IPC SHM_UNLOCK restore Unevictable pages to their evictable lists.
36424513264SHugh Dickins  */
36524513264SHugh Dickins void shmem_unlock_mapping(struct address_space *mapping)
36624513264SHugh Dickins {
36724513264SHugh Dickins 	struct pagevec pvec;
36824513264SHugh Dickins 	pgoff_t indices[PAGEVEC_SIZE];
36924513264SHugh Dickins 	pgoff_t index = 0;
37024513264SHugh Dickins 
37124513264SHugh Dickins 	pagevec_init(&pvec, 0);
37224513264SHugh Dickins 	/*
37324513264SHugh Dickins 	 * Minor point, but we might as well stop if someone else SHM_LOCKs it.
37424513264SHugh Dickins 	 */
37524513264SHugh Dickins 	while (!mapping_unevictable(mapping)) {
37624513264SHugh Dickins 		/*
37724513264SHugh Dickins 		 * Avoid pagevec_lookup(): find_get_pages() returns 0 as if it
37824513264SHugh Dickins 		 * has finished, if it hits a row of PAGEVEC_SIZE swap entries.
37924513264SHugh Dickins 		 */
3800cd6144aSJohannes Weiner 		pvec.nr = find_get_entries(mapping, index,
38124513264SHugh Dickins 					   PAGEVEC_SIZE, pvec.pages, indices);
38224513264SHugh Dickins 		if (!pvec.nr)
38324513264SHugh Dickins 			break;
38424513264SHugh Dickins 		index = indices[pvec.nr - 1] + 1;
3850cd6144aSJohannes Weiner 		pagevec_remove_exceptionals(&pvec);
38624513264SHugh Dickins 		check_move_unevictable_pages(pvec.pages, pvec.nr);
38724513264SHugh Dickins 		pagevec_release(&pvec);
38824513264SHugh Dickins 		cond_resched();
38924513264SHugh Dickins 	}
3907a5d0fbbSHugh Dickins }
3917a5d0fbbSHugh Dickins 
3927a5d0fbbSHugh Dickins /*
3937a5d0fbbSHugh Dickins  * Remove range of pages and swap entries from radix tree, and free them.
3941635f6a7SHugh Dickins  * If !unfalloc, truncate or punch hole; if unfalloc, undo failed fallocate.
3957a5d0fbbSHugh Dickins  */
3961635f6a7SHugh Dickins static void shmem_undo_range(struct inode *inode, loff_t lstart, loff_t lend,
3971635f6a7SHugh Dickins 								 bool unfalloc)
3981da177e4SLinus Torvalds {
399285b2c4fSHugh Dickins 	struct address_space *mapping = inode->i_mapping;
4001da177e4SLinus Torvalds 	struct shmem_inode_info *info = SHMEM_I(inode);
401285b2c4fSHugh Dickins 	pgoff_t start = (lstart + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
40283e4fa9cSHugh Dickins 	pgoff_t end = (lend + 1) >> PAGE_CACHE_SHIFT;
40383e4fa9cSHugh Dickins 	unsigned int partial_start = lstart & (PAGE_CACHE_SIZE - 1);
40483e4fa9cSHugh Dickins 	unsigned int partial_end = (lend + 1) & (PAGE_CACHE_SIZE - 1);
405bda97eabSHugh Dickins 	struct pagevec pvec;
4067a5d0fbbSHugh Dickins 	pgoff_t indices[PAGEVEC_SIZE];
4077a5d0fbbSHugh Dickins 	long nr_swaps_freed = 0;
408285b2c4fSHugh Dickins 	pgoff_t index;
409bda97eabSHugh Dickins 	int i;
4101da177e4SLinus Torvalds 
41183e4fa9cSHugh Dickins 	if (lend == -1)
41283e4fa9cSHugh Dickins 		end = -1;	/* unsigned, so actually very big */
413bda97eabSHugh Dickins 
414bda97eabSHugh Dickins 	pagevec_init(&pvec, 0);
415bda97eabSHugh Dickins 	index = start;
41683e4fa9cSHugh Dickins 	while (index < end) {
4170cd6144aSJohannes Weiner 		pvec.nr = find_get_entries(mapping, index,
41883e4fa9cSHugh Dickins 			min(end - index, (pgoff_t)PAGEVEC_SIZE),
4197a5d0fbbSHugh Dickins 			pvec.pages, indices);
4207a5d0fbbSHugh Dickins 		if (!pvec.nr)
4217a5d0fbbSHugh Dickins 			break;
422bda97eabSHugh Dickins 		mem_cgroup_uncharge_start();
423bda97eabSHugh Dickins 		for (i = 0; i < pagevec_count(&pvec); i++) {
424bda97eabSHugh Dickins 			struct page *page = pvec.pages[i];
425bda97eabSHugh Dickins 
4267a5d0fbbSHugh Dickins 			index = indices[i];
42783e4fa9cSHugh Dickins 			if (index >= end)
428bda97eabSHugh Dickins 				break;
429bda97eabSHugh Dickins 
4307a5d0fbbSHugh Dickins 			if (radix_tree_exceptional_entry(page)) {
4311635f6a7SHugh Dickins 				if (unfalloc)
4321635f6a7SHugh Dickins 					continue;
4337a5d0fbbSHugh Dickins 				nr_swaps_freed += !shmem_free_swap(mapping,
4347a5d0fbbSHugh Dickins 								index, page);
4357a5d0fbbSHugh Dickins 				continue;
4367a5d0fbbSHugh Dickins 			}
4377a5d0fbbSHugh Dickins 
438bda97eabSHugh Dickins 			if (!trylock_page(page))
439bda97eabSHugh Dickins 				continue;
4401635f6a7SHugh Dickins 			if (!unfalloc || !PageUptodate(page)) {
4417a5d0fbbSHugh Dickins 				if (page->mapping == mapping) {
442309381feSSasha Levin 					VM_BUG_ON_PAGE(PageWriteback(page), page);
443bda97eabSHugh Dickins 					truncate_inode_page(mapping, page);
4447a5d0fbbSHugh Dickins 				}
4451635f6a7SHugh Dickins 			}
446bda97eabSHugh Dickins 			unlock_page(page);
447bda97eabSHugh Dickins 		}
4480cd6144aSJohannes Weiner 		pagevec_remove_exceptionals(&pvec);
44924513264SHugh Dickins 		pagevec_release(&pvec);
450bda97eabSHugh Dickins 		mem_cgroup_uncharge_end();
451bda97eabSHugh Dickins 		cond_resched();
452bda97eabSHugh Dickins 		index++;
453bda97eabSHugh Dickins 	}
454bda97eabSHugh Dickins 
45583e4fa9cSHugh Dickins 	if (partial_start) {
456bda97eabSHugh Dickins 		struct page *page = NULL;
457bda97eabSHugh Dickins 		shmem_getpage(inode, start - 1, &page, SGP_READ, NULL);
458bda97eabSHugh Dickins 		if (page) {
45983e4fa9cSHugh Dickins 			unsigned int top = PAGE_CACHE_SIZE;
46083e4fa9cSHugh Dickins 			if (start > end) {
46183e4fa9cSHugh Dickins 				top = partial_end;
46283e4fa9cSHugh Dickins 				partial_end = 0;
46383e4fa9cSHugh Dickins 			}
46483e4fa9cSHugh Dickins 			zero_user_segment(page, partial_start, top);
465bda97eabSHugh Dickins 			set_page_dirty(page);
466bda97eabSHugh Dickins 			unlock_page(page);
467bda97eabSHugh Dickins 			page_cache_release(page);
468bda97eabSHugh Dickins 		}
469bda97eabSHugh Dickins 	}
47083e4fa9cSHugh Dickins 	if (partial_end) {
47183e4fa9cSHugh Dickins 		struct page *page = NULL;
47283e4fa9cSHugh Dickins 		shmem_getpage(inode, end, &page, SGP_READ, NULL);
47383e4fa9cSHugh Dickins 		if (page) {
47483e4fa9cSHugh Dickins 			zero_user_segment(page, 0, partial_end);
47583e4fa9cSHugh Dickins 			set_page_dirty(page);
47683e4fa9cSHugh Dickins 			unlock_page(page);
47783e4fa9cSHugh Dickins 			page_cache_release(page);
47883e4fa9cSHugh Dickins 		}
47983e4fa9cSHugh Dickins 	}
48083e4fa9cSHugh Dickins 	if (start >= end)
48183e4fa9cSHugh Dickins 		return;
482bda97eabSHugh Dickins 
483bda97eabSHugh Dickins 	index = start;
484b1a36650SHugh Dickins 	while (index < end) {
485bda97eabSHugh Dickins 		cond_resched();
4860cd6144aSJohannes Weiner 
4870cd6144aSJohannes Weiner 		pvec.nr = find_get_entries(mapping, index,
48883e4fa9cSHugh Dickins 				min(end - index, (pgoff_t)PAGEVEC_SIZE),
4897a5d0fbbSHugh Dickins 				pvec.pages, indices);
4907a5d0fbbSHugh Dickins 		if (!pvec.nr) {
491b1a36650SHugh Dickins 			/* If all gone or hole-punch or unfalloc, we're done */
492b1a36650SHugh Dickins 			if (index == start || end != -1)
493bda97eabSHugh Dickins 				break;
494b1a36650SHugh Dickins 			/* But if truncating, restart to make sure all gone */
495bda97eabSHugh Dickins 			index = start;
496bda97eabSHugh Dickins 			continue;
497bda97eabSHugh Dickins 		}
498bda97eabSHugh Dickins 		mem_cgroup_uncharge_start();
499bda97eabSHugh Dickins 		for (i = 0; i < pagevec_count(&pvec); i++) {
500bda97eabSHugh Dickins 			struct page *page = pvec.pages[i];
501bda97eabSHugh Dickins 
5027a5d0fbbSHugh Dickins 			index = indices[i];
50383e4fa9cSHugh Dickins 			if (index >= end)
504bda97eabSHugh Dickins 				break;
505bda97eabSHugh Dickins 
5067a5d0fbbSHugh Dickins 			if (radix_tree_exceptional_entry(page)) {
5071635f6a7SHugh Dickins 				if (unfalloc)
5081635f6a7SHugh Dickins 					continue;
509b1a36650SHugh Dickins 				if (shmem_free_swap(mapping, index, page)) {
510b1a36650SHugh Dickins 					/* Swap was replaced by page: retry */
511b1a36650SHugh Dickins 					index--;
512b1a36650SHugh Dickins 					break;
513b1a36650SHugh Dickins 				}
514b1a36650SHugh Dickins 				nr_swaps_freed++;
5157a5d0fbbSHugh Dickins 				continue;
5167a5d0fbbSHugh Dickins 			}
5177a5d0fbbSHugh Dickins 
518bda97eabSHugh Dickins 			lock_page(page);
5191635f6a7SHugh Dickins 			if (!unfalloc || !PageUptodate(page)) {
5207a5d0fbbSHugh Dickins 				if (page->mapping == mapping) {
521309381feSSasha Levin 					VM_BUG_ON_PAGE(PageWriteback(page), page);
522bda97eabSHugh Dickins 					truncate_inode_page(mapping, page);
523b1a36650SHugh Dickins 				} else {
524b1a36650SHugh Dickins 					/* Page was replaced by swap: retry */
525b1a36650SHugh Dickins 					unlock_page(page);
526b1a36650SHugh Dickins 					index--;
527b1a36650SHugh Dickins 					break;
5287a5d0fbbSHugh Dickins 				}
5291635f6a7SHugh Dickins 			}
530bda97eabSHugh Dickins 			unlock_page(page);
531bda97eabSHugh Dickins 		}
5320cd6144aSJohannes Weiner 		pagevec_remove_exceptionals(&pvec);
53324513264SHugh Dickins 		pagevec_release(&pvec);
534bda97eabSHugh Dickins 		mem_cgroup_uncharge_end();
535bda97eabSHugh Dickins 		index++;
536bda97eabSHugh Dickins 	}
53794c1e62dSHugh Dickins 
5381da177e4SLinus Torvalds 	spin_lock(&info->lock);
5397a5d0fbbSHugh Dickins 	info->swapped -= nr_swaps_freed;
5401da177e4SLinus Torvalds 	shmem_recalc_inode(inode);
5411da177e4SLinus Torvalds 	spin_unlock(&info->lock);
5421635f6a7SHugh Dickins }
5431da177e4SLinus Torvalds 
5441635f6a7SHugh Dickins void shmem_truncate_range(struct inode *inode, loff_t lstart, loff_t lend)
5451635f6a7SHugh Dickins {
5461635f6a7SHugh Dickins 	shmem_undo_range(inode, lstart, lend, false);
547285b2c4fSHugh Dickins 	inode->i_ctime = inode->i_mtime = CURRENT_TIME;
5481da177e4SLinus Torvalds }
54994c1e62dSHugh Dickins EXPORT_SYMBOL_GPL(shmem_truncate_range);
5501da177e4SLinus Torvalds 
55194c1e62dSHugh Dickins static int shmem_setattr(struct dentry *dentry, struct iattr *attr)
5521da177e4SLinus Torvalds {
5531da177e4SLinus Torvalds 	struct inode *inode = dentry->d_inode;
5541da177e4SLinus Torvalds 	int error;
5551da177e4SLinus Torvalds 
556db78b877SChristoph Hellwig 	error = inode_change_ok(inode, attr);
557db78b877SChristoph Hellwig 	if (error)
558db78b877SChristoph Hellwig 		return error;
559db78b877SChristoph Hellwig 
56094c1e62dSHugh Dickins 	if (S_ISREG(inode->i_mode) && (attr->ia_valid & ATTR_SIZE)) {
56194c1e62dSHugh Dickins 		loff_t oldsize = inode->i_size;
56294c1e62dSHugh Dickins 		loff_t newsize = attr->ia_size;
5633889e6e7Snpiggin@suse.de 
56494c1e62dSHugh Dickins 		if (newsize != oldsize) {
56577142517SKonstantin Khlebnikov 			error = shmem_reacct_size(SHMEM_I(inode)->flags,
56677142517SKonstantin Khlebnikov 					oldsize, newsize);
56777142517SKonstantin Khlebnikov 			if (error)
56877142517SKonstantin Khlebnikov 				return error;
56994c1e62dSHugh Dickins 			i_size_write(inode, newsize);
57094c1e62dSHugh Dickins 			inode->i_ctime = inode->i_mtime = CURRENT_TIME;
57194c1e62dSHugh Dickins 		}
57294c1e62dSHugh Dickins 		if (newsize < oldsize) {
57394c1e62dSHugh Dickins 			loff_t holebegin = round_up(newsize, PAGE_SIZE);
57494c1e62dSHugh Dickins 			unmap_mapping_range(inode->i_mapping, holebegin, 0, 1);
57594c1e62dSHugh Dickins 			shmem_truncate_range(inode, newsize, (loff_t)-1);
57694c1e62dSHugh Dickins 			/* unmap again to remove racily COWed private pages */
57794c1e62dSHugh Dickins 			unmap_mapping_range(inode->i_mapping, holebegin, 0, 1);
57894c1e62dSHugh Dickins 		}
5791da177e4SLinus Torvalds 	}
5801da177e4SLinus Torvalds 
5816a1a90adSChristoph Hellwig 	setattr_copy(inode, attr);
582db78b877SChristoph Hellwig 	if (attr->ia_valid & ATTR_MODE)
583feda821eSChristoph Hellwig 		error = posix_acl_chmod(inode, inode->i_mode);
5841da177e4SLinus Torvalds 	return error;
5851da177e4SLinus Torvalds }
5861da177e4SLinus Torvalds 
5871f895f75SAl Viro static void shmem_evict_inode(struct inode *inode)
5881da177e4SLinus Torvalds {
5891da177e4SLinus Torvalds 	struct shmem_inode_info *info = SHMEM_I(inode);
5901da177e4SLinus Torvalds 
5913889e6e7Snpiggin@suse.de 	if (inode->i_mapping->a_ops == &shmem_aops) {
5921da177e4SLinus Torvalds 		shmem_unacct_size(info->flags, inode->i_size);
5931da177e4SLinus Torvalds 		inode->i_size = 0;
5943889e6e7Snpiggin@suse.de 		shmem_truncate_range(inode, 0, (loff_t)-1);
5951da177e4SLinus Torvalds 		if (!list_empty(&info->swaplist)) {
596cb5f7b9aSHugh Dickins 			mutex_lock(&shmem_swaplist_mutex);
5971da177e4SLinus Torvalds 			list_del_init(&info->swaplist);
598cb5f7b9aSHugh Dickins 			mutex_unlock(&shmem_swaplist_mutex);
5991da177e4SLinus Torvalds 		}
60069f07ec9SHugh Dickins 	} else
60169f07ec9SHugh Dickins 		kfree(info->symlink);
602b09e0fa4SEric Paris 
60338f38657SAristeu Rozanski 	simple_xattrs_free(&info->xattrs);
6040f3c42f5SHugh Dickins 	WARN_ON(inode->i_blocks);
6055b04c689SPavel Emelyanov 	shmem_free_inode(inode->i_sb);
606dbd5768fSJan Kara 	clear_inode(inode);
6071da177e4SLinus Torvalds }
6081da177e4SLinus Torvalds 
60946f65ec1SHugh Dickins /*
61046f65ec1SHugh Dickins  * If swap found in inode, free it and move page from swapcache to filecache.
61146f65ec1SHugh Dickins  */
61241ffe5d5SHugh Dickins static int shmem_unuse_inode(struct shmem_inode_info *info,
613bde05d1cSHugh Dickins 			     swp_entry_t swap, struct page **pagep)
6141da177e4SLinus Torvalds {
615285b2c4fSHugh Dickins 	struct address_space *mapping = info->vfs_inode.i_mapping;
61646f65ec1SHugh Dickins 	void *radswap;
61741ffe5d5SHugh Dickins 	pgoff_t index;
618bde05d1cSHugh Dickins 	gfp_t gfp;
619bde05d1cSHugh Dickins 	int error = 0;
6201da177e4SLinus Torvalds 
62146f65ec1SHugh Dickins 	radswap = swp_to_radix_entry(swap);
622e504f3fdSHugh Dickins 	index = radix_tree_locate_item(&mapping->page_tree, radswap);
62346f65ec1SHugh Dickins 	if (index == -1)
6241da177e4SLinus Torvalds 		return 0;
6252e0e26c7SHugh Dickins 
6261b1b32f2SHugh Dickins 	/*
6271b1b32f2SHugh Dickins 	 * Move _head_ to start search for next from here.
6281f895f75SAl Viro 	 * But be careful: shmem_evict_inode checks list_empty without taking
6291b1b32f2SHugh Dickins 	 * mutex, and there's an instant in list_move_tail when info->swaplist
630285b2c4fSHugh Dickins 	 * would appear empty, if it were the only one on shmem_swaplist.
6311b1b32f2SHugh Dickins 	 */
6321b1b32f2SHugh Dickins 	if (shmem_swaplist.next != &info->swaplist)
6332e0e26c7SHugh Dickins 		list_move_tail(&shmem_swaplist, &info->swaplist);
6342e0e26c7SHugh Dickins 
635bde05d1cSHugh Dickins 	gfp = mapping_gfp_mask(mapping);
636bde05d1cSHugh Dickins 	if (shmem_should_replace_page(*pagep, gfp)) {
637bde05d1cSHugh Dickins 		mutex_unlock(&shmem_swaplist_mutex);
638bde05d1cSHugh Dickins 		error = shmem_replace_page(pagep, gfp, info, index);
639bde05d1cSHugh Dickins 		mutex_lock(&shmem_swaplist_mutex);
640bde05d1cSHugh Dickins 		/*
641bde05d1cSHugh Dickins 		 * We needed to drop mutex to make that restrictive page
6420142ef6cSHugh Dickins 		 * allocation, but the inode might have been freed while we
6430142ef6cSHugh Dickins 		 * dropped it: although a racing shmem_evict_inode() cannot
6440142ef6cSHugh Dickins 		 * complete without emptying the radix_tree, our page lock
6450142ef6cSHugh Dickins 		 * on this swapcache page is not enough to prevent that -
6460142ef6cSHugh Dickins 		 * free_swap_and_cache() of our swap entry will only
6470142ef6cSHugh Dickins 		 * trylock_page(), removing swap from radix_tree whatever.
6480142ef6cSHugh Dickins 		 *
6490142ef6cSHugh Dickins 		 * We must not proceed to shmem_add_to_page_cache() if the
6500142ef6cSHugh Dickins 		 * inode has been freed, but of course we cannot rely on
6510142ef6cSHugh Dickins 		 * inode or mapping or info to check that.  However, we can
6520142ef6cSHugh Dickins 		 * safely check if our swap entry is still in use (and here
6530142ef6cSHugh Dickins 		 * it can't have got reused for another page): if it's still
6540142ef6cSHugh Dickins 		 * in use, then the inode cannot have been freed yet, and we
6550142ef6cSHugh Dickins 		 * can safely proceed (if it's no longer in use, that tells
6560142ef6cSHugh Dickins 		 * nothing about the inode, but we don't need to unuse swap).
657bde05d1cSHugh Dickins 		 */
658bde05d1cSHugh Dickins 		if (!page_swapcount(*pagep))
659bde05d1cSHugh Dickins 			error = -ENOENT;
660bde05d1cSHugh Dickins 	}
661bde05d1cSHugh Dickins 
662d13d1443SKAMEZAWA Hiroyuki 	/*
663778dd893SHugh Dickins 	 * We rely on shmem_swaplist_mutex, not only to protect the swaplist,
664778dd893SHugh Dickins 	 * but also to hold up shmem_evict_inode(): so inode cannot be freed
665778dd893SHugh Dickins 	 * beneath us (pagelock doesn't help until the page is in pagecache).
666d13d1443SKAMEZAWA Hiroyuki 	 */
667bde05d1cSHugh Dickins 	if (!error)
668bde05d1cSHugh Dickins 		error = shmem_add_to_page_cache(*pagep, mapping, index,
669*fed400a1SWang Sheng-Hui 						radswap);
67048f170fbSHugh Dickins 	if (error != -ENOMEM) {
67146f65ec1SHugh Dickins 		/*
67246f65ec1SHugh Dickins 		 * Truncation and eviction use free_swap_and_cache(), which
67346f65ec1SHugh Dickins 		 * only does trylock page: if we raced, best clean up here.
67446f65ec1SHugh Dickins 		 */
675bde05d1cSHugh Dickins 		delete_from_swap_cache(*pagep);
676bde05d1cSHugh Dickins 		set_page_dirty(*pagep);
67746f65ec1SHugh Dickins 		if (!error) {
67846f65ec1SHugh Dickins 			spin_lock(&info->lock);
679285b2c4fSHugh Dickins 			info->swapped--;
68046f65ec1SHugh Dickins 			spin_unlock(&info->lock);
68141ffe5d5SHugh Dickins 			swap_free(swap);
68246f65ec1SHugh Dickins 		}
6832e0e26c7SHugh Dickins 		error = 1;	/* not an error, but entry was found */
6841da177e4SLinus Torvalds 	}
6852e0e26c7SHugh Dickins 	return error;
6861da177e4SLinus Torvalds }
6871da177e4SLinus Torvalds 
6881da177e4SLinus Torvalds /*
68946f65ec1SHugh Dickins  * Search through swapped inodes to find and replace swap by page.
6901da177e4SLinus Torvalds  */
69141ffe5d5SHugh Dickins int shmem_unuse(swp_entry_t swap, struct page *page)
6921da177e4SLinus Torvalds {
69341ffe5d5SHugh Dickins 	struct list_head *this, *next;
6941da177e4SLinus Torvalds 	struct shmem_inode_info *info;
6951da177e4SLinus Torvalds 	int found = 0;
696bde05d1cSHugh Dickins 	int error = 0;
697bde05d1cSHugh Dickins 
698bde05d1cSHugh Dickins 	/*
699bde05d1cSHugh Dickins 	 * There's a faint possibility that swap page was replaced before
7000142ef6cSHugh Dickins 	 * caller locked it: caller will come back later with the right page.
701bde05d1cSHugh Dickins 	 */
7020142ef6cSHugh Dickins 	if (unlikely(!PageSwapCache(page) || page_private(page) != swap.val))
703bde05d1cSHugh Dickins 		goto out;
704778dd893SHugh Dickins 
705778dd893SHugh Dickins 	/*
706778dd893SHugh Dickins 	 * Charge page using GFP_KERNEL while we can wait, before taking
707778dd893SHugh Dickins 	 * the shmem_swaplist_mutex which might hold up shmem_writepage().
708778dd893SHugh Dickins 	 * Charged back to the user (not to caller) when swap account is used.
709778dd893SHugh Dickins 	 */
710d715ae08SMichal Hocko 	error = mem_cgroup_charge_file(page, current->mm, GFP_KERNEL);
711778dd893SHugh Dickins 	if (error)
712778dd893SHugh Dickins 		goto out;
71346f65ec1SHugh Dickins 	/* No radix_tree_preload: swap entry keeps a place for page in tree */
7141da177e4SLinus Torvalds 
715cb5f7b9aSHugh Dickins 	mutex_lock(&shmem_swaplist_mutex);
71641ffe5d5SHugh Dickins 	list_for_each_safe(this, next, &shmem_swaplist) {
71741ffe5d5SHugh Dickins 		info = list_entry(this, struct shmem_inode_info, swaplist);
718285b2c4fSHugh Dickins 		if (info->swapped)
719bde05d1cSHugh Dickins 			found = shmem_unuse_inode(info, swap, &page);
7206922c0c7SHugh Dickins 		else
7216922c0c7SHugh Dickins 			list_del_init(&info->swaplist);
722cb5f7b9aSHugh Dickins 		cond_resched();
7232e0e26c7SHugh Dickins 		if (found)
724778dd893SHugh Dickins 			break;
7251da177e4SLinus Torvalds 	}
726cb5f7b9aSHugh Dickins 	mutex_unlock(&shmem_swaplist_mutex);
727778dd893SHugh Dickins 
728778dd893SHugh Dickins 	if (found < 0)
729778dd893SHugh Dickins 		error = found;
730778dd893SHugh Dickins out:
731aaa46865SHugh Dickins 	unlock_page(page);
732aaa46865SHugh Dickins 	page_cache_release(page);
733778dd893SHugh Dickins 	return error;
7341da177e4SLinus Torvalds }
7351da177e4SLinus Torvalds 
7361da177e4SLinus Torvalds /*
7371da177e4SLinus Torvalds  * Move the page from the page cache to the swap cache.
7381da177e4SLinus Torvalds  */
7391da177e4SLinus Torvalds static int shmem_writepage(struct page *page, struct writeback_control *wbc)
7401da177e4SLinus Torvalds {
7411da177e4SLinus Torvalds 	struct shmem_inode_info *info;
7421da177e4SLinus Torvalds 	struct address_space *mapping;
7431da177e4SLinus Torvalds 	struct inode *inode;
7446922c0c7SHugh Dickins 	swp_entry_t swap;
7456922c0c7SHugh Dickins 	pgoff_t index;
7461da177e4SLinus Torvalds 
7471da177e4SLinus Torvalds 	BUG_ON(!PageLocked(page));
7481da177e4SLinus Torvalds 	mapping = page->mapping;
7491da177e4SLinus Torvalds 	index = page->index;
7501da177e4SLinus Torvalds 	inode = mapping->host;
7511da177e4SLinus Torvalds 	info = SHMEM_I(inode);
7521da177e4SLinus Torvalds 	if (info->flags & VM_LOCKED)
7531da177e4SLinus Torvalds 		goto redirty;
754d9fe526aSHugh Dickins 	if (!total_swap_pages)
7551da177e4SLinus Torvalds 		goto redirty;
7561da177e4SLinus Torvalds 
757d9fe526aSHugh Dickins 	/*
758d9fe526aSHugh Dickins 	 * shmem_backing_dev_info's capabilities prevent regular writeback or
759d9fe526aSHugh Dickins 	 * sync from ever calling shmem_writepage; but a stacking filesystem
76048f170fbSHugh Dickins 	 * might use ->writepage of its underlying filesystem, in which case
761d9fe526aSHugh Dickins 	 * tmpfs should write out to swap only in response to memory pressure,
76248f170fbSHugh Dickins 	 * and not for the writeback threads or sync.
763d9fe526aSHugh Dickins 	 */
76448f170fbSHugh Dickins 	if (!wbc->for_reclaim) {
76548f170fbSHugh Dickins 		WARN_ON_ONCE(1);	/* Still happens? Tell us about it! */
76648f170fbSHugh Dickins 		goto redirty;
76748f170fbSHugh Dickins 	}
7681635f6a7SHugh Dickins 
7691635f6a7SHugh Dickins 	/*
7701635f6a7SHugh Dickins 	 * This is somewhat ridiculous, but without plumbing a SWAP_MAP_FALLOC
7711635f6a7SHugh Dickins 	 * value into swapfile.c, the only way we can correctly account for a
7721635f6a7SHugh Dickins 	 * fallocated page arriving here is now to initialize it and write it.
7731aac1400SHugh Dickins 	 *
7741aac1400SHugh Dickins 	 * That's okay for a page already fallocated earlier, but if we have
7751aac1400SHugh Dickins 	 * not yet completed the fallocation, then (a) we want to keep track
7761aac1400SHugh Dickins 	 * of this page in case we have to undo it, and (b) it may not be a
7771aac1400SHugh Dickins 	 * good idea to continue anyway, once we're pushing into swap.  So
7781aac1400SHugh Dickins 	 * reactivate the page, and let shmem_fallocate() quit when too many.
7791635f6a7SHugh Dickins 	 */
7801635f6a7SHugh Dickins 	if (!PageUptodate(page)) {
7811aac1400SHugh Dickins 		if (inode->i_private) {
7821aac1400SHugh Dickins 			struct shmem_falloc *shmem_falloc;
7831aac1400SHugh Dickins 			spin_lock(&inode->i_lock);
7841aac1400SHugh Dickins 			shmem_falloc = inode->i_private;
7851aac1400SHugh Dickins 			if (shmem_falloc &&
7868e205f77SHugh Dickins 			    !shmem_falloc->waitq &&
7871aac1400SHugh Dickins 			    index >= shmem_falloc->start &&
7881aac1400SHugh Dickins 			    index < shmem_falloc->next)
7891aac1400SHugh Dickins 				shmem_falloc->nr_unswapped++;
7901aac1400SHugh Dickins 			else
7911aac1400SHugh Dickins 				shmem_falloc = NULL;
7921aac1400SHugh Dickins 			spin_unlock(&inode->i_lock);
7931aac1400SHugh Dickins 			if (shmem_falloc)
7941aac1400SHugh Dickins 				goto redirty;
7951aac1400SHugh Dickins 		}
7961635f6a7SHugh Dickins 		clear_highpage(page);
7971635f6a7SHugh Dickins 		flush_dcache_page(page);
7981635f6a7SHugh Dickins 		SetPageUptodate(page);
7991635f6a7SHugh Dickins 	}
8001635f6a7SHugh Dickins 
801d9fe526aSHugh Dickins 	swap = get_swap_page();
80248f170fbSHugh Dickins 	if (!swap.val)
80348f170fbSHugh Dickins 		goto redirty;
804d9fe526aSHugh Dickins 
805b1dea800SHugh Dickins 	/*
806b1dea800SHugh Dickins 	 * Add inode to shmem_unuse()'s list of swapped-out inodes,
8076922c0c7SHugh Dickins 	 * if it's not already there.  Do it now before the page is
8086922c0c7SHugh Dickins 	 * moved to swap cache, when its pagelock no longer protects
809b1dea800SHugh Dickins 	 * the inode from eviction.  But don't unlock the mutex until
8106922c0c7SHugh Dickins 	 * we've incremented swapped, because shmem_unuse_inode() will
8116922c0c7SHugh Dickins 	 * prune a !swapped inode from the swaplist under this mutex.
812b1dea800SHugh Dickins 	 */
813b1dea800SHugh Dickins 	mutex_lock(&shmem_swaplist_mutex);
81405bf86b4SHugh Dickins 	if (list_empty(&info->swaplist))
81505bf86b4SHugh Dickins 		list_add_tail(&info->swaplist, &shmem_swaplist);
816b1dea800SHugh Dickins 
81748f170fbSHugh Dickins 	if (add_to_swap_cache(page, swap, GFP_ATOMIC) == 0) {
818aaa46865SHugh Dickins 		swap_shmem_alloc(swap);
8196922c0c7SHugh Dickins 		shmem_delete_from_page_cache(page, swp_to_radix_entry(swap));
8206922c0c7SHugh Dickins 
8216922c0c7SHugh Dickins 		spin_lock(&info->lock);
8226922c0c7SHugh Dickins 		info->swapped++;
8236922c0c7SHugh Dickins 		shmem_recalc_inode(inode);
824826267cfSHugh Dickins 		spin_unlock(&info->lock);
8256922c0c7SHugh Dickins 
8266922c0c7SHugh Dickins 		mutex_unlock(&shmem_swaplist_mutex);
827d9fe526aSHugh Dickins 		BUG_ON(page_mapped(page));
8289fab5619SHugh Dickins 		swap_writepage(page, wbc);
8291da177e4SLinus Torvalds 		return 0;
8301da177e4SLinus Torvalds 	}
8311da177e4SLinus Torvalds 
8326922c0c7SHugh Dickins 	mutex_unlock(&shmem_swaplist_mutex);
833cb4b86baSKAMEZAWA Hiroyuki 	swapcache_free(swap, NULL);
8341da177e4SLinus Torvalds redirty:
8351da177e4SLinus Torvalds 	set_page_dirty(page);
836d9fe526aSHugh Dickins 	if (wbc->for_reclaim)
837d9fe526aSHugh Dickins 		return AOP_WRITEPAGE_ACTIVATE;	/* Return with page locked */
838d9fe526aSHugh Dickins 	unlock_page(page);
839d9fe526aSHugh Dickins 	return 0;
8401da177e4SLinus Torvalds }
8411da177e4SLinus Torvalds 
8421da177e4SLinus Torvalds #ifdef CONFIG_NUMA
843680d794bSakpm@linux-foundation.org #ifdef CONFIG_TMPFS
84471fe804bSLee Schermerhorn static void shmem_show_mpol(struct seq_file *seq, struct mempolicy *mpol)
845680d794bSakpm@linux-foundation.org {
846680d794bSakpm@linux-foundation.org 	char buffer[64];
847680d794bSakpm@linux-foundation.org 
84871fe804bSLee Schermerhorn 	if (!mpol || mpol->mode == MPOL_DEFAULT)
849095f1fc4SLee Schermerhorn 		return;		/* show nothing */
850095f1fc4SLee Schermerhorn 
851a7a88b23SHugh Dickins 	mpol_to_str(buffer, sizeof(buffer), mpol);
852095f1fc4SLee Schermerhorn 
853095f1fc4SLee Schermerhorn 	seq_printf(seq, ",mpol=%s", buffer);
854680d794bSakpm@linux-foundation.org }
85571fe804bSLee Schermerhorn 
85671fe804bSLee Schermerhorn static struct mempolicy *shmem_get_sbmpol(struct shmem_sb_info *sbinfo)
85771fe804bSLee Schermerhorn {
85871fe804bSLee Schermerhorn 	struct mempolicy *mpol = NULL;
85971fe804bSLee Schermerhorn 	if (sbinfo->mpol) {
86071fe804bSLee Schermerhorn 		spin_lock(&sbinfo->stat_lock);	/* prevent replace/use races */
86171fe804bSLee Schermerhorn 		mpol = sbinfo->mpol;
86271fe804bSLee Schermerhorn 		mpol_get(mpol);
86371fe804bSLee Schermerhorn 		spin_unlock(&sbinfo->stat_lock);
86471fe804bSLee Schermerhorn 	}
86571fe804bSLee Schermerhorn 	return mpol;
86671fe804bSLee Schermerhorn }
867680d794bSakpm@linux-foundation.org #endif /* CONFIG_TMPFS */
868680d794bSakpm@linux-foundation.org 
86941ffe5d5SHugh Dickins static struct page *shmem_swapin(swp_entry_t swap, gfp_t gfp,
87041ffe5d5SHugh Dickins 			struct shmem_inode_info *info, pgoff_t index)
8711da177e4SLinus Torvalds {
8721da177e4SLinus Torvalds 	struct vm_area_struct pvma;
87318a2f371SMel Gorman 	struct page *page;
8741da177e4SLinus Torvalds 
875c4cc6d07SHugh Dickins 	/* Create a pseudo vma that just contains the policy */
876c4cc6d07SHugh Dickins 	pvma.vm_start = 0;
87709c231cbSNathan Zimmer 	/* Bias interleave by inode number to distribute better across nodes */
87809c231cbSNathan Zimmer 	pvma.vm_pgoff = index + info->vfs_inode.i_ino;
879c4cc6d07SHugh Dickins 	pvma.vm_ops = NULL;
88041ffe5d5SHugh Dickins 	pvma.vm_policy = mpol_shared_policy_lookup(&info->policy, index);
88152cd3b07SLee Schermerhorn 
88218a2f371SMel Gorman 	page = swapin_readahead(swap, gfp, &pvma, 0);
88318a2f371SMel Gorman 
88418a2f371SMel Gorman 	/* Drop reference taken by mpol_shared_policy_lookup() */
88518a2f371SMel Gorman 	mpol_cond_put(pvma.vm_policy);
88618a2f371SMel Gorman 
88718a2f371SMel Gorman 	return page;
88818a2f371SMel Gorman }
88918a2f371SMel Gorman 
89018a2f371SMel Gorman static struct page *shmem_alloc_page(gfp_t gfp,
89118a2f371SMel Gorman 			struct shmem_inode_info *info, pgoff_t index)
89218a2f371SMel Gorman {
89318a2f371SMel Gorman 	struct vm_area_struct pvma;
89418a2f371SMel Gorman 	struct page *page;
89518a2f371SMel Gorman 
89618a2f371SMel Gorman 	/* Create a pseudo vma that just contains the policy */
89718a2f371SMel Gorman 	pvma.vm_start = 0;
89818a2f371SMel Gorman 	/* Bias interleave by inode number to distribute better across nodes */
89918a2f371SMel Gorman 	pvma.vm_pgoff = index + info->vfs_inode.i_ino;
90018a2f371SMel Gorman 	pvma.vm_ops = NULL;
90118a2f371SMel Gorman 	pvma.vm_policy = mpol_shared_policy_lookup(&info->policy, index);
90218a2f371SMel Gorman 
90318a2f371SMel Gorman 	page = alloc_page_vma(gfp, &pvma, 0);
90418a2f371SMel Gorman 
90518a2f371SMel Gorman 	/* Drop reference taken by mpol_shared_policy_lookup() */
90618a2f371SMel Gorman 	mpol_cond_put(pvma.vm_policy);
90718a2f371SMel Gorman 
90818a2f371SMel Gorman 	return page;
9091da177e4SLinus Torvalds }
910680d794bSakpm@linux-foundation.org #else /* !CONFIG_NUMA */
911680d794bSakpm@linux-foundation.org #ifdef CONFIG_TMPFS
91241ffe5d5SHugh Dickins static inline void shmem_show_mpol(struct seq_file *seq, struct mempolicy *mpol)
913680d794bSakpm@linux-foundation.org {
914680d794bSakpm@linux-foundation.org }
915680d794bSakpm@linux-foundation.org #endif /* CONFIG_TMPFS */
916680d794bSakpm@linux-foundation.org 
91741ffe5d5SHugh Dickins static inline struct page *shmem_swapin(swp_entry_t swap, gfp_t gfp,
91841ffe5d5SHugh Dickins 			struct shmem_inode_info *info, pgoff_t index)
9191da177e4SLinus Torvalds {
92041ffe5d5SHugh Dickins 	return swapin_readahead(swap, gfp, NULL, 0);
9211da177e4SLinus Torvalds }
9221da177e4SLinus Torvalds 
92302098feaSHugh Dickins static inline struct page *shmem_alloc_page(gfp_t gfp,
92441ffe5d5SHugh Dickins 			struct shmem_inode_info *info, pgoff_t index)
9251da177e4SLinus Torvalds {
926e84e2e13SHugh Dickins 	return alloc_page(gfp);
9271da177e4SLinus Torvalds }
928680d794bSakpm@linux-foundation.org #endif /* CONFIG_NUMA */
9291da177e4SLinus Torvalds 
93071fe804bSLee Schermerhorn #if !defined(CONFIG_NUMA) || !defined(CONFIG_TMPFS)
93171fe804bSLee Schermerhorn static inline struct mempolicy *shmem_get_sbmpol(struct shmem_sb_info *sbinfo)
93271fe804bSLee Schermerhorn {
93371fe804bSLee Schermerhorn 	return NULL;
93471fe804bSLee Schermerhorn }
93571fe804bSLee Schermerhorn #endif
93671fe804bSLee Schermerhorn 
9371da177e4SLinus Torvalds /*
938bde05d1cSHugh Dickins  * When a page is moved from swapcache to shmem filecache (either by the
939bde05d1cSHugh Dickins  * usual swapin of shmem_getpage_gfp(), or by the less common swapoff of
940bde05d1cSHugh Dickins  * shmem_unuse_inode()), it may have been read in earlier from swap, in
941bde05d1cSHugh Dickins  * ignorance of the mapping it belongs to.  If that mapping has special
942bde05d1cSHugh Dickins  * constraints (like the gma500 GEM driver, which requires RAM below 4GB),
943bde05d1cSHugh Dickins  * we may need to copy to a suitable page before moving to filecache.
944bde05d1cSHugh Dickins  *
945bde05d1cSHugh Dickins  * In a future release, this may well be extended to respect cpuset and
946bde05d1cSHugh Dickins  * NUMA mempolicy, and applied also to anonymous pages in do_swap_page();
947bde05d1cSHugh Dickins  * but for now it is a simple matter of zone.
948bde05d1cSHugh Dickins  */
949bde05d1cSHugh Dickins static bool shmem_should_replace_page(struct page *page, gfp_t gfp)
950bde05d1cSHugh Dickins {
951bde05d1cSHugh Dickins 	return page_zonenum(page) > gfp_zone(gfp);
952bde05d1cSHugh Dickins }
953bde05d1cSHugh Dickins 
954bde05d1cSHugh Dickins static int shmem_replace_page(struct page **pagep, gfp_t gfp,
955bde05d1cSHugh Dickins 				struct shmem_inode_info *info, pgoff_t index)
956bde05d1cSHugh Dickins {
957bde05d1cSHugh Dickins 	struct page *oldpage, *newpage;
958bde05d1cSHugh Dickins 	struct address_space *swap_mapping;
959bde05d1cSHugh Dickins 	pgoff_t swap_index;
960bde05d1cSHugh Dickins 	int error;
961bde05d1cSHugh Dickins 
962bde05d1cSHugh Dickins 	oldpage = *pagep;
963bde05d1cSHugh Dickins 	swap_index = page_private(oldpage);
964bde05d1cSHugh Dickins 	swap_mapping = page_mapping(oldpage);
965bde05d1cSHugh Dickins 
966bde05d1cSHugh Dickins 	/*
967bde05d1cSHugh Dickins 	 * We have arrived here because our zones are constrained, so don't
968bde05d1cSHugh Dickins 	 * limit chance of success by further cpuset and node constraints.
969bde05d1cSHugh Dickins 	 */
970bde05d1cSHugh Dickins 	gfp &= ~GFP_CONSTRAINT_MASK;
971bde05d1cSHugh Dickins 	newpage = shmem_alloc_page(gfp, info, index);
972bde05d1cSHugh Dickins 	if (!newpage)
973bde05d1cSHugh Dickins 		return -ENOMEM;
974bde05d1cSHugh Dickins 
975bde05d1cSHugh Dickins 	page_cache_get(newpage);
976bde05d1cSHugh Dickins 	copy_highpage(newpage, oldpage);
9770142ef6cSHugh Dickins 	flush_dcache_page(newpage);
978bde05d1cSHugh Dickins 
979bde05d1cSHugh Dickins 	__set_page_locked(newpage);
980bde05d1cSHugh Dickins 	SetPageUptodate(newpage);
981bde05d1cSHugh Dickins 	SetPageSwapBacked(newpage);
982bde05d1cSHugh Dickins 	set_page_private(newpage, swap_index);
983bde05d1cSHugh Dickins 	SetPageSwapCache(newpage);
984bde05d1cSHugh Dickins 
985bde05d1cSHugh Dickins 	/*
986bde05d1cSHugh Dickins 	 * Our caller will very soon move newpage out of swapcache, but it's
987bde05d1cSHugh Dickins 	 * a nice clean interface for us to replace oldpage by newpage there.
988bde05d1cSHugh Dickins 	 */
989bde05d1cSHugh Dickins 	spin_lock_irq(&swap_mapping->tree_lock);
990bde05d1cSHugh Dickins 	error = shmem_radix_tree_replace(swap_mapping, swap_index, oldpage,
991bde05d1cSHugh Dickins 								   newpage);
9920142ef6cSHugh Dickins 	if (!error) {
993bde05d1cSHugh Dickins 		__inc_zone_page_state(newpage, NR_FILE_PAGES);
994bde05d1cSHugh Dickins 		__dec_zone_page_state(oldpage, NR_FILE_PAGES);
9950142ef6cSHugh Dickins 	}
996bde05d1cSHugh Dickins 	spin_unlock_irq(&swap_mapping->tree_lock);
997bde05d1cSHugh Dickins 
9980142ef6cSHugh Dickins 	if (unlikely(error)) {
9990142ef6cSHugh Dickins 		/*
10000142ef6cSHugh Dickins 		 * Is this possible?  I think not, now that our callers check
10010142ef6cSHugh Dickins 		 * both PageSwapCache and page_private after getting page lock;
10020142ef6cSHugh Dickins 		 * but be defensive.  Reverse old to newpage for clear and free.
10030142ef6cSHugh Dickins 		 */
10040142ef6cSHugh Dickins 		oldpage = newpage;
10050142ef6cSHugh Dickins 	} else {
1006bde05d1cSHugh Dickins 		mem_cgroup_replace_page_cache(oldpage, newpage);
1007bde05d1cSHugh Dickins 		lru_cache_add_anon(newpage);
10080142ef6cSHugh Dickins 		*pagep = newpage;
10090142ef6cSHugh Dickins 	}
1010bde05d1cSHugh Dickins 
1011bde05d1cSHugh Dickins 	ClearPageSwapCache(oldpage);
1012bde05d1cSHugh Dickins 	set_page_private(oldpage, 0);
1013bde05d1cSHugh Dickins 
1014bde05d1cSHugh Dickins 	unlock_page(oldpage);
1015bde05d1cSHugh Dickins 	page_cache_release(oldpage);
1016bde05d1cSHugh Dickins 	page_cache_release(oldpage);
10170142ef6cSHugh Dickins 	return error;
1018bde05d1cSHugh Dickins }
1019bde05d1cSHugh Dickins 
1020bde05d1cSHugh Dickins /*
102168da9f05SHugh Dickins  * shmem_getpage_gfp - find page in cache, or get from swap, or allocate
10221da177e4SLinus Torvalds  *
10231da177e4SLinus Torvalds  * If we allocate a new one we do not mark it dirty. That's up to the
10241da177e4SLinus Torvalds  * vm. If we swap it in we mark it dirty since we also free the swap
10251da177e4SLinus Torvalds  * entry since a page cannot live in both the swap and page cache
10261da177e4SLinus Torvalds  */
102741ffe5d5SHugh Dickins static int shmem_getpage_gfp(struct inode *inode, pgoff_t index,
102868da9f05SHugh Dickins 	struct page **pagep, enum sgp_type sgp, gfp_t gfp, int *fault_type)
10291da177e4SLinus Torvalds {
10301da177e4SLinus Torvalds 	struct address_space *mapping = inode->i_mapping;
103154af6042SHugh Dickins 	struct shmem_inode_info *info;
10321da177e4SLinus Torvalds 	struct shmem_sb_info *sbinfo;
103327ab7006SHugh Dickins 	struct page *page;
10341da177e4SLinus Torvalds 	swp_entry_t swap;
10351da177e4SLinus Torvalds 	int error;
103654af6042SHugh Dickins 	int once = 0;
10371635f6a7SHugh Dickins 	int alloced = 0;
10381da177e4SLinus Torvalds 
103941ffe5d5SHugh Dickins 	if (index > (MAX_LFS_FILESIZE >> PAGE_CACHE_SHIFT))
10401da177e4SLinus Torvalds 		return -EFBIG;
10411da177e4SLinus Torvalds repeat:
104254af6042SHugh Dickins 	swap.val = 0;
10430cd6144aSJohannes Weiner 	page = find_lock_entry(mapping, index);
104454af6042SHugh Dickins 	if (radix_tree_exceptional_entry(page)) {
104554af6042SHugh Dickins 		swap = radix_to_swp_entry(page);
104654af6042SHugh Dickins 		page = NULL;
104754af6042SHugh Dickins 	}
104854af6042SHugh Dickins 
10491635f6a7SHugh Dickins 	if (sgp != SGP_WRITE && sgp != SGP_FALLOC &&
105054af6042SHugh Dickins 	    ((loff_t)index << PAGE_CACHE_SHIFT) >= i_size_read(inode)) {
105154af6042SHugh Dickins 		error = -EINVAL;
105254af6042SHugh Dickins 		goto failed;
105354af6042SHugh Dickins 	}
105454af6042SHugh Dickins 
105566d2f4d2SHugh Dickins 	if (page && sgp == SGP_WRITE)
105666d2f4d2SHugh Dickins 		mark_page_accessed(page);
105766d2f4d2SHugh Dickins 
10581635f6a7SHugh Dickins 	/* fallocated page? */
10591635f6a7SHugh Dickins 	if (page && !PageUptodate(page)) {
10601635f6a7SHugh Dickins 		if (sgp != SGP_READ)
10611635f6a7SHugh Dickins 			goto clear;
10621635f6a7SHugh Dickins 		unlock_page(page);
10631635f6a7SHugh Dickins 		page_cache_release(page);
10641635f6a7SHugh Dickins 		page = NULL;
10651635f6a7SHugh Dickins 	}
106654af6042SHugh Dickins 	if (page || (sgp == SGP_READ && !swap.val)) {
106754af6042SHugh Dickins 		*pagep = page;
106854af6042SHugh Dickins 		return 0;
106927ab7006SHugh Dickins 	}
107027ab7006SHugh Dickins 
1071b409f9fcSHugh Dickins 	/*
107254af6042SHugh Dickins 	 * Fast cache lookup did not find it:
107354af6042SHugh Dickins 	 * bring it back from swap or allocate.
1074b409f9fcSHugh Dickins 	 */
107554af6042SHugh Dickins 	info = SHMEM_I(inode);
107654af6042SHugh Dickins 	sbinfo = SHMEM_SB(inode->i_sb);
107727ab7006SHugh Dickins 
10781da177e4SLinus Torvalds 	if (swap.val) {
10791da177e4SLinus Torvalds 		/* Look it up and read it in.. */
108027ab7006SHugh Dickins 		page = lookup_swap_cache(swap);
108127ab7006SHugh Dickins 		if (!page) {
1082456f998eSYing Han 			/* here we actually do the io */
108368da9f05SHugh Dickins 			if (fault_type)
108468da9f05SHugh Dickins 				*fault_type |= VM_FAULT_MAJOR;
108541ffe5d5SHugh Dickins 			page = shmem_swapin(swap, gfp, info, index);
108627ab7006SHugh Dickins 			if (!page) {
10871da177e4SLinus Torvalds 				error = -ENOMEM;
108854af6042SHugh Dickins 				goto failed;
1089285b2c4fSHugh Dickins 			}
10901da177e4SLinus Torvalds 		}
10911da177e4SLinus Torvalds 
10921da177e4SLinus Torvalds 		/* We have to do this with page locked to prevent races */
109354af6042SHugh Dickins 		lock_page(page);
10940142ef6cSHugh Dickins 		if (!PageSwapCache(page) || page_private(page) != swap.val ||
1095d1899228SHugh Dickins 		    !shmem_confirm_swap(mapping, index, swap)) {
1096bde05d1cSHugh Dickins 			error = -EEXIST;	/* try again */
1097d1899228SHugh Dickins 			goto unlock;
1098bde05d1cSHugh Dickins 		}
109927ab7006SHugh Dickins 		if (!PageUptodate(page)) {
11001da177e4SLinus Torvalds 			error = -EIO;
110154af6042SHugh Dickins 			goto failed;
110254af6042SHugh Dickins 		}
110354af6042SHugh Dickins 		wait_on_page_writeback(page);
110454af6042SHugh Dickins 
1105bde05d1cSHugh Dickins 		if (shmem_should_replace_page(page, gfp)) {
1106bde05d1cSHugh Dickins 			error = shmem_replace_page(&page, gfp, info, index);
1107bde05d1cSHugh Dickins 			if (error)
110854af6042SHugh Dickins 				goto failed;
11091da177e4SLinus Torvalds 		}
11101da177e4SLinus Torvalds 
1111d715ae08SMichal Hocko 		error = mem_cgroup_charge_file(page, current->mm,
1112aa3b1895SHugh Dickins 						gfp & GFP_RECLAIM_MASK);
1113d1899228SHugh Dickins 		if (!error) {
111454af6042SHugh Dickins 			error = shmem_add_to_page_cache(page, mapping, index,
1115*fed400a1SWang Sheng-Hui 						swp_to_radix_entry(swap));
1116215c02bcSHugh Dickins 			/*
1117215c02bcSHugh Dickins 			 * We already confirmed swap under page lock, and make
1118215c02bcSHugh Dickins 			 * no memory allocation here, so usually no possibility
1119215c02bcSHugh Dickins 			 * of error; but free_swap_and_cache() only trylocks a
1120215c02bcSHugh Dickins 			 * page, so it is just possible that the entry has been
1121215c02bcSHugh Dickins 			 * truncated or holepunched since swap was confirmed.
1122215c02bcSHugh Dickins 			 * shmem_undo_range() will have done some of the
1123215c02bcSHugh Dickins 			 * unaccounting, now delete_from_swap_cache() will do
1124215c02bcSHugh Dickins 			 * the rest (including mem_cgroup_uncharge_swapcache).
1125215c02bcSHugh Dickins 			 * Reset swap.val? No, leave it so "failed" goes back to
1126215c02bcSHugh Dickins 			 * "repeat": reading a hole and writing should succeed.
1127215c02bcSHugh Dickins 			 */
1128215c02bcSHugh Dickins 			if (error)
1129215c02bcSHugh Dickins 				delete_from_swap_cache(page);
1130d1899228SHugh Dickins 		}
113154af6042SHugh Dickins 		if (error)
113254af6042SHugh Dickins 			goto failed;
113354af6042SHugh Dickins 
113454af6042SHugh Dickins 		spin_lock(&info->lock);
113554af6042SHugh Dickins 		info->swapped--;
113654af6042SHugh Dickins 		shmem_recalc_inode(inode);
11371da177e4SLinus Torvalds 		spin_unlock(&info->lock);
113827ab7006SHugh Dickins 
113966d2f4d2SHugh Dickins 		if (sgp == SGP_WRITE)
114066d2f4d2SHugh Dickins 			mark_page_accessed(page);
114166d2f4d2SHugh Dickins 
114227ab7006SHugh Dickins 		delete_from_swap_cache(page);
114327ab7006SHugh Dickins 		set_page_dirty(page);
114427ab7006SHugh Dickins 		swap_free(swap);
114527ab7006SHugh Dickins 
114654af6042SHugh Dickins 	} else {
114754af6042SHugh Dickins 		if (shmem_acct_block(info->flags)) {
114854af6042SHugh Dickins 			error = -ENOSPC;
114954af6042SHugh Dickins 			goto failed;
11501da177e4SLinus Torvalds 		}
11510edd73b3SHugh Dickins 		if (sbinfo->max_blocks) {
1152fc5da22aSHugh Dickins 			if (percpu_counter_compare(&sbinfo->used_blocks,
115354af6042SHugh Dickins 						sbinfo->max_blocks) >= 0) {
115454af6042SHugh Dickins 				error = -ENOSPC;
115554af6042SHugh Dickins 				goto unacct;
115654af6042SHugh Dickins 			}
11577e496299STim Chen 			percpu_counter_inc(&sbinfo->used_blocks);
115859a16eadSHugh Dickins 		}
11591da177e4SLinus Torvalds 
116054af6042SHugh Dickins 		page = shmem_alloc_page(gfp, info, index);
116154af6042SHugh Dickins 		if (!page) {
116254af6042SHugh Dickins 			error = -ENOMEM;
116354af6042SHugh Dickins 			goto decused;
116454af6042SHugh Dickins 		}
116554af6042SHugh Dickins 
116607a42788SMel Gorman 		__SetPageSwapBacked(page);
116754af6042SHugh Dickins 		__set_page_locked(page);
116866d2f4d2SHugh Dickins 		if (sgp == SGP_WRITE)
1169eb39d618SHugh Dickins 			__SetPageReferenced(page);
117066d2f4d2SHugh Dickins 
1171d715ae08SMichal Hocko 		error = mem_cgroup_charge_file(page, current->mm,
1172aa3b1895SHugh Dickins 						gfp & GFP_RECLAIM_MASK);
117354af6042SHugh Dickins 		if (error)
117454af6042SHugh Dickins 			goto decused;
11755e4c0d97SJan Kara 		error = radix_tree_maybe_preload(gfp & GFP_RECLAIM_MASK);
1176b065b432SHugh Dickins 		if (!error) {
1177b065b432SHugh Dickins 			error = shmem_add_to_page_cache(page, mapping, index,
1178*fed400a1SWang Sheng-Hui 							NULL);
1179b065b432SHugh Dickins 			radix_tree_preload_end();
1180b065b432SHugh Dickins 		}
1181b065b432SHugh Dickins 		if (error) {
1182b065b432SHugh Dickins 			mem_cgroup_uncharge_cache_page(page);
1183b065b432SHugh Dickins 			goto decused;
1184b065b432SHugh Dickins 		}
118554af6042SHugh Dickins 		lru_cache_add_anon(page);
118654af6042SHugh Dickins 
118754af6042SHugh Dickins 		spin_lock(&info->lock);
11881da177e4SLinus Torvalds 		info->alloced++;
118954af6042SHugh Dickins 		inode->i_blocks += BLOCKS_PER_PAGE;
119054af6042SHugh Dickins 		shmem_recalc_inode(inode);
119159a16eadSHugh Dickins 		spin_unlock(&info->lock);
11921635f6a7SHugh Dickins 		alloced = true;
119354af6042SHugh Dickins 
1194ec9516fbSHugh Dickins 		/*
11951635f6a7SHugh Dickins 		 * Let SGP_FALLOC use the SGP_WRITE optimization on a new page.
11961635f6a7SHugh Dickins 		 */
11971635f6a7SHugh Dickins 		if (sgp == SGP_FALLOC)
11981635f6a7SHugh Dickins 			sgp = SGP_WRITE;
11991635f6a7SHugh Dickins clear:
12001635f6a7SHugh Dickins 		/*
12011635f6a7SHugh Dickins 		 * Let SGP_WRITE caller clear ends if write does not fill page;
12021635f6a7SHugh Dickins 		 * but SGP_FALLOC on a page fallocated earlier must initialize
12031635f6a7SHugh Dickins 		 * it now, lest undo on failure cancel our earlier guarantee.
1204ec9516fbSHugh Dickins 		 */
1205ec9516fbSHugh Dickins 		if (sgp != SGP_WRITE) {
120627ab7006SHugh Dickins 			clear_highpage(page);
120727ab7006SHugh Dickins 			flush_dcache_page(page);
120827ab7006SHugh Dickins 			SetPageUptodate(page);
1209ec9516fbSHugh Dickins 		}
1210a0ee5ec5SHugh Dickins 		if (sgp == SGP_DIRTY)
121127ab7006SHugh Dickins 			set_page_dirty(page);
12121da177e4SLinus Torvalds 	}
1213bde05d1cSHugh Dickins 
121454af6042SHugh Dickins 	/* Perhaps the file has been truncated since we checked */
12151635f6a7SHugh Dickins 	if (sgp != SGP_WRITE && sgp != SGP_FALLOC &&
121654af6042SHugh Dickins 	    ((loff_t)index << PAGE_CACHE_SHIFT) >= i_size_read(inode)) {
121754af6042SHugh Dickins 		error = -EINVAL;
12181635f6a7SHugh Dickins 		if (alloced)
121954af6042SHugh Dickins 			goto trunc;
12201635f6a7SHugh Dickins 		else
12211635f6a7SHugh Dickins 			goto failed;
1222ff36b801SShaohua Li 	}
122354af6042SHugh Dickins 	*pagep = page;
122454af6042SHugh Dickins 	return 0;
1225d00806b1SNick Piggin 
1226d0217ac0SNick Piggin 	/*
122754af6042SHugh Dickins 	 * Error recovery.
12281da177e4SLinus Torvalds 	 */
122954af6042SHugh Dickins trunc:
12301635f6a7SHugh Dickins 	info = SHMEM_I(inode);
123154af6042SHugh Dickins 	ClearPageDirty(page);
123254af6042SHugh Dickins 	delete_from_page_cache(page);
123354af6042SHugh Dickins 	spin_lock(&info->lock);
123454af6042SHugh Dickins 	info->alloced--;
123554af6042SHugh Dickins 	inode->i_blocks -= BLOCKS_PER_PAGE;
12361da177e4SLinus Torvalds 	spin_unlock(&info->lock);
123754af6042SHugh Dickins decused:
12381635f6a7SHugh Dickins 	sbinfo = SHMEM_SB(inode->i_sb);
123954af6042SHugh Dickins 	if (sbinfo->max_blocks)
124054af6042SHugh Dickins 		percpu_counter_add(&sbinfo->used_blocks, -1);
124154af6042SHugh Dickins unacct:
124254af6042SHugh Dickins 	shmem_unacct_blocks(info->flags, 1);
124354af6042SHugh Dickins failed:
1244d1899228SHugh Dickins 	if (swap.val && error != -EINVAL &&
1245d1899228SHugh Dickins 	    !shmem_confirm_swap(mapping, index, swap))
124654af6042SHugh Dickins 		error = -EEXIST;
1247d1899228SHugh Dickins unlock:
124827ab7006SHugh Dickins 	if (page) {
124954af6042SHugh Dickins 		unlock_page(page);
12501da177e4SLinus Torvalds 		page_cache_release(page);
125154af6042SHugh Dickins 	}
125254af6042SHugh Dickins 	if (error == -ENOSPC && !once++) {
125354af6042SHugh Dickins 		info = SHMEM_I(inode);
125454af6042SHugh Dickins 		spin_lock(&info->lock);
125554af6042SHugh Dickins 		shmem_recalc_inode(inode);
125654af6042SHugh Dickins 		spin_unlock(&info->lock);
12571da177e4SLinus Torvalds 		goto repeat;
1258d8dc74f2SAdrian Bunk 	}
1259d1899228SHugh Dickins 	if (error == -EEXIST)	/* from above or from radix_tree_insert */
126054af6042SHugh Dickins 		goto repeat;
126154af6042SHugh Dickins 	return error;
12621da177e4SLinus Torvalds }
12631da177e4SLinus Torvalds 
12641da177e4SLinus Torvalds static int shmem_fault(struct vm_area_struct *vma, struct vm_fault *vmf)
12651da177e4SLinus Torvalds {
1266496ad9aaSAl Viro 	struct inode *inode = file_inode(vma->vm_file);
12671da177e4SLinus Torvalds 	int error;
126868da9f05SHugh Dickins 	int ret = VM_FAULT_LOCKED;
12691da177e4SLinus Torvalds 
1270f00cdc6dSHugh Dickins 	/*
1271f00cdc6dSHugh Dickins 	 * Trinity finds that probing a hole which tmpfs is punching can
1272f00cdc6dSHugh Dickins 	 * prevent the hole-punch from ever completing: which in turn
1273f00cdc6dSHugh Dickins 	 * locks writers out with its hold on i_mutex.  So refrain from
12748e205f77SHugh Dickins 	 * faulting pages into the hole while it's being punched.  Although
12758e205f77SHugh Dickins 	 * shmem_undo_range() does remove the additions, it may be unable to
12768e205f77SHugh Dickins 	 * keep up, as each new page needs its own unmap_mapping_range() call,
12778e205f77SHugh Dickins 	 * and the i_mmap tree grows ever slower to scan if new vmas are added.
12788e205f77SHugh Dickins 	 *
12798e205f77SHugh Dickins 	 * It does not matter if we sometimes reach this check just before the
12808e205f77SHugh Dickins 	 * hole-punch begins, so that one fault then races with the punch:
12818e205f77SHugh Dickins 	 * we just need to make racing faults a rare case.
12828e205f77SHugh Dickins 	 *
12838e205f77SHugh Dickins 	 * The implementation below would be much simpler if we just used a
12848e205f77SHugh Dickins 	 * standard mutex or completion: but we cannot take i_mutex in fault,
12858e205f77SHugh Dickins 	 * and bloating every shmem inode for this unlikely case would be sad.
1286f00cdc6dSHugh Dickins 	 */
1287f00cdc6dSHugh Dickins 	if (unlikely(inode->i_private)) {
1288f00cdc6dSHugh Dickins 		struct shmem_falloc *shmem_falloc;
1289f00cdc6dSHugh Dickins 
1290f00cdc6dSHugh Dickins 		spin_lock(&inode->i_lock);
1291f00cdc6dSHugh Dickins 		shmem_falloc = inode->i_private;
12928e205f77SHugh Dickins 		if (shmem_falloc &&
12938e205f77SHugh Dickins 		    shmem_falloc->waitq &&
12948e205f77SHugh Dickins 		    vmf->pgoff >= shmem_falloc->start &&
12958e205f77SHugh Dickins 		    vmf->pgoff < shmem_falloc->next) {
12968e205f77SHugh Dickins 			wait_queue_head_t *shmem_falloc_waitq;
12978e205f77SHugh Dickins 			DEFINE_WAIT(shmem_fault_wait);
12988e205f77SHugh Dickins 
12998e205f77SHugh Dickins 			ret = VM_FAULT_NOPAGE;
1300f00cdc6dSHugh Dickins 			if ((vmf->flags & FAULT_FLAG_ALLOW_RETRY) &&
1301f00cdc6dSHugh Dickins 			   !(vmf->flags & FAULT_FLAG_RETRY_NOWAIT)) {
13028e205f77SHugh Dickins 				/* It's polite to up mmap_sem if we can */
1303f00cdc6dSHugh Dickins 				up_read(&vma->vm_mm->mmap_sem);
13048e205f77SHugh Dickins 				ret = VM_FAULT_RETRY;
1305f00cdc6dSHugh Dickins 			}
13068e205f77SHugh Dickins 
13078e205f77SHugh Dickins 			shmem_falloc_waitq = shmem_falloc->waitq;
13088e205f77SHugh Dickins 			prepare_to_wait(shmem_falloc_waitq, &shmem_fault_wait,
13098e205f77SHugh Dickins 					TASK_UNINTERRUPTIBLE);
13108e205f77SHugh Dickins 			spin_unlock(&inode->i_lock);
13118e205f77SHugh Dickins 			schedule();
13128e205f77SHugh Dickins 
13138e205f77SHugh Dickins 			/*
13148e205f77SHugh Dickins 			 * shmem_falloc_waitq points into the shmem_fallocate()
13158e205f77SHugh Dickins 			 * stack of the hole-punching task: shmem_falloc_waitq
13168e205f77SHugh Dickins 			 * is usually invalid by the time we reach here, but
13178e205f77SHugh Dickins 			 * finish_wait() does not dereference it in that case;
13188e205f77SHugh Dickins 			 * though i_lock needed lest racing with wake_up_all().
13198e205f77SHugh Dickins 			 */
13208e205f77SHugh Dickins 			spin_lock(&inode->i_lock);
13218e205f77SHugh Dickins 			finish_wait(shmem_falloc_waitq, &shmem_fault_wait);
13228e205f77SHugh Dickins 			spin_unlock(&inode->i_lock);
13238e205f77SHugh Dickins 			return ret;
1324f00cdc6dSHugh Dickins 		}
13258e205f77SHugh Dickins 		spin_unlock(&inode->i_lock);
1326f00cdc6dSHugh Dickins 	}
1327f00cdc6dSHugh Dickins 
13281da177e4SLinus Torvalds 	error = shmem_getpage(inode, vmf->pgoff, &vmf->page, SGP_CACHE, &ret);
13291da177e4SLinus Torvalds 	if (error)
13301da177e4SLinus Torvalds 		return ((error == -ENOMEM) ? VM_FAULT_OOM : VM_FAULT_SIGBUS);
133168da9f05SHugh Dickins 
1332456f998eSYing Han 	if (ret & VM_FAULT_MAJOR) {
1333456f998eSYing Han 		count_vm_event(PGMAJFAULT);
1334456f998eSYing Han 		mem_cgroup_count_vm_event(vma->vm_mm, PGMAJFAULT);
1335456f998eSYing Han 	}
133668da9f05SHugh Dickins 	return ret;
13371da177e4SLinus Torvalds }
13381da177e4SLinus Torvalds 
13391da177e4SLinus Torvalds #ifdef CONFIG_NUMA
134041ffe5d5SHugh Dickins static int shmem_set_policy(struct vm_area_struct *vma, struct mempolicy *mpol)
13411da177e4SLinus Torvalds {
1342496ad9aaSAl Viro 	struct inode *inode = file_inode(vma->vm_file);
134341ffe5d5SHugh Dickins 	return mpol_set_shared_policy(&SHMEM_I(inode)->policy, vma, mpol);
13441da177e4SLinus Torvalds }
13451da177e4SLinus Torvalds 
1346d8dc74f2SAdrian Bunk static struct mempolicy *shmem_get_policy(struct vm_area_struct *vma,
1347d8dc74f2SAdrian Bunk 					  unsigned long addr)
13481da177e4SLinus Torvalds {
1349496ad9aaSAl Viro 	struct inode *inode = file_inode(vma->vm_file);
135041ffe5d5SHugh Dickins 	pgoff_t index;
13511da177e4SLinus Torvalds 
135241ffe5d5SHugh Dickins 	index = ((addr - vma->vm_start) >> PAGE_SHIFT) + vma->vm_pgoff;
135341ffe5d5SHugh Dickins 	return mpol_shared_policy_lookup(&SHMEM_I(inode)->policy, index);
13541da177e4SLinus Torvalds }
13551da177e4SLinus Torvalds #endif
13561da177e4SLinus Torvalds 
13571da177e4SLinus Torvalds int shmem_lock(struct file *file, int lock, struct user_struct *user)
13581da177e4SLinus Torvalds {
1359496ad9aaSAl Viro 	struct inode *inode = file_inode(file);
13601da177e4SLinus Torvalds 	struct shmem_inode_info *info = SHMEM_I(inode);
13611da177e4SLinus Torvalds 	int retval = -ENOMEM;
13621da177e4SLinus Torvalds 
13631da177e4SLinus Torvalds 	spin_lock(&info->lock);
13641da177e4SLinus Torvalds 	if (lock && !(info->flags & VM_LOCKED)) {
13651da177e4SLinus Torvalds 		if (!user_shm_lock(inode->i_size, user))
13661da177e4SLinus Torvalds 			goto out_nomem;
13671da177e4SLinus Torvalds 		info->flags |= VM_LOCKED;
136889e004eaSLee Schermerhorn 		mapping_set_unevictable(file->f_mapping);
13691da177e4SLinus Torvalds 	}
13701da177e4SLinus Torvalds 	if (!lock && (info->flags & VM_LOCKED) && user) {
13711da177e4SLinus Torvalds 		user_shm_unlock(inode->i_size, user);
13721da177e4SLinus Torvalds 		info->flags &= ~VM_LOCKED;
137389e004eaSLee Schermerhorn 		mapping_clear_unevictable(file->f_mapping);
13741da177e4SLinus Torvalds 	}
13751da177e4SLinus Torvalds 	retval = 0;
137689e004eaSLee Schermerhorn 
13771da177e4SLinus Torvalds out_nomem:
13781da177e4SLinus Torvalds 	spin_unlock(&info->lock);
13791da177e4SLinus Torvalds 	return retval;
13801da177e4SLinus Torvalds }
13811da177e4SLinus Torvalds 
13829b83a6a8SAdrian Bunk static int shmem_mmap(struct file *file, struct vm_area_struct *vma)
13831da177e4SLinus Torvalds {
13841da177e4SLinus Torvalds 	file_accessed(file);
13851da177e4SLinus Torvalds 	vma->vm_ops = &shmem_vm_ops;
13861da177e4SLinus Torvalds 	return 0;
13871da177e4SLinus Torvalds }
13881da177e4SLinus Torvalds 
1389454abafeSDmitry Monakhov static struct inode *shmem_get_inode(struct super_block *sb, const struct inode *dir,
139009208d15SAl Viro 				     umode_t mode, dev_t dev, unsigned long flags)
13911da177e4SLinus Torvalds {
13921da177e4SLinus Torvalds 	struct inode *inode;
13931da177e4SLinus Torvalds 	struct shmem_inode_info *info;
13941da177e4SLinus Torvalds 	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
13951da177e4SLinus Torvalds 
13965b04c689SPavel Emelyanov 	if (shmem_reserve_inode(sb))
13971da177e4SLinus Torvalds 		return NULL;
13981da177e4SLinus Torvalds 
13991da177e4SLinus Torvalds 	inode = new_inode(sb);
14001da177e4SLinus Torvalds 	if (inode) {
140185fe4025SChristoph Hellwig 		inode->i_ino = get_next_ino();
1402454abafeSDmitry Monakhov 		inode_init_owner(inode, dir, mode);
14031da177e4SLinus Torvalds 		inode->i_blocks = 0;
14041da177e4SLinus Torvalds 		inode->i_mapping->backing_dev_info = &shmem_backing_dev_info;
14051da177e4SLinus Torvalds 		inode->i_atime = inode->i_mtime = inode->i_ctime = CURRENT_TIME;
140691828a40SDavid M. Grimes 		inode->i_generation = get_seconds();
14071da177e4SLinus Torvalds 		info = SHMEM_I(inode);
14081da177e4SLinus Torvalds 		memset(info, 0, (char *)inode - (char *)info);
14091da177e4SLinus Torvalds 		spin_lock_init(&info->lock);
14100b0a0806SHugh Dickins 		info->flags = flags & VM_NORESERVE;
14111da177e4SLinus Torvalds 		INIT_LIST_HEAD(&info->swaplist);
141238f38657SAristeu Rozanski 		simple_xattrs_init(&info->xattrs);
141372c04902SAl Viro 		cache_no_acl(inode);
14141da177e4SLinus Torvalds 
14151da177e4SLinus Torvalds 		switch (mode & S_IFMT) {
14161da177e4SLinus Torvalds 		default:
141739f0247dSAndreas Gruenbacher 			inode->i_op = &shmem_special_inode_operations;
14181da177e4SLinus Torvalds 			init_special_inode(inode, mode, dev);
14191da177e4SLinus Torvalds 			break;
14201da177e4SLinus Torvalds 		case S_IFREG:
142114fcc23fSHugh Dickins 			inode->i_mapping->a_ops = &shmem_aops;
14221da177e4SLinus Torvalds 			inode->i_op = &shmem_inode_operations;
14231da177e4SLinus Torvalds 			inode->i_fop = &shmem_file_operations;
142471fe804bSLee Schermerhorn 			mpol_shared_policy_init(&info->policy,
142571fe804bSLee Schermerhorn 						 shmem_get_sbmpol(sbinfo));
14261da177e4SLinus Torvalds 			break;
14271da177e4SLinus Torvalds 		case S_IFDIR:
1428d8c76e6fSDave Hansen 			inc_nlink(inode);
14291da177e4SLinus Torvalds 			/* Some things misbehave if size == 0 on a directory */
14301da177e4SLinus Torvalds 			inode->i_size = 2 * BOGO_DIRENT_SIZE;
14311da177e4SLinus Torvalds 			inode->i_op = &shmem_dir_inode_operations;
14321da177e4SLinus Torvalds 			inode->i_fop = &simple_dir_operations;
14331da177e4SLinus Torvalds 			break;
14341da177e4SLinus Torvalds 		case S_IFLNK:
14351da177e4SLinus Torvalds 			/*
14361da177e4SLinus Torvalds 			 * Must not load anything in the rbtree,
14371da177e4SLinus Torvalds 			 * mpol_free_shared_policy will not be called.
14381da177e4SLinus Torvalds 			 */
143971fe804bSLee Schermerhorn 			mpol_shared_policy_init(&info->policy, NULL);
14401da177e4SLinus Torvalds 			break;
14411da177e4SLinus Torvalds 		}
14425b04c689SPavel Emelyanov 	} else
14435b04c689SPavel Emelyanov 		shmem_free_inode(sb);
14441da177e4SLinus Torvalds 	return inode;
14451da177e4SLinus Torvalds }
14461da177e4SLinus Torvalds 
14470cd6144aSJohannes Weiner bool shmem_mapping(struct address_space *mapping)
14480cd6144aSJohannes Weiner {
14490cd6144aSJohannes Weiner 	return mapping->backing_dev_info == &shmem_backing_dev_info;
14500cd6144aSJohannes Weiner }
14510cd6144aSJohannes Weiner 
14521da177e4SLinus Torvalds #ifdef CONFIG_TMPFS
145392e1d5beSArjan van de Ven static const struct inode_operations shmem_symlink_inode_operations;
145469f07ec9SHugh Dickins static const struct inode_operations shmem_short_symlink_operations;
14551da177e4SLinus Torvalds 
14566d9d88d0SJarkko Sakkinen #ifdef CONFIG_TMPFS_XATTR
14576d9d88d0SJarkko Sakkinen static int shmem_initxattrs(struct inode *, const struct xattr *, void *);
14586d9d88d0SJarkko Sakkinen #else
14596d9d88d0SJarkko Sakkinen #define shmem_initxattrs NULL
14606d9d88d0SJarkko Sakkinen #endif
14616d9d88d0SJarkko Sakkinen 
14621da177e4SLinus Torvalds static int
1463800d15a5SNick Piggin shmem_write_begin(struct file *file, struct address_space *mapping,
1464800d15a5SNick Piggin 			loff_t pos, unsigned len, unsigned flags,
1465800d15a5SNick Piggin 			struct page **pagep, void **fsdata)
14661da177e4SLinus Torvalds {
1467800d15a5SNick Piggin 	struct inode *inode = mapping->host;
1468800d15a5SNick Piggin 	pgoff_t index = pos >> PAGE_CACHE_SHIFT;
146966d2f4d2SHugh Dickins 	return shmem_getpage(inode, index, pagep, SGP_WRITE, NULL);
1470800d15a5SNick Piggin }
1471800d15a5SNick Piggin 
1472800d15a5SNick Piggin static int
1473800d15a5SNick Piggin shmem_write_end(struct file *file, struct address_space *mapping,
1474800d15a5SNick Piggin 			loff_t pos, unsigned len, unsigned copied,
1475800d15a5SNick Piggin 			struct page *page, void *fsdata)
1476800d15a5SNick Piggin {
1477800d15a5SNick Piggin 	struct inode *inode = mapping->host;
1478800d15a5SNick Piggin 
1479800d15a5SNick Piggin 	if (pos + copied > inode->i_size)
1480800d15a5SNick Piggin 		i_size_write(inode, pos + copied);
1481800d15a5SNick Piggin 
1482ec9516fbSHugh Dickins 	if (!PageUptodate(page)) {
1483ec9516fbSHugh Dickins 		if (copied < PAGE_CACHE_SIZE) {
1484ec9516fbSHugh Dickins 			unsigned from = pos & (PAGE_CACHE_SIZE - 1);
1485ec9516fbSHugh Dickins 			zero_user_segments(page, 0, from,
1486ec9516fbSHugh Dickins 					from + copied, PAGE_CACHE_SIZE);
1487ec9516fbSHugh Dickins 		}
1488ec9516fbSHugh Dickins 		SetPageUptodate(page);
1489ec9516fbSHugh Dickins 	}
1490d3602444SHugh Dickins 	set_page_dirty(page);
14916746aff7SWu Fengguang 	unlock_page(page);
1492d3602444SHugh Dickins 	page_cache_release(page);
1493d3602444SHugh Dickins 
1494800d15a5SNick Piggin 	return copied;
14951da177e4SLinus Torvalds }
14961da177e4SLinus Torvalds 
14972ba5bbedSAl Viro static ssize_t shmem_file_read_iter(struct kiocb *iocb, struct iov_iter *to)
14981da177e4SLinus Torvalds {
14996e58e79dSAl Viro 	struct file *file = iocb->ki_filp;
15006e58e79dSAl Viro 	struct inode *inode = file_inode(file);
15011da177e4SLinus Torvalds 	struct address_space *mapping = inode->i_mapping;
150241ffe5d5SHugh Dickins 	pgoff_t index;
150341ffe5d5SHugh Dickins 	unsigned long offset;
1504a0ee5ec5SHugh Dickins 	enum sgp_type sgp = SGP_READ;
1505f7c1d074SGeert Uytterhoeven 	int error = 0;
1506cb66a7a1SAl Viro 	ssize_t retval = 0;
15076e58e79dSAl Viro 	loff_t *ppos = &iocb->ki_pos;
1508a0ee5ec5SHugh Dickins 
1509a0ee5ec5SHugh Dickins 	/*
1510a0ee5ec5SHugh Dickins 	 * Might this read be for a stacking filesystem?  Then when reading
1511a0ee5ec5SHugh Dickins 	 * holes of a sparse file, we actually need to allocate those pages,
1512a0ee5ec5SHugh Dickins 	 * and even mark them dirty, so it cannot exceed the max_blocks limit.
1513a0ee5ec5SHugh Dickins 	 */
1514a0ee5ec5SHugh Dickins 	if (segment_eq(get_fs(), KERNEL_DS))
1515a0ee5ec5SHugh Dickins 		sgp = SGP_DIRTY;
15161da177e4SLinus Torvalds 
15171da177e4SLinus Torvalds 	index = *ppos >> PAGE_CACHE_SHIFT;
15181da177e4SLinus Torvalds 	offset = *ppos & ~PAGE_CACHE_MASK;
15191da177e4SLinus Torvalds 
15201da177e4SLinus Torvalds 	for (;;) {
15211da177e4SLinus Torvalds 		struct page *page = NULL;
152241ffe5d5SHugh Dickins 		pgoff_t end_index;
152341ffe5d5SHugh Dickins 		unsigned long nr, ret;
15241da177e4SLinus Torvalds 		loff_t i_size = i_size_read(inode);
15251da177e4SLinus Torvalds 
15261da177e4SLinus Torvalds 		end_index = i_size >> PAGE_CACHE_SHIFT;
15271da177e4SLinus Torvalds 		if (index > end_index)
15281da177e4SLinus Torvalds 			break;
15291da177e4SLinus Torvalds 		if (index == end_index) {
15301da177e4SLinus Torvalds 			nr = i_size & ~PAGE_CACHE_MASK;
15311da177e4SLinus Torvalds 			if (nr <= offset)
15321da177e4SLinus Torvalds 				break;
15331da177e4SLinus Torvalds 		}
15341da177e4SLinus Torvalds 
15356e58e79dSAl Viro 		error = shmem_getpage(inode, index, &page, sgp, NULL);
15366e58e79dSAl Viro 		if (error) {
15376e58e79dSAl Viro 			if (error == -EINVAL)
15386e58e79dSAl Viro 				error = 0;
15391da177e4SLinus Torvalds 			break;
15401da177e4SLinus Torvalds 		}
1541d3602444SHugh Dickins 		if (page)
1542d3602444SHugh Dickins 			unlock_page(page);
15431da177e4SLinus Torvalds 
15441da177e4SLinus Torvalds 		/*
15451da177e4SLinus Torvalds 		 * We must evaluate after, since reads (unlike writes)
15461b1dcc1bSJes Sorensen 		 * are called without i_mutex protection against truncate
15471da177e4SLinus Torvalds 		 */
15481da177e4SLinus Torvalds 		nr = PAGE_CACHE_SIZE;
15491da177e4SLinus Torvalds 		i_size = i_size_read(inode);
15501da177e4SLinus Torvalds 		end_index = i_size >> PAGE_CACHE_SHIFT;
15511da177e4SLinus Torvalds 		if (index == end_index) {
15521da177e4SLinus Torvalds 			nr = i_size & ~PAGE_CACHE_MASK;
15531da177e4SLinus Torvalds 			if (nr <= offset) {
15541da177e4SLinus Torvalds 				if (page)
15551da177e4SLinus Torvalds 					page_cache_release(page);
15561da177e4SLinus Torvalds 				break;
15571da177e4SLinus Torvalds 			}
15581da177e4SLinus Torvalds 		}
15591da177e4SLinus Torvalds 		nr -= offset;
15601da177e4SLinus Torvalds 
15611da177e4SLinus Torvalds 		if (page) {
15621da177e4SLinus Torvalds 			/*
15631da177e4SLinus Torvalds 			 * If users can be writing to this page using arbitrary
15641da177e4SLinus Torvalds 			 * virtual addresses, take care about potential aliasing
15651da177e4SLinus Torvalds 			 * before reading the page on the kernel side.
15661da177e4SLinus Torvalds 			 */
15671da177e4SLinus Torvalds 			if (mapping_writably_mapped(mapping))
15681da177e4SLinus Torvalds 				flush_dcache_page(page);
15691da177e4SLinus Torvalds 			/*
15701da177e4SLinus Torvalds 			 * Mark the page accessed if we read the beginning.
15711da177e4SLinus Torvalds 			 */
15721da177e4SLinus Torvalds 			if (!offset)
15731da177e4SLinus Torvalds 				mark_page_accessed(page);
1574b5810039SNick Piggin 		} else {
15751da177e4SLinus Torvalds 			page = ZERO_PAGE(0);
1576b5810039SNick Piggin 			page_cache_get(page);
1577b5810039SNick Piggin 		}
15781da177e4SLinus Torvalds 
15791da177e4SLinus Torvalds 		/*
15801da177e4SLinus Torvalds 		 * Ok, we have the page, and it's up-to-date, so
15811da177e4SLinus Torvalds 		 * now we can copy it to user space...
15821da177e4SLinus Torvalds 		 */
15832ba5bbedSAl Viro 		ret = copy_page_to_iter(page, offset, nr, to);
15846e58e79dSAl Viro 		retval += ret;
15851da177e4SLinus Torvalds 		offset += ret;
15861da177e4SLinus Torvalds 		index += offset >> PAGE_CACHE_SHIFT;
15871da177e4SLinus Torvalds 		offset &= ~PAGE_CACHE_MASK;
15881da177e4SLinus Torvalds 
15891da177e4SLinus Torvalds 		page_cache_release(page);
15902ba5bbedSAl Viro 		if (!iov_iter_count(to))
15911da177e4SLinus Torvalds 			break;
15926e58e79dSAl Viro 		if (ret < nr) {
15936e58e79dSAl Viro 			error = -EFAULT;
15946e58e79dSAl Viro 			break;
15956e58e79dSAl Viro 		}
15961da177e4SLinus Torvalds 		cond_resched();
15971da177e4SLinus Torvalds 	}
15981da177e4SLinus Torvalds 
15991da177e4SLinus Torvalds 	*ppos = ((loff_t) index << PAGE_CACHE_SHIFT) + offset;
16006e58e79dSAl Viro 	file_accessed(file);
16016e58e79dSAl Viro 	return retval ? retval : error;
16021da177e4SLinus Torvalds }
16031da177e4SLinus Torvalds 
1604708e3508SHugh Dickins static ssize_t shmem_file_splice_read(struct file *in, loff_t *ppos,
1605708e3508SHugh Dickins 				struct pipe_inode_info *pipe, size_t len,
1606708e3508SHugh Dickins 				unsigned int flags)
1607708e3508SHugh Dickins {
1608708e3508SHugh Dickins 	struct address_space *mapping = in->f_mapping;
160971f0e07aSHugh Dickins 	struct inode *inode = mapping->host;
1610708e3508SHugh Dickins 	unsigned int loff, nr_pages, req_pages;
1611708e3508SHugh Dickins 	struct page *pages[PIPE_DEF_BUFFERS];
1612708e3508SHugh Dickins 	struct partial_page partial[PIPE_DEF_BUFFERS];
1613708e3508SHugh Dickins 	struct page *page;
1614708e3508SHugh Dickins 	pgoff_t index, end_index;
1615708e3508SHugh Dickins 	loff_t isize, left;
1616708e3508SHugh Dickins 	int error, page_nr;
1617708e3508SHugh Dickins 	struct splice_pipe_desc spd = {
1618708e3508SHugh Dickins 		.pages = pages,
1619708e3508SHugh Dickins 		.partial = partial,
1620047fe360SEric Dumazet 		.nr_pages_max = PIPE_DEF_BUFFERS,
1621708e3508SHugh Dickins 		.flags = flags,
1622708e3508SHugh Dickins 		.ops = &page_cache_pipe_buf_ops,
1623708e3508SHugh Dickins 		.spd_release = spd_release_page,
1624708e3508SHugh Dickins 	};
1625708e3508SHugh Dickins 
162671f0e07aSHugh Dickins 	isize = i_size_read(inode);
1627708e3508SHugh Dickins 	if (unlikely(*ppos >= isize))
1628708e3508SHugh Dickins 		return 0;
1629708e3508SHugh Dickins 
1630708e3508SHugh Dickins 	left = isize - *ppos;
1631708e3508SHugh Dickins 	if (unlikely(left < len))
1632708e3508SHugh Dickins 		len = left;
1633708e3508SHugh Dickins 
1634708e3508SHugh Dickins 	if (splice_grow_spd(pipe, &spd))
1635708e3508SHugh Dickins 		return -ENOMEM;
1636708e3508SHugh Dickins 
1637708e3508SHugh Dickins 	index = *ppos >> PAGE_CACHE_SHIFT;
1638708e3508SHugh Dickins 	loff = *ppos & ~PAGE_CACHE_MASK;
1639708e3508SHugh Dickins 	req_pages = (len + loff + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
1640a786c06dSAl Viro 	nr_pages = min(req_pages, spd.nr_pages_max);
1641708e3508SHugh Dickins 
1642708e3508SHugh Dickins 	spd.nr_pages = find_get_pages_contig(mapping, index,
1643708e3508SHugh Dickins 						nr_pages, spd.pages);
1644708e3508SHugh Dickins 	index += spd.nr_pages;
1645708e3508SHugh Dickins 	error = 0;
164671f0e07aSHugh Dickins 
1647708e3508SHugh Dickins 	while (spd.nr_pages < nr_pages) {
164871f0e07aSHugh Dickins 		error = shmem_getpage(inode, index, &page, SGP_CACHE, NULL);
164971f0e07aSHugh Dickins 		if (error)
1650708e3508SHugh Dickins 			break;
1651708e3508SHugh Dickins 		unlock_page(page);
1652708e3508SHugh Dickins 		spd.pages[spd.nr_pages++] = page;
1653708e3508SHugh Dickins 		index++;
1654708e3508SHugh Dickins 	}
1655708e3508SHugh Dickins 
1656708e3508SHugh Dickins 	index = *ppos >> PAGE_CACHE_SHIFT;
1657708e3508SHugh Dickins 	nr_pages = spd.nr_pages;
1658708e3508SHugh Dickins 	spd.nr_pages = 0;
165971f0e07aSHugh Dickins 
1660708e3508SHugh Dickins 	for (page_nr = 0; page_nr < nr_pages; page_nr++) {
1661708e3508SHugh Dickins 		unsigned int this_len;
1662708e3508SHugh Dickins 
1663708e3508SHugh Dickins 		if (!len)
1664708e3508SHugh Dickins 			break;
1665708e3508SHugh Dickins 
1666708e3508SHugh Dickins 		this_len = min_t(unsigned long, len, PAGE_CACHE_SIZE - loff);
1667708e3508SHugh Dickins 		page = spd.pages[page_nr];
1668708e3508SHugh Dickins 
166971f0e07aSHugh Dickins 		if (!PageUptodate(page) || page->mapping != mapping) {
167071f0e07aSHugh Dickins 			error = shmem_getpage(inode, index, &page,
167171f0e07aSHugh Dickins 							SGP_CACHE, NULL);
167271f0e07aSHugh Dickins 			if (error)
1673708e3508SHugh Dickins 				break;
167471f0e07aSHugh Dickins 			unlock_page(page);
1675708e3508SHugh Dickins 			page_cache_release(spd.pages[page_nr]);
1676708e3508SHugh Dickins 			spd.pages[page_nr] = page;
1677708e3508SHugh Dickins 		}
1678708e3508SHugh Dickins 
167971f0e07aSHugh Dickins 		isize = i_size_read(inode);
1680708e3508SHugh Dickins 		end_index = (isize - 1) >> PAGE_CACHE_SHIFT;
1681708e3508SHugh Dickins 		if (unlikely(!isize || index > end_index))
1682708e3508SHugh Dickins 			break;
1683708e3508SHugh Dickins 
1684708e3508SHugh Dickins 		if (end_index == index) {
1685708e3508SHugh Dickins 			unsigned int plen;
1686708e3508SHugh Dickins 
1687708e3508SHugh Dickins 			plen = ((isize - 1) & ~PAGE_CACHE_MASK) + 1;
1688708e3508SHugh Dickins 			if (plen <= loff)
1689708e3508SHugh Dickins 				break;
1690708e3508SHugh Dickins 
1691708e3508SHugh Dickins 			this_len = min(this_len, plen - loff);
1692708e3508SHugh Dickins 			len = this_len;
1693708e3508SHugh Dickins 		}
1694708e3508SHugh Dickins 
1695708e3508SHugh Dickins 		spd.partial[page_nr].offset = loff;
1696708e3508SHugh Dickins 		spd.partial[page_nr].len = this_len;
1697708e3508SHugh Dickins 		len -= this_len;
1698708e3508SHugh Dickins 		loff = 0;
1699708e3508SHugh Dickins 		spd.nr_pages++;
1700708e3508SHugh Dickins 		index++;
1701708e3508SHugh Dickins 	}
1702708e3508SHugh Dickins 
1703708e3508SHugh Dickins 	while (page_nr < nr_pages)
1704708e3508SHugh Dickins 		page_cache_release(spd.pages[page_nr++]);
1705708e3508SHugh Dickins 
1706708e3508SHugh Dickins 	if (spd.nr_pages)
1707708e3508SHugh Dickins 		error = splice_to_pipe(pipe, &spd);
1708708e3508SHugh Dickins 
1709047fe360SEric Dumazet 	splice_shrink_spd(&spd);
1710708e3508SHugh Dickins 
1711708e3508SHugh Dickins 	if (error > 0) {
1712708e3508SHugh Dickins 		*ppos += error;
1713708e3508SHugh Dickins 		file_accessed(in);
1714708e3508SHugh Dickins 	}
1715708e3508SHugh Dickins 	return error;
1716708e3508SHugh Dickins }
1717708e3508SHugh Dickins 
1718220f2ac9SHugh Dickins /*
1719220f2ac9SHugh Dickins  * llseek SEEK_DATA or SEEK_HOLE through the radix_tree.
1720220f2ac9SHugh Dickins  */
1721220f2ac9SHugh Dickins static pgoff_t shmem_seek_hole_data(struct address_space *mapping,
1722965c8e59SAndrew Morton 				    pgoff_t index, pgoff_t end, int whence)
1723220f2ac9SHugh Dickins {
1724220f2ac9SHugh Dickins 	struct page *page;
1725220f2ac9SHugh Dickins 	struct pagevec pvec;
1726220f2ac9SHugh Dickins 	pgoff_t indices[PAGEVEC_SIZE];
1727220f2ac9SHugh Dickins 	bool done = false;
1728220f2ac9SHugh Dickins 	int i;
1729220f2ac9SHugh Dickins 
1730220f2ac9SHugh Dickins 	pagevec_init(&pvec, 0);
1731220f2ac9SHugh Dickins 	pvec.nr = 1;		/* start small: we may be there already */
1732220f2ac9SHugh Dickins 	while (!done) {
17330cd6144aSJohannes Weiner 		pvec.nr = find_get_entries(mapping, index,
1734220f2ac9SHugh Dickins 					pvec.nr, pvec.pages, indices);
1735220f2ac9SHugh Dickins 		if (!pvec.nr) {
1736965c8e59SAndrew Morton 			if (whence == SEEK_DATA)
1737220f2ac9SHugh Dickins 				index = end;
1738220f2ac9SHugh Dickins 			break;
1739220f2ac9SHugh Dickins 		}
1740220f2ac9SHugh Dickins 		for (i = 0; i < pvec.nr; i++, index++) {
1741220f2ac9SHugh Dickins 			if (index < indices[i]) {
1742965c8e59SAndrew Morton 				if (whence == SEEK_HOLE) {
1743220f2ac9SHugh Dickins 					done = true;
1744220f2ac9SHugh Dickins 					break;
1745220f2ac9SHugh Dickins 				}
1746220f2ac9SHugh Dickins 				index = indices[i];
1747220f2ac9SHugh Dickins 			}
1748220f2ac9SHugh Dickins 			page = pvec.pages[i];
1749220f2ac9SHugh Dickins 			if (page && !radix_tree_exceptional_entry(page)) {
1750220f2ac9SHugh Dickins 				if (!PageUptodate(page))
1751220f2ac9SHugh Dickins 					page = NULL;
1752220f2ac9SHugh Dickins 			}
1753220f2ac9SHugh Dickins 			if (index >= end ||
1754965c8e59SAndrew Morton 			    (page && whence == SEEK_DATA) ||
1755965c8e59SAndrew Morton 			    (!page && whence == SEEK_HOLE)) {
1756220f2ac9SHugh Dickins 				done = true;
1757220f2ac9SHugh Dickins 				break;
1758220f2ac9SHugh Dickins 			}
1759220f2ac9SHugh Dickins 		}
17600cd6144aSJohannes Weiner 		pagevec_remove_exceptionals(&pvec);
1761220f2ac9SHugh Dickins 		pagevec_release(&pvec);
1762220f2ac9SHugh Dickins 		pvec.nr = PAGEVEC_SIZE;
1763220f2ac9SHugh Dickins 		cond_resched();
1764220f2ac9SHugh Dickins 	}
1765220f2ac9SHugh Dickins 	return index;
1766220f2ac9SHugh Dickins }
1767220f2ac9SHugh Dickins 
1768965c8e59SAndrew Morton static loff_t shmem_file_llseek(struct file *file, loff_t offset, int whence)
1769220f2ac9SHugh Dickins {
1770220f2ac9SHugh Dickins 	struct address_space *mapping = file->f_mapping;
1771220f2ac9SHugh Dickins 	struct inode *inode = mapping->host;
1772220f2ac9SHugh Dickins 	pgoff_t start, end;
1773220f2ac9SHugh Dickins 	loff_t new_offset;
1774220f2ac9SHugh Dickins 
1775965c8e59SAndrew Morton 	if (whence != SEEK_DATA && whence != SEEK_HOLE)
1776965c8e59SAndrew Morton 		return generic_file_llseek_size(file, offset, whence,
1777220f2ac9SHugh Dickins 					MAX_LFS_FILESIZE, i_size_read(inode));
1778220f2ac9SHugh Dickins 	mutex_lock(&inode->i_mutex);
1779220f2ac9SHugh Dickins 	/* We're holding i_mutex so we can access i_size directly */
1780220f2ac9SHugh Dickins 
1781220f2ac9SHugh Dickins 	if (offset < 0)
1782220f2ac9SHugh Dickins 		offset = -EINVAL;
1783220f2ac9SHugh Dickins 	else if (offset >= inode->i_size)
1784220f2ac9SHugh Dickins 		offset = -ENXIO;
1785220f2ac9SHugh Dickins 	else {
1786220f2ac9SHugh Dickins 		start = offset >> PAGE_CACHE_SHIFT;
1787220f2ac9SHugh Dickins 		end = (inode->i_size + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
1788965c8e59SAndrew Morton 		new_offset = shmem_seek_hole_data(mapping, start, end, whence);
1789220f2ac9SHugh Dickins 		new_offset <<= PAGE_CACHE_SHIFT;
1790220f2ac9SHugh Dickins 		if (new_offset > offset) {
1791220f2ac9SHugh Dickins 			if (new_offset < inode->i_size)
1792220f2ac9SHugh Dickins 				offset = new_offset;
1793965c8e59SAndrew Morton 			else if (whence == SEEK_DATA)
1794220f2ac9SHugh Dickins 				offset = -ENXIO;
1795220f2ac9SHugh Dickins 			else
1796220f2ac9SHugh Dickins 				offset = inode->i_size;
1797220f2ac9SHugh Dickins 		}
1798220f2ac9SHugh Dickins 	}
1799220f2ac9SHugh Dickins 
1800387aae6fSHugh Dickins 	if (offset >= 0)
180146a1c2c7SJie Liu 		offset = vfs_setpos(file, offset, MAX_LFS_FILESIZE);
1802220f2ac9SHugh Dickins 	mutex_unlock(&inode->i_mutex);
1803220f2ac9SHugh Dickins 	return offset;
1804220f2ac9SHugh Dickins }
1805220f2ac9SHugh Dickins 
180683e4fa9cSHugh Dickins static long shmem_fallocate(struct file *file, int mode, loff_t offset,
180783e4fa9cSHugh Dickins 							 loff_t len)
180883e4fa9cSHugh Dickins {
1809496ad9aaSAl Viro 	struct inode *inode = file_inode(file);
1810e2d12e22SHugh Dickins 	struct shmem_sb_info *sbinfo = SHMEM_SB(inode->i_sb);
18111aac1400SHugh Dickins 	struct shmem_falloc shmem_falloc;
1812e2d12e22SHugh Dickins 	pgoff_t start, index, end;
1813e2d12e22SHugh Dickins 	int error;
181483e4fa9cSHugh Dickins 
181513ace4d0SHugh Dickins 	if (mode & ~(FALLOC_FL_KEEP_SIZE | FALLOC_FL_PUNCH_HOLE))
181613ace4d0SHugh Dickins 		return -EOPNOTSUPP;
181713ace4d0SHugh Dickins 
181883e4fa9cSHugh Dickins 	mutex_lock(&inode->i_mutex);
181983e4fa9cSHugh Dickins 
182083e4fa9cSHugh Dickins 	if (mode & FALLOC_FL_PUNCH_HOLE) {
182183e4fa9cSHugh Dickins 		struct address_space *mapping = file->f_mapping;
182283e4fa9cSHugh Dickins 		loff_t unmap_start = round_up(offset, PAGE_SIZE);
182383e4fa9cSHugh Dickins 		loff_t unmap_end = round_down(offset + len, PAGE_SIZE) - 1;
18248e205f77SHugh Dickins 		DECLARE_WAIT_QUEUE_HEAD_ONSTACK(shmem_falloc_waitq);
182583e4fa9cSHugh Dickins 
18268e205f77SHugh Dickins 		shmem_falloc.waitq = &shmem_falloc_waitq;
1827f00cdc6dSHugh Dickins 		shmem_falloc.start = unmap_start >> PAGE_SHIFT;
1828f00cdc6dSHugh Dickins 		shmem_falloc.next = (unmap_end + 1) >> PAGE_SHIFT;
1829f00cdc6dSHugh Dickins 		spin_lock(&inode->i_lock);
1830f00cdc6dSHugh Dickins 		inode->i_private = &shmem_falloc;
1831f00cdc6dSHugh Dickins 		spin_unlock(&inode->i_lock);
1832f00cdc6dSHugh Dickins 
183383e4fa9cSHugh Dickins 		if ((u64)unmap_end > (u64)unmap_start)
183483e4fa9cSHugh Dickins 			unmap_mapping_range(mapping, unmap_start,
183583e4fa9cSHugh Dickins 					    1 + unmap_end - unmap_start, 0);
183683e4fa9cSHugh Dickins 		shmem_truncate_range(inode, offset, offset + len - 1);
183783e4fa9cSHugh Dickins 		/* No need to unmap again: hole-punching leaves COWed pages */
18388e205f77SHugh Dickins 
18398e205f77SHugh Dickins 		spin_lock(&inode->i_lock);
18408e205f77SHugh Dickins 		inode->i_private = NULL;
18418e205f77SHugh Dickins 		wake_up_all(&shmem_falloc_waitq);
18428e205f77SHugh Dickins 		spin_unlock(&inode->i_lock);
184383e4fa9cSHugh Dickins 		error = 0;
18448e205f77SHugh Dickins 		goto out;
184583e4fa9cSHugh Dickins 	}
184683e4fa9cSHugh Dickins 
1847e2d12e22SHugh Dickins 	/* We need to check rlimit even when FALLOC_FL_KEEP_SIZE */
1848e2d12e22SHugh Dickins 	error = inode_newsize_ok(inode, offset + len);
1849e2d12e22SHugh Dickins 	if (error)
1850e2d12e22SHugh Dickins 		goto out;
1851e2d12e22SHugh Dickins 
1852e2d12e22SHugh Dickins 	start = offset >> PAGE_CACHE_SHIFT;
1853e2d12e22SHugh Dickins 	end = (offset + len + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
1854e2d12e22SHugh Dickins 	/* Try to avoid a swapstorm if len is impossible to satisfy */
1855e2d12e22SHugh Dickins 	if (sbinfo->max_blocks && end - start > sbinfo->max_blocks) {
1856e2d12e22SHugh Dickins 		error = -ENOSPC;
1857e2d12e22SHugh Dickins 		goto out;
1858e2d12e22SHugh Dickins 	}
1859e2d12e22SHugh Dickins 
18608e205f77SHugh Dickins 	shmem_falloc.waitq = NULL;
18611aac1400SHugh Dickins 	shmem_falloc.start = start;
18621aac1400SHugh Dickins 	shmem_falloc.next  = start;
18631aac1400SHugh Dickins 	shmem_falloc.nr_falloced = 0;
18641aac1400SHugh Dickins 	shmem_falloc.nr_unswapped = 0;
18651aac1400SHugh Dickins 	spin_lock(&inode->i_lock);
18661aac1400SHugh Dickins 	inode->i_private = &shmem_falloc;
18671aac1400SHugh Dickins 	spin_unlock(&inode->i_lock);
18681aac1400SHugh Dickins 
1869e2d12e22SHugh Dickins 	for (index = start; index < end; index++) {
1870e2d12e22SHugh Dickins 		struct page *page;
1871e2d12e22SHugh Dickins 
1872e2d12e22SHugh Dickins 		/*
1873e2d12e22SHugh Dickins 		 * Good, the fallocate(2) manpage permits EINTR: we may have
1874e2d12e22SHugh Dickins 		 * been interrupted because we are using up too much memory.
1875e2d12e22SHugh Dickins 		 */
1876e2d12e22SHugh Dickins 		if (signal_pending(current))
1877e2d12e22SHugh Dickins 			error = -EINTR;
18781aac1400SHugh Dickins 		else if (shmem_falloc.nr_unswapped > shmem_falloc.nr_falloced)
18791aac1400SHugh Dickins 			error = -ENOMEM;
1880e2d12e22SHugh Dickins 		else
18811635f6a7SHugh Dickins 			error = shmem_getpage(inode, index, &page, SGP_FALLOC,
1882e2d12e22SHugh Dickins 									NULL);
1883e2d12e22SHugh Dickins 		if (error) {
18841635f6a7SHugh Dickins 			/* Remove the !PageUptodate pages we added */
18851635f6a7SHugh Dickins 			shmem_undo_range(inode,
18861635f6a7SHugh Dickins 				(loff_t)start << PAGE_CACHE_SHIFT,
18871635f6a7SHugh Dickins 				(loff_t)index << PAGE_CACHE_SHIFT, true);
18881aac1400SHugh Dickins 			goto undone;
1889e2d12e22SHugh Dickins 		}
1890e2d12e22SHugh Dickins 
1891e2d12e22SHugh Dickins 		/*
18921aac1400SHugh Dickins 		 * Inform shmem_writepage() how far we have reached.
18931aac1400SHugh Dickins 		 * No need for lock or barrier: we have the page lock.
18941aac1400SHugh Dickins 		 */
18951aac1400SHugh Dickins 		shmem_falloc.next++;
18961aac1400SHugh Dickins 		if (!PageUptodate(page))
18971aac1400SHugh Dickins 			shmem_falloc.nr_falloced++;
18981aac1400SHugh Dickins 
18991aac1400SHugh Dickins 		/*
19001635f6a7SHugh Dickins 		 * If !PageUptodate, leave it that way so that freeable pages
19011635f6a7SHugh Dickins 		 * can be recognized if we need to rollback on error later.
19021635f6a7SHugh Dickins 		 * But set_page_dirty so that memory pressure will swap rather
1903e2d12e22SHugh Dickins 		 * than free the pages we are allocating (and SGP_CACHE pages
1904e2d12e22SHugh Dickins 		 * might still be clean: we now need to mark those dirty too).
1905e2d12e22SHugh Dickins 		 */
1906e2d12e22SHugh Dickins 		set_page_dirty(page);
1907e2d12e22SHugh Dickins 		unlock_page(page);
1908e2d12e22SHugh Dickins 		page_cache_release(page);
1909e2d12e22SHugh Dickins 		cond_resched();
1910e2d12e22SHugh Dickins 	}
1911e2d12e22SHugh Dickins 
1912e2d12e22SHugh Dickins 	if (!(mode & FALLOC_FL_KEEP_SIZE) && offset + len > inode->i_size)
1913e2d12e22SHugh Dickins 		i_size_write(inode, offset + len);
1914e2d12e22SHugh Dickins 	inode->i_ctime = CURRENT_TIME;
19151aac1400SHugh Dickins undone:
19161aac1400SHugh Dickins 	spin_lock(&inode->i_lock);
19171aac1400SHugh Dickins 	inode->i_private = NULL;
19181aac1400SHugh Dickins 	spin_unlock(&inode->i_lock);
1919e2d12e22SHugh Dickins out:
192083e4fa9cSHugh Dickins 	mutex_unlock(&inode->i_mutex);
192183e4fa9cSHugh Dickins 	return error;
192283e4fa9cSHugh Dickins }
192383e4fa9cSHugh Dickins 
1924726c3342SDavid Howells static int shmem_statfs(struct dentry *dentry, struct kstatfs *buf)
19251da177e4SLinus Torvalds {
1926726c3342SDavid Howells 	struct shmem_sb_info *sbinfo = SHMEM_SB(dentry->d_sb);
19271da177e4SLinus Torvalds 
19281da177e4SLinus Torvalds 	buf->f_type = TMPFS_MAGIC;
19291da177e4SLinus Torvalds 	buf->f_bsize = PAGE_CACHE_SIZE;
19301da177e4SLinus Torvalds 	buf->f_namelen = NAME_MAX;
19310edd73b3SHugh Dickins 	if (sbinfo->max_blocks) {
19321da177e4SLinus Torvalds 		buf->f_blocks = sbinfo->max_blocks;
193341ffe5d5SHugh Dickins 		buf->f_bavail =
193441ffe5d5SHugh Dickins 		buf->f_bfree  = sbinfo->max_blocks -
193541ffe5d5SHugh Dickins 				percpu_counter_sum(&sbinfo->used_blocks);
19360edd73b3SHugh Dickins 	}
19370edd73b3SHugh Dickins 	if (sbinfo->max_inodes) {
19381da177e4SLinus Torvalds 		buf->f_files = sbinfo->max_inodes;
19391da177e4SLinus Torvalds 		buf->f_ffree = sbinfo->free_inodes;
19401da177e4SLinus Torvalds 	}
19411da177e4SLinus Torvalds 	/* else leave those fields 0 like simple_statfs */
19421da177e4SLinus Torvalds 	return 0;
19431da177e4SLinus Torvalds }
19441da177e4SLinus Torvalds 
19451da177e4SLinus Torvalds /*
19461da177e4SLinus Torvalds  * File creation. Allocate an inode, and we're done..
19471da177e4SLinus Torvalds  */
19481da177e4SLinus Torvalds static int
19491a67aafbSAl Viro shmem_mknod(struct inode *dir, struct dentry *dentry, umode_t mode, dev_t dev)
19501da177e4SLinus Torvalds {
19510b0a0806SHugh Dickins 	struct inode *inode;
19521da177e4SLinus Torvalds 	int error = -ENOSPC;
19531da177e4SLinus Torvalds 
1954454abafeSDmitry Monakhov 	inode = shmem_get_inode(dir->i_sb, dir, mode, dev, VM_NORESERVE);
19551da177e4SLinus Torvalds 	if (inode) {
1956feda821eSChristoph Hellwig 		error = simple_acl_create(dir, inode);
1957feda821eSChristoph Hellwig 		if (error)
1958feda821eSChristoph Hellwig 			goto out_iput;
19592a7dba39SEric Paris 		error = security_inode_init_security(inode, dir,
19609d8f13baSMimi Zohar 						     &dentry->d_name,
19616d9d88d0SJarkko Sakkinen 						     shmem_initxattrs, NULL);
1962feda821eSChristoph Hellwig 		if (error && error != -EOPNOTSUPP)
1963feda821eSChristoph Hellwig 			goto out_iput;
196437ec43cdSMimi Zohar 
1965718deb6bSAl Viro 		error = 0;
19661da177e4SLinus Torvalds 		dir->i_size += BOGO_DIRENT_SIZE;
19671da177e4SLinus Torvalds 		dir->i_ctime = dir->i_mtime = CURRENT_TIME;
19681da177e4SLinus Torvalds 		d_instantiate(dentry, inode);
19691da177e4SLinus Torvalds 		dget(dentry); /* Extra count - pin the dentry in core */
19701da177e4SLinus Torvalds 	}
19711da177e4SLinus Torvalds 	return error;
1972feda821eSChristoph Hellwig out_iput:
1973feda821eSChristoph Hellwig 	iput(inode);
1974feda821eSChristoph Hellwig 	return error;
19751da177e4SLinus Torvalds }
19761da177e4SLinus Torvalds 
197760545d0dSAl Viro static int
197860545d0dSAl Viro shmem_tmpfile(struct inode *dir, struct dentry *dentry, umode_t mode)
197960545d0dSAl Viro {
198060545d0dSAl Viro 	struct inode *inode;
198160545d0dSAl Viro 	int error = -ENOSPC;
198260545d0dSAl Viro 
198360545d0dSAl Viro 	inode = shmem_get_inode(dir->i_sb, dir, mode, 0, VM_NORESERVE);
198460545d0dSAl Viro 	if (inode) {
198560545d0dSAl Viro 		error = security_inode_init_security(inode, dir,
198660545d0dSAl Viro 						     NULL,
198760545d0dSAl Viro 						     shmem_initxattrs, NULL);
1988feda821eSChristoph Hellwig 		if (error && error != -EOPNOTSUPP)
1989feda821eSChristoph Hellwig 			goto out_iput;
1990feda821eSChristoph Hellwig 		error = simple_acl_create(dir, inode);
1991feda821eSChristoph Hellwig 		if (error)
1992feda821eSChristoph Hellwig 			goto out_iput;
199360545d0dSAl Viro 		d_tmpfile(dentry, inode);
199460545d0dSAl Viro 	}
199560545d0dSAl Viro 	return error;
1996feda821eSChristoph Hellwig out_iput:
1997feda821eSChristoph Hellwig 	iput(inode);
1998feda821eSChristoph Hellwig 	return error;
199960545d0dSAl Viro }
200060545d0dSAl Viro 
200118bb1db3SAl Viro static int shmem_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
20021da177e4SLinus Torvalds {
20031da177e4SLinus Torvalds 	int error;
20041da177e4SLinus Torvalds 
20051da177e4SLinus Torvalds 	if ((error = shmem_mknod(dir, dentry, mode | S_IFDIR, 0)))
20061da177e4SLinus Torvalds 		return error;
2007d8c76e6fSDave Hansen 	inc_nlink(dir);
20081da177e4SLinus Torvalds 	return 0;
20091da177e4SLinus Torvalds }
20101da177e4SLinus Torvalds 
20114acdaf27SAl Viro static int shmem_create(struct inode *dir, struct dentry *dentry, umode_t mode,
2012ebfc3b49SAl Viro 		bool excl)
20131da177e4SLinus Torvalds {
20141da177e4SLinus Torvalds 	return shmem_mknod(dir, dentry, mode | S_IFREG, 0);
20151da177e4SLinus Torvalds }
20161da177e4SLinus Torvalds 
20171da177e4SLinus Torvalds /*
20181da177e4SLinus Torvalds  * Link a file..
20191da177e4SLinus Torvalds  */
20201da177e4SLinus Torvalds static int shmem_link(struct dentry *old_dentry, struct inode *dir, struct dentry *dentry)
20211da177e4SLinus Torvalds {
20221da177e4SLinus Torvalds 	struct inode *inode = old_dentry->d_inode;
20235b04c689SPavel Emelyanov 	int ret;
20241da177e4SLinus Torvalds 
20251da177e4SLinus Torvalds 	/*
20261da177e4SLinus Torvalds 	 * No ordinary (disk based) filesystem counts links as inodes;
20271da177e4SLinus Torvalds 	 * but each new link needs a new dentry, pinning lowmem, and
20281da177e4SLinus Torvalds 	 * tmpfs dentries cannot be pruned until they are unlinked.
20291da177e4SLinus Torvalds 	 */
20305b04c689SPavel Emelyanov 	ret = shmem_reserve_inode(inode->i_sb);
20315b04c689SPavel Emelyanov 	if (ret)
20325b04c689SPavel Emelyanov 		goto out;
20331da177e4SLinus Torvalds 
20341da177e4SLinus Torvalds 	dir->i_size += BOGO_DIRENT_SIZE;
20351da177e4SLinus Torvalds 	inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
2036d8c76e6fSDave Hansen 	inc_nlink(inode);
20377de9c6eeSAl Viro 	ihold(inode);	/* New dentry reference */
20381da177e4SLinus Torvalds 	dget(dentry);		/* Extra pinning count for the created dentry */
20391da177e4SLinus Torvalds 	d_instantiate(dentry, inode);
20405b04c689SPavel Emelyanov out:
20415b04c689SPavel Emelyanov 	return ret;
20421da177e4SLinus Torvalds }
20431da177e4SLinus Torvalds 
20441da177e4SLinus Torvalds static int shmem_unlink(struct inode *dir, struct dentry *dentry)
20451da177e4SLinus Torvalds {
20461da177e4SLinus Torvalds 	struct inode *inode = dentry->d_inode;
20471da177e4SLinus Torvalds 
20485b04c689SPavel Emelyanov 	if (inode->i_nlink > 1 && !S_ISDIR(inode->i_mode))
20495b04c689SPavel Emelyanov 		shmem_free_inode(inode->i_sb);
20501da177e4SLinus Torvalds 
20511da177e4SLinus Torvalds 	dir->i_size -= BOGO_DIRENT_SIZE;
20521da177e4SLinus Torvalds 	inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
20539a53c3a7SDave Hansen 	drop_nlink(inode);
20541da177e4SLinus Torvalds 	dput(dentry);	/* Undo the count from "create" - this does all the work */
20551da177e4SLinus Torvalds 	return 0;
20561da177e4SLinus Torvalds }
20571da177e4SLinus Torvalds 
20581da177e4SLinus Torvalds static int shmem_rmdir(struct inode *dir, struct dentry *dentry)
20591da177e4SLinus Torvalds {
20601da177e4SLinus Torvalds 	if (!simple_empty(dentry))
20611da177e4SLinus Torvalds 		return -ENOTEMPTY;
20621da177e4SLinus Torvalds 
20639a53c3a7SDave Hansen 	drop_nlink(dentry->d_inode);
20649a53c3a7SDave Hansen 	drop_nlink(dir);
20651da177e4SLinus Torvalds 	return shmem_unlink(dir, dentry);
20661da177e4SLinus Torvalds }
20671da177e4SLinus Torvalds 
20681da177e4SLinus Torvalds /*
20691da177e4SLinus Torvalds  * The VFS layer already does all the dentry stuff for rename,
20701da177e4SLinus Torvalds  * we just have to decrement the usage count for the target if
20711da177e4SLinus Torvalds  * it exists so that the VFS layer correctly free's it when it
20721da177e4SLinus Torvalds  * gets overwritten.
20731da177e4SLinus Torvalds  */
20741da177e4SLinus Torvalds static int shmem_rename(struct inode *old_dir, struct dentry *old_dentry, struct inode *new_dir, struct dentry *new_dentry)
20751da177e4SLinus Torvalds {
20761da177e4SLinus Torvalds 	struct inode *inode = old_dentry->d_inode;
20771da177e4SLinus Torvalds 	int they_are_dirs = S_ISDIR(inode->i_mode);
20781da177e4SLinus Torvalds 
20791da177e4SLinus Torvalds 	if (!simple_empty(new_dentry))
20801da177e4SLinus Torvalds 		return -ENOTEMPTY;
20811da177e4SLinus Torvalds 
20821da177e4SLinus Torvalds 	if (new_dentry->d_inode) {
20831da177e4SLinus Torvalds 		(void) shmem_unlink(new_dir, new_dentry);
20841da177e4SLinus Torvalds 		if (they_are_dirs)
20859a53c3a7SDave Hansen 			drop_nlink(old_dir);
20861da177e4SLinus Torvalds 	} else if (they_are_dirs) {
20879a53c3a7SDave Hansen 		drop_nlink(old_dir);
2088d8c76e6fSDave Hansen 		inc_nlink(new_dir);
20891da177e4SLinus Torvalds 	}
20901da177e4SLinus Torvalds 
20911da177e4SLinus Torvalds 	old_dir->i_size -= BOGO_DIRENT_SIZE;
20921da177e4SLinus Torvalds 	new_dir->i_size += BOGO_DIRENT_SIZE;
20931da177e4SLinus Torvalds 	old_dir->i_ctime = old_dir->i_mtime =
20941da177e4SLinus Torvalds 	new_dir->i_ctime = new_dir->i_mtime =
20951da177e4SLinus Torvalds 	inode->i_ctime = CURRENT_TIME;
20961da177e4SLinus Torvalds 	return 0;
20971da177e4SLinus Torvalds }
20981da177e4SLinus Torvalds 
20991da177e4SLinus Torvalds static int shmem_symlink(struct inode *dir, struct dentry *dentry, const char *symname)
21001da177e4SLinus Torvalds {
21011da177e4SLinus Torvalds 	int error;
21021da177e4SLinus Torvalds 	int len;
21031da177e4SLinus Torvalds 	struct inode *inode;
21049276aad6SHugh Dickins 	struct page *page;
21051da177e4SLinus Torvalds 	char *kaddr;
21061da177e4SLinus Torvalds 	struct shmem_inode_info *info;
21071da177e4SLinus Torvalds 
21081da177e4SLinus Torvalds 	len = strlen(symname) + 1;
21091da177e4SLinus Torvalds 	if (len > PAGE_CACHE_SIZE)
21101da177e4SLinus Torvalds 		return -ENAMETOOLONG;
21111da177e4SLinus Torvalds 
2112454abafeSDmitry Monakhov 	inode = shmem_get_inode(dir->i_sb, dir, S_IFLNK|S_IRWXUGO, 0, VM_NORESERVE);
21131da177e4SLinus Torvalds 	if (!inode)
21141da177e4SLinus Torvalds 		return -ENOSPC;
21151da177e4SLinus Torvalds 
21169d8f13baSMimi Zohar 	error = security_inode_init_security(inode, dir, &dentry->d_name,
21176d9d88d0SJarkko Sakkinen 					     shmem_initxattrs, NULL);
2118570bc1c2SStephen Smalley 	if (error) {
2119570bc1c2SStephen Smalley 		if (error != -EOPNOTSUPP) {
2120570bc1c2SStephen Smalley 			iput(inode);
2121570bc1c2SStephen Smalley 			return error;
2122570bc1c2SStephen Smalley 		}
2123570bc1c2SStephen Smalley 		error = 0;
2124570bc1c2SStephen Smalley 	}
2125570bc1c2SStephen Smalley 
21261da177e4SLinus Torvalds 	info = SHMEM_I(inode);
21271da177e4SLinus Torvalds 	inode->i_size = len-1;
212869f07ec9SHugh Dickins 	if (len <= SHORT_SYMLINK_LEN) {
212969f07ec9SHugh Dickins 		info->symlink = kmemdup(symname, len, GFP_KERNEL);
213069f07ec9SHugh Dickins 		if (!info->symlink) {
213169f07ec9SHugh Dickins 			iput(inode);
213269f07ec9SHugh Dickins 			return -ENOMEM;
213369f07ec9SHugh Dickins 		}
213469f07ec9SHugh Dickins 		inode->i_op = &shmem_short_symlink_operations;
21351da177e4SLinus Torvalds 	} else {
21361da177e4SLinus Torvalds 		error = shmem_getpage(inode, 0, &page, SGP_WRITE, NULL);
21371da177e4SLinus Torvalds 		if (error) {
21381da177e4SLinus Torvalds 			iput(inode);
21391da177e4SLinus Torvalds 			return error;
21401da177e4SLinus Torvalds 		}
214114fcc23fSHugh Dickins 		inode->i_mapping->a_ops = &shmem_aops;
21421da177e4SLinus Torvalds 		inode->i_op = &shmem_symlink_inode_operations;
21439b04c5feSCong Wang 		kaddr = kmap_atomic(page);
21441da177e4SLinus Torvalds 		memcpy(kaddr, symname, len);
21459b04c5feSCong Wang 		kunmap_atomic(kaddr);
2146ec9516fbSHugh Dickins 		SetPageUptodate(page);
21471da177e4SLinus Torvalds 		set_page_dirty(page);
21486746aff7SWu Fengguang 		unlock_page(page);
21491da177e4SLinus Torvalds 		page_cache_release(page);
21501da177e4SLinus Torvalds 	}
21511da177e4SLinus Torvalds 	dir->i_size += BOGO_DIRENT_SIZE;
21521da177e4SLinus Torvalds 	dir->i_ctime = dir->i_mtime = CURRENT_TIME;
21531da177e4SLinus Torvalds 	d_instantiate(dentry, inode);
21541da177e4SLinus Torvalds 	dget(dentry);
21551da177e4SLinus Torvalds 	return 0;
21561da177e4SLinus Torvalds }
21571da177e4SLinus Torvalds 
215869f07ec9SHugh Dickins static void *shmem_follow_short_symlink(struct dentry *dentry, struct nameidata *nd)
21591da177e4SLinus Torvalds {
216069f07ec9SHugh Dickins 	nd_set_link(nd, SHMEM_I(dentry->d_inode)->symlink);
2161cc314eefSLinus Torvalds 	return NULL;
21621da177e4SLinus Torvalds }
21631da177e4SLinus Torvalds 
2164cc314eefSLinus Torvalds static void *shmem_follow_link(struct dentry *dentry, struct nameidata *nd)
21651da177e4SLinus Torvalds {
21661da177e4SLinus Torvalds 	struct page *page = NULL;
216741ffe5d5SHugh Dickins 	int error = shmem_getpage(dentry->d_inode, 0, &page, SGP_READ, NULL);
216841ffe5d5SHugh Dickins 	nd_set_link(nd, error ? ERR_PTR(error) : kmap(page));
2169d3602444SHugh Dickins 	if (page)
2170d3602444SHugh Dickins 		unlock_page(page);
2171cc314eefSLinus Torvalds 	return page;
21721da177e4SLinus Torvalds }
21731da177e4SLinus Torvalds 
2174cc314eefSLinus Torvalds static void shmem_put_link(struct dentry *dentry, struct nameidata *nd, void *cookie)
21751da177e4SLinus Torvalds {
21761da177e4SLinus Torvalds 	if (!IS_ERR(nd_get_link(nd))) {
2177cc314eefSLinus Torvalds 		struct page *page = cookie;
21781da177e4SLinus Torvalds 		kunmap(page);
21791da177e4SLinus Torvalds 		mark_page_accessed(page);
21801da177e4SLinus Torvalds 		page_cache_release(page);
21811da177e4SLinus Torvalds 	}
21821da177e4SLinus Torvalds }
21831da177e4SLinus Torvalds 
2184b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
2185b09e0fa4SEric Paris /*
2186b09e0fa4SEric Paris  * Superblocks without xattr inode operations may get some security.* xattr
2187b09e0fa4SEric Paris  * support from the LSM "for free". As soon as we have any other xattrs
2188b09e0fa4SEric Paris  * like ACLs, we also need to implement the security.* handlers at
2189b09e0fa4SEric Paris  * filesystem level, though.
2190b09e0fa4SEric Paris  */
2191b09e0fa4SEric Paris 
21926d9d88d0SJarkko Sakkinen /*
21936d9d88d0SJarkko Sakkinen  * Callback for security_inode_init_security() for acquiring xattrs.
21946d9d88d0SJarkko Sakkinen  */
21956d9d88d0SJarkko Sakkinen static int shmem_initxattrs(struct inode *inode,
21966d9d88d0SJarkko Sakkinen 			    const struct xattr *xattr_array,
21976d9d88d0SJarkko Sakkinen 			    void *fs_info)
21986d9d88d0SJarkko Sakkinen {
21996d9d88d0SJarkko Sakkinen 	struct shmem_inode_info *info = SHMEM_I(inode);
22006d9d88d0SJarkko Sakkinen 	const struct xattr *xattr;
220138f38657SAristeu Rozanski 	struct simple_xattr *new_xattr;
22026d9d88d0SJarkko Sakkinen 	size_t len;
22036d9d88d0SJarkko Sakkinen 
22046d9d88d0SJarkko Sakkinen 	for (xattr = xattr_array; xattr->name != NULL; xattr++) {
220538f38657SAristeu Rozanski 		new_xattr = simple_xattr_alloc(xattr->value, xattr->value_len);
22066d9d88d0SJarkko Sakkinen 		if (!new_xattr)
22076d9d88d0SJarkko Sakkinen 			return -ENOMEM;
22086d9d88d0SJarkko Sakkinen 
22096d9d88d0SJarkko Sakkinen 		len = strlen(xattr->name) + 1;
22106d9d88d0SJarkko Sakkinen 		new_xattr->name = kmalloc(XATTR_SECURITY_PREFIX_LEN + len,
22116d9d88d0SJarkko Sakkinen 					  GFP_KERNEL);
22126d9d88d0SJarkko Sakkinen 		if (!new_xattr->name) {
22136d9d88d0SJarkko Sakkinen 			kfree(new_xattr);
22146d9d88d0SJarkko Sakkinen 			return -ENOMEM;
22156d9d88d0SJarkko Sakkinen 		}
22166d9d88d0SJarkko Sakkinen 
22176d9d88d0SJarkko Sakkinen 		memcpy(new_xattr->name, XATTR_SECURITY_PREFIX,
22186d9d88d0SJarkko Sakkinen 		       XATTR_SECURITY_PREFIX_LEN);
22196d9d88d0SJarkko Sakkinen 		memcpy(new_xattr->name + XATTR_SECURITY_PREFIX_LEN,
22206d9d88d0SJarkko Sakkinen 		       xattr->name, len);
22216d9d88d0SJarkko Sakkinen 
222238f38657SAristeu Rozanski 		simple_xattr_list_add(&info->xattrs, new_xattr);
22236d9d88d0SJarkko Sakkinen 	}
22246d9d88d0SJarkko Sakkinen 
22256d9d88d0SJarkko Sakkinen 	return 0;
22266d9d88d0SJarkko Sakkinen }
22276d9d88d0SJarkko Sakkinen 
2228b09e0fa4SEric Paris static const struct xattr_handler *shmem_xattr_handlers[] = {
2229b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_POSIX_ACL
2230feda821eSChristoph Hellwig 	&posix_acl_access_xattr_handler,
2231feda821eSChristoph Hellwig 	&posix_acl_default_xattr_handler,
2232b09e0fa4SEric Paris #endif
2233b09e0fa4SEric Paris 	NULL
2234b09e0fa4SEric Paris };
2235b09e0fa4SEric Paris 
2236b09e0fa4SEric Paris static int shmem_xattr_validate(const char *name)
2237b09e0fa4SEric Paris {
2238b09e0fa4SEric Paris 	struct { const char *prefix; size_t len; } arr[] = {
2239b09e0fa4SEric Paris 		{ XATTR_SECURITY_PREFIX, XATTR_SECURITY_PREFIX_LEN },
2240b09e0fa4SEric Paris 		{ XATTR_TRUSTED_PREFIX, XATTR_TRUSTED_PREFIX_LEN }
2241b09e0fa4SEric Paris 	};
2242b09e0fa4SEric Paris 	int i;
2243b09e0fa4SEric Paris 
2244b09e0fa4SEric Paris 	for (i = 0; i < ARRAY_SIZE(arr); i++) {
2245b09e0fa4SEric Paris 		size_t preflen = arr[i].len;
2246b09e0fa4SEric Paris 		if (strncmp(name, arr[i].prefix, preflen) == 0) {
2247b09e0fa4SEric Paris 			if (!name[preflen])
2248b09e0fa4SEric Paris 				return -EINVAL;
2249b09e0fa4SEric Paris 			return 0;
2250b09e0fa4SEric Paris 		}
2251b09e0fa4SEric Paris 	}
2252b09e0fa4SEric Paris 	return -EOPNOTSUPP;
2253b09e0fa4SEric Paris }
2254b09e0fa4SEric Paris 
2255b09e0fa4SEric Paris static ssize_t shmem_getxattr(struct dentry *dentry, const char *name,
2256b09e0fa4SEric Paris 			      void *buffer, size_t size)
2257b09e0fa4SEric Paris {
225838f38657SAristeu Rozanski 	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
2259b09e0fa4SEric Paris 	int err;
2260b09e0fa4SEric Paris 
2261b09e0fa4SEric Paris 	/*
2262b09e0fa4SEric Paris 	 * If this is a request for a synthetic attribute in the system.*
2263b09e0fa4SEric Paris 	 * namespace use the generic infrastructure to resolve a handler
2264b09e0fa4SEric Paris 	 * for it via sb->s_xattr.
2265b09e0fa4SEric Paris 	 */
2266b09e0fa4SEric Paris 	if (!strncmp(name, XATTR_SYSTEM_PREFIX, XATTR_SYSTEM_PREFIX_LEN))
2267b09e0fa4SEric Paris 		return generic_getxattr(dentry, name, buffer, size);
2268b09e0fa4SEric Paris 
2269b09e0fa4SEric Paris 	err = shmem_xattr_validate(name);
2270b09e0fa4SEric Paris 	if (err)
2271b09e0fa4SEric Paris 		return err;
2272b09e0fa4SEric Paris 
227338f38657SAristeu Rozanski 	return simple_xattr_get(&info->xattrs, name, buffer, size);
2274b09e0fa4SEric Paris }
2275b09e0fa4SEric Paris 
2276b09e0fa4SEric Paris static int shmem_setxattr(struct dentry *dentry, const char *name,
2277b09e0fa4SEric Paris 			  const void *value, size_t size, int flags)
2278b09e0fa4SEric Paris {
227938f38657SAristeu Rozanski 	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
2280b09e0fa4SEric Paris 	int err;
2281b09e0fa4SEric Paris 
2282b09e0fa4SEric Paris 	/*
2283b09e0fa4SEric Paris 	 * If this is a request for a synthetic attribute in the system.*
2284b09e0fa4SEric Paris 	 * namespace use the generic infrastructure to resolve a handler
2285b09e0fa4SEric Paris 	 * for it via sb->s_xattr.
2286b09e0fa4SEric Paris 	 */
2287b09e0fa4SEric Paris 	if (!strncmp(name, XATTR_SYSTEM_PREFIX, XATTR_SYSTEM_PREFIX_LEN))
2288b09e0fa4SEric Paris 		return generic_setxattr(dentry, name, value, size, flags);
2289b09e0fa4SEric Paris 
2290b09e0fa4SEric Paris 	err = shmem_xattr_validate(name);
2291b09e0fa4SEric Paris 	if (err)
2292b09e0fa4SEric Paris 		return err;
2293b09e0fa4SEric Paris 
229438f38657SAristeu Rozanski 	return simple_xattr_set(&info->xattrs, name, value, size, flags);
2295b09e0fa4SEric Paris }
2296b09e0fa4SEric Paris 
2297b09e0fa4SEric Paris static int shmem_removexattr(struct dentry *dentry, const char *name)
2298b09e0fa4SEric Paris {
229938f38657SAristeu Rozanski 	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
2300b09e0fa4SEric Paris 	int err;
2301b09e0fa4SEric Paris 
2302b09e0fa4SEric Paris 	/*
2303b09e0fa4SEric Paris 	 * If this is a request for a synthetic attribute in the system.*
2304b09e0fa4SEric Paris 	 * namespace use the generic infrastructure to resolve a handler
2305b09e0fa4SEric Paris 	 * for it via sb->s_xattr.
2306b09e0fa4SEric Paris 	 */
2307b09e0fa4SEric Paris 	if (!strncmp(name, XATTR_SYSTEM_PREFIX, XATTR_SYSTEM_PREFIX_LEN))
2308b09e0fa4SEric Paris 		return generic_removexattr(dentry, name);
2309b09e0fa4SEric Paris 
2310b09e0fa4SEric Paris 	err = shmem_xattr_validate(name);
2311b09e0fa4SEric Paris 	if (err)
2312b09e0fa4SEric Paris 		return err;
2313b09e0fa4SEric Paris 
231438f38657SAristeu Rozanski 	return simple_xattr_remove(&info->xattrs, name);
2315b09e0fa4SEric Paris }
2316b09e0fa4SEric Paris 
2317b09e0fa4SEric Paris static ssize_t shmem_listxattr(struct dentry *dentry, char *buffer, size_t size)
2318b09e0fa4SEric Paris {
231938f38657SAristeu Rozanski 	struct shmem_inode_info *info = SHMEM_I(dentry->d_inode);
232038f38657SAristeu Rozanski 	return simple_xattr_list(&info->xattrs, buffer, size);
2321b09e0fa4SEric Paris }
2322b09e0fa4SEric Paris #endif /* CONFIG_TMPFS_XATTR */
2323b09e0fa4SEric Paris 
232469f07ec9SHugh Dickins static const struct inode_operations shmem_short_symlink_operations = {
23251da177e4SLinus Torvalds 	.readlink	= generic_readlink,
232669f07ec9SHugh Dickins 	.follow_link	= shmem_follow_short_symlink,
2327b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
2328b09e0fa4SEric Paris 	.setxattr	= shmem_setxattr,
2329b09e0fa4SEric Paris 	.getxattr	= shmem_getxattr,
2330b09e0fa4SEric Paris 	.listxattr	= shmem_listxattr,
2331b09e0fa4SEric Paris 	.removexattr	= shmem_removexattr,
2332b09e0fa4SEric Paris #endif
23331da177e4SLinus Torvalds };
23341da177e4SLinus Torvalds 
233592e1d5beSArjan van de Ven static const struct inode_operations shmem_symlink_inode_operations = {
23361da177e4SLinus Torvalds 	.readlink	= generic_readlink,
23371da177e4SLinus Torvalds 	.follow_link	= shmem_follow_link,
23381da177e4SLinus Torvalds 	.put_link	= shmem_put_link,
2339b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
2340b09e0fa4SEric Paris 	.setxattr	= shmem_setxattr,
2341b09e0fa4SEric Paris 	.getxattr	= shmem_getxattr,
2342b09e0fa4SEric Paris 	.listxattr	= shmem_listxattr,
2343b09e0fa4SEric Paris 	.removexattr	= shmem_removexattr,
234439f0247dSAndreas Gruenbacher #endif
2345b09e0fa4SEric Paris };
234639f0247dSAndreas Gruenbacher 
234791828a40SDavid M. Grimes static struct dentry *shmem_get_parent(struct dentry *child)
234891828a40SDavid M. Grimes {
234991828a40SDavid M. Grimes 	return ERR_PTR(-ESTALE);
235091828a40SDavid M. Grimes }
235191828a40SDavid M. Grimes 
235291828a40SDavid M. Grimes static int shmem_match(struct inode *ino, void *vfh)
235391828a40SDavid M. Grimes {
235491828a40SDavid M. Grimes 	__u32 *fh = vfh;
235591828a40SDavid M. Grimes 	__u64 inum = fh[2];
235691828a40SDavid M. Grimes 	inum = (inum << 32) | fh[1];
235791828a40SDavid M. Grimes 	return ino->i_ino == inum && fh[0] == ino->i_generation;
235891828a40SDavid M. Grimes }
235991828a40SDavid M. Grimes 
2360480b116cSChristoph Hellwig static struct dentry *shmem_fh_to_dentry(struct super_block *sb,
2361480b116cSChristoph Hellwig 		struct fid *fid, int fh_len, int fh_type)
236291828a40SDavid M. Grimes {
236391828a40SDavid M. Grimes 	struct inode *inode;
2364480b116cSChristoph Hellwig 	struct dentry *dentry = NULL;
236535c2a7f4SHugh Dickins 	u64 inum;
236691828a40SDavid M. Grimes 
2367480b116cSChristoph Hellwig 	if (fh_len < 3)
2368480b116cSChristoph Hellwig 		return NULL;
2369480b116cSChristoph Hellwig 
237035c2a7f4SHugh Dickins 	inum = fid->raw[2];
237135c2a7f4SHugh Dickins 	inum = (inum << 32) | fid->raw[1];
237235c2a7f4SHugh Dickins 
2373480b116cSChristoph Hellwig 	inode = ilookup5(sb, (unsigned long)(inum + fid->raw[0]),
2374480b116cSChristoph Hellwig 			shmem_match, fid->raw);
237591828a40SDavid M. Grimes 	if (inode) {
2376480b116cSChristoph Hellwig 		dentry = d_find_alias(inode);
237791828a40SDavid M. Grimes 		iput(inode);
237891828a40SDavid M. Grimes 	}
237991828a40SDavid M. Grimes 
2380480b116cSChristoph Hellwig 	return dentry;
238191828a40SDavid M. Grimes }
238291828a40SDavid M. Grimes 
2383b0b0382bSAl Viro static int shmem_encode_fh(struct inode *inode, __u32 *fh, int *len,
2384b0b0382bSAl Viro 				struct inode *parent)
238591828a40SDavid M. Grimes {
23865fe0c237SAneesh Kumar K.V 	if (*len < 3) {
23875fe0c237SAneesh Kumar K.V 		*len = 3;
238894e07a75SNamjae Jeon 		return FILEID_INVALID;
23895fe0c237SAneesh Kumar K.V 	}
239091828a40SDavid M. Grimes 
23911d3382cbSAl Viro 	if (inode_unhashed(inode)) {
239291828a40SDavid M. Grimes 		/* Unfortunately insert_inode_hash is not idempotent,
239391828a40SDavid M. Grimes 		 * so as we hash inodes here rather than at creation
239491828a40SDavid M. Grimes 		 * time, we need a lock to ensure we only try
239591828a40SDavid M. Grimes 		 * to do it once
239691828a40SDavid M. Grimes 		 */
239791828a40SDavid M. Grimes 		static DEFINE_SPINLOCK(lock);
239891828a40SDavid M. Grimes 		spin_lock(&lock);
23991d3382cbSAl Viro 		if (inode_unhashed(inode))
240091828a40SDavid M. Grimes 			__insert_inode_hash(inode,
240191828a40SDavid M. Grimes 					    inode->i_ino + inode->i_generation);
240291828a40SDavid M. Grimes 		spin_unlock(&lock);
240391828a40SDavid M. Grimes 	}
240491828a40SDavid M. Grimes 
240591828a40SDavid M. Grimes 	fh[0] = inode->i_generation;
240691828a40SDavid M. Grimes 	fh[1] = inode->i_ino;
240791828a40SDavid M. Grimes 	fh[2] = ((__u64)inode->i_ino) >> 32;
240891828a40SDavid M. Grimes 
240991828a40SDavid M. Grimes 	*len = 3;
241091828a40SDavid M. Grimes 	return 1;
241191828a40SDavid M. Grimes }
241291828a40SDavid M. Grimes 
241339655164SChristoph Hellwig static const struct export_operations shmem_export_ops = {
241491828a40SDavid M. Grimes 	.get_parent     = shmem_get_parent,
241591828a40SDavid M. Grimes 	.encode_fh      = shmem_encode_fh,
2416480b116cSChristoph Hellwig 	.fh_to_dentry	= shmem_fh_to_dentry,
241791828a40SDavid M. Grimes };
241891828a40SDavid M. Grimes 
2419680d794bSakpm@linux-foundation.org static int shmem_parse_options(char *options, struct shmem_sb_info *sbinfo,
2420680d794bSakpm@linux-foundation.org 			       bool remount)
24211da177e4SLinus Torvalds {
24221da177e4SLinus Torvalds 	char *this_char, *value, *rest;
242349cd0a5cSGreg Thelen 	struct mempolicy *mpol = NULL;
24248751e039SEric W. Biederman 	uid_t uid;
24258751e039SEric W. Biederman 	gid_t gid;
24261da177e4SLinus Torvalds 
2427b00dc3adSHugh Dickins 	while (options != NULL) {
2428b00dc3adSHugh Dickins 		this_char = options;
2429b00dc3adSHugh Dickins 		for (;;) {
2430b00dc3adSHugh Dickins 			/*
2431b00dc3adSHugh Dickins 			 * NUL-terminate this option: unfortunately,
2432b00dc3adSHugh Dickins 			 * mount options form a comma-separated list,
2433b00dc3adSHugh Dickins 			 * but mpol's nodelist may also contain commas.
2434b00dc3adSHugh Dickins 			 */
2435b00dc3adSHugh Dickins 			options = strchr(options, ',');
2436b00dc3adSHugh Dickins 			if (options == NULL)
2437b00dc3adSHugh Dickins 				break;
2438b00dc3adSHugh Dickins 			options++;
2439b00dc3adSHugh Dickins 			if (!isdigit(*options)) {
2440b00dc3adSHugh Dickins 				options[-1] = '\0';
2441b00dc3adSHugh Dickins 				break;
2442b00dc3adSHugh Dickins 			}
2443b00dc3adSHugh Dickins 		}
24441da177e4SLinus Torvalds 		if (!*this_char)
24451da177e4SLinus Torvalds 			continue;
24461da177e4SLinus Torvalds 		if ((value = strchr(this_char,'=')) != NULL) {
24471da177e4SLinus Torvalds 			*value++ = 0;
24481da177e4SLinus Torvalds 		} else {
24491da177e4SLinus Torvalds 			printk(KERN_ERR
24501da177e4SLinus Torvalds 			    "tmpfs: No value for mount option '%s'\n",
24511da177e4SLinus Torvalds 			    this_char);
245249cd0a5cSGreg Thelen 			goto error;
24531da177e4SLinus Torvalds 		}
24541da177e4SLinus Torvalds 
24551da177e4SLinus Torvalds 		if (!strcmp(this_char,"size")) {
24561da177e4SLinus Torvalds 			unsigned long long size;
24571da177e4SLinus Torvalds 			size = memparse(value,&rest);
24581da177e4SLinus Torvalds 			if (*rest == '%') {
24591da177e4SLinus Torvalds 				size <<= PAGE_SHIFT;
24601da177e4SLinus Torvalds 				size *= totalram_pages;
24611da177e4SLinus Torvalds 				do_div(size, 100);
24621da177e4SLinus Torvalds 				rest++;
24631da177e4SLinus Torvalds 			}
24641da177e4SLinus Torvalds 			if (*rest)
24651da177e4SLinus Torvalds 				goto bad_val;
2466680d794bSakpm@linux-foundation.org 			sbinfo->max_blocks =
2467680d794bSakpm@linux-foundation.org 				DIV_ROUND_UP(size, PAGE_CACHE_SIZE);
24681da177e4SLinus Torvalds 		} else if (!strcmp(this_char,"nr_blocks")) {
2469680d794bSakpm@linux-foundation.org 			sbinfo->max_blocks = memparse(value, &rest);
24701da177e4SLinus Torvalds 			if (*rest)
24711da177e4SLinus Torvalds 				goto bad_val;
24721da177e4SLinus Torvalds 		} else if (!strcmp(this_char,"nr_inodes")) {
2473680d794bSakpm@linux-foundation.org 			sbinfo->max_inodes = memparse(value, &rest);
24741da177e4SLinus Torvalds 			if (*rest)
24751da177e4SLinus Torvalds 				goto bad_val;
24761da177e4SLinus Torvalds 		} else if (!strcmp(this_char,"mode")) {
2477680d794bSakpm@linux-foundation.org 			if (remount)
24781da177e4SLinus Torvalds 				continue;
2479680d794bSakpm@linux-foundation.org 			sbinfo->mode = simple_strtoul(value, &rest, 8) & 07777;
24801da177e4SLinus Torvalds 			if (*rest)
24811da177e4SLinus Torvalds 				goto bad_val;
24821da177e4SLinus Torvalds 		} else if (!strcmp(this_char,"uid")) {
2483680d794bSakpm@linux-foundation.org 			if (remount)
24841da177e4SLinus Torvalds 				continue;
24858751e039SEric W. Biederman 			uid = simple_strtoul(value, &rest, 0);
24861da177e4SLinus Torvalds 			if (*rest)
24871da177e4SLinus Torvalds 				goto bad_val;
24888751e039SEric W. Biederman 			sbinfo->uid = make_kuid(current_user_ns(), uid);
24898751e039SEric W. Biederman 			if (!uid_valid(sbinfo->uid))
24908751e039SEric W. Biederman 				goto bad_val;
24911da177e4SLinus Torvalds 		} else if (!strcmp(this_char,"gid")) {
2492680d794bSakpm@linux-foundation.org 			if (remount)
24931da177e4SLinus Torvalds 				continue;
24948751e039SEric W. Biederman 			gid = simple_strtoul(value, &rest, 0);
24951da177e4SLinus Torvalds 			if (*rest)
24961da177e4SLinus Torvalds 				goto bad_val;
24978751e039SEric W. Biederman 			sbinfo->gid = make_kgid(current_user_ns(), gid);
24988751e039SEric W. Biederman 			if (!gid_valid(sbinfo->gid))
24998751e039SEric W. Biederman 				goto bad_val;
25007339ff83SRobin Holt 		} else if (!strcmp(this_char,"mpol")) {
250149cd0a5cSGreg Thelen 			mpol_put(mpol);
250249cd0a5cSGreg Thelen 			mpol = NULL;
250349cd0a5cSGreg Thelen 			if (mpol_parse_str(value, &mpol))
25047339ff83SRobin Holt 				goto bad_val;
25051da177e4SLinus Torvalds 		} else {
25061da177e4SLinus Torvalds 			printk(KERN_ERR "tmpfs: Bad mount option %s\n",
25071da177e4SLinus Torvalds 			       this_char);
250849cd0a5cSGreg Thelen 			goto error;
25091da177e4SLinus Torvalds 		}
25101da177e4SLinus Torvalds 	}
251149cd0a5cSGreg Thelen 	sbinfo->mpol = mpol;
25121da177e4SLinus Torvalds 	return 0;
25131da177e4SLinus Torvalds 
25141da177e4SLinus Torvalds bad_val:
25151da177e4SLinus Torvalds 	printk(KERN_ERR "tmpfs: Bad value '%s' for mount option '%s'\n",
25161da177e4SLinus Torvalds 	       value, this_char);
251749cd0a5cSGreg Thelen error:
251849cd0a5cSGreg Thelen 	mpol_put(mpol);
25191da177e4SLinus Torvalds 	return 1;
25201da177e4SLinus Torvalds 
25211da177e4SLinus Torvalds }
25221da177e4SLinus Torvalds 
25231da177e4SLinus Torvalds static int shmem_remount_fs(struct super_block *sb, int *flags, char *data)
25241da177e4SLinus Torvalds {
25251da177e4SLinus Torvalds 	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
2526680d794bSakpm@linux-foundation.org 	struct shmem_sb_info config = *sbinfo;
25270edd73b3SHugh Dickins 	unsigned long inodes;
25280edd73b3SHugh Dickins 	int error = -EINVAL;
25291da177e4SLinus Torvalds 
25305f00110fSGreg Thelen 	config.mpol = NULL;
2531680d794bSakpm@linux-foundation.org 	if (shmem_parse_options(data, &config, true))
25320edd73b3SHugh Dickins 		return error;
25330edd73b3SHugh Dickins 
25340edd73b3SHugh Dickins 	spin_lock(&sbinfo->stat_lock);
25350edd73b3SHugh Dickins 	inodes = sbinfo->max_inodes - sbinfo->free_inodes;
25367e496299STim Chen 	if (percpu_counter_compare(&sbinfo->used_blocks, config.max_blocks) > 0)
25370edd73b3SHugh Dickins 		goto out;
2538680d794bSakpm@linux-foundation.org 	if (config.max_inodes < inodes)
25390edd73b3SHugh Dickins 		goto out;
25400edd73b3SHugh Dickins 	/*
254154af6042SHugh Dickins 	 * Those tests disallow limited->unlimited while any are in use;
25420edd73b3SHugh Dickins 	 * but we must separately disallow unlimited->limited, because
25430edd73b3SHugh Dickins 	 * in that case we have no record of how much is already in use.
25440edd73b3SHugh Dickins 	 */
2545680d794bSakpm@linux-foundation.org 	if (config.max_blocks && !sbinfo->max_blocks)
25460edd73b3SHugh Dickins 		goto out;
2547680d794bSakpm@linux-foundation.org 	if (config.max_inodes && !sbinfo->max_inodes)
25480edd73b3SHugh Dickins 		goto out;
25490edd73b3SHugh Dickins 
25500edd73b3SHugh Dickins 	error = 0;
2551680d794bSakpm@linux-foundation.org 	sbinfo->max_blocks  = config.max_blocks;
2552680d794bSakpm@linux-foundation.org 	sbinfo->max_inodes  = config.max_inodes;
2553680d794bSakpm@linux-foundation.org 	sbinfo->free_inodes = config.max_inodes - inodes;
255471fe804bSLee Schermerhorn 
25555f00110fSGreg Thelen 	/*
25565f00110fSGreg Thelen 	 * Preserve previous mempolicy unless mpol remount option was specified.
25575f00110fSGreg Thelen 	 */
25585f00110fSGreg Thelen 	if (config.mpol) {
255971fe804bSLee Schermerhorn 		mpol_put(sbinfo->mpol);
256071fe804bSLee Schermerhorn 		sbinfo->mpol = config.mpol;	/* transfers initial ref */
25615f00110fSGreg Thelen 	}
25620edd73b3SHugh Dickins out:
25630edd73b3SHugh Dickins 	spin_unlock(&sbinfo->stat_lock);
25640edd73b3SHugh Dickins 	return error;
25651da177e4SLinus Torvalds }
2566680d794bSakpm@linux-foundation.org 
256734c80b1dSAl Viro static int shmem_show_options(struct seq_file *seq, struct dentry *root)
2568680d794bSakpm@linux-foundation.org {
256934c80b1dSAl Viro 	struct shmem_sb_info *sbinfo = SHMEM_SB(root->d_sb);
2570680d794bSakpm@linux-foundation.org 
2571680d794bSakpm@linux-foundation.org 	if (sbinfo->max_blocks != shmem_default_max_blocks())
2572680d794bSakpm@linux-foundation.org 		seq_printf(seq, ",size=%luk",
2573680d794bSakpm@linux-foundation.org 			sbinfo->max_blocks << (PAGE_CACHE_SHIFT - 10));
2574680d794bSakpm@linux-foundation.org 	if (sbinfo->max_inodes != shmem_default_max_inodes())
2575680d794bSakpm@linux-foundation.org 		seq_printf(seq, ",nr_inodes=%lu", sbinfo->max_inodes);
2576680d794bSakpm@linux-foundation.org 	if (sbinfo->mode != (S_IRWXUGO | S_ISVTX))
257709208d15SAl Viro 		seq_printf(seq, ",mode=%03ho", sbinfo->mode);
25788751e039SEric W. Biederman 	if (!uid_eq(sbinfo->uid, GLOBAL_ROOT_UID))
25798751e039SEric W. Biederman 		seq_printf(seq, ",uid=%u",
25808751e039SEric W. Biederman 				from_kuid_munged(&init_user_ns, sbinfo->uid));
25818751e039SEric W. Biederman 	if (!gid_eq(sbinfo->gid, GLOBAL_ROOT_GID))
25828751e039SEric W. Biederman 		seq_printf(seq, ",gid=%u",
25838751e039SEric W. Biederman 				from_kgid_munged(&init_user_ns, sbinfo->gid));
258471fe804bSLee Schermerhorn 	shmem_show_mpol(seq, sbinfo->mpol);
2585680d794bSakpm@linux-foundation.org 	return 0;
2586680d794bSakpm@linux-foundation.org }
2587680d794bSakpm@linux-foundation.org #endif /* CONFIG_TMPFS */
25881da177e4SLinus Torvalds 
25891da177e4SLinus Torvalds static void shmem_put_super(struct super_block *sb)
25901da177e4SLinus Torvalds {
2591602586a8SHugh Dickins 	struct shmem_sb_info *sbinfo = SHMEM_SB(sb);
2592602586a8SHugh Dickins 
2593602586a8SHugh Dickins 	percpu_counter_destroy(&sbinfo->used_blocks);
259449cd0a5cSGreg Thelen 	mpol_put(sbinfo->mpol);
2595602586a8SHugh Dickins 	kfree(sbinfo);
25961da177e4SLinus Torvalds 	sb->s_fs_info = NULL;
25971da177e4SLinus Torvalds }
25981da177e4SLinus Torvalds 
25992b2af54aSKay Sievers int shmem_fill_super(struct super_block *sb, void *data, int silent)
26001da177e4SLinus Torvalds {
26011da177e4SLinus Torvalds 	struct inode *inode;
26020edd73b3SHugh Dickins 	struct shmem_sb_info *sbinfo;
2603680d794bSakpm@linux-foundation.org 	int err = -ENOMEM;
2604680d794bSakpm@linux-foundation.org 
2605680d794bSakpm@linux-foundation.org 	/* Round up to L1_CACHE_BYTES to resist false sharing */
2606425fbf04SPekka Enberg 	sbinfo = kzalloc(max((int)sizeof(struct shmem_sb_info),
2607680d794bSakpm@linux-foundation.org 				L1_CACHE_BYTES), GFP_KERNEL);
2608680d794bSakpm@linux-foundation.org 	if (!sbinfo)
2609680d794bSakpm@linux-foundation.org 		return -ENOMEM;
2610680d794bSakpm@linux-foundation.org 
2611680d794bSakpm@linux-foundation.org 	sbinfo->mode = S_IRWXUGO | S_ISVTX;
261276aac0e9SDavid Howells 	sbinfo->uid = current_fsuid();
261376aac0e9SDavid Howells 	sbinfo->gid = current_fsgid();
2614680d794bSakpm@linux-foundation.org 	sb->s_fs_info = sbinfo;
26151da177e4SLinus Torvalds 
26160edd73b3SHugh Dickins #ifdef CONFIG_TMPFS
26171da177e4SLinus Torvalds 	/*
26181da177e4SLinus Torvalds 	 * Per default we only allow half of the physical ram per
26191da177e4SLinus Torvalds 	 * tmpfs instance, limiting inodes to one per page of lowmem;
26201da177e4SLinus Torvalds 	 * but the internal instance is left unlimited.
26211da177e4SLinus Torvalds 	 */
2622ca4e0519SAl Viro 	if (!(sb->s_flags & MS_KERNMOUNT)) {
2623680d794bSakpm@linux-foundation.org 		sbinfo->max_blocks = shmem_default_max_blocks();
2624680d794bSakpm@linux-foundation.org 		sbinfo->max_inodes = shmem_default_max_inodes();
2625680d794bSakpm@linux-foundation.org 		if (shmem_parse_options(data, sbinfo, false)) {
2626680d794bSakpm@linux-foundation.org 			err = -EINVAL;
2627680d794bSakpm@linux-foundation.org 			goto failed;
2628680d794bSakpm@linux-foundation.org 		}
2629ca4e0519SAl Viro 	} else {
2630ca4e0519SAl Viro 		sb->s_flags |= MS_NOUSER;
26311da177e4SLinus Torvalds 	}
263291828a40SDavid M. Grimes 	sb->s_export_op = &shmem_export_ops;
26332f6e38f3SHugh Dickins 	sb->s_flags |= MS_NOSEC;
26340edd73b3SHugh Dickins #else
26350edd73b3SHugh Dickins 	sb->s_flags |= MS_NOUSER;
26360edd73b3SHugh Dickins #endif
26371da177e4SLinus Torvalds 
26381da177e4SLinus Torvalds 	spin_lock_init(&sbinfo->stat_lock);
2639602586a8SHugh Dickins 	if (percpu_counter_init(&sbinfo->used_blocks, 0))
2640602586a8SHugh Dickins 		goto failed;
2641680d794bSakpm@linux-foundation.org 	sbinfo->free_inodes = sbinfo->max_inodes;
26421da177e4SLinus Torvalds 
2643285b2c4fSHugh Dickins 	sb->s_maxbytes = MAX_LFS_FILESIZE;
26441da177e4SLinus Torvalds 	sb->s_blocksize = PAGE_CACHE_SIZE;
26451da177e4SLinus Torvalds 	sb->s_blocksize_bits = PAGE_CACHE_SHIFT;
26461da177e4SLinus Torvalds 	sb->s_magic = TMPFS_MAGIC;
26471da177e4SLinus Torvalds 	sb->s_op = &shmem_ops;
2648cfd95a9cSRobin H. Johnson 	sb->s_time_gran = 1;
2649b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
265039f0247dSAndreas Gruenbacher 	sb->s_xattr = shmem_xattr_handlers;
2651b09e0fa4SEric Paris #endif
2652b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_POSIX_ACL
265339f0247dSAndreas Gruenbacher 	sb->s_flags |= MS_POSIXACL;
265439f0247dSAndreas Gruenbacher #endif
26550edd73b3SHugh Dickins 
2656454abafeSDmitry Monakhov 	inode = shmem_get_inode(sb, NULL, S_IFDIR | sbinfo->mode, 0, VM_NORESERVE);
26571da177e4SLinus Torvalds 	if (!inode)
26581da177e4SLinus Torvalds 		goto failed;
2659680d794bSakpm@linux-foundation.org 	inode->i_uid = sbinfo->uid;
2660680d794bSakpm@linux-foundation.org 	inode->i_gid = sbinfo->gid;
2661318ceed0SAl Viro 	sb->s_root = d_make_root(inode);
2662318ceed0SAl Viro 	if (!sb->s_root)
266348fde701SAl Viro 		goto failed;
26641da177e4SLinus Torvalds 	return 0;
26651da177e4SLinus Torvalds 
26661da177e4SLinus Torvalds failed:
26671da177e4SLinus Torvalds 	shmem_put_super(sb);
26681da177e4SLinus Torvalds 	return err;
26691da177e4SLinus Torvalds }
26701da177e4SLinus Torvalds 
2671fcc234f8SPekka Enberg static struct kmem_cache *shmem_inode_cachep;
26721da177e4SLinus Torvalds 
26731da177e4SLinus Torvalds static struct inode *shmem_alloc_inode(struct super_block *sb)
26741da177e4SLinus Torvalds {
267541ffe5d5SHugh Dickins 	struct shmem_inode_info *info;
267641ffe5d5SHugh Dickins 	info = kmem_cache_alloc(shmem_inode_cachep, GFP_KERNEL);
267741ffe5d5SHugh Dickins 	if (!info)
26781da177e4SLinus Torvalds 		return NULL;
267941ffe5d5SHugh Dickins 	return &info->vfs_inode;
26801da177e4SLinus Torvalds }
26811da177e4SLinus Torvalds 
268241ffe5d5SHugh Dickins static void shmem_destroy_callback(struct rcu_head *head)
2683fa0d7e3dSNick Piggin {
2684fa0d7e3dSNick Piggin 	struct inode *inode = container_of(head, struct inode, i_rcu);
2685fa0d7e3dSNick Piggin 	kmem_cache_free(shmem_inode_cachep, SHMEM_I(inode));
2686fa0d7e3dSNick Piggin }
2687fa0d7e3dSNick Piggin 
26881da177e4SLinus Torvalds static void shmem_destroy_inode(struct inode *inode)
26891da177e4SLinus Torvalds {
269009208d15SAl Viro 	if (S_ISREG(inode->i_mode))
26911da177e4SLinus Torvalds 		mpol_free_shared_policy(&SHMEM_I(inode)->policy);
269241ffe5d5SHugh Dickins 	call_rcu(&inode->i_rcu, shmem_destroy_callback);
26931da177e4SLinus Torvalds }
26941da177e4SLinus Torvalds 
269541ffe5d5SHugh Dickins static void shmem_init_inode(void *foo)
26961da177e4SLinus Torvalds {
269741ffe5d5SHugh Dickins 	struct shmem_inode_info *info = foo;
269841ffe5d5SHugh Dickins 	inode_init_once(&info->vfs_inode);
26991da177e4SLinus Torvalds }
27001da177e4SLinus Torvalds 
270141ffe5d5SHugh Dickins static int shmem_init_inodecache(void)
27021da177e4SLinus Torvalds {
27031da177e4SLinus Torvalds 	shmem_inode_cachep = kmem_cache_create("shmem_inode_cache",
27041da177e4SLinus Torvalds 				sizeof(struct shmem_inode_info),
270541ffe5d5SHugh Dickins 				0, SLAB_PANIC, shmem_init_inode);
27061da177e4SLinus Torvalds 	return 0;
27071da177e4SLinus Torvalds }
27081da177e4SLinus Torvalds 
270941ffe5d5SHugh Dickins static void shmem_destroy_inodecache(void)
27101da177e4SLinus Torvalds {
27111a1d92c1SAlexey Dobriyan 	kmem_cache_destroy(shmem_inode_cachep);
27121da177e4SLinus Torvalds }
27131da177e4SLinus Torvalds 
2714f5e54d6eSChristoph Hellwig static const struct address_space_operations shmem_aops = {
27151da177e4SLinus Torvalds 	.writepage	= shmem_writepage,
271676719325SKen Chen 	.set_page_dirty	= __set_page_dirty_no_writeback,
27171da177e4SLinus Torvalds #ifdef CONFIG_TMPFS
2718800d15a5SNick Piggin 	.write_begin	= shmem_write_begin,
2719800d15a5SNick Piggin 	.write_end	= shmem_write_end,
27201da177e4SLinus Torvalds #endif
2721304dbdb7SLee Schermerhorn 	.migratepage	= migrate_page,
2722aa261f54SAndi Kleen 	.error_remove_page = generic_error_remove_page,
27231da177e4SLinus Torvalds };
27241da177e4SLinus Torvalds 
272515ad7cdcSHelge Deller static const struct file_operations shmem_file_operations = {
27261da177e4SLinus Torvalds 	.mmap		= shmem_mmap,
27271da177e4SLinus Torvalds #ifdef CONFIG_TMPFS
2728220f2ac9SHugh Dickins 	.llseek		= shmem_file_llseek,
27292ba5bbedSAl Viro 	.read		= new_sync_read,
27308174202bSAl Viro 	.write		= new_sync_write,
27312ba5bbedSAl Viro 	.read_iter	= shmem_file_read_iter,
27328174202bSAl Viro 	.write_iter	= generic_file_write_iter,
27331b061d92SChristoph Hellwig 	.fsync		= noop_fsync,
2734708e3508SHugh Dickins 	.splice_read	= shmem_file_splice_read,
2735f6cb85d0SAl Viro 	.splice_write	= iter_file_splice_write,
273683e4fa9cSHugh Dickins 	.fallocate	= shmem_fallocate,
27371da177e4SLinus Torvalds #endif
27381da177e4SLinus Torvalds };
27391da177e4SLinus Torvalds 
274092e1d5beSArjan van de Ven static const struct inode_operations shmem_inode_operations = {
274194c1e62dSHugh Dickins 	.setattr	= shmem_setattr,
2742b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
2743b09e0fa4SEric Paris 	.setxattr	= shmem_setxattr,
2744b09e0fa4SEric Paris 	.getxattr	= shmem_getxattr,
2745b09e0fa4SEric Paris 	.listxattr	= shmem_listxattr,
2746b09e0fa4SEric Paris 	.removexattr	= shmem_removexattr,
2747feda821eSChristoph Hellwig 	.set_acl	= simple_set_acl,
2748b09e0fa4SEric Paris #endif
27491da177e4SLinus Torvalds };
27501da177e4SLinus Torvalds 
275192e1d5beSArjan van de Ven static const struct inode_operations shmem_dir_inode_operations = {
27521da177e4SLinus Torvalds #ifdef CONFIG_TMPFS
27531da177e4SLinus Torvalds 	.create		= shmem_create,
27541da177e4SLinus Torvalds 	.lookup		= simple_lookup,
27551da177e4SLinus Torvalds 	.link		= shmem_link,
27561da177e4SLinus Torvalds 	.unlink		= shmem_unlink,
27571da177e4SLinus Torvalds 	.symlink	= shmem_symlink,
27581da177e4SLinus Torvalds 	.mkdir		= shmem_mkdir,
27591da177e4SLinus Torvalds 	.rmdir		= shmem_rmdir,
27601da177e4SLinus Torvalds 	.mknod		= shmem_mknod,
27611da177e4SLinus Torvalds 	.rename		= shmem_rename,
276260545d0dSAl Viro 	.tmpfile	= shmem_tmpfile,
27631da177e4SLinus Torvalds #endif
2764b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
2765b09e0fa4SEric Paris 	.setxattr	= shmem_setxattr,
2766b09e0fa4SEric Paris 	.getxattr	= shmem_getxattr,
2767b09e0fa4SEric Paris 	.listxattr	= shmem_listxattr,
2768b09e0fa4SEric Paris 	.removexattr	= shmem_removexattr,
2769b09e0fa4SEric Paris #endif
277039f0247dSAndreas Gruenbacher #ifdef CONFIG_TMPFS_POSIX_ACL
277194c1e62dSHugh Dickins 	.setattr	= shmem_setattr,
2772feda821eSChristoph Hellwig 	.set_acl	= simple_set_acl,
277339f0247dSAndreas Gruenbacher #endif
277439f0247dSAndreas Gruenbacher };
277539f0247dSAndreas Gruenbacher 
277692e1d5beSArjan van de Ven static const struct inode_operations shmem_special_inode_operations = {
2777b09e0fa4SEric Paris #ifdef CONFIG_TMPFS_XATTR
2778b09e0fa4SEric Paris 	.setxattr	= shmem_setxattr,
2779b09e0fa4SEric Paris 	.getxattr	= shmem_getxattr,
2780b09e0fa4SEric Paris 	.listxattr	= shmem_listxattr,
2781b09e0fa4SEric Paris 	.removexattr	= shmem_removexattr,
2782b09e0fa4SEric Paris #endif
278339f0247dSAndreas Gruenbacher #ifdef CONFIG_TMPFS_POSIX_ACL
278494c1e62dSHugh Dickins 	.setattr	= shmem_setattr,
2785feda821eSChristoph Hellwig 	.set_acl	= simple_set_acl,
278639f0247dSAndreas Gruenbacher #endif
27871da177e4SLinus Torvalds };
27881da177e4SLinus Torvalds 
2789759b9775SHugh Dickins static const struct super_operations shmem_ops = {
27901da177e4SLinus Torvalds 	.alloc_inode	= shmem_alloc_inode,
27911da177e4SLinus Torvalds 	.destroy_inode	= shmem_destroy_inode,
27921da177e4SLinus Torvalds #ifdef CONFIG_TMPFS
27931da177e4SLinus Torvalds 	.statfs		= shmem_statfs,
27941da177e4SLinus Torvalds 	.remount_fs	= shmem_remount_fs,
2795680d794bSakpm@linux-foundation.org 	.show_options	= shmem_show_options,
27961da177e4SLinus Torvalds #endif
27971f895f75SAl Viro 	.evict_inode	= shmem_evict_inode,
27981da177e4SLinus Torvalds 	.drop_inode	= generic_delete_inode,
27991da177e4SLinus Torvalds 	.put_super	= shmem_put_super,
28001da177e4SLinus Torvalds };
28011da177e4SLinus Torvalds 
2802f0f37e2fSAlexey Dobriyan static const struct vm_operations_struct shmem_vm_ops = {
280354cb8821SNick Piggin 	.fault		= shmem_fault,
2804d7c17551SNing Qu 	.map_pages	= filemap_map_pages,
28051da177e4SLinus Torvalds #ifdef CONFIG_NUMA
28061da177e4SLinus Torvalds 	.set_policy     = shmem_set_policy,
28071da177e4SLinus Torvalds 	.get_policy     = shmem_get_policy,
28081da177e4SLinus Torvalds #endif
28090b173bc4SKonstantin Khlebnikov 	.remap_pages	= generic_file_remap_pages,
28101da177e4SLinus Torvalds };
28111da177e4SLinus Torvalds 
28123c26ff6eSAl Viro static struct dentry *shmem_mount(struct file_system_type *fs_type,
28133c26ff6eSAl Viro 	int flags, const char *dev_name, void *data)
28141da177e4SLinus Torvalds {
28153c26ff6eSAl Viro 	return mount_nodev(fs_type, flags, data, shmem_fill_super);
28161da177e4SLinus Torvalds }
28171da177e4SLinus Torvalds 
281841ffe5d5SHugh Dickins static struct file_system_type shmem_fs_type = {
28191da177e4SLinus Torvalds 	.owner		= THIS_MODULE,
28201da177e4SLinus Torvalds 	.name		= "tmpfs",
28213c26ff6eSAl Viro 	.mount		= shmem_mount,
28221da177e4SLinus Torvalds 	.kill_sb	= kill_litter_super,
28232b8576cbSEric W. Biederman 	.fs_flags	= FS_USERNS_MOUNT,
28241da177e4SLinus Torvalds };
28251da177e4SLinus Torvalds 
282641ffe5d5SHugh Dickins int __init shmem_init(void)
28271da177e4SLinus Torvalds {
28281da177e4SLinus Torvalds 	int error;
28291da177e4SLinus Torvalds 
283016203a7aSRob Landley 	/* If rootfs called this, don't re-init */
283116203a7aSRob Landley 	if (shmem_inode_cachep)
283216203a7aSRob Landley 		return 0;
283316203a7aSRob Landley 
2834e0bf68ddSPeter Zijlstra 	error = bdi_init(&shmem_backing_dev_info);
2835e0bf68ddSPeter Zijlstra 	if (error)
2836e0bf68ddSPeter Zijlstra 		goto out4;
2837e0bf68ddSPeter Zijlstra 
283841ffe5d5SHugh Dickins 	error = shmem_init_inodecache();
28391da177e4SLinus Torvalds 	if (error)
28401da177e4SLinus Torvalds 		goto out3;
28411da177e4SLinus Torvalds 
284241ffe5d5SHugh Dickins 	error = register_filesystem(&shmem_fs_type);
28431da177e4SLinus Torvalds 	if (error) {
28441da177e4SLinus Torvalds 		printk(KERN_ERR "Could not register tmpfs\n");
28451da177e4SLinus Torvalds 		goto out2;
28461da177e4SLinus Torvalds 	}
284795dc112aSGreg Kroah-Hartman 
2848ca4e0519SAl Viro 	shm_mnt = kern_mount(&shmem_fs_type);
28491da177e4SLinus Torvalds 	if (IS_ERR(shm_mnt)) {
28501da177e4SLinus Torvalds 		error = PTR_ERR(shm_mnt);
28511da177e4SLinus Torvalds 		printk(KERN_ERR "Could not kern_mount tmpfs\n");
28521da177e4SLinus Torvalds 		goto out1;
28531da177e4SLinus Torvalds 	}
28541da177e4SLinus Torvalds 	return 0;
28551da177e4SLinus Torvalds 
28561da177e4SLinus Torvalds out1:
285741ffe5d5SHugh Dickins 	unregister_filesystem(&shmem_fs_type);
28581da177e4SLinus Torvalds out2:
285941ffe5d5SHugh Dickins 	shmem_destroy_inodecache();
28601da177e4SLinus Torvalds out3:
2861e0bf68ddSPeter Zijlstra 	bdi_destroy(&shmem_backing_dev_info);
2862e0bf68ddSPeter Zijlstra out4:
28631da177e4SLinus Torvalds 	shm_mnt = ERR_PTR(error);
28641da177e4SLinus Torvalds 	return error;
28651da177e4SLinus Torvalds }
2866853ac43aSMatt Mackall 
2867853ac43aSMatt Mackall #else /* !CONFIG_SHMEM */
2868853ac43aSMatt Mackall 
2869853ac43aSMatt Mackall /*
2870853ac43aSMatt Mackall  * tiny-shmem: simple shmemfs and tmpfs using ramfs code
2871853ac43aSMatt Mackall  *
2872853ac43aSMatt Mackall  * This is intended for small system where the benefits of the full
2873853ac43aSMatt Mackall  * shmem code (swap-backed and resource-limited) are outweighed by
2874853ac43aSMatt Mackall  * their complexity. On systems without swap this code should be
2875853ac43aSMatt Mackall  * effectively equivalent, but much lighter weight.
2876853ac43aSMatt Mackall  */
2877853ac43aSMatt Mackall 
287841ffe5d5SHugh Dickins static struct file_system_type shmem_fs_type = {
2879853ac43aSMatt Mackall 	.name		= "tmpfs",
28803c26ff6eSAl Viro 	.mount		= ramfs_mount,
2881853ac43aSMatt Mackall 	.kill_sb	= kill_litter_super,
28822b8576cbSEric W. Biederman 	.fs_flags	= FS_USERNS_MOUNT,
2883853ac43aSMatt Mackall };
2884853ac43aSMatt Mackall 
288541ffe5d5SHugh Dickins int __init shmem_init(void)
2886853ac43aSMatt Mackall {
288741ffe5d5SHugh Dickins 	BUG_ON(register_filesystem(&shmem_fs_type) != 0);
2888853ac43aSMatt Mackall 
288941ffe5d5SHugh Dickins 	shm_mnt = kern_mount(&shmem_fs_type);
2890853ac43aSMatt Mackall 	BUG_ON(IS_ERR(shm_mnt));
2891853ac43aSMatt Mackall 
2892853ac43aSMatt Mackall 	return 0;
2893853ac43aSMatt Mackall }
2894853ac43aSMatt Mackall 
289541ffe5d5SHugh Dickins int shmem_unuse(swp_entry_t swap, struct page *page)
2896853ac43aSMatt Mackall {
2897853ac43aSMatt Mackall 	return 0;
2898853ac43aSMatt Mackall }
2899853ac43aSMatt Mackall 
29003f96b79aSHugh Dickins int shmem_lock(struct file *file, int lock, struct user_struct *user)
29013f96b79aSHugh Dickins {
29023f96b79aSHugh Dickins 	return 0;
29033f96b79aSHugh Dickins }
29043f96b79aSHugh Dickins 
290524513264SHugh Dickins void shmem_unlock_mapping(struct address_space *mapping)
290624513264SHugh Dickins {
290724513264SHugh Dickins }
290824513264SHugh Dickins 
290941ffe5d5SHugh Dickins void shmem_truncate_range(struct inode *inode, loff_t lstart, loff_t lend)
291094c1e62dSHugh Dickins {
291141ffe5d5SHugh Dickins 	truncate_inode_pages_range(inode->i_mapping, lstart, lend);
291294c1e62dSHugh Dickins }
291394c1e62dSHugh Dickins EXPORT_SYMBOL_GPL(shmem_truncate_range);
291494c1e62dSHugh Dickins 
2915853ac43aSMatt Mackall #define shmem_vm_ops				generic_file_vm_ops
29160b0a0806SHugh Dickins #define shmem_file_operations			ramfs_file_operations
2917454abafeSDmitry Monakhov #define shmem_get_inode(sb, dir, mode, dev, flags)	ramfs_get_inode(sb, dir, mode, dev)
29180b0a0806SHugh Dickins #define shmem_acct_size(flags, size)		0
29190b0a0806SHugh Dickins #define shmem_unacct_size(flags, size)		do {} while (0)
2920853ac43aSMatt Mackall 
2921853ac43aSMatt Mackall #endif /* CONFIG_SHMEM */
2922853ac43aSMatt Mackall 
2923853ac43aSMatt Mackall /* common code */
29241da177e4SLinus Torvalds 
29253451538aSAl Viro static struct dentry_operations anon_ops = {
2926118b2302SAl Viro 	.d_dname = simple_dname
29273451538aSAl Viro };
29283451538aSAl Viro 
2929c7277090SEric Paris static struct file *__shmem_file_setup(const char *name, loff_t size,
2930c7277090SEric Paris 				       unsigned long flags, unsigned int i_flags)
29311da177e4SLinus Torvalds {
29326b4d0b27SAl Viro 	struct file *res;
29331da177e4SLinus Torvalds 	struct inode *inode;
29342c48b9c4SAl Viro 	struct path path;
29353451538aSAl Viro 	struct super_block *sb;
29361da177e4SLinus Torvalds 	struct qstr this;
29371da177e4SLinus Torvalds 
29381da177e4SLinus Torvalds 	if (IS_ERR(shm_mnt))
29396b4d0b27SAl Viro 		return ERR_CAST(shm_mnt);
29401da177e4SLinus Torvalds 
2941285b2c4fSHugh Dickins 	if (size < 0 || size > MAX_LFS_FILESIZE)
29421da177e4SLinus Torvalds 		return ERR_PTR(-EINVAL);
29431da177e4SLinus Torvalds 
29441da177e4SLinus Torvalds 	if (shmem_acct_size(flags, size))
29451da177e4SLinus Torvalds 		return ERR_PTR(-ENOMEM);
29461da177e4SLinus Torvalds 
29476b4d0b27SAl Viro 	res = ERR_PTR(-ENOMEM);
29481da177e4SLinus Torvalds 	this.name = name;
29491da177e4SLinus Torvalds 	this.len = strlen(name);
29501da177e4SLinus Torvalds 	this.hash = 0; /* will go */
29513451538aSAl Viro 	sb = shm_mnt->mnt_sb;
295266ee4b88SKonstantin Khlebnikov 	path.mnt = mntget(shm_mnt);
29533451538aSAl Viro 	path.dentry = d_alloc_pseudo(sb, &this);
29542c48b9c4SAl Viro 	if (!path.dentry)
29551da177e4SLinus Torvalds 		goto put_memory;
29563451538aSAl Viro 	d_set_d_op(path.dentry, &anon_ops);
29571da177e4SLinus Torvalds 
29586b4d0b27SAl Viro 	res = ERR_PTR(-ENOSPC);
29593451538aSAl Viro 	inode = shmem_get_inode(sb, NULL, S_IFREG | S_IRWXUGO, 0, flags);
29601da177e4SLinus Torvalds 	if (!inode)
296166ee4b88SKonstantin Khlebnikov 		goto put_memory;
29621da177e4SLinus Torvalds 
2963c7277090SEric Paris 	inode->i_flags |= i_flags;
29642c48b9c4SAl Viro 	d_instantiate(path.dentry, inode);
29651da177e4SLinus Torvalds 	inode->i_size = size;
29666d6b77f1SMiklos Szeredi 	clear_nlink(inode);	/* It is unlinked */
296726567cdbSAl Viro 	res = ERR_PTR(ramfs_nommu_expand_for_mapping(inode, size));
296826567cdbSAl Viro 	if (IS_ERR(res))
296966ee4b88SKonstantin Khlebnikov 		goto put_path;
29704b42af81SAl Viro 
29716b4d0b27SAl Viro 	res = alloc_file(&path, FMODE_WRITE | FMODE_READ,
29724b42af81SAl Viro 		  &shmem_file_operations);
29736b4d0b27SAl Viro 	if (IS_ERR(res))
297466ee4b88SKonstantin Khlebnikov 		goto put_path;
29754b42af81SAl Viro 
29766b4d0b27SAl Viro 	return res;
29771da177e4SLinus Torvalds 
29781da177e4SLinus Torvalds put_memory:
29791da177e4SLinus Torvalds 	shmem_unacct_size(flags, size);
298066ee4b88SKonstantin Khlebnikov put_path:
298166ee4b88SKonstantin Khlebnikov 	path_put(&path);
29826b4d0b27SAl Viro 	return res;
29831da177e4SLinus Torvalds }
2984c7277090SEric Paris 
2985c7277090SEric Paris /**
2986c7277090SEric Paris  * shmem_kernel_file_setup - get an unlinked file living in tmpfs which must be
2987c7277090SEric Paris  * 	kernel internal.  There will be NO LSM permission checks against the
2988c7277090SEric Paris  * 	underlying inode.  So users of this interface must do LSM checks at a
2989c7277090SEric Paris  * 	higher layer.  The one user is the big_key implementation.  LSM checks
2990c7277090SEric Paris  * 	are provided at the key level rather than the inode level.
2991c7277090SEric Paris  * @name: name for dentry (to be seen in /proc/<pid>/maps
2992c7277090SEric Paris  * @size: size to be set for the file
2993c7277090SEric Paris  * @flags: VM_NORESERVE suppresses pre-accounting of the entire object size
2994c7277090SEric Paris  */
2995c7277090SEric Paris struct file *shmem_kernel_file_setup(const char *name, loff_t size, unsigned long flags)
2996c7277090SEric Paris {
2997c7277090SEric Paris 	return __shmem_file_setup(name, size, flags, S_PRIVATE);
2998c7277090SEric Paris }
2999c7277090SEric Paris 
3000c7277090SEric Paris /**
3001c7277090SEric Paris  * shmem_file_setup - get an unlinked file living in tmpfs
3002c7277090SEric Paris  * @name: name for dentry (to be seen in /proc/<pid>/maps
3003c7277090SEric Paris  * @size: size to be set for the file
3004c7277090SEric Paris  * @flags: VM_NORESERVE suppresses pre-accounting of the entire object size
3005c7277090SEric Paris  */
3006c7277090SEric Paris struct file *shmem_file_setup(const char *name, loff_t size, unsigned long flags)
3007c7277090SEric Paris {
3008c7277090SEric Paris 	return __shmem_file_setup(name, size, flags, 0);
3009c7277090SEric Paris }
3010395e0ddcSKeith Packard EXPORT_SYMBOL_GPL(shmem_file_setup);
30111da177e4SLinus Torvalds 
301246711810SRandy Dunlap /**
30131da177e4SLinus Torvalds  * shmem_zero_setup - setup a shared anonymous mapping
30141da177e4SLinus Torvalds  * @vma: the vma to be mmapped is prepared by do_mmap_pgoff
30151da177e4SLinus Torvalds  */
30161da177e4SLinus Torvalds int shmem_zero_setup(struct vm_area_struct *vma)
30171da177e4SLinus Torvalds {
30181da177e4SLinus Torvalds 	struct file *file;
30191da177e4SLinus Torvalds 	loff_t size = vma->vm_end - vma->vm_start;
30201da177e4SLinus Torvalds 
30211da177e4SLinus Torvalds 	file = shmem_file_setup("dev/zero", size, vma->vm_flags);
30221da177e4SLinus Torvalds 	if (IS_ERR(file))
30231da177e4SLinus Torvalds 		return PTR_ERR(file);
30241da177e4SLinus Torvalds 
30251da177e4SLinus Torvalds 	if (vma->vm_file)
30261da177e4SLinus Torvalds 		fput(vma->vm_file);
30271da177e4SLinus Torvalds 	vma->vm_file = file;
30281da177e4SLinus Torvalds 	vma->vm_ops = &shmem_vm_ops;
30291da177e4SLinus Torvalds 	return 0;
30301da177e4SLinus Torvalds }
3031d9d90e5eSHugh Dickins 
3032d9d90e5eSHugh Dickins /**
3033d9d90e5eSHugh Dickins  * shmem_read_mapping_page_gfp - read into page cache, using specified page allocation flags.
3034d9d90e5eSHugh Dickins  * @mapping:	the page's address_space
3035d9d90e5eSHugh Dickins  * @index:	the page index
3036d9d90e5eSHugh Dickins  * @gfp:	the page allocator flags to use if allocating
3037d9d90e5eSHugh Dickins  *
3038d9d90e5eSHugh Dickins  * This behaves as a tmpfs "read_cache_page_gfp(mapping, index, gfp)",
3039d9d90e5eSHugh Dickins  * with any new page allocations done using the specified allocation flags.
3040d9d90e5eSHugh Dickins  * But read_cache_page_gfp() uses the ->readpage() method: which does not
3041d9d90e5eSHugh Dickins  * suit tmpfs, since it may have pages in swapcache, and needs to find those
3042d9d90e5eSHugh Dickins  * for itself; although drivers/gpu/drm i915 and ttm rely upon this support.
3043d9d90e5eSHugh Dickins  *
304468da9f05SHugh Dickins  * i915_gem_object_get_pages_gtt() mixes __GFP_NORETRY | __GFP_NOWARN in
304568da9f05SHugh Dickins  * with the mapping_gfp_mask(), to avoid OOMing the machine unnecessarily.
3046d9d90e5eSHugh Dickins  */
3047d9d90e5eSHugh Dickins struct page *shmem_read_mapping_page_gfp(struct address_space *mapping,
3048d9d90e5eSHugh Dickins 					 pgoff_t index, gfp_t gfp)
3049d9d90e5eSHugh Dickins {
305068da9f05SHugh Dickins #ifdef CONFIG_SHMEM
305168da9f05SHugh Dickins 	struct inode *inode = mapping->host;
30529276aad6SHugh Dickins 	struct page *page;
305368da9f05SHugh Dickins 	int error;
305468da9f05SHugh Dickins 
305568da9f05SHugh Dickins 	BUG_ON(mapping->a_ops != &shmem_aops);
305668da9f05SHugh Dickins 	error = shmem_getpage_gfp(inode, index, &page, SGP_CACHE, gfp, NULL);
305768da9f05SHugh Dickins 	if (error)
305868da9f05SHugh Dickins 		page = ERR_PTR(error);
305968da9f05SHugh Dickins 	else
306068da9f05SHugh Dickins 		unlock_page(page);
306168da9f05SHugh Dickins 	return page;
306268da9f05SHugh Dickins #else
306368da9f05SHugh Dickins 	/*
306468da9f05SHugh Dickins 	 * The tiny !SHMEM case uses ramfs without swap
306568da9f05SHugh Dickins 	 */
3066d9d90e5eSHugh Dickins 	return read_cache_page_gfp(mapping, index, gfp);
306768da9f05SHugh Dickins #endif
3068d9d90e5eSHugh Dickins }
3069d9d90e5eSHugh Dickins EXPORT_SYMBOL_GPL(shmem_read_mapping_page_gfp);
3070