make_ext4fs.c revision 4605b3fb8a00fa37f617a8d0fe3a095d0503a845
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> 27ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <libgen.h> 28881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <stdio.h> 29881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <stdlib.h> 30881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <string.h> 31881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <unistd.h> 32881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <sys/stat.h> 33881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <sys/types.h> 34ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 35ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 36ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <private/android_filesystem_config.h> 37ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 38ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 394605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifdef USE_MINGW 404605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 414605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#include <winsock2.h> 424605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 434605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll/* These match the Linux definitions of these flags. 444605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll L_xx is defined to avoid conflicting with the win32 versions. 454605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll*/ 464605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IRUSR 00400 474605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IWUSR 00200 484605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IXUSR 00100 494605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXU (L_S_IRUSR | L_S_IWUSR | L_S_IXUSR) 504605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRGRP 00040 514605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IWGRP 00020 524605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IXGRP 00010 534605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXG (S_IRGRP | S_IWGRP | S_IXGRP) 544605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IROTH 00004 554605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IWOTH 00002 564605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IXOTH 00001 574605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXO (S_IROTH | S_IWOTH | S_IXOTH) 584605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISUID 0004000 594605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISGID 0002000 604605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISVTX 0001000 614605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 624605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 634605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 64ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* TODO: Not implemented: 65ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Allocating blocks in the same block group as the file inode 66ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Hash or binary tree directories 677a8bee7653c393d8da0e28668cb51d3ccab793e8Colin Cross Special files: sockets, devices, fifos 68ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross */ 69ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 70ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic int filter_dot(const struct dirent *d) 71ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 72ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return (strcmp(d->d_name, "..") && strcmp(d->d_name, ".")); 73ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 74ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 75ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_default_directory_structure() 76ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 77ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 78ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 root_inode; 79ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry dentries = { 80ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .filename = "lost+found", 81ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .file_type = EXT4_FT_DIR, 82ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .mode = S_IRWXU, 83ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .uid = 0, 84de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .gid = 0, 85de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .mtime = 0, 86ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross }; 87ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode = make_directory(0, 1, &dentries, 1); 88ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(root_inode, 0, NULL, 0); 89ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries.inode = inode; 9075249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall inode_set_permissions(inode, dentries.mode, 9175249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall dentries.uid, dentries.gid, dentries.mtime); 92ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 93ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return root_inode; 94ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 95ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 964605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifndef USE_MINGW 97ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* Read a local directory and create the same tree in the generated filesystem. 98ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Calls itself recursively with each directory in the given directory */ 99ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_directory_structure(const char *full_path, const char *dir_path, 100ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 dir_inode, int android) 101ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 102ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int entries = 0; 103ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry *dentries; 104ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dirent **namelist; 105ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct stat stat; 106ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int ret; 107ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int i; 108ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 109ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 entry_inode; 110ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 dirs = 0; 111ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 1128aef66d2125af8de7672a12895276802fcc1948fColin Cross entries = scandir(full_path, &namelist, filter_dot, (void*)alphasort); 113ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (entries < 0) { 114ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("scandir"); 115ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return EXT4_ALLOCATE_FAILED; 116ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 117ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 118ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries = calloc(entries, sizeof(struct dentry)); 119ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries == NULL) 120ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("malloc"); 121ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 122ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 123ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].filename = strdup(namelist[i]->d_name); 124ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].filename == NULL) 125ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("strdup"); 126ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 127ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].path, "%s/%s", dir_path, namelist[i]->d_name); 128ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].full_path, "%s/%s", full_path, namelist[i]->d_name); 129ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 130ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist[i]); 131ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 132ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = lstat(dentries[i].full_path, &stat); 133ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret < 0) { 134ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("lstat"); 135ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 136ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 137ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross continue; 138ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 139ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 140ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].size = stat.st_size; 141ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = stat.st_mode & (S_ISUID|S_ISGID|S_ISVTX|S_IRWXU|S_IRWXG|S_IRWXO); 142de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime = stat.st_mtime; 143ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (android) { 144ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 145ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int mode = 0; 146ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int uid = 0; 147ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int gid = 0; 148ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int dir = S_ISDIR(stat.st_mode); 149ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fs_config(dentries[i].path, dir, &uid, &gid, &mode); 150ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = mode; 151ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].uid = uid; 152ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].gid = gid; 153ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#else 154ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("can't set android permissions - built without android support"); 155ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 156ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 157ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 158ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (S_ISREG(stat.st_mode)) { 159ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_REG_FILE; 160ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISDIR(stat.st_mode)) { 161ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_DIR; 162ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dirs++; 163ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISCHR(stat.st_mode)) { 164ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_CHRDEV; 165ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISBLK(stat.st_mode)) { 166ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_BLKDEV; 167ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISFIFO(stat.st_mode)) { 168ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_FIFO; 169ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISSOCK(stat.st_mode)) { 170ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SOCK; 171ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISLNK(stat.st_mode)) { 172ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SYMLINK; 173ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].link = calloc(info.block_size, 1); 174ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross readlink(dentries[i].full_path, dentries[i].link, info.block_size - 1); 175ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 176ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 177ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 178ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 179ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 180ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 181ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist); 182ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 183ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(dir_inode, entries, dentries, dirs); 184ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 185ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 186ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].file_type == EXT4_FT_REG_FILE) { 187ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_file(dentries[i].full_path, dentries[i].size); 188ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_DIR) { 189ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = build_directory_structure(dentries[i].full_path, 190ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].path, inode, android); 191ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_SYMLINK) { 192ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_link(dentries[i].full_path, dentries[i].link); 193ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 194ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 195ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = 0; 196ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 197ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries[i].inode = entry_inode; 198ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 199ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = inode_set_permissions(entry_inode, dentries[i].mode, 200de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].uid, dentries[i].gid, 201de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime); 202ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret) 203ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to set permissions on %s\n", dentries[i].path); 204ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 205ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].path); 206ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].full_path); 207ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].link); 208ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free((void *)dentries[i].filename); 209ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 210ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 211ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries); 212ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return inode; 213ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 2144605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 215ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 216ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_block_size() 217ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 218ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 4096; 219ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 220ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 221e4b5ae8ab07e698b95f004c9226000b02f853abcColin Crossstatic u32 compute_journal_blocks() 222e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross{ 223e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross u32 journal_blocks = DIV_ROUND_UP(info.len, info.block_size) / 64; 224e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks < 1024) 225e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 1024; 226e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks > 32768) 227e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 32768; 228e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross return journal_blocks; 229e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross} 230e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 231ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_blocks_per_group() 232ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 233ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return info.block_size * 8; 234ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 235ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 236ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes() 237ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 238ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return DIV_ROUND_UP(info.len, info.block_size) / 4; 239ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 240ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 241ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes_per_group() 242ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 243ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 244ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 24596cc54a9bbc788673b7a38c23160d137211fd983Colin Cross u32 inodes = DIV_ROUND_UP(info.inodes, block_groups); 246107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall inodes = ALIGN(inodes, (info.block_size / info.inode_size)); 247107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 248107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall /* After properly rounding up the number of inodes/group, 249107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall * make sure to update the total inodes field in the info struct. 250107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall */ 251107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall info.inodes = inodes * block_groups; 252107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 253107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall return inodes; 254ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 255ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 25622742ce739a046a079b2e1b03342a25472dfa352Colin Crossstatic u32 compute_bg_desc_reserve_blocks() 25722742ce739a046a079b2e1b03342a25472dfa352Colin Cross{ 25822742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 25922742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 26022742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_blocks = DIV_ROUND_UP(block_groups * sizeof(struct ext2_group_desc), 26122742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size); 26222742ce739a046a079b2e1b03342a25472dfa352Colin Cross 26322742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_reserve_blocks = 26422742ce739a046a079b2e1b03342a25472dfa352Colin Cross DIV_ROUND_UP(block_groups * 1024 * sizeof(struct ext2_group_desc), 26522742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size) - bg_desc_blocks; 26622742ce739a046a079b2e1b03342a25472dfa352Colin Cross 26722742ce739a046a079b2e1b03342a25472dfa352Colin Cross if (bg_desc_reserve_blocks > info.block_size / sizeof(u32)) 26822742ce739a046a079b2e1b03342a25472dfa352Colin Cross bg_desc_reserve_blocks = info.block_size / sizeof(u32); 26922742ce739a046a079b2e1b03342a25472dfa352Colin Cross 27022742ce739a046a079b2e1b03342a25472dfa352Colin Cross return bg_desc_reserve_blocks; 27122742ce739a046a079b2e1b03342a25472dfa352Colin Cross} 27222742ce739a046a079b2e1b03342a25472dfa352Colin Cross 273263eefd9fb9608432636c903423e43848e69f39dDoug Zongkervoid reset_ext4fs_info() { 274263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // Reset all the global data structures used by make_ext4fs so it 275263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // can be called again. 276263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&info, 0, sizeof(info)); 277263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&aux_info, 0, sizeof(aux_info)); 278263eefd9fb9608432636c903423e43848e69f39dDoug Zongker free_data_blocks(); 279ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 280ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 281983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrallint make_ext4fs(const char *filename, s64 len) 282983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall{ 283354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau reset_ext4fs_info(); 284354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau info.len = len; 285354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau return make_ext4fs_internal(filename, NULL, NULL, 0, 0, 0, 0, 1, 0); 286983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall} 287983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall 288354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazauint make_ext4fs_internal(const char *filename, const char *directory, 289983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall char *mountpoint, int android, int gzip, int sparse, 290107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall int crc, int wipe, int init_itabs) 291ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 292354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau u32 root_inode_num; 293354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau u16 root_mode; 294ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 2952ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall if (setjmp(setjmp_env)) 2962ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall return EXIT_FAILURE; /* Handle a call to longjmp() */ 2972ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall 298435a8b61e925e3efb22fce08612efe210e83f791Ken Sumrall if (info.len <= 0) 299354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau info.len = get_file_size(filename); 300ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 301ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.len <= 0) { 302ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fprintf(stderr, "Need size of filesystem\n"); 303354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau return EXIT_FAILURE; 304ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 305ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 306ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.block_size <= 0) 307ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.block_size = compute_block_size(); 308ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 30988833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall /* Round down the filesystem length to be a multiple of the block size */ 31088833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall info.len &= ~((u64)info.block_size - 1); 31188833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall 312e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.journal_blocks == 0) 313e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = compute_journal_blocks(); 314e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 315e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.no_journal == 0) 316e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.feat_compat = EXT4_FEATURE_COMPAT_HAS_JOURNAL; 317e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross else 318e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = 0; 319e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 320ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.blocks_per_group <= 0) 321ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.blocks_per_group = compute_blocks_per_group(); 322ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 323ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inodes <= 0) 324ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes = compute_inodes(); 325ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 326ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inode_size <= 0) 327ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inode_size = 256; 328ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 329ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.label == NULL) 330ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.label = ""; 331ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 332ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes_per_group = compute_inodes_per_group(); 333ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 334ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_compat |= 335ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_COMPAT_RESIZE_INODE; 336ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 337ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_ro_compat |= 338ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | 339ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_LARGE_FILE; 340ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 341ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_incompat |= 342ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_EXTENTS | 343ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_FILETYPE; 344ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 345ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 34622742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.bg_desc_reserve_blocks = compute_bg_desc_reserve_blocks(); 34722742ce739a046a079b2e1b03342a25472dfa352Colin Cross 348ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Creating filesystem with parameters:\n"); 349ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Size: %llu\n", info.len); 350ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block size: %d\n", info.block_size); 351ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks per group: %d\n", info.blocks_per_group); 352ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inodes per group: %d\n", info.inodes_per_group); 353ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inode size: %d\n", info.inode_size); 354e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross printf(" Journal blocks: %d\n", info.journal_blocks); 355ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Label: %s\n", info.label); 356ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 357ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_fs_aux_info(); 358ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 359ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks: %llu\n", aux_info.len_blocks); 360ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block groups: %d\n", aux_info.groups); 36122742ce739a046a079b2e1b03342a25472dfa352Colin Cross printf(" Reserved block group size: %d\n", info.bg_desc_reserve_blocks); 362ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 363ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross block_allocator_init(); 364ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 365ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_fill_in_sb(); 366ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 367ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (reserve_inodes(0, 10) == EXT4_ALLOCATE_FAILED) 368ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to reserve first 10 inodes"); 369ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 370ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_HAS_JOURNAL) 371ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_journal_inode(); 372ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 373ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_RESIZE_INODE) 374ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_resize_inode(); 375ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 3764605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifdef USE_MINGW 3774605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll // Windows needs only 'create an empty fs image' functionality 3784605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll assert(!directory); 3794605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll root_inode_num = build_default_directory_structure(); 3804605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#else 381ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (directory) 382ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode_num = build_directory_structure(directory, mountpoint, 0, android); 383ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross else 384ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode_num = build_default_directory_structure(); 3854605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 386263eefd9fb9608432636c903423e43848e69f39dDoug Zongker 387ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_mode = S_IRWXU | S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH; 388de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross inode_set_permissions(root_inode_num, root_mode, 0, 0, 0); 389ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 390ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_update_free(); 391ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 392107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall if (init_itabs) 393107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall init_unused_inode_tables(); 394107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 395b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross ext4_queue_sb(); 396b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross 397ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Created filesystem with %d/%d inodes and %d/%d blocks\n", 398ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count - aux_info.sb->s_free_inodes_count, 399ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count, 400ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo - aux_info.sb->s_free_blocks_count_lo, 401ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo); 402ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 403354350e3a92955e66abd1ea15536f8b6e5e66493Anatol Pomazau write_ext4_image(filename, gzip, sparse, crc, wipe); 404ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 405ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 0; 406ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 407