1 // SPDX-License-Identifier: GPL-2.0-or-later
3 * Copyright (C) 2016 Namjae Jeon <linkinjeon@kernel.org>
4 * Copyright (C) 2019 Samsung Electronics Co., Ltd.
8 #include <linux/filelock.h>
9 #include <linux/slab.h>
10 #include <linux/vmalloc.h>
13 #include "vfs_cache.h"
16 #include "connection.h"
17 #include "mgmt/tree_connect.h"
18 #include "mgmt/user_session.h"
19 #include "smb_common.h"
21 #define S_DEL_PENDING 1
22 #define S_DEL_ON_CLS 2
23 #define S_DEL_ON_CLS_STREAM 8
25 static unsigned int inode_hash_mask __read_mostly;
26 static unsigned int inode_hash_shift __read_mostly;
27 static struct hlist_head *inode_hashtable __read_mostly;
28 static DEFINE_RWLOCK(inode_hash_lock);
30 static struct ksmbd_file_table global_ft;
31 static atomic_long_t fd_limit;
32 static struct kmem_cache *filp_cache;
34 void ksmbd_set_fd_limit(unsigned long limit)
36 limit = min(limit, get_max_files());
37 atomic_long_set(&fd_limit, limit);
40 static bool fd_limit_depleted(void)
42 long v = atomic_long_dec_return(&fd_limit);
46 atomic_long_inc(&fd_limit);
50 static void fd_limit_close(void)
52 atomic_long_inc(&fd_limit);
59 static unsigned long inode_hash(struct super_block *sb, unsigned long hashval)
63 tmp = (hashval * (unsigned long)sb) ^ (GOLDEN_RATIO_PRIME + hashval) /
65 tmp = tmp ^ ((tmp ^ GOLDEN_RATIO_PRIME) >> inode_hash_shift);
66 return tmp & inode_hash_mask;
69 static struct ksmbd_inode *__ksmbd_inode_lookup(struct inode *inode)
71 struct hlist_head *head = inode_hashtable +
72 inode_hash(inode->i_sb, inode->i_ino);
73 struct ksmbd_inode *ci = NULL, *ret_ci = NULL;
75 hlist_for_each_entry(ci, head, m_hash) {
76 if (ci->m_inode == inode) {
77 if (atomic_inc_not_zero(&ci->m_count))
85 static struct ksmbd_inode *ksmbd_inode_lookup(struct ksmbd_file *fp)
87 return __ksmbd_inode_lookup(file_inode(fp->filp));
90 static struct ksmbd_inode *ksmbd_inode_lookup_by_vfsinode(struct inode *inode)
92 struct ksmbd_inode *ci;
94 read_lock(&inode_hash_lock);
95 ci = __ksmbd_inode_lookup(inode);
96 read_unlock(&inode_hash_lock);
100 int ksmbd_query_inode_status(struct inode *inode)
102 struct ksmbd_inode *ci;
103 int ret = KSMBD_INODE_STATUS_UNKNOWN;
105 read_lock(&inode_hash_lock);
106 ci = __ksmbd_inode_lookup(inode);
108 ret = KSMBD_INODE_STATUS_OK;
109 if (ci->m_flags & S_DEL_PENDING)
110 ret = KSMBD_INODE_STATUS_PENDING_DELETE;
111 atomic_dec(&ci->m_count);
113 read_unlock(&inode_hash_lock);
117 bool ksmbd_inode_pending_delete(struct ksmbd_file *fp)
119 return (fp->f_ci->m_flags & S_DEL_PENDING);
122 void ksmbd_set_inode_pending_delete(struct ksmbd_file *fp)
124 fp->f_ci->m_flags |= S_DEL_PENDING;
127 void ksmbd_clear_inode_pending_delete(struct ksmbd_file *fp)
129 fp->f_ci->m_flags &= ~S_DEL_PENDING;
132 void ksmbd_fd_set_delete_on_close(struct ksmbd_file *fp,
135 if (ksmbd_stream_fd(fp)) {
136 fp->f_ci->m_flags |= S_DEL_ON_CLS_STREAM;
140 fp->f_ci->m_flags |= S_DEL_ON_CLS;
143 static void ksmbd_inode_hash(struct ksmbd_inode *ci)
145 struct hlist_head *b = inode_hashtable +
146 inode_hash(ci->m_inode->i_sb, ci->m_inode->i_ino);
148 hlist_add_head(&ci->m_hash, b);
151 static void ksmbd_inode_unhash(struct ksmbd_inode *ci)
153 write_lock(&inode_hash_lock);
154 hlist_del_init(&ci->m_hash);
155 write_unlock(&inode_hash_lock);
158 static int ksmbd_inode_init(struct ksmbd_inode *ci, struct ksmbd_file *fp)
160 ci->m_inode = file_inode(fp->filp);
161 atomic_set(&ci->m_count, 1);
162 atomic_set(&ci->op_count, 0);
163 atomic_set(&ci->sop_count, 0);
166 INIT_LIST_HEAD(&ci->m_fp_list);
167 INIT_LIST_HEAD(&ci->m_op_list);
168 rwlock_init(&ci->m_lock);
172 static struct ksmbd_inode *ksmbd_inode_get(struct ksmbd_file *fp)
174 struct ksmbd_inode *ci, *tmpci;
177 read_lock(&inode_hash_lock);
178 ci = ksmbd_inode_lookup(fp);
179 read_unlock(&inode_hash_lock);
183 ci = kmalloc(sizeof(struct ksmbd_inode), GFP_KERNEL);
187 rc = ksmbd_inode_init(ci, fp);
189 pr_err("inode initialized failed\n");
194 write_lock(&inode_hash_lock);
195 tmpci = ksmbd_inode_lookup(fp);
197 ksmbd_inode_hash(ci);
202 write_unlock(&inode_hash_lock);
206 static void ksmbd_inode_free(struct ksmbd_inode *ci)
208 ksmbd_inode_unhash(ci);
212 static void ksmbd_inode_put(struct ksmbd_inode *ci)
214 if (atomic_dec_and_test(&ci->m_count))
215 ksmbd_inode_free(ci);
218 int __init ksmbd_inode_hash_init(void)
221 unsigned long numentries = 16384;
222 unsigned long bucketsize = sizeof(struct hlist_head);
225 inode_hash_shift = ilog2(numentries);
226 inode_hash_mask = (1 << inode_hash_shift) - 1;
228 size = bucketsize << inode_hash_shift;
230 /* init master fp hash table */
231 inode_hashtable = vmalloc(size);
232 if (!inode_hashtable)
235 for (loop = 0; loop < (1U << inode_hash_shift); loop++)
236 INIT_HLIST_HEAD(&inode_hashtable[loop]);
240 void ksmbd_release_inode_hash(void)
242 vfree(inode_hashtable);
245 static void __ksmbd_inode_close(struct ksmbd_file *fp)
247 struct ksmbd_inode *ci = fp->f_ci;
252 if (ksmbd_stream_fd(fp) && (ci->m_flags & S_DEL_ON_CLS_STREAM)) {
253 ci->m_flags &= ~S_DEL_ON_CLS_STREAM;
254 err = ksmbd_vfs_remove_xattr(file_mnt_idmap(filp),
258 pr_err("remove xattr failed : %s\n",
262 if (atomic_dec_and_test(&ci->m_count)) {
263 write_lock(&ci->m_lock);
264 if (ci->m_flags & (S_DEL_ON_CLS | S_DEL_PENDING)) {
265 ci->m_flags &= ~(S_DEL_ON_CLS | S_DEL_PENDING);
266 write_unlock(&ci->m_lock);
267 ksmbd_vfs_unlink(filp);
268 write_lock(&ci->m_lock);
270 write_unlock(&ci->m_lock);
272 ksmbd_inode_free(ci);
276 static void __ksmbd_remove_durable_fd(struct ksmbd_file *fp)
278 if (!has_file_id(fp->persistent_id))
281 write_lock(&global_ft.lock);
282 idr_remove(global_ft.idr, fp->persistent_id);
283 write_unlock(&global_ft.lock);
286 static void __ksmbd_remove_fd(struct ksmbd_file_table *ft, struct ksmbd_file *fp)
288 if (!has_file_id(fp->volatile_id))
291 write_lock(&fp->f_ci->m_lock);
292 list_del_init(&fp->node);
293 write_unlock(&fp->f_ci->m_lock);
295 write_lock(&ft->lock);
296 idr_remove(ft->idr, fp->volatile_id);
297 write_unlock(&ft->lock);
300 static void __ksmbd_close_fd(struct ksmbd_file_table *ft, struct ksmbd_file *fp)
303 struct ksmbd_lock *smb_lock, *tmp_lock;
306 __ksmbd_remove_durable_fd(fp);
307 __ksmbd_remove_fd(ft, fp);
309 close_id_del_oplock(fp);
312 __ksmbd_inode_close(fp);
313 if (!IS_ERR_OR_NULL(filp))
316 /* because the reference count of fp is 0, it is guaranteed that
317 * there are not accesses to fp->lock_list.
319 list_for_each_entry_safe(smb_lock, tmp_lock, &fp->lock_list, flist) {
320 spin_lock(&fp->conn->llist_lock);
321 list_del(&smb_lock->clist);
322 spin_unlock(&fp->conn->llist_lock);
324 list_del(&smb_lock->flist);
325 locks_free_lock(smb_lock->fl);
329 if (ksmbd_stream_fd(fp))
330 kfree(fp->stream.name);
331 kmem_cache_free(filp_cache, fp);
334 static struct ksmbd_file *ksmbd_fp_get(struct ksmbd_file *fp)
336 if (!atomic_inc_not_zero(&fp->refcount))
341 static struct ksmbd_file *__ksmbd_lookup_fd(struct ksmbd_file_table *ft,
344 struct ksmbd_file *fp;
346 if (!has_file_id(id))
349 read_lock(&ft->lock);
350 fp = idr_find(ft->idr, id);
352 fp = ksmbd_fp_get(fp);
353 read_unlock(&ft->lock);
357 static void __put_fd_final(struct ksmbd_work *work, struct ksmbd_file *fp)
359 __ksmbd_close_fd(&work->sess->file_table, fp);
360 atomic_dec(&work->conn->stats.open_files_count);
363 static void set_close_state_blocked_works(struct ksmbd_file *fp)
365 struct ksmbd_work *cancel_work;
367 spin_lock(&fp->f_lock);
368 list_for_each_entry(cancel_work, &fp->blocked_works,
370 cancel_work->state = KSMBD_WORK_CLOSED;
371 cancel_work->cancel_fn(cancel_work->cancel_argv);
373 spin_unlock(&fp->f_lock);
376 int ksmbd_close_fd(struct ksmbd_work *work, u64 id)
378 struct ksmbd_file *fp;
379 struct ksmbd_file_table *ft;
381 if (!has_file_id(id))
384 ft = &work->sess->file_table;
385 read_lock(&ft->lock);
386 fp = idr_find(ft->idr, id);
388 set_close_state_blocked_works(fp);
390 if (!atomic_dec_and_test(&fp->refcount))
393 read_unlock(&ft->lock);
398 __put_fd_final(work, fp);
402 void ksmbd_fd_put(struct ksmbd_work *work, struct ksmbd_file *fp)
407 if (!atomic_dec_and_test(&fp->refcount))
409 __put_fd_final(work, fp);
412 static bool __sanity_check(struct ksmbd_tree_connect *tcon, struct ksmbd_file *fp)
416 if (fp->tcon != tcon)
421 struct ksmbd_file *ksmbd_lookup_foreign_fd(struct ksmbd_work *work, u64 id)
423 return __ksmbd_lookup_fd(&work->sess->file_table, id);
426 struct ksmbd_file *ksmbd_lookup_fd_fast(struct ksmbd_work *work, u64 id)
428 struct ksmbd_file *fp = __ksmbd_lookup_fd(&work->sess->file_table, id);
430 if (__sanity_check(work->tcon, fp))
433 ksmbd_fd_put(work, fp);
437 struct ksmbd_file *ksmbd_lookup_fd_slow(struct ksmbd_work *work, u64 id,
440 struct ksmbd_file *fp;
442 if (!has_file_id(id)) {
443 id = work->compound_fid;
444 pid = work->compound_pfid;
447 fp = __ksmbd_lookup_fd(&work->sess->file_table, id);
448 if (!__sanity_check(work->tcon, fp)) {
449 ksmbd_fd_put(work, fp);
452 if (fp->persistent_id != pid) {
453 ksmbd_fd_put(work, fp);
459 struct ksmbd_file *ksmbd_lookup_durable_fd(unsigned long long id)
461 return __ksmbd_lookup_fd(&global_ft, id);
464 struct ksmbd_file *ksmbd_lookup_fd_cguid(char *cguid)
466 struct ksmbd_file *fp = NULL;
469 read_lock(&global_ft.lock);
470 idr_for_each_entry(global_ft.idr, fp, id) {
471 if (!memcmp(fp->create_guid,
473 SMB2_CREATE_GUID_SIZE)) {
474 fp = ksmbd_fp_get(fp);
478 read_unlock(&global_ft.lock);
483 struct ksmbd_file *ksmbd_lookup_fd_inode(struct inode *inode)
485 struct ksmbd_file *lfp;
486 struct ksmbd_inode *ci;
488 ci = ksmbd_inode_lookup_by_vfsinode(inode);
492 read_lock(&ci->m_lock);
493 list_for_each_entry(lfp, &ci->m_fp_list, node) {
494 if (inode == file_inode(lfp->filp)) {
495 atomic_dec(&ci->m_count);
496 lfp = ksmbd_fp_get(lfp);
497 read_unlock(&ci->m_lock);
501 atomic_dec(&ci->m_count);
502 read_unlock(&ci->m_lock);
506 #define OPEN_ID_TYPE_VOLATILE_ID (0)
507 #define OPEN_ID_TYPE_PERSISTENT_ID (1)
509 static void __open_id_set(struct ksmbd_file *fp, u64 id, int type)
511 if (type == OPEN_ID_TYPE_VOLATILE_ID)
512 fp->volatile_id = id;
513 if (type == OPEN_ID_TYPE_PERSISTENT_ID)
514 fp->persistent_id = id;
517 static int __open_id(struct ksmbd_file_table *ft, struct ksmbd_file *fp,
523 if (type == OPEN_ID_TYPE_VOLATILE_ID && fd_limit_depleted()) {
524 __open_id_set(fp, KSMBD_NO_FID, type);
528 idr_preload(GFP_KERNEL);
529 write_lock(&ft->lock);
530 ret = idr_alloc_cyclic(ft->idr, fp, 0, INT_MAX - 1, GFP_NOWAIT);
539 __open_id_set(fp, id, type);
540 write_unlock(&ft->lock);
545 unsigned int ksmbd_open_durable_fd(struct ksmbd_file *fp)
547 __open_id(&global_ft, fp, OPEN_ID_TYPE_PERSISTENT_ID);
548 return fp->persistent_id;
551 struct ksmbd_file *ksmbd_open_fd(struct ksmbd_work *work, struct file *filp)
553 struct ksmbd_file *fp;
556 fp = kmem_cache_zalloc(filp_cache, GFP_KERNEL);
558 pr_err("Failed to allocate memory\n");
559 return ERR_PTR(-ENOMEM);
562 INIT_LIST_HEAD(&fp->blocked_works);
563 INIT_LIST_HEAD(&fp->node);
564 INIT_LIST_HEAD(&fp->lock_list);
565 spin_lock_init(&fp->f_lock);
566 atomic_set(&fp->refcount, 1);
569 fp->conn = work->conn;
570 fp->tcon = work->tcon;
571 fp->volatile_id = KSMBD_NO_FID;
572 fp->persistent_id = KSMBD_NO_FID;
573 fp->f_ci = ksmbd_inode_get(fp);
580 ret = __open_id(&work->sess->file_table, fp, OPEN_ID_TYPE_VOLATILE_ID);
582 ksmbd_inode_put(fp->f_ci);
586 atomic_inc(&work->conn->stats.open_files_count);
590 kmem_cache_free(filp_cache, fp);
595 __close_file_table_ids(struct ksmbd_file_table *ft,
596 struct ksmbd_tree_connect *tcon,
597 bool (*skip)(struct ksmbd_tree_connect *tcon,
598 struct ksmbd_file *fp))
601 struct ksmbd_file *fp;
604 idr_for_each_entry(ft->idr, fp, id) {
608 set_close_state_blocked_works(fp);
610 if (!atomic_dec_and_test(&fp->refcount))
612 __ksmbd_close_fd(ft, fp);
618 static bool tree_conn_fd_check(struct ksmbd_tree_connect *tcon,
619 struct ksmbd_file *fp)
621 return fp->tcon != tcon;
624 static bool session_fd_check(struct ksmbd_tree_connect *tcon,
625 struct ksmbd_file *fp)
630 void ksmbd_close_tree_conn_fds(struct ksmbd_work *work)
632 int num = __close_file_table_ids(&work->sess->file_table,
636 atomic_sub(num, &work->conn->stats.open_files_count);
639 void ksmbd_close_session_fds(struct ksmbd_work *work)
641 int num = __close_file_table_ids(&work->sess->file_table,
645 atomic_sub(num, &work->conn->stats.open_files_count);
648 int ksmbd_init_global_file_table(void)
650 return ksmbd_init_file_table(&global_ft);
653 void ksmbd_free_global_file_table(void)
655 struct ksmbd_file *fp = NULL;
658 idr_for_each_entry(global_ft.idr, fp, id) {
659 __ksmbd_remove_durable_fd(fp);
660 kmem_cache_free(filp_cache, fp);
663 ksmbd_destroy_file_table(&global_ft);
666 int ksmbd_init_file_table(struct ksmbd_file_table *ft)
668 ft->idr = kzalloc(sizeof(struct idr), GFP_KERNEL);
673 rwlock_init(&ft->lock);
677 void ksmbd_destroy_file_table(struct ksmbd_file_table *ft)
682 __close_file_table_ids(ft, NULL, session_fd_check);
683 idr_destroy(ft->idr);
688 int ksmbd_init_file_cache(void)
690 filp_cache = kmem_cache_create("ksmbd_file_cache",
691 sizeof(struct ksmbd_file), 0,
692 SLAB_HWCACHE_ALIGN, NULL);
699 pr_err("failed to allocate file cache\n");
703 void ksmbd_exit_file_cache(void)
705 kmem_cache_destroy(filp_cache);