Whamcloud - gitweb
LU-5162 mdc: Add exception entry check for radix_tree
[fs/lustre-release.git] / lustre / osd-ldiskfs / osd_compat.c
1 /*
2  * GPL HEADER START
3  *
4  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License version 2 only,
8  * as published by the Free Software Foundation.
9  *
10  * This program is distributed in the hope that it will be useful, but
11  * WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * General Public License version 2 for more details (a copy is included
14  * in the LICENSE file that accompanied this code).
15  *
16  * You should have received a copy of the GNU General Public License
17  * version 2 along with this program; If not, see
18  * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
19  *
20  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
21  * CA 95054 USA or visit www.sun.com if you need additional information or
22  * have any questions.
23  *
24  * GPL HEADER END
25  */
26 /*
27  * Copyright (c) 2010, Oracle and/or its affiliates. All rights reserved.
28  * Use is subject to license terms.
29  *
30  * Copyright (c) 2012, 2013, Intel Corporation.
31  */
32 /*
33  * This file is part of Lustre, http://www.lustre.org/
34  * Lustre is a trademark of Sun Microsystems, Inc.
35  *
36  * lustre/osd/osd_compat.c
37  *
38  * on-disk structure for managing /O
39  *
40  * Author: Alex Zhuravlev <bzzz@whamcloud.com>
41  */
42
43 /* LUSTRE_VERSION_CODE */
44 #include <lustre_ver.h>
45 /* prerequisite for linux/xattr.h */
46 #include <linux/types.h>
47 /* prerequisite for linux/xattr.h */
48 #include <linux/fs.h>
49 /* XATTR_{REPLACE,CREATE} */
50 #include <linux/xattr.h>
51
52 /*
53  * struct OBD_{ALLOC,FREE}*()
54  * OBD_FAIL_CHECK
55  */
56 #include <obd_support.h>
57
58 #include "osd_internal.h"
59 #include "osd_oi.h"
60
61 static void osd_push_ctxt(const struct osd_device *dev,
62                           struct lvfs_run_ctxt *newctxt,
63                           struct lvfs_run_ctxt *save)
64 {
65         OBD_SET_CTXT_MAGIC(newctxt);
66         newctxt->pwdmnt = dev->od_mnt;
67         newctxt->pwd = dev->od_mnt->mnt_root;
68         newctxt->fs = get_ds();
69         newctxt->umask = current_umask();
70         newctxt->dt = NULL;
71
72         push_ctxt(save, newctxt);
73 }
74
75 /* utility to make a directory */
76 static struct dentry *simple_mkdir(struct dentry *dir, struct vfsmount *mnt,
77                                    const char *name, int mode, int fix)
78 {
79         struct dentry *dchild;
80         int err = 0;
81         ENTRY;
82
83         // ASSERT_KERNEL_CTXT("kernel doing mkdir outside kernel context\n");
84         CDEBUG(D_INODE, "creating directory %.*s\n", (int)strlen(name), name);
85         dchild = ll_lookup_one_len(name, dir, strlen(name));
86         if (IS_ERR(dchild))
87                 GOTO(out_up, dchild);
88
89         if (dchild->d_inode) {
90                 int old_mode = dchild->d_inode->i_mode;
91                 if (!S_ISDIR(old_mode)) {
92                         CERROR("found %s (%lu/%u) is mode %o\n", name,
93                                dchild->d_inode->i_ino,
94                                dchild->d_inode->i_generation, old_mode);
95                         GOTO(out_err, err = -ENOTDIR);
96                 }
97
98                 /* Fixup directory permissions if necessary */
99                 if (fix && (old_mode & S_IALLUGO) != (mode & S_IALLUGO)) {
100                         CDEBUG(D_CONFIG,
101                                "fixing permissions on %s from %o to %o\n",
102                                name, old_mode, mode);
103                         dchild->d_inode->i_mode = (mode & S_IALLUGO) |
104                                                   (old_mode & ~S_IALLUGO);
105                         mark_inode_dirty(dchild->d_inode);
106                 }
107                 GOTO(out_up, dchild);
108         }
109
110         err = vfs_mkdir(dir->d_inode, dchild, mode);
111         if (err)
112                 GOTO(out_err, err);
113
114         RETURN(dchild);
115
116 out_err:
117         dput(dchild);
118         dchild = ERR_PTR(err);
119 out_up:
120         return dchild;
121 }
122
123 int osd_last_rcvd_subdir_count(struct osd_device *osd)
124 {
125         struct lr_server_data lsd;
126         struct dentry        *dlast;
127         loff_t                off;
128         int                   rc = 0;
129         int                   count = OBJ_SUBDIR_COUNT;
130
131         ENTRY;
132
133         dlast = ll_lookup_one_len(LAST_RCVD, osd_sb(osd)->s_root,
134                                   strlen(LAST_RCVD));
135         if (IS_ERR(dlast))
136                 return PTR_ERR(dlast);
137         else if (dlast->d_inode == NULL)
138                 goto out;
139
140         off = 0;
141         rc = osd_ldiskfs_read(dlast->d_inode, &lsd, sizeof(lsd), &off);
142         if (rc == sizeof(lsd)) {
143                 CDEBUG(D_INFO, "read last_rcvd header, uuid = %s, "
144                        "subdir count = %d\n", lsd.lsd_uuid,
145                        lsd.lsd_subdir_count);
146                 if (le16_to_cpu(lsd.lsd_subdir_count) > 0)
147                         count = le16_to_cpu(lsd.lsd_subdir_count);
148         } else if (rc != 0) {
149                 CERROR("Can't read last_rcvd file, rc = %d\n", rc);
150                 if (rc > 0)
151                         rc = -EFAULT;
152                 dput(dlast);
153                 return rc;
154         }
155 out:
156         dput(dlast);
157         LASSERT(count > 0);
158         return count;
159 }
160
161 static const char remote_parent_dir[] = "REMOTE_PARENT_DIR";
162 static int osd_mdt_init(const struct lu_env *env, struct osd_device *dev)
163 {
164         struct lvfs_run_ctxt    new;
165         struct lvfs_run_ctxt    save;
166         struct dentry           *parent;
167         struct osd_mdobj_map    *omm;
168         struct dentry           *d;
169         struct osd_thread_info  *info = osd_oti_get(env);
170         struct lu_fid           *fid = &info->oti_fid3;
171         int                     rc = 0;
172         ENTRY;
173
174         OBD_ALLOC_PTR(dev->od_mdt_map);
175         if (dev->od_mdt_map == NULL)
176                 RETURN(-ENOMEM);
177
178         omm = dev->od_mdt_map;
179
180         parent = osd_sb(dev)->s_root;
181         osd_push_ctxt(dev, &new, &save);
182
183         d = simple_mkdir(parent, dev->od_mnt, remote_parent_dir,
184                          0755, 1);
185         if (IS_ERR(d))
186                 GOTO(cleanup, rc = PTR_ERR(d));
187
188         omm->omm_remote_parent = d;
189
190         /* Set LMA for remote parent inode */
191         lu_local_obj_fid(fid, REMOTE_PARENT_DIR_OID);
192         rc = osd_ea_fid_set(info, d->d_inode, fid, LMAC_NOT_IN_OI, 0);
193
194         GOTO(cleanup, rc);
195
196 cleanup:
197         pop_ctxt(&save, &new);
198         if (rc) {
199                 if (omm->omm_remote_parent != NULL)
200                         dput(omm->omm_remote_parent);
201                 OBD_FREE_PTR(omm);
202                 dev->od_mdt_map = NULL;
203         }
204         return rc;
205 }
206
207 static void osd_mdt_fini(struct osd_device *osd)
208 {
209         struct osd_mdobj_map *omm = osd->od_mdt_map;
210
211         if (omm == NULL)
212                 return;
213
214         if (omm->omm_remote_parent)
215                 dput(omm->omm_remote_parent);
216
217         OBD_FREE_PTR(omm);
218         osd->od_ost_map = NULL;
219 }
220
221 int osd_add_to_remote_parent(const struct lu_env *env, struct osd_device *osd,
222                              struct osd_object *obj, struct osd_thandle *oh)
223 {
224         struct osd_mdobj_map    *omm = osd->od_mdt_map;
225         struct osd_thread_info  *oti = osd_oti_get(env);
226         struct lustre_mdt_attrs *lma = &oti->oti_mdt_attrs;
227         char                    *name = oti->oti_name;
228         struct dentry           *dentry;
229         struct dentry           *parent;
230         int                     rc;
231
232         /* Set REMOTE_PARENT in lma, so other process like unlink or lfsck
233          * can identify this object quickly */
234         rc = osd_get_lma(oti, obj->oo_inode, &oti->oti_obj_dentry, lma);
235         if (rc != 0)
236                 RETURN(rc);
237
238         lma->lma_incompat |= LMAI_REMOTE_PARENT;
239         lustre_lma_swab(lma);
240         rc = __osd_xattr_set(oti, obj->oo_inode, XATTR_NAME_LMA, lma,
241                              sizeof(*lma), XATTR_REPLACE);
242         if (rc != 0)
243                 RETURN(rc);
244
245         parent = omm->omm_remote_parent;
246         sprintf(name, DFID_NOBRACE, PFID(lu_object_fid(&obj->oo_dt.do_lu)));
247         dentry = osd_child_dentry_by_inode(env, parent->d_inode,
248                                            name, strlen(name));
249         mutex_lock(&parent->d_inode->i_mutex);
250         rc = osd_ldiskfs_add_entry(oh->ot_handle, dentry, obj->oo_inode,
251                                    NULL);
252         CDEBUG(D_INODE, "%s: add %s:%lu to remote parent %lu.\n", osd_name(osd),
253                name, obj->oo_inode->i_ino, parent->d_inode->i_ino);
254         ldiskfs_inc_count(oh->ot_handle, parent->d_inode);
255         mark_inode_dirty(parent->d_inode);
256         mutex_unlock(&parent->d_inode->i_mutex);
257         RETURN(rc);
258 }
259
260 int osd_delete_from_remote_parent(const struct lu_env *env,
261                                   struct osd_device *osd,
262                                   struct osd_object *obj,
263                                   struct osd_thandle *oh)
264 {
265         struct osd_mdobj_map       *omm = osd->od_mdt_map;
266         struct osd_thread_info     *oti = osd_oti_get(env);
267         struct lustre_mdt_attrs    *lma = &oti->oti_mdt_attrs;
268         char                       *name = oti->oti_name;
269         struct dentry              *dentry;
270         struct dentry              *parent;
271         struct ldiskfs_dir_entry_2 *de;
272         struct buffer_head         *bh;
273         int                        rc;
274
275         /* Check lma to see whether it is remote object */
276         rc = osd_get_lma(oti, obj->oo_inode, &oti->oti_obj_dentry, lma);
277         if (rc != 0)
278                 RETURN(rc);
279
280         if (likely(!(lma->lma_incompat & LMAI_REMOTE_PARENT)))
281                 RETURN(0);
282
283         parent = omm->omm_remote_parent;
284         sprintf(name, DFID_NOBRACE, PFID(lu_object_fid(&obj->oo_dt.do_lu)));
285         dentry = osd_child_dentry_by_inode(env, parent->d_inode,
286                                            name, strlen(name));
287         mutex_lock(&parent->d_inode->i_mutex);
288         bh = osd_ldiskfs_find_entry(parent->d_inode, &dentry->d_name, &de,
289                                     NULL, NULL);
290         if (bh == NULL) {
291                 mutex_unlock(&parent->d_inode->i_mutex);
292                 RETURN(-ENOENT);
293         }
294         CDEBUG(D_INODE, "%s: el %s:%lu to remote parent %lu.\n", osd_name(osd),
295                name, obj->oo_inode->i_ino, parent->d_inode->i_ino);
296         rc = ldiskfs_delete_entry(oh->ot_handle, parent->d_inode, de, bh);
297         ldiskfs_dec_count(oh->ot_handle, parent->d_inode);
298         mark_inode_dirty(parent->d_inode);
299         mutex_unlock(&parent->d_inode->i_mutex);
300         brelse(bh);
301
302         /* Get rid of REMOTE_PARENT flag from incompat */
303         lma->lma_incompat &= ~LMAI_REMOTE_PARENT;
304         lustre_lma_swab(lma);
305         rc = __osd_xattr_set(oti, obj->oo_inode, XATTR_NAME_LMA, lma,
306                              sizeof(*lma), XATTR_REPLACE);
307         RETURN(rc);
308 }
309
310 int osd_lookup_in_remote_parent(struct osd_thread_info *oti,
311                                 struct osd_device *osd,
312                                 const struct lu_fid *fid,
313                                 struct osd_inode_id *id)
314 {
315         struct osd_mdobj_map        *omm = osd->od_mdt_map;
316         char                        *name = oti->oti_name;
317         struct dentry               *parent;
318         struct dentry               *dentry;
319         struct ldiskfs_dir_entry_2 *de;
320         struct buffer_head         *bh;
321         int                         rc;
322         ENTRY;
323
324         parent = omm->omm_remote_parent;
325         sprintf(name, DFID_NOBRACE, PFID(fid));
326         dentry = osd_child_dentry_by_inode(oti->oti_env, parent->d_inode,
327                                            name, strlen(name));
328         mutex_lock(&parent->d_inode->i_mutex);
329         bh = osd_ldiskfs_find_entry(parent->d_inode, &dentry->d_name, &de,
330                                     NULL, NULL);
331         if (bh == NULL) {
332                 rc = -ENOENT;
333         } else {
334                 rc = 0;
335                 osd_id_gen(id, le32_to_cpu(de->inode), OSD_OII_NOGEN);
336                 brelse(bh);
337         }
338         mutex_unlock(&parent->d_inode->i_mutex);
339         if (rc == 0)
340                 osd_add_oi_cache(oti, osd, id, fid);
341         RETURN(rc);
342 }
343
344 /*
345  * directory structure on legacy OST:
346  *
347  * O/<seq>/d0-31/<objid>
348  * O/<seq>/LAST_ID
349  * last_rcvd
350  * LAST_GROUP
351  * CONFIGS
352  *
353  */
354 static int osd_ost_init(const struct lu_env *env, struct osd_device *dev)
355 {
356         struct lvfs_run_ctxt     new;
357         struct lvfs_run_ctxt     save;
358         struct dentry           *rootd = osd_sb(dev)->s_root;
359         struct dentry           *d;
360         struct osd_thread_info  *info = osd_oti_get(env);
361         struct inode            *inode;
362         struct lu_fid           *fid = &info->oti_fid3;
363         int                      rc;
364         ENTRY;
365
366         OBD_ALLOC_PTR(dev->od_ost_map);
367         if (dev->od_ost_map == NULL)
368                 RETURN(-ENOMEM);
369
370         /* to get subdir count from last_rcvd */
371         rc = osd_last_rcvd_subdir_count(dev);
372         if (rc < 0) {
373                 OBD_FREE_PTR(dev->od_ost_map);
374                 RETURN(rc);
375         }
376
377         dev->od_ost_map->om_subdir_count = rc;
378         rc = 0;
379
380         INIT_LIST_HEAD(&dev->od_ost_map->om_seq_list);
381         rwlock_init(&dev->od_ost_map->om_seq_list_lock);
382         mutex_init(&dev->od_ost_map->om_dir_init_mutex);
383
384         osd_push_ctxt(dev, &new, &save);
385
386         d = ll_lookup_one_len("O", rootd, strlen("O"));
387         if (IS_ERR(d))
388                 GOTO(cleanup, rc = PTR_ERR(d));
389         if (d->d_inode == NULL) {
390                 dput(d);
391                 /* The lookup() may be called again inside simple_mkdir().
392                  * Since the repeated lookup() only be called for "/O" at
393                  * mount time, it will not affect the whole performance. */
394                 d = simple_mkdir(rootd, dev->od_mnt, "O", 0755, 1);
395                 if (IS_ERR(d))
396                         GOTO(cleanup, rc = PTR_ERR(d));
397
398                 /* It is quite probably that the device is new formatted. */
399                 dev->od_maybe_new = 1;
400         }
401
402         inode = d->d_inode;
403         dev->od_ost_map->om_root = d;
404
405         /* 'What the @fid is' is not imporatant, because the object
406          * has no OI mapping, and only is visible inside the OSD.*/
407         lu_igif_build(fid, inode->i_ino, inode->i_generation);
408         rc = osd_ea_fid_set(info, inode, fid,
409                             LMAC_NOT_IN_OI | LMAC_FID_ON_OST, 0);
410
411         GOTO(cleanup, rc);
412
413 cleanup:
414         pop_ctxt(&save, &new);
415         if (IS_ERR(d)) {
416                 OBD_FREE_PTR(dev->od_ost_map);
417                 RETURN(PTR_ERR(d));
418         }
419         return rc;
420 }
421
422 static void osd_seq_free(struct osd_obj_map *map,
423                          struct osd_obj_seq *osd_seq)
424 {
425         int j;
426
427         list_del_init(&osd_seq->oos_seq_list);
428
429         if (osd_seq->oos_dirs) {
430                 for (j = 0; j < osd_seq->oos_subdir_count; j++) {
431                         if (osd_seq->oos_dirs[j])
432                                 dput(osd_seq->oos_dirs[j]);
433                 }
434                 OBD_FREE(osd_seq->oos_dirs,
435                          sizeof(struct dentry *) * osd_seq->oos_subdir_count);
436         }
437
438         if (osd_seq->oos_root)
439                 dput(osd_seq->oos_root);
440
441         OBD_FREE_PTR(osd_seq);
442 }
443
444 static void osd_ost_fini(struct osd_device *osd)
445 {
446         struct osd_obj_seq    *osd_seq;
447         struct osd_obj_seq    *tmp;
448         struct osd_obj_map    *map = osd->od_ost_map;
449         ENTRY;
450
451         if (map == NULL)
452                 return;
453
454         write_lock(&map->om_seq_list_lock);
455         list_for_each_entry_safe(osd_seq, tmp, &map->om_seq_list,
456                                  oos_seq_list) {
457                 osd_seq_free(map, osd_seq);
458         }
459         write_unlock(&map->om_seq_list_lock);
460         if (map->om_root)
461                 dput(map->om_root);
462         OBD_FREE_PTR(map);
463         osd->od_ost_map = NULL;
464         EXIT;
465 }
466
467 int osd_obj_map_init(const struct lu_env *env, struct osd_device *dev)
468 {
469         int rc;
470         ENTRY;
471
472         /* prepare structures for OST */
473         rc = osd_ost_init(env, dev);
474         if (rc)
475                 RETURN(rc);
476
477         /* prepare structures for MDS */
478         rc = osd_mdt_init(env, dev);
479
480         RETURN(rc);
481 }
482
483 struct osd_obj_seq *osd_seq_find_locked(struct osd_obj_map *map, obd_seq seq)
484 {
485         struct osd_obj_seq *osd_seq;
486
487         list_for_each_entry(osd_seq, &map->om_seq_list, oos_seq_list) {
488                 if (osd_seq->oos_seq == seq)
489                         return osd_seq;
490         }
491         return NULL;
492 }
493
494 struct osd_obj_seq *osd_seq_find(struct osd_obj_map *map, obd_seq seq)
495 {
496         struct osd_obj_seq *osd_seq;
497
498         read_lock(&map->om_seq_list_lock);
499         osd_seq = osd_seq_find_locked(map, seq);
500         read_unlock(&map->om_seq_list_lock);
501         return osd_seq;
502 }
503
504 void osd_obj_map_fini(struct osd_device *dev)
505 {
506         osd_ost_fini(dev);
507         osd_mdt_fini(dev);
508 }
509
510 /**
511  * Update the specified OI mapping.
512  *
513  * \retval   1, changed nothing
514  * \retval   0, changed successfully
515  * \retval -ve, on error
516  */
517 static int osd_obj_update_entry(struct osd_thread_info *info,
518                                 struct osd_device *osd,
519                                 struct dentry *dir, const char *name,
520                                 const struct lu_fid *fid,
521                                 const struct osd_inode_id *id,
522                                 handle_t *th)
523 {
524         struct inode               *parent = dir->d_inode;
525         struct dentry              *child;
526         struct ldiskfs_dir_entry_2 *de;
527         struct buffer_head         *bh;
528         struct inode               *inode;
529         struct dentry              *dentry = &info->oti_obj_dentry;
530         struct osd_inode_id        *oi_id  = &info->oti_id3;
531         struct lustre_mdt_attrs    *lma    = &info->oti_mdt_attrs;
532         struct lu_fid              *oi_fid = &lma->lma_self_fid;
533         int                         rc;
534         ENTRY;
535
536         LASSERT(th != NULL);
537         LASSERT(th->h_transaction != NULL);
538
539         child = &info->oti_child_dentry;
540         child->d_parent = dir;
541         child->d_name.hash = 0;
542         child->d_name.name = name;
543         child->d_name.len = strlen(name);
544
545         ll_vfs_dq_init(parent);
546         mutex_lock(&parent->i_mutex);
547         bh = osd_ldiskfs_find_entry(parent, &child->d_name, &de, NULL, NULL);
548         if (bh == NULL)
549                 GOTO(out, rc = -ENOENT);
550
551         if (le32_to_cpu(de->inode) == id->oii_ino)
552                 GOTO(out, rc = 1);
553
554         osd_id_gen(oi_id, le32_to_cpu(de->inode), OSD_OII_NOGEN);
555         inode = osd_iget(info, osd, oi_id);
556         if (IS_ERR(inode)) {
557                 rc = PTR_ERR(inode);
558                 if (rc == -ENOENT || rc == -ESTALE)
559                         goto update;
560                 GOTO(out, rc);
561         }
562
563         rc = osd_get_lma(info, inode, dentry, lma);
564         if (rc == -ENODATA) {
565                 rc = osd_get_idif(info, inode, dentry, oi_fid);
566                 if (rc > 0) {
567                         oi_fid = NULL;
568                         rc = 0;
569                 }
570         }
571         iput(inode);
572
573         /* If the OST-object has neither FID-in-LMA nor FID-in-ff, it is
574          * either a crashed object or a uninitialized one. Replace it. */
575         if (rc == -ENODATA || oi_fid == NULL)
576                 goto update;
577
578         if (rc != 0)
579                 GOTO(out, rc);
580
581         if (lu_fid_eq(fid, oi_fid)) {
582                 CERROR("%s: the FID "DFID" is used by two objects: "
583                        "%u/%u %u/%u\n", osd_name(osd), PFID(fid),
584                        oi_id->oii_ino, oi_id->oii_gen,
585                        id->oii_ino, id->oii_gen);
586                 GOTO(out, rc = -EEXIST);
587         }
588
589 update:
590         /* There may be temporary inconsistency: On one hand, the new
591          * object may be referenced by multiple entries, which is out
592          * of our control unless we traverse the whole /O completely,
593          * which is non-flat order and inefficient, should be avoided;
594          * On the other hand, the old object may become orphan if it
595          * is still valid. Since it was referenced by an invalid entry,
596          * making it as invisible temporary may be not worse. OI scrub
597          * will process it later. */
598         rc = ldiskfs_journal_get_write_access(th, bh);
599         if (rc != 0)
600                 GOTO(out, rc);
601
602         de->inode = cpu_to_le32(id->oii_ino);
603         rc = ldiskfs_journal_dirty_metadata(th, bh);
604
605         GOTO(out, rc);
606
607 out:
608         brelse(bh);
609         mutex_unlock(&parent->i_mutex);
610         return rc;
611 }
612
613 static int osd_obj_del_entry(struct osd_thread_info *info,
614                              struct osd_device *osd,
615                              struct dentry *dird, char *name,
616                              handle_t *th)
617 {
618         struct ldiskfs_dir_entry_2 *de;
619         struct buffer_head         *bh;
620         struct dentry              *child;
621         struct inode               *dir = dird->d_inode;
622         int                         rc;
623         ENTRY;
624
625         LASSERT(th != NULL);
626         LASSERT(th->h_transaction != NULL);
627
628
629         child = &info->oti_child_dentry;
630         child->d_name.hash = 0;
631         child->d_name.name = name;
632         child->d_name.len = strlen(name);
633         child->d_parent = dird;
634         child->d_inode = NULL;
635
636         ll_vfs_dq_init(dir);
637         mutex_lock(&dir->i_mutex);
638         rc = -ENOENT;
639         bh = osd_ldiskfs_find_entry(dir, &child->d_name, &de, NULL, NULL);
640         if (bh) {
641                 rc = ldiskfs_delete_entry(th, dir, de, bh);
642                 brelse(bh);
643         }
644         mutex_unlock(&dir->i_mutex);
645
646         RETURN(rc);
647 }
648
649 int osd_obj_add_entry(struct osd_thread_info *info,
650                       struct osd_device *osd,
651                       struct dentry *dir, char *name,
652                       const struct osd_inode_id *id,
653                       handle_t *th)
654 {
655         struct dentry *child;
656         struct inode *inode;
657         int rc;
658
659         ENTRY;
660
661         if (OBD_FAIL_CHECK(OBD_FAIL_OSD_COMPAT_NO_ENTRY))
662                 RETURN(0);
663
664         LASSERT(th != NULL);
665         LASSERT(th->h_transaction != NULL);
666
667         inode = &info->oti_inode;
668         inode->i_sb = osd_sb(osd);
669         osd_id_to_inode(inode, id);
670         inode->i_mode = S_IFREG; /* for type in ldiskfs dir entry */
671
672         child = &info->oti_child_dentry;
673         child->d_name.hash = 0;
674         child->d_name.name = name;
675         child->d_name.len = strlen(name);
676         child->d_parent = dir;
677         child->d_inode = inode;
678
679         if (OBD_FAIL_CHECK(OBD_FAIL_OSD_COMPAT_INVALID_ENTRY))
680                 inode->i_ino++;
681
682         ll_vfs_dq_init(dir->d_inode);
683         mutex_lock(&dir->d_inode->i_mutex);
684         rc = osd_ldiskfs_add_entry(th, child, inode, NULL);
685         mutex_unlock(&dir->d_inode->i_mutex);
686
687         RETURN(rc);
688 }
689
690 /**
691  * Use LPU64 for legacy OST sequences, but use LPX64i for new
692  * sequences names, so that the O/{seq}/dN/{oid} more closely
693  * follows the DFID/PFID format. This makes it easier to map from
694  * debug messages to objects in the future, and the legacy space
695  * of FID_SEQ_OST_MDT0 will be unused in the future.
696  **/
697 static inline void osd_seq_name(char *seq_name, size_t name_size, obd_seq seq)
698 {
699         snprintf(seq_name, name_size,
700                  (fid_seq_is_rsvd(seq) ||
701                   fid_seq_is_mdt0(seq)) ? LPU64 : LPX64i,
702                  fid_seq_is_idif(seq) ? 0 : seq);
703 }
704
705 static inline void osd_oid_name(char *name, size_t name_size,
706                                 const struct lu_fid *fid, obd_id id)
707 {
708         snprintf(name, name_size,
709                  (fid_seq_is_rsvd(fid_seq(fid)) ||
710                   fid_seq_is_mdt0(fid_seq(fid)) ||
711                   fid_seq_is_idif(fid_seq(fid))) ? LPU64 : LPX64i, id);
712 }
713
714 /* external locking is required */
715 static int osd_seq_load_locked(struct osd_thread_info *info,
716                                struct osd_device *osd,
717                                struct osd_obj_seq *osd_seq)
718 {
719         struct osd_obj_map  *map = osd->od_ost_map;
720         struct dentry       *seq_dir;
721         struct inode        *inode;
722         struct lu_fid       *fid = &info->oti_fid3;
723         int                 rc = 0;
724         int                 i;
725         char                dir_name[32];
726         ENTRY;
727
728         if (osd_seq->oos_root != NULL)
729                 RETURN(0);
730
731         LASSERT(map);
732         LASSERT(map->om_root);
733
734         osd_seq_name(dir_name, sizeof(dir_name), osd_seq->oos_seq);
735
736         seq_dir = simple_mkdir(map->om_root, osd->od_mnt, dir_name, 0755, 1);
737         if (IS_ERR(seq_dir))
738                 GOTO(out_err, rc = PTR_ERR(seq_dir));
739         else if (seq_dir->d_inode == NULL)
740                 GOTO(out_put, rc = -EFAULT);
741
742         inode = seq_dir->d_inode;
743         osd_seq->oos_root = seq_dir;
744
745         /* 'What the @fid is' is not imporatant, because the object
746          * has no OI mapping, and only is visible inside the OSD.*/
747         lu_igif_build(fid, inode->i_ino, inode->i_generation);
748         rc = osd_ea_fid_set(info, inode, fid,
749                             LMAC_NOT_IN_OI | LMAC_FID_ON_OST, 0);
750         if (rc != 0)
751                 GOTO(out_put, rc);
752
753         LASSERT(osd_seq->oos_dirs == NULL);
754         OBD_ALLOC(osd_seq->oos_dirs,
755                   sizeof(seq_dir) * osd_seq->oos_subdir_count);
756         if (osd_seq->oos_dirs == NULL)
757                 GOTO(out_put, rc = -ENOMEM);
758
759         for (i = 0; i < osd_seq->oos_subdir_count; i++) {
760                 struct dentry   *dir;
761
762                 snprintf(dir_name, sizeof(dir_name), "d%u", i);
763                 dir = simple_mkdir(osd_seq->oos_root, osd->od_mnt, dir_name,
764                                    0700, 1);
765                 if (IS_ERR(dir)) {
766                         GOTO(out_free, rc = PTR_ERR(dir));
767                 } else if (dir->d_inode == NULL) {
768                         dput(dir);
769                         GOTO(out_free, rc = -EFAULT);
770                 }
771
772                 inode = dir->d_inode;
773                 osd_seq->oos_dirs[i] = dir;
774
775                 /* 'What the @fid is' is not imporatant, because the object
776                  * has no OI mapping, and only is visible inside the OSD.*/
777                 lu_igif_build(fid, inode->i_ino, inode->i_generation);
778                 rc = osd_ea_fid_set(info, inode, fid,
779                                     LMAC_NOT_IN_OI | LMAC_FID_ON_OST, 0);
780                 if (rc != 0)
781                         GOTO(out_free, rc);
782         }
783
784         if (rc != 0) {
785 out_free:
786                 for (i = 0; i < osd_seq->oos_subdir_count; i++) {
787                         if (osd_seq->oos_dirs[i] != NULL)
788                                 dput(osd_seq->oos_dirs[i]);
789                 }
790                 OBD_FREE(osd_seq->oos_dirs,
791                          sizeof(seq_dir) * osd_seq->oos_subdir_count);
792 out_put:
793                 dput(seq_dir);
794                 osd_seq->oos_root = NULL;
795         }
796 out_err:
797         RETURN(rc);
798 }
799
800 static struct osd_obj_seq *osd_seq_load(struct osd_thread_info *info,
801                                         struct osd_device *osd, obd_seq seq)
802 {
803         struct osd_obj_map      *map;
804         struct osd_obj_seq      *osd_seq;
805         int                     rc = 0;
806         ENTRY;
807
808         map = osd->od_ost_map;
809         LASSERT(map);
810         LASSERT(map->om_root);
811
812         osd_seq = osd_seq_find(map, seq);
813         if (likely(osd_seq != NULL))
814                 RETURN(osd_seq);
815
816         /* Serializing init process */
817         mutex_lock(&map->om_dir_init_mutex);
818
819         /* Check whether the seq has been added */
820         read_lock(&map->om_seq_list_lock);
821         osd_seq = osd_seq_find_locked(map, seq);
822         if (osd_seq != NULL) {
823                 read_unlock(&map->om_seq_list_lock);
824                 GOTO(cleanup, rc = 0);
825         }
826         read_unlock(&map->om_seq_list_lock);
827
828         OBD_ALLOC_PTR(osd_seq);
829         if (osd_seq == NULL)
830                 GOTO(cleanup, rc = -ENOMEM);
831
832         INIT_LIST_HEAD(&osd_seq->oos_seq_list);
833         osd_seq->oos_seq = seq;
834         /* Init subdir count to be 32, but each seq can have
835          * different subdir count */
836         osd_seq->oos_subdir_count = map->om_subdir_count;
837         rc = osd_seq_load_locked(info, osd, osd_seq);
838         if (rc != 0)
839                 GOTO(cleanup, rc);
840
841         write_lock(&map->om_seq_list_lock);
842         list_add(&osd_seq->oos_seq_list, &map->om_seq_list);
843         write_unlock(&map->om_seq_list_lock);
844
845 cleanup:
846         mutex_unlock(&map->om_dir_init_mutex);
847         if (rc != 0) {
848                 if (osd_seq != NULL)
849                         OBD_FREE_PTR(osd_seq);
850                 RETURN(ERR_PTR(rc));
851         }
852
853         RETURN(osd_seq);
854 }
855
856 int osd_obj_map_lookup(struct osd_thread_info *info, struct osd_device *dev,
857                        const struct lu_fid *fid, struct osd_inode_id *id)
858 {
859         struct osd_obj_map              *map;
860         struct osd_obj_seq              *osd_seq;
861         struct dentry                   *d_seq;
862         struct dentry                   *child;
863         struct ost_id                   *ostid = &info->oti_ostid;
864         int                             dirn;
865         char                            name[32];
866         struct ldiskfs_dir_entry_2      *de;
867         struct buffer_head              *bh;
868         struct inode                    *dir;
869         struct inode                    *inode;
870         ENTRY;
871
872         /* on the very first lookup we find and open directories */
873
874         map = dev->od_ost_map;
875         LASSERT(map);
876         LASSERT(map->om_root);
877
878         fid_to_ostid(fid, ostid);
879         osd_seq = osd_seq_load(info, dev, ostid_seq(ostid));
880         if (IS_ERR(osd_seq))
881                 RETURN(PTR_ERR(osd_seq));
882
883         dirn = ostid_id(ostid) & (osd_seq->oos_subdir_count - 1);
884         d_seq = osd_seq->oos_dirs[dirn];
885         LASSERT(d_seq);
886
887         osd_oid_name(name, sizeof(name), fid, ostid_id(ostid));
888
889         child = &info->oti_child_dentry;
890         child->d_parent = d_seq;
891         child->d_name.hash = 0;
892         child->d_name.name = name;
893         /* XXX: we can use rc from sprintf() instead of strlen() */
894         child->d_name.len = strlen(name);
895
896         dir = d_seq->d_inode;
897         mutex_lock(&dir->i_mutex);
898         bh = osd_ldiskfs_find_entry(dir, &child->d_name, &de, NULL, NULL);
899         mutex_unlock(&dir->i_mutex);
900
901         if (bh == NULL)
902                 RETURN(-ENOENT);
903
904         osd_id_gen(id, le32_to_cpu(de->inode), OSD_OII_NOGEN);
905         brelse(bh);
906
907         inode = osd_iget(info, dev, id);
908         if (IS_ERR(inode))
909                 RETURN(PTR_ERR(inode));
910
911         iput(inode);
912         RETURN(0);
913 }
914
915 int osd_obj_map_insert(struct osd_thread_info *info,
916                        struct osd_device *osd,
917                        const struct lu_fid *fid,
918                        const struct osd_inode_id *id,
919                        handle_t *th)
920 {
921         struct osd_obj_map      *map;
922         struct osd_obj_seq      *osd_seq;
923         struct dentry           *d;
924         struct ost_id           *ostid = &info->oti_ostid;
925         obd_id                   oid;
926         int                     dirn, rc = 0;
927         char                    name[32];
928         ENTRY;
929
930         map = osd->od_ost_map;
931         LASSERT(map);
932
933         /* map fid to seq:objid */
934         fid_to_ostid(fid, ostid);
935
936         oid = ostid_id(ostid);
937         osd_seq = osd_seq_load(info, osd, ostid_seq(ostid));
938         if (IS_ERR(osd_seq))
939                 RETURN(PTR_ERR(osd_seq));
940
941         dirn = oid & (osd_seq->oos_subdir_count - 1);
942         d = osd_seq->oos_dirs[dirn];
943         LASSERT(d);
944
945         osd_oid_name(name, sizeof(name), fid, oid);
946
947 again:
948         rc = osd_obj_add_entry(info, osd, d, name, id, th);
949         if (rc == -EEXIST) {
950                 rc = osd_obj_update_entry(info, osd, d, name, fid, id, th);
951                 if (unlikely(rc == -ENOENT))
952                         goto again;
953
954                 if (unlikely(rc == 1))
955                         RETURN(0);
956         }
957
958         RETURN(rc);
959 }
960
961 int osd_obj_map_delete(struct osd_thread_info *info, struct osd_device *osd,
962                        const struct lu_fid *fid, handle_t *th)
963 {
964         struct osd_obj_map      *map;
965         struct osd_obj_seq      *osd_seq;
966         struct dentry           *d;
967         struct ost_id           *ostid = &info->oti_ostid;
968         int                     dirn, rc = 0;
969         char                    name[32];
970         ENTRY;
971
972         map = osd->od_ost_map;
973         LASSERT(map);
974
975         /* map fid to seq:objid */
976         fid_to_ostid(fid, ostid);
977
978         osd_seq = osd_seq_load(info, osd, ostid_seq(ostid));
979         if (IS_ERR(osd_seq))
980                 GOTO(cleanup, rc = PTR_ERR(osd_seq));
981
982         dirn = ostid_id(ostid) & (osd_seq->oos_subdir_count - 1);
983         d = osd_seq->oos_dirs[dirn];
984         LASSERT(d);
985
986         osd_oid_name(name, sizeof(name), fid, ostid_id(ostid));
987         rc = osd_obj_del_entry(info, osd, d, name, th);
988 cleanup:
989         RETURN(rc);
990 }
991
992 int osd_obj_map_update(struct osd_thread_info *info,
993                        struct osd_device *osd,
994                        const struct lu_fid *fid,
995                        const struct osd_inode_id *id,
996                        handle_t *th)
997 {
998         struct osd_obj_seq      *osd_seq;
999         struct dentry           *d;
1000         struct ost_id           *ostid = &info->oti_ostid;
1001         int                     dirn, rc = 0;
1002         char                    name[32];
1003         ENTRY;
1004
1005         fid_to_ostid(fid, ostid);
1006         osd_seq = osd_seq_load(info, osd, ostid_seq(ostid));
1007         if (IS_ERR(osd_seq))
1008                 RETURN(PTR_ERR(osd_seq));
1009
1010         dirn = ostid_id(ostid) & (osd_seq->oos_subdir_count - 1);
1011         d = osd_seq->oos_dirs[dirn];
1012         LASSERT(d);
1013
1014         osd_oid_name(name, sizeof(name), fid, ostid_id(ostid));
1015         rc = osd_obj_update_entry(info, osd, d, name, fid, id, th);
1016
1017         RETURN(rc);
1018 }
1019
1020 int osd_obj_map_recover(struct osd_thread_info *info,
1021                         struct osd_device *osd,
1022                         struct inode *src_parent,
1023                         struct dentry *src_child,
1024                         const struct lu_fid *fid)
1025 {
1026         struct osd_obj_seq         *osd_seq;
1027         struct dentry              *tgt_parent;
1028         struct dentry              *tgt_child = &info->oti_child_dentry;
1029         struct inode               *dir;
1030         struct inode               *inode     = src_child->d_inode;
1031         struct ost_id              *ostid     = &info->oti_ostid;
1032         handle_t                   *jh;
1033         struct ldiskfs_dir_entry_2 *de;
1034         struct buffer_head         *bh;
1035         char                        name[32];
1036         int                         dirn;
1037         int                         rc        = 0;
1038         ENTRY;
1039
1040         if (fid_is_last_id(fid)) {
1041                 osd_seq = osd_seq_load(info, osd, fid_seq(fid));
1042                 if (IS_ERR(osd_seq))
1043                         RETURN(PTR_ERR(osd_seq));
1044
1045                 tgt_parent = osd_seq->oos_root;
1046                 tgt_child->d_name.name = "LAST_ID";
1047                 tgt_child->d_name.len = strlen("LAST_ID");
1048         } else {
1049                 fid_to_ostid(fid, ostid);
1050                 osd_seq = osd_seq_load(info, osd, ostid_seq(ostid));
1051                 if (IS_ERR(osd_seq))
1052                         RETURN(PTR_ERR(osd_seq));
1053
1054                 dirn = ostid_id(ostid) & (osd_seq->oos_subdir_count - 1);
1055                 tgt_parent = osd_seq->oos_dirs[dirn];
1056                 osd_oid_name(name, sizeof(name), fid, ostid_id(ostid));
1057                 tgt_child->d_name.name = name;
1058                 tgt_child->d_name.len = strlen(name);
1059         }
1060         LASSERT(tgt_parent != NULL);
1061
1062         dir = tgt_parent->d_inode;
1063         tgt_child->d_name.hash = 0;
1064         tgt_child->d_parent = tgt_parent;
1065         tgt_child->d_inode = inode;
1066
1067         /* The non-initialized src_child may be destroyed. */
1068         jh = osd_journal_start_sb(osd_sb(osd), LDISKFS_HT_MISC,
1069                                 osd_dto_credits_noquota[DTO_INDEX_DELETE] +
1070                                 osd_dto_credits_noquota[DTO_INDEX_INSERT] +
1071                                 osd_dto_credits_noquota[DTO_OBJECT_DELETE]);
1072         if (IS_ERR(jh))
1073                 RETURN(PTR_ERR(jh));
1074
1075         ll_vfs_dq_init(src_parent);
1076         ll_vfs_dq_init(dir);
1077
1078         mutex_lock(&src_parent->i_mutex);
1079         mutex_lock(&dir->i_mutex);
1080         bh = osd_ldiskfs_find_entry(dir, &tgt_child->d_name, &de, NULL, NULL);
1081         if (bh != NULL) {
1082                 /* XXX: If some other object occupied the same slot. And If such
1083                  *      inode is zero-sized and with SUID+SGID, then means it is
1084                  *      a new created one. Maybe we can remove it and insert the
1085                  *      original one back to the /O/<seq>/d<x>. But there are
1086                  *      something to be considered:
1087                  *
1088                  *      1) The OST-object under /lost+found has crashed LMA.
1089                  *         So it should not conflict with the current one.
1090                  *
1091                  *      2) There are race conditions that: someone may just want
1092                  *         to modify the current one. Even if the OI scrub takes
1093                  *         the object lock when remove the current one, it still
1094                  *         cause the modification to be lost becasue the target
1095                  *         has been removed when the RPC service thread waiting
1096                  *         for the lock.
1097                  *
1098                  *      So keep it there before we have suitable solution. */
1099                 brelse(bh);
1100                 mutex_unlock(&dir->i_mutex);
1101                 mutex_unlock(&src_parent->i_mutex);
1102                 ldiskfs_journal_stop(jh);
1103
1104                 rc = -EEXIST;
1105                 /* If the src object has never been modified, then remove it. */
1106                 if (inode->i_size == 0 && inode->i_mode & S_ISUID &&
1107                     inode->i_mode & S_ISGID) {
1108                         rc = ll_vfs_unlink(src_parent, src_child);
1109                         if (unlikely(rc == -ENOENT))
1110                                 rc = 0;
1111                 }
1112                 RETURN(rc);
1113         }
1114
1115         bh = osd_ldiskfs_find_entry(src_parent, &src_child->d_name, &de,
1116                                     NULL, NULL);
1117         if (unlikely(bh == NULL))
1118                 GOTO(unlock, rc = -ENOENT);
1119
1120         rc = ldiskfs_delete_entry(jh, src_parent, de, bh);
1121         brelse(bh);
1122         if (rc != 0)
1123                 GOTO(unlock, rc);
1124
1125         rc = osd_ldiskfs_add_entry(jh, tgt_child, inode, NULL);
1126
1127         GOTO(unlock, rc);
1128
1129 unlock:
1130         mutex_unlock(&dir->i_mutex);
1131         mutex_unlock(&src_parent->i_mutex);
1132         ldiskfs_journal_stop(jh);
1133         return rc;
1134 }
1135
1136 static struct dentry *
1137 osd_object_spec_find(struct osd_thread_info *info, struct osd_device *osd,
1138                      const struct lu_fid *fid, char **name)
1139 {
1140         struct dentry *root = ERR_PTR(-ENOENT);
1141
1142         if (fid_is_last_id(fid)) {
1143                 struct osd_obj_seq *osd_seq;
1144
1145                 /* on creation of LAST_ID we create O/<seq> hierarchy */
1146                 osd_seq = osd_seq_load(info, osd, fid_seq(fid));
1147                 if (IS_ERR(osd_seq))
1148                         RETURN((struct dentry *)osd_seq);
1149
1150                 *name = "LAST_ID";
1151                 root = osd_seq->oos_root;
1152         } else {
1153                 *name = osd_lf_fid2name(fid);
1154                 if (*name == NULL)
1155                         CWARN("UNKNOWN COMPAT FID "DFID"\n", PFID(fid));
1156                 else if ((*name)[0])
1157                         root = osd_sb(osd)->s_root;
1158         }
1159
1160         return root;
1161 }
1162
1163 int osd_obj_spec_update(struct osd_thread_info *info, struct osd_device *osd,
1164                         const struct lu_fid *fid, const struct osd_inode_id *id,
1165                         handle_t *th)
1166 {
1167         struct dentry   *root;
1168         char            *name = NULL;
1169         int              rc;
1170         ENTRY;
1171
1172         root = osd_object_spec_find(info, osd, fid, &name);
1173         if (!IS_ERR(root)) {
1174                 rc = osd_obj_update_entry(info, osd, root, name, fid, id, th);
1175         } else {
1176                 rc = PTR_ERR(root);
1177                 if (rc == -ENOENT)
1178                         rc = 1;
1179         }
1180
1181         RETURN(rc);
1182 }
1183
1184 int osd_obj_spec_insert(struct osd_thread_info *info, struct osd_device *osd,
1185                         const struct lu_fid *fid, const struct osd_inode_id *id,
1186                         handle_t *th)
1187 {
1188         struct dentry   *root;
1189         char            *name = NULL;
1190         int              rc;
1191         ENTRY;
1192
1193         root = osd_object_spec_find(info, osd, fid, &name);
1194         if (!IS_ERR(root)) {
1195                 rc = osd_obj_add_entry(info, osd, root, name, id, th);
1196         } else {
1197                 rc = PTR_ERR(root);
1198                 if (rc == -ENOENT)
1199                         rc = 0;
1200         }
1201
1202         RETURN(rc);
1203 }
1204
1205 int osd_obj_spec_lookup(struct osd_thread_info *info, struct osd_device *osd,
1206                         const struct lu_fid *fid, struct osd_inode_id *id)
1207 {
1208         struct dentry   *root;
1209         struct dentry   *dentry;
1210         struct inode    *inode;
1211         char            *name = NULL;
1212         int             rc = -ENOENT;
1213         ENTRY;
1214
1215         if (fid_is_last_id(fid)) {
1216                 struct osd_obj_seq *osd_seq;
1217
1218                 osd_seq = osd_seq_load(info, osd, fid_seq(fid));
1219                 if (IS_ERR(osd_seq))
1220                         RETURN(PTR_ERR(osd_seq));
1221                 root = osd_seq->oos_root;
1222                 name = "LAST_ID";
1223         } else {
1224                 root = osd_sb(osd)->s_root;
1225                 name = osd_lf_fid2name(fid);
1226                 if (name == NULL || strlen(name) == 0)
1227                         RETURN(-ENOENT);
1228         }
1229
1230         dentry = ll_lookup_one_len(name, root, strlen(name));
1231         if (!IS_ERR(dentry)) {
1232                 inode = dentry->d_inode;
1233                 if (inode) {
1234                         if (is_bad_inode(inode)) {
1235                                 rc = -EIO;
1236                         } else {
1237                                 osd_id_gen(id, inode->i_ino,
1238                                            inode->i_generation);
1239                                 rc = 0;
1240                         }
1241                 }
1242                 /* if dentry is accessible after osd_compat_spec_insert it
1243                  * will still contain NULL inode, so don't keep it in cache */
1244                 d_invalidate(dentry);
1245                 dput(dentry);
1246         }
1247
1248         RETURN(rc);
1249 }