Whamcloud - gitweb
LU-5518 lfsck: recover orphans from backend lost+found
[fs/lustre-release.git] / lustre / lfsck / lfsck_internal.h
index 56cdff0..1ce764e 100644 (file)
 #include <lustre/lustre_lfsck_user.h>
 #include <lustre/lustre_user.h>
 #include <lustre/lustre_idl.h>
+#include <lustre_lfsck.h>
 #include <obd.h>
 #include <lu_object.h>
 #include <dt_object.h>
+#include <md_object.h>
 #include <lustre_net.h>
 #include <lustre_dlm.h>
 #include <lustre_fid.h>
+#include <md_object.h>
+#include <lustre_linkea.h>
 
 #define HALF_SEC                       (HZ >> 1)
 #define LFSCK_CHECKPOINT_INTERVAL      60
 
-#define LFSCK_NAMEENTRY_DEAD           1 /* The object has been unlinked. */
-#define LFSCK_NAMEENTRY_REMOVED        2 /* The entry has been removed. */
-#define LFSCK_NAMEENTRY_RECREATED      3 /* The entry has been recreated. */
-
-enum lfsck_status {
-       /* The lfsck file is new created, for new MDT, upgrading from old disk,
-        * or re-creating the lfsck file manually. */
-       LS_INIT                 = 0,
-
-       /* The first-step system scanning. */
-       LS_SCANNING_PHASE1      = 1,
-
-       /* The second-step system scanning. */
-       LS_SCANNING_PHASE2      = 2,
-
-       /* The LFSCK processing has completed for all objects. */
-       LS_COMPLETED            = 3,
-
-       /* The LFSCK exited automatically for failure, will not auto restart. */
-       LS_FAILED               = 4,
-
-       /* The LFSCK is stopped manually, will not auto restart. */
-       LS_STOPPED              = 5,
-
-       /* LFSCK is paused automatically when umount,
-        * will be restarted automatically when remount. */
-       LS_PAUSED               = 6,
-
-       /* System crashed during the LFSCK,
-        * will be restarted automatically after recovery. */
-       LS_CRASHED              = 7,
-};
-
 enum lfsck_flags {
        /* Finish the first cycle scanning. */
-       LF_SCANNED_ONCE = 0x00000001ULL,
+       LF_SCANNED_ONCE         = 0x00000001ULL,
 
        /* There is some namespace inconsistency. */
-       LF_INCONSISTENT = 0x00000002ULL,
+       LF_INCONSISTENT         = 0x00000002ULL,
 
        /* The device is upgraded from 1.8 format. */
-       LF_UPGRADE      = 0x00000004ULL,
+       LF_UPGRADE              = 0x00000004ULL,
+
+       /* The server ever restarted during the LFSCK, and may miss to process
+        * some objects check/repair. */
+       LF_INCOMPLETE           = 0x00000008ULL,
+
+       /* The LAST_ID (file) crashed. */
+       LF_CRASHED_LASTID       = 0x00000010ULL,
 };
 
 struct lfsck_position {
@@ -114,11 +92,38 @@ struct lfsck_bookmark {
        /* How many items can be scanned at most per second. */
        __u32   lb_speed_limit;
 
+       /* The windows size for async requests pipeline. */
+       __u16   lb_async_windows;
+
        /* For 64-bits aligned. */
-       __u32   lb_padding;
+       __u16   lb_padding;
+
+       /* The FID for .lustre/lost+found/MDTxxxx */
+       struct lu_fid   lb_lpf_fid;
+
+       /* The FID for the last MDT-object created by the LFSCK repairing. */
+       struct lu_fid   lb_last_fid;
 
        /* For future using. */
-       __u64   lb_reserved[6];
+       __u64   lb_reserved[2];
+};
+
+enum lfsck_namespace_trace_flags {
+       LNTF_CHECK_LINKEA       = 0x01,
+       LNTF_CHECK_PARENT       = 0x02,
+       LNTF_SKIP_NLINK         = 0x04,
+       LNTF_CHECK_ORPHAN       = 0x08,
+       LNTF_ALL                = 0xff
+};
+
+enum lfsck_namespace_inconsistency_type {
+       LNIT_NONE               = 0,
+       LNIT_BAD_LINKEA         = 1,
+       LNIT_UNMATCHED_PAIRS    = 2,
+       LNIT_DANGLING           = 3,
+       LNIT_MUL_REF            = 4,
+       LNIT_BAD_TYPE           = 5,
+       LNIT_BAD_DIRENT         = 6,
 };
 
 struct lfsck_namespace {
@@ -170,9 +175,6 @@ struct lfsck_namespace {
        /* How many directories have been traversed. */
        __u64   ln_dirs_checked;
 
-       /* How many multiple-linked objects have been checked. */
-       __u64   ln_mlinked_checked;
-
        /* How many objects have been double scanned. */
        __u64   ln_objs_checked_phase2;
 
@@ -185,17 +187,146 @@ struct lfsck_namespace {
        /* How many objects with nlink fixed. */
        __u64   ln_objs_nlink_repaired;
 
-       /* How many objects were lost before, but found back now. */
-       __u64   ln_objs_lost_found;
-
        /* The latest object has been processed (failed) during double scan. */
        struct lu_fid   ln_fid_latest_scanned_phase2;
 
+       /* How many FID-in-dirent entries have been repaired. */
+       __u64   ln_dirent_repaired;
+
+       /* How many linkEA entries have been repaired. */
+       __u64   ln_linkea_repaired;
+
+       /* How many multiple-linked objects have been checked. */
+       __u64   ln_mul_linked_checked;
+
+       /* How many multiple-linked objects have been repaired. */
+       __u64   ln_mul_linked_repaired;
+
+       /* How many undefined inconsistency found in phase2. */
+       __u64   ln_unknown_inconsistency;
+
+       /* How many unmatched pairs have been repaired. */
+       __u64   ln_unmatched_pairs_repaired;
+
+       /* How many dangling name entries have been found/repaired. */
+       __u64   ln_dangling_repaired;
+
+       /* How many multiple referenced name entries have been
+        * found/repaired. */
+       __u64   ln_mul_ref_repaired;
+
+       /* How many name entries with bad file type have been repaired. */
+       __u64   ln_bad_type_repaired;
+
+       /* How many lost name entries have been re-inserted. */
+       __u64   ln_lost_dirent_repaired;
+
+       /* How many objects under /lost+found have been scanned. */
+       __u64   ln_local_lpf_scanned;
+
+       /* How many objects under /lost+found have been moved to
+        * namespace visible directory. */
+       __u64   ln_local_lpf_moved;
+
+       /* How many objects under /lost+found have been skipped. */
+       __u64   ln_local_lpf_skipped;
+
+       /* How many objects under /lost+found failed to be processed. */
+       __u64   ln_local_lpf_failed;
+
+       /* The size of MDT targets bitmap with nbits. Such bitmap records
+        * the MDTs that contain non-verified MDT-objects. */
+       __u32   ln_bitmap_size;
+
+       __u32   ln_reserved_1;
+       /* For further using. 256-bytes aligned now. */
+       __u64   ln_reserved[25];
+};
+
+enum lfsck_layout_inconsistency_type {
+       LLIT_NONE                       = 0,
+       LLIT_DANGLING                   = 1,
+       LLIT_UNMATCHED_PAIR             = 2,
+       LLIT_MULTIPLE_REFERENCED        = 3,
+       LLIT_ORPHAN                     = 4,
+       LLIT_INCONSISTENT_OWNER         = 5,
+       LLIT_OTHERS                     = 6,
+       LLIT_MAX                        = LLIT_OTHERS
+};
+
+struct lfsck_layout {
+       /* Magic number to detect that this struct contains valid data. */
+       __u32   ll_magic;
+
+       /* See 'enum lfsck_status'. */
+       __u32   ll_status;
+
+       /* See 'enum lfsck_flags'. */
+       __u32   ll_flags;
+
+       /* How many completed LFSCK runs on the device. */
+       __u32   ll_success_count;
+
+       /*  How long the LFSCK phase1 has run in seconds. */
+       __u32   ll_run_time_phase1;
+
+       /*  How long the LFSCK phase2 has run in seconds. */
+       __u32   ll_run_time_phase2;
+
+       /* Time for the last LFSCK completed in seconds since epoch. */
+       __u64   ll_time_last_complete;
+
+       /* Time for the latest LFSCK ran in seconds since epoch. */
+       __u64   ll_time_latest_start;
+
+       /* Time for the last LFSCK checkpoint in seconds since epoch. */
+       __u64   ll_time_last_checkpoint;
+
+       /* Position for the latest LFSCK started from. */
+       __u64   ll_pos_latest_start;
+
+       /* Position for the last LFSCK checkpoint. */
+       __u64   ll_pos_last_checkpoint;
+
+       /* Position for the first object to be fixed or
+        * failed to be checked in the phase1. */
+       __u64   ll_pos_first_inconsistent;
+
+       /* How many objects have been checked. */
+       __u64   ll_objs_checked_phase1;
+
+       /* How many objects failed to be processed. */
+       __u64   ll_objs_failed_phase1;
+
+       /* How many objects have been double scanned. */
+       __u64   ll_objs_checked_phase2;
+
+       /* How many objects failed to be processed during double scan. */
+       __u64   ll_objs_failed_phase2;
+
+       /* kinds of inconsistency have been or to be repaired.
+        * ll_objs_repaired[type - 1] is the count for the given @type. */
+       __u64   ll_objs_repaired[LLIT_MAX];
+
+       /* How many objects have been skipped because of related
+        * MDT(s)/OST(s) do not participate in the LFSCK */
+       __u64   ll_objs_skipped;
+
+       /* The size of ll_ost_bitmap with nbits. */
+       __u32   ll_bitmap_size;
+
        /* For further using. 256-bytes aligned now. */
-       __u64   ln_reserved[2];
+       __u32   ll_reserved_1;
+       __u64   ll_reserved_2[11];
+
+       /* The OST targets bitmap to record the OSTs that contain
+        * non-verified OST-objects. */
+       __u8    ll_ost_bitmap[0];
 };
 
 struct lfsck_component;
+struct lfsck_tgt_descs;
+struct lfsck_tgt_desc;
 
 struct lfsck_operations {
        int (*lfsck_reset)(const struct lu_env *env,
@@ -211,7 +342,8 @@ struct lfsck_operations {
                                bool init);
 
        int (*lfsck_prep)(const struct lu_env *env,
-                         struct lfsck_component *com);
+                         struct lfsck_component *com,
+                         struct lfsck_start_param *lsp);
 
        int (*lfsck_exec_oit)(const struct lu_env *env,
                              struct lfsck_component *com,
@@ -219,8 +351,8 @@ struct lfsck_operations {
 
        int (*lfsck_exec_dir)(const struct lu_env *env,
                              struct lfsck_component *com,
-                             struct dt_object *obj,
-                             struct lu_dirent *ent);
+                             struct lu_dirent *ent,
+                             __u16 type);
 
        int (*lfsck_post)(const struct lu_env *env,
                          struct lfsck_component *com,
@@ -229,21 +361,92 @@ struct lfsck_operations {
 
        int (*lfsck_dump)(const struct lu_env *env,
                          struct lfsck_component *com,
-                         char *buf,
-                         int len);
+                         struct seq_file *m);
 
        int (*lfsck_double_scan)(const struct lu_env *env,
                                 struct lfsck_component *com);
+
+       void (*lfsck_data_release)(const struct lu_env *env,
+                                  struct lfsck_component *com);
+
+       void (*lfsck_quit)(const struct lu_env *env,
+                          struct lfsck_component *com);
+
+       int (*lfsck_in_notify)(const struct lu_env *env,
+                              struct lfsck_component *com,
+                              struct lfsck_request *lr,
+                              struct thandle *th);
+
+       int (*lfsck_query)(const struct lu_env *env,
+                          struct lfsck_component *com);
+
+       int (*lfsck_join)(const struct lu_env *env,
+                         struct lfsck_component *com,
+                         struct lfsck_start_param *lsp);
 };
 
+#define TGT_PTRS               256     /* number of pointers at 1st level */
+#define TGT_PTRS_PER_BLOCK     256     /* number of pointers at 2nd level */
+
+struct lfsck_tgt_desc {
+       struct list_head   ltd_orphan_list;
+       struct dt_device  *ltd_tgt;
+       struct dt_device  *ltd_key;
+       struct obd_export *ltd_exp;
+       struct list_head   ltd_layout_list;
+       struct list_head   ltd_layout_phase_list;
+       struct list_head   ltd_namespace_list;
+       struct list_head   ltd_namespace_phase_list;
+       atomic_t           ltd_ref;
+       __u32              ltd_index;
+       __u32              ltd_layout_gen;
+       __u32              ltd_namespace_gen;
+       unsigned int       ltd_dead:1,
+                          ltd_layout_done:1,
+                          ltd_namespace_done:1,
+                          ltd_namespace_failed:1;
+};
+
+struct lfsck_tgt_desc_idx {
+       struct lfsck_tgt_desc *ldi_tgts[TGT_PTRS_PER_BLOCK];
+};
+
+struct lfsck_tgt_descs {
+       /* list of known TGTs */
+       struct lfsck_tgt_desc_idx       *ltd_tgts_idx[TGT_PTRS];
+
+       /* bitmap of TGTs available */
+       cfs_bitmap_t                    *ltd_tgts_bitmap;
+
+       /* for lfsck_tgt_desc::ltd_xxx_list */
+       spinlock_t                       ltd_lock;
+
+       /* for tgts table accessing and changes */
+       struct rw_semaphore              ltd_rw_sem;
+
+       /* Temporary list for orphan targets. */
+       struct list_head                 ltd_orphan;
+
+       /* number of registered TGTs */
+       __u32                            ltd_tgtnr;
+};
+
+#define LTD_TGT(ltd, index)    \
+       ((ltd)->ltd_tgts_idx[(index) / TGT_PTRS_PER_BLOCK]->\
+        ldi_tgts[(index) % TGT_PTRS_PER_BLOCK])
+
+#define OST_TGT(lfsck, index)   LTD_TGT(&lfsck->li_ost_descs, index)
+#define MDT_TGT(lfsck, index)   LTD_TGT(&lfsck->li_mdt_descs, index)
+
 struct lfsck_component {
        /* into lfsck_instance::li_list_(scan,double_scan,idle} */
-       cfs_list_t               lc_link;
+       struct list_head         lc_link;
 
        /* into lfsck_instance::li_list_dir */
-       cfs_list_t               lc_link_dir;
+       struct list_head         lc_link_dir;
+
        struct rw_semaphore      lc_sem;
-       cfs_atomic_t             lc_ref;
+       atomic_t                 lc_ref;
 
        struct lfsck_position    lc_pos_start;
        struct lfsck_instance   *lc_lfsck;
@@ -251,11 +454,23 @@ struct lfsck_component {
        struct lfsck_operations *lc_ops;
        void                    *lc_file_ram;
        void                    *lc_file_disk;
+       void                    *lc_data;
+       struct lu_fid            lc_fid_latest_scanned_phase2;
+
+       /* The time for last checkpoint, jiffies */
+       cfs_time_t               lc_time_last_checkpoint;
+
+       /* The time for next checkpoint, jiffies */
+       cfs_time_t               lc_time_next_checkpoint;
+
        __u32                    lc_file_size;
 
        /* How many objects have been checked since last checkpoint. */
        __u32                    lc_new_checked;
-       unsigned int             lc_journal:1;
+
+       /* How many objects have been scanned since last sleep. */
+       __u32                    lc_new_scanned;
+
        __u16                    lc_type;
 };
 
@@ -264,23 +479,24 @@ struct lfsck_instance {
        spinlock_t                li_lock;
 
        /* Link into the lfsck_instance_list. */
-       cfs_list_t                li_link;
+       struct list_head          li_link;
 
        /* For the components in (first) scanning via otable-based iteration. */
-       cfs_list_t                li_list_scan;
+       struct list_head          li_list_scan;
 
        /* For the components in scanning via directory traversal. Because
         * directory traversal cannot guarantee all the object be scanned,
         * so the component in the li_list_dir must be in li_list_scan. */
-       cfs_list_t                li_list_dir;
+       struct list_head          li_list_dir;
 
        /* For the components in double scanning. */
-       cfs_list_t                li_list_double_scan;
+       struct list_head          li_list_double_scan;
 
        /* For the components those are not scanning now. */
-       cfs_list_t                li_list_idle;
+       struct list_head          li_list_idle;
 
-       cfs_atomic_t              li_ref;
+       atomic_t                  li_ref;
+       atomic_t                  li_double_scan_count;
        struct ptlrpc_thread      li_thread;
 
        /* The time for last checkpoint, jiffies */
@@ -289,16 +505,22 @@ struct lfsck_instance {
        /* The time for next checkpoint, jiffies */
        cfs_time_t                li_time_next_checkpoint;
 
+       lfsck_out_notify          li_out_notify;
+       void                     *li_out_notify_data;
        struct dt_device         *li_next;
        struct dt_device         *li_bottom;
+       struct obd_device        *li_obd;
        struct ldlm_namespace    *li_namespace;
        struct local_oid_storage *li_los;
        struct lu_fid             li_local_root_fid;  /* backend root "/" */
        struct lu_fid             li_global_root_fid; /* /ROOT */
        struct dt_object         *li_bookmark_obj;
+       struct dt_object         *li_lpf_obj;
+       struct lu_client_seq     *li_seq;
        struct lfsck_bookmark     li_bookmark_ram;
        struct lfsck_bookmark     li_bookmark_disk;
        struct lfsck_position     li_pos_current;
+       struct lfsck_position     li_pos_checkpoint;
 
        /* Obj for otable-based iteration */
        struct dt_object         *li_obj_oit;
@@ -312,6 +534,12 @@ struct lfsck_instance {
        /* It for directory traversal */
        struct dt_it             *li_di_dir;
 
+       /* Description of OST */
+       struct lfsck_tgt_descs    li_ost_descs;
+
+       /* Description of MDT */
+       struct lfsck_tgt_descs    li_mdt_descs;
+
        /* namespace-based directory traversal position. */
        __u64                     li_cookie_dir;
 
@@ -330,77 +558,284 @@ struct lfsck_instance {
        /* How many objects have been scanned since last sleep. */
        __u32                     li_new_scanned;
 
-       unsigned int              li_paused:1, /* The lfsck is paused. */
-                                 li_oit_over:1, /* oit is finished. */
+       /* The status when the LFSCK stopped or paused. */
+       __u32                     li_status;
+
+       /* The flags when the lFSCK stopped or paused. */
+       __u32                     li_flags;
+
+       unsigned int              li_oit_over:1, /* oit is finished. */
                                  li_drop_dryrun:1, /* Ever dryrun, not now. */
                                  li_master:1, /* Master instance or not. */
-                                 li_current_oit_processed:1;
+                                 li_current_oit_processed:1,
+                                 li_start_unplug:1;
 };
 
-enum lfsck_linkea_flags {
-       /* The linkea entries does not match the object nlinks. */
-       LLF_UNMATCH_NLINKS      = 0x01,
+struct lfsck_async_interpret_args {
+       struct lfsck_component          *laia_com;
+       struct lfsck_tgt_descs          *laia_ltds;
+       struct lfsck_tgt_desc           *laia_ltd;
+       struct lfsck_request            *laia_lr;
+       atomic_t                        *laia_count;
+       int                              laia_result;
+       unsigned int                     laia_shared:1;
+};
 
-       /* Fail to repair the multiple-linked objects during the double scan. */
-       LLF_REPAIR_FAILED       = 0x02,
+struct lfsck_thread_args {
+       struct lu_env                    lta_env;
+       struct lfsck_instance           *lta_lfsck;
+       struct lfsck_component          *lta_com;
+       struct lfsck_start_param        *lta_lsp;
 };
 
+struct lfsck_assistant_req {
+       struct list_head        lar_list;
+};
+
+struct lfsck_namespace_req {
+       struct lfsck_assistant_req       lnr_lar;
+       struct dt_object                *lnr_obj;
+       struct lu_fid                    lnr_fid;
+       __u64                            lnr_oit_cookie;
+       __u64                            lnr_dir_cookie;
+       __u32                            lnr_attr;
+       __u32                            lnr_size;
+       __u16                            lnr_type;
+       __u16                            lnr_namelen;
+       char                             lnr_name[0];
+};
+
+struct lfsck_assistant_operations {
+       int (*la_handler_p1)(const struct lu_env *env,
+                            struct lfsck_component *com,
+                            struct lfsck_assistant_req *lar);
+
+       int (*la_handler_p2)(const struct lu_env *env,
+                            struct lfsck_component *com);
+
+       void (*la_fill_pos)(const struct lu_env *env,
+                           struct lfsck_component *com,
+                           struct lfsck_position *pos);
+
+       int (*la_double_scan_result)(const struct lu_env *env,
+                                    struct lfsck_component *com,
+                                    int rc);
+
+       void (*la_req_fini)(const struct lu_env *env,
+                           struct lfsck_assistant_req *lar);
+
+       void (*la_sync_failures)(const struct lu_env *env,
+                                struct lfsck_component *com,
+                                struct lfsck_request *lr);
+};
+
+struct lfsck_assistant_data {
+       spinlock_t                               lad_lock;
+       struct list_head                         lad_req_list;
+
+       /* list for the ost targets involve LFSCK. */
+       struct list_head                         lad_ost_list;
+
+       /* list for the ost targets in phase1 scanning. */
+       struct list_head                         lad_ost_phase1_list;
+
+       /* list for the ost targets in phase1 scanning. */
+       struct list_head                         lad_ost_phase2_list;
+
+       /* list for the mdt targets involve LFSCK. */
+       struct list_head                         lad_mdt_list;
+
+       /* list for the mdt targets in phase1 scanning. */
+       struct list_head                         lad_mdt_phase1_list;
+
+       /* list for the mdt targets in phase1 scanning. */
+       struct list_head                         lad_mdt_phase2_list;
+
+       const char                              *lad_name;
+       struct ptlrpc_thread                     lad_thread;
+
+       struct lfsck_assistant_operations       *lad_ops;
+
+       cfs_bitmap_t                            *lad_bitmap;
+
+       __u32                                    lad_touch_gen;
+       int                                      lad_prefetched;
+       int                                      lad_assistant_status;
+       int                                      lad_post_result;
+       unsigned int                             lad_to_post:1,
+                                                lad_to_double_scan:1,
+                                                lad_in_double_scan:1,
+                                                lad_exit:1,
+                                                lad_incomplete:1;
+};
+
+#define LFSCK_TMPBUF_LEN       64
+
 struct lfsck_thread_info {
+       struct lu_name          lti_name_const;
        struct lu_name          lti_name;
+       struct lu_name          lti_name2;
        struct lu_buf           lti_buf;
        struct lu_buf           lti_linkea_buf;
+       struct lu_buf           lti_linkea_buf2;
+       struct lu_buf           lti_big_buf;
        struct lu_fid           lti_fid;
        struct lu_fid           lti_fid2;
+       struct lu_fid           lti_fid3;
+       struct lu_fid           lti_fid4;
+       struct lu_fid           lti_fid5;
        struct lu_attr          lti_la;
-       /* lti_ent and lti_key must be conjoint,
-        * then lti_ent::lde_name will be lti_key. */
-       struct lu_dirent        lti_ent;
-       char                    lti_key[NAME_MAX + 16];
+       struct lu_attr          lti_la2;
+       struct lu_attr          lti_la3;
+       struct ost_id           lti_oi;
+       union {
+               struct lustre_mdt_attrs lti_lma;
+               /* old LMA for compatibility */
+               char                    lti_lma_old[LMA_OLD_SIZE];
+       };
+       struct dt_object_format lti_dof;
+       /* There will be '\0' at the end of the name. */
+       char            lti_key[sizeof(struct lu_dirent) + NAME_MAX + 1];
+       char                    lti_tmpbuf[LFSCK_TMPBUF_LEN];
+       struct lfsck_request    lti_lr;
+       struct lfsck_async_interpret_args lti_laia;
+       struct lfsck_async_interpret_args lti_laia2;
+       struct lfsck_start      lti_start;
+       struct lfsck_stop       lti_stop;
+       ldlm_policy_data_t      lti_policy;
+       struct ldlm_res_id      lti_resid;
+       union {
+               struct filter_fid_old   lti_old_pfid;
+               struct filter_fid       lti_new_pfid;
+       };
+       struct dt_allocation_hint lti_hint;
+       struct lu_orphan_rec    lti_rec;
+       struct lov_user_md      lti_lum;
+       struct dt_insert_rec    lti_dt_rec;
+       struct lu_object_conf   lti_conf;
+       struct lu_seq_range     lti_range;
 };
 
 /* lfsck_lib.c */
+int lfsck_fid_alloc(const struct lu_env *env, struct lfsck_instance *lfsck,
+                   struct lu_fid *fid, bool locked);
+int lfsck_ibits_lock(const struct lu_env *env, struct lfsck_instance *lfsck,
+                    struct dt_object *obj, struct lustre_handle *lh,
+                    __u64 bits, ldlm_mode_t mode);
+void lfsck_ibits_unlock(struct lustre_handle *lh, ldlm_mode_t mode);
+int lfsck_find_mdt_idx_by_fid(const struct lu_env *env,
+                             struct lfsck_instance *lfsck,
+                             const struct lu_fid *fid);
+int lfsck_create_lpf(const struct lu_env *env, struct lfsck_instance *lfsck);
+int lfsck_verify_lpf(const struct lu_env *env, struct lfsck_instance *lfsck);
+struct lfsck_instance *lfsck_instance_find(struct dt_device *key, bool ref,
+                                          bool unlink);
+struct lfsck_component *lfsck_component_find(struct lfsck_instance *lfsck,
+                                            __u16 type);
+const char *lfsck_status2names(enum lfsck_status status);
 void lfsck_component_cleanup(const struct lu_env *env,
                             struct lfsck_component *com);
-int lfsck_bits_dump(char **buf, int *len, int bits, const char *names[],
+void lfsck_instance_cleanup(const struct lu_env *env,
+                           struct lfsck_instance *lfsck);
+int lfsck_bits_dump(struct seq_file *m, int bits, const char *names[],
                    const char *prefix);
-int lfsck_time_dump(char **buf, int *len, __u64 time, const char *prefix);
-int lfsck_pos_dump(char **buf, int *len, struct lfsck_position *pos,
+int lfsck_time_dump(struct seq_file *m, __u64 time, const char *prefix);
+int lfsck_pos_dump(struct seq_file *m, struct lfsck_position *pos,
                   const char *prefix);
 void lfsck_pos_fill(const struct lu_env *env, struct lfsck_instance *lfsck,
                    struct lfsck_position *pos, bool init);
+bool __lfsck_set_speed(struct lfsck_instance *lfsck, __u32 limit);
 void lfsck_control_speed(struct lfsck_instance *lfsck);
-int lfsck_reset(const struct lu_env *env, struct lfsck_instance *lfsck,
-               bool init);
-void lfsck_fail(const struct lu_env *env, struct lfsck_instance *lfsck,
-               bool new_checked);
-int lfsck_checkpoint(const struct lu_env *env, struct lfsck_instance *lfsck);
-int lfsck_prep(const struct lu_env *env, struct lfsck_instance *lfsck);
-int lfsck_exec_oit(const struct lu_env *env, struct lfsck_instance *lfsck,
-                  struct dt_object *obj);
-int lfsck_exec_dir(const struct lu_env *env, struct lfsck_instance *lfsck,
-                  struct dt_object *obj, struct lu_dirent *ent);
-int lfsck_post(const struct lu_env *env, struct lfsck_instance *lfsck,
-              int result);
-int lfsck_double_scan(const struct lu_env *env, struct lfsck_instance *lfsck);
+void lfsck_control_speed_by_self(struct lfsck_component *com);
+void lfsck_thread_args_fini(struct lfsck_thread_args *lta);
+struct lfsck_assistant_data *
+lfsck_assistant_data_init(struct lfsck_assistant_operations *lao,
+                         const char *name);
+int lfsck_async_interpret_common(const struct lu_env *env,
+                                struct ptlrpc_request *req,
+                                void *args, int rc);
+int lfsck_async_request(const struct lu_env *env, struct obd_export *exp,
+                       struct lfsck_request *lr,
+                       struct ptlrpc_request_set *set,
+                       ptlrpc_interpterer_t interpterer,
+                       void *args, int request);
+int lfsck_start_assistant(const struct lu_env *env, struct lfsck_component *com,
+                         struct lfsck_start_param *lsp);
+int lfsck_checkpoint_generic(const struct lu_env *env,
+                            struct lfsck_component *com);
+void lfsck_post_generic(const struct lu_env *env,
+                       struct lfsck_component *com, int *result);
+int lfsck_double_scan_generic(const struct lu_env *env,
+                             struct lfsck_component *com, int status);
+void lfsck_quit_generic(const struct lu_env *env,
+                       struct lfsck_component *com);
 
 /* lfsck_engine.c */
+int lfsck_unpack_ent(struct lu_dirent *ent, __u64 *cookie, __u16 *type);
 int lfsck_master_engine(void *args);
+int lfsck_assistant_engine(void *args);
 
 /* lfsck_bookmark.c */
+void lfsck_bookmark_cpu_to_le(struct lfsck_bookmark *des,
+                             struct lfsck_bookmark *src);
 int lfsck_bookmark_store(const struct lu_env *env,
                         struct lfsck_instance *lfsck);
 int lfsck_bookmark_setup(const struct lu_env *env,
                         struct lfsck_instance *lfsck);
+int lfsck_set_param(const struct lu_env *env, struct lfsck_instance *lfsck,
+                   struct lfsck_start *start, bool reset);
 
 /* lfsck_namespace.c */
+int lfsck_namespace_trace_update(const struct lu_env *env,
+                                struct lfsck_component *com,
+                                const struct lu_fid *fid,
+                                const __u8 flags, bool add);
+int __lfsck_links_read(const struct lu_env *env, struct dt_object *obj,
+                      struct linkea_data *ldata);
+int lfsck_namespace_rebuild_linkea(const struct lu_env *env,
+                                  struct lfsck_component *com,
+                                  struct dt_object *obj,
+                                  struct linkea_data *ldata);
+int lfsck_namespace_repair_dangling(const struct lu_env *env,
+                                   struct lfsck_component *com,
+                                   struct dt_object *child,
+                                   struct lfsck_namespace_req *lnr);
+int lfsck_namespace_repair_dirent(const struct lu_env *env,
+                                 struct lfsck_component *com,
+                                 struct dt_object *parent,
+                                 struct dt_object *child,
+                                 const char *name, const char *name2,
+                                 __u16 type, bool update, bool dec);
+int lfsck_verify_linkea(const struct lu_env *env, struct dt_device *dev,
+                       struct dt_object *obj, const struct lu_name *cname,
+                       const struct lu_fid *pfid);
+int lfsck_links_get_first(const struct lu_env *env, struct dt_object *obj,
+                         char *name, struct lu_fid *pfid);
+int lfsck_remove_name_entry(const struct lu_env *env,
+                           struct lfsck_instance *lfsck,
+                           struct dt_object *parent,
+                           const char *name, __u32 type);
+int lfsck_update_name_entry(const struct lu_env *env,
+                           struct lfsck_instance *lfsck,
+                           struct dt_object *parent, const char *name,
+                           const struct lu_fid *pfid, __u32 type);
 int lfsck_namespace_setup(const struct lu_env *env,
                          struct lfsck_instance *lfsck);
 
-extern const char *lfsck_status_names[];
+/* lfsck_layout.c */
+int lfsck_layout_setup(const struct lu_env *env, struct lfsck_instance *lfsck);
+
+extern const char dot[];
+extern const char dotdot[];
 extern const char *lfsck_flags_names[];
 extern const char *lfsck_param_names[];
 extern struct lu_context_key lfsck_thread_key;
 
+static inline struct dt_device *lfsck_obj2dt_dev(struct dt_object *obj)
+{
+       return container_of0(obj->do_lu.lo_dev, struct dt_device, dd_lu_dev);
+}
+
 static inline struct lfsck_thread_info *
 lfsck_env_info(const struct lu_env *env)
 {
@@ -416,12 +851,19 @@ lfsck_name_get_const(const struct lu_env *env, const void *area, ssize_t len)
 {
        struct lu_name *lname;
 
-       lname = &lfsck_env_info(env)->lti_name;
+       lname = &lfsck_env_info(env)->lti_name_const;
        lname->ln_name = area;
        lname->ln_namelen = len;
        return lname;
 }
 
+static inline void
+lfsck_buf_init(struct lu_buf *buf, void *area, ssize_t len)
+{
+       buf->lb_buf = area;
+       buf->lb_len = len;
+}
+
 static inline struct lu_buf *
 lfsck_buf_get(const struct lu_env *env, void *area, ssize_t len)
 {
@@ -524,14 +966,6 @@ static inline int lfsck_is_dead_obj(const struct dt_object *obj)
        return !!test_bit(LU_OBJECT_HEARD_BANSHEE, &loh->loh_flags);
 }
 
-static inline struct dt_object *lfsck_object_find(const struct lu_env *env,
-                                                 struct lfsck_instance *lfsck,
-                                                 const struct lu_fid *fid)
-{
-       return lu2dt(lu_object_find_slice(env, dt2lu_dev(lfsck->li_next),
-                    fid, NULL));
-}
-
 static inline struct dt_object *lfsck_object_get(struct dt_object *obj)
 {
        lu_object_get(&obj->do_lu);
@@ -544,4 +978,180 @@ static inline void lfsck_object_put(const struct lu_env *env,
        lu_object_put(env, &obj->do_lu);
 }
 
+static inline u32 lfsck_dev_idx(struct dt_device *dev)
+{
+       return dev->dd_lu_dev.ld_site->ld_seq_site->ss_node_id;
+}
+
+static inline struct dt_object *
+lfsck_object_find_by_dev_nowait(const struct lu_env *env, struct dt_device *dev,
+                               const struct lu_fid *fid)
+{
+       struct lu_object_conf   *conf = &lfsck_env_info(env)->lti_conf;
+       struct dt_object        *obj;
+
+       conf->loc_flags = LOC_F_NOWAIT;
+       obj = lu2dt(lu_object_find_slice(env, dt2lu_dev(dev), fid, conf));
+       if (unlikely(obj == NULL))
+               return ERR_PTR(-ENOENT);
+
+       return obj;
+}
+
+static inline struct dt_object *
+lfsck_object_find_by_dev(const struct lu_env *env, struct dt_device *dev,
+                        const struct lu_fid *fid)
+{
+       struct dt_object *obj;
+
+       obj = lu2dt(lu_object_find_slice(env, dt2lu_dev(dev), fid, NULL));
+       if (unlikely(obj == NULL))
+               return ERR_PTR(-ENOENT);
+
+       return obj;
+}
+
+static inline struct dt_object *lfsck_object_find(const struct lu_env *env,
+                                                 struct lfsck_instance *lfsck,
+                                                 const struct lu_fid *fid)
+{
+       return lfsck_object_find_by_dev(env, lfsck->li_next, fid);
+}
+
+static inline struct dt_object *
+lfsck_object_find_bottom(const struct lu_env *env, struct lfsck_instance *lfsck,
+                        const struct lu_fid *fid)
+{
+       struct dt_device *dev;
+       int               idx;
+
+       idx = lfsck_find_mdt_idx_by_fid(env, lfsck, fid);
+       if (idx < 0)
+               return ERR_PTR(idx);
+
+       if (idx == lfsck_dev_idx(lfsck->li_bottom)) {
+               dev = lfsck->li_bottom;
+       } else {
+               struct lfsck_tgt_desc *ltd;
+
+               ltd = LTD_TGT(&lfsck->li_mdt_descs, idx);
+               if (unlikely(ltd == NULL))
+                       return ERR_PTR(-ENODEV);
+
+               dev = ltd->ltd_tgt;
+       }
+
+       return lfsck_object_find_by_dev(env, dev, fid);
+}
+
+static inline struct lfsck_tgt_desc *lfsck_tgt_get(struct lfsck_tgt_descs *ltds,
+                                                  __u32 index)
+{
+       struct lfsck_tgt_desc *ltd;
+
+       ltd = LTD_TGT(ltds, index);
+       if (ltd != NULL)
+               atomic_inc(&ltd->ltd_ref);
+
+       return ltd;
+}
+
+static inline void lfsck_tgt_put(struct lfsck_tgt_desc *ltd)
+{
+       if (atomic_dec_and_test(&ltd->ltd_ref))
+               OBD_FREE_PTR(ltd);
+}
+
+static inline struct lfsck_component *
+lfsck_component_get(struct lfsck_component *com)
+{
+       atomic_inc(&com->lc_ref);
+
+       return com;
+}
+
+static inline void lfsck_component_put(const struct lu_env *env,
+                                      struct lfsck_component *com)
+{
+       if (atomic_dec_and_test(&com->lc_ref)) {
+               if (com->lc_obj != NULL)
+                       lu_object_put_nocache(env, &com->lc_obj->do_lu);
+               if (com->lc_file_ram != NULL)
+                       OBD_FREE(com->lc_file_ram, com->lc_file_size);
+               if (com->lc_file_disk != NULL)
+                       OBD_FREE(com->lc_file_disk, com->lc_file_size);
+               if (com->lc_data != NULL) {
+                       LASSERT(com->lc_ops->lfsck_data_release != NULL);
+
+                       com->lc_ops->lfsck_data_release(env, com);
+               }
+
+               OBD_FREE_PTR(com);
+       }
+}
+
+static inline struct lfsck_instance *
+lfsck_instance_get(struct lfsck_instance *lfsck)
+{
+       atomic_inc(&lfsck->li_ref);
+
+       return lfsck;
+}
+
+static inline void lfsck_instance_put(const struct lu_env *env,
+                                     struct lfsck_instance *lfsck)
+{
+       if (atomic_dec_and_test(&lfsck->li_ref))
+               lfsck_instance_cleanup(env, lfsck);
+}
+
+static inline bool lfsck_phase2_next_ready(struct lfsck_assistant_data *lad)
+{
+       return list_empty(&lad->lad_mdt_phase1_list) &&
+              (!list_empty(&lad->lad_ost_phase2_list) ||
+               list_empty(&lad->lad_ost_phase1_list));
+}
+
+static inline void lfsck_lad_set_bitmap(const struct lu_env *env,
+                                       struct lfsck_component *com,
+                                       __u32 index)
+{
+       struct lfsck_assistant_data     *lad    = com->lc_data;
+       cfs_bitmap_t                    *bitmap = lad->lad_bitmap;
+
+       LASSERT(com->lc_lfsck->li_master);
+       LASSERT(bitmap != NULL);
+
+       if (likely(bitmap->size > index)) {
+               cfs_bitmap_set(bitmap, index);
+               lad->lad_incomplete = 1;
+       } else if (com->lc_type == LFSCK_TYPE_NAMESPACE) {
+               struct lfsck_namespace *ns = com->lc_file_ram;
+
+               ns->ln_flags |= LF_INCOMPLETE;
+       }
+}
+
+static inline int lfsck_links_read(const struct lu_env *env,
+                                  struct dt_object *obj,
+                                  struct linkea_data *ldata)
+{
+       ldata->ld_buf =
+               lu_buf_check_and_alloc(&lfsck_env_info(env)->lti_linkea_buf,
+                                      PAGE_CACHE_SIZE);
+
+       return __lfsck_links_read(env, obj, ldata);
+}
+
+static inline int lfsck_links_read2(const struct lu_env *env,
+                                   struct dt_object *obj,
+                                   struct linkea_data *ldata)
+{
+       ldata->ld_buf =
+               lu_buf_check_and_alloc(&lfsck_env_info(env)->lti_linkea_buf2,
+                                      PAGE_CACHE_SIZE);
+
+       return __lfsck_links_read(env, obj, ldata);
+}
+
 #endif /* _LFSCK_INTERNAL_H */