5 * Super block routines for the OSTA-UDF(tm) filesystem.
8 * OSTA-UDF(tm) = Optical Storage Technology Association
9 * Universal Disk Format.
11 * This code is based on version 2.00 of the UDF specification,
12 * and revision 3 of the ECMA 167 standard [equivalent to ISO 13346].
13 * http://www.osta.org/
18 * This file is distributed under the terms of the GNU General Public
19 * License (GPL). Copies of the GPL can be obtained from:
20 * ftp://prep.ai.mit.edu/pub/gnu/GPL
21 * Each contributing author retains all rights to their own work.
23 * (C) 1998 Dave Boynton
24 * (C) 1998-2004 Ben Fennema
25 * (C) 2000 Stelias Computing Inc
29 * 09/24/98 dgb changed to allow compiling outside of kernel, and
30 * added some debugging.
31 * 10/01/98 dgb updated to allow (some) possibility of compiling w/2.0.34
32 * 10/16/98 attempting some multi-session support
33 * 10/17/98 added freespace count for "df"
34 * 11/11/98 gr added novrs option
35 * 11/26/98 dgb added fileset,anchor mount options
36 * 12/06/98 blf really hosed things royally. vat/sparing support. sequenced
37 * vol descs. rewrote option handling based on isofs
38 * 12/20/98 find the free space bitmap (if it exists)
43 #include <linux/blkdev.h>
44 #include <linux/slab.h>
45 #include <linux/kernel.h>
46 #include <linux/module.h>
47 #include <linux/parser.h>
48 #include <linux/stat.h>
49 #include <linux/cdrom.h>
50 #include <linux/nls.h>
51 #include <linux/smp_lock.h>
52 #include <linux/buffer_head.h>
53 #include <linux/vfs.h>
54 #include <linux/vmalloc.h>
55 #include <linux/errno.h>
56 #include <linux/mount.h>
57 #include <linux/seq_file.h>
58 #include <linux/bitmap.h>
59 #include <asm/byteorder.h>
64 #include <linux/init.h>
65 #include <asm/uaccess.h>
67 #define VDS_POS_PRIMARY_VOL_DESC 0
68 #define VDS_POS_UNALLOC_SPACE_DESC 1
69 #define VDS_POS_LOGICAL_VOL_DESC 2
70 #define VDS_POS_PARTITION_DESC 3
71 #define VDS_POS_IMP_USE_VOL_DESC 4
72 #define VDS_POS_VOL_DESC_PTR 5
73 #define VDS_POS_TERMINATING_DESC 6
74 #define VDS_POS_LENGTH 7
76 #define UDF_DEFAULT_BLOCKSIZE 2048
78 static char error_buf
[1024];
80 /* These are the "meat" - everything else is stuffing */
81 static int udf_fill_super(struct super_block
*, void *, int);
82 static void udf_put_super(struct super_block
*);
83 static void udf_write_super(struct super_block
*);
84 static int udf_remount_fs(struct super_block
*, int *, char *);
85 static int udf_check_valid(struct super_block
*, int, int);
86 static int udf_vrs(struct super_block
*sb
, int silent
);
87 static void udf_load_logicalvolint(struct super_block
*, kernel_extent_ad
);
88 static void udf_find_anchor(struct super_block
*);
89 static int udf_find_fileset(struct super_block
*, kernel_lb_addr
*,
91 static void udf_load_fileset(struct super_block
*, struct buffer_head
*,
93 static void udf_open_lvid(struct super_block
*);
94 static void udf_close_lvid(struct super_block
*);
95 static unsigned int udf_count_free(struct super_block
*);
96 static int udf_statfs(struct dentry
*, struct kstatfs
*);
97 static int udf_show_options(struct seq_file
*, struct vfsmount
*);
98 static void udf_error(struct super_block
*sb
, const char *function
,
99 const char *fmt
, ...);
101 struct logicalVolIntegrityDescImpUse
*udf_sb_lvidiu(struct udf_sb_info
*sbi
)
103 struct logicalVolIntegrityDesc
*lvid
=
104 (struct logicalVolIntegrityDesc
*)sbi
->s_lvid_bh
->b_data
;
105 __u32 number_of_partitions
= le32_to_cpu(lvid
->numOfPartitions
);
106 __u32 offset
= number_of_partitions
* 2 *
107 sizeof(uint32_t)/sizeof(uint8_t);
108 return (struct logicalVolIntegrityDescImpUse
*)&(lvid
->impUse
[offset
]);
111 /* UDF filesystem type */
112 static int udf_get_sb(struct file_system_type
*fs_type
,
113 int flags
, const char *dev_name
, void *data
,
114 struct vfsmount
*mnt
)
116 return get_sb_bdev(fs_type
, flags
, dev_name
, data
, udf_fill_super
, mnt
);
119 static struct file_system_type udf_fstype
= {
120 .owner
= THIS_MODULE
,
122 .get_sb
= udf_get_sb
,
123 .kill_sb
= kill_block_super
,
124 .fs_flags
= FS_REQUIRES_DEV
,
127 static struct kmem_cache
*udf_inode_cachep
;
129 static struct inode
*udf_alloc_inode(struct super_block
*sb
)
131 struct udf_inode_info
*ei
;
132 ei
= kmem_cache_alloc(udf_inode_cachep
, GFP_KERNEL
);
137 ei
->i_lenExtents
= 0;
138 ei
->i_next_alloc_block
= 0;
139 ei
->i_next_alloc_goal
= 0;
142 return &ei
->vfs_inode
;
145 static void udf_destroy_inode(struct inode
*inode
)
147 kmem_cache_free(udf_inode_cachep
, UDF_I(inode
));
150 static void init_once(struct kmem_cache
*cachep
, void *foo
)
152 struct udf_inode_info
*ei
= (struct udf_inode_info
*)foo
;
154 ei
->i_ext
.i_data
= NULL
;
155 inode_init_once(&ei
->vfs_inode
);
158 static int init_inodecache(void)
160 udf_inode_cachep
= kmem_cache_create("udf_inode_cache",
161 sizeof(struct udf_inode_info
),
162 0, (SLAB_RECLAIM_ACCOUNT
|
165 if (!udf_inode_cachep
)
170 static void destroy_inodecache(void)
172 kmem_cache_destroy(udf_inode_cachep
);
175 /* Superblock operations */
176 static const struct super_operations udf_sb_ops
= {
177 .alloc_inode
= udf_alloc_inode
,
178 .destroy_inode
= udf_destroy_inode
,
179 .write_inode
= udf_write_inode
,
180 .delete_inode
= udf_delete_inode
,
181 .clear_inode
= udf_clear_inode
,
182 .put_super
= udf_put_super
,
183 .write_super
= udf_write_super
,
184 .statfs
= udf_statfs
,
185 .remount_fs
= udf_remount_fs
,
186 .show_options
= udf_show_options
,
191 unsigned int blocksize
;
192 unsigned int session
;
193 unsigned int lastblock
;
196 unsigned short partition
;
197 unsigned int fileset
;
198 unsigned int rootdir
;
203 struct nls_table
*nls_map
;
206 static int __init
init_udf_fs(void)
210 err
= init_inodecache();
213 err
= register_filesystem(&udf_fstype
);
220 destroy_inodecache();
226 static void __exit
exit_udf_fs(void)
228 unregister_filesystem(&udf_fstype
);
229 destroy_inodecache();
232 module_init(init_udf_fs
)
233 module_exit(exit_udf_fs
)
235 static int udf_sb_alloc_partition_maps(struct super_block
*sb
, u32 count
)
237 struct udf_sb_info
*sbi
= UDF_SB(sb
);
239 sbi
->s_partmaps
= kcalloc(count
, sizeof(struct udf_part_map
),
241 if (!sbi
->s_partmaps
) {
242 udf_error(sb
, __FUNCTION__
,
243 "Unable to allocate space for %d partition maps",
245 sbi
->s_partitions
= 0;
249 sbi
->s_partitions
= count
;
253 static int udf_show_options(struct seq_file
*seq
, struct vfsmount
*mnt
)
255 struct super_block
*sb
= mnt
->mnt_sb
;
256 struct udf_sb_info
*sbi
= UDF_SB(sb
);
258 if (!UDF_QUERY_FLAG(sb
, UDF_FLAG_STRICT
))
259 seq_puts(seq
, ",nostrict");
260 if (sb
->s_blocksize
!= UDF_DEFAULT_BLOCKSIZE
)
261 seq_printf(seq
, ",bs=%lu", sb
->s_blocksize
);
262 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_UNHIDE
))
263 seq_puts(seq
, ",unhide");
264 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_UNDELETE
))
265 seq_puts(seq
, ",undelete");
266 if (!UDF_QUERY_FLAG(sb
, UDF_FLAG_USE_AD_IN_ICB
))
267 seq_puts(seq
, ",noadinicb");
268 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_USE_SHORT_AD
))
269 seq_puts(seq
, ",shortad");
270 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_UID_FORGET
))
271 seq_puts(seq
, ",uid=forget");
272 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_UID_IGNORE
))
273 seq_puts(seq
, ",uid=ignore");
274 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_GID_FORGET
))
275 seq_puts(seq
, ",gid=forget");
276 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_GID_IGNORE
))
277 seq_puts(seq
, ",gid=ignore");
278 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_UID_SET
))
279 seq_printf(seq
, ",uid=%u", sbi
->s_uid
);
280 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_GID_SET
))
281 seq_printf(seq
, ",gid=%u", sbi
->s_gid
);
282 if (sbi
->s_umask
!= 0)
283 seq_printf(seq
, ",umask=%o", sbi
->s_umask
);
284 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_SESSION_SET
))
285 seq_printf(seq
, ",session=%u", sbi
->s_session
);
286 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_LASTBLOCK_SET
))
287 seq_printf(seq
, ",lastblock=%u", sbi
->s_last_block
);
289 * s_anchor[2] could be zeroed out in case there is no anchor
290 * in the specified block, but then the "anchor=N" option
291 * originally given by the user wasn't effective, so it's OK
292 * if we don't show it.
294 if (sbi
->s_anchor
[2] != 0)
295 seq_printf(seq
, ",anchor=%u", sbi
->s_anchor
[2]);
297 * volume, partition, fileset and rootdir seem to be ignored
300 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_UTF8
))
301 seq_puts(seq
, ",utf8");
302 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_NLS_MAP
) && sbi
->s_nls_map
)
303 seq_printf(seq
, ",iocharset=%s", sbi
->s_nls_map
->charset
);
312 * Parse mount options.
315 * The following mount options are supported:
317 * gid= Set the default group.
318 * umask= Set the default umask.
319 * uid= Set the default user.
320 * bs= Set the block size.
321 * unhide Show otherwise hidden files.
322 * undelete Show deleted files in lists.
323 * adinicb Embed data in the inode (default)
324 * noadinicb Don't embed data in the inode
325 * shortad Use short ad's
326 * longad Use long ad's (default)
327 * nostrict Unset strict conformance
328 * iocharset= Set the NLS character set
330 * The remaining are for debugging and disaster recovery:
332 * novrs Skip volume sequence recognition
334 * The following expect a offset from 0.
336 * session= Set the CDROM session (default= last session)
337 * anchor= Override standard anchor location. (default= 256)
338 * volume= Override the VolumeDesc location. (unused)
339 * partition= Override the PartitionDesc location. (unused)
340 * lastblock= Set the last block of the filesystem/
342 * The following expect a offset from the partition root.
344 * fileset= Override the fileset block location. (unused)
345 * rootdir= Override the root directory location. (unused)
346 * WARNING: overriding the rootdir to a non-directory may
347 * yield highly unpredictable results.
350 * options Pointer to mount options string.
351 * uopts Pointer to mount options variable.
354 * <return> 1 Mount options parsed okay.
355 * <return> 0 Error parsing mount options.
358 * July 1, 1997 - Andrew E. Mileski
359 * Written, tested, and released.
363 Opt_novrs
, Opt_nostrict
, Opt_bs
, Opt_unhide
, Opt_undelete
,
364 Opt_noadinicb
, Opt_adinicb
, Opt_shortad
, Opt_longad
,
365 Opt_gid
, Opt_uid
, Opt_umask
, Opt_session
, Opt_lastblock
,
366 Opt_anchor
, Opt_volume
, Opt_partition
, Opt_fileset
,
367 Opt_rootdir
, Opt_utf8
, Opt_iocharset
,
368 Opt_err
, Opt_uforget
, Opt_uignore
, Opt_gforget
, Opt_gignore
371 static match_table_t tokens
= {
372 {Opt_novrs
, "novrs"},
373 {Opt_nostrict
, "nostrict"},
375 {Opt_unhide
, "unhide"},
376 {Opt_undelete
, "undelete"},
377 {Opt_noadinicb
, "noadinicb"},
378 {Opt_adinicb
, "adinicb"},
379 {Opt_shortad
, "shortad"},
380 {Opt_longad
, "longad"},
381 {Opt_uforget
, "uid=forget"},
382 {Opt_uignore
, "uid=ignore"},
383 {Opt_gforget
, "gid=forget"},
384 {Opt_gignore
, "gid=ignore"},
387 {Opt_umask
, "umask=%o"},
388 {Opt_session
, "session=%u"},
389 {Opt_lastblock
, "lastblock=%u"},
390 {Opt_anchor
, "anchor=%u"},
391 {Opt_volume
, "volume=%u"},
392 {Opt_partition
, "partition=%u"},
393 {Opt_fileset
, "fileset=%u"},
394 {Opt_rootdir
, "rootdir=%u"},
396 {Opt_iocharset
, "iocharset=%s"},
400 static int udf_parse_options(char *options
, struct udf_options
*uopt
,
407 uopt
->blocksize
= UDF_DEFAULT_BLOCKSIZE
;
408 uopt
->partition
= 0xFFFF;
409 uopt
->session
= 0xFFFFFFFF;
412 uopt
->volume
= 0xFFFFFFFF;
413 uopt
->rootdir
= 0xFFFFFFFF;
414 uopt
->fileset
= 0xFFFFFFFF;
415 uopt
->nls_map
= NULL
;
420 while ((p
= strsep(&options
, ",")) != NULL
) {
421 substring_t args
[MAX_OPT_ARGS
];
426 token
= match_token(p
, tokens
, args
);
431 if (match_int(&args
[0], &option
))
433 uopt
->blocksize
= option
;
436 uopt
->flags
|= (1 << UDF_FLAG_UNHIDE
);
439 uopt
->flags
|= (1 << UDF_FLAG_UNDELETE
);
442 uopt
->flags
&= ~(1 << UDF_FLAG_USE_AD_IN_ICB
);
445 uopt
->flags
|= (1 << UDF_FLAG_USE_AD_IN_ICB
);
448 uopt
->flags
|= (1 << UDF_FLAG_USE_SHORT_AD
);
451 uopt
->flags
&= ~(1 << UDF_FLAG_USE_SHORT_AD
);
454 if (match_int(args
, &option
))
457 uopt
->flags
|= (1 << UDF_FLAG_GID_SET
);
460 if (match_int(args
, &option
))
463 uopt
->flags
|= (1 << UDF_FLAG_UID_SET
);
466 if (match_octal(args
, &option
))
468 uopt
->umask
= option
;
471 uopt
->flags
&= ~(1 << UDF_FLAG_STRICT
);
474 if (match_int(args
, &option
))
476 uopt
->session
= option
;
478 uopt
->flags
|= (1 << UDF_FLAG_SESSION_SET
);
481 if (match_int(args
, &option
))
483 uopt
->lastblock
= option
;
485 uopt
->flags
|= (1 << UDF_FLAG_LASTBLOCK_SET
);
488 if (match_int(args
, &option
))
490 uopt
->anchor
= option
;
493 if (match_int(args
, &option
))
495 uopt
->volume
= option
;
498 if (match_int(args
, &option
))
500 uopt
->partition
= option
;
503 if (match_int(args
, &option
))
505 uopt
->fileset
= option
;
508 if (match_int(args
, &option
))
510 uopt
->rootdir
= option
;
513 uopt
->flags
|= (1 << UDF_FLAG_UTF8
);
515 #ifdef CONFIG_UDF_NLS
517 uopt
->nls_map
= load_nls(args
[0].from
);
518 uopt
->flags
|= (1 << UDF_FLAG_NLS_MAP
);
522 uopt
->flags
|= (1 << UDF_FLAG_UID_IGNORE
);
525 uopt
->flags
|= (1 << UDF_FLAG_UID_FORGET
);
528 uopt
->flags
|= (1 << UDF_FLAG_GID_IGNORE
);
531 uopt
->flags
|= (1 << UDF_FLAG_GID_FORGET
);
534 printk(KERN_ERR
"udf: bad mount option \"%s\" "
535 "or missing value\n", p
);
542 static void udf_write_super(struct super_block
*sb
)
546 if (!(sb
->s_flags
& MS_RDONLY
))
553 static int udf_remount_fs(struct super_block
*sb
, int *flags
, char *options
)
555 struct udf_options uopt
;
556 struct udf_sb_info
*sbi
= UDF_SB(sb
);
558 uopt
.flags
= sbi
->s_flags
;
559 uopt
.uid
= sbi
->s_uid
;
560 uopt
.gid
= sbi
->s_gid
;
561 uopt
.umask
= sbi
->s_umask
;
563 if (!udf_parse_options(options
, &uopt
, true))
566 sbi
->s_flags
= uopt
.flags
;
567 sbi
->s_uid
= uopt
.uid
;
568 sbi
->s_gid
= uopt
.gid
;
569 sbi
->s_umask
= uopt
.umask
;
571 if (sbi
->s_lvid_bh
) {
572 int write_rev
= le16_to_cpu(udf_sb_lvidiu(sbi
)->minUDFWriteRev
);
573 if (write_rev
> UDF_MAX_WRITE_VERSION
)
577 if ((*flags
& MS_RDONLY
) == (sb
->s_flags
& MS_RDONLY
))
579 if (*flags
& MS_RDONLY
)
587 static int udf_vrs(struct super_block
*sb
, int silent
)
589 struct volStructDesc
*vsd
= NULL
;
592 struct buffer_head
*bh
= NULL
;
596 struct udf_sb_info
*sbi
;
598 /* Block size must be a multiple of 512 */
599 if (sb
->s_blocksize
& 511)
603 if (sb
->s_blocksize
< sizeof(struct volStructDesc
))
604 sectorsize
= sizeof(struct volStructDesc
);
606 sectorsize
= sb
->s_blocksize
;
608 sector
+= (sbi
->s_session
<< sb
->s_blocksize_bits
);
610 udf_debug("Starting at sector %u (%ld byte sectors)\n",
611 (sector
>> sb
->s_blocksize_bits
), sb
->s_blocksize
);
612 /* Process the sequence (if applicable) */
613 for (; !nsr02
&& !nsr03
; sector
+= sectorsize
) {
615 bh
= udf_tread(sb
, sector
>> sb
->s_blocksize_bits
);
619 /* Look for ISO descriptors */
620 vsd
= (struct volStructDesc
*)(bh
->b_data
+
621 (sector
& (sb
->s_blocksize
- 1)));
623 if (vsd
->stdIdent
[0] == 0) {
626 } else if (!strncmp(vsd
->stdIdent
, VSD_STD_ID_CD001
,
629 switch (vsd
->structType
) {
631 udf_debug("ISO9660 Boot Record found\n");
634 udf_debug("ISO9660 Primary Volume Descriptor "
638 udf_debug("ISO9660 Supplementary Volume "
639 "Descriptor found\n");
642 udf_debug("ISO9660 Volume Partition Descriptor "
646 udf_debug("ISO9660 Volume Descriptor Set "
647 "Terminator found\n");
650 udf_debug("ISO9660 VRS (%u) found\n",
654 } else if (!strncmp(vsd
->stdIdent
, VSD_STD_ID_BEA01
,
657 else if (!strncmp(vsd
->stdIdent
, VSD_STD_ID_TEA01
,
661 } else if (!strncmp(vsd
->stdIdent
, VSD_STD_ID_NSR02
,
664 else if (!strncmp(vsd
->stdIdent
, VSD_STD_ID_NSR03
,
674 else if (sector
- (sbi
->s_session
<< sb
->s_blocksize_bits
) == 32768)
681 * Check whether there is an anchor block in the given block
683 static int udf_check_anchor_block(struct super_block
*sb
, sector_t block
,
686 struct buffer_head
*bh
= NULL
;
692 if (udf_fixed_to_variable(block
) >=
693 sb
->s_bdev
->bd_inode
->i_size
>> sb
->s_blocksize_bits
)
695 bh
= sb_bread(sb
, udf_fixed_to_variable(block
));
698 bh
= sb_bread(sb
, block
);
703 t
= (tag
*)bh
->b_data
;
704 ident
= le16_to_cpu(t
->tagIdent
);
705 location
= le32_to_cpu(t
->tagLocation
);
707 if (ident
!= TAG_IDENT_AVDP
)
709 return location
== block
;
712 /* Search for an anchor volume descriptor pointer */
713 static sector_t
udf_scan_anchors(struct super_block
*sb
, bool varconv
,
718 struct udf_sb_info
*sbi
= UDF_SB(sb
);
721 last
[1] = last
[0] - 1;
722 last
[2] = last
[0] + 1;
723 last
[3] = last
[0] - 2;
724 last
[4] = last
[0] - 150;
725 last
[5] = last
[0] - 152;
727 /* according to spec, anchor is in either:
731 * however, if the disc isn't closed, it could be 512 */
733 for (i
= 0; i
< ARRAY_SIZE(last
); i
++) {
736 if (last
[i
] >= sb
->s_bdev
->bd_inode
->i_size
>>
737 sb
->s_blocksize_bits
)
740 if (udf_check_anchor_block(sb
, last
[i
], varconv
)) {
741 sbi
->s_anchor
[0] = last
[i
];
742 sbi
->s_anchor
[1] = last
[i
] - 256;
749 if (udf_check_anchor_block(sb
, last
[i
] - 256, varconv
)) {
750 sbi
->s_anchor
[1] = last
[i
] - 256;
755 if (udf_check_anchor_block(sb
, sbi
->s_session
+ 256, varconv
)) {
756 sbi
->s_anchor
[0] = sbi
->s_session
+ 256;
759 if (udf_check_anchor_block(sb
, sbi
->s_session
+ 512, varconv
)) {
760 sbi
->s_anchor
[0] = sbi
->s_session
+ 512;
767 * Find an anchor volume descriptor. The function expects sbi->s_lastblock to
768 * be the last block on the media.
770 * Return 1 if not found, 0 if ok
773 static void udf_find_anchor(struct super_block
*sb
)
776 struct buffer_head
*bh
= NULL
;
779 struct udf_sb_info
*sbi
= UDF_SB(sb
);
781 lastblock
= udf_scan_anchors(sb
, 0, sbi
->s_last_block
);
785 /* No anchor found? Try VARCONV conversion of block numbers */
786 /* Firstly, we try to not convert number of the last block */
787 lastblock
= udf_scan_anchors(sb
, 1,
788 udf_variable_to_fixed(sbi
->s_last_block
));
790 UDF_SET_FLAG(sb
, UDF_FLAG_VARCONV
);
794 /* Secondly, we try with converted number of the last block */
795 lastblock
= udf_scan_anchors(sb
, 1, sbi
->s_last_block
);
797 UDF_SET_FLAG(sb
, UDF_FLAG_VARCONV
);
801 * Check located anchors and the anchor block supplied via
804 for (i
= 0; i
< ARRAY_SIZE(sbi
->s_anchor
); i
++) {
805 if (!sbi
->s_anchor
[i
])
807 bh
= udf_read_tagged(sb
, sbi
->s_anchor
[i
],
808 sbi
->s_anchor
[i
], &ident
);
810 sbi
->s_anchor
[i
] = 0;
813 if (ident
!= TAG_IDENT_AVDP
)
814 sbi
->s_anchor
[i
] = 0;
818 sbi
->s_last_block
= lastblock
;
821 static int udf_find_fileset(struct super_block
*sb
,
822 kernel_lb_addr
*fileset
,
823 kernel_lb_addr
*root
)
825 struct buffer_head
*bh
= NULL
;
828 struct udf_sb_info
*sbi
;
830 if (fileset
->logicalBlockNum
!= 0xFFFFFFFF ||
831 fileset
->partitionReferenceNum
!= 0xFFFF) {
832 bh
= udf_read_ptagged(sb
, *fileset
, 0, &ident
);
836 } else if (ident
!= TAG_IDENT_FSD
) {
845 /* Search backwards through the partitions */
846 kernel_lb_addr newfileset
;
848 /* --> cvg: FIXME - is it reasonable? */
851 for (newfileset
.partitionReferenceNum
= sbi
->s_partitions
- 1;
852 (newfileset
.partitionReferenceNum
!= 0xFFFF &&
853 fileset
->logicalBlockNum
== 0xFFFFFFFF &&
854 fileset
->partitionReferenceNum
== 0xFFFF);
855 newfileset
.partitionReferenceNum
--) {
856 lastblock
= sbi
->s_partmaps
857 [newfileset
.partitionReferenceNum
]
859 newfileset
.logicalBlockNum
= 0;
862 bh
= udf_read_ptagged(sb
, newfileset
, 0,
865 newfileset
.logicalBlockNum
++;
872 struct spaceBitmapDesc
*sp
;
873 sp
= (struct spaceBitmapDesc
*)
875 newfileset
.logicalBlockNum
+= 1 +
876 ((le32_to_cpu(sp
->numOfBytes
) +
877 sizeof(struct spaceBitmapDesc
)
878 - 1) >> sb
->s_blocksize_bits
);
883 *fileset
= newfileset
;
886 newfileset
.logicalBlockNum
++;
891 } while (newfileset
.logicalBlockNum
< lastblock
&&
892 fileset
->logicalBlockNum
== 0xFFFFFFFF &&
893 fileset
->partitionReferenceNum
== 0xFFFF);
897 if ((fileset
->logicalBlockNum
!= 0xFFFFFFFF ||
898 fileset
->partitionReferenceNum
!= 0xFFFF) && bh
) {
899 udf_debug("Fileset at block=%d, partition=%d\n",
900 fileset
->logicalBlockNum
,
901 fileset
->partitionReferenceNum
);
903 sbi
->s_partition
= fileset
->partitionReferenceNum
;
904 udf_load_fileset(sb
, bh
, root
);
911 static int udf_load_pvoldesc(struct super_block
*sb
, sector_t block
)
913 struct primaryVolDesc
*pvoldesc
;
916 struct buffer_head
*bh
;
919 bh
= udf_read_tagged(sb
, block
, block
, &ident
);
922 BUG_ON(ident
!= TAG_IDENT_PVD
);
924 pvoldesc
= (struct primaryVolDesc
*)bh
->b_data
;
926 if (udf_disk_stamp_to_time(&UDF_SB(sb
)->s_record_time
,
927 pvoldesc
->recordingDateAndTime
)) {
929 timestamp
*ts
= &pvoldesc
->recordingDateAndTime
;
930 udf_debug("recording time %04u/%02u/%02u"
932 le16_to_cpu(ts
->year
), ts
->month
, ts
->day
, ts
->hour
,
933 ts
->minute
, le16_to_cpu(ts
->typeAndTimezone
));
937 if (!udf_build_ustr(&instr
, pvoldesc
->volIdent
, 32))
938 if (udf_CS0toUTF8(&outstr
, &instr
)) {
939 strncpy(UDF_SB(sb
)->s_volume_ident
, outstr
.u_name
,
940 outstr
.u_len
> 31 ? 31 : outstr
.u_len
);
941 udf_debug("volIdent[] = '%s'\n",
942 UDF_SB(sb
)->s_volume_ident
);
945 if (!udf_build_ustr(&instr
, pvoldesc
->volSetIdent
, 128))
946 if (udf_CS0toUTF8(&outstr
, &instr
))
947 udf_debug("volSetIdent[] = '%s'\n", outstr
.u_name
);
953 static void udf_load_fileset(struct super_block
*sb
, struct buffer_head
*bh
,
954 kernel_lb_addr
*root
)
956 struct fileSetDesc
*fset
;
958 fset
= (struct fileSetDesc
*)bh
->b_data
;
960 *root
= lelb_to_cpu(fset
->rootDirectoryICB
.extLocation
);
962 UDF_SB(sb
)->s_serial_number
= le16_to_cpu(fset
->descTag
.tagSerialNum
);
964 udf_debug("Rootdir at block=%d, partition=%d\n",
965 root
->logicalBlockNum
, root
->partitionReferenceNum
);
968 int udf_compute_nr_groups(struct super_block
*sb
, u32 partition
)
970 struct udf_part_map
*map
= &UDF_SB(sb
)->s_partmaps
[partition
];
971 return DIV_ROUND_UP(map
->s_partition_len
+
972 (sizeof(struct spaceBitmapDesc
) << 3),
973 sb
->s_blocksize
* 8);
976 static struct udf_bitmap
*udf_sb_alloc_bitmap(struct super_block
*sb
, u32 index
)
978 struct udf_bitmap
*bitmap
;
982 nr_groups
= udf_compute_nr_groups(sb
, index
);
983 size
= sizeof(struct udf_bitmap
) +
984 (sizeof(struct buffer_head
*) * nr_groups
);
986 if (size
<= PAGE_SIZE
)
987 bitmap
= kmalloc(size
, GFP_KERNEL
);
989 bitmap
= vmalloc(size
); /* TODO: get rid of vmalloc */
991 if (bitmap
== NULL
) {
992 udf_error(sb
, __FUNCTION__
,
993 "Unable to allocate space for bitmap "
994 "and %d buffer_head pointers", nr_groups
);
998 memset(bitmap
, 0x00, size
);
999 bitmap
->s_block_bitmap
= (struct buffer_head
**)(bitmap
+ 1);
1000 bitmap
->s_nr_groups
= nr_groups
;
1004 static int udf_fill_partdesc_info(struct super_block
*sb
,
1005 struct partitionDesc
*p
, int p_index
)
1007 struct udf_part_map
*map
;
1008 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1009 struct partitionHeaderDesc
*phd
;
1011 map
= &sbi
->s_partmaps
[p_index
];
1013 map
->s_partition_len
= le32_to_cpu(p
->partitionLength
); /* blocks */
1014 map
->s_partition_root
= le32_to_cpu(p
->partitionStartingLocation
);
1016 if (p
->accessType
== cpu_to_le32(PD_ACCESS_TYPE_READ_ONLY
))
1017 map
->s_partition_flags
|= UDF_PART_FLAG_READ_ONLY
;
1018 if (p
->accessType
== cpu_to_le32(PD_ACCESS_TYPE_WRITE_ONCE
))
1019 map
->s_partition_flags
|= UDF_PART_FLAG_WRITE_ONCE
;
1020 if (p
->accessType
== cpu_to_le32(PD_ACCESS_TYPE_REWRITABLE
))
1021 map
->s_partition_flags
|= UDF_PART_FLAG_REWRITABLE
;
1022 if (p
->accessType
== cpu_to_le32(PD_ACCESS_TYPE_OVERWRITABLE
))
1023 map
->s_partition_flags
|= UDF_PART_FLAG_OVERWRITABLE
;
1025 udf_debug("Partition (%d:%d type %x) starts at physical %d, "
1026 "block length %d\n", partitionNumber
, p_index
,
1027 map
->s_partition_type
, map
->s_partition_root
,
1028 map
->s_partition_len
);
1030 if (strcmp(p
->partitionContents
.ident
, PD_PARTITION_CONTENTS_NSR02
) &&
1031 strcmp(p
->partitionContents
.ident
, PD_PARTITION_CONTENTS_NSR03
))
1034 phd
= (struct partitionHeaderDesc
*)p
->partitionContentsUse
;
1035 if (phd
->unallocSpaceTable
.extLength
) {
1036 kernel_lb_addr loc
= {
1037 .logicalBlockNum
= le32_to_cpu(
1038 phd
->unallocSpaceTable
.extPosition
),
1039 .partitionReferenceNum
= p_index
,
1042 map
->s_uspace
.s_table
= udf_iget(sb
, loc
);
1043 if (!map
->s_uspace
.s_table
) {
1044 udf_debug("cannot load unallocSpaceTable (part %d)\n",
1048 map
->s_partition_flags
|= UDF_PART_FLAG_UNALLOC_TABLE
;
1049 udf_debug("unallocSpaceTable (part %d) @ %ld\n",
1050 p_index
, map
->s_uspace
.s_table
->i_ino
);
1053 if (phd
->unallocSpaceBitmap
.extLength
) {
1054 struct udf_bitmap
*bitmap
= udf_sb_alloc_bitmap(sb
, p_index
);
1057 map
->s_uspace
.s_bitmap
= bitmap
;
1058 bitmap
->s_extLength
= le32_to_cpu(
1059 phd
->unallocSpaceBitmap
.extLength
);
1060 bitmap
->s_extPosition
= le32_to_cpu(
1061 phd
->unallocSpaceBitmap
.extPosition
);
1062 map
->s_partition_flags
|= UDF_PART_FLAG_UNALLOC_BITMAP
;
1063 udf_debug("unallocSpaceBitmap (part %d) @ %d\n", p_index
,
1064 bitmap
->s_extPosition
);
1067 if (phd
->partitionIntegrityTable
.extLength
)
1068 udf_debug("partitionIntegrityTable (part %d)\n", p_index
);
1070 if (phd
->freedSpaceTable
.extLength
) {
1071 kernel_lb_addr loc
= {
1072 .logicalBlockNum
= le32_to_cpu(
1073 phd
->freedSpaceTable
.extPosition
),
1074 .partitionReferenceNum
= p_index
,
1077 map
->s_fspace
.s_table
= udf_iget(sb
, loc
);
1078 if (!map
->s_fspace
.s_table
) {
1079 udf_debug("cannot load freedSpaceTable (part %d)\n",
1084 map
->s_partition_flags
|= UDF_PART_FLAG_FREED_TABLE
;
1085 udf_debug("freedSpaceTable (part %d) @ %ld\n",
1086 p_index
, map
->s_fspace
.s_table
->i_ino
);
1089 if (phd
->freedSpaceBitmap
.extLength
) {
1090 struct udf_bitmap
*bitmap
= udf_sb_alloc_bitmap(sb
, p_index
);
1093 map
->s_fspace
.s_bitmap
= bitmap
;
1094 bitmap
->s_extLength
= le32_to_cpu(
1095 phd
->freedSpaceBitmap
.extLength
);
1096 bitmap
->s_extPosition
= le32_to_cpu(
1097 phd
->freedSpaceBitmap
.extPosition
);
1098 map
->s_partition_flags
|= UDF_PART_FLAG_FREED_BITMAP
;
1099 udf_debug("freedSpaceBitmap (part %d) @ %d\n", p_index
,
1100 bitmap
->s_extPosition
);
1105 static int udf_load_vat(struct super_block
*sb
, int p_index
, int type1_index
)
1107 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1108 struct udf_part_map
*map
= &sbi
->s_partmaps
[p_index
];
1110 struct buffer_head
*bh
;
1112 /* VAT file entry is in the last recorded block */
1113 ino
.partitionReferenceNum
= type1_index
;
1114 ino
.logicalBlockNum
= sbi
->s_last_block
- map
->s_partition_root
;
1115 sbi
->s_vat_inode
= udf_iget(sb
, ino
);
1116 if (!sbi
->s_vat_inode
)
1119 if (map
->s_partition_type
== UDF_VIRTUAL_MAP15
) {
1120 map
->s_type_specific
.s_virtual
.s_start_offset
=
1121 udf_ext0_offset(sbi
->s_vat_inode
);
1122 map
->s_type_specific
.s_virtual
.s_num_entries
=
1123 (sbi
->s_vat_inode
->i_size
- 36) >> 2;
1124 } else if (map
->s_partition_type
== UDF_VIRTUAL_MAP20
) {
1126 struct virtualAllocationTable20
*vat20
;
1128 pos
= udf_block_map(sbi
->s_vat_inode
, 0);
1129 bh
= sb_bread(sb
, pos
);
1132 vat20
= (struct virtualAllocationTable20
*)bh
->b_data
+
1133 udf_ext0_offset(sbi
->s_vat_inode
);
1134 map
->s_type_specific
.s_virtual
.s_start_offset
=
1135 le16_to_cpu(vat20
->lengthHeader
) +
1136 udf_ext0_offset(sbi
->s_vat_inode
);
1137 map
->s_type_specific
.s_virtual
.s_num_entries
=
1138 (sbi
->s_vat_inode
->i_size
-
1139 map
->s_type_specific
.s_virtual
.
1140 s_start_offset
) >> 2;
1146 static int udf_load_partdesc(struct super_block
*sb
, sector_t block
)
1148 struct buffer_head
*bh
;
1149 struct partitionDesc
*p
;
1150 struct udf_part_map
*map
;
1151 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1153 uint16_t partitionNumber
;
1157 bh
= udf_read_tagged(sb
, block
, block
, &ident
);
1160 if (ident
!= TAG_IDENT_PD
)
1163 p
= (struct partitionDesc
*)bh
->b_data
;
1164 partitionNumber
= le16_to_cpu(p
->partitionNumber
);
1166 /* First scan for TYPE1 and SPARABLE partitions */
1167 for (i
= 0; i
< sbi
->s_partitions
; i
++) {
1168 map
= &sbi
->s_partmaps
[i
];
1169 udf_debug("Searching map: (%d == %d)\n",
1170 map
->s_partition_num
, partitionNumber
);
1171 if (map
->s_partition_num
== partitionNumber
&&
1172 (map
->s_partition_type
== UDF_TYPE1_MAP15
||
1173 map
->s_partition_type
== UDF_SPARABLE_MAP15
))
1177 if (i
>= sbi
->s_partitions
) {
1178 udf_debug("Partition (%d) not found in partition map\n",
1183 ret
= udf_fill_partdesc_info(sb
, p
, i
);
1186 * Now rescan for VIRTUAL partitions when TYPE1 partitions are
1190 for (i
= 0; i
< sbi
->s_partitions
; i
++) {
1191 map
= &sbi
->s_partmaps
[i
];
1193 if (map
->s_partition_num
== partitionNumber
&&
1194 (map
->s_partition_type
== UDF_VIRTUAL_MAP15
||
1195 map
->s_partition_type
== UDF_VIRTUAL_MAP20
))
1199 if (i
>= sbi
->s_partitions
)
1202 ret
= udf_fill_partdesc_info(sb
, p
, i
);
1206 ret
= udf_load_vat(sb
, i
, type1_idx
);
1208 /* In case loading failed, we handle cleanup in udf_fill_super */
1213 static int udf_load_logicalvol(struct super_block
*sb
, sector_t block
,
1214 kernel_lb_addr
*fileset
)
1216 struct logicalVolDesc
*lvd
;
1219 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1220 struct genericPartitionMap
*gpm
;
1222 struct buffer_head
*bh
;
1225 bh
= udf_read_tagged(sb
, block
, block
, &ident
);
1228 BUG_ON(ident
!= TAG_IDENT_LVD
);
1229 lvd
= (struct logicalVolDesc
*)bh
->b_data
;
1231 i
= udf_sb_alloc_partition_maps(sb
, le32_to_cpu(lvd
->numPartitionMaps
));
1237 for (i
= 0, offset
= 0;
1238 i
< sbi
->s_partitions
&& offset
< le32_to_cpu(lvd
->mapTableLength
);
1239 i
++, offset
+= gpm
->partitionMapLength
) {
1240 struct udf_part_map
*map
= &sbi
->s_partmaps
[i
];
1241 gpm
= (struct genericPartitionMap
*)
1242 &(lvd
->partitionMaps
[offset
]);
1243 type
= gpm
->partitionMapType
;
1245 struct genericPartitionMap1
*gpm1
=
1246 (struct genericPartitionMap1
*)gpm
;
1247 map
->s_partition_type
= UDF_TYPE1_MAP15
;
1248 map
->s_volumeseqnum
= le16_to_cpu(gpm1
->volSeqNum
);
1249 map
->s_partition_num
= le16_to_cpu(gpm1
->partitionNum
);
1250 map
->s_partition_func
= NULL
;
1251 } else if (type
== 2) {
1252 struct udfPartitionMap2
*upm2
=
1253 (struct udfPartitionMap2
*)gpm
;
1254 if (!strncmp(upm2
->partIdent
.ident
, UDF_ID_VIRTUAL
,
1255 strlen(UDF_ID_VIRTUAL
))) {
1257 le16_to_cpu(((__le16
*)upm2
->partIdent
.
1259 if (suf
== 0x0150) {
1260 map
->s_partition_type
=
1262 map
->s_partition_func
=
1263 udf_get_pblock_virt15
;
1264 } else if (suf
== 0x0200) {
1265 map
->s_partition_type
=
1267 map
->s_partition_func
=
1268 udf_get_pblock_virt20
;
1270 } else if (!strncmp(upm2
->partIdent
.ident
,
1272 strlen(UDF_ID_SPARABLE
))) {
1274 struct sparingTable
*st
;
1275 struct sparablePartitionMap
*spm
=
1276 (struct sparablePartitionMap
*)gpm
;
1278 map
->s_partition_type
= UDF_SPARABLE_MAP15
;
1279 map
->s_type_specific
.s_sparing
.s_packet_len
=
1280 le16_to_cpu(spm
->packetLength
);
1281 for (j
= 0; j
< spm
->numSparingTables
; j
++) {
1282 struct buffer_head
*bh2
;
1285 spm
->locSparingTable
[j
]);
1286 bh2
= udf_read_tagged(sb
, loc
, loc
,
1288 map
->s_type_specific
.s_sparing
.
1289 s_spar_map
[j
] = bh2
;
1294 st
= (struct sparingTable
*)bh2
->b_data
;
1295 if (ident
!= 0 || strncmp(
1296 st
->sparingIdent
.ident
,
1298 strlen(UDF_ID_SPARING
))) {
1300 map
->s_type_specific
.s_sparing
.
1301 s_spar_map
[j
] = NULL
;
1304 map
->s_partition_func
= udf_get_pblock_spar15
;
1306 udf_debug("Unknown ident: %s\n",
1307 upm2
->partIdent
.ident
);
1310 map
->s_volumeseqnum
= le16_to_cpu(upm2
->volSeqNum
);
1311 map
->s_partition_num
= le16_to_cpu(upm2
->partitionNum
);
1313 udf_debug("Partition (%d:%d) type %d on volume %d\n",
1314 i
, map
->s_partition_num
, type
,
1315 map
->s_volumeseqnum
);
1319 long_ad
*la
= (long_ad
*)&(lvd
->logicalVolContentsUse
[0]);
1321 *fileset
= lelb_to_cpu(la
->extLocation
);
1322 udf_debug("FileSet found in LogicalVolDesc at block=%d, "
1323 "partition=%d\n", fileset
->logicalBlockNum
,
1324 fileset
->partitionReferenceNum
);
1326 if (lvd
->integritySeqExt
.extLength
)
1327 udf_load_logicalvolint(sb
, leea_to_cpu(lvd
->integritySeqExt
));
1335 * udf_load_logicalvolint
1338 static void udf_load_logicalvolint(struct super_block
*sb
, kernel_extent_ad loc
)
1340 struct buffer_head
*bh
= NULL
;
1342 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1343 struct logicalVolIntegrityDesc
*lvid
;
1345 while (loc
.extLength
> 0 &&
1346 (bh
= udf_read_tagged(sb
, loc
.extLocation
,
1347 loc
.extLocation
, &ident
)) &&
1348 ident
== TAG_IDENT_LVID
) {
1349 sbi
->s_lvid_bh
= bh
;
1350 lvid
= (struct logicalVolIntegrityDesc
*)bh
->b_data
;
1352 if (lvid
->nextIntegrityExt
.extLength
)
1353 udf_load_logicalvolint(sb
,
1354 leea_to_cpu(lvid
->nextIntegrityExt
));
1356 if (sbi
->s_lvid_bh
!= bh
)
1358 loc
.extLength
-= sb
->s_blocksize
;
1361 if (sbi
->s_lvid_bh
!= bh
)
1366 * udf_process_sequence
1369 * Process a main/reserve volume descriptor sequence.
1372 * sb Pointer to _locked_ superblock.
1373 * block First block of first extent of the sequence.
1374 * lastblock Lastblock of first extent of the sequence.
1377 * July 1, 1997 - Andrew E. Mileski
1378 * Written, tested, and released.
1380 static noinline
int udf_process_sequence(struct super_block
*sb
, long block
,
1381 long lastblock
, kernel_lb_addr
*fileset
)
1383 struct buffer_head
*bh
= NULL
;
1384 struct udf_vds_record vds
[VDS_POS_LENGTH
];
1385 struct udf_vds_record
*curr
;
1386 struct generic_desc
*gd
;
1387 struct volDescPtr
*vdp
;
1391 long next_s
= 0, next_e
= 0;
1393 memset(vds
, 0, sizeof(struct udf_vds_record
) * VDS_POS_LENGTH
);
1396 * Read the main descriptor sequence and find which descriptors
1399 for (; (!done
&& block
<= lastblock
); block
++) {
1401 bh
= udf_read_tagged(sb
, block
, block
, &ident
);
1403 printk(KERN_ERR
"udf: Block %Lu of volume descriptor "
1404 "sequence is corrupted or we could not read "
1405 "it.\n", (unsigned long long)block
);
1409 /* Process each descriptor (ISO 13346 3/8.3-8.4) */
1410 gd
= (struct generic_desc
*)bh
->b_data
;
1411 vdsn
= le32_to_cpu(gd
->volDescSeqNum
);
1413 case TAG_IDENT_PVD
: /* ISO 13346 3/10.1 */
1414 curr
= &vds
[VDS_POS_PRIMARY_VOL_DESC
];
1415 if (vdsn
>= curr
->volDescSeqNum
) {
1416 curr
->volDescSeqNum
= vdsn
;
1417 curr
->block
= block
;
1420 case TAG_IDENT_VDP
: /* ISO 13346 3/10.3 */
1421 curr
= &vds
[VDS_POS_VOL_DESC_PTR
];
1422 if (vdsn
>= curr
->volDescSeqNum
) {
1423 curr
->volDescSeqNum
= vdsn
;
1424 curr
->block
= block
;
1426 vdp
= (struct volDescPtr
*)bh
->b_data
;
1427 next_s
= le32_to_cpu(
1428 vdp
->nextVolDescSeqExt
.extLocation
);
1429 next_e
= le32_to_cpu(
1430 vdp
->nextVolDescSeqExt
.extLength
);
1431 next_e
= next_e
>> sb
->s_blocksize_bits
;
1435 case TAG_IDENT_IUVD
: /* ISO 13346 3/10.4 */
1436 curr
= &vds
[VDS_POS_IMP_USE_VOL_DESC
];
1437 if (vdsn
>= curr
->volDescSeqNum
) {
1438 curr
->volDescSeqNum
= vdsn
;
1439 curr
->block
= block
;
1442 case TAG_IDENT_PD
: /* ISO 13346 3/10.5 */
1443 curr
= &vds
[VDS_POS_PARTITION_DESC
];
1445 curr
->block
= block
;
1447 case TAG_IDENT_LVD
: /* ISO 13346 3/10.6 */
1448 curr
= &vds
[VDS_POS_LOGICAL_VOL_DESC
];
1449 if (vdsn
>= curr
->volDescSeqNum
) {
1450 curr
->volDescSeqNum
= vdsn
;
1451 curr
->block
= block
;
1454 case TAG_IDENT_USD
: /* ISO 13346 3/10.8 */
1455 curr
= &vds
[VDS_POS_UNALLOC_SPACE_DESC
];
1456 if (vdsn
>= curr
->volDescSeqNum
) {
1457 curr
->volDescSeqNum
= vdsn
;
1458 curr
->block
= block
;
1461 case TAG_IDENT_TD
: /* ISO 13346 3/10.9 */
1462 vds
[VDS_POS_TERMINATING_DESC
].block
= block
;
1466 next_s
= next_e
= 0;
1474 * Now read interesting descriptors again and process them
1475 * in a suitable order
1477 if (!vds
[VDS_POS_PRIMARY_VOL_DESC
].block
) {
1478 printk(KERN_ERR
"udf: Primary Volume Descriptor not found!\n");
1481 if (udf_load_pvoldesc(sb
, vds
[VDS_POS_PRIMARY_VOL_DESC
].block
))
1484 if (vds
[VDS_POS_LOGICAL_VOL_DESC
].block
&& udf_load_logicalvol(sb
,
1485 vds
[VDS_POS_LOGICAL_VOL_DESC
].block
, fileset
))
1488 if (vds
[VDS_POS_PARTITION_DESC
].block
) {
1490 * We rescan the whole descriptor sequence to find
1491 * partition descriptor blocks and process them.
1493 for (block
= vds
[VDS_POS_PARTITION_DESC
].block
;
1494 block
< vds
[VDS_POS_TERMINATING_DESC
].block
;
1496 if (udf_load_partdesc(sb
, block
))
1506 static int udf_check_valid(struct super_block
*sb
, int novrs
, int silent
)
1509 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1512 udf_debug("Validity check skipped because of novrs option\n");
1515 /* Check that it is NSR02 compliant */
1516 /* Process any "CD-ROM Volume Descriptor Set" (ECMA 167 2/8.3.1) */
1517 block
= udf_vrs(sb
, silent
);
1519 udf_debug("Failed to read byte 32768. Assuming open "
1520 "disc. Skipping validity check\n");
1521 if (block
&& !sbi
->s_last_block
)
1522 sbi
->s_last_block
= udf_get_last_block(sb
);
1526 static int udf_load_sequence(struct super_block
*sb
, kernel_lb_addr
*fileset
)
1528 struct anchorVolDescPtr
*anchor
;
1530 struct buffer_head
*bh
;
1531 long main_s
, main_e
, reserve_s
, reserve_e
;
1533 struct udf_sb_info
*sbi
;
1539 for (i
= 0; i
< ARRAY_SIZE(sbi
->s_anchor
); i
++) {
1540 if (!sbi
->s_anchor
[i
])
1543 bh
= udf_read_tagged(sb
, sbi
->s_anchor
[i
], sbi
->s_anchor
[i
],
1548 anchor
= (struct anchorVolDescPtr
*)bh
->b_data
;
1550 /* Locate the main sequence */
1551 main_s
= le32_to_cpu(anchor
->mainVolDescSeqExt
.extLocation
);
1552 main_e
= le32_to_cpu(anchor
->mainVolDescSeqExt
.extLength
);
1553 main_e
= main_e
>> sb
->s_blocksize_bits
;
1556 /* Locate the reserve sequence */
1557 reserve_s
= le32_to_cpu(
1558 anchor
->reserveVolDescSeqExt
.extLocation
);
1559 reserve_e
= le32_to_cpu(
1560 anchor
->reserveVolDescSeqExt
.extLength
);
1561 reserve_e
= reserve_e
>> sb
->s_blocksize_bits
;
1562 reserve_e
+= reserve_s
;
1566 /* Process the main & reserve sequences */
1567 /* responsible for finding the PartitionDesc(s) */
1568 if (!(udf_process_sequence(sb
, main_s
, main_e
,
1570 udf_process_sequence(sb
, reserve_s
, reserve_e
,
1575 if (i
== ARRAY_SIZE(sbi
->s_anchor
)) {
1576 udf_debug("No Anchor block found\n");
1579 udf_debug("Using anchor in block %d\n", sbi
->s_anchor
[i
]);
1584 static void udf_open_lvid(struct super_block
*sb
)
1586 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1587 struct buffer_head
*bh
= sbi
->s_lvid_bh
;
1588 struct logicalVolIntegrityDesc
*lvid
;
1589 struct logicalVolIntegrityDescImpUse
*lvidiu
;
1593 lvid
= (struct logicalVolIntegrityDesc
*)bh
->b_data
;
1594 lvidiu
= udf_sb_lvidiu(sbi
);
1596 lvidiu
->impIdent
.identSuffix
[0] = UDF_OS_CLASS_UNIX
;
1597 lvidiu
->impIdent
.identSuffix
[1] = UDF_OS_ID_LINUX
;
1598 udf_time_to_disk_stamp(&lvid
->recordingDateAndTime
,
1600 lvid
->integrityType
= LVID_INTEGRITY_TYPE_OPEN
;
1602 lvid
->descTag
.descCRC
= cpu_to_le16(
1603 udf_crc((char *)lvid
+ sizeof(tag
),
1604 le16_to_cpu(lvid
->descTag
.descCRCLength
), 0));
1606 lvid
->descTag
.tagChecksum
= udf_tag_checksum(&lvid
->descTag
);
1607 mark_buffer_dirty(bh
);
1610 static void udf_close_lvid(struct super_block
*sb
)
1612 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1613 struct buffer_head
*bh
= sbi
->s_lvid_bh
;
1614 struct logicalVolIntegrityDesc
*lvid
;
1615 struct logicalVolIntegrityDescImpUse
*lvidiu
;
1620 lvid
= (struct logicalVolIntegrityDesc
*)bh
->b_data
;
1622 if (lvid
->integrityType
!= LVID_INTEGRITY_TYPE_OPEN
)
1625 lvidiu
= udf_sb_lvidiu(sbi
);
1626 lvidiu
->impIdent
.identSuffix
[0] = UDF_OS_CLASS_UNIX
;
1627 lvidiu
->impIdent
.identSuffix
[1] = UDF_OS_ID_LINUX
;
1628 udf_time_to_disk_stamp(&lvid
->recordingDateAndTime
, CURRENT_TIME
);
1629 if (UDF_MAX_WRITE_VERSION
> le16_to_cpu(lvidiu
->maxUDFWriteRev
))
1630 lvidiu
->maxUDFWriteRev
= cpu_to_le16(UDF_MAX_WRITE_VERSION
);
1631 if (sbi
->s_udfrev
> le16_to_cpu(lvidiu
->minUDFReadRev
))
1632 lvidiu
->minUDFReadRev
= cpu_to_le16(sbi
->s_udfrev
);
1633 if (sbi
->s_udfrev
> le16_to_cpu(lvidiu
->minUDFWriteRev
))
1634 lvidiu
->minUDFWriteRev
= cpu_to_le16(sbi
->s_udfrev
);
1635 lvid
->integrityType
= cpu_to_le32(LVID_INTEGRITY_TYPE_CLOSE
);
1637 lvid
->descTag
.descCRC
= cpu_to_le16(
1638 udf_crc((char *)lvid
+ sizeof(tag
),
1639 le16_to_cpu(lvid
->descTag
.descCRCLength
),
1642 lvid
->descTag
.tagChecksum
= udf_tag_checksum(&lvid
->descTag
);
1643 mark_buffer_dirty(bh
);
1646 static void udf_sb_free_bitmap(struct udf_bitmap
*bitmap
)
1649 int nr_groups
= bitmap
->s_nr_groups
;
1650 int size
= sizeof(struct udf_bitmap
) + (sizeof(struct buffer_head
*) *
1653 for (i
= 0; i
< nr_groups
; i
++)
1654 if (bitmap
->s_block_bitmap
[i
])
1655 brelse(bitmap
->s_block_bitmap
[i
]);
1657 if (size
<= PAGE_SIZE
)
1663 static void udf_free_partition(struct udf_part_map
*map
)
1667 if (map
->s_partition_flags
& UDF_PART_FLAG_UNALLOC_TABLE
)
1668 iput(map
->s_uspace
.s_table
);
1669 if (map
->s_partition_flags
& UDF_PART_FLAG_FREED_TABLE
)
1670 iput(map
->s_fspace
.s_table
);
1671 if (map
->s_partition_flags
& UDF_PART_FLAG_UNALLOC_BITMAP
)
1672 udf_sb_free_bitmap(map
->s_uspace
.s_bitmap
);
1673 if (map
->s_partition_flags
& UDF_PART_FLAG_FREED_BITMAP
)
1674 udf_sb_free_bitmap(map
->s_fspace
.s_bitmap
);
1675 if (map
->s_partition_type
== UDF_SPARABLE_MAP15
)
1676 for (i
= 0; i
< 4; i
++)
1677 brelse(map
->s_type_specific
.s_sparing
.s_spar_map
[i
]);
1680 static int udf_fill_super(struct super_block
*sb
, void *options
, int silent
)
1683 struct inode
*inode
= NULL
;
1684 struct udf_options uopt
;
1685 kernel_lb_addr rootdir
, fileset
;
1686 struct udf_sb_info
*sbi
;
1688 uopt
.flags
= (1 << UDF_FLAG_USE_AD_IN_ICB
) | (1 << UDF_FLAG_STRICT
);
1693 sbi
= kzalloc(sizeof(struct udf_sb_info
), GFP_KERNEL
);
1697 sb
->s_fs_info
= sbi
;
1699 mutex_init(&sbi
->s_alloc_mutex
);
1701 if (!udf_parse_options((char *)options
, &uopt
, false))
1704 if (uopt
.flags
& (1 << UDF_FLAG_UTF8
) &&
1705 uopt
.flags
& (1 << UDF_FLAG_NLS_MAP
)) {
1706 udf_error(sb
, "udf_read_super",
1707 "utf8 cannot be combined with iocharset\n");
1710 #ifdef CONFIG_UDF_NLS
1711 if ((uopt
.flags
& (1 << UDF_FLAG_NLS_MAP
)) && !uopt
.nls_map
) {
1712 uopt
.nls_map
= load_nls_default();
1714 uopt
.flags
&= ~(1 << UDF_FLAG_NLS_MAP
);
1716 udf_debug("Using default NLS map\n");
1719 if (!(uopt
.flags
& (1 << UDF_FLAG_NLS_MAP
)))
1720 uopt
.flags
|= (1 << UDF_FLAG_UTF8
);
1722 fileset
.logicalBlockNum
= 0xFFFFFFFF;
1723 fileset
.partitionReferenceNum
= 0xFFFF;
1725 sbi
->s_flags
= uopt
.flags
;
1726 sbi
->s_uid
= uopt
.uid
;
1727 sbi
->s_gid
= uopt
.gid
;
1728 sbi
->s_umask
= uopt
.umask
;
1729 sbi
->s_nls_map
= uopt
.nls_map
;
1731 /* Set the block size for all transfers */
1732 if (!sb_min_blocksize(sb
, uopt
.blocksize
)) {
1733 udf_debug("Bad block size (%d)\n", uopt
.blocksize
);
1734 printk(KERN_ERR
"udf: bad block size (%d)\n", uopt
.blocksize
);
1738 if (uopt
.session
== 0xFFFFFFFF)
1739 sbi
->s_session
= udf_get_last_session(sb
);
1741 sbi
->s_session
= uopt
.session
;
1743 udf_debug("Multi-session=%d\n", sbi
->s_session
);
1745 sbi
->s_last_block
= uopt
.lastblock
;
1746 sbi
->s_anchor
[0] = sbi
->s_anchor
[1] = 0;
1747 sbi
->s_anchor
[2] = uopt
.anchor
;
1749 if (udf_check_valid(sb
, uopt
.novrs
, silent
)) {
1750 /* read volume recognition sequences */
1751 printk(KERN_WARNING
"UDF-fs: No VRS found\n");
1755 udf_find_anchor(sb
);
1757 /* Fill in the rest of the superblock */
1758 sb
->s_op
= &udf_sb_ops
;
1761 sb
->s_magic
= UDF_SUPER_MAGIC
;
1762 sb
->s_time_gran
= 1000;
1764 if (udf_load_sequence(sb
, &fileset
)) {
1765 printk(KERN_WARNING
"UDF-fs: No partition found (1)\n");
1769 udf_debug("Lastblock=%d\n", sbi
->s_last_block
);
1771 if (sbi
->s_lvid_bh
) {
1772 struct logicalVolIntegrityDescImpUse
*lvidiu
=
1774 uint16_t minUDFReadRev
= le16_to_cpu(lvidiu
->minUDFReadRev
);
1775 uint16_t minUDFWriteRev
= le16_to_cpu(lvidiu
->minUDFWriteRev
);
1776 /* uint16_t maxUDFWriteRev =
1777 le16_to_cpu(lvidiu->maxUDFWriteRev); */
1779 if (minUDFReadRev
> UDF_MAX_READ_VERSION
) {
1780 printk(KERN_ERR
"UDF-fs: minUDFReadRev=%x "
1782 le16_to_cpu(lvidiu
->minUDFReadRev
),
1783 UDF_MAX_READ_VERSION
);
1785 } else if (minUDFWriteRev
> UDF_MAX_WRITE_VERSION
)
1786 sb
->s_flags
|= MS_RDONLY
;
1788 sbi
->s_udfrev
= minUDFWriteRev
;
1790 if (minUDFReadRev
>= UDF_VERS_USE_EXTENDED_FE
)
1791 UDF_SET_FLAG(sb
, UDF_FLAG_USE_EXTENDED_FE
);
1792 if (minUDFReadRev
>= UDF_VERS_USE_STREAMS
)
1793 UDF_SET_FLAG(sb
, UDF_FLAG_USE_STREAMS
);
1796 if (!sbi
->s_partitions
) {
1797 printk(KERN_WARNING
"UDF-fs: No partition found (2)\n");
1801 if (sbi
->s_partmaps
[sbi
->s_partition
].s_partition_flags
&
1802 UDF_PART_FLAG_READ_ONLY
) {
1803 printk(KERN_NOTICE
"UDF-fs: Partition marked readonly; "
1804 "forcing readonly mount\n");
1805 sb
->s_flags
|= MS_RDONLY
;
1808 if (udf_find_fileset(sb
, &fileset
, &rootdir
)) {
1809 printk(KERN_WARNING
"UDF-fs: No fileset found\n");
1815 udf_time_to_disk_stamp(&ts
, sbi
->s_record_time
);
1816 udf_info("UDF: Mounting volume '%s', "
1817 "timestamp %04u/%02u/%02u %02u:%02u (%x)\n",
1818 sbi
->s_volume_ident
, le16_to_cpu(ts
.year
), ts
.month
, ts
.day
,
1819 ts
.hour
, ts
.minute
, le16_to_cpu(ts
.typeAndTimezone
));
1821 if (!(sb
->s_flags
& MS_RDONLY
))
1824 /* Assign the root inode */
1825 /* assign inodes by physical block number */
1826 /* perhaps it's not extensible enough, but for now ... */
1827 inode
= udf_iget(sb
, rootdir
);
1829 printk(KERN_ERR
"UDF-fs: Error in udf_iget, block=%d, "
1831 rootdir
.logicalBlockNum
, rootdir
.partitionReferenceNum
);
1835 /* Allocate a dentry for the root inode */
1836 sb
->s_root
= d_alloc_root(inode
);
1838 printk(KERN_ERR
"UDF-fs: Couldn't allocate root dentry\n");
1842 sb
->s_maxbytes
= MAX_LFS_FILESIZE
;
1846 if (sbi
->s_vat_inode
)
1847 iput(sbi
->s_vat_inode
);
1848 if (sbi
->s_partitions
)
1849 for (i
= 0; i
< sbi
->s_partitions
; i
++)
1850 udf_free_partition(&sbi
->s_partmaps
[i
]);
1851 #ifdef CONFIG_UDF_NLS
1852 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_NLS_MAP
))
1853 unload_nls(sbi
->s_nls_map
);
1855 if (!(sb
->s_flags
& MS_RDONLY
))
1857 brelse(sbi
->s_lvid_bh
);
1859 kfree(sbi
->s_partmaps
);
1861 sb
->s_fs_info
= NULL
;
1866 static void udf_error(struct super_block
*sb
, const char *function
,
1867 const char *fmt
, ...)
1871 if (!(sb
->s_flags
& MS_RDONLY
)) {
1875 va_start(args
, fmt
);
1876 vsnprintf(error_buf
, sizeof(error_buf
), fmt
, args
);
1878 printk(KERN_CRIT
"UDF-fs error (device %s): %s: %s\n",
1879 sb
->s_id
, function
, error_buf
);
1882 void udf_warning(struct super_block
*sb
, const char *function
,
1883 const char *fmt
, ...)
1887 va_start(args
, fmt
);
1888 vsnprintf(error_buf
, sizeof(error_buf
), fmt
, args
);
1890 printk(KERN_WARNING
"UDF-fs warning (device %s): %s: %s\n",
1891 sb
->s_id
, function
, error_buf
);
1894 static void udf_put_super(struct super_block
*sb
)
1897 struct udf_sb_info
*sbi
;
1900 if (sbi
->s_vat_inode
)
1901 iput(sbi
->s_vat_inode
);
1902 if (sbi
->s_partitions
)
1903 for (i
= 0; i
< sbi
->s_partitions
; i
++)
1904 udf_free_partition(&sbi
->s_partmaps
[i
]);
1905 #ifdef CONFIG_UDF_NLS
1906 if (UDF_QUERY_FLAG(sb
, UDF_FLAG_NLS_MAP
))
1907 unload_nls(sbi
->s_nls_map
);
1909 if (!(sb
->s_flags
& MS_RDONLY
))
1911 brelse(sbi
->s_lvid_bh
);
1912 kfree(sbi
->s_partmaps
);
1913 kfree(sb
->s_fs_info
);
1914 sb
->s_fs_info
= NULL
;
1917 static int udf_statfs(struct dentry
*dentry
, struct kstatfs
*buf
)
1919 struct super_block
*sb
= dentry
->d_sb
;
1920 struct udf_sb_info
*sbi
= UDF_SB(sb
);
1921 struct logicalVolIntegrityDescImpUse
*lvidiu
;
1923 if (sbi
->s_lvid_bh
!= NULL
)
1924 lvidiu
= udf_sb_lvidiu(sbi
);
1928 buf
->f_type
= UDF_SUPER_MAGIC
;
1929 buf
->f_bsize
= sb
->s_blocksize
;
1930 buf
->f_blocks
= sbi
->s_partmaps
[sbi
->s_partition
].s_partition_len
;
1931 buf
->f_bfree
= udf_count_free(sb
);
1932 buf
->f_bavail
= buf
->f_bfree
;
1933 buf
->f_files
= (lvidiu
!= NULL
? (le32_to_cpu(lvidiu
->numFiles
) +
1934 le32_to_cpu(lvidiu
->numDirs
)) : 0)
1936 buf
->f_ffree
= buf
->f_bfree
;
1937 /* __kernel_fsid_t f_fsid */
1938 buf
->f_namelen
= UDF_NAME_LEN
- 2;
1943 static unsigned int udf_count_free_bitmap(struct super_block
*sb
,
1944 struct udf_bitmap
*bitmap
)
1946 struct buffer_head
*bh
= NULL
;
1947 unsigned int accum
= 0;
1949 int block
= 0, newblock
;
1954 struct spaceBitmapDesc
*bm
;
1958 loc
.logicalBlockNum
= bitmap
->s_extPosition
;
1959 loc
.partitionReferenceNum
= UDF_SB(sb
)->s_partition
;
1960 bh
= udf_read_ptagged(sb
, loc
, 0, &ident
);
1963 printk(KERN_ERR
"udf: udf_count_free failed\n");
1965 } else if (ident
!= TAG_IDENT_SBD
) {
1967 printk(KERN_ERR
"udf: udf_count_free failed\n");
1971 bm
= (struct spaceBitmapDesc
*)bh
->b_data
;
1972 bytes
= le32_to_cpu(bm
->numOfBytes
);
1973 index
= sizeof(struct spaceBitmapDesc
); /* offset in first block only */
1974 ptr
= (uint8_t *)bh
->b_data
;
1977 u32 cur_bytes
= min_t(u32
, bytes
, sb
->s_blocksize
- index
);
1978 accum
+= bitmap_weight((const unsigned long *)(ptr
+ index
),
1983 newblock
= udf_get_lb_pblock(sb
, loc
, ++block
);
1984 bh
= udf_tread(sb
, newblock
);
1986 udf_debug("read failed\n");
1990 ptr
= (uint8_t *)bh
->b_data
;
2001 static unsigned int udf_count_free_table(struct super_block
*sb
,
2002 struct inode
*table
)
2004 unsigned int accum
= 0;
2006 kernel_lb_addr eloc
;
2008 struct extent_position epos
;
2012 epos
.block
= UDF_I(table
)->i_location
;
2013 epos
.offset
= sizeof(struct unallocSpaceEntry
);
2016 while ((etype
= udf_next_aext(table
, &epos
, &eloc
, &elen
, 1)) != -1)
2017 accum
+= (elen
>> table
->i_sb
->s_blocksize_bits
);
2026 static unsigned int udf_count_free(struct super_block
*sb
)
2028 unsigned int accum
= 0;
2029 struct udf_sb_info
*sbi
;
2030 struct udf_part_map
*map
;
2033 if (sbi
->s_lvid_bh
) {
2034 struct logicalVolIntegrityDesc
*lvid
=
2035 (struct logicalVolIntegrityDesc
*)
2036 sbi
->s_lvid_bh
->b_data
;
2037 if (le32_to_cpu(lvid
->numOfPartitions
) > sbi
->s_partition
) {
2038 accum
= le32_to_cpu(
2039 lvid
->freeSpaceTable
[sbi
->s_partition
]);
2040 if (accum
== 0xFFFFFFFF)
2048 map
= &sbi
->s_partmaps
[sbi
->s_partition
];
2049 if (map
->s_partition_flags
& UDF_PART_FLAG_UNALLOC_BITMAP
) {
2050 accum
+= udf_count_free_bitmap(sb
,
2051 map
->s_uspace
.s_bitmap
);
2053 if (map
->s_partition_flags
& UDF_PART_FLAG_FREED_BITMAP
) {
2054 accum
+= udf_count_free_bitmap(sb
,
2055 map
->s_fspace
.s_bitmap
);
2060 if (map
->s_partition_flags
& UDF_PART_FLAG_UNALLOC_TABLE
) {
2061 accum
+= udf_count_free_table(sb
,
2062 map
->s_uspace
.s_table
);
2064 if (map
->s_partition_flags
& UDF_PART_FLAG_FREED_TABLE
) {
2065 accum
+= udf_count_free_table(sb
,
2066 map
->s_fspace
.s_table
);