11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * Copyright (c) International Business Machines Corp., 2000-2002 31da177e4SLinus Torvalds * 41da177e4SLinus Torvalds * This program is free software; you can redistribute it and/or modify 51da177e4SLinus Torvalds * it under the terms of the GNU General Public License as published by 61da177e4SLinus Torvalds * the Free Software Foundation; either version 2 of the License, or 71da177e4SLinus Torvalds * (at your option) any later version. 81da177e4SLinus Torvalds * 91da177e4SLinus Torvalds * This program is distributed in the hope that it will be useful, 101da177e4SLinus Torvalds * but WITHOUT ANY WARRANTY; without even the implied warranty of 111da177e4SLinus Torvalds * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See 121da177e4SLinus Torvalds * the GNU General Public License for more details. 131da177e4SLinus Torvalds * 141da177e4SLinus Torvalds * You should have received a copy of the GNU General Public License 151da177e4SLinus Torvalds * along with this program; if not, write to the Free Software 161da177e4SLinus Torvalds * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 171da177e4SLinus Torvalds */ 181da177e4SLinus Torvalds #ifndef _H_JFS_IMAP 191da177e4SLinus Torvalds #define _H_JFS_IMAP 201da177e4SLinus Torvalds 211da177e4SLinus Torvalds #include "jfs_txnmgr.h" 221da177e4SLinus Torvalds 231da177e4SLinus Torvalds /* 241da177e4SLinus Torvalds * jfs_imap.h: disk inode manager 251da177e4SLinus Torvalds */ 261da177e4SLinus Torvalds 271da177e4SLinus Torvalds #define EXTSPERIAG 128 /* number of disk inode extent per iag */ 281da177e4SLinus Torvalds #define IMAPBLKNO 0 /* lblkno of dinomap within inode map */ 291da177e4SLinus Torvalds #define SMAPSZ 4 /* number of words per summary map */ 301da177e4SLinus Torvalds #define EXTSPERSUM 32 /* number of extents per summary map entry */ 311da177e4SLinus Torvalds #define L2EXTSPERSUM 5 /* l2 number of extents per summary map */ 321da177e4SLinus Torvalds #define PGSPERIEXT 4 /* number of 4K pages per dinode extent */ 331da177e4SLinus Torvalds #define MAXIAGS ((1<<20)-1) /* maximum number of iags */ 341da177e4SLinus Torvalds #define MAXAG 128 /* maximum number of allocation groups */ 351da177e4SLinus Torvalds 361da177e4SLinus Torvalds #define AMAPSIZE 512 /* bytes in the IAG allocation maps */ 371da177e4SLinus Torvalds #define SMAPSIZE 16 /* bytes in the IAG summary maps */ 381da177e4SLinus Torvalds 391da177e4SLinus Torvalds /* convert inode number to iag number */ 401da177e4SLinus Torvalds #define INOTOIAG(ino) ((ino) >> L2INOSPERIAG) 411da177e4SLinus Torvalds 421da177e4SLinus Torvalds /* convert iag number to logical block number of the iag page */ 431da177e4SLinus Torvalds #define IAGTOLBLK(iagno,l2nbperpg) (((iagno) + 1) << (l2nbperpg)) 441da177e4SLinus Torvalds 451da177e4SLinus Torvalds /* get the starting block number of the 4K page of an inode extent 461da177e4SLinus Torvalds * that contains ino. 471da177e4SLinus Torvalds */ 481da177e4SLinus Torvalds #define INOPBLK(pxd,ino,l2nbperpg) (addressPXD((pxd)) + \ 491da177e4SLinus Torvalds ((((ino) & (INOSPEREXT-1)) >> L2INOSPERPAGE) << (l2nbperpg))) 501da177e4SLinus Torvalds 511da177e4SLinus Torvalds /* 521da177e4SLinus Torvalds * inode allocation map: 531da177e4SLinus Torvalds * 541da177e4SLinus Torvalds * inode allocation map consists of 551da177e4SLinus Torvalds * . the inode map control page and 561da177e4SLinus Torvalds * . inode allocation group pages (per 4096 inodes) 571da177e4SLinus Torvalds * which are addressed by standard JFS xtree. 581da177e4SLinus Torvalds */ 591da177e4SLinus Torvalds /* 601da177e4SLinus Torvalds * inode allocation group page (per 4096 inodes of an AG) 611da177e4SLinus Torvalds */ 621da177e4SLinus Torvalds struct iag { 631da177e4SLinus Torvalds __le64 agstart; /* 8: starting block of ag */ 641da177e4SLinus Torvalds __le32 iagnum; /* 4: inode allocation group number */ 651da177e4SLinus Torvalds __le32 inofreefwd; /* 4: ag inode free list forward */ 661da177e4SLinus Torvalds __le32 inofreeback; /* 4: ag inode free list back */ 671da177e4SLinus Torvalds __le32 extfreefwd; /* 4: ag inode extent free list forward */ 681da177e4SLinus Torvalds __le32 extfreeback; /* 4: ag inode extent free list back */ 691da177e4SLinus Torvalds __le32 iagfree; /* 4: iag free list */ 701da177e4SLinus Torvalds 711da177e4SLinus Torvalds /* summary map: 1 bit per inode extent */ 721da177e4SLinus Torvalds __le32 inosmap[SMAPSZ]; /* 16: sum map of mapwords w/ free inodes; 731da177e4SLinus Torvalds * note: this indicates free and backed 741da177e4SLinus Torvalds * inodes, if the extent is not backed the 751da177e4SLinus Torvalds * value will be 1. if the extent is 761da177e4SLinus Torvalds * backed but all inodes are being used the 771da177e4SLinus Torvalds * value will be 1. if the extent is 781da177e4SLinus Torvalds * backed but at least one of the inodes is 791da177e4SLinus Torvalds * free the value will be 0. 801da177e4SLinus Torvalds */ 811da177e4SLinus Torvalds __le32 extsmap[SMAPSZ]; /* 16: sum map of mapwords w/ free extents */ 821da177e4SLinus Torvalds __le32 nfreeinos; /* 4: number of free inodes */ 831da177e4SLinus Torvalds __le32 nfreeexts; /* 4: number of free extents */ 841da177e4SLinus Torvalds /* (72) */ 851da177e4SLinus Torvalds u8 pad[1976]; /* 1976: pad to 2048 bytes */ 861da177e4SLinus Torvalds /* allocation bit map: 1 bit per inode (0 - free, 1 - allocated) */ 871da177e4SLinus Torvalds __le32 wmap[EXTSPERIAG]; /* 512: working allocation map */ 881da177e4SLinus Torvalds __le32 pmap[EXTSPERIAG]; /* 512: persistent allocation map */ 891da177e4SLinus Torvalds pxd_t inoext[EXTSPERIAG]; /* 1024: inode extent addresses */ 901da177e4SLinus Torvalds }; /* (4096) */ 911da177e4SLinus Torvalds 921da177e4SLinus Torvalds /* 931da177e4SLinus Torvalds * per AG control information (in inode map control page) 941da177e4SLinus Torvalds */ 951da177e4SLinus Torvalds struct iagctl_disk { 961da177e4SLinus Torvalds __le32 inofree; /* 4: free inode list anchor */ 971da177e4SLinus Torvalds __le32 extfree; /* 4: free extent list anchor */ 981da177e4SLinus Torvalds __le32 numinos; /* 4: number of backed inodes */ 991da177e4SLinus Torvalds __le32 numfree; /* 4: number of free inodes */ 1001da177e4SLinus Torvalds }; /* (16) */ 1011da177e4SLinus Torvalds 1021da177e4SLinus Torvalds struct iagctl { 1031da177e4SLinus Torvalds int inofree; /* free inode list anchor */ 1041da177e4SLinus Torvalds int extfree; /* free extent list anchor */ 1051da177e4SLinus Torvalds int numinos; /* number of backed inodes */ 1061da177e4SLinus Torvalds int numfree; /* number of free inodes */ 1071da177e4SLinus Torvalds }; 1081da177e4SLinus Torvalds 1091da177e4SLinus Torvalds /* 1101da177e4SLinus Torvalds * per fileset/aggregate inode map control page 1111da177e4SLinus Torvalds */ 1121da177e4SLinus Torvalds struct dinomap_disk { 1131da177e4SLinus Torvalds __le32 in_freeiag; /* 4: free iag list anchor */ 1141da177e4SLinus Torvalds __le32 in_nextiag; /* 4: next free iag number */ 1151da177e4SLinus Torvalds __le32 in_numinos; /* 4: num of backed inodes */ 1161da177e4SLinus Torvalds __le32 in_numfree; /* 4: num of free backed inodes */ 1171da177e4SLinus Torvalds __le32 in_nbperiext; /* 4: num of blocks per inode extent */ 1181da177e4SLinus Torvalds __le32 in_l2nbperiext; /* 4: l2 of in_nbperiext */ 1191da177e4SLinus Torvalds __le32 in_diskblock; /* 4: for standalone test driver */ 1201da177e4SLinus Torvalds __le32 in_maxag; /* 4: for standalone test driver */ 1211da177e4SLinus Torvalds u8 pad[2016]; /* 2016: pad to 2048 */ 1221da177e4SLinus Torvalds struct iagctl_disk in_agctl[MAXAG]; /* 2048: AG control information */ 1231da177e4SLinus Torvalds }; /* (4096) */ 1241da177e4SLinus Torvalds 1251da177e4SLinus Torvalds struct dinomap { 1261da177e4SLinus Torvalds int in_freeiag; /* free iag list anchor */ 1271da177e4SLinus Torvalds int in_nextiag; /* next free iag number */ 1281da177e4SLinus Torvalds int in_numinos; /* num of backed inodes */ 1291da177e4SLinus Torvalds int in_numfree; /* num of free backed inodes */ 1301da177e4SLinus Torvalds int in_nbperiext; /* num of blocks per inode extent */ 1311da177e4SLinus Torvalds int in_l2nbperiext; /* l2 of in_nbperiext */ 1321da177e4SLinus Torvalds int in_diskblock; /* for standalone test driver */ 1331da177e4SLinus Torvalds int in_maxag; /* for standalone test driver */ 1341da177e4SLinus Torvalds struct iagctl in_agctl[MAXAG]; /* AG control information */ 1351da177e4SLinus Torvalds }; 1361da177e4SLinus Torvalds 1371da177e4SLinus Torvalds /* 1381da177e4SLinus Torvalds * In-core inode map control page 1391da177e4SLinus Torvalds */ 1401da177e4SLinus Torvalds struct inomap { 1411da177e4SLinus Torvalds struct dinomap im_imap; /* 4096: inode allocation control */ 1421da177e4SLinus Torvalds struct inode *im_ipimap; /* 4: ptr to inode for imap */ 1431da177e4SLinus Torvalds struct semaphore im_freelock; /* 4: iag free list lock */ 1441da177e4SLinus Torvalds struct semaphore im_aglock[MAXAG]; /* 512: per AG locks */ 1451da177e4SLinus Torvalds u32 *im_DBGdimap; 1461da177e4SLinus Torvalds atomic_t im_numinos; /* num of backed inodes */ 1471da177e4SLinus Torvalds atomic_t im_numfree; /* num of free backed inodes */ 1481da177e4SLinus Torvalds }; 1491da177e4SLinus Torvalds 1501da177e4SLinus Torvalds #define im_freeiag im_imap.in_freeiag 1511da177e4SLinus Torvalds #define im_nextiag im_imap.in_nextiag 1521da177e4SLinus Torvalds #define im_agctl im_imap.in_agctl 1531da177e4SLinus Torvalds #define im_nbperiext im_imap.in_nbperiext 1541da177e4SLinus Torvalds #define im_l2nbperiext im_imap.in_l2nbperiext 1551da177e4SLinus Torvalds 1561da177e4SLinus Torvalds /* for standalone testdriver 1571da177e4SLinus Torvalds */ 1581da177e4SLinus Torvalds #define im_diskblock im_imap.in_diskblock 1591da177e4SLinus Torvalds #define im_maxag im_imap.in_maxag 1601da177e4SLinus Torvalds 1611da177e4SLinus Torvalds extern int diFree(struct inode *); 1621da177e4SLinus Torvalds extern int diAlloc(struct inode *, boolean_t, struct inode *); 1631da177e4SLinus Torvalds extern int diSync(struct inode *); 1641da177e4SLinus Torvalds /* external references */ 1651da177e4SLinus Torvalds extern int diUpdatePMap(struct inode *ipimap, unsigned long inum, 1661da177e4SLinus Torvalds boolean_t is_free, struct tblock * tblk); 1671da177e4SLinus Torvalds extern int diExtendFS(struct inode *ipimap, struct inode *ipbmap); 1681da177e4SLinus Torvalds extern int diMount(struct inode *); 1691da177e4SLinus Torvalds extern int diUnmount(struct inode *, int); 1701da177e4SLinus Torvalds extern int diRead(struct inode *); 1711da177e4SLinus Torvalds extern struct inode *diReadSpecial(struct super_block *, ino_t, int); 1721da177e4SLinus Torvalds extern void diWriteSpecial(struct inode *, int); 1731da177e4SLinus Torvalds extern void diFreeSpecial(struct inode *); 1741da177e4SLinus Torvalds extern int diWrite(tid_t tid, struct inode *); 1751da177e4SLinus Torvalds #endif /* _H_JFS_IMAP */ 176