1 // SPDX-License-Identifier: GPL-2.0-only
2 /*
3  *  linux/fs/file_table.c
4  *
5  *  Copyright (C) 1991, 1992  Linus Torvalds
6  *  Copyright (C) 1997 David S. Miller (davem@caip.rutgers.edu)
7  */
8 
9 #include <linux/string.h>
10 #include <linux/slab.h>
11 #include <linux/file.h>
12 #include <linux/fdtable.h>
13 #include <linux/init.h>
14 #include <linux/module.h>
15 #include <linux/fs.h>
16 #include <linux/filelock.h>
17 #include <linux/security.h>
18 #include <linux/cred.h>
19 #include <linux/eventpoll.h>
20 #include <linux/rcupdate.h>
21 #include <linux/mount.h>
22 #include <linux/capability.h>
23 #include <linux/cdev.h>
24 #include <linux/fsnotify.h>
25 #include <linux/sysctl.h>
26 #include <linux/percpu_counter.h>
27 #include <linux/percpu.h>
28 #include <linux/task_work.h>
29 #include <linux/swap.h>
30 #include <linux/kmemleak.h>
31 
32 #include <linux/atomic.h>
33 
34 #include "internal.h"
35 
36 /* sysctl tunables... */
37 static struct files_stat_struct files_stat = {
38 	.max_files = NR_FILE
39 };
40 
41 /* SLAB cache for file structures */
42 static struct kmem_cache *filp_cachep __ro_after_init;
43 
44 static struct percpu_counter nr_files __cacheline_aligned_in_smp;
45 
46 /* Container for backing file with optional user path */
47 struct backing_file {
48 	struct file file;
49 	struct path user_path;
50 };
51 
backing_file(struct file * f)52 static inline struct backing_file *backing_file(struct file *f)
53 {
54 	return container_of(f, struct backing_file, file);
55 }
56 
backing_file_user_path(struct file * f)57 struct path *backing_file_user_path(struct file *f)
58 {
59 	return &backing_file(f)->user_path;
60 }
61 EXPORT_SYMBOL_GPL(backing_file_user_path);
62 
file_free(struct file * f)63 static inline void file_free(struct file *f)
64 {
65 	security_file_free(f);
66 	if (likely(!(f->f_mode & FMODE_NOACCOUNT)))
67 		percpu_counter_dec(&nr_files);
68 	put_cred(f->f_cred);
69 	if (unlikely(f->f_mode & FMODE_BACKING)) {
70 		path_put(backing_file_user_path(f));
71 		kfree(backing_file(f));
72 	} else {
73 		kmem_cache_free(filp_cachep, f);
74 	}
75 }
76 
77 /*
78  * Return the total number of open files in the system
79  */
get_nr_files(void)80 static long get_nr_files(void)
81 {
82 	return percpu_counter_read_positive(&nr_files);
83 }
84 
85 /*
86  * Return the maximum number of open files in the system
87  */
get_max_files(void)88 unsigned long get_max_files(void)
89 {
90 	return files_stat.max_files;
91 }
92 EXPORT_SYMBOL_GPL(get_max_files);
93 
94 #if defined(CONFIG_SYSCTL) && defined(CONFIG_PROC_FS)
95 
96 /*
97  * Handle nr_files sysctl
98  */
proc_nr_files(const struct ctl_table * table,int write,void * buffer,size_t * lenp,loff_t * ppos)99 static int proc_nr_files(const struct ctl_table *table, int write, void *buffer,
100 			 size_t *lenp, loff_t *ppos)
101 {
102 	files_stat.nr_files = get_nr_files();
103 	return proc_doulongvec_minmax(table, write, buffer, lenp, ppos);
104 }
105 
106 static struct ctl_table fs_stat_sysctls[] = {
107 	{
108 		.procname	= "file-nr",
109 		.data		= &files_stat,
110 		.maxlen		= sizeof(files_stat),
111 		.mode		= 0444,
112 		.proc_handler	= proc_nr_files,
113 	},
114 	{
115 		.procname	= "file-max",
116 		.data		= &files_stat.max_files,
117 		.maxlen		= sizeof(files_stat.max_files),
118 		.mode		= 0644,
119 		.proc_handler	= proc_doulongvec_minmax,
120 		.extra1		= SYSCTL_LONG_ZERO,
121 		.extra2		= SYSCTL_LONG_MAX,
122 	},
123 	{
124 		.procname	= "nr_open",
125 		.data		= &sysctl_nr_open,
126 		.maxlen		= sizeof(unsigned int),
127 		.mode		= 0644,
128 		.proc_handler	= proc_dointvec_minmax,
129 		.extra1		= &sysctl_nr_open_min,
130 		.extra2		= &sysctl_nr_open_max,
131 	},
132 };
133 
init_fs_stat_sysctls(void)134 static int __init init_fs_stat_sysctls(void)
135 {
136 	register_sysctl_init("fs", fs_stat_sysctls);
137 	if (IS_ENABLED(CONFIG_BINFMT_MISC)) {
138 		struct ctl_table_header *hdr;
139 
140 		hdr = register_sysctl_mount_point("fs/binfmt_misc");
141 		kmemleak_not_leak(hdr);
142 	}
143 	return 0;
144 }
145 fs_initcall(init_fs_stat_sysctls);
146 #endif
147 
init_file(struct file * f,int flags,const struct cred * cred)148 static int init_file(struct file *f, int flags, const struct cred *cred)
149 {
150 	int error;
151 
152 	f->f_cred = get_cred(cred);
153 	error = security_file_alloc(f);
154 	if (unlikely(error)) {
155 		put_cred(f->f_cred);
156 		return error;
157 	}
158 
159 	spin_lock_init(&f->f_lock);
160 	/*
161 	 * Note that f_pos_lock is only used for files raising
162 	 * FMODE_ATOMIC_POS and directories. Other files such as pipes
163 	 * don't need it and since f_pos_lock is in a union may reuse
164 	 * the space for other purposes. They are expected to initialize
165 	 * the respective member when opening the file.
166 	 */
167 	mutex_init(&f->f_pos_lock);
168 	f->f_flags = flags;
169 	f->f_mode = OPEN_FMODE(flags);
170 	/* f->f_version: 0 */
171 
172 	/*
173 	 * We're SLAB_TYPESAFE_BY_RCU so initialize f_count last. While
174 	 * fget-rcu pattern users need to be able to handle spurious
175 	 * refcount bumps we should reinitialize the reused file first.
176 	 */
177 	atomic_long_set(&f->f_count, 1);
178 	return 0;
179 }
180 
181 /* Find an unused file structure and return a pointer to it.
182  * Returns an error pointer if some error happend e.g. we over file
183  * structures limit, run out of memory or operation is not permitted.
184  *
185  * Be very careful using this.  You are responsible for
186  * getting write access to any mount that you might assign
187  * to this filp, if it is opened for write.  If this is not
188  * done, you will imbalance int the mount's writer count
189  * and a warning at __fput() time.
190  */
alloc_empty_file(int flags,const struct cred * cred)191 struct file *alloc_empty_file(int flags, const struct cred *cred)
192 {
193 	static long old_max;
194 	struct file *f;
195 	int error;
196 
197 	/*
198 	 * Privileged users can go above max_files
199 	 */
200 	if (get_nr_files() >= files_stat.max_files && !capable(CAP_SYS_ADMIN)) {
201 		/*
202 		 * percpu_counters are inaccurate.  Do an expensive check before
203 		 * we go and fail.
204 		 */
205 		if (percpu_counter_sum_positive(&nr_files) >= files_stat.max_files)
206 			goto over;
207 	}
208 
209 	f = kmem_cache_zalloc(filp_cachep, GFP_KERNEL);
210 	if (unlikely(!f))
211 		return ERR_PTR(-ENOMEM);
212 
213 	error = init_file(f, flags, cred);
214 	if (unlikely(error)) {
215 		kmem_cache_free(filp_cachep, f);
216 		return ERR_PTR(error);
217 	}
218 
219 	percpu_counter_inc(&nr_files);
220 
221 	return f;
222 
223 over:
224 	/* Ran out of filps - report that */
225 	if (get_nr_files() > old_max) {
226 		pr_info("VFS: file-max limit %lu reached\n", get_max_files());
227 		old_max = get_nr_files();
228 	}
229 	return ERR_PTR(-ENFILE);
230 }
231 
232 /*
233  * Variant of alloc_empty_file() that doesn't check and modify nr_files.
234  *
235  * This is only for kernel internal use, and the allocate file must not be
236  * installed into file tables or such.
237  */
alloc_empty_file_noaccount(int flags,const struct cred * cred)238 struct file *alloc_empty_file_noaccount(int flags, const struct cred *cred)
239 {
240 	struct file *f;
241 	int error;
242 
243 	f = kmem_cache_zalloc(filp_cachep, GFP_KERNEL);
244 	if (unlikely(!f))
245 		return ERR_PTR(-ENOMEM);
246 
247 	error = init_file(f, flags, cred);
248 	if (unlikely(error)) {
249 		kmem_cache_free(filp_cachep, f);
250 		return ERR_PTR(error);
251 	}
252 
253 	f->f_mode |= FMODE_NOACCOUNT;
254 
255 	return f;
256 }
257 
258 /*
259  * Variant of alloc_empty_file() that allocates a backing_file container
260  * and doesn't check and modify nr_files.
261  *
262  * This is only for kernel internal use, and the allocate file must not be
263  * installed into file tables or such.
264  */
alloc_empty_backing_file(int flags,const struct cred * cred)265 struct file *alloc_empty_backing_file(int flags, const struct cred *cred)
266 {
267 	struct backing_file *ff;
268 	int error;
269 
270 	ff = kzalloc(sizeof(struct backing_file), GFP_KERNEL);
271 	if (unlikely(!ff))
272 		return ERR_PTR(-ENOMEM);
273 
274 	error = init_file(&ff->file, flags, cred);
275 	if (unlikely(error)) {
276 		kfree(ff);
277 		return ERR_PTR(error);
278 	}
279 
280 	ff->file.f_mode |= FMODE_BACKING | FMODE_NOACCOUNT;
281 	return &ff->file;
282 }
283 
284 /**
285  * file_init_path - initialize a 'struct file' based on path
286  *
287  * @file: the file to set up
288  * @path: the (dentry, vfsmount) pair for the new file
289  * @fop: the 'struct file_operations' for the new file
290  */
file_init_path(struct file * file,const struct path * path,const struct file_operations * fop)291 static void file_init_path(struct file *file, const struct path *path,
292 			   const struct file_operations *fop)
293 {
294 	file->f_path = *path;
295 	file->f_inode = path->dentry->d_inode;
296 	file->f_mapping = path->dentry->d_inode->i_mapping;
297 	file->f_wb_err = filemap_sample_wb_err(file->f_mapping);
298 	file->f_sb_err = file_sample_sb_err(file);
299 	if (fop->llseek)
300 		file->f_mode |= FMODE_LSEEK;
301 	if ((file->f_mode & FMODE_READ) &&
302 	     likely(fop->read || fop->read_iter))
303 		file->f_mode |= FMODE_CAN_READ;
304 	if ((file->f_mode & FMODE_WRITE) &&
305 	     likely(fop->write || fop->write_iter))
306 		file->f_mode |= FMODE_CAN_WRITE;
307 	file->f_iocb_flags = iocb_flags(file);
308 	file->f_mode |= FMODE_OPENED;
309 	file->f_op = fop;
310 	if ((file->f_mode & (FMODE_READ | FMODE_WRITE)) == FMODE_READ)
311 		i_readcount_inc(path->dentry->d_inode);
312 }
313 
314 /**
315  * alloc_file - allocate and initialize a 'struct file'
316  *
317  * @path: the (dentry, vfsmount) pair for the new file
318  * @flags: O_... flags with which the new file will be opened
319  * @fop: the 'struct file_operations' for the new file
320  */
alloc_file(const struct path * path,int flags,const struct file_operations * fop)321 static struct file *alloc_file(const struct path *path, int flags,
322 		const struct file_operations *fop)
323 {
324 	struct file *file;
325 
326 	file = alloc_empty_file(flags, current_cred());
327 	if (!IS_ERR(file))
328 		file_init_path(file, path, fop);
329 	return file;
330 }
331 
alloc_path_pseudo(const char * name,struct inode * inode,struct vfsmount * mnt,struct path * path)332 static inline int alloc_path_pseudo(const char *name, struct inode *inode,
333 				    struct vfsmount *mnt, struct path *path)
334 {
335 	struct qstr this = QSTR_INIT(name, strlen(name));
336 
337 	path->dentry = d_alloc_pseudo(mnt->mnt_sb, &this);
338 	if (!path->dentry)
339 		return -ENOMEM;
340 	path->mnt = mntget(mnt);
341 	d_instantiate(path->dentry, inode);
342 	return 0;
343 }
344 
alloc_file_pseudo(struct inode * inode,struct vfsmount * mnt,const char * name,int flags,const struct file_operations * fops)345 struct file *alloc_file_pseudo(struct inode *inode, struct vfsmount *mnt,
346 			       const char *name, int flags,
347 			       const struct file_operations *fops)
348 {
349 	int ret;
350 	struct path path;
351 	struct file *file;
352 
353 	ret = alloc_path_pseudo(name, inode, mnt, &path);
354 	if (ret)
355 		return ERR_PTR(ret);
356 
357 	file = alloc_file(&path, flags, fops);
358 	if (IS_ERR(file)) {
359 		ihold(inode);
360 		path_put(&path);
361 	}
362 	return file;
363 }
364 EXPORT_SYMBOL(alloc_file_pseudo);
365 
alloc_file_pseudo_noaccount(struct inode * inode,struct vfsmount * mnt,const char * name,int flags,const struct file_operations * fops)366 struct file *alloc_file_pseudo_noaccount(struct inode *inode,
367 					 struct vfsmount *mnt, const char *name,
368 					 int flags,
369 					 const struct file_operations *fops)
370 {
371 	int ret;
372 	struct path path;
373 	struct file *file;
374 
375 	ret = alloc_path_pseudo(name, inode, mnt, &path);
376 	if (ret)
377 		return ERR_PTR(ret);
378 
379 	file = alloc_empty_file_noaccount(flags, current_cred());
380 	if (IS_ERR(file)) {
381 		ihold(inode);
382 		path_put(&path);
383 		return file;
384 	}
385 	file_init_path(file, &path, fops);
386 	return file;
387 }
388 EXPORT_SYMBOL_GPL(alloc_file_pseudo_noaccount);
389 
alloc_file_clone(struct file * base,int flags,const struct file_operations * fops)390 struct file *alloc_file_clone(struct file *base, int flags,
391 				const struct file_operations *fops)
392 {
393 	struct file *f;
394 
395 	f = alloc_file(&base->f_path, flags, fops);
396 	if (!IS_ERR(f)) {
397 		path_get(&f->f_path);
398 		f->f_mapping = base->f_mapping;
399 	}
400 	return f;
401 }
402 
403 /* the real guts of fput() - releasing the last reference to file
404  */
__fput(struct file * file)405 static void __fput(struct file *file)
406 {
407 	struct dentry *dentry = file->f_path.dentry;
408 	struct vfsmount *mnt = file->f_path.mnt;
409 	struct inode *inode = file->f_inode;
410 	fmode_t mode = file->f_mode;
411 
412 	if (unlikely(!(file->f_mode & FMODE_OPENED)))
413 		goto out;
414 
415 	might_sleep();
416 
417 	fsnotify_close(file);
418 	/*
419 	 * The function eventpoll_release() should be the first called
420 	 * in the file cleanup chain.
421 	 */
422 	eventpoll_release(file);
423 	locks_remove_file(file);
424 
425 	security_file_release(file);
426 	if (unlikely(file->f_flags & FASYNC)) {
427 		if (file->f_op->fasync)
428 			file->f_op->fasync(-1, file, 0);
429 	}
430 	if (file->f_op->release)
431 		file->f_op->release(inode, file);
432 	if (unlikely(S_ISCHR(inode->i_mode) && inode->i_cdev != NULL &&
433 		     !(mode & FMODE_PATH))) {
434 		cdev_put(inode->i_cdev);
435 	}
436 	fops_put(file->f_op);
437 	file_f_owner_release(file);
438 	put_file_access(file);
439 	dput(dentry);
440 	if (unlikely(mode & FMODE_NEED_UNMOUNT))
441 		dissolve_on_fput(mnt);
442 	mntput(mnt);
443 out:
444 	file_free(file);
445 }
446 
447 static LLIST_HEAD(delayed_fput_list);
delayed_fput(struct work_struct * unused)448 static void delayed_fput(struct work_struct *unused)
449 {
450 	struct llist_node *node = llist_del_all(&delayed_fput_list);
451 	struct file *f, *t;
452 
453 	llist_for_each_entry_safe(f, t, node, f_llist)
454 		__fput(f);
455 }
456 
____fput(struct callback_head * work)457 static void ____fput(struct callback_head *work)
458 {
459 	__fput(container_of(work, struct file, f_task_work));
460 }
461 
462 /*
463  * If kernel thread really needs to have the final fput() it has done
464  * to complete, call this.  The only user right now is the boot - we
465  * *do* need to make sure our writes to binaries on initramfs has
466  * not left us with opened struct file waiting for __fput() - execve()
467  * won't work without that.  Please, don't add more callers without
468  * very good reasons; in particular, never call that with locks
469  * held and never call that from a thread that might need to do
470  * some work on any kind of umount.
471  */
flush_delayed_fput(void)472 void flush_delayed_fput(void)
473 {
474 	delayed_fput(NULL);
475 }
476 EXPORT_SYMBOL_GPL(flush_delayed_fput);
477 
478 static DECLARE_DELAYED_WORK(delayed_fput_work, delayed_fput);
479 
fput(struct file * file)480 void fput(struct file *file)
481 {
482 	if (atomic_long_dec_and_test(&file->f_count)) {
483 		struct task_struct *task = current;
484 
485 		if (unlikely(!(file->f_mode & (FMODE_BACKING | FMODE_OPENED)))) {
486 			file_free(file);
487 			return;
488 		}
489 		if (likely(!in_interrupt() && !(task->flags & PF_KTHREAD))) {
490 			init_task_work(&file->f_task_work, ____fput);
491 			if (!task_work_add(task, &file->f_task_work, TWA_RESUME))
492 				return;
493 			/*
494 			 * After this task has run exit_task_work(),
495 			 * task_work_add() will fail.  Fall through to delayed
496 			 * fput to avoid leaking *file.
497 			 */
498 		}
499 
500 		if (llist_add(&file->f_llist, &delayed_fput_list))
501 			schedule_delayed_work(&delayed_fput_work, 1);
502 	}
503 }
504 
505 /*
506  * synchronous analog of fput(); for kernel threads that might be needed
507  * in some umount() (and thus can't use flush_delayed_fput() without
508  * risking deadlocks), need to wait for completion of __fput() and know
509  * for this specific struct file it won't involve anything that would
510  * need them.  Use only if you really need it - at the very least,
511  * don't blindly convert fput() by kernel thread to that.
512  */
__fput_sync(struct file * file)513 void __fput_sync(struct file *file)
514 {
515 	if (atomic_long_dec_and_test(&file->f_count))
516 		__fput(file);
517 }
518 
519 EXPORT_SYMBOL(fput);
520 EXPORT_SYMBOL(__fput_sync);
521 
files_init(void)522 void __init files_init(void)
523 {
524 	struct kmem_cache_args args = {
525 		.use_freeptr_offset = true,
526 		.freeptr_offset = offsetof(struct file, f_freeptr),
527 	};
528 
529 	filp_cachep = kmem_cache_create("filp", sizeof(struct file), &args,
530 				SLAB_HWCACHE_ALIGN | SLAB_PANIC |
531 				SLAB_ACCOUNT | SLAB_TYPESAFE_BY_RCU);
532 	percpu_counter_init(&nr_files, 0, GFP_KERNEL);
533 }
534 
535 /*
536  * One file with associated inode and dcache is very roughly 1K. Per default
537  * do not use more than 10% of our memory for files.
538  */
files_maxfiles_init(void)539 void __init files_maxfiles_init(void)
540 {
541 	unsigned long n;
542 	unsigned long nr_pages = totalram_pages();
543 	unsigned long memreserve = (nr_pages - nr_free_pages()) * 3/2;
544 
545 	memreserve = min(memreserve, nr_pages - 1);
546 	n = ((nr_pages - memreserve) * (PAGE_SIZE / 1024)) / 10;
547 
548 	files_stat.max_files = max_t(unsigned long, n, NR_FILE);
549 }
550