make_ext4fs.c revision 6ece70806883534d29a74b9785871505f71ecc1f
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 25ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <dirent.h> 26ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <libgen.h> 27881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <stdio.h> 28881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <stdlib.h> 29881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <string.h> 30881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <unistd.h> 31881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <sys/stat.h> 32881cca2f88ddcce86483b3ba95546b5641de8c0eColin Cross#include <sys/types.h> 33ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 34ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 35ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#include <private/android_filesystem_config.h> 36ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 37ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 38ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* TODO: Not implemented: 39ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Allocating blocks in the same block group as the file inode 40ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Hash or binary tree directories 417a8bee7653c393d8da0e28668cb51d3ccab793e8Colin Cross Special files: sockets, devices, fifos 42ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross */ 43ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 44ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic int filter_dot(const struct dirent *d) 45ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 46ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return (strcmp(d->d_name, "..") && strcmp(d->d_name, ".")); 47ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 48ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 49ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_default_directory_structure() 50ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 51ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 52ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 root_inode; 53ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry dentries = { 54ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .filename = "lost+found", 55ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .file_type = EXT4_FT_DIR, 56ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .mode = S_IRWXU, 57ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross .uid = 0, 58de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .gid = 0, 59de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross .mtime = 0, 60ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross }; 61ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode = make_directory(0, 1, &dentries, 1); 62ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(root_inode, 0, NULL, 0); 63ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries.inode = inode; 6475249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall inode_set_permissions(inode, dentries.mode, 6575249edab0b22ea9aae9c7278b9f2c196c7d25d4Ken Sumrall dentries.uid, dentries.gid, dentries.mtime); 66ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 67ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return root_inode; 68ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 69ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 70ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross/* Read a local directory and create the same tree in the generated filesystem. 71ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross Calls itself recursively with each directory in the given directory */ 72ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 build_directory_structure(const char *full_path, const char *dir_path, 73b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley u32 dir_inode, int android, struct selabel_handle *sehnd) 74ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 75ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int entries = 0; 76ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dentry *dentries; 77ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct dirent **namelist; 78ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross struct stat stat; 79ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int ret; 80ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int i; 81ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 inode; 82ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 entry_inode; 83ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 dirs = 0; 84ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 858aef66d2125af8de7672a12895276802fcc1948fColin Cross entries = scandir(full_path, &namelist, filter_dot, (void*)alphasort); 86ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (entries < 0) { 87ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("scandir"); 88ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return EXT4_ALLOCATE_FAILED; 89ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 90ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 91ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries = calloc(entries, sizeof(struct dentry)); 92ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries == NULL) 93ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("malloc"); 94ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 95ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 96ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].filename = strdup(namelist[i]->d_name); 97ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].filename == NULL) 98ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross critical_error_errno("strdup"); 99ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 100ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].path, "%s/%s", dir_path, namelist[i]->d_name); 101ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross asprintf(&dentries[i].full_path, "%s/%s", full_path, namelist[i]->d_name); 102ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 103ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist[i]); 104ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 105ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = lstat(dentries[i].full_path, &stat); 106ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret < 0) { 107ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error_errno("lstat"); 108ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 109ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 110ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross continue; 111ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 112ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 113ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].size = stat.st_size; 114ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = stat.st_mode & (S_ISUID|S_ISGID|S_ISVTX|S_IRWXU|S_IRWXG|S_IRWXO); 115de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime = stat.st_mtime; 116ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (android) { 117ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#ifdef ANDROID 118ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int mode = 0; 119ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int uid = 0; 120ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross unsigned int gid = 0; 121ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross int dir = S_ISDIR(stat.st_mode); 122ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fs_config(dentries[i].path, dir, &uid, &gid, &mode); 123ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].mode = mode; 124ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].uid = uid; 125ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].gid = gid; 126ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#else 127ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("can't set android permissions - built without android support"); 128ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross#endif 129ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 130b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley#ifdef HAVE_SELINUX 131b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (sehnd) { 132b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley char *sepath = NULL; 133b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley asprintf(&sepath, "/%s", dentries[i].path); 134b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (selabel_lookup(sehnd, &dentries[i].secon, sepath, stat.st_mode) < 0) { 135b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley error("cannot lookup security context for %s", sepath); 136b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley } 137b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (dentries[i].secon) 138b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley printf("Labeling %s as %s\n", sepath, dentries[i].secon); 139b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley free(sepath); 140b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley } 141b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley#endif 142ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 143ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (S_ISREG(stat.st_mode)) { 144ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_REG_FILE; 145ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISDIR(stat.st_mode)) { 146ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_DIR; 147ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dirs++; 148ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISCHR(stat.st_mode)) { 149ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_CHRDEV; 150ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISBLK(stat.st_mode)) { 151ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_BLKDEV; 152ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISFIFO(stat.st_mode)) { 153ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_FIFO; 154ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISSOCK(stat.st_mode)) { 155ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SOCK; 156ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (S_ISLNK(stat.st_mode)) { 157ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].file_type = EXT4_FT_SYMLINK; 158ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross dentries[i].link = calloc(info.block_size, 1); 159ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross readlink(dentries[i].full_path, dentries[i].link, info.block_size - 1); 160ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 161ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 162ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross i--; 163ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entries--; 164ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 165ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 166ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(namelist); 167ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 168ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross inode = make_directory(dir_inode, entries, dentries, dirs); 169ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 170ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross for (i = 0; i < entries; i++) { 171ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (dentries[i].file_type == EXT4_FT_REG_FILE) { 172ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_file(dentries[i].full_path, dentries[i].size); 173ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_DIR) { 174ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = build_directory_structure(dentries[i].full_path, 175b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley dentries[i].path, inode, android, sehnd); 176ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else if (dentries[i].file_type == EXT4_FT_SYMLINK) { 177ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = make_link(dentries[i].full_path, dentries[i].link); 178ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } else { 179ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("unknown file type on %s", dentries[i].path); 180ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross entry_inode = 0; 181ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 182ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross *dentries[i].inode = entry_inode; 183ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 184ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ret = inode_set_permissions(entry_inode, dentries[i].mode, 185de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].uid, dentries[i].gid, 186de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross dentries[i].mtime); 187ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (ret) 188ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to set permissions on %s\n", dentries[i].path); 189b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley ret = inode_set_selinux(entry_inode, dentries[i].secon); 190b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (ret) 191b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley error("failed to set SELinux context on %s\n", dentries[i].path); 192ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 193ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].path); 194ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].full_path); 195ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries[i].link); 196ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free((void *)dentries[i].filename); 197b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley free(dentries[i].secon); 198ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 199ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 200ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross free(dentries); 201ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return inode; 202ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 203ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 204ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_block_size() 205ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 206ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 4096; 207ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 208ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 209e4b5ae8ab07e698b95f004c9226000b02f853abcColin Crossstatic u32 compute_journal_blocks() 210e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross{ 211e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross u32 journal_blocks = DIV_ROUND_UP(info.len, info.block_size) / 64; 212e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks < 1024) 213e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 1024; 214e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (journal_blocks > 32768) 215e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross journal_blocks = 32768; 216e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross return journal_blocks; 217e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross} 218e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 219ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_blocks_per_group() 220ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 221ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return info.block_size * 8; 222ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 223ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 224ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes() 225ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 226ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return DIV_ROUND_UP(info.len, info.block_size) / 4; 227ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 228ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 229ec0a2e83dc66d67addeb90e83144187691852a3eColin Crossstatic u32 compute_inodes_per_group() 230ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 231ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 232ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 23396cc54a9bbc788673b7a38c23160d137211fd983Colin Cross u32 inodes = DIV_ROUND_UP(info.inodes, block_groups); 234107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall inodes = ALIGN(inodes, (info.block_size / info.inode_size)); 235107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 236107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall /* After properly rounding up the number of inodes/group, 237107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall * make sure to update the total inodes field in the info struct. 238107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall */ 239107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall info.inodes = inodes * block_groups; 240107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 241107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall return inodes; 242ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 243ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 24422742ce739a046a079b2e1b03342a25472dfa352Colin Crossstatic u32 compute_bg_desc_reserve_blocks() 24522742ce739a046a079b2e1b03342a25472dfa352Colin Cross{ 24622742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 blocks = DIV_ROUND_UP(info.len, info.block_size); 24722742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 block_groups = DIV_ROUND_UP(blocks, info.blocks_per_group); 24822742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_blocks = DIV_ROUND_UP(block_groups * sizeof(struct ext2_group_desc), 24922742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size); 25022742ce739a046a079b2e1b03342a25472dfa352Colin Cross 25122742ce739a046a079b2e1b03342a25472dfa352Colin Cross u32 bg_desc_reserve_blocks = 25222742ce739a046a079b2e1b03342a25472dfa352Colin Cross DIV_ROUND_UP(block_groups * 1024 * sizeof(struct ext2_group_desc), 25322742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.block_size) - bg_desc_blocks; 25422742ce739a046a079b2e1b03342a25472dfa352Colin Cross 25522742ce739a046a079b2e1b03342a25472dfa352Colin Cross if (bg_desc_reserve_blocks > info.block_size / sizeof(u32)) 25622742ce739a046a079b2e1b03342a25472dfa352Colin Cross bg_desc_reserve_blocks = info.block_size / sizeof(u32); 25722742ce739a046a079b2e1b03342a25472dfa352Colin Cross 25822742ce739a046a079b2e1b03342a25472dfa352Colin Cross return bg_desc_reserve_blocks; 25922742ce739a046a079b2e1b03342a25472dfa352Colin Cross} 26022742ce739a046a079b2e1b03342a25472dfa352Colin Cross 261263eefd9fb9608432636c903423e43848e69f39dDoug Zongkervoid reset_ext4fs_info() { 262263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // Reset all the global data structures used by make_ext4fs so it 263263eefd9fb9608432636c903423e43848e69f39dDoug Zongker // can be called again. 264263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&info, 0, sizeof(info)); 265263eefd9fb9608432636c903423e43848e69f39dDoug Zongker memset(&aux_info, 0, sizeof(aux_info)); 266263eefd9fb9608432636c903423e43848e69f39dDoug Zongker free_data_blocks(); 267ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 268ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 2696ece70806883534d29a74b9785871505f71ecc1fStephen Smalleyint make_ext4fs(const char *filename, s64 len, 2706ece70806883534d29a74b9785871505f71ecc1fStephen Smalley const char *mountpoint, struct selabel_handle *sehnd) 271983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall{ 272983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall reset_ext4fs_info(); 273983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall info.len = len; 2746ece70806883534d29a74b9785871505f71ecc1fStephen Smalley return make_ext4fs_internal(filename, NULL, mountpoint, 0, 0, 0, 0, 1, 0, sehnd); 275983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall} 276983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrall 277983fb19d83d2391b19b289fc150495d8642378c4Ken Sumrallint make_ext4fs_internal(const char *filename, const char *directory, 2786ece70806883534d29a74b9785871505f71ecc1fStephen Smalley const char *mountpoint, 2796ece70806883534d29a74b9785871505f71ecc1fStephen Smalley int android, int gzip, int sparse, 280b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley int crc, int wipe, int init_itabs, 281b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley struct selabel_handle *sehnd) 282ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross{ 283263eefd9fb9608432636c903423e43848e69f39dDoug Zongker u32 root_inode_num; 284263eefd9fb9608432636c903423e43848e69f39dDoug Zongker u16 root_mode; 285ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 2862ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall if (setjmp(setjmp_env)) 2872ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall return EXIT_FAILURE; /* Handle a call to longjmp() */ 2882ae7663e1e064000356ee9e49ebd08bdddc545f9Ken Sumrall 289435a8b61e925e3efb22fce08612efe210e83f791Ken Sumrall if (info.len <= 0) 290ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.len = get_file_size(filename); 291ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 292ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.len <= 0) { 293ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross fprintf(stderr, "Need size of filesystem\n"); 294263eefd9fb9608432636c903423e43848e69f39dDoug Zongker return EXIT_FAILURE; 295ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross } 296ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 297ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.block_size <= 0) 298ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.block_size = compute_block_size(); 299ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 30088833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall /* Round down the filesystem length to be a multiple of the block size */ 30188833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall info.len &= ~((u64)info.block_size - 1); 30288833a6277f305b6a03ff29d8e9ffe717ddb4045Ken Sumrall 303e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.journal_blocks == 0) 304e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = compute_journal_blocks(); 305e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 306e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross if (info.no_journal == 0) 307e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.feat_compat = EXT4_FEATURE_COMPAT_HAS_JOURNAL; 308e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross else 309e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross info.journal_blocks = 0; 310e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross 311ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.blocks_per_group <= 0) 312ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.blocks_per_group = compute_blocks_per_group(); 313ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 314ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inodes <= 0) 315ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes = compute_inodes(); 316ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 317ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.inode_size <= 0) 318ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inode_size = 256; 319ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 320ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.label == NULL) 321ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.label = ""; 322ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 323ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.inodes_per_group = compute_inodes_per_group(); 324ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 325ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_compat |= 326ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_COMPAT_RESIZE_INODE; 327ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 328ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_ro_compat |= 329ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | 330ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_RO_COMPAT_LARGE_FILE; 331ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 332ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross info.feat_incompat |= 333ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_EXTENTS | 334ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross EXT4_FEATURE_INCOMPAT_FILETYPE; 335ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 336ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 33722742ce739a046a079b2e1b03342a25472dfa352Colin Cross info.bg_desc_reserve_blocks = compute_bg_desc_reserve_blocks(); 33822742ce739a046a079b2e1b03342a25472dfa352Colin Cross 339ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Creating filesystem with parameters:\n"); 340ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Size: %llu\n", info.len); 341ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block size: %d\n", info.block_size); 342ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks per group: %d\n", info.blocks_per_group); 343ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inodes per group: %d\n", info.inodes_per_group); 344ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Inode size: %d\n", info.inode_size); 345e4b5ae8ab07e698b95f004c9226000b02f853abcColin Cross printf(" Journal blocks: %d\n", info.journal_blocks); 346ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Label: %s\n", info.label); 347ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 348ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_fs_aux_info(); 349ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 350ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Blocks: %llu\n", aux_info.len_blocks); 351ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf(" Block groups: %d\n", aux_info.groups); 35222742ce739a046a079b2e1b03342a25472dfa352Colin Cross printf(" Reserved block group size: %d\n", info.bg_desc_reserve_blocks); 353ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 354ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross block_allocator_init(); 355ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 356ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_fill_in_sb(); 357ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 358ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (reserve_inodes(0, 10) == EXT4_ALLOCATE_FAILED) 359ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross error("failed to reserve first 10 inodes"); 360ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 361ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_HAS_JOURNAL) 362ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_journal_inode(); 363ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 364ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (info.feat_compat & EXT4_FEATURE_COMPAT_RESIZE_INODE) 365ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_create_resize_inode(); 366ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 367ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross if (directory) 368b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley root_inode_num = build_directory_structure(directory, mountpoint, 0, android, sehnd); 369ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross else 370ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_inode_num = build_default_directory_structure(); 371263eefd9fb9608432636c903423e43848e69f39dDoug Zongker 372ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross root_mode = S_IRWXU | S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH; 373de61f980c7b034eefac6e0ace718b3c1eb3f6252Colin Cross inode_set_permissions(root_inode_num, root_mode, 0, 0, 0); 374ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 375b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley#ifdef HAVE_SELINUX 376b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (sehnd) { 377b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley char *sepath = NULL; 378b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley char *secontext = NULL; 3796ece70806883534d29a74b9785871505f71ecc1fStephen Smalley 3806ece70806883534d29a74b9785871505f71ecc1fStephen Smalley if (mountpoint[0] == '/') 3816ece70806883534d29a74b9785871505f71ecc1fStephen Smalley sepath = strdup(mountpoint); 3826ece70806883534d29a74b9785871505f71ecc1fStephen Smalley else 3836ece70806883534d29a74b9785871505f71ecc1fStephen Smalley asprintf(&sepath, "/%s", mountpoint); 3846ece70806883534d29a74b9785871505f71ecc1fStephen Smalley if (!sepath) 3856ece70806883534d29a74b9785871505f71ecc1fStephen Smalley critical_error_errno("malloc"); 386b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (selabel_lookup(sehnd, &secontext, sepath, S_IFDIR) < 0) { 387b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley error("cannot lookup security context for %s", sepath); 388b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley } 389b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley if (secontext) { 390b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley printf("Labeling %s as %s\n", sepath, secontext); 391b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley inode_set_selinux(root_inode_num, secontext); 392b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley } 393b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley free(sepath); 394b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley freecon(secontext); 395b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley } 396b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley#endif 397b4eca4b24af9c80ebb2a7fa2ba539a48096b7576Stephen Smalley 398ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross ext4_update_free(); 399ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 400107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall if (init_itabs) 401107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall init_unused_inode_tables(); 402107a9f161babc20daf915311146b0e864d3b4157Ken Sumrall 403b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross ext4_queue_sb(); 404b781330b1acae2e5706bbda8d81e5f7575f40e2aColin Cross 405ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross printf("Created filesystem with %d/%d inodes and %d/%d blocks\n", 406ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count - aux_info.sb->s_free_inodes_count, 407ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_inodes_count, 408ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo - aux_info.sb->s_free_blocks_count_lo, 409ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross aux_info.sb->s_blocks_count_lo); 410ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 411c2470654d4b4db09a7052fc5fa108ac21f1b1948Colin Cross write_ext4_image(filename, gzip, sparse, crc, wipe); 412ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross 413ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross return 0; 414ec0a2e83dc66d67addeb90e83144187691852a3eColin Cross} 415