ocfs2: Add a name indexed b-tree to directory inodes
[linux-2.6.git] / fs / ocfs2 / journal.c
1 /* -*- mode: c; c-basic-offset: 8; -*-
2  * vim: noexpandtab sw=8 ts=8 sts=0:
3  *
4  * journal.c
5  *
6  * Defines functions of journalling api
7  *
8  * Copyright (C) 2003, 2004 Oracle.  All rights reserved.
9  *
10  * This program is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU General Public
12  * License as published by the Free Software Foundation; either
13  * version 2 of the License, or (at your option) any later version.
14  *
15  * This program is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * General Public License for more details.
19  *
20  * You should have received a copy of the GNU General Public
21  * License along with this program; if not, write to the
22  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
23  * Boston, MA 021110-1307, USA.
24  */
25
26 #include <linux/fs.h>
27 #include <linux/types.h>
28 #include <linux/slab.h>
29 #include <linux/highmem.h>
30 #include <linux/kthread.h>
31
32 #define MLOG_MASK_PREFIX ML_JOURNAL
33 #include <cluster/masklog.h>
34
35 #include "ocfs2.h"
36
37 #include "alloc.h"
38 #include "blockcheck.h"
39 #include "dir.h"
40 #include "dlmglue.h"
41 #include "extent_map.h"
42 #include "heartbeat.h"
43 #include "inode.h"
44 #include "journal.h"
45 #include "localalloc.h"
46 #include "slot_map.h"
47 #include "super.h"
48 #include "sysfile.h"
49 #include "quota.h"
50
51 #include "buffer_head_io.h"
52
53 DEFINE_SPINLOCK(trans_inc_lock);
54
55 static int ocfs2_force_read_journal(struct inode *inode);
56 static int ocfs2_recover_node(struct ocfs2_super *osb,
57                               int node_num, int slot_num);
58 static int __ocfs2_recovery_thread(void *arg);
59 static int ocfs2_commit_cache(struct ocfs2_super *osb);
60 static int __ocfs2_wait_on_mount(struct ocfs2_super *osb, int quota);
61 static int ocfs2_journal_toggle_dirty(struct ocfs2_super *osb,
62                                       int dirty, int replayed);
63 static int ocfs2_trylock_journal(struct ocfs2_super *osb,
64                                  int slot_num);
65 static int ocfs2_recover_orphans(struct ocfs2_super *osb,
66                                  int slot);
67 static int ocfs2_commit_thread(void *arg);
68
69 static inline int ocfs2_wait_on_mount(struct ocfs2_super *osb)
70 {
71         return __ocfs2_wait_on_mount(osb, 0);
72 }
73
74 static inline int ocfs2_wait_on_quotas(struct ocfs2_super *osb)
75 {
76         return __ocfs2_wait_on_mount(osb, 1);
77 }
78
79 int ocfs2_recovery_init(struct ocfs2_super *osb)
80 {
81         struct ocfs2_recovery_map *rm;
82
83         mutex_init(&osb->recovery_lock);
84         osb->disable_recovery = 0;
85         osb->recovery_thread_task = NULL;
86         init_waitqueue_head(&osb->recovery_event);
87
88         rm = kzalloc(sizeof(struct ocfs2_recovery_map) +
89                      osb->max_slots * sizeof(unsigned int),
90                      GFP_KERNEL);
91         if (!rm) {
92                 mlog_errno(-ENOMEM);
93                 return -ENOMEM;
94         }
95
96         rm->rm_entries = (unsigned int *)((char *)rm +
97                                           sizeof(struct ocfs2_recovery_map));
98         osb->recovery_map = rm;
99
100         return 0;
101 }
102
103 /* we can't grab the goofy sem lock from inside wait_event, so we use
104  * memory barriers to make sure that we'll see the null task before
105  * being woken up */
106 static int ocfs2_recovery_thread_running(struct ocfs2_super *osb)
107 {
108         mb();
109         return osb->recovery_thread_task != NULL;
110 }
111
112 void ocfs2_recovery_exit(struct ocfs2_super *osb)
113 {
114         struct ocfs2_recovery_map *rm;
115
116         /* disable any new recovery threads and wait for any currently
117          * running ones to exit. Do this before setting the vol_state. */
118         mutex_lock(&osb->recovery_lock);
119         osb->disable_recovery = 1;
120         mutex_unlock(&osb->recovery_lock);
121         wait_event(osb->recovery_event, !ocfs2_recovery_thread_running(osb));
122
123         /* At this point, we know that no more recovery threads can be
124          * launched, so wait for any recovery completion work to
125          * complete. */
126         flush_workqueue(ocfs2_wq);
127
128         /*
129          * Now that recovery is shut down, and the osb is about to be
130          * freed,  the osb_lock is not taken here.
131          */
132         rm = osb->recovery_map;
133         /* XXX: Should we bug if there are dirty entries? */
134
135         kfree(rm);
136 }
137
138 static int __ocfs2_recovery_map_test(struct ocfs2_super *osb,
139                                      unsigned int node_num)
140 {
141         int i;
142         struct ocfs2_recovery_map *rm = osb->recovery_map;
143
144         assert_spin_locked(&osb->osb_lock);
145
146         for (i = 0; i < rm->rm_used; i++) {
147                 if (rm->rm_entries[i] == node_num)
148                         return 1;
149         }
150
151         return 0;
152 }
153
154 /* Behaves like test-and-set.  Returns the previous value */
155 static int ocfs2_recovery_map_set(struct ocfs2_super *osb,
156                                   unsigned int node_num)
157 {
158         struct ocfs2_recovery_map *rm = osb->recovery_map;
159
160         spin_lock(&osb->osb_lock);
161         if (__ocfs2_recovery_map_test(osb, node_num)) {
162                 spin_unlock(&osb->osb_lock);
163                 return 1;
164         }
165
166         /* XXX: Can this be exploited? Not from o2dlm... */
167         BUG_ON(rm->rm_used >= osb->max_slots);
168
169         rm->rm_entries[rm->rm_used] = node_num;
170         rm->rm_used++;
171         spin_unlock(&osb->osb_lock);
172
173         return 0;
174 }
175
176 static void ocfs2_recovery_map_clear(struct ocfs2_super *osb,
177                                      unsigned int node_num)
178 {
179         int i;
180         struct ocfs2_recovery_map *rm = osb->recovery_map;
181
182         spin_lock(&osb->osb_lock);
183
184         for (i = 0; i < rm->rm_used; i++) {
185                 if (rm->rm_entries[i] == node_num)
186                         break;
187         }
188
189         if (i < rm->rm_used) {
190                 /* XXX: be careful with the pointer math */
191                 memmove(&(rm->rm_entries[i]), &(rm->rm_entries[i + 1]),
192                         (rm->rm_used - i - 1) * sizeof(unsigned int));
193                 rm->rm_used--;
194         }
195
196         spin_unlock(&osb->osb_lock);
197 }
198
199 static int ocfs2_commit_cache(struct ocfs2_super *osb)
200 {
201         int status = 0;
202         unsigned int flushed;
203         unsigned long old_id;
204         struct ocfs2_journal *journal = NULL;
205
206         mlog_entry_void();
207
208         journal = osb->journal;
209
210         /* Flush all pending commits and checkpoint the journal. */
211         down_write(&journal->j_trans_barrier);
212
213         if (atomic_read(&journal->j_num_trans) == 0) {
214                 up_write(&journal->j_trans_barrier);
215                 mlog(0, "No transactions for me to flush!\n");
216                 goto finally;
217         }
218
219         jbd2_journal_lock_updates(journal->j_journal);
220         status = jbd2_journal_flush(journal->j_journal);
221         jbd2_journal_unlock_updates(journal->j_journal);
222         if (status < 0) {
223                 up_write(&journal->j_trans_barrier);
224                 mlog_errno(status);
225                 goto finally;
226         }
227
228         old_id = ocfs2_inc_trans_id(journal);
229
230         flushed = atomic_read(&journal->j_num_trans);
231         atomic_set(&journal->j_num_trans, 0);
232         up_write(&journal->j_trans_barrier);
233
234         mlog(0, "commit_thread: flushed transaction %lu (%u handles)\n",
235              journal->j_trans_id, flushed);
236
237         ocfs2_wake_downconvert_thread(osb);
238         wake_up(&journal->j_checkpointed);
239 finally:
240         mlog_exit(status);
241         return status;
242 }
243
244 /* pass it NULL and it will allocate a new handle object for you.  If
245  * you pass it a handle however, it may still return error, in which
246  * case it has free'd the passed handle for you. */
247 handle_t *ocfs2_start_trans(struct ocfs2_super *osb, int max_buffs)
248 {
249         journal_t *journal = osb->journal->j_journal;
250         handle_t *handle;
251
252         BUG_ON(!osb || !osb->journal->j_journal);
253
254         if (ocfs2_is_hard_readonly(osb))
255                 return ERR_PTR(-EROFS);
256
257         BUG_ON(osb->journal->j_state == OCFS2_JOURNAL_FREE);
258         BUG_ON(max_buffs <= 0);
259
260         /* Nested transaction? Just return the handle... */
261         if (journal_current_handle())
262                 return jbd2_journal_start(journal, max_buffs);
263
264         down_read(&osb->journal->j_trans_barrier);
265
266         handle = jbd2_journal_start(journal, max_buffs);
267         if (IS_ERR(handle)) {
268                 up_read(&osb->journal->j_trans_barrier);
269
270                 mlog_errno(PTR_ERR(handle));
271
272                 if (is_journal_aborted(journal)) {
273                         ocfs2_abort(osb->sb, "Detected aborted journal");
274                         handle = ERR_PTR(-EROFS);
275                 }
276         } else {
277                 if (!ocfs2_mount_local(osb))
278                         atomic_inc(&(osb->journal->j_num_trans));
279         }
280
281         return handle;
282 }
283
284 int ocfs2_commit_trans(struct ocfs2_super *osb,
285                        handle_t *handle)
286 {
287         int ret, nested;
288         struct ocfs2_journal *journal = osb->journal;
289
290         BUG_ON(!handle);
291
292         nested = handle->h_ref > 1;
293         ret = jbd2_journal_stop(handle);
294         if (ret < 0)
295                 mlog_errno(ret);
296
297         if (!nested)
298                 up_read(&journal->j_trans_barrier);
299
300         return ret;
301 }
302
303 /*
304  * 'nblocks' is what you want to add to the current
305  * transaction. extend_trans will either extend the current handle by
306  * nblocks, or commit it and start a new one with nblocks credits.
307  *
308  * This might call jbd2_journal_restart() which will commit dirty buffers
309  * and then restart the transaction. Before calling
310  * ocfs2_extend_trans(), any changed blocks should have been
311  * dirtied. After calling it, all blocks which need to be changed must
312  * go through another set of journal_access/journal_dirty calls.
313  *
314  * WARNING: This will not release any semaphores or disk locks taken
315  * during the transaction, so make sure they were taken *before*
316  * start_trans or we'll have ordering deadlocks.
317  *
318  * WARNING2: Note that we do *not* drop j_trans_barrier here. This is
319  * good because transaction ids haven't yet been recorded on the
320  * cluster locks associated with this handle.
321  */
322 int ocfs2_extend_trans(handle_t *handle, int nblocks)
323 {
324         int status;
325
326         BUG_ON(!handle);
327         BUG_ON(!nblocks);
328
329         mlog_entry_void();
330
331         mlog(0, "Trying to extend transaction by %d blocks\n", nblocks);
332
333 #ifdef CONFIG_OCFS2_DEBUG_FS
334         status = 1;
335 #else
336         status = jbd2_journal_extend(handle, nblocks);
337         if (status < 0) {
338                 mlog_errno(status);
339                 goto bail;
340         }
341 #endif
342
343         if (status > 0) {
344                 mlog(0,
345                      "jbd2_journal_extend failed, trying "
346                      "jbd2_journal_restart\n");
347                 status = jbd2_journal_restart(handle, nblocks);
348                 if (status < 0) {
349                         mlog_errno(status);
350                         goto bail;
351                 }
352         }
353
354         status = 0;
355 bail:
356
357         mlog_exit(status);
358         return status;
359 }
360
361 struct ocfs2_triggers {
362         struct jbd2_buffer_trigger_type ot_triggers;
363         int                             ot_offset;
364 };
365
366 static inline struct ocfs2_triggers *to_ocfs2_trigger(struct jbd2_buffer_trigger_type *triggers)
367 {
368         return container_of(triggers, struct ocfs2_triggers, ot_triggers);
369 }
370
371 static void ocfs2_commit_trigger(struct jbd2_buffer_trigger_type *triggers,
372                                  struct buffer_head *bh,
373                                  void *data, size_t size)
374 {
375         struct ocfs2_triggers *ot = to_ocfs2_trigger(triggers);
376
377         /*
378          * We aren't guaranteed to have the superblock here, so we
379          * must unconditionally compute the ecc data.
380          * __ocfs2_journal_access() will only set the triggers if
381          * metaecc is enabled.
382          */
383         ocfs2_block_check_compute(data, size, data + ot->ot_offset);
384 }
385
386 /*
387  * Quota blocks have their own trigger because the struct ocfs2_block_check
388  * offset depends on the blocksize.
389  */
390 static void ocfs2_dq_commit_trigger(struct jbd2_buffer_trigger_type *triggers,
391                                  struct buffer_head *bh,
392                                  void *data, size_t size)
393 {
394         struct ocfs2_disk_dqtrailer *dqt =
395                 ocfs2_block_dqtrailer(size, data);
396
397         /*
398          * We aren't guaranteed to have the superblock here, so we
399          * must unconditionally compute the ecc data.
400          * __ocfs2_journal_access() will only set the triggers if
401          * metaecc is enabled.
402          */
403         ocfs2_block_check_compute(data, size, &dqt->dq_check);
404 }
405
406 /*
407  * Directory blocks also have their own trigger because the
408  * struct ocfs2_block_check offset depends on the blocksize.
409  */
410 static void ocfs2_db_commit_trigger(struct jbd2_buffer_trigger_type *triggers,
411                                  struct buffer_head *bh,
412                                  void *data, size_t size)
413 {
414         struct ocfs2_dir_block_trailer *trailer =
415                 ocfs2_dir_trailer_from_size(size, data);
416
417         /*
418          * We aren't guaranteed to have the superblock here, so we
419          * must unconditionally compute the ecc data.
420          * __ocfs2_journal_access() will only set the triggers if
421          * metaecc is enabled.
422          */
423         ocfs2_block_check_compute(data, size, &trailer->db_check);
424 }
425
426 static void ocfs2_abort_trigger(struct jbd2_buffer_trigger_type *triggers,
427                                 struct buffer_head *bh)
428 {
429         mlog(ML_ERROR,
430              "ocfs2_abort_trigger called by JBD2.  bh = 0x%lx, "
431              "bh->b_blocknr = %llu\n",
432              (unsigned long)bh,
433              (unsigned long long)bh->b_blocknr);
434
435         /* We aren't guaranteed to have the superblock here - but if we
436          * don't, it'll just crash. */
437         ocfs2_error(bh->b_assoc_map->host->i_sb,
438                     "JBD2 has aborted our journal, ocfs2 cannot continue\n");
439 }
440
441 static struct ocfs2_triggers di_triggers = {
442         .ot_triggers = {
443                 .t_commit = ocfs2_commit_trigger,
444                 .t_abort = ocfs2_abort_trigger,
445         },
446         .ot_offset      = offsetof(struct ocfs2_dinode, i_check),
447 };
448
449 static struct ocfs2_triggers eb_triggers = {
450         .ot_triggers = {
451                 .t_commit = ocfs2_commit_trigger,
452                 .t_abort = ocfs2_abort_trigger,
453         },
454         .ot_offset      = offsetof(struct ocfs2_extent_block, h_check),
455 };
456
457 static struct ocfs2_triggers gd_triggers = {
458         .ot_triggers = {
459                 .t_commit = ocfs2_commit_trigger,
460                 .t_abort = ocfs2_abort_trigger,
461         },
462         .ot_offset      = offsetof(struct ocfs2_group_desc, bg_check),
463 };
464
465 static struct ocfs2_triggers db_triggers = {
466         .ot_triggers = {
467                 .t_commit = ocfs2_db_commit_trigger,
468                 .t_abort = ocfs2_abort_trigger,
469         },
470 };
471
472 static struct ocfs2_triggers xb_triggers = {
473         .ot_triggers = {
474                 .t_commit = ocfs2_commit_trigger,
475                 .t_abort = ocfs2_abort_trigger,
476         },
477         .ot_offset      = offsetof(struct ocfs2_xattr_block, xb_check),
478 };
479
480 static struct ocfs2_triggers dq_triggers = {
481         .ot_triggers = {
482                 .t_commit = ocfs2_dq_commit_trigger,
483                 .t_abort = ocfs2_abort_trigger,
484         },
485 };
486
487 static struct ocfs2_triggers dr_triggers = {
488         .ot_triggers = {
489                 .t_commit = ocfs2_commit_trigger,
490                 .t_abort = ocfs2_abort_trigger,
491         },
492         .ot_offset      = offsetof(struct ocfs2_dx_root_block, dr_check),
493 };
494
495 static struct ocfs2_triggers dl_triggers = {
496         .ot_triggers = {
497                 .t_commit = ocfs2_commit_trigger,
498                 .t_abort = ocfs2_abort_trigger,
499         },
500         .ot_offset      = offsetof(struct ocfs2_dx_leaf, dl_check),
501 };
502
503 static int __ocfs2_journal_access(handle_t *handle,
504                                   struct inode *inode,
505                                   struct buffer_head *bh,
506                                   struct ocfs2_triggers *triggers,
507                                   int type)
508 {
509         int status;
510
511         BUG_ON(!inode);
512         BUG_ON(!handle);
513         BUG_ON(!bh);
514
515         mlog_entry("bh->b_blocknr=%llu, type=%d (\"%s\"), bh->b_size = %zu\n",
516                    (unsigned long long)bh->b_blocknr, type,
517                    (type == OCFS2_JOURNAL_ACCESS_CREATE) ?
518                    "OCFS2_JOURNAL_ACCESS_CREATE" :
519                    "OCFS2_JOURNAL_ACCESS_WRITE",
520                    bh->b_size);
521
522         /* we can safely remove this assertion after testing. */
523         if (!buffer_uptodate(bh)) {
524                 mlog(ML_ERROR, "giving me a buffer that's not uptodate!\n");
525                 mlog(ML_ERROR, "b_blocknr=%llu\n",
526                      (unsigned long long)bh->b_blocknr);
527                 BUG();
528         }
529
530         /* Set the current transaction information on the inode so
531          * that the locking code knows whether it can drop it's locks
532          * on this inode or not. We're protected from the commit
533          * thread updating the current transaction id until
534          * ocfs2_commit_trans() because ocfs2_start_trans() took
535          * j_trans_barrier for us. */
536         ocfs2_set_inode_lock_trans(OCFS2_SB(inode->i_sb)->journal, inode);
537
538         mutex_lock(&OCFS2_I(inode)->ip_io_mutex);
539         switch (type) {
540         case OCFS2_JOURNAL_ACCESS_CREATE:
541         case OCFS2_JOURNAL_ACCESS_WRITE:
542                 status = jbd2_journal_get_write_access(handle, bh);
543                 break;
544
545         case OCFS2_JOURNAL_ACCESS_UNDO:
546                 status = jbd2_journal_get_undo_access(handle, bh);
547                 break;
548
549         default:
550                 status = -EINVAL;
551                 mlog(ML_ERROR, "Uknown access type!\n");
552         }
553         if (!status && ocfs2_meta_ecc(OCFS2_SB(inode->i_sb)) && triggers)
554                 jbd2_journal_set_triggers(bh, &triggers->ot_triggers);
555         mutex_unlock(&OCFS2_I(inode)->ip_io_mutex);
556
557         if (status < 0)
558                 mlog(ML_ERROR, "Error %d getting %d access to buffer!\n",
559                      status, type);
560
561         mlog_exit(status);
562         return status;
563 }
564
565 int ocfs2_journal_access_di(handle_t *handle, struct inode *inode,
566                                struct buffer_head *bh, int type)
567 {
568         return __ocfs2_journal_access(handle, inode, bh, &di_triggers,
569                                       type);
570 }
571
572 int ocfs2_journal_access_eb(handle_t *handle, struct inode *inode,
573                             struct buffer_head *bh, int type)
574 {
575         return __ocfs2_journal_access(handle, inode, bh, &eb_triggers,
576                                       type);
577 }
578
579 int ocfs2_journal_access_gd(handle_t *handle, struct inode *inode,
580                             struct buffer_head *bh, int type)
581 {
582         return __ocfs2_journal_access(handle, inode, bh, &gd_triggers,
583                                       type);
584 }
585
586 int ocfs2_journal_access_db(handle_t *handle, struct inode *inode,
587                             struct buffer_head *bh, int type)
588 {
589         return __ocfs2_journal_access(handle, inode, bh, &db_triggers,
590                                       type);
591 }
592
593 int ocfs2_journal_access_xb(handle_t *handle, struct inode *inode,
594                             struct buffer_head *bh, int type)
595 {
596         return __ocfs2_journal_access(handle, inode, bh, &xb_triggers,
597                                       type);
598 }
599
600 int ocfs2_journal_access_dq(handle_t *handle, struct inode *inode,
601                             struct buffer_head *bh, int type)
602 {
603         return __ocfs2_journal_access(handle, inode, bh, &dq_triggers,
604                                       type);
605 }
606
607 int ocfs2_journal_access_dr(handle_t *handle, struct inode *inode,
608                             struct buffer_head *bh, int type)
609 {
610         return __ocfs2_journal_access(handle, inode, bh, &dr_triggers,
611                                       type);
612 }
613
614 int ocfs2_journal_access_dl(handle_t *handle, struct inode *inode,
615                             struct buffer_head *bh, int type)
616 {
617         return __ocfs2_journal_access(handle, inode, bh, &dl_triggers,
618                                       type);
619 }
620
621 int ocfs2_journal_access(handle_t *handle, struct inode *inode,
622                          struct buffer_head *bh, int type)
623 {
624         return __ocfs2_journal_access(handle, inode, bh, NULL, type);
625 }
626
627 int ocfs2_journal_dirty(handle_t *handle,
628                         struct buffer_head *bh)
629 {
630         int status;
631
632         mlog_entry("(bh->b_blocknr=%llu)\n",
633                    (unsigned long long)bh->b_blocknr);
634
635         status = jbd2_journal_dirty_metadata(handle, bh);
636         if (status < 0)
637                 mlog(ML_ERROR, "Could not dirty metadata buffer. "
638                      "(bh->b_blocknr=%llu)\n",
639                      (unsigned long long)bh->b_blocknr);
640
641         mlog_exit(status);
642         return status;
643 }
644
645 #define OCFS2_DEFAULT_COMMIT_INTERVAL   (HZ * JBD2_DEFAULT_MAX_COMMIT_AGE)
646
647 void ocfs2_set_journal_params(struct ocfs2_super *osb)
648 {
649         journal_t *journal = osb->journal->j_journal;
650         unsigned long commit_interval = OCFS2_DEFAULT_COMMIT_INTERVAL;
651
652         if (osb->osb_commit_interval)
653                 commit_interval = osb->osb_commit_interval;
654
655         spin_lock(&journal->j_state_lock);
656         journal->j_commit_interval = commit_interval;
657         if (osb->s_mount_opt & OCFS2_MOUNT_BARRIER)
658                 journal->j_flags |= JBD2_BARRIER;
659         else
660                 journal->j_flags &= ~JBD2_BARRIER;
661         spin_unlock(&journal->j_state_lock);
662 }
663
664 int ocfs2_journal_init(struct ocfs2_journal *journal, int *dirty)
665 {
666         int status = -1;
667         struct inode *inode = NULL; /* the journal inode */
668         journal_t *j_journal = NULL;
669         struct ocfs2_dinode *di = NULL;
670         struct buffer_head *bh = NULL;
671         struct ocfs2_super *osb;
672         int inode_lock = 0;
673
674         mlog_entry_void();
675
676         BUG_ON(!journal);
677
678         osb = journal->j_osb;
679
680         /* already have the inode for our journal */
681         inode = ocfs2_get_system_file_inode(osb, JOURNAL_SYSTEM_INODE,
682                                             osb->slot_num);
683         if (inode == NULL) {
684                 status = -EACCES;
685                 mlog_errno(status);
686                 goto done;
687         }
688         if (is_bad_inode(inode)) {
689                 mlog(ML_ERROR, "access error (bad inode)\n");
690                 iput(inode);
691                 inode = NULL;
692                 status = -EACCES;
693                 goto done;
694         }
695
696         SET_INODE_JOURNAL(inode);
697         OCFS2_I(inode)->ip_open_count++;
698
699         /* Skip recovery waits here - journal inode metadata never
700          * changes in a live cluster so it can be considered an
701          * exception to the rule. */
702         status = ocfs2_inode_lock_full(inode, &bh, 1, OCFS2_META_LOCK_RECOVERY);
703         if (status < 0) {
704                 if (status != -ERESTARTSYS)
705                         mlog(ML_ERROR, "Could not get lock on journal!\n");
706                 goto done;
707         }
708
709         inode_lock = 1;
710         di = (struct ocfs2_dinode *)bh->b_data;
711
712         if (inode->i_size <  OCFS2_MIN_JOURNAL_SIZE) {
713                 mlog(ML_ERROR, "Journal file size (%lld) is too small!\n",
714                      inode->i_size);
715                 status = -EINVAL;
716                 goto done;
717         }
718
719         mlog(0, "inode->i_size = %lld\n", inode->i_size);
720         mlog(0, "inode->i_blocks = %llu\n",
721                         (unsigned long long)inode->i_blocks);
722         mlog(0, "inode->ip_clusters = %u\n", OCFS2_I(inode)->ip_clusters);
723
724         /* call the kernels journal init function now */
725         j_journal = jbd2_journal_init_inode(inode);
726         if (j_journal == NULL) {
727                 mlog(ML_ERROR, "Linux journal layer error\n");
728                 status = -EINVAL;
729                 goto done;
730         }
731
732         mlog(0, "Returned from jbd2_journal_init_inode\n");
733         mlog(0, "j_journal->j_maxlen = %u\n", j_journal->j_maxlen);
734
735         *dirty = (le32_to_cpu(di->id1.journal1.ij_flags) &
736                   OCFS2_JOURNAL_DIRTY_FL);
737
738         journal->j_journal = j_journal;
739         journal->j_inode = inode;
740         journal->j_bh = bh;
741
742         ocfs2_set_journal_params(osb);
743
744         journal->j_state = OCFS2_JOURNAL_LOADED;
745
746         status = 0;
747 done:
748         if (status < 0) {
749                 if (inode_lock)
750                         ocfs2_inode_unlock(inode, 1);
751                 brelse(bh);
752                 if (inode) {
753                         OCFS2_I(inode)->ip_open_count--;
754                         iput(inode);
755                 }
756         }
757
758         mlog_exit(status);
759         return status;
760 }
761
762 static void ocfs2_bump_recovery_generation(struct ocfs2_dinode *di)
763 {
764         le32_add_cpu(&(di->id1.journal1.ij_recovery_generation), 1);
765 }
766
767 static u32 ocfs2_get_recovery_generation(struct ocfs2_dinode *di)
768 {
769         return le32_to_cpu(di->id1.journal1.ij_recovery_generation);
770 }
771
772 static int ocfs2_journal_toggle_dirty(struct ocfs2_super *osb,
773                                       int dirty, int replayed)
774 {
775         int status;
776         unsigned int flags;
777         struct ocfs2_journal *journal = osb->journal;
778         struct buffer_head *bh = journal->j_bh;
779         struct ocfs2_dinode *fe;
780
781         mlog_entry_void();
782
783         fe = (struct ocfs2_dinode *)bh->b_data;
784
785         /* The journal bh on the osb always comes from ocfs2_journal_init()
786          * and was validated there inside ocfs2_inode_lock_full().  It's a
787          * code bug if we mess it up. */
788         BUG_ON(!OCFS2_IS_VALID_DINODE(fe));
789
790         flags = le32_to_cpu(fe->id1.journal1.ij_flags);
791         if (dirty)
792                 flags |= OCFS2_JOURNAL_DIRTY_FL;
793         else
794                 flags &= ~OCFS2_JOURNAL_DIRTY_FL;
795         fe->id1.journal1.ij_flags = cpu_to_le32(flags);
796
797         if (replayed)
798                 ocfs2_bump_recovery_generation(fe);
799
800         ocfs2_compute_meta_ecc(osb->sb, bh->b_data, &fe->i_check);
801         status = ocfs2_write_block(osb, bh, journal->j_inode);
802         if (status < 0)
803                 mlog_errno(status);
804
805         mlog_exit(status);
806         return status;
807 }
808
809 /*
810  * If the journal has been kmalloc'd it needs to be freed after this
811  * call.
812  */
813 void ocfs2_journal_shutdown(struct ocfs2_super *osb)
814 {
815         struct ocfs2_journal *journal = NULL;
816         int status = 0;
817         struct inode *inode = NULL;
818         int num_running_trans = 0;
819
820         mlog_entry_void();
821
822         BUG_ON(!osb);
823
824         journal = osb->journal;
825         if (!journal)
826                 goto done;
827
828         inode = journal->j_inode;
829
830         if (journal->j_state != OCFS2_JOURNAL_LOADED)
831                 goto done;
832
833         /* need to inc inode use count - jbd2_journal_destroy will iput. */
834         if (!igrab(inode))
835                 BUG();
836
837         num_running_trans = atomic_read(&(osb->journal->j_num_trans));
838         if (num_running_trans > 0)
839                 mlog(0, "Shutting down journal: must wait on %d "
840                      "running transactions!\n",
841                      num_running_trans);
842
843         /* Do a commit_cache here. It will flush our journal, *and*
844          * release any locks that are still held.
845          * set the SHUTDOWN flag and release the trans lock.
846          * the commit thread will take the trans lock for us below. */
847         journal->j_state = OCFS2_JOURNAL_IN_SHUTDOWN;
848
849         /* The OCFS2_JOURNAL_IN_SHUTDOWN will signal to commit_cache to not
850          * drop the trans_lock (which we want to hold until we
851          * completely destroy the journal. */
852         if (osb->commit_task) {
853                 /* Wait for the commit thread */
854                 mlog(0, "Waiting for ocfs2commit to exit....\n");
855                 kthread_stop(osb->commit_task);
856                 osb->commit_task = NULL;
857         }
858
859         BUG_ON(atomic_read(&(osb->journal->j_num_trans)) != 0);
860
861         if (ocfs2_mount_local(osb)) {
862                 jbd2_journal_lock_updates(journal->j_journal);
863                 status = jbd2_journal_flush(journal->j_journal);
864                 jbd2_journal_unlock_updates(journal->j_journal);
865                 if (status < 0)
866                         mlog_errno(status);
867         }
868
869         if (status == 0) {
870                 /*
871                  * Do not toggle if flush was unsuccessful otherwise
872                  * will leave dirty metadata in a "clean" journal
873                  */
874                 status = ocfs2_journal_toggle_dirty(osb, 0, 0);
875                 if (status < 0)
876                         mlog_errno(status);
877         }
878
879         /* Shutdown the kernel journal system */
880         jbd2_journal_destroy(journal->j_journal);
881         journal->j_journal = NULL;
882
883         OCFS2_I(inode)->ip_open_count--;
884
885         /* unlock our journal */
886         ocfs2_inode_unlock(inode, 1);
887
888         brelse(journal->j_bh);
889         journal->j_bh = NULL;
890
891         journal->j_state = OCFS2_JOURNAL_FREE;
892
893 //      up_write(&journal->j_trans_barrier);
894 done:
895         if (inode)
896                 iput(inode);
897         mlog_exit_void();
898 }
899
900 static void ocfs2_clear_journal_error(struct super_block *sb,
901                                       journal_t *journal,
902                                       int slot)
903 {
904         int olderr;
905
906         olderr = jbd2_journal_errno(journal);
907         if (olderr) {
908                 mlog(ML_ERROR, "File system error %d recorded in "
909                      "journal %u.\n", olderr, slot);
910                 mlog(ML_ERROR, "File system on device %s needs checking.\n",
911                      sb->s_id);
912
913                 jbd2_journal_ack_err(journal);
914                 jbd2_journal_clear_err(journal);
915         }
916 }
917
918 int ocfs2_journal_load(struct ocfs2_journal *journal, int local, int replayed)
919 {
920         int status = 0;
921         struct ocfs2_super *osb;
922
923         mlog_entry_void();
924
925         BUG_ON(!journal);
926
927         osb = journal->j_osb;
928
929         status = jbd2_journal_load(journal->j_journal);
930         if (status < 0) {
931                 mlog(ML_ERROR, "Failed to load journal!\n");
932                 goto done;
933         }
934
935         ocfs2_clear_journal_error(osb->sb, journal->j_journal, osb->slot_num);
936
937         status = ocfs2_journal_toggle_dirty(osb, 1, replayed);
938         if (status < 0) {
939                 mlog_errno(status);
940                 goto done;
941         }
942
943         /* Launch the commit thread */
944         if (!local) {
945                 osb->commit_task = kthread_run(ocfs2_commit_thread, osb,
946                                                "ocfs2cmt");
947                 if (IS_ERR(osb->commit_task)) {
948                         status = PTR_ERR(osb->commit_task);
949                         osb->commit_task = NULL;
950                         mlog(ML_ERROR, "unable to launch ocfs2commit thread, "
951                              "error=%d", status);
952                         goto done;
953                 }
954         } else
955                 osb->commit_task = NULL;
956
957 done:
958         mlog_exit(status);
959         return status;
960 }
961
962
963 /* 'full' flag tells us whether we clear out all blocks or if we just
964  * mark the journal clean */
965 int ocfs2_journal_wipe(struct ocfs2_journal *journal, int full)
966 {
967         int status;
968
969         mlog_entry_void();
970
971         BUG_ON(!journal);
972
973         status = jbd2_journal_wipe(journal->j_journal, full);
974         if (status < 0) {
975                 mlog_errno(status);
976                 goto bail;
977         }
978
979         status = ocfs2_journal_toggle_dirty(journal->j_osb, 0, 0);
980         if (status < 0)
981                 mlog_errno(status);
982
983 bail:
984         mlog_exit(status);
985         return status;
986 }
987
988 static int ocfs2_recovery_completed(struct ocfs2_super *osb)
989 {
990         int empty;
991         struct ocfs2_recovery_map *rm = osb->recovery_map;
992
993         spin_lock(&osb->osb_lock);
994         empty = (rm->rm_used == 0);
995         spin_unlock(&osb->osb_lock);
996
997         return empty;
998 }
999
1000 void ocfs2_wait_for_recovery(struct ocfs2_super *osb)
1001 {
1002         wait_event(osb->recovery_event, ocfs2_recovery_completed(osb));
1003 }
1004
1005 /*
1006  * JBD Might read a cached version of another nodes journal file. We
1007  * don't want this as this file changes often and we get no
1008  * notification on those changes. The only way to be sure that we've
1009  * got the most up to date version of those blocks then is to force
1010  * read them off disk. Just searching through the buffer cache won't
1011  * work as there may be pages backing this file which are still marked
1012  * up to date. We know things can't change on this file underneath us
1013  * as we have the lock by now :)
1014  */
1015 static int ocfs2_force_read_journal(struct inode *inode)
1016 {
1017         int status = 0;
1018         int i;
1019         u64 v_blkno, p_blkno, p_blocks, num_blocks;
1020 #define CONCURRENT_JOURNAL_FILL 32ULL
1021         struct buffer_head *bhs[CONCURRENT_JOURNAL_FILL];
1022
1023         mlog_entry_void();
1024
1025         memset(bhs, 0, sizeof(struct buffer_head *) * CONCURRENT_JOURNAL_FILL);
1026
1027         num_blocks = ocfs2_blocks_for_bytes(inode->i_sb, inode->i_size);
1028         v_blkno = 0;
1029         while (v_blkno < num_blocks) {
1030                 status = ocfs2_extent_map_get_blocks(inode, v_blkno,
1031                                                      &p_blkno, &p_blocks, NULL);
1032                 if (status < 0) {
1033                         mlog_errno(status);
1034                         goto bail;
1035                 }
1036
1037                 if (p_blocks > CONCURRENT_JOURNAL_FILL)
1038                         p_blocks = CONCURRENT_JOURNAL_FILL;
1039
1040                 /* We are reading journal data which should not
1041                  * be put in the uptodate cache */
1042                 status = ocfs2_read_blocks_sync(OCFS2_SB(inode->i_sb),
1043                                                 p_blkno, p_blocks, bhs);
1044                 if (status < 0) {
1045                         mlog_errno(status);
1046                         goto bail;
1047                 }
1048
1049                 for(i = 0; i < p_blocks; i++) {
1050                         brelse(bhs[i]);
1051                         bhs[i] = NULL;
1052                 }
1053
1054                 v_blkno += p_blocks;
1055         }
1056
1057 bail:
1058         for(i = 0; i < CONCURRENT_JOURNAL_FILL; i++)
1059                 brelse(bhs[i]);
1060         mlog_exit(status);
1061         return status;
1062 }
1063
1064 struct ocfs2_la_recovery_item {
1065         struct list_head        lri_list;
1066         int                     lri_slot;
1067         struct ocfs2_dinode     *lri_la_dinode;
1068         struct ocfs2_dinode     *lri_tl_dinode;
1069         struct ocfs2_quota_recovery *lri_qrec;
1070 };
1071
1072 /* Does the second half of the recovery process. By this point, the
1073  * node is marked clean and can actually be considered recovered,
1074  * hence it's no longer in the recovery map, but there's still some
1075  * cleanup we can do which shouldn't happen within the recovery thread
1076  * as locking in that context becomes very difficult if we are to take
1077  * recovering nodes into account.
1078  *
1079  * NOTE: This function can and will sleep on recovery of other nodes
1080  * during cluster locking, just like any other ocfs2 process.
1081  */
1082 void ocfs2_complete_recovery(struct work_struct *work)
1083 {
1084         int ret;
1085         struct ocfs2_journal *journal =
1086                 container_of(work, struct ocfs2_journal, j_recovery_work);
1087         struct ocfs2_super *osb = journal->j_osb;
1088         struct ocfs2_dinode *la_dinode, *tl_dinode;
1089         struct ocfs2_la_recovery_item *item, *n;
1090         struct ocfs2_quota_recovery *qrec;
1091         LIST_HEAD(tmp_la_list);
1092
1093         mlog_entry_void();
1094
1095         mlog(0, "completing recovery from keventd\n");
1096
1097         spin_lock(&journal->j_lock);
1098         list_splice_init(&journal->j_la_cleanups, &tmp_la_list);
1099         spin_unlock(&journal->j_lock);
1100
1101         list_for_each_entry_safe(item, n, &tmp_la_list, lri_list) {
1102                 list_del_init(&item->lri_list);
1103
1104                 mlog(0, "Complete recovery for slot %d\n", item->lri_slot);
1105
1106                 ocfs2_wait_on_quotas(osb);
1107
1108                 la_dinode = item->lri_la_dinode;
1109                 if (la_dinode) {
1110                         mlog(0, "Clean up local alloc %llu\n",
1111                              (unsigned long long)le64_to_cpu(la_dinode->i_blkno));
1112
1113                         ret = ocfs2_complete_local_alloc_recovery(osb,
1114                                                                   la_dinode);
1115                         if (ret < 0)
1116                                 mlog_errno(ret);
1117
1118                         kfree(la_dinode);
1119                 }
1120
1121                 tl_dinode = item->lri_tl_dinode;
1122                 if (tl_dinode) {
1123                         mlog(0, "Clean up truncate log %llu\n",
1124                              (unsigned long long)le64_to_cpu(tl_dinode->i_blkno));
1125
1126                         ret = ocfs2_complete_truncate_log_recovery(osb,
1127                                                                    tl_dinode);
1128                         if (ret < 0)
1129                                 mlog_errno(ret);
1130
1131                         kfree(tl_dinode);
1132                 }
1133
1134                 ret = ocfs2_recover_orphans(osb, item->lri_slot);
1135                 if (ret < 0)
1136                         mlog_errno(ret);
1137
1138                 qrec = item->lri_qrec;
1139                 if (qrec) {
1140                         mlog(0, "Recovering quota files");
1141                         ret = ocfs2_finish_quota_recovery(osb, qrec,
1142                                                           item->lri_slot);
1143                         if (ret < 0)
1144                                 mlog_errno(ret);
1145                         /* Recovery info is already freed now */
1146                 }
1147
1148                 kfree(item);
1149         }
1150
1151         mlog(0, "Recovery completion\n");
1152         mlog_exit_void();
1153 }
1154
1155 /* NOTE: This function always eats your references to la_dinode and
1156  * tl_dinode, either manually on error, or by passing them to
1157  * ocfs2_complete_recovery */
1158 static void ocfs2_queue_recovery_completion(struct ocfs2_journal *journal,
1159                                             int slot_num,
1160                                             struct ocfs2_dinode *la_dinode,
1161                                             struct ocfs2_dinode *tl_dinode,
1162                                             struct ocfs2_quota_recovery *qrec)
1163 {
1164         struct ocfs2_la_recovery_item *item;
1165
1166         item = kmalloc(sizeof(struct ocfs2_la_recovery_item), GFP_NOFS);
1167         if (!item) {
1168                 /* Though we wish to avoid it, we are in fact safe in
1169                  * skipping local alloc cleanup as fsck.ocfs2 is more
1170                  * than capable of reclaiming unused space. */
1171                 if (la_dinode)
1172                         kfree(la_dinode);
1173
1174                 if (tl_dinode)
1175                         kfree(tl_dinode);
1176
1177                 if (qrec)
1178                         ocfs2_free_quota_recovery(qrec);
1179
1180                 mlog_errno(-ENOMEM);
1181                 return;
1182         }
1183
1184         INIT_LIST_HEAD(&item->lri_list);
1185         item->lri_la_dinode = la_dinode;
1186         item->lri_slot = slot_num;
1187         item->lri_tl_dinode = tl_dinode;
1188         item->lri_qrec = qrec;
1189
1190         spin_lock(&journal->j_lock);
1191         list_add_tail(&item->lri_list, &journal->j_la_cleanups);
1192         queue_work(ocfs2_wq, &journal->j_recovery_work);
1193         spin_unlock(&journal->j_lock);
1194 }
1195
1196 /* Called by the mount code to queue recovery the last part of
1197  * recovery for it's own slot. */
1198 void ocfs2_complete_mount_recovery(struct ocfs2_super *osb)
1199 {
1200         struct ocfs2_journal *journal = osb->journal;
1201
1202         if (osb->dirty) {
1203                 /* No need to queue up our truncate_log as regular
1204                  * cleanup will catch that. */
1205                 ocfs2_queue_recovery_completion(journal,
1206                                                 osb->slot_num,
1207                                                 osb->local_alloc_copy,
1208                                                 NULL,
1209                                                 NULL);
1210                 ocfs2_schedule_truncate_log_flush(osb, 0);
1211
1212                 osb->local_alloc_copy = NULL;
1213                 osb->dirty = 0;
1214         }
1215 }
1216
1217 void ocfs2_complete_quota_recovery(struct ocfs2_super *osb)
1218 {
1219         if (osb->quota_rec) {
1220                 ocfs2_queue_recovery_completion(osb->journal,
1221                                                 osb->slot_num,
1222                                                 NULL,
1223                                                 NULL,
1224                                                 osb->quota_rec);
1225                 osb->quota_rec = NULL;
1226         }
1227 }
1228
1229 static int __ocfs2_recovery_thread(void *arg)
1230 {
1231         int status, node_num, slot_num;
1232         struct ocfs2_super *osb = arg;
1233         struct ocfs2_recovery_map *rm = osb->recovery_map;
1234         int *rm_quota = NULL;
1235         int rm_quota_used = 0, i;
1236         struct ocfs2_quota_recovery *qrec;
1237
1238         mlog_entry_void();
1239
1240         status = ocfs2_wait_on_mount(osb);
1241         if (status < 0) {
1242                 goto bail;
1243         }
1244
1245         rm_quota = kzalloc(osb->max_slots * sizeof(int), GFP_NOFS);
1246         if (!rm_quota) {
1247                 status = -ENOMEM;
1248                 goto bail;
1249         }
1250 restart:
1251         status = ocfs2_super_lock(osb, 1);
1252         if (status < 0) {
1253                 mlog_errno(status);
1254                 goto bail;
1255         }
1256
1257         spin_lock(&osb->osb_lock);
1258         while (rm->rm_used) {
1259                 /* It's always safe to remove entry zero, as we won't
1260                  * clear it until ocfs2_recover_node() has succeeded. */
1261                 node_num = rm->rm_entries[0];
1262                 spin_unlock(&osb->osb_lock);
1263                 mlog(0, "checking node %d\n", node_num);
1264                 slot_num = ocfs2_node_num_to_slot(osb, node_num);
1265                 if (slot_num == -ENOENT) {
1266                         status = 0;
1267                         mlog(0, "no slot for this node, so no recovery"
1268                              "required.\n");
1269                         goto skip_recovery;
1270                 }
1271                 mlog(0, "node %d was using slot %d\n", node_num, slot_num);
1272
1273                 /* It is a bit subtle with quota recovery. We cannot do it
1274                  * immediately because we have to obtain cluster locks from
1275                  * quota files and we also don't want to just skip it because
1276                  * then quota usage would be out of sync until some node takes
1277                  * the slot. So we remember which nodes need quota recovery
1278                  * and when everything else is done, we recover quotas. */
1279                 for (i = 0; i < rm_quota_used && rm_quota[i] != slot_num; i++);
1280                 if (i == rm_quota_used)
1281                         rm_quota[rm_quota_used++] = slot_num;
1282
1283                 status = ocfs2_recover_node(osb, node_num, slot_num);
1284 skip_recovery:
1285                 if (!status) {
1286                         ocfs2_recovery_map_clear(osb, node_num);
1287                 } else {
1288                         mlog(ML_ERROR,
1289                              "Error %d recovering node %d on device (%u,%u)!\n",
1290                              status, node_num,
1291                              MAJOR(osb->sb->s_dev), MINOR(osb->sb->s_dev));
1292                         mlog(ML_ERROR, "Volume requires unmount.\n");
1293                 }
1294
1295                 spin_lock(&osb->osb_lock);
1296         }
1297         spin_unlock(&osb->osb_lock);
1298         mlog(0, "All nodes recovered\n");
1299
1300         /* Refresh all journal recovery generations from disk */
1301         status = ocfs2_check_journals_nolocks(osb);
1302         status = (status == -EROFS) ? 0 : status;
1303         if (status < 0)
1304                 mlog_errno(status);
1305
1306         /* Now it is right time to recover quotas... We have to do this under
1307          * superblock lock so that noone can start using the slot (and crash)
1308          * before we recover it */
1309         for (i = 0; i < rm_quota_used; i++) {
1310                 qrec = ocfs2_begin_quota_recovery(osb, rm_quota[i]);
1311                 if (IS_ERR(qrec)) {
1312                         status = PTR_ERR(qrec);
1313                         mlog_errno(status);
1314                         continue;
1315                 }
1316                 ocfs2_queue_recovery_completion(osb->journal, rm_quota[i],
1317                                                 NULL, NULL, qrec);
1318         }
1319
1320         ocfs2_super_unlock(osb, 1);
1321
1322         /* We always run recovery on our own orphan dir - the dead
1323          * node(s) may have disallowd a previos inode delete. Re-processing
1324          * is therefore required. */
1325         ocfs2_queue_recovery_completion(osb->journal, osb->slot_num, NULL,
1326                                         NULL, NULL);
1327
1328 bail:
1329         mutex_lock(&osb->recovery_lock);
1330         if (!status && !ocfs2_recovery_completed(osb)) {
1331                 mutex_unlock(&osb->recovery_lock);
1332                 goto restart;
1333         }
1334
1335         osb->recovery_thread_task = NULL;
1336         mb(); /* sync with ocfs2_recovery_thread_running */
1337         wake_up(&osb->recovery_event);
1338
1339         mutex_unlock(&osb->recovery_lock);
1340
1341         if (rm_quota)
1342                 kfree(rm_quota);
1343
1344         mlog_exit(status);
1345         /* no one is callint kthread_stop() for us so the kthread() api
1346          * requires that we call do_exit().  And it isn't exported, but
1347          * complete_and_exit() seems to be a minimal wrapper around it. */
1348         complete_and_exit(NULL, status);
1349         return status;
1350 }
1351
1352 void ocfs2_recovery_thread(struct ocfs2_super *osb, int node_num)
1353 {
1354         mlog_entry("(node_num=%d, osb->node_num = %d)\n",
1355                    node_num, osb->node_num);
1356
1357         mutex_lock(&osb->recovery_lock);
1358         if (osb->disable_recovery)
1359                 goto out;
1360
1361         /* People waiting on recovery will wait on
1362          * the recovery map to empty. */
1363         if (ocfs2_recovery_map_set(osb, node_num))
1364                 mlog(0, "node %d already in recovery map.\n", node_num);
1365
1366         mlog(0, "starting recovery thread...\n");
1367
1368         if (osb->recovery_thread_task)
1369                 goto out;
1370
1371         osb->recovery_thread_task =  kthread_run(__ocfs2_recovery_thread, osb,
1372                                                  "ocfs2rec");
1373         if (IS_ERR(osb->recovery_thread_task)) {
1374                 mlog_errno((int)PTR_ERR(osb->recovery_thread_task));
1375                 osb->recovery_thread_task = NULL;
1376         }
1377
1378 out:
1379         mutex_unlock(&osb->recovery_lock);
1380         wake_up(&osb->recovery_event);
1381
1382         mlog_exit_void();
1383 }
1384
1385 static int ocfs2_read_journal_inode(struct ocfs2_super *osb,
1386                                     int slot_num,
1387                                     struct buffer_head **bh,
1388                                     struct inode **ret_inode)
1389 {
1390         int status = -EACCES;
1391         struct inode *inode = NULL;
1392
1393         BUG_ON(slot_num >= osb->max_slots);
1394
1395         inode = ocfs2_get_system_file_inode(osb, JOURNAL_SYSTEM_INODE,
1396                                             slot_num);
1397         if (!inode || is_bad_inode(inode)) {
1398                 mlog_errno(status);
1399                 goto bail;
1400         }
1401         SET_INODE_JOURNAL(inode);
1402
1403         status = ocfs2_read_inode_block_full(inode, bh, OCFS2_BH_IGNORE_CACHE);
1404         if (status < 0) {
1405                 mlog_errno(status);
1406                 goto bail;
1407         }
1408
1409         status = 0;
1410
1411 bail:
1412         if (inode) {
1413                 if (status || !ret_inode)
1414                         iput(inode);
1415                 else
1416                         *ret_inode = inode;
1417         }
1418         return status;
1419 }
1420
1421 /* Does the actual journal replay and marks the journal inode as
1422  * clean. Will only replay if the journal inode is marked dirty. */
1423 static int ocfs2_replay_journal(struct ocfs2_super *osb,
1424                                 int node_num,
1425                                 int slot_num)
1426 {
1427         int status;
1428         int got_lock = 0;
1429         unsigned int flags;
1430         struct inode *inode = NULL;
1431         struct ocfs2_dinode *fe;
1432         journal_t *journal = NULL;
1433         struct buffer_head *bh = NULL;
1434         u32 slot_reco_gen;
1435
1436         status = ocfs2_read_journal_inode(osb, slot_num, &bh, &inode);
1437         if (status) {
1438                 mlog_errno(status);
1439                 goto done;
1440         }
1441
1442         fe = (struct ocfs2_dinode *)bh->b_data;
1443         slot_reco_gen = ocfs2_get_recovery_generation(fe);
1444         brelse(bh);
1445         bh = NULL;
1446
1447         /*
1448          * As the fs recovery is asynchronous, there is a small chance that
1449          * another node mounted (and recovered) the slot before the recovery
1450          * thread could get the lock. To handle that, we dirty read the journal
1451          * inode for that slot to get the recovery generation. If it is
1452          * different than what we expected, the slot has been recovered.
1453          * If not, it needs recovery.
1454          */
1455         if (osb->slot_recovery_generations[slot_num] != slot_reco_gen) {
1456                 mlog(0, "Slot %u already recovered (old/new=%u/%u)\n", slot_num,
1457                      osb->slot_recovery_generations[slot_num], slot_reco_gen);
1458                 osb->slot_recovery_generations[slot_num] = slot_reco_gen;
1459                 status = -EBUSY;
1460                 goto done;
1461         }
1462
1463         /* Continue with recovery as the journal has not yet been recovered */
1464
1465         status = ocfs2_inode_lock_full(inode, &bh, 1, OCFS2_META_LOCK_RECOVERY);
1466         if (status < 0) {
1467                 mlog(0, "status returned from ocfs2_inode_lock=%d\n", status);
1468                 if (status != -ERESTARTSYS)
1469                         mlog(ML_ERROR, "Could not lock journal!\n");
1470                 goto done;
1471         }
1472         got_lock = 1;
1473
1474         fe = (struct ocfs2_dinode *) bh->b_data;
1475
1476         flags = le32_to_cpu(fe->id1.journal1.ij_flags);
1477         slot_reco_gen = ocfs2_get_recovery_generation(fe);
1478
1479         if (!(flags & OCFS2_JOURNAL_DIRTY_FL)) {
1480                 mlog(0, "No recovery required for node %d\n", node_num);
1481                 /* Refresh recovery generation for the slot */
1482                 osb->slot_recovery_generations[slot_num] = slot_reco_gen;
1483                 goto done;
1484         }
1485
1486         mlog(ML_NOTICE, "Recovering node %d from slot %d on device (%u,%u)\n",
1487              node_num, slot_num,
1488              MAJOR(osb->sb->s_dev), MINOR(osb->sb->s_dev));
1489
1490         OCFS2_I(inode)->ip_clusters = le32_to_cpu(fe->i_clusters);
1491
1492         status = ocfs2_force_read_journal(inode);
1493         if (status < 0) {
1494                 mlog_errno(status);
1495                 goto done;
1496         }
1497
1498         mlog(0, "calling journal_init_inode\n");
1499         journal = jbd2_journal_init_inode(inode);
1500         if (journal == NULL) {
1501                 mlog(ML_ERROR, "Linux journal layer error\n");
1502                 status = -EIO;
1503                 goto done;
1504         }
1505
1506         status = jbd2_journal_load(journal);
1507         if (status < 0) {
1508                 mlog_errno(status);
1509                 if (!igrab(inode))
1510                         BUG();
1511                 jbd2_journal_destroy(journal);
1512                 goto done;
1513         }
1514
1515         ocfs2_clear_journal_error(osb->sb, journal, slot_num);
1516
1517         /* wipe the journal */
1518         mlog(0, "flushing the journal.\n");
1519         jbd2_journal_lock_updates(journal);
1520         status = jbd2_journal_flush(journal);
1521         jbd2_journal_unlock_updates(journal);
1522         if (status < 0)
1523                 mlog_errno(status);
1524
1525         /* This will mark the node clean */
1526         flags = le32_to_cpu(fe->id1.journal1.ij_flags);
1527         flags &= ~OCFS2_JOURNAL_DIRTY_FL;
1528         fe->id1.journal1.ij_flags = cpu_to_le32(flags);
1529
1530         /* Increment recovery generation to indicate successful recovery */
1531         ocfs2_bump_recovery_generation(fe);
1532         osb->slot_recovery_generations[slot_num] =
1533                                         ocfs2_get_recovery_generation(fe);
1534
1535         ocfs2_compute_meta_ecc(osb->sb, bh->b_data, &fe->i_check);
1536         status = ocfs2_write_block(osb, bh, inode);
1537         if (status < 0)
1538                 mlog_errno(status);
1539
1540         if (!igrab(inode))
1541                 BUG();
1542
1543         jbd2_journal_destroy(journal);
1544
1545 done:
1546         /* drop the lock on this nodes journal */
1547         if (got_lock)
1548                 ocfs2_inode_unlock(inode, 1);
1549
1550         if (inode)
1551                 iput(inode);
1552
1553         brelse(bh);
1554
1555         mlog_exit(status);
1556         return status;
1557 }
1558
1559 /*
1560  * Do the most important parts of node recovery:
1561  *  - Replay it's journal
1562  *  - Stamp a clean local allocator file
1563  *  - Stamp a clean truncate log
1564  *  - Mark the node clean
1565  *
1566  * If this function completes without error, a node in OCFS2 can be
1567  * said to have been safely recovered. As a result, failure during the
1568  * second part of a nodes recovery process (local alloc recovery) is
1569  * far less concerning.
1570  */
1571 static int ocfs2_recover_node(struct ocfs2_super *osb,
1572                               int node_num, int slot_num)
1573 {
1574         int status = 0;
1575         struct ocfs2_dinode *la_copy = NULL;
1576         struct ocfs2_dinode *tl_copy = NULL;
1577
1578         mlog_entry("(node_num=%d, slot_num=%d, osb->node_num = %d)\n",
1579                    node_num, slot_num, osb->node_num);
1580
1581         /* Should not ever be called to recover ourselves -- in that
1582          * case we should've called ocfs2_journal_load instead. */
1583         BUG_ON(osb->node_num == node_num);
1584
1585         status = ocfs2_replay_journal(osb, node_num, slot_num);
1586         if (status < 0) {
1587                 if (status == -EBUSY) {
1588                         mlog(0, "Skipping recovery for slot %u (node %u) "
1589                              "as another node has recovered it\n", slot_num,
1590                              node_num);
1591                         status = 0;
1592                         goto done;
1593                 }
1594                 mlog_errno(status);
1595                 goto done;
1596         }
1597
1598         /* Stamp a clean local alloc file AFTER recovering the journal... */
1599         status = ocfs2_begin_local_alloc_recovery(osb, slot_num, &la_copy);
1600         if (status < 0) {
1601                 mlog_errno(status);
1602                 goto done;
1603         }
1604
1605         /* An error from begin_truncate_log_recovery is not
1606          * serious enough to warrant halting the rest of
1607          * recovery. */
1608         status = ocfs2_begin_truncate_log_recovery(osb, slot_num, &tl_copy);
1609         if (status < 0)
1610                 mlog_errno(status);
1611
1612         /* Likewise, this would be a strange but ultimately not so
1613          * harmful place to get an error... */
1614         status = ocfs2_clear_slot(osb, slot_num);
1615         if (status < 0)
1616                 mlog_errno(status);
1617
1618         /* This will kfree the memory pointed to by la_copy and tl_copy */
1619         ocfs2_queue_recovery_completion(osb->journal, slot_num, la_copy,
1620                                         tl_copy, NULL);
1621
1622         status = 0;
1623 done:
1624
1625         mlog_exit(status);
1626         return status;
1627 }
1628
1629 /* Test node liveness by trylocking his journal. If we get the lock,
1630  * we drop it here. Return 0 if we got the lock, -EAGAIN if node is
1631  * still alive (we couldn't get the lock) and < 0 on error. */
1632 static int ocfs2_trylock_journal(struct ocfs2_super *osb,
1633                                  int slot_num)
1634 {
1635         int status, flags;
1636         struct inode *inode = NULL;
1637
1638         inode = ocfs2_get_system_file_inode(osb, JOURNAL_SYSTEM_INODE,
1639                                             slot_num);
1640         if (inode == NULL) {
1641                 mlog(ML_ERROR, "access error\n");
1642                 status = -EACCES;
1643                 goto bail;
1644         }
1645         if (is_bad_inode(inode)) {
1646                 mlog(ML_ERROR, "access error (bad inode)\n");
1647                 iput(inode);
1648                 inode = NULL;
1649                 status = -EACCES;
1650                 goto bail;
1651         }
1652         SET_INODE_JOURNAL(inode);
1653
1654         flags = OCFS2_META_LOCK_RECOVERY | OCFS2_META_LOCK_NOQUEUE;
1655         status = ocfs2_inode_lock_full(inode, NULL, 1, flags);
1656         if (status < 0) {
1657                 if (status != -EAGAIN)
1658                         mlog_errno(status);
1659                 goto bail;
1660         }
1661
1662         ocfs2_inode_unlock(inode, 1);
1663 bail:
1664         if (inode)
1665                 iput(inode);
1666
1667         return status;
1668 }
1669
1670 /* Call this underneath ocfs2_super_lock. It also assumes that the
1671  * slot info struct has been updated from disk. */
1672 int ocfs2_mark_dead_nodes(struct ocfs2_super *osb)
1673 {
1674         unsigned int node_num;
1675         int status, i;
1676         u32 gen;
1677         struct buffer_head *bh = NULL;
1678         struct ocfs2_dinode *di;
1679
1680         /* This is called with the super block cluster lock, so we
1681          * know that the slot map can't change underneath us. */
1682
1683         for (i = 0; i < osb->max_slots; i++) {
1684                 /* Read journal inode to get the recovery generation */
1685                 status = ocfs2_read_journal_inode(osb, i, &bh, NULL);
1686                 if (status) {
1687                         mlog_errno(status);
1688                         goto bail;
1689                 }
1690                 di = (struct ocfs2_dinode *)bh->b_data;
1691                 gen = ocfs2_get_recovery_generation(di);
1692                 brelse(bh);
1693                 bh = NULL;
1694
1695                 spin_lock(&osb->osb_lock);
1696                 osb->slot_recovery_generations[i] = gen;
1697
1698                 mlog(0, "Slot %u recovery generation is %u\n", i,
1699                      osb->slot_recovery_generations[i]);
1700
1701                 if (i == osb->slot_num) {
1702                         spin_unlock(&osb->osb_lock);
1703                         continue;
1704                 }
1705
1706                 status = ocfs2_slot_to_node_num_locked(osb, i, &node_num);
1707                 if (status == -ENOENT) {
1708                         spin_unlock(&osb->osb_lock);
1709                         continue;
1710                 }
1711
1712                 if (__ocfs2_recovery_map_test(osb, node_num)) {
1713                         spin_unlock(&osb->osb_lock);
1714                         continue;
1715                 }
1716                 spin_unlock(&osb->osb_lock);
1717
1718                 /* Ok, we have a slot occupied by another node which
1719                  * is not in the recovery map. We trylock his journal
1720                  * file here to test if he's alive. */
1721                 status = ocfs2_trylock_journal(osb, i);
1722                 if (!status) {
1723                         /* Since we're called from mount, we know that
1724                          * the recovery thread can't race us on
1725                          * setting / checking the recovery bits. */
1726                         ocfs2_recovery_thread(osb, node_num);
1727                 } else if ((status < 0) && (status != -EAGAIN)) {
1728                         mlog_errno(status);
1729                         goto bail;
1730                 }
1731         }
1732
1733         status = 0;
1734 bail:
1735         mlog_exit(status);
1736         return status;
1737 }
1738
1739 struct ocfs2_orphan_filldir_priv {
1740         struct inode            *head;
1741         struct ocfs2_super      *osb;
1742 };
1743
1744 static int ocfs2_orphan_filldir(void *priv, const char *name, int name_len,
1745                                 loff_t pos, u64 ino, unsigned type)
1746 {
1747         struct ocfs2_orphan_filldir_priv *p = priv;
1748         struct inode *iter;
1749
1750         if (name_len == 1 && !strncmp(".", name, 1))
1751                 return 0;
1752         if (name_len == 2 && !strncmp("..", name, 2))
1753                 return 0;
1754
1755         /* Skip bad inodes so that recovery can continue */
1756         iter = ocfs2_iget(p->osb, ino,
1757                           OCFS2_FI_FLAG_ORPHAN_RECOVERY, 0);
1758         if (IS_ERR(iter))
1759                 return 0;
1760
1761         mlog(0, "queue orphan %llu\n",
1762              (unsigned long long)OCFS2_I(iter)->ip_blkno);
1763         /* No locking is required for the next_orphan queue as there
1764          * is only ever a single process doing orphan recovery. */
1765         OCFS2_I(iter)->ip_next_orphan = p->head;
1766         p->head = iter;
1767
1768         return 0;
1769 }
1770
1771 static int ocfs2_queue_orphans(struct ocfs2_super *osb,
1772                                int slot,
1773                                struct inode **head)
1774 {
1775         int status;
1776         struct inode *orphan_dir_inode = NULL;
1777         struct ocfs2_orphan_filldir_priv priv;
1778         loff_t pos = 0;
1779
1780         priv.osb = osb;
1781         priv.head = *head;
1782
1783         orphan_dir_inode = ocfs2_get_system_file_inode(osb,
1784                                                        ORPHAN_DIR_SYSTEM_INODE,
1785                                                        slot);
1786         if  (!orphan_dir_inode) {
1787                 status = -ENOENT;
1788                 mlog_errno(status);
1789                 return status;
1790         }       
1791
1792         mutex_lock(&orphan_dir_inode->i_mutex);
1793         status = ocfs2_inode_lock(orphan_dir_inode, NULL, 0);
1794         if (status < 0) {
1795                 mlog_errno(status);
1796                 goto out;
1797         }
1798
1799         status = ocfs2_dir_foreach(orphan_dir_inode, &pos, &priv,
1800                                    ocfs2_orphan_filldir);
1801         if (status) {
1802                 mlog_errno(status);
1803                 goto out_cluster;
1804         }
1805
1806         *head = priv.head;
1807
1808 out_cluster:
1809         ocfs2_inode_unlock(orphan_dir_inode, 0);
1810 out:
1811         mutex_unlock(&orphan_dir_inode->i_mutex);
1812         iput(orphan_dir_inode);
1813         return status;
1814 }
1815
1816 static int ocfs2_orphan_recovery_can_continue(struct ocfs2_super *osb,
1817                                               int slot)
1818 {
1819         int ret;
1820
1821         spin_lock(&osb->osb_lock);
1822         ret = !osb->osb_orphan_wipes[slot];
1823         spin_unlock(&osb->osb_lock);
1824         return ret;
1825 }
1826
1827 static void ocfs2_mark_recovering_orphan_dir(struct ocfs2_super *osb,
1828                                              int slot)
1829 {
1830         spin_lock(&osb->osb_lock);
1831         /* Mark ourselves such that new processes in delete_inode()
1832          * know to quit early. */
1833         ocfs2_node_map_set_bit(osb, &osb->osb_recovering_orphan_dirs, slot);
1834         while (osb->osb_orphan_wipes[slot]) {
1835                 /* If any processes are already in the middle of an
1836                  * orphan wipe on this dir, then we need to wait for
1837                  * them. */
1838                 spin_unlock(&osb->osb_lock);
1839                 wait_event_interruptible(osb->osb_wipe_event,
1840                                          ocfs2_orphan_recovery_can_continue(osb, slot));
1841                 spin_lock(&osb->osb_lock);
1842         }
1843         spin_unlock(&osb->osb_lock);
1844 }
1845
1846 static void ocfs2_clear_recovering_orphan_dir(struct ocfs2_super *osb,
1847                                               int slot)
1848 {
1849         ocfs2_node_map_clear_bit(osb, &osb->osb_recovering_orphan_dirs, slot);
1850 }
1851
1852 /*
1853  * Orphan recovery. Each mounted node has it's own orphan dir which we
1854  * must run during recovery. Our strategy here is to build a list of
1855  * the inodes in the orphan dir and iget/iput them. The VFS does
1856  * (most) of the rest of the work.
1857  *
1858  * Orphan recovery can happen at any time, not just mount so we have a
1859  * couple of extra considerations.
1860  *
1861  * - We grab as many inodes as we can under the orphan dir lock -
1862  *   doing iget() outside the orphan dir risks getting a reference on
1863  *   an invalid inode.
1864  * - We must be sure not to deadlock with other processes on the
1865  *   system wanting to run delete_inode(). This can happen when they go
1866  *   to lock the orphan dir and the orphan recovery process attempts to
1867  *   iget() inside the orphan dir lock. This can be avoided by
1868  *   advertising our state to ocfs2_delete_inode().
1869  */
1870 static int ocfs2_recover_orphans(struct ocfs2_super *osb,
1871                                  int slot)
1872 {
1873         int ret = 0;
1874         struct inode *inode = NULL;
1875         struct inode *iter;
1876         struct ocfs2_inode_info *oi;
1877
1878         mlog(0, "Recover inodes from orphan dir in slot %d\n", slot);
1879
1880         ocfs2_mark_recovering_orphan_dir(osb, slot);
1881         ret = ocfs2_queue_orphans(osb, slot, &inode);
1882         ocfs2_clear_recovering_orphan_dir(osb, slot);
1883
1884         /* Error here should be noted, but we want to continue with as
1885          * many queued inodes as we've got. */
1886         if (ret)
1887                 mlog_errno(ret);
1888
1889         while (inode) {
1890                 oi = OCFS2_I(inode);
1891                 mlog(0, "iput orphan %llu\n", (unsigned long long)oi->ip_blkno);
1892
1893                 iter = oi->ip_next_orphan;
1894
1895                 spin_lock(&oi->ip_lock);
1896                 /* The remote delete code may have set these on the
1897                  * assumption that the other node would wipe them
1898                  * successfully.  If they are still in the node's
1899                  * orphan dir, we need to reset that state. */
1900                 oi->ip_flags &= ~(OCFS2_INODE_DELETED|OCFS2_INODE_SKIP_DELETE);
1901
1902                 /* Set the proper information to get us going into
1903                  * ocfs2_delete_inode. */
1904                 oi->ip_flags |= OCFS2_INODE_MAYBE_ORPHANED;
1905                 spin_unlock(&oi->ip_lock);
1906
1907                 iput(inode);
1908
1909                 inode = iter;
1910         }
1911
1912         return ret;
1913 }
1914
1915 static int __ocfs2_wait_on_mount(struct ocfs2_super *osb, int quota)
1916 {
1917         /* This check is good because ocfs2 will wait on our recovery
1918          * thread before changing it to something other than MOUNTED
1919          * or DISABLED. */
1920         wait_event(osb->osb_mount_event,
1921                   (!quota && atomic_read(&osb->vol_state) == VOLUME_MOUNTED) ||
1922                    atomic_read(&osb->vol_state) == VOLUME_MOUNTED_QUOTAS ||
1923                    atomic_read(&osb->vol_state) == VOLUME_DISABLED);
1924
1925         /* If there's an error on mount, then we may never get to the
1926          * MOUNTED flag, but this is set right before
1927          * dismount_volume() so we can trust it. */
1928         if (atomic_read(&osb->vol_state) == VOLUME_DISABLED) {
1929                 mlog(0, "mount error, exiting!\n");
1930                 return -EBUSY;
1931         }
1932
1933         return 0;
1934 }
1935
1936 static int ocfs2_commit_thread(void *arg)
1937 {
1938         int status;
1939         struct ocfs2_super *osb = arg;
1940         struct ocfs2_journal *journal = osb->journal;
1941
1942         /* we can trust j_num_trans here because _should_stop() is only set in
1943          * shutdown and nobody other than ourselves should be able to start
1944          * transactions.  committing on shutdown might take a few iterations
1945          * as final transactions put deleted inodes on the list */
1946         while (!(kthread_should_stop() &&
1947                  atomic_read(&journal->j_num_trans) == 0)) {
1948
1949                 wait_event_interruptible(osb->checkpoint_event,
1950                                          atomic_read(&journal->j_num_trans)
1951                                          || kthread_should_stop());
1952
1953                 status = ocfs2_commit_cache(osb);
1954                 if (status < 0)
1955                         mlog_errno(status);
1956
1957                 if (kthread_should_stop() && atomic_read(&journal->j_num_trans)){
1958                         mlog(ML_KTHREAD,
1959                              "commit_thread: %u transactions pending on "
1960                              "shutdown\n",
1961                              atomic_read(&journal->j_num_trans));
1962                 }
1963         }
1964
1965         return 0;
1966 }
1967
1968 /* Reads all the journal inodes without taking any cluster locks. Used
1969  * for hard readonly access to determine whether any journal requires
1970  * recovery. Also used to refresh the recovery generation numbers after
1971  * a journal has been recovered by another node.
1972  */
1973 int ocfs2_check_journals_nolocks(struct ocfs2_super *osb)
1974 {
1975         int ret = 0;
1976         unsigned int slot;
1977         struct buffer_head *di_bh = NULL;
1978         struct ocfs2_dinode *di;
1979         int journal_dirty = 0;
1980
1981         for(slot = 0; slot < osb->max_slots; slot++) {
1982                 ret = ocfs2_read_journal_inode(osb, slot, &di_bh, NULL);
1983                 if (ret) {
1984                         mlog_errno(ret);
1985                         goto out;
1986                 }
1987
1988                 di = (struct ocfs2_dinode *) di_bh->b_data;
1989
1990                 osb->slot_recovery_generations[slot] =
1991                                         ocfs2_get_recovery_generation(di);
1992
1993                 if (le32_to_cpu(di->id1.journal1.ij_flags) &
1994                     OCFS2_JOURNAL_DIRTY_FL)
1995                         journal_dirty = 1;
1996
1997                 brelse(di_bh);
1998                 di_bh = NULL;
1999         }
2000
2001 out:
2002         if (journal_dirty)
2003                 ret = -EROFS;
2004         return ret;
2005 }