Home | History | Annotate | Download | only in quota
      1 /*
      2  * mkquota.c --- create quota files for a filesystem
      3  *
      4  * Aditya Kali <adityakali (at) google.com>
      5  */
      6 #include <sys/types.h>
      7 #include <sys/stat.h>
      8 #include <unistd.h>
      9 #include <errno.h>
     10 #include <string.h>
     11 #include <fcntl.h>
     12 
     13 #include "ext2fs/ext2_fs.h"
     14 #include "ext2fs/ext2fs.h"
     15 #include "e2p/e2p.h"
     16 
     17 #include "quotaio.h"
     18 #include "quotaio_v2.h"
     19 #include "quotaio_tree.h"
     20 #include "mkquota.h"
     21 #include "common.h"
     22 
     23 /* Needed for architectures where sizeof(int) != sizeof(void *) */
     24 #define UINT_TO_VOIDPTR(val)  ((void *)(intptr_t)(val))
     25 #define VOIDPTR_TO_UINT(ptr)  ((unsigned int)(intptr_t)(ptr))
     26 
     27 #if DEBUG_QUOTA
     28 static void print_inode(struct ext2_inode *inode)
     29 {
     30 	if (!inode)
     31 		return;
     32 
     33 	fprintf(stderr, "  i_mode = %d\n", inode->i_mode);
     34 	fprintf(stderr, "  i_uid = %d\n", inode->i_uid);
     35 	fprintf(stderr, "  i_size = %d\n", inode->i_size);
     36 	fprintf(stderr, "  i_atime = %d\n", inode->i_atime);
     37 	fprintf(stderr, "  i_ctime = %d\n", inode->i_ctime);
     38 	fprintf(stderr, "  i_mtime = %d\n", inode->i_mtime);
     39 	fprintf(stderr, "  i_dtime = %d\n", inode->i_dtime);
     40 	fprintf(stderr, "  i_gid = %d\n", inode->i_gid);
     41 	fprintf(stderr, "  i_links_count = %d\n", inode->i_links_count);
     42 	fprintf(stderr, "  i_blocks = %d\n", inode->i_blocks);
     43 	fprintf(stderr, "  i_flags = %d\n", inode->i_flags);
     44 
     45 	return;
     46 }
     47 #endif
     48 
     49 /*
     50  * Returns 0 if not able to find the quota file, otherwise returns its
     51  * inode number.
     52  */
     53 int quota_file_exists(ext2_filsys fs, int qtype, int fmt)
     54 {
     55 	char qf_name[256];
     56 	errcode_t ret;
     57 	ext2_ino_t ino;
     58 
     59 	if (qtype >= MAXQUOTAS)
     60 		return -EINVAL;
     61 
     62 	quota_get_qf_name(qtype, QFMT_VFS_V1, qf_name);
     63 
     64 	ret = ext2fs_lookup(fs, EXT2_ROOT_INO, qf_name, strlen(qf_name), 0,
     65 			    &ino);
     66 	if (ret)
     67 		return 0;
     68 
     69 	return ino;
     70 }
     71 
     72 /*
     73  * Set the value for reserved quota inode number field in superblock.
     74  */
     75 void quota_set_sb_inum(ext2_filsys fs, ext2_ino_t ino, int qtype)
     76 {
     77 	ext2_ino_t *inump;
     78 
     79 	inump = (qtype == USRQUOTA) ? &fs->super->s_usr_quota_inum :
     80 		&fs->super->s_grp_quota_inum;
     81 
     82 	log_debug("setting quota ino in superblock: ino=%u, type=%d", ino,
     83 		 qtype);
     84 	*inump = ino;
     85 	ext2fs_mark_super_dirty(fs);
     86 }
     87 
     88 errcode_t quota_remove_inode(ext2_filsys fs, int qtype)
     89 {
     90 	ext2_ino_t qf_ino;
     91 
     92 	ext2fs_read_bitmaps(fs);
     93 	qf_ino = (qtype == USRQUOTA) ? fs->super->s_usr_quota_inum :
     94 		fs->super->s_grp_quota_inum;
     95 	quota_set_sb_inum(fs, 0, qtype);
     96 	/* Truncate the inode only if its a reserved one. */
     97 	if (qf_ino < EXT2_FIRST_INODE(fs->super))
     98 		quota_inode_truncate(fs, qf_ino);
     99 
    100 	ext2fs_mark_super_dirty(fs);
    101 	fs->flags &= ~EXT2_FLAG_SUPER_ONLY;
    102 	ext2fs_write_bitmaps(fs);
    103 	return 0;
    104 }
    105 
    106 static void write_dquots(dict_t *dict, struct quota_handle *qh)
    107 {
    108 	dnode_t		*n;
    109 	struct dquot	*dq;
    110 
    111 	for (n = dict_first(dict); n; n = dict_next(dict, n)) {
    112 		dq = dnode_get(n);
    113 		if (dq) {
    114 			dq->dq_h = qh;
    115 			update_grace_times(dq);
    116 			qh->qh_ops->commit_dquot(dq);
    117 		}
    118 	}
    119 }
    120 
    121 errcode_t quota_write_inode(quota_ctx_t qctx, int qtype)
    122 {
    123 	int		retval = 0, i;
    124 	dict_t		*dict;
    125 	ext2_filsys	fs;
    126 	struct quota_handle *h = NULL;
    127 	int		fmt = QFMT_VFS_V1;
    128 
    129 	if (!qctx)
    130 		return 0;
    131 
    132 	fs = qctx->fs;
    133 	retval = ext2fs_get_mem(sizeof(struct quota_handle), &h);
    134 	if (retval) {
    135 		log_err("Unable to allocate quota handle");
    136 		goto out;
    137 	}
    138 
    139 	ext2fs_read_bitmaps(fs);
    140 
    141 	for (i = 0; i < MAXQUOTAS; i++) {
    142 		if ((qtype != -1) && (i != qtype))
    143 			continue;
    144 
    145 		dict = qctx->quota_dict[i];
    146 		if (!dict)
    147 			continue;
    148 
    149 		retval = quota_file_create(h, fs, i, fmt);
    150 		if (retval < 0) {
    151 			log_err("Cannot initialize io on quotafile");
    152 			continue;
    153 		}
    154 
    155 		write_dquots(dict, h);
    156 		retval = quota_file_close(h);
    157 		if (retval < 0) {
    158 			log_err("Cannot finish IO on new quotafile: %s",
    159 				strerror(errno));
    160 			if (h->qh_qf.e2_file)
    161 				ext2fs_file_close(h->qh_qf.e2_file);
    162 			quota_inode_truncate(fs, h->qh_qf.ino);
    163 			continue;
    164 		}
    165 
    166 		/* Set quota inode numbers in superblock. */
    167 		quota_set_sb_inum(fs, h->qh_qf.ino, i);
    168 		ext2fs_mark_super_dirty(fs);
    169 		ext2fs_mark_bb_dirty(fs);
    170 		fs->flags &= ~EXT2_FLAG_SUPER_ONLY;
    171 	}
    172 
    173 	ext2fs_write_bitmaps(fs);
    174 out:
    175 	if (h)
    176 		ext2fs_free_mem(&h);
    177 	return retval;
    178 }
    179 
    180 /******************************************************************/
    181 /* Helper functions for computing quota in memory.                */
    182 /******************************************************************/
    183 
    184 static int dict_uint_cmp(const void *a, const void *b)
    185 {
    186 	unsigned int	c, d;
    187 
    188 	c = VOIDPTR_TO_UINT(a);
    189 	d = VOIDPTR_TO_UINT(b);
    190 
    191 	return c - d;
    192 }
    193 
    194 static inline qid_t get_qid(struct ext2_inode *inode, int qtype)
    195 {
    196 	if (qtype == USRQUOTA)
    197 		return inode_uid(*inode);
    198 	return inode_gid(*inode);
    199 }
    200 
    201 static void quota_dnode_free(dnode_t *node,
    202 			     void *context EXT2FS_ATTR((unused)))
    203 {
    204 	void *ptr = node ? dnode_get(node) : 0;
    205 
    206 	ext2fs_free_mem(&ptr);
    207 	free(node);
    208 }
    209 
    210 /*
    211  * Set up the quota tracking data structures.
    212  */
    213 errcode_t quota_init_context(quota_ctx_t *qctx, ext2_filsys fs, int qtype)
    214 {
    215 	int	i, err = 0;
    216 	dict_t	*dict;
    217 	quota_ctx_t ctx;
    218 
    219 	err = ext2fs_get_mem(sizeof(struct quota_ctx), &ctx);
    220 	if (err) {
    221 		log_err("Failed to allocate quota context");
    222 		return err;
    223 	}
    224 
    225 	memset(ctx, 0, sizeof(struct quota_ctx));
    226 	for (i = 0; i < MAXQUOTAS; i++) {
    227 		if ((qtype != -1) && (i != qtype))
    228 			continue;
    229 		err = ext2fs_get_mem(sizeof(dict_t), &dict);
    230 		if (err) {
    231 			log_err("Failed to allocate dictionary");
    232 			quota_release_context(&ctx);
    233 			return err;
    234 		}
    235 		ctx->quota_dict[i] = dict;
    236 		dict_init(dict, DICTCOUNT_T_MAX, dict_uint_cmp);
    237 		dict_set_allocator(dict, NULL, quota_dnode_free, NULL);
    238 	}
    239 
    240 	ctx->fs = fs;
    241 	*qctx = ctx;
    242 	return 0;
    243 }
    244 
    245 void quota_release_context(quota_ctx_t *qctx)
    246 {
    247 	dict_t	*dict;
    248 	int	i;
    249 	quota_ctx_t ctx;
    250 
    251 	if (!qctx)
    252 		return;
    253 
    254 	ctx = *qctx;
    255 	for (i = 0; i < MAXQUOTAS; i++) {
    256 		dict = ctx->quota_dict[i];
    257 		ctx->quota_dict[i] = 0;
    258 		if (dict) {
    259 			dict_free_nodes(dict);
    260 			free(dict);
    261 		}
    262 	}
    263 	*qctx = NULL;
    264 	free(ctx);
    265 }
    266 
    267 static struct dquot *get_dq(dict_t *dict, __u32 key)
    268 {
    269 	struct dquot	*dq;
    270 	dnode_t		*n;
    271 
    272 	n = dict_lookup(dict, UINT_TO_VOIDPTR(key));
    273 	if (n)
    274 		dq = dnode_get(n);
    275 	else {
    276 		if (ext2fs_get_mem(sizeof(struct dquot), &dq)) {
    277 			log_err("Unable to allocate dquot");
    278 			return NULL;
    279 		}
    280 		memset(dq, 0, sizeof(struct dquot));
    281 		dict_alloc_insert(dict, UINT_TO_VOIDPTR(key), dq);
    282 		dq->dq_id = key;
    283 	}
    284 	return dq;
    285 }
    286 
    287 
    288 /*
    289  * Called to update the blocks used by a particular inode
    290  */
    291 void quota_data_add(quota_ctx_t qctx, struct ext2_inode *inode, ext2_ino_t ino,
    292 		    qsize_t space)
    293 {
    294 	struct dquot	*dq;
    295 	dict_t		*dict;
    296 	int		i;
    297 
    298 	if (!qctx)
    299 		return;
    300 
    301 	log_debug("ADD_DATA: Inode: %u, UID/GID: %u/%u, space: %ld", ino,
    302 			inode_uid(*inode),
    303 			inode_gid(*inode), space);
    304 	for (i = 0; i < MAXQUOTAS; i++) {
    305 		dict = qctx->quota_dict[i];
    306 		if (dict) {
    307 			dq = get_dq(dict, get_qid(inode, i));
    308 			if (dq)
    309 				dq->dq_dqb.dqb_curspace += space;
    310 		}
    311 	}
    312 }
    313 
    314 /*
    315  * Called to remove some blocks used by a particular inode
    316  */
    317 void quota_data_sub(quota_ctx_t qctx, struct ext2_inode *inode, ext2_ino_t ino,
    318 		    qsize_t space)
    319 {
    320 	struct dquot	*dq;
    321 	dict_t		*dict;
    322 	int		i;
    323 
    324 	if (!qctx)
    325 		return;
    326 
    327 	log_debug("SUB_DATA: Inode: %u, UID/GID: %u/%u, space: %ld", ino,
    328 			inode_uid(*inode),
    329 			inode_gid(*inode), space);
    330 	for (i = 0; i < MAXQUOTAS; i++) {
    331 		dict = qctx->quota_dict[i];
    332 		if (dict) {
    333 			dq = get_dq(dict, get_qid(inode, i));
    334 			dq->dq_dqb.dqb_curspace -= space;
    335 		}
    336 	}
    337 }
    338 
    339 /*
    340  * Called to count the files used by an inode's user/group
    341  */
    342 void quota_data_inodes(quota_ctx_t qctx, struct ext2_inode *inode,
    343 		       ext2_ino_t ino, int adjust)
    344 {
    345 	struct dquot	*dq;
    346 	dict_t		*dict;
    347 	int		i;
    348 
    349 	if (!qctx)
    350 		return;
    351 
    352 	log_debug("ADJ_INODE: Inode: %u, UID/GID: %u/%u, adjust: %d", ino,
    353 			inode_uid(*inode),
    354 			inode_gid(*inode), adjust);
    355 	for (i = 0; i < MAXQUOTAS; i++) {
    356 		dict = qctx->quota_dict[i];
    357 		if (dict) {
    358 			dq = get_dq(dict, get_qid(inode, i));
    359 			dq->dq_dqb.dqb_curinodes += adjust;
    360 		}
    361 	}
    362 }
    363 
    364 errcode_t quota_compute_usage(quota_ctx_t qctx)
    365 {
    366 	ext2_filsys fs;
    367 	ext2_ino_t ino;
    368 	errcode_t ret;
    369 	struct ext2_inode inode;
    370 	qsize_t space;
    371 	ext2_inode_scan scan;
    372 
    373 	if (!qctx)
    374 		return 0;
    375 
    376 	fs = qctx->fs;
    377 	ret = ext2fs_open_inode_scan(fs, 0, &scan);
    378 	if (ret) {
    379 		log_err("while opening inode scan. ret=%ld", ret);
    380 		return ret;
    381 	}
    382 
    383 	while (1) {
    384 		ret = ext2fs_get_next_inode(scan, &ino, &inode);
    385 		if (ret) {
    386 			log_err("while getting next inode. ret=%ld", ret);
    387 			ext2fs_close_inode_scan(scan);
    388 			return ret;
    389 		}
    390 		if (ino == 0)
    391 			break;
    392 		if (inode.i_links_count &&
    393 		    (ino == EXT2_ROOT_INO ||
    394 		     ino >= EXT2_FIRST_INODE(fs->super))) {
    395 			space = ext2fs_inode_i_blocks(fs, &inode) << 9;
    396 			quota_data_add(qctx, &inode, ino, space);
    397 			quota_data_inodes(qctx, &inode, ino, +1);
    398 		}
    399 	}
    400 
    401 	ext2fs_close_inode_scan(scan);
    402 
    403 	return 0;
    404 }
    405 
    406 struct scan_dquots_data {
    407 	dict_t		*quota_dict;
    408 	int             update_limits; /* update limits from disk */
    409 	int		update_usage;
    410 	int		usage_is_inconsistent;
    411 };
    412 
    413 static int scan_dquots_callback(struct dquot *dquot, void *cb_data)
    414 {
    415 	struct scan_dquots_data *scan_data = cb_data;
    416 	dict_t *quota_dict = scan_data->quota_dict;
    417 	struct dquot *dq;
    418 
    419 	dq = get_dq(quota_dict, dquot->dq_id);
    420 	dq->dq_id = dquot->dq_id;
    421 	dq->dq_dqb.u.v2_mdqb.dqb_off = dquot->dq_dqb.u.v2_mdqb.dqb_off;
    422 
    423 	/* Check if there is inconsistancy. */
    424 	if (dq->dq_dqb.dqb_curspace != dquot->dq_dqb.dqb_curspace ||
    425 	    dq->dq_dqb.dqb_curinodes != dquot->dq_dqb.dqb_curinodes) {
    426 		scan_data->usage_is_inconsistent = 1;
    427 		fprintf(stderr, "[QUOTA WARNING] Usage inconsistent for ID %d:"
    428 			"actual (%llu, %llu) != expected (%llu, %llu)\n",
    429 			dq->dq_id, (long long)dq->dq_dqb.dqb_curspace,
    430 			(long long)dq->dq_dqb.dqb_curinodes,
    431 			(long long)dquot->dq_dqb.dqb_curspace,
    432 			(long long)dquot->dq_dqb.dqb_curinodes);
    433 	}
    434 
    435 	if (scan_data->update_limits) {
    436 		dq->dq_dqb.dqb_ihardlimit = dquot->dq_dqb.dqb_ihardlimit;
    437 		dq->dq_dqb.dqb_isoftlimit = dquot->dq_dqb.dqb_isoftlimit;
    438 		dq->dq_dqb.dqb_bhardlimit = dquot->dq_dqb.dqb_bhardlimit;
    439 		dq->dq_dqb.dqb_bsoftlimit = dquot->dq_dqb.dqb_bsoftlimit;
    440 	}
    441 
    442 	if (scan_data->update_usage) {
    443 		dq->dq_dqb.dqb_curspace = dquot->dq_dqb.dqb_curspace;
    444 		dq->dq_dqb.dqb_curinodes = dquot->dq_dqb.dqb_curinodes;
    445 	}
    446 
    447 	return 0;
    448 }
    449 
    450 /*
    451  * Read all dquots from quota file into memory
    452  */
    453 static errcode_t quota_read_all_dquots(struct quota_handle *qh,
    454                                        quota_ctx_t qctx, int update_limits)
    455 {
    456 	struct scan_dquots_data scan_data;
    457 
    458 	scan_data.quota_dict = qctx->quota_dict[qh->qh_type];
    459 	scan_data.update_limits = update_limits;
    460 	scan_data.update_usage = 0;
    461 
    462 	return qh->qh_ops->scan_dquots(qh, scan_dquots_callback, &scan_data);
    463 }
    464 
    465 /*
    466  * Write all memory dquots into quota file
    467  */
    468 #if 0 /* currently unused, but may be useful in the future? */
    469 static errcode_t quota_write_all_dquots(struct quota_handle *qh,
    470                                         quota_ctx_t qctx)
    471 {
    472 	errcode_t err;
    473 
    474 	err = ext2fs_read_bitmaps(qctx->fs);
    475 	if (err)
    476 		return err;
    477 	write_dquots(qctx->quota_dict[qh->qh_type], qh);
    478 	ext2fs_mark_bb_dirty(qctx->fs);
    479 	qctx->fs->flags &= ~EXT2_FLAG_SUPER_ONLY;
    480 	ext2fs_write_bitmaps(qctx->fs);
    481 	return 0;
    482 }
    483 #endif
    484 
    485 /*
    486  * Updates the in-memory quota limits from the given quota inode.
    487  */
    488 errcode_t quota_update_limits(quota_ctx_t qctx, ext2_ino_t qf_ino, int type)
    489 {
    490 	struct quota_handle *qh;
    491 	errcode_t err;
    492 
    493 	if (!qctx)
    494 		return 0;
    495 
    496 	err = ext2fs_get_mem(sizeof(struct quota_handle), &qh);
    497 	if (err) {
    498 		log_err("Unable to allocate quota handle");
    499 		return err;
    500 	}
    501 
    502 	err = quota_file_open(qh, qctx->fs, qf_ino, type, -1, 0);
    503 	if (err) {
    504 		log_err("Open quota file failed");
    505 		goto out;
    506 	}
    507 
    508 	quota_read_all_dquots(qh, qctx, 1);
    509 
    510 	err = quota_file_close(qh);
    511 	if (err) {
    512 		log_err("Cannot finish IO on new quotafile: %s",
    513 			strerror(errno));
    514 		if (qh->qh_qf.e2_file)
    515 			ext2fs_file_close(qh->qh_qf.e2_file);
    516 	}
    517 out:
    518 	ext2fs_free_mem(&qh);
    519 	return err;
    520 }
    521 
    522 /*
    523  * Compares the measured quota in qctx->quota_dict with that in the quota inode
    524  * on disk and updates the limits in qctx->quota_dict. 'usage_inconsistent' is
    525  * set to 1 if the supplied and on-disk quota usage values are not identical.
    526  */
    527 errcode_t quota_compare_and_update(quota_ctx_t qctx, int qtype,
    528 				   int *usage_inconsistent)
    529 {
    530 	ext2_filsys fs = qctx->fs;
    531 	struct quota_handle qh;
    532 	struct scan_dquots_data scan_data;
    533 	ext2_ino_t qf_ino;
    534 	errcode_t err = 0;
    535 
    536 	if (!qctx->quota_dict[qtype])
    537 		goto out;
    538 
    539 	qf_ino = qtype == USRQUOTA ? fs->super->s_usr_quota_inum :
    540 				     fs->super->s_grp_quota_inum;
    541 	err = quota_file_open(&qh, fs, qf_ino, qtype, -1, 0);
    542 	if (err) {
    543 		log_err("Open quota file failed");
    544 		goto out;
    545 	}
    546 
    547 	scan_data.quota_dict = qctx->quota_dict[qtype];
    548 	scan_data.update_limits = 1;
    549 	scan_data.update_usage = 0;
    550 	scan_data.usage_is_inconsistent = 0;
    551 	err = qh.qh_ops->scan_dquots(&qh, scan_dquots_callback, &scan_data);
    552 	if (err) {
    553 		log_err("Error scanning dquots");
    554 		goto out;
    555 	}
    556 	*usage_inconsistent = scan_data.usage_is_inconsistent;
    557 
    558 out:
    559 	return err;
    560 }
    561