make_ext4fs.c revision 0349bd9f14d252673a7a25767da4a80121aaaaf2
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 36ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 37ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <private/android_filesystem_config.h> 38ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 39ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 404605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifdef USE_MINGW 414605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 424605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#include <winsock2.h> 434605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 444605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll/* These match the Linux definitions of these flags. 454605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll L_xx is defined to avoid conflicting with the win32 versions. 464605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll*/ 474605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IRUSR 00400 484605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IWUSR 00200 494605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define L_S_IXUSR 00100 504605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXU (L_S_IRUSR | L_S_IWUSR | L_S_IXUSR) 514605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRGRP 00040 524605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IWGRP 00020 534605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IXGRP 00010 544605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXG (S_IRGRP | S_IWGRP | S_IXGRP) 554605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IROTH 00004 564605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IWOTH 00002 574605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IXOTH 00001 584605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_IRWXO (S_IROTH | S_IWOTH | S_IXOTH) 594605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISUID 0004000 604605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISGID 0002000 614605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#define S_ISVTX 0001000 624605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 630349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau#else 640349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 650349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau#define O_BINARY 0 660349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 674605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 684605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll 69ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* TODO: Not implemented: 70ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Allocating blocks in the same block group as the file inode 71ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Hash or binary tree directories 727a8bee7653c393d8da0e28668cb51d3ccab793e8Colin Cross Special files: sockets, devices, fifos 73ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross */ 74ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 75ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic int filter_dot(const struct dirent *d) 76ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 77ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return (strcmp(d->d_name, "..") && strcmp(d->d_name, ".")); 78ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 79ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 80ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_default_directory_structure() 81ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 82ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 83ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 root_inode; 84ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry dentries = { 85ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .filename = "lost+found", 86ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .file_type = EXT4_FT_DIR, 87ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .mode = S_IRWXU, 88ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .uid = 0, 89de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .gid = 0, 90de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .mtime = 0, 91ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross }; 92ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode = make_directory(0, 1, &dentries, 1); 93ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(root_inode, 0, NULL, 0); 94ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries.inode = inode; 9575249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall inode_set_permissions(inode, dentries.mode, 9675249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall dentries.uid, dentries.gid, dentries.mtime); 97ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 98ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return root_inode; 99ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 100ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 1014605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifndef USE_MINGW 102ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* Read a local directory and create the same tree in the generated filesystem. 103ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Calls itself recursively with each directory in the given directory */ 104ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_directory_structure(const char *full_path, const char *dir_path, 105ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 dir_inode, int android) 106ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 107ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int entries = 0; 108ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry *dentries; 109ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dirent **namelist; 110ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct stat stat; 111ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int ret; 112ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int i; 113ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 114ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 entry_inode; 115ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 dirs = 0; 116ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 1178aef66d2125af8de7672a12895276802fcc1948fColin Cross entries = scandir(full_path, &namelist, filter_dot, (void*)alphasort); 118ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (entries < 0) { 119ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("scandir"); 120ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return EXT4_ALLOCATE_FAILED; 121ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 122ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 123ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries = calloc(entries, sizeof(struct dentry)); 124ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries == NULL) 125ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("malloc"); 126ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 127ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 128ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].filename = strdup(namelist[i]->d_name); 129ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].filename == NULL) 130ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("strdup"); 131ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 132ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].path, "%s/%s", dir_path, namelist[i]->d_name); 133ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].full_path, "%s/%s", full_path, namelist[i]->d_name); 134ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 135ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist[i]); 136ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 137ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = lstat(dentries[i].full_path, &stat); 138ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret < 0) { 139ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("lstat"); 140ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 141ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 142ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross continue; 143ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 144ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 145ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].size = stat.st_size; 146ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = stat.st_mode & (S_ISUID|S_ISGID|S_ISVTX|S_IRWXU|S_IRWXG|S_IRWXO); 147de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime = stat.st_mtime; 148ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (android) { 149ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 150ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int mode = 0; 151ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int uid = 0; 152ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int gid = 0; 153ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int dir = S_ISDIR(stat.st_mode); 154ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fs_config(dentries[i].path, dir, &uid, &gid, &mode); 155ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = mode; 156ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].uid = uid; 157ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].gid = gid; 158ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#else 159ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("can't set android permissions - built without android support"); 160ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 161ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 162ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 163ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (S_ISREG(stat.st_mode)) { 164ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_REG_FILE; 165ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISDIR(stat.st_mode)) { 166ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_DIR; 167ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dirs++; 168ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISCHR(stat.st_mode)) { 169ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_CHRDEV; 170ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISBLK(stat.st_mode)) { 171ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_BLKDEV; 172ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISFIFO(stat.st_mode)) { 173ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_FIFO; 174ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISSOCK(stat.st_mode)) { 175ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SOCK; 176ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISLNK(stat.st_mode)) { 177ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SYMLINK; 178ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].link = calloc(info.block_size, 1); 179ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross readlink(dentries[i].full_path, dentries[i].link, info.block_size - 1); 180ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 181ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 182ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 183ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 184ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 185ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 186ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist); 187ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 188ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(dir_inode, entries, dentries, dirs); 189ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 190ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 191ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].file_type == EXT4_FT_REG_FILE) { 192ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_file(dentries[i].full_path, dentries[i].size); 193ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_DIR) { 194ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = build_directory_structure(dentries[i].full_path, 195ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].path, inode, android); 196ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_SYMLINK) { 197ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_link(dentries[i].full_path, dentries[i].link); 198ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 199ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 200ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = 0; 201ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 202ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries[i].inode = entry_inode; 203ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 204ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = inode_set_permissions(entry_inode, dentries[i].mode, 205de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].uid, dentries[i].gid, 206de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime); 207ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret) 208ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to set permissions on %s\n", dentries[i].path); 209ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 210ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].path); 211ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].full_path); 212ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].link); 213ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free((void *)dentries[i].filename); 214ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 215ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 216ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries); 217ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return inode; 218ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 2194605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 220ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 221ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_block_size() 222ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 223ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 4096; 224ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 225ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 226e4b5ae8ab07e698b95f004c9226000b02f853abcColin Crossstatic u32 compute_journal_blocks() 227e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross{ 228e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross u32 journal_blocks = DIV_ROUND_UP(info.len, info.block_size) / 64; 229e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks < 1024) 230e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 1024; 231e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks > 32768) 232e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 32768; 233e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross return journal_blocks; 234e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross} 235e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 236ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_blocks_per_group() 237ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 238ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return info.block_size * 8; 239ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 240ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 241ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes() 242ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 243ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return DIV_ROUND_UP(info.len, info.block_size) / 4; 244ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 245ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 246ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes_per_group() 247ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 248ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 249ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 25096cc54a9bbc788673b7a38c23160d137211fd983Colin Cross u32 inodes = DIV_ROUND_UP(info.inodes, block_groups); 251107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall inodes = ALIGN(inodes, (info.block_size / info.inode_size)); 252107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 253107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall /* After properly rounding up the number of inodes/group, 254107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall * make sure to update the total inodes field in the info struct. 255107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall */ 256107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall info.inodes = inodes * block_groups; 257107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 258107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall return inodes; 259ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 260ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 26122742ce739a046a079b2e1b03342a25472dfa352Colin Crossstatic u32 compute_bg_desc_reserve_blocks() 26222742ce739a046a079b2e1b03342a25472dfa352Colin Cross{ 26322742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 26422742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 26522742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_blocks = DIV_ROUND_UP(block_groups * sizeof(struct ext2_group_desc), 26622742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size); 26722742ce739a046a079b2e1b03342a25472dfa352Colin Cross 26822742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_reserve_blocks = 26922742ce739a046a079b2e1b03342a25472dfa352Colin Cross DIV_ROUND_UP(block_groups * 1024 * sizeof(struct ext2_group_desc), 27022742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size) - bg_desc_blocks; 27122742ce739a046a079b2e1b03342a25472dfa352Colin Cross 27222742ce739a046a079b2e1b03342a25472dfa352Colin Cross if (bg_desc_reserve_blocks > info.block_size / sizeof(u32)) 27322742ce739a046a079b2e1b03342a25472dfa352Colin Cross bg_desc_reserve_blocks = info.block_size / sizeof(u32); 27422742ce739a046a079b2e1b03342a25472dfa352Colin Cross 27522742ce739a046a079b2e1b03342a25472dfa352Colin Cross return bg_desc_reserve_blocks; 27622742ce739a046a079b2e1b03342a25472dfa352Colin Cross} 27722742ce739a046a079b2e1b03342a25472dfa352Colin Cross 278263eefd9fb9608432636c903423e43848e69f39dDoug Zongkervoid reset_ext4fs_info() { 279263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // Reset all the global data structures used by make_ext4fs so it 280263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // can be called again. 281263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&info, 0, sizeof(info)); 282263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&aux_info, 0, sizeof(aux_info)); 283263eefd9fb9608432636c903423e43848e69f39dDoug Zongker free_data_blocks(); 284ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 285ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 286983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrallint make_ext4fs(const char *filename, s64 len) 287983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall{ 2880349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau int fd; 2890349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau int status; 2900349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 2910349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau reset_ext4fs_info(); 2920349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau info.len = len; 2930349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 2940349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau fd = open(filename, O_WRONLY | O_CREAT | O_TRUNC | O_BINARY, 0644); 2950349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau if (fd < 0) { 2960349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau error_errno("open"); 2970349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau return EXIT_FAILURE; 2980349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau } 2990349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 3000349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau status = make_ext4fs_internal(fd, NULL, NULL, 0, 0, 0, 0, 1, 0); 3010349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau close(fd); 3020349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau 3030349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau return status; 304983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall} 305983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall 3060349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazauint make_ext4fs_internal(int fd, const char *directory, 307983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall char *mountpoint, int android, int gzip, int sparse, 308107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall int crc, int wipe, int init_itabs) 309ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 3100349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau u32 root_inode_num; 3110349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau u16 root_mode; 312ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 3132ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall if (setjmp(setjmp_env)) 3142ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall return EXIT_FAILURE; /* Handle a call to longjmp() */ 3152ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall 316435a8b61e925e3efb22fce08612efe210e83f791Ken Sumrall if (info.len <= 0) 3170349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau info.len = get_file_size(fd); 318ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 319ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.len <= 0) { 320ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fprintf(stderr, "Need size of filesystem\n"); 3210349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau return EXIT_FAILURE; 322ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 323ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 324ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.block_size <= 0) 325ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.block_size = compute_block_size(); 326ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 32788833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall /* Round down the filesystem length to be a multiple of the block size */ 32888833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall info.len &= ~((u64)info.block_size - 1); 32988833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall 330e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.journal_blocks == 0) 331e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = compute_journal_blocks(); 332e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 333e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.no_journal == 0) 334e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.feat_compat = EXT4_FEATURE_COMPAT_HAS_JOURNAL; 335e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross else 336e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = 0; 337e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 338ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.blocks_per_group <= 0) 339ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.blocks_per_group = compute_blocks_per_group(); 340ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 341ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inodes <= 0) 342ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes = compute_inodes(); 343ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 344ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inode_size <= 0) 345ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inode_size = 256; 346ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 347ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.label == NULL) 348ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.label = ""; 349ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 350ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes_per_group = compute_inodes_per_group(); 351ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 352ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_compat |= 353ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_COMPAT_RESIZE_INODE; 354ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 355ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_ro_compat |= 356ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | 357ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_LARGE_FILE; 358ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 359ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_incompat |= 360ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_EXTENTS | 361ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_FILETYPE; 362ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 363ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 36422742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.bg_desc_reserve_blocks = compute_bg_desc_reserve_blocks(); 36522742ce739a046a079b2e1b03342a25472dfa352Colin Cross 366ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Creating filesystem with parameters:\n"); 367ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Size: %llu\n", info.len); 368ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block size: %d\n", info.block_size); 369ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks per group: %d\n", info.blocks_per_group); 370ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inodes per group: %d\n", info.inodes_per_group); 371ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inode size: %d\n", info.inode_size); 372e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross printf(" Journal blocks: %d\n", info.journal_blocks); 373ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Label: %s\n", info.label); 374ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 375ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_fs_aux_info(); 376ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 377ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks: %llu\n", aux_info.len_blocks); 378ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block groups: %d\n", aux_info.groups); 37922742ce739a046a079b2e1b03342a25472dfa352Colin Cross printf(" Reserved block group size: %d\n", info.bg_desc_reserve_blocks); 380ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 381ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross block_allocator_init(); 382ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 383ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_fill_in_sb(); 384ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 385ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (reserve_inodes(0, 10) == EXT4_ALLOCATE_FAILED) 386ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to reserve first 10 inodes"); 387ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 388ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_HAS_JOURNAL) 389ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_journal_inode(); 390ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 391ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_RESIZE_INODE) 392ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_resize_inode(); 393ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 3944605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#ifdef USE_MINGW 3954605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll // Windows needs only 'create an empty fs image' functionality 3964605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll assert(!directory); 3974605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll root_inode_num = build_default_directory_structure(); 3984605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#else 399ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (directory) 400ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode_num = build_directory_structure(directory, mountpoint, 0, android); 401ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross else 402ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode_num = build_default_directory_structure(); 4034605b3fb8a00fa37f617a8d0fe3a095d0503a845Raphael Moll#endif 404263eefd9fb9608432636c903423e43848e69f39dDoug Zongker 405ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_mode = S_IRWXU | S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH; 406de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross inode_set_permissions(root_inode_num, root_mode, 0, 0, 0); 407ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 408ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_update_free(); 409ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 410107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall if (init_itabs) 411107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall init_unused_inode_tables(); 412107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 413b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross ext4_queue_sb(); 414b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross 415ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Created filesystem with %d/%d inodes and %d/%d blocks\n", 416ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count - aux_info.sb->s_free_inodes_count, 417ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count, 418ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo - aux_info.sb->s_free_blocks_count_lo, 419ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo); 420ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 4210349bd9f14d252673a7a25767da4a80121aaaaf2Anatol Pomazau write_ext4_image(fd, gzip, sparse, crc, wipe); 422ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 423ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 0; 424ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 425