1 /* -*- mode: c; c-basic-offset: 8; -*-
2 * vim: noexpandtab sw=8 ts=8 sts=0:
6 * Defines macros and structures used in OCFS2
8 * Copyright (C) 2002, 2004 Oracle. All rights reserved.
10 * This program is free software; you can redistribute it and/or
11 * modify it under the terms of the GNU General Public
12 * License as published by the Free Software Foundation; either
13 * version 2 of the License, or (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18 * General Public License for more details.
20 * You should have received a copy of the GNU General Public
21 * License along with this program; if not, write to the
22 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
23 * Boston, MA 021110-1307, USA.
29 #include <linux/spinlock.h>
30 #include <linux/sched.h>
31 #include <linux/wait.h>
32 #include <linux/list.h>
33 #include <linux/llist.h>
34 #include <linux/rbtree.h>
35 #include <linux/workqueue.h>
36 #include <linux/kref.h>
37 #include <linux/mutex.h>
38 #include <linux/lockdep.h>
39 #include <linux/jbd2.h>
41 /* For union ocfs2_dlm_lksb */
42 #include "stackglue.h"
45 #include "ocfs2_lockid.h"
46 #include "ocfs2_ioctl.h"
48 /* For struct ocfs2_blockcheck_stats */
49 #include "blockcheck.h"
51 #include "reservations.h"
53 /* Caching of metadata buffers */
55 /* Most user visible OCFS2 inodes will have very few pieces of
56 * metadata, but larger files (including bitmaps, etc) must be taken
57 * into account when designing an access scheme. We allow a small
58 * amount of inlined blocks to be stored on an array and grow the
59 * structure into a rb tree when necessary. */
60 #define OCFS2_CACHE_INFO_MAX_ARRAY 2
62 /* Flags for ocfs2_caching_info */
64 enum ocfs2_caching_info_flags
{
65 /* Indicates that the metadata cache is using the inline array */
66 OCFS2_CACHE_FL_INLINE
= 1<<1,
69 struct ocfs2_caching_operations
;
70 struct ocfs2_caching_info
{
72 * The parent structure provides the locks, but because the
73 * parent structure can differ, it provides locking operations
74 * to struct ocfs2_caching_info.
76 const struct ocfs2_caching_operations
*ci_ops
;
78 /* next two are protected by trans_inc_lock */
79 /* which transaction were we created on? Zero if none. */
80 unsigned long ci_created_trans
;
81 /* last transaction we were a part of. */
82 unsigned long ci_last_trans
;
84 /* Cache structures */
85 unsigned int ci_flags
;
86 unsigned int ci_num_cached
;
88 sector_t ci_array
[OCFS2_CACHE_INFO_MAX_ARRAY
];
89 struct rb_root ci_tree
;
93 * Need this prototype here instead of in uptodate.h because journal.h
96 struct super_block
*ocfs2_metadata_cache_get_super(struct ocfs2_caching_info
*ci
);
98 /* this limits us to 256 nodes
99 * if we need more, we can do a kmalloc for the map */
100 #define OCFS2_NODE_MAP_MAX_NODES 256
101 struct ocfs2_node_map
{
103 unsigned long map
[BITS_TO_LONGS(OCFS2_NODE_MAP_MAX_NODES
)];
106 enum ocfs2_ast_action
{
107 OCFS2_AST_INVALID
= 0,
110 OCFS2_AST_DOWNCONVERT
,
113 /* actions for an unlockast function to take. */
114 enum ocfs2_unlock_action
{
115 OCFS2_UNLOCK_INVALID
= 0,
116 OCFS2_UNLOCK_CANCEL_CONVERT
,
117 OCFS2_UNLOCK_DROP_LOCK
,
120 /* ocfs2_lock_res->l_flags flags. */
121 #define OCFS2_LOCK_ATTACHED (0x00000001) /* we have initialized
123 #define OCFS2_LOCK_BUSY (0x00000002) /* we are currently in
125 #define OCFS2_LOCK_BLOCKED (0x00000004) /* blocked waiting to
127 #define OCFS2_LOCK_LOCAL (0x00000008) /* newly created inode */
128 #define OCFS2_LOCK_NEEDS_REFRESH (0x00000010)
129 #define OCFS2_LOCK_REFRESHING (0x00000020)
130 #define OCFS2_LOCK_INITIALIZED (0x00000040) /* track initialization
131 * for shutdown paths */
132 #define OCFS2_LOCK_FREEING (0x00000080) /* help dlmglue track
133 * when to skip queueing
134 * a lock because it's
137 #define OCFS2_LOCK_QUEUED (0x00000100) /* queued for downconvert */
138 #define OCFS2_LOCK_NOCACHE (0x00000200) /* don't use a holder count */
139 #define OCFS2_LOCK_PENDING (0x00000400) /* This lockres is pending a
140 call to dlm_lock. Only
141 exists with BUSY set. */
142 #define OCFS2_LOCK_UPCONVERT_FINISHING (0x00000800) /* blocks the dc thread
143 * from downconverting
144 * before the upconvert
147 #define OCFS2_LOCK_NONBLOCK_FINISHED (0x00001000) /* NONBLOCK cluster
149 * returned, do not block
153 struct ocfs2_lock_res_ops
;
155 typedef void (*ocfs2_lock_callback
)(int status
, unsigned long data
);
157 #ifdef CONFIG_OCFS2_FS_STATS
158 struct ocfs2_lock_stats
{
159 u64 ls_total
; /* Total wait in NSEC */
160 u32 ls_gets
; /* Num acquires */
161 u32 ls_fail
; /* Num failed acquires */
163 /* Storing max wait in usecs saves 24 bytes per inode */
164 u32 ls_max
; /* Max wait in USEC */
168 struct ocfs2_lock_res
{
170 struct ocfs2_lock_res_ops
*l_ops
;
173 struct list_head l_blocked_list
;
174 struct list_head l_mask_waiters
;
176 unsigned long l_flags
;
177 char l_name
[OCFS2_LOCK_ID_MAX_LEN
];
178 unsigned int l_ro_holders
;
179 unsigned int l_ex_holders
;
181 signed char l_requested
;
182 signed char l_blocking
;
184 /* Data packed - type enum ocfs2_lock_type */
185 unsigned char l_type
;
187 /* used from AST/BAST funcs. */
188 /* Data packed - enum type ocfs2_ast_action */
189 unsigned char l_action
;
190 /* Data packed - enum type ocfs2_unlock_action */
191 unsigned char l_unlock_action
;
192 unsigned int l_pending_gen
;
196 struct ocfs2_dlm_lksb l_lksb
;
198 wait_queue_head_t l_event
;
200 struct list_head l_debug_list
;
202 #ifdef CONFIG_OCFS2_FS_STATS
203 struct ocfs2_lock_stats l_lock_prmode
; /* PR mode stats */
204 u32 l_lock_refresh
; /* Disk refreshes */
205 struct ocfs2_lock_stats l_lock_exmode
; /* EX mode stats */
207 #ifdef CONFIG_DEBUG_LOCK_ALLOC
208 struct lockdep_map l_lockdep_map
;
212 enum ocfs2_orphan_reco_type
{
213 ORPHAN_NO_NEED_TRUNCATE
= 0,
214 ORPHAN_NEED_TRUNCATE
,
217 enum ocfs2_orphan_scan_state
{
222 struct ocfs2_orphan_scan
{
223 struct mutex os_lock
;
224 struct ocfs2_super
*os_osb
;
225 struct ocfs2_lock_res os_lockres
; /* lock to synchronize scans */
226 struct delayed_work os_orphan_scan_work
;
227 struct timespec os_scantime
; /* time this node ran the scan */
228 u32 os_count
; /* tracks node specific scans */
229 u32 os_seqno
; /* tracks cluster wide scans */
230 atomic_t os_state
; /* ACTIVE or INACTIVE */
233 struct ocfs2_dlm_debug
{
234 struct kref d_refcnt
;
235 struct dentry
*d_locking_state
;
236 struct list_head d_lockres_tracking
;
243 VOLUME_MOUNTED_QUOTAS
,
248 struct ocfs2_alloc_stats
252 atomic_t bitmap_data
;
257 enum ocfs2_local_alloc_state
259 OCFS2_LA_UNUSED
= 0, /* Local alloc will never be used for
260 * this mountpoint. */
261 OCFS2_LA_ENABLED
, /* Local alloc is in use. */
262 OCFS2_LA_THROTTLED
, /* Local alloc is in use, but number
263 * of bits has been reduced. */
264 OCFS2_LA_DISABLED
/* Local alloc has temporarily been
268 enum ocfs2_mount_options
270 OCFS2_MOUNT_HB_LOCAL
= 1 << 0, /* Local heartbeat */
271 OCFS2_MOUNT_BARRIER
= 1 << 1, /* Use block barriers */
272 OCFS2_MOUNT_NOINTR
= 1 << 2, /* Don't catch signals */
273 OCFS2_MOUNT_ERRORS_PANIC
= 1 << 3, /* Panic on errors */
274 OCFS2_MOUNT_DATA_WRITEBACK
= 1 << 4, /* No data ordering */
275 OCFS2_MOUNT_LOCALFLOCKS
= 1 << 5, /* No cluster aware user file locks */
276 OCFS2_MOUNT_NOUSERXATTR
= 1 << 6, /* No user xattr */
277 OCFS2_MOUNT_INODE64
= 1 << 7, /* Allow inode numbers > 2^32 */
278 OCFS2_MOUNT_POSIX_ACL
= 1 << 8, /* Force POSIX access control lists */
279 OCFS2_MOUNT_NO_POSIX_ACL
= 1 << 9, /* Disable POSIX access
281 OCFS2_MOUNT_USRQUOTA
= 1 << 10, /* We support user quotas */
282 OCFS2_MOUNT_GRPQUOTA
= 1 << 11, /* We support group quotas */
283 OCFS2_MOUNT_COHERENCY_BUFFERED
= 1 << 12, /* Allow concurrent O_DIRECT
285 OCFS2_MOUNT_HB_NONE
= 1 << 13, /* No heartbeat */
286 OCFS2_MOUNT_HB_GLOBAL
= 1 << 14, /* Global heartbeat */
288 OCFS2_MOUNT_JOURNAL_ASYNC_COMMIT
= 1 << 15, /* Journal Async Commit */
289 OCFS2_MOUNT_ERRORS_CONT
= 1 << 16, /* Return EIO to the calling process on error */
290 OCFS2_MOUNT_ERRORS_ROFS
= 1 << 17, /* Change filesystem to read-only on error */
293 #define OCFS2_OSB_SOFT_RO 0x0001
294 #define OCFS2_OSB_HARD_RO 0x0002
295 #define OCFS2_OSB_ERROR_FS 0x0004
296 #define OCFS2_DEFAULT_ATIME_QUANTUM 60
298 struct ocfs2_journal
;
299 struct ocfs2_slot_info
;
300 struct ocfs2_recovery_map
;
301 struct ocfs2_replay_map
;
302 struct ocfs2_quota_recovery
;
305 struct task_struct
*commit_task
;
306 struct super_block
*sb
;
307 struct inode
*root_inode
;
308 struct inode
*sys_root_inode
;
309 struct inode
*global_system_inodes
[NUM_GLOBAL_SYSTEM_INODES
];
310 struct inode
**local_system_inodes
;
312 struct ocfs2_slot_info
*slot_info
;
314 u32
*slot_recovery_generations
;
316 spinlock_t node_map_lock
;
319 u64 system_dir_blkno
;
326 u64 first_cluster_group_blkno
;
329 u32 s_feature_compat
;
330 u32 s_feature_incompat
;
331 u32 s_feature_ro_compat
;
333 /* Protects s_next_generation, osb_flags and s_inode_steal_slot.
334 * Could protect more on osb as it's very short lived.
337 u32 s_next_generation
;
338 unsigned long osb_flags
;
339 s16 s_inode_steal_slot
;
340 s16 s_meta_steal_slot
;
341 atomic_t s_num_inodes_stolen
;
342 atomic_t s_num_meta_stolen
;
344 unsigned long s_mount_opt
;
345 unsigned int s_atime_quantum
;
347 unsigned int max_slots
;
348 unsigned int node_num
;
353 int s_clustersize_bits
;
354 unsigned int s_xattr_inline_size
;
357 struct mutex recovery_lock
;
358 struct ocfs2_recovery_map
*recovery_map
;
359 struct ocfs2_replay_map
*replay_map
;
360 struct task_struct
*recovery_thread_task
;
361 int disable_recovery
;
362 wait_queue_head_t checkpoint_event
;
363 struct ocfs2_journal
*journal
;
364 unsigned long osb_commit_interval
;
366 struct delayed_work la_enable_wq
;
369 * Must hold local alloc i_mutex and osb->osb_lock to change
370 * local_alloc_bits. Reads can be done under either lock.
372 unsigned int local_alloc_bits
;
373 unsigned int local_alloc_default_bits
;
374 /* osb_clusters_at_boot can become stale! Do not trust it to
376 unsigned int osb_clusters_at_boot
;
378 enum ocfs2_local_alloc_state local_alloc_state
; /* protected
381 struct buffer_head
*local_alloc_bh
;
385 struct ocfs2_reservation_map osb_la_resmap
;
387 unsigned int osb_resv_level
;
388 unsigned int osb_dir_resv_level
;
390 /* Next three fields are for local node slot recovery during
393 struct ocfs2_dinode
*local_alloc_copy
;
394 struct ocfs2_quota_recovery
*quota_rec
;
396 struct ocfs2_blockcheck_stats osb_ecc_stats
;
397 struct ocfs2_alloc_stats alloc_stats
;
398 char dev_str
[20]; /* "major,minor" of the device */
402 char osb_cluster_stack
[OCFS2_STACK_LABEL_LEN
+ 1];
403 char osb_cluster_name
[OCFS2_CLUSTER_NAME_LEN
+ 1];
404 struct ocfs2_cluster_connection
*cconn
;
405 struct ocfs2_lock_res osb_super_lockres
;
406 struct ocfs2_lock_res osb_rename_lockres
;
407 struct ocfs2_lock_res osb_nfs_sync_lockres
;
408 struct ocfs2_dlm_debug
*osb_dlm_debug
;
410 struct dentry
*osb_debug_root
;
411 struct dentry
*osb_ctxt
;
413 wait_queue_head_t recovery_event
;
415 spinlock_t dc_task_lock
;
416 struct task_struct
*dc_task
;
417 wait_queue_head_t dc_event
;
418 unsigned long dc_wake_sequence
;
419 unsigned long dc_work_sequence
;
422 * Any thread can add locks to the list, but the downconvert
423 * thread is the only one allowed to remove locks. Any change
424 * to this rule requires updating
425 * ocfs2_downconvert_thread_do_work().
427 struct list_head blocked_lock_list
;
428 unsigned long blocked_lock_count
;
430 /* List of dquot structures to drop last reference to */
431 struct llist_head dquot_drop_list
;
432 struct work_struct dquot_drop_work
;
434 wait_queue_head_t osb_mount_event
;
436 /* Truncate log info */
437 struct inode
*osb_tl_inode
;
438 struct buffer_head
*osb_tl_bh
;
439 struct delayed_work osb_truncate_log_wq
;
440 atomic_t osb_tl_disable
;
442 * How many clusters in our truncate log.
443 * It must be protected by osb_tl_inode->i_mutex.
445 unsigned int truncated_clusters
;
447 struct ocfs2_node_map osb_recovering_orphan_dirs
;
448 unsigned int *osb_orphan_wipes
;
449 wait_queue_head_t osb_wipe_event
;
451 struct ocfs2_orphan_scan osb_orphan_scan
;
453 /* used to protect metaecc calculation check of xattr. */
454 spinlock_t osb_xattr_lock
;
456 unsigned int osb_dx_mask
;
459 /* the group we used to allocate inodes. */
460 u64 osb_inode_alloc_group
;
462 /* rb tree root for refcount lock. */
463 struct rb_root osb_rf_lock_tree
;
464 struct ocfs2_refcount_tree
*osb_ref_tree_lru
;
466 struct mutex system_file_mutex
;
469 #define OCFS2_SB(sb) ((struct ocfs2_super *)(sb)->s_fs_info)
471 /* Useful typedef for passing around journal access functions */
472 typedef int (*ocfs2_journal_access_func
)(handle_t
*handle
,
473 struct ocfs2_caching_info
*ci
,
474 struct buffer_head
*bh
, int type
);
476 static inline int ocfs2_should_order_data(struct inode
*inode
)
478 if (!S_ISREG(inode
->i_mode
))
480 if (OCFS2_SB(inode
->i_sb
)->s_mount_opt
& OCFS2_MOUNT_DATA_WRITEBACK
)
485 static inline int ocfs2_sparse_alloc(struct ocfs2_super
*osb
)
487 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_SPARSE_ALLOC
)
492 static inline int ocfs2_writes_unwritten_extents(struct ocfs2_super
*osb
)
495 * Support for sparse files is a pre-requisite
497 if (!ocfs2_sparse_alloc(osb
))
500 if (osb
->s_feature_ro_compat
& OCFS2_FEATURE_RO_COMPAT_UNWRITTEN
)
505 static inline int ocfs2_supports_append_dio(struct ocfs2_super
*osb
)
507 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_APPEND_DIO
)
513 static inline int ocfs2_supports_inline_data(struct ocfs2_super
*osb
)
515 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_INLINE_DATA
)
520 static inline int ocfs2_supports_xattr(struct ocfs2_super
*osb
)
522 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_XATTR
)
527 static inline int ocfs2_meta_ecc(struct ocfs2_super
*osb
)
529 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_META_ECC
)
534 static inline int ocfs2_supports_indexed_dirs(struct ocfs2_super
*osb
)
536 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_INDEXED_DIRS
)
541 static inline int ocfs2_supports_discontig_bg(struct ocfs2_super
*osb
)
543 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_DISCONTIG_BG
)
548 static inline unsigned int ocfs2_link_max(struct ocfs2_super
*osb
)
550 if (ocfs2_supports_indexed_dirs(osb
))
551 return OCFS2_DX_LINK_MAX
;
552 return OCFS2_LINK_MAX
;
555 static inline unsigned int ocfs2_read_links_count(struct ocfs2_dinode
*di
)
557 u32 nlink
= le16_to_cpu(di
->i_links_count
);
558 u32 hi
= le16_to_cpu(di
->i_links_count_hi
);
560 if (di
->i_dyn_features
& cpu_to_le16(OCFS2_INDEXED_DIR_FL
))
561 nlink
|= (hi
<< OCFS2_LINKS_HI_SHIFT
);
566 static inline void ocfs2_set_links_count(struct ocfs2_dinode
*di
, u32 nlink
)
571 hi
= nlink
>> OCFS2_LINKS_HI_SHIFT
;
573 di
->i_links_count
= cpu_to_le16(lo
);
574 di
->i_links_count_hi
= cpu_to_le16(hi
);
577 static inline void ocfs2_add_links_count(struct ocfs2_dinode
*di
, int n
)
579 u32 links
= ocfs2_read_links_count(di
);
583 ocfs2_set_links_count(di
, links
);
586 static inline int ocfs2_refcount_tree(struct ocfs2_super
*osb
)
588 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_REFCOUNT_TREE
)
593 /* set / clear functions because cluster events can make these happen
594 * in parallel so we want the transitions to be atomic. this also
595 * means that any future flags osb_flags must be protected by spinlock
597 static inline void ocfs2_set_osb_flag(struct ocfs2_super
*osb
,
600 spin_lock(&osb
->osb_lock
);
601 osb
->osb_flags
|= flag
;
602 spin_unlock(&osb
->osb_lock
);
605 static inline void ocfs2_set_ro_flag(struct ocfs2_super
*osb
,
608 spin_lock(&osb
->osb_lock
);
609 osb
->osb_flags
&= ~(OCFS2_OSB_SOFT_RO
|OCFS2_OSB_HARD_RO
);
611 osb
->osb_flags
|= OCFS2_OSB_HARD_RO
;
613 osb
->osb_flags
|= OCFS2_OSB_SOFT_RO
;
614 spin_unlock(&osb
->osb_lock
);
617 static inline int ocfs2_is_hard_readonly(struct ocfs2_super
*osb
)
621 spin_lock(&osb
->osb_lock
);
622 ret
= osb
->osb_flags
& OCFS2_OSB_HARD_RO
;
623 spin_unlock(&osb
->osb_lock
);
628 static inline int ocfs2_is_soft_readonly(struct ocfs2_super
*osb
)
632 spin_lock(&osb
->osb_lock
);
633 ret
= osb
->osb_flags
& OCFS2_OSB_SOFT_RO
;
634 spin_unlock(&osb
->osb_lock
);
639 static inline int ocfs2_clusterinfo_valid(struct ocfs2_super
*osb
)
641 return (osb
->s_feature_incompat
&
642 (OCFS2_FEATURE_INCOMPAT_USERSPACE_STACK
|
643 OCFS2_FEATURE_INCOMPAT_CLUSTERINFO
));
646 static inline int ocfs2_userspace_stack(struct ocfs2_super
*osb
)
648 if (ocfs2_clusterinfo_valid(osb
) &&
649 memcmp(osb
->osb_cluster_stack
, OCFS2_CLASSIC_CLUSTER_STACK
,
650 OCFS2_STACK_LABEL_LEN
))
655 static inline int ocfs2_o2cb_stack(struct ocfs2_super
*osb
)
657 if (ocfs2_clusterinfo_valid(osb
) &&
658 !memcmp(osb
->osb_cluster_stack
, OCFS2_CLASSIC_CLUSTER_STACK
,
659 OCFS2_STACK_LABEL_LEN
))
664 static inline int ocfs2_cluster_o2cb_global_heartbeat(struct ocfs2_super
*osb
)
666 return ocfs2_o2cb_stack(osb
) &&
667 (osb
->osb_stackflags
& OCFS2_CLUSTER_O2CB_GLOBAL_HEARTBEAT
);
670 static inline int ocfs2_mount_local(struct ocfs2_super
*osb
)
672 return (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_LOCAL_MOUNT
);
675 static inline int ocfs2_uses_extended_slot_map(struct ocfs2_super
*osb
)
677 return (osb
->s_feature_incompat
&
678 OCFS2_FEATURE_INCOMPAT_EXTENDED_SLOT_MAP
);
682 #define OCFS2_IS_VALID_DINODE(ptr) \
683 (!strcmp((ptr)->i_signature, OCFS2_INODE_SIGNATURE))
685 #define OCFS2_IS_VALID_EXTENT_BLOCK(ptr) \
686 (!strcmp((ptr)->h_signature, OCFS2_EXTENT_BLOCK_SIGNATURE))
688 #define OCFS2_IS_VALID_GROUP_DESC(ptr) \
689 (!strcmp((ptr)->bg_signature, OCFS2_GROUP_DESC_SIGNATURE))
692 #define OCFS2_IS_VALID_XATTR_BLOCK(ptr) \
693 (!strcmp((ptr)->xb_signature, OCFS2_XATTR_BLOCK_SIGNATURE))
695 #define OCFS2_IS_VALID_DIR_TRAILER(ptr) \
696 (!strcmp((ptr)->db_signature, OCFS2_DIR_TRAILER_SIGNATURE))
698 #define OCFS2_IS_VALID_DX_ROOT(ptr) \
699 (!strcmp((ptr)->dr_signature, OCFS2_DX_ROOT_SIGNATURE))
701 #define OCFS2_IS_VALID_DX_LEAF(ptr) \
702 (!strcmp((ptr)->dl_signature, OCFS2_DX_LEAF_SIGNATURE))
704 #define OCFS2_IS_VALID_REFCOUNT_BLOCK(ptr) \
705 (!strcmp((ptr)->rf_signature, OCFS2_REFCOUNT_BLOCK_SIGNATURE))
707 static inline unsigned long ino_from_blkno(struct super_block
*sb
,
710 return (unsigned long)(blkno
& (u64
)ULONG_MAX
);
713 static inline u64
ocfs2_clusters_to_blocks(struct super_block
*sb
,
716 int c_to_b_bits
= OCFS2_SB(sb
)->s_clustersize_bits
-
717 sb
->s_blocksize_bits
;
719 return (u64
)clusters
<< c_to_b_bits
;
722 static inline u32
ocfs2_clusters_for_blocks(struct super_block
*sb
,
725 int b_to_c_bits
= OCFS2_SB(sb
)->s_clustersize_bits
-
726 sb
->s_blocksize_bits
;
728 blocks
+= (1 << b_to_c_bits
) - 1;
729 return (u32
)(blocks
>> b_to_c_bits
);
732 static inline u32
ocfs2_blocks_to_clusters(struct super_block
*sb
,
735 int b_to_c_bits
= OCFS2_SB(sb
)->s_clustersize_bits
-
736 sb
->s_blocksize_bits
;
738 return (u32
)(blocks
>> b_to_c_bits
);
741 static inline unsigned int ocfs2_clusters_for_bytes(struct super_block
*sb
,
744 int cl_bits
= OCFS2_SB(sb
)->s_clustersize_bits
;
745 unsigned int clusters
;
747 bytes
+= OCFS2_SB(sb
)->s_clustersize
- 1;
748 /* OCFS2 just cannot have enough clusters to overflow this */
749 clusters
= (unsigned int)(bytes
>> cl_bits
);
754 static inline unsigned int ocfs2_bytes_to_clusters(struct super_block
*sb
,
757 int cl_bits
= OCFS2_SB(sb
)->s_clustersize_bits
;
758 unsigned int clusters
;
760 clusters
= (unsigned int)(bytes
>> cl_bits
);
764 static inline u64
ocfs2_blocks_for_bytes(struct super_block
*sb
,
767 bytes
+= sb
->s_blocksize
- 1;
768 return bytes
>> sb
->s_blocksize_bits
;
771 static inline u64
ocfs2_clusters_to_bytes(struct super_block
*sb
,
774 return (u64
)clusters
<< OCFS2_SB(sb
)->s_clustersize_bits
;
777 static inline u64
ocfs2_block_to_cluster_start(struct super_block
*sb
,
780 int bits
= OCFS2_SB(sb
)->s_clustersize_bits
- sb
->s_blocksize_bits
;
781 unsigned int clusters
;
783 clusters
= ocfs2_blocks_to_clusters(sb
, blocks
);
784 return (u64
)clusters
<< bits
;
787 static inline u64
ocfs2_align_bytes_to_clusters(struct super_block
*sb
,
790 int cl_bits
= OCFS2_SB(sb
)->s_clustersize_bits
;
791 unsigned int clusters
;
793 clusters
= ocfs2_clusters_for_bytes(sb
, bytes
);
794 return (u64
)clusters
<< cl_bits
;
797 static inline u64
ocfs2_align_bytes_to_blocks(struct super_block
*sb
,
802 blocks
= ocfs2_blocks_for_bytes(sb
, bytes
);
803 return blocks
<< sb
->s_blocksize_bits
;
806 static inline unsigned long ocfs2_align_bytes_to_sectors(u64 bytes
)
808 return (unsigned long)((bytes
+ 511) >> 9);
811 static inline unsigned int ocfs2_page_index_to_clusters(struct super_block
*sb
,
812 unsigned long pg_index
)
814 u32 clusters
= pg_index
;
815 unsigned int cbits
= OCFS2_SB(sb
)->s_clustersize_bits
;
817 if (unlikely(PAGE_CACHE_SHIFT
> cbits
))
818 clusters
= pg_index
<< (PAGE_CACHE_SHIFT
- cbits
);
819 else if (PAGE_CACHE_SHIFT
< cbits
)
820 clusters
= pg_index
>> (cbits
- PAGE_CACHE_SHIFT
);
826 * Find the 1st page index which covers the given clusters.
828 static inline pgoff_t
ocfs2_align_clusters_to_page_index(struct super_block
*sb
,
831 unsigned int cbits
= OCFS2_SB(sb
)->s_clustersize_bits
;
832 pgoff_t index
= clusters
;
834 if (PAGE_CACHE_SHIFT
> cbits
) {
835 index
= (pgoff_t
)clusters
>> (PAGE_CACHE_SHIFT
- cbits
);
836 } else if (PAGE_CACHE_SHIFT
< cbits
) {
837 index
= (pgoff_t
)clusters
<< (cbits
- PAGE_CACHE_SHIFT
);
843 static inline unsigned int ocfs2_pages_per_cluster(struct super_block
*sb
)
845 unsigned int cbits
= OCFS2_SB(sb
)->s_clustersize_bits
;
846 unsigned int pages_per_cluster
= 1;
848 if (PAGE_CACHE_SHIFT
< cbits
)
849 pages_per_cluster
= 1 << (cbits
- PAGE_CACHE_SHIFT
);
851 return pages_per_cluster
;
854 static inline unsigned int ocfs2_megabytes_to_clusters(struct super_block
*sb
,
857 BUILD_BUG_ON(OCFS2_MAX_CLUSTERSIZE
> 1048576);
859 return megs
<< (20 - OCFS2_SB(sb
)->s_clustersize_bits
);
862 static inline unsigned int ocfs2_clusters_to_megabytes(struct super_block
*sb
,
863 unsigned int clusters
)
865 return clusters
>> (20 - OCFS2_SB(sb
)->s_clustersize_bits
);
868 static inline void _ocfs2_set_bit(unsigned int bit
, unsigned long *bitmap
)
870 __set_bit_le(bit
, bitmap
);
872 #define ocfs2_set_bit(bit, addr) _ocfs2_set_bit((bit), (unsigned long *)(addr))
874 static inline void _ocfs2_clear_bit(unsigned int bit
, unsigned long *bitmap
)
876 __clear_bit_le(bit
, bitmap
);
878 #define ocfs2_clear_bit(bit, addr) _ocfs2_clear_bit((bit), (unsigned long *)(addr))
880 #define ocfs2_test_bit test_bit_le
881 #define ocfs2_find_next_zero_bit find_next_zero_bit_le
882 #define ocfs2_find_next_bit find_next_bit_le
884 static inline void *correct_addr_and_bit_unaligned(int *bit
, void *addr
)
886 #if BITS_PER_LONG == 64
887 *bit
+= ((unsigned long) addr
& 7UL) << 3;
888 addr
= (void *) ((unsigned long) addr
& ~7UL);
889 #elif BITS_PER_LONG == 32
890 *bit
+= ((unsigned long) addr
& 3UL) << 3;
891 addr
= (void *) ((unsigned long) addr
& ~3UL);
893 #error "how many bits you are?!"
898 static inline void ocfs2_set_bit_unaligned(int bit
, void *bitmap
)
900 bitmap
= correct_addr_and_bit_unaligned(&bit
, bitmap
);
901 ocfs2_set_bit(bit
, bitmap
);
904 static inline void ocfs2_clear_bit_unaligned(int bit
, void *bitmap
)
906 bitmap
= correct_addr_and_bit_unaligned(&bit
, bitmap
);
907 ocfs2_clear_bit(bit
, bitmap
);
910 static inline int ocfs2_test_bit_unaligned(int bit
, void *bitmap
)
912 bitmap
= correct_addr_and_bit_unaligned(&bit
, bitmap
);
913 return ocfs2_test_bit(bit
, bitmap
);
916 static inline int ocfs2_find_next_zero_bit_unaligned(void *bitmap
, int max
,
919 int fix
= 0, ret
, tmpmax
;
920 bitmap
= correct_addr_and_bit_unaligned(&fix
, bitmap
);
924 ret
= ocfs2_find_next_zero_bit(bitmap
, tmpmax
, start
) - fix
;