Merge tag 'v6.10-p2' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6
[linux-2.6-block.git] / fs / ocfs2 / resize.c
1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /*
3  * resize.c
4  *
5  * volume resize.
6  * Inspired by ext3/resize.c.
7  *
8  * Copyright (C) 2007 Oracle.  All rights reserved.
9  */
10
11 #include <linux/fs.h>
12 #include <linux/types.h>
13
14 #include <cluster/masklog.h>
15
16 #include "ocfs2.h"
17
18 #include "alloc.h"
19 #include "dlmglue.h"
20 #include "inode.h"
21 #include "journal.h"
22 #include "super.h"
23 #include "sysfile.h"
24 #include "uptodate.h"
25 #include "ocfs2_trace.h"
26
27 #include "buffer_head_io.h"
28 #include "suballoc.h"
29 #include "resize.h"
30
31 /*
32  * Check whether there are new backup superblocks exist
33  * in the last group. If there are some, mark them or clear
34  * them in the bitmap.
35  *
36  * Return how many backups we find in the last group.
37  */
38 static u16 ocfs2_calc_new_backup_super(struct inode *inode,
39                                        struct ocfs2_group_desc *gd,
40                                        u16 cl_cpg,
41                                        u16 old_bg_clusters,
42                                        int set)
43 {
44         int i;
45         u16 backups = 0;
46         u32 cluster, lgd_cluster;
47         u64 blkno, gd_blkno, lgd_blkno = le64_to_cpu(gd->bg_blkno);
48
49         for (i = 0; i < OCFS2_MAX_BACKUP_SUPERBLOCKS; i++) {
50                 blkno = ocfs2_backup_super_blkno(inode->i_sb, i);
51                 cluster = ocfs2_blocks_to_clusters(inode->i_sb, blkno);
52
53                 gd_blkno = ocfs2_which_cluster_group(inode, cluster);
54                 if (gd_blkno < lgd_blkno)
55                         continue;
56                 else if (gd_blkno > lgd_blkno)
57                         break;
58
59                 /* check if already done backup super */
60                 lgd_cluster = ocfs2_blocks_to_clusters(inode->i_sb, lgd_blkno);
61                 lgd_cluster += old_bg_clusters;
62                 if (lgd_cluster >= cluster)
63                         continue;
64
65                 if (set)
66                         ocfs2_set_bit(cluster % cl_cpg,
67                                       (unsigned long *)gd->bg_bitmap);
68                 else
69                         ocfs2_clear_bit(cluster % cl_cpg,
70                                         (unsigned long *)gd->bg_bitmap);
71                 backups++;
72         }
73
74         return backups;
75 }
76
77 static int ocfs2_update_last_group_and_inode(handle_t *handle,
78                                              struct inode *bm_inode,
79                                              struct buffer_head *bm_bh,
80                                              struct buffer_head *group_bh,
81                                              u32 first_new_cluster,
82                                              int new_clusters)
83 {
84         int ret = 0;
85         struct ocfs2_super *osb = OCFS2_SB(bm_inode->i_sb);
86         struct ocfs2_dinode *fe = (struct ocfs2_dinode *) bm_bh->b_data;
87         struct ocfs2_chain_list *cl = &fe->id2.i_chain;
88         struct ocfs2_chain_rec *cr;
89         struct ocfs2_group_desc *group;
90         u16 chain, num_bits, backups = 0;
91         u16 cl_bpc = le16_to_cpu(cl->cl_bpc);
92         u16 cl_cpg = le16_to_cpu(cl->cl_cpg);
93         u16 old_bg_clusters;
94         u16 contig_bits;
95         __le16 old_bg_contig_free_bits;
96
97         trace_ocfs2_update_last_group_and_inode(new_clusters,
98                                                 first_new_cluster);
99
100         ret = ocfs2_journal_access_gd(handle, INODE_CACHE(bm_inode),
101                                       group_bh, OCFS2_JOURNAL_ACCESS_WRITE);
102         if (ret < 0) {
103                 mlog_errno(ret);
104                 goto out;
105         }
106
107         group = (struct ocfs2_group_desc *)group_bh->b_data;
108
109         old_bg_clusters = le16_to_cpu(group->bg_bits) / cl_bpc;
110         /* update the group first. */
111         num_bits = new_clusters * cl_bpc;
112         le16_add_cpu(&group->bg_bits, num_bits);
113         le16_add_cpu(&group->bg_free_bits_count, num_bits);
114
115         /*
116          * check whether there are some new backup superblocks exist in
117          * this group and update the group bitmap accordingly.
118          */
119         if (OCFS2_HAS_COMPAT_FEATURE(osb->sb,
120                                      OCFS2_FEATURE_COMPAT_BACKUP_SB)) {
121                 backups = ocfs2_calc_new_backup_super(bm_inode,
122                                                      group,
123                                                      cl_cpg, old_bg_clusters, 1);
124                 le16_add_cpu(&group->bg_free_bits_count, -1 * backups);
125         }
126
127         contig_bits = ocfs2_find_max_contig_free_bits(group->bg_bitmap,
128                                         le16_to_cpu(group->bg_bits), 0);
129         old_bg_contig_free_bits = group->bg_contig_free_bits;
130         group->bg_contig_free_bits = cpu_to_le16(contig_bits);
131
132         ocfs2_journal_dirty(handle, group_bh);
133
134         /* update the inode accordingly. */
135         ret = ocfs2_journal_access_di(handle, INODE_CACHE(bm_inode), bm_bh,
136                                       OCFS2_JOURNAL_ACCESS_WRITE);
137         if (ret < 0) {
138                 mlog_errno(ret);
139                 goto out_rollback;
140         }
141
142         chain = le16_to_cpu(group->bg_chain);
143         cr = (&cl->cl_recs[chain]);
144         le32_add_cpu(&cr->c_total, num_bits);
145         le32_add_cpu(&cr->c_free, num_bits);
146         le32_add_cpu(&fe->id1.bitmap1.i_total, num_bits);
147         le32_add_cpu(&fe->i_clusters, new_clusters);
148
149         if (backups) {
150                 le32_add_cpu(&cr->c_free, -1 * backups);
151                 le32_add_cpu(&fe->id1.bitmap1.i_used, backups);
152         }
153
154         spin_lock(&OCFS2_I(bm_inode)->ip_lock);
155         OCFS2_I(bm_inode)->ip_clusters = le32_to_cpu(fe->i_clusters);
156         le64_add_cpu(&fe->i_size, (u64)new_clusters << osb->s_clustersize_bits);
157         spin_unlock(&OCFS2_I(bm_inode)->ip_lock);
158         i_size_write(bm_inode, le64_to_cpu(fe->i_size));
159
160         ocfs2_journal_dirty(handle, bm_bh);
161
162 out_rollback:
163         if (ret < 0) {
164                 ocfs2_calc_new_backup_super(bm_inode,
165                                             group,
166                                             cl_cpg, old_bg_clusters, 0);
167                 le16_add_cpu(&group->bg_free_bits_count, backups);
168                 le16_add_cpu(&group->bg_bits, -1 * num_bits);
169                 le16_add_cpu(&group->bg_free_bits_count, -1 * num_bits);
170                 group->bg_contig_free_bits = old_bg_contig_free_bits;
171         }
172 out:
173         if (ret)
174                 mlog_errno(ret);
175         return ret;
176 }
177
178 static int update_backups(struct inode * inode, u32 clusters, char *data)
179 {
180         int i, ret = 0;
181         u32 cluster;
182         u64 blkno;
183         struct buffer_head *backup = NULL;
184         struct ocfs2_dinode *backup_di = NULL;
185         struct ocfs2_super *osb = OCFS2_SB(inode->i_sb);
186
187         /* calculate the real backups we need to update. */
188         for (i = 0; i < OCFS2_MAX_BACKUP_SUPERBLOCKS; i++) {
189                 blkno = ocfs2_backup_super_blkno(inode->i_sb, i);
190                 cluster = ocfs2_blocks_to_clusters(inode->i_sb, blkno);
191                 if (cluster >= clusters)
192                         break;
193
194                 ret = ocfs2_read_blocks_sync(osb, blkno, 1, &backup);
195                 if (ret < 0) {
196                         mlog_errno(ret);
197                         break;
198                 }
199
200                 memcpy(backup->b_data, data, inode->i_sb->s_blocksize);
201
202                 backup_di = (struct ocfs2_dinode *)backup->b_data;
203                 backup_di->i_blkno = cpu_to_le64(blkno);
204
205                 ret = ocfs2_write_super_or_backup(osb, backup);
206                 brelse(backup);
207                 backup = NULL;
208                 if (ret < 0) {
209                         mlog_errno(ret);
210                         break;
211                 }
212         }
213
214         return ret;
215 }
216
217 static void ocfs2_update_super_and_backups(struct inode *inode,
218                                            int new_clusters)
219 {
220         int ret;
221         u32 clusters = 0;
222         struct buffer_head *super_bh = NULL;
223         struct ocfs2_dinode *super_di = NULL;
224         struct ocfs2_super *osb = OCFS2_SB(inode->i_sb);
225
226         /*
227          * update the superblock last.
228          * It doesn't matter if the write failed.
229          */
230         ret = ocfs2_read_blocks_sync(osb, OCFS2_SUPER_BLOCK_BLKNO, 1,
231                                      &super_bh);
232         if (ret < 0) {
233                 mlog_errno(ret);
234                 goto out;
235         }
236
237         super_di = (struct ocfs2_dinode *)super_bh->b_data;
238         le32_add_cpu(&super_di->i_clusters, new_clusters);
239         clusters = le32_to_cpu(super_di->i_clusters);
240
241         ret = ocfs2_write_super_or_backup(osb, super_bh);
242         if (ret < 0) {
243                 mlog_errno(ret);
244                 goto out;
245         }
246
247         if (OCFS2_HAS_COMPAT_FEATURE(osb->sb, OCFS2_FEATURE_COMPAT_BACKUP_SB))
248                 ret = update_backups(inode, clusters, super_bh->b_data);
249
250 out:
251         brelse(super_bh);
252         if (ret)
253                 printk(KERN_WARNING "ocfs2: Failed to update super blocks on %s"
254                         " during fs resize. This condition is not fatal,"
255                         " but fsck.ocfs2 should be run to fix it\n",
256                         osb->dev_str);
257         return;
258 }
259
260 /*
261  * Extend the filesystem to the new number of clusters specified.  This entry
262  * point is only used to extend the current filesystem to the end of the last
263  * existing group.
264  */
265 int ocfs2_group_extend(struct inode * inode, int new_clusters)
266 {
267         int ret;
268         handle_t *handle;
269         struct buffer_head *main_bm_bh = NULL;
270         struct buffer_head *group_bh = NULL;
271         struct inode *main_bm_inode = NULL;
272         struct ocfs2_dinode *fe = NULL;
273         struct ocfs2_group_desc *group = NULL;
274         struct ocfs2_super *osb = OCFS2_SB(inode->i_sb);
275         u16 cl_bpc;
276         u32 first_new_cluster;
277         u64 lgd_blkno;
278
279         if (ocfs2_is_hard_readonly(osb) || ocfs2_is_soft_readonly(osb))
280                 return -EROFS;
281
282         if (new_clusters < 0)
283                 return -EINVAL;
284         else if (new_clusters == 0)
285                 return 0;
286
287         main_bm_inode = ocfs2_get_system_file_inode(osb,
288                                                     GLOBAL_BITMAP_SYSTEM_INODE,
289                                                     OCFS2_INVALID_SLOT);
290         if (!main_bm_inode) {
291                 ret = -EINVAL;
292                 mlog_errno(ret);
293                 goto out;
294         }
295
296         inode_lock(main_bm_inode);
297
298         ret = ocfs2_inode_lock(main_bm_inode, &main_bm_bh, 1);
299         if (ret < 0) {
300                 mlog_errno(ret);
301                 goto out_mutex;
302         }
303
304         fe = (struct ocfs2_dinode *)main_bm_bh->b_data;
305
306         /* main_bm_bh is validated by inode read inside ocfs2_inode_lock(),
307          * so any corruption is a code bug. */
308         BUG_ON(!OCFS2_IS_VALID_DINODE(fe));
309
310         if (le16_to_cpu(fe->id2.i_chain.cl_cpg) !=
311                 ocfs2_group_bitmap_size(osb->sb, 0,
312                                         osb->s_feature_incompat) * 8) {
313                 mlog(ML_ERROR, "The disk is too old and small. "
314                      "Force to do offline resize.");
315                 ret = -EINVAL;
316                 goto out_unlock;
317         }
318
319         first_new_cluster = le32_to_cpu(fe->i_clusters);
320         lgd_blkno = ocfs2_which_cluster_group(main_bm_inode,
321                                               first_new_cluster - 1);
322
323         ret = ocfs2_read_group_descriptor(main_bm_inode, fe, lgd_blkno,
324                                           &group_bh);
325         if (ret < 0) {
326                 mlog_errno(ret);
327                 goto out_unlock;
328         }
329         group = (struct ocfs2_group_desc *)group_bh->b_data;
330
331         cl_bpc = le16_to_cpu(fe->id2.i_chain.cl_bpc);
332         if (le16_to_cpu(group->bg_bits) / cl_bpc + new_clusters >
333                 le16_to_cpu(fe->id2.i_chain.cl_cpg)) {
334                 ret = -EINVAL;
335                 goto out_unlock;
336         }
337
338
339         trace_ocfs2_group_extend(
340              (unsigned long long)le64_to_cpu(group->bg_blkno), new_clusters);
341
342         handle = ocfs2_start_trans(osb, OCFS2_GROUP_EXTEND_CREDITS);
343         if (IS_ERR(handle)) {
344                 mlog_errno(PTR_ERR(handle));
345                 ret = -EINVAL;
346                 goto out_unlock;
347         }
348
349         /* update the last group descriptor and inode. */
350         ret = ocfs2_update_last_group_and_inode(handle, main_bm_inode,
351                                                 main_bm_bh, group_bh,
352                                                 first_new_cluster,
353                                                 new_clusters);
354         if (ret) {
355                 mlog_errno(ret);
356                 goto out_commit;
357         }
358
359         ocfs2_update_super_and_backups(main_bm_inode, new_clusters);
360
361 out_commit:
362         ocfs2_commit_trans(osb, handle);
363 out_unlock:
364         brelse(group_bh);
365         brelse(main_bm_bh);
366
367         ocfs2_inode_unlock(main_bm_inode, 1);
368
369 out_mutex:
370         inode_unlock(main_bm_inode);
371         iput(main_bm_inode);
372
373 out:
374         return ret;
375 }
376
377 static int ocfs2_check_new_group(struct inode *inode,
378                                  struct ocfs2_dinode *di,
379                                  struct ocfs2_new_group_input *input,
380                                  struct buffer_head *group_bh)
381 {
382         int ret;
383         struct ocfs2_group_desc *gd =
384                 (struct ocfs2_group_desc *)group_bh->b_data;
385         u16 cl_bpc = le16_to_cpu(di->id2.i_chain.cl_bpc);
386
387         ret = ocfs2_check_group_descriptor(inode->i_sb, di, group_bh);
388         if (ret)
389                 goto out;
390
391         ret = -EINVAL;
392         if (le16_to_cpu(gd->bg_chain) != input->chain)
393                 mlog(ML_ERROR, "Group descriptor # %llu has bad chain %u "
394                      "while input has %u set.\n",
395                      (unsigned long long)le64_to_cpu(gd->bg_blkno),
396                      le16_to_cpu(gd->bg_chain), input->chain);
397         else if (le16_to_cpu(gd->bg_bits) != input->clusters * cl_bpc)
398                 mlog(ML_ERROR, "Group descriptor # %llu has bit count %u but "
399                      "input has %u clusters set\n",
400                      (unsigned long long)le64_to_cpu(gd->bg_blkno),
401                      le16_to_cpu(gd->bg_bits), input->clusters);
402         else if (le16_to_cpu(gd->bg_free_bits_count) != input->frees * cl_bpc)
403                 mlog(ML_ERROR, "Group descriptor # %llu has free bit count %u "
404                      "but it should have %u set\n",
405                      (unsigned long long)le64_to_cpu(gd->bg_blkno),
406                      le16_to_cpu(gd->bg_bits),
407                      input->frees * cl_bpc);
408         else
409                 ret = 0;
410
411 out:
412         return ret;
413 }
414
415 static int ocfs2_verify_group_and_input(struct inode *inode,
416                                         struct ocfs2_dinode *di,
417                                         struct ocfs2_new_group_input *input,
418                                         struct buffer_head *group_bh)
419 {
420         u16 cl_count = le16_to_cpu(di->id2.i_chain.cl_count);
421         u16 cl_cpg = le16_to_cpu(di->id2.i_chain.cl_cpg);
422         u16 next_free = le16_to_cpu(di->id2.i_chain.cl_next_free_rec);
423         u32 cluster = ocfs2_blocks_to_clusters(inode->i_sb, input->group);
424         u32 total_clusters = le32_to_cpu(di->i_clusters);
425         int ret = -EINVAL;
426
427         if (cluster < total_clusters)
428                 mlog(ML_ERROR, "add a group which is in the current volume.\n");
429         else if (input->chain >= cl_count)
430                 mlog(ML_ERROR, "input chain exceeds the limit.\n");
431         else if (next_free != cl_count && next_free != input->chain)
432                 mlog(ML_ERROR,
433                      "the add group should be in chain %u\n", next_free);
434         else if (total_clusters + input->clusters < total_clusters)
435                 mlog(ML_ERROR, "add group's clusters overflow.\n");
436         else if (input->clusters > cl_cpg)
437                 mlog(ML_ERROR, "the cluster exceeds the maximum of a group\n");
438         else if (input->frees > input->clusters)
439                 mlog(ML_ERROR, "the free cluster exceeds the total clusters\n");
440         else if (total_clusters % cl_cpg != 0)
441                 mlog(ML_ERROR,
442                      "the last group isn't full. Use group extend first.\n");
443         else if (input->group != ocfs2_which_cluster_group(inode, cluster))
444                 mlog(ML_ERROR, "group blkno is invalid\n");
445         else if ((ret = ocfs2_check_new_group(inode, di, input, group_bh)))
446                 mlog(ML_ERROR, "group descriptor check failed.\n");
447         else
448                 ret = 0;
449
450         return ret;
451 }
452
453 /* Add a new group descriptor to global_bitmap. */
454 int ocfs2_group_add(struct inode *inode, struct ocfs2_new_group_input *input)
455 {
456         int ret;
457         handle_t *handle;
458         struct buffer_head *main_bm_bh = NULL;
459         struct inode *main_bm_inode = NULL;
460         struct ocfs2_dinode *fe = NULL;
461         struct ocfs2_super *osb = OCFS2_SB(inode->i_sb);
462         struct buffer_head *group_bh = NULL;
463         struct ocfs2_group_desc *group = NULL;
464         struct ocfs2_chain_list *cl;
465         struct ocfs2_chain_rec *cr;
466         u16 cl_bpc;
467         u64 bg_ptr;
468
469         if (ocfs2_is_hard_readonly(osb) || ocfs2_is_soft_readonly(osb))
470                 return -EROFS;
471
472         main_bm_inode = ocfs2_get_system_file_inode(osb,
473                                                     GLOBAL_BITMAP_SYSTEM_INODE,
474                                                     OCFS2_INVALID_SLOT);
475         if (!main_bm_inode) {
476                 ret = -EINVAL;
477                 mlog_errno(ret);
478                 goto out;
479         }
480
481         inode_lock(main_bm_inode);
482
483         ret = ocfs2_inode_lock(main_bm_inode, &main_bm_bh, 1);
484         if (ret < 0) {
485                 mlog_errno(ret);
486                 goto out_mutex;
487         }
488
489         fe = (struct ocfs2_dinode *)main_bm_bh->b_data;
490
491         if (le16_to_cpu(fe->id2.i_chain.cl_cpg) !=
492                 ocfs2_group_bitmap_size(osb->sb, 0,
493                                         osb->s_feature_incompat) * 8) {
494                 mlog(ML_ERROR, "The disk is too old and small."
495                      " Force to do offline resize.");
496                 ret = -EINVAL;
497                 goto out_unlock;
498         }
499
500         ret = ocfs2_read_blocks_sync(osb, input->group, 1, &group_bh);
501         if (ret < 0) {
502                 mlog(ML_ERROR, "Can't read the group descriptor # %llu "
503                      "from the device.", (unsigned long long)input->group);
504                 goto out_unlock;
505         }
506
507         ocfs2_set_new_buffer_uptodate(INODE_CACHE(inode), group_bh);
508
509         ret = ocfs2_verify_group_and_input(main_bm_inode, fe, input, group_bh);
510         if (ret) {
511                 mlog_errno(ret);
512                 goto out_free_group_bh;
513         }
514
515         trace_ocfs2_group_add((unsigned long long)input->group,
516                                input->chain, input->clusters, input->frees);
517
518         handle = ocfs2_start_trans(osb, OCFS2_GROUP_ADD_CREDITS);
519         if (IS_ERR(handle)) {
520                 mlog_errno(PTR_ERR(handle));
521                 ret = -EINVAL;
522                 goto out_free_group_bh;
523         }
524
525         cl_bpc = le16_to_cpu(fe->id2.i_chain.cl_bpc);
526         cl = &fe->id2.i_chain;
527         cr = &cl->cl_recs[input->chain];
528
529         ret = ocfs2_journal_access_gd(handle, INODE_CACHE(main_bm_inode),
530                                       group_bh, OCFS2_JOURNAL_ACCESS_WRITE);
531         if (ret < 0) {
532                 mlog_errno(ret);
533                 goto out_commit;
534         }
535
536         group = (struct ocfs2_group_desc *)group_bh->b_data;
537         bg_ptr = le64_to_cpu(group->bg_next_group);
538         group->bg_next_group = cr->c_blkno;
539         ocfs2_journal_dirty(handle, group_bh);
540
541         ret = ocfs2_journal_access_di(handle, INODE_CACHE(main_bm_inode),
542                                       main_bm_bh, OCFS2_JOURNAL_ACCESS_WRITE);
543         if (ret < 0) {
544                 group->bg_next_group = cpu_to_le64(bg_ptr);
545                 mlog_errno(ret);
546                 goto out_commit;
547         }
548
549         if (input->chain == le16_to_cpu(cl->cl_next_free_rec)) {
550                 le16_add_cpu(&cl->cl_next_free_rec, 1);
551                 memset(cr, 0, sizeof(struct ocfs2_chain_rec));
552         }
553
554         cr->c_blkno = cpu_to_le64(input->group);
555         le32_add_cpu(&cr->c_total, input->clusters * cl_bpc);
556         le32_add_cpu(&cr->c_free, input->frees * cl_bpc);
557
558         le32_add_cpu(&fe->id1.bitmap1.i_total, input->clusters *cl_bpc);
559         le32_add_cpu(&fe->id1.bitmap1.i_used,
560                      (input->clusters - input->frees) * cl_bpc);
561         le32_add_cpu(&fe->i_clusters, input->clusters);
562
563         ocfs2_journal_dirty(handle, main_bm_bh);
564
565         spin_lock(&OCFS2_I(main_bm_inode)->ip_lock);
566         OCFS2_I(main_bm_inode)->ip_clusters = le32_to_cpu(fe->i_clusters);
567         le64_add_cpu(&fe->i_size, (u64)input->clusters << osb->s_clustersize_bits);
568         spin_unlock(&OCFS2_I(main_bm_inode)->ip_lock);
569         i_size_write(main_bm_inode, le64_to_cpu(fe->i_size));
570
571         ocfs2_update_super_and_backups(main_bm_inode, input->clusters);
572
573 out_commit:
574         ocfs2_commit_trans(osb, handle);
575
576 out_free_group_bh:
577         brelse(group_bh);
578
579 out_unlock:
580         brelse(main_bm_bh);
581
582         ocfs2_inode_unlock(main_bm_inode, 1);
583
584 out_mutex:
585         inode_unlock(main_bm_inode);
586         iput(main_bm_inode);
587
588 out:
589         return ret;
590 }