[6adba0a8] | 1 | /*
|
---|
| 2 | * Copyright (c) 2011 Maurizio Lombardi
|
---|
| 3 | * All rights reserved.
|
---|
| 4 | *
|
---|
| 5 | * Redistribution and use in source and binary forms, with or without
|
---|
| 6 | * modification, are permitted provided that the following conditions
|
---|
| 7 | * are met:
|
---|
| 8 | *
|
---|
| 9 | * - Redistributions of source code must retain the above copyright
|
---|
| 10 | * notice, this list of conditions and the following disclaimer.
|
---|
| 11 | * - Redistributions in binary form must reproduce the above copyright
|
---|
| 12 | * notice, this list of conditions and the following disclaimer in the
|
---|
| 13 | * documentation and/or other materials provided with the distribution.
|
---|
| 14 | * - The name of the author may not be used to endorse or promote products
|
---|
| 15 | * derived from this software without specific prior written permission.
|
---|
| 16 | *
|
---|
| 17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
---|
| 18 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
---|
| 19 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
---|
| 20 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
---|
| 21 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
---|
| 22 | * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
---|
| 23 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
---|
| 24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
---|
| 25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
---|
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
---|
| 27 | */
|
---|
| 28 |
|
---|
| 29 | /** @addtogroup fs
|
---|
| 30 | * @{
|
---|
| 31 | */
|
---|
| 32 |
|
---|
[f213ae7] | 33 | #include <stdlib.h>
|
---|
| 34 | #include "mfs.h"
|
---|
| 35 |
|
---|
[10eb754] | 36 | static int
|
---|
| 37 | mfs_write_inode_raw(struct mfs_node *mnode);
|
---|
| 38 |
|
---|
[cdab59e] | 39 | static int
|
---|
| 40 | mfs2_write_inode_raw(struct mfs_node *mnode);
|
---|
| 41 |
|
---|
[c922bc7] | 42 | static struct mfs_ino_info *
|
---|
| 43 | mfs_read_inode_raw(const struct mfs_instance *instance, uint16_t inum);
|
---|
| 44 |
|
---|
| 45 | static struct mfs_ino_info *
|
---|
| 46 | mfs2_read_inode_raw(const struct mfs_instance *instance, uint32_t inum);
|
---|
| 47 |
|
---|
| 48 |
|
---|
| 49 | int
|
---|
| 50 | get_inode(struct mfs_instance *inst, struct mfs_ino_info **ino_i,
|
---|
[44c6091f] | 51 | fs_index_t index)
|
---|
[c922bc7] | 52 | {
|
---|
| 53 | struct mfs_sb_info *sbi = inst->sbi;
|
---|
| 54 |
|
---|
| 55 | if (sbi->fs_version == MFS_VERSION_V1) {
|
---|
| 56 | /*Read a MFS V1 inode*/
|
---|
| 57 | *ino_i = mfs_read_inode_raw(inst, index);
|
---|
| 58 | } else {
|
---|
| 59 | /*Read a MFS V2/V3 inode*/
|
---|
| 60 | *ino_i = mfs2_read_inode_raw(inst, index);
|
---|
| 61 | }
|
---|
| 62 |
|
---|
| 63 | if (*ino_i == NULL)
|
---|
| 64 | return -1;
|
---|
| 65 |
|
---|
| 66 | return EOK;
|
---|
| 67 | }
|
---|
| 68 |
|
---|
| 69 | static struct mfs_ino_info *
|
---|
[44c6091f] | 70 | mfs_read_inode_raw(const struct mfs_instance *instance, uint16_t inum) {
|
---|
[155f792] | 71 | struct mfs_inode *ino = NULL;
|
---|
| 72 | struct mfs_ino_info *ino_i = NULL;
|
---|
[f213ae7] | 73 | struct mfs_sb_info *sbi;
|
---|
| 74 | block_t *b;
|
---|
| 75 | int i;
|
---|
[10eb754] | 76 |
|
---|
| 77 | sbi = instance->sbi;
|
---|
| 78 | assert(sbi);
|
---|
[e33100c] | 79 |
|
---|
| 80 | /*inode 0 does not exist*/
|
---|
| 81 | inum -= 1;
|
---|
| 82 |
|
---|
[10eb754] | 83 | const int ino_off = inum % sbi->ino_per_block;
|
---|
[f213ae7] | 84 | const size_t ino_size = sizeof(struct mfs_inode);
|
---|
| 85 |
|
---|
[b438804] | 86 | ino_i = malloc(sizeof(*ino_i));
|
---|
| 87 | ino = malloc(ino_size);
|
---|
[f213ae7] | 88 |
|
---|
[155f792] | 89 | if (!ino || !ino_i)
|
---|
| 90 | goto out_err;
|
---|
[f213ae7] | 91 |
|
---|
[10eb754] | 92 | const int itable_off = sbi->itable_off;
|
---|
[8b86ed26] | 93 |
|
---|
[1f1cc9d] | 94 | if (block_get(&b, instance->handle,
|
---|
[44c6091f] | 95 | itable_off + inum / sbi->ino_per_block,
|
---|
| 96 | BLOCK_FLAGS_NONE) != EOK)
|
---|
[155f792] | 97 | goto out_err;
|
---|
[f213ae7] | 98 |
|
---|
[cfff7a8f] | 99 | memcpy(ino, ((uint8_t *) b->data) + ino_off * ino_size, ino_size);
|
---|
[f213ae7] | 100 |
|
---|
[155f792] | 101 | ino_i->i_mode = conv16(sbi->native, ino->i_mode);
|
---|
| 102 | ino_i->i_uid = conv16(sbi->native, ino->i_uid);
|
---|
| 103 | ino_i->i_size = conv32(sbi->native, ino->i_size);
|
---|
| 104 | ino_i->i_mtime = conv32(sbi->native, ino->i_mtime);
|
---|
[7cb975e] | 105 | ino_i->i_nlinks = ino->i_nlinks;
|
---|
[f213ae7] | 106 |
|
---|
| 107 | for (i = 0; i < V1_NR_DIRECT_ZONES; ++i)
|
---|
[155f792] | 108 | ino_i->i_dzone[i] = conv16(sbi->native, ino->i_dzone[i]);
|
---|
[f213ae7] | 109 |
|
---|
| 110 | for (i = 0; i < V1_NR_INDIRECT_ZONES; ++i)
|
---|
[155f792] | 111 | ino_i->i_izone[i] = conv16(sbi->native, ino->i_izone[i]);
|
---|
[f213ae7] | 112 |
|
---|
| 113 | block_put(b);
|
---|
[155f792] | 114 | free(ino);
|
---|
[54caa41b] | 115 | ino_i->dirty = false;
|
---|
| 116 |
|
---|
[155f792] | 117 | return ino_i;
|
---|
| 118 |
|
---|
| 119 | out_err:
|
---|
| 120 | if (ino)
|
---|
| 121 | free(ino);
|
---|
| 122 | if (ino_i)
|
---|
| 123 | free(ino_i);
|
---|
| 124 | return NULL;
|
---|
[f213ae7] | 125 | }
|
---|
| 126 |
|
---|
[c922bc7] | 127 | static struct mfs_ino_info *
|
---|
[44c6091f] | 128 | mfs2_read_inode_raw(const struct mfs_instance *instance, uint32_t inum) {
|
---|
[155f792] | 129 | struct mfs2_inode *ino = NULL;
|
---|
| 130 | struct mfs_ino_info *ino_i = NULL;
|
---|
[df22c36] | 131 | struct mfs_sb_info *sbi;
|
---|
| 132 | block_t *b;
|
---|
| 133 | int i;
|
---|
| 134 |
|
---|
| 135 | const size_t ino_size = sizeof(struct mfs2_inode);
|
---|
| 136 |
|
---|
[b438804] | 137 | ino = malloc(ino_size);
|
---|
| 138 | ino_i = malloc(sizeof(*ino_i));
|
---|
[df22c36] | 139 |
|
---|
[155f792] | 140 | if (!ino || !ino_i)
|
---|
| 141 | goto out_err;
|
---|
[df22c36] | 142 |
|
---|
| 143 | sbi = instance->sbi;
|
---|
[8b86ed26] | 144 | assert(sbi);
|
---|
[df22c36] | 145 |
|
---|
[e33100c] | 146 | /*inode 0 does not exist*/
|
---|
| 147 | inum -= 1;
|
---|
| 148 |
|
---|
[10eb754] | 149 | const int itable_off = sbi->itable_off;
|
---|
| 150 | const int ino_off = inum % sbi->ino_per_block;
|
---|
[cfff7a8f] | 151 |
|
---|
[44c6091f] | 152 | if (block_get(&b, instance->handle,
|
---|
| 153 | itable_off + inum / sbi->ino_per_block,
|
---|
| 154 | BLOCK_FLAGS_NONE) != EOK)
|
---|
[155f792] | 155 | goto out_err;
|
---|
[df22c36] | 156 |
|
---|
[fdc05ca] | 157 | memcpy(ino, b->data + ino_off * ino_size, ino_size);
|
---|
[df22c36] | 158 |
|
---|
[155f792] | 159 | ino_i->i_mode = conv16(sbi->native, ino->i_mode);
|
---|
| 160 | ino_i->i_nlinks = conv16(sbi->native, ino->i_nlinks);
|
---|
| 161 | ino_i->i_uid = conv16(sbi->native, ino->i_uid);
|
---|
| 162 | ino_i->i_gid = conv16(sbi->native, ino->i_gid);
|
---|
| 163 | ino_i->i_size = conv32(sbi->native, ino->i_size);
|
---|
| 164 | ino_i->i_atime = conv32(sbi->native, ino->i_atime);
|
---|
| 165 | ino_i->i_mtime = conv32(sbi->native, ino->i_mtime);
|
---|
| 166 | ino_i->i_ctime = conv32(sbi->native, ino->i_ctime);
|
---|
[df22c36] | 167 |
|
---|
| 168 | for (i = 0; i < V2_NR_DIRECT_ZONES; ++i)
|
---|
[155f792] | 169 | ino_i->i_dzone[i] = conv32(sbi->native, ino->i_dzone[i]);
|
---|
[df22c36] | 170 |
|
---|
| 171 | for (i = 0; i < V2_NR_INDIRECT_ZONES; ++i)
|
---|
[155f792] | 172 | ino_i->i_izone[i] = conv32(sbi->native, ino->i_izone[i]);
|
---|
[df22c36] | 173 |
|
---|
| 174 | block_put(b);
|
---|
[155f792] | 175 | free(ino);
|
---|
[54caa41b] | 176 | ino_i->dirty = false;
|
---|
| 177 |
|
---|
[155f792] | 178 | return ino_i;
|
---|
| 179 |
|
---|
| 180 | out_err:
|
---|
| 181 | if (ino)
|
---|
| 182 | free(ino);
|
---|
| 183 | if (ino_i)
|
---|
| 184 | free(ino_i);
|
---|
| 185 | return NULL;
|
---|
[df22c36] | 186 | }
|
---|
| 187 |
|
---|
[10eb754] | 188 | int
|
---|
| 189 | put_inode(struct mfs_node *mnode)
|
---|
| 190 | {
|
---|
| 191 | int rc = EOK;
|
---|
| 192 |
|
---|
| 193 | assert(mnode);
|
---|
| 194 | assert(mnode->ino_i);
|
---|
| 195 |
|
---|
| 196 | if (!mnode->ino_i->dirty)
|
---|
| 197 | goto out;
|
---|
| 198 |
|
---|
| 199 | struct mfs_instance *inst = mnode->instance;
|
---|
| 200 | assert(inst);
|
---|
| 201 | struct mfs_sb_info *sbi = inst->sbi;
|
---|
| 202 | assert(sbi);
|
---|
| 203 |
|
---|
| 204 | if (sbi->fs_version == MFS_VERSION_V1)
|
---|
| 205 | rc = mfs_write_inode_raw(mnode);
|
---|
[cdab59e] | 206 | else
|
---|
| 207 | rc = mfs2_write_inode_raw(mnode);
|
---|
[10eb754] | 208 |
|
---|
| 209 | out:
|
---|
| 210 | return rc;
|
---|
| 211 | }
|
---|
| 212 |
|
---|
| 213 | static int
|
---|
| 214 | mfs_write_inode_raw(struct mfs_node *mnode)
|
---|
| 215 | {
|
---|
| 216 | int i, r;
|
---|
| 217 | block_t *b;
|
---|
| 218 | struct mfs_ino_info *ino_i = mnode->ino_i;
|
---|
| 219 | struct mfs_sb_info *sbi = mnode->instance->sbi;
|
---|
| 220 |
|
---|
[3ab580a] | 221 | const uint32_t inum = ino_i->index - 1;
|
---|
[10eb754] | 222 | const int itable_off = sbi->itable_off;
|
---|
[3ab580a] | 223 | const int ino_off = inum % sbi->ino_per_block;
|
---|
[10eb754] | 224 | const bool native = sbi->native;
|
---|
| 225 |
|
---|
| 226 | r = block_get(&b, mnode->instance->handle,
|
---|
[44c6091f] | 227 | itable_off + inum / sbi->ino_per_block,
|
---|
| 228 | BLOCK_FLAGS_NONE);
|
---|
[10eb754] | 229 |
|
---|
[cfac897] | 230 | on_error(r, goto out);
|
---|
[10eb754] | 231 |
|
---|
| 232 | struct mfs_inode *ino = b->data;
|
---|
| 233 | ino += ino_off;
|
---|
| 234 |
|
---|
| 235 | ino->i_mode = conv16(native, ino_i->i_mode);
|
---|
| 236 | ino->i_uid = conv16(native, ino_i->i_uid);
|
---|
| 237 | ino->i_gid = ino_i->i_gid;
|
---|
| 238 | ino->i_nlinks = ino_i->i_nlinks;
|
---|
| 239 | ino->i_size = conv32(native, ino_i->i_size);
|
---|
| 240 | ino->i_mtime = conv32(native, ino_i->i_mtime);
|
---|
| 241 |
|
---|
| 242 | for (i = 0; i < V1_NR_DIRECT_ZONES; ++i)
|
---|
| 243 | ino->i_dzone[i] = conv16(native, ino_i->i_dzone[i]);
|
---|
| 244 | for (i = 0; i < V1_NR_INDIRECT_ZONES; ++i)
|
---|
| 245 | ino->i_izone[i] = conv16(native, ino_i->i_izone[i]);
|
---|
| 246 |
|
---|
| 247 | b->dirty = true;
|
---|
| 248 | block_put(b);
|
---|
| 249 |
|
---|
| 250 | ino_i->dirty = false;
|
---|
| 251 | out:
|
---|
| 252 | return r;
|
---|
| 253 | }
|
---|
| 254 |
|
---|
[cdab59e] | 255 | static int
|
---|
| 256 | mfs2_write_inode_raw(struct mfs_node *mnode)
|
---|
| 257 | {
|
---|
| 258 | struct mfs_ino_info *ino_i = mnode->ino_i;
|
---|
| 259 | struct mfs_sb_info *sbi = mnode->instance->sbi;
|
---|
| 260 | block_t *b;
|
---|
| 261 | int i, r;
|
---|
| 262 |
|
---|
[3ab580a] | 263 | const uint32_t inum = ino_i->index - 1;
|
---|
[cdab59e] | 264 | const int itable_off = sbi->itable_off;
|
---|
[3ab580a] | 265 | const int ino_off = inum % sbi->ino_per_block;
|
---|
[cdab59e] | 266 | const bool native = sbi->native;
|
---|
[44c6091f] | 267 |
|
---|
[cdab59e] | 268 | r = block_get(&b, mnode->instance->handle,
|
---|
[44c6091f] | 269 | itable_off + inum / sbi->ino_per_block,
|
---|
| 270 | BLOCK_FLAGS_NONE);
|
---|
[cdab59e] | 271 |
|
---|
[cfac897] | 272 | on_error(r, goto out);
|
---|
[cdab59e] | 273 |
|
---|
| 274 | struct mfs2_inode *ino2 = b->data;
|
---|
| 275 | ino2 += ino_off;
|
---|
| 276 |
|
---|
| 277 | ino2->i_mode = conv16(native, ino_i->i_mode);
|
---|
[c2fcfc0] | 278 | ino2->i_nlinks = conv16(native, ino_i->i_nlinks);
|
---|
[cdab59e] | 279 | ino2->i_uid = conv16(native, ino_i->i_uid);
|
---|
| 280 | ino2->i_gid = conv16(native, ino_i->i_gid);
|
---|
[44c6091f] | 281 | ino2->i_size = conv32(native, ino_i->i_size);
|
---|
[cdab59e] | 282 | ino2->i_atime = conv32(native, ino_i->i_atime);
|
---|
| 283 | ino2->i_mtime = conv32(native, ino_i->i_mtime);
|
---|
| 284 | ino2->i_ctime = conv32(native, ino_i->i_ctime);
|
---|
| 285 |
|
---|
| 286 | for (i = 0; i < V2_NR_DIRECT_ZONES; ++i)
|
---|
| 287 | ino2->i_dzone[i] = conv32(native, ino_i->i_dzone[i]);
|
---|
| 288 |
|
---|
| 289 | for (i = 0; i < V2_NR_INDIRECT_ZONES; ++i)
|
---|
| 290 | ino2->i_izone[i] = conv32(native, ino_i->i_izone[i]);
|
---|
| 291 |
|
---|
| 292 | b->dirty = true;
|
---|
| 293 | block_put(b);
|
---|
| 294 | ino_i->dirty = false;
|
---|
| 295 |
|
---|
| 296 | out:
|
---|
| 297 | return r;
|
---|
| 298 | }
|
---|
| 299 |
|
---|
[8a49fed] | 300 | int
|
---|
| 301 | inode_shrink(struct mfs_node *mnode, size_t size_shrink)
|
---|
| 302 | {
|
---|
| 303 | struct mfs_sb_info *sbi = mnode->instance->sbi;
|
---|
| 304 | struct mfs_ino_info *ino_i = mnode->ino_i;
|
---|
| 305 | const size_t bs = sbi->block_size;
|
---|
| 306 | int r;
|
---|
| 307 |
|
---|
[44799a0] | 308 | if (size_shrink == 0) {
|
---|
| 309 | /*File is empty*/
|
---|
| 310 | return EOK;
|
---|
| 311 | }
|
---|
[8a49fed] | 312 |
|
---|
| 313 | const size_t old_size = ino_i->i_size;
|
---|
| 314 | const size_t new_size = ino_i->i_size - size_shrink;
|
---|
| 315 |
|
---|
| 316 | assert(size_shrink <= old_size);
|
---|
| 317 |
|
---|
| 318 | ino_i->dirty = true;
|
---|
| 319 |
|
---|
| 320 | /*Compute the number of zones to free*/
|
---|
[38b7233] | 321 | unsigned zones_to_free;
|
---|
[8a49fed] | 322 |
|
---|
[38b7233] | 323 | size_t diff = old_size - new_size;
|
---|
| 324 | zones_to_free = diff / bs;
|
---|
[8a49fed] | 325 |
|
---|
[38b7233] | 326 | if (diff % bs != 0)
|
---|
| 327 | zones_to_free++;
|
---|
[8a49fed] | 328 |
|
---|
| 329 | uint32_t pos = old_size - 1;
|
---|
| 330 | unsigned i;
|
---|
| 331 | for (i = 0; i < zones_to_free; ++i, pos -= bs) {
|
---|
| 332 | uint32_t old_zone;
|
---|
| 333 |
|
---|
| 334 | r = write_map(mnode, pos, 0, &old_zone);
|
---|
| 335 | on_error(r, goto exit_error);
|
---|
| 336 |
|
---|
| 337 | ino_i->i_size -= bs;
|
---|
| 338 |
|
---|
| 339 | if (old_zone == 0)
|
---|
| 340 | continue; /*Sparse block*/
|
---|
| 341 |
|
---|
[70ac0af] | 342 | r = mfs_free_zone(mnode->instance, old_zone);
|
---|
[8a49fed] | 343 | on_error(r, goto exit_error);
|
---|
| 344 | }
|
---|
| 345 |
|
---|
| 346 | ino_i->i_size = new_size;
|
---|
[1878386] | 347 |
|
---|
| 348 | return prune_ind_zones(mnode, new_size);
|
---|
[8a49fed] | 349 |
|
---|
| 350 | exit_error:
|
---|
| 351 | return r;
|
---|
| 352 | }
|
---|
| 353 |
|
---|
[6adba0a8] | 354 | /**
|
---|
| 355 | * @}
|
---|
[44c6091f] | 356 | */
|
---|
[6adba0a8] | 357 |
|
---|