From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from fanzine2.igalia.com (fanzine2.igalia.com [213.97.179.56]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id D118743DA31; Mon, 17 Aug 2026 14:11:41 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=213.97.179.56 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1786975905; cv=none; b=GoO6jiyF6LJBElPeTXNOYK3FrTwpSdvHJrOpAI0V6c737u34IeJGuD2IcVGuyGHqbkUFx6kJ53THdinxx8TUWawlvWDDegBPqJ8nHjGJBIaAJMIaFp6rczJYGyEb1pUtOEQE+u+DRDj6azJf8fXXI1TToVLzo+7n79QJa6EZAyA= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1786975905; c=relaxed/simple; bh=2L5FYYP+P26CfeynEaGsZgzkZzLqEnRyMSkT7K4WK6s=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=mEyTf98+uhiKnPB0RlgNS0XlpDN5XDTGnryvE6Qf7LVqKjtRS8rTyvEA8QpFEkFuq0s2SJI66fMkzVlIg5CVmSHMMzLMtv/mhD9pyJYbplGpsGiWKQ3sxsqoUWPOVR2qyL9zdNkIbk6hbJvrOh0i2kUioSpoHUWzd4KG3qf0s1w= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=igalia.com; spf=pass smtp.mailfrom=igalia.com; dkim=pass (2048-bit key) header.d=igalia.com header.i=@igalia.com header.b=YiOFIFxH; arc=none smtp.client-ip=213.97.179.56 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=igalia.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=igalia.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=igalia.com header.i=@igalia.com header.b="YiOFIFxH" DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=igalia.com; s=20170329; h=Content-Transfer-Encoding:MIME-Version:Message-ID:Date:Subject: Cc:To:From:From:Reply-To; bh=tOMFOt5Jf/86iCoy9hzBOMyGjPBsBkQw+YVR+eCXoQo=; b= YiOFIFxHeVo6pa8ha5Z+4G4JspvmvofxZyOrTwOkcXQ3eyTxNK0YHnxCYEE6cJ0vYAFT/y9JO74dd ubsubtQWxae8ombD6QF8i9Ndl0ppVX32y681Ne7zXmILZj4eAJ3IcjBrlGVzb/OYMLtqiA9Fb30Bi nUJfNs9rm7B5J+ry5ArMJ1f4/oGdzQiCdwkdi9IFnL3qF8DsS+BTbmZfoIbvTsenQvin1payUSZBZ RvHBjWyJ6uu6ZavyHHTX1lyKUKOWzlKwpaXR+aYjv22zWTKL8QOvRg2VSJVV7brCc1NsaBHA+ZaEx u84cinV34J57vUGMKimPHXpchscPHgceCQ==; Received: from bl21-120-122.dsl.telepac.pt ([2.82.120.122] helo=localhost) by fanzine2.igalia.com with utf8esmtpsa (Cipher TLS1.3:ECDHE_SECP256R1__RSA_PSS_RSAE_SHA256__AES_256_GCM:256) (Exim) id 1wvy3o-004Xxy-1b; Mon, 17 Aug 2026 16:11:32 +0200 From: Luis Henriques To: Miklos Szeredi , Amir Goldstein , Chen Linxuan , Jonathan Corbet , Shuah Khan Cc: fuse-devel@lists.linux.dev, linux-kernel@vger.kernel.org, linux-kselftest@vger.kernel.org, Matt Harvey , kernel-dev@igalia.com, Luis Henriques Subject: [RFC PATCH v2 1/8] Documentation: fuse: add document on caches being used by FUSE Date: Mon, 17 Aug 2026 15:11:49 +0100 Message-ID: <20260817141156.6079-2-luis@igalia.com> In-Reply-To: <20260817141156.6079-1-luis@igalia.com> References: <20260817141156.6079-1-luis@igalia.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit This new file aims at documenting the caches that are used by FUSE. At the moment only symlink, attributes, ACLs and readdir caches are described. Signed-off-by: Luis Henriques --- .../filesystems/fuse/fuse-caches.rst | 142 ++++++++++++++++++ 1 file changed, 142 insertions(+) create mode 100644 Documentation/filesystems/fuse/fuse-caches.rst diff --git a/Documentation/filesystems/fuse/fuse-caches.rst b/Documentation/filesystems/fuse/fuse-caches.rst new file mode 100644 index 000000000000..071febf45d00 --- /dev/null +++ b/Documentation/filesystems/fuse/fuse-caches.rst @@ -0,0 +1,142 @@ +.. SPDX-License-Identifier: GPL-2.0 + +=========== +FUSE Caches +=========== + +Introduction +============ + +This document summarises the different types of caches that are used in FUSE. +For each cache type, it attempts to document the rules that are followed to +insert, validate and invalidate data into the cache. + +symlink caching +=============== + +Whenever there's a link resolution request, the VFS will call into +``fuse_get_link()`` which will then send a ``FUSE_READLINK`` request to the +user-space FUSE server. However, the server can ask the kernel to cache all +links resolutions by setting the ``FUSE_CACHE_SYMLINKS`` flag during the +``FUSE_INIT`` negotiation. + +If this flag is set, FUSE will immediately call into the VFS +``__page_get_link()`` from the ``->get_link()`` inode operation. The first time +this is done for a specific link, it will end-up sending the ``FUSE_READLINK`` +to user-space but the link contents will then be added into page-cache. The next +time the link needs to be resolved, it will use the link content that is already +cached, and will only fallback into sending the request to use-space if the +folio isn't up-to-date. + +Attributes caching +================== + +Attributes obtained from user-space, for example when an inode is first +looked-up, are cached in the kernel. However, these attributes have a timeout +associated and once expired they are invalidated. + +Thus, the ``FUSE_GETATTR`` operation will be sent to user-space only if the +attributes aren't yet available, the attributes aren't valid (timeout), or if +there is an explicit request for doing so (for example, by using the +``AT_STATX_FORCE_SYNC`` flag in ``statx``). This may happen in the following +situations: + +#. An explicit request from VFS to get the attributes for an inode (through the + ``->getattr()`` callback). +#. When an ``->llseek()`` is requested to FUSE with a type of request + (``whence``): + + - ``SEEK_{HOLE,DATA}`` and the user-space doesn't implement the + ``FUSE_LSEEK`` operation (it has returned ``ENOSYS``), or + - ``SEEK_END`` + +#. When doing a buffered read past EOF or automatic page cache invalidation mode + is enabled (``FUSE_AUTO_INVAL_DATA``). +#. When doing a buffered write with write-back cache enabled + (``FUSE_CAP_WRITEBACK_CACHE``). + +ACL caching +=========== + +FUSE has allowed the usage of POSIX ACLs for a long time as they could be set +and accessed simply as extended attributes. However, it was only with the +addition of the ``FUSE_POSIX_ACL`` flag that ACLs started to be fully supported. +Without this flag, ACLs can still be set, but the VFS won't use them for +performing permission checks - that would be the user-space server's +responsibility. + +Also, without setting ``FUSE_POSIX_ACL``, ACLs will not be cached by the kernel. +In this case, new inodes ``i_acl`` and ``i_default_acl`` fields will be set to +``ACL_DONT_CACHE``. + +On the other hand, if ``FUSE_POSIX_ACL`` is set during ``FUSE_INIT``, when an +ACL is accessed the VFS layer will first check if it's already cached. If it is +not, FUSE ``->get_acl`` operation is called, which will eventually send a +user-space request. Future accesses to this inode ACL will then use the cached +data. + +Setting an ACL in an inode, however, won't cache it immediately. It will send +user-space a request with the new ACL, and the FUSE server may perform some +modifications before storing it. + +On the other hand, ACLs will be removed for the cache in the following +situations: + +- When setting an ACL in an inode and the user-space server has set the + ``FUSE_POSIX_ACL`` flag, all previously cached ACLs for this inode will be + invalidated. +- When invalidating an inode through the ``FUSE_NOTIFY_INVAL_INODE`` operation. +- When ``->d_revalidate()`` is called for a dentry that requires a lookup (e.g. + it has expired) and that lookup operation is successful. +- When the VFS needs to check access rights for an inode (by calling + ``->permission()``), attributes may need to be refreshed. If that happens, + any cached ACLs for that inode will be invalidated. +- After setting an inode attribute (i.e. operation ``FUSE_SETATTR`` is sent to + user-space), the user-space server may have also updated the ACLs, so any + cached ACLs for this inode are also invalidated. +- While processing ``FUSE_READDIRPLUS`` and a new dentry is added (unless this + dentry is already being looked up (``DCACHE_PAR_LOOKUP``)) +- In general, when there is the need to sent a ``FUSE_STATX`` or + ``FUSE_GETATTR`` to user-space (e.g. because the attributes have expired). + This may happen in the following cases: + + - When doing an ``->llseek()`` on a file with ``SEEK_END``, ``SEEK_HOLE`` or + ``SEEK_DATA``. + - When the ``FUSE_AUTO_INVAL_DATA`` flag is set at ``INIT`` time (to + automatically invalidate cached pages), and a buffered read + (``->read_iter()``) past EOF is done on a non-passthrough file. + - When the ``FUSE_WRITEBACK_CACHE`` flag is set at ``INIT`` time, and a + buffered write (``->write_iter()``) past EOF is done on a non-passthrough + file. + - When the ``FUSE_AUTO_INVAL_DATA`` flag is set at ``INIT`` time and the VFS + needs to read a directory contents (``->iterate_shared()``) for a + directory that is allowed to be cached. + +readdir caching +=============== + +When opening a directory for doing a readdir, a ``FUSE_OPENDIR`` will be sent +and the user-space server will be responsible for setting the open flags related +with caching, namely ``FOPEN_KEEP_CACHE`` and ``FOPEN_CACHE_DIR``. + +If neither flags are set by the user-space FUSE server, then every ``readdir`` +will result in a ``FUSE_READDIR`` (or ``FUSE_READDIRPLUS``) request being sent. +If ``FOPEN_CACHE_DIR`` is set by the server, then the result of a ``readdir`` +will be cached by the kernel and reused. However, if ``FOPEN_KEEP_CACHE`` isn't +also set, the cache will be invalidated next time the directory is open. + +The readdir cache will also expire and resetted in the following situations if: + +- The inode ``mtime`` doesn't match the cache ``mtime``, +- The inode ``iversion`` doesn't match the cache ``iversion``, +- The FUSE connection ``epoch`` doesn't match the cache ``epoch``. + +dentry caching +============== + +TBD + +data caching +============ + +TBD