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