2 * Copyright (c) 2000-2003 Silicon Graphics, Inc. All Rights Reserved.
4 * This program is free software; you can redistribute it and/or modify it
5 * under the terms of version 2 of the GNU General Public License as
6 * published by the Free Software Foundation.
8 * This program is distributed in the hope that it would be useful, but
9 * WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12 * Further, this software is distributed without any warranty that it is
13 * free of the rightful claim of any third person regarding infringement
14 * or the like. Any license provided herein, whether implied or
15 * otherwise, applies only to this software file. Patent licenses, if
16 * any, provided herein do not apply to combinations of this program with
17 * other software, or any other product whatsoever.
19 * You should have received a copy of the GNU General Public License along
20 * with this program; if not, write the Free Software Foundation, Inc., 59
21 * Temple Place - Suite 330, Boston MA 02111-1307, USA.
23 * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
24 * Mountain View, CA 94043, or:
28 * For further information regarding this notice, see:
30 * http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/
37 #include "xfs_trans.h"
42 #include "xfs_alloc.h"
43 #include "xfs_dmapi.h"
44 #include "xfs_quota.h"
45 #include "xfs_mount.h"
46 #include "xfs_alloc_btree.h"
47 #include "xfs_bmap_btree.h"
48 #include "xfs_ialloc_btree.h"
49 #include "xfs_btree.h"
50 #include "xfs_ialloc.h"
51 #include "xfs_attr_sf.h"
52 #include "xfs_dir_sf.h"
53 #include "xfs_dir2_sf.h"
54 #include "xfs_dinode.h"
55 #include "xfs_inode.h"
58 #include "xfs_rtalloc.h"
59 #include "xfs_error.h"
60 #include "xfs_itable.h"
66 #include "xfs_buf_item.h"
67 #include "xfs_trans_priv.h"
73 * returns the number of iovecs needed to log the given dquot item.
77 xfs_qm_dquot_logitem_size(
78 xfs_dq_logitem_t
*logitem
)
81 * we need only two iovecs, one for the format, one for the real thing
87 * fills in the vector of log iovecs for the given dquot log item.
90 xfs_qm_dquot_logitem_format(
91 xfs_dq_logitem_t
*logitem
,
92 xfs_log_iovec_t
*logvec
)
95 ASSERT(logitem
->qli_dquot
);
97 logvec
->i_addr
= (xfs_caddr_t
)&logitem
->qli_format
;
98 logvec
->i_len
= sizeof(xfs_dq_logformat_t
);
100 logvec
->i_addr
= (xfs_caddr_t
)&logitem
->qli_dquot
->q_core
;
101 logvec
->i_len
= sizeof(xfs_disk_dquot_t
);
103 ASSERT(2 == logitem
->qli_item
.li_desc
->lid_size
);
104 logitem
->qli_format
.qlf_size
= 2;
109 * Increment the pin count of the given dquot.
110 * This value is protected by pinlock spinlock in the xQM structure.
113 xfs_qm_dquot_logitem_pin(
114 xfs_dq_logitem_t
*logitem
)
119 dqp
= logitem
->qli_dquot
;
120 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
121 s
= XFS_DQ_PINLOCK(dqp
);
123 XFS_DQ_PINUNLOCK(dqp
, s
);
127 * Decrement the pin count of the given dquot, and wake up
128 * anyone in xfs_dqwait_unpin() if the count goes to 0. The
129 * dquot must have been previously pinned with a call to xfs_dqpin().
133 xfs_qm_dquot_logitem_unpin(
134 xfs_dq_logitem_t
*logitem
,
140 dqp
= logitem
->qli_dquot
;
141 ASSERT(dqp
->q_pincount
> 0);
142 s
= XFS_DQ_PINLOCK(dqp
);
144 if (dqp
->q_pincount
== 0) {
145 sv_broadcast(&dqp
->q_pinwait
);
147 XFS_DQ_PINUNLOCK(dqp
, s
);
152 xfs_qm_dquot_logitem_unpin_remove(
153 xfs_dq_logitem_t
*logitem
,
156 xfs_qm_dquot_logitem_unpin(logitem
, 0);
160 * Given the logitem, this writes the corresponding dquot entry to disk
161 * asynchronously. This is called with the dquot entry securely locked;
162 * we simply get xfs_qm_dqflush() to do the work, and unlock the dquot
166 xfs_qm_dquot_logitem_push(
167 xfs_dq_logitem_t
*logitem
)
171 dqp
= logitem
->qli_dquot
;
173 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
174 ASSERT(XFS_DQ_IS_FLUSH_LOCKED(dqp
));
177 * Since we were able to lock the dquot's flush lock and
178 * we found it on the AIL, the dquot must be dirty. This
179 * is because the dquot is removed from the AIL while still
180 * holding the flush lock in xfs_dqflush_done(). Thus, if
181 * we found it in the AIL and were able to obtain the flush
182 * lock without sleeping, then there must not have been
183 * anyone in the process of flushing the dquot.
185 xfs_qm_dqflush(dqp
, XFS_B_DELWRI
);
191 xfs_qm_dquot_logitem_committed(
196 * We always re-log the entire dquot when it becomes dirty,
197 * so, the latest copy _is_ the only one that matters.
204 * This is called to wait for the given dquot to be unpinned.
205 * Most of these pin/unpin routines are plagiarized from inode code.
213 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
214 if (dqp
->q_pincount
== 0) {
219 * Give the log a push so we don't wait here too long.
221 xfs_log_force(dqp
->q_mount
, (xfs_lsn_t
)0, XFS_LOG_FORCE
);
222 s
= XFS_DQ_PINLOCK(dqp
);
223 if (dqp
->q_pincount
== 0) {
224 XFS_DQ_PINUNLOCK(dqp
, s
);
227 sv_wait(&(dqp
->q_pinwait
), PINOD
,
228 &(XFS_DQ_TO_QINF(dqp
)->qi_pinlock
), s
);
232 * This is called when IOP_TRYLOCK returns XFS_ITEM_PUSHBUF to indicate that
233 * the dquot is locked by us, but the flush lock isn't. So, here we are
234 * going to see if the relevant dquot buffer is incore, waiting on DELWRI.
235 * If so, we want to push it out to help us take this item off the AIL as soon
238 * We must not be holding the AIL_LOCK at this point. Calling incore() to
239 * search the buffercache can be a time consuming thing, and AIL_LOCK is a
243 xfs_qm_dquot_logitem_pushbuf(
244 xfs_dq_logitem_t
*qip
)
251 dqp
= qip
->qli_dquot
;
252 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
255 * The qli_pushbuf_flag keeps others from
256 * trying to duplicate our effort.
258 ASSERT(qip
->qli_pushbuf_flag
!= 0);
259 ASSERT(qip
->qli_push_owner
== get_thread_id());
262 * If flushlock isn't locked anymore, chances are that the
263 * inode flush completed and the inode was taken off the AIL.
266 if ((valusema(&(dqp
->q_flock
)) > 0) ||
267 ((qip
->qli_item
.li_flags
& XFS_LI_IN_AIL
) == 0)) {
268 qip
->qli_pushbuf_flag
= 0;
273 bp
= xfs_incore(mp
->m_ddev_targp
, qip
->qli_format
.qlf_blkno
,
274 XFS_QI_DQCHUNKLEN(mp
),
277 if (XFS_BUF_ISDELAYWRITE(bp
)) {
278 dopush
= ((qip
->qli_item
.li_flags
& XFS_LI_IN_AIL
) &&
279 (valusema(&(dqp
->q_flock
)) <= 0));
280 qip
->qli_pushbuf_flag
= 0;
283 if (XFS_BUF_ISPINNED(bp
)) {
284 xfs_log_force(mp
, (xfs_lsn_t
)0,
297 qip
->qli_pushbuf_flag
= 0;
304 qip
->qli_pushbuf_flag
= 0;
309 * This is called to attempt to lock the dquot associated with this
310 * dquot log item. Don't sleep on the dquot lock or the flush lock.
311 * If the flush lock is already held, indicating that the dquot has
312 * been or is in the process of being flushed, then see if we can
313 * find the dquot's buffer in the buffer cache without sleeping. If
314 * we can and it is marked delayed write, then we want to send it out.
315 * We delay doing so until the push routine, though, to avoid sleeping
316 * in any device strategy routines.
319 xfs_qm_dquot_logitem_trylock(
320 xfs_dq_logitem_t
*qip
)
325 dqp
= qip
->qli_dquot
;
326 if (dqp
->q_pincount
> 0)
327 return (XFS_ITEM_PINNED
);
329 if (! xfs_qm_dqlock_nowait(dqp
))
330 return (XFS_ITEM_LOCKED
);
332 retval
= XFS_ITEM_SUCCESS
;
333 if (! xfs_qm_dqflock_nowait(dqp
)) {
335 * The dquot is already being flushed. It may have been
336 * flushed delayed write, however, and we don't want to
337 * get stuck waiting for that to complete. So, we want to check
338 * to see if we can lock the dquot's buffer without sleeping.
339 * If we can and it is marked for delayed write, then we
340 * hold it and send it out from the push routine. We don't
341 * want to do that now since we might sleep in the device
342 * strategy routine. We also don't want to grab the buffer lock
343 * here because we'd like not to call into the buffer cache
344 * while holding the AIL_LOCK.
345 * Make sure to only return PUSHBUF if we set pushbuf_flag
346 * ourselves. If someone else is doing it then we don't
347 * want to go to the push routine and duplicate their efforts.
349 if (qip
->qli_pushbuf_flag
== 0) {
350 qip
->qli_pushbuf_flag
= 1;
351 ASSERT(qip
->qli_format
.qlf_blkno
== dqp
->q_blkno
);
353 qip
->qli_push_owner
= get_thread_id();
356 * The dquot is left locked.
358 retval
= XFS_ITEM_PUSHBUF
;
360 retval
= XFS_ITEM_FLUSHING
;
361 xfs_dqunlock_nonotify(dqp
);
365 ASSERT(qip
->qli_item
.li_flags
& XFS_LI_IN_AIL
);
371 * Unlock the dquot associated with the log item.
372 * Clear the fields of the dquot and dquot log item that
373 * are specific to the current transaction. If the
374 * hold flags is set, do not unlock the dquot.
377 xfs_qm_dquot_logitem_unlock(
378 xfs_dq_logitem_t
*ql
)
384 ASSERT(XFS_DQ_IS_LOCKED(dqp
));
387 * Clear the transaction pointer in the dquot
389 dqp
->q_transp
= NULL
;
392 * dquots are never 'held' from getting unlocked at the end of
393 * a transaction. Their locking and unlocking is hidden inside the
394 * transaction layer, within trans_commit. Hence, no LI_HOLD flag
402 * The transaction with the dquot locked has aborted. The dquot
403 * must not be dirty within the transaction. We simply unlock just
404 * as if the transaction had been cancelled.
407 xfs_qm_dquot_logitem_abort(
408 xfs_dq_logitem_t
*ql
)
410 xfs_qm_dquot_logitem_unlock(ql
);
414 * this needs to stamp an lsn into the dquot, I think.
415 * rpc's that look at user dquot's would then have to
416 * push on the dependency recorded in the dquot
420 xfs_qm_dquot_logitem_committing(
429 * This is the ops vector for dquots
431 struct xfs_item_ops xfs_dquot_item_ops
= {
432 .iop_size
= (uint(*)(xfs_log_item_t
*))xfs_qm_dquot_logitem_size
,
433 .iop_format
= (void(*)(xfs_log_item_t
*, xfs_log_iovec_t
*))
434 xfs_qm_dquot_logitem_format
,
435 .iop_pin
= (void(*)(xfs_log_item_t
*))xfs_qm_dquot_logitem_pin
,
436 .iop_unpin
= (void(*)(xfs_log_item_t
*, int))
437 xfs_qm_dquot_logitem_unpin
,
438 .iop_unpin_remove
= (void(*)(xfs_log_item_t
*, xfs_trans_t
*))
439 xfs_qm_dquot_logitem_unpin_remove
,
440 .iop_trylock
= (uint(*)(xfs_log_item_t
*))
441 xfs_qm_dquot_logitem_trylock
,
442 .iop_unlock
= (void(*)(xfs_log_item_t
*))xfs_qm_dquot_logitem_unlock
,
443 .iop_committed
= (xfs_lsn_t(*)(xfs_log_item_t
*, xfs_lsn_t
))
444 xfs_qm_dquot_logitem_committed
,
445 .iop_push
= (void(*)(xfs_log_item_t
*))xfs_qm_dquot_logitem_push
,
446 .iop_abort
= (void(*)(xfs_log_item_t
*))xfs_qm_dquot_logitem_abort
,
447 .iop_pushbuf
= (void(*)(xfs_log_item_t
*))
448 xfs_qm_dquot_logitem_pushbuf
,
449 .iop_committing
= (void(*)(xfs_log_item_t
*, xfs_lsn_t
))
450 xfs_qm_dquot_logitem_committing
454 * Initialize the dquot log item for a newly allocated dquot.
455 * The dquot isn't locked at this point, but it isn't on any of the lists
456 * either, so we don't care.
459 xfs_qm_dquot_logitem_init(
460 struct xfs_dquot
*dqp
)
462 xfs_dq_logitem_t
*lp
;
463 lp
= &dqp
->q_logitem
;
465 lp
->qli_item
.li_type
= XFS_LI_DQUOT
;
466 lp
->qli_item
.li_ops
= &xfs_dquot_item_ops
;
467 lp
->qli_item
.li_mountp
= dqp
->q_mount
;
469 lp
->qli_format
.qlf_type
= XFS_LI_DQUOT
;
470 lp
->qli_format
.qlf_id
= INT_GET(dqp
->q_core
.d_id
, ARCH_CONVERT
);
471 lp
->qli_format
.qlf_blkno
= dqp
->q_blkno
;
472 lp
->qli_format
.qlf_len
= 1;
474 * This is just the offset of this dquot within its buffer
475 * (which is currently 1 FSB and probably won't change).
476 * Hence 32 bits for this offset should be just fine.
477 * Alternatively, we can store (bufoffset / sizeof(xfs_dqblk_t))
478 * here, and recompute it at recovery time.
480 lp
->qli_format
.qlf_boffset
= (__uint32_t
)dqp
->q_bufoffset
;
483 /*------------------ QUOTAOFF LOG ITEMS -------------------*/
486 * This returns the number of iovecs needed to log the given quotaoff item.
487 * We only need 1 iovec for an quotaoff item. It just logs the
488 * quotaoff_log_format structure.
492 xfs_qm_qoff_logitem_size(xfs_qoff_logitem_t
*qf
)
498 * This is called to fill in the vector of log iovecs for the
499 * given quotaoff log item. We use only 1 iovec, and we point that
500 * at the quotaoff_log_format structure embedded in the quotaoff item.
501 * It is at this point that we assert that all of the extent
502 * slots in the quotaoff item have been filled.
505 xfs_qm_qoff_logitem_format(xfs_qoff_logitem_t
*qf
,
506 xfs_log_iovec_t
*log_vector
)
508 ASSERT(qf
->qql_format
.qf_type
== XFS_LI_QUOTAOFF
);
510 log_vector
->i_addr
= (xfs_caddr_t
)&(qf
->qql_format
);
511 log_vector
->i_len
= sizeof(xfs_qoff_logitem_t
);
512 qf
->qql_format
.qf_size
= 1;
517 * Pinning has no meaning for an quotaoff item, so just return.
521 xfs_qm_qoff_logitem_pin(xfs_qoff_logitem_t
*qf
)
528 * Since pinning has no meaning for an quotaoff item, unpinning does
533 xfs_qm_qoff_logitem_unpin(xfs_qoff_logitem_t
*qf
, int stale
)
540 xfs_qm_qoff_logitem_unpin_remove(xfs_qoff_logitem_t
*qf
, xfs_trans_t
*tp
)
546 * Quotaoff items have no locking, so just return success.
550 xfs_qm_qoff_logitem_trylock(xfs_qoff_logitem_t
*qf
)
552 return XFS_ITEM_LOCKED
;
556 * Quotaoff items have no locking or pushing, so return failure
557 * so that the caller doesn't bother with us.
561 xfs_qm_qoff_logitem_unlock(xfs_qoff_logitem_t
*qf
)
567 * The quotaoff-start-item is logged only once and cannot be moved in the log,
568 * so simply return the lsn at which it's been logged.
572 xfs_qm_qoff_logitem_committed(xfs_qoff_logitem_t
*qf
, xfs_lsn_t lsn
)
578 * The transaction of which this QUOTAOFF is a part has been aborted.
579 * Just clean up after ourselves.
580 * Shouldn't this never happen in the case of qoffend logitems? XXX
583 xfs_qm_qoff_logitem_abort(xfs_qoff_logitem_t
*qf
)
585 kmem_free(qf
, sizeof(xfs_qoff_logitem_t
));
589 * There isn't much you can do to push on an quotaoff item. It is simply
590 * stuck waiting for the log to be flushed to disk.
594 xfs_qm_qoff_logitem_push(xfs_qoff_logitem_t
*qf
)
602 xfs_qm_qoffend_logitem_committed(
603 xfs_qoff_logitem_t
*qfe
,
606 xfs_qoff_logitem_t
*qfs
;
609 qfs
= qfe
->qql_start_lip
;
610 AIL_LOCK(qfs
->qql_item
.li_mountp
,s
);
612 * Delete the qoff-start logitem from the AIL.
613 * xfs_trans_delete_ail() drops the AIL lock.
615 xfs_trans_delete_ail(qfs
->qql_item
.li_mountp
, (xfs_log_item_t
*)qfs
, s
);
616 kmem_free(qfs
, sizeof(xfs_qoff_logitem_t
));
617 kmem_free(qfe
, sizeof(xfs_qoff_logitem_t
));
618 return (xfs_lsn_t
)-1;
622 * XXX rcc - don't know quite what to do with this. I think we can
623 * just ignore it. The only time that isn't the case is if we allow
624 * the client to somehow see that quotas have been turned off in which
625 * we can't allow that to get back until the quotaoff hits the disk.
626 * So how would that happen? Also, do we need different routines for
627 * quotaoff start and quotaoff end? I suspect the answer is yes but
628 * to be sure, I need to look at the recovery code and see how quota off
629 * recovery is handled (do we roll forward or back or do something else).
630 * If we roll forwards or backwards, then we need two separate routines,
631 * one that does nothing and one that stamps in the lsn that matters
632 * (truly makes the quotaoff irrevocable). If we do something else,
633 * then maybe we don't need two.
637 xfs_qm_qoff_logitem_committing(xfs_qoff_logitem_t
*qip
, xfs_lsn_t commit_lsn
)
644 xfs_qm_qoffend_logitem_committing(xfs_qoff_logitem_t
*qip
, xfs_lsn_t commit_lsn
)
649 struct xfs_item_ops xfs_qm_qoffend_logitem_ops
= {
650 .iop_size
= (uint(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_size
,
651 .iop_format
= (void(*)(xfs_log_item_t
*, xfs_log_iovec_t
*))
652 xfs_qm_qoff_logitem_format
,
653 .iop_pin
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_pin
,
654 .iop_unpin
= (void(*)(xfs_log_item_t
* ,int))
655 xfs_qm_qoff_logitem_unpin
,
656 .iop_unpin_remove
= (void(*)(xfs_log_item_t
*,xfs_trans_t
*))
657 xfs_qm_qoff_logitem_unpin_remove
,
658 .iop_trylock
= (uint(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_trylock
,
659 .iop_unlock
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_unlock
,
660 .iop_committed
= (xfs_lsn_t(*)(xfs_log_item_t
*, xfs_lsn_t
))
661 xfs_qm_qoffend_logitem_committed
,
662 .iop_push
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_push
,
663 .iop_abort
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_abort
,
665 .iop_committing
= (void(*)(xfs_log_item_t
*, xfs_lsn_t
))
666 xfs_qm_qoffend_logitem_committing
670 * This is the ops vector shared by all quotaoff-start log items.
672 struct xfs_item_ops xfs_qm_qoff_logitem_ops
= {
673 .iop_size
= (uint(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_size
,
674 .iop_format
= (void(*)(xfs_log_item_t
*, xfs_log_iovec_t
*))
675 xfs_qm_qoff_logitem_format
,
676 .iop_pin
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_pin
,
677 .iop_unpin
= (void(*)(xfs_log_item_t
*, int))
678 xfs_qm_qoff_logitem_unpin
,
679 .iop_unpin_remove
= (void(*)(xfs_log_item_t
*,xfs_trans_t
*))
680 xfs_qm_qoff_logitem_unpin_remove
,
681 .iop_trylock
= (uint(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_trylock
,
682 .iop_unlock
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_unlock
,
683 .iop_committed
= (xfs_lsn_t(*)(xfs_log_item_t
*, xfs_lsn_t
))
684 xfs_qm_qoff_logitem_committed
,
685 .iop_push
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_push
,
686 .iop_abort
= (void(*)(xfs_log_item_t
*))xfs_qm_qoff_logitem_abort
,
688 .iop_committing
= (void(*)(xfs_log_item_t
*, xfs_lsn_t
))
689 xfs_qm_qoff_logitem_committing
693 * Allocate and initialize an quotaoff item of the correct quota type(s).
696 xfs_qm_qoff_logitem_init(
697 struct xfs_mount
*mp
,
698 xfs_qoff_logitem_t
*start
,
701 xfs_qoff_logitem_t
*qf
;
703 qf
= (xfs_qoff_logitem_t
*) kmem_zalloc(sizeof(xfs_qoff_logitem_t
), KM_SLEEP
);
705 qf
->qql_item
.li_type
= XFS_LI_QUOTAOFF
;
707 qf
->qql_item
.li_ops
= &xfs_qm_qoffend_logitem_ops
;
709 qf
->qql_item
.li_ops
= &xfs_qm_qoff_logitem_ops
;
710 qf
->qql_item
.li_mountp
= mp
;
711 qf
->qql_format
.qf_type
= XFS_LI_QUOTAOFF
;
712 qf
->qql_format
.qf_flags
= flags
;
713 qf
->qql_start_lip
= start
;