1/* 2 * Copyright (c) 2002-2008 Apple Inc. All rights reserved. 3 * 4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ 5 * 6 * This file contains Original Code and/or Modifications of Original Code 7 * as defined in and that are subject to the Apple Public Source License 8 * Version 2.0 (the 'License'). You may not use this file except in 9 * compliance with the License. The rights granted to you under the License 10 * may not be used to create, or enable the creation or redistribution of, 11 * unlawful or unlicensed copies of an Apple operating system, or to 12 * circumvent, violate, or enable the circumvention or violation of, any 13 * terms of an Apple operating system software license agreement. 14 * 15 * Please obtain a copy of the License at 16 * http://www.opensource.apple.com/apsl/ and read it before using this file. 17 * 18 * The Original Code and all software distributed under the License are 19 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, 21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, 22 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 23 * Please see the License for the specific language governing rights and 24 * limitations under the License. 25 * 26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ 27 */ 28#ifndef _HFS_CNODE_H_ 29#define _HFS_CNODE_H_ 30 31#include <sys/appleapiopts.h> 32 33#ifdef KERNEL 34#ifdef __APPLE_API_PRIVATE 35#include <sys/types.h> 36#include <sys/queue.h> 37#include <sys/stat.h> 38#include <sys/vnode.h> 39#include <sys/quota.h> 40 41#include <kern/locks.h> 42 43#include <hfs/hfs_catalog.h> 44#include <hfs/rangelist.h> 45#if HFS_COMPRESSION 46#include <sys/decmpfs.h> 47#endif 48#if CONFIG_PROTECT 49#include <sys/cprotect.h> 50#endif 51 52 53/* 54 * The filefork is used to represent an HFS file fork (data or resource). 55 * Reading or writing any of these fields requires holding cnode lock. 56 */ 57struct filefork { 58 struct cnode *ff_cp; /* cnode associated with this fork */ 59 struct rl_head ff_invalidranges; /* Areas of disk that should read back as zeroes */ 60 union { 61 void *ffu_sysfileinfo; /* additional info for system files */ 62 char *ffu_symlinkptr; /* symbolic link pathname */ 63 } ff_union; 64 struct cat_fork ff_data; /* fork data (size, extents) */ 65}; 66typedef struct filefork filefork_t; 67 68 69#define HFS_TEMPLOOKUP_NAMELEN 32 70 71/* 72 * Catalog Lookup struct (runtime) 73 * 74 * This is used so that when we need to malloc a container for a catalog 75 * lookup operation, we can acquire memory for everything in one fell swoop 76 * as opposed to putting many of these objects on the stack. The cat_fork 77 * data structure can take up 100+bytes easily, and that can add to stack 78 * overhead. 79 * 80 * As a result, we use this to easily pass around the memory needed for a 81 * lookup operation. 82 */ 83struct cat_lookup_buffer { 84 struct cat_desc lookup_desc; 85 struct cat_attr lookup_attr; 86 struct filefork lookup_fork; 87 struct componentname lookup_cn; 88 char lookup_name[HFS_TEMPLOOKUP_NAMELEN]; /* for open-unlinked paths only */ 89}; 90 91 92/* Aliases for common fields */ 93#define ff_size ff_data.cf_size 94#define ff_new_size ff_data.cf_new_size 95#define ff_clumpsize ff_data.cf_clump 96#define ff_bytesread ff_data.cf_bytesread 97#define ff_blocks ff_data.cf_blocks 98#define ff_extents ff_data.cf_extents 99#define ff_unallocblocks ff_data.cf_vblocks 100 101#define ff_symlinkptr ff_union.ffu_symlinkptr 102#define ff_sysfileinfo ff_union.ffu_sysfileinfo 103 104 105/* The btree code still needs these... */ 106#define fcbEOF ff_size 107#define fcbExtents ff_extents 108#define fcbBTCBPtr ff_sysfileinfo 109 110typedef u_int8_t atomicflag_t; 111 112 113/* 114 * Hardlink Origin (for hardlinked directories). 115 */ 116struct linkorigin { 117 TAILQ_ENTRY(linkorigin) lo_link; /* chain */ 118 void * lo_thread; /* thread that performed the lookup */ 119 cnid_t lo_cnid; /* hardlink's cnid */ 120 cnid_t lo_parentcnid; /* hardlink's parent cnid */ 121}; 122typedef struct linkorigin linkorigin_t; 123 124#define MAX_CACHED_ORIGINS 10 125#define MAX_CACHED_FILE_ORIGINS 8 126 127/* 128 * The cnode is used to represent each active (or recently active) 129 * file or directory in the HFS filesystem. 130 * 131 * Reading or writing any of these fields requires holding c_lock. 132 */ 133struct cnode { 134 lck_rw_t c_rwlock; /* cnode's lock */ 135 void * c_lockowner; /* cnode's lock owner (exclusive case only) */ 136 lck_rw_t c_truncatelock; /* protects file from truncation during read/write */ 137 void * c_truncatelockowner; /* truncate lock owner (exclusive case only) */ 138 LIST_ENTRY(cnode) c_hash; /* cnode's hash chain */ 139 u_int32_t c_flag; /* cnode's runtime flags */ 140 u_int32_t c_hflag; /* cnode's flags for maintaining hash - protected by global hash lock */ 141 struct vnode *c_vp; /* vnode for data fork or dir */ 142 struct vnode *c_rsrc_vp; /* vnode for resource fork */ 143 struct dquot *c_dquot[MAXQUOTAS]; /* cnode's quota info */ 144 u_int32_t c_childhint; /* catalog hint for children (small dirs only) */ 145 u_int32_t c_dirthreadhint; /* catalog hint for directory's thread rec */ 146 struct cat_desc c_desc; /* cnode's descriptor */ 147 struct cat_attr c_attr; /* cnode's attributes */ 148 TAILQ_HEAD(hfs_originhead, linkorigin) c_originlist; /* hardlink origin cache */ 149 TAILQ_HEAD(hfs_hinthead, directoryhint) c_hintlist; /* readdir directory hint list */ 150 int16_t c_dirhinttag; /* directory hint tag */ 151 union { 152 int16_t cu_dirhintcnt; /* directory hint count */ 153 int16_t cu_syslockcount; /* system file use only */ 154 } c_union; 155 u_int32_t c_dirchangecnt; /* changes each insert/delete (in-core only) */ 156 struct filefork *c_datafork; /* cnode's data fork */ 157 struct filefork *c_rsrcfork; /* cnode's rsrc fork */ 158 atomicflag_t c_touch_acctime; 159 atomicflag_t c_touch_chgtime; 160 atomicflag_t c_touch_modtime; 161#if HFS_COMPRESSION 162 decmpfs_cnode *c_decmp; 163#endif /* HFS_COMPRESSION */ 164#if CONFIG_PROTECT 165 cprotect_t c_cpentry; /* content protection data */ 166#endif 167 168}; 169typedef struct cnode cnode_t; 170 171/* Aliases for common cnode fields */ 172#define c_cnid c_desc.cd_cnid 173#define c_hint c_desc.cd_hint 174#define c_parentcnid c_desc.cd_parentcnid 175#define c_encoding c_desc.cd_encoding 176 177#define c_fileid c_attr.ca_fileid 178#define c_mode c_attr.ca_mode 179#define c_linkcount c_attr.ca_linkcount 180#define c_uid c_attr.ca_uid 181#define c_gid c_attr.ca_gid 182#define c_rdev c_attr.ca_union1.cau_rdev 183#define c_atime c_attr.ca_atime 184#define c_mtime c_attr.ca_mtime 185#define c_ctime c_attr.ca_ctime 186#define c_itime c_attr.ca_itime 187#define c_btime c_attr.ca_btime 188#define c_bsdflags c_attr.ca_flags 189#define c_finderinfo c_attr.ca_finderinfo 190#define c_blocks c_attr.ca_union2.cau_blocks 191#define c_entries c_attr.ca_union2.cau_entries 192#define c_zftimeout c_childhint 193 194#define c_dirhintcnt c_union.cu_dirhintcnt 195#define c_syslockcount c_union.cu_syslockcount 196 197 198/* hash maintenance flags kept in c_hflag and protected by hfs_chash_mutex */ 199#define H_ALLOC 0x00001 /* CNode is being allocated */ 200#define H_ATTACH 0x00002 /* CNode is being attached to by another vnode */ 201#define H_TRANSIT 0x00004 /* CNode is getting recycled */ 202#define H_WAITING 0x00008 /* CNode is being waited for */ 203 204 205/* Runtime cnode flags (kept in c_flag) */ 206#define C_NEED_RVNODE_PUT 0x00001 /* Need to do a vnode_put on c_rsrc_vp after the unlock */ 207#define C_NEED_DVNODE_PUT 0x00002 /* Need to do a vnode_put on c_vp after the unlock */ 208#define C_ZFWANTSYNC 0x00004 /* fsync requested and file has holes */ 209#define C_FROMSYNC 0x00008 /* fsync was called from sync */ 210 211#define C_MODIFIED 0x00010 /* CNode has been modified */ 212#define C_NOEXISTS 0x00020 /* CNode has been deleted, catalog entry is gone */ 213#define C_DELETED 0x00040 /* CNode has been marked to be deleted */ 214#define C_HARDLINK 0x00080 /* CNode is a hard link (file or dir) */ 215 216#define C_FORCEUPDATE 0x00100 /* force the catalog entry update */ 217#define C_HASXATTRS 0x00200 /* cnode has extended attributes */ 218#define C_NEG_ENTRIES 0x00400 /* directory has negative name entries */ 219/* 220 * For C_SSD_STATIC: SSDs may want to deal with the file payload data in a 221 * different manner knowing that the content is not likely to be modified. This is 222 * purely advisory at the HFS level, and is not maintained after the cnode goes out of core. 223 */ 224#define C_SSD_STATIC 0x00800 /* Assume future writes contain static content */ 225 226#define C_NEED_DATA_SETSIZE 0x01000 /* Do a ubc_setsize(0) on c_rsrc_vp after the unlock */ 227#define C_NEED_RSRC_SETSIZE 0x02000 /* Do a ubc_setsize(0) on c_vp after the unlock */ 228#define C_DIR_MODIFICATION 0x04000 /* Directory is being modified, wait for lookups */ 229#define C_ALWAYS_ZEROFILL 0x08000 /* Always zero-fill the file on an fsync */ 230 231#define C_RENAMED 0x10000 /* cnode was deleted as part of rename; C_DELETED should also be set */ 232#define C_NEEDS_DATEADDED 0x20000 /* cnode needs date-added written to the finderinfo bit */ 233#define C_BACKINGSTORE 0x40000 /* cnode is a backing store for an existing or currently-mounting filesystem */ 234#define C_SWAPINPROGRESS 0x80000 /* cnode's data is about to be swapped. Issue synchronous cluster io */ 235 236 237#define ZFTIMELIMIT (5 * 60) 238 239/* 240 * The following is the "invisible" bit from the fdFlags field 241 * in the FndrFileInfo. 242 */ 243enum { kFinderInvisibleMask = 1 << 14 }; 244 245 246/* 247 * Convert between cnode pointers and vnode pointers 248 */ 249#define VTOC(vp) ((struct cnode *)vnode_fsnode((vp))) 250 251#define CTOV(cp,rsrc) (((rsrc) && S_ISREG((cp)->c_mode)) ? \ 252 (cp)->c_rsrc_vp : (cp)->c_vp) 253 254/* 255 * Convert between vnode pointers and file forks 256 * 257 * Note: no CTOF since that is ambiguous 258 */ 259 260#define FTOC(fp) ((fp)->ff_cp) 261 262#define VTOF(vp) ((vp) == VTOC((vp))->c_rsrc_vp ? \ 263 VTOC((vp))->c_rsrcfork : \ 264 VTOC((vp))->c_datafork) 265 266#define VCTOF(vp, cp) ((vp) == (cp)->c_rsrc_vp ? \ 267 (cp)->c_rsrcfork : \ 268 (cp)->c_datafork) 269 270#define FTOV(fp) ((fp) == FTOC(fp)->c_rsrcfork ? \ 271 FTOC(fp)->c_rsrc_vp : \ 272 FTOC(fp)->c_vp) 273 274/* 275 * This is a helper function used for determining whether or not a cnode has become open 276 * unlinked in between the time we acquired its vnode and the time we acquire the cnode lock 277 * to start manipulating it. Due to the SMP nature of VFS, it is probably necessary to 278 * use this macro every time we acquire a cnode lock, as the content of the Cnode may have 279 * been modified in betweeen the lookup and a VNOP. Whether or not to call this is dependent 280 * upon the VNOP in question. Sometimes it is OK to use an open-unlinked file, for example, in, 281 * reading. But other times, such as on the source of a VNOP_RENAME, it should be disallowed. 282 */ 283int hfs_checkdeleted(struct cnode *cp); 284 285/* 286 * Test for a resource fork 287 */ 288#define FORK_IS_RSRC(fp) ((fp) == FTOC(fp)->c_rsrcfork) 289 290#define VNODE_IS_RSRC(vp) ((vp) == VTOC((vp))->c_rsrc_vp) 291 292#if HFS_COMPRESSION 293/* 294 * VTOCMP(vp) returns a pointer to vp's decmpfs_cnode; this could be NULL 295 * if the file is not compressed or if hfs_file_is_compressed() hasn't 296 * yet been called on this file. 297 */ 298#define VTOCMP(vp) (VTOC((vp))->c_decmp) 299int hfs_file_is_compressed(struct cnode *cp, int skiplock); 300int hfs_uncompressed_size_of_compressed_file(struct hfsmount *hfsmp, struct vnode *vp, cnid_t fid, off_t *size, int skiplock); 301int hfs_hides_rsrc(vfs_context_t ctx, struct cnode *cp, int skiplock); 302int hfs_hides_xattr(vfs_context_t ctx, struct cnode *cp, const char *name, int skiplock); 303#endif 304 305#define ATIME_ONDISK_ACCURACY 300 306 307 308/* This overlays the FileID portion of NFS file handles. */ 309struct hfsfid { 310 u_int32_t hfsfid_cnid; /* Catalog node ID. */ 311 u_int32_t hfsfid_gen; /* Generation number (create date). */ 312}; 313 314 315/* Get new default vnode */ 316extern int hfs_getnewvnode(struct hfsmount *hfsmp, struct vnode *dvp, struct componentname *cnp, 317 struct cat_desc *descp, int flags, struct cat_attr *attrp, 318 struct cat_fork *forkp, struct vnode **vpp, int *out_flags); 319 320/* Input flags for hfs_getnewvnode */ 321 322#define GNV_WANTRSRC 0x01 /* Request the resource fork vnode. */ 323#define GNV_SKIPLOCK 0x02 /* Skip taking the cnode lock (when getting resource fork). */ 324#define GNV_CREATE 0x04 /* The vnode is for a newly created item. */ 325#define GNV_NOCACHE 0x08 /* Delay entering this item in the name cache */ 326 327/* Output flags for hfs_getnewvnode */ 328#define GNV_CHASH_RENAMED 0x01 /* The cnode was renamed in-flight */ 329#define GNV_CAT_DELETED 0x02 /* The cnode was deleted from the catalog */ 330#define GNV_NEW_CNODE 0x04 /* We are vending out a newly initialized cnode */ 331#define GNV_CAT_ATTRCHANGED 0x08 /* Something in struct cat_attr changed in between cat_lookups */ 332 333/* Touch cnode times based on c_touch_xxx flags */ 334extern void hfs_touchtimes(struct hfsmount *, struct cnode *); 335extern void hfs_write_dateadded (struct cat_attr *cattrp, u_int32_t dateadded); 336extern u_int32_t hfs_get_dateadded (struct cnode *cp); 337 338/* Zero-fill file and push regions out to disk */ 339extern int hfs_filedone(struct vnode *vp, vfs_context_t context); 340 341/* 342 * HFS cnode hash functions. 343 */ 344extern void hfs_chashinit(void); 345extern void hfs_chashinit_finish(struct hfsmount *hfsmp); 346extern void hfs_delete_chash(struct hfsmount *hfsmp); 347extern int hfs_chashremove(struct hfsmount *hfsmp, struct cnode *cp); 348extern void hfs_chash_abort(struct hfsmount *hfsmp, struct cnode *cp); 349extern void hfs_chash_rehash(struct hfsmount *hfsmp, struct cnode *cp1, struct cnode *cp2); 350extern void hfs_chashwakeup(struct hfsmount *hfsmp, struct cnode *cp, int flags); 351extern void hfs_chash_mark_in_transit(struct hfsmount *hfsmp, struct cnode *cp); 352 353extern struct vnode * hfs_chash_getvnode(struct hfsmount *hfsmp, ino_t inum, int wantrsrc, 354 int skiplock, int allow_deleted); 355extern struct cnode * hfs_chash_getcnode(struct hfsmount *hfsmp, ino_t inum, struct vnode **vpp, 356 int wantrsrc, int skiplock, int *out_flags, int *hflags); 357extern int hfs_chash_snoop(struct hfsmount *, ino_t, int, int (*)(const struct cat_desc *, 358 const struct cat_attr *, void *), void *); 359extern int hfs_valid_cnode(struct hfsmount *hfsmp, struct vnode *dvp, struct componentname *cnp, 360 cnid_t cnid, struct cat_attr *cattr, int *error); 361 362extern int hfs_chash_set_childlinkbit(struct hfsmount *hfsmp, cnid_t cnid); 363 364/* 365 * HFS cnode lock functions. 366 * 367 * HFS Locking Order: 368 * 369 * 1. cnode truncate lock (if needed) 370 * 2. cnode lock (in parent-child order if related, otherwise by address order) 371 * 3. journal (if needed) 372 * 4. system files (as needed) 373 * A. Catalog B-tree file 374 * B. Attributes B-tree file 375 * C. Startup file (if there is one) 376 * D. Allocation Bitmap file (always exclusive, supports recursion) 377 * E. Overflow Extents B-tree file (always exclusive, supports recursion) 378 * 5. hfs mount point (always last) 379 * 380 * 381 * I. HFS cnode hash lock (must not acquire any new locks while holding this lock, always taken last) 382 */ 383enum hfslocktype {HFS_SHARED_LOCK = 1, HFS_EXCLUSIVE_LOCK = 2, HFS_FORCE_LOCK = 3, HFS_RECURSE_TRUNCLOCK = 4}; 384#define HFS_SHARED_OWNER (void *)0xffffffff 385 386int hfs_lock(struct cnode *, enum hfslocktype); 387int hfs_lockpair(struct cnode *, struct cnode *, enum hfslocktype); 388int hfs_lockfour(struct cnode *, struct cnode *, struct cnode *, struct cnode *, 389 enum hfslocktype, struct cnode **); 390 391void hfs_unlock(struct cnode *); 392void hfs_unlockpair(struct cnode *, struct cnode *); 393void hfs_unlockfour(struct cnode *, struct cnode *, struct cnode *, struct cnode *); 394 395void hfs_lock_truncate(struct cnode *, enum hfslocktype); 396void hfs_unlock_truncate(struct cnode *, int been_recursed); 397 398int hfs_try_trunclock(struct cnode *, enum hfslocktype); 399 400#endif /* __APPLE_API_PRIVATE */ 401#endif /* KERNEL */ 402 403#endif /* ! _HFS_CNODE_H_ */ 404