5 * Inode handling routines for the OSTA-UDF(tm) filesystem.
8 * This file is distributed under the terms of the GNU General Public
9 * License (GPL). Copies of the GPL can be obtained from:
10 * ftp://prep.ai.mit.edu/pub/gnu/GPL
11 * Each contributing author retains all rights to their own work.
13 * (C) 1998 Dave Boynton
14 * (C) 1998-2004 Ben Fennema
15 * (C) 1999-2000 Stelias Computing Inc
19 * 10/04/98 dgb Added rudimentary directory functions
20 * 10/07/98 Fully working udf_block_map! It works!
21 * 11/25/98 bmap altered to better support extents
22 * 12/06/98 blf partition support in udf_iget, udf_block_map
24 * 12/12/98 rewrote udf_block_map to handle next extents and descs across
25 * block boundaries (which is not actually allowed)
26 * 12/20/98 added support for strategy 4096
27 * 03/07/99 rewrote udf_block_map (again)
28 * New funcs, inode_bmap, udf_next_aext
29 * 04/19/99 Support for writing device EA's for major/minor #
34 #include <linux/module.h>
35 #include <linux/pagemap.h>
36 #include <linux/buffer_head.h>
37 #include <linux/writeback.h>
38 #include <linux/slab.h>
39 #include <linux/crc-itu-t.h>
40 #include <linux/mpage.h>
41 #include <linux/aio.h>
46 MODULE_AUTHOR("Ben Fennema");
47 MODULE_DESCRIPTION("Universal Disk Format Filesystem");
48 MODULE_LICENSE("GPL");
50 #define EXTENT_MERGE_SIZE 5
52 static umode_t
udf_convert_permissions(struct fileEntry
*);
53 static int udf_update_inode(struct inode
*, int);
54 static void udf_fill_inode(struct inode
*, struct buffer_head
*);
55 static int udf_sync_inode(struct inode
*inode
);
56 static int udf_alloc_i_data(struct inode
*inode
, size_t size
);
57 static sector_t
inode_getblk(struct inode
*, sector_t
, int *, int *);
58 static int8_t udf_insert_aext(struct inode
*, struct extent_position
,
59 struct kernel_lb_addr
, uint32_t);
60 static void udf_split_extents(struct inode
*, int *, int, int,
61 struct kernel_long_ad
[EXTENT_MERGE_SIZE
], int *);
62 static void udf_prealloc_extents(struct inode
*, int, int,
63 struct kernel_long_ad
[EXTENT_MERGE_SIZE
], int *);
64 static void udf_merge_extents(struct inode
*,
65 struct kernel_long_ad
[EXTENT_MERGE_SIZE
], int *);
66 static void udf_update_extents(struct inode
*,
67 struct kernel_long_ad
[EXTENT_MERGE_SIZE
], int, int,
68 struct extent_position
*);
69 static int udf_get_block(struct inode
*, sector_t
, struct buffer_head
*, int);
71 static void __udf_clear_extent_cache(struct inode
*inode
)
73 struct udf_inode_info
*iinfo
= UDF_I(inode
);
75 if (iinfo
->cached_extent
.lstart
!= -1) {
76 brelse(iinfo
->cached_extent
.epos
.bh
);
77 iinfo
->cached_extent
.lstart
= -1;
81 /* Invalidate extent cache */
82 static void udf_clear_extent_cache(struct inode
*inode
)
84 struct udf_inode_info
*iinfo
= UDF_I(inode
);
86 spin_lock(&iinfo
->i_extent_cache_lock
);
87 __udf_clear_extent_cache(inode
);
88 spin_unlock(&iinfo
->i_extent_cache_lock
);
91 /* Return contents of extent cache */
92 static int udf_read_extent_cache(struct inode
*inode
, loff_t bcount
,
93 loff_t
*lbcount
, struct extent_position
*pos
)
95 struct udf_inode_info
*iinfo
= UDF_I(inode
);
98 spin_lock(&iinfo
->i_extent_cache_lock
);
99 if ((iinfo
->cached_extent
.lstart
<= bcount
) &&
100 (iinfo
->cached_extent
.lstart
!= -1)) {
102 *lbcount
= iinfo
->cached_extent
.lstart
;
103 memcpy(pos
, &iinfo
->cached_extent
.epos
,
104 sizeof(struct extent_position
));
109 spin_unlock(&iinfo
->i_extent_cache_lock
);
113 /* Add extent to extent cache */
114 static void udf_update_extent_cache(struct inode
*inode
, loff_t estart
,
115 struct extent_position
*pos
, int next_epos
)
117 struct udf_inode_info
*iinfo
= UDF_I(inode
);
119 spin_lock(&iinfo
->i_extent_cache_lock
);
120 /* Invalidate previously cached extent */
121 __udf_clear_extent_cache(inode
);
124 memcpy(&iinfo
->cached_extent
.epos
, pos
,
125 sizeof(struct extent_position
));
126 iinfo
->cached_extent
.lstart
= estart
;
128 switch (iinfo
->i_alloc_type
) {
129 case ICBTAG_FLAG_AD_SHORT
:
130 iinfo
->cached_extent
.epos
.offset
-=
131 sizeof(struct short_ad
);
133 case ICBTAG_FLAG_AD_LONG
:
134 iinfo
->cached_extent
.epos
.offset
-=
135 sizeof(struct long_ad
);
137 spin_unlock(&iinfo
->i_extent_cache_lock
);
140 void udf_evict_inode(struct inode
*inode
)
142 struct udf_inode_info
*iinfo
= UDF_I(inode
);
145 if (!inode
->i_nlink
&& !is_bad_inode(inode
)) {
147 udf_setsize(inode
, 0);
148 udf_update_inode(inode
, IS_SYNC(inode
));
150 truncate_inode_pages(&inode
->i_data
, 0);
151 invalidate_inode_buffers(inode
);
153 if (iinfo
->i_alloc_type
!= ICBTAG_FLAG_AD_IN_ICB
&&
154 inode
->i_size
!= iinfo
->i_lenExtents
) {
155 udf_warn(inode
->i_sb
, "Inode %lu (mode %o) has inode size %llu different from extent length %llu. Filesystem need not be standards compliant.\n",
156 inode
->i_ino
, inode
->i_mode
,
157 (unsigned long long)inode
->i_size
,
158 (unsigned long long)iinfo
->i_lenExtents
);
160 kfree(iinfo
->i_ext
.i_data
);
161 iinfo
->i_ext
.i_data
= NULL
;
162 udf_clear_extent_cache(inode
);
164 udf_free_inode(inode
);
168 static void udf_write_failed(struct address_space
*mapping
, loff_t to
)
170 struct inode
*inode
= mapping
->host
;
171 struct udf_inode_info
*iinfo
= UDF_I(inode
);
172 loff_t isize
= inode
->i_size
;
175 truncate_pagecache(inode
, isize
);
176 if (iinfo
->i_alloc_type
!= ICBTAG_FLAG_AD_IN_ICB
) {
177 down_write(&iinfo
->i_data_sem
);
178 udf_clear_extent_cache(inode
);
179 udf_truncate_extents(inode
);
180 up_write(&iinfo
->i_data_sem
);
185 static int udf_writepage(struct page
*page
, struct writeback_control
*wbc
)
187 return block_write_full_page(page
, udf_get_block
, wbc
);
190 static int udf_writepages(struct address_space
*mapping
,
191 struct writeback_control
*wbc
)
193 return mpage_writepages(mapping
, wbc
, udf_get_block
);
196 static int udf_readpage(struct file
*file
, struct page
*page
)
198 return mpage_readpage(page
, udf_get_block
);
201 static int udf_readpages(struct file
*file
, struct address_space
*mapping
,
202 struct list_head
*pages
, unsigned nr_pages
)
204 return mpage_readpages(mapping
, pages
, nr_pages
, udf_get_block
);
207 static int udf_write_begin(struct file
*file
, struct address_space
*mapping
,
208 loff_t pos
, unsigned len
, unsigned flags
,
209 struct page
**pagep
, void **fsdata
)
213 ret
= block_write_begin(mapping
, pos
, len
, flags
, pagep
, udf_get_block
);
215 udf_write_failed(mapping
, pos
+ len
);
219 static ssize_t
udf_direct_IO(int rw
, struct kiocb
*iocb
,
220 const struct iovec
*iov
,
221 loff_t offset
, unsigned long nr_segs
)
223 struct file
*file
= iocb
->ki_filp
;
224 struct address_space
*mapping
= file
->f_mapping
;
225 struct inode
*inode
= mapping
->host
;
228 ret
= blockdev_direct_IO(rw
, iocb
, inode
, iov
, offset
, nr_segs
,
230 if (unlikely(ret
< 0 && (rw
& WRITE
)))
231 udf_write_failed(mapping
, offset
+ iov_length(iov
, nr_segs
));
235 static sector_t
udf_bmap(struct address_space
*mapping
, sector_t block
)
237 return generic_block_bmap(mapping
, block
, udf_get_block
);
240 const struct address_space_operations udf_aops
= {
241 .readpage
= udf_readpage
,
242 .readpages
= udf_readpages
,
243 .writepage
= udf_writepage
,
244 .writepages
= udf_writepages
,
245 .write_begin
= udf_write_begin
,
246 .write_end
= generic_write_end
,
247 .direct_IO
= udf_direct_IO
,
252 * Expand file stored in ICB to a normal one-block-file
254 * This function requires i_data_sem for writing and releases it.
255 * This function requires i_mutex held
257 int udf_expand_file_adinicb(struct inode
*inode
)
261 struct udf_inode_info
*iinfo
= UDF_I(inode
);
263 struct writeback_control udf_wbc
= {
264 .sync_mode
= WB_SYNC_NONE
,
268 WARN_ON_ONCE(!mutex_is_locked(&inode
->i_mutex
));
269 if (!iinfo
->i_lenAlloc
) {
270 if (UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_USE_SHORT_AD
))
271 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_SHORT
;
273 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_LONG
;
274 /* from now on we have normal address_space methods */
275 inode
->i_data
.a_ops
= &udf_aops
;
276 up_write(&iinfo
->i_data_sem
);
277 mark_inode_dirty(inode
);
281 * Release i_data_sem so that we can lock a page - page lock ranks
282 * above i_data_sem. i_mutex still protects us against file changes.
284 up_write(&iinfo
->i_data_sem
);
286 page
= find_or_create_page(inode
->i_mapping
, 0, GFP_NOFS
);
290 if (!PageUptodate(page
)) {
292 memset(kaddr
+ iinfo
->i_lenAlloc
, 0x00,
293 PAGE_CACHE_SIZE
- iinfo
->i_lenAlloc
);
294 memcpy(kaddr
, iinfo
->i_ext
.i_data
+ iinfo
->i_lenEAttr
,
296 flush_dcache_page(page
);
297 SetPageUptodate(page
);
300 down_write(&iinfo
->i_data_sem
);
301 memset(iinfo
->i_ext
.i_data
+ iinfo
->i_lenEAttr
, 0x00,
303 iinfo
->i_lenAlloc
= 0;
304 if (UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_USE_SHORT_AD
))
305 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_SHORT
;
307 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_LONG
;
308 /* from now on we have normal address_space methods */
309 inode
->i_data
.a_ops
= &udf_aops
;
310 up_write(&iinfo
->i_data_sem
);
311 err
= inode
->i_data
.a_ops
->writepage(page
, &udf_wbc
);
313 /* Restore everything back so that we don't lose data... */
316 down_write(&iinfo
->i_data_sem
);
317 memcpy(iinfo
->i_ext
.i_data
+ iinfo
->i_lenEAttr
, kaddr
,
321 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_IN_ICB
;
322 inode
->i_data
.a_ops
= &udf_adinicb_aops
;
323 up_write(&iinfo
->i_data_sem
);
325 page_cache_release(page
);
326 mark_inode_dirty(inode
);
331 struct buffer_head
*udf_expand_dir_adinicb(struct inode
*inode
, int *block
,
335 struct buffer_head
*dbh
= NULL
;
336 struct kernel_lb_addr eloc
;
338 struct extent_position epos
;
340 struct udf_fileident_bh sfibh
, dfibh
;
341 loff_t f_pos
= udf_ext0_offset(inode
);
342 int size
= udf_ext0_offset(inode
) + inode
->i_size
;
343 struct fileIdentDesc cfi
, *sfi
, *dfi
;
344 struct udf_inode_info
*iinfo
= UDF_I(inode
);
346 if (UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_USE_SHORT_AD
))
347 alloctype
= ICBTAG_FLAG_AD_SHORT
;
349 alloctype
= ICBTAG_FLAG_AD_LONG
;
351 if (!inode
->i_size
) {
352 iinfo
->i_alloc_type
= alloctype
;
353 mark_inode_dirty(inode
);
357 /* alloc block, and copy data to it */
358 *block
= udf_new_block(inode
->i_sb
, inode
,
359 iinfo
->i_location
.partitionReferenceNum
,
360 iinfo
->i_location
.logicalBlockNum
, err
);
363 newblock
= udf_get_pblock(inode
->i_sb
, *block
,
364 iinfo
->i_location
.partitionReferenceNum
,
368 dbh
= udf_tgetblk(inode
->i_sb
, newblock
);
372 memset(dbh
->b_data
, 0x00, inode
->i_sb
->s_blocksize
);
373 set_buffer_uptodate(dbh
);
375 mark_buffer_dirty_inode(dbh
, inode
);
377 sfibh
.soffset
= sfibh
.eoffset
=
378 f_pos
& (inode
->i_sb
->s_blocksize
- 1);
379 sfibh
.sbh
= sfibh
.ebh
= NULL
;
380 dfibh
.soffset
= dfibh
.eoffset
= 0;
381 dfibh
.sbh
= dfibh
.ebh
= dbh
;
382 while (f_pos
< size
) {
383 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_IN_ICB
;
384 sfi
= udf_fileident_read(inode
, &f_pos
, &sfibh
, &cfi
, NULL
,
390 iinfo
->i_alloc_type
= alloctype
;
391 sfi
->descTag
.tagLocation
= cpu_to_le32(*block
);
392 dfibh
.soffset
= dfibh
.eoffset
;
393 dfibh
.eoffset
+= (sfibh
.eoffset
- sfibh
.soffset
);
394 dfi
= (struct fileIdentDesc
*)(dbh
->b_data
+ dfibh
.soffset
);
395 if (udf_write_fi(inode
, sfi
, dfi
, &dfibh
, sfi
->impUse
,
397 le16_to_cpu(sfi
->lengthOfImpUse
))) {
398 iinfo
->i_alloc_type
= ICBTAG_FLAG_AD_IN_ICB
;
403 mark_buffer_dirty_inode(dbh
, inode
);
405 memset(iinfo
->i_ext
.i_data
+ iinfo
->i_lenEAttr
, 0,
407 iinfo
->i_lenAlloc
= 0;
408 eloc
.logicalBlockNum
= *block
;
409 eloc
.partitionReferenceNum
=
410 iinfo
->i_location
.partitionReferenceNum
;
411 iinfo
->i_lenExtents
= inode
->i_size
;
413 epos
.block
= iinfo
->i_location
;
414 epos
.offset
= udf_file_entry_alloc_offset(inode
);
415 udf_add_aext(inode
, &epos
, &eloc
, inode
->i_size
, 0);
419 mark_inode_dirty(inode
);
423 static int udf_get_block(struct inode
*inode
, sector_t block
,
424 struct buffer_head
*bh_result
, int create
)
428 struct udf_inode_info
*iinfo
;
431 phys
= udf_block_map(inode
, block
);
433 map_bh(bh_result
, inode
->i_sb
, phys
);
439 iinfo
= UDF_I(inode
);
441 down_write(&iinfo
->i_data_sem
);
442 if (block
== iinfo
->i_next_alloc_block
+ 1) {
443 iinfo
->i_next_alloc_block
++;
444 iinfo
->i_next_alloc_goal
++;
447 udf_clear_extent_cache(inode
);
448 phys
= inode_getblk(inode
, block
, &err
, &new);
453 set_buffer_new(bh_result
);
454 map_bh(bh_result
, inode
->i_sb
, phys
);
457 up_write(&iinfo
->i_data_sem
);
461 static struct buffer_head
*udf_getblk(struct inode
*inode
, long block
,
462 int create
, int *err
)
464 struct buffer_head
*bh
;
465 struct buffer_head dummy
;
468 dummy
.b_blocknr
= -1000;
469 *err
= udf_get_block(inode
, block
, &dummy
, create
);
470 if (!*err
&& buffer_mapped(&dummy
)) {
471 bh
= sb_getblk(inode
->i_sb
, dummy
.b_blocknr
);
472 if (buffer_new(&dummy
)) {
474 memset(bh
->b_data
, 0x00, inode
->i_sb
->s_blocksize
);
475 set_buffer_uptodate(bh
);
477 mark_buffer_dirty_inode(bh
, inode
);
485 /* Extend the file by 'blocks' blocks, return the number of extents added */
486 static int udf_do_extend_file(struct inode
*inode
,
487 struct extent_position
*last_pos
,
488 struct kernel_long_ad
*last_ext
,
492 int count
= 0, fake
= !(last_ext
->extLength
& UDF_EXTENT_LENGTH_MASK
);
493 struct super_block
*sb
= inode
->i_sb
;
494 struct kernel_lb_addr prealloc_loc
= {};
495 int prealloc_len
= 0;
496 struct udf_inode_info
*iinfo
;
499 /* The previous extent is fake and we should not extend by anything
500 * - there's nothing to do... */
504 iinfo
= UDF_I(inode
);
505 /* Round the last extent up to a multiple of block size */
506 if (last_ext
->extLength
& (sb
->s_blocksize
- 1)) {
507 last_ext
->extLength
=
508 (last_ext
->extLength
& UDF_EXTENT_FLAG_MASK
) |
509 (((last_ext
->extLength
& UDF_EXTENT_LENGTH_MASK
) +
510 sb
->s_blocksize
- 1) & ~(sb
->s_blocksize
- 1));
511 iinfo
->i_lenExtents
=
512 (iinfo
->i_lenExtents
+ sb
->s_blocksize
- 1) &
513 ~(sb
->s_blocksize
- 1);
516 /* Last extent are just preallocated blocks? */
517 if ((last_ext
->extLength
& UDF_EXTENT_FLAG_MASK
) ==
518 EXT_NOT_RECORDED_ALLOCATED
) {
519 /* Save the extent so that we can reattach it to the end */
520 prealloc_loc
= last_ext
->extLocation
;
521 prealloc_len
= last_ext
->extLength
;
522 /* Mark the extent as a hole */
523 last_ext
->extLength
= EXT_NOT_RECORDED_NOT_ALLOCATED
|
524 (last_ext
->extLength
& UDF_EXTENT_LENGTH_MASK
);
525 last_ext
->extLocation
.logicalBlockNum
= 0;
526 last_ext
->extLocation
.partitionReferenceNum
= 0;
529 /* Can we merge with the previous extent? */
530 if ((last_ext
->extLength
& UDF_EXTENT_FLAG_MASK
) ==
531 EXT_NOT_RECORDED_NOT_ALLOCATED
) {
532 add
= ((1 << 30) - sb
->s_blocksize
-
533 (last_ext
->extLength
& UDF_EXTENT_LENGTH_MASK
)) >>
534 sb
->s_blocksize_bits
;
538 last_ext
->extLength
+= add
<< sb
->s_blocksize_bits
;
542 udf_add_aext(inode
, last_pos
, &last_ext
->extLocation
,
543 last_ext
->extLength
, 1);
546 udf_write_aext(inode
, last_pos
, &last_ext
->extLocation
,
547 last_ext
->extLength
, 1);
549 /* Managed to do everything necessary? */
553 /* All further extents will be NOT_RECORDED_NOT_ALLOCATED */
554 last_ext
->extLocation
.logicalBlockNum
= 0;
555 last_ext
->extLocation
.partitionReferenceNum
= 0;
556 add
= (1 << (30-sb
->s_blocksize_bits
)) - 1;
557 last_ext
->extLength
= EXT_NOT_RECORDED_NOT_ALLOCATED
|
558 (add
<< sb
->s_blocksize_bits
);
560 /* Create enough extents to cover the whole hole */
561 while (blocks
> add
) {
563 err
= udf_add_aext(inode
, last_pos
, &last_ext
->extLocation
,
564 last_ext
->extLength
, 1);
570 last_ext
->extLength
= EXT_NOT_RECORDED_NOT_ALLOCATED
|
571 (blocks
<< sb
->s_blocksize_bits
);
572 err
= udf_add_aext(inode
, last_pos
, &last_ext
->extLocation
,
573 last_ext
->extLength
, 1);
580 /* Do we have some preallocated blocks saved? */
582 err
= udf_add_aext(inode
, last_pos
, &prealloc_loc
,
586 last_ext
->extLocation
= prealloc_loc
;
587 last_ext
->extLength
= prealloc_len
;
591 /* last_pos should point to the last written extent... */
592 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_SHORT
)
593 last_pos
->offset
-= sizeof(struct short_ad
);
594 else if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_LONG
)
595 last_pos
->offset
-= sizeof(struct long_ad
);
602 static int udf_extend_file(struct inode
*inode
, loff_t newsize
)
605 struct extent_position epos
;
606 struct kernel_lb_addr eloc
;
609 struct super_block
*sb
= inode
->i_sb
;
610 sector_t first_block
= newsize
>> sb
->s_blocksize_bits
, offset
;
612 struct udf_inode_info
*iinfo
= UDF_I(inode
);
613 struct kernel_long_ad extent
;
616 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_SHORT
)
617 adsize
= sizeof(struct short_ad
);
618 else if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_LONG
)
619 adsize
= sizeof(struct long_ad
);
623 etype
= inode_bmap(inode
, first_block
, &epos
, &eloc
, &elen
, &offset
);
625 /* File has extent covering the new size (could happen when extending
626 * inside a block)? */
629 if (newsize
& (sb
->s_blocksize
- 1))
631 /* Extended file just to the boundary of the last file block? */
635 /* Truncate is extending the file by 'offset' blocks */
636 if ((!epos
.bh
&& epos
.offset
== udf_file_entry_alloc_offset(inode
)) ||
637 (epos
.bh
&& epos
.offset
== sizeof(struct allocExtDesc
))) {
638 /* File has no extents at all or has empty last
639 * indirect extent! Create a fake extent... */
640 extent
.extLocation
.logicalBlockNum
= 0;
641 extent
.extLocation
.partitionReferenceNum
= 0;
642 extent
.extLength
= EXT_NOT_RECORDED_NOT_ALLOCATED
;
644 epos
.offset
-= adsize
;
645 etype
= udf_next_aext(inode
, &epos
, &extent
.extLocation
,
646 &extent
.extLength
, 0);
647 extent
.extLength
|= etype
<< 30;
649 err
= udf_do_extend_file(inode
, &epos
, &extent
, offset
);
653 iinfo
->i_lenExtents
= newsize
;
659 static sector_t
inode_getblk(struct inode
*inode
, sector_t block
,
662 struct kernel_long_ad laarr
[EXTENT_MERGE_SIZE
];
663 struct extent_position prev_epos
, cur_epos
, next_epos
;
664 int count
= 0, startnum
= 0, endnum
= 0;
665 uint32_t elen
= 0, tmpelen
;
666 struct kernel_lb_addr eloc
, tmpeloc
;
668 loff_t lbcount
= 0, b_off
= 0;
669 uint32_t newblocknum
, newblock
;
672 struct udf_inode_info
*iinfo
= UDF_I(inode
);
673 int goal
= 0, pgoal
= iinfo
->i_location
.logicalBlockNum
;
679 prev_epos
.offset
= udf_file_entry_alloc_offset(inode
);
680 prev_epos
.block
= iinfo
->i_location
;
682 cur_epos
= next_epos
= prev_epos
;
683 b_off
= (loff_t
)block
<< inode
->i_sb
->s_blocksize_bits
;
685 /* find the extent which contains the block we are looking for.
686 alternate between laarr[0] and laarr[1] for locations of the
687 current extent, and the previous extent */
689 if (prev_epos
.bh
!= cur_epos
.bh
) {
690 brelse(prev_epos
.bh
);
692 prev_epos
.bh
= cur_epos
.bh
;
694 if (cur_epos
.bh
!= next_epos
.bh
) {
696 get_bh(next_epos
.bh
);
697 cur_epos
.bh
= next_epos
.bh
;
702 prev_epos
.block
= cur_epos
.block
;
703 cur_epos
.block
= next_epos
.block
;
705 prev_epos
.offset
= cur_epos
.offset
;
706 cur_epos
.offset
= next_epos
.offset
;
708 etype
= udf_next_aext(inode
, &next_epos
, &eloc
, &elen
, 1);
714 laarr
[c
].extLength
= (etype
<< 30) | elen
;
715 laarr
[c
].extLocation
= eloc
;
717 if (etype
!= (EXT_NOT_RECORDED_NOT_ALLOCATED
>> 30))
718 pgoal
= eloc
.logicalBlockNum
+
719 ((elen
+ inode
->i_sb
->s_blocksize
- 1) >>
720 inode
->i_sb
->s_blocksize_bits
);
723 } while (lbcount
+ elen
<= b_off
);
726 offset
= b_off
>> inode
->i_sb
->s_blocksize_bits
;
728 * Move prev_epos and cur_epos into indirect extent if we are at
731 udf_next_aext(inode
, &prev_epos
, &tmpeloc
, &tmpelen
, 0);
732 udf_next_aext(inode
, &cur_epos
, &tmpeloc
, &tmpelen
, 0);
734 /* if the extent is allocated and recorded, return the block
735 if the extent is not a multiple of the blocksize, round up */
737 if (etype
== (EXT_RECORDED_ALLOCATED
>> 30)) {
738 if (elen
& (inode
->i_sb
->s_blocksize
- 1)) {
739 elen
= EXT_RECORDED_ALLOCATED
|
740 ((elen
+ inode
->i_sb
->s_blocksize
- 1) &
741 ~(inode
->i_sb
->s_blocksize
- 1));
742 udf_write_aext(inode
, &cur_epos
, &eloc
, elen
, 1);
744 brelse(prev_epos
.bh
);
746 brelse(next_epos
.bh
);
747 newblock
= udf_get_lb_pblock(inode
->i_sb
, &eloc
, offset
);
751 /* Are we beyond EOF? */
760 /* Create a fake extent when there's not one */
761 memset(&laarr
[0].extLocation
, 0x00,
762 sizeof(struct kernel_lb_addr
));
763 laarr
[0].extLength
= EXT_NOT_RECORDED_NOT_ALLOCATED
;
764 /* Will udf_do_extend_file() create real extent from
766 startnum
= (offset
> 0);
768 /* Create extents for the hole between EOF and offset */
769 ret
= udf_do_extend_file(inode
, &prev_epos
, laarr
, offset
);
771 brelse(prev_epos
.bh
);
773 brelse(next_epos
.bh
);
780 /* We are not covered by a preallocated extent? */
781 if ((laarr
[0].extLength
& UDF_EXTENT_FLAG_MASK
) !=
782 EXT_NOT_RECORDED_ALLOCATED
) {
783 /* Is there any real extent? - otherwise we overwrite
787 laarr
[c
].extLength
= EXT_NOT_RECORDED_NOT_ALLOCATED
|
788 inode
->i_sb
->s_blocksize
;
789 memset(&laarr
[c
].extLocation
, 0x00,
790 sizeof(struct kernel_lb_addr
));
797 endnum
= startnum
= ((count
> 2) ? 2 : count
);
799 /* if the current extent is in position 0,
800 swap it with the previous */
801 if (!c
&& count
!= 1) {
808 /* if the current block is located in an extent,
809 read the next extent */
810 etype
= udf_next_aext(inode
, &next_epos
, &eloc
, &elen
, 0);
812 laarr
[c
+ 1].extLength
= (etype
<< 30) | elen
;
813 laarr
[c
+ 1].extLocation
= eloc
;
821 /* if the current extent is not recorded but allocated, get the
822 * block in the extent corresponding to the requested block */
823 if ((laarr
[c
].extLength
>> 30) == (EXT_NOT_RECORDED_ALLOCATED
>> 30))
824 newblocknum
= laarr
[c
].extLocation
.logicalBlockNum
+ offset
;
825 else { /* otherwise, allocate a new block */
826 if (iinfo
->i_next_alloc_block
== block
)
827 goal
= iinfo
->i_next_alloc_goal
;
830 if (!(goal
= pgoal
)) /* XXX: what was intended here? */
831 goal
= iinfo
->i_location
.logicalBlockNum
+ 1;
834 newblocknum
= udf_new_block(inode
->i_sb
, inode
,
835 iinfo
->i_location
.partitionReferenceNum
,
838 brelse(prev_epos
.bh
);
840 brelse(next_epos
.bh
);
845 iinfo
->i_lenExtents
+= inode
->i_sb
->s_blocksize
;
848 /* if the extent the requsted block is located in contains multiple
849 * blocks, split the extent into at most three extents. blocks prior
850 * to requested block, requested block, and blocks after requested
852 udf_split_extents(inode
, &c
, offset
, newblocknum
, laarr
, &endnum
);
854 #ifdef UDF_PREALLOCATE
855 /* We preallocate blocks only for regular files. It also makes sense
856 * for directories but there's a problem when to drop the
857 * preallocation. We might use some delayed work for that but I feel
858 * it's overengineering for a filesystem like UDF. */
859 if (S_ISREG(inode
->i_mode
))
860 udf_prealloc_extents(inode
, c
, lastblock
, laarr
, &endnum
);
863 /* merge any continuous blocks in laarr */
864 udf_merge_extents(inode
, laarr
, &endnum
);
866 /* write back the new extents, inserting new extents if the new number
867 * of extents is greater than the old number, and deleting extents if
868 * the new number of extents is less than the old number */
869 udf_update_extents(inode
, laarr
, startnum
, endnum
, &prev_epos
);
871 brelse(prev_epos
.bh
);
873 brelse(next_epos
.bh
);
875 newblock
= udf_get_pblock(inode
->i_sb
, newblocknum
,
876 iinfo
->i_location
.partitionReferenceNum
, 0);
882 iinfo
->i_next_alloc_block
= block
;
883 iinfo
->i_next_alloc_goal
= newblocknum
;
884 inode
->i_ctime
= current_fs_time(inode
->i_sb
);
887 udf_sync_inode(inode
);
889 mark_inode_dirty(inode
);
894 static void udf_split_extents(struct inode
*inode
, int *c
, int offset
,
896 struct kernel_long_ad laarr
[EXTENT_MERGE_SIZE
],
899 unsigned long blocksize
= inode
->i_sb
->s_blocksize
;
900 unsigned char blocksize_bits
= inode
->i_sb
->s_blocksize_bits
;
902 if ((laarr
[*c
].extLength
>> 30) == (EXT_NOT_RECORDED_ALLOCATED
>> 30) ||
903 (laarr
[*c
].extLength
>> 30) ==
904 (EXT_NOT_RECORDED_NOT_ALLOCATED
>> 30)) {
906 int blen
= ((laarr
[curr
].extLength
& UDF_EXTENT_LENGTH_MASK
) +
907 blocksize
- 1) >> blocksize_bits
;
908 int8_t etype
= (laarr
[curr
].extLength
>> 30);
912 else if (!offset
|| blen
== offset
+ 1) {
913 laarr
[curr
+ 2] = laarr
[curr
+ 1];
914 laarr
[curr
+ 1] = laarr
[curr
];
916 laarr
[curr
+ 3] = laarr
[curr
+ 1];
917 laarr
[curr
+ 2] = laarr
[curr
+ 1] = laarr
[curr
];
921 if (etype
== (EXT_NOT_RECORDED_ALLOCATED
>> 30)) {
922 udf_free_blocks(inode
->i_sb
, inode
,
923 &laarr
[curr
].extLocation
,
925 laarr
[curr
].extLength
=
926 EXT_NOT_RECORDED_NOT_ALLOCATED
|
927 (offset
<< blocksize_bits
);
928 laarr
[curr
].extLocation
.logicalBlockNum
= 0;
929 laarr
[curr
].extLocation
.
930 partitionReferenceNum
= 0;
932 laarr
[curr
].extLength
= (etype
<< 30) |
933 (offset
<< blocksize_bits
);
939 laarr
[curr
].extLocation
.logicalBlockNum
= newblocknum
;
940 if (etype
== (EXT_NOT_RECORDED_NOT_ALLOCATED
>> 30))
941 laarr
[curr
].extLocation
.partitionReferenceNum
=
942 UDF_I(inode
)->i_location
.partitionReferenceNum
;
943 laarr
[curr
].extLength
= EXT_RECORDED_ALLOCATED
|
947 if (blen
!= offset
+ 1) {
948 if (etype
== (EXT_NOT_RECORDED_ALLOCATED
>> 30))
949 laarr
[curr
].extLocation
.logicalBlockNum
+=
951 laarr
[curr
].extLength
= (etype
<< 30) |
952 ((blen
- (offset
+ 1)) << blocksize_bits
);
959 static void udf_prealloc_extents(struct inode
*inode
, int c
, int lastblock
,
960 struct kernel_long_ad laarr
[EXTENT_MERGE_SIZE
],
963 int start
, length
= 0, currlength
= 0, i
;
965 if (*endnum
>= (c
+ 1)) {
971 if ((laarr
[c
+ 1].extLength
>> 30) ==
972 (EXT_NOT_RECORDED_ALLOCATED
>> 30)) {
974 length
= currlength
=
975 (((laarr
[c
+ 1].extLength
&
976 UDF_EXTENT_LENGTH_MASK
) +
977 inode
->i_sb
->s_blocksize
- 1) >>
978 inode
->i_sb
->s_blocksize_bits
);
983 for (i
= start
+ 1; i
<= *endnum
; i
++) {
986 length
+= UDF_DEFAULT_PREALLOC_BLOCKS
;
987 } else if ((laarr
[i
].extLength
>> 30) ==
988 (EXT_NOT_RECORDED_NOT_ALLOCATED
>> 30)) {
989 length
+= (((laarr
[i
].extLength
&
990 UDF_EXTENT_LENGTH_MASK
) +
991 inode
->i_sb
->s_blocksize
- 1) >>
992 inode
->i_sb
->s_blocksize_bits
);
998 int next
= laarr
[start
].extLocation
.logicalBlockNum
+
999 (((laarr
[start
].extLength
& UDF_EXTENT_LENGTH_MASK
) +
1000 inode
->i_sb
->s_blocksize
- 1) >>
1001 inode
->i_sb
->s_blocksize_bits
);
1002 int numalloc
= udf_prealloc_blocks(inode
->i_sb
, inode
,
1003 laarr
[start
].extLocation
.partitionReferenceNum
,
1004 next
, (UDF_DEFAULT_PREALLOC_BLOCKS
> length
?
1005 length
: UDF_DEFAULT_PREALLOC_BLOCKS
) -
1008 if (start
== (c
+ 1))
1009 laarr
[start
].extLength
+=
1011 inode
->i_sb
->s_blocksize_bits
);
1013 memmove(&laarr
[c
+ 2], &laarr
[c
+ 1],
1014 sizeof(struct long_ad
) * (*endnum
- (c
+ 1)));
1016 laarr
[c
+ 1].extLocation
.logicalBlockNum
= next
;
1017 laarr
[c
+ 1].extLocation
.partitionReferenceNum
=
1018 laarr
[c
].extLocation
.
1019 partitionReferenceNum
;
1020 laarr
[c
+ 1].extLength
=
1021 EXT_NOT_RECORDED_ALLOCATED
|
1023 inode
->i_sb
->s_blocksize_bits
);
1027 for (i
= start
+ 1; numalloc
&& i
< *endnum
; i
++) {
1028 int elen
= ((laarr
[i
].extLength
&
1029 UDF_EXTENT_LENGTH_MASK
) +
1030 inode
->i_sb
->s_blocksize
- 1) >>
1031 inode
->i_sb
->s_blocksize_bits
;
1033 if (elen
> numalloc
) {
1034 laarr
[i
].extLength
-=
1036 inode
->i_sb
->s_blocksize_bits
);
1040 if (*endnum
> (i
+ 1))
1043 sizeof(struct long_ad
) *
1044 (*endnum
- (i
+ 1)));
1049 UDF_I(inode
)->i_lenExtents
+=
1050 numalloc
<< inode
->i_sb
->s_blocksize_bits
;
1055 static void udf_merge_extents(struct inode
*inode
,
1056 struct kernel_long_ad laarr
[EXTENT_MERGE_SIZE
],
1060 unsigned long blocksize
= inode
->i_sb
->s_blocksize
;
1061 unsigned char blocksize_bits
= inode
->i_sb
->s_blocksize_bits
;
1063 for (i
= 0; i
< (*endnum
- 1); i
++) {
1064 struct kernel_long_ad
*li
/*l[i]*/ = &laarr
[i
];
1065 struct kernel_long_ad
*lip1
/*l[i plus 1]*/ = &laarr
[i
+ 1];
1067 if (((li
->extLength
>> 30) == (lip1
->extLength
>> 30)) &&
1068 (((li
->extLength
>> 30) ==
1069 (EXT_NOT_RECORDED_NOT_ALLOCATED
>> 30)) ||
1070 ((lip1
->extLocation
.logicalBlockNum
-
1071 li
->extLocation
.logicalBlockNum
) ==
1072 (((li
->extLength
& UDF_EXTENT_LENGTH_MASK
) +
1073 blocksize
- 1) >> blocksize_bits
)))) {
1075 if (((li
->extLength
& UDF_EXTENT_LENGTH_MASK
) +
1076 (lip1
->extLength
& UDF_EXTENT_LENGTH_MASK
) +
1077 blocksize
- 1) & ~UDF_EXTENT_LENGTH_MASK
) {
1078 lip1
->extLength
= (lip1
->extLength
-
1080 UDF_EXTENT_LENGTH_MASK
) +
1081 UDF_EXTENT_LENGTH_MASK
) &
1083 li
->extLength
= (li
->extLength
&
1084 UDF_EXTENT_FLAG_MASK
) +
1085 (UDF_EXTENT_LENGTH_MASK
+ 1) -
1087 lip1
->extLocation
.logicalBlockNum
=
1088 li
->extLocation
.logicalBlockNum
+
1090 UDF_EXTENT_LENGTH_MASK
) >>
1093 li
->extLength
= lip1
->extLength
+
1095 UDF_EXTENT_LENGTH_MASK
) +
1096 blocksize
- 1) & ~(blocksize
- 1));
1097 if (*endnum
> (i
+ 2))
1098 memmove(&laarr
[i
+ 1], &laarr
[i
+ 2],
1099 sizeof(struct long_ad
) *
1100 (*endnum
- (i
+ 2)));
1104 } else if (((li
->extLength
>> 30) ==
1105 (EXT_NOT_RECORDED_ALLOCATED
>> 30)) &&
1106 ((lip1
->extLength
>> 30) ==
1107 (EXT_NOT_RECORDED_NOT_ALLOCATED
>> 30))) {
1108 udf_free_blocks(inode
->i_sb
, inode
, &li
->extLocation
, 0,
1110 UDF_EXTENT_LENGTH_MASK
) +
1111 blocksize
- 1) >> blocksize_bits
);
1112 li
->extLocation
.logicalBlockNum
= 0;
1113 li
->extLocation
.partitionReferenceNum
= 0;
1115 if (((li
->extLength
& UDF_EXTENT_LENGTH_MASK
) +
1116 (lip1
->extLength
& UDF_EXTENT_LENGTH_MASK
) +
1117 blocksize
- 1) & ~UDF_EXTENT_LENGTH_MASK
) {
1118 lip1
->extLength
= (lip1
->extLength
-
1120 UDF_EXTENT_LENGTH_MASK
) +
1121 UDF_EXTENT_LENGTH_MASK
) &
1123 li
->extLength
= (li
->extLength
&
1124 UDF_EXTENT_FLAG_MASK
) +
1125 (UDF_EXTENT_LENGTH_MASK
+ 1) -
1128 li
->extLength
= lip1
->extLength
+
1130 UDF_EXTENT_LENGTH_MASK
) +
1131 blocksize
- 1) & ~(blocksize
- 1));
1132 if (*endnum
> (i
+ 2))
1133 memmove(&laarr
[i
+ 1], &laarr
[i
+ 2],
1134 sizeof(struct long_ad
) *
1135 (*endnum
- (i
+ 2)));
1139 } else if ((li
->extLength
>> 30) ==
1140 (EXT_NOT_RECORDED_ALLOCATED
>> 30)) {
1141 udf_free_blocks(inode
->i_sb
, inode
,
1142 &li
->extLocation
, 0,
1144 UDF_EXTENT_LENGTH_MASK
) +
1145 blocksize
- 1) >> blocksize_bits
);
1146 li
->extLocation
.logicalBlockNum
= 0;
1147 li
->extLocation
.partitionReferenceNum
= 0;
1148 li
->extLength
= (li
->extLength
&
1149 UDF_EXTENT_LENGTH_MASK
) |
1150 EXT_NOT_RECORDED_NOT_ALLOCATED
;
1155 static void udf_update_extents(struct inode
*inode
,
1156 struct kernel_long_ad laarr
[EXTENT_MERGE_SIZE
],
1157 int startnum
, int endnum
,
1158 struct extent_position
*epos
)
1161 struct kernel_lb_addr tmploc
;
1164 if (startnum
> endnum
) {
1165 for (i
= 0; i
< (startnum
- endnum
); i
++)
1166 udf_delete_aext(inode
, *epos
, laarr
[i
].extLocation
,
1167 laarr
[i
].extLength
);
1168 } else if (startnum
< endnum
) {
1169 for (i
= 0; i
< (endnum
- startnum
); i
++) {
1170 udf_insert_aext(inode
, *epos
, laarr
[i
].extLocation
,
1171 laarr
[i
].extLength
);
1172 udf_next_aext(inode
, epos
, &laarr
[i
].extLocation
,
1173 &laarr
[i
].extLength
, 1);
1178 for (i
= start
; i
< endnum
; i
++) {
1179 udf_next_aext(inode
, epos
, &tmploc
, &tmplen
, 0);
1180 udf_write_aext(inode
, epos
, &laarr
[i
].extLocation
,
1181 laarr
[i
].extLength
, 1);
1185 struct buffer_head
*udf_bread(struct inode
*inode
, int block
,
1186 int create
, int *err
)
1188 struct buffer_head
*bh
= NULL
;
1190 bh
= udf_getblk(inode
, block
, create
, err
);
1194 if (buffer_uptodate(bh
))
1197 ll_rw_block(READ
, 1, &bh
);
1200 if (buffer_uptodate(bh
))
1208 int udf_setsize(struct inode
*inode
, loff_t newsize
)
1211 struct udf_inode_info
*iinfo
;
1212 int bsize
= 1 << inode
->i_blkbits
;
1214 if (!(S_ISREG(inode
->i_mode
) || S_ISDIR(inode
->i_mode
) ||
1215 S_ISLNK(inode
->i_mode
)))
1217 if (IS_APPEND(inode
) || IS_IMMUTABLE(inode
))
1220 iinfo
= UDF_I(inode
);
1221 if (newsize
> inode
->i_size
) {
1222 down_write(&iinfo
->i_data_sem
);
1223 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_IN_ICB
) {
1225 (udf_file_entry_alloc_offset(inode
) + newsize
)) {
1226 err
= udf_expand_file_adinicb(inode
);
1229 down_write(&iinfo
->i_data_sem
);
1231 iinfo
->i_lenAlloc
= newsize
;
1235 err
= udf_extend_file(inode
, newsize
);
1237 up_write(&iinfo
->i_data_sem
);
1241 truncate_setsize(inode
, newsize
);
1242 up_write(&iinfo
->i_data_sem
);
1244 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_IN_ICB
) {
1245 down_write(&iinfo
->i_data_sem
);
1246 udf_clear_extent_cache(inode
);
1247 memset(iinfo
->i_ext
.i_data
+ iinfo
->i_lenEAttr
+ newsize
,
1248 0x00, bsize
- newsize
-
1249 udf_file_entry_alloc_offset(inode
));
1250 iinfo
->i_lenAlloc
= newsize
;
1251 truncate_setsize(inode
, newsize
);
1252 up_write(&iinfo
->i_data_sem
);
1255 err
= block_truncate_page(inode
->i_mapping
, newsize
,
1259 down_write(&iinfo
->i_data_sem
);
1260 udf_clear_extent_cache(inode
);
1261 truncate_setsize(inode
, newsize
);
1262 udf_truncate_extents(inode
);
1263 up_write(&iinfo
->i_data_sem
);
1266 inode
->i_mtime
= inode
->i_ctime
= current_fs_time(inode
->i_sb
);
1268 udf_sync_inode(inode
);
1270 mark_inode_dirty(inode
);
1274 static void __udf_read_inode(struct inode
*inode
)
1276 struct buffer_head
*bh
= NULL
;
1277 struct fileEntry
*fe
;
1279 struct udf_inode_info
*iinfo
= UDF_I(inode
);
1282 * Set defaults, but the inode is still incomplete!
1283 * Note: get_new_inode() sets the following on a new inode:
1286 * i_flags = sb->s_flags
1288 * clean_inode(): zero fills and sets
1293 bh
= udf_read_ptagged(inode
->i_sb
, &iinfo
->i_location
, 0, &ident
);
1295 udf_err(inode
->i_sb
, "(ino %ld) failed !bh\n", inode
->i_ino
);
1296 make_bad_inode(inode
);
1300 if (ident
!= TAG_IDENT_FE
&& ident
!= TAG_IDENT_EFE
&&
1301 ident
!= TAG_IDENT_USE
) {
1302 udf_err(inode
->i_sb
, "(ino %ld) failed ident=%d\n",
1303 inode
->i_ino
, ident
);
1305 make_bad_inode(inode
);
1309 fe
= (struct fileEntry
*)bh
->b_data
;
1311 if (fe
->icbTag
.strategyType
== cpu_to_le16(4096)) {
1312 struct buffer_head
*ibh
;
1314 ibh
= udf_read_ptagged(inode
->i_sb
, &iinfo
->i_location
, 1,
1316 if (ident
== TAG_IDENT_IE
&& ibh
) {
1317 struct buffer_head
*nbh
= NULL
;
1318 struct kernel_lb_addr loc
;
1319 struct indirectEntry
*ie
;
1321 ie
= (struct indirectEntry
*)ibh
->b_data
;
1322 loc
= lelb_to_cpu(ie
->indirectICB
.extLocation
);
1324 if (ie
->indirectICB
.extLength
&&
1325 (nbh
= udf_read_ptagged(inode
->i_sb
, &loc
, 0,
1327 if (ident
== TAG_IDENT_FE
||
1328 ident
== TAG_IDENT_EFE
) {
1329 memcpy(&iinfo
->i_location
,
1331 sizeof(struct kernel_lb_addr
));
1335 __udf_read_inode(inode
);
1342 } else if (fe
->icbTag
.strategyType
!= cpu_to_le16(4)) {
1343 udf_err(inode
->i_sb
, "unsupported strategy type: %d\n",
1344 le16_to_cpu(fe
->icbTag
.strategyType
));
1346 make_bad_inode(inode
);
1349 udf_fill_inode(inode
, bh
);
1354 static void udf_fill_inode(struct inode
*inode
, struct buffer_head
*bh
)
1356 struct fileEntry
*fe
;
1357 struct extendedFileEntry
*efe
;
1358 struct udf_sb_info
*sbi
= UDF_SB(inode
->i_sb
);
1359 struct udf_inode_info
*iinfo
= UDF_I(inode
);
1360 unsigned int link_count
;
1362 fe
= (struct fileEntry
*)bh
->b_data
;
1363 efe
= (struct extendedFileEntry
*)bh
->b_data
;
1365 if (fe
->icbTag
.strategyType
== cpu_to_le16(4))
1366 iinfo
->i_strat4096
= 0;
1367 else /* if (fe->icbTag.strategyType == cpu_to_le16(4096)) */
1368 iinfo
->i_strat4096
= 1;
1370 iinfo
->i_alloc_type
= le16_to_cpu(fe
->icbTag
.flags
) &
1371 ICBTAG_FLAG_AD_MASK
;
1372 iinfo
->i_unique
= 0;
1373 iinfo
->i_lenEAttr
= 0;
1374 iinfo
->i_lenExtents
= 0;
1375 iinfo
->i_lenAlloc
= 0;
1376 iinfo
->i_next_alloc_block
= 0;
1377 iinfo
->i_next_alloc_goal
= 0;
1378 if (fe
->descTag
.tagIdent
== cpu_to_le16(TAG_IDENT_EFE
)) {
1381 if (udf_alloc_i_data(inode
, inode
->i_sb
->s_blocksize
-
1382 sizeof(struct extendedFileEntry
))) {
1383 make_bad_inode(inode
);
1386 memcpy(iinfo
->i_ext
.i_data
,
1387 bh
->b_data
+ sizeof(struct extendedFileEntry
),
1388 inode
->i_sb
->s_blocksize
-
1389 sizeof(struct extendedFileEntry
));
1390 } else if (fe
->descTag
.tagIdent
== cpu_to_le16(TAG_IDENT_FE
)) {
1393 if (udf_alloc_i_data(inode
, inode
->i_sb
->s_blocksize
-
1394 sizeof(struct fileEntry
))) {
1395 make_bad_inode(inode
);
1398 memcpy(iinfo
->i_ext
.i_data
,
1399 bh
->b_data
+ sizeof(struct fileEntry
),
1400 inode
->i_sb
->s_blocksize
- sizeof(struct fileEntry
));
1401 } else if (fe
->descTag
.tagIdent
== cpu_to_le16(TAG_IDENT_USE
)) {
1404 iinfo
->i_lenAlloc
= le32_to_cpu(
1405 ((struct unallocSpaceEntry
*)bh
->b_data
)->
1407 if (udf_alloc_i_data(inode
, inode
->i_sb
->s_blocksize
-
1408 sizeof(struct unallocSpaceEntry
))) {
1409 make_bad_inode(inode
);
1412 memcpy(iinfo
->i_ext
.i_data
,
1413 bh
->b_data
+ sizeof(struct unallocSpaceEntry
),
1414 inode
->i_sb
->s_blocksize
-
1415 sizeof(struct unallocSpaceEntry
));
1419 read_lock(&sbi
->s_cred_lock
);
1420 i_uid_write(inode
, le32_to_cpu(fe
->uid
));
1421 if (!uid_valid(inode
->i_uid
) ||
1422 UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_UID_IGNORE
) ||
1423 UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_UID_SET
))
1424 inode
->i_uid
= UDF_SB(inode
->i_sb
)->s_uid
;
1426 i_gid_write(inode
, le32_to_cpu(fe
->gid
));
1427 if (!gid_valid(inode
->i_gid
) ||
1428 UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_GID_IGNORE
) ||
1429 UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_GID_SET
))
1430 inode
->i_gid
= UDF_SB(inode
->i_sb
)->s_gid
;
1432 if (fe
->icbTag
.fileType
!= ICBTAG_FILE_TYPE_DIRECTORY
&&
1433 sbi
->s_fmode
!= UDF_INVALID_MODE
)
1434 inode
->i_mode
= sbi
->s_fmode
;
1435 else if (fe
->icbTag
.fileType
== ICBTAG_FILE_TYPE_DIRECTORY
&&
1436 sbi
->s_dmode
!= UDF_INVALID_MODE
)
1437 inode
->i_mode
= sbi
->s_dmode
;
1439 inode
->i_mode
= udf_convert_permissions(fe
);
1440 inode
->i_mode
&= ~sbi
->s_umask
;
1441 read_unlock(&sbi
->s_cred_lock
);
1443 link_count
= le16_to_cpu(fe
->fileLinkCount
);
1446 set_nlink(inode
, link_count
);
1448 inode
->i_size
= le64_to_cpu(fe
->informationLength
);
1449 iinfo
->i_lenExtents
= inode
->i_size
;
1451 if (iinfo
->i_efe
== 0) {
1452 inode
->i_blocks
= le64_to_cpu(fe
->logicalBlocksRecorded
) <<
1453 (inode
->i_sb
->s_blocksize_bits
- 9);
1455 if (!udf_disk_stamp_to_time(&inode
->i_atime
, fe
->accessTime
))
1456 inode
->i_atime
= sbi
->s_record_time
;
1458 if (!udf_disk_stamp_to_time(&inode
->i_mtime
,
1459 fe
->modificationTime
))
1460 inode
->i_mtime
= sbi
->s_record_time
;
1462 if (!udf_disk_stamp_to_time(&inode
->i_ctime
, fe
->attrTime
))
1463 inode
->i_ctime
= sbi
->s_record_time
;
1465 iinfo
->i_unique
= le64_to_cpu(fe
->uniqueID
);
1466 iinfo
->i_lenEAttr
= le32_to_cpu(fe
->lengthExtendedAttr
);
1467 iinfo
->i_lenAlloc
= le32_to_cpu(fe
->lengthAllocDescs
);
1468 iinfo
->i_checkpoint
= le32_to_cpu(fe
->checkpoint
);
1470 inode
->i_blocks
= le64_to_cpu(efe
->logicalBlocksRecorded
) <<
1471 (inode
->i_sb
->s_blocksize_bits
- 9);
1473 if (!udf_disk_stamp_to_time(&inode
->i_atime
, efe
->accessTime
))
1474 inode
->i_atime
= sbi
->s_record_time
;
1476 if (!udf_disk_stamp_to_time(&inode
->i_mtime
,
1477 efe
->modificationTime
))
1478 inode
->i_mtime
= sbi
->s_record_time
;
1480 if (!udf_disk_stamp_to_time(&iinfo
->i_crtime
, efe
->createTime
))
1481 iinfo
->i_crtime
= sbi
->s_record_time
;
1483 if (!udf_disk_stamp_to_time(&inode
->i_ctime
, efe
->attrTime
))
1484 inode
->i_ctime
= sbi
->s_record_time
;
1486 iinfo
->i_unique
= le64_to_cpu(efe
->uniqueID
);
1487 iinfo
->i_lenEAttr
= le32_to_cpu(efe
->lengthExtendedAttr
);
1488 iinfo
->i_lenAlloc
= le32_to_cpu(efe
->lengthAllocDescs
);
1489 iinfo
->i_checkpoint
= le32_to_cpu(efe
->checkpoint
);
1492 switch (fe
->icbTag
.fileType
) {
1493 case ICBTAG_FILE_TYPE_DIRECTORY
:
1494 inode
->i_op
= &udf_dir_inode_operations
;
1495 inode
->i_fop
= &udf_dir_operations
;
1496 inode
->i_mode
|= S_IFDIR
;
1499 case ICBTAG_FILE_TYPE_REALTIME
:
1500 case ICBTAG_FILE_TYPE_REGULAR
:
1501 case ICBTAG_FILE_TYPE_UNDEF
:
1502 case ICBTAG_FILE_TYPE_VAT20
:
1503 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_IN_ICB
)
1504 inode
->i_data
.a_ops
= &udf_adinicb_aops
;
1506 inode
->i_data
.a_ops
= &udf_aops
;
1507 inode
->i_op
= &udf_file_inode_operations
;
1508 inode
->i_fop
= &udf_file_operations
;
1509 inode
->i_mode
|= S_IFREG
;
1511 case ICBTAG_FILE_TYPE_BLOCK
:
1512 inode
->i_mode
|= S_IFBLK
;
1514 case ICBTAG_FILE_TYPE_CHAR
:
1515 inode
->i_mode
|= S_IFCHR
;
1517 case ICBTAG_FILE_TYPE_FIFO
:
1518 init_special_inode(inode
, inode
->i_mode
| S_IFIFO
, 0);
1520 case ICBTAG_FILE_TYPE_SOCKET
:
1521 init_special_inode(inode
, inode
->i_mode
| S_IFSOCK
, 0);
1523 case ICBTAG_FILE_TYPE_SYMLINK
:
1524 inode
->i_data
.a_ops
= &udf_symlink_aops
;
1525 inode
->i_op
= &udf_symlink_inode_operations
;
1526 inode
->i_mode
= S_IFLNK
| S_IRWXUGO
;
1528 case ICBTAG_FILE_TYPE_MAIN
:
1529 udf_debug("METADATA FILE-----\n");
1531 case ICBTAG_FILE_TYPE_MIRROR
:
1532 udf_debug("METADATA MIRROR FILE-----\n");
1534 case ICBTAG_FILE_TYPE_BITMAP
:
1535 udf_debug("METADATA BITMAP FILE-----\n");
1538 udf_err(inode
->i_sb
, "(ino %ld) failed unknown file type=%d\n",
1539 inode
->i_ino
, fe
->icbTag
.fileType
);
1540 make_bad_inode(inode
);
1543 if (S_ISCHR(inode
->i_mode
) || S_ISBLK(inode
->i_mode
)) {
1544 struct deviceSpec
*dsea
=
1545 (struct deviceSpec
*)udf_get_extendedattr(inode
, 12, 1);
1547 init_special_inode(inode
, inode
->i_mode
,
1548 MKDEV(le32_to_cpu(dsea
->majorDeviceIdent
),
1549 le32_to_cpu(dsea
->minorDeviceIdent
)));
1550 /* Developer ID ??? */
1552 make_bad_inode(inode
);
1556 static int udf_alloc_i_data(struct inode
*inode
, size_t size
)
1558 struct udf_inode_info
*iinfo
= UDF_I(inode
);
1559 iinfo
->i_ext
.i_data
= kmalloc(size
, GFP_KERNEL
);
1561 if (!iinfo
->i_ext
.i_data
) {
1562 udf_err(inode
->i_sb
, "(ino %ld) no free memory\n",
1570 static umode_t
udf_convert_permissions(struct fileEntry
*fe
)
1573 uint32_t permissions
;
1576 permissions
= le32_to_cpu(fe
->permissions
);
1577 flags
= le16_to_cpu(fe
->icbTag
.flags
);
1579 mode
= ((permissions
) & S_IRWXO
) |
1580 ((permissions
>> 2) & S_IRWXG
) |
1581 ((permissions
>> 4) & S_IRWXU
) |
1582 ((flags
& ICBTAG_FLAG_SETUID
) ? S_ISUID
: 0) |
1583 ((flags
& ICBTAG_FLAG_SETGID
) ? S_ISGID
: 0) |
1584 ((flags
& ICBTAG_FLAG_STICKY
) ? S_ISVTX
: 0);
1589 int udf_write_inode(struct inode
*inode
, struct writeback_control
*wbc
)
1591 return udf_update_inode(inode
, wbc
->sync_mode
== WB_SYNC_ALL
);
1594 static int udf_sync_inode(struct inode
*inode
)
1596 return udf_update_inode(inode
, 1);
1599 static int udf_update_inode(struct inode
*inode
, int do_sync
)
1601 struct buffer_head
*bh
= NULL
;
1602 struct fileEntry
*fe
;
1603 struct extendedFileEntry
*efe
;
1604 uint64_t lb_recorded
;
1609 struct udf_sb_info
*sbi
= UDF_SB(inode
->i_sb
);
1610 unsigned char blocksize_bits
= inode
->i_sb
->s_blocksize_bits
;
1611 struct udf_inode_info
*iinfo
= UDF_I(inode
);
1613 bh
= udf_tgetblk(inode
->i_sb
,
1614 udf_get_lb_pblock(inode
->i_sb
, &iinfo
->i_location
, 0));
1616 udf_debug("getblk failure\n");
1621 memset(bh
->b_data
, 0, inode
->i_sb
->s_blocksize
);
1622 fe
= (struct fileEntry
*)bh
->b_data
;
1623 efe
= (struct extendedFileEntry
*)bh
->b_data
;
1626 struct unallocSpaceEntry
*use
=
1627 (struct unallocSpaceEntry
*)bh
->b_data
;
1629 use
->lengthAllocDescs
= cpu_to_le32(iinfo
->i_lenAlloc
);
1630 memcpy(bh
->b_data
+ sizeof(struct unallocSpaceEntry
),
1631 iinfo
->i_ext
.i_data
, inode
->i_sb
->s_blocksize
-
1632 sizeof(struct unallocSpaceEntry
));
1633 use
->descTag
.tagIdent
= cpu_to_le16(TAG_IDENT_USE
);
1634 use
->descTag
.tagLocation
=
1635 cpu_to_le32(iinfo
->i_location
.logicalBlockNum
);
1636 crclen
= sizeof(struct unallocSpaceEntry
) +
1637 iinfo
->i_lenAlloc
- sizeof(struct tag
);
1638 use
->descTag
.descCRCLength
= cpu_to_le16(crclen
);
1639 use
->descTag
.descCRC
= cpu_to_le16(crc_itu_t(0, (char *)use
+
1642 use
->descTag
.tagChecksum
= udf_tag_checksum(&use
->descTag
);
1647 if (UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_UID_FORGET
))
1648 fe
->uid
= cpu_to_le32(-1);
1650 fe
->uid
= cpu_to_le32(i_uid_read(inode
));
1652 if (UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_GID_FORGET
))
1653 fe
->gid
= cpu_to_le32(-1);
1655 fe
->gid
= cpu_to_le32(i_gid_read(inode
));
1657 udfperms
= ((inode
->i_mode
& S_IRWXO
)) |
1658 ((inode
->i_mode
& S_IRWXG
) << 2) |
1659 ((inode
->i_mode
& S_IRWXU
) << 4);
1661 udfperms
|= (le32_to_cpu(fe
->permissions
) &
1662 (FE_PERM_O_DELETE
| FE_PERM_O_CHATTR
|
1663 FE_PERM_G_DELETE
| FE_PERM_G_CHATTR
|
1664 FE_PERM_U_DELETE
| FE_PERM_U_CHATTR
));
1665 fe
->permissions
= cpu_to_le32(udfperms
);
1667 if (S_ISDIR(inode
->i_mode
))
1668 fe
->fileLinkCount
= cpu_to_le16(inode
->i_nlink
- 1);
1670 fe
->fileLinkCount
= cpu_to_le16(inode
->i_nlink
);
1672 fe
->informationLength
= cpu_to_le64(inode
->i_size
);
1674 if (S_ISCHR(inode
->i_mode
) || S_ISBLK(inode
->i_mode
)) {
1676 struct deviceSpec
*dsea
=
1677 (struct deviceSpec
*)udf_get_extendedattr(inode
, 12, 1);
1679 dsea
= (struct deviceSpec
*)
1680 udf_add_extendedattr(inode
,
1681 sizeof(struct deviceSpec
) +
1682 sizeof(struct regid
), 12, 0x3);
1683 dsea
->attrType
= cpu_to_le32(12);
1684 dsea
->attrSubtype
= 1;
1685 dsea
->attrLength
= cpu_to_le32(
1686 sizeof(struct deviceSpec
) +
1687 sizeof(struct regid
));
1688 dsea
->impUseLength
= cpu_to_le32(sizeof(struct regid
));
1690 eid
= (struct regid
*)dsea
->impUse
;
1691 memset(eid
, 0, sizeof(struct regid
));
1692 strcpy(eid
->ident
, UDF_ID_DEVELOPER
);
1693 eid
->identSuffix
[0] = UDF_OS_CLASS_UNIX
;
1694 eid
->identSuffix
[1] = UDF_OS_ID_LINUX
;
1695 dsea
->majorDeviceIdent
= cpu_to_le32(imajor(inode
));
1696 dsea
->minorDeviceIdent
= cpu_to_le32(iminor(inode
));
1699 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_IN_ICB
)
1700 lb_recorded
= 0; /* No extents => no blocks! */
1703 (inode
->i_blocks
+ (1 << (blocksize_bits
- 9)) - 1) >>
1704 (blocksize_bits
- 9);
1706 if (iinfo
->i_efe
== 0) {
1707 memcpy(bh
->b_data
+ sizeof(struct fileEntry
),
1708 iinfo
->i_ext
.i_data
,
1709 inode
->i_sb
->s_blocksize
- sizeof(struct fileEntry
));
1710 fe
->logicalBlocksRecorded
= cpu_to_le64(lb_recorded
);
1712 udf_time_to_disk_stamp(&fe
->accessTime
, inode
->i_atime
);
1713 udf_time_to_disk_stamp(&fe
->modificationTime
, inode
->i_mtime
);
1714 udf_time_to_disk_stamp(&fe
->attrTime
, inode
->i_ctime
);
1715 memset(&(fe
->impIdent
), 0, sizeof(struct regid
));
1716 strcpy(fe
->impIdent
.ident
, UDF_ID_DEVELOPER
);
1717 fe
->impIdent
.identSuffix
[0] = UDF_OS_CLASS_UNIX
;
1718 fe
->impIdent
.identSuffix
[1] = UDF_OS_ID_LINUX
;
1719 fe
->uniqueID
= cpu_to_le64(iinfo
->i_unique
);
1720 fe
->lengthExtendedAttr
= cpu_to_le32(iinfo
->i_lenEAttr
);
1721 fe
->lengthAllocDescs
= cpu_to_le32(iinfo
->i_lenAlloc
);
1722 fe
->checkpoint
= cpu_to_le32(iinfo
->i_checkpoint
);
1723 fe
->descTag
.tagIdent
= cpu_to_le16(TAG_IDENT_FE
);
1724 crclen
= sizeof(struct fileEntry
);
1726 memcpy(bh
->b_data
+ sizeof(struct extendedFileEntry
),
1727 iinfo
->i_ext
.i_data
,
1728 inode
->i_sb
->s_blocksize
-
1729 sizeof(struct extendedFileEntry
));
1730 efe
->objectSize
= cpu_to_le64(inode
->i_size
);
1731 efe
->logicalBlocksRecorded
= cpu_to_le64(lb_recorded
);
1733 if (iinfo
->i_crtime
.tv_sec
> inode
->i_atime
.tv_sec
||
1734 (iinfo
->i_crtime
.tv_sec
== inode
->i_atime
.tv_sec
&&
1735 iinfo
->i_crtime
.tv_nsec
> inode
->i_atime
.tv_nsec
))
1736 iinfo
->i_crtime
= inode
->i_atime
;
1738 if (iinfo
->i_crtime
.tv_sec
> inode
->i_mtime
.tv_sec
||
1739 (iinfo
->i_crtime
.tv_sec
== inode
->i_mtime
.tv_sec
&&
1740 iinfo
->i_crtime
.tv_nsec
> inode
->i_mtime
.tv_nsec
))
1741 iinfo
->i_crtime
= inode
->i_mtime
;
1743 if (iinfo
->i_crtime
.tv_sec
> inode
->i_ctime
.tv_sec
||
1744 (iinfo
->i_crtime
.tv_sec
== inode
->i_ctime
.tv_sec
&&
1745 iinfo
->i_crtime
.tv_nsec
> inode
->i_ctime
.tv_nsec
))
1746 iinfo
->i_crtime
= inode
->i_ctime
;
1748 udf_time_to_disk_stamp(&efe
->accessTime
, inode
->i_atime
);
1749 udf_time_to_disk_stamp(&efe
->modificationTime
, inode
->i_mtime
);
1750 udf_time_to_disk_stamp(&efe
->createTime
, iinfo
->i_crtime
);
1751 udf_time_to_disk_stamp(&efe
->attrTime
, inode
->i_ctime
);
1753 memset(&(efe
->impIdent
), 0, sizeof(struct regid
));
1754 strcpy(efe
->impIdent
.ident
, UDF_ID_DEVELOPER
);
1755 efe
->impIdent
.identSuffix
[0] = UDF_OS_CLASS_UNIX
;
1756 efe
->impIdent
.identSuffix
[1] = UDF_OS_ID_LINUX
;
1757 efe
->uniqueID
= cpu_to_le64(iinfo
->i_unique
);
1758 efe
->lengthExtendedAttr
= cpu_to_le32(iinfo
->i_lenEAttr
);
1759 efe
->lengthAllocDescs
= cpu_to_le32(iinfo
->i_lenAlloc
);
1760 efe
->checkpoint
= cpu_to_le32(iinfo
->i_checkpoint
);
1761 efe
->descTag
.tagIdent
= cpu_to_le16(TAG_IDENT_EFE
);
1762 crclen
= sizeof(struct extendedFileEntry
);
1764 if (iinfo
->i_strat4096
) {
1765 fe
->icbTag
.strategyType
= cpu_to_le16(4096);
1766 fe
->icbTag
.strategyParameter
= cpu_to_le16(1);
1767 fe
->icbTag
.numEntries
= cpu_to_le16(2);
1769 fe
->icbTag
.strategyType
= cpu_to_le16(4);
1770 fe
->icbTag
.numEntries
= cpu_to_le16(1);
1773 if (S_ISDIR(inode
->i_mode
))
1774 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_DIRECTORY
;
1775 else if (S_ISREG(inode
->i_mode
))
1776 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_REGULAR
;
1777 else if (S_ISLNK(inode
->i_mode
))
1778 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_SYMLINK
;
1779 else if (S_ISBLK(inode
->i_mode
))
1780 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_BLOCK
;
1781 else if (S_ISCHR(inode
->i_mode
))
1782 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_CHAR
;
1783 else if (S_ISFIFO(inode
->i_mode
))
1784 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_FIFO
;
1785 else if (S_ISSOCK(inode
->i_mode
))
1786 fe
->icbTag
.fileType
= ICBTAG_FILE_TYPE_SOCKET
;
1788 icbflags
= iinfo
->i_alloc_type
|
1789 ((inode
->i_mode
& S_ISUID
) ? ICBTAG_FLAG_SETUID
: 0) |
1790 ((inode
->i_mode
& S_ISGID
) ? ICBTAG_FLAG_SETGID
: 0) |
1791 ((inode
->i_mode
& S_ISVTX
) ? ICBTAG_FLAG_STICKY
: 0) |
1792 (le16_to_cpu(fe
->icbTag
.flags
) &
1793 ~(ICBTAG_FLAG_AD_MASK
| ICBTAG_FLAG_SETUID
|
1794 ICBTAG_FLAG_SETGID
| ICBTAG_FLAG_STICKY
));
1796 fe
->icbTag
.flags
= cpu_to_le16(icbflags
);
1797 if (sbi
->s_udfrev
>= 0x0200)
1798 fe
->descTag
.descVersion
= cpu_to_le16(3);
1800 fe
->descTag
.descVersion
= cpu_to_le16(2);
1801 fe
->descTag
.tagSerialNum
= cpu_to_le16(sbi
->s_serial_number
);
1802 fe
->descTag
.tagLocation
= cpu_to_le32(
1803 iinfo
->i_location
.logicalBlockNum
);
1804 crclen
+= iinfo
->i_lenEAttr
+ iinfo
->i_lenAlloc
- sizeof(struct tag
);
1805 fe
->descTag
.descCRCLength
= cpu_to_le16(crclen
);
1806 fe
->descTag
.descCRC
= cpu_to_le16(crc_itu_t(0, (char *)fe
+ sizeof(struct tag
),
1808 fe
->descTag
.tagChecksum
= udf_tag_checksum(&fe
->descTag
);
1811 set_buffer_uptodate(bh
);
1814 /* write the data blocks */
1815 mark_buffer_dirty(bh
);
1817 sync_dirty_buffer(bh
);
1818 if (buffer_write_io_error(bh
)) {
1819 udf_warn(inode
->i_sb
, "IO error syncing udf inode [%08lx]\n",
1829 struct inode
*udf_iget(struct super_block
*sb
, struct kernel_lb_addr
*ino
)
1831 unsigned long block
= udf_get_lb_pblock(sb
, ino
, 0);
1832 struct inode
*inode
= iget_locked(sb
, block
);
1837 if (inode
->i_state
& I_NEW
) {
1838 memcpy(&UDF_I(inode
)->i_location
, ino
, sizeof(struct kernel_lb_addr
));
1839 __udf_read_inode(inode
);
1840 unlock_new_inode(inode
);
1843 if (is_bad_inode(inode
))
1846 if (ino
->logicalBlockNum
>= UDF_SB(sb
)->
1847 s_partmaps
[ino
->partitionReferenceNum
].s_partition_len
) {
1848 udf_debug("block=%d, partition=%d out of range\n",
1849 ino
->logicalBlockNum
, ino
->partitionReferenceNum
);
1850 make_bad_inode(inode
);
1861 int udf_add_aext(struct inode
*inode
, struct extent_position
*epos
,
1862 struct kernel_lb_addr
*eloc
, uint32_t elen
, int inc
)
1865 struct short_ad
*sad
= NULL
;
1866 struct long_ad
*lad
= NULL
;
1867 struct allocExtDesc
*aed
;
1869 struct udf_inode_info
*iinfo
= UDF_I(inode
);
1872 ptr
= iinfo
->i_ext
.i_data
+ epos
->offset
-
1873 udf_file_entry_alloc_offset(inode
) +
1876 ptr
= epos
->bh
->b_data
+ epos
->offset
;
1878 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_SHORT
)
1879 adsize
= sizeof(struct short_ad
);
1880 else if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_LONG
)
1881 adsize
= sizeof(struct long_ad
);
1885 if (epos
->offset
+ (2 * adsize
) > inode
->i_sb
->s_blocksize
) {
1886 unsigned char *sptr
, *dptr
;
1887 struct buffer_head
*nbh
;
1889 struct kernel_lb_addr obloc
= epos
->block
;
1891 epos
->block
.logicalBlockNum
= udf_new_block(inode
->i_sb
, NULL
,
1892 obloc
.partitionReferenceNum
,
1893 obloc
.logicalBlockNum
, &err
);
1894 if (!epos
->block
.logicalBlockNum
)
1896 nbh
= udf_tgetblk(inode
->i_sb
, udf_get_lb_pblock(inode
->i_sb
,
1902 memset(nbh
->b_data
, 0x00, inode
->i_sb
->s_blocksize
);
1903 set_buffer_uptodate(nbh
);
1905 mark_buffer_dirty_inode(nbh
, inode
);
1907 aed
= (struct allocExtDesc
*)(nbh
->b_data
);
1908 if (!UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_STRICT
))
1909 aed
->previousAllocExtLocation
=
1910 cpu_to_le32(obloc
.logicalBlockNum
);
1911 if (epos
->offset
+ adsize
> inode
->i_sb
->s_blocksize
) {
1912 loffset
= epos
->offset
;
1913 aed
->lengthAllocDescs
= cpu_to_le32(adsize
);
1914 sptr
= ptr
- adsize
;
1915 dptr
= nbh
->b_data
+ sizeof(struct allocExtDesc
);
1916 memcpy(dptr
, sptr
, adsize
);
1917 epos
->offset
= sizeof(struct allocExtDesc
) + adsize
;
1919 loffset
= epos
->offset
+ adsize
;
1920 aed
->lengthAllocDescs
= cpu_to_le32(0);
1922 epos
->offset
= sizeof(struct allocExtDesc
);
1925 aed
= (struct allocExtDesc
*)epos
->bh
->b_data
;
1926 le32_add_cpu(&aed
->lengthAllocDescs
, adsize
);
1928 iinfo
->i_lenAlloc
+= adsize
;
1929 mark_inode_dirty(inode
);
1932 if (UDF_SB(inode
->i_sb
)->s_udfrev
>= 0x0200)
1933 udf_new_tag(nbh
->b_data
, TAG_IDENT_AED
, 3, 1,
1934 epos
->block
.logicalBlockNum
, sizeof(struct tag
));
1936 udf_new_tag(nbh
->b_data
, TAG_IDENT_AED
, 2, 1,
1937 epos
->block
.logicalBlockNum
, sizeof(struct tag
));
1938 switch (iinfo
->i_alloc_type
) {
1939 case ICBTAG_FLAG_AD_SHORT
:
1940 sad
= (struct short_ad
*)sptr
;
1941 sad
->extLength
= cpu_to_le32(EXT_NEXT_EXTENT_ALLOCDECS
|
1942 inode
->i_sb
->s_blocksize
);
1944 cpu_to_le32(epos
->block
.logicalBlockNum
);
1946 case ICBTAG_FLAG_AD_LONG
:
1947 lad
= (struct long_ad
*)sptr
;
1948 lad
->extLength
= cpu_to_le32(EXT_NEXT_EXTENT_ALLOCDECS
|
1949 inode
->i_sb
->s_blocksize
);
1950 lad
->extLocation
= cpu_to_lelb(epos
->block
);
1951 memset(lad
->impUse
, 0x00, sizeof(lad
->impUse
));
1955 if (!UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_STRICT
) ||
1956 UDF_SB(inode
->i_sb
)->s_udfrev
>= 0x0201)
1957 udf_update_tag(epos
->bh
->b_data
, loffset
);
1959 udf_update_tag(epos
->bh
->b_data
,
1960 sizeof(struct allocExtDesc
));
1961 mark_buffer_dirty_inode(epos
->bh
, inode
);
1964 mark_inode_dirty(inode
);
1969 udf_write_aext(inode
, epos
, eloc
, elen
, inc
);
1972 iinfo
->i_lenAlloc
+= adsize
;
1973 mark_inode_dirty(inode
);
1975 aed
= (struct allocExtDesc
*)epos
->bh
->b_data
;
1976 le32_add_cpu(&aed
->lengthAllocDescs
, adsize
);
1977 if (!UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_STRICT
) ||
1978 UDF_SB(inode
->i_sb
)->s_udfrev
>= 0x0201)
1979 udf_update_tag(epos
->bh
->b_data
,
1980 epos
->offset
+ (inc
? 0 : adsize
));
1982 udf_update_tag(epos
->bh
->b_data
,
1983 sizeof(struct allocExtDesc
));
1984 mark_buffer_dirty_inode(epos
->bh
, inode
);
1990 void udf_write_aext(struct inode
*inode
, struct extent_position
*epos
,
1991 struct kernel_lb_addr
*eloc
, uint32_t elen
, int inc
)
1995 struct short_ad
*sad
;
1996 struct long_ad
*lad
;
1997 struct udf_inode_info
*iinfo
= UDF_I(inode
);
2000 ptr
= iinfo
->i_ext
.i_data
+ epos
->offset
-
2001 udf_file_entry_alloc_offset(inode
) +
2004 ptr
= epos
->bh
->b_data
+ epos
->offset
;
2006 switch (iinfo
->i_alloc_type
) {
2007 case ICBTAG_FLAG_AD_SHORT
:
2008 sad
= (struct short_ad
*)ptr
;
2009 sad
->extLength
= cpu_to_le32(elen
);
2010 sad
->extPosition
= cpu_to_le32(eloc
->logicalBlockNum
);
2011 adsize
= sizeof(struct short_ad
);
2013 case ICBTAG_FLAG_AD_LONG
:
2014 lad
= (struct long_ad
*)ptr
;
2015 lad
->extLength
= cpu_to_le32(elen
);
2016 lad
->extLocation
= cpu_to_lelb(*eloc
);
2017 memset(lad
->impUse
, 0x00, sizeof(lad
->impUse
));
2018 adsize
= sizeof(struct long_ad
);
2025 if (!UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_STRICT
) ||
2026 UDF_SB(inode
->i_sb
)->s_udfrev
>= 0x0201) {
2027 struct allocExtDesc
*aed
=
2028 (struct allocExtDesc
*)epos
->bh
->b_data
;
2029 udf_update_tag(epos
->bh
->b_data
,
2030 le32_to_cpu(aed
->lengthAllocDescs
) +
2031 sizeof(struct allocExtDesc
));
2033 mark_buffer_dirty_inode(epos
->bh
, inode
);
2035 mark_inode_dirty(inode
);
2039 epos
->offset
+= adsize
;
2042 int8_t udf_next_aext(struct inode
*inode
, struct extent_position
*epos
,
2043 struct kernel_lb_addr
*eloc
, uint32_t *elen
, int inc
)
2047 while ((etype
= udf_current_aext(inode
, epos
, eloc
, elen
, inc
)) ==
2048 (EXT_NEXT_EXTENT_ALLOCDECS
>> 30)) {
2050 epos
->block
= *eloc
;
2051 epos
->offset
= sizeof(struct allocExtDesc
);
2053 block
= udf_get_lb_pblock(inode
->i_sb
, &epos
->block
, 0);
2054 epos
->bh
= udf_tread(inode
->i_sb
, block
);
2056 udf_debug("reading block %d failed!\n", block
);
2064 int8_t udf_current_aext(struct inode
*inode
, struct extent_position
*epos
,
2065 struct kernel_lb_addr
*eloc
, uint32_t *elen
, int inc
)
2070 struct short_ad
*sad
;
2071 struct long_ad
*lad
;
2072 struct udf_inode_info
*iinfo
= UDF_I(inode
);
2076 epos
->offset
= udf_file_entry_alloc_offset(inode
);
2077 ptr
= iinfo
->i_ext
.i_data
+ epos
->offset
-
2078 udf_file_entry_alloc_offset(inode
) +
2080 alen
= udf_file_entry_alloc_offset(inode
) +
2084 epos
->offset
= sizeof(struct allocExtDesc
);
2085 ptr
= epos
->bh
->b_data
+ epos
->offset
;
2086 alen
= sizeof(struct allocExtDesc
) +
2087 le32_to_cpu(((struct allocExtDesc
*)epos
->bh
->b_data
)->
2091 switch (iinfo
->i_alloc_type
) {
2092 case ICBTAG_FLAG_AD_SHORT
:
2093 sad
= udf_get_fileshortad(ptr
, alen
, &epos
->offset
, inc
);
2096 etype
= le32_to_cpu(sad
->extLength
) >> 30;
2097 eloc
->logicalBlockNum
= le32_to_cpu(sad
->extPosition
);
2098 eloc
->partitionReferenceNum
=
2099 iinfo
->i_location
.partitionReferenceNum
;
2100 *elen
= le32_to_cpu(sad
->extLength
) & UDF_EXTENT_LENGTH_MASK
;
2102 case ICBTAG_FLAG_AD_LONG
:
2103 lad
= udf_get_filelongad(ptr
, alen
, &epos
->offset
, inc
);
2106 etype
= le32_to_cpu(lad
->extLength
) >> 30;
2107 *eloc
= lelb_to_cpu(lad
->extLocation
);
2108 *elen
= le32_to_cpu(lad
->extLength
) & UDF_EXTENT_LENGTH_MASK
;
2111 udf_debug("alloc_type = %d unsupported\n", iinfo
->i_alloc_type
);
2118 static int8_t udf_insert_aext(struct inode
*inode
, struct extent_position epos
,
2119 struct kernel_lb_addr neloc
, uint32_t nelen
)
2121 struct kernel_lb_addr oeloc
;
2128 while ((etype
= udf_next_aext(inode
, &epos
, &oeloc
, &oelen
, 0)) != -1) {
2129 udf_write_aext(inode
, &epos
, &neloc
, nelen
, 1);
2131 nelen
= (etype
<< 30) | oelen
;
2133 udf_add_aext(inode
, &epos
, &neloc
, nelen
, 1);
2136 return (nelen
>> 30);
2139 int8_t udf_delete_aext(struct inode
*inode
, struct extent_position epos
,
2140 struct kernel_lb_addr eloc
, uint32_t elen
)
2142 struct extent_position oepos
;
2145 struct allocExtDesc
*aed
;
2146 struct udf_inode_info
*iinfo
;
2153 iinfo
= UDF_I(inode
);
2154 if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_SHORT
)
2155 adsize
= sizeof(struct short_ad
);
2156 else if (iinfo
->i_alloc_type
== ICBTAG_FLAG_AD_LONG
)
2157 adsize
= sizeof(struct long_ad
);
2162 if (udf_next_aext(inode
, &epos
, &eloc
, &elen
, 1) == -1)
2165 while ((etype
= udf_next_aext(inode
, &epos
, &eloc
, &elen
, 1)) != -1) {
2166 udf_write_aext(inode
, &oepos
, &eloc
, (etype
<< 30) | elen
, 1);
2167 if (oepos
.bh
!= epos
.bh
) {
2168 oepos
.block
= epos
.block
;
2172 oepos
.offset
= epos
.offset
- adsize
;
2175 memset(&eloc
, 0x00, sizeof(struct kernel_lb_addr
));
2178 if (epos
.bh
!= oepos
.bh
) {
2179 udf_free_blocks(inode
->i_sb
, inode
, &epos
.block
, 0, 1);
2180 udf_write_aext(inode
, &oepos
, &eloc
, elen
, 1);
2181 udf_write_aext(inode
, &oepos
, &eloc
, elen
, 1);
2183 iinfo
->i_lenAlloc
-= (adsize
* 2);
2184 mark_inode_dirty(inode
);
2186 aed
= (struct allocExtDesc
*)oepos
.bh
->b_data
;
2187 le32_add_cpu(&aed
->lengthAllocDescs
, -(2 * adsize
));
2188 if (!UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_STRICT
) ||
2189 UDF_SB(inode
->i_sb
)->s_udfrev
>= 0x0201)
2190 udf_update_tag(oepos
.bh
->b_data
,
2191 oepos
.offset
- (2 * adsize
));
2193 udf_update_tag(oepos
.bh
->b_data
,
2194 sizeof(struct allocExtDesc
));
2195 mark_buffer_dirty_inode(oepos
.bh
, inode
);
2198 udf_write_aext(inode
, &oepos
, &eloc
, elen
, 1);
2200 iinfo
->i_lenAlloc
-= adsize
;
2201 mark_inode_dirty(inode
);
2203 aed
= (struct allocExtDesc
*)oepos
.bh
->b_data
;
2204 le32_add_cpu(&aed
->lengthAllocDescs
, -adsize
);
2205 if (!UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_STRICT
) ||
2206 UDF_SB(inode
->i_sb
)->s_udfrev
>= 0x0201)
2207 udf_update_tag(oepos
.bh
->b_data
,
2208 epos
.offset
- adsize
);
2210 udf_update_tag(oepos
.bh
->b_data
,
2211 sizeof(struct allocExtDesc
));
2212 mark_buffer_dirty_inode(oepos
.bh
, inode
);
2219 return (elen
>> 30);
2222 int8_t inode_bmap(struct inode
*inode
, sector_t block
,
2223 struct extent_position
*pos
, struct kernel_lb_addr
*eloc
,
2224 uint32_t *elen
, sector_t
*offset
)
2226 unsigned char blocksize_bits
= inode
->i_sb
->s_blocksize_bits
;
2227 loff_t lbcount
= 0, bcount
=
2228 (loff_t
) block
<< blocksize_bits
;
2230 struct udf_inode_info
*iinfo
;
2232 iinfo
= UDF_I(inode
);
2233 if (!udf_read_extent_cache(inode
, bcount
, &lbcount
, pos
)) {
2235 pos
->block
= iinfo
->i_location
;
2240 etype
= udf_next_aext(inode
, pos
, eloc
, elen
, 1);
2242 *offset
= (bcount
- lbcount
) >> blocksize_bits
;
2243 iinfo
->i_lenExtents
= lbcount
;
2247 } while (lbcount
<= bcount
);
2248 /* update extent cache */
2249 udf_update_extent_cache(inode
, lbcount
- *elen
, pos
, 1);
2250 *offset
= (bcount
+ *elen
- lbcount
) >> blocksize_bits
;
2255 long udf_block_map(struct inode
*inode
, sector_t block
)
2257 struct kernel_lb_addr eloc
;
2260 struct extent_position epos
= {};
2263 down_read(&UDF_I(inode
)->i_data_sem
);
2265 if (inode_bmap(inode
, block
, &epos
, &eloc
, &elen
, &offset
) ==
2266 (EXT_RECORDED_ALLOCATED
>> 30))
2267 ret
= udf_get_lb_pblock(inode
->i_sb
, &eloc
, offset
);
2271 up_read(&UDF_I(inode
)->i_data_sem
);
2274 if (UDF_QUERY_FLAG(inode
->i_sb
, UDF_FLAG_VARCONV
))
2275 return udf_fixed_to_variable(ret
);