diff options
author | Linus Torvalds <torvalds@linux-foundation.org> | 2009-01-02 18:57:47 -0500 |
---|---|---|
committer | Linus Torvalds <torvalds@linux-foundation.org> | 2009-01-02 18:57:47 -0500 |
commit | 8e3bda0863c1578ddf47a015eac7dc6efb1ef48b (patch) | |
tree | b3257fc9b005352a7c3536097123de97f43748a2 /fs | |
parent | 574c3fdae3890e60f8bc59e8107686944ba1e446 (diff) | |
parent | 8e5033adc78ff4fbeab7052134e7af1f6ff04187 (diff) |
Merge branch 'linux-next' of git://git.infradead.org/ubifs-2.6
* 'linux-next' of git://git.infradead.org/ubifs-2.6: (33 commits)
UBIFS: add more useful debugging prints
UBIFS: print debugging messages properly
UBIFS: fix numerous spelling mistakes
UBIFS: allow mounting when short of space
UBIFS: fix writing uncompressed files
UBIFS: fix checkpatch.pl warnings
UBIFS: fix sparse warnings
UBIFS: simplify make_free_space
UBIFS: do not lie about used blocks
UBIFS: restore budg_uncommitted_idx
UBIFS: always commit on unmount
UBIFS: use ubi_sync
UBIFS: always commit in sync_fs
UBIFS: fix file-system synchronization
UBIFS: fix constants initialization
UBIFS: avoid unnecessary calculations
UBIFS: re-calculate min_idx_size after the commit
UBIFS: use nicer 64-bit math
UBIFS: fix available blocks count
UBIFS: various comment improvements and fixes
...
Diffstat (limited to 'fs')
-rw-r--r-- | fs/ubifs/budget.c | 208 | ||||
-rw-r--r-- | fs/ubifs/commit.c | 25 | ||||
-rw-r--r-- | fs/ubifs/compress.c | 18 | ||||
-rw-r--r-- | fs/ubifs/debug.c | 265 | ||||
-rw-r--r-- | fs/ubifs/debug.h | 117 | ||||
-rw-r--r-- | fs/ubifs/file.c | 8 | ||||
-rw-r--r-- | fs/ubifs/ioctl.c | 2 | ||||
-rw-r--r-- | fs/ubifs/journal.c | 4 | ||||
-rw-r--r-- | fs/ubifs/key.h | 32 | ||||
-rw-r--r-- | fs/ubifs/lprops.c | 14 | ||||
-rw-r--r-- | fs/ubifs/lpt.c | 45 | ||||
-rw-r--r-- | fs/ubifs/lpt_commit.c | 210 | ||||
-rw-r--r-- | fs/ubifs/orphan.c | 2 | ||||
-rw-r--r-- | fs/ubifs/replay.c | 15 | ||||
-rw-r--r-- | fs/ubifs/sb.c | 20 | ||||
-rw-r--r-- | fs/ubifs/super.c | 255 | ||||
-rw-r--r-- | fs/ubifs/tnc.c | 31 | ||||
-rw-r--r-- | fs/ubifs/tnc_commit.c | 9 | ||||
-rw-r--r-- | fs/ubifs/ubifs-media.h | 7 | ||||
-rw-r--r-- | fs/ubifs/ubifs.h | 111 |
20 files changed, 924 insertions, 474 deletions
diff --git a/fs/ubifs/budget.c b/fs/ubifs/budget.c index 4a18f084cc42..0e5e54d82924 100644 --- a/fs/ubifs/budget.c +++ b/fs/ubifs/budget.c | |||
@@ -32,18 +32,15 @@ | |||
32 | 32 | ||
33 | #include "ubifs.h" | 33 | #include "ubifs.h" |
34 | #include <linux/writeback.h> | 34 | #include <linux/writeback.h> |
35 | #include <asm/div64.h> | 35 | #include <linux/math64.h> |
36 | 36 | ||
37 | /* | 37 | /* |
38 | * When pessimistic budget calculations say that there is no enough space, | 38 | * When pessimistic budget calculations say that there is no enough space, |
39 | * UBIFS starts writing back dirty inodes and pages, doing garbage collection, | 39 | * UBIFS starts writing back dirty inodes and pages, doing garbage collection, |
40 | * or committing. The below constants define maximum number of times UBIFS | 40 | * or committing. The below constant defines maximum number of times UBIFS |
41 | * repeats the operations. | 41 | * repeats the operations. |
42 | */ | 42 | */ |
43 | #define MAX_SHRINK_RETRIES 8 | 43 | #define MAX_MKSPC_RETRIES 3 |
44 | #define MAX_GC_RETRIES 4 | ||
45 | #define MAX_CMT_RETRIES 2 | ||
46 | #define MAX_NOSPC_RETRIES 1 | ||
47 | 44 | ||
48 | /* | 45 | /* |
49 | * The below constant defines amount of dirty pages which should be written | 46 | * The below constant defines amount of dirty pages which should be written |
@@ -52,30 +49,6 @@ | |||
52 | #define NR_TO_WRITE 16 | 49 | #define NR_TO_WRITE 16 |
53 | 50 | ||
54 | /** | 51 | /** |
55 | * struct retries_info - information about re-tries while making free space. | ||
56 | * @prev_liability: previous liability | ||
57 | * @shrink_cnt: how many times the liability was shrinked | ||
58 | * @shrink_retries: count of liability shrink re-tries (increased when | ||
59 | * liability does not shrink) | ||
60 | * @try_gc: GC should be tried first | ||
61 | * @gc_retries: how many times GC was run | ||
62 | * @cmt_retries: how many times commit has been done | ||
63 | * @nospc_retries: how many times GC returned %-ENOSPC | ||
64 | * | ||
65 | * Since we consider budgeting to be the fast-path, and this structure has to | ||
66 | * be allocated on stack and zeroed out, we make it smaller using bit-fields. | ||
67 | */ | ||
68 | struct retries_info { | ||
69 | long long prev_liability; | ||
70 | unsigned int shrink_cnt; | ||
71 | unsigned int shrink_retries:5; | ||
72 | unsigned int try_gc:1; | ||
73 | unsigned int gc_retries:4; | ||
74 | unsigned int cmt_retries:3; | ||
75 | unsigned int nospc_retries:1; | ||
76 | }; | ||
77 | |||
78 | /** | ||
79 | * shrink_liability - write-back some dirty pages/inodes. | 52 | * shrink_liability - write-back some dirty pages/inodes. |
80 | * @c: UBIFS file-system description object | 53 | * @c: UBIFS file-system description object |
81 | * @nr_to_write: how many dirty pages to write-back | 54 | * @nr_to_write: how many dirty pages to write-back |
@@ -147,9 +120,25 @@ static int run_gc(struct ubifs_info *c) | |||
147 | } | 120 | } |
148 | 121 | ||
149 | /** | 122 | /** |
123 | * get_liability - calculate current liability. | ||
124 | * @c: UBIFS file-system description object | ||
125 | * | ||
126 | * This function calculates and returns current UBIFS liability, i.e. the | ||
127 | * amount of bytes UBIFS has "promised" to write to the media. | ||
128 | */ | ||
129 | static long long get_liability(struct ubifs_info *c) | ||
130 | { | ||
131 | long long liab; | ||
132 | |||
133 | spin_lock(&c->space_lock); | ||
134 | liab = c->budg_idx_growth + c->budg_data_growth + c->budg_dd_growth; | ||
135 | spin_unlock(&c->space_lock); | ||
136 | return liab; | ||
137 | } | ||
138 | |||
139 | /** | ||
150 | * make_free_space - make more free space on the file-system. | 140 | * make_free_space - make more free space on the file-system. |
151 | * @c: UBIFS file-system description object | 141 | * @c: UBIFS file-system description object |
152 | * @ri: information about previous invocations of this function | ||
153 | * | 142 | * |
154 | * This function is called when an operation cannot be budgeted because there | 143 | * This function is called when an operation cannot be budgeted because there |
155 | * is supposedly no free space. But in most cases there is some free space: | 144 | * is supposedly no free space. But in most cases there is some free space: |
@@ -165,87 +154,42 @@ static int run_gc(struct ubifs_info *c) | |||
165 | * Returns %-ENOSPC if it couldn't do more free space, and other negative error | 154 | * Returns %-ENOSPC if it couldn't do more free space, and other negative error |
166 | * codes on failures. | 155 | * codes on failures. |
167 | */ | 156 | */ |
168 | static int make_free_space(struct ubifs_info *c, struct retries_info *ri) | 157 | static int make_free_space(struct ubifs_info *c) |
169 | { | 158 | { |
170 | int err; | 159 | int err, retries = 0; |
171 | 160 | long long liab1, liab2; | |
172 | /* | ||
173 | * If we have some dirty pages and inodes (liability), try to write | ||
174 | * them back unless this was tried too many times without effect | ||
175 | * already. | ||
176 | */ | ||
177 | if (ri->shrink_retries < MAX_SHRINK_RETRIES && !ri->try_gc) { | ||
178 | long long liability; | ||
179 | |||
180 | spin_lock(&c->space_lock); | ||
181 | liability = c->budg_idx_growth + c->budg_data_growth + | ||
182 | c->budg_dd_growth; | ||
183 | spin_unlock(&c->space_lock); | ||
184 | 161 | ||
185 | if (ri->prev_liability >= liability) { | 162 | do { |
186 | /* Liability does not shrink, next time try GC then */ | 163 | liab1 = get_liability(c); |
187 | ri->shrink_retries += 1; | 164 | /* |
188 | if (ri->gc_retries < MAX_GC_RETRIES) | 165 | * We probably have some dirty pages or inodes (liability), try |
189 | ri->try_gc = 1; | 166 | * to write them back. |
190 | dbg_budg("liability did not shrink: retries %d of %d", | 167 | */ |
191 | ri->shrink_retries, MAX_SHRINK_RETRIES); | 168 | dbg_budg("liability %lld, run write-back", liab1); |
192 | } | 169 | shrink_liability(c, NR_TO_WRITE); |
193 | 170 | ||
194 | dbg_budg("force write-back (count %d)", ri->shrink_cnt); | 171 | liab2 = get_liability(c); |
195 | shrink_liability(c, NR_TO_WRITE + ri->shrink_cnt); | 172 | if (liab2 < liab1) |
173 | return -EAGAIN; | ||
196 | 174 | ||
197 | ri->prev_liability = liability; | 175 | dbg_budg("new liability %lld (not shrinked)", liab2); |
198 | ri->shrink_cnt += 1; | ||
199 | return -EAGAIN; | ||
200 | } | ||
201 | 176 | ||
202 | /* | 177 | /* Liability did not shrink again, try GC */ |
203 | * Try to run garbage collector unless it was already tried too many | 178 | dbg_budg("Run GC"); |
204 | * times. | ||
205 | */ | ||
206 | if (ri->gc_retries < MAX_GC_RETRIES) { | ||
207 | ri->gc_retries += 1; | ||
208 | dbg_budg("run GC, retries %d of %d", | ||
209 | ri->gc_retries, MAX_GC_RETRIES); | ||
210 | |||
211 | ri->try_gc = 0; | ||
212 | err = run_gc(c); | 179 | err = run_gc(c); |
213 | if (!err) | 180 | if (!err) |
214 | return -EAGAIN; | 181 | return -EAGAIN; |
215 | 182 | ||
216 | if (err == -EAGAIN) { | 183 | if (err != -EAGAIN && err != -ENOSPC) |
217 | dbg_budg("GC asked to commit"); | 184 | /* Some real error happened */ |
218 | err = ubifs_run_commit(c); | ||
219 | if (err) | ||
220 | return err; | ||
221 | return -EAGAIN; | ||
222 | } | ||
223 | |||
224 | if (err != -ENOSPC) | ||
225 | return err; | ||
226 | |||
227 | /* | ||
228 | * GC could not make any progress. If this is the first time, | ||
229 | * then it makes sense to try to commit, because it might make | ||
230 | * some dirty space. | ||
231 | */ | ||
232 | dbg_budg("GC returned -ENOSPC, retries %d", | ||
233 | ri->nospc_retries); | ||
234 | if (ri->nospc_retries >= MAX_NOSPC_RETRIES) | ||
235 | return err; | 185 | return err; |
236 | ri->nospc_retries += 1; | ||
237 | } | ||
238 | 186 | ||
239 | /* Neither GC nor write-back helped, try to commit */ | 187 | dbg_budg("Run commit (retries %d)", retries); |
240 | if (ri->cmt_retries < MAX_CMT_RETRIES) { | ||
241 | ri->cmt_retries += 1; | ||
242 | dbg_budg("run commit, retries %d of %d", | ||
243 | ri->cmt_retries, MAX_CMT_RETRIES); | ||
244 | err = ubifs_run_commit(c); | 188 | err = ubifs_run_commit(c); |
245 | if (err) | 189 | if (err) |
246 | return err; | 190 | return err; |
247 | return -EAGAIN; | 191 | } while (retries++ < MAX_MKSPC_RETRIES); |
248 | } | 192 | |
249 | return -ENOSPC; | 193 | return -ENOSPC; |
250 | } | 194 | } |
251 | 195 | ||
@@ -258,8 +202,8 @@ static int make_free_space(struct ubifs_info *c, struct retries_info *ri) | |||
258 | */ | 202 | */ |
259 | int ubifs_calc_min_idx_lebs(struct ubifs_info *c) | 203 | int ubifs_calc_min_idx_lebs(struct ubifs_info *c) |
260 | { | 204 | { |
261 | int ret; | 205 | int idx_lebs, eff_leb_size = c->leb_size - c->max_idx_node_sz; |
262 | uint64_t idx_size; | 206 | long long idx_size; |
263 | 207 | ||
264 | idx_size = c->old_idx_sz + c->budg_idx_growth + c->budg_uncommitted_idx; | 208 | idx_size = c->old_idx_sz + c->budg_idx_growth + c->budg_uncommitted_idx; |
265 | 209 | ||
@@ -271,23 +215,16 @@ int ubifs_calc_min_idx_lebs(struct ubifs_info *c) | |||
271 | * pair, nor similarly the two variables for the new index size, so we | 215 | * pair, nor similarly the two variables for the new index size, so we |
272 | * have to do this costly 64-bit division on fast-path. | 216 | * have to do this costly 64-bit division on fast-path. |
273 | */ | 217 | */ |
274 | if (do_div(idx_size, c->leb_size - c->max_idx_node_sz)) | 218 | idx_size += eff_leb_size - 1; |
275 | ret = idx_size + 1; | 219 | idx_lebs = div_u64(idx_size, eff_leb_size); |
276 | else | ||
277 | ret = idx_size; | ||
278 | /* | 220 | /* |
279 | * The index head is not available for the in-the-gaps method, so add an | 221 | * The index head is not available for the in-the-gaps method, so add an |
280 | * extra LEB to compensate. | 222 | * extra LEB to compensate. |
281 | */ | 223 | */ |
282 | ret += 1; | 224 | idx_lebs += 1; |
283 | /* | 225 | if (idx_lebs < MIN_INDEX_LEBS) |
284 | * At present the index needs at least 2 LEBs: one for the index head | 226 | idx_lebs = MIN_INDEX_LEBS; |
285 | * and one for in-the-gaps method (which currently does not cater for | 227 | return idx_lebs; |
286 | * the index head and so excludes it from consideration). | ||
287 | */ | ||
288 | if (ret < 2) | ||
289 | ret = 2; | ||
290 | return ret; | ||
291 | } | 228 | } |
292 | 229 | ||
293 | /** | 230 | /** |
@@ -530,8 +467,7 @@ static int calc_dd_growth(const struct ubifs_info *c, | |||
530 | int ubifs_budget_space(struct ubifs_info *c, struct ubifs_budget_req *req) | 467 | int ubifs_budget_space(struct ubifs_info *c, struct ubifs_budget_req *req) |
531 | { | 468 | { |
532 | int uninitialized_var(cmt_retries), uninitialized_var(wb_retries); | 469 | int uninitialized_var(cmt_retries), uninitialized_var(wb_retries); |
533 | int err, idx_growth, data_growth, dd_growth; | 470 | int err, idx_growth, data_growth, dd_growth, retried = 0; |
534 | struct retries_info ri; | ||
535 | 471 | ||
536 | ubifs_assert(req->new_page <= 1); | 472 | ubifs_assert(req->new_page <= 1); |
537 | ubifs_assert(req->dirtied_page <= 1); | 473 | ubifs_assert(req->dirtied_page <= 1); |
@@ -549,7 +485,6 @@ int ubifs_budget_space(struct ubifs_info *c, struct ubifs_budget_req *req) | |||
549 | if (!data_growth && !dd_growth) | 485 | if (!data_growth && !dd_growth) |
550 | return 0; | 486 | return 0; |
551 | idx_growth = calc_idx_growth(c, req); | 487 | idx_growth = calc_idx_growth(c, req); |
552 | memset(&ri, 0, sizeof(struct retries_info)); | ||
553 | 488 | ||
554 | again: | 489 | again: |
555 | spin_lock(&c->space_lock); | 490 | spin_lock(&c->space_lock); |
@@ -587,12 +522,17 @@ again: | |||
587 | return err; | 522 | return err; |
588 | } | 523 | } |
589 | 524 | ||
590 | err = make_free_space(c, &ri); | 525 | err = make_free_space(c); |
526 | cond_resched(); | ||
591 | if (err == -EAGAIN) { | 527 | if (err == -EAGAIN) { |
592 | dbg_budg("try again"); | 528 | dbg_budg("try again"); |
593 | cond_resched(); | ||
594 | goto again; | 529 | goto again; |
595 | } else if (err == -ENOSPC) { | 530 | } else if (err == -ENOSPC) { |
531 | if (!retried) { | ||
532 | retried = 1; | ||
533 | dbg_budg("-ENOSPC, but anyway try once again"); | ||
534 | goto again; | ||
535 | } | ||
596 | dbg_budg("FS is full, -ENOSPC"); | 536 | dbg_budg("FS is full, -ENOSPC"); |
597 | c->nospace = 1; | 537 | c->nospace = 1; |
598 | if (can_use_rp(c) || c->rp_size == 0) | 538 | if (can_use_rp(c) || c->rp_size == 0) |
@@ -712,9 +652,9 @@ void ubifs_release_dirty_inode_budget(struct ubifs_info *c, | |||
712 | * user-space. User-space application tend to expect that if the file-system | 652 | * user-space. User-space application tend to expect that if the file-system |
713 | * (e.g., via the 'statfs()' call) reports that it has N bytes available, they | 653 | * (e.g., via the 'statfs()' call) reports that it has N bytes available, they |
714 | * are able to write a file of size N. UBIFS attaches node headers to each data | 654 | * are able to write a file of size N. UBIFS attaches node headers to each data |
715 | * node and it has to write indexind nodes as well. This introduces additional | 655 | * node and it has to write indexing nodes as well. This introduces additional |
716 | * overhead, and UBIFS it has to report sligtly less free space to meet the | 656 | * overhead, and UBIFS has to report slightly less free space to meet the above |
717 | * above expectetion. | 657 | * expectations. |
718 | * | 658 | * |
719 | * This function assumes free space is made up of uncompressed data nodes and | 659 | * This function assumes free space is made up of uncompressed data nodes and |
720 | * full index nodes (one per data node, tripled because we always allow enough | 660 | * full index nodes (one per data node, tripled because we always allow enough |
@@ -723,7 +663,7 @@ void ubifs_release_dirty_inode_budget(struct ubifs_info *c, | |||
723 | * Note, the calculation is pessimistic, which means that most of the time | 663 | * Note, the calculation is pessimistic, which means that most of the time |
724 | * UBIFS reports less space than it actually has. | 664 | * UBIFS reports less space than it actually has. |
725 | */ | 665 | */ |
726 | long long ubifs_reported_space(const struct ubifs_info *c, uint64_t free) | 666 | long long ubifs_reported_space(const struct ubifs_info *c, long long free) |
727 | { | 667 | { |
728 | int divisor, factor, f; | 668 | int divisor, factor, f; |
729 | 669 | ||
@@ -737,7 +677,7 @@ long long ubifs_reported_space(const struct ubifs_info *c, uint64_t free) | |||
737 | * of data nodes, f - fanout. Because effective UBIFS fanout is twice | 677 | * of data nodes, f - fanout. Because effective UBIFS fanout is twice |
738 | * as less than maximum fanout, we assume that each data node | 678 | * as less than maximum fanout, we assume that each data node |
739 | * introduces 3 * @c->max_idx_node_sz / (@c->fanout/2 - 1) bytes. | 679 | * introduces 3 * @c->max_idx_node_sz / (@c->fanout/2 - 1) bytes. |
740 | * Note, the multiplier 3 is because UBIFS reseves thrice as more space | 680 | * Note, the multiplier 3 is because UBIFS reserves thrice as more space |
741 | * for the index. | 681 | * for the index. |
742 | */ | 682 | */ |
743 | f = c->fanout > 3 ? c->fanout >> 1 : 2; | 683 | f = c->fanout > 3 ? c->fanout >> 1 : 2; |
@@ -745,8 +685,7 @@ long long ubifs_reported_space(const struct ubifs_info *c, uint64_t free) | |||
745 | divisor = UBIFS_MAX_DATA_NODE_SZ; | 685 | divisor = UBIFS_MAX_DATA_NODE_SZ; |
746 | divisor += (c->max_idx_node_sz * 3) / (f - 1); | 686 | divisor += (c->max_idx_node_sz * 3) / (f - 1); |
747 | free *= factor; | 687 | free *= factor; |
748 | do_div(free, divisor); | 688 | return div_u64(free, divisor); |
749 | return free; | ||
750 | } | 689 | } |
751 | 690 | ||
752 | /** | 691 | /** |
@@ -756,10 +695,10 @@ long long ubifs_reported_space(const struct ubifs_info *c, uint64_t free) | |||
756 | * This function calculates amount of free space to report to user-space. | 695 | * This function calculates amount of free space to report to user-space. |
757 | * | 696 | * |
758 | * Because UBIFS may introduce substantial overhead (the index, node headers, | 697 | * Because UBIFS may introduce substantial overhead (the index, node headers, |
759 | * alighment, wastage at the end of eraseblocks, etc), it cannot report real | 698 | * alignment, wastage at the end of eraseblocks, etc), it cannot report real |
760 | * amount of free flash space it has (well, because not all dirty space is | 699 | * amount of free flash space it has (well, because not all dirty space is |
761 | * reclamable, UBIFS does not actually know the real amount). If UBIFS did so, | 700 | * reclaimable, UBIFS does not actually know the real amount). If UBIFS did so, |
762 | * it would bread user expectetion about what free space is. Users seem to | 701 | * it would bread user expectations about what free space is. Users seem to |
763 | * accustomed to assume that if the file-system reports N bytes of free space, | 702 | * accustomed to assume that if the file-system reports N bytes of free space, |
764 | * they would be able to fit a file of N bytes to the FS. This almost works for | 703 | * they would be able to fit a file of N bytes to the FS. This almost works for |
765 | * traditional file-systems, because they have way less overhead than UBIFS. | 704 | * traditional file-systems, because they have way less overhead than UBIFS. |
@@ -771,18 +710,9 @@ long long ubifs_get_free_space(struct ubifs_info *c) | |||
771 | long long available, outstanding, free; | 710 | long long available, outstanding, free; |
772 | 711 | ||
773 | spin_lock(&c->space_lock); | 712 | spin_lock(&c->space_lock); |
774 | min_idx_lebs = ubifs_calc_min_idx_lebs(c); | 713 | min_idx_lebs = c->min_idx_lebs; |
714 | ubifs_assert(min_idx_lebs == ubifs_calc_min_idx_lebs(c)); | ||
775 | outstanding = c->budg_data_growth + c->budg_dd_growth; | 715 | outstanding = c->budg_data_growth + c->budg_dd_growth; |
776 | |||
777 | /* | ||
778 | * Force the amount available to the total size reported if the used | ||
779 | * space is zero. | ||
780 | */ | ||
781 | if (c->lst.total_used <= UBIFS_INO_NODE_SZ && !outstanding) { | ||
782 | spin_unlock(&c->space_lock); | ||
783 | return (long long)c->block_cnt << UBIFS_BLOCK_SHIFT; | ||
784 | } | ||
785 | |||
786 | available = ubifs_calc_available(c, min_idx_lebs); | 716 | available = ubifs_calc_available(c, min_idx_lebs); |
787 | 717 | ||
788 | /* | 718 | /* |
diff --git a/fs/ubifs/commit.c b/fs/ubifs/commit.c index b49884c8c10e..f3a7945527fb 100644 --- a/fs/ubifs/commit.c +++ b/fs/ubifs/commit.c | |||
@@ -470,12 +470,12 @@ int dbg_old_index_check_init(struct ubifs_info *c, struct ubifs_zbranch *zroot) | |||
470 | { | 470 | { |
471 | struct ubifs_idx_node *idx; | 471 | struct ubifs_idx_node *idx; |
472 | int lnum, offs, len, err = 0; | 472 | int lnum, offs, len, err = 0; |
473 | struct ubifs_debug_info *d = c->dbg; | ||
473 | 474 | ||
474 | c->old_zroot = *zroot; | 475 | d->old_zroot = *zroot; |
475 | 476 | lnum = d->old_zroot.lnum; | |
476 | lnum = c->old_zroot.lnum; | 477 | offs = d->old_zroot.offs; |
477 | offs = c->old_zroot.offs; | 478 | len = d->old_zroot.len; |
478 | len = c->old_zroot.len; | ||
479 | 479 | ||
480 | idx = kmalloc(c->max_idx_node_sz, GFP_NOFS); | 480 | idx = kmalloc(c->max_idx_node_sz, GFP_NOFS); |
481 | if (!idx) | 481 | if (!idx) |
@@ -485,8 +485,8 @@ int dbg_old_index_check_init(struct ubifs_info *c, struct ubifs_zbranch *zroot) | |||
485 | if (err) | 485 | if (err) |
486 | goto out; | 486 | goto out; |
487 | 487 | ||
488 | c->old_zroot_level = le16_to_cpu(idx->level); | 488 | d->old_zroot_level = le16_to_cpu(idx->level); |
489 | c->old_zroot_sqnum = le64_to_cpu(idx->ch.sqnum); | 489 | d->old_zroot_sqnum = le64_to_cpu(idx->ch.sqnum); |
490 | out: | 490 | out: |
491 | kfree(idx); | 491 | kfree(idx); |
492 | return err; | 492 | return err; |
@@ -509,6 +509,7 @@ int dbg_check_old_index(struct ubifs_info *c, struct ubifs_zbranch *zroot) | |||
509 | { | 509 | { |
510 | int lnum, offs, len, err = 0, uninitialized_var(last_level), child_cnt; | 510 | int lnum, offs, len, err = 0, uninitialized_var(last_level), child_cnt; |
511 | int first = 1, iip; | 511 | int first = 1, iip; |
512 | struct ubifs_debug_info *d = c->dbg; | ||
512 | union ubifs_key lower_key, upper_key, l_key, u_key; | 513 | union ubifs_key lower_key, upper_key, l_key, u_key; |
513 | unsigned long long uninitialized_var(last_sqnum); | 514 | unsigned long long uninitialized_var(last_sqnum); |
514 | struct ubifs_idx_node *idx; | 515 | struct ubifs_idx_node *idx; |
@@ -525,9 +526,9 @@ int dbg_check_old_index(struct ubifs_info *c, struct ubifs_zbranch *zroot) | |||
525 | UBIFS_IDX_NODE_SZ; | 526 | UBIFS_IDX_NODE_SZ; |
526 | 527 | ||
527 | /* Start at the old zroot */ | 528 | /* Start at the old zroot */ |
528 | lnum = c->old_zroot.lnum; | 529 | lnum = d->old_zroot.lnum; |
529 | offs = c->old_zroot.offs; | 530 | offs = d->old_zroot.offs; |
530 | len = c->old_zroot.len; | 531 | len = d->old_zroot.len; |
531 | iip = 0; | 532 | iip = 0; |
532 | 533 | ||
533 | /* | 534 | /* |
@@ -560,11 +561,11 @@ int dbg_check_old_index(struct ubifs_info *c, struct ubifs_zbranch *zroot) | |||
560 | if (first) { | 561 | if (first) { |
561 | first = 0; | 562 | first = 0; |
562 | /* Check root level and sqnum */ | 563 | /* Check root level and sqnum */ |
563 | if (le16_to_cpu(idx->level) != c->old_zroot_level) { | 564 | if (le16_to_cpu(idx->level) != d->old_zroot_level) { |
564 | err = 2; | 565 | err = 2; |
565 | goto out_dump; | 566 | goto out_dump; |
566 | } | 567 | } |
567 | if (le64_to_cpu(idx->ch.sqnum) != c->old_zroot_sqnum) { | 568 | if (le64_to_cpu(idx->ch.sqnum) != d->old_zroot_sqnum) { |
568 | err = 3; | 569 | err = 3; |
569 | goto out_dump; | 570 | goto out_dump; |
570 | } | 571 | } |
diff --git a/fs/ubifs/compress.c b/fs/ubifs/compress.c index a0ada596b17c..11e4132f314a 100644 --- a/fs/ubifs/compress.c +++ b/fs/ubifs/compress.c | |||
@@ -33,7 +33,7 @@ | |||
33 | /* Fake description object for the "none" compressor */ | 33 | /* Fake description object for the "none" compressor */ |
34 | static struct ubifs_compressor none_compr = { | 34 | static struct ubifs_compressor none_compr = { |
35 | .compr_type = UBIFS_COMPR_NONE, | 35 | .compr_type = UBIFS_COMPR_NONE, |
36 | .name = "no compression", | 36 | .name = "none", |
37 | .capi_name = "", | 37 | .capi_name = "", |
38 | }; | 38 | }; |
39 | 39 | ||
@@ -43,13 +43,13 @@ static DEFINE_MUTEX(lzo_mutex); | |||
43 | static struct ubifs_compressor lzo_compr = { | 43 | static struct ubifs_compressor lzo_compr = { |
44 | .compr_type = UBIFS_COMPR_LZO, | 44 | .compr_type = UBIFS_COMPR_LZO, |
45 | .comp_mutex = &lzo_mutex, | 45 | .comp_mutex = &lzo_mutex, |
46 | .name = "LZO", | 46 | .name = "lzo", |
47 | .capi_name = "lzo", | 47 | .capi_name = "lzo", |
48 | }; | 48 | }; |
49 | #else | 49 | #else |
50 | static struct ubifs_compressor lzo_compr = { | 50 | static struct ubifs_compressor lzo_compr = { |
51 | .compr_type = UBIFS_COMPR_LZO, | 51 | .compr_type = UBIFS_COMPR_LZO, |
52 | .name = "LZO", | 52 | .name = "lzo", |
53 | }; | 53 | }; |
54 | #endif | 54 | #endif |
55 | 55 | ||
@@ -108,7 +108,7 @@ void ubifs_compress(const void *in_buf, int in_len, void *out_buf, int *out_len, | |||
108 | if (compr->comp_mutex) | 108 | if (compr->comp_mutex) |
109 | mutex_lock(compr->comp_mutex); | 109 | mutex_lock(compr->comp_mutex); |
110 | err = crypto_comp_compress(compr->cc, in_buf, in_len, out_buf, | 110 | err = crypto_comp_compress(compr->cc, in_buf, in_len, out_buf, |
111 | out_len); | 111 | (unsigned int *)out_len); |
112 | if (compr->comp_mutex) | 112 | if (compr->comp_mutex) |
113 | mutex_unlock(compr->comp_mutex); | 113 | mutex_unlock(compr->comp_mutex); |
114 | if (unlikely(err)) { | 114 | if (unlikely(err)) { |
@@ -119,10 +119,10 @@ void ubifs_compress(const void *in_buf, int in_len, void *out_buf, int *out_len, | |||
119 | } | 119 | } |
120 | 120 | ||
121 | /* | 121 | /* |
122 | * Presently, we just require that compression results in less data, | 122 | * If the data compressed only slightly, it is better to leave it |
123 | * rather than any defined minimum compression ratio or amount. | 123 | * uncompressed to improve read speed. |
124 | */ | 124 | */ |
125 | if (ALIGN(*out_len, 8) >= ALIGN(in_len, 8)) | 125 | if (in_len - *out_len < UBIFS_MIN_COMPRESS_DIFF) |
126 | goto no_compr; | 126 | goto no_compr; |
127 | 127 | ||
128 | return; | 128 | return; |
@@ -172,7 +172,7 @@ int ubifs_decompress(const void *in_buf, int in_len, void *out_buf, | |||
172 | if (compr->decomp_mutex) | 172 | if (compr->decomp_mutex) |
173 | mutex_lock(compr->decomp_mutex); | 173 | mutex_lock(compr->decomp_mutex); |
174 | err = crypto_comp_decompress(compr->cc, in_buf, in_len, out_buf, | 174 | err = crypto_comp_decompress(compr->cc, in_buf, in_len, out_buf, |
175 | out_len); | 175 | (unsigned int *)out_len); |
176 | if (compr->decomp_mutex) | 176 | if (compr->decomp_mutex) |
177 | mutex_unlock(compr->decomp_mutex); | 177 | mutex_unlock(compr->decomp_mutex); |
178 | if (err) | 178 | if (err) |
@@ -244,7 +244,7 @@ out_lzo: | |||
244 | /** | 244 | /** |
245 | * ubifs_compressors_exit - de-initialize UBIFS compressors. | 245 | * ubifs_compressors_exit - de-initialize UBIFS compressors. |
246 | */ | 246 | */ |
247 | void __exit ubifs_compressors_exit(void) | 247 | void ubifs_compressors_exit(void) |
248 | { | 248 | { |
249 | compr_exit(&lzo_compr); | 249 | compr_exit(&lzo_compr); |
250 | compr_exit(&zlib_compr); | 250 | compr_exit(&zlib_compr); |
diff --git a/fs/ubifs/debug.c b/fs/ubifs/debug.c index 510ffa0bbda4..792c5a16c182 100644 --- a/fs/ubifs/debug.c +++ b/fs/ubifs/debug.c | |||
@@ -32,6 +32,8 @@ | |||
32 | #include "ubifs.h" | 32 | #include "ubifs.h" |
33 | #include <linux/module.h> | 33 | #include <linux/module.h> |
34 | #include <linux/moduleparam.h> | 34 | #include <linux/moduleparam.h> |
35 | #include <linux/debugfs.h> | ||
36 | #include <linux/math64.h> | ||
35 | 37 | ||
36 | #ifdef CONFIG_UBIFS_FS_DEBUG | 38 | #ifdef CONFIG_UBIFS_FS_DEBUG |
37 | 39 | ||
@@ -596,7 +598,9 @@ void dbg_dump_budg(struct ubifs_info *c) | |||
596 | struct rb_node *rb; | 598 | struct rb_node *rb; |
597 | struct ubifs_bud *bud; | 599 | struct ubifs_bud *bud; |
598 | struct ubifs_gced_idx_leb *idx_gc; | 600 | struct ubifs_gced_idx_leb *idx_gc; |
601 | long long available, outstanding, free; | ||
599 | 602 | ||
603 | ubifs_assert(spin_is_locked(&c->space_lock)); | ||
600 | spin_lock(&dbg_lock); | 604 | spin_lock(&dbg_lock); |
601 | printk(KERN_DEBUG "(pid %d) Budgeting info: budg_data_growth %lld, " | 605 | printk(KERN_DEBUG "(pid %d) Budgeting info: budg_data_growth %lld, " |
602 | "budg_dd_growth %lld, budg_idx_growth %lld\n", current->pid, | 606 | "budg_dd_growth %lld, budg_idx_growth %lld\n", current->pid, |
@@ -629,6 +633,17 @@ void dbg_dump_budg(struct ubifs_info *c) | |||
629 | printk(KERN_DEBUG "\tGC'ed idx LEB %d unmap %d\n", | 633 | printk(KERN_DEBUG "\tGC'ed idx LEB %d unmap %d\n", |
630 | idx_gc->lnum, idx_gc->unmap); | 634 | idx_gc->lnum, idx_gc->unmap); |
631 | printk(KERN_DEBUG "\tcommit state %d\n", c->cmt_state); | 635 | printk(KERN_DEBUG "\tcommit state %d\n", c->cmt_state); |
636 | |||
637 | /* Print budgeting predictions */ | ||
638 | available = ubifs_calc_available(c, c->min_idx_lebs); | ||
639 | outstanding = c->budg_data_growth + c->budg_dd_growth; | ||
640 | if (available > outstanding) | ||
641 | free = ubifs_reported_space(c, available - outstanding); | ||
642 | else | ||
643 | free = 0; | ||
644 | printk(KERN_DEBUG "Budgeting predictions:\n"); | ||
645 | printk(KERN_DEBUG "\tavailable: %lld, outstanding %lld, free %lld\n", | ||
646 | available, outstanding, free); | ||
632 | spin_unlock(&dbg_lock); | 647 | spin_unlock(&dbg_lock); |
633 | } | 648 | } |
634 | 649 | ||
@@ -645,7 +660,8 @@ void dbg_dump_lprops(struct ubifs_info *c) | |||
645 | struct ubifs_lprops lp; | 660 | struct ubifs_lprops lp; |
646 | struct ubifs_lp_stats lst; | 661 | struct ubifs_lp_stats lst; |
647 | 662 | ||
648 | printk(KERN_DEBUG "(pid %d) Dumping LEB properties\n", current->pid); | 663 | printk(KERN_DEBUG "(pid %d) start dumping LEB properties\n", |
664 | current->pid); | ||
649 | ubifs_get_lp_stats(c, &lst); | 665 | ubifs_get_lp_stats(c, &lst); |
650 | dbg_dump_lstats(&lst); | 666 | dbg_dump_lstats(&lst); |
651 | 667 | ||
@@ -656,6 +672,8 @@ void dbg_dump_lprops(struct ubifs_info *c) | |||
656 | 672 | ||
657 | dbg_dump_lprop(c, &lp); | 673 | dbg_dump_lprop(c, &lp); |
658 | } | 674 | } |
675 | printk(KERN_DEBUG "(pid %d) finish dumping LEB properties\n", | ||
676 | current->pid); | ||
659 | } | 677 | } |
660 | 678 | ||
661 | void dbg_dump_lpt_info(struct ubifs_info *c) | 679 | void dbg_dump_lpt_info(struct ubifs_info *c) |
@@ -663,6 +681,7 @@ void dbg_dump_lpt_info(struct ubifs_info *c) | |||
663 | int i; | 681 | int i; |
664 | 682 | ||
665 | spin_lock(&dbg_lock); | 683 | spin_lock(&dbg_lock); |
684 | printk(KERN_DEBUG "(pid %d) dumping LPT information\n", current->pid); | ||
666 | printk(KERN_DEBUG "\tlpt_sz: %lld\n", c->lpt_sz); | 685 | printk(KERN_DEBUG "\tlpt_sz: %lld\n", c->lpt_sz); |
667 | printk(KERN_DEBUG "\tpnode_sz: %d\n", c->pnode_sz); | 686 | printk(KERN_DEBUG "\tpnode_sz: %d\n", c->pnode_sz); |
668 | printk(KERN_DEBUG "\tnnode_sz: %d\n", c->nnode_sz); | 687 | printk(KERN_DEBUG "\tnnode_sz: %d\n", c->nnode_sz); |
@@ -684,7 +703,8 @@ void dbg_dump_lpt_info(struct ubifs_info *c) | |||
684 | printk(KERN_DEBUG "\tLPT root is at %d:%d\n", c->lpt_lnum, c->lpt_offs); | 703 | printk(KERN_DEBUG "\tLPT root is at %d:%d\n", c->lpt_lnum, c->lpt_offs); |
685 | printk(KERN_DEBUG "\tLPT head is at %d:%d\n", | 704 | printk(KERN_DEBUG "\tLPT head is at %d:%d\n", |
686 | c->nhead_lnum, c->nhead_offs); | 705 | c->nhead_lnum, c->nhead_offs); |
687 | printk(KERN_DEBUG "\tLPT ltab is at %d:%d\n", c->ltab_lnum, c->ltab_offs); | 706 | printk(KERN_DEBUG "\tLPT ltab is at %d:%d\n", |
707 | c->ltab_lnum, c->ltab_offs); | ||
688 | if (c->big_lpt) | 708 | if (c->big_lpt) |
689 | printk(KERN_DEBUG "\tLPT lsave is at %d:%d\n", | 709 | printk(KERN_DEBUG "\tLPT lsave is at %d:%d\n", |
690 | c->lsave_lnum, c->lsave_offs); | 710 | c->lsave_lnum, c->lsave_offs); |
@@ -703,9 +723,9 @@ void dbg_dump_leb(const struct ubifs_info *c, int lnum) | |||
703 | if (dbg_failure_mode) | 723 | if (dbg_failure_mode) |
704 | return; | 724 | return; |
705 | 725 | ||
706 | printk(KERN_DEBUG "(pid %d) Dumping LEB %d\n", current->pid, lnum); | 726 | printk(KERN_DEBUG "(pid %d) start dumping LEB %d\n", |
707 | 727 | current->pid, lnum); | |
708 | sleb = ubifs_scan(c, lnum, 0, c->dbg_buf); | 728 | sleb = ubifs_scan(c, lnum, 0, c->dbg->buf); |
709 | if (IS_ERR(sleb)) { | 729 | if (IS_ERR(sleb)) { |
710 | ubifs_err("scan error %d", (int)PTR_ERR(sleb)); | 730 | ubifs_err("scan error %d", (int)PTR_ERR(sleb)); |
711 | return; | 731 | return; |
@@ -721,6 +741,8 @@ void dbg_dump_leb(const struct ubifs_info *c, int lnum) | |||
721 | dbg_dump_node(c, snod->node); | 741 | dbg_dump_node(c, snod->node); |
722 | } | 742 | } |
723 | 743 | ||
744 | printk(KERN_DEBUG "(pid %d) finish dumping LEB %d\n", | ||
745 | current->pid, lnum); | ||
724 | ubifs_scan_destroy(sleb); | 746 | ubifs_scan_destroy(sleb); |
725 | return; | 747 | return; |
726 | } | 748 | } |
@@ -768,7 +790,7 @@ void dbg_dump_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, int cat) | |||
768 | { | 790 | { |
769 | int i; | 791 | int i; |
770 | 792 | ||
771 | printk(KERN_DEBUG "(pid %d) Dumping heap cat %d (%d elements)\n", | 793 | printk(KERN_DEBUG "(pid %d) start dumping heap cat %d (%d elements)\n", |
772 | current->pid, cat, heap->cnt); | 794 | current->pid, cat, heap->cnt); |
773 | for (i = 0; i < heap->cnt; i++) { | 795 | for (i = 0; i < heap->cnt; i++) { |
774 | struct ubifs_lprops *lprops = heap->arr[i]; | 796 | struct ubifs_lprops *lprops = heap->arr[i]; |
@@ -777,6 +799,7 @@ void dbg_dump_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, int cat) | |||
777 | "flags %d\n", i, lprops->lnum, lprops->hpos, | 799 | "flags %d\n", i, lprops->lnum, lprops->hpos, |
778 | lprops->free, lprops->dirty, lprops->flags); | 800 | lprops->free, lprops->dirty, lprops->flags); |
779 | } | 801 | } |
802 | printk(KERN_DEBUG "(pid %d) finish dumping heap\n", current->pid); | ||
780 | } | 803 | } |
781 | 804 | ||
782 | void dbg_dump_pnode(struct ubifs_info *c, struct ubifs_pnode *pnode, | 805 | void dbg_dump_pnode(struct ubifs_info *c, struct ubifs_pnode *pnode, |
@@ -784,7 +807,7 @@ void dbg_dump_pnode(struct ubifs_info *c, struct ubifs_pnode *pnode, | |||
784 | { | 807 | { |
785 | int i; | 808 | int i; |
786 | 809 | ||
787 | printk(KERN_DEBUG "(pid %d) Dumping pnode:\n", current->pid); | 810 | printk(KERN_DEBUG "(pid %d) dumping pnode:\n", current->pid); |
788 | printk(KERN_DEBUG "\taddress %zx parent %zx cnext %zx\n", | 811 | printk(KERN_DEBUG "\taddress %zx parent %zx cnext %zx\n", |
789 | (size_t)pnode, (size_t)parent, (size_t)pnode->cnext); | 812 | (size_t)pnode, (size_t)parent, (size_t)pnode->cnext); |
790 | printk(KERN_DEBUG "\tflags %lu iip %d level %d num %d\n", | 813 | printk(KERN_DEBUG "\tflags %lu iip %d level %d num %d\n", |
@@ -803,7 +826,7 @@ void dbg_dump_tnc(struct ubifs_info *c) | |||
803 | int level; | 826 | int level; |
804 | 827 | ||
805 | printk(KERN_DEBUG "\n"); | 828 | printk(KERN_DEBUG "\n"); |
806 | printk(KERN_DEBUG "(pid %d) Dumping the TNC tree\n", current->pid); | 829 | printk(KERN_DEBUG "(pid %d) start dumping TNC tree\n", current->pid); |
807 | znode = ubifs_tnc_levelorder_next(c->zroot.znode, NULL); | 830 | znode = ubifs_tnc_levelorder_next(c->zroot.znode, NULL); |
808 | level = znode->level; | 831 | level = znode->level; |
809 | printk(KERN_DEBUG "== Level %d ==\n", level); | 832 | printk(KERN_DEBUG "== Level %d ==\n", level); |
@@ -815,8 +838,7 @@ void dbg_dump_tnc(struct ubifs_info *c) | |||
815 | dbg_dump_znode(c, znode); | 838 | dbg_dump_znode(c, znode); |
816 | znode = ubifs_tnc_levelorder_next(c->zroot.znode, znode); | 839 | znode = ubifs_tnc_levelorder_next(c->zroot.znode, znode); |
817 | } | 840 | } |
818 | 841 | printk(KERN_DEBUG "(pid %d) finish dumping TNC tree\n", current->pid); | |
819 | printk(KERN_DEBUG "\n"); | ||
820 | } | 842 | } |
821 | 843 | ||
822 | static int dump_znode(struct ubifs_info *c, struct ubifs_znode *znode, | 844 | static int dump_znode(struct ubifs_info *c, struct ubifs_znode *znode, |
@@ -992,8 +1014,8 @@ static int dbg_check_key_order(struct ubifs_info *c, struct ubifs_zbranch *zbr1, | |||
992 | zbr1->offs, DBGKEY(&key)); | 1014 | zbr1->offs, DBGKEY(&key)); |
993 | dbg_err("but it should have key %s according to tnc", | 1015 | dbg_err("but it should have key %s according to tnc", |
994 | DBGKEY(&zbr1->key)); | 1016 | DBGKEY(&zbr1->key)); |
995 | dbg_dump_node(c, dent1); | 1017 | dbg_dump_node(c, dent1); |
996 | goto out_free; | 1018 | goto out_free; |
997 | } | 1019 | } |
998 | 1020 | ||
999 | key_read(c, &dent2->key, &key); | 1021 | key_read(c, &dent2->key, &key); |
@@ -1002,8 +1024,8 @@ static int dbg_check_key_order(struct ubifs_info *c, struct ubifs_zbranch *zbr1, | |||
1002 | zbr1->offs, DBGKEY(&key)); | 1024 | zbr1->offs, DBGKEY(&key)); |
1003 | dbg_err("but it should have key %s according to tnc", | 1025 | dbg_err("but it should have key %s according to tnc", |
1004 | DBGKEY(&zbr2->key)); | 1026 | DBGKEY(&zbr2->key)); |
1005 | dbg_dump_node(c, dent2); | 1027 | dbg_dump_node(c, dent2); |
1006 | goto out_free; | 1028 | goto out_free; |
1007 | } | 1029 | } |
1008 | 1030 | ||
1009 | nlen1 = le16_to_cpu(dent1->nlen); | 1031 | nlen1 = le16_to_cpu(dent1->nlen); |
@@ -1020,9 +1042,9 @@ static int dbg_check_key_order(struct ubifs_info *c, struct ubifs_zbranch *zbr1, | |||
1020 | dbg_err("bad order of colliding key %s", | 1042 | dbg_err("bad order of colliding key %s", |
1021 | DBGKEY(&key)); | 1043 | DBGKEY(&key)); |
1022 | 1044 | ||
1023 | dbg_msg("first node at %d:%d\n", zbr1->lnum, zbr1->offs); | 1045 | ubifs_msg("first node at %d:%d\n", zbr1->lnum, zbr1->offs); |
1024 | dbg_dump_node(c, dent1); | 1046 | dbg_dump_node(c, dent1); |
1025 | dbg_msg("second node at %d:%d\n", zbr2->lnum, zbr2->offs); | 1047 | ubifs_msg("second node at %d:%d\n", zbr2->lnum, zbr2->offs); |
1026 | dbg_dump_node(c, dent2); | 1048 | dbg_dump_node(c, dent2); |
1027 | 1049 | ||
1028 | out_free: | 1050 | out_free: |
@@ -2097,13 +2119,13 @@ static int simple_rand(void) | |||
2097 | return (next >> 16) & 32767; | 2119 | return (next >> 16) & 32767; |
2098 | } | 2120 | } |
2099 | 2121 | ||
2100 | void dbg_failure_mode_registration(struct ubifs_info *c) | 2122 | static void failure_mode_init(struct ubifs_info *c) |
2101 | { | 2123 | { |
2102 | struct failure_mode_info *fmi; | 2124 | struct failure_mode_info *fmi; |
2103 | 2125 | ||
2104 | fmi = kmalloc(sizeof(struct failure_mode_info), GFP_NOFS); | 2126 | fmi = kmalloc(sizeof(struct failure_mode_info), GFP_NOFS); |
2105 | if (!fmi) { | 2127 | if (!fmi) { |
2106 | dbg_err("Failed to register failure mode - no memory"); | 2128 | ubifs_err("Failed to register failure mode - no memory"); |
2107 | return; | 2129 | return; |
2108 | } | 2130 | } |
2109 | fmi->c = c; | 2131 | fmi->c = c; |
@@ -2112,7 +2134,7 @@ void dbg_failure_mode_registration(struct ubifs_info *c) | |||
2112 | spin_unlock(&fmi_lock); | 2134 | spin_unlock(&fmi_lock); |
2113 | } | 2135 | } |
2114 | 2136 | ||
2115 | void dbg_failure_mode_deregistration(struct ubifs_info *c) | 2137 | static void failure_mode_exit(struct ubifs_info *c) |
2116 | { | 2138 | { |
2117 | struct failure_mode_info *fmi, *tmp; | 2139 | struct failure_mode_info *fmi, *tmp; |
2118 | 2140 | ||
@@ -2146,42 +2168,44 @@ static int in_failure_mode(struct ubi_volume_desc *desc) | |||
2146 | struct ubifs_info *c = dbg_find_info(desc); | 2168 | struct ubifs_info *c = dbg_find_info(desc); |
2147 | 2169 | ||
2148 | if (c && dbg_failure_mode) | 2170 | if (c && dbg_failure_mode) |
2149 | return c->failure_mode; | 2171 | return c->dbg->failure_mode; |
2150 | return 0; | 2172 | return 0; |
2151 | } | 2173 | } |
2152 | 2174 | ||
2153 | static int do_fail(struct ubi_volume_desc *desc, int lnum, int write) | 2175 | static int do_fail(struct ubi_volume_desc *desc, int lnum, int write) |
2154 | { | 2176 | { |
2155 | struct ubifs_info *c = dbg_find_info(desc); | 2177 | struct ubifs_info *c = dbg_find_info(desc); |
2178 | struct ubifs_debug_info *d; | ||
2156 | 2179 | ||
2157 | if (!c || !dbg_failure_mode) | 2180 | if (!c || !dbg_failure_mode) |
2158 | return 0; | 2181 | return 0; |
2159 | if (c->failure_mode) | 2182 | d = c->dbg; |
2183 | if (d->failure_mode) | ||
2160 | return 1; | 2184 | return 1; |
2161 | if (!c->fail_cnt) { | 2185 | if (!d->fail_cnt) { |
2162 | /* First call - decide delay to failure */ | 2186 | /* First call - decide delay to failure */ |
2163 | if (chance(1, 2)) { | 2187 | if (chance(1, 2)) { |
2164 | unsigned int delay = 1 << (simple_rand() >> 11); | 2188 | unsigned int delay = 1 << (simple_rand() >> 11); |
2165 | 2189 | ||
2166 | if (chance(1, 2)) { | 2190 | if (chance(1, 2)) { |
2167 | c->fail_delay = 1; | 2191 | d->fail_delay = 1; |
2168 | c->fail_timeout = jiffies + | 2192 | d->fail_timeout = jiffies + |
2169 | msecs_to_jiffies(delay); | 2193 | msecs_to_jiffies(delay); |
2170 | dbg_rcvry("failing after %ums", delay); | 2194 | dbg_rcvry("failing after %ums", delay); |
2171 | } else { | 2195 | } else { |
2172 | c->fail_delay = 2; | 2196 | d->fail_delay = 2; |
2173 | c->fail_cnt_max = delay; | 2197 | d->fail_cnt_max = delay; |
2174 | dbg_rcvry("failing after %u calls", delay); | 2198 | dbg_rcvry("failing after %u calls", delay); |
2175 | } | 2199 | } |
2176 | } | 2200 | } |
2177 | c->fail_cnt += 1; | 2201 | d->fail_cnt += 1; |
2178 | } | 2202 | } |
2179 | /* Determine if failure delay has expired */ | 2203 | /* Determine if failure delay has expired */ |
2180 | if (c->fail_delay == 1) { | 2204 | if (d->fail_delay == 1) { |
2181 | if (time_before(jiffies, c->fail_timeout)) | 2205 | if (time_before(jiffies, d->fail_timeout)) |
2182 | return 0; | 2206 | return 0; |
2183 | } else if (c->fail_delay == 2) | 2207 | } else if (d->fail_delay == 2) |
2184 | if (c->fail_cnt++ < c->fail_cnt_max) | 2208 | if (d->fail_cnt++ < d->fail_cnt_max) |
2185 | return 0; | 2209 | return 0; |
2186 | if (lnum == UBIFS_SB_LNUM) { | 2210 | if (lnum == UBIFS_SB_LNUM) { |
2187 | if (write) { | 2211 | if (write) { |
@@ -2239,7 +2263,7 @@ static int do_fail(struct ubi_volume_desc *desc, int lnum, int write) | |||
2239 | dbg_rcvry("failing in bud LEB %d commit not running", lnum); | 2263 | dbg_rcvry("failing in bud LEB %d commit not running", lnum); |
2240 | } | 2264 | } |
2241 | ubifs_err("*** SETTING FAILURE MODE ON (LEB %d) ***", lnum); | 2265 | ubifs_err("*** SETTING FAILURE MODE ON (LEB %d) ***", lnum); |
2242 | c->failure_mode = 1; | 2266 | d->failure_mode = 1; |
2243 | dump_stack(); | 2267 | dump_stack(); |
2244 | return 1; | 2268 | return 1; |
2245 | } | 2269 | } |
@@ -2344,4 +2368,181 @@ int dbg_leb_map(struct ubi_volume_desc *desc, int lnum, int dtype) | |||
2344 | return 0; | 2368 | return 0; |
2345 | } | 2369 | } |
2346 | 2370 | ||
2371 | /** | ||
2372 | * ubifs_debugging_init - initialize UBIFS debugging. | ||
2373 | * @c: UBIFS file-system description object | ||
2374 | * | ||
2375 | * This function initializes debugging-related data for the file system. | ||
2376 | * Returns zero in case of success and a negative error code in case of | ||
2377 | * failure. | ||
2378 | */ | ||
2379 | int ubifs_debugging_init(struct ubifs_info *c) | ||
2380 | { | ||
2381 | c->dbg = kzalloc(sizeof(struct ubifs_debug_info), GFP_KERNEL); | ||
2382 | if (!c->dbg) | ||
2383 | return -ENOMEM; | ||
2384 | |||
2385 | c->dbg->buf = vmalloc(c->leb_size); | ||
2386 | if (!c->dbg->buf) | ||
2387 | goto out; | ||
2388 | |||
2389 | failure_mode_init(c); | ||
2390 | return 0; | ||
2391 | |||
2392 | out: | ||
2393 | kfree(c->dbg); | ||
2394 | return -ENOMEM; | ||
2395 | } | ||
2396 | |||
2397 | /** | ||
2398 | * ubifs_debugging_exit - free debugging data. | ||
2399 | * @c: UBIFS file-system description object | ||
2400 | */ | ||
2401 | void ubifs_debugging_exit(struct ubifs_info *c) | ||
2402 | { | ||
2403 | failure_mode_exit(c); | ||
2404 | vfree(c->dbg->buf); | ||
2405 | kfree(c->dbg); | ||
2406 | } | ||
2407 | |||
2408 | /* | ||
2409 | * Root directory for UBIFS stuff in debugfs. Contains sub-directories which | ||
2410 | * contain the stuff specific to particular file-system mounts. | ||
2411 | */ | ||
2412 | static struct dentry *debugfs_rootdir; | ||
2413 | |||
2414 | /** | ||
2415 | * dbg_debugfs_init - initialize debugfs file-system. | ||
2416 | * | ||
2417 | * UBIFS uses debugfs file-system to expose various debugging knobs to | ||
2418 | * user-space. This function creates "ubifs" directory in the debugfs | ||
2419 | * file-system. Returns zero in case of success and a negative error code in | ||
2420 | * case of failure. | ||
2421 | */ | ||
2422 | int dbg_debugfs_init(void) | ||
2423 | { | ||
2424 | debugfs_rootdir = debugfs_create_dir("ubifs", NULL); | ||
2425 | if (IS_ERR(debugfs_rootdir)) { | ||
2426 | int err = PTR_ERR(debugfs_rootdir); | ||
2427 | ubifs_err("cannot create \"ubifs\" debugfs directory, " | ||
2428 | "error %d\n", err); | ||
2429 | return err; | ||
2430 | } | ||
2431 | |||
2432 | return 0; | ||
2433 | } | ||
2434 | |||
2435 | /** | ||
2436 | * dbg_debugfs_exit - remove the "ubifs" directory from debugfs file-system. | ||
2437 | */ | ||
2438 | void dbg_debugfs_exit(void) | ||
2439 | { | ||
2440 | debugfs_remove(debugfs_rootdir); | ||
2441 | } | ||
2442 | |||
2443 | static int open_debugfs_file(struct inode *inode, struct file *file) | ||
2444 | { | ||
2445 | file->private_data = inode->i_private; | ||
2446 | return 0; | ||
2447 | } | ||
2448 | |||
2449 | static ssize_t write_debugfs_file(struct file *file, const char __user *buf, | ||
2450 | size_t count, loff_t *ppos) | ||
2451 | { | ||
2452 | struct ubifs_info *c = file->private_data; | ||
2453 | struct ubifs_debug_info *d = c->dbg; | ||
2454 | |||
2455 | if (file->f_path.dentry == d->dump_lprops) | ||
2456 | dbg_dump_lprops(c); | ||
2457 | else if (file->f_path.dentry == d->dump_budg) { | ||
2458 | spin_lock(&c->space_lock); | ||
2459 | dbg_dump_budg(c); | ||
2460 | spin_unlock(&c->space_lock); | ||
2461 | } else if (file->f_path.dentry == d->dump_tnc) { | ||
2462 | mutex_lock(&c->tnc_mutex); | ||
2463 | dbg_dump_tnc(c); | ||
2464 | mutex_unlock(&c->tnc_mutex); | ||
2465 | } else | ||
2466 | return -EINVAL; | ||
2467 | |||
2468 | *ppos += count; | ||
2469 | return count; | ||
2470 | } | ||
2471 | |||
2472 | static const struct file_operations debugfs_fops = { | ||
2473 | .open = open_debugfs_file, | ||
2474 | .write = write_debugfs_file, | ||
2475 | .owner = THIS_MODULE, | ||
2476 | }; | ||
2477 | |||
2478 | /** | ||
2479 | * dbg_debugfs_init_fs - initialize debugfs for UBIFS instance. | ||
2480 | * @c: UBIFS file-system description object | ||
2481 | * | ||
2482 | * This function creates all debugfs files for this instance of UBIFS. Returns | ||
2483 | * zero in case of success and a negative error code in case of failure. | ||
2484 | * | ||
2485 | * Note, the only reason we have not merged this function with the | ||
2486 | * 'ubifs_debugging_init()' function is because it is better to initialize | ||
2487 | * debugfs interfaces at the very end of the mount process, and remove them at | ||
2488 | * the very beginning of the mount process. | ||
2489 | */ | ||
2490 | int dbg_debugfs_init_fs(struct ubifs_info *c) | ||
2491 | { | ||
2492 | int err; | ||
2493 | const char *fname; | ||
2494 | struct dentry *dent; | ||
2495 | struct ubifs_debug_info *d = c->dbg; | ||
2496 | |||
2497 | sprintf(d->debugfs_dir_name, "ubi%d_%d", c->vi.ubi_num, c->vi.vol_id); | ||
2498 | d->debugfs_dir = debugfs_create_dir(d->debugfs_dir_name, | ||
2499 | debugfs_rootdir); | ||
2500 | if (IS_ERR(d->debugfs_dir)) { | ||
2501 | err = PTR_ERR(d->debugfs_dir); | ||
2502 | ubifs_err("cannot create \"%s\" debugfs directory, error %d\n", | ||
2503 | d->debugfs_dir_name, err); | ||
2504 | goto out; | ||
2505 | } | ||
2506 | |||
2507 | fname = "dump_lprops"; | ||
2508 | dent = debugfs_create_file(fname, S_IWUGO, d->debugfs_dir, c, | ||
2509 | &debugfs_fops); | ||
2510 | if (IS_ERR(dent)) | ||
2511 | goto out_remove; | ||
2512 | d->dump_lprops = dent; | ||
2513 | |||
2514 | fname = "dump_budg"; | ||
2515 | dent = debugfs_create_file(fname, S_IWUGO, d->debugfs_dir, c, | ||
2516 | &debugfs_fops); | ||
2517 | if (IS_ERR(dent)) | ||
2518 | goto out_remove; | ||
2519 | d->dump_budg = dent; | ||
2520 | |||
2521 | fname = "dump_tnc"; | ||
2522 | dent = debugfs_create_file(fname, S_IWUGO, d->debugfs_dir, c, | ||
2523 | &debugfs_fops); | ||
2524 | if (IS_ERR(dent)) | ||
2525 | goto out_remove; | ||
2526 | d->dump_tnc = dent; | ||
2527 | |||
2528 | return 0; | ||
2529 | |||
2530 | out_remove: | ||
2531 | err = PTR_ERR(dent); | ||
2532 | ubifs_err("cannot create \"%s\" debugfs directory, error %d\n", | ||
2533 | fname, err); | ||
2534 | debugfs_remove_recursive(d->debugfs_dir); | ||
2535 | out: | ||
2536 | return err; | ||
2537 | } | ||
2538 | |||
2539 | /** | ||
2540 | * dbg_debugfs_exit_fs - remove all debugfs files. | ||
2541 | * @c: UBIFS file-system description object | ||
2542 | */ | ||
2543 | void dbg_debugfs_exit_fs(struct ubifs_info *c) | ||
2544 | { | ||
2545 | debugfs_remove_recursive(c->dbg->debugfs_dir); | ||
2546 | } | ||
2547 | |||
2347 | #endif /* CONFIG_UBIFS_FS_DEBUG */ | 2548 | #endif /* CONFIG_UBIFS_FS_DEBUG */ |
diff --git a/fs/ubifs/debug.h b/fs/ubifs/debug.h index 33d6b95071e4..9820d6999f7e 100644 --- a/fs/ubifs/debug.h +++ b/fs/ubifs/debug.h | |||
@@ -25,7 +25,56 @@ | |||
25 | 25 | ||
26 | #ifdef CONFIG_UBIFS_FS_DEBUG | 26 | #ifdef CONFIG_UBIFS_FS_DEBUG |
27 | 27 | ||
28 | #define UBIFS_DBG(op) op | 28 | /** |
29 | * ubifs_debug_info - per-FS debugging information. | ||
30 | * @buf: a buffer of LEB size, used for various purposes | ||
31 | * @old_zroot: old index root - used by 'dbg_check_old_index()' | ||
32 | * @old_zroot_level: old index root level - used by 'dbg_check_old_index()' | ||
33 | * @old_zroot_sqnum: old index root sqnum - used by 'dbg_check_old_index()' | ||
34 | * @failure_mode: failure mode for recovery testing | ||
35 | * @fail_delay: 0=>don't delay, 1=>delay a time, 2=>delay a number of calls | ||
36 | * @fail_timeout: time in jiffies when delay of failure mode expires | ||
37 | * @fail_cnt: current number of calls to failure mode I/O functions | ||
38 | * @fail_cnt_max: number of calls by which to delay failure mode | ||
39 | * @chk_lpt_sz: used by LPT tree size checker | ||
40 | * @chk_lpt_sz2: used by LPT tree size checker | ||
41 | * @chk_lpt_wastage: used by LPT tree size checker | ||
42 | * @chk_lpt_lebs: used by LPT tree size checker | ||
43 | * @new_nhead_offs: used by LPT tree size checker | ||
44 | * @new_ihead_lnum: used by debugging to check ihead_lnum | ||
45 | * @new_ihead_offs: used by debugging to check ihead_offs | ||
46 | * | ||
47 | * debugfs_dir_name: name of debugfs directory containing this file-system's | ||
48 | * files | ||
49 | * debugfs_dir: direntry object of the file-system debugfs directory | ||
50 | * dump_lprops: "dump lprops" debugfs knob | ||
51 | * dump_budg: "dump budgeting information" debugfs knob | ||
52 | * dump_tnc: "dump TNC" debugfs knob | ||
53 | */ | ||
54 | struct ubifs_debug_info { | ||
55 | void *buf; | ||
56 | struct ubifs_zbranch old_zroot; | ||
57 | int old_zroot_level; | ||
58 | unsigned long long old_zroot_sqnum; | ||
59 | int failure_mode; | ||
60 | int fail_delay; | ||
61 | unsigned long fail_timeout; | ||
62 | unsigned int fail_cnt; | ||
63 | unsigned int fail_cnt_max; | ||
64 | long long chk_lpt_sz; | ||
65 | long long chk_lpt_sz2; | ||
66 | long long chk_lpt_wastage; | ||
67 | int chk_lpt_lebs; | ||
68 | int new_nhead_offs; | ||
69 | int new_ihead_lnum; | ||
70 | int new_ihead_offs; | ||
71 | |||
72 | char debugfs_dir_name[100]; | ||
73 | struct dentry *debugfs_dir; | ||
74 | struct dentry *dump_lprops; | ||
75 | struct dentry *dump_budg; | ||
76 | struct dentry *dump_tnc; | ||
77 | }; | ||
29 | 78 | ||
30 | #define ubifs_assert(expr) do { \ | 79 | #define ubifs_assert(expr) do { \ |
31 | if (unlikely(!(expr))) { \ | 80 | if (unlikely(!(expr))) { \ |
@@ -211,14 +260,18 @@ extern unsigned int ubifs_msg_flags; | |||
211 | extern unsigned int ubifs_chk_flags; | 260 | extern unsigned int ubifs_chk_flags; |
212 | extern unsigned int ubifs_tst_flags; | 261 | extern unsigned int ubifs_tst_flags; |
213 | 262 | ||
214 | /* Dump functions */ | 263 | int ubifs_debugging_init(struct ubifs_info *c); |
264 | void ubifs_debugging_exit(struct ubifs_info *c); | ||
215 | 265 | ||
266 | /* Dump functions */ | ||
216 | const char *dbg_ntype(int type); | 267 | const char *dbg_ntype(int type); |
217 | const char *dbg_cstate(int cmt_state); | 268 | const char *dbg_cstate(int cmt_state); |
218 | const char *dbg_get_key_dump(const struct ubifs_info *c, | 269 | const char *dbg_get_key_dump(const struct ubifs_info *c, |
219 | const union ubifs_key *key); | 270 | const union ubifs_key *key); |
220 | void dbg_dump_inode(const struct ubifs_info *c, const struct inode *inode); | 271 | void dbg_dump_inode(const struct ubifs_info *c, const struct inode *inode); |
221 | void dbg_dump_node(const struct ubifs_info *c, const void *node); | 272 | void dbg_dump_node(const struct ubifs_info *c, const void *node); |
273 | void dbg_dump_lpt_node(const struct ubifs_info *c, void *node, int lnum, | ||
274 | int offs); | ||
222 | void dbg_dump_budget_req(const struct ubifs_budget_req *req); | 275 | void dbg_dump_budget_req(const struct ubifs_budget_req *req); |
223 | void dbg_dump_lstats(const struct ubifs_lp_stats *lst); | 276 | void dbg_dump_lstats(const struct ubifs_lp_stats *lst); |
224 | void dbg_dump_budg(struct ubifs_info *c); | 277 | void dbg_dump_budg(struct ubifs_info *c); |
@@ -233,9 +286,9 @@ void dbg_dump_pnode(struct ubifs_info *c, struct ubifs_pnode *pnode, | |||
233 | struct ubifs_nnode *parent, int iip); | 286 | struct ubifs_nnode *parent, int iip); |
234 | void dbg_dump_tnc(struct ubifs_info *c); | 287 | void dbg_dump_tnc(struct ubifs_info *c); |
235 | void dbg_dump_index(struct ubifs_info *c); | 288 | void dbg_dump_index(struct ubifs_info *c); |
289 | void dbg_dump_lpt_lebs(const struct ubifs_info *c); | ||
236 | 290 | ||
237 | /* Checking helper functions */ | 291 | /* Checking helper functions */ |
238 | |||
239 | typedef int (*dbg_leaf_callback)(struct ubifs_info *c, | 292 | typedef int (*dbg_leaf_callback)(struct ubifs_info *c, |
240 | struct ubifs_zbranch *zbr, void *priv); | 293 | struct ubifs_zbranch *zbr, void *priv); |
241 | typedef int (*dbg_znode_callback)(struct ubifs_info *c, | 294 | typedef int (*dbg_znode_callback)(struct ubifs_info *c, |
@@ -274,9 +327,6 @@ int dbg_force_in_the_gaps(void); | |||
274 | 327 | ||
275 | #define dbg_failure_mode (ubifs_tst_flags & UBIFS_TST_RCVRY) | 328 | #define dbg_failure_mode (ubifs_tst_flags & UBIFS_TST_RCVRY) |
276 | 329 | ||
277 | void dbg_failure_mode_registration(struct ubifs_info *c); | ||
278 | void dbg_failure_mode_deregistration(struct ubifs_info *c); | ||
279 | |||
280 | #ifndef UBIFS_DBG_PRESERVE_UBI | 330 | #ifndef UBIFS_DBG_PRESERVE_UBI |
281 | 331 | ||
282 | #define ubi_leb_read dbg_leb_read | 332 | #define ubi_leb_read dbg_leb_read |
@@ -318,9 +368,13 @@ static inline int dbg_change(struct ubi_volume_desc *desc, int lnum, | |||
318 | return dbg_leb_change(desc, lnum, buf, len, UBI_UNKNOWN); | 368 | return dbg_leb_change(desc, lnum, buf, len, UBI_UNKNOWN); |
319 | } | 369 | } |
320 | 370 | ||
321 | #else /* !CONFIG_UBIFS_FS_DEBUG */ | 371 | /* Debugfs-related stuff */ |
372 | int dbg_debugfs_init(void); | ||
373 | void dbg_debugfs_exit(void); | ||
374 | int dbg_debugfs_init_fs(struct ubifs_info *c); | ||
375 | void dbg_debugfs_exit_fs(struct ubifs_info *c); | ||
322 | 376 | ||
323 | #define UBIFS_DBG(op) | 377 | #else /* !CONFIG_UBIFS_FS_DEBUG */ |
324 | 378 | ||
325 | /* Use "if (0)" to make compiler check arguments even if debugging is off */ | 379 | /* Use "if (0)" to make compiler check arguments even if debugging is off */ |
326 | #define ubifs_assert(expr) do { \ | 380 | #define ubifs_assert(expr) do { \ |
@@ -360,23 +414,28 @@ static inline int dbg_change(struct ubi_volume_desc *desc, int lnum, | |||
360 | #define DBGKEY(key) ((char *)(key)) | 414 | #define DBGKEY(key) ((char *)(key)) |
361 | #define DBGKEY1(key) ((char *)(key)) | 415 | #define DBGKEY1(key) ((char *)(key)) |
362 | 416 | ||
363 | #define dbg_ntype(type) "" | 417 | #define ubifs_debugging_init(c) 0 |
364 | #define dbg_cstate(cmt_state) "" | 418 | #define ubifs_debugging_exit(c) ({}) |
365 | #define dbg_get_key_dump(c, key) ({}) | 419 | |
366 | #define dbg_dump_inode(c, inode) ({}) | 420 | #define dbg_ntype(type) "" |
367 | #define dbg_dump_node(c, node) ({}) | 421 | #define dbg_cstate(cmt_state) "" |
368 | #define dbg_dump_budget_req(req) ({}) | 422 | #define dbg_get_key_dump(c, key) ({}) |
369 | #define dbg_dump_lstats(lst) ({}) | 423 | #define dbg_dump_inode(c, inode) ({}) |
370 | #define dbg_dump_budg(c) ({}) | 424 | #define dbg_dump_node(c, node) ({}) |
371 | #define dbg_dump_lprop(c, lp) ({}) | 425 | #define dbg_dump_lpt_node(c, node, lnum, offs) ({}) |
372 | #define dbg_dump_lprops(c) ({}) | 426 | #define dbg_dump_budget_req(req) ({}) |
373 | #define dbg_dump_lpt_info(c) ({}) | 427 | #define dbg_dump_lstats(lst) ({}) |
374 | #define dbg_dump_leb(c, lnum) ({}) | 428 | #define dbg_dump_budg(c) ({}) |
375 | #define dbg_dump_znode(c, znode) ({}) | 429 | #define dbg_dump_lprop(c, lp) ({}) |
376 | #define dbg_dump_heap(c, heap, cat) ({}) | 430 | #define dbg_dump_lprops(c) ({}) |
377 | #define dbg_dump_pnode(c, pnode, parent, iip) ({}) | 431 | #define dbg_dump_lpt_info(c) ({}) |
378 | #define dbg_dump_tnc(c) ({}) | 432 | #define dbg_dump_leb(c, lnum) ({}) |
379 | #define dbg_dump_index(c) ({}) | 433 | #define dbg_dump_znode(c, znode) ({}) |
434 | #define dbg_dump_heap(c, heap, cat) ({}) | ||
435 | #define dbg_dump_pnode(c, pnode, parent, iip) ({}) | ||
436 | #define dbg_dump_tnc(c) ({}) | ||
437 | #define dbg_dump_index(c) ({}) | ||
438 | #define dbg_dump_lpt_lebs(c) ({}) | ||
380 | 439 | ||
381 | #define dbg_walk_index(c, leaf_cb, znode_cb, priv) 0 | 440 | #define dbg_walk_index(c, leaf_cb, znode_cb, priv) 0 |
382 | #define dbg_old_index_check_init(c, zroot) 0 | 441 | #define dbg_old_index_check_init(c, zroot) 0 |
@@ -396,9 +455,11 @@ static inline int dbg_change(struct ubi_volume_desc *desc, int lnum, | |||
396 | #define dbg_force_in_the_gaps_enabled 0 | 455 | #define dbg_force_in_the_gaps_enabled 0 |
397 | #define dbg_force_in_the_gaps() 0 | 456 | #define dbg_force_in_the_gaps() 0 |
398 | #define dbg_failure_mode 0 | 457 | #define dbg_failure_mode 0 |
399 | #define dbg_failure_mode_registration(c) ({}) | ||
400 | #define dbg_failure_mode_deregistration(c) ({}) | ||
401 | 458 | ||
402 | #endif /* !CONFIG_UBIFS_FS_DEBUG */ | 459 | #define dbg_debugfs_init() 0 |
460 | #define dbg_debugfs_exit() | ||
461 | #define dbg_debugfs_init_fs(c) 0 | ||
462 | #define dbg_debugfs_exit_fs(c) 0 | ||
403 | 463 | ||
464 | #endif /* !CONFIG_UBIFS_FS_DEBUG */ | ||
404 | #endif /* !__UBIFS_DEBUG_H__ */ | 465 | #endif /* !__UBIFS_DEBUG_H__ */ |
diff --git a/fs/ubifs/file.c b/fs/ubifs/file.c index 2624411d9758..fe82d2464d46 100644 --- a/fs/ubifs/file.c +++ b/fs/ubifs/file.c | |||
@@ -72,8 +72,8 @@ static int read_block(struct inode *inode, void *addr, unsigned int block, | |||
72 | return err; | 72 | return err; |
73 | } | 73 | } |
74 | 74 | ||
75 | ubifs_assert(le64_to_cpu(dn->ch.sqnum) > ubifs_inode(inode)->creat_sqnum); | 75 | ubifs_assert(le64_to_cpu(dn->ch.sqnum) > |
76 | 76 | ubifs_inode(inode)->creat_sqnum); | |
77 | len = le32_to_cpu(dn->size); | 77 | len = le32_to_cpu(dn->size); |
78 | if (len <= 0 || len > UBIFS_BLOCK_SIZE) | 78 | if (len <= 0 || len > UBIFS_BLOCK_SIZE) |
79 | goto dump; | 79 | goto dump; |
@@ -254,7 +254,7 @@ static int write_begin_slow(struct address_space *mapping, | |||
254 | } | 254 | } |
255 | 255 | ||
256 | if (!PageUptodate(page)) { | 256 | if (!PageUptodate(page)) { |
257 | if (!(pos & PAGE_CACHE_MASK) && len == PAGE_CACHE_SIZE) | 257 | if (!(pos & ~PAGE_CACHE_MASK) && len == PAGE_CACHE_SIZE) |
258 | SetPageChecked(page); | 258 | SetPageChecked(page); |
259 | else { | 259 | else { |
260 | err = do_readpage(page); | 260 | err = do_readpage(page); |
@@ -444,7 +444,7 @@ static int ubifs_write_begin(struct file *file, struct address_space *mapping, | |||
444 | 444 | ||
445 | if (!PageUptodate(page)) { | 445 | if (!PageUptodate(page)) { |
446 | /* The page is not loaded from the flash */ | 446 | /* The page is not loaded from the flash */ |
447 | if (!(pos & PAGE_CACHE_MASK) && len == PAGE_CACHE_SIZE) | 447 | if (!(pos & ~PAGE_CACHE_MASK) && len == PAGE_CACHE_SIZE) |
448 | /* | 448 | /* |
449 | * We change whole page so no need to load it. But we | 449 | * We change whole page so no need to load it. But we |
450 | * have to set the @PG_checked flag to make the further | 450 | * have to set the @PG_checked flag to make the further |
diff --git a/fs/ubifs/ioctl.c b/fs/ubifs/ioctl.c index 5e82cffe9695..6db7a6be6c97 100644 --- a/fs/ubifs/ioctl.c +++ b/fs/ubifs/ioctl.c | |||
@@ -154,6 +154,7 @@ long ubifs_ioctl(struct file *file, unsigned int cmd, unsigned long arg) | |||
154 | case FS_IOC_GETFLAGS: | 154 | case FS_IOC_GETFLAGS: |
155 | flags = ubifs2ioctl(ubifs_inode(inode)->flags); | 155 | flags = ubifs2ioctl(ubifs_inode(inode)->flags); |
156 | 156 | ||
157 | dbg_gen("get flags: %#x, i_flags %#x", flags, inode->i_flags); | ||
157 | return put_user(flags, (int __user *) arg); | 158 | return put_user(flags, (int __user *) arg); |
158 | 159 | ||
159 | case FS_IOC_SETFLAGS: { | 160 | case FS_IOC_SETFLAGS: { |
@@ -176,6 +177,7 @@ long ubifs_ioctl(struct file *file, unsigned int cmd, unsigned long arg) | |||
176 | err = mnt_want_write(file->f_path.mnt); | 177 | err = mnt_want_write(file->f_path.mnt); |
177 | if (err) | 178 | if (err) |
178 | return err; | 179 | return err; |
180 | dbg_gen("set flags: %#x, i_flags %#x", flags, inode->i_flags); | ||
179 | err = setflags(inode, flags); | 181 | err = setflags(inode, flags); |
180 | mnt_drop_write(file->f_path.mnt); | 182 | mnt_drop_write(file->f_path.mnt); |
181 | return err; | 183 | return err; |
diff --git a/fs/ubifs/journal.c b/fs/ubifs/journal.c index f91b745908ea..10ae25b7d1db 100644 --- a/fs/ubifs/journal.c +++ b/fs/ubifs/journal.c | |||
@@ -704,7 +704,7 @@ int ubifs_jnl_write_data(struct ubifs_info *c, const struct inode *inode, | |||
704 | data->size = cpu_to_le32(len); | 704 | data->size = cpu_to_le32(len); |
705 | zero_data_node_unused(data); | 705 | zero_data_node_unused(data); |
706 | 706 | ||
707 | if (!(ui->flags && UBIFS_COMPR_FL)) | 707 | if (!(ui->flags & UBIFS_COMPR_FL)) |
708 | /* Compression is disabled for this inode */ | 708 | /* Compression is disabled for this inode */ |
709 | compr_type = UBIFS_COMPR_NONE; | 709 | compr_type = UBIFS_COMPR_NONE; |
710 | else | 710 | else |
@@ -1220,7 +1220,7 @@ int ubifs_jnl_truncate(struct ubifs_info *c, const struct inode *inode, | |||
1220 | data_key_init(c, &key, inum, blk); | 1220 | data_key_init(c, &key, inum, blk); |
1221 | 1221 | ||
1222 | bit = old_size & (UBIFS_BLOCK_SIZE - 1); | 1222 | bit = old_size & (UBIFS_BLOCK_SIZE - 1); |
1223 | blk = (old_size >> UBIFS_BLOCK_SHIFT) - (bit ? 0: 1); | 1223 | blk = (old_size >> UBIFS_BLOCK_SHIFT) - (bit ? 0 : 1); |
1224 | data_key_init(c, &to_key, inum, blk); | 1224 | data_key_init(c, &to_key, inum, blk); |
1225 | 1225 | ||
1226 | err = ubifs_tnc_remove_range(c, &key, &to_key); | 1226 | err = ubifs_tnc_remove_range(c, &key, &to_key); |
diff --git a/fs/ubifs/key.h b/fs/ubifs/key.h index 3f1f16bc25c9..efb3430a2581 100644 --- a/fs/ubifs/key.h +++ b/fs/ubifs/key.h | |||
@@ -38,6 +38,22 @@ | |||
38 | #define __UBIFS_KEY_H__ | 38 | #define __UBIFS_KEY_H__ |
39 | 39 | ||
40 | /** | 40 | /** |
41 | * key_mask_hash - mask a valid hash value. | ||
42 | * @val: value to be masked | ||
43 | * | ||
44 | * We use hash values as offset in directories, so values %0 and %1 are | ||
45 | * reserved for "." and "..". %2 is reserved for "end of readdir" marker. This | ||
46 | * function makes sure the reserved values are not used. | ||
47 | */ | ||
48 | static inline uint32_t key_mask_hash(uint32_t hash) | ||
49 | { | ||
50 | hash &= UBIFS_S_KEY_HASH_MASK; | ||
51 | if (unlikely(hash <= 2)) | ||
52 | hash += 3; | ||
53 | return hash; | ||
54 | } | ||
55 | |||
56 | /** | ||
41 | * key_r5_hash - R5 hash function (borrowed from reiserfs). | 57 | * key_r5_hash - R5 hash function (borrowed from reiserfs). |
42 | * @s: direntry name | 58 | * @s: direntry name |
43 | * @len: name length | 59 | * @len: name length |
@@ -54,16 +70,7 @@ static inline uint32_t key_r5_hash(const char *s, int len) | |||
54 | str++; | 70 | str++; |
55 | } | 71 | } |
56 | 72 | ||
57 | a &= UBIFS_S_KEY_HASH_MASK; | 73 | return key_mask_hash(a); |
58 | |||
59 | /* | ||
60 | * We use hash values as offset in directories, so values %0 and %1 are | ||
61 | * reserved for "." and "..". %2 is reserved for "end of readdir" | ||
62 | * marker. | ||
63 | */ | ||
64 | if (unlikely(a >= 0 && a <= 2)) | ||
65 | a += 3; | ||
66 | return a; | ||
67 | } | 74 | } |
68 | 75 | ||
69 | /** | 76 | /** |
@@ -77,10 +84,7 @@ static inline uint32_t key_test_hash(const char *str, int len) | |||
77 | 84 | ||
78 | len = min_t(uint32_t, len, 4); | 85 | len = min_t(uint32_t, len, 4); |
79 | memcpy(&a, str, len); | 86 | memcpy(&a, str, len); |
80 | a &= UBIFS_S_KEY_HASH_MASK; | 87 | return key_mask_hash(a); |
81 | if (unlikely(a >= 0 && a <= 2)) | ||
82 | a += 3; | ||
83 | return a; | ||
84 | } | 88 | } |
85 | 89 | ||
86 | /** | 90 | /** |
diff --git a/fs/ubifs/lprops.c b/fs/ubifs/lprops.c index f27176e9b70d..dfd2bcece27a 100644 --- a/fs/ubifs/lprops.c +++ b/fs/ubifs/lprops.c | |||
@@ -520,13 +520,13 @@ static int is_lprops_dirty(struct ubifs_info *c, struct ubifs_lprops *lprops) | |||
520 | * @flags: new flags | 520 | * @flags: new flags |
521 | * @idx_gc_cnt: change to the count of idx_gc list | 521 | * @idx_gc_cnt: change to the count of idx_gc list |
522 | * | 522 | * |
523 | * This function changes LEB properties. This function does not change a LEB | 523 | * This function changes LEB properties (@free, @dirty or @flag). However, the |
524 | * property (@free, @dirty or @flag) if the value passed is %LPROPS_NC. | 524 | * property which has the %LPROPS_NC value is not changed. Returns a pointer to |
525 | * the updated LEB properties on success and a negative error code on failure. | ||
525 | * | 526 | * |
526 | * This function returns a pointer to the updated LEB properties on success | 527 | * Note, the LEB properties may have had to be copied (due to COW) and |
527 | * and a negative error code on failure. N.B. the LEB properties may have had to | 528 | * consequently the pointer returned may not be the same as the pointer |
528 | * be copied (due to COW) and consequently the pointer returned may not be the | 529 | * passed. |
529 | * same as the pointer passed. | ||
530 | */ | 530 | */ |
531 | const struct ubifs_lprops *ubifs_change_lp(struct ubifs_info *c, | 531 | const struct ubifs_lprops *ubifs_change_lp(struct ubifs_info *c, |
532 | const struct ubifs_lprops *lp, | 532 | const struct ubifs_lprops *lp, |
@@ -1088,7 +1088,7 @@ static int scan_check_cb(struct ubifs_info *c, | |||
1088 | } | 1088 | } |
1089 | } | 1089 | } |
1090 | 1090 | ||
1091 | sleb = ubifs_scan(c, lnum, 0, c->dbg_buf); | 1091 | sleb = ubifs_scan(c, lnum, 0, c->dbg->buf); |
1092 | if (IS_ERR(sleb)) { | 1092 | if (IS_ERR(sleb)) { |
1093 | /* | 1093 | /* |
1094 | * After an unclean unmount, empty and freeable LEBs | 1094 | * After an unclean unmount, empty and freeable LEBs |
diff --git a/fs/ubifs/lpt.c b/fs/ubifs/lpt.c index db8bd0e518b2..b2792e84d245 100644 --- a/fs/ubifs/lpt.c +++ b/fs/ubifs/lpt.c | |||
@@ -36,15 +36,16 @@ | |||
36 | * can be written into a single eraseblock. In that case, garbage collection | 36 | * can be written into a single eraseblock. In that case, garbage collection |
37 | * consists of just writing the whole table, which therefore makes all other | 37 | * consists of just writing the whole table, which therefore makes all other |
38 | * eraseblocks reusable. In the case of the big model, dirty eraseblocks are | 38 | * eraseblocks reusable. In the case of the big model, dirty eraseblocks are |
39 | * selected for garbage collection, which consists are marking the nodes in | 39 | * selected for garbage collection, which consists of marking the clean nodes in |
40 | * that LEB as dirty, and then only the dirty nodes are written out. Also, in | 40 | * that LEB as dirty, and then only the dirty nodes are written out. Also, in |
41 | * the case of the big model, a table of LEB numbers is saved so that the entire | 41 | * the case of the big model, a table of LEB numbers is saved so that the entire |
42 | * LPT does not to be scanned looking for empty eraseblocks when UBIFS is first | 42 | * LPT does not to be scanned looking for empty eraseblocks when UBIFS is first |
43 | * mounted. | 43 | * mounted. |
44 | */ | 44 | */ |
45 | 45 | ||
46 | #include <linux/crc16.h> | ||
47 | #include "ubifs.h" | 46 | #include "ubifs.h" |
47 | #include <linux/crc16.h> | ||
48 | #include <linux/math64.h> | ||
48 | 49 | ||
49 | /** | 50 | /** |
50 | * do_calc_lpt_geom - calculate sizes for the LPT area. | 51 | * do_calc_lpt_geom - calculate sizes for the LPT area. |
@@ -135,15 +136,13 @@ static void do_calc_lpt_geom(struct ubifs_info *c) | |||
135 | int ubifs_calc_lpt_geom(struct ubifs_info *c) | 136 | int ubifs_calc_lpt_geom(struct ubifs_info *c) |
136 | { | 137 | { |
137 | int lebs_needed; | 138 | int lebs_needed; |
138 | uint64_t sz; | 139 | long long sz; |
139 | 140 | ||
140 | do_calc_lpt_geom(c); | 141 | do_calc_lpt_geom(c); |
141 | 142 | ||
142 | /* Verify that lpt_lebs is big enough */ | 143 | /* Verify that lpt_lebs is big enough */ |
143 | sz = c->lpt_sz * 2; /* Must have at least 2 times the size */ | 144 | sz = c->lpt_sz * 2; /* Must have at least 2 times the size */ |
144 | sz += c->leb_size - 1; | 145 | lebs_needed = div_u64(sz + c->leb_size - 1, c->leb_size); |
145 | do_div(sz, c->leb_size); | ||
146 | lebs_needed = sz; | ||
147 | if (lebs_needed > c->lpt_lebs) { | 146 | if (lebs_needed > c->lpt_lebs) { |
148 | ubifs_err("too few LPT LEBs"); | 147 | ubifs_err("too few LPT LEBs"); |
149 | return -EINVAL; | 148 | return -EINVAL; |
@@ -156,7 +155,6 @@ int ubifs_calc_lpt_geom(struct ubifs_info *c) | |||
156 | } | 155 | } |
157 | 156 | ||
158 | c->check_lpt_free = c->big_lpt; | 157 | c->check_lpt_free = c->big_lpt; |
159 | |||
160 | return 0; | 158 | return 0; |
161 | } | 159 | } |
162 | 160 | ||
@@ -176,7 +174,7 @@ static int calc_dflt_lpt_geom(struct ubifs_info *c, int *main_lebs, | |||
176 | int *big_lpt) | 174 | int *big_lpt) |
177 | { | 175 | { |
178 | int i, lebs_needed; | 176 | int i, lebs_needed; |
179 | uint64_t sz; | 177 | long long sz; |
180 | 178 | ||
181 | /* Start by assuming the minimum number of LPT LEBs */ | 179 | /* Start by assuming the minimum number of LPT LEBs */ |
182 | c->lpt_lebs = UBIFS_MIN_LPT_LEBS; | 180 | c->lpt_lebs = UBIFS_MIN_LPT_LEBS; |
@@ -203,9 +201,7 @@ static int calc_dflt_lpt_geom(struct ubifs_info *c, int *main_lebs, | |||
203 | /* Now check there are enough LPT LEBs */ | 201 | /* Now check there are enough LPT LEBs */ |
204 | for (i = 0; i < 64 ; i++) { | 202 | for (i = 0; i < 64 ; i++) { |
205 | sz = c->lpt_sz * 4; /* Allow 4 times the size */ | 203 | sz = c->lpt_sz * 4; /* Allow 4 times the size */ |
206 | sz += c->leb_size - 1; | 204 | lebs_needed = div_u64(sz + c->leb_size - 1, c->leb_size); |
207 | do_div(sz, c->leb_size); | ||
208 | lebs_needed = sz; | ||
209 | if (lebs_needed > c->lpt_lebs) { | 205 | if (lebs_needed > c->lpt_lebs) { |
210 | /* Not enough LPT LEBs so try again with more */ | 206 | /* Not enough LPT LEBs so try again with more */ |
211 | c->lpt_lebs = lebs_needed; | 207 | c->lpt_lebs = lebs_needed; |
@@ -558,7 +554,7 @@ static int calc_nnode_num(int row, int col) | |||
558 | * This function calculates and returns the nnode number based on the parent's | 554 | * This function calculates and returns the nnode number based on the parent's |
559 | * nnode number and the index in parent. | 555 | * nnode number and the index in parent. |
560 | */ | 556 | */ |
561 | static int calc_nnode_num_from_parent(struct ubifs_info *c, | 557 | static int calc_nnode_num_from_parent(const struct ubifs_info *c, |
562 | struct ubifs_nnode *parent, int iip) | 558 | struct ubifs_nnode *parent, int iip) |
563 | { | 559 | { |
564 | int num, shft; | 560 | int num, shft; |
@@ -583,7 +579,7 @@ static int calc_nnode_num_from_parent(struct ubifs_info *c, | |||
583 | * This function calculates and returns the pnode number based on the parent's | 579 | * This function calculates and returns the pnode number based on the parent's |
584 | * nnode number and the index in parent. | 580 | * nnode number and the index in parent. |
585 | */ | 581 | */ |
586 | static int calc_pnode_num_from_parent(struct ubifs_info *c, | 582 | static int calc_pnode_num_from_parent(const struct ubifs_info *c, |
587 | struct ubifs_nnode *parent, int iip) | 583 | struct ubifs_nnode *parent, int iip) |
588 | { | 584 | { |
589 | int i, n = c->lpt_hght - 1, pnum = parent->num, num = 0; | 585 | int i, n = c->lpt_hght - 1, pnum = parent->num, num = 0; |
@@ -966,7 +962,7 @@ static int check_lpt_type(uint8_t **addr, int *pos, int type) | |||
966 | * | 962 | * |
967 | * This function returns %0 on success and a negative error code on failure. | 963 | * This function returns %0 on success and a negative error code on failure. |
968 | */ | 964 | */ |
969 | static int unpack_pnode(struct ubifs_info *c, void *buf, | 965 | static int unpack_pnode(const struct ubifs_info *c, void *buf, |
970 | struct ubifs_pnode *pnode) | 966 | struct ubifs_pnode *pnode) |
971 | { | 967 | { |
972 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; | 968 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; |
@@ -996,15 +992,15 @@ static int unpack_pnode(struct ubifs_info *c, void *buf, | |||
996 | } | 992 | } |
997 | 993 | ||
998 | /** | 994 | /** |
999 | * unpack_nnode - unpack a nnode. | 995 | * ubifs_unpack_nnode - unpack a nnode. |
1000 | * @c: UBIFS file-system description object | 996 | * @c: UBIFS file-system description object |
1001 | * @buf: buffer containing packed nnode to unpack | 997 | * @buf: buffer containing packed nnode to unpack |
1002 | * @nnode: nnode structure to fill | 998 | * @nnode: nnode structure to fill |
1003 | * | 999 | * |
1004 | * This function returns %0 on success and a negative error code on failure. | 1000 | * This function returns %0 on success and a negative error code on failure. |
1005 | */ | 1001 | */ |
1006 | static int unpack_nnode(struct ubifs_info *c, void *buf, | 1002 | int ubifs_unpack_nnode(const struct ubifs_info *c, void *buf, |
1007 | struct ubifs_nnode *nnode) | 1003 | struct ubifs_nnode *nnode) |
1008 | { | 1004 | { |
1009 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; | 1005 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; |
1010 | int i, pos = 0, err; | 1006 | int i, pos = 0, err; |
@@ -1036,7 +1032,7 @@ static int unpack_nnode(struct ubifs_info *c, void *buf, | |||
1036 | * | 1032 | * |
1037 | * This function returns %0 on success and a negative error code on failure. | 1033 | * This function returns %0 on success and a negative error code on failure. |
1038 | */ | 1034 | */ |
1039 | static int unpack_ltab(struct ubifs_info *c, void *buf) | 1035 | static int unpack_ltab(const struct ubifs_info *c, void *buf) |
1040 | { | 1036 | { |
1041 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; | 1037 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; |
1042 | int i, pos = 0, err; | 1038 | int i, pos = 0, err; |
@@ -1068,7 +1064,7 @@ static int unpack_ltab(struct ubifs_info *c, void *buf) | |||
1068 | * | 1064 | * |
1069 | * This function returns %0 on success and a negative error code on failure. | 1065 | * This function returns %0 on success and a negative error code on failure. |
1070 | */ | 1066 | */ |
1071 | static int unpack_lsave(struct ubifs_info *c, void *buf) | 1067 | static int unpack_lsave(const struct ubifs_info *c, void *buf) |
1072 | { | 1068 | { |
1073 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; | 1069 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; |
1074 | int i, pos = 0, err; | 1070 | int i, pos = 0, err; |
@@ -1096,7 +1092,7 @@ static int unpack_lsave(struct ubifs_info *c, void *buf) | |||
1096 | * | 1092 | * |
1097 | * This function returns %0 on success and a negative error code on failure. | 1093 | * This function returns %0 on success and a negative error code on failure. |
1098 | */ | 1094 | */ |
1099 | static int validate_nnode(struct ubifs_info *c, struct ubifs_nnode *nnode, | 1095 | static int validate_nnode(const struct ubifs_info *c, struct ubifs_nnode *nnode, |
1100 | struct ubifs_nnode *parent, int iip) | 1096 | struct ubifs_nnode *parent, int iip) |
1101 | { | 1097 | { |
1102 | int i, lvl, max_offs; | 1098 | int i, lvl, max_offs; |
@@ -1140,7 +1136,7 @@ static int validate_nnode(struct ubifs_info *c, struct ubifs_nnode *nnode, | |||
1140 | * | 1136 | * |
1141 | * This function returns %0 on success and a negative error code on failure. | 1137 | * This function returns %0 on success and a negative error code on failure. |
1142 | */ | 1138 | */ |
1143 | static int validate_pnode(struct ubifs_info *c, struct ubifs_pnode *pnode, | 1139 | static int validate_pnode(const struct ubifs_info *c, struct ubifs_pnode *pnode, |
1144 | struct ubifs_nnode *parent, int iip) | 1140 | struct ubifs_nnode *parent, int iip) |
1145 | { | 1141 | { |
1146 | int i; | 1142 | int i; |
@@ -1174,7 +1170,8 @@ static int validate_pnode(struct ubifs_info *c, struct ubifs_pnode *pnode, | |||
1174 | * This function calculates the LEB numbers for the LEB properties it contains | 1170 | * This function calculates the LEB numbers for the LEB properties it contains |
1175 | * based on the pnode number. | 1171 | * based on the pnode number. |
1176 | */ | 1172 | */ |
1177 | static void set_pnode_lnum(struct ubifs_info *c, struct ubifs_pnode *pnode) | 1173 | static void set_pnode_lnum(const struct ubifs_info *c, |
1174 | struct ubifs_pnode *pnode) | ||
1178 | { | 1175 | { |
1179 | int i, lnum; | 1176 | int i, lnum; |
1180 | 1177 | ||
@@ -1227,7 +1224,7 @@ int ubifs_read_nnode(struct ubifs_info *c, struct ubifs_nnode *parent, int iip) | |||
1227 | err = ubi_read(c->ubi, lnum, buf, offs, c->nnode_sz); | 1224 | err = ubi_read(c->ubi, lnum, buf, offs, c->nnode_sz); |
1228 | if (err) | 1225 | if (err) |
1229 | goto out; | 1226 | goto out; |
1230 | err = unpack_nnode(c, buf, nnode); | 1227 | err = ubifs_unpack_nnode(c, buf, nnode); |
1231 | if (err) | 1228 | if (err) |
1232 | goto out; | 1229 | goto out; |
1233 | } | 1230 | } |
@@ -1816,7 +1813,7 @@ static struct ubifs_nnode *scan_get_nnode(struct ubifs_info *c, | |||
1816 | c->nnode_sz); | 1813 | c->nnode_sz); |
1817 | if (err) | 1814 | if (err) |
1818 | return ERR_PTR(err); | 1815 | return ERR_PTR(err); |
1819 | err = unpack_nnode(c, buf, nnode); | 1816 | err = ubifs_unpack_nnode(c, buf, nnode); |
1820 | if (err) | 1817 | if (err) |
1821 | return ERR_PTR(err); | 1818 | return ERR_PTR(err); |
1822 | } | 1819 | } |
diff --git a/fs/ubifs/lpt_commit.c b/fs/ubifs/lpt_commit.c index a41434b42785..96ca95707175 100644 --- a/fs/ubifs/lpt_commit.c +++ b/fs/ubifs/lpt_commit.c | |||
@@ -320,6 +320,8 @@ no_space: | |||
320 | dbg_err("LPT out of space at LEB %d:%d needing %d, done_ltab %d, " | 320 | dbg_err("LPT out of space at LEB %d:%d needing %d, done_ltab %d, " |
321 | "done_lsave %d", lnum, offs, len, done_ltab, done_lsave); | 321 | "done_lsave %d", lnum, offs, len, done_ltab, done_lsave); |
322 | dbg_dump_lpt_info(c); | 322 | dbg_dump_lpt_info(c); |
323 | dbg_dump_lpt_lebs(c); | ||
324 | dump_stack(); | ||
323 | return err; | 325 | return err; |
324 | } | 326 | } |
325 | 327 | ||
@@ -546,8 +548,10 @@ static int write_cnodes(struct ubifs_info *c) | |||
546 | no_space: | 548 | no_space: |
547 | ubifs_err("LPT out of space mismatch"); | 549 | ubifs_err("LPT out of space mismatch"); |
548 | dbg_err("LPT out of space mismatch at LEB %d:%d needing %d, done_ltab " | 550 | dbg_err("LPT out of space mismatch at LEB %d:%d needing %d, done_ltab " |
549 | "%d, done_lsave %d", lnum, offs, len, done_ltab, done_lsave); | 551 | "%d, done_lsave %d", lnum, offs, len, done_ltab, done_lsave); |
550 | dbg_dump_lpt_info(c); | 552 | dbg_dump_lpt_info(c); |
553 | dbg_dump_lpt_lebs(c); | ||
554 | dump_stack(); | ||
551 | return err; | 555 | return err; |
552 | } | 556 | } |
553 | 557 | ||
@@ -749,7 +753,7 @@ static void lpt_tgc_start(struct ubifs_info *c) | |||
749 | * LPT trivial garbage collection is where a LPT LEB contains only dirty and | 753 | * LPT trivial garbage collection is where a LPT LEB contains only dirty and |
750 | * free space and so may be reused as soon as the next commit is completed. | 754 | * free space and so may be reused as soon as the next commit is completed. |
751 | * This function is called after the commit is completed (master node has been | 755 | * This function is called after the commit is completed (master node has been |
752 | * written) and unmaps LPT LEBs that were marked for trivial GC. | 756 | * written) and un-maps LPT LEBs that were marked for trivial GC. |
753 | */ | 757 | */ |
754 | static int lpt_tgc_end(struct ubifs_info *c) | 758 | static int lpt_tgc_end(struct ubifs_info *c) |
755 | { | 759 | { |
@@ -1025,7 +1029,7 @@ static int make_node_dirty(struct ubifs_info *c, int node_type, int node_num, | |||
1025 | * @c: UBIFS file-system description object | 1029 | * @c: UBIFS file-system description object |
1026 | * @node_type: LPT node type | 1030 | * @node_type: LPT node type |
1027 | */ | 1031 | */ |
1028 | static int get_lpt_node_len(struct ubifs_info *c, int node_type) | 1032 | static int get_lpt_node_len(const struct ubifs_info *c, int node_type) |
1029 | { | 1033 | { |
1030 | switch (node_type) { | 1034 | switch (node_type) { |
1031 | case UBIFS_LPT_NNODE: | 1035 | case UBIFS_LPT_NNODE: |
@@ -1046,7 +1050,7 @@ static int get_lpt_node_len(struct ubifs_info *c, int node_type) | |||
1046 | * @buf: buffer | 1050 | * @buf: buffer |
1047 | * @len: length of buffer | 1051 | * @len: length of buffer |
1048 | */ | 1052 | */ |
1049 | static int get_pad_len(struct ubifs_info *c, uint8_t *buf, int len) | 1053 | static int get_pad_len(const struct ubifs_info *c, uint8_t *buf, int len) |
1050 | { | 1054 | { |
1051 | int offs, pad_len; | 1055 | int offs, pad_len; |
1052 | 1056 | ||
@@ -1063,7 +1067,8 @@ static int get_pad_len(struct ubifs_info *c, uint8_t *buf, int len) | |||
1063 | * @buf: buffer | 1067 | * @buf: buffer |
1064 | * @node_num: node number is returned here | 1068 | * @node_num: node number is returned here |
1065 | */ | 1069 | */ |
1066 | static int get_lpt_node_type(struct ubifs_info *c, uint8_t *buf, int *node_num) | 1070 | static int get_lpt_node_type(const struct ubifs_info *c, uint8_t *buf, |
1071 | int *node_num) | ||
1067 | { | 1072 | { |
1068 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; | 1073 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; |
1069 | int pos = 0, node_type; | 1074 | int pos = 0, node_type; |
@@ -1081,7 +1086,7 @@ static int get_lpt_node_type(struct ubifs_info *c, uint8_t *buf, int *node_num) | |||
1081 | * | 1086 | * |
1082 | * This function returns %1 if the buffer contains a node or %0 if it does not. | 1087 | * This function returns %1 if the buffer contains a node or %0 if it does not. |
1083 | */ | 1088 | */ |
1084 | static int is_a_node(struct ubifs_info *c, uint8_t *buf, int len) | 1089 | static int is_a_node(const struct ubifs_info *c, uint8_t *buf, int len) |
1085 | { | 1090 | { |
1086 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; | 1091 | uint8_t *addr = buf + UBIFS_LPT_CRC_BYTES; |
1087 | int pos = 0, node_type, node_len; | 1092 | int pos = 0, node_type, node_len; |
@@ -1105,7 +1110,6 @@ static int is_a_node(struct ubifs_info *c, uint8_t *buf, int len) | |||
1105 | return 1; | 1110 | return 1; |
1106 | } | 1111 | } |
1107 | 1112 | ||
1108 | |||
1109 | /** | 1113 | /** |
1110 | * lpt_gc_lnum - garbage collect a LPT LEB. | 1114 | * lpt_gc_lnum - garbage collect a LPT LEB. |
1111 | * @c: UBIFS file-system description object | 1115 | * @c: UBIFS file-system description object |
@@ -1463,7 +1467,7 @@ void ubifs_lpt_free(struct ubifs_info *c, int wr_only) | |||
1463 | #ifdef CONFIG_UBIFS_FS_DEBUG | 1467 | #ifdef CONFIG_UBIFS_FS_DEBUG |
1464 | 1468 | ||
1465 | /** | 1469 | /** |
1466 | * dbg_is_all_ff - determine if a buffer contains only 0xff bytes. | 1470 | * dbg_is_all_ff - determine if a buffer contains only 0xFF bytes. |
1467 | * @buf: buffer | 1471 | * @buf: buffer |
1468 | * @len: buffer length | 1472 | * @len: buffer length |
1469 | */ | 1473 | */ |
@@ -1488,7 +1492,7 @@ static int dbg_is_nnode_dirty(struct ubifs_info *c, int lnum, int offs) | |||
1488 | struct ubifs_nnode *nnode; | 1492 | struct ubifs_nnode *nnode; |
1489 | int hght; | 1493 | int hght; |
1490 | 1494 | ||
1491 | /* Entire tree is in memory so first_nnode / next_nnode are ok */ | 1495 | /* Entire tree is in memory so first_nnode / next_nnode are OK */ |
1492 | nnode = first_nnode(c, &hght); | 1496 | nnode = first_nnode(c, &hght); |
1493 | for (; nnode; nnode = next_nnode(c, nnode, &hght)) { | 1497 | for (; nnode; nnode = next_nnode(c, nnode, &hght)) { |
1494 | struct ubifs_nbranch *branch; | 1498 | struct ubifs_nbranch *branch; |
@@ -1602,7 +1606,10 @@ static int dbg_check_ltab_lnum(struct ubifs_info *c, int lnum) | |||
1602 | { | 1606 | { |
1603 | int err, len = c->leb_size, dirty = 0, node_type, node_num, node_len; | 1607 | int err, len = c->leb_size, dirty = 0, node_type, node_num, node_len; |
1604 | int ret; | 1608 | int ret; |
1605 | void *buf = c->dbg_buf; | 1609 | void *buf = c->dbg->buf; |
1610 | |||
1611 | if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS)) | ||
1612 | return 0; | ||
1606 | 1613 | ||
1607 | dbg_lp("LEB %d", lnum); | 1614 | dbg_lp("LEB %d", lnum); |
1608 | err = ubi_read(c->ubi, lnum, buf, 0, c->leb_size); | 1615 | err = ubi_read(c->ubi, lnum, buf, 0, c->leb_size); |
@@ -1704,6 +1711,9 @@ int dbg_chk_lpt_free_spc(struct ubifs_info *c) | |||
1704 | long long free = 0; | 1711 | long long free = 0; |
1705 | int i; | 1712 | int i; |
1706 | 1713 | ||
1714 | if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS)) | ||
1715 | return 0; | ||
1716 | |||
1707 | for (i = 0; i < c->lpt_lebs; i++) { | 1717 | for (i = 0; i < c->lpt_lebs; i++) { |
1708 | if (c->ltab[i].tgc || c->ltab[i].cmt) | 1718 | if (c->ltab[i].tgc || c->ltab[i].cmt) |
1709 | continue; | 1719 | continue; |
@@ -1716,6 +1726,8 @@ int dbg_chk_lpt_free_spc(struct ubifs_info *c) | |||
1716 | dbg_err("LPT space error: free %lld lpt_sz %lld", | 1726 | dbg_err("LPT space error: free %lld lpt_sz %lld", |
1717 | free, c->lpt_sz); | 1727 | free, c->lpt_sz); |
1718 | dbg_dump_lpt_info(c); | 1728 | dbg_dump_lpt_info(c); |
1729 | dbg_dump_lpt_lebs(c); | ||
1730 | dump_stack(); | ||
1719 | return -EINVAL; | 1731 | return -EINVAL; |
1720 | } | 1732 | } |
1721 | return 0; | 1733 | return 0; |
@@ -1731,15 +1743,19 @@ int dbg_chk_lpt_free_spc(struct ubifs_info *c) | |||
1731 | */ | 1743 | */ |
1732 | int dbg_chk_lpt_sz(struct ubifs_info *c, int action, int len) | 1744 | int dbg_chk_lpt_sz(struct ubifs_info *c, int action, int len) |
1733 | { | 1745 | { |
1746 | struct ubifs_debug_info *d = c->dbg; | ||
1734 | long long chk_lpt_sz, lpt_sz; | 1747 | long long chk_lpt_sz, lpt_sz; |
1735 | int err = 0; | 1748 | int err = 0; |
1736 | 1749 | ||
1750 | if (!(ubifs_chk_flags & UBIFS_CHK_LPROPS)) | ||
1751 | return 0; | ||
1752 | |||
1737 | switch (action) { | 1753 | switch (action) { |
1738 | case 0: | 1754 | case 0: |
1739 | c->chk_lpt_sz = 0; | 1755 | d->chk_lpt_sz = 0; |
1740 | c->chk_lpt_sz2 = 0; | 1756 | d->chk_lpt_sz2 = 0; |
1741 | c->chk_lpt_lebs = 0; | 1757 | d->chk_lpt_lebs = 0; |
1742 | c->chk_lpt_wastage = 0; | 1758 | d->chk_lpt_wastage = 0; |
1743 | if (c->dirty_pn_cnt > c->pnode_cnt) { | 1759 | if (c->dirty_pn_cnt > c->pnode_cnt) { |
1744 | dbg_err("dirty pnodes %d exceed max %d", | 1760 | dbg_err("dirty pnodes %d exceed max %d", |
1745 | c->dirty_pn_cnt, c->pnode_cnt); | 1761 | c->dirty_pn_cnt, c->pnode_cnt); |
@@ -1752,35 +1768,35 @@ int dbg_chk_lpt_sz(struct ubifs_info *c, int action, int len) | |||
1752 | } | 1768 | } |
1753 | return err; | 1769 | return err; |
1754 | case 1: | 1770 | case 1: |
1755 | c->chk_lpt_sz += len; | 1771 | d->chk_lpt_sz += len; |
1756 | return 0; | 1772 | return 0; |
1757 | case 2: | 1773 | case 2: |
1758 | c->chk_lpt_sz += len; | 1774 | d->chk_lpt_sz += len; |
1759 | c->chk_lpt_wastage += len; | 1775 | d->chk_lpt_wastage += len; |
1760 | c->chk_lpt_lebs += 1; | 1776 | d->chk_lpt_lebs += 1; |
1761 | return 0; | 1777 | return 0; |
1762 | case 3: | 1778 | case 3: |
1763 | chk_lpt_sz = c->leb_size; | 1779 | chk_lpt_sz = c->leb_size; |
1764 | chk_lpt_sz *= c->chk_lpt_lebs; | 1780 | chk_lpt_sz *= d->chk_lpt_lebs; |
1765 | chk_lpt_sz += len - c->nhead_offs; | 1781 | chk_lpt_sz += len - c->nhead_offs; |
1766 | if (c->chk_lpt_sz != chk_lpt_sz) { | 1782 | if (d->chk_lpt_sz != chk_lpt_sz) { |
1767 | dbg_err("LPT wrote %lld but space used was %lld", | 1783 | dbg_err("LPT wrote %lld but space used was %lld", |
1768 | c->chk_lpt_sz, chk_lpt_sz); | 1784 | d->chk_lpt_sz, chk_lpt_sz); |
1769 | err = -EINVAL; | 1785 | err = -EINVAL; |
1770 | } | 1786 | } |
1771 | if (c->chk_lpt_sz > c->lpt_sz) { | 1787 | if (d->chk_lpt_sz > c->lpt_sz) { |
1772 | dbg_err("LPT wrote %lld but lpt_sz is %lld", | 1788 | dbg_err("LPT wrote %lld but lpt_sz is %lld", |
1773 | c->chk_lpt_sz, c->lpt_sz); | 1789 | d->chk_lpt_sz, c->lpt_sz); |
1774 | err = -EINVAL; | 1790 | err = -EINVAL; |
1775 | } | 1791 | } |
1776 | if (c->chk_lpt_sz2 && c->chk_lpt_sz != c->chk_lpt_sz2) { | 1792 | if (d->chk_lpt_sz2 && d->chk_lpt_sz != d->chk_lpt_sz2) { |
1777 | dbg_err("LPT layout size %lld but wrote %lld", | 1793 | dbg_err("LPT layout size %lld but wrote %lld", |
1778 | c->chk_lpt_sz, c->chk_lpt_sz2); | 1794 | d->chk_lpt_sz, d->chk_lpt_sz2); |
1779 | err = -EINVAL; | 1795 | err = -EINVAL; |
1780 | } | 1796 | } |
1781 | if (c->chk_lpt_sz2 && c->new_nhead_offs != len) { | 1797 | if (d->chk_lpt_sz2 && d->new_nhead_offs != len) { |
1782 | dbg_err("LPT new nhead offs: expected %d was %d", | 1798 | dbg_err("LPT new nhead offs: expected %d was %d", |
1783 | c->new_nhead_offs, len); | 1799 | d->new_nhead_offs, len); |
1784 | err = -EINVAL; | 1800 | err = -EINVAL; |
1785 | } | 1801 | } |
1786 | lpt_sz = (long long)c->pnode_cnt * c->pnode_sz; | 1802 | lpt_sz = (long long)c->pnode_cnt * c->pnode_sz; |
@@ -1788,26 +1804,146 @@ int dbg_chk_lpt_sz(struct ubifs_info *c, int action, int len) | |||
1788 | lpt_sz += c->ltab_sz; | 1804 | lpt_sz += c->ltab_sz; |
1789 | if (c->big_lpt) | 1805 | if (c->big_lpt) |
1790 | lpt_sz += c->lsave_sz; | 1806 | lpt_sz += c->lsave_sz; |
1791 | if (c->chk_lpt_sz - c->chk_lpt_wastage > lpt_sz) { | 1807 | if (d->chk_lpt_sz - d->chk_lpt_wastage > lpt_sz) { |
1792 | dbg_err("LPT chk_lpt_sz %lld + waste %lld exceeds %lld", | 1808 | dbg_err("LPT chk_lpt_sz %lld + waste %lld exceeds %lld", |
1793 | c->chk_lpt_sz, c->chk_lpt_wastage, lpt_sz); | 1809 | d->chk_lpt_sz, d->chk_lpt_wastage, lpt_sz); |
1794 | err = -EINVAL; | 1810 | err = -EINVAL; |
1795 | } | 1811 | } |
1796 | if (err) | 1812 | if (err) { |
1797 | dbg_dump_lpt_info(c); | 1813 | dbg_dump_lpt_info(c); |
1798 | c->chk_lpt_sz2 = c->chk_lpt_sz; | 1814 | dbg_dump_lpt_lebs(c); |
1799 | c->chk_lpt_sz = 0; | 1815 | dump_stack(); |
1800 | c->chk_lpt_wastage = 0; | 1816 | } |
1801 | c->chk_lpt_lebs = 0; | 1817 | d->chk_lpt_sz2 = d->chk_lpt_sz; |
1802 | c->new_nhead_offs = len; | 1818 | d->chk_lpt_sz = 0; |
1819 | d->chk_lpt_wastage = 0; | ||
1820 | d->chk_lpt_lebs = 0; | ||
1821 | d->new_nhead_offs = len; | ||
1803 | return err; | 1822 | return err; |
1804 | case 4: | 1823 | case 4: |
1805 | c->chk_lpt_sz += len; | 1824 | d->chk_lpt_sz += len; |
1806 | c->chk_lpt_wastage += len; | 1825 | d->chk_lpt_wastage += len; |
1807 | return 0; | 1826 | return 0; |
1808 | default: | 1827 | default: |
1809 | return -EINVAL; | 1828 | return -EINVAL; |
1810 | } | 1829 | } |
1811 | } | 1830 | } |
1812 | 1831 | ||
1832 | /** | ||
1833 | * dbg_dump_lpt_leb - dump an LPT LEB. | ||
1834 | * @c: UBIFS file-system description object | ||
1835 | * @lnum: LEB number to dump | ||
1836 | * | ||
1837 | * This function dumps an LEB from LPT area. Nodes in this area are very | ||
1838 | * different to nodes in the main area (e.g., they do not have common headers, | ||
1839 | * they do not have 8-byte alignments, etc), so we have a separate function to | ||
1840 | * dump LPT area LEBs. Note, LPT has to be locked by the caller. | ||
1841 | */ | ||
1842 | static void dump_lpt_leb(const struct ubifs_info *c, int lnum) | ||
1843 | { | ||
1844 | int err, len = c->leb_size, node_type, node_num, node_len, offs; | ||
1845 | void *buf = c->dbg->buf; | ||
1846 | |||
1847 | printk(KERN_DEBUG "(pid %d) start dumping LEB %d\n", | ||
1848 | current->pid, lnum); | ||
1849 | err = ubi_read(c->ubi, lnum, buf, 0, c->leb_size); | ||
1850 | if (err) { | ||
1851 | ubifs_err("cannot read LEB %d, error %d", lnum, err); | ||
1852 | return; | ||
1853 | } | ||
1854 | while (1) { | ||
1855 | offs = c->leb_size - len; | ||
1856 | if (!is_a_node(c, buf, len)) { | ||
1857 | int pad_len; | ||
1858 | |||
1859 | pad_len = get_pad_len(c, buf, len); | ||
1860 | if (pad_len) { | ||
1861 | printk(KERN_DEBUG "LEB %d:%d, pad %d bytes\n", | ||
1862 | lnum, offs, pad_len); | ||
1863 | buf += pad_len; | ||
1864 | len -= pad_len; | ||
1865 | continue; | ||
1866 | } | ||
1867 | if (len) | ||
1868 | printk(KERN_DEBUG "LEB %d:%d, free %d bytes\n", | ||
1869 | lnum, offs, len); | ||
1870 | break; | ||
1871 | } | ||
1872 | |||
1873 | node_type = get_lpt_node_type(c, buf, &node_num); | ||
1874 | switch (node_type) { | ||
1875 | case UBIFS_LPT_PNODE: | ||
1876 | { | ||
1877 | node_len = c->pnode_sz; | ||
1878 | if (c->big_lpt) | ||
1879 | printk(KERN_DEBUG "LEB %d:%d, pnode num %d\n", | ||
1880 | lnum, offs, node_num); | ||
1881 | else | ||
1882 | printk(KERN_DEBUG "LEB %d:%d, pnode\n", | ||
1883 | lnum, offs); | ||
1884 | break; | ||
1885 | } | ||
1886 | case UBIFS_LPT_NNODE: | ||
1887 | { | ||
1888 | int i; | ||
1889 | struct ubifs_nnode nnode; | ||
1890 | |||
1891 | node_len = c->nnode_sz; | ||
1892 | if (c->big_lpt) | ||
1893 | printk(KERN_DEBUG "LEB %d:%d, nnode num %d, ", | ||
1894 | lnum, offs, node_num); | ||
1895 | else | ||
1896 | printk(KERN_DEBUG "LEB %d:%d, nnode, ", | ||
1897 | lnum, offs); | ||
1898 | err = ubifs_unpack_nnode(c, buf, &nnode); | ||
1899 | for (i = 0; i < UBIFS_LPT_FANOUT; i++) { | ||
1900 | printk("%d:%d", nnode.nbranch[i].lnum, | ||
1901 | nnode.nbranch[i].offs); | ||
1902 | if (i != UBIFS_LPT_FANOUT - 1) | ||
1903 | printk(", "); | ||
1904 | } | ||
1905 | printk("\n"); | ||
1906 | break; | ||
1907 | } | ||
1908 | case UBIFS_LPT_LTAB: | ||
1909 | node_len = c->ltab_sz; | ||
1910 | printk(KERN_DEBUG "LEB %d:%d, ltab\n", | ||
1911 | lnum, offs); | ||
1912 | break; | ||
1913 | case UBIFS_LPT_LSAVE: | ||
1914 | node_len = c->lsave_sz; | ||
1915 | printk(KERN_DEBUG "LEB %d:%d, lsave len\n", lnum, offs); | ||
1916 | break; | ||
1917 | default: | ||
1918 | ubifs_err("LPT node type %d not recognized", node_type); | ||
1919 | return; | ||
1920 | } | ||
1921 | |||
1922 | buf += node_len; | ||
1923 | len -= node_len; | ||
1924 | } | ||
1925 | |||
1926 | printk(KERN_DEBUG "(pid %d) finish dumping LEB %d\n", | ||
1927 | current->pid, lnum); | ||
1928 | } | ||
1929 | |||
1930 | /** | ||
1931 | * dbg_dump_lpt_lebs - dump LPT lebs. | ||
1932 | * @c: UBIFS file-system description object | ||
1933 | * | ||
1934 | * This function dumps all LPT LEBs. The caller has to make sure the LPT is | ||
1935 | * locked. | ||
1936 | */ | ||
1937 | void dbg_dump_lpt_lebs(const struct ubifs_info *c) | ||
1938 | { | ||
1939 | int i; | ||
1940 | |||
1941 | printk(KERN_DEBUG "(pid %d) start dumping all LPT LEBs\n", | ||
1942 | current->pid); | ||
1943 | for (i = 0; i < c->lpt_lebs; i++) | ||
1944 | dump_lpt_leb(c, i + c->lpt_first); | ||
1945 | printk(KERN_DEBUG "(pid %d) finish dumping all LPT LEBs\n", | ||
1946 | current->pid); | ||
1947 | } | ||
1948 | |||
1813 | #endif /* CONFIG_UBIFS_FS_DEBUG */ | 1949 | #endif /* CONFIG_UBIFS_FS_DEBUG */ |
diff --git a/fs/ubifs/orphan.c b/fs/ubifs/orphan.c index 9bd5a43d4526..9e6f403f170e 100644 --- a/fs/ubifs/orphan.c +++ b/fs/ubifs/orphan.c | |||
@@ -899,7 +899,7 @@ static int dbg_scan_orphans(struct ubifs_info *c, struct check_info *ci) | |||
899 | for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { | 899 | for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { |
900 | struct ubifs_scan_leb *sleb; | 900 | struct ubifs_scan_leb *sleb; |
901 | 901 | ||
902 | sleb = ubifs_scan(c, lnum, 0, c->dbg_buf); | 902 | sleb = ubifs_scan(c, lnum, 0, c->dbg->buf); |
903 | if (IS_ERR(sleb)) { | 903 | if (IS_ERR(sleb)) { |
904 | err = PTR_ERR(sleb); | 904 | err = PTR_ERR(sleb); |
905 | break; | 905 | break; |
diff --git a/fs/ubifs/replay.c b/fs/ubifs/replay.c index 21f7d047c306..ce42a7b0ca5a 100644 --- a/fs/ubifs/replay.c +++ b/fs/ubifs/replay.c | |||
@@ -144,7 +144,7 @@ static int set_bud_lprops(struct ubifs_info *c, struct replay_entry *r) | |||
144 | /* | 144 | /* |
145 | * If the replay order was perfect the dirty space would now be | 145 | * If the replay order was perfect the dirty space would now be |
146 | * zero. The order is not perfect because the the journal heads | 146 | * zero. The order is not perfect because the the journal heads |
147 | * race with eachother. This is not a problem but is does mean | 147 | * race with each other. This is not a problem but is does mean |
148 | * that the dirty space may temporarily exceed c->leb_size | 148 | * that the dirty space may temporarily exceed c->leb_size |
149 | * during the replay. | 149 | * during the replay. |
150 | */ | 150 | */ |
@@ -656,7 +656,7 @@ out_dump: | |||
656 | * @dirty: amount of dirty space from padding and deletion nodes | 656 | * @dirty: amount of dirty space from padding and deletion nodes |
657 | * | 657 | * |
658 | * This function inserts a reference node to the replay tree and returns zero | 658 | * This function inserts a reference node to the replay tree and returns zero |
659 | * in case of success ort a negative error code in case of failure. | 659 | * in case of success or a negative error code in case of failure. |
660 | */ | 660 | */ |
661 | static int insert_ref_node(struct ubifs_info *c, int lnum, int offs, | 661 | static int insert_ref_node(struct ubifs_info *c, int lnum, int offs, |
662 | unsigned long long sqnum, int free, int dirty) | 662 | unsigned long long sqnum, int free, int dirty) |
@@ -883,7 +883,7 @@ static int replay_log_leb(struct ubifs_info *c, int lnum, int offs, void *sbuf) | |||
883 | * This means that we reached end of log and now | 883 | * This means that we reached end of log and now |
884 | * look to the older log data, which was already | 884 | * look to the older log data, which was already |
885 | * committed but the eraseblock was not erased (UBIFS | 885 | * committed but the eraseblock was not erased (UBIFS |
886 | * only unmaps it). So this basically means we have to | 886 | * only un-maps it). So this basically means we have to |
887 | * exit with "end of log" code. | 887 | * exit with "end of log" code. |
888 | */ | 888 | */ |
889 | err = 1; | 889 | err = 1; |
@@ -1062,6 +1062,15 @@ int ubifs_replay_journal(struct ubifs_info *c) | |||
1062 | if (err) | 1062 | if (err) |
1063 | goto out; | 1063 | goto out; |
1064 | 1064 | ||
1065 | /* | ||
1066 | * UBIFS budgeting calculations use @c->budg_uncommitted_idx variable | ||
1067 | * to roughly estimate index growth. Things like @c->min_idx_lebs | ||
1068 | * depend on it. This means we have to initialize it to make sure | ||
1069 | * budgeting works properly. | ||
1070 | */ | ||
1071 | c->budg_uncommitted_idx = atomic_long_read(&c->dirty_zn_cnt); | ||
1072 | c->budg_uncommitted_idx *= c->max_idx_node_sz; | ||
1073 | |||
1065 | ubifs_assert(c->bud_bytes <= c->max_bud_bytes || c->need_recovery); | 1074 | ubifs_assert(c->bud_bytes <= c->max_bud_bytes || c->need_recovery); |
1066 | dbg_mnt("finished, log head LEB %d:%d, max_sqnum %llu, " | 1075 | dbg_mnt("finished, log head LEB %d:%d, max_sqnum %llu, " |
1067 | "highest_inum %lu", c->lhead_lnum, c->lhead_offs, c->max_sqnum, | 1076 | "highest_inum %lu", c->lhead_lnum, c->lhead_offs, c->max_sqnum, |
diff --git a/fs/ubifs/sb.c b/fs/ubifs/sb.c index 0f392351dc5a..e070c643d1bb 100644 --- a/fs/ubifs/sb.c +++ b/fs/ubifs/sb.c | |||
@@ -28,6 +28,7 @@ | |||
28 | 28 | ||
29 | #include "ubifs.h" | 29 | #include "ubifs.h" |
30 | #include <linux/random.h> | 30 | #include <linux/random.h> |
31 | #include <linux/math64.h> | ||
31 | 32 | ||
32 | /* | 33 | /* |
33 | * Default journal size in logical eraseblocks as a percent of total | 34 | * Default journal size in logical eraseblocks as a percent of total |
@@ -80,7 +81,7 @@ static int create_default_filesystem(struct ubifs_info *c) | |||
80 | int err, tmp, jnl_lebs, log_lebs, max_buds, main_lebs, main_first; | 81 | int err, tmp, jnl_lebs, log_lebs, max_buds, main_lebs, main_first; |
81 | int lpt_lebs, lpt_first, orph_lebs, big_lpt, ino_waste, sup_flags = 0; | 82 | int lpt_lebs, lpt_first, orph_lebs, big_lpt, ino_waste, sup_flags = 0; |
82 | int min_leb_cnt = UBIFS_MIN_LEB_CNT; | 83 | int min_leb_cnt = UBIFS_MIN_LEB_CNT; |
83 | uint64_t tmp64, main_bytes; | 84 | long long tmp64, main_bytes; |
84 | __le64 tmp_le64; | 85 | __le64 tmp_le64; |
85 | 86 | ||
86 | /* Some functions called from here depend on the @c->key_len filed */ | 87 | /* Some functions called from here depend on the @c->key_len filed */ |
@@ -160,7 +161,7 @@ static int create_default_filesystem(struct ubifs_info *c) | |||
160 | if (!sup) | 161 | if (!sup) |
161 | return -ENOMEM; | 162 | return -ENOMEM; |
162 | 163 | ||
163 | tmp64 = (uint64_t)max_buds * c->leb_size; | 164 | tmp64 = (long long)max_buds * c->leb_size; |
164 | if (big_lpt) | 165 | if (big_lpt) |
165 | sup_flags |= UBIFS_FLG_BIGLPT; | 166 | sup_flags |= UBIFS_FLG_BIGLPT; |
166 | 167 | ||
@@ -179,14 +180,16 @@ static int create_default_filesystem(struct ubifs_info *c) | |||
179 | sup->fanout = cpu_to_le32(DEFAULT_FANOUT); | 180 | sup->fanout = cpu_to_le32(DEFAULT_FANOUT); |
180 | sup->lsave_cnt = cpu_to_le32(c->lsave_cnt); | 181 | sup->lsave_cnt = cpu_to_le32(c->lsave_cnt); |
181 | sup->fmt_version = cpu_to_le32(UBIFS_FORMAT_VERSION); | 182 | sup->fmt_version = cpu_to_le32(UBIFS_FORMAT_VERSION); |
182 | sup->default_compr = cpu_to_le16(UBIFS_COMPR_LZO); | ||
183 | sup->time_gran = cpu_to_le32(DEFAULT_TIME_GRAN); | 183 | sup->time_gran = cpu_to_le32(DEFAULT_TIME_GRAN); |
184 | if (c->mount_opts.override_compr) | ||
185 | sup->default_compr = cpu_to_le16(c->mount_opts.compr_type); | ||
186 | else | ||
187 | sup->default_compr = cpu_to_le16(UBIFS_COMPR_LZO); | ||
184 | 188 | ||
185 | generate_random_uuid(sup->uuid); | 189 | generate_random_uuid(sup->uuid); |
186 | 190 | ||
187 | main_bytes = (uint64_t)main_lebs * c->leb_size; | 191 | main_bytes = (long long)main_lebs * c->leb_size; |
188 | tmp64 = main_bytes * DEFAULT_RP_PERCENT; | 192 | tmp64 = div_u64(main_bytes * DEFAULT_RP_PERCENT, 100); |
189 | do_div(tmp64, 100); | ||
190 | if (tmp64 > DEFAULT_MAX_RP_SIZE) | 193 | if (tmp64 > DEFAULT_MAX_RP_SIZE) |
191 | tmp64 = DEFAULT_MAX_RP_SIZE; | 194 | tmp64 = DEFAULT_MAX_RP_SIZE; |
192 | sup->rp_size = cpu_to_le64(tmp64); | 195 | sup->rp_size = cpu_to_le64(tmp64); |
@@ -582,16 +585,15 @@ int ubifs_read_superblock(struct ubifs_info *c) | |||
582 | c->jhead_cnt = le32_to_cpu(sup->jhead_cnt) + NONDATA_JHEADS_CNT; | 585 | c->jhead_cnt = le32_to_cpu(sup->jhead_cnt) + NONDATA_JHEADS_CNT; |
583 | c->fanout = le32_to_cpu(sup->fanout); | 586 | c->fanout = le32_to_cpu(sup->fanout); |
584 | c->lsave_cnt = le32_to_cpu(sup->lsave_cnt); | 587 | c->lsave_cnt = le32_to_cpu(sup->lsave_cnt); |
585 | c->default_compr = le16_to_cpu(sup->default_compr); | ||
586 | c->rp_size = le64_to_cpu(sup->rp_size); | 588 | c->rp_size = le64_to_cpu(sup->rp_size); |
587 | c->rp_uid = le32_to_cpu(sup->rp_uid); | 589 | c->rp_uid = le32_to_cpu(sup->rp_uid); |
588 | c->rp_gid = le32_to_cpu(sup->rp_gid); | 590 | c->rp_gid = le32_to_cpu(sup->rp_gid); |
589 | sup_flags = le32_to_cpu(sup->flags); | 591 | sup_flags = le32_to_cpu(sup->flags); |
592 | if (!c->mount_opts.override_compr) | ||
593 | c->default_compr = le16_to_cpu(sup->default_compr); | ||
590 | 594 | ||
591 | c->vfs_sb->s_time_gran = le32_to_cpu(sup->time_gran); | 595 | c->vfs_sb->s_time_gran = le32_to_cpu(sup->time_gran); |
592 | |||
593 | memcpy(&c->uuid, &sup->uuid, 16); | 596 | memcpy(&c->uuid, &sup->uuid, 16); |
594 | |||
595 | c->big_lpt = !!(sup_flags & UBIFS_FLG_BIGLPT); | 597 | c->big_lpt = !!(sup_flags & UBIFS_FLG_BIGLPT); |
596 | 598 | ||
597 | /* Automatically increase file system size to the maximum size */ | 599 | /* Automatically increase file system size to the maximum size */ |
diff --git a/fs/ubifs/super.c b/fs/ubifs/super.c index d80b2aef42b6..0d7564b95f8e 100644 --- a/fs/ubifs/super.c +++ b/fs/ubifs/super.c | |||
@@ -34,6 +34,8 @@ | |||
34 | #include <linux/parser.h> | 34 | #include <linux/parser.h> |
35 | #include <linux/seq_file.h> | 35 | #include <linux/seq_file.h> |
36 | #include <linux/mount.h> | 36 | #include <linux/mount.h> |
37 | #include <linux/math64.h> | ||
38 | #include <linux/writeback.h> | ||
37 | #include "ubifs.h" | 39 | #include "ubifs.h" |
38 | 40 | ||
39 | /* | 41 | /* |
@@ -417,39 +419,54 @@ static int ubifs_show_options(struct seq_file *s, struct vfsmount *mnt) | |||
417 | else if (c->mount_opts.chk_data_crc == 1) | 419 | else if (c->mount_opts.chk_data_crc == 1) |
418 | seq_printf(s, ",no_chk_data_crc"); | 420 | seq_printf(s, ",no_chk_data_crc"); |
419 | 421 | ||
422 | if (c->mount_opts.override_compr) { | ||
423 | seq_printf(s, ",compr="); | ||
424 | seq_printf(s, ubifs_compr_name(c->mount_opts.compr_type)); | ||
425 | } | ||
426 | |||
420 | return 0; | 427 | return 0; |
421 | } | 428 | } |
422 | 429 | ||
423 | static int ubifs_sync_fs(struct super_block *sb, int wait) | 430 | static int ubifs_sync_fs(struct super_block *sb, int wait) |
424 | { | 431 | { |
432 | int i, err; | ||
425 | struct ubifs_info *c = sb->s_fs_info; | 433 | struct ubifs_info *c = sb->s_fs_info; |
426 | int i, ret = 0, err; | 434 | struct writeback_control wbc = { |
427 | long long bud_bytes; | 435 | .sync_mode = wait ? WB_SYNC_ALL : WB_SYNC_HOLD, |
428 | 436 | .range_start = 0, | |
429 | if (c->jheads) { | 437 | .range_end = LLONG_MAX, |
430 | for (i = 0; i < c->jhead_cnt; i++) { | 438 | .nr_to_write = LONG_MAX, |
431 | err = ubifs_wbuf_sync(&c->jheads[i].wbuf); | 439 | }; |
432 | if (err && !ret) | 440 | |
433 | ret = err; | 441 | if (sb->s_flags & MS_RDONLY) |
434 | } | 442 | return 0; |
435 | 443 | ||
436 | /* Commit the journal unless it has too little data */ | 444 | /* |
437 | spin_lock(&c->buds_lock); | 445 | * Synchronize write buffers, because 'ubifs_run_commit()' does not |
438 | bud_bytes = c->bud_bytes; | 446 | * do this if it waits for an already running commit. |
439 | spin_unlock(&c->buds_lock); | 447 | */ |
440 | if (bud_bytes > c->leb_size) { | 448 | for (i = 0; i < c->jhead_cnt; i++) { |
441 | err = ubifs_run_commit(c); | 449 | err = ubifs_wbuf_sync(&c->jheads[i].wbuf); |
442 | if (err) | 450 | if (err) |
443 | return err; | 451 | return err; |
444 | } | ||
445 | } | 452 | } |
446 | 453 | ||
447 | /* | 454 | /* |
448 | * We ought to call sync for c->ubi but it does not have one. If it had | 455 | * VFS calls '->sync_fs()' before synchronizing all dirty inodes and |
449 | * it would in turn call mtd->sync, however mtd operations are | 456 | * pages, so synchronize them first, then commit the journal. Strictly |
450 | * synchronous anyway, so we don't lose any sleep here. | 457 | * speaking, it is not necessary to commit the journal here, |
458 | * synchronizing write-buffers would be enough. But committing makes | ||
459 | * UBIFS free space predictions much more accurate, so we want to let | ||
460 | * the user be able to get more accurate results of 'statfs()' after | ||
461 | * they synchronize the file system. | ||
451 | */ | 462 | */ |
452 | return ret; | 463 | generic_sync_sb_inodes(sb, &wbc); |
464 | |||
465 | err = ubifs_run_commit(c); | ||
466 | if (err) | ||
467 | return err; | ||
468 | |||
469 | return ubi_sync(c->vi.ubi_num); | ||
453 | } | 470 | } |
454 | 471 | ||
455 | /** | 472 | /** |
@@ -596,7 +613,7 @@ static int bud_wbuf_callback(struct ubifs_info *c, int lnum, int free, int pad) | |||
596 | } | 613 | } |
597 | 614 | ||
598 | /* | 615 | /* |
599 | * init_constants_late - initialize UBIFS constants. | 616 | * init_constants_sb - initialize UBIFS constants. |
600 | * @c: UBIFS file-system description object | 617 | * @c: UBIFS file-system description object |
601 | * | 618 | * |
602 | * This is a helper function which initializes various UBIFS constants after | 619 | * This is a helper function which initializes various UBIFS constants after |
@@ -604,10 +621,10 @@ static int bud_wbuf_callback(struct ubifs_info *c, int lnum, int free, int pad) | |||
604 | * makes sure they are all right. Returns zero in case of success and a | 621 | * makes sure they are all right. Returns zero in case of success and a |
605 | * negative error code in case of failure. | 622 | * negative error code in case of failure. |
606 | */ | 623 | */ |
607 | static int init_constants_late(struct ubifs_info *c) | 624 | static int init_constants_sb(struct ubifs_info *c) |
608 | { | 625 | { |
609 | int tmp, err; | 626 | int tmp, err; |
610 | uint64_t tmp64; | 627 | long long tmp64; |
611 | 628 | ||
612 | c->main_bytes = (long long)c->main_lebs * c->leb_size; | 629 | c->main_bytes = (long long)c->main_lebs * c->leb_size; |
613 | c->max_znode_sz = sizeof(struct ubifs_znode) + | 630 | c->max_znode_sz = sizeof(struct ubifs_znode) + |
@@ -634,9 +651,8 @@ static int init_constants_late(struct ubifs_info *c) | |||
634 | * Make sure that the log is large enough to fit reference nodes for | 651 | * Make sure that the log is large enough to fit reference nodes for |
635 | * all buds plus one reserved LEB. | 652 | * all buds plus one reserved LEB. |
636 | */ | 653 | */ |
637 | tmp64 = c->max_bud_bytes; | 654 | tmp64 = c->max_bud_bytes + c->leb_size - 1; |
638 | tmp = do_div(tmp64, c->leb_size); | 655 | c->max_bud_cnt = div_u64(tmp64, c->leb_size); |
639 | c->max_bud_cnt = tmp64 + !!tmp; | ||
640 | tmp = (c->ref_node_alsz * c->max_bud_cnt + c->leb_size - 1); | 656 | tmp = (c->ref_node_alsz * c->max_bud_cnt + c->leb_size - 1); |
641 | tmp /= c->leb_size; | 657 | tmp /= c->leb_size; |
642 | tmp += 1; | 658 | tmp += 1; |
@@ -672,7 +688,7 @@ static int init_constants_late(struct ubifs_info *c) | |||
672 | * Consequently, if the journal is too small, UBIFS will treat it as | 688 | * Consequently, if the journal is too small, UBIFS will treat it as |
673 | * always full. | 689 | * always full. |
674 | */ | 690 | */ |
675 | tmp64 = (uint64_t)(c->jhead_cnt + 1) * c->leb_size + 1; | 691 | tmp64 = (long long)(c->jhead_cnt + 1) * c->leb_size + 1; |
676 | if (c->bg_bud_bytes < tmp64) | 692 | if (c->bg_bud_bytes < tmp64) |
677 | c->bg_bud_bytes = tmp64; | 693 | c->bg_bud_bytes = tmp64; |
678 | if (c->max_bud_bytes < tmp64 + c->leb_size) | 694 | if (c->max_bud_bytes < tmp64 + c->leb_size) |
@@ -682,6 +698,21 @@ static int init_constants_late(struct ubifs_info *c) | |||
682 | if (err) | 698 | if (err) |
683 | return err; | 699 | return err; |
684 | 700 | ||
701 | return 0; | ||
702 | } | ||
703 | |||
704 | /* | ||
705 | * init_constants_master - initialize UBIFS constants. | ||
706 | * @c: UBIFS file-system description object | ||
707 | * | ||
708 | * This is a helper function which initializes various UBIFS constants after | ||
709 | * the master node has been read. It also checks various UBIFS parameters and | ||
710 | * makes sure they are all right. | ||
711 | */ | ||
712 | static void init_constants_master(struct ubifs_info *c) | ||
713 | { | ||
714 | long long tmp64; | ||
715 | |||
685 | c->min_idx_lebs = ubifs_calc_min_idx_lebs(c); | 716 | c->min_idx_lebs = ubifs_calc_min_idx_lebs(c); |
686 | 717 | ||
687 | /* | 718 | /* |
@@ -690,14 +721,13 @@ static int init_constants_late(struct ubifs_info *c) | |||
690 | * necessary to report something for the 'statfs()' call. | 721 | * necessary to report something for the 'statfs()' call. |
691 | * | 722 | * |
692 | * Subtract the LEB reserved for GC, the LEB which is reserved for | 723 | * Subtract the LEB reserved for GC, the LEB which is reserved for |
693 | * deletions, and assume only one journal head is available. | 724 | * deletions, minimum LEBs for the index, and assume only one journal |
725 | * head is available. | ||
694 | */ | 726 | */ |
695 | tmp64 = c->main_lebs - 2 - c->jhead_cnt + 1; | 727 | tmp64 = c->main_lebs - 1 - 1 - MIN_INDEX_LEBS - c->jhead_cnt + 1; |
696 | tmp64 *= (uint64_t)c->leb_size - c->leb_overhead; | 728 | tmp64 *= (long long)c->leb_size - c->leb_overhead; |
697 | tmp64 = ubifs_reported_space(c, tmp64); | 729 | tmp64 = ubifs_reported_space(c, tmp64); |
698 | c->block_cnt = tmp64 >> UBIFS_BLOCK_SHIFT; | 730 | c->block_cnt = tmp64 >> UBIFS_BLOCK_SHIFT; |
699 | |||
700 | return 0; | ||
701 | } | 731 | } |
702 | 732 | ||
703 | /** | 733 | /** |
@@ -878,6 +908,7 @@ static int check_volume_empty(struct ubifs_info *c) | |||
878 | * Opt_no_bulk_read: disable bulk-reads | 908 | * Opt_no_bulk_read: disable bulk-reads |
879 | * Opt_chk_data_crc: check CRCs when reading data nodes | 909 | * Opt_chk_data_crc: check CRCs when reading data nodes |
880 | * Opt_no_chk_data_crc: do not check CRCs when reading data nodes | 910 | * Opt_no_chk_data_crc: do not check CRCs when reading data nodes |
911 | * Opt_override_compr: override default compressor | ||
881 | * Opt_err: just end of array marker | 912 | * Opt_err: just end of array marker |
882 | */ | 913 | */ |
883 | enum { | 914 | enum { |
@@ -887,6 +918,7 @@ enum { | |||
887 | Opt_no_bulk_read, | 918 | Opt_no_bulk_read, |
888 | Opt_chk_data_crc, | 919 | Opt_chk_data_crc, |
889 | Opt_no_chk_data_crc, | 920 | Opt_no_chk_data_crc, |
921 | Opt_override_compr, | ||
890 | Opt_err, | 922 | Opt_err, |
891 | }; | 923 | }; |
892 | 924 | ||
@@ -897,6 +929,7 @@ static const match_table_t tokens = { | |||
897 | {Opt_no_bulk_read, "no_bulk_read"}, | 929 | {Opt_no_bulk_read, "no_bulk_read"}, |
898 | {Opt_chk_data_crc, "chk_data_crc"}, | 930 | {Opt_chk_data_crc, "chk_data_crc"}, |
899 | {Opt_no_chk_data_crc, "no_chk_data_crc"}, | 931 | {Opt_no_chk_data_crc, "no_chk_data_crc"}, |
932 | {Opt_override_compr, "compr=%s"}, | ||
900 | {Opt_err, NULL}, | 933 | {Opt_err, NULL}, |
901 | }; | 934 | }; |
902 | 935 | ||
@@ -950,6 +983,28 @@ static int ubifs_parse_options(struct ubifs_info *c, char *options, | |||
950 | c->mount_opts.chk_data_crc = 1; | 983 | c->mount_opts.chk_data_crc = 1; |
951 | c->no_chk_data_crc = 1; | 984 | c->no_chk_data_crc = 1; |
952 | break; | 985 | break; |
986 | case Opt_override_compr: | ||
987 | { | ||
988 | char *name = match_strdup(&args[0]); | ||
989 | |||
990 | if (!name) | ||
991 | return -ENOMEM; | ||
992 | if (!strcmp(name, "none")) | ||
993 | c->mount_opts.compr_type = UBIFS_COMPR_NONE; | ||
994 | else if (!strcmp(name, "lzo")) | ||
995 | c->mount_opts.compr_type = UBIFS_COMPR_LZO; | ||
996 | else if (!strcmp(name, "zlib")) | ||
997 | c->mount_opts.compr_type = UBIFS_COMPR_ZLIB; | ||
998 | else { | ||
999 | ubifs_err("unknown compressor \"%s\"", name); | ||
1000 | kfree(name); | ||
1001 | return -EINVAL; | ||
1002 | } | ||
1003 | kfree(name); | ||
1004 | c->mount_opts.override_compr = 1; | ||
1005 | c->default_compr = c->mount_opts.compr_type; | ||
1006 | break; | ||
1007 | } | ||
953 | default: | 1008 | default: |
954 | ubifs_err("unrecognized mount option \"%s\" " | 1009 | ubifs_err("unrecognized mount option \"%s\" " |
955 | "or missing value", p); | 1010 | "or missing value", p); |
@@ -1019,6 +1074,30 @@ again: | |||
1019 | } | 1074 | } |
1020 | 1075 | ||
1021 | /** | 1076 | /** |
1077 | * check_free_space - check if there is enough free space to mount. | ||
1078 | * @c: UBIFS file-system description object | ||
1079 | * | ||
1080 | * This function makes sure UBIFS has enough free space to be mounted in | ||
1081 | * read/write mode. UBIFS must always have some free space to allow deletions. | ||
1082 | */ | ||
1083 | static int check_free_space(struct ubifs_info *c) | ||
1084 | { | ||
1085 | ubifs_assert(c->dark_wm > 0); | ||
1086 | if (c->lst.total_free + c->lst.total_dirty < c->dark_wm) { | ||
1087 | ubifs_err("insufficient free space to mount in read/write mode"); | ||
1088 | dbg_dump_budg(c); | ||
1089 | dbg_dump_lprops(c); | ||
1090 | /* | ||
1091 | * We return %-EINVAL instead of %-ENOSPC because it seems to | ||
1092 | * be the closest error code mentioned in the mount function | ||
1093 | * documentation. | ||
1094 | */ | ||
1095 | return -EINVAL; | ||
1096 | } | ||
1097 | return 0; | ||
1098 | } | ||
1099 | |||
1100 | /** | ||
1022 | * mount_ubifs - mount UBIFS file-system. | 1101 | * mount_ubifs - mount UBIFS file-system. |
1023 | * @c: UBIFS file-system description object | 1102 | * @c: UBIFS file-system description object |
1024 | * | 1103 | * |
@@ -1039,11 +1118,9 @@ static int mount_ubifs(struct ubifs_info *c) | |||
1039 | if (err) | 1118 | if (err) |
1040 | return err; | 1119 | return err; |
1041 | 1120 | ||
1042 | #ifdef CONFIG_UBIFS_FS_DEBUG | 1121 | err = ubifs_debugging_init(c); |
1043 | c->dbg_buf = vmalloc(c->leb_size); | 1122 | if (err) |
1044 | if (!c->dbg_buf) | 1123 | return err; |
1045 | return -ENOMEM; | ||
1046 | #endif | ||
1047 | 1124 | ||
1048 | err = check_volume_empty(c); | 1125 | err = check_volume_empty(c); |
1049 | if (err) | 1126 | if (err) |
@@ -1100,27 +1177,25 @@ static int mount_ubifs(struct ubifs_info *c) | |||
1100 | goto out_free; | 1177 | goto out_free; |
1101 | 1178 | ||
1102 | /* | 1179 | /* |
1103 | * Make sure the compressor which is set as the default on in the | 1180 | * Make sure the compressor which is set as default in the superblock |
1104 | * superblock was actually compiled in. | 1181 | * or overridden by mount options is actually compiled in. |
1105 | */ | 1182 | */ |
1106 | if (!ubifs_compr_present(c->default_compr)) { | 1183 | if (!ubifs_compr_present(c->default_compr)) { |
1107 | ubifs_warn("'%s' compressor is set by superblock, but not " | 1184 | ubifs_err("'compressor \"%s\" is not compiled in", |
1108 | "compiled in", ubifs_compr_name(c->default_compr)); | 1185 | ubifs_compr_name(c->default_compr)); |
1109 | c->default_compr = UBIFS_COMPR_NONE; | 1186 | goto out_free; |
1110 | } | 1187 | } |
1111 | 1188 | ||
1112 | dbg_failure_mode_registration(c); | 1189 | err = init_constants_sb(c); |
1113 | |||
1114 | err = init_constants_late(c); | ||
1115 | if (err) | 1190 | if (err) |
1116 | goto out_dereg; | 1191 | goto out_free; |
1117 | 1192 | ||
1118 | sz = ALIGN(c->max_idx_node_sz, c->min_io_size); | 1193 | sz = ALIGN(c->max_idx_node_sz, c->min_io_size); |
1119 | sz = ALIGN(sz + c->max_idx_node_sz, c->min_io_size); | 1194 | sz = ALIGN(sz + c->max_idx_node_sz, c->min_io_size); |
1120 | c->cbuf = kmalloc(sz, GFP_NOFS); | 1195 | c->cbuf = kmalloc(sz, GFP_NOFS); |
1121 | if (!c->cbuf) { | 1196 | if (!c->cbuf) { |
1122 | err = -ENOMEM; | 1197 | err = -ENOMEM; |
1123 | goto out_dereg; | 1198 | goto out_free; |
1124 | } | 1199 | } |
1125 | 1200 | ||
1126 | sprintf(c->bgt_name, BGT_NAME_PATTERN, c->vi.ubi_num, c->vi.vol_id); | 1201 | sprintf(c->bgt_name, BGT_NAME_PATTERN, c->vi.ubi_num, c->vi.vol_id); |
@@ -1145,6 +1220,8 @@ static int mount_ubifs(struct ubifs_info *c) | |||
1145 | if (err) | 1220 | if (err) |
1146 | goto out_master; | 1221 | goto out_master; |
1147 | 1222 | ||
1223 | init_constants_master(c); | ||
1224 | |||
1148 | if ((c->mst_node->flags & cpu_to_le32(UBIFS_MST_DIRTY)) != 0) { | 1225 | if ((c->mst_node->flags & cpu_to_le32(UBIFS_MST_DIRTY)) != 0) { |
1149 | ubifs_msg("recovery needed"); | 1226 | ubifs_msg("recovery needed"); |
1150 | c->need_recovery = 1; | 1227 | c->need_recovery = 1; |
@@ -1183,12 +1260,9 @@ static int mount_ubifs(struct ubifs_info *c) | |||
1183 | if (!mounted_read_only) { | 1260 | if (!mounted_read_only) { |
1184 | int lnum; | 1261 | int lnum; |
1185 | 1262 | ||
1186 | /* Check for enough free space */ | 1263 | err = check_free_space(c); |
1187 | if (ubifs_calc_available(c, c->min_idx_lebs) <= 0) { | 1264 | if (err) |
1188 | ubifs_err("insufficient available space"); | ||
1189 | err = -EINVAL; | ||
1190 | goto out_orphans; | 1265 | goto out_orphans; |
1191 | } | ||
1192 | 1266 | ||
1193 | /* Check for enough log space */ | 1267 | /* Check for enough log space */ |
1194 | lnum = c->lhead_lnum + 1; | 1268 | lnum = c->lhead_lnum + 1; |
@@ -1232,6 +1306,10 @@ static int mount_ubifs(struct ubifs_info *c) | |||
1232 | } | 1306 | } |
1233 | } | 1307 | } |
1234 | 1308 | ||
1309 | err = dbg_debugfs_init_fs(c); | ||
1310 | if (err) | ||
1311 | goto out_infos; | ||
1312 | |||
1235 | err = dbg_check_filesystem(c); | 1313 | err = dbg_check_filesystem(c); |
1236 | if (err) | 1314 | if (err) |
1237 | goto out_infos; | 1315 | goto out_infos; |
@@ -1283,8 +1361,20 @@ static int mount_ubifs(struct ubifs_info *c) | |||
1283 | dbg_msg("tree fanout: %d", c->fanout); | 1361 | dbg_msg("tree fanout: %d", c->fanout); |
1284 | dbg_msg("reserved GC LEB: %d", c->gc_lnum); | 1362 | dbg_msg("reserved GC LEB: %d", c->gc_lnum); |
1285 | dbg_msg("first main LEB: %d", c->main_first); | 1363 | dbg_msg("first main LEB: %d", c->main_first); |
1364 | dbg_msg("max. znode size %d", c->max_znode_sz); | ||
1365 | dbg_msg("max. index node size %d", c->max_idx_node_sz); | ||
1366 | dbg_msg("node sizes: data %zu, inode %zu, dentry %zu", | ||
1367 | UBIFS_DATA_NODE_SZ, UBIFS_INO_NODE_SZ, UBIFS_DENT_NODE_SZ); | ||
1368 | dbg_msg("node sizes: trun %zu, sb %zu, master %zu", | ||
1369 | UBIFS_TRUN_NODE_SZ, UBIFS_SB_NODE_SZ, UBIFS_MST_NODE_SZ); | ||
1370 | dbg_msg("node sizes: ref %zu, cmt. start %zu, orph %zu", | ||
1371 | UBIFS_REF_NODE_SZ, UBIFS_CS_NODE_SZ, UBIFS_ORPH_NODE_SZ); | ||
1372 | dbg_msg("max. node sizes: data %zu, inode %zu dentry %zu", | ||
1373 | UBIFS_MAX_DATA_NODE_SZ, UBIFS_MAX_INO_NODE_SZ, | ||
1374 | UBIFS_MAX_DENT_NODE_SZ); | ||
1286 | dbg_msg("dead watermark: %d", c->dead_wm); | 1375 | dbg_msg("dead watermark: %d", c->dead_wm); |
1287 | dbg_msg("dark watermark: %d", c->dark_wm); | 1376 | dbg_msg("dark watermark: %d", c->dark_wm); |
1377 | dbg_msg("LEB overhead: %d", c->leb_overhead); | ||
1288 | x = (long long)c->main_lebs * c->dark_wm; | 1378 | x = (long long)c->main_lebs * c->dark_wm; |
1289 | dbg_msg("max. dark space: %lld (%lld KiB, %lld MiB)", | 1379 | dbg_msg("max. dark space: %lld (%lld KiB, %lld MiB)", |
1290 | x, x >> 10, x >> 20); | 1380 | x, x >> 10, x >> 20); |
@@ -1320,14 +1410,12 @@ out_wbufs: | |||
1320 | free_wbufs(c); | 1410 | free_wbufs(c); |
1321 | out_cbuf: | 1411 | out_cbuf: |
1322 | kfree(c->cbuf); | 1412 | kfree(c->cbuf); |
1323 | out_dereg: | ||
1324 | dbg_failure_mode_deregistration(c); | ||
1325 | out_free: | 1413 | out_free: |
1326 | kfree(c->bu.buf); | 1414 | kfree(c->bu.buf); |
1327 | vfree(c->ileb_buf); | 1415 | vfree(c->ileb_buf); |
1328 | vfree(c->sbuf); | 1416 | vfree(c->sbuf); |
1329 | kfree(c->bottom_up_buf); | 1417 | kfree(c->bottom_up_buf); |
1330 | UBIFS_DBG(vfree(c->dbg_buf)); | 1418 | ubifs_debugging_exit(c); |
1331 | return err; | 1419 | return err; |
1332 | } | 1420 | } |
1333 | 1421 | ||
@@ -1345,6 +1433,7 @@ static void ubifs_umount(struct ubifs_info *c) | |||
1345 | dbg_gen("un-mounting UBI device %d, volume %d", c->vi.ubi_num, | 1433 | dbg_gen("un-mounting UBI device %d, volume %d", c->vi.ubi_num, |
1346 | c->vi.vol_id); | 1434 | c->vi.vol_id); |
1347 | 1435 | ||
1436 | dbg_debugfs_exit_fs(c); | ||
1348 | spin_lock(&ubifs_infos_lock); | 1437 | spin_lock(&ubifs_infos_lock); |
1349 | list_del(&c->infos_list); | 1438 | list_del(&c->infos_list); |
1350 | spin_unlock(&ubifs_infos_lock); | 1439 | spin_unlock(&ubifs_infos_lock); |
@@ -1364,8 +1453,7 @@ static void ubifs_umount(struct ubifs_info *c) | |||
1364 | vfree(c->ileb_buf); | 1453 | vfree(c->ileb_buf); |
1365 | vfree(c->sbuf); | 1454 | vfree(c->sbuf); |
1366 | kfree(c->bottom_up_buf); | 1455 | kfree(c->bottom_up_buf); |
1367 | UBIFS_DBG(vfree(c->dbg_buf)); | 1456 | ubifs_debugging_exit(c); |
1368 | dbg_failure_mode_deregistration(c); | ||
1369 | } | 1457 | } |
1370 | 1458 | ||
1371 | /** | 1459 | /** |
@@ -1387,12 +1475,9 @@ static int ubifs_remount_rw(struct ubifs_info *c) | |||
1387 | c->remounting_rw = 1; | 1475 | c->remounting_rw = 1; |
1388 | c->always_chk_crc = 1; | 1476 | c->always_chk_crc = 1; |
1389 | 1477 | ||
1390 | /* Check for enough free space */ | 1478 | err = check_free_space(c); |
1391 | if (ubifs_calc_available(c, c->min_idx_lebs) <= 0) { | 1479 | if (err) |
1392 | ubifs_err("insufficient available space"); | ||
1393 | err = -EINVAL; | ||
1394 | goto out; | 1480 | goto out; |
1395 | } | ||
1396 | 1481 | ||
1397 | if (c->old_leb_cnt != c->leb_cnt) { | 1482 | if (c->old_leb_cnt != c->leb_cnt) { |
1398 | struct ubifs_sb_node *sup; | 1483 | struct ubifs_sb_node *sup; |
@@ -1515,20 +1600,24 @@ out: | |||
1515 | * @c: UBIFS file-system description object | 1600 | * @c: UBIFS file-system description object |
1516 | * | 1601 | * |
1517 | * This function is called during un-mounting and re-mounting, and it commits | 1602 | * This function is called during un-mounting and re-mounting, and it commits |
1518 | * the journal unless the "fast unmount" mode is enabled. It also avoids | 1603 | * the journal unless the "fast unmount" mode is enabled. |
1519 | * committing the journal if it contains too few data. | ||
1520 | */ | 1604 | */ |
1521 | static void commit_on_unmount(struct ubifs_info *c) | 1605 | static void commit_on_unmount(struct ubifs_info *c) |
1522 | { | 1606 | { |
1523 | if (!c->fast_unmount) { | 1607 | struct super_block *sb = c->vfs_sb; |
1524 | long long bud_bytes; | 1608 | long long bud_bytes; |
1525 | 1609 | ||
1526 | spin_lock(&c->buds_lock); | 1610 | /* |
1527 | bud_bytes = c->bud_bytes; | 1611 | * This function is called before the background thread is stopped, so |
1528 | spin_unlock(&c->buds_lock); | 1612 | * we may race with ongoing commit, which means we have to take |
1529 | if (bud_bytes > c->leb_size) | 1613 | * @c->bud_lock to access @c->bud_bytes. |
1530 | ubifs_run_commit(c); | 1614 | */ |
1531 | } | 1615 | spin_lock(&c->buds_lock); |
1616 | bud_bytes = c->bud_bytes; | ||
1617 | spin_unlock(&c->buds_lock); | ||
1618 | |||
1619 | if (!c->fast_unmount && !(sb->s_flags & MS_RDONLY) && bud_bytes) | ||
1620 | ubifs_run_commit(c); | ||
1532 | } | 1621 | } |
1533 | 1622 | ||
1534 | /** | 1623 | /** |
@@ -1849,7 +1938,6 @@ static int ubifs_fill_super(struct super_block *sb, void *data, int silent) | |||
1849 | goto out_iput; | 1938 | goto out_iput; |
1850 | 1939 | ||
1851 | mutex_unlock(&c->umount_mutex); | 1940 | mutex_unlock(&c->umount_mutex); |
1852 | |||
1853 | return 0; | 1941 | return 0; |
1854 | 1942 | ||
1855 | out_iput: | 1943 | out_iput: |
@@ -1955,7 +2043,7 @@ static void ubifs_kill_sb(struct super_block *sb) | |||
1955 | * We do 'commit_on_unmount()' here instead of 'ubifs_put_super()' | 2043 | * We do 'commit_on_unmount()' here instead of 'ubifs_put_super()' |
1956 | * in order to be outside BKL. | 2044 | * in order to be outside BKL. |
1957 | */ | 2045 | */ |
1958 | if (sb->s_root && !(sb->s_flags & MS_RDONLY)) | 2046 | if (sb->s_root) |
1959 | commit_on_unmount(c); | 2047 | commit_on_unmount(c); |
1960 | /* The un-mount routine is actually done in put_super() */ | 2048 | /* The un-mount routine is actually done in put_super() */ |
1961 | generic_shutdown_super(sb); | 2049 | generic_shutdown_super(sb); |
@@ -2021,6 +2109,14 @@ static int __init ubifs_init(void) | |||
2021 | BUILD_BUG_ON(UBIFS_REF_NODE_SZ != 64); | 2109 | BUILD_BUG_ON(UBIFS_REF_NODE_SZ != 64); |
2022 | 2110 | ||
2023 | /* | 2111 | /* |
2112 | * We use 2 bit wide bit-fields to store compression type, which should | ||
2113 | * be amended if more compressors are added. The bit-fields are: | ||
2114 | * @compr_type in 'struct ubifs_inode', @default_compr in | ||
2115 | * 'struct ubifs_info' and @compr_type in 'struct ubifs_mount_opts'. | ||
2116 | */ | ||
2117 | BUILD_BUG_ON(UBIFS_COMPR_TYPES_CNT > 4); | ||
2118 | |||
2119 | /* | ||
2024 | * We require that PAGE_CACHE_SIZE is greater-than-or-equal-to | 2120 | * We require that PAGE_CACHE_SIZE is greater-than-or-equal-to |
2025 | * UBIFS_BLOCK_SIZE. It is assumed that both are powers of 2. | 2121 | * UBIFS_BLOCK_SIZE. It is assumed that both are powers of 2. |
2026 | */ | 2122 | */ |
@@ -2049,11 +2145,17 @@ static int __init ubifs_init(void) | |||
2049 | 2145 | ||
2050 | err = ubifs_compressors_init(); | 2146 | err = ubifs_compressors_init(); |
2051 | if (err) | 2147 | if (err) |
2148 | goto out_shrinker; | ||
2149 | |||
2150 | err = dbg_debugfs_init(); | ||
2151 | if (err) | ||
2052 | goto out_compr; | 2152 | goto out_compr; |
2053 | 2153 | ||
2054 | return 0; | 2154 | return 0; |
2055 | 2155 | ||
2056 | out_compr: | 2156 | out_compr: |
2157 | ubifs_compressors_exit(); | ||
2158 | out_shrinker: | ||
2057 | unregister_shrinker(&ubifs_shrinker_info); | 2159 | unregister_shrinker(&ubifs_shrinker_info); |
2058 | kmem_cache_destroy(ubifs_inode_slab); | 2160 | kmem_cache_destroy(ubifs_inode_slab); |
2059 | out_reg: | 2161 | out_reg: |
@@ -2068,6 +2170,7 @@ static void __exit ubifs_exit(void) | |||
2068 | ubifs_assert(list_empty(&ubifs_infos)); | 2170 | ubifs_assert(list_empty(&ubifs_infos)); |
2069 | ubifs_assert(atomic_long_read(&ubifs_clean_zn_cnt) == 0); | 2171 | ubifs_assert(atomic_long_read(&ubifs_clean_zn_cnt) == 0); |
2070 | 2172 | ||
2173 | dbg_debugfs_exit(); | ||
2071 | ubifs_compressors_exit(); | 2174 | ubifs_compressors_exit(); |
2072 | unregister_shrinker(&ubifs_shrinker_info); | 2175 | unregister_shrinker(&ubifs_shrinker_info); |
2073 | kmem_cache_destroy(ubifs_inode_slab); | 2176 | kmem_cache_destroy(ubifs_inode_slab); |
diff --git a/fs/ubifs/tnc.c b/fs/ubifs/tnc.c index 6eef5344a145..f7e36f545527 100644 --- a/fs/ubifs/tnc.c +++ b/fs/ubifs/tnc.c | |||
@@ -2245,12 +2245,11 @@ int ubifs_tnc_replace(struct ubifs_info *c, const union ubifs_key *key, | |||
2245 | if (found) { | 2245 | if (found) { |
2246 | /* Ensure the znode is dirtied */ | 2246 | /* Ensure the znode is dirtied */ |
2247 | if (znode->cnext || !ubifs_zn_dirty(znode)) { | 2247 | if (znode->cnext || !ubifs_zn_dirty(znode)) { |
2248 | znode = dirty_cow_bottom_up(c, | 2248 | znode = dirty_cow_bottom_up(c, znode); |
2249 | znode); | 2249 | if (IS_ERR(znode)) { |
2250 | if (IS_ERR(znode)) { | 2250 | err = PTR_ERR(znode); |
2251 | err = PTR_ERR(znode); | 2251 | goto out_unlock; |
2252 | goto out_unlock; | 2252 | } |
2253 | } | ||
2254 | } | 2253 | } |
2255 | zbr = &znode->zbranch[n]; | 2254 | zbr = &znode->zbranch[n]; |
2256 | lnc_free(zbr); | 2255 | lnc_free(zbr); |
@@ -2317,11 +2316,11 @@ int ubifs_tnc_add_nm(struct ubifs_info *c, const union ubifs_key *key, | |||
2317 | 2316 | ||
2318 | /* Ensure the znode is dirtied */ | 2317 | /* Ensure the znode is dirtied */ |
2319 | if (znode->cnext || !ubifs_zn_dirty(znode)) { | 2318 | if (znode->cnext || !ubifs_zn_dirty(znode)) { |
2320 | znode = dirty_cow_bottom_up(c, znode); | 2319 | znode = dirty_cow_bottom_up(c, znode); |
2321 | if (IS_ERR(znode)) { | 2320 | if (IS_ERR(znode)) { |
2322 | err = PTR_ERR(znode); | 2321 | err = PTR_ERR(znode); |
2323 | goto out_unlock; | 2322 | goto out_unlock; |
2324 | } | 2323 | } |
2325 | } | 2324 | } |
2326 | 2325 | ||
2327 | if (found == 1) { | 2326 | if (found == 1) { |
@@ -2627,11 +2626,11 @@ int ubifs_tnc_remove_range(struct ubifs_info *c, union ubifs_key *from_key, | |||
2627 | 2626 | ||
2628 | /* Ensure the znode is dirtied */ | 2627 | /* Ensure the znode is dirtied */ |
2629 | if (znode->cnext || !ubifs_zn_dirty(znode)) { | 2628 | if (znode->cnext || !ubifs_zn_dirty(znode)) { |
2630 | znode = dirty_cow_bottom_up(c, znode); | 2629 | znode = dirty_cow_bottom_up(c, znode); |
2631 | if (IS_ERR(znode)) { | 2630 | if (IS_ERR(znode)) { |
2632 | err = PTR_ERR(znode); | 2631 | err = PTR_ERR(znode); |
2633 | goto out_unlock; | 2632 | goto out_unlock; |
2634 | } | 2633 | } |
2635 | } | 2634 | } |
2636 | 2635 | ||
2637 | /* Remove all keys in range except the first */ | 2636 | /* Remove all keys in range except the first */ |
diff --git a/fs/ubifs/tnc_commit.c b/fs/ubifs/tnc_commit.c index 8ac76b1c2d55..fde8d127c768 100644 --- a/fs/ubifs/tnc_commit.c +++ b/fs/ubifs/tnc_commit.c | |||
@@ -553,8 +553,8 @@ static int layout_in_empty_space(struct ubifs_info *c) | |||
553 | } | 553 | } |
554 | 554 | ||
555 | #ifdef CONFIG_UBIFS_FS_DEBUG | 555 | #ifdef CONFIG_UBIFS_FS_DEBUG |
556 | c->new_ihead_lnum = lnum; | 556 | c->dbg->new_ihead_lnum = lnum; |
557 | c->new_ihead_offs = buf_offs; | 557 | c->dbg->new_ihead_offs = buf_offs; |
558 | #endif | 558 | #endif |
559 | 559 | ||
560 | return 0; | 560 | return 0; |
@@ -802,8 +802,10 @@ int ubifs_tnc_start_commit(struct ubifs_info *c, struct ubifs_zbranch *zroot) | |||
802 | * budgeting subsystem to assume the index is already committed, | 802 | * budgeting subsystem to assume the index is already committed, |
803 | * even though it is not. | 803 | * even though it is not. |
804 | */ | 804 | */ |
805 | ubifs_assert(c->min_idx_lebs == ubifs_calc_min_idx_lebs(c)); | ||
805 | c->old_idx_sz = c->calc_idx_sz; | 806 | c->old_idx_sz = c->calc_idx_sz; |
806 | c->budg_uncommitted_idx = 0; | 807 | c->budg_uncommitted_idx = 0; |
808 | c->min_idx_lebs = ubifs_calc_min_idx_lebs(c); | ||
807 | spin_unlock(&c->space_lock); | 809 | spin_unlock(&c->space_lock); |
808 | mutex_unlock(&c->tnc_mutex); | 810 | mutex_unlock(&c->tnc_mutex); |
809 | 811 | ||
@@ -1002,7 +1004,8 @@ static int write_index(struct ubifs_info *c) | |||
1002 | } | 1004 | } |
1003 | 1005 | ||
1004 | #ifdef CONFIG_UBIFS_FS_DEBUG | 1006 | #ifdef CONFIG_UBIFS_FS_DEBUG |
1005 | if (lnum != c->new_ihead_lnum || buf_offs != c->new_ihead_offs) { | 1007 | if (lnum != c->dbg->new_ihead_lnum || |
1008 | buf_offs != c->dbg->new_ihead_offs) { | ||
1006 | ubifs_err("inconsistent ihead"); | 1009 | ubifs_err("inconsistent ihead"); |
1007 | return -EINVAL; | 1010 | return -EINVAL; |
1008 | } | 1011 | } |
diff --git a/fs/ubifs/ubifs-media.h b/fs/ubifs/ubifs-media.h index 0b378042a3a2..b25fc36cf72f 100644 --- a/fs/ubifs/ubifs-media.h +++ b/fs/ubifs/ubifs-media.h | |||
@@ -51,6 +51,13 @@ | |||
51 | */ | 51 | */ |
52 | #define UBIFS_MIN_COMPR_LEN 128 | 52 | #define UBIFS_MIN_COMPR_LEN 128 |
53 | 53 | ||
54 | /* | ||
55 | * If compressed data length is less than %UBIFS_MIN_COMPRESS_DIFF bytes | ||
56 | * shorter than uncompressed data length, UBIFS preferes to leave this data | ||
57 | * node uncompress, because it'll be read faster. | ||
58 | */ | ||
59 | #define UBIFS_MIN_COMPRESS_DIFF 64 | ||
60 | |||
54 | /* Root inode number */ | 61 | /* Root inode number */ |
55 | #define UBIFS_ROOT_INO 1 | 62 | #define UBIFS_ROOT_INO 1 |
56 | 63 | ||
diff --git a/fs/ubifs/ubifs.h b/fs/ubifs/ubifs.h index 46b172560a06..fc2a4cc66d03 100644 --- a/fs/ubifs/ubifs.h +++ b/fs/ubifs/ubifs.h | |||
@@ -63,6 +63,14 @@ | |||
63 | #define SQNUM_WARN_WATERMARK 0xFFFFFFFF00000000ULL | 63 | #define SQNUM_WARN_WATERMARK 0xFFFFFFFF00000000ULL |
64 | #define SQNUM_WATERMARK 0xFFFFFFFFFF000000ULL | 64 | #define SQNUM_WATERMARK 0xFFFFFFFFFF000000ULL |
65 | 65 | ||
66 | /* | ||
67 | * Minimum amount of LEBs reserved for the index. At present the index needs at | ||
68 | * least 2 LEBs: one for the index head and one for in-the-gaps method (which | ||
69 | * currently does not cater for the index head and so excludes it from | ||
70 | * consideration). | ||
71 | */ | ||
72 | #define MIN_INDEX_LEBS 2 | ||
73 | |||
66 | /* Minimum amount of data UBIFS writes to the flash */ | 74 | /* Minimum amount of data UBIFS writes to the flash */ |
67 | #define MIN_WRITE_SZ (UBIFS_DATA_NODE_SZ + 8) | 75 | #define MIN_WRITE_SZ (UBIFS_DATA_NODE_SZ + 8) |
68 | 76 | ||
@@ -386,12 +394,12 @@ struct ubifs_inode { | |||
386 | unsigned int dirty:1; | 394 | unsigned int dirty:1; |
387 | unsigned int xattr:1; | 395 | unsigned int xattr:1; |
388 | unsigned int bulk_read:1; | 396 | unsigned int bulk_read:1; |
397 | unsigned int compr_type:2; | ||
389 | struct mutex ui_mutex; | 398 | struct mutex ui_mutex; |
390 | spinlock_t ui_lock; | 399 | spinlock_t ui_lock; |
391 | loff_t synced_i_size; | 400 | loff_t synced_i_size; |
392 | loff_t ui_size; | 401 | loff_t ui_size; |
393 | int flags; | 402 | int flags; |
394 | int compr_type; | ||
395 | pgoff_t last_page_read; | 403 | pgoff_t last_page_read; |
396 | pgoff_t read_in_a_row; | 404 | pgoff_t read_in_a_row; |
397 | int data_len; | 405 | int data_len; |
@@ -419,7 +427,7 @@ struct ubifs_unclean_leb { | |||
419 | * | 427 | * |
420 | * LPROPS_UNCAT: not categorized | 428 | * LPROPS_UNCAT: not categorized |
421 | * LPROPS_DIRTY: dirty > 0, not index | 429 | * LPROPS_DIRTY: dirty > 0, not index |
422 | * LPROPS_DIRTY_IDX: dirty + free > UBIFS_CH_SZ and index | 430 | * LPROPS_DIRTY_IDX: dirty + free > @c->min_idx_node_sze and index |
423 | * LPROPS_FREE: free > 0, not empty, not index | 431 | * LPROPS_FREE: free > 0, not empty, not index |
424 | * LPROPS_HEAP_CNT: number of heaps used for storing categorized LEBs | 432 | * LPROPS_HEAP_CNT: number of heaps used for storing categorized LEBs |
425 | * LPROPS_EMPTY: LEB is empty, not taken | 433 | * LPROPS_EMPTY: LEB is empty, not taken |
@@ -473,8 +481,8 @@ struct ubifs_lprops { | |||
473 | struct ubifs_lpt_lprops { | 481 | struct ubifs_lpt_lprops { |
474 | int free; | 482 | int free; |
475 | int dirty; | 483 | int dirty; |
476 | unsigned tgc : 1; | 484 | unsigned tgc:1; |
477 | unsigned cmt : 1; | 485 | unsigned cmt:1; |
478 | }; | 486 | }; |
479 | 487 | ||
480 | /** | 488 | /** |
@@ -482,24 +490,26 @@ struct ubifs_lpt_lprops { | |||
482 | * @empty_lebs: number of empty LEBs | 490 | * @empty_lebs: number of empty LEBs |
483 | * @taken_empty_lebs: number of taken LEBs | 491 | * @taken_empty_lebs: number of taken LEBs |
484 | * @idx_lebs: number of indexing LEBs | 492 | * @idx_lebs: number of indexing LEBs |
485 | * @total_free: total free space in bytes | 493 | * @total_free: total free space in bytes (includes all LEBs) |
486 | * @total_dirty: total dirty space in bytes | 494 | * @total_dirty: total dirty space in bytes (includes all LEBs) |
487 | * @total_used: total used space in bytes (includes only data LEBs) | 495 | * @total_used: total used space in bytes (does not include index LEBs) |
488 | * @total_dead: total dead space in bytes (includes only data LEBs) | 496 | * @total_dead: total dead space in bytes (does not include index LEBs) |
489 | * @total_dark: total dark space in bytes (includes only data LEBs) | 497 | * @total_dark: total dark space in bytes (does not include index LEBs) |
498 | * | ||
499 | * The @taken_empty_lebs field counts the LEBs that are in the transient state | ||
500 | * of having been "taken" for use but not yet written to. @taken_empty_lebs is | ||
501 | * needed to account correctly for @gc_lnum, otherwise @empty_lebs could be | ||
502 | * used by itself (in which case 'unused_lebs' would be a better name). In the | ||
503 | * case of @gc_lnum, it is "taken" at mount time or whenever a LEB is retained | ||
504 | * by GC, but unlike other empty LEBs that are "taken", it may not be written | ||
505 | * straight away (i.e. before the next commit start or unmount), so either | ||
506 | * @gc_lnum must be specially accounted for, or the current approach followed | ||
507 | * i.e. count it under @taken_empty_lebs. | ||
490 | * | 508 | * |
491 | * N.B. total_dirty and total_used are different to other total_* fields, | 509 | * @empty_lebs includes @taken_empty_lebs. |
492 | * because they account _all_ LEBs, not just data LEBs. | ||
493 | * | 510 | * |
494 | * 'taken_empty_lebs' counts the LEBs that are in the transient state of having | 511 | * @total_used, @total_dead and @total_dark fields do not account indexing |
495 | * been 'taken' for use but not yet written to. 'taken_empty_lebs' is needed | 512 | * LEBs. |
496 | * to account correctly for gc_lnum, otherwise 'empty_lebs' could be used | ||
497 | * by itself (in which case 'unused_lebs' would be a better name). In the case | ||
498 | * of gc_lnum, it is 'taken' at mount time or whenever a LEB is retained by GC, | ||
499 | * but unlike other empty LEBs that are 'taken', it may not be written straight | ||
500 | * away (i.e. before the next commit start or unmount), so either gc_lnum must | ||
501 | * be specially accounted for, or the current approach followed i.e. count it | ||
502 | * under 'taken_empty_lebs'. | ||
503 | */ | 513 | */ |
504 | struct ubifs_lp_stats { | 514 | struct ubifs_lp_stats { |
505 | int empty_lebs; | 515 | int empty_lebs; |
@@ -893,15 +903,25 @@ struct ubifs_orphan { | |||
893 | /** | 903 | /** |
894 | * struct ubifs_mount_opts - UBIFS-specific mount options information. | 904 | * struct ubifs_mount_opts - UBIFS-specific mount options information. |
895 | * @unmount_mode: selected unmount mode (%0 default, %1 normal, %2 fast) | 905 | * @unmount_mode: selected unmount mode (%0 default, %1 normal, %2 fast) |
896 | * @bulk_read: enable bulk-reads | 906 | * @bulk_read: enable/disable bulk-reads (%0 default, %1 disabe, %2 enable) |
897 | * @chk_data_crc: check CRCs when reading data nodes | 907 | * @chk_data_crc: enable/disable CRC data checking when reading data nodes |
908 | * (%0 default, %1 disabe, %2 enable) | ||
909 | * @override_compr: override default compressor (%0 - do not override and use | ||
910 | * superblock compressor, %1 - override and use compressor | ||
911 | * specified in @compr_type) | ||
912 | * @compr_type: compressor type to override the superblock compressor with | ||
913 | * (%UBIFS_COMPR_NONE, etc) | ||
898 | */ | 914 | */ |
899 | struct ubifs_mount_opts { | 915 | struct ubifs_mount_opts { |
900 | unsigned int unmount_mode:2; | 916 | unsigned int unmount_mode:2; |
901 | unsigned int bulk_read:2; | 917 | unsigned int bulk_read:2; |
902 | unsigned int chk_data_crc:2; | 918 | unsigned int chk_data_crc:2; |
919 | unsigned int override_compr:1; | ||
920 | unsigned int compr_type:2; | ||
903 | }; | 921 | }; |
904 | 922 | ||
923 | struct ubifs_debug_info; | ||
924 | |||
905 | /** | 925 | /** |
906 | * struct ubifs_info - UBIFS file-system description data structure | 926 | * struct ubifs_info - UBIFS file-system description data structure |
907 | * (per-superblock). | 927 | * (per-superblock). |
@@ -946,6 +966,7 @@ struct ubifs_mount_opts { | |||
946 | * @no_chk_data_crc: do not check CRCs when reading data nodes (except during | 966 | * @no_chk_data_crc: do not check CRCs when reading data nodes (except during |
947 | * recovery) | 967 | * recovery) |
948 | * @bulk_read: enable bulk-reads | 968 | * @bulk_read: enable bulk-reads |
969 | * @default_compr: default compression algorithm (%UBIFS_COMPR_LZO, etc) | ||
949 | * | 970 | * |
950 | * @tnc_mutex: protects the Tree Node Cache (TNC), @zroot, @cnext, @enext, and | 971 | * @tnc_mutex: protects the Tree Node Cache (TNC), @zroot, @cnext, @enext, and |
951 | * @calc_idx_sz | 972 | * @calc_idx_sz |
@@ -963,8 +984,6 @@ struct ubifs_mount_opts { | |||
963 | * @ileb_nxt: next pre-allocated index LEBs | 984 | * @ileb_nxt: next pre-allocated index LEBs |
964 | * @old_idx: tree of index nodes obsoleted since the last commit start | 985 | * @old_idx: tree of index nodes obsoleted since the last commit start |
965 | * @bottom_up_buf: a buffer which is used by 'dirty_cow_bottom_up()' in tnc.c | 986 | * @bottom_up_buf: a buffer which is used by 'dirty_cow_bottom_up()' in tnc.c |
966 | * @new_ihead_lnum: used by debugging to check ihead_lnum | ||
967 | * @new_ihead_offs: used by debugging to check ihead_offs | ||
968 | * | 987 | * |
969 | * @mst_node: master node | 988 | * @mst_node: master node |
970 | * @mst_offs: offset of valid master node | 989 | * @mst_offs: offset of valid master node |
@@ -986,7 +1005,6 @@ struct ubifs_mount_opts { | |||
986 | * @main_lebs: count of LEBs in the main area | 1005 | * @main_lebs: count of LEBs in the main area |
987 | * @main_first: first LEB of the main area | 1006 | * @main_first: first LEB of the main area |
988 | * @main_bytes: main area size in bytes | 1007 | * @main_bytes: main area size in bytes |
989 | * @default_compr: default compression algorithm (%UBIFS_COMPR_LZO, etc) | ||
990 | * | 1008 | * |
991 | * @key_hash_type: type of the key hash | 1009 | * @key_hash_type: type of the key hash |
992 | * @key_hash: direntry key hash function | 1010 | * @key_hash: direntry key hash function |
@@ -1149,15 +1167,7 @@ struct ubifs_mount_opts { | |||
1149 | * @always_chk_crc: always check CRCs (while mounting and remounting rw) | 1167 | * @always_chk_crc: always check CRCs (while mounting and remounting rw) |
1150 | * @mount_opts: UBIFS-specific mount options | 1168 | * @mount_opts: UBIFS-specific mount options |
1151 | * | 1169 | * |
1152 | * @dbg_buf: a buffer of LEB size used for debugging purposes | 1170 | * @dbg: debugging-related information |
1153 | * @old_zroot: old index root - used by 'dbg_check_old_index()' | ||
1154 | * @old_zroot_level: old index root level - used by 'dbg_check_old_index()' | ||
1155 | * @old_zroot_sqnum: old index root sqnum - used by 'dbg_check_old_index()' | ||
1156 | * @failure_mode: failure mode for recovery testing | ||
1157 | * @fail_delay: 0=>don't delay, 1=>delay a time, 2=>delay a number of calls | ||
1158 | * @fail_timeout: time in jiffies when delay of failure mode expires | ||
1159 | * @fail_cnt: current number of calls to failure mode I/O functions | ||
1160 | * @fail_cnt_max: number of calls by which to delay failure mode | ||
1161 | */ | 1171 | */ |
1162 | struct ubifs_info { | 1172 | struct ubifs_info { |
1163 | struct super_block *vfs_sb; | 1173 | struct super_block *vfs_sb; |
@@ -1196,6 +1206,7 @@ struct ubifs_info { | |||
1196 | unsigned int big_lpt:1; | 1206 | unsigned int big_lpt:1; |
1197 | unsigned int no_chk_data_crc:1; | 1207 | unsigned int no_chk_data_crc:1; |
1198 | unsigned int bulk_read:1; | 1208 | unsigned int bulk_read:1; |
1209 | unsigned int default_compr:2; | ||
1199 | 1210 | ||
1200 | struct mutex tnc_mutex; | 1211 | struct mutex tnc_mutex; |
1201 | struct ubifs_zbranch zroot; | 1212 | struct ubifs_zbranch zroot; |
@@ -1212,10 +1223,6 @@ struct ubifs_info { | |||
1212 | int ileb_nxt; | 1223 | int ileb_nxt; |
1213 | struct rb_root old_idx; | 1224 | struct rb_root old_idx; |
1214 | int *bottom_up_buf; | 1225 | int *bottom_up_buf; |
1215 | #ifdef CONFIG_UBIFS_FS_DEBUG | ||
1216 | int new_ihead_lnum; | ||
1217 | int new_ihead_offs; | ||
1218 | #endif | ||
1219 | 1226 | ||
1220 | struct ubifs_mst_node *mst_node; | 1227 | struct ubifs_mst_node *mst_node; |
1221 | int mst_offs; | 1228 | int mst_offs; |
@@ -1237,7 +1244,6 @@ struct ubifs_info { | |||
1237 | int main_lebs; | 1244 | int main_lebs; |
1238 | int main_first; | 1245 | int main_first; |
1239 | long long main_bytes; | 1246 | long long main_bytes; |
1240 | int default_compr; | ||
1241 | 1247 | ||
1242 | uint8_t key_hash_type; | 1248 | uint8_t key_hash_type; |
1243 | uint32_t (*key_hash)(const char *str, int len); | 1249 | uint32_t (*key_hash)(const char *str, int len); |
@@ -1315,8 +1321,8 @@ struct ubifs_info { | |||
1315 | void *sbuf; | 1321 | void *sbuf; |
1316 | struct list_head idx_gc; | 1322 | struct list_head idx_gc; |
1317 | int idx_gc_cnt; | 1323 | int idx_gc_cnt; |
1318 | volatile int gc_seq; | 1324 | int gc_seq; |
1319 | volatile int gced_lnum; | 1325 | int gced_lnum; |
1320 | 1326 | ||
1321 | struct list_head infos_list; | 1327 | struct list_head infos_list; |
1322 | struct mutex umount_mutex; | 1328 | struct mutex umount_mutex; |
@@ -1391,21 +1397,7 @@ struct ubifs_info { | |||
1391 | struct ubifs_mount_opts mount_opts; | 1397 | struct ubifs_mount_opts mount_opts; |
1392 | 1398 | ||
1393 | #ifdef CONFIG_UBIFS_FS_DEBUG | 1399 | #ifdef CONFIG_UBIFS_FS_DEBUG |
1394 | void *dbg_buf; | 1400 | struct ubifs_debug_info *dbg; |
1395 | struct ubifs_zbranch old_zroot; | ||
1396 | int old_zroot_level; | ||
1397 | unsigned long long old_zroot_sqnum; | ||
1398 | int failure_mode; | ||
1399 | int fail_delay; | ||
1400 | unsigned long fail_timeout; | ||
1401 | unsigned int fail_cnt; | ||
1402 | unsigned int fail_cnt_max; | ||
1403 | long long chk_lpt_sz; | ||
1404 | long long chk_lpt_sz2; | ||
1405 | long long chk_lpt_wastage; | ||
1406 | int chk_lpt_lebs; | ||
1407 | int new_nhead_lnum; | ||
1408 | int new_nhead_offs; | ||
1409 | #endif | 1401 | #endif |
1410 | }; | 1402 | }; |
1411 | 1403 | ||
@@ -1505,7 +1497,7 @@ void ubifs_cancel_ino_op(struct ubifs_info *c, struct inode *inode, | |||
1505 | long long ubifs_get_free_space(struct ubifs_info *c); | 1497 | long long ubifs_get_free_space(struct ubifs_info *c); |
1506 | int ubifs_calc_min_idx_lebs(struct ubifs_info *c); | 1498 | int ubifs_calc_min_idx_lebs(struct ubifs_info *c); |
1507 | void ubifs_convert_page_budget(struct ubifs_info *c); | 1499 | void ubifs_convert_page_budget(struct ubifs_info *c); |
1508 | long long ubifs_reported_space(const struct ubifs_info *c, uint64_t free); | 1500 | long long ubifs_reported_space(const struct ubifs_info *c, long long free); |
1509 | long long ubifs_calc_available(const struct ubifs_info *c, int min_idx_lebs); | 1501 | long long ubifs_calc_available(const struct ubifs_info *c, int min_idx_lebs); |
1510 | 1502 | ||
1511 | /* find.c */ | 1503 | /* find.c */ |
@@ -1639,6 +1631,9 @@ void ubifs_add_lpt_dirt(struct ubifs_info *c, int lnum, int dirty); | |||
1639 | void ubifs_add_nnode_dirt(struct ubifs_info *c, struct ubifs_nnode *nnode); | 1631 | void ubifs_add_nnode_dirt(struct ubifs_info *c, struct ubifs_nnode *nnode); |
1640 | uint32_t ubifs_unpack_bits(uint8_t **addr, int *pos, int nrbits); | 1632 | uint32_t ubifs_unpack_bits(uint8_t **addr, int *pos, int nrbits); |
1641 | struct ubifs_nnode *ubifs_first_nnode(struct ubifs_info *c, int *hght); | 1633 | struct ubifs_nnode *ubifs_first_nnode(struct ubifs_info *c, int *hght); |
1634 | /* Needed only in debugging code in lpt_commit.c */ | ||
1635 | int ubifs_unpack_nnode(const struct ubifs_info *c, void *buf, | ||
1636 | struct ubifs_nnode *nnode); | ||
1642 | 1637 | ||
1643 | /* lpt_commit.c */ | 1638 | /* lpt_commit.c */ |
1644 | int ubifs_lpt_start_commit(struct ubifs_info *c); | 1639 | int ubifs_lpt_start_commit(struct ubifs_info *c); |
@@ -1714,7 +1709,7 @@ long ubifs_compat_ioctl(struct file *file, unsigned int cmd, unsigned long arg); | |||
1714 | 1709 | ||
1715 | /* compressor.c */ | 1710 | /* compressor.c */ |
1716 | int __init ubifs_compressors_init(void); | 1711 | int __init ubifs_compressors_init(void); |
1717 | void __exit ubifs_compressors_exit(void); | 1712 | void ubifs_compressors_exit(void); |
1718 | void ubifs_compress(const void *in_buf, int in_len, void *out_buf, int *out_len, | 1713 | void ubifs_compress(const void *in_buf, int in_len, void *out_buf, int *out_len, |
1719 | int *compr_type); | 1714 | int *compr_type); |
1720 | int ubifs_decompress(const void *buf, int len, void *out, int *out_len, | 1715 | int ubifs_decompress(const void *buf, int len, void *out, int *out_len, |