2 * JFFS2 -- Journalling Flash File System, Version 2.
4 * Copyright (C) 2006 NEC Corporation
6 * Created by KaiGai Kohei <kaigai@ak.jp.nec.com>
8 * For licensing information, see the file 'LICENCE' in this directory.
11 #include <linux/kernel.h>
12 #include <linux/slab.h>
14 #include <linux/time.h>
15 #include <linux/pagemap.h>
16 #include <linux/highmem.h>
17 #include <linux/crc32.h>
18 #include <linux/jffs2.h>
19 #include <linux/xattr.h>
20 #include <linux/mtd/mtd.h>
22 /* -------- xdatum related functions ----------------
23 * xattr_datum_hashkey(xprefix, xname, xvalue, xsize)
24 * is used to calcurate xdatum hashkey. The reminder of hashkey into XATTRINDEX_HASHSIZE is
25 * the index of the xattr name/value pair cache (c->xattrindex).
26 * unload_xattr_datum(c, xd)
27 * is used to release xattr name/value pair and detach from c->xattrindex.
28 * reclaim_xattr_datum(c)
29 * is used to reclaim xattr name/value pairs on the xattr name/value pair cache when
30 * memory usage by cache is over c->xdatum_mem_threshold. Currentry, this threshold
31 * is hard coded as 32KiB.
32 * delete_xattr_datum_node(c, xd)
33 * is used to delete a jffs2 node is dominated by xdatum. When EBS(Erase Block Summary) is
34 * enabled, it overwrites the obsolete node by myself.
35 * delete_xattr_datum(c, xd)
36 * is used to delete jffs2_xattr_datum object. It must be called with 0-value of reference
37 * counter. (It means how many jffs2_xattr_ref object refers this xdatum.)
38 * do_verify_xattr_datum(c, xd)
39 * is used to load the xdatum informations without name/value pair from the medium.
40 * It's necessary once, because those informations are not collected during mounting
41 * process when EBS is enabled.
42 * 0 will be returned, if success. An negative return value means recoverable error, and
43 * positive return value means unrecoverable error. Thus, caller must remove this xdatum
44 * and xref when it returned positive value.
45 * do_load_xattr_datum(c, xd)
46 * is used to load name/value pair from the medium.
47 * The meanings of return value is same as do_verify_xattr_datum().
48 * load_xattr_datum(c, xd)
49 * is used to be as a wrapper of do_verify_xattr_datum() and do_load_xattr_datum().
50 * If xd need to call do_verify_xattr_datum() at first, it's called before calling
51 * do_load_xattr_datum(). The meanings of return value is same as do_verify_xattr_datum().
52 * save_xattr_datum(c, xd, phys_ofs)
53 * is used to write xdatum to medium. xd->version will be incremented.
54 * create_xattr_datum(c, xprefix, xname, xvalue, xsize, phys_ofs)
55 * is used to create new xdatum and write to medium.
56 * -------------------------------------------------- */
58 static uint32_t xattr_datum_hashkey(int xprefix
, const char *xname
, const char *xvalue
, int xsize
)
60 int name_len
= strlen(xname
);
62 return crc32(xprefix
, xname
, name_len
) ^ crc32(xprefix
, xvalue
, xsize
);
65 static void unload_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
67 /* must be called under down_write(xattr_sem) */
68 D1(dbg_xattr("%s: xid=%u, version=%u\n", __FUNCTION__
, xd
->xid
, xd
->version
));
70 c
->xdatum_mem_usage
-= (xd
->name_len
+ 1 + xd
->value_len
);
74 list_del_init(&xd
->xindex
);
80 static void reclaim_xattr_datum(struct jffs2_sb_info
*c
)
82 /* must be called under down_write(xattr_sem) */
83 struct jffs2_xattr_datum
*xd
, *_xd
;
84 uint32_t target
, before
;
88 if (c
->xdatum_mem_threshold
> c
->xdatum_mem_usage
)
91 before
= c
->xdatum_mem_usage
;
92 target
= c
->xdatum_mem_usage
* 4 / 5; /* 20% reduction */
93 for (count
= 0; count
< XATTRINDEX_HASHSIZE
; count
++) {
94 list_for_each_entry_safe(xd
, _xd
, &c
->xattrindex
[index
], xindex
) {
95 if (xd
->flags
& JFFS2_XFLAGS_HOT
) {
96 xd
->flags
&= ~JFFS2_XFLAGS_HOT
;
97 } else if (!(xd
->flags
& JFFS2_XFLAGS_BIND
)) {
98 unload_xattr_datum(c
, xd
);
100 if (c
->xdatum_mem_usage
<= target
)
103 index
= (index
+1) % XATTRINDEX_HASHSIZE
;
106 JFFS2_NOTICE("xdatum_mem_usage from %u byte to %u byte (%u byte reclaimed)\n",
107 before
, c
->xdatum_mem_usage
, before
- c
->xdatum_mem_usage
);
110 static void delete_xattr_datum_node(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
112 /* must be called under down_write(xattr_sem) */
113 struct jffs2_raw_xattr rx
;
118 JFFS2_WARNING("xdatum (xid=%u) is removed twice.\n", xd
->xid
);
121 if (jffs2_sum_active()) {
122 memset(&rx
, 0xff, sizeof(struct jffs2_raw_xattr
));
123 rc
= jffs2_flash_read(c
, ref_offset(xd
->node
),
124 sizeof(struct jffs2_unknown_node
),
125 &length
, (char *)&rx
);
126 if (rc
|| length
!= sizeof(struct jffs2_unknown_node
)) {
127 JFFS2_ERROR("jffs2_flash_read()=%d, req=%u, read=%u at %#08x\n",
128 rc
, sizeof(struct jffs2_unknown_node
),
129 length
, ref_offset(xd
->node
));
131 rc
= jffs2_flash_write(c
, ref_offset(xd
->node
), sizeof(rx
),
132 &length
, (char *)&rx
);
133 if (rc
|| length
!= sizeof(struct jffs2_raw_xattr
)) {
134 JFFS2_ERROR("jffs2_flash_write()=%d, req=%u, wrote=%u ar %#08x\n",
135 rc
, sizeof(rx
), length
, ref_offset(xd
->node
));
138 spin_lock(&c
->erase_completion_lock
);
139 xd
->node
->next_in_ino
= NULL
;
140 spin_unlock(&c
->erase_completion_lock
);
141 jffs2_mark_node_obsolete(c
, xd
->node
);
145 static void delete_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
147 /* must be called under down_write(xattr_sem) */
150 unload_xattr_datum(c
, xd
);
152 delete_xattr_datum_node(c
, xd
);
155 jffs2_free_xattr_datum(xd
);
158 static int do_verify_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
160 /* must be called under down_write(xattr_sem) */
161 struct jffs2_eraseblock
*jeb
;
162 struct jffs2_raw_xattr rx
;
164 uint32_t crc
, totlen
;
168 BUG_ON(ref_flags(xd
->node
) != REF_UNCHECKED
);
170 rc
= jffs2_flash_read(c
, ref_offset(xd
->node
), sizeof(rx
), &readlen
, (char *)&rx
);
171 if (rc
|| readlen
!= sizeof(rx
)) {
172 JFFS2_WARNING("jffs2_flash_read()=%d, req=%u, read=%u at %#08x\n",
173 rc
, sizeof(rx
), readlen
, ref_offset(xd
->node
));
174 return rc
? rc
: -EIO
;
176 crc
= crc32(0, &rx
, sizeof(rx
) - 4);
177 if (crc
!= je32_to_cpu(rx
.node_crc
)) {
178 if (je32_to_cpu(rx
.node_crc
) != 0xffffffff)
179 JFFS2_ERROR("node CRC failed at %#08x, read=%#08x, calc=%#08x\n",
180 ref_offset(xd
->node
), je32_to_cpu(rx
.hdr_crc
), crc
);
183 totlen
= PAD(sizeof(rx
) + rx
.name_len
+ 1 + je16_to_cpu(rx
.value_len
));
184 if (je16_to_cpu(rx
.magic
) != JFFS2_MAGIC_BITMASK
185 || je16_to_cpu(rx
.nodetype
) != JFFS2_NODETYPE_XATTR
186 || je32_to_cpu(rx
.totlen
) != totlen
187 || je32_to_cpu(rx
.xid
) != xd
->xid
188 || je32_to_cpu(rx
.version
) != xd
->version
) {
189 JFFS2_ERROR("inconsistent xdatum at %#08x, magic=%#04x/%#04x, "
190 "nodetype=%#04x/%#04x, totlen=%u/%u, xid=%u/%u, version=%u/%u\n",
191 ref_offset(xd
->node
), je16_to_cpu(rx
.magic
), JFFS2_MAGIC_BITMASK
,
192 je16_to_cpu(rx
.nodetype
), JFFS2_NODETYPE_XATTR
,
193 je32_to_cpu(rx
.totlen
), totlen
,
194 je32_to_cpu(rx
.xid
), xd
->xid
,
195 je32_to_cpu(rx
.version
), xd
->version
);
198 xd
->xprefix
= rx
.xprefix
;
199 xd
->name_len
= rx
.name_len
;
200 xd
->value_len
= je16_to_cpu(rx
.value_len
);
201 xd
->data_crc
= je32_to_cpu(rx
.data_crc
);
203 /* This JFFS2_NODETYPE_XATTR node is checked */
204 jeb
= &c
->blocks
[ref_offset(xd
->node
) / c
->sector_size
];
205 totlen
= PAD(je32_to_cpu(rx
.totlen
));
207 spin_lock(&c
->erase_completion_lock
);
208 c
->unchecked_size
-= totlen
; c
->used_size
+= totlen
;
209 jeb
->unchecked_size
-= totlen
; jeb
->used_size
+= totlen
;
210 xd
->node
->flash_offset
= ref_offset(xd
->node
) | REF_PRISTINE
;
211 spin_unlock(&c
->erase_completion_lock
);
213 /* unchecked xdatum is chained with c->xattr_unchecked */
214 list_del_init(&xd
->xindex
);
216 dbg_xattr("success on verfying xdatum (xid=%u, version=%u)\n",
217 xd
->xid
, xd
->version
);
222 static int do_load_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
224 /* must be called under down_write(xattr_sem) */
227 uint32_t crc
, length
;
228 int i
, ret
, retry
= 0;
231 BUG_ON(ref_flags(xd
->node
) != REF_PRISTINE
);
232 BUG_ON(!list_empty(&xd
->xindex
));
234 length
= xd
->name_len
+ 1 + xd
->value_len
;
235 data
= kmalloc(length
, GFP_KERNEL
);
239 ret
= jffs2_flash_read(c
, ref_offset(xd
->node
)+sizeof(struct jffs2_raw_xattr
),
240 length
, &readlen
, data
);
242 if (ret
|| length
!=readlen
) {
243 JFFS2_WARNING("jffs2_flash_read() returned %d, request=%d, readlen=%d, at %#08x\n",
244 ret
, length
, readlen
, ref_offset(xd
->node
));
246 return ret
? ret
: -EIO
;
249 data
[xd
->name_len
] = '\0';
250 crc
= crc32(0, data
, length
);
251 if (crc
!= xd
->data_crc
) {
252 JFFS2_WARNING("node CRC failed (JFFS2_NODETYPE_XREF)"
253 " at %#08x, read: 0x%08x calculated: 0x%08x\n",
254 ref_offset(xd
->node
), xd
->data_crc
, crc
);
259 xd
->flags
|= JFFS2_XFLAGS_HOT
;
261 xd
->xvalue
= data
+ xd
->name_len
+1;
263 c
->xdatum_mem_usage
+= length
;
265 xd
->hashkey
= xattr_datum_hashkey(xd
->xprefix
, xd
->xname
, xd
->xvalue
, xd
->value_len
);
266 i
= xd
->hashkey
% XATTRINDEX_HASHSIZE
;
267 list_add(&xd
->xindex
, &c
->xattrindex
[i
]);
270 reclaim_xattr_datum(c
);
275 dbg_xattr("success on loading xdatum (xid=%u, xprefix=%u, xname='%s')\n",
276 xd
->xid
, xd
->xprefix
, xd
->xname
);
281 static int load_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
283 /* must be called under down_write(xattr_sem);
284 * rc < 0 : recoverable error, try again
286 * rc > 0 : Unrecoverable error, this node should be deleted.
292 if (unlikely(ref_flags(xd
->node
) != REF_PRISTINE
)) {
293 rc
= do_verify_xattr_datum(c
, xd
);
295 list_del_init(&xd
->xindex
);
296 delete_xattr_datum_node(c
, xd
);
300 rc
= do_load_xattr_datum(c
, xd
);
304 static int save_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
, uint32_t phys_ofs
)
306 /* must be called under down_write(xattr_sem) */
307 struct jffs2_raw_xattr rx
;
308 struct jffs2_raw_node_ref
*raw
;
315 vecs
[0].iov_base
= &rx
;
316 vecs
[0].iov_len
= PAD(sizeof(rx
));
317 vecs
[1].iov_base
= xd
->xname
;
318 vecs
[1].iov_len
= xd
->name_len
+ 1 + xd
->value_len
;
319 totlen
= vecs
[0].iov_len
+ vecs
[1].iov_len
;
321 raw
= jffs2_alloc_raw_node_ref();
324 raw
->flash_offset
= phys_ofs
;
325 raw
->next_in_ino
= (void *)xd
;
327 /* Setup raw-xattr */
328 rx
.magic
= cpu_to_je16(JFFS2_MAGIC_BITMASK
);
329 rx
.nodetype
= cpu_to_je16(JFFS2_NODETYPE_XATTR
);
330 rx
.totlen
= cpu_to_je32(PAD(totlen
));
331 rx
.hdr_crc
= cpu_to_je32(crc32(0, &rx
, sizeof(struct jffs2_unknown_node
) - 4));
333 rx
.xid
= cpu_to_je32(xd
->xid
);
334 rx
.version
= cpu_to_je32(++xd
->version
);
335 rx
.xprefix
= xd
->xprefix
;
336 rx
.name_len
= xd
->name_len
;
337 rx
.value_len
= cpu_to_je16(xd
->value_len
);
338 rx
.data_crc
= cpu_to_je32(crc32(0, vecs
[1].iov_base
, vecs
[1].iov_len
));
339 rx
.node_crc
= cpu_to_je32(crc32(0, &rx
, sizeof(struct jffs2_raw_xattr
) - 4));
341 rc
= jffs2_flash_writev(c
, vecs
, 2, phys_ofs
, &length
, 0);
342 if (rc
|| totlen
!= length
) {
343 JFFS2_WARNING("jffs2_flash_writev()=%d, req=%u, wrote=%u, at %#08x\n",
344 rc
, totlen
, length
, phys_ofs
);
347 raw
->flash_offset
|= REF_OBSOLETE
;
348 raw
->next_in_ino
= NULL
;
349 jffs2_add_physical_node_ref(c
, raw
, PAD(totlen
));
350 jffs2_mark_node_obsolete(c
, raw
);
352 jffs2_free_raw_node_ref(raw
);
358 raw
->flash_offset
|= REF_PRISTINE
;
359 jffs2_add_physical_node_ref(c
, raw
, PAD(totlen
));
361 delete_xattr_datum_node(c
, xd
);
364 dbg_xattr("success on saving xdatum (xid=%u, version=%u, xprefix=%u, xname='%s')\n",
365 xd
->xid
, xd
->version
, xd
->xprefix
, xd
->xname
);
370 static struct jffs2_xattr_datum
*create_xattr_datum(struct jffs2_sb_info
*c
,
371 int xprefix
, const char *xname
,
372 const char *xvalue
, int xsize
,
375 /* must be called under down_write(xattr_sem) */
376 struct jffs2_xattr_datum
*xd
;
377 uint32_t hashkey
, name_len
;
381 /* Search xattr_datum has same xname/xvalue by index */
382 hashkey
= xattr_datum_hashkey(xprefix
, xname
, xvalue
, xsize
);
383 i
= hashkey
% XATTRINDEX_HASHSIZE
;
384 list_for_each_entry(xd
, &c
->xattrindex
[i
], xindex
) {
385 if (xd
->hashkey
==hashkey
386 && xd
->xprefix
==xprefix
387 && xd
->value_len
==xsize
388 && !strcmp(xd
->xname
, xname
)
389 && !memcmp(xd
->xvalue
, xvalue
, xsize
)) {
395 /* Not found, Create NEW XATTR-Cache */
396 name_len
= strlen(xname
);
398 xd
= jffs2_alloc_xattr_datum();
400 return ERR_PTR(-ENOMEM
);
402 data
= kmalloc(name_len
+ 1 + xsize
, GFP_KERNEL
);
404 jffs2_free_xattr_datum(xd
);
405 return ERR_PTR(-ENOMEM
);
408 memcpy(data
+ name_len
+ 1, xvalue
, xsize
);
411 xd
->xid
= ++c
->highest_xid
;
412 xd
->flags
|= JFFS2_XFLAGS_HOT
;
413 xd
->xprefix
= xprefix
;
415 xd
->hashkey
= hashkey
;
417 xd
->xvalue
= data
+ name_len
+ 1;
418 xd
->name_len
= name_len
;
419 xd
->value_len
= xsize
;
420 xd
->data_crc
= crc32(0, data
, xd
->name_len
+ 1 + xd
->value_len
);
422 rc
= save_xattr_datum(c
, xd
, phys_ofs
);
425 jffs2_free_xattr_datum(xd
);
429 /* Insert Hash Index */
430 i
= hashkey
% XATTRINDEX_HASHSIZE
;
431 list_add(&xd
->xindex
, &c
->xattrindex
[i
]);
433 c
->xdatum_mem_usage
+= (xd
->name_len
+ 1 + xd
->value_len
);
434 reclaim_xattr_datum(c
);
439 /* -------- xref related functions ------------------
440 * verify_xattr_ref(c, ref)
441 * is used to load xref information from medium. Because summary data does not
442 * contain xid/ino, it's necessary to verify once while mounting process.
443 * delete_xattr_ref_node(c, ref)
444 * is used to delete a jffs2 node is dominated by xref. When EBS is enabled,
445 * it overwrites the obsolete node by myself.
446 * delete_xattr_ref(c, ref)
447 * is used to delete jffs2_xattr_ref object. If the reference counter of xdatum
448 * is refered by this xref become 0, delete_xattr_datum() is called later.
449 * save_xattr_ref(c, ref, phys_ofs)
450 * is used to write xref to medium.
451 * create_xattr_ref(c, ic, xd, phys_ofs)
452 * is used to create a new xref and write to medium.
453 * jffs2_xattr_delete_inode(c, ic)
454 * is called to remove xrefs related to obsolete inode when inode is unlinked.
455 * jffs2_xattr_free_inode(c, ic)
456 * is called to release xattr related objects when unmounting.
457 * check_xattr_ref_inode(c, ic)
458 * is used to confirm inode does not have duplicate xattr name/value pair.
459 * -------------------------------------------------- */
460 static int verify_xattr_ref(struct jffs2_sb_info
*c
, struct jffs2_xattr_ref
*ref
)
462 struct jffs2_eraseblock
*jeb
;
463 struct jffs2_raw_xref rr
;
465 uint32_t crc
, totlen
;
468 BUG_ON(ref_flags(ref
->node
) != REF_UNCHECKED
);
470 rc
= jffs2_flash_read(c
, ref_offset(ref
->node
), sizeof(rr
), &readlen
, (char *)&rr
);
471 if (rc
|| sizeof(rr
) != readlen
) {
472 JFFS2_WARNING("jffs2_flash_read()=%d, req=%u, read=%u, at %#08x\n",
473 rc
, sizeof(rr
), readlen
, ref_offset(ref
->node
));
474 return rc
? rc
: -EIO
;
477 crc
= crc32(0, &rr
, sizeof(rr
) - 4);
478 if (crc
!= je32_to_cpu(rr
.node_crc
)) {
479 if (je32_to_cpu(rr
.node_crc
) != 0xffffffff)
480 JFFS2_ERROR("node CRC failed at %#08x, read=%#08x, calc=%#08x\n",
481 ref_offset(ref
->node
), je32_to_cpu(rr
.node_crc
), crc
);
484 if (je16_to_cpu(rr
.magic
) != JFFS2_MAGIC_BITMASK
485 || je16_to_cpu(rr
.nodetype
) != JFFS2_NODETYPE_XREF
486 || je32_to_cpu(rr
.totlen
) != PAD(sizeof(rr
))) {
487 JFFS2_ERROR("inconsistent xref at %#08x, magic=%#04x/%#04x, "
488 "nodetype=%#04x/%#04x, totlen=%u/%u\n",
489 ref_offset(ref
->node
), je16_to_cpu(rr
.magic
), JFFS2_MAGIC_BITMASK
,
490 je16_to_cpu(rr
.nodetype
), JFFS2_NODETYPE_XREF
,
491 je32_to_cpu(rr
.totlen
), PAD(sizeof(rr
)));
494 ref
->ino
= je32_to_cpu(rr
.ino
);
495 ref
->xid
= je32_to_cpu(rr
.xid
);
497 /* fixup superblock/eraseblock info */
498 jeb
= &c
->blocks
[ref_offset(ref
->node
) / c
->sector_size
];
499 totlen
= PAD(sizeof(rr
));
501 spin_lock(&c
->erase_completion_lock
);
502 c
->unchecked_size
-= totlen
; c
->used_size
+= totlen
;
503 jeb
->unchecked_size
-= totlen
; jeb
->used_size
+= totlen
;
504 ref
->node
->flash_offset
= ref_offset(ref
->node
) | REF_PRISTINE
;
505 spin_unlock(&c
->erase_completion_lock
);
507 dbg_xattr("success on verifying xref (ino=%u, xid=%u) at %#08x\n",
508 ref
->ino
, ref
->xid
, ref_offset(ref
->node
));
512 static void delete_xattr_ref_node(struct jffs2_sb_info
*c
, struct jffs2_xattr_ref
*ref
)
514 struct jffs2_raw_xref rr
;
518 if (jffs2_sum_active()) {
519 memset(&rr
, 0xff, sizeof(rr
));
520 rc
= jffs2_flash_read(c
, ref_offset(ref
->node
),
521 sizeof(struct jffs2_unknown_node
),
522 &length
, (char *)&rr
);
523 if (rc
|| length
!= sizeof(struct jffs2_unknown_node
)) {
524 JFFS2_ERROR("jffs2_flash_read()=%d, req=%u, read=%u at %#08x\n",
525 rc
, sizeof(struct jffs2_unknown_node
),
526 length
, ref_offset(ref
->node
));
528 rc
= jffs2_flash_write(c
, ref_offset(ref
->node
), sizeof(rr
),
529 &length
, (char *)&rr
);
530 if (rc
|| length
!= sizeof(struct jffs2_raw_xref
)) {
531 JFFS2_ERROR("jffs2_flash_write()=%d, req=%u, wrote=%u at %#08x\n",
532 rc
, sizeof(rr
), length
, ref_offset(ref
->node
));
535 spin_lock(&c
->erase_completion_lock
);
536 ref
->node
->next_in_ino
= NULL
;
537 spin_unlock(&c
->erase_completion_lock
);
538 jffs2_mark_node_obsolete(c
, ref
->node
);
542 static void delete_xattr_ref(struct jffs2_sb_info
*c
, struct jffs2_xattr_ref
*ref
)
544 /* must be called under down_write(xattr_sem) */
545 struct jffs2_xattr_datum
*xd
;
548 delete_xattr_ref_node(c
, ref
);
553 delete_xattr_datum(c
, xd
);
554 jffs2_free_xattr_ref(ref
);
557 static int save_xattr_ref(struct jffs2_sb_info
*c
, struct jffs2_xattr_ref
*ref
, uint32_t phys_ofs
)
559 /* must be called under down_write(xattr_sem) */
560 struct jffs2_raw_node_ref
*raw
;
561 struct jffs2_raw_xref rr
;
565 raw
= jffs2_alloc_raw_node_ref();
568 raw
->flash_offset
= phys_ofs
;
569 raw
->next_in_ino
= (void *)ref
;
571 rr
.magic
= cpu_to_je16(JFFS2_MAGIC_BITMASK
);
572 rr
.nodetype
= cpu_to_je16(JFFS2_NODETYPE_XREF
);
573 rr
.totlen
= cpu_to_je32(PAD(sizeof(rr
)));
574 rr
.hdr_crc
= cpu_to_je32(crc32(0, &rr
, sizeof(struct jffs2_unknown_node
) - 4));
576 rr
.ino
= cpu_to_je32(ref
->ic
->ino
);
577 rr
.xid
= cpu_to_je32(ref
->xd
->xid
);
578 rr
.node_crc
= cpu_to_je32(crc32(0, &rr
, sizeof(rr
) - 4));
580 ret
= jffs2_flash_write(c
, phys_ofs
, sizeof(rr
), &length
, (char *)&rr
);
581 if (ret
|| sizeof(rr
) != length
) {
582 JFFS2_WARNING("jffs2_flash_write() returned %d, request=%u, retlen=%u, at %#08x\n",
583 ret
, sizeof(rr
), length
, phys_ofs
);
584 ret
= ret
? ret
: -EIO
;
586 raw
->flash_offset
|= REF_OBSOLETE
;
587 raw
->next_in_ino
= NULL
;
588 jffs2_add_physical_node_ref(c
, raw
, PAD(sizeof(rr
)));
589 jffs2_mark_node_obsolete(c
, raw
);
591 jffs2_free_raw_node_ref(raw
);
595 raw
->flash_offset
|= REF_PRISTINE
;
597 jffs2_add_physical_node_ref(c
, raw
, PAD(sizeof(rr
)));
599 delete_xattr_ref_node(c
, ref
);
602 dbg_xattr("success on saving xref (ino=%u, xid=%u)\n", ref
->ic
->ino
, ref
->xd
->xid
);
607 static struct jffs2_xattr_ref
*create_xattr_ref(struct jffs2_sb_info
*c
, struct jffs2_inode_cache
*ic
,
608 struct jffs2_xattr_datum
*xd
, uint32_t phys_ofs
)
610 /* must be called under down_write(xattr_sem) */
611 struct jffs2_xattr_ref
*ref
;
614 ref
= jffs2_alloc_xattr_ref();
616 return ERR_PTR(-ENOMEM
);
620 ret
= save_xattr_ref(c
, ref
, phys_ofs
);
622 jffs2_free_xattr_ref(ref
);
627 ref
->next
= ic
->xref
;
630 return ref
; /* success */
633 void jffs2_xattr_delete_inode(struct jffs2_sb_info
*c
, struct jffs2_inode_cache
*ic
)
635 /* It's called from jffs2_clear_inode() on inode removing.
636 When an inode with XATTR is removed, those XATTRs must be removed. */
637 struct jffs2_xattr_ref
*ref
, *_ref
;
639 if (!ic
|| ic
->nlink
> 0)
642 down_write(&c
->xattr_sem
);
643 for (ref
= ic
->xref
; ref
; ref
= _ref
) {
645 delete_xattr_ref(c
, ref
);
648 up_write(&c
->xattr_sem
);
651 void jffs2_xattr_free_inode(struct jffs2_sb_info
*c
, struct jffs2_inode_cache
*ic
)
653 /* It's called from jffs2_free_ino_caches() until unmounting FS. */
654 struct jffs2_xattr_datum
*xd
;
655 struct jffs2_xattr_ref
*ref
, *_ref
;
657 down_write(&c
->xattr_sem
);
658 for (ref
= ic
->xref
; ref
; ref
= _ref
) {
663 unload_xattr_datum(c
, xd
);
664 jffs2_free_xattr_datum(xd
);
666 jffs2_free_xattr_ref(ref
);
669 up_write(&c
->xattr_sem
);
672 static int check_xattr_ref_inode(struct jffs2_sb_info
*c
, struct jffs2_inode_cache
*ic
)
674 /* success of check_xattr_ref_inode() means taht inode (ic) dose not have
675 * duplicate name/value pairs. If duplicate name/value pair would be found,
676 * one will be removed.
678 struct jffs2_xattr_ref
*ref
, *cmp
, **pref
;
681 if (likely(ic
->flags
& INO_FLAGS_XATTR_CHECKED
))
683 down_write(&c
->xattr_sem
);
686 for (ref
=ic
->xref
, pref
=&ic
->xref
; ref
; pref
=&ref
->next
, ref
=ref
->next
) {
687 if (!ref
->xd
->xname
) {
688 rc
= load_xattr_datum(c
, ref
->xd
);
689 if (unlikely(rc
> 0)) {
691 delete_xattr_ref(c
, ref
);
693 } else if (unlikely(rc
< 0))
696 for (cmp
=ref
->next
, pref
=&ref
->next
; cmp
; pref
=&cmp
->next
, cmp
=cmp
->next
) {
697 if (!cmp
->xd
->xname
) {
698 ref
->xd
->flags
|= JFFS2_XFLAGS_BIND
;
699 rc
= load_xattr_datum(c
, cmp
->xd
);
700 ref
->xd
->flags
&= ~JFFS2_XFLAGS_BIND
;
701 if (unlikely(rc
> 0)) {
703 delete_xattr_ref(c
, cmp
);
705 } else if (unlikely(rc
< 0))
708 if (ref
->xd
->xprefix
== cmp
->xd
->xprefix
709 && !strcmp(ref
->xd
->xname
, cmp
->xd
->xname
)) {
711 delete_xattr_ref(c
, cmp
);
716 ic
->flags
|= INO_FLAGS_XATTR_CHECKED
;
718 up_write(&c
->xattr_sem
);
723 /* -------- xattr subsystem functions ---------------
724 * jffs2_init_xattr_subsystem(c)
725 * is used to initialize semaphore and list_head, and some variables.
726 * jffs2_find_xattr_datum(c, xid)
727 * is used to lookup xdatum while scanning process.
728 * jffs2_clear_xattr_subsystem(c)
729 * is used to release any xattr related objects.
730 * jffs2_build_xattr_subsystem(c)
731 * is used to associate xdatum and xref while super block building process.
732 * jffs2_setup_xattr_datum(c, xid, version)
733 * is used to insert xdatum while scanning process.
734 * -------------------------------------------------- */
735 void jffs2_init_xattr_subsystem(struct jffs2_sb_info
*c
)
739 for (i
=0; i
< XATTRINDEX_HASHSIZE
; i
++)
740 INIT_LIST_HEAD(&c
->xattrindex
[i
]);
741 INIT_LIST_HEAD(&c
->xattr_unchecked
);
744 init_rwsem(&c
->xattr_sem
);
745 c
->xdatum_mem_usage
= 0;
746 c
->xdatum_mem_threshold
= 32 * 1024; /* Default 32KB */
749 static struct jffs2_xattr_datum
*jffs2_find_xattr_datum(struct jffs2_sb_info
*c
, uint32_t xid
)
751 struct jffs2_xattr_datum
*xd
;
752 int i
= xid
% XATTRINDEX_HASHSIZE
;
754 /* It's only used in scanning/building process. */
755 BUG_ON(!(c
->flags
& (JFFS2_SB_FLAG_SCANNING
|JFFS2_SB_FLAG_BUILDING
)));
757 list_for_each_entry(xd
, &c
->xattrindex
[i
], xindex
) {
764 void jffs2_clear_xattr_subsystem(struct jffs2_sb_info
*c
)
766 struct jffs2_xattr_datum
*xd
, *_xd
;
767 struct jffs2_xattr_ref
*ref
, *_ref
;
770 for (ref
=c
->xref_temp
; ref
; ref
= _ref
) {
772 jffs2_free_xattr_ref(ref
);
776 for (i
=0; i
< XATTRINDEX_HASHSIZE
; i
++) {
777 list_for_each_entry_safe(xd
, _xd
, &c
->xattrindex
[i
], xindex
) {
778 list_del(&xd
->xindex
);
781 jffs2_free_xattr_datum(xd
);
786 void jffs2_build_xattr_subsystem(struct jffs2_sb_info
*c
)
788 struct jffs2_xattr_ref
*ref
, *_ref
;
789 struct jffs2_xattr_datum
*xd
, *_xd
;
790 struct jffs2_inode_cache
*ic
;
791 int i
, xdatum_count
=0, xdatum_unchecked_count
= 0, xref_count
= 0;
793 BUG_ON(!(c
->flags
& JFFS2_SB_FLAG_BUILDING
));
796 for (ref
=c
->xref_temp
; ref
; ref
=_ref
) {
798 /* checking REF_UNCHECKED nodes */
799 if (ref_flags(ref
->node
) != REF_PRISTINE
) {
800 if (verify_xattr_ref(c
, ref
)) {
801 delete_xattr_ref_node(c
, ref
);
802 jffs2_free_xattr_ref(ref
);
806 /* At this point, ref->xid and ref->ino contain XID and inode number.
807 ref->xd and ref->ic are not valid yet. */
808 xd
= jffs2_find_xattr_datum(c
, ref
->xid
);
809 ic
= jffs2_get_ino_cache(c
, ref
->ino
);
811 if (ref_flags(ref
->node
) != REF_UNCHECKED
)
812 JFFS2_WARNING("xref(ino=%u, xid=%u) is orphan. \n",
814 delete_xattr_ref_node(c
, ref
);
815 jffs2_free_xattr_ref(ref
);
821 ref
->next
= ic
->xref
;
826 /* After this, ref->xid/ino are NEVER used. */
829 for (i
=0; i
< XATTRINDEX_HASHSIZE
; i
++) {
830 list_for_each_entry_safe(xd
, _xd
, &c
->xattrindex
[i
], xindex
) {
831 list_del_init(&xd
->xindex
);
833 if (ref_flags(xd
->node
) != REF_UNCHECKED
)
834 JFFS2_WARNING("orphan xdatum(xid=%u, version=%u) at %#08x\n",
835 xd
->xid
, xd
->version
, ref_offset(xd
->node
));
836 delete_xattr_datum(c
, xd
);
839 if (ref_flags(xd
->node
) != REF_PRISTINE
) {
840 dbg_xattr("unchecked xdatum(xid=%u) at %#08x\n",
841 xd
->xid
, ref_offset(xd
->node
));
842 list_add(&xd
->xindex
, &c
->xattr_unchecked
);
843 xdatum_unchecked_count
++;
849 JFFS2_NOTICE("complete building xattr subsystem, %u of xdatum (%u unchecked) and "
850 "%u of xref found.\n", xdatum_count
, xdatum_unchecked_count
, xref_count
);
853 struct jffs2_xattr_datum
*jffs2_setup_xattr_datum(struct jffs2_sb_info
*c
,
854 uint32_t xid
, uint32_t version
)
856 struct jffs2_xattr_datum
*xd
, *_xd
;
858 _xd
= jffs2_find_xattr_datum(c
, xid
);
860 dbg_xattr("duplicate xdatum (xid=%u, version=%u/%u) at %#08x\n",
861 xid
, version
, _xd
->version
, ref_offset(_xd
->node
));
862 if (version
< _xd
->version
)
863 return ERR_PTR(-EEXIST
);
865 xd
= jffs2_alloc_xattr_datum();
867 return ERR_PTR(-ENOMEM
);
869 xd
->version
= version
;
870 if (xd
->xid
> c
->highest_xid
)
871 c
->highest_xid
= xd
->xid
;
872 list_add_tail(&xd
->xindex
, &c
->xattrindex
[xid
% XATTRINDEX_HASHSIZE
]);
875 list_del_init(&_xd
->xindex
);
876 delete_xattr_datum_node(c
, _xd
);
877 jffs2_free_xattr_datum(_xd
);
882 /* -------- xattr subsystem functions ---------------
883 * xprefix_to_handler(xprefix)
884 * is used to translate xprefix into xattr_handler.
885 * jffs2_listxattr(dentry, buffer, size)
886 * is an implementation of listxattr handler on jffs2.
887 * do_jffs2_getxattr(inode, xprefix, xname, buffer, size)
888 * is an implementation of getxattr handler on jffs2.
889 * do_jffs2_setxattr(inode, xprefix, xname, buffer, size, flags)
890 * is an implementation of setxattr handler on jffs2.
891 * -------------------------------------------------- */
892 struct xattr_handler
*jffs2_xattr_handlers
[] = {
893 &jffs2_user_xattr_handler
,
894 #ifdef CONFIG_JFFS2_FS_SECURITY
895 &jffs2_security_xattr_handler
,
897 #ifdef CONFIG_JFFS2_FS_POSIX_ACL
898 &jffs2_acl_access_xattr_handler
,
899 &jffs2_acl_default_xattr_handler
,
901 &jffs2_trusted_xattr_handler
,
905 static struct xattr_handler
*xprefix_to_handler(int xprefix
) {
906 struct xattr_handler
*ret
;
909 case JFFS2_XPREFIX_USER
:
910 ret
= &jffs2_user_xattr_handler
;
912 #ifdef CONFIG_JFFS2_FS_SECURITY
913 case JFFS2_XPREFIX_SECURITY
:
914 ret
= &jffs2_security_xattr_handler
;
917 #ifdef CONFIG_JFFS2_FS_POSIX_ACL
918 case JFFS2_XPREFIX_ACL_ACCESS
:
919 ret
= &jffs2_acl_access_xattr_handler
;
921 case JFFS2_XPREFIX_ACL_DEFAULT
:
922 ret
= &jffs2_acl_default_xattr_handler
;
925 case JFFS2_XPREFIX_TRUSTED
:
926 ret
= &jffs2_trusted_xattr_handler
;
935 ssize_t
jffs2_listxattr(struct dentry
*dentry
, char *buffer
, size_t size
)
937 struct inode
*inode
= dentry
->d_inode
;
938 struct jffs2_inode_info
*f
= JFFS2_INODE_INFO(inode
);
939 struct jffs2_sb_info
*c
= JFFS2_SB_INFO(inode
->i_sb
);
940 struct jffs2_inode_cache
*ic
= f
->inocache
;
941 struct jffs2_xattr_ref
*ref
, **pref
;
942 struct jffs2_xattr_datum
*xd
;
943 struct xattr_handler
*xhandle
;
947 rc
= check_xattr_ref_inode(c
, ic
);
951 down_read(&c
->xattr_sem
);
954 for (ref
=ic
->xref
, pref
=&ic
->xref
; ref
; pref
=&ref
->next
, ref
=ref
->next
) {
955 BUG_ON(ref
->ic
!= ic
);
958 /* xdatum is unchached */
961 up_read(&c
->xattr_sem
);
962 down_write(&c
->xattr_sem
);
965 rc
= load_xattr_datum(c
, xd
);
966 if (unlikely(rc
> 0)) {
968 delete_xattr_ref(c
, ref
);
970 } else if (unlikely(rc
< 0))
974 xhandle
= xprefix_to_handler(xd
->xprefix
);
978 rc
= xhandle
->list(inode
, buffer
+len
, size
-len
, xd
->xname
, xd
->name_len
);
980 rc
= xhandle
->list(inode
, NULL
, 0, xd
->xname
, xd
->name_len
);
989 up_read(&c
->xattr_sem
);
991 up_write(&c
->xattr_sem
);
996 int do_jffs2_getxattr(struct inode
*inode
, int xprefix
, const char *xname
,
997 char *buffer
, size_t size
)
999 struct jffs2_inode_info
*f
= JFFS2_INODE_INFO(inode
);
1000 struct jffs2_sb_info
*c
= JFFS2_SB_INFO(inode
->i_sb
);
1001 struct jffs2_inode_cache
*ic
= f
->inocache
;
1002 struct jffs2_xattr_datum
*xd
;
1003 struct jffs2_xattr_ref
*ref
, **pref
;
1006 rc
= check_xattr_ref_inode(c
, ic
);
1010 down_read(&c
->xattr_sem
);
1012 for (ref
=ic
->xref
, pref
=&ic
->xref
; ref
; pref
=&ref
->next
, ref
=ref
->next
) {
1013 BUG_ON(ref
->ic
!=ic
);
1016 if (xd
->xprefix
!= xprefix
)
1019 /* xdatum is unchached */
1022 up_read(&c
->xattr_sem
);
1023 down_write(&c
->xattr_sem
);
1026 rc
= load_xattr_datum(c
, xd
);
1027 if (unlikely(rc
> 0)) {
1029 delete_xattr_ref(c
, ref
);
1031 } else if (unlikely(rc
< 0)) {
1036 if (!strcmp(xname
, xd
->xname
)) {
1042 memcpy(buffer
, xd
->xvalue
, rc
);
1051 up_read(&c
->xattr_sem
);
1053 up_write(&c
->xattr_sem
);
1058 int do_jffs2_setxattr(struct inode
*inode
, int xprefix
, const char *xname
,
1059 const char *buffer
, size_t size
, int flags
)
1061 struct jffs2_inode_info
*f
= JFFS2_INODE_INFO(inode
);
1062 struct jffs2_sb_info
*c
= JFFS2_SB_INFO(inode
->i_sb
);
1063 struct jffs2_inode_cache
*ic
= f
->inocache
;
1064 struct jffs2_xattr_datum
*xd
;
1065 struct jffs2_xattr_ref
*ref
, *newref
, **pref
;
1066 uint32_t phys_ofs
, length
, request
;
1069 rc
= check_xattr_ref_inode(c
, ic
);
1073 request
= PAD(sizeof(struct jffs2_raw_xattr
) + strlen(xname
) + 1 + size
);
1074 rc
= jffs2_reserve_space(c
, request
, &phys_ofs
, &length
,
1075 ALLOC_NORMAL
, JFFS2_SUMMARY_XATTR_SIZE
);
1077 JFFS2_WARNING("jffs2_reserve_space()=%d, request=%u\n", rc
, request
);
1081 /* Find existing xattr */
1082 down_write(&c
->xattr_sem
);
1084 for (ref
=ic
->xref
, pref
=&ic
->xref
; ref
; pref
=&ref
->next
, ref
=ref
->next
) {
1086 if (xd
->xprefix
!= xprefix
)
1089 rc
= load_xattr_datum(c
, xd
);
1090 if (unlikely(rc
> 0)) {
1092 delete_xattr_ref(c
, ref
);
1094 } else if (unlikely(rc
< 0))
1097 if (!strcmp(xd
->xname
, xname
)) {
1098 if (flags
& XATTR_CREATE
) {
1104 delete_xattr_ref(c
, ref
);
1112 if (flags
& XATTR_REPLACE
) {
1121 xd
= create_xattr_datum(c
, xprefix
, xname
, buffer
, size
, phys_ofs
);
1126 up_write(&c
->xattr_sem
);
1127 jffs2_complete_reservation(c
);
1129 /* create xattr_ref */
1130 request
= PAD(sizeof(struct jffs2_raw_xref
));
1131 rc
= jffs2_reserve_space(c
, request
, &phys_ofs
, &length
,
1132 ALLOC_NORMAL
, JFFS2_SUMMARY_XREF_SIZE
);
1134 JFFS2_WARNING("jffs2_reserve_space()=%d, request=%u\n", rc
, request
);
1135 down_write(&c
->xattr_sem
);
1138 delete_xattr_datum(c
, xd
);
1139 up_write(&c
->xattr_sem
);
1142 down_write(&c
->xattr_sem
);
1145 newref
= create_xattr_ref(c
, ic
, xd
, phys_ofs
);
1146 if (IS_ERR(newref
)) {
1148 ref
->next
= ic
->xref
;
1151 rc
= PTR_ERR(newref
);
1154 delete_xattr_datum(c
, xd
);
1156 delete_xattr_ref(c
, ref
);
1159 up_write(&c
->xattr_sem
);
1160 jffs2_complete_reservation(c
);
1164 /* -------- garbage collector functions -------------
1165 * jffs2_garbage_collect_xattr_datum(c, xd)
1166 * is used to move xdatum into new node.
1167 * jffs2_garbage_collect_xattr_ref(c, ref)
1168 * is used to move xref into new node.
1169 * jffs2_verify_xattr(c)
1170 * is used to call do_verify_xattr_datum() before garbage collecting.
1171 * -------------------------------------------------- */
1172 int jffs2_garbage_collect_xattr_datum(struct jffs2_sb_info
*c
, struct jffs2_xattr_datum
*xd
)
1174 uint32_t phys_ofs
, totlen
, length
, old_ofs
;
1177 down_write(&c
->xattr_sem
);
1180 old_ofs
= ref_offset(xd
->node
);
1181 totlen
= ref_totlen(c
, c
->gcblock
, xd
->node
);
1182 if (totlen
< sizeof(struct jffs2_raw_xattr
))
1186 rc
= load_xattr_datum(c
, xd
);
1187 if (unlikely(rc
> 0)) {
1188 delete_xattr_datum_node(c
, xd
);
1191 } else if (unlikely(rc
< 0))
1194 rc
= jffs2_reserve_space_gc(c
, totlen
, &phys_ofs
, &length
, JFFS2_SUMMARY_XATTR_SIZE
);
1195 if (rc
|| length
< totlen
) {
1196 JFFS2_WARNING("jffs2_reserve_space()=%d, request=%u\n", rc
, totlen
);
1197 rc
= rc
? rc
: -EBADFD
;
1200 rc
= save_xattr_datum(c
, xd
, phys_ofs
);
1202 dbg_xattr("xdatum (xid=%u, version=%u) GC'ed from %#08x to %08x\n",
1203 xd
->xid
, xd
->version
, old_ofs
, ref_offset(xd
->node
));
1205 up_write(&c
->xattr_sem
);
1210 int jffs2_garbage_collect_xattr_ref(struct jffs2_sb_info
*c
, struct jffs2_xattr_ref
*ref
)
1212 uint32_t phys_ofs
, totlen
, length
, old_ofs
;
1215 down_write(&c
->xattr_sem
);
1218 old_ofs
= ref_offset(ref
->node
);
1219 totlen
= ref_totlen(c
, c
->gcblock
, ref
->node
);
1220 if (totlen
!= sizeof(struct jffs2_raw_xref
))
1223 rc
= jffs2_reserve_space_gc(c
, totlen
, &phys_ofs
, &length
, JFFS2_SUMMARY_XREF_SIZE
);
1224 if (rc
|| length
< totlen
) {
1225 JFFS2_WARNING("%s: jffs2_reserve_space() = %d, request = %u\n",
1226 __FUNCTION__
, rc
, totlen
);
1227 rc
= rc
? rc
: -EBADFD
;
1230 rc
= save_xattr_ref(c
, ref
, phys_ofs
);
1232 dbg_xattr("xref (ino=%u, xid=%u) GC'ed from %#08x to %08x\n",
1233 ref
->ic
->ino
, ref
->xd
->xid
, old_ofs
, ref_offset(ref
->node
));
1235 up_write(&c
->xattr_sem
);
1239 int jffs2_verify_xattr(struct jffs2_sb_info
*c
)
1241 struct jffs2_xattr_datum
*xd
, *_xd
;
1244 down_write(&c
->xattr_sem
);
1245 list_for_each_entry_safe(xd
, _xd
, &c
->xattr_unchecked
, xindex
) {
1246 rc
= do_verify_xattr_datum(c
, xd
);
1248 list_del_init(&xd
->xindex
);
1250 } else if (rc
> 0) {
1251 list_del_init(&xd
->xindex
);
1252 delete_xattr_datum_node(c
, xd
);
1255 up_write(&c
->xattr_sem
);
1257 return list_empty(&c
->xattr_unchecked
) ? 1 : 0;