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