1 /* 2 * Copyright (c) 2000-2003 Silicon Graphics, Inc. 3 * All Rights Reserved. 4 * 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. 8 * 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. 13 * 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 17 */ 18 #include "xfs.h" 19 #include "xfs_fs.h" 20 #include "xfs_bit.h" 21 #include "xfs_log.h" 22 #include "xfs_inum.h" 23 #include "xfs_trans.h" 24 #include "xfs_sb.h" 25 #include "xfs_ag.h" 26 #include "xfs_alloc.h" 27 #include "xfs_quota.h" 28 #include "xfs_mount.h" 29 #include "xfs_bmap_btree.h" 30 #include "xfs_inode.h" 31 #include "xfs_bmap.h" 32 #include "xfs_rtalloc.h" 33 #include "xfs_error.h" 34 #include "xfs_itable.h" 35 #include "xfs_attr.h" 36 #include "xfs_buf_item.h" 37 #include "xfs_trans_space.h" 38 #include "xfs_trans_priv.h" 39 #include "xfs_qm.h" 40 #include "xfs_trace.h" 41 42 /* 43 * Lock order: 44 * 45 * ip->i_lock 46 * qh->qh_lock 47 * qi->qi_dqlist_lock 48 * dquot->q_qlock (xfs_dqlock() and friends) 49 * dquot->q_flush (xfs_dqflock() and friends) 50 * xfs_Gqm->qm_dqfrlist_lock 51 * 52 * If two dquots need to be locked the order is user before group/project, 53 * otherwise by the lowest id first, see xfs_dqlock2. 54 */ 55 56 #ifdef DEBUG 57 xfs_buftarg_t *xfs_dqerror_target; 58 int xfs_do_dqerror; 59 int xfs_dqreq_num; 60 int xfs_dqerror_mod = 33; 61 #endif 62 63 static struct lock_class_key xfs_dquot_other_class; 64 65 /* 66 * This is called to free all the memory associated with a dquot 67 */ 68 void 69 xfs_qm_dqdestroy( 70 xfs_dquot_t *dqp) 71 { 72 ASSERT(list_empty(&dqp->q_freelist)); 73 74 mutex_destroy(&dqp->q_qlock); 75 kmem_zone_free(xfs_Gqm->qm_dqzone, dqp); 76 77 atomic_dec(&xfs_Gqm->qm_totaldquots); 78 } 79 80 /* 81 * If default limits are in force, push them into the dquot now. 82 * We overwrite the dquot limits only if they are zero and this 83 * is not the root dquot. 84 */ 85 void 86 xfs_qm_adjust_dqlimits( 87 xfs_mount_t *mp, 88 xfs_disk_dquot_t *d) 89 { 90 xfs_quotainfo_t *q = mp->m_quotainfo; 91 92 ASSERT(d->d_id); 93 94 if (q->qi_bsoftlimit && !d->d_blk_softlimit) 95 d->d_blk_softlimit = cpu_to_be64(q->qi_bsoftlimit); 96 if (q->qi_bhardlimit && !d->d_blk_hardlimit) 97 d->d_blk_hardlimit = cpu_to_be64(q->qi_bhardlimit); 98 if (q->qi_isoftlimit && !d->d_ino_softlimit) 99 d->d_ino_softlimit = cpu_to_be64(q->qi_isoftlimit); 100 if (q->qi_ihardlimit && !d->d_ino_hardlimit) 101 d->d_ino_hardlimit = cpu_to_be64(q->qi_ihardlimit); 102 if (q->qi_rtbsoftlimit && !d->d_rtb_softlimit) 103 d->d_rtb_softlimit = cpu_to_be64(q->qi_rtbsoftlimit); 104 if (q->qi_rtbhardlimit && !d->d_rtb_hardlimit) 105 d->d_rtb_hardlimit = cpu_to_be64(q->qi_rtbhardlimit); 106 } 107 108 /* 109 * Check the limits and timers of a dquot and start or reset timers 110 * if necessary. 111 * This gets called even when quota enforcement is OFF, which makes our 112 * life a little less complicated. (We just don't reject any quota 113 * reservations in that case, when enforcement is off). 114 * We also return 0 as the values of the timers in Q_GETQUOTA calls, when 115 * enforcement's off. 116 * In contrast, warnings are a little different in that they don't 117 * 'automatically' get started when limits get exceeded. They do 118 * get reset to zero, however, when we find the count to be under 119 * the soft limit (they are only ever set non-zero via userspace). 120 */ 121 void 122 xfs_qm_adjust_dqtimers( 123 xfs_mount_t *mp, 124 xfs_disk_dquot_t *d) 125 { 126 ASSERT(d->d_id); 127 128 #ifdef DEBUG 129 if (d->d_blk_hardlimit) 130 ASSERT(be64_to_cpu(d->d_blk_softlimit) <= 131 be64_to_cpu(d->d_blk_hardlimit)); 132 if (d->d_ino_hardlimit) 133 ASSERT(be64_to_cpu(d->d_ino_softlimit) <= 134 be64_to_cpu(d->d_ino_hardlimit)); 135 if (d->d_rtb_hardlimit) 136 ASSERT(be64_to_cpu(d->d_rtb_softlimit) <= 137 be64_to_cpu(d->d_rtb_hardlimit)); 138 #endif 139 140 if (!d->d_btimer) { 141 if ((d->d_blk_softlimit && 142 (be64_to_cpu(d->d_bcount) > 143 be64_to_cpu(d->d_blk_softlimit))) || 144 (d->d_blk_hardlimit && 145 (be64_to_cpu(d->d_bcount) > 146 be64_to_cpu(d->d_blk_hardlimit)))) { 147 d->d_btimer = cpu_to_be32(get_seconds() + 148 mp->m_quotainfo->qi_btimelimit); 149 } else { 150 d->d_bwarns = 0; 151 } 152 } else { 153 if ((!d->d_blk_softlimit || 154 (be64_to_cpu(d->d_bcount) <= 155 be64_to_cpu(d->d_blk_softlimit))) && 156 (!d->d_blk_hardlimit || 157 (be64_to_cpu(d->d_bcount) <= 158 be64_to_cpu(d->d_blk_hardlimit)))) { 159 d->d_btimer = 0; 160 } 161 } 162 163 if (!d->d_itimer) { 164 if ((d->d_ino_softlimit && 165 (be64_to_cpu(d->d_icount) > 166 be64_to_cpu(d->d_ino_softlimit))) || 167 (d->d_ino_hardlimit && 168 (be64_to_cpu(d->d_icount) > 169 be64_to_cpu(d->d_ino_hardlimit)))) { 170 d->d_itimer = cpu_to_be32(get_seconds() + 171 mp->m_quotainfo->qi_itimelimit); 172 } else { 173 d->d_iwarns = 0; 174 } 175 } else { 176 if ((!d->d_ino_softlimit || 177 (be64_to_cpu(d->d_icount) <= 178 be64_to_cpu(d->d_ino_softlimit))) && 179 (!d->d_ino_hardlimit || 180 (be64_to_cpu(d->d_icount) <= 181 be64_to_cpu(d->d_ino_hardlimit)))) { 182 d->d_itimer = 0; 183 } 184 } 185 186 if (!d->d_rtbtimer) { 187 if ((d->d_rtb_softlimit && 188 (be64_to_cpu(d->d_rtbcount) > 189 be64_to_cpu(d->d_rtb_softlimit))) || 190 (d->d_rtb_hardlimit && 191 (be64_to_cpu(d->d_rtbcount) > 192 be64_to_cpu(d->d_rtb_hardlimit)))) { 193 d->d_rtbtimer = cpu_to_be32(get_seconds() + 194 mp->m_quotainfo->qi_rtbtimelimit); 195 } else { 196 d->d_rtbwarns = 0; 197 } 198 } else { 199 if ((!d->d_rtb_softlimit || 200 (be64_to_cpu(d->d_rtbcount) <= 201 be64_to_cpu(d->d_rtb_softlimit))) && 202 (!d->d_rtb_hardlimit || 203 (be64_to_cpu(d->d_rtbcount) <= 204 be64_to_cpu(d->d_rtb_hardlimit)))) { 205 d->d_rtbtimer = 0; 206 } 207 } 208 } 209 210 /* 211 * initialize a buffer full of dquots and log the whole thing 212 */ 213 STATIC void 214 xfs_qm_init_dquot_blk( 215 xfs_trans_t *tp, 216 xfs_mount_t *mp, 217 xfs_dqid_t id, 218 uint type, 219 xfs_buf_t *bp) 220 { 221 struct xfs_quotainfo *q = mp->m_quotainfo; 222 xfs_dqblk_t *d; 223 int curid, i; 224 225 ASSERT(tp); 226 ASSERT(xfs_buf_islocked(bp)); 227 228 d = bp->b_addr; 229 230 /* 231 * ID of the first dquot in the block - id's are zero based. 232 */ 233 curid = id - (id % q->qi_dqperchunk); 234 ASSERT(curid >= 0); 235 memset(d, 0, BBTOB(q->qi_dqchunklen)); 236 for (i = 0; i < q->qi_dqperchunk; i++, d++, curid++) { 237 d->dd_diskdq.d_magic = cpu_to_be16(XFS_DQUOT_MAGIC); 238 d->dd_diskdq.d_version = XFS_DQUOT_VERSION; 239 d->dd_diskdq.d_id = cpu_to_be32(curid); 240 d->dd_diskdq.d_flags = type; 241 } 242 243 xfs_trans_dquot_buf(tp, bp, 244 (type & XFS_DQ_USER ? XFS_BLF_UDQUOT_BUF : 245 ((type & XFS_DQ_PROJ) ? XFS_BLF_PDQUOT_BUF : 246 XFS_BLF_GDQUOT_BUF))); 247 xfs_trans_log_buf(tp, bp, 0, BBTOB(q->qi_dqchunklen) - 1); 248 } 249 250 251 252 /* 253 * Allocate a block and fill it with dquots. 254 * This is called when the bmapi finds a hole. 255 */ 256 STATIC int 257 xfs_qm_dqalloc( 258 xfs_trans_t **tpp, 259 xfs_mount_t *mp, 260 xfs_dquot_t *dqp, 261 xfs_inode_t *quotip, 262 xfs_fileoff_t offset_fsb, 263 xfs_buf_t **O_bpp) 264 { 265 xfs_fsblock_t firstblock; 266 xfs_bmap_free_t flist; 267 xfs_bmbt_irec_t map; 268 int nmaps, error, committed; 269 xfs_buf_t *bp; 270 xfs_trans_t *tp = *tpp; 271 272 ASSERT(tp != NULL); 273 274 trace_xfs_dqalloc(dqp); 275 276 /* 277 * Initialize the bmap freelist prior to calling bmapi code. 278 */ 279 xfs_bmap_init(&flist, &firstblock); 280 xfs_ilock(quotip, XFS_ILOCK_EXCL); 281 /* 282 * Return if this type of quotas is turned off while we didn't 283 * have an inode lock 284 */ 285 if (XFS_IS_THIS_QUOTA_OFF(dqp)) { 286 xfs_iunlock(quotip, XFS_ILOCK_EXCL); 287 return (ESRCH); 288 } 289 290 xfs_trans_ijoin(tp, quotip, XFS_ILOCK_EXCL); 291 nmaps = 1; 292 error = xfs_bmapi_write(tp, quotip, offset_fsb, 293 XFS_DQUOT_CLUSTER_SIZE_FSB, XFS_BMAPI_METADATA, 294 &firstblock, XFS_QM_DQALLOC_SPACE_RES(mp), 295 &map, &nmaps, &flist); 296 if (error) 297 goto error0; 298 ASSERT(map.br_blockcount == XFS_DQUOT_CLUSTER_SIZE_FSB); 299 ASSERT(nmaps == 1); 300 ASSERT((map.br_startblock != DELAYSTARTBLOCK) && 301 (map.br_startblock != HOLESTARTBLOCK)); 302 303 /* 304 * Keep track of the blkno to save a lookup later 305 */ 306 dqp->q_blkno = XFS_FSB_TO_DADDR(mp, map.br_startblock); 307 308 /* now we can just get the buffer (there's nothing to read yet) */ 309 bp = xfs_trans_get_buf(tp, mp->m_ddev_targp, 310 dqp->q_blkno, 311 mp->m_quotainfo->qi_dqchunklen, 312 0); 313 314 error = xfs_buf_geterror(bp); 315 if (error) 316 goto error1; 317 318 /* 319 * Make a chunk of dquots out of this buffer and log 320 * the entire thing. 321 */ 322 xfs_qm_init_dquot_blk(tp, mp, be32_to_cpu(dqp->q_core.d_id), 323 dqp->dq_flags & XFS_DQ_ALLTYPES, bp); 324 325 /* 326 * xfs_bmap_finish() may commit the current transaction and 327 * start a second transaction if the freelist is not empty. 328 * 329 * Since we still want to modify this buffer, we need to 330 * ensure that the buffer is not released on commit of 331 * the first transaction and ensure the buffer is added to the 332 * second transaction. 333 * 334 * If there is only one transaction then don't stop the buffer 335 * from being released when it commits later on. 336 */ 337 338 xfs_trans_bhold(tp, bp); 339 340 if ((error = xfs_bmap_finish(tpp, &flist, &committed))) { 341 goto error1; 342 } 343 344 if (committed) { 345 tp = *tpp; 346 xfs_trans_bjoin(tp, bp); 347 } else { 348 xfs_trans_bhold_release(tp, bp); 349 } 350 351 *O_bpp = bp; 352 return 0; 353 354 error1: 355 xfs_bmap_cancel(&flist); 356 error0: 357 xfs_iunlock(quotip, XFS_ILOCK_EXCL); 358 359 return (error); 360 } 361 362 /* 363 * Maps a dquot to the buffer containing its on-disk version. 364 * This returns a ptr to the buffer containing the on-disk dquot 365 * in the bpp param, and a ptr to the on-disk dquot within that buffer 366 */ 367 STATIC int 368 xfs_qm_dqtobp( 369 xfs_trans_t **tpp, 370 xfs_dquot_t *dqp, 371 xfs_disk_dquot_t **O_ddpp, 372 xfs_buf_t **O_bpp, 373 uint flags) 374 { 375 xfs_bmbt_irec_t map; 376 int nmaps = 1, error; 377 xfs_buf_t *bp; 378 xfs_inode_t *quotip = XFS_DQ_TO_QIP(dqp); 379 xfs_mount_t *mp = dqp->q_mount; 380 xfs_disk_dquot_t *ddq; 381 xfs_dqid_t id = be32_to_cpu(dqp->q_core.d_id); 382 xfs_trans_t *tp = (tpp ? *tpp : NULL); 383 384 dqp->q_fileoffset = (xfs_fileoff_t)id / mp->m_quotainfo->qi_dqperchunk; 385 386 xfs_ilock(quotip, XFS_ILOCK_SHARED); 387 if (XFS_IS_THIS_QUOTA_OFF(dqp)) { 388 /* 389 * Return if this type of quotas is turned off while we 390 * didn't have the quota inode lock. 391 */ 392 xfs_iunlock(quotip, XFS_ILOCK_SHARED); 393 return ESRCH; 394 } 395 396 /* 397 * Find the block map; no allocations yet 398 */ 399 error = xfs_bmapi_read(quotip, dqp->q_fileoffset, 400 XFS_DQUOT_CLUSTER_SIZE_FSB, &map, &nmaps, 0); 401 402 xfs_iunlock(quotip, XFS_ILOCK_SHARED); 403 if (error) 404 return error; 405 406 ASSERT(nmaps == 1); 407 ASSERT(map.br_blockcount == 1); 408 409 /* 410 * Offset of dquot in the (fixed sized) dquot chunk. 411 */ 412 dqp->q_bufoffset = (id % mp->m_quotainfo->qi_dqperchunk) * 413 sizeof(xfs_dqblk_t); 414 415 ASSERT(map.br_startblock != DELAYSTARTBLOCK); 416 if (map.br_startblock == HOLESTARTBLOCK) { 417 /* 418 * We don't allocate unless we're asked to 419 */ 420 if (!(flags & XFS_QMOPT_DQALLOC)) 421 return ENOENT; 422 423 ASSERT(tp); 424 error = xfs_qm_dqalloc(tpp, mp, dqp, quotip, 425 dqp->q_fileoffset, &bp); 426 if (error) 427 return error; 428 tp = *tpp; 429 } else { 430 trace_xfs_dqtobp_read(dqp); 431 432 /* 433 * store the blkno etc so that we don't have to do the 434 * mapping all the time 435 */ 436 dqp->q_blkno = XFS_FSB_TO_DADDR(mp, map.br_startblock); 437 438 error = xfs_trans_read_buf(mp, tp, mp->m_ddev_targp, 439 dqp->q_blkno, 440 mp->m_quotainfo->qi_dqchunklen, 441 0, &bp); 442 if (error || !bp) 443 return XFS_ERROR(error); 444 } 445 446 ASSERT(xfs_buf_islocked(bp)); 447 448 /* 449 * calculate the location of the dquot inside the buffer. 450 */ 451 ddq = bp->b_addr + dqp->q_bufoffset; 452 453 /* 454 * A simple sanity check in case we got a corrupted dquot... 455 */ 456 error = xfs_qm_dqcheck(mp, ddq, id, dqp->dq_flags & XFS_DQ_ALLTYPES, 457 flags & (XFS_QMOPT_DQREPAIR|XFS_QMOPT_DOWARN), 458 "dqtobp"); 459 if (error) { 460 if (!(flags & XFS_QMOPT_DQREPAIR)) { 461 xfs_trans_brelse(tp, bp); 462 return XFS_ERROR(EIO); 463 } 464 } 465 466 *O_bpp = bp; 467 *O_ddpp = ddq; 468 469 return (0); 470 } 471 472 473 /* 474 * Read in the ondisk dquot using dqtobp() then copy it to an incore version, 475 * and release the buffer immediately. 476 * 477 * If XFS_QMOPT_DQALLOC is set, allocate a dquot on disk if it needed. 478 */ 479 int 480 xfs_qm_dqread( 481 struct xfs_mount *mp, 482 xfs_dqid_t id, 483 uint type, 484 uint flags, 485 struct xfs_dquot **O_dqpp) 486 { 487 struct xfs_dquot *dqp; 488 struct xfs_disk_dquot *ddqp; 489 struct xfs_buf *bp; 490 struct xfs_trans *tp = NULL; 491 int error; 492 int cancelflags = 0; 493 494 495 dqp = kmem_zone_zalloc(xfs_Gqm->qm_dqzone, KM_SLEEP); 496 497 dqp->dq_flags = type; 498 dqp->q_core.d_id = cpu_to_be32(id); 499 dqp->q_mount = mp; 500 INIT_LIST_HEAD(&dqp->q_freelist); 501 mutex_init(&dqp->q_qlock); 502 init_waitqueue_head(&dqp->q_pinwait); 503 504 /* 505 * Because we want to use a counting completion, complete 506 * the flush completion once to allow a single access to 507 * the flush completion without blocking. 508 */ 509 init_completion(&dqp->q_flush); 510 complete(&dqp->q_flush); 511 512 /* 513 * Make sure group quotas have a different lock class than user 514 * quotas. 515 */ 516 if (!(type & XFS_DQ_USER)) 517 lockdep_set_class(&dqp->q_qlock, &xfs_dquot_other_class); 518 519 atomic_inc(&xfs_Gqm->qm_totaldquots); 520 521 trace_xfs_dqread(dqp); 522 523 if (flags & XFS_QMOPT_DQALLOC) { 524 tp = xfs_trans_alloc(mp, XFS_TRANS_QM_DQALLOC); 525 error = xfs_trans_reserve(tp, XFS_QM_DQALLOC_SPACE_RES(mp), 526 XFS_WRITE_LOG_RES(mp) + 527 /* 528 * Round the chunklen up to the next multiple 529 * of 128 (buf log item chunk size)). 530 */ 531 BBTOB(mp->m_quotainfo->qi_dqchunklen) - 1 + 128, 532 0, 533 XFS_TRANS_PERM_LOG_RES, 534 XFS_WRITE_LOG_COUNT); 535 if (error) 536 goto error1; 537 cancelflags = XFS_TRANS_RELEASE_LOG_RES; 538 } 539 540 /* 541 * get a pointer to the on-disk dquot and the buffer containing it 542 * dqp already knows its own type (GROUP/USER). 543 */ 544 error = xfs_qm_dqtobp(&tp, dqp, &ddqp, &bp, flags); 545 if (error) { 546 /* 547 * This can happen if quotas got turned off (ESRCH), 548 * or if the dquot didn't exist on disk and we ask to 549 * allocate (ENOENT). 550 */ 551 trace_xfs_dqread_fail(dqp); 552 cancelflags |= XFS_TRANS_ABORT; 553 goto error1; 554 } 555 556 /* copy everything from disk dquot to the incore dquot */ 557 memcpy(&dqp->q_core, ddqp, sizeof(xfs_disk_dquot_t)); 558 xfs_qm_dquot_logitem_init(dqp); 559 560 /* 561 * Reservation counters are defined as reservation plus current usage 562 * to avoid having to add every time. 563 */ 564 dqp->q_res_bcount = be64_to_cpu(ddqp->d_bcount); 565 dqp->q_res_icount = be64_to_cpu(ddqp->d_icount); 566 dqp->q_res_rtbcount = be64_to_cpu(ddqp->d_rtbcount); 567 568 /* Mark the buf so that this will stay incore a little longer */ 569 xfs_buf_set_ref(bp, XFS_DQUOT_REF); 570 571 /* 572 * We got the buffer with a xfs_trans_read_buf() (in dqtobp()) 573 * So we need to release with xfs_trans_brelse(). 574 * The strategy here is identical to that of inodes; we lock 575 * the dquot in xfs_qm_dqget() before making it accessible to 576 * others. This is because dquots, like inodes, need a good level of 577 * concurrency, and we don't want to take locks on the entire buffers 578 * for dquot accesses. 579 * Note also that the dquot buffer may even be dirty at this point, if 580 * this particular dquot was repaired. We still aren't afraid to 581 * brelse it because we have the changes incore. 582 */ 583 ASSERT(xfs_buf_islocked(bp)); 584 xfs_trans_brelse(tp, bp); 585 586 if (tp) { 587 error = xfs_trans_commit(tp, XFS_TRANS_RELEASE_LOG_RES); 588 if (error) 589 goto error0; 590 } 591 592 *O_dqpp = dqp; 593 return error; 594 595 error1: 596 if (tp) 597 xfs_trans_cancel(tp, cancelflags); 598 error0: 599 xfs_qm_dqdestroy(dqp); 600 *O_dqpp = NULL; 601 return error; 602 } 603 604 /* 605 * Lookup a dquot in the incore dquot hashtable. We keep two separate 606 * hashtables for user and group dquots; and, these are global tables 607 * inside the XQM, not per-filesystem tables. 608 * The hash chain must be locked by caller, and it is left locked 609 * on return. Returning dquot is locked. 610 */ 611 STATIC int 612 xfs_qm_dqlookup( 613 xfs_mount_t *mp, 614 xfs_dqid_t id, 615 xfs_dqhash_t *qh, 616 xfs_dquot_t **O_dqpp) 617 { 618 xfs_dquot_t *dqp; 619 620 ASSERT(mutex_is_locked(&qh->qh_lock)); 621 622 /* 623 * Traverse the hashchain looking for a match 624 */ 625 list_for_each_entry(dqp, &qh->qh_list, q_hashlist) { 626 /* 627 * We already have the hashlock. We don't need the 628 * dqlock to look at the id field of the dquot, since the 629 * id can't be modified without the hashlock anyway. 630 */ 631 if (be32_to_cpu(dqp->q_core.d_id) != id || dqp->q_mount != mp) 632 continue; 633 634 trace_xfs_dqlookup_found(dqp); 635 636 xfs_dqlock(dqp); 637 if (dqp->dq_flags & XFS_DQ_FREEING) { 638 *O_dqpp = NULL; 639 xfs_dqunlock(dqp); 640 return -1; 641 } 642 643 dqp->q_nrefs++; 644 645 /* 646 * move the dquot to the front of the hashchain 647 */ 648 list_move(&dqp->q_hashlist, &qh->qh_list); 649 trace_xfs_dqlookup_done(dqp); 650 *O_dqpp = dqp; 651 return 0; 652 } 653 654 *O_dqpp = NULL; 655 return 1; 656 } 657 658 /* 659 * Given the file system, inode OR id, and type (UDQUOT/GDQUOT), return a 660 * a locked dquot, doing an allocation (if requested) as needed. 661 * When both an inode and an id are given, the inode's id takes precedence. 662 * That is, if the id changes while we don't hold the ilock inside this 663 * function, the new dquot is returned, not necessarily the one requested 664 * in the id argument. 665 */ 666 int 667 xfs_qm_dqget( 668 xfs_mount_t *mp, 669 xfs_inode_t *ip, /* locked inode (optional) */ 670 xfs_dqid_t id, /* uid/projid/gid depending on type */ 671 uint type, /* XFS_DQ_USER/XFS_DQ_PROJ/XFS_DQ_GROUP */ 672 uint flags, /* DQALLOC, DQSUSER, DQREPAIR, DOWARN */ 673 xfs_dquot_t **O_dqpp) /* OUT : locked incore dquot */ 674 { 675 xfs_dquot_t *dqp; 676 xfs_dqhash_t *h; 677 uint version; 678 int error; 679 680 ASSERT(XFS_IS_QUOTA_RUNNING(mp)); 681 if ((! XFS_IS_UQUOTA_ON(mp) && type == XFS_DQ_USER) || 682 (! XFS_IS_PQUOTA_ON(mp) && type == XFS_DQ_PROJ) || 683 (! XFS_IS_GQUOTA_ON(mp) && type == XFS_DQ_GROUP)) { 684 return (ESRCH); 685 } 686 h = XFS_DQ_HASH(mp, id, type); 687 688 #ifdef DEBUG 689 if (xfs_do_dqerror) { 690 if ((xfs_dqerror_target == mp->m_ddev_targp) && 691 (xfs_dqreq_num++ % xfs_dqerror_mod) == 0) { 692 xfs_debug(mp, "Returning error in dqget"); 693 return (EIO); 694 } 695 } 696 697 ASSERT(type == XFS_DQ_USER || 698 type == XFS_DQ_PROJ || 699 type == XFS_DQ_GROUP); 700 if (ip) { 701 ASSERT(xfs_isilocked(ip, XFS_ILOCK_EXCL)); 702 if (type == XFS_DQ_USER) 703 ASSERT(ip->i_udquot == NULL); 704 else 705 ASSERT(ip->i_gdquot == NULL); 706 } 707 #endif 708 709 restart: 710 mutex_lock(&h->qh_lock); 711 712 /* 713 * Look in the cache (hashtable). 714 * The chain is kept locked during lookup. 715 */ 716 switch (xfs_qm_dqlookup(mp, id, h, O_dqpp)) { 717 case -1: 718 XQM_STATS_INC(xqmstats.xs_qm_dquot_dups); 719 mutex_unlock(&h->qh_lock); 720 delay(1); 721 goto restart; 722 case 0: 723 XQM_STATS_INC(xqmstats.xs_qm_dqcachehits); 724 /* 725 * The dquot was found, moved to the front of the chain, 726 * taken off the freelist if it was on it, and locked 727 * at this point. Just unlock the hashchain and return. 728 */ 729 ASSERT(*O_dqpp); 730 ASSERT(XFS_DQ_IS_LOCKED(*O_dqpp)); 731 mutex_unlock(&h->qh_lock); 732 trace_xfs_dqget_hit(*O_dqpp); 733 return 0; /* success */ 734 default: 735 XQM_STATS_INC(xqmstats.xs_qm_dqcachemisses); 736 break; 737 } 738 739 /* 740 * Dquot cache miss. We don't want to keep the inode lock across 741 * a (potential) disk read. Also we don't want to deal with the lock 742 * ordering between quotainode and this inode. OTOH, dropping the inode 743 * lock here means dealing with a chown that can happen before 744 * we re-acquire the lock. 745 */ 746 if (ip) 747 xfs_iunlock(ip, XFS_ILOCK_EXCL); 748 /* 749 * Save the hashchain version stamp, and unlock the chain, so that 750 * we don't keep the lock across a disk read 751 */ 752 version = h->qh_version; 753 mutex_unlock(&h->qh_lock); 754 755 error = xfs_qm_dqread(mp, id, type, flags, &dqp); 756 757 if (ip) 758 xfs_ilock(ip, XFS_ILOCK_EXCL); 759 760 if (error) 761 return error; 762 763 /* 764 * Dquot lock comes after hashlock in the lock ordering 765 */ 766 if (ip) { 767 /* 768 * A dquot could be attached to this inode by now, since 769 * we had dropped the ilock. 770 */ 771 if (type == XFS_DQ_USER) { 772 if (!XFS_IS_UQUOTA_ON(mp)) { 773 /* inode stays locked on return */ 774 xfs_qm_dqdestroy(dqp); 775 return XFS_ERROR(ESRCH); 776 } 777 if (ip->i_udquot) { 778 xfs_qm_dqdestroy(dqp); 779 dqp = ip->i_udquot; 780 xfs_dqlock(dqp); 781 goto dqret; 782 } 783 } else { 784 if (!XFS_IS_OQUOTA_ON(mp)) { 785 /* inode stays locked on return */ 786 xfs_qm_dqdestroy(dqp); 787 return XFS_ERROR(ESRCH); 788 } 789 if (ip->i_gdquot) { 790 xfs_qm_dqdestroy(dqp); 791 dqp = ip->i_gdquot; 792 xfs_dqlock(dqp); 793 goto dqret; 794 } 795 } 796 } 797 798 /* 799 * Hashlock comes after ilock in lock order 800 */ 801 mutex_lock(&h->qh_lock); 802 if (version != h->qh_version) { 803 xfs_dquot_t *tmpdqp; 804 /* 805 * Now, see if somebody else put the dquot in the 806 * hashtable before us. This can happen because we didn't 807 * keep the hashchain lock. We don't have to worry about 808 * lock order between the two dquots here since dqp isn't 809 * on any findable lists yet. 810 */ 811 switch (xfs_qm_dqlookup(mp, id, h, &tmpdqp)) { 812 case 0: 813 case -1: 814 /* 815 * Duplicate found, either in cache or on its way out. 816 * Just throw away the new dquot and start over. 817 */ 818 if (tmpdqp) 819 xfs_qm_dqput(tmpdqp); 820 mutex_unlock(&h->qh_lock); 821 xfs_qm_dqdestroy(dqp); 822 XQM_STATS_INC(xqmstats.xs_qm_dquot_dups); 823 goto restart; 824 default: 825 break; 826 } 827 } 828 829 /* 830 * Put the dquot at the beginning of the hash-chain and mp's list 831 * LOCK ORDER: hashlock, freelistlock, mplistlock, udqlock, gdqlock .. 832 */ 833 ASSERT(mutex_is_locked(&h->qh_lock)); 834 dqp->q_hash = h; 835 list_add(&dqp->q_hashlist, &h->qh_list); 836 h->qh_version++; 837 838 /* 839 * Attach this dquot to this filesystem's list of all dquots, 840 * kept inside the mount structure in m_quotainfo field 841 */ 842 mutex_lock(&mp->m_quotainfo->qi_dqlist_lock); 843 844 /* 845 * We return a locked dquot to the caller, with a reference taken 846 */ 847 xfs_dqlock(dqp); 848 dqp->q_nrefs = 1; 849 850 list_add(&dqp->q_mplist, &mp->m_quotainfo->qi_dqlist); 851 mp->m_quotainfo->qi_dquots++; 852 mutex_unlock(&mp->m_quotainfo->qi_dqlist_lock); 853 mutex_unlock(&h->qh_lock); 854 dqret: 855 ASSERT((ip == NULL) || xfs_isilocked(ip, XFS_ILOCK_EXCL)); 856 trace_xfs_dqget_miss(dqp); 857 *O_dqpp = dqp; 858 return (0); 859 } 860 861 862 /* 863 * Release a reference to the dquot (decrement ref-count) 864 * and unlock it. If there is a group quota attached to this 865 * dquot, carefully release that too without tripping over 866 * deadlocks'n'stuff. 867 */ 868 void 869 xfs_qm_dqput( 870 struct xfs_dquot *dqp) 871 { 872 struct xfs_dquot *gdqp; 873 874 ASSERT(dqp->q_nrefs > 0); 875 ASSERT(XFS_DQ_IS_LOCKED(dqp)); 876 877 trace_xfs_dqput(dqp); 878 879 recurse: 880 if (--dqp->q_nrefs > 0) { 881 xfs_dqunlock(dqp); 882 return; 883 } 884 885 trace_xfs_dqput_free(dqp); 886 887 mutex_lock(&xfs_Gqm->qm_dqfrlist_lock); 888 if (list_empty(&dqp->q_freelist)) { 889 list_add_tail(&dqp->q_freelist, &xfs_Gqm->qm_dqfrlist); 890 xfs_Gqm->qm_dqfrlist_cnt++; 891 } 892 mutex_unlock(&xfs_Gqm->qm_dqfrlist_lock); 893 894 /* 895 * If we just added a udquot to the freelist, then we want to release 896 * the gdquot reference that it (probably) has. Otherwise it'll keep 897 * the gdquot from getting reclaimed. 898 */ 899 gdqp = dqp->q_gdquot; 900 if (gdqp) { 901 xfs_dqlock(gdqp); 902 dqp->q_gdquot = NULL; 903 } 904 xfs_dqunlock(dqp); 905 906 /* 907 * If we had a group quota hint, release it now. 908 */ 909 if (gdqp) { 910 dqp = gdqp; 911 goto recurse; 912 } 913 } 914 915 /* 916 * Release a dquot. Flush it if dirty, then dqput() it. 917 * dquot must not be locked. 918 */ 919 void 920 xfs_qm_dqrele( 921 xfs_dquot_t *dqp) 922 { 923 if (!dqp) 924 return; 925 926 trace_xfs_dqrele(dqp); 927 928 xfs_dqlock(dqp); 929 /* 930 * We don't care to flush it if the dquot is dirty here. 931 * That will create stutters that we want to avoid. 932 * Instead we do a delayed write when we try to reclaim 933 * a dirty dquot. Also xfs_sync will take part of the burden... 934 */ 935 xfs_qm_dqput(dqp); 936 } 937 938 /* 939 * This is the dquot flushing I/O completion routine. It is called 940 * from interrupt level when the buffer containing the dquot is 941 * flushed to disk. It is responsible for removing the dquot logitem 942 * from the AIL if it has not been re-logged, and unlocking the dquot's 943 * flush lock. This behavior is very similar to that of inodes.. 944 */ 945 STATIC void 946 xfs_qm_dqflush_done( 947 struct xfs_buf *bp, 948 struct xfs_log_item *lip) 949 { 950 xfs_dq_logitem_t *qip = (struct xfs_dq_logitem *)lip; 951 xfs_dquot_t *dqp = qip->qli_dquot; 952 struct xfs_ail *ailp = lip->li_ailp; 953 954 /* 955 * We only want to pull the item from the AIL if its 956 * location in the log has not changed since we started the flush. 957 * Thus, we only bother if the dquot's lsn has 958 * not changed. First we check the lsn outside the lock 959 * since it's cheaper, and then we recheck while 960 * holding the lock before removing the dquot from the AIL. 961 */ 962 if ((lip->li_flags & XFS_LI_IN_AIL) && 963 lip->li_lsn == qip->qli_flush_lsn) { 964 965 /* xfs_trans_ail_delete() drops the AIL lock. */ 966 spin_lock(&ailp->xa_lock); 967 if (lip->li_lsn == qip->qli_flush_lsn) 968 xfs_trans_ail_delete(ailp, lip); 969 else 970 spin_unlock(&ailp->xa_lock); 971 } 972 973 /* 974 * Release the dq's flush lock since we're done with it. 975 */ 976 xfs_dqfunlock(dqp); 977 } 978 979 /* 980 * Write a modified dquot to disk. 981 * The dquot must be locked and the flush lock too taken by caller. 982 * The flush lock will not be unlocked until the dquot reaches the disk, 983 * but the dquot is free to be unlocked and modified by the caller 984 * in the interim. Dquot is still locked on return. This behavior is 985 * identical to that of inodes. 986 */ 987 int 988 xfs_qm_dqflush( 989 xfs_dquot_t *dqp, 990 uint flags) 991 { 992 struct xfs_mount *mp = dqp->q_mount; 993 struct xfs_buf *bp; 994 struct xfs_disk_dquot *ddqp; 995 int error; 996 997 ASSERT(XFS_DQ_IS_LOCKED(dqp)); 998 ASSERT(!completion_done(&dqp->q_flush)); 999 1000 trace_xfs_dqflush(dqp); 1001 1002 /* 1003 * If not dirty, or it's pinned and we are not supposed to block, nada. 1004 */ 1005 if (!XFS_DQ_IS_DIRTY(dqp) || 1006 ((flags & SYNC_TRYLOCK) && atomic_read(&dqp->q_pincount) > 0)) { 1007 xfs_dqfunlock(dqp); 1008 return 0; 1009 } 1010 xfs_qm_dqunpin_wait(dqp); 1011 1012 /* 1013 * This may have been unpinned because the filesystem is shutting 1014 * down forcibly. If that's the case we must not write this dquot 1015 * to disk, because the log record didn't make it to disk! 1016 */ 1017 if (XFS_FORCED_SHUTDOWN(mp)) { 1018 dqp->dq_flags &= ~XFS_DQ_DIRTY; 1019 xfs_dqfunlock(dqp); 1020 return XFS_ERROR(EIO); 1021 } 1022 1023 /* 1024 * Get the buffer containing the on-disk dquot 1025 */ 1026 error = xfs_trans_read_buf(mp, NULL, mp->m_ddev_targp, dqp->q_blkno, 1027 mp->m_quotainfo->qi_dqchunklen, 0, &bp); 1028 if (error) { 1029 ASSERT(error != ENOENT); 1030 xfs_dqfunlock(dqp); 1031 return error; 1032 } 1033 1034 /* 1035 * Calculate the location of the dquot inside the buffer. 1036 */ 1037 ddqp = bp->b_addr + dqp->q_bufoffset; 1038 1039 /* 1040 * A simple sanity check in case we got a corrupted dquot.. 1041 */ 1042 error = xfs_qm_dqcheck(mp, &dqp->q_core, be32_to_cpu(ddqp->d_id), 0, 1043 XFS_QMOPT_DOWARN, "dqflush (incore copy)"); 1044 if (error) { 1045 xfs_buf_relse(bp); 1046 xfs_dqfunlock(dqp); 1047 xfs_force_shutdown(mp, SHUTDOWN_CORRUPT_INCORE); 1048 return XFS_ERROR(EIO); 1049 } 1050 1051 /* This is the only portion of data that needs to persist */ 1052 memcpy(ddqp, &dqp->q_core, sizeof(xfs_disk_dquot_t)); 1053 1054 /* 1055 * Clear the dirty field and remember the flush lsn for later use. 1056 */ 1057 dqp->dq_flags &= ~XFS_DQ_DIRTY; 1058 1059 xfs_trans_ail_copy_lsn(mp->m_ail, &dqp->q_logitem.qli_flush_lsn, 1060 &dqp->q_logitem.qli_item.li_lsn); 1061 1062 /* 1063 * Attach an iodone routine so that we can remove this dquot from the 1064 * AIL and release the flush lock once the dquot is synced to disk. 1065 */ 1066 xfs_buf_attach_iodone(bp, xfs_qm_dqflush_done, 1067 &dqp->q_logitem.qli_item); 1068 1069 /* 1070 * If the buffer is pinned then push on the log so we won't 1071 * get stuck waiting in the write for too long. 1072 */ 1073 if (xfs_buf_ispinned(bp)) { 1074 trace_xfs_dqflush_force(dqp); 1075 xfs_log_force(mp, 0); 1076 } 1077 1078 if (flags & SYNC_WAIT) 1079 error = xfs_bwrite(bp); 1080 else 1081 xfs_buf_delwri_queue(bp); 1082 1083 xfs_buf_relse(bp); 1084 1085 trace_xfs_dqflush_done(dqp); 1086 1087 /* 1088 * dqp is still locked, but caller is free to unlock it now. 1089 */ 1090 return error; 1091 1092 } 1093 1094 void 1095 xfs_dqunlock( 1096 xfs_dquot_t *dqp) 1097 { 1098 xfs_dqunlock_nonotify(dqp); 1099 if (dqp->q_logitem.qli_dquot == dqp) { 1100 xfs_trans_unlocked_item(dqp->q_logitem.qli_item.li_ailp, 1101 &dqp->q_logitem.qli_item); 1102 } 1103 } 1104 1105 /* 1106 * Lock two xfs_dquot structures. 1107 * 1108 * To avoid deadlocks we always lock the quota structure with 1109 * the lowerd id first. 1110 */ 1111 void 1112 xfs_dqlock2( 1113 xfs_dquot_t *d1, 1114 xfs_dquot_t *d2) 1115 { 1116 if (d1 && d2) { 1117 ASSERT(d1 != d2); 1118 if (be32_to_cpu(d1->q_core.d_id) > 1119 be32_to_cpu(d2->q_core.d_id)) { 1120 mutex_lock(&d2->q_qlock); 1121 mutex_lock_nested(&d1->q_qlock, XFS_QLOCK_NESTED); 1122 } else { 1123 mutex_lock(&d1->q_qlock); 1124 mutex_lock_nested(&d2->q_qlock, XFS_QLOCK_NESTED); 1125 } 1126 } else if (d1) { 1127 mutex_lock(&d1->q_qlock); 1128 } else if (d2) { 1129 mutex_lock(&d2->q_qlock); 1130 } 1131 } 1132 1133 /* 1134 * Take a dquot out of the mount's dqlist as well as the hashlist. This is 1135 * called via unmount as well as quotaoff, and the purge will always succeed. 1136 */ 1137 void 1138 xfs_qm_dqpurge( 1139 struct xfs_dquot *dqp) 1140 { 1141 struct xfs_mount *mp = dqp->q_mount; 1142 struct xfs_dqhash *qh = dqp->q_hash; 1143 1144 xfs_dqlock(dqp); 1145 1146 /* 1147 * If we're turning off quotas, we have to make sure that, for 1148 * example, we don't delete quota disk blocks while dquots are 1149 * in the process of getting written to those disk blocks. 1150 * This dquot might well be on AIL, and we can't leave it there 1151 * if we're turning off quotas. Basically, we need this flush 1152 * lock, and are willing to block on it. 1153 */ 1154 if (!xfs_dqflock_nowait(dqp)) { 1155 /* 1156 * Block on the flush lock after nudging dquot buffer, 1157 * if it is incore. 1158 */ 1159 xfs_dqflock_pushbuf_wait(dqp); 1160 } 1161 1162 /* 1163 * If we are turning this type of quotas off, we don't care 1164 * about the dirty metadata sitting in this dquot. OTOH, if 1165 * we're unmounting, we do care, so we flush it and wait. 1166 */ 1167 if (XFS_DQ_IS_DIRTY(dqp)) { 1168 int error; 1169 1170 /* 1171 * We don't care about getting disk errors here. We need 1172 * to purge this dquot anyway, so we go ahead regardless. 1173 */ 1174 error = xfs_qm_dqflush(dqp, SYNC_WAIT); 1175 if (error) 1176 xfs_warn(mp, "%s: dquot %p flush failed", 1177 __func__, dqp); 1178 xfs_dqflock(dqp); 1179 } 1180 1181 ASSERT(atomic_read(&dqp->q_pincount) == 0); 1182 ASSERT(XFS_FORCED_SHUTDOWN(mp) || 1183 !(dqp->q_logitem.qli_item.li_flags & XFS_LI_IN_AIL)); 1184 1185 xfs_dqfunlock(dqp); 1186 xfs_dqunlock(dqp); 1187 1188 mutex_lock(&qh->qh_lock); 1189 list_del_init(&dqp->q_hashlist); 1190 qh->qh_version++; 1191 mutex_unlock(&qh->qh_lock); 1192 1193 mutex_lock(&mp->m_quotainfo->qi_dqlist_lock); 1194 list_del_init(&dqp->q_mplist); 1195 mp->m_quotainfo->qi_dqreclaims++; 1196 mp->m_quotainfo->qi_dquots--; 1197 mutex_unlock(&mp->m_quotainfo->qi_dqlist_lock); 1198 1199 /* 1200 * We move dquots to the freelist as soon as their reference count 1201 * hits zero, so it really should be on the freelist here. 1202 */ 1203 mutex_lock(&xfs_Gqm->qm_dqfrlist_lock); 1204 ASSERT(!list_empty(&dqp->q_freelist)); 1205 list_del_init(&dqp->q_freelist); 1206 xfs_Gqm->qm_dqfrlist_cnt--; 1207 mutex_unlock(&xfs_Gqm->qm_dqfrlist_lock); 1208 1209 xfs_qm_dqdestroy(dqp); 1210 } 1211 1212 /* 1213 * Give the buffer a little push if it is incore and 1214 * wait on the flush lock. 1215 */ 1216 void 1217 xfs_dqflock_pushbuf_wait( 1218 xfs_dquot_t *dqp) 1219 { 1220 xfs_mount_t *mp = dqp->q_mount; 1221 xfs_buf_t *bp; 1222 1223 /* 1224 * Check to see if the dquot has been flushed delayed 1225 * write. If so, grab its buffer and send it 1226 * out immediately. We'll be able to acquire 1227 * the flush lock when the I/O completes. 1228 */ 1229 bp = xfs_incore(mp->m_ddev_targp, dqp->q_blkno, 1230 mp->m_quotainfo->qi_dqchunklen, XBF_TRYLOCK); 1231 if (!bp) 1232 goto out_lock; 1233 1234 if (XFS_BUF_ISDELAYWRITE(bp)) { 1235 if (xfs_buf_ispinned(bp)) 1236 xfs_log_force(mp, 0); 1237 xfs_buf_delwri_promote(bp); 1238 wake_up_process(bp->b_target->bt_task); 1239 } 1240 xfs_buf_relse(bp); 1241 out_lock: 1242 xfs_dqflock(dqp); 1243 } 1244