2 * Copyright (c) 2000-2003 Silicon Graphics, Inc.
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License as
7 * published by the Free Software Foundation.
9 * This program is distributed in the hope that it would be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write the Free Software Foundation,
16 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
23 #include "xfs_trans.h"
27 #include "xfs_alloc.h"
28 #include "xfs_dmapi.h"
29 #include "xfs_quota.h"
30 #include "xfs_mount.h"
31 #include "xfs_bmap_btree.h"
32 #include "xfs_alloc_btree.h"
33 #include "xfs_ialloc_btree.h"
34 #include "xfs_dir2_sf.h"
35 #include "xfs_attr_sf.h"
36 #include "xfs_dinode.h"
37 #include "xfs_inode.h"
38 #include "xfs_btree.h"
39 #include "xfs_ialloc.h"
41 #include "xfs_rtalloc.h"
42 #include "xfs_error.h"
43 #include "xfs_itable.h"
49 #include "xfs_buf_item.h"
50 #include "xfs_trans_space.h"
51 #include "xfs_trans_priv.h"
59 dquot hash-chain lock (hashlock)
60 xqm dquot freelist lock (freelistlock
61 mount's dquot list lock (mplistlock)
62 user dquot lock - lock ordering among dquots is based on the uid or gid
63 group dquot lock - similar to udquots. Between the two dquots, the udquot
64 has to be locked first.
65 pin lock - the dquot lock must be held to take this lock.
69 STATIC
void xfs_qm_dqflush_done(xfs_buf_t
*, xfs_dq_logitem_t
*);
72 xfs_buftarg_t
*xfs_dqerror_target
;
75 int xfs_dqerror_mod
= 33;
79 * Allocate and initialize a dquot. We don't always allocate fresh memory;
80 * we try to reclaim a free dquot if the number of incore dquots are above
82 * The only field inside the core that gets initialized at this point
83 * is the d_id field. The idea is to fill in the entire q_core
84 * when we read in the on disk dquot.
93 boolean_t brandnewdquot
;
95 brandnewdquot
= xfs_qm_dqalloc_incore(&dqp
);
97 dqp
->q_core
.d_id
= cpu_to_be32(id
);
101 * No need to re-initialize these if this is a reclaimed dquot.
104 dqp
->dq_flnext
= dqp
->dq_flprev
= dqp
;
105 mutex_init(&dqp
->q_qlock
);
106 initnsema(&dqp
->q_flock
, 1, "fdq");
107 sv_init(&dqp
->q_pinwait
, SV_DEFAULT
, "pdq");
109 #ifdef XFS_DQUOT_TRACE
110 dqp
->q_trace
= ktrace_alloc(DQUOT_TRACE_SIZE
, KM_SLEEP
);
111 xfs_dqtrace_entry(dqp
, "DQINIT");
115 * Only the q_core portion was zeroed in dqreclaim_one().
116 * So, we need to reset others.
120 dqp
->MPL_NEXT
= dqp
->HL_NEXT
= NULL
;
121 dqp
->HL_PREVP
= dqp
->MPL_PREVP
= NULL
;
122 dqp
->q_bufoffset
= 0;
123 dqp
->q_fileoffset
= 0;
124 dqp
->q_transp
= NULL
;
125 dqp
->q_gdquot
= NULL
;
126 dqp
->q_res_bcount
= 0;
127 dqp
->q_res_icount
= 0;
128 dqp
->q_res_rtbcount
= 0;
131 ASSERT(dqp
->dq_flnext
== dqp
->dq_flprev
);
133 #ifdef XFS_DQUOT_TRACE
134 ASSERT(dqp
->q_trace
);
135 xfs_dqtrace_entry(dqp
, "DQRECLAIMED_INIT");
140 * log item gets initialized later
146 * This is called to free all the memory associated with a dquot
152 ASSERT(! XFS_DQ_IS_ON_FREELIST(dqp
));
154 mutex_destroy(&dqp
->q_qlock
);
155 freesema(&dqp
->q_flock
);
156 sv_destroy(&dqp
->q_pinwait
);
158 #ifdef XFS_DQUOT_TRACE
160 ktrace_free(dqp
->q_trace
);
163 kmem_zone_free(xfs_Gqm
->qm_dqzone
, dqp
);
164 atomic_dec(&xfs_Gqm
->qm_totaldquots
);
168 * This is what a 'fresh' dquot inside a dquot chunk looks like on disk.
177 * Caller has zero'd the entire dquot 'chunk' already.
179 d
->dd_diskdq
.d_magic
= cpu_to_be16(XFS_DQUOT_MAGIC
);
180 d
->dd_diskdq
.d_version
= XFS_DQUOT_VERSION
;
181 d
->dd_diskdq
.d_id
= cpu_to_be32(id
);
182 d
->dd_diskdq
.d_flags
= type
;
186 #ifdef XFS_DQUOT_TRACE
188 * Dquot tracing for debugging.
198 xfs_dquot_t
*udqp
= NULL
;
201 ASSERT(dqp
->q_trace
);
206 ktrace_enter(dqp
->q_trace
,
207 (void *)(__psint_t
)DQUOT_KTRACE_ENTRY
,
209 (void *)(__psint_t
)dqp
->q_nrefs
,
210 (void *)(__psint_t
)dqp
->dq_flags
,
211 (void *)(__psint_t
)dqp
->q_res_bcount
,
212 (void *)(__psint_t
)be64_to_cpu(dqp
->q_core
.d_bcount
),
213 (void *)(__psint_t
)be64_to_cpu(dqp
->q_core
.d_icount
),
214 (void *)(__psint_t
)be64_to_cpu(dqp
->q_core
.d_blk_hardlimit
),
215 (void *)(__psint_t
)be64_to_cpu(dqp
->q_core
.d_blk_softlimit
),
216 (void *)(__psint_t
)be64_to_cpu(dqp
->q_core
.d_ino_hardlimit
),
217 (void *)(__psint_t
)be64_to_cpu(dqp
->q_core
.d_ino_softlimit
),
218 (void *)(__psint_t
)be32_to_cpu(dqp
->q_core
.d_id
),
219 (void *)(__psint_t
)current_pid(),
220 (void *)(__psint_t
)ino
,
221 (void *)(__psint_t
)retaddr
,
222 (void *)(__psint_t
)udqp
);
229 * If default limits are in force, push them into the dquot now.
230 * We overwrite the dquot limits only if they are zero and this
231 * is not the root dquot.
234 xfs_qm_adjust_dqlimits(
238 xfs_quotainfo_t
*q
= mp
->m_quotainfo
;
242 if (q
->qi_bsoftlimit
&& !d
->d_blk_softlimit
)
243 d
->d_blk_softlimit
= cpu_to_be64(q
->qi_bsoftlimit
);
244 if (q
->qi_bhardlimit
&& !d
->d_blk_hardlimit
)
245 d
->d_blk_hardlimit
= cpu_to_be64(q
->qi_bhardlimit
);
246 if (q
->qi_isoftlimit
&& !d
->d_ino_softlimit
)
247 d
->d_ino_softlimit
= cpu_to_be64(q
->qi_isoftlimit
);
248 if (q
->qi_ihardlimit
&& !d
->d_ino_hardlimit
)
249 d
->d_ino_hardlimit
= cpu_to_be64(q
->qi_ihardlimit
);
250 if (q
->qi_rtbsoftlimit
&& !d
->d_rtb_softlimit
)
251 d
->d_rtb_softlimit
= cpu_to_be64(q
->qi_rtbsoftlimit
);
252 if (q
->qi_rtbhardlimit
&& !d
->d_rtb_hardlimit
)
253 d
->d_rtb_hardlimit
= cpu_to_be64(q
->qi_rtbhardlimit
);
257 * Check the limits and timers of a dquot and start or reset timers
259 * This gets called even when quota enforcement is OFF, which makes our
260 * life a little less complicated. (We just don't reject any quota
261 * reservations in that case, when enforcement is off).
262 * We also return 0 as the values of the timers in Q_GETQUOTA calls, when
264 * In contrast, warnings are a little different in that they don't
265 * 'automatically' get started when limits get exceeded. They do
266 * get reset to zero, however, when we find the count to be under
267 * the soft limit (they are only ever set non-zero via userspace).
270 xfs_qm_adjust_dqtimers(
277 if (d
->d_blk_hardlimit
)
278 ASSERT(be64_to_cpu(d
->d_blk_softlimit
) <=
279 be64_to_cpu(d
->d_blk_hardlimit
));
280 if (d
->d_ino_hardlimit
)
281 ASSERT(be64_to_cpu(d
->d_ino_softlimit
) <=
282 be64_to_cpu(d
->d_ino_hardlimit
));
283 if (d
->d_rtb_hardlimit
)
284 ASSERT(be64_to_cpu(d
->d_rtb_softlimit
) <=
285 be64_to_cpu(d
->d_rtb_hardlimit
));
288 if ((d
->d_blk_softlimit
&&
289 (be64_to_cpu(d
->d_bcount
) >=
290 be64_to_cpu(d
->d_blk_softlimit
))) ||
291 (d
->d_blk_hardlimit
&&
292 (be64_to_cpu(d
->d_bcount
) >=
293 be64_to_cpu(d
->d_blk_hardlimit
)))) {
294 d
->d_btimer
= cpu_to_be32(get_seconds() +
295 XFS_QI_BTIMELIMIT(mp
));
300 if ((!d
->d_blk_softlimit
||
301 (be64_to_cpu(d
->d_bcount
) <
302 be64_to_cpu(d
->d_blk_softlimit
))) &&
303 (!d
->d_blk_hardlimit
||
304 (be64_to_cpu(d
->d_bcount
) <
305 be64_to_cpu(d
->d_blk_hardlimit
)))) {
311 if ((d
->d_ino_softlimit
&&
312 (be64_to_cpu(d
->d_icount
) >=
313 be64_to_cpu(d
->d_ino_softlimit
))) ||
314 (d
->d_ino_hardlimit
&&
315 (be64_to_cpu(d
->d_icount
) >=
316 be64_to_cpu(d
->d_ino_hardlimit
)))) {
317 d
->d_itimer
= cpu_to_be32(get_seconds() +
318 XFS_QI_ITIMELIMIT(mp
));
323 if ((!d
->d_ino_softlimit
||
324 (be64_to_cpu(d
->d_icount
) <
325 be64_to_cpu(d
->d_ino_softlimit
))) &&
326 (!d
->d_ino_hardlimit
||
327 (be64_to_cpu(d
->d_icount
) <
328 be64_to_cpu(d
->d_ino_hardlimit
)))) {
333 if (!d
->d_rtbtimer
) {
334 if ((d
->d_rtb_softlimit
&&
335 (be64_to_cpu(d
->d_rtbcount
) >=
336 be64_to_cpu(d
->d_rtb_softlimit
))) ||
337 (d
->d_rtb_hardlimit
&&
338 (be64_to_cpu(d
->d_rtbcount
) >=
339 be64_to_cpu(d
->d_rtb_hardlimit
)))) {
340 d
->d_rtbtimer
= cpu_to_be32(get_seconds() +
341 XFS_QI_RTBTIMELIMIT(mp
));
346 if ((!d
->d_rtb_softlimit
||
347 (be64_to_cpu(d
->d_rtbcount
) <
348 be64_to_cpu(d
->d_rtb_softlimit
))) &&
349 (!d
->d_rtb_hardlimit
||
350 (be64_to_cpu(d
->d_rtbcount
) <
351 be64_to_cpu(d
->d_rtb_hardlimit
)))) {
358 * initialize a buffer full of dquots and log the whole thing
361 xfs_qm_init_dquot_blk(
372 ASSERT(XFS_BUF_ISBUSY(bp
));
373 ASSERT(XFS_BUF_VALUSEMA(bp
) <= 0);
375 d
= (xfs_dqblk_t
*)XFS_BUF_PTR(bp
);
378 * ID of the first dquot in the block - id's are zero based.
380 curid
= id
- (id
% XFS_QM_DQPERBLK(mp
));
382 memset(d
, 0, BBTOB(XFS_QI_DQCHUNKLEN(mp
)));
383 for (i
= 0; i
< XFS_QM_DQPERBLK(mp
); i
++, d
++, curid
++)
384 xfs_qm_dqinit_core(curid
, type
, d
);
385 xfs_trans_dquot_buf(tp
, bp
,
386 (type
& XFS_DQ_USER
? XFS_BLI_UDQUOT_BUF
:
387 ((type
& XFS_DQ_PROJ
) ? XFS_BLI_PDQUOT_BUF
:
388 XFS_BLI_GDQUOT_BUF
)));
389 xfs_trans_log_buf(tp
, bp
, 0, BBTOB(XFS_QI_DQCHUNKLEN(mp
)) - 1);
395 * Allocate a block and fill it with dquots.
396 * This is called when the bmapi finds a hole.
404 xfs_fileoff_t offset_fsb
,
407 xfs_fsblock_t firstblock
;
408 xfs_bmap_free_t flist
;
410 int nmaps
, error
, committed
;
412 xfs_trans_t
*tp
= *tpp
;
415 xfs_dqtrace_entry(dqp
, "DQALLOC");
418 * Initialize the bmap freelist prior to calling bmapi code.
420 XFS_BMAP_INIT(&flist
, &firstblock
);
421 xfs_ilock(quotip
, XFS_ILOCK_EXCL
);
423 * Return if this type of quotas is turned off while we didn't
426 if (XFS_IS_THIS_QUOTA_OFF(dqp
)) {
427 xfs_iunlock(quotip
, XFS_ILOCK_EXCL
);
432 * xfs_trans_commit normally decrements the vnode ref count
433 * when it unlocks the inode. Since we want to keep the quota
434 * inode around, we bump the vnode ref count now.
436 VN_HOLD(XFS_ITOV(quotip
));
438 xfs_trans_ijoin(tp
, quotip
, XFS_ILOCK_EXCL
);
440 if ((error
= xfs_bmapi(tp
, quotip
,
441 offset_fsb
, XFS_DQUOT_CLUSTER_SIZE_FSB
,
442 XFS_BMAPI_METADATA
| XFS_BMAPI_WRITE
,
444 XFS_QM_DQALLOC_SPACE_RES(mp
),
445 &map
, &nmaps
, &flist
, NULL
))) {
448 ASSERT(map
.br_blockcount
== XFS_DQUOT_CLUSTER_SIZE_FSB
);
450 ASSERT((map
.br_startblock
!= DELAYSTARTBLOCK
) &&
451 (map
.br_startblock
!= HOLESTARTBLOCK
));
454 * Keep track of the blkno to save a lookup later
456 dqp
->q_blkno
= XFS_FSB_TO_DADDR(mp
, map
.br_startblock
);
458 /* now we can just get the buffer (there's nothing to read yet) */
459 bp
= xfs_trans_get_buf(tp
, mp
->m_ddev_targp
,
461 XFS_QI_DQCHUNKLEN(mp
),
463 if (!bp
|| (error
= XFS_BUF_GETERROR(bp
)))
466 * Make a chunk of dquots out of this buffer and log
469 xfs_qm_init_dquot_blk(tp
, mp
, be32_to_cpu(dqp
->q_core
.d_id
),
470 dqp
->dq_flags
& XFS_DQ_ALLTYPES
, bp
);
473 * xfs_bmap_finish() may commit the current transaction and
474 * start a second transaction if the freelist is not empty.
476 * Since we still want to modify this buffer, we need to
477 * ensure that the buffer is not released on commit of
478 * the first transaction and ensure the buffer is added to the
479 * second transaction.
481 * If there is only one transaction then don't stop the buffer
482 * from being released when it commits later on.
485 xfs_trans_bhold(tp
, bp
);
487 if ((error
= xfs_bmap_finish(tpp
, &flist
, firstblock
, &committed
))) {
493 xfs_trans_bjoin(tp
, bp
);
495 xfs_trans_bhold_release(tp
, bp
);
502 xfs_bmap_cancel(&flist
);
504 xfs_iunlock(quotip
, XFS_ILOCK_EXCL
);
510 * Maps a dquot to the buffer containing its on-disk version.
511 * This returns a ptr to the buffer containing the on-disk dquot
512 * in the bpp param, and a ptr to the on-disk dquot within that buffer
518 xfs_disk_dquot_t
**O_ddpp
,
527 xfs_disk_dquot_t
*ddq
;
530 xfs_trans_t
*tp
= (tpp
? *tpp
: NULL
);
533 id
= be32_to_cpu(dqp
->q_core
.d_id
);
538 * If we don't know where the dquot lives, find out.
540 if (dqp
->q_blkno
== (xfs_daddr_t
) 0) {
541 /* We use the id as an index */
542 dqp
->q_fileoffset
= (xfs_fileoff_t
)id
/ XFS_QM_DQPERBLK(mp
);
544 quotip
= XFS_DQ_TO_QIP(dqp
);
545 xfs_ilock(quotip
, XFS_ILOCK_SHARED
);
547 * Return if this type of quotas is turned off while we didn't
550 if (XFS_IS_THIS_QUOTA_OFF(dqp
)) {
551 xfs_iunlock(quotip
, XFS_ILOCK_SHARED
);
555 * Find the block map; no allocations yet
557 error
= xfs_bmapi(NULL
, quotip
, dqp
->q_fileoffset
,
558 XFS_DQUOT_CLUSTER_SIZE_FSB
,
560 NULL
, 0, &map
, &nmaps
, NULL
, NULL
);
562 xfs_iunlock(quotip
, XFS_ILOCK_SHARED
);
566 ASSERT(map
.br_blockcount
== 1);
569 * offset of dquot in the (fixed sized) dquot chunk.
571 dqp
->q_bufoffset
= (id
% XFS_QM_DQPERBLK(mp
)) *
573 if (map
.br_startblock
== HOLESTARTBLOCK
) {
575 * We don't allocate unless we're asked to
577 if (!(flags
& XFS_QMOPT_DQALLOC
))
581 if ((error
= xfs_qm_dqalloc(tpp
, mp
, dqp
, quotip
,
582 dqp
->q_fileoffset
, &bp
)))
588 * store the blkno etc so that we don't have to do the
589 * mapping all the time
591 dqp
->q_blkno
= XFS_FSB_TO_DADDR(mp
, map
.br_startblock
);
594 ASSERT(dqp
->q_blkno
!= DELAYSTARTBLOCK
);
595 ASSERT(dqp
->q_blkno
!= HOLESTARTBLOCK
);
598 * Read in the buffer, unless we've just done the allocation
599 * (in which case we already have the buf).
602 xfs_dqtrace_entry(dqp
, "DQTOBP READBUF");
603 if ((error
= xfs_trans_read_buf(mp
, tp
, mp
->m_ddev_targp
,
605 XFS_QI_DQCHUNKLEN(mp
),
610 return XFS_ERROR(error
);
612 ASSERT(XFS_BUF_ISBUSY(bp
));
613 ASSERT(XFS_BUF_VALUSEMA(bp
) <= 0);
616 * calculate the location of the dquot inside the buffer.
618 ddq
= (xfs_disk_dquot_t
*)((char *)XFS_BUF_PTR(bp
) + dqp
->q_bufoffset
);
621 * A simple sanity check in case we got a corrupted dquot...
623 if (xfs_qm_dqcheck(ddq
, id
, dqp
->dq_flags
& XFS_DQ_ALLTYPES
,
624 flags
& (XFS_QMOPT_DQREPAIR
|XFS_QMOPT_DOWARN
),
626 if (!(flags
& XFS_QMOPT_DQREPAIR
)) {
627 xfs_trans_brelse(tp
, bp
);
628 return XFS_ERROR(EIO
);
630 XFS_BUF_BUSY(bp
); /* We dirtied this */
641 * Read in the ondisk dquot using dqtobp() then copy it to an incore version,
642 * and release the buffer immediately.
650 xfs_dquot_t
*dqp
, /* dquot to get filled in */
653 xfs_disk_dquot_t
*ddqp
;
661 * get a pointer to the on-disk dquot and the buffer containing it
662 * dqp already knows its own type (GROUP/USER).
664 xfs_dqtrace_entry(dqp
, "DQREAD");
665 if ((error
= xfs_qm_dqtobp(tpp
, dqp
, &ddqp
, &bp
, flags
))) {
670 /* copy everything from disk dquot to the incore dquot */
671 memcpy(&dqp
->q_core
, ddqp
, sizeof(xfs_disk_dquot_t
));
672 ASSERT(be32_to_cpu(dqp
->q_core
.d_id
) == id
);
673 xfs_qm_dquot_logitem_init(dqp
);
676 * Reservation counters are defined as reservation plus current usage
677 * to avoid having to add everytime.
679 dqp
->q_res_bcount
= be64_to_cpu(ddqp
->d_bcount
);
680 dqp
->q_res_icount
= be64_to_cpu(ddqp
->d_icount
);
681 dqp
->q_res_rtbcount
= be64_to_cpu(ddqp
->d_rtbcount
);
683 /* Mark the buf so that this will stay incore a little longer */
684 XFS_BUF_SET_VTYPE_REF(bp
, B_FS_DQUOT
, XFS_DQUOT_REF
);
687 * We got the buffer with a xfs_trans_read_buf() (in dqtobp())
688 * So we need to release with xfs_trans_brelse().
689 * The strategy here is identical to that of inodes; we lock
690 * the dquot in xfs_qm_dqget() before making it accessible to
691 * others. This is because dquots, like inodes, need a good level of
692 * concurrency, and we don't want to take locks on the entire buffers
693 * for dquot accesses.
694 * Note also that the dquot buffer may even be dirty at this point, if
695 * this particular dquot was repaired. We still aren't afraid to
696 * brelse it because we have the changes incore.
698 ASSERT(XFS_BUF_ISBUSY(bp
));
699 ASSERT(XFS_BUF_VALUSEMA(bp
) <= 0);
700 xfs_trans_brelse(tp
, bp
);
707 * allocate an incore dquot from the kernel heap,
708 * and fill its core with quota information kept on disk.
709 * If XFS_QMOPT_DQALLOC is set, it'll allocate a dquot on disk
710 * if it wasn't already allocated.
715 xfs_dqid_t id
, /* gid or uid, depending on type */
716 uint type
, /* UDQUOT or GDQUOT */
717 uint flags
, /* DQALLOC, DQREPAIR */
718 xfs_dquot_t
**O_dqpp
)/* OUT : incore dquot, not locked */
725 dqp
= xfs_qm_dqinit(mp
, id
, type
);
727 if (flags
& XFS_QMOPT_DQALLOC
) {
728 tp
= xfs_trans_alloc(mp
, XFS_TRANS_QM_DQALLOC
);
729 if ((error
= xfs_trans_reserve(tp
,
730 XFS_QM_DQALLOC_SPACE_RES(mp
),
731 XFS_WRITE_LOG_RES(mp
) +
732 BBTOB(XFS_QI_DQCHUNKLEN(mp
)) - 1 +
735 XFS_TRANS_PERM_LOG_RES
,
736 XFS_WRITE_LOG_COUNT
))) {
740 cancelflags
= XFS_TRANS_RELEASE_LOG_RES
;
744 * Read it from disk; xfs_dqread() takes care of
745 * all the necessary initialization of dquot's fields (locks, etc)
747 if ((error
= xfs_qm_dqread(&tp
, id
, dqp
, flags
))) {
749 * This can happen if quotas got turned off (ESRCH),
750 * or if the dquot didn't exist on disk and we ask to
753 xfs_dqtrace_entry(dqp
, "DQREAD FAIL");
754 cancelflags
|= XFS_TRANS_ABORT
;
758 if ((error
= xfs_trans_commit(tp
, XFS_TRANS_RELEASE_LOG_RES
,
769 xfs_trans_cancel(tp
, cancelflags
);
771 xfs_qm_dqdestroy(dqp
);
777 * Lookup a dquot in the incore dquot hashtable. We keep two separate
778 * hashtables for user and group dquots; and, these are global tables
779 * inside the XQM, not per-filesystem tables.
780 * The hash chain must be locked by caller, and it is left locked
781 * on return. Returning dquot is locked.
788 xfs_dquot_t
**O_dqpp
)
794 ASSERT(XFS_DQ_IS_HASH_LOCKED(qh
));
796 flist_locked
= B_FALSE
;
799 * Traverse the hashchain looking for a match
801 for (dqp
= qh
->qh_next
; dqp
!= NULL
; dqp
= dqp
->HL_NEXT
) {
803 * We already have the hashlock. We don't need the
804 * dqlock to look at the id field of the dquot, since the
805 * id can't be modified without the hashlock anyway.
807 if (be32_to_cpu(dqp
->q_core
.d_id
) == id
&& dqp
->q_mount
== mp
) {
808 xfs_dqtrace_entry(dqp
, "DQFOUND BY LOOKUP");
810 * All in core dquots must be on the dqlist of mp
812 ASSERT(dqp
->MPL_PREVP
!= NULL
);
815 if (dqp
->q_nrefs
== 0) {
816 ASSERT (XFS_DQ_IS_ON_FREELIST(dqp
));
817 if (! xfs_qm_freelist_lock_nowait(xfs_Gqm
)) {
818 xfs_dqtrace_entry(dqp
, "DQLOOKUP: WANT");
821 * We may have raced with dqreclaim_one()
822 * (and lost). So, flag that we don't
823 * want the dquot to be reclaimed.
825 dqp
->dq_flags
|= XFS_DQ_WANT
;
827 xfs_qm_freelist_lock(xfs_Gqm
);
829 dqp
->dq_flags
&= ~(XFS_DQ_WANT
);
831 flist_locked
= B_TRUE
;
835 * id couldn't have changed; we had the hashlock all
838 ASSERT(be32_to_cpu(dqp
->q_core
.d_id
) == id
);
841 if (dqp
->q_nrefs
!= 0) {
842 xfs_qm_freelist_unlock(xfs_Gqm
);
843 flist_locked
= B_FALSE
;
846 * take it off the freelist
848 xfs_dqtrace_entry(dqp
,
849 "DQLOOKUP: TAKEOFF FL");
850 XQM_FREELIST_REMOVE(dqp
);
851 /* xfs_qm_freelist_print(&(xfs_Gqm->
863 xfs_qm_freelist_unlock(xfs_Gqm
);
865 * move the dquot to the front of the hashchain
867 ASSERT(XFS_DQ_IS_HASH_LOCKED(qh
));
868 if (dqp
->HL_PREVP
!= &qh
->qh_next
) {
869 xfs_dqtrace_entry(dqp
,
870 "DQLOOKUP: HASH MOVETOFRONT");
871 if ((d
= dqp
->HL_NEXT
))
872 d
->HL_PREVP
= dqp
->HL_PREVP
;
873 *(dqp
->HL_PREVP
) = d
;
875 d
->HL_PREVP
= &dqp
->HL_NEXT
;
877 dqp
->HL_PREVP
= &qh
->qh_next
;
880 xfs_dqtrace_entry(dqp
, "LOOKUP END");
882 ASSERT(XFS_DQ_IS_HASH_LOCKED(qh
));
888 ASSERT(XFS_DQ_IS_HASH_LOCKED(qh
));
893 * Given the file system, inode OR id, and type (UDQUOT/GDQUOT), return a
894 * a locked dquot, doing an allocation (if requested) as needed.
895 * When both an inode and an id are given, the inode's id takes precedence.
896 * That is, if the id changes while we don't hold the ilock inside this
897 * function, the new dquot is returned, not necessarily the one requested
898 * in the id argument.
903 xfs_inode_t
*ip
, /* locked inode (optional) */
904 xfs_dqid_t id
, /* uid/projid/gid depending on type */
905 uint type
, /* XFS_DQ_USER/XFS_DQ_PROJ/XFS_DQ_GROUP */
906 uint flags
, /* DQALLOC, DQSUSER, DQREPAIR, DOWARN */
907 xfs_dquot_t
**O_dqpp
) /* OUT : locked incore dquot */
914 ASSERT(XFS_IS_QUOTA_RUNNING(mp
));
915 if ((! XFS_IS_UQUOTA_ON(mp
) && type
== XFS_DQ_USER
) ||
916 (! XFS_IS_PQUOTA_ON(mp
) && type
== XFS_DQ_PROJ
) ||
917 (! XFS_IS_GQUOTA_ON(mp
) && type
== XFS_DQ_GROUP
)) {
920 h
= XFS_DQ_HASH(mp
, id
, type
);
923 if (xfs_do_dqerror
) {
924 if ((xfs_dqerror_target
== mp
->m_ddev_targp
) &&
925 (xfs_dqreq_num
++ % xfs_dqerror_mod
) == 0) {
926 cmn_err(CE_DEBUG
, "Returning error in dqget");
935 ASSERT(type
== XFS_DQ_USER
||
936 type
== XFS_DQ_PROJ
||
937 type
== XFS_DQ_GROUP
);
939 ASSERT(XFS_ISLOCKED_INODE_EXCL(ip
));
940 if (type
== XFS_DQ_USER
)
941 ASSERT(ip
->i_udquot
== NULL
);
943 ASSERT(ip
->i_gdquot
== NULL
);
949 * Look in the cache (hashtable).
950 * The chain is kept locked during lookup.
952 if (xfs_qm_dqlookup(mp
, id
, h
, O_dqpp
) == 0) {
953 XQM_STATS_INC(xqmstats
.xs_qm_dqcachehits
);
955 * The dquot was found, moved to the front of the chain,
956 * taken off the freelist if it was on it, and locked
957 * at this point. Just unlock the hashchain and return.
960 ASSERT(XFS_DQ_IS_LOCKED(*O_dqpp
));
961 XFS_DQ_HASH_UNLOCK(h
);
962 xfs_dqtrace_entry(*O_dqpp
, "DQGET DONE (FROM CACHE)");
963 return (0); /* success */
965 XQM_STATS_INC(xqmstats
.xs_qm_dqcachemisses
);
968 * Dquot cache miss. We don't want to keep the inode lock across
969 * a (potential) disk read. Also we don't want to deal with the lock
970 * ordering between quotainode and this inode. OTOH, dropping the inode
971 * lock here means dealing with a chown that can happen before
972 * we re-acquire the lock.
975 xfs_iunlock(ip
, XFS_ILOCK_EXCL
);
977 * Save the hashchain version stamp, and unlock the chain, so that
978 * we don't keep the lock across a disk read
980 version
= h
->qh_version
;
981 XFS_DQ_HASH_UNLOCK(h
);
984 * Allocate the dquot on the kernel heap, and read the ondisk
985 * portion off the disk. Also, do all the necessary initialization
986 * This can return ENOENT if dquot didn't exist on disk and we didn't
987 * ask it to allocate; ESRCH if quotas got turned off suddenly.
989 if ((error
= xfs_qm_idtodq(mp
, id
, type
,
990 flags
& (XFS_QMOPT_DQALLOC
|XFS_QMOPT_DQREPAIR
|
994 xfs_ilock(ip
, XFS_ILOCK_EXCL
);
999 * See if this is mount code calling to look at the overall quota limits
1000 * which are stored in the id == 0 user or group's dquot.
1001 * Since we may not have done a quotacheck by this point, just return
1002 * the dquot without attaching it to any hashtables, lists, etc, or even
1003 * taking a reference.
1004 * The caller must dqdestroy this once done.
1006 if (flags
& XFS_QMOPT_DQSUSER
) {
1013 * Dquot lock comes after hashlock in the lock ordering
1016 xfs_ilock(ip
, XFS_ILOCK_EXCL
);
1017 if (! XFS_IS_DQTYPE_ON(mp
, type
)) {
1018 /* inode stays locked on return */
1019 xfs_qm_dqdestroy(dqp
);
1020 return XFS_ERROR(ESRCH
);
1023 * A dquot could be attached to this inode by now, since
1024 * we had dropped the ilock.
1026 if (type
== XFS_DQ_USER
) {
1028 xfs_qm_dqdestroy(dqp
);
1035 xfs_qm_dqdestroy(dqp
);
1044 * Hashlock comes after ilock in lock order
1046 XFS_DQ_HASH_LOCK(h
);
1047 if (version
!= h
->qh_version
) {
1048 xfs_dquot_t
*tmpdqp
;
1050 * Now, see if somebody else put the dquot in the
1051 * hashtable before us. This can happen because we didn't
1052 * keep the hashchain lock. We don't have to worry about
1053 * lock order between the two dquots here since dqp isn't
1054 * on any findable lists yet.
1056 if (xfs_qm_dqlookup(mp
, id
, h
, &tmpdqp
) == 0) {
1058 * Duplicate found. Just throw away the new dquot
1061 xfs_qm_dqput(tmpdqp
);
1062 XFS_DQ_HASH_UNLOCK(h
);
1063 xfs_qm_dqdestroy(dqp
);
1064 XQM_STATS_INC(xqmstats
.xs_qm_dquot_dups
);
1070 * Put the dquot at the beginning of the hash-chain and mp's list
1071 * LOCK ORDER: hashlock, freelistlock, mplistlock, udqlock, gdqlock ..
1073 ASSERT(XFS_DQ_IS_HASH_LOCKED(h
));
1075 XQM_HASHLIST_INSERT(h
, dqp
);
1078 * Attach this dquot to this filesystem's list of all dquots,
1079 * kept inside the mount structure in m_quotainfo field
1081 xfs_qm_mplist_lock(mp
);
1084 * We return a locked dquot to the caller, with a reference taken
1089 XQM_MPLIST_INSERT(&(XFS_QI_MPL_LIST(mp
)), dqp
);
1091 xfs_qm_mplist_unlock(mp
);
1092 XFS_DQ_HASH_UNLOCK(h
);
1094 ASSERT((ip
== NULL
) || XFS_ISLOCKED_INODE_EXCL(ip
));
1095 xfs_dqtrace_entry(dqp
, "DQGET DONE");
1102 * Release a reference to the dquot (decrement ref-count)
1103 * and unlock it. If there is a group quota attached to this
1104 * dquot, carefully release that too without tripping over
1105 * deadlocks'n'stuff.
1113 ASSERT(dqp
->q_nrefs
> 0);
1114 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
1115 xfs_dqtrace_entry(dqp
, "DQPUT");
1117 if (dqp
->q_nrefs
!= 1) {
1124 * drop the dqlock and acquire the freelist and dqlock
1125 * in the right order; but try to get it out-of-order first
1127 if (! xfs_qm_freelist_lock_nowait(xfs_Gqm
)) {
1128 xfs_dqtrace_entry(dqp
, "DQPUT: FLLOCK-WAIT");
1130 xfs_qm_freelist_lock(xfs_Gqm
);
1137 /* We can't depend on nrefs being == 1 here */
1138 if (--dqp
->q_nrefs
== 0) {
1139 xfs_dqtrace_entry(dqp
, "DQPUT: ON FREELIST");
1141 * insert at end of the freelist.
1143 XQM_FREELIST_INSERT(&(xfs_Gqm
->qm_dqfreelist
), dqp
);
1146 * If we just added a udquot to the freelist, then
1147 * we want to release the gdquot reference that
1148 * it (probably) has. Otherwise it'll keep the
1149 * gdquot from getting reclaimed.
1151 if ((gdqp
= dqp
->q_gdquot
)) {
1153 * Avoid a recursive dqput call
1156 dqp
->q_gdquot
= NULL
;
1159 /* xfs_qm_freelist_print(&(xfs_Gqm->qm_dqfreelist),
1160 "@@@@@++ Free list (after append) @@@@@+");
1166 * If we had a group quota inside the user quota as a hint,
1173 xfs_qm_freelist_unlock(xfs_Gqm
);
1177 * Release a dquot. Flush it if dirty, then dqput() it.
1178 * dquot must not be locked.
1185 xfs_dqtrace_entry(dqp
, "DQRELE");
1189 * We don't care to flush it if the dquot is dirty here.
1190 * That will create stutters that we want to avoid.
1191 * Instead we do a delayed write when we try to reclaim
1192 * a dirty dquot. Also xfs_sync will take part of the burden...
1199 * Write a modified dquot to disk.
1200 * The dquot must be locked and the flush lock too taken by caller.
1201 * The flush lock will not be unlocked until the dquot reaches the disk,
1202 * but the dquot is free to be unlocked and modified by the caller
1203 * in the interim. Dquot is still locked on return. This behavior is
1204 * identical to that of inodes.
1213 xfs_disk_dquot_t
*ddqp
;
1217 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
1218 ASSERT(XFS_DQ_IS_FLUSH_LOCKED(dqp
));
1219 xfs_dqtrace_entry(dqp
, "DQFLUSH");
1222 * If not dirty, nada.
1224 if (!XFS_DQ_IS_DIRTY(dqp
)) {
1230 * Cant flush a pinned dquot. Wait for it.
1232 xfs_qm_dqunpin_wait(dqp
);
1235 * This may have been unpinned because the filesystem is shutting
1236 * down forcibly. If that's the case we must not write this dquot
1237 * to disk, because the log record didn't make it to disk!
1239 if (XFS_FORCED_SHUTDOWN(dqp
->q_mount
)) {
1240 dqp
->dq_flags
&= ~(XFS_DQ_DIRTY
);
1242 return XFS_ERROR(EIO
);
1246 * Get the buffer containing the on-disk dquot
1247 * We don't need a transaction envelope because we know that the
1248 * the ondisk-dquot has already been allocated for.
1250 if ((error
= xfs_qm_dqtobp(NULL
, dqp
, &ddqp
, &bp
, XFS_QMOPT_DOWARN
))) {
1251 xfs_dqtrace_entry(dqp
, "DQTOBP FAIL");
1252 ASSERT(error
!= ENOENT
);
1254 * Quotas could have gotten turned off (ESRCH)
1260 if (xfs_qm_dqcheck(&dqp
->q_core
, be32_to_cpu(ddqp
->d_id
),
1261 0, XFS_QMOPT_DOWARN
, "dqflush (incore copy)")) {
1262 xfs_force_shutdown(dqp
->q_mount
, SHUTDOWN_CORRUPT_INCORE
);
1263 return XFS_ERROR(EIO
);
1266 /* This is the only portion of data that needs to persist */
1267 memcpy(ddqp
, &(dqp
->q_core
), sizeof(xfs_disk_dquot_t
));
1270 * Clear the dirty field and remember the flush lsn for later use.
1272 dqp
->dq_flags
&= ~(XFS_DQ_DIRTY
);
1275 /* lsn is 64 bits */
1277 dqp
->q_logitem
.qli_flush_lsn
= dqp
->q_logitem
.qli_item
.li_lsn
;
1281 * Attach an iodone routine so that we can remove this dquot from the
1282 * AIL and release the flush lock once the dquot is synced to disk.
1284 xfs_buf_attach_iodone(bp
, (void(*)(xfs_buf_t
*, xfs_log_item_t
*))
1285 xfs_qm_dqflush_done
, &(dqp
->q_logitem
.qli_item
));
1287 * If the buffer is pinned then push on the log so we won't
1288 * get stuck waiting in the write for too long.
1290 if (XFS_BUF_ISPINNED(bp
)) {
1291 xfs_dqtrace_entry(dqp
, "DQFLUSH LOG FORCE");
1292 xfs_log_force(mp
, (xfs_lsn_t
)0, XFS_LOG_FORCE
);
1295 if (flags
& XFS_QMOPT_DELWRI
) {
1296 xfs_bdwrite(mp
, bp
);
1297 } else if (flags
& XFS_QMOPT_ASYNC
) {
1298 xfs_bawrite(mp
, bp
);
1300 error
= xfs_bwrite(mp
, bp
);
1302 xfs_dqtrace_entry(dqp
, "DQFLUSH END");
1304 * dqp is still locked, but caller is free to unlock it now.
1311 * This is the dquot flushing I/O completion routine. It is called
1312 * from interrupt level when the buffer containing the dquot is
1313 * flushed to disk. It is responsible for removing the dquot logitem
1314 * from the AIL if it has not been re-logged, and unlocking the dquot's
1315 * flush lock. This behavior is very similar to that of inodes..
1319 xfs_qm_dqflush_done(
1321 xfs_dq_logitem_t
*qip
)
1326 dqp
= qip
->qli_dquot
;
1329 * We only want to pull the item from the AIL if its
1330 * location in the log has not changed since we started the flush.
1331 * Thus, we only bother if the dquot's lsn has
1332 * not changed. First we check the lsn outside the lock
1333 * since it's cheaper, and then we recheck while
1334 * holding the lock before removing the dquot from the AIL.
1336 if ((qip
->qli_item
.li_flags
& XFS_LI_IN_AIL
) &&
1337 qip
->qli_item
.li_lsn
== qip
->qli_flush_lsn
) {
1339 AIL_LOCK(dqp
->q_mount
, s
);
1341 * xfs_trans_delete_ail() drops the AIL lock.
1343 if (qip
->qli_item
.li_lsn
== qip
->qli_flush_lsn
)
1344 xfs_trans_delete_ail(dqp
->q_mount
,
1345 (xfs_log_item_t
*)qip
, s
);
1347 AIL_UNLOCK(dqp
->q_mount
, s
);
1351 * Release the dq's flush lock since we're done with it.
1358 xfs_qm_dqflock_nowait(
1363 locked
= cpsema(&((dqp
)->q_flock
));
1365 /* XXX ifdef these out */
1367 (dqp
)->dq_flags
|= XFS_DQ_FLOCKED
;
1373 xfs_qm_dqlock_nowait(
1376 return (mutex_trylock(&((dqp
)->q_qlock
)));
1383 mutex_lock(&(dqp
->q_qlock
));
1390 mutex_unlock(&(dqp
->q_qlock
));
1391 if (dqp
->q_logitem
.qli_dquot
== dqp
) {
1392 /* Once was dqp->q_mount, but might just have been cleared */
1393 xfs_trans_unlocked_item(dqp
->q_logitem
.qli_item
.li_mountp
,
1394 (xfs_log_item_t
*)&(dqp
->q_logitem
));
1400 xfs_dqunlock_nonotify(
1403 mutex_unlock(&(dqp
->q_qlock
));
1413 if (be32_to_cpu(d1
->q_core
.d_id
) >
1414 be32_to_cpu(d2
->q_core
.d_id
)) {
1432 * Take a dquot out of the mount's dqlist as well as the hashlist.
1433 * This is called via unmount as well as quotaoff, and the purge
1434 * will always succeed unless there are soft (temp) references
1437 * This returns 0 if it was purged, 1 if it wasn't. It's not an error code
1438 * that we're returning! XXXsup - not cool.
1446 xfs_dqhash_t
*thishash
;
1451 ASSERT(XFS_QM_IS_MPLIST_LOCKED(mp
));
1452 ASSERT(XFS_DQ_IS_HASH_LOCKED(dqp
->q_hash
));
1456 * We really can't afford to purge a dquot that is
1457 * referenced, because these are hard refs.
1458 * It shouldn't happen in general because we went thru _all_ inodes in
1459 * dqrele_all_inodes before calling this and didn't let the mountlock go.
1460 * However it is possible that we have dquots with temporary
1461 * references that are not attached to an inode. e.g. see xfs_setattr().
1463 if (dqp
->q_nrefs
!= 0) {
1465 XFS_DQ_HASH_UNLOCK(dqp
->q_hash
);
1469 ASSERT(XFS_DQ_IS_ON_FREELIST(dqp
));
1472 * If we're turning off quotas, we have to make sure that, for
1473 * example, we don't delete quota disk blocks while dquots are
1474 * in the process of getting written to those disk blocks.
1475 * This dquot might well be on AIL, and we can't leave it there
1476 * if we're turning off quotas. Basically, we need this flush
1477 * lock, and are willing to block on it.
1479 if (! xfs_qm_dqflock_nowait(dqp
)) {
1481 * Block on the flush lock after nudging dquot buffer,
1484 xfs_qm_dqflock_pushbuf_wait(dqp
);
1488 * XXXIf we're turning this type of quotas off, we don't care
1489 * about the dirty metadata sitting in this dquot. OTOH, if
1490 * we're unmounting, we do care, so we flush it and wait.
1492 if (XFS_DQ_IS_DIRTY(dqp
)) {
1493 xfs_dqtrace_entry(dqp
, "DQPURGE ->DQFLUSH: DQDIRTY");
1494 /* dqflush unlocks dqflock */
1496 * Given that dqpurge is a very rare occurrence, it is OK
1497 * that we're holding the hashlist and mplist locks
1498 * across the disk write. But, ... XXXsup
1500 * We don't care about getting disk errors here. We need
1501 * to purge this dquot anyway, so we go ahead regardless.
1503 (void) xfs_qm_dqflush(dqp
, XFS_QMOPT_SYNC
);
1506 ASSERT(dqp
->q_pincount
== 0);
1507 ASSERT(XFS_FORCED_SHUTDOWN(mp
) ||
1508 !(dqp
->q_logitem
.qli_item
.li_flags
& XFS_LI_IN_AIL
));
1510 thishash
= dqp
->q_hash
;
1511 XQM_HASHLIST_REMOVE(thishash
, dqp
);
1512 XQM_MPLIST_REMOVE(&(XFS_QI_MPL_LIST(mp
)), dqp
);
1514 * XXX Move this to the front of the freelist, if we can get the
1517 ASSERT(XFS_DQ_IS_ON_FREELIST(dqp
));
1519 dqp
->q_mount
= NULL
;
1521 dqp
->dq_flags
= XFS_DQ_INACTIVE
;
1522 memset(&dqp
->q_core
, 0, sizeof(dqp
->q_core
));
1525 XFS_DQ_HASH_UNLOCK(thishash
);
1532 xfs_qm_dqprint(xfs_dquot_t
*dqp
)
1534 cmn_err(CE_DEBUG
, "-----------KERNEL DQUOT----------------");
1535 cmn_err(CE_DEBUG
, "---- dquotID = %d",
1536 (int)be32_to_cpu(dqp
->q_core
.d_id
));
1537 cmn_err(CE_DEBUG
, "---- type = %s", DQFLAGTO_TYPESTR(dqp
));
1538 cmn_err(CE_DEBUG
, "---- fs = 0x%p", dqp
->q_mount
);
1539 cmn_err(CE_DEBUG
, "---- blkno = 0x%x", (int) dqp
->q_blkno
);
1540 cmn_err(CE_DEBUG
, "---- boffset = 0x%x", (int) dqp
->q_bufoffset
);
1541 cmn_err(CE_DEBUG
, "---- blkhlimit = %Lu (0x%x)",
1542 be64_to_cpu(dqp
->q_core
.d_blk_hardlimit
),
1543 (int)be64_to_cpu(dqp
->q_core
.d_blk_hardlimit
));
1544 cmn_err(CE_DEBUG
, "---- blkslimit = %Lu (0x%x)",
1545 be64_to_cpu(dqp
->q_core
.d_blk_softlimit
),
1546 (int)be64_to_cpu(dqp
->q_core
.d_blk_softlimit
));
1547 cmn_err(CE_DEBUG
, "---- inohlimit = %Lu (0x%x)",
1548 be64_to_cpu(dqp
->q_core
.d_ino_hardlimit
),
1549 (int)be64_to_cpu(dqp
->q_core
.d_ino_hardlimit
));
1550 cmn_err(CE_DEBUG
, "---- inoslimit = %Lu (0x%x)",
1551 be64_to_cpu(dqp
->q_core
.d_ino_softlimit
),
1552 (int)be64_to_cpu(dqp
->q_core
.d_ino_softlimit
));
1553 cmn_err(CE_DEBUG
, "---- bcount = %Lu (0x%x)",
1554 be64_to_cpu(dqp
->q_core
.d_bcount
),
1555 (int)be64_to_cpu(dqp
->q_core
.d_bcount
));
1556 cmn_err(CE_DEBUG
, "---- icount = %Lu (0x%x)",
1557 be64_to_cpu(dqp
->q_core
.d_icount
),
1558 (int)be64_to_cpu(dqp
->q_core
.d_icount
));
1559 cmn_err(CE_DEBUG
, "---- btimer = %d",
1560 (int)be32_to_cpu(dqp
->q_core
.d_btimer
));
1561 cmn_err(CE_DEBUG
, "---- itimer = %d",
1562 (int)be32_to_cpu(dqp
->q_core
.d_itimer
));
1563 cmn_err(CE_DEBUG
, "---------------------------");
1568 * Give the buffer a little push if it is incore and
1569 * wait on the flush lock.
1572 xfs_qm_dqflock_pushbuf_wait(
1578 * Check to see if the dquot has been flushed delayed
1579 * write. If so, grab its buffer and send it
1580 * out immediately. We'll be able to acquire
1581 * the flush lock when the I/O completes.
1583 bp
= xfs_incore(dqp
->q_mount
->m_ddev_targp
, dqp
->q_blkno
,
1584 XFS_QI_DQCHUNKLEN(dqp
->q_mount
),
1585 XFS_INCORE_TRYLOCK
);
1587 if (XFS_BUF_ISDELAYWRITE(bp
)) {
1588 if (XFS_BUF_ISPINNED(bp
)) {
1589 xfs_log_force(dqp
->q_mount
,
1593 xfs_bawrite(dqp
->q_mount
, bp
);