2 * Copyright (c) 2000-2005 Apple Computer, Inc. All rights reserved.
4 * @APPLE_LICENSE_HEADER_START@
6 * The contents of this file constitute Original Code as defined in and
7 * are subject to the Apple Public Source License Version 1.1 (the
8 * "License"). You may not use this file except in compliance with the
9 * License. Please obtain a copy of the License at
10 * http://www.apple.com/publicsource and read it before using this file.
12 * This Original Code and all software distributed under the License are
13 * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
14 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
15 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
16 * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT. Please see the
17 * License for the specific language governing rights and limitations
20 * @APPLE_LICENSE_HEADER_END@
22 /* @(#)hfs_vfsutils.c 4.0
24 * (c) 1997-2002 Apple Computer, Inc. All Rights Reserved
26 * hfs_vfsutils.c -- Routines that go between the HFS layer and the VFS.
29 #include <sys/param.h>
30 #include <sys/systm.h>
31 #include <sys/kernel.h>
32 #include <sys/malloc.h>
34 #include <sys/mount.h>
37 #include <sys/unistd.h>
38 #include <sys/utfconv.h>
39 #include <sys/kauth.h>
42 #include "hfs_catalog.h"
44 #include "hfs_mount.h"
45 #include "hfs_endian.h"
46 #include "hfs_cnode.h"
48 #include "hfscommon/headers/FileMgrInternal.h"
49 #include "hfscommon/headers/BTreesInternal.h"
50 #include "hfscommon/headers/HFSUnicodeWrappers.h"
53 extern int count_lock_queue(void);
56 static void ReleaseMetaFileVNode(struct vnode
*vp
);
57 static int hfs_late_journal_init(struct hfsmount
*hfsmp
, HFSPlusVolumeHeader
*vhp
, void *_args
);
59 static void hfs_metadatazone_init(struct hfsmount
*);
60 static u_int32_t
hfs_hotfile_freeblocks(struct hfsmount
*);
64 u_int32_t
GetLogicalBlockSize(struct vnode
*vp
);
66 extern int hfs_attrkeycompare(HFSPlusAttrKey
*searchKey
, HFSPlusAttrKey
*trialKey
);
69 //*******************************************************************************
70 // Note: Finder information in the HFS/HFS+ metadata are considered opaque and
71 // hence are not in the right byte order on little endian machines. It is
72 // the responsibility of the finder and other clients to swap the data.
73 //*******************************************************************************
75 //*******************************************************************************
76 // Routine: hfs_MountHFSVolume
79 //*******************************************************************************
80 char hfs_catname
[] = "Catalog B-tree";
81 char hfs_extname
[] = "Extents B-tree";
82 char hfs_vbmname
[] = "Volume Bitmap";
83 char hfs_attrname
[] = "Attribute B-tree";
85 char hfs_privdirname
[] =
86 "\xE2\x90\x80\xE2\x90\x80\xE2\x90\x80\xE2\x90\x80HFS+ Private Data";
89 OSErr
hfs_MountHFSVolume(struct hfsmount
*hfsmp
, HFSMasterDirectoryBlock
*mdb
,
92 ExtendedVCB
*vcb
= HFSTOVCB(hfsmp
);
95 struct cat_desc cndesc
;
96 struct cat_attr cnattr
;
99 /* Block size must be a multiple of 512 */
100 if (SWAP_BE32(mdb
->drAlBlkSiz
) == 0 ||
101 (SWAP_BE32(mdb
->drAlBlkSiz
) & 0x01FF) != 0)
104 /* don't mount a writeable volume if its dirty, it must be cleaned by fsck_hfs */
105 if (((hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0) &&
106 ((SWAP_BE16(mdb
->drAtrb
) & kHFSVolumeUnmountedMask
) == 0)) {
109 hfsmp
->hfs_flags
|= HFS_STANDARD
;
111 * The MDB seems OK: transfer info from it into VCB
112 * Note - the VCB starts out clear (all zeros)
115 vcb
->vcbSigWord
= SWAP_BE16 (mdb
->drSigWord
);
116 vcb
->vcbCrDate
= to_bsd_time(LocalToUTC(SWAP_BE32(mdb
->drCrDate
)));
117 vcb
->localCreateDate
= SWAP_BE32 (mdb
->drCrDate
);
118 vcb
->vcbLsMod
= to_bsd_time(LocalToUTC(SWAP_BE32(mdb
->drLsMod
)));
119 vcb
->vcbAtrb
= SWAP_BE16 (mdb
->drAtrb
);
120 vcb
->vcbNmFls
= SWAP_BE16 (mdb
->drNmFls
);
121 vcb
->vcbVBMSt
= SWAP_BE16 (mdb
->drVBMSt
);
122 vcb
->nextAllocation
= SWAP_BE16 (mdb
->drAllocPtr
);
123 vcb
->totalBlocks
= SWAP_BE16 (mdb
->drNmAlBlks
);
124 vcb
->blockSize
= SWAP_BE32 (mdb
->drAlBlkSiz
);
125 vcb
->vcbClpSiz
= SWAP_BE32 (mdb
->drClpSiz
);
126 vcb
->vcbAlBlSt
= SWAP_BE16 (mdb
->drAlBlSt
);
127 vcb
->vcbNxtCNID
= SWAP_BE32 (mdb
->drNxtCNID
);
128 vcb
->freeBlocks
= SWAP_BE16 (mdb
->drFreeBks
);
129 vcb
->vcbVolBkUp
= to_bsd_time(LocalToUTC(SWAP_BE32(mdb
->drVolBkUp
)));
130 vcb
->vcbWrCnt
= SWAP_BE32 (mdb
->drWrCnt
);
131 vcb
->vcbNmRtDirs
= SWAP_BE16 (mdb
->drNmRtDirs
);
132 vcb
->vcbFilCnt
= SWAP_BE32 (mdb
->drFilCnt
);
133 vcb
->vcbDirCnt
= SWAP_BE32 (mdb
->drDirCnt
);
134 bcopy(mdb
->drFndrInfo
, vcb
->vcbFndrInfo
, sizeof(vcb
->vcbFndrInfo
));
135 if ((hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0)
136 vcb
->vcbWrCnt
++; /* Compensate for write of MDB on last flush */
138 /* convert hfs encoded name into UTF-8 string */
139 error
= hfs_to_utf8(vcb
, mdb
->drVN
, NAME_MAX
, &utf8chars
, vcb
->vcbVN
);
141 * When an HFS name cannot be encoded with the current
142 * volume encoding we use MacRoman as a fallback.
144 if (error
|| (utf8chars
== 0))
145 (void) mac_roman_to_utf8(mdb
->drVN
, NAME_MAX
, &utf8chars
, vcb
->vcbVN
);
147 hfsmp
->hfs_logBlockSize
= BestBlockSizeFit(vcb
->blockSize
, MAXBSIZE
, hfsmp
->hfs_phys_block_size
);
148 vcb
->vcbVBMIOSize
= kHFSBlockSize
;
150 hfsmp
->hfs_alt_id_sector
= HFS_ALT_SECTOR(hfsmp
->hfs_phys_block_size
,
151 hfsmp
->hfs_phys_block_count
);
153 bzero(&cndesc
, sizeof(cndesc
));
154 cndesc
.cd_parentcnid
= kHFSRootParentID
;
155 cndesc
.cd_flags
|= CD_ISMETA
;
156 bzero(&cnattr
, sizeof(cnattr
));
158 cnattr
.ca_mode
= S_IFREG
;
159 bzero(&fork
, sizeof(fork
));
162 * Set up Extents B-tree vnode
164 cndesc
.cd_nameptr
= hfs_extname
;
165 cndesc
.cd_namelen
= strlen(hfs_extname
);
166 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSExtentsFileID
;
167 fork
.cf_size
= SWAP_BE32(mdb
->drXTFlSize
);
168 fork
.cf_blocks
= fork
.cf_size
/ vcb
->blockSize
;
169 fork
.cf_clump
= SWAP_BE32(mdb
->drXTClpSiz
);
171 fork
.cf_extents
[0].startBlock
= SWAP_BE16(mdb
->drXTExtRec
[0].startBlock
);
172 fork
.cf_extents
[0].blockCount
= SWAP_BE16(mdb
->drXTExtRec
[0].blockCount
);
173 fork
.cf_extents
[1].startBlock
= SWAP_BE16(mdb
->drXTExtRec
[1].startBlock
);
174 fork
.cf_extents
[1].blockCount
= SWAP_BE16(mdb
->drXTExtRec
[1].blockCount
);
175 fork
.cf_extents
[2].startBlock
= SWAP_BE16(mdb
->drXTExtRec
[2].startBlock
);
176 fork
.cf_extents
[2].blockCount
= SWAP_BE16(mdb
->drXTExtRec
[2].blockCount
);
177 cnattr
.ca_blocks
= fork
.cf_blocks
;
179 error
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &fork
,
180 &hfsmp
->hfs_extents_vp
);
181 if (error
) goto MtVolErr
;
182 error
= MacToVFSError(BTOpenPath(VTOF(hfsmp
->hfs_extents_vp
),
183 (KeyCompareProcPtr
)CompareExtentKeys
));
185 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
190 * Set up Catalog B-tree vnode...
192 cndesc
.cd_nameptr
= hfs_catname
;
193 cndesc
.cd_namelen
= strlen(hfs_catname
);
194 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSCatalogFileID
;
195 fork
.cf_size
= SWAP_BE32(mdb
->drCTFlSize
);
196 fork
.cf_blocks
= fork
.cf_size
/ vcb
->blockSize
;
197 fork
.cf_clump
= SWAP_BE32(mdb
->drCTClpSiz
);
199 fork
.cf_extents
[0].startBlock
= SWAP_BE16(mdb
->drCTExtRec
[0].startBlock
);
200 fork
.cf_extents
[0].blockCount
= SWAP_BE16(mdb
->drCTExtRec
[0].blockCount
);
201 fork
.cf_extents
[1].startBlock
= SWAP_BE16(mdb
->drCTExtRec
[1].startBlock
);
202 fork
.cf_extents
[1].blockCount
= SWAP_BE16(mdb
->drCTExtRec
[1].blockCount
);
203 fork
.cf_extents
[2].startBlock
= SWAP_BE16(mdb
->drCTExtRec
[2].startBlock
);
204 fork
.cf_extents
[2].blockCount
= SWAP_BE16(mdb
->drCTExtRec
[2].blockCount
);
205 cnattr
.ca_blocks
= fork
.cf_blocks
;
207 error
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &fork
,
208 &hfsmp
->hfs_catalog_vp
);
210 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
213 error
= MacToVFSError(BTOpenPath(VTOF(hfsmp
->hfs_catalog_vp
),
214 (KeyCompareProcPtr
)CompareCatalogKeys
));
216 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
217 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
222 * Set up dummy Allocation file vnode (used only for locking bitmap)
224 cndesc
.cd_nameptr
= hfs_vbmname
;
225 cndesc
.cd_namelen
= strlen(hfs_vbmname
);
226 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSAllocationFileID
;
227 bzero(&fork
, sizeof(fork
));
228 cnattr
.ca_blocks
= 0;
230 error
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &fork
,
231 &hfsmp
->hfs_allocation_vp
);
233 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
234 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
238 /* mark the volume dirty (clear clean unmount bit) */
239 vcb
->vcbAtrb
&= ~kHFSVolumeUnmountedMask
;
242 * all done with system files so we can unlock now...
244 hfs_unlock(VTOC(hfsmp
->hfs_allocation_vp
));
245 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
246 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
248 if ( error
== noErr
)
250 if ( !(vcb
->vcbAtrb
& kHFSVolumeHardwareLockMask
) ) // if the disk is not write protected
252 MarkVCBDirty( vcb
); // mark VCB dirty so it will be written
257 //-- Release any resources allocated so far before exiting with an error:
259 ReleaseMetaFileVNode(hfsmp
->hfs_catalog_vp
);
260 ReleaseMetaFileVNode(hfsmp
->hfs_extents_vp
);
266 //*******************************************************************************
267 // Routine: hfs_MountHFSPlusVolume
270 //*******************************************************************************
273 OSErr
hfs_MountHFSPlusVolume(struct hfsmount
*hfsmp
, HFSPlusVolumeHeader
*vhp
,
274 off_t embeddedOffset
, u_int64_t disksize
, struct proc
*p
, void *args
, kauth_cred_t cred
)
276 register ExtendedVCB
*vcb
;
277 struct cat_desc cndesc
;
278 struct cat_attr cnattr
;
279 struct cat_fork cfork
;
281 daddr64_t spare_sectors
;
282 struct BTreeInfoRec btinfo
;
288 signature
= SWAP_BE16(vhp
->signature
);
289 version
= SWAP_BE16(vhp
->version
);
291 if (signature
== kHFSPlusSigWord
) {
292 if (version
!= kHFSPlusVersion
) {
293 printf("hfs_mount: invalid HFS+ version: %d\n", version
);
296 } else if (signature
== kHFSXSigWord
) {
297 if (version
!= kHFSXVersion
) {
298 printf("hfs_mount: invalid HFSX version: %d\n", version
);
301 /* The in-memory signature is always 'H+'. */
302 signature
= kHFSPlusSigWord
;
303 hfsmp
->hfs_flags
|= HFS_X
;
305 /* Removed printf for invalid HFS+ signature because it gives
306 * false error for UFS root volume
311 /* Block size must be at least 512 and a power of 2 */
312 blockSize
= SWAP_BE32(vhp
->blockSize
);
313 if (blockSize
< 512 || !powerof2(blockSize
))
316 /* don't mount a writable volume if its dirty, it must be cleaned by fsck_hfs */
317 if ((hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0 && hfsmp
->jnl
== NULL
&&
318 (SWAP_BE32(vhp
->attributes
) & kHFSVolumeUnmountedMask
) == 0)
321 /* Make sure we can live with the physical block size. */
322 if ((disksize
& (hfsmp
->hfs_phys_block_size
- 1)) ||
323 (embeddedOffset
& (hfsmp
->hfs_phys_block_size
- 1)) ||
324 (blockSize
< hfsmp
->hfs_phys_block_size
)) {
328 * The VolumeHeader seems OK: transfer info from it into VCB
329 * Note - the VCB starts out clear (all zeros)
331 vcb
= HFSTOVCB(hfsmp
);
333 vcb
->vcbSigWord
= signature
;
334 vcb
->vcbJinfoBlock
= SWAP_BE32(vhp
->journalInfoBlock
);
335 vcb
->vcbLsMod
= to_bsd_time(SWAP_BE32(vhp
->modifyDate
));
336 vcb
->vcbAtrb
= SWAP_BE32(vhp
->attributes
);
337 vcb
->vcbClpSiz
= SWAP_BE32(vhp
->rsrcClumpSize
);
338 vcb
->vcbNxtCNID
= SWAP_BE32(vhp
->nextCatalogID
);
339 vcb
->vcbVolBkUp
= to_bsd_time(SWAP_BE32(vhp
->backupDate
));
340 vcb
->vcbWrCnt
= SWAP_BE32(vhp
->writeCount
);
341 vcb
->vcbFilCnt
= SWAP_BE32(vhp
->fileCount
);
342 vcb
->vcbDirCnt
= SWAP_BE32(vhp
->folderCount
);
344 /* copy 32 bytes of Finder info */
345 bcopy(vhp
->finderInfo
, vcb
->vcbFndrInfo
, sizeof(vhp
->finderInfo
));
347 vcb
->vcbAlBlSt
= 0; /* hfs+ allocation blocks start at first block of volume */
348 if ((hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0)
349 vcb
->vcbWrCnt
++; /* compensate for write of Volume Header on last flush */
351 /* Now fill in the Extended VCB info */
352 vcb
->nextAllocation
= SWAP_BE32(vhp
->nextAllocation
);
353 vcb
->totalBlocks
= SWAP_BE32(vhp
->totalBlocks
);
354 vcb
->freeBlocks
= SWAP_BE32(vhp
->freeBlocks
);
355 vcb
->blockSize
= blockSize
;
356 vcb
->encodingsBitmap
= SWAP_BE64(vhp
->encodingsBitmap
);
357 vcb
->localCreateDate
= SWAP_BE32(vhp
->createDate
);
359 vcb
->hfsPlusIOPosOffset
= embeddedOffset
;
361 /* Default to no free block reserve */
362 vcb
->reserveBlocks
= 0;
365 * Update the logical block size in the mount struct
366 * (currently set up from the wrapper MDB) using the
367 * new blocksize value:
369 hfsmp
->hfs_logBlockSize
= BestBlockSizeFit(vcb
->blockSize
, MAXBSIZE
, hfsmp
->hfs_phys_block_size
);
370 vcb
->vcbVBMIOSize
= min(vcb
->blockSize
, MAXPHYSIO
);
373 * Validate and initialize the location of the alternate volume header.
375 spare_sectors
= hfsmp
->hfs_phys_block_count
-
376 (((daddr64_t
)vcb
->totalBlocks
* blockSize
) /
377 hfsmp
->hfs_phys_block_size
);
379 if (spare_sectors
> (blockSize
/ hfsmp
->hfs_phys_block_size
)) {
380 hfsmp
->hfs_alt_id_sector
= 0; /* partition has grown! */
382 hfsmp
->hfs_alt_id_sector
= (hfsmp
->hfsPlusIOPosOffset
/ hfsmp
->hfs_phys_block_size
) +
383 HFS_ALT_SECTOR(hfsmp
->hfs_phys_block_size
,
384 hfsmp
->hfs_phys_block_count
);
387 bzero(&cndesc
, sizeof(cndesc
));
388 cndesc
.cd_parentcnid
= kHFSRootParentID
;
389 cndesc
.cd_flags
|= CD_ISMETA
;
390 bzero(&cnattr
, sizeof(cnattr
));
392 cnattr
.ca_mode
= S_IFREG
;
395 * Set up Extents B-tree vnode
397 cndesc
.cd_nameptr
= hfs_extname
;
398 cndesc
.cd_namelen
= strlen(hfs_extname
);
399 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSExtentsFileID
;
401 cfork
.cf_size
= SWAP_BE64 (vhp
->extentsFile
.logicalSize
);
402 cfork
.cf_clump
= SWAP_BE32 (vhp
->extentsFile
.clumpSize
);
403 cfork
.cf_blocks
= SWAP_BE32 (vhp
->extentsFile
.totalBlocks
);
404 cfork
.cf_vblocks
= 0;
405 cnattr
.ca_blocks
= cfork
.cf_blocks
;
406 for (i
= 0; i
< kHFSPlusExtentDensity
; i
++) {
407 cfork
.cf_extents
[i
].startBlock
=
408 SWAP_BE32 (vhp
->extentsFile
.extents
[i
].startBlock
);
409 cfork
.cf_extents
[i
].blockCount
=
410 SWAP_BE32 (vhp
->extentsFile
.extents
[i
].blockCount
);
412 retval
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &cfork
,
413 &hfsmp
->hfs_extents_vp
);
415 if (retval
) goto ErrorExit
;
416 retval
= MacToVFSError(BTOpenPath(VTOF(hfsmp
->hfs_extents_vp
),
417 (KeyCompareProcPtr
) CompareExtentKeysPlus
));
419 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
424 * Set up Catalog B-tree vnode
426 cndesc
.cd_nameptr
= hfs_catname
;
427 cndesc
.cd_namelen
= strlen(hfs_catname
);
428 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSCatalogFileID
;
430 cfork
.cf_size
= SWAP_BE64 (vhp
->catalogFile
.logicalSize
);
431 cfork
.cf_clump
= SWAP_BE32 (vhp
->catalogFile
.clumpSize
);
432 cfork
.cf_blocks
= SWAP_BE32 (vhp
->catalogFile
.totalBlocks
);
433 cfork
.cf_vblocks
= 0;
434 cnattr
.ca_blocks
= cfork
.cf_blocks
;
435 for (i
= 0; i
< kHFSPlusExtentDensity
; i
++) {
436 cfork
.cf_extents
[i
].startBlock
=
437 SWAP_BE32 (vhp
->catalogFile
.extents
[i
].startBlock
);
438 cfork
.cf_extents
[i
].blockCount
=
439 SWAP_BE32 (vhp
->catalogFile
.extents
[i
].blockCount
);
441 retval
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &cfork
,
442 &hfsmp
->hfs_catalog_vp
);
444 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
447 retval
= MacToVFSError(BTOpenPath(VTOF(hfsmp
->hfs_catalog_vp
),
448 (KeyCompareProcPtr
) CompareExtendedCatalogKeys
));
450 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
451 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
454 if ((hfsmp
->hfs_flags
& HFS_X
) &&
455 BTGetInformation(VTOF(hfsmp
->hfs_catalog_vp
), 0, &btinfo
) == 0) {
456 if (btinfo
.keyCompareType
== kHFSBinaryCompare
) {
457 hfsmp
->hfs_flags
|= HFS_CASE_SENSITIVE
;
458 /* Install a case-sensitive key compare */
459 (void) BTOpenPath(VTOF(hfsmp
->hfs_catalog_vp
),
460 (KeyCompareProcPtr
)cat_binarykeycompare
);
465 * Set up Allocation file vnode
467 cndesc
.cd_nameptr
= hfs_vbmname
;
468 cndesc
.cd_namelen
= strlen(hfs_vbmname
);
469 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSAllocationFileID
;
471 cfork
.cf_size
= SWAP_BE64 (vhp
->allocationFile
.logicalSize
);
472 cfork
.cf_clump
= SWAP_BE32 (vhp
->allocationFile
.clumpSize
);
473 cfork
.cf_blocks
= SWAP_BE32 (vhp
->allocationFile
.totalBlocks
);
474 cfork
.cf_vblocks
= 0;
475 cnattr
.ca_blocks
= cfork
.cf_blocks
;
476 for (i
= 0; i
< kHFSPlusExtentDensity
; i
++) {
477 cfork
.cf_extents
[i
].startBlock
=
478 SWAP_BE32 (vhp
->allocationFile
.extents
[i
].startBlock
);
479 cfork
.cf_extents
[i
].blockCount
=
480 SWAP_BE32 (vhp
->allocationFile
.extents
[i
].blockCount
);
482 retval
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &cfork
,
483 &hfsmp
->hfs_allocation_vp
);
485 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
486 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
491 * Set up Attribute B-tree vnode
493 if (vhp
->attributesFile
.totalBlocks
!= 0) {
494 cndesc
.cd_nameptr
= hfs_attrname
;
495 cndesc
.cd_namelen
= strlen(hfs_attrname
);
496 cndesc
.cd_cnid
= cnattr
.ca_fileid
= kHFSAttributesFileID
;
498 cfork
.cf_size
= SWAP_BE64 (vhp
->attributesFile
.logicalSize
);
499 cfork
.cf_clump
= SWAP_BE32 (vhp
->attributesFile
.clumpSize
);
500 cfork
.cf_blocks
= SWAP_BE32 (vhp
->attributesFile
.totalBlocks
);
501 cfork
.cf_vblocks
= 0;
502 cnattr
.ca_blocks
= cfork
.cf_blocks
;
503 for (i
= 0; i
< kHFSPlusExtentDensity
; i
++) {
504 cfork
.cf_extents
[i
].startBlock
=
505 SWAP_BE32 (vhp
->attributesFile
.extents
[i
].startBlock
);
506 cfork
.cf_extents
[i
].blockCount
=
507 SWAP_BE32 (vhp
->attributesFile
.extents
[i
].blockCount
);
509 retval
= hfs_getnewvnode(hfsmp
, NULL
, NULL
, &cndesc
, 0, &cnattr
, &cfork
,
510 &hfsmp
->hfs_attribute_vp
);
512 hfs_unlock(VTOC(hfsmp
->hfs_allocation_vp
));
513 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
514 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
517 retval
= MacToVFSError(BTOpenPath(VTOF(hfsmp
->hfs_attribute_vp
),
518 (KeyCompareProcPtr
) hfs_attrkeycompare
));
520 hfs_unlock(VTOC(hfsmp
->hfs_attribute_vp
));
521 hfs_unlock(VTOC(hfsmp
->hfs_allocation_vp
));
522 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
523 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
529 /* Pick up volume name and create date */
530 retval
= cat_idlookup(hfsmp
, kHFSRootFolderID
, &cndesc
, &cnattr
, NULL
);
532 hfs_unlock(VTOC(hfsmp
->hfs_allocation_vp
));
533 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
534 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
537 vcb
->vcbCrDate
= cnattr
.ca_itime
;
538 vcb
->volumeNameEncodingHint
= cndesc
.cd_encoding
;
539 bcopy(cndesc
.cd_nameptr
, vcb
->vcbVN
, min(255, cndesc
.cd_namelen
));
540 cat_releasedesc(&cndesc
);
542 /* mark the volume dirty (clear clean unmount bit) */
543 vcb
->vcbAtrb
&= ~kHFSVolumeUnmountedMask
;
544 if (hfsmp
->jnl
&& (hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0) {
545 hfs_flushvolumeheader(hfsmp
, TRUE
, 0);
549 * all done with metadata files so we can unlock now...
551 if (hfsmp
->hfs_attribute_vp
)
552 hfs_unlock(VTOC(hfsmp
->hfs_attribute_vp
));
553 hfs_unlock(VTOC(hfsmp
->hfs_allocation_vp
));
554 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
555 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
558 // Check if we need to do late journal initialization. This only
559 // happens if a previous version of MacOS X (or 9) touched the disk.
560 // In that case hfs_late_journal_init() will go re-locate the journal
561 // and journal_info_block files and validate that they're still kosher.
563 if ( (vcb
->vcbAtrb
& kHFSVolumeJournaledMask
)
564 && (SWAP_BE32(vhp
->lastMountedVersion
) != kHFSJMountVersion
)
565 && (hfsmp
->jnl
== NULL
)) {
567 retval
= hfs_late_journal_init(hfsmp
, vhp
, args
);
571 // if the journal failed to open, then set the lastMountedVersion
572 // to be "FSK!" which fsck_hfs will see and force the fsck instead
573 // of just bailing out because the volume is journaled.
574 if (!(hfsmp
->hfs_flags
& HFS_READ_ONLY
)) {
575 HFSPlusVolumeHeader
*jvhp
;
576 daddr64_t mdb_offset
;
577 struct buf
*bp
= NULL
;
579 hfsmp
->hfs_flags
|= HFS_NEED_JNL_RESET
;
581 mdb_offset
= (daddr64_t
)((embeddedOffset
/ blockSize
) + HFS_PRI_SECTOR(blockSize
));
583 retval
= (int)buf_meta_bread(hfsmp
->hfs_devvp
, mdb_offset
, blockSize
, cred
, &bp
);
585 jvhp
= (HFSPlusVolumeHeader
*)(buf_dataptr(bp
) + HFS_PRI_OFFSET(blockSize
));
587 if (SWAP_BE16(jvhp
->signature
) == kHFSPlusSigWord
|| SWAP_BE16(jvhp
->signature
) == kHFSXSigWord
) {
588 printf ("hfs(3): Journal replay fail. Writing lastMountVersion as FSK!\n");
589 jvhp
->lastMountedVersion
= SWAP_BE32(kFSKMountVersion
);
597 // clear this so the error exit path won't try to use it
604 } else if (hfsmp
->jnl
) {
605 vfs_setflags(hfsmp
->hfs_mp
, (uint64_t)((unsigned int)MNT_JOURNALED
));
607 } else if (hfsmp
->jnl
) {
608 struct cat_attr jinfo_attr
, jnl_attr
;
610 // if we're here we need to fill in the fileid's for the
611 // journal and journal_info_block.
612 hfsmp
->hfs_jnlinfoblkid
= GetFileInfo(vcb
, kRootDirID
, ".journal_info_block", &jinfo_attr
, NULL
);
613 hfsmp
->hfs_jnlfileid
= GetFileInfo(vcb
, kRootDirID
, ".journal", &jnl_attr
, NULL
);
614 if (hfsmp
->hfs_jnlinfoblkid
== 0 || hfsmp
->hfs_jnlfileid
== 0) {
615 printf("hfs: danger! couldn't find the file-id's for the journal or journal_info_block\n");
616 printf("hfs: jnlfileid %d, jnlinfoblkid %d\n", hfsmp
->hfs_jnlfileid
, hfsmp
->hfs_jnlinfoblkid
);
621 * Establish a metadata allocation zone.
623 hfs_metadatazone_init(hfsmp
);
626 * Make any metadata zone adjustments.
628 if (hfsmp
->hfs_flags
& HFS_METADATA_ZONE
) {
629 /* Keep the roving allocator out of the metadata zone. */
630 if (vcb
->nextAllocation
>= hfsmp
->hfs_metazone_start
&&
631 vcb
->nextAllocation
<= hfsmp
->hfs_metazone_end
) {
632 vcb
->nextAllocation
= hfsmp
->hfs_metazone_end
+ 1;
636 /* setup private/hidden directory for unlinked files */
637 FindMetaDataDirectory(vcb
);
638 if ((hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0)
639 hfs_remove_orphans(hfsmp
);
641 if ( !(vcb
->vcbAtrb
& kHFSVolumeHardwareLockMask
) ) // if the disk is not write protected
643 MarkVCBDirty( vcb
); // mark VCB dirty so it will be written
647 * Allow hot file clustering if conditions allow.
649 if ((hfsmp
->hfs_flags
& HFS_METADATA_ZONE
) &&
650 ((hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0)) {
651 (void) hfs_recording_init(hfsmp
);
654 hfs_checkextendedsecurity(hfsmp
);
660 * A fatal error occurred and the volume cannot be mounted
661 * release any resources that we aquired...
663 if (hfsmp
->hfs_attribute_vp
)
664 ReleaseMetaFileVNode(hfsmp
->hfs_attribute_vp
);
665 ReleaseMetaFileVNode(hfsmp
->hfs_allocation_vp
);
666 ReleaseMetaFileVNode(hfsmp
->hfs_catalog_vp
);
667 ReleaseMetaFileVNode(hfsmp
->hfs_extents_vp
);
674 * ReleaseMetaFileVNode
678 static void ReleaseMetaFileVNode(struct vnode
*vp
)
682 if (vp
&& (fp
= VTOF(vp
))) {
683 if (fp
->fcbBTCBPtr
!= NULL
) {
684 (void)hfs_lock(VTOC(vp
), HFS_EXCLUSIVE_LOCK
);
685 (void) BTClosePath(fp
);
686 hfs_unlock(VTOC(vp
));
689 /* release the node even if BTClosePath fails */
696 /*************************************************************
698 * Unmounts a hfs volume.
699 * At this point vflush() has been called (to dump all non-metadata files)
701 *************************************************************/
705 hfsUnmount( register struct hfsmount
*hfsmp
, struct proc
*p
)
707 if (hfsmp
->hfs_allocation_vp
)
708 ReleaseMetaFileVNode(hfsmp
->hfs_allocation_vp
);
710 if (hfsmp
->hfs_attribute_vp
)
711 ReleaseMetaFileVNode(hfsmp
->hfs_attribute_vp
);
713 ReleaseMetaFileVNode(hfsmp
->hfs_catalog_vp
);
714 ReleaseMetaFileVNode(hfsmp
->hfs_extents_vp
);
721 * Test if fork has overflow extents.
725 overflow_extents(struct filefork
*fp
)
729 if (VTOVCB(FTOV(fp
))->vcbSigWord
== kHFSPlusSigWord
) {
730 if (fp
->ff_extents
[7].blockCount
== 0)
733 blocks
= fp
->ff_extents
[0].blockCount
+
734 fp
->ff_extents
[1].blockCount
+
735 fp
->ff_extents
[2].blockCount
+
736 fp
->ff_extents
[3].blockCount
+
737 fp
->ff_extents
[4].blockCount
+
738 fp
->ff_extents
[5].blockCount
+
739 fp
->ff_extents
[6].blockCount
+
740 fp
->ff_extents
[7].blockCount
;
742 if (fp
->ff_extents
[2].blockCount
== 0)
745 blocks
= fp
->ff_extents
[0].blockCount
+
746 fp
->ff_extents
[1].blockCount
+
747 fp
->ff_extents
[2].blockCount
;
750 return (fp
->ff_blocks
> blocks
);
755 * Lock HFS system file(s).
759 hfs_systemfile_lock(struct hfsmount
*hfsmp
, int flags
, enum hfslocktype locktype
)
761 if (flags
& ~SFL_VALIDMASK
)
762 panic("hfs_systemfile_lock: invalid lock request (0x%x)", (unsigned long) flags
);
764 * Locking order is Catalog file, Attributes file, Bitmap file, Extents file
766 if (flags
& SFL_CATALOG
) {
767 (void) hfs_lock(VTOC(hfsmp
->hfs_catalog_vp
), locktype
);
769 * When the catalog file has overflow extents then
770 * also acquire the extents b-tree lock if its not
773 if ((flags
& SFL_EXTENTS
) == 0 &&
774 overflow_extents(VTOF(hfsmp
->hfs_catalog_vp
))) {
775 flags
|= SFL_EXTENTS
;
778 if (flags
& SFL_ATTRIBUTE
) {
779 if (hfsmp
->hfs_attribute_vp
) {
780 (void) hfs_lock(VTOC(hfsmp
->hfs_attribute_vp
), locktype
);
782 * When the attribute file has overflow extents then
783 * also acquire the extents b-tree lock if its not
786 if ((flags
& SFL_EXTENTS
) == 0 &&
787 overflow_extents(VTOF(hfsmp
->hfs_attribute_vp
))) {
788 flags
|= SFL_EXTENTS
;
791 flags
&= ~SFL_ATTRIBUTE
;
794 if (flags
& SFL_BITMAP
) {
796 * Since the only bitmap operations are clearing and
797 * setting bits we always need exclusive access. And
798 * when we have a journal, we can "hide" behind that
799 * lock since we can only change the bitmap from
800 * within a transaction.
803 flags
&= ~SFL_BITMAP
;
805 (void) hfs_lock(VTOC(hfsmp
->hfs_allocation_vp
), HFS_EXCLUSIVE_LOCK
);
808 if (flags
& SFL_EXTENTS
) {
810 * Since the extents btree lock is recursive we always
811 * need exclusive access.
813 (void) hfs_lock(VTOC(hfsmp
->hfs_extents_vp
), HFS_EXCLUSIVE_LOCK
);
819 * unlock HFS system file(s).
823 hfs_systemfile_unlock(struct hfsmount
*hfsmp
, int flags
)
827 int numOfLockedBuffs
;
830 lastfsync
= tv
.tv_sec
;
832 if (flags
& ~SFL_VALIDMASK
)
833 panic("hfs_systemfile_unlock: invalid lock request (0x%x)", (unsigned long) flags
);
835 if (flags
& SFL_ATTRIBUTE
&& hfsmp
->hfs_attribute_vp
) {
836 if (hfsmp
->jnl
== NULL
) {
837 BTGetLastSync((FCB
*)VTOF(hfsmp
->hfs_attribute_vp
), &lastfsync
);
838 numOfLockedBuffs
= count_lock_queue();
839 if ((numOfLockedBuffs
> kMaxLockedMetaBuffers
) ||
840 ((numOfLockedBuffs
> 1) && ((tv
.tv_sec
- lastfsync
) >
841 kMaxSecsForFsync
))) {
842 hfs_btsync(hfsmp
->hfs_attribute_vp
, HFS_SYNCTRANS
);
845 hfs_unlock(VTOC(hfsmp
->hfs_attribute_vp
));
847 if (flags
& SFL_CATALOG
) {
848 if (hfsmp
->jnl
== NULL
) {
849 BTGetLastSync((FCB
*)VTOF(hfsmp
->hfs_catalog_vp
), &lastfsync
);
850 numOfLockedBuffs
= count_lock_queue();
851 if ((numOfLockedBuffs
> kMaxLockedMetaBuffers
) ||
852 ((numOfLockedBuffs
> 1) && ((tv
.tv_sec
- lastfsync
) >
853 kMaxSecsForFsync
))) {
854 hfs_btsync(hfsmp
->hfs_catalog_vp
, HFS_SYNCTRANS
);
857 hfs_unlock(VTOC(hfsmp
->hfs_catalog_vp
));
859 if (flags
& SFL_BITMAP
) {
860 hfs_unlock(VTOC(hfsmp
->hfs_allocation_vp
));
862 if (flags
& SFL_EXTENTS
) {
863 if (hfsmp
->jnl
== NULL
) {
864 BTGetLastSync((FCB
*)VTOF(hfsmp
->hfs_extents_vp
), &lastfsync
);
865 numOfLockedBuffs
= count_lock_queue();
866 if ((numOfLockedBuffs
> kMaxLockedMetaBuffers
) ||
867 ((numOfLockedBuffs
> 1) && ((tv
.tv_sec
- lastfsync
) >
868 kMaxSecsForFsync
))) {
869 hfs_btsync(hfsmp
->hfs_extents_vp
, HFS_SYNCTRANS
);
872 hfs_unlock(VTOC(hfsmp
->hfs_extents_vp
));
880 * Check to see if a vnode is locked in the current context
881 * This is to be used for debugging purposes only!!
884 void RequireFileLock(FileReference vp
, int shareable
)
888 /* The extents btree and allocation bitmap are always exclusive. */
889 if (VTOC(vp
)->c_fileid
== kHFSExtentsFileID
||
890 VTOC(vp
)->c_fileid
== kHFSAllocationFileID
) {
894 locked
= VTOC(vp
)->c_lockowner
== (void *)current_thread();
896 if (!locked
&& !shareable
) {
897 switch (VTOC(vp
)->c_fileid
) {
898 case kHFSExtentsFileID
:
899 panic("extents btree not locked! v: 0x%08X\n #\n", (u_int
)vp
);
901 case kHFSCatalogFileID
:
902 panic("catalog btree not locked! v: 0x%08X\n #\n", (u_int
)vp
);
904 case kHFSAllocationFileID
:
905 /* The allocation file can hide behind the jornal lock. */
906 if (VTOHFS(vp
)->jnl
== NULL
)
907 panic("allocation file not locked! v: 0x%08X\n #\n", (u_int
)vp
);
909 case kHFSAttributesFileID
:
910 panic("attributes btree not locked! v: 0x%08X\n #\n", (u_int
)vp
);
919 * There are three ways to qualify for ownership rights on an object:
921 * 1. (a) Your UID matches the cnode's UID.
922 * (b) The object in question is owned by "unknown"
923 * 2. (a) Permissions on the filesystem are being ignored and
924 * your UID matches the replacement UID.
925 * (b) Permissions on the filesystem are being ignored and
926 * the replacement UID is "unknown".
931 hfs_owner_rights(struct hfsmount
*hfsmp
, uid_t cnode_uid
, kauth_cred_t cred
,
932 struct proc
*p
, int invokesuperuserstatus
)
934 if ((kauth_cred_getuid(cred
) == cnode_uid
) || /* [1a] */
935 (cnode_uid
== UNKNOWNUID
) || /* [1b] */
936 ((((unsigned int)vfs_flags(HFSTOVFS(hfsmp
))) & MNT_UNKNOWNPERMISSIONS
) && /* [2] */
937 ((kauth_cred_getuid(cred
) == hfsmp
->hfs_uid
) || /* [2a] */
938 (hfsmp
->hfs_uid
== UNKNOWNUID
))) || /* [2b] */
939 (invokesuperuserstatus
&& (suser(cred
, 0) == 0))) { /* [3] */
947 unsigned long BestBlockSizeFit(unsigned long allocationBlockSize
,
948 unsigned long blockSizeLimit
,
949 unsigned long baseMultiple
) {
951 Compute the optimal (largest) block size (no larger than allocationBlockSize) that is less than the
952 specified limit but still an even multiple of the baseMultiple.
954 int baseBlockCount
, blockCount
;
955 unsigned long trialBlockSize
;
957 if (allocationBlockSize
% baseMultiple
!= 0) {
959 Whoops: the allocation blocks aren't even multiples of the specified base:
960 no amount of dividing them into even parts will be a multiple, either then!
962 return 512; /* Hope for the best */
965 /* Try the obvious winner first, to prevent 12K allocation blocks, for instance,
966 from being handled as two 6K logical blocks instead of 3 4K logical blocks.
967 Even though the former (the result of the loop below) is the larger allocation
968 block size, the latter is more efficient: */
969 if (allocationBlockSize
% PAGE_SIZE
== 0) return PAGE_SIZE
;
971 /* No clear winner exists: pick the largest even fraction <= MAXBSIZE: */
972 baseBlockCount
= allocationBlockSize
/ baseMultiple
; /* Now guaranteed to be an even multiple */
974 for (blockCount
= baseBlockCount
; blockCount
> 0; --blockCount
) {
975 trialBlockSize
= blockCount
* baseMultiple
;
976 if (allocationBlockSize
% trialBlockSize
== 0) { /* An even multiple? */
977 if ((trialBlockSize
<= blockSizeLimit
) &&
978 (trialBlockSize
% baseMultiple
== 0)) {
979 return trialBlockSize
;
984 /* Note: we should never get here, since blockCount = 1 should always work,
985 but this is nice and safe and makes the compiler happy, too ... */
991 * To make the HFS Plus filesystem follow UFS unlink semantics, a remove
992 * of an active vnode is translated to a move/rename so the file appears
993 * deleted. The destination folder for these move/renames is setup here
994 * and a reference to it is place in hfsmp->hfs_privdir_desc.
998 FindMetaDataDirectory(ExtendedVCB
*vcb
)
1000 struct hfsmount
* hfsmp
;
1001 struct vnode
* dvp
= NULL
;
1002 struct cnode
* dcp
= NULL
;
1003 struct FndrDirInfo
* fndrinfo
;
1004 struct cat_desc out_desc
= {0};
1005 struct proc
*p
= current_proc();
1007 cat_cookie_t cookie
;
1011 if (vcb
->vcbSigWord
!= kHFSPlusSigWord
)
1014 hfsmp
= VCBTOHFS(vcb
);
1016 if (hfsmp
->hfs_privdir_desc
.cd_parentcnid
== 0) {
1017 hfsmp
->hfs_privdir_desc
.cd_parentcnid
= kRootDirID
;
1018 hfsmp
->hfs_privdir_desc
.cd_nameptr
= hfs_privdirname
;
1019 hfsmp
->hfs_privdir_desc
.cd_namelen
= strlen(hfs_privdirname
);
1020 hfsmp
->hfs_privdir_desc
.cd_flags
= CD_ISDIR
;
1023 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
, HFS_SHARED_LOCK
);
1025 error
= cat_lookup(hfsmp
, &hfsmp
->hfs_privdir_desc
, 0, NULL
,
1026 &hfsmp
->hfs_privdir_attr
, NULL
, NULL
);
1028 hfs_systemfile_unlock(hfsmp
, lockflags
);
1031 hfsmp
->hfs_metadata_createdate
= hfsmp
->hfs_privdir_attr
.ca_itime
;
1032 hfsmp
->hfs_privdir_desc
.cd_cnid
= hfsmp
->hfs_privdir_attr
.ca_fileid
;
1034 * Clear the system immutable flag if set...
1036 if ((hfsmp
->hfs_privdir_attr
.ca_flags
& SF_IMMUTABLE
) &&
1037 (hfsmp
->hfs_flags
& HFS_READ_ONLY
) == 0) {
1038 hfsmp
->hfs_privdir_attr
.ca_flags
&= ~SF_IMMUTABLE
;
1040 if ((error
= hfs_start_transaction(hfsmp
)) != 0) {
1041 return (hfsmp
->hfs_privdir_attr
.ca_fileid
);
1044 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
, HFS_SHARED_LOCK
);
1045 (void) cat_update(hfsmp
, &hfsmp
->hfs_privdir_desc
,
1046 &hfsmp
->hfs_privdir_attr
, NULL
, NULL
);
1047 hfs_systemfile_unlock(hfsmp
, lockflags
);
1049 hfs_end_transaction(hfsmp
);
1051 return (hfsmp
->hfs_privdir_attr
.ca_fileid
);
1053 } else if (hfsmp
->hfs_flags
& HFS_READ_ONLY
) {
1058 /* Setup the default attributes */
1059 bzero(&hfsmp
->hfs_privdir_attr
, sizeof(struct cat_attr
));
1060 hfsmp
->hfs_privdir_attr
.ca_mode
= S_IFDIR
;
1061 hfsmp
->hfs_privdir_attr
.ca_nlink
= 2;
1062 hfsmp
->hfs_privdir_attr
.ca_itime
= vcb
->vcbCrDate
;
1064 hfsmp
->hfs_privdir_attr
.ca_mtime
= tv
.tv_sec
;
1066 /* hidden and off the desktop view */
1067 fndrinfo
= (struct FndrDirInfo
*)&hfsmp
->hfs_privdir_attr
.ca_finderinfo
;
1068 fndrinfo
->frLocation
.v
= SWAP_BE16 (22460);
1069 fndrinfo
->frLocation
.h
= SWAP_BE16 (22460);
1070 fndrinfo
->frFlags
|= SWAP_BE16 (kIsInvisible
+ kNameLocked
);
1072 if ((error
= hfs_start_transaction(hfsmp
)) != 0) {
1075 /* Reserve some space in the Catalog file. */
1076 if (cat_preflight(hfsmp
, CAT_CREATE
, &cookie
, p
) != 0) {
1077 hfs_end_transaction(hfsmp
);
1082 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
, HFS_EXCLUSIVE_LOCK
);
1084 error
= cat_create(hfsmp
, &hfsmp
->hfs_privdir_desc
,
1085 &hfsmp
->hfs_privdir_attr
, &out_desc
);
1087 hfs_systemfile_unlock(hfsmp
, lockflags
);
1089 cat_postflight(hfsmp
, &cookie
, p
);
1092 hfs_volupdate(hfsmp
, VOL_UPDATE
, 0);
1094 hfs_end_transaction(hfsmp
);
1099 hfsmp
->hfs_privdir_desc
.cd_hint
= out_desc
.cd_hint
;
1100 hfsmp
->hfs_privdir_desc
.cd_cnid
= out_desc
.cd_cnid
;
1101 hfsmp
->hfs_privdir_attr
.ca_fileid
= out_desc
.cd_cnid
;
1102 hfsmp
->hfs_metadata_createdate
= vcb
->vcbCrDate
;
1104 if (hfs_vget(hfsmp
, kRootDirID
, &dvp
, 0) == 0) {
1106 dcp
->c_childhint
= out_desc
.cd_hint
;
1109 dcp
->c_touch_chgtime
= TRUE
;
1110 dcp
->c_touch_modtime
= TRUE
;
1111 (void) hfs_update(dvp
, 0);
1115 hfs_volupdate(hfsmp
, VOL_MKDIR
, 1);
1116 hfs_end_transaction(hfsmp
);
1118 cat_releasedesc(&out_desc
);
1120 return (out_desc
.cd_cnid
);
1125 GetFileInfo(ExtendedVCB
*vcb
, u_int32_t dirid
, const char *name
,
1126 struct cat_attr
*fattr
, struct cat_fork
*forkinfo
)
1128 struct hfsmount
* hfsmp
;
1129 struct vnode
* dvp
= NULL
;
1130 struct cnode
* dcp
= NULL
;
1131 struct FndrDirInfo
* fndrinfo
;
1132 struct cat_desc jdesc
;
1136 if (vcb
->vcbSigWord
!= kHFSPlusSigWord
)
1139 hfsmp
= VCBTOHFS(vcb
);
1141 memset(&jdesc
, 0, sizeof(struct cat_desc
));
1142 jdesc
.cd_parentcnid
= kRootDirID
;
1143 jdesc
.cd_nameptr
= name
;
1144 jdesc
.cd_namelen
= strlen(name
);
1146 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
, HFS_SHARED_LOCK
);
1147 error
= cat_lookup(hfsmp
, &jdesc
, 0, NULL
, fattr
, forkinfo
, NULL
);
1148 hfs_systemfile_unlock(hfsmp
, lockflags
);
1151 return (fattr
->ca_fileid
);
1152 } else if (hfsmp
->hfs_flags
& HFS_READ_ONLY
) {
1156 return (0); /* XXX what callers expect on an error */
1161 * On HFS Plus Volume, there can be orphaned files. These
1162 * are files that were unlinked while busy. If the volume
1163 * was not cleanly unmounted then some of these files may
1164 * have persisted and need to be removed.
1168 hfs_remove_orphans(struct hfsmount
* hfsmp
)
1170 struct BTreeIterator
* iterator
= NULL
;
1171 struct FSBufferDescriptor btdata
;
1172 struct HFSPlusCatalogFile filerec
;
1173 struct HFSPlusCatalogKey
* keyp
;
1174 struct proc
*p
= current_proc();
1180 cat_cookie_t cookie
;
1186 int orphanedlinks
= 0;
1188 bzero(&cookie
, sizeof(cookie
));
1190 if (hfsmp
->hfs_flags
& HFS_CLEANED_ORPHANS
)
1193 vcb
= HFSTOVCB(hfsmp
);
1194 fcb
= VTOF(hfsmp
->hfs_catalog_vp
);
1196 btdata
.bufferAddress
= &filerec
;
1197 btdata
.itemSize
= sizeof(filerec
);
1198 btdata
.itemCount
= 1;
1200 MALLOC(iterator
, struct BTreeIterator
*, sizeof(*iterator
), M_TEMP
, M_WAITOK
);
1201 bzero(iterator
, sizeof(*iterator
));
1203 /* Build a key to "temp" */
1204 keyp
= (HFSPlusCatalogKey
*)&iterator
->key
;
1205 keyp
->parentID
= hfsmp
->hfs_privdir_desc
.cd_cnid
;
1206 keyp
->nodeName
.length
= 4; /* "temp" */
1207 keyp
->keyLength
= kHFSPlusCatalogKeyMinimumLength
+ keyp
->nodeName
.length
* 2;
1208 keyp
->nodeName
.unicode
[0] = 't';
1209 keyp
->nodeName
.unicode
[1] = 'e';
1210 keyp
->nodeName
.unicode
[2] = 'm';
1211 keyp
->nodeName
.unicode
[3] = 'p';
1214 * Position the iterator just before the first real temp file.
1216 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
, HFS_EXCLUSIVE_LOCK
);
1217 (void) BTSearchRecord(fcb
, iterator
, NULL
, NULL
, iterator
);
1218 hfs_systemfile_unlock(hfsmp
, lockflags
);
1220 /* Visit all the temp files in the HFS+ private directory. */
1222 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
, HFS_EXCLUSIVE_LOCK
);
1223 result
= BTIterateRecord(fcb
, kBTreeNextRecord
, iterator
, &btdata
, NULL
);
1224 hfs_systemfile_unlock(hfsmp
, lockflags
);
1227 if (keyp
->parentID
!= hfsmp
->hfs_privdir_desc
.cd_cnid
)
1229 if (filerec
.recordType
!= kHFSPlusFileRecord
)
1232 (void) utf8_encodestr(keyp
->nodeName
.unicode
, keyp
->nodeName
.length
* 2,
1233 filename
, &namelen
, sizeof(filename
), 0, 0);
1235 (void) sprintf(tempname
, "%s%d", HFS_DELETE_PREFIX
, filerec
.fileID
);
1238 * Delete all files named "tempxxx", where
1239 * xxx is the file's cnid in decimal.
1242 if (bcmp(tempname
, filename
, namelen
) == 0) {
1243 struct filefork dfork
;
1244 struct filefork rfork
;
1247 bzero(&dfork
, sizeof(dfork
));
1248 bzero(&rfork
, sizeof(rfork
));
1249 bzero(&cnode
, sizeof(cnode
));
1251 if (hfs_start_transaction(hfsmp
) != 0) {
1252 printf("hfs_remove_orphans: failed to start transaction\n");
1258 * Reserve some space in the Catalog file.
1260 if (cat_preflight(hfsmp
, CAT_DELETE
, &cookie
, p
) != 0) {
1261 printf("hfs_remove_orphans: cat_preflight failed\n");
1266 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_CATALOG
| SFL_ATTRIBUTE
| SFL_EXTENTS
| SFL_BITMAP
, HFS_EXCLUSIVE_LOCK
);
1269 /* Build a fake cnode */
1270 cat_convertattr(hfsmp
, (CatalogRecord
*)&filerec
, &cnode
.c_attr
,
1271 &dfork
.ff_data
, &rfork
.ff_data
);
1272 cnode
.c_desc
.cd_parentcnid
= hfsmp
->hfs_privdir_desc
.cd_cnid
;
1273 cnode
.c_desc
.cd_nameptr
= filename
;
1274 cnode
.c_desc
.cd_namelen
= namelen
;
1275 cnode
.c_desc
.cd_cnid
= cnode
.c_attr
.ca_fileid
;
1276 cnode
.c_blocks
= dfork
.ff_blocks
+ rfork
.ff_blocks
;
1278 /* Position iterator at previous entry */
1279 if (BTIterateRecord(fcb
, kBTreePrevRecord
, iterator
,
1284 /* Truncate the file to zero (both forks) */
1285 if (dfork
.ff_blocks
> 0) {
1288 dfork
.ff_cp
= &cnode
;
1289 cnode
.c_datafork
= &dfork
;
1290 cnode
.c_rsrcfork
= NULL
;
1291 fsize
= (u_int64_t
)dfork
.ff_blocks
* (u_int64_t
)HFSTOVCB(hfsmp
)->blockSize
;
1293 if (fsize
> HFS_BIGFILE_SIZE
) {
1294 fsize
-= HFS_BIGFILE_SIZE
;
1299 if (TruncateFileC(vcb
, (FCB
*)&dfork
, fsize
, false) != 0) {
1300 printf("error truncting data fork!\n");
1305 // if we're iteratively truncating this file down,
1306 // then end the transaction and start a new one so
1307 // that no one transaction gets too big.
1309 if (fsize
> 0 && started_tr
) {
1310 hfs_end_transaction(hfsmp
);
1311 if (hfs_start_transaction(hfsmp
) != 0) {
1319 if (rfork
.ff_blocks
> 0) {
1320 rfork
.ff_cp
= &cnode
;
1321 cnode
.c_datafork
= NULL
;
1322 cnode
.c_rsrcfork
= &rfork
;
1323 if (TruncateFileC(vcb
, (FCB
*)&rfork
, 0, false) != 0) {
1324 printf("error truncting rsrc fork!\n");
1329 /* Remove the file record from the Catalog */
1330 if (cat_delete(hfsmp
, &cnode
.c_desc
, &cnode
.c_attr
) != 0) {
1331 printf("hfs_remove_oprhans: error deleting cat rec for id %d!\n", cnode
.c_desc
.cd_cnid
);
1332 hfs_volupdate(hfsmp
, VOL_UPDATE
, 0);
1337 /* Delete any attributes, ignore errors */
1338 (void) hfs_removeallattr(hfsmp
, cnode
.c_fileid
);
1340 /* Update parent and volume counts */
1341 hfsmp
->hfs_privdir_attr
.ca_entries
--;
1342 (void)cat_update(hfsmp
, &hfsmp
->hfs_privdir_desc
,
1343 &hfsmp
->hfs_privdir_attr
, NULL
, NULL
);
1344 hfs_volupdate(hfsmp
, VOL_RMFILE
, 0);
1346 /* Drop locks and end the transaction */
1347 hfs_systemfile_unlock(hfsmp
, lockflags
);
1348 cat_postflight(hfsmp
, &cookie
, p
);
1349 catlock
= catreserve
= 0;
1351 hfs_end_transaction(hfsmp
);
1357 if (orphanedlinks
> 0)
1358 printf("HFS: Removed %d orphaned unlinked files\n", orphanedlinks
);
1361 hfs_systemfile_unlock(hfsmp
, lockflags
);
1364 cat_postflight(hfsmp
, &cookie
, p
);
1367 hfs_end_transaction(hfsmp
);
1370 FREE(iterator
, M_TEMP
);
1371 hfsmp
->hfs_flags
|= HFS_CLEANED_ORPHANS
;
1376 * This will return the correct logical block size for a given vnode.
1377 * For most files, it is the allocation block size, for meta data like
1378 * BTrees, this is kept as part of the BTree private nodeSize
1381 GetLogicalBlockSize(struct vnode
*vp
)
1383 u_int32_t logBlockSize
;
1385 DBG_ASSERT(vp
!= NULL
);
1387 /* start with default */
1388 logBlockSize
= VTOHFS(vp
)->hfs_logBlockSize
;
1390 if (vnode_issystem(vp
)) {
1391 if (VTOF(vp
)->fcbBTCBPtr
!= NULL
) {
1392 BTreeInfoRec bTreeInfo
;
1395 * We do not lock the BTrees, because if we are getting block..then the tree
1396 * should be locked in the first place.
1397 * We just want the nodeSize wich will NEVER change..so even if the world
1398 * is changing..the nodeSize should remain the same. Which argues why lock
1399 * it in the first place??
1402 (void) BTGetInformation (VTOF(vp
), kBTreeInfoVersion
, &bTreeInfo
);
1404 logBlockSize
= bTreeInfo
.nodeSize
;
1406 } else if (VTOC(vp
)->c_fileid
== kHFSAllocationFileID
) {
1407 logBlockSize
= VTOVCB(vp
)->vcbVBMIOSize
;
1411 DBG_ASSERT(logBlockSize
> 0);
1413 return logBlockSize
;
1418 hfs_freeblks(struct hfsmount
* hfsmp
, int wantreserve
)
1420 ExtendedVCB
*vcb
= HFSTOVCB(hfsmp
);
1423 HFS_MOUNT_LOCK(hfsmp
, TRUE
);
1424 freeblks
= vcb
->freeBlocks
;
1426 if (freeblks
> vcb
->reserveBlocks
)
1427 freeblks
-= vcb
->reserveBlocks
;
1431 if (freeblks
> vcb
->loanedBlocks
)
1432 freeblks
-= vcb
->loanedBlocks
;
1435 HFS_MOUNT_UNLOCK(hfsmp
, TRUE
);
1437 #ifdef HFS_SPARSE_DEV
1439 * When the underlying device is sparse, check the
1440 * available space on the backing store volume.
1442 if ((hfsmp
->hfs_flags
& HFS_HAS_SPARSE_DEVICE
) && hfsmp
->hfs_backingfs_rootvp
) {
1443 struct vfsstatfs
*vfsp
; /* 272 bytes */
1444 u_int32_t vfreeblks
;
1445 u_int32_t loanedblks
;
1446 struct mount
* backingfs_mp
;
1448 backingfs_mp
= vnode_mount(hfsmp
->hfs_backingfs_rootvp
);
1450 if (vfsp
= vfs_statfs(backingfs_mp
)) {
1451 HFS_MOUNT_LOCK(hfsmp
, TRUE
);
1452 vfreeblks
= (u_int32_t
)vfsp
->f_bavail
;
1453 /* Normalize block count if needed. */
1454 if (vfsp
->f_bsize
!= vcb
->blockSize
) {
1455 vfreeblks
= ((u_int64_t
)vfreeblks
* (u_int64_t
)(vfsp
->f_bsize
)) / vcb
->blockSize
;
1457 if (vfreeblks
> hfsmp
->hfs_sparsebandblks
)
1458 vfreeblks
-= hfsmp
->hfs_sparsebandblks
;
1462 /* Take into account any delayed allocations. */
1463 loanedblks
= 2 * vcb
->loanedBlocks
;
1464 if (vfreeblks
> loanedblks
)
1465 vfreeblks
-= loanedblks
;
1469 freeblks
= MIN(vfreeblks
, freeblks
);
1470 HFS_MOUNT_UNLOCK(hfsmp
, TRUE
);
1473 #endif /* HFS_SPARSE_DEV */
1479 * Map HFS Common errors (negative) to BSD error codes (positive).
1480 * Positive errors (ie BSD errors) are passed through unchanged.
1482 short MacToVFSError(OSErr err
)
1488 case dskFulErr
: /* -34 */
1489 case btNoSpaceAvail
: /* -32733 */
1491 case fxOvFlErr
: /* -32750 */
1494 case btBadNode
: /* -32731 */
1497 case memFullErr
: /* -108 */
1498 return ENOMEM
; /* +12 */
1500 case cmExists
: /* -32718 */
1501 case btExists
: /* -32734 */
1502 return EEXIST
; /* +17 */
1504 case cmNotFound
: /* -32719 */
1505 case btNotFound
: /* -32735 */
1506 return ENOENT
; /* 28 */
1508 case cmNotEmpty
: /* -32717 */
1509 return ENOTEMPTY
; /* 66 */
1511 case cmFThdDirErr
: /* -32714 */
1512 return EISDIR
; /* 21 */
1514 case fxRangeErr
: /* -32751 */
1517 case bdNamErr
: /* -37 */
1518 return ENAMETOOLONG
; /* 63 */
1520 case paramErr
: /* -50 */
1521 case fileBoundsErr
: /* -1309 */
1522 return EINVAL
; /* +22 */
1524 case fsBTBadNodeSize
:
1528 return EIO
; /* +5 */
1534 * Find the current thread's directory hint for a given index.
1536 * Requires an exclusive lock on directory cnode.
1540 hfs_getdirhint(struct cnode
*dcp
, int index
)
1543 directoryhint_t
*hint
, *next
, *oldest
;
1549 /* Look for an existing hint first */
1550 for(hint
= dcp
->c_hintlist
.slh_first
; hint
!= NULL
; hint
= next
) {
1551 next
= hint
->dh_link
.sle_next
;
1552 if (hint
->dh_index
== index
) {
1554 } else if (oldest
== NULL
|| (hint
->dh_time
< oldest
->dh_time
)) {
1558 /* Recycle one if we have too many already. */
1559 if ((dcp
->c_dirhintcnt
>= HFS_MAXDIRHINTS
) && (oldest
!= NULL
)) {
1561 if ((name
= hint
->dh_desc
.cd_nameptr
)) {
1562 hint
->dh_desc
.cd_nameptr
= NULL
;
1563 vfs_removename(name
);
1568 /* Create a default directory hint */
1569 MALLOC_ZONE(hint
, directoryhint_t
*, sizeof(directoryhint_t
), M_HFSDIRHINT
, M_WAITOK
);
1570 SLIST_INSERT_HEAD(&dcp
->c_hintlist
, hint
, dh_link
);
1571 ++dcp
->c_dirhintcnt
;
1573 hint
->dh_index
= index
;
1574 hint
->dh_desc
.cd_flags
= 0;
1575 hint
->dh_desc
.cd_encoding
= 0;
1576 hint
->dh_desc
.cd_namelen
= 0;
1577 hint
->dh_desc
.cd_nameptr
= NULL
;
1578 hint
->dh_desc
.cd_parentcnid
= dcp
->c_cnid
;
1579 hint
->dh_desc
.cd_hint
= dcp
->c_childhint
;
1580 hint
->dh_desc
.cd_cnid
= 0;
1582 hint
->dh_time
= tv
.tv_sec
;
1587 * Release a single directory hint.
1589 * Requires an exclusive lock on directory cnode.
1593 hfs_reldirhint(struct cnode
*dcp
, directoryhint_t
* relhint
)
1595 directoryhint_t
*hint
;
1598 SLIST_FOREACH(hint
, &dcp
->c_hintlist
, dh_link
) {
1599 if (hint
== relhint
) {
1600 SLIST_REMOVE(&dcp
->c_hintlist
, hint
, directoryhint
, dh_link
);
1601 name
= hint
->dh_desc
.cd_nameptr
;
1603 hint
->dh_desc
.cd_nameptr
= NULL
;
1604 vfs_removename(name
);
1606 FREE_ZONE(hint
, sizeof(directoryhint_t
), M_HFSDIRHINT
);
1607 --dcp
->c_dirhintcnt
;
1614 * Release directory hints for given directory
1616 * Requires an exclusive lock on directory cnode.
1620 hfs_reldirhints(struct cnode
*dcp
, int stale_hints_only
)
1623 directoryhint_t
*hint
, *next
;
1626 if (stale_hints_only
)
1631 for (hint
= dcp
->c_hintlist
.slh_first
; hint
!= NULL
; hint
= next
) {
1632 next
= hint
->dh_link
.sle_next
;
1633 if (stale_hints_only
) {
1634 /* Skip over newer entries. */
1635 if ((tv
.tv_sec
- hint
->dh_time
) < HFS_DIRHINT_TTL
)
1637 SLIST_REMOVE(&dcp
->c_hintlist
, hint
, directoryhint
, dh_link
);
1639 name
= hint
->dh_desc
.cd_nameptr
;
1641 hint
->dh_desc
.cd_nameptr
= NULL
;
1642 vfs_removename(name
);
1644 FREE_ZONE(hint
, sizeof(directoryhint_t
), M_HFSDIRHINT
);
1645 --dcp
->c_dirhintcnt
;
1647 if (!stale_hints_only
)
1648 dcp
->c_hintlist
.slh_first
= NULL
;
1653 * Perform a case-insensitive compare of two UTF-8 filenames.
1655 * Returns 0 if the strings match.
1659 hfs_namecmp(const char *str1
, size_t len1
, const char *str2
, size_t len2
)
1661 u_int16_t
*ustr1
, *ustr2
;
1662 size_t ulen1
, ulen2
;
1669 maxbytes
= kHFSPlusMaxFileNameChars
<< 1;
1670 MALLOC(ustr1
, u_int16_t
*, maxbytes
<< 1, M_TEMP
, M_WAITOK
);
1671 ustr2
= ustr1
+ (maxbytes
>> 1);
1673 if (utf8_decodestr(str1
, len1
, ustr1
, &ulen1
, maxbytes
, ':', 0) != 0)
1675 if (utf8_decodestr(str2
, len2
, ustr2
, &ulen2
, maxbytes
, ':', 0) != 0)
1678 cmp
= FastUnicodeCompare(ustr1
, ulen1
>>1, ustr2
, ulen2
>>1);
1680 FREE(ustr1
, M_TEMP
);
1687 hfs_early_journal_init(struct hfsmount
*hfsmp
, HFSPlusVolumeHeader
*vhp
,
1688 void *_args
, off_t embeddedOffset
, daddr64_t mdb_offset
,
1689 HFSMasterDirectoryBlock
*mdbp
, kauth_cred_t cred
)
1691 JournalInfoBlock
*jibp
;
1692 struct buf
*jinfo_bp
, *bp
;
1693 int sectors_per_fsblock
, arg_flags
=0, arg_tbufsz
=0;
1694 int retval
, blksize
= hfsmp
->hfs_phys_block_size
;
1695 struct vnode
*devvp
;
1696 struct hfs_mount_args
*args
= _args
;
1698 devvp
= hfsmp
->hfs_devvp
;
1700 if (args
!= NULL
&& (args
->flags
& HFSFSMNT_EXTENDED_ARGS
)) {
1701 arg_flags
= args
->journal_flags
;
1702 arg_tbufsz
= args
->journal_tbuffer_size
;
1705 sectors_per_fsblock
= SWAP_BE32(vhp
->blockSize
) / blksize
;
1707 retval
= (int)buf_meta_bread(devvp
,
1708 (daddr64_t
)((embeddedOffset
/blksize
) +
1709 (SWAP_BE32(vhp
->journalInfoBlock
)*sectors_per_fsblock
)),
1710 SWAP_BE32(vhp
->blockSize
), cred
, &jinfo_bp
);
1714 jibp
= (JournalInfoBlock
*)buf_dataptr(jinfo_bp
);
1715 jibp
->flags
= SWAP_BE32(jibp
->flags
);
1716 jibp
->offset
= SWAP_BE64(jibp
->offset
);
1717 jibp
->size
= SWAP_BE64(jibp
->size
);
1719 if (jibp
->flags
& kJIJournalInFSMask
) {
1720 hfsmp
->jvp
= hfsmp
->hfs_devvp
;
1722 printf("hfs: journal not stored in fs! don't know what to do.\n");
1723 buf_brelse(jinfo_bp
);
1727 // save this off for the hack-y check in hfs_remove()
1728 hfsmp
->jnl_start
= jibp
->offset
/ SWAP_BE32(vhp
->blockSize
);
1729 hfsmp
->jnl_size
= jibp
->size
;
1731 if (jibp
->flags
& kJIJournalNeedInitMask
) {
1732 printf("hfs: Initializing the journal (joffset 0x%llx sz 0x%llx)...\n",
1733 jibp
->offset
+ embeddedOffset
, jibp
->size
);
1734 hfsmp
->jnl
= journal_create(hfsmp
->jvp
,
1735 jibp
->offset
+ embeddedOffset
,
1741 hfs_sync_metadata
, hfsmp
->hfs_mp
);
1743 // no need to start a transaction here... if this were to fail
1744 // we'd just re-init it on the next mount.
1745 jibp
->flags
&= ~kJIJournalNeedInitMask
;
1746 jibp
->flags
= SWAP_BE32(jibp
->flags
);
1747 jibp
->offset
= SWAP_BE64(jibp
->offset
);
1748 jibp
->size
= SWAP_BE64(jibp
->size
);
1749 buf_bwrite(jinfo_bp
);
1753 //printf("hfs: Opening the journal (joffset 0x%llx sz 0x%llx vhp_blksize %d)...\n",
1754 // jibp->offset + embeddedOffset,
1755 // jibp->size, SWAP_BE32(vhp->blockSize));
1757 hfsmp
->jnl
= journal_open(hfsmp
->jvp
,
1758 jibp
->offset
+ embeddedOffset
,
1764 hfs_sync_metadata
, hfsmp
->hfs_mp
);
1766 buf_brelse(jinfo_bp
);
1770 if (hfsmp
->jnl
&& mdbp
) {
1771 // reload the mdb because it could have changed
1772 // if the journal had to be replayed.
1773 if (mdb_offset
== 0) {
1774 mdb_offset
= (daddr64_t
)((embeddedOffset
/ blksize
) + HFS_PRI_SECTOR(blksize
));
1776 retval
= (int)buf_meta_bread(devvp
, mdb_offset
, blksize
, cred
, &bp
);
1779 printf("hfs: failed to reload the mdb after opening the journal (retval %d)!\n",
1783 bcopy((char *)buf_dataptr(bp
) + HFS_PRI_OFFSET(blksize
), mdbp
, 512);
1790 //printf("journal @ 0x%x\n", hfsmp->jnl);
1792 // if we expected the journal to be there and we couldn't
1793 // create it or open it then we have to bail out.
1794 if (hfsmp
->jnl
== NULL
) {
1795 printf("hfs: early jnl init: failed to open/create the journal (retval %d).\n", retval
);
1804 // This function will go and re-locate the .journal_info_block and
1805 // the .journal files in case they moved (which can happen if you
1806 // run Norton SpeedDisk). If we fail to find either file we just
1807 // disable journaling for this volume and return. We turn off the
1808 // journaling bit in the vcb and assume it will get written to disk
1809 // later (if it doesn't on the next mount we'd do the same thing
1810 // again which is harmless). If we disable journaling we don't
1811 // return an error so that the volume is still mountable.
1813 // If the info we find for the .journal_info_block and .journal files
1814 // isn't what we had stored, we re-set our cached info and proceed
1815 // with opening the journal normally.
1818 hfs_late_journal_init(struct hfsmount
*hfsmp
, HFSPlusVolumeHeader
*vhp
, void *_args
)
1820 JournalInfoBlock
*jibp
;
1821 struct buf
*jinfo_bp
, *bp
;
1822 int sectors_per_fsblock
, arg_flags
=0, arg_tbufsz
=0;
1823 int retval
, need_flush
= 0, write_jibp
= 0;
1824 struct vnode
*devvp
;
1825 struct cat_attr jib_attr
, jattr
;
1826 struct cat_fork jib_fork
, jfork
;
1829 struct hfs_mount_args
*args
= _args
;
1831 devvp
= hfsmp
->hfs_devvp
;
1832 vcb
= HFSTOVCB(hfsmp
);
1834 if (args
!= NULL
&& (args
->flags
& HFSFSMNT_EXTENDED_ARGS
)) {
1835 if (args
->journal_disable
) {
1839 arg_flags
= args
->journal_flags
;
1840 arg_tbufsz
= args
->journal_tbuffer_size
;
1843 fid
= GetFileInfo(vcb
, kRootDirID
, ".journal_info_block", &jib_attr
, &jib_fork
);
1844 if (fid
== 0 || jib_fork
.cf_extents
[0].startBlock
== 0 || jib_fork
.cf_size
== 0) {
1845 printf("hfs: can't find the .journal_info_block! disabling journaling (start: %d).\n",
1846 jib_fork
.cf_extents
[0].startBlock
);
1847 vcb
->vcbAtrb
&= ~kHFSVolumeJournaledMask
;
1850 hfsmp
->hfs_jnlinfoblkid
= fid
;
1852 // make sure the journal_info_block begins where we think it should.
1853 if (SWAP_BE32(vhp
->journalInfoBlock
) != jib_fork
.cf_extents
[0].startBlock
) {
1854 printf("hfs: The journal_info_block moved (was: %d; is: %d). Fixing up\n",
1855 SWAP_BE32(vhp
->journalInfoBlock
), jib_fork
.cf_extents
[0].startBlock
);
1857 vcb
->vcbJinfoBlock
= jib_fork
.cf_extents
[0].startBlock
;
1858 vhp
->journalInfoBlock
= SWAP_BE32(jib_fork
.cf_extents
[0].startBlock
);
1862 sectors_per_fsblock
= SWAP_BE32(vhp
->blockSize
) / hfsmp
->hfs_phys_block_size
;
1863 retval
= (int)buf_meta_bread(devvp
,
1864 (daddr64_t
)(vcb
->hfsPlusIOPosOffset
/ hfsmp
->hfs_phys_block_size
+
1865 (SWAP_BE32(vhp
->journalInfoBlock
)*sectors_per_fsblock
)),
1866 SWAP_BE32(vhp
->blockSize
), NOCRED
, &jinfo_bp
);
1868 printf("hfs: can't read journal info block. disabling journaling.\n");
1869 vcb
->vcbAtrb
&= ~kHFSVolumeJournaledMask
;
1873 jibp
= (JournalInfoBlock
*)buf_dataptr(jinfo_bp
);
1874 jibp
->flags
= SWAP_BE32(jibp
->flags
);
1875 jibp
->offset
= SWAP_BE64(jibp
->offset
);
1876 jibp
->size
= SWAP_BE64(jibp
->size
);
1878 fid
= GetFileInfo(vcb
, kRootDirID
, ".journal", &jattr
, &jfork
);
1879 if (fid
== 0 || jfork
.cf_extents
[0].startBlock
== 0 || jfork
.cf_size
== 0) {
1880 printf("hfs: can't find the journal file! disabling journaling (start: %d)\n",
1881 jfork
.cf_extents
[0].startBlock
);
1882 buf_brelse(jinfo_bp
);
1883 vcb
->vcbAtrb
&= ~kHFSVolumeJournaledMask
;
1886 hfsmp
->hfs_jnlfileid
= fid
;
1888 // make sure the journal file begins where we think it should.
1889 if ((jibp
->offset
/ (u_int64_t
)vcb
->blockSize
) != jfork
.cf_extents
[0].startBlock
) {
1890 printf("hfs: The journal file moved (was: %lld; is: %d). Fixing up\n",
1891 (jibp
->offset
/ (u_int64_t
)vcb
->blockSize
), jfork
.cf_extents
[0].startBlock
);
1893 jibp
->offset
= (u_int64_t
)jfork
.cf_extents
[0].startBlock
* (u_int64_t
)vcb
->blockSize
;
1897 // check the size of the journal file.
1898 if (jibp
->size
!= (u_int64_t
)jfork
.cf_extents
[0].blockCount
*vcb
->blockSize
) {
1899 printf("hfs: The journal file changed size! (was %lld; is %lld). Fixing up.\n",
1900 jibp
->size
, (u_int64_t
)jfork
.cf_extents
[0].blockCount
*vcb
->blockSize
);
1902 jibp
->size
= (u_int64_t
)jfork
.cf_extents
[0].blockCount
* vcb
->blockSize
;
1906 if (jibp
->flags
& kJIJournalInFSMask
) {
1907 hfsmp
->jvp
= hfsmp
->hfs_devvp
;
1909 printf("hfs: journal not stored in fs! don't know what to do.\n");
1910 buf_brelse(jinfo_bp
);
1914 // save this off for the hack-y check in hfs_remove()
1915 hfsmp
->jnl_start
= jibp
->offset
/ SWAP_BE32(vhp
->blockSize
);
1916 hfsmp
->jnl_size
= jibp
->size
;
1918 if (jibp
->flags
& kJIJournalNeedInitMask
) {
1919 printf("hfs: Initializing the journal (joffset 0x%llx sz 0x%llx)...\n",
1920 jibp
->offset
+ (off_t
)vcb
->hfsPlusIOPosOffset
, jibp
->size
);
1921 hfsmp
->jnl
= journal_create(hfsmp
->jvp
,
1922 jibp
->offset
+ (off_t
)vcb
->hfsPlusIOPosOffset
,
1925 hfsmp
->hfs_phys_block_size
,
1928 hfs_sync_metadata
, hfsmp
->hfs_mp
);
1930 // no need to start a transaction here... if this were to fail
1931 // we'd just re-init it on the next mount.
1932 jibp
->flags
&= ~kJIJournalNeedInitMask
;
1937 // if we weren't the last person to mount this volume
1938 // then we need to throw away the journal because it
1939 // is likely that someone else mucked with the disk.
1940 // if the journal is empty this is no big deal. if the
1941 // disk is dirty this prevents us from replaying the
1942 // journal over top of changes that someone else made.
1944 arg_flags
|= JOURNAL_RESET
;
1946 //printf("hfs: Opening the journal (joffset 0x%llx sz 0x%llx vhp_blksize %d)...\n",
1947 // jibp->offset + (off_t)vcb->hfsPlusIOPosOffset,
1948 // jibp->size, SWAP_BE32(vhp->blockSize));
1950 hfsmp
->jnl
= journal_open(hfsmp
->jvp
,
1951 jibp
->offset
+ (off_t
)vcb
->hfsPlusIOPosOffset
,
1954 hfsmp
->hfs_phys_block_size
,
1957 hfs_sync_metadata
, hfsmp
->hfs_mp
);
1962 jibp
->flags
= SWAP_BE32(jibp
->flags
);
1963 jibp
->offset
= SWAP_BE64(jibp
->offset
);
1964 jibp
->size
= SWAP_BE64(jibp
->size
);
1966 buf_bwrite(jinfo_bp
);
1968 buf_brelse(jinfo_bp
);
1973 //printf("journal @ 0x%x\n", hfsmp->jnl);
1975 // if we expected the journal to be there and we couldn't
1976 // create it or open it then we have to bail out.
1977 if (hfsmp
->jnl
== NULL
) {
1978 printf("hfs: late jnl init: failed to open/create the journal (retval %d).\n", retval
);
1986 * Calculate the allocation zone for metadata.
1988 * This zone includes the following:
1989 * Allocation Bitmap file
1990 * Overflow Extents file
1993 * Clustered Hot files
1996 * METADATA ALLOCATION ZONE
1997 * ____________________________________________________________________________
1999 * | BM | JF | OEF | CATALOG |---> | HOT FILES |
2000 * |____|____|_____|_______________|______________________________|___________|
2002 * <------------------------------- N * 128 MB ------------------------------->
2005 #define GIGABYTE (u_int64_t)(1024*1024*1024)
2007 #define OVERFLOW_DEFAULT_SIZE (4*1024*1024)
2008 #define OVERFLOW_MAXIMUM_SIZE (128*1024*1024)
2009 #define JOURNAL_DEFAULT_SIZE (8*1024*1024)
2010 #define JOURNAL_MAXIMUM_SIZE (512*1024*1024)
2011 #define HOTBAND_MINIMUM_SIZE (10*1024*1024)
2012 #define HOTBAND_MAXIMUM_SIZE (512*1024*1024)
2015 hfs_metadatazone_init(struct hfsmount
*hfsmp
)
2025 vcb
= HFSTOVCB(hfsmp
);
2026 fs_size
= (u_int64_t
)vcb
->blockSize
* (u_int64_t
)vcb
->totalBlocks
;
2029 * For volumes less than 10 GB, don't bother.
2031 if (fs_size
< ((u_int64_t
)10 * GIGABYTE
))
2034 * Skip non-journaled volumes as well.
2036 if (hfsmp
->jnl
== NULL
)
2040 * Start with allocation bitmap (a fixed size).
2042 zonesize
= roundup(vcb
->totalBlocks
/ 8, vcb
->vcbVBMIOSize
);
2045 * Overflow Extents file gets 4 MB per 100 GB.
2047 items
= fs_size
/ ((u_int64_t
)100 * GIGABYTE
);
2048 filesize
= (u_int64_t
)(items
+ 1) * OVERFLOW_DEFAULT_SIZE
;
2049 if (filesize
> OVERFLOW_MAXIMUM_SIZE
)
2050 filesize
= OVERFLOW_MAXIMUM_SIZE
;
2051 zonesize
+= filesize
;
2052 hfsmp
->hfs_overflow_maxblks
= filesize
/ vcb
->blockSize
;
2055 * Plan for at least 8 MB of journal for each
2056 * 100 GB of disk space (up to a 512 MB).
2058 items
= fs_size
/ ((u_int64_t
)100 * GIGABYTE
);
2059 filesize
= (u_int64_t
)(items
+ 1) * JOURNAL_DEFAULT_SIZE
;
2060 if (filesize
> JOURNAL_MAXIMUM_SIZE
)
2061 filesize
= JOURNAL_MAXIMUM_SIZE
;
2062 zonesize
+= filesize
;
2065 * Catalog file gets 10 MB per 1 GB.
2067 * How about considering the current catalog size (used nodes * node size)
2068 * and the current file data size to help estimate the required
2071 filesize
= MIN((fs_size
/ 1024) * 10, GIGABYTE
);
2072 hfsmp
->hfs_catalog_maxblks
= filesize
/ vcb
->blockSize
;
2073 zonesize
+= filesize
;
2076 * Add space for hot file region.
2078 * ...for now, use 5 MB per 1 GB (0.5 %)
2080 filesize
= (fs_size
/ 1024) * 5;
2081 if (filesize
> HOTBAND_MAXIMUM_SIZE
)
2082 filesize
= HOTBAND_MAXIMUM_SIZE
;
2083 else if (filesize
< HOTBAND_MINIMUM_SIZE
)
2084 filesize
= HOTBAND_MINIMUM_SIZE
;
2086 * Calculate user quota file requirements.
2088 items
= QF_USERS_PER_GB
* (fs_size
/ GIGABYTE
);
2089 if (items
< QF_MIN_USERS
)
2090 items
= QF_MIN_USERS
;
2091 else if (items
> QF_MAX_USERS
)
2092 items
= QF_MAX_USERS
;
2093 if (!powerof2(items
)) {
2101 filesize
+= (items
+ 1) * sizeof(struct dqblk
);
2103 * Calculate group quota file requirements.
2106 items
= QF_GROUPS_PER_GB
* (fs_size
/ GIGABYTE
);
2107 if (items
< QF_MIN_GROUPS
)
2108 items
= QF_MIN_GROUPS
;
2109 else if (items
> QF_MAX_GROUPS
)
2110 items
= QF_MAX_GROUPS
;
2111 if (!powerof2(items
)) {
2119 filesize
+= (items
+ 1) * sizeof(struct dqblk
);
2120 zonesize
+= filesize
;
2123 * Round up entire zone to a bitmap block's worth.
2124 * The extra space goes to the catalog file and hot file area.
2127 zonesize
= roundup(zonesize
, vcb
->vcbVBMIOSize
* 8 * vcb
->blockSize
);
2128 temp
= zonesize
- temp
; /* temp has extra space */
2129 filesize
+= temp
/ 3;
2130 hfsmp
->hfs_catalog_maxblks
+= (temp
- (temp
/ 3)) / vcb
->blockSize
;
2132 hfsmp
->hfs_hotfile_maxblks
= filesize
/ vcb
->blockSize
;
2134 /* Convert to allocation blocks. */
2135 blk
= zonesize
/ vcb
->blockSize
;
2137 /* The default metadata zone location is at the start of volume. */
2138 hfsmp
->hfs_metazone_start
= 1;
2139 hfsmp
->hfs_metazone_end
= blk
- 1;
2141 /* The default hotfile area is at the end of the zone. */
2142 hfsmp
->hfs_hotfile_start
= blk
- (filesize
/ vcb
->blockSize
);
2143 hfsmp
->hfs_hotfile_end
= hfsmp
->hfs_metazone_end
;
2144 hfsmp
->hfs_hotfile_freeblks
= hfs_hotfile_freeblocks(hfsmp
);
2146 printf("HFS: metadata zone is %d to %d\n", hfsmp
->hfs_metazone_start
, hfsmp
->hfs_metazone_end
);
2147 printf("HFS: hot file band is %d to %d\n", hfsmp
->hfs_hotfile_start
, hfsmp
->hfs_hotfile_end
);
2148 printf("HFS: hot file band free blocks = %d\n", hfsmp
->hfs_hotfile_freeblks
);
2150 hfsmp
->hfs_flags
|= HFS_METADATA_ZONE
;
2155 hfs_hotfile_freeblocks(struct hfsmount
*hfsmp
)
2157 ExtendedVCB
*vcb
= HFSTOVCB(hfsmp
);
2161 lockflags
= hfs_systemfile_lock(hfsmp
, SFL_BITMAP
, HFS_EXCLUSIVE_LOCK
);
2162 freeblocks
= MetaZoneFreeBlocks(vcb
);
2163 hfs_systemfile_unlock(hfsmp
, lockflags
);
2165 /* Minus Extents overflow file reserve. */
2167 hfsmp
->hfs_overflow_maxblks
- VTOF(hfsmp
->hfs_extents_vp
)->ff_blocks
;
2168 /* Minus catalog file reserve. */
2170 hfsmp
->hfs_catalog_maxblks
- VTOF(hfsmp
->hfs_catalog_vp
)->ff_blocks
;
2174 return MIN(freeblocks
, hfsmp
->hfs_hotfile_maxblks
);
2178 * Determine if a file is a "virtual" metadata file.
2179 * This includes journal and quota files.
2183 hfs_virtualmetafile(struct cnode
*cp
)
2188 if (cp
->c_parentcnid
!= kHFSRootFolderID
)
2191 filename
= cp
->c_desc
.cd_nameptr
;
2192 if (filename
== NULL
)
2195 if ((strcmp(filename
, ".journal") == 0) ||
2196 (strcmp(filename
, ".journal_info_block") == 0) ||
2197 (strcmp(filename
, ".quota.user") == 0) ||
2198 (strcmp(filename
, ".quota.group") == 0) ||
2199 (strcmp(filename
, ".hotfiles.btree") == 0))
2208 hfs_start_transaction(struct hfsmount
*hfsmp
)
2212 if (hfsmp
->jnl
== NULL
|| journal_owner(hfsmp
->jnl
) != current_thread()) {
2213 lck_rw_lock_shared(&hfsmp
->hfs_global_lock
);
2217 ret
= journal_start_transaction(hfsmp
->jnl
);
2219 OSAddAtomic(1, &hfsmp
->hfs_global_lock_nesting
);
2226 lck_rw_done(&hfsmp
->hfs_global_lock
);
2234 hfs_end_transaction(struct hfsmount
*hfsmp
)
2236 int need_unlock
=0, ret
;
2238 if ( hfsmp
->jnl
== NULL
2239 || ( journal_owner(hfsmp
->jnl
) == current_thread()
2240 && (OSAddAtomic(-1, &hfsmp
->hfs_global_lock_nesting
) == 1)) ) {
2246 ret
= journal_end_transaction(hfsmp
->jnl
);
2252 lck_rw_done(&hfsmp
->hfs_global_lock
);