make_ext4fs.c revision 68e3dfd81ddb9367a0c3e0c72148c23a3227ed48
1ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* 2ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * Copyright (C) 2010 The Android Open Source Project 3ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * 4ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * Licensed under the Apache License, Version 2.0 (the "License"); 5ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * you may not use this file except in compliance with the License. 6ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * You may obtain a copy of the License at 7ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * 8ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * http://www.apache.org/licenses/LICENSE-2.0 9ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * 10ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * Unless required by applicable law or agreed to in writing, software 11ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * distributed under the License is distributed on an "AS IS" BASIS, 12ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * See the License for the specific language governing permissions and 14ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross * limitations under the License. 15ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross */ 16ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 1733f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#include "make_ext4fs.h" 1833f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#include "output_file.h" 1933f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#include "ext4_utils.h" 2033f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#include "allocate.h" 2133f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#include "contents.h" 2233f96c66e9a1f2e266a75e5e84c091dffa6ef118Colin Cross#include "uuid.h" 232e905e5f2a3df605c68cb8633580c918e9f4ba71Colin Cross#include "backed_block.h" 24ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 254605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#include <assert.h> 26ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <dirent.h> 270349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau#include <fcntl.h> 28ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <libgen.h> 29881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <stdio.h> 30881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <stdlib.h> 31881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <string.h> 32881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <unistd.h> 33881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <sys/stat.h> 34881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <sys/types.h> 35ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 364605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifdef USE_MINGW 374605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 384605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#include <winsock2.h> 394605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 404605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll/* These match the Linux definitions of these flags. 414605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll L_xx is defined to avoid conflicting with the win32 versions. 424605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll*/ 434605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IRUSR 00400 444605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IWUSR 00200 454605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IXUSR 00100 464605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXU (L_S_IRUSR | L_S_IWUSR | L_S_IXUSR) 474605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRGRP 00040 484605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IWGRP 00020 494605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IXGRP 00010 504605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXG (S_IRGRP | S_IWGRP | S_IXGRP) 514605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IROTH 00004 524605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IWOTH 00002 534605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IXOTH 00001 544605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXO (S_IROTH | S_IWOTH | S_IXOTH) 554605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISUID 0004000 564605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISGID 0002000 574605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISVTX 0001000 584605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 590349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau#else 600349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 610349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau#define O_BINARY 0 620349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 634605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 644605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 65ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* TODO: Not implemented: 66ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Allocating blocks in the same block group as the file inode 67ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Hash or binary tree directories 687a8bee7653c393d8da0e28668cb51d3ccab793e8Colin Cross Special files: sockets, devices, fifos 69ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross */ 70ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 71ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic int filter_dot(const struct dirent *d) 72ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 73ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return (strcmp(d->d_name, "..") && strcmp(d->d_name, ".")); 74ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 75ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 76ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_default_directory_structure() 77ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 78ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 79ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 root_inode; 80ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry dentries = { 81ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .filename = "lost+found", 82ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .file_type = EXT4_FT_DIR, 83ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .mode = S_IRWXU, 84ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .uid = 0, 85de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .gid = 0, 86de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .mtime = 0, 87ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross }; 88ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode = make_directory(0, 1, &dentries, 1); 89ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(root_inode, 0, NULL, 0); 90ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries.inode = inode; 9175249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall inode_set_permissions(inode, dentries.mode, 9275249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall dentries.uid, dentries.gid, dentries.mtime); 93ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 94ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return root_inode; 95ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 96ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 974605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifndef USE_MINGW 98ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* Read a local directory and create the same tree in the generated filesystem. 99ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Calls itself recursively with each directory in the given directory */ 100ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_directory_structure(const char *full_path, const char *dir_path, 10168e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root u32 dir_inode, fs_config_func_t fs_config_func) 102ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 103ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int entries = 0; 104ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry *dentries; 105ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dirent **namelist; 106ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct stat stat; 107ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int ret; 108ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int i; 109ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 110ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 entry_inode; 111ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 dirs = 0; 112ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 1138aef66d2125af8de7672a12895276802fcc1948fColin Cross entries = scandir(full_path, &namelist, filter_dot, (void*)alphasort); 114ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (entries < 0) { 115ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("scandir"); 116ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return EXT4_ALLOCATE_FAILED; 117ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 118ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 119ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries = calloc(entries, sizeof(struct dentry)); 120ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries == NULL) 121ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("malloc"); 122ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 123ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 124ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].filename = strdup(namelist[i]->d_name); 125ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].filename == NULL) 126ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("strdup"); 127ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 128ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].path, "%s/%s", dir_path, namelist[i]->d_name); 129ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].full_path, "%s/%s", full_path, namelist[i]->d_name); 130ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 131ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist[i]); 132ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 133ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = lstat(dentries[i].full_path, &stat); 134ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret < 0) { 135ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("lstat"); 136ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 137ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 138ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross continue; 139ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 140ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 141ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].size = stat.st_size; 142ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = stat.st_mode & (S_ISUID|S_ISGID|S_ISVTX|S_IRWXU|S_IRWXG|S_IRWXO); 143de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime = stat.st_mtime; 14468e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root if (fs_config_func != NULL) { 145ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 146ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int mode = 0; 147ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int uid = 0; 148ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int gid = 0; 149ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int dir = S_ISDIR(stat.st_mode); 15068e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root fs_config_func(dentries[i].path, dir, &uid, &gid, &mode); 151ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = mode; 152ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].uid = uid; 153ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].gid = gid; 154ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#else 155ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("can't set android permissions - built without android support"); 156ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 157ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 158ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 159ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (S_ISREG(stat.st_mode)) { 160ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_REG_FILE; 161ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISDIR(stat.st_mode)) { 162ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_DIR; 163ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dirs++; 164ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISCHR(stat.st_mode)) { 165ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_CHRDEV; 166ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISBLK(stat.st_mode)) { 167ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_BLKDEV; 168ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISFIFO(stat.st_mode)) { 169ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_FIFO; 170ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISSOCK(stat.st_mode)) { 171ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SOCK; 172ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISLNK(stat.st_mode)) { 173ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SYMLINK; 174ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].link = calloc(info.block_size, 1); 175ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross readlink(dentries[i].full_path, dentries[i].link, info.block_size - 1); 176ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 177ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 178ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 179ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 180ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 181ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 182ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist); 183ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 184ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(dir_inode, entries, dentries, dirs); 185ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 186ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 187ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].file_type == EXT4_FT_REG_FILE) { 188ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_file(dentries[i].full_path, dentries[i].size); 189ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_DIR) { 190ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = build_directory_structure(dentries[i].full_path, 19168e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root dentries[i].path, inode, fs_config_func); 192ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_SYMLINK) { 193ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_link(dentries[i].full_path, dentries[i].link); 194ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 195ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 196ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = 0; 197ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 198ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries[i].inode = entry_inode; 199ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 200ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = inode_set_permissions(entry_inode, dentries[i].mode, 201de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].uid, dentries[i].gid, 202de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime); 203ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret) 204ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to set permissions on %s\n", dentries[i].path); 205ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 206ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].path); 207ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].full_path); 208ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].link); 209ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free((void *)dentries[i].filename); 210ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 211ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 212ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries); 213ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return inode; 214ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 2154605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 216ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 217ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_block_size() 218ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 219ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 4096; 220ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 221ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 222e4b5ae8ab07e698b95f004c9226000b02f853abcColin Crossstatic u32 compute_journal_blocks() 223e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross{ 224e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross u32 journal_blocks = DIV_ROUND_UP(info.len, info.block_size) / 64; 225e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks < 1024) 226e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 1024; 227e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks > 32768) 228e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 32768; 229e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross return journal_blocks; 230e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross} 231e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 232ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_blocks_per_group() 233ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 234ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return info.block_size * 8; 235ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 236ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 237ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes() 238ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 239ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return DIV_ROUND_UP(info.len, info.block_size) / 4; 240ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 241ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 242ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes_per_group() 243ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 244ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 245ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 24696cc54a9bbc788673b7a38c23160d137211fd983Colin Cross u32 inodes = DIV_ROUND_UP(info.inodes, block_groups); 247107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall inodes = ALIGN(inodes, (info.block_size / info.inode_size)); 248107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 249107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall /* After properly rounding up the number of inodes/group, 250107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall * make sure to update the total inodes field in the info struct. 251107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall */ 252107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall info.inodes = inodes * block_groups; 253107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 254107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall return inodes; 255ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 256ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 25722742ce739a046a079b2e1b03342a25472dfa352Colin Crossstatic u32 compute_bg_desc_reserve_blocks() 25822742ce739a046a079b2e1b03342a25472dfa352Colin Cross{ 25922742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 26022742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 26122742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_blocks = DIV_ROUND_UP(block_groups * sizeof(struct ext2_group_desc), 26222742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size); 26322742ce739a046a079b2e1b03342a25472dfa352Colin Cross 26422742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_reserve_blocks = 26522742ce739a046a079b2e1b03342a25472dfa352Colin Cross DIV_ROUND_UP(block_groups * 1024 * sizeof(struct ext2_group_desc), 26622742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size) - bg_desc_blocks; 26722742ce739a046a079b2e1b03342a25472dfa352Colin Cross 26822742ce739a046a079b2e1b03342a25472dfa352Colin Cross if (bg_desc_reserve_blocks > info.block_size / sizeof(u32)) 26922742ce739a046a079b2e1b03342a25472dfa352Colin Cross bg_desc_reserve_blocks = info.block_size / sizeof(u32); 27022742ce739a046a079b2e1b03342a25472dfa352Colin Cross 27122742ce739a046a079b2e1b03342a25472dfa352Colin Cross return bg_desc_reserve_blocks; 27222742ce739a046a079b2e1b03342a25472dfa352Colin Cross} 27322742ce739a046a079b2e1b03342a25472dfa352Colin Cross 274263eefd9fb9608432636c903423e43848e69f39dDoug Zongkervoid reset_ext4fs_info() { 275263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // Reset all the global data structures used by make_ext4fs so it 276263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // can be called again. 277263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&info, 0, sizeof(info)); 278263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&aux_info, 0, sizeof(aux_info)); 279263eefd9fb9608432636c903423e43848e69f39dDoug Zongker free_data_blocks(); 280ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 281ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 282983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrallint make_ext4fs(const char *filename, s64 len) 283983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall{ 2840349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau int fd; 2850349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau int status; 2860349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 2870349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau reset_ext4fs_info(); 2880349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau info.len = len; 2890349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 2900349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau fd = open(filename, O_WRONLY | O_CREAT | O_TRUNC | O_BINARY, 0644); 2910349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau if (fd < 0) { 2920349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau error_errno("open"); 2930349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau return EXIT_FAILURE; 2940349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau } 2950349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 29668e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root status = make_ext4fs_internal(fd, NULL, NULL, NULL, 0, 0, 0, 1, 0); 2970349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau close(fd); 2980349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 2990349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau return status; 300983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall} 301983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall 3020349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazauint make_ext4fs_internal(int fd, const char *directory, 30368e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root char *mountpoint, fs_config_func_t fs_config_func, int gzip, int sparse, 304107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall int crc, int wipe, int init_itabs) 305ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 3060349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau u32 root_inode_num; 3070349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau u16 root_mode; 308ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 3092ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall if (setjmp(setjmp_env)) 3102ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall return EXIT_FAILURE; /* Handle a call to longjmp() */ 3112ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall 312435a8b61e925e3efb22fce08612efe210e83f791Ken Sumrall if (info.len <= 0) 3130349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau info.len = get_file_size(fd); 314ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 315ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.len <= 0) { 316ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fprintf(stderr, "Need size of filesystem\n"); 3170349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau return EXIT_FAILURE; 318ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 319ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 320ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.block_size <= 0) 321ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.block_size = compute_block_size(); 322ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 32388833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall /* Round down the filesystem length to be a multiple of the block size */ 32488833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall info.len &= ~((u64)info.block_size - 1); 32588833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall 326e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.journal_blocks == 0) 327e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = compute_journal_blocks(); 328e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 329e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.no_journal == 0) 330e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.feat_compat = EXT4_FEATURE_COMPAT_HAS_JOURNAL; 331e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross else 332e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = 0; 333e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 334ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.blocks_per_group <= 0) 335ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.blocks_per_group = compute_blocks_per_group(); 336ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 337ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inodes <= 0) 338ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes = compute_inodes(); 339ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 340ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inode_size <= 0) 341ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inode_size = 256; 342ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 343ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.label == NULL) 344ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.label = ""; 345ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 346ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes_per_group = compute_inodes_per_group(); 347ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 348ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_compat |= 349ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_COMPAT_RESIZE_INODE; 350ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 351ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_ro_compat |= 352ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | 353ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_LARGE_FILE; 354ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 355ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_incompat |= 356ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_EXTENTS | 357ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_FILETYPE; 358ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 359ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 36022742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.bg_desc_reserve_blocks = compute_bg_desc_reserve_blocks(); 36122742ce739a046a079b2e1b03342a25472dfa352Colin Cross 362ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Creating filesystem with parameters:\n"); 363ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Size: %llu\n", info.len); 364ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block size: %d\n", info.block_size); 365ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks per group: %d\n", info.blocks_per_group); 366ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inodes per group: %d\n", info.inodes_per_group); 367ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inode size: %d\n", info.inode_size); 368e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross printf(" Journal blocks: %d\n", info.journal_blocks); 369ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Label: %s\n", info.label); 370ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 371ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_fs_aux_info(); 372ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 373ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks: %llu\n", aux_info.len_blocks); 374ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block groups: %d\n", aux_info.groups); 37522742ce739a046a079b2e1b03342a25472dfa352Colin Cross printf(" Reserved block group size: %d\n", info.bg_desc_reserve_blocks); 376ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 377ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross block_allocator_init(); 378ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 379ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_fill_in_sb(); 380ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 381ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (reserve_inodes(0, 10) == EXT4_ALLOCATE_FAILED) 382ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to reserve first 10 inodes"); 383ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 384ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_HAS_JOURNAL) 385ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_journal_inode(); 386ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 387ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_RESIZE_INODE) 388ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_resize_inode(); 389ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 3904605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifdef USE_MINGW 3914605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll // Windows needs only 'create an empty fs image' functionality 3924605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll assert(!directory); 3934605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll root_inode_num = build_default_directory_structure(); 3944605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#else 395ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (directory) 39668e3dfd81ddb9367a0c3e0c72148c23a3227ed48Kenny Root root_inode_num = build_directory_structure(directory, mountpoint, 0, fs_config_func); 397ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross else 398ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode_num = build_default_directory_structure(); 3994605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 400263eefd9fb9608432636c903423e43848e69f39dDoug Zongker 401ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_mode = S_IRWXU | S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH; 402de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross inode_set_permissions(root_inode_num, root_mode, 0, 0, 0); 403ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 404ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_update_free(); 405ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 406107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall if (init_itabs) 407107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall init_unused_inode_tables(); 408107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 409b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross ext4_queue_sb(); 410b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross 411ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Created filesystem with %d/%d inodes and %d/%d blocks\n", 412ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count - aux_info.sb->s_free_inodes_count, 413ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count, 414ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo - aux_info.sb->s_free_blocks_count_lo, 415ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo); 416ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 4170349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau write_ext4_image(fd, gzip, sparse, crc, wipe); 418ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 419ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 0; 420ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 421