mkfs/cbm.c

   1 /*
   2         cbm.c (09.11.10)
   3         Clusters Bitmap creation code.
   4
   5         Free exFAT implementation.
   6         Copyright (C) 2011-2013  Andrew Nayenko
   7
   8         This program is free software; you can redistribute it and/or modify
   9         it under the terms of the GNU General Public License as published by
  10         the Free Software Foundation, either version 2 of the License, or
  11         (at your option) any later version.
  12
  13         This program is distributed in the hope that it will be useful,
  14         but WITHOUT ANY WARRANTY; without even the implied warranty of
  15         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16         GNU General Public License for more details.
  17
  18         You should have received a copy of the GNU General Public License along
  19         with this program; if not, write to the Free Software Foundation, Inc.,
  20         51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  21 */
  22
  23 #include <limits.h>
  24 #include "cbm.h"
  25 #include "fat.h"
  26 #include "uct.h"
  27 #include "rootdir.h"
  28
  29 static off_t cbm_alignment(void)
  30 {
  31         return get_cluster_size();
  32 }
  33
  34 static off_t cbm_size(void)
  35 {
  36         return DIV_ROUND_UP(
  37                         (get_volume_size() - get_position(&cbm)) / get_cluster_size(),
  38                         CHAR_BIT);
  39 }
  40
  41 static int cbm_write(struct exfat_dev* dev)
  42 {
  43         uint32_t allocated_clusters =
  44                         DIV_ROUND_UP(cbm.get_size(), get_cluster_size()) +
  45                         DIV_ROUND_UP(uct.get_size(), get_cluster_size()) +
  46                         DIV_ROUND_UP(rootdir.get_size(), get_cluster_size());
  47         size_t bitmap_size = DIV_ROUND_UP(allocated_clusters, CHAR_BIT);
  48         uint8_t* bitmap = malloc(bitmap_size);
  49         size_t i;
  50
  51         if (bitmap == NULL)
  52         {
  53                 exfat_error("failed to allocate bitmap of %zu bytes", bitmap_size);
  54                 return 1;
  55         }
  56
  57         for (i = 0; i < bitmap_size * CHAR_BIT; i++)
  58                 if (i < allocated_clusters)
  59                         BMAP_SET(bitmap, i);
  60                 else
  61                         BMAP_CLR(bitmap, i);
  62         if (exfat_write(dev, bitmap, bitmap_size) < 0)
  63         {
  64                 exfat_error("failed to write bitmap of %zu bytes", bitmap_size);
  65                 return 1;
  66         }
  67         free(bitmap);
  68         return 0;
  69 }
  70
  71 const struct fs_object cbm =
  72 {
  73         .get_alignment = cbm_alignment,
  74         .get_size = cbm_size,
  75         .write = cbm_write,
  76 };