Merge branch 'vendor/LIBARCHIVE'
[dragonfly.git] / sys / vfs / udf / udf_vfsops.c
1 /*-
2  * Copyright (c) 2001, 2002 Scott Long <scottl@freebsd.org>
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24  * SUCH DAMAGE.
25  *
26  * $FreeBSD: src/sys/fs/udf/udf_vfsops.c,v 1.16 2003/11/05 06:56:08 scottl Exp $
27  */
28
29 /* udf_vfsops.c */
30 /* Implement the VFS side of things */
31
32 /*
33  * Ok, here's how it goes.  The UDF specs are pretty clear on how each data
34  * structure is made up, but not very clear on how they relate to each other.
35  * Here is the skinny... This demostrates a filesystem with one file in the
36  * root directory.  Subdirectories are treated just as normal files, but they
37  * have File Id Descriptors of their children as their file data.  As for the
38  * Anchor Volume Descriptor Pointer, it can exist in two of the following three
39  * places: sector 256, sector n (the max sector of the disk), or sector
40  * n - 256.  It's a pretty good bet that one will exist at sector 256 though.
41  * One caveat is unclosed CD media.  For that, sector 256 cannot be written,
42  * so the Anchor Volume Descriptor Pointer can exist at sector 512 until the
43  * media is closed.
44  *
45  *  Sector:
46  *     256:
47  *       n: Anchor Volume Descriptor Pointer
48  * n - 256:     |
49  *              |
50  *              |-->Main Volume Descriptor Sequence
51  *                      |       |
52  *                      |       |
53  *                      |       |-->Logical Volume Descriptor
54  *                      |                         |
55  *                      |-->Partition Descriptor  |
56  *                              |                 |
57  *                              |                 |
58  *                              |-->Fileset Descriptor
59  *                                      |
60  *                                      |
61  *                                      |-->Root Dir File Entry
62  *                                              |
63  *                                              |
64  *                                              |-->File data:
65  *                                                  File Id Descriptor
66  *                                                      |
67  *                                                      |
68  *                                                      |-->File Entry
69  *                                                              |
70  *                                                              |
71  *                                                              |-->File data
72  */
73
74 #include <sys/types.h>
75 #include <sys/param.h>
76 #include <sys/systm.h>
77 #include <sys/uio.h>
78 #include <sys/buf.h>
79 #include <sys/conf.h>
80 #include <sys/fcntl.h>
81 #include <sys/module.h>
82 #include <sys/kernel.h>
83 #include <sys/malloc.h>
84 #include <sys/mount.h>
85 #include <sys/nlookup.h>
86 #include <sys/proc.h>
87 #include <sys/priv.h>
88 #include <sys/queue.h>
89 #include <sys/vnode.h>
90
91 #include <sys/buf2.h>
92
93 #include <vfs/udf/ecma167-udf.h>
94 #include <vfs/udf/osta.h>
95 #include <vfs/udf/udf.h>
96 #include <vfs/udf/udf_mount.h>
97
98 extern struct vop_ops udf_vnode_vops;
99
100 MALLOC_DEFINE(M_UDFNODE, "UDF node", "UDF node structure");
101 MALLOC_DEFINE(M_UDFMOUNT, "UDF mount", "UDF mount structure");
102 MALLOC_DEFINE(M_UDFFENTRY, "UDF fentry", "UDF file entry structure");
103
104 static int udf_mount(struct mount *, char *, caddr_t, struct ucred *);
105 static int udf_unmount(struct mount *, int);
106 static int udf_root(struct mount *, struct vnode **);
107 static int udf_statfs(struct mount *, struct statfs *, struct ucred *);
108 static int udf_fhtovp(struct mount *, struct vnode *,
109                                 struct fid *, struct vnode **);
110 static int udf_vptofh(struct vnode *, struct fid *);
111
112 static int udf_find_partmaps(struct udf_mnt *, struct logvol_desc *);
113
114 static struct vfsops udf_vfsops = {
115         .vfs_mount =            udf_mount,
116         .vfs_unmount =          udf_unmount,
117         .vfs_root =             udf_root,
118         .vfs_statfs =           udf_statfs,
119         .vfs_sync =             vfs_stdsync,
120         .vfs_vget =             udf_vget,
121         .vfs_fhtovp =           udf_fhtovp,
122         .vfs_vptofh =           udf_vptofh
123 };
124 VFS_SET(udf_vfsops, udf, VFCF_READONLY);
125
126 MODULE_VERSION(udf, 1);
127
128 static int udf_mountfs(struct vnode *, struct mount *);
129
130 static int
131 udf_mount(struct mount *mp, char *path, caddr_t data, struct ucred *cred)
132 {
133         struct vnode *devvp;    /* vnode of the mount device */
134         struct udf_args args;
135         struct udf_mnt *imp = NULL;
136         size_t size;
137         int error;
138         struct nlookupdata nd;
139
140         if ((mp->mnt_flag & MNT_RDONLY) == 0)
141                 return (EROFS);
142
143         /*
144          * No root filesystem support.  Probably not a big deal, since the
145          * bootloader doesn't understand UDF.
146          */
147         if (mp->mnt_flag & MNT_ROOTFS)
148                 return (ENOTSUP);
149
150         if ((error = copyin(data, (caddr_t)&args, sizeof(struct udf_args))))
151                 return(error);
152
153         if (mp->mnt_flag & MNT_UPDATE) {
154                 imp = VFSTOUDFFS(mp);
155                 if (args.fspec == NULL)
156                         return(vfs_export(mp, &imp->im_export, &args.export));
157         }
158
159         /* Check that the mount device exists */
160         devvp = NULL;
161         error = nlookup_init(&nd, args.fspec, UIO_USERSPACE, NLC_FOLLOW);
162         if (error == 0)
163                 error = nlookup(&nd);
164         if (error == 0)
165                 error = cache_vref(&nd.nl_nch, nd.nl_cred, &devvp);
166         nlookup_done(&nd);
167         if (error)
168                 return (error);
169
170         if (vn_isdisk(devvp, &error) == 0) {
171                 vrele(devvp);
172                 return(error);
173         }
174
175         /* Check the access rights on the mount device */
176         vn_lock(devvp, LK_EXCLUSIVE | LK_RETRY);
177         error = VOP_EACCESS(devvp, VREAD, cred);
178         if (error)
179                 error = priv_check_cred(cred, PRIV_ROOT, 0);
180         if (error) {
181                 vput(devvp);
182                 return(error);
183         }
184         vn_unlock(devvp);
185
186         if ((error = udf_mountfs(devvp, mp))) {
187                 vrele(devvp);
188                 return(error);
189         }
190
191         imp = VFSTOUDFFS(mp);
192
193         imp->im_flags = args.flags;
194
195         copyinstr(args.fspec, mp->mnt_stat.f_mntfromname, MNAMELEN - 1, &size);
196         bzero(mp->mnt_stat.f_mntfromname + size, MNAMELEN - size);
197         udf_statfs(mp, &mp->mnt_stat, cred);
198         return(0);
199 }
200
201 /*
202  * Check the descriptor tag for both the correct id and correct checksum.
203  * Return zero if all is good, EINVAL if not.
204  */
205 int
206 udf_checktag(struct desc_tag *tag, uint16_t id)
207 {
208         uint8_t *itag;
209         uint8_t i, cksum = 0;
210
211         itag = (uint8_t *)tag;
212
213         if (tag->id != id)
214                 return(EINVAL);
215
216         for (i = 0; i < 15; i++)
217                 cksum = cksum + itag[i];
218         cksum = cksum - itag[4];
219
220         if (cksum == tag->cksum)
221                 return(0);
222
223         return(EINVAL);
224 }
225
226 static int
227 udf_mountfs(struct vnode *devvp, struct mount *mp)
228 {
229         struct buf *bp = NULL;
230         struct anchor_vdp avdp;
231         struct udf_mnt *udfmp = NULL;
232         struct part_desc *pd;
233         struct logvol_desc *lvd;
234         struct fileset_desc *fsd;
235         struct file_entry *root_fentry;
236         cdev_t dev;
237         uint32_t sector, size, mvds_start, mvds_end;
238         uint32_t fsd_offset = 0;
239         uint16_t part_num = 0, fsd_part = 0;
240         int error = EINVAL, needclose = 0;
241         int logvol_found = 0, part_found = 0, fsd_found = 0;
242         int bsize;
243
244         /*
245          * Disallow multiple mounts of the same device. Flush the buffer
246          * cache for the device.
247          */
248         if ((error = vfs_mountedon(devvp)))
249                 return(error);
250         if (vcount(devvp) > 0)
251                 return(EBUSY);
252         if ((error = vinvalbuf(devvp, V_SAVE, 0, 0)))
253                 return(error);
254
255         vn_lock(devvp, LK_EXCLUSIVE | LK_RETRY);
256         error = VOP_OPEN(devvp, FREAD, FSCRED, NULL);
257         vn_unlock(devvp);
258         if (error)
259                 return(error);
260         needclose = 1;
261         dev = devvp->v_rdev;
262
263         udfmp = kmalloc(sizeof(*udfmp), M_UDFMOUNT, M_WAITOK | M_ZERO);
264
265         mp->mnt_data = (qaddr_t)udfmp;
266         mp->mnt_stat.f_fsid.val[0] = dev2udev(dev);
267         mp->mnt_stat.f_fsid.val[1] = mp->mnt_vfc->vfc_typenum;
268         mp->mnt_maxsymlinklen = 0;
269         mp->mnt_flag |= MNT_LOCAL;
270         udfmp->im_mountp = mp;
271         udfmp->im_dev = dev;
272         udfmp->im_devvp = devvp;
273
274         bsize = 2048;   /* XXX Should probe the media for it's size */
275
276         /* 
277          * Get the Anchor Volume Descriptor Pointer from sector 256.
278          * XXX Should also check sector n - 256, n, and 512.
279          */
280         sector = 256;
281         if ((error = bread(devvp, (off_t)sector * bsize, bsize, &bp)) != 0)
282                 goto bail;
283         if ((error = udf_checktag((struct desc_tag *)bp->b_data, TAGID_ANCHOR)))
284                 goto bail;
285
286         bcopy(bp->b_data, &avdp, sizeof(struct anchor_vdp));
287         brelse(bp);
288         bp = NULL;
289
290         /*
291          * Extract the Partition Descriptor and Logical Volume Descriptor
292          * from the Volume Descriptor Sequence.
293          * XXX Should we care about the partition type right now?
294          * XXX What about multiple partitions?
295          */
296         mvds_start = avdp.main_vds_ex.loc;
297         mvds_end = mvds_start + (avdp.main_vds_ex.len - 1) / bsize;
298         for (sector = mvds_start; sector < mvds_end; sector++) {
299                 if ((error = bread(devvp, (off_t)sector * bsize, bsize,
300                                    &bp)) != 0) {
301                         kprintf("Can't read sector %d of VDS\n", sector);
302                         goto bail;
303                 }
304                 lvd = (struct logvol_desc *)bp->b_data;
305                 if (!udf_checktag(&lvd->tag, TAGID_LOGVOL)) {
306                         udfmp->bsize = lvd->lb_size;
307                         udfmp->bmask = udfmp->bsize - 1;
308                         udfmp->bshift = ffs(udfmp->bsize) - 1;
309                         fsd_part = lvd->_lvd_use.fsd_loc.loc.part_num;
310                         fsd_offset = lvd->_lvd_use.fsd_loc.loc.lb_num;
311                         if (udf_find_partmaps(udfmp, lvd))
312                                 break;
313                         logvol_found = 1;
314                 }
315                 pd = (struct part_desc *)bp->b_data;
316                 if (!udf_checktag(&pd->tag, TAGID_PARTITION)) {
317                         part_found = 1;
318                         part_num = pd->part_num;
319                         udfmp->part_len = pd->part_len;
320                         udfmp->part_start = pd->start_loc;
321                 }
322
323                 brelse(bp); 
324                 bp = NULL;
325                 if ((part_found) && (logvol_found))
326                         break;
327         }
328
329         if (!part_found || !logvol_found) {
330                 error = EINVAL;
331                 goto bail;
332         }
333
334         if (fsd_part != part_num) {
335                 kprintf("FSD does not lie within the partition!\n");
336                 error = EINVAL;
337                 goto bail;
338         }
339
340
341         /*
342          * Grab the Fileset Descriptor
343          * Thanks to Chuck McCrobie <mccrobie@cablespeed.com> for pointing
344          * me in the right direction here.
345          */
346         sector = udfmp->part_start + fsd_offset;
347         if ((error = RDSECTOR(devvp, sector, udfmp->bsize, &bp)) != 0) {
348                 kprintf("Cannot read sector %d of FSD\n", sector);
349                 goto bail;
350         }
351         fsd = (struct fileset_desc *)bp->b_data;
352         if (!udf_checktag(&fsd->tag, TAGID_FSD)) {
353                 fsd_found = 1;
354                 bcopy(&fsd->rootdir_icb, &udfmp->root_icb,
355                       sizeof(struct long_ad));
356         }
357
358         brelse(bp);
359         bp = NULL;
360
361         if (!fsd_found) {
362                 kprintf("Couldn't find the fsd\n");
363                 error = EINVAL;
364                 goto bail;
365         } 
366
367         vfs_add_vnodeops(mp, &udf_vnode_vops, &mp->mnt_vn_norm_ops);
368
369         /*
370          * Find the file entry for the root directory.
371          */
372         sector = udfmp->root_icb.loc.lb_num + udfmp->part_start;
373         size = udfmp->root_icb.len;
374         if ((error = udf_readlblks(udfmp, sector, size, &bp)) != 0) {
375                 kprintf("Cannot read sector %d\n", sector);
376                 goto bail;
377         }
378
379         root_fentry = (struct file_entry *)bp->b_data;
380         if ((error = udf_checktag(&root_fentry->tag, TAGID_FENTRY))) {
381                 kprintf("Invalid root file entry!\n");
382                 goto bail;
383         }
384
385         brelse(bp);
386         bp = NULL;
387
388         lwkt_token_init(&udfmp->hash_token, "udfihash");
389         udfmp->hashtbl = phashinit(UDF_HASHTBLSIZE, M_UDFMOUNT, &udfmp->hashsz);
390
391         return(0);
392
393 bail:
394         if (udfmp != NULL)
395                 kfree(udfmp, M_UDFMOUNT);
396         if (bp != NULL)
397                 brelse(bp);
398         if (needclose)
399                 VOP_CLOSE(devvp, FREAD);
400         return(error);
401 }
402
403 static int
404 udf_unmount(struct mount *mp, int mntflags)
405 {
406         struct udf_mnt *udfmp;
407         int error, flags = 0;
408
409         udfmp = VFSTOUDFFS(mp);
410
411         if (mntflags & MNT_FORCE)
412                 flags |= FORCECLOSE;
413
414         if ((error = vflush(mp, 0, flags)))
415                 return (error);
416
417         udfmp->im_devvp->v_rdev->si_mountpoint = NULL;
418         error = VOP_CLOSE(udfmp->im_devvp, FREAD);
419         vrele(udfmp->im_devvp);
420
421         if (udfmp->s_table)
422                 kfree(udfmp->s_table, M_UDFMOUNT);
423         if (udfmp->hashtbl)
424                 kfree(udfmp->hashtbl, M_UDFMOUNT);
425         kfree(udfmp, M_UDFMOUNT);
426
427         mp->mnt_data = (qaddr_t)0;
428         mp->mnt_flag &= ~MNT_LOCAL;
429
430         return (error);
431 }
432
433 static int
434 udf_root(struct mount *mp, struct vnode **vpp)
435 {
436         struct udf_mnt *udfmp;
437         struct vnode *vp;
438         ino_t id;
439         int error;
440
441         udfmp = VFSTOUDFFS(mp);
442
443         id = udf_getid(&udfmp->root_icb);
444
445         error = udf_vget(mp, NULL, id, vpp);
446         if (error)
447                 return(error);
448
449         vp = *vpp;
450         vsetflags(vp, VROOT);
451         udfmp->root_vp = vp;
452
453         return(0);
454 }
455
456 static int
457 udf_statfs(struct mount *mp, struct statfs *sbp, struct ucred *cred)
458 {
459         struct udf_mnt *udfmp;
460
461         udfmp = VFSTOUDFFS(mp);
462
463         sbp->f_bsize = udfmp->bsize;
464         sbp->f_iosize = udfmp->bsize;
465         sbp->f_blocks = udfmp->part_len;
466         sbp->f_bfree = 0;
467         sbp->f_bavail = 0;
468         sbp->f_files = 0;
469         sbp->f_ffree = 0;
470         if (sbp != &mp->mnt_stat) {
471                 sbp->f_type = mp->mnt_vfc->vfc_typenum;
472                 bcopy(mp->mnt_stat.f_mntfromname, sbp->f_mntfromname, MNAMELEN);
473         }
474
475         return(0);
476 }
477
478 int
479 udf_vget(struct mount *mp, struct vnode *dvp, ino_t ino, struct vnode **vpp)
480 {
481         struct buf *bp;
482         struct vnode *devvp;
483         struct udf_mnt *udfmp;
484         struct thread *td;
485         struct vnode *vp;
486         struct udf_node *unode;
487         struct file_entry *fe;
488         int error, sector, size;
489
490         td = curthread;
491         udfmp = VFSTOUDFFS(mp);
492
493         /* See if we already have this in the cache */
494         if ((error = udf_hashlookup(udfmp, ino, vpp)) != 0)
495                 return(error);
496         if (*vpp != NULL) {
497                 return(0);
498         }
499
500         /*
501          * Allocate memory and check the tag id's before grabbing a new
502          * vnode, since it's hard to roll back if there is a problem.
503          */
504         unode = kmalloc(sizeof(*unode), M_UDFNODE, M_WAITOK | M_ZERO);
505
506         /*
507          * Copy in the file entry.  Per the spec, the size can only be 1 block.
508          */
509         sector = ino + udfmp->part_start;
510         devvp = udfmp->im_devvp;
511         if ((error = RDSECTOR(devvp, sector, udfmp->bsize, &bp)) != 0) {
512                 kprintf("Cannot read sector %d\n", sector);
513                 kfree(unode, M_UDFNODE);
514                 return(error);
515         }
516
517         fe = (struct file_entry *)bp->b_data;
518         if (udf_checktag(&fe->tag, TAGID_FENTRY)) {
519                 kprintf("Invalid file entry!\n");
520                 kfree(unode, M_UDFNODE);
521                 brelse(bp);
522                 return(ENOMEM);
523         }
524         size = UDF_FENTRY_SIZE + fe->l_ea + fe->l_ad;
525         unode->fentry = kmalloc(size, M_UDFFENTRY, M_WAITOK | M_ZERO);
526
527         bcopy(bp->b_data, unode->fentry, size);
528         
529         brelse(bp);
530         bp = NULL;
531
532         if ((error = udf_allocv(mp, &vp))) {
533                 kprintf("Error from udf_allocv\n");
534                 kfree(unode, M_UDFNODE);
535                 return(error);
536         }
537
538         unode->i_vnode = vp;
539         unode->hash_id = ino;
540         unode->i_devvp = udfmp->im_devvp;
541         unode->i_dev = udfmp->im_dev;
542         unode->udfmp = udfmp;
543         vp->v_data = unode;
544         vref(udfmp->im_devvp);
545         udf_hashins(unode);
546
547         switch (unode->fentry->icbtag.file_type) {
548         default:
549                 vp->v_type = VBAD;
550                 break;
551         case 4:
552                 vp->v_type = VDIR;
553                 break;
554         case 5:
555                 vp->v_type = VREG;
556                 break;
557         case 6:
558                 vp->v_type = VBLK;
559                 break;
560         case 7:
561                 vp->v_type = VCHR;
562                 break;
563         case 9:
564                 vp->v_type = VFIFO;
565                 break;
566         case 10:
567                 vp->v_type = VSOCK;
568                 break;
569         case 12:
570                 vp->v_type = VLNK;
571                 break;
572         }
573         /*
574          * Locked and refd vnode returned
575          */
576         *vpp = vp;
577
578         return(0);
579 }
580
581 struct ifid {
582         u_short ifid_len;
583         u_short ifid_pad;
584         int     ifid_ino;
585         long    ifid_start;
586 };
587
588 static int
589 udf_fhtovp(struct mount *mp, struct vnode *rootvp,
590            struct fid *fhp, struct vnode **vpp)
591 {
592         struct ifid *ifhp;
593         struct vnode *nvp;
594         int error;
595
596         ifhp = (struct ifid *)fhp;
597
598         if ((error = VFS_VGET(mp, NULL, ifhp->ifid_ino, &nvp)) != 0) {
599                 *vpp = NULLVP;
600                 return(error);
601         }
602
603         *vpp = nvp;
604         return(0);
605 }
606
607 static int
608 udf_vptofh (struct vnode *vp, struct fid *fhp)
609 {
610         struct udf_node *node;
611         struct ifid *ifhp;
612
613         node = VTON(vp);
614         ifhp = (struct ifid *)fhp;
615         ifhp->ifid_len = sizeof(struct ifid);
616         ifhp->ifid_ino = node->hash_id;
617
618         return(0);
619 }
620
621 static int
622 udf_find_partmaps(struct udf_mnt *udfmp, struct logvol_desc *lvd)
623 {
624         union udf_pmap *pmap;
625         struct part_map_spare *pms;
626         struct regid *pmap_id;
627         struct buf *bp;
628         unsigned char regid_id[UDF_REGID_ID_SIZE + 1];
629         int ptype, psize, error;
630         unsigned int i;
631
632         for (i = 0; i < lvd->n_pm; i++) {
633                 pmap = (union udf_pmap *)&lvd->maps[i * UDF_PMAP_SIZE];
634                 ptype = pmap->data[0];
635                 psize = pmap->data[1];
636                 if (((ptype != 1) && (ptype != 2)) ||
637                     ((psize != UDF_PMAP_SIZE) && (psize != 6))) {
638                         kprintf("Invalid partition map found\n");
639                         return(1);
640                 }
641
642                 if (ptype == 1) {
643                         /* Type 1 map.  We don't care */
644                         continue;
645                 }
646
647                 /* Type 2 map.  Gotta find out the details */
648                 pmap_id = (struct regid *)&pmap->data[4];
649                 bzero(&regid_id[0], UDF_REGID_ID_SIZE);
650                 bcopy(&pmap_id->id[0], &regid_id[0], UDF_REGID_ID_SIZE);
651
652                 if (bcmp(&regid_id[0], "*UDF Sparable Partition",
653                     UDF_REGID_ID_SIZE)) {
654                         kprintf("Unsupported partition map: %s\n", &regid_id[0]);
655                         return(1);
656                 }
657
658                 pms = &pmap->pms;
659                 udfmp->s_table = kmalloc(pms->st_size, M_UDFMOUNT,
660                                         M_WAITOK | M_ZERO);
661
662                 /* Calculate the number of sectors per packet. */
663                 /* XXX Logical or physical? */
664                 udfmp->p_sectors = pms->packet_len / udfmp->bsize;
665
666                 /*
667                  * XXX If reading the first Sparing Table fails, should look
668                  * for another table.
669                  */
670                 if ((error = udf_readlblks(udfmp, pms->st_loc[0], pms->st_size,
671                     &bp)) != 0) {
672                         if (bp)
673                                 brelse(bp);
674                         kprintf("Failed to read Sparing Table at sector %d\n",
675                             pms->st_loc[0]);
676                         return(error);
677                 }
678                 bcopy(bp->b_data, udfmp->s_table, pms->st_size);
679                 brelse(bp);
680
681                 if (udf_checktag(&udfmp->s_table->tag, 0)) {
682                         kprintf("Invalid sparing table found\n");
683                         return(EINVAL);
684                 }
685
686                 /* See how many valid entries there are here.  The list is
687                  * supposed to be sorted. 0xfffffff0 and higher are not valid
688                  */
689                 for (i = 0; i < udfmp->s_table->rt_l; i++) {
690                         udfmp->s_table_entries = i;
691                         if (udfmp->s_table->entries[i].org >= 0xfffffff0)
692                                 break;
693                 }
694         }
695
696         return(0);
697 }