2 * This file is part of UBIFS.
4 * Copyright (C) 2006-2008 Nokia Corporation.
6 * This program is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License version 2 as published by
8 * the Free Software Foundation.
10 * This program is distributed in the hope that it will be useful, but WITHOUT
11 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
12 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
15 * You should have received a copy of the GNU General Public License along with
16 * this program; if not, write to the Free Software Foundation, Inc., 51
17 * Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
19 * Authors: Artem Bityutskiy (Битюцкий Артём)
24 * This file implements UBIFS extended attributes support.
26 * Extended attributes are implemented as regular inodes with attached data,
27 * which limits extended attribute size to UBIFS block size (4KiB). Names of
28 * extended attributes are described by extended attribute entries (xentries),
29 * which are almost identical to directory entries, but have different key type.
31 * In other words, the situation with extended attributes is very similar to
32 * directories. Indeed, any inode (but of course not xattr inodes) may have a
33 * number of associated xentries, just like directory inodes have associated
34 * directory entries. Extended attribute entries store the name of the extended
35 * attribute, the host inode number, and the extended attribute inode number.
36 * Similarly, direntries store the name, the parent and the target inode
37 * numbers. Thus, most of the common UBIFS mechanisms may be re-used for
38 * extended attributes.
40 * The number of extended attributes is not limited, but there is Linux
41 * limitation on the maximum possible size of the list of all extended
42 * attributes associated with an inode (%XATTR_LIST_MAX), so UBIFS makes sure
43 * the sum of all extended attribute names of the inode does not exceed that
46 * Extended attributes are synchronous, which means they are written to the
47 * flash media synchronously and there is no write-back for extended attribute
48 * inodes. The extended attribute values are not stored in compressed form on
51 * Since extended attributes are represented by regular inodes, they are cached
52 * in the VFS inode cache. The xentries are cached in the LNC cache (see
55 * ACL support is not implemented.
59 #include <linux/xattr.h>
60 #include <linux/posix_acl_xattr.h>
63 * Limit the number of extended attributes per inode so that the total size
64 * (@xattr_size) is guaranteeded to fit in an 'unsigned int'.
66 #define MAX_XATTRS_PER_INODE 65535
69 * Extended attribute type constants.
71 * USER_XATTR: user extended attribute ("user.*")
72 * TRUSTED_XATTR: trusted extended attribute ("trusted.*)
73 * SECURITY_XATTR: security extended attribute ("security.*")
81 static struct inode_operations none_inode_operations;
82 static struct address_space_operations none_address_operations;
83 static struct file_operations none_file_operations;
86 * create_xattr - create an extended attribute.
87 * @c: UBIFS file-system description object
89 * @nm: extended attribute name
90 * @value: extended attribute value
91 * @size: size of extended attribute value
93 * This is a helper function which creates an extended attribute of name @nm
94 * and value @value for inode @host. The host inode is also updated on flash
95 * because the ctime and extended attribute accounting data changes. This
96 * function returns zero in case of success and a negative error code in case
99 static int create_xattr(struct ubifs_info *c, struct inode *host,
100 const struct qstr *nm, const void *value, int size)
104 struct ubifs_inode *ui, *host_ui = ubifs_inode(host);
105 struct ubifs_budget_req req = { .new_ino = 1, .new_dent = 1,
106 .new_ino_d = ALIGN(size, 8), .dirtied_ino = 1,
107 .dirtied_ino_d = ALIGN(host_ui->data_len, 8) };
109 if (host_ui->xattr_cnt >= MAX_XATTRS_PER_INODE)
112 * Linux limits the maximum size of the extended attribute names list
113 * to %XATTR_LIST_MAX. This means we should not allow creating more
114 * extended attributes if the name list becomes larger. This limitation
115 * is artificial for UBIFS, though.
117 if (host_ui->xattr_names + host_ui->xattr_cnt +
118 nm->len + 1 > XATTR_LIST_MAX)
121 err = ubifs_budget_space(c, &req);
125 inode = ubifs_new_inode(c, host, S_IFREG | S_IRWXUGO);
127 err = PTR_ERR(inode);
131 /* Re-define all operations to be "nothing" */
132 inode->i_mapping->a_ops = &none_address_operations;
133 inode->i_op = &none_inode_operations;
134 inode->i_fop = &none_file_operations;
136 inode->i_flags |= S_SYNC | S_NOATIME | S_NOCMTIME | S_NOQUOTA;
137 ui = ubifs_inode(inode);
139 ui->flags |= UBIFS_XATTR_FL;
140 ui->data = kmalloc(size, GFP_NOFS);
145 memcpy(ui->data, value, size);
146 inode->i_size = ui->ui_size = size;
149 mutex_lock(&host_ui->ui_mutex);
150 host->i_ctime = ubifs_current_time(host);
151 host_ui->xattr_cnt += 1;
152 host_ui->xattr_size += CALC_DENT_SIZE(nm->len);
153 host_ui->xattr_size += CALC_XATTR_BYTES(size);
154 host_ui->xattr_names += nm->len;
156 err = ubifs_jnl_update(c, host, nm, inode, 0, 1);
159 mutex_unlock(&host_ui->ui_mutex);
161 ubifs_release_budget(c, &req);
162 insert_inode_hash(inode);
167 host_ui->xattr_cnt -= 1;
168 host_ui->xattr_size -= CALC_DENT_SIZE(nm->len);
169 host_ui->xattr_size -= CALC_XATTR_BYTES(size);
170 mutex_unlock(&host_ui->ui_mutex);
172 make_bad_inode(inode);
175 ubifs_release_budget(c, &req);
180 * change_xattr - change an extended attribute.
181 * @c: UBIFS file-system description object
183 * @inode: extended attribute inode
184 * @value: extended attribute value
185 * @size: size of extended attribute value
187 * This helper function changes the value of extended attribute @inode with new
188 * data from @value. Returns zero in case of success and a negative error code
189 * in case of failure.
191 static int change_xattr(struct ubifs_info *c, struct inode *host,
192 struct inode *inode, const void *value, int size)
195 struct ubifs_inode *host_ui = ubifs_inode(host);
196 struct ubifs_inode *ui = ubifs_inode(inode);
197 struct ubifs_budget_req req = { .dirtied_ino = 2,
198 .dirtied_ino_d = ALIGN(size, 8) + ALIGN(host_ui->data_len, 8) };
200 ubifs_assert(ui->data_len == inode->i_size);
201 err = ubifs_budget_space(c, &req);
206 ui->data = kmalloc(size, GFP_NOFS);
211 memcpy(ui->data, value, size);
212 inode->i_size = ui->ui_size = size;
215 mutex_lock(&host_ui->ui_mutex);
216 host->i_ctime = ubifs_current_time(host);
217 host_ui->xattr_size -= CALC_XATTR_BYTES(ui->data_len);
218 host_ui->xattr_size += CALC_XATTR_BYTES(size);
221 * It is important to write the host inode after the xattr inode
222 * because if the host inode gets synchronized (via 'fsync()'), then
223 * the extended attribute inode gets synchronized, because it goes
224 * before the host inode in the write-buffer.
226 err = ubifs_jnl_change_xattr(c, inode, host);
229 mutex_unlock(&host_ui->ui_mutex);
231 ubifs_release_budget(c, &req);
235 host_ui->xattr_size -= CALC_XATTR_BYTES(size);
236 host_ui->xattr_size += CALC_XATTR_BYTES(ui->data_len);
237 mutex_unlock(&host_ui->ui_mutex);
238 make_bad_inode(inode);
240 ubifs_release_budget(c, &req);
245 * check_namespace - check extended attribute name-space.
246 * @nm: extended attribute name
248 * This function makes sure the extended attribute name belongs to one of the
249 * supported extended attribute name-spaces. Returns name-space index in case
250 * of success and a negative error code in case of failure.
252 static int check_namespace(const struct qstr *nm)
256 if (nm->len > UBIFS_MAX_NLEN)
257 return -ENAMETOOLONG;
259 if (!strncmp(nm->name, XATTR_TRUSTED_PREFIX,
260 XATTR_TRUSTED_PREFIX_LEN)) {
261 if (nm->name[sizeof(XATTR_TRUSTED_PREFIX) - 1] == '\0')
263 type = TRUSTED_XATTR;
264 } else if (!strncmp(nm->name, XATTR_USER_PREFIX,
265 XATTR_USER_PREFIX_LEN)) {
266 if (nm->name[XATTR_USER_PREFIX_LEN] == '\0')
269 } else if (!strncmp(nm->name, XATTR_SECURITY_PREFIX,
270 XATTR_SECURITY_PREFIX_LEN)) {
271 if (nm->name[sizeof(XATTR_SECURITY_PREFIX) - 1] == '\0')
273 type = SECURITY_XATTR;
280 static struct inode *iget_xattr(struct ubifs_info *c, ino_t inum)
284 inode = ubifs_iget(c->vfs_sb, inum);
286 ubifs_err("dead extended attribute entry, error %d",
287 (int)PTR_ERR(inode));
290 if (ubifs_inode(inode)->xattr)
292 ubifs_err("corrupt extended attribute entry");
294 return ERR_PTR(-EINVAL);
297 int ubifs_setxattr(struct dentry *dentry, const char *name,
298 const void *value, size_t size, int flags)
300 struct inode *inode, *host = dentry->d_inode;
301 struct ubifs_info *c = host->i_sb->s_fs_info;
302 struct qstr nm = { .name = name, .len = strlen(name) };
303 struct ubifs_dent_node *xent;
307 dbg_gen("xattr '%s', host ino %lu ('%.*s'), size %zd", name,
308 host->i_ino, dentry->d_name.len, dentry->d_name.name, size);
309 ubifs_assert(mutex_is_locked(&host->i_mutex));
311 if (size > UBIFS_MAX_INO_DATA)
314 type = check_namespace(&nm);
318 xent = kmalloc(UBIFS_MAX_XENT_NODE_SZ, GFP_NOFS);
323 * The extended attribute entries are stored in LNC, so multiple
324 * look-ups do not involve reading the flash.
326 xent_key_init(c, &key, host->i_ino, &nm);
327 err = ubifs_tnc_lookup_nm(c, &key, xent, &nm);
332 if (flags & XATTR_REPLACE)
333 /* We are asked not to create the xattr */
336 err = create_xattr(c, host, &nm, value, size);
340 if (flags & XATTR_CREATE) {
341 /* We are asked not to replace the xattr */
346 inode = iget_xattr(c, le64_to_cpu(xent->inum));
348 err = PTR_ERR(inode);
352 err = change_xattr(c, host, inode, value, size);
360 ssize_t ubifs_getxattr(struct dentry *dentry, const char *name, void *buf,
363 struct inode *inode, *host = dentry->d_inode;
364 struct ubifs_info *c = host->i_sb->s_fs_info;
365 struct qstr nm = { .name = name, .len = strlen(name) };
366 struct ubifs_inode *ui;
367 struct ubifs_dent_node *xent;
371 dbg_gen("xattr '%s', ino %lu ('%.*s'), buf size %zd", name,
372 host->i_ino, dentry->d_name.len, dentry->d_name.name, size);
374 err = check_namespace(&nm);
378 xent = kmalloc(UBIFS_MAX_XENT_NODE_SZ, GFP_NOFS);
382 xent_key_init(c, &key, host->i_ino, &nm);
383 err = ubifs_tnc_lookup_nm(c, &key, xent, &nm);
390 inode = iget_xattr(c, le64_to_cpu(xent->inum));
392 err = PTR_ERR(inode);
396 ui = ubifs_inode(inode);
397 ubifs_assert(inode->i_size == ui->data_len);
398 ubifs_assert(ubifs_inode(host)->xattr_size > ui->data_len);
401 /* If @buf is %NULL we are supposed to return the length */
402 if (ui->data_len > size) {
403 dbg_err("buffer size %zd, xattr len %d",
409 memcpy(buf, ui->data, ui->data_len);
420 ssize_t ubifs_listxattr(struct dentry *dentry, char *buffer, size_t size)
423 struct inode *host = dentry->d_inode;
424 struct ubifs_info *c = host->i_sb->s_fs_info;
425 struct ubifs_inode *host_ui = ubifs_inode(host);
426 struct ubifs_dent_node *xent, *pxent = NULL;
427 int err, len, written = 0;
428 struct qstr nm = { .name = NULL };
430 dbg_gen("ino %lu ('%.*s'), buffer size %zd", host->i_ino,
431 dentry->d_name.len, dentry->d_name.name, size);
433 len = host_ui->xattr_names + host_ui->xattr_cnt;
436 * We should return the minimum buffer size which will fit a
437 * null-terminated list of all the extended attribute names.
444 lowest_xent_key(c, &key, host->i_ino);
448 xent = ubifs_tnc_next_ent(c, &key, &nm);
454 nm.name = xent->name;
455 nm.len = le16_to_cpu(xent->nlen);
457 type = check_namespace(&nm);
458 if (unlikely(type < 0)) {
463 /* Show trusted namespace only for "power" users */
464 if (type != TRUSTED_XATTR || capable(CAP_SYS_ADMIN)) {
465 memcpy(buffer + written, nm.name, nm.len + 1);
466 written += nm.len + 1;
471 key_read(c, &xent->key, &key);
475 if (err != -ENOENT) {
476 ubifs_err("cannot find next direntry, error %d", err);
480 ubifs_assert(written <= size);
484 static int remove_xattr(struct ubifs_info *c, struct inode *host,
485 struct inode *inode, const struct qstr *nm)
488 struct ubifs_inode *host_ui = ubifs_inode(host);
489 struct ubifs_inode *ui = ubifs_inode(inode);
490 struct ubifs_budget_req req = { .dirtied_ino = 2, .mod_dent = 1,
491 .dirtied_ino_d = ALIGN(host_ui->data_len, 8) };
493 ubifs_assert(ui->data_len == inode->i_size);
495 err = ubifs_budget_space(c, &req);
499 mutex_lock(&host_ui->ui_mutex);
500 host->i_ctime = ubifs_current_time(host);
501 host_ui->xattr_cnt -= 1;
502 host_ui->xattr_size -= CALC_DENT_SIZE(nm->len);
503 host_ui->xattr_size -= CALC_XATTR_BYTES(ui->data_len);
504 host_ui->xattr_names -= nm->len;
506 err = ubifs_jnl_delete_xattr(c, host, inode, nm);
509 mutex_unlock(&host_ui->ui_mutex);
511 ubifs_release_budget(c, &req);
515 host_ui->xattr_cnt += 1;
516 host_ui->xattr_size += CALC_DENT_SIZE(nm->len);
517 host_ui->xattr_size += CALC_XATTR_BYTES(ui->data_len);
518 mutex_unlock(&host_ui->ui_mutex);
519 ubifs_release_budget(c, &req);
520 make_bad_inode(inode);
524 int ubifs_removexattr(struct dentry *dentry, const char *name)
526 struct inode *inode, *host = dentry->d_inode;
527 struct ubifs_info *c = host->i_sb->s_fs_info;
528 struct qstr nm = { .name = name, .len = strlen(name) };
529 struct ubifs_dent_node *xent;
533 dbg_gen("xattr '%s', ino %lu ('%.*s')", name,
534 host->i_ino, dentry->d_name.len, dentry->d_name.name);
535 ubifs_assert(mutex_is_locked(&host->i_mutex));
537 err = check_namespace(&nm);
541 xent = kmalloc(UBIFS_MAX_XENT_NODE_SZ, GFP_NOFS);
545 xent_key_init(c, &key, host->i_ino, &nm);
546 err = ubifs_tnc_lookup_nm(c, &key, xent, &nm);
553 inode = iget_xattr(c, le64_to_cpu(xent->inum));
555 err = PTR_ERR(inode);
559 ubifs_assert(inode->i_nlink == 1);
561 err = remove_xattr(c, host, inode, &nm);
565 /* If @i_nlink is 0, 'iput()' will delete the inode */