[GFS2] Use hlist for glock hash chains
[linux-2.6.git] / fs / gfs2 / incore.h
1 /*
2  * Copyright (C) Sistina Software, Inc.  1997-2003 All rights reserved.
3  * Copyright (C) 2004-2006 Red Hat, Inc.  All rights reserved.
4  *
5  * This copyrighted material is made available to anyone wishing to use,
6  * modify, copy, or redistribute it subject to the terms and conditions
7  * of the GNU General Public License version 2.
8  */
9
10 #ifndef __INCORE_DOT_H__
11 #define __INCORE_DOT_H__
12
13 #include <linux/fs.h>
14
15 #define DIO_FORCE       0x00000001
16 #define DIO_CLEAN       0x00000002
17 #define DIO_DIRTY       0x00000004
18 #define DIO_START       0x00000008
19 #define DIO_WAIT        0x00000010
20 #define DIO_METADATA    0x00000020
21 #define DIO_DATA        0x00000040
22 #define DIO_RELEASE     0x00000080
23 #define DIO_ALL         0x00000100
24
25 struct gfs2_log_operations;
26 struct gfs2_log_element;
27 struct gfs2_holder;
28 struct gfs2_glock;
29 struct gfs2_quota_data;
30 struct gfs2_trans;
31 struct gfs2_ail;
32 struct gfs2_jdesc;
33 struct gfs2_sbd;
34
35 typedef void (*gfs2_glop_bh_t) (struct gfs2_glock *gl, unsigned int ret);
36
37 /*
38  * Structure of operations that are associated with each
39  * type of element in the log.
40  */
41
42 struct gfs2_log_operations {
43         void (*lo_add) (struct gfs2_sbd *sdp, struct gfs2_log_element *le);
44         void (*lo_incore_commit) (struct gfs2_sbd *sdp, struct gfs2_trans *tr);
45         void (*lo_before_commit) (struct gfs2_sbd *sdp);
46         void (*lo_after_commit) (struct gfs2_sbd *sdp, struct gfs2_ail *ai);
47         void (*lo_before_scan) (struct gfs2_jdesc *jd,
48                                 struct gfs2_log_header *head, int pass);
49         int (*lo_scan_elements) (struct gfs2_jdesc *jd, unsigned int start,
50                                  struct gfs2_log_descriptor *ld, __be64 *ptr,
51                                  int pass);
52         void (*lo_after_scan) (struct gfs2_jdesc *jd, int error, int pass);
53         const char *lo_name;
54 };
55
56 struct gfs2_log_element {
57         struct list_head le_list;
58         const struct gfs2_log_operations *le_ops;
59 };
60
61 struct gfs2_bitmap {
62         struct buffer_head *bi_bh;
63         char *bi_clone;
64         u32 bi_offset;
65         u32 bi_start;
66         u32 bi_len;
67 };
68
69 struct gfs2_rgrpd {
70         struct list_head rd_list;       /* Link with superblock */
71         struct list_head rd_list_mru;
72         struct list_head rd_recent;     /* Recently used rgrps */
73         struct gfs2_glock *rd_gl;       /* Glock for this rgrp */
74         struct gfs2_rindex rd_ri;
75         struct gfs2_rgrp rd_rg;
76         u64 rd_rg_vn;
77         struct gfs2_bitmap *rd_bits;
78         unsigned int rd_bh_count;
79         struct mutex rd_mutex;
80         u32 rd_free_clone;
81         struct gfs2_log_element rd_le;
82         u32 rd_last_alloc_data;
83         u32 rd_last_alloc_meta;
84         struct gfs2_sbd *rd_sbd;
85 };
86
87 enum gfs2_state_bits {
88         BH_Pinned = BH_PrivateStart,
89         BH_Escaped = BH_PrivateStart + 1,
90 };
91
92 BUFFER_FNS(Pinned, pinned)
93 TAS_BUFFER_FNS(Pinned, pinned)
94 BUFFER_FNS(Escaped, escaped)
95 TAS_BUFFER_FNS(Escaped, escaped)
96
97 struct gfs2_bufdata {
98         struct buffer_head *bd_bh;
99         struct gfs2_glock *bd_gl;
100
101         struct list_head bd_list_tr;
102         struct gfs2_log_element bd_le;
103
104         struct gfs2_ail *bd_ail;
105         struct list_head bd_ail_st_list;
106         struct list_head bd_ail_gl_list;
107 };
108
109 struct gfs2_glock_operations {
110         void (*go_xmote_th) (struct gfs2_glock * gl, unsigned int state,
111                              int flags);
112         void (*go_xmote_bh) (struct gfs2_glock * gl);
113         void (*go_drop_th) (struct gfs2_glock * gl);
114         void (*go_drop_bh) (struct gfs2_glock * gl);
115         void (*go_sync) (struct gfs2_glock * gl, int flags);
116         void (*go_inval) (struct gfs2_glock * gl, int flags);
117         int (*go_demote_ok) (struct gfs2_glock * gl);
118         int (*go_lock) (struct gfs2_holder * gh);
119         void (*go_unlock) (struct gfs2_holder * gh);
120         void (*go_callback) (struct gfs2_glock * gl, unsigned int state);
121         void (*go_greedy) (struct gfs2_glock * gl);
122         const int go_type;
123 };
124
125 enum {
126         /* Actions */
127         HIF_MUTEX               = 0,
128         HIF_PROMOTE             = 1,
129         HIF_DEMOTE              = 2,
130         HIF_GREEDY              = 3,
131
132         /* States */
133         HIF_ALLOCED             = 4,
134         HIF_DEALLOC             = 5,
135         HIF_HOLDER              = 6,
136         HIF_FIRST               = 7,
137         HIF_ABORTED             = 9,
138 };
139
140 struct gfs2_holder {
141         struct list_head gh_list;
142
143         struct gfs2_glock *gh_gl;
144         struct task_struct *gh_owner;
145         unsigned int gh_state;
146         unsigned gh_flags;
147
148         int gh_error;
149         unsigned long gh_iflags;
150         struct completion gh_wait;
151         unsigned long gh_ip;
152 };
153
154 enum {
155         GLF_LOCK                = 1,
156         GLF_STICKY              = 2,
157         GLF_PREFETCH            = 3,
158         GLF_DIRTY               = 5,
159         GLF_SKIP_WAITERS2       = 6,
160         GLF_GREEDY              = 7,
161 };
162
163 struct gfs2_glock {
164         struct hlist_node gl_list;
165         unsigned long gl_flags;         /* GLF_... */
166         struct lm_lockname gl_name;
167         struct kref gl_ref;
168
169         spinlock_t gl_spin;
170
171         unsigned int gl_state;
172         unsigned int gl_hash;
173         struct task_struct *gl_owner;
174         unsigned long gl_ip;
175         struct list_head gl_holders;
176         struct list_head gl_waiters1;   /* HIF_MUTEX */
177         struct list_head gl_waiters2;   /* HIF_DEMOTE, HIF_GREEDY */
178         struct list_head gl_waiters3;   /* HIF_PROMOTE */
179
180         const struct gfs2_glock_operations *gl_ops;
181
182         struct gfs2_holder *gl_req_gh;
183         gfs2_glop_bh_t gl_req_bh;
184
185         void *gl_lock;
186         char *gl_lvb;
187         atomic_t gl_lvb_count;
188
189         u64 gl_vn;
190         unsigned long gl_stamp;
191         void *gl_object;
192
193         struct list_head gl_reclaim;
194
195         struct gfs2_sbd *gl_sbd;
196
197         struct inode *gl_aspace;
198         struct gfs2_log_element gl_le;
199         struct list_head gl_ail_list;
200         atomic_t gl_ail_count;
201 };
202
203 struct gfs2_alloc {
204         /* Quota stuff */
205
206         struct gfs2_quota_data *al_qd[2*MAXQUOTAS];
207         struct gfs2_holder al_qd_ghs[2*MAXQUOTAS];
208         unsigned int al_qd_num;
209
210         u32 al_requested; /* Filled in by caller of gfs2_inplace_reserve() */
211         u32 al_alloced; /* Filled in by gfs2_alloc_*() */
212
213         /* Filled in by gfs2_inplace_reserve() */
214
215         unsigned int al_line;
216         char *al_file;
217         struct gfs2_holder al_ri_gh;
218         struct gfs2_holder al_rgd_gh;
219         struct gfs2_rgrpd *al_rgd;
220
221 };
222
223 enum {
224         GIF_QD_LOCKED           = 1,
225         GIF_PAGED               = 2,
226         GIF_SW_PAGED            = 3,
227 };
228
229 struct gfs2_inode {
230         struct inode i_inode;
231         struct gfs2_inum i_num;
232
233         unsigned long i_flags;          /* GIF_... */
234
235         u64 i_vn;
236         struct gfs2_dinode i_di; /* To be replaced by ref to block */
237
238         struct gfs2_glock *i_gl; /* Move into i_gh? */
239         struct gfs2_holder i_iopen_gh;
240         struct gfs2_holder i_gh; /* for prepare/commit_write only */
241         struct gfs2_alloc i_alloc;
242         u64 i_last_rg_alloc;
243
244         spinlock_t i_spin;
245         struct rw_semaphore i_rw_mutex;
246         unsigned int i_greedy;
247         unsigned long i_last_pfault;
248
249         struct buffer_head *i_cache[GFS2_MAX_META_HEIGHT];
250 };
251
252 /*
253  * Since i_inode is the first element of struct gfs2_inode,
254  * this is effectively a cast.
255  */
256 static inline struct gfs2_inode *GFS2_I(struct inode *inode)
257 {
258         return container_of(inode, struct gfs2_inode, i_inode);
259 }
260
261 /* To be removed? */
262 static inline struct gfs2_sbd *GFS2_SB(struct inode *inode)
263 {
264         return inode->i_sb->s_fs_info;
265 }
266
267 enum {
268         GFF_DID_DIRECT_ALLOC    = 0,
269         GFF_EXLOCK = 1,
270 };
271
272 struct gfs2_file {
273         unsigned long f_flags;          /* GFF_... */
274         struct mutex f_fl_mutex;
275         struct gfs2_holder f_fl_gh;
276 };
277
278 struct gfs2_revoke {
279         struct gfs2_log_element rv_le;
280         u64 rv_blkno;
281 };
282
283 struct gfs2_revoke_replay {
284         struct list_head rr_list;
285         u64 rr_blkno;
286         unsigned int rr_where;
287 };
288
289 enum {
290         QDF_USER                = 0,
291         QDF_CHANGE              = 1,
292         QDF_LOCKED              = 2,
293 };
294
295 struct gfs2_quota_lvb {
296         __be32 qb_magic;
297         u32 __pad;
298         __be64 qb_limit;      /* Hard limit of # blocks to alloc */
299         __be64 qb_warn;       /* Warn user when alloc is above this # */
300         __be64 qb_value;       /* Current # blocks allocated */
301 };
302
303 struct gfs2_quota_data {
304         struct list_head qd_list;
305         unsigned int qd_count;
306
307         u32 qd_id;
308         unsigned long qd_flags;         /* QDF_... */
309
310         s64 qd_change;
311         s64 qd_change_sync;
312
313         unsigned int qd_slot;
314         unsigned int qd_slot_count;
315
316         struct buffer_head *qd_bh;
317         struct gfs2_quota_change *qd_bh_qc;
318         unsigned int qd_bh_count;
319
320         struct gfs2_glock *qd_gl;
321         struct gfs2_quota_lvb qd_qb;
322
323         u64 qd_sync_gen;
324         unsigned long qd_last_warn;
325         unsigned long qd_last_touched;
326 };
327
328 struct gfs2_log_buf {
329         struct list_head lb_list;
330         struct buffer_head *lb_bh;
331         struct buffer_head *lb_real;
332 };
333
334 struct gfs2_trans {
335         unsigned long tr_ip;
336
337         unsigned int tr_blocks;
338         unsigned int tr_revokes;
339         unsigned int tr_reserved;
340
341         struct gfs2_holder tr_t_gh;
342
343         int tr_touched;
344
345         unsigned int tr_num_buf;
346         unsigned int tr_num_buf_new;
347         unsigned int tr_num_buf_rm;
348         struct list_head tr_list_buf;
349
350         unsigned int tr_num_revoke;
351         unsigned int tr_num_revoke_rm;
352 };
353
354 struct gfs2_ail {
355         struct list_head ai_list;
356
357         unsigned int ai_first;
358         struct list_head ai_ail1_list;
359         struct list_head ai_ail2_list;
360
361         u64 ai_sync_gen;
362 };
363
364 struct gfs2_jdesc {
365         struct list_head jd_list;
366
367         struct inode *jd_inode;
368         unsigned int jd_jid;
369         int jd_dirty;
370
371         unsigned int jd_blocks;
372 };
373
374 #define GFS2_GLOCKD_DEFAULT     1
375 #define GFS2_GLOCKD_MAX         16
376
377 #define GFS2_QUOTA_DEFAULT      GFS2_QUOTA_OFF
378 #define GFS2_QUOTA_OFF          0
379 #define GFS2_QUOTA_ACCOUNT      1
380 #define GFS2_QUOTA_ON           2
381
382 #define GFS2_DATA_DEFAULT       GFS2_DATA_ORDERED
383 #define GFS2_DATA_WRITEBACK     1
384 #define GFS2_DATA_ORDERED       2
385
386 struct gfs2_args {
387         char ar_lockproto[GFS2_LOCKNAME_LEN]; /* Name of the Lock Protocol */
388         char ar_locktable[GFS2_LOCKNAME_LEN]; /* Name of the Lock Table */
389         char ar_hostdata[GFS2_LOCKNAME_LEN]; /* Host specific data */
390         int ar_spectator; /* Don't get a journal because we're always RO */
391         int ar_ignore_local_fs; /* Don't optimize even if local_fs is 1 */
392         int ar_localflocks; /* Let the VFS do flock|fcntl locks for us */
393         int ar_localcaching; /* Local-style caching (dangerous on multihost) */
394         int ar_debug; /* Oops on errors instead of trying to be graceful */
395         int ar_upgrade; /* Upgrade ondisk/multihost format */
396         unsigned int ar_num_glockd; /* Number of glockd threads */
397         int ar_posix_acl; /* Enable posix acls */
398         int ar_quota; /* off/account/on */
399         int ar_suiddir; /* suiddir support */
400         int ar_data; /* ordered/writeback */
401 };
402
403 struct gfs2_tune {
404         spinlock_t gt_spin;
405
406         unsigned int gt_ilimit;
407         unsigned int gt_ilimit_tries;
408         unsigned int gt_ilimit_min;
409         unsigned int gt_demote_secs; /* Cache retention for unheld glock */
410         unsigned int gt_incore_log_blocks;
411         unsigned int gt_log_flush_secs;
412         unsigned int gt_jindex_refresh_secs; /* Check for new journal index */
413
414         unsigned int gt_scand_secs;
415         unsigned int gt_recoverd_secs;
416         unsigned int gt_logd_secs;
417         unsigned int gt_quotad_secs;
418
419         unsigned int gt_quota_simul_sync; /* Max quotavals to sync at once */
420         unsigned int gt_quota_warn_period; /* Secs between quota warn msgs */
421         unsigned int gt_quota_scale_num; /* Numerator */
422         unsigned int gt_quota_scale_den; /* Denominator */
423         unsigned int gt_quota_cache_secs;
424         unsigned int gt_quota_quantum; /* Secs between syncs to quota file */
425         unsigned int gt_atime_quantum; /* Min secs between atime updates */
426         unsigned int gt_new_files_jdata;
427         unsigned int gt_new_files_directio;
428         unsigned int gt_max_atomic_write; /* Split big writes into this size */
429         unsigned int gt_max_readahead; /* Max bytes to read-ahead from disk */
430         unsigned int gt_lockdump_size;
431         unsigned int gt_stall_secs; /* Detects trouble! */
432         unsigned int gt_complain_secs;
433         unsigned int gt_reclaim_limit; /* Max num of glocks in reclaim list */
434         unsigned int gt_entries_per_readdir;
435         unsigned int gt_prefetch_secs; /* Usage window for prefetched glocks */
436         unsigned int gt_greedy_default;
437         unsigned int gt_greedy_quantum;
438         unsigned int gt_greedy_max;
439         unsigned int gt_statfs_quantum;
440         unsigned int gt_statfs_slow;
441 };
442
443 enum {
444         SDF_JOURNAL_CHECKED     = 0,
445         SDF_JOURNAL_LIVE        = 1,
446         SDF_SHUTDOWN            = 2,
447         SDF_NOATIME             = 3,
448 };
449
450 #define GFS2_FSNAME_LEN         256
451
452 struct gfs2_sbd {
453         struct super_block *sd_vfs;
454         struct super_block *sd_vfs_meta;
455         struct kobject sd_kobj;
456         unsigned long sd_flags; /* SDF_... */
457         struct gfs2_sb sd_sb;
458
459         /* Constants computed on mount */
460
461         u32 sd_fsb2bb;
462         u32 sd_fsb2bb_shift;
463         u32 sd_diptrs;  /* Number of pointers in a dinode */
464         u32 sd_inptrs;  /* Number of pointers in a indirect block */
465         u32 sd_jbsize;  /* Size of a journaled data block */
466         u32 sd_hash_bsize;      /* sizeof(exhash block) */
467         u32 sd_hash_bsize_shift;
468         u32 sd_hash_ptrs;       /* Number of pointers in a hash block */
469         u32 sd_qc_per_block;
470         u32 sd_max_dirres;      /* Max blocks needed to add a directory entry */
471         u32 sd_max_height;      /* Max height of a file's metadata tree */
472         u64 sd_heightsize[GFS2_MAX_META_HEIGHT];
473         u32 sd_max_jheight; /* Max height of journaled file's meta tree */
474         u64 sd_jheightsize[GFS2_MAX_META_HEIGHT];
475
476         struct gfs2_args sd_args;       /* Mount arguments */
477         struct gfs2_tune sd_tune;       /* Filesystem tuning structure */
478
479         /* Lock Stuff */
480
481         struct lm_lockstruct sd_lockstruct;
482         struct list_head sd_reclaim_list;
483         spinlock_t sd_reclaim_lock;
484         wait_queue_head_t sd_reclaim_wq;
485         atomic_t sd_reclaim_count;
486         struct gfs2_holder sd_live_gh;
487         struct gfs2_glock *sd_rename_gl;
488         struct gfs2_glock *sd_trans_gl;
489
490         /* Inode Stuff */
491
492         struct inode *sd_master_dir;
493         struct inode *sd_jindex;
494         struct inode *sd_inum_inode;
495         struct inode *sd_statfs_inode;
496         struct inode *sd_ir_inode;
497         struct inode *sd_sc_inode;
498         struct inode *sd_qc_inode;
499         struct inode *sd_rindex;
500         struct inode *sd_quota_inode;
501
502         /* Inum stuff */
503
504         struct mutex sd_inum_mutex;
505
506         /* StatFS stuff */
507
508         spinlock_t sd_statfs_spin;
509         struct mutex sd_statfs_mutex;
510         struct gfs2_statfs_change sd_statfs_master;
511         struct gfs2_statfs_change sd_statfs_local;
512         unsigned long sd_statfs_sync_time;
513
514         /* Resource group stuff */
515
516         u64 sd_rindex_vn;
517         spinlock_t sd_rindex_spin;
518         struct mutex sd_rindex_mutex;
519         struct list_head sd_rindex_list;
520         struct list_head sd_rindex_mru_list;
521         struct list_head sd_rindex_recent_list;
522         struct gfs2_rgrpd *sd_rindex_forward;
523         unsigned int sd_rgrps;
524
525         /* Journal index stuff */
526
527         struct list_head sd_jindex_list;
528         spinlock_t sd_jindex_spin;
529         struct mutex sd_jindex_mutex;
530         unsigned int sd_journals;
531         unsigned long sd_jindex_refresh_time;
532
533         struct gfs2_jdesc *sd_jdesc;
534         struct gfs2_holder sd_journal_gh;
535         struct gfs2_holder sd_jinode_gh;
536
537         struct gfs2_holder sd_ir_gh;
538         struct gfs2_holder sd_sc_gh;
539         struct gfs2_holder sd_qc_gh;
540
541         /* Daemon stuff */
542
543         struct task_struct *sd_scand_process;
544         struct task_struct *sd_recoverd_process;
545         struct task_struct *sd_logd_process;
546         struct task_struct *sd_quotad_process;
547         struct task_struct *sd_glockd_process[GFS2_GLOCKD_MAX];
548         unsigned int sd_glockd_num;
549
550         /* Quota stuff */
551
552         struct list_head sd_quota_list;
553         atomic_t sd_quota_count;
554         spinlock_t sd_quota_spin;
555         struct mutex sd_quota_mutex;
556
557         unsigned int sd_quota_slots;
558         unsigned int sd_quota_chunks;
559         unsigned char **sd_quota_bitmap;
560
561         u64 sd_quota_sync_gen;
562         unsigned long sd_quota_sync_time;
563
564         /* Log stuff */
565
566         spinlock_t sd_log_lock;
567
568         unsigned int sd_log_blks_reserved;
569         unsigned int sd_log_commited_buf;
570         unsigned int sd_log_commited_revoke;
571
572         unsigned int sd_log_num_gl;
573         unsigned int sd_log_num_buf;
574         unsigned int sd_log_num_revoke;
575         unsigned int sd_log_num_rg;
576         unsigned int sd_log_num_databuf;
577         unsigned int sd_log_num_jdata;
578         unsigned int sd_log_num_hdrs;
579
580         struct list_head sd_log_le_gl;
581         struct list_head sd_log_le_buf;
582         struct list_head sd_log_le_revoke;
583         struct list_head sd_log_le_rg;
584         struct list_head sd_log_le_databuf;
585
586         unsigned int sd_log_blks_free;
587         struct mutex sd_log_reserve_mutex;
588
589         u64 sd_log_sequence;
590         unsigned int sd_log_head;
591         unsigned int sd_log_tail;
592         int sd_log_idle;
593
594         unsigned long sd_log_flush_time;
595         struct rw_semaphore sd_log_flush_lock;
596         struct list_head sd_log_flush_list;
597
598         unsigned int sd_log_flush_head;
599         u64 sd_log_flush_wrapped;
600
601         struct list_head sd_ail1_list;
602         struct list_head sd_ail2_list;
603         u64 sd_ail_sync_gen;
604
605         /* Replay stuff */
606
607         struct list_head sd_revoke_list;
608         unsigned int sd_replay_tail;
609
610         unsigned int sd_found_blocks;
611         unsigned int sd_found_revokes;
612         unsigned int sd_replayed_blocks;
613
614         /* For quiescing the filesystem */
615
616         struct gfs2_holder sd_freeze_gh;
617         struct mutex sd_freeze_lock;
618         unsigned int sd_freeze_count;
619
620         /* Counters */
621
622         atomic_t sd_glock_count;
623         atomic_t sd_glock_held_count;
624         atomic_t sd_inode_count;
625         atomic_t sd_reclaimed;
626
627         char sd_fsname[GFS2_FSNAME_LEN];
628         char sd_table_name[GFS2_FSNAME_LEN];
629         char sd_proto_name[GFS2_FSNAME_LEN];
630
631         /* Debugging crud */
632
633         unsigned long sd_last_warning;
634         struct vfsmount *sd_gfs2mnt;
635 };
636
637 #endif /* __INCORE_DOT_H__ */
638