utils.cpp revision 76268c56febde9a77183387fbd4baabe6694e6b5
194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/* 294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood** Copyright 2008, The Android Open Source Project 394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood** 4d93707342a61e66bc3eb2145628158452f577f42Dave Allison** Licensed under the Apache License, Version 2.0 (the "License"); 5d93707342a61e66bc3eb2145628158452f577f42Dave Allison** you may not use this file except in compliance with the License. 6d93707342a61e66bc3eb2145628158452f577f42Dave Allison** You may obtain a copy of the License at 794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood** 8d93707342a61e66bc3eb2145628158452f577f42Dave Allison** http://www.apache.org/licenses/LICENSE-2.0 994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood** 10d93707342a61e66bc3eb2145628158452f577f42Dave Allison** Unless required by applicable law or agreed to in writing, software 11d93707342a61e66bc3eb2145628158452f577f42Dave Allison** distributed under the License is distributed on an "AS IS" BASIS, 12d93707342a61e66bc3eb2145628158452f577f42Dave Allison** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13d93707342a61e66bc3eb2145628158452f577f42Dave Allison** See the License for the specific language governing permissions and 1494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood** limitations under the License. 1594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood*/ 1694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 1702d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include "utils.h" 1802d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 1902d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <errno.h> 2002d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <fcntl.h> 213dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey#include <fts.h> 2202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <stdlib.h> 2302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <sys/stat.h> 2402d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <sys/wait.h> 259a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey#include <sys/xattr.h> 2602d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 2702d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#if defined(__APPLE__) 2802d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <sys/mount.h> 2902d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#else 3002d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <sys/statfs.h> 3102d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#endif 3294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 33e4ec9eb7b4c452493589983970ba5ccc501728d1Elliott Hughes#include <android-base/logging.h> 3402d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <android-base/stringprintf.h> 3502d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <cutils/fs.h> 367823e124e00576e20e47ec717cbe8bc89f0f2bf2Mark Salyzyn#include <log/log.h> 3702d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include <private/android_filesystem_config.h> 3802d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 3902d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#include "globals.h" // extern variables. 4094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 4102d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#ifndef LOG_TAG 4202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#define LOG_TAG "installd" 4302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe#endif 449a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 45c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey#define CACHE_NOISY(x) //x 469a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey#define DEBUG_XATTRS 0 4794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 48c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkeyusing android::base::StringPrintf; 4994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 5002d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampenamespace android { 5102d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampenamespace installd { 5202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 5394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 54c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey * Check that given string is valid filename, and that it attempts no 55c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey * parent or child directory traversal. 5694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 57423e746ac7d4b3a3d772dd0e01bdb9fd6029d439Jeff Sharkeybool is_valid_filename(const std::string& name) { 58c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey if (name.empty() || (name == ".") || (name == "..") 59c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey || (name.find('/') != std::string::npos)) { 60c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey return false; 6194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 62c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey return true; 6394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 64c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey} 6594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 666a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravlestatic void check_package_name(const char* package_name) { 676a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle CHECK(is_valid_filename(package_name)); 68423e746ac7d4b3a3d772dd0e01bdb9fd6029d439Jeff Sharkey CHECK(is_valid_package_name(package_name)); 696a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle} 706a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle 71c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey/** 72d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey * Create the path name where package app contents should be stored for 73d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey * the given volume UUID and package name. An empty UUID is assumed to 74d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey * be internal storage. 75d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey */ 76d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkeystd::string create_data_app_package_path(const char* volume_uuid, 77d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey const char* package_name) { 786a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle check_package_name(package_name); 79d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey return StringPrintf("%s/%s", 80d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey create_data_app_path(volume_uuid).c_str(), package_name); 81d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey} 82d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey 83d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey/** 84c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey * Create the path name where package data should be stored for the given 85c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey * volume UUID, package name, and user ID. An empty UUID is assumed to be 86c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey * internal storage. 87c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey */ 882f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkeystd::string create_data_user_ce_package_path(const char* volume_uuid, 89d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey userid_t user, const char* package_name) { 906a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle check_package_name(package_name); 91d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey return StringPrintf("%s/%s", 922f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey create_data_user_ce_path(volume_uuid, user).c_str(), package_name); 932f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey} 942f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey 952f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkeystd::string create_data_user_ce_package_path(const char* volume_uuid, userid_t user, 962f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey const char* package_name, ino_t ce_data_inode) { 972f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey // For testing purposes, rely on the inode when defined; this could be 982f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey // optimized to use access() in the future. 992f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey auto fallback = create_data_user_ce_package_path(volume_uuid, user, package_name); 1002f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey if (ce_data_inode != 0) { 1012f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey auto user_path = create_data_user_ce_path(volume_uuid, user); 1022f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey DIR* dir = opendir(user_path.c_str()); 1032f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey if (dir == nullptr) { 1042f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey PLOG(ERROR) << "Failed to opendir " << user_path; 1052f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey return fallback; 1062f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey } 1072f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey 1082f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey struct dirent* ent; 1092f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey while ((ent = readdir(dir))) { 1102f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey if (ent->d_ino == ce_data_inode) { 1111d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey auto resolved = StringPrintf("%s/%s", user_path.c_str(), ent->d_name); 1129a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey#if DEBUG_XATTRS 1131d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey if (resolved != fallback) { 1141d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey LOG(DEBUG) << "Resolved path " << resolved << " for inode " << ce_data_inode 1151d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey << " instead of " << fallback; 1161d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey } 1179a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey#endif 1182f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey closedir(dir); 1191d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey return resolved; 1202f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey } 1212f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey } 1221d992f9f7886f98e46f98430d6c1d061cc31fdb3Jeff Sharkey LOG(WARNING) << "Failed to resolve inode " << ce_data_inode << "; using " << fallback; 1232f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey closedir(dir); 1242f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey return fallback; 1252f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey } else { 1262f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey return fallback; 1272f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey } 128c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey} 12994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 13063ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkeystd::string create_data_user_de_package_path(const char* volume_uuid, 13163ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey userid_t user, const char* package_name) { 1326a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle check_package_name(package_name); 13363ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey return StringPrintf("%s/%s", 13463ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey create_data_user_de_path(volume_uuid, user).c_str(), package_name); 13563ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey} 13663ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey 137c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkeyint create_pkg_path(char path[PKG_PATH_MAX], const char *pkgname, 138c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey const char *postfix, userid_t userid) { 139423e746ac7d4b3a3d772dd0e01bdb9fd6029d439Jeff Sharkey if (!is_valid_package_name(pkgname)) { 140c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey path[0] = '\0'; 14194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 14294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 14394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 1442f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkey std::string _tmp(create_data_user_ce_package_path(nullptr, userid, pkgname) + postfix); 145c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey const char* tmp = _tmp.c_str(); 146c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey if (strlen(tmp) >= PKG_PATH_MAX) { 147c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey path[0] = '\0'; 148c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey return -1; 149c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey } else { 150c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey strcpy(path, tmp); 151c03de09173f98506e73e7cf7df21fe11795d4b24Jeff Sharkey return 0; 15294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 15394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 15494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 15541ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkeystd::string create_data_path(const char* volume_uuid) { 15641ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey if (volume_uuid == nullptr) { 15741ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey return "/data"; 15894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 15941ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey CHECK(is_valid_filename(volume_uuid)); 16041ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey return StringPrintf("/mnt/expand/%s", volume_uuid); 16194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 16241ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey} 16394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 16441ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey/** 165d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey * Create the path name for app data. 166d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey */ 167d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkeystd::string create_data_app_path(const char* volume_uuid) { 168d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey return StringPrintf("%s/app", create_data_path(volume_uuid).c_str()); 169d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey} 170d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey 171d792118c493806eeb24a8203f508e6e18fe93bd7Jeff Sharkey/** 17241ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey * Create the path name for user data for a certain userid. 17341ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey */ 1742f720f7ec5c9d0b91defc85878e7330b10f8e89aJeff Sharkeystd::string create_data_user_ce_path(const char* volume_uuid, userid_t userid) { 17541ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey std::string data(create_data_path(volume_uuid)); 17641ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey if (volume_uuid == nullptr) { 17741ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey if (userid == 0) { 17841ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey return StringPrintf("%s/data", data.c_str()); 17941ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey } else { 18041ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey return StringPrintf("%s/user/%u", data.c_str(), userid); 18194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 18241ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey } else { 18341ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey return StringPrintf("%s/user/%u", data.c_str(), userid); 18494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 18594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 18694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 18794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 18863ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey * Create the path name for device encrypted user data for a certain userid. 18963ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey */ 19063ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkeystd::string create_data_user_de_path(const char* volume_uuid, userid_t userid) { 19163ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey std::string data(create_data_path(volume_uuid)); 19263ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey return StringPrintf("%s/user_de/%u", data.c_str(), userid); 19363ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey} 19463ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey 19563ec2d64196144b2d15d2baffedccfa011d6494fJeff Sharkey/** 196abe4fe5b46157ecd2a52d28abf938c816c3ce878Jeff Sharkey * Create the path name for media for a certain userid. 19794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 19841ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkeystd::string create_data_media_path(const char* volume_uuid, userid_t userid) { 19941ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey return StringPrintf("%s/media/%u", create_data_path(volume_uuid).c_str(), userid); 20094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 20194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 202df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkeystd::string create_data_media_obb_path(const char* volume_uuid, const char* package_name) { 203df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey return StringPrintf("%s/media/obb/%s", create_data_path(volume_uuid).c_str(), package_name); 204df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey} 205df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey 2063dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkeystd::string create_data_media_package_path(const char* volume_uuid, userid_t userid, 2073dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey const char* data_type, const char* package_name) { 2083dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey return StringPrintf("%s/Android/%s/%s", create_data_media_path(volume_uuid, userid).c_str(), 2093dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey data_type, package_name); 2103dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey} 2113dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey 212379a12b0072b322c7f86e690a8e8a220e500861cJeff Sharkeystd::string create_data_misc_legacy_path(userid_t userid) { 213379a12b0072b322c7f86e690a8e8a220e500861cJeff Sharkey return StringPrintf("%s/misc/user/%u", create_data_path(nullptr).c_str(), userid); 214379a12b0072b322c7f86e690a8e8a220e500861cJeff Sharkey} 215379a12b0072b322c7f86e690a8e8a220e500861cJeff Sharkey 216df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkeystd::string create_data_user_profile_path(userid_t userid) { 2176a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle return StringPrintf("%s/cur/%u", android_profiles_dir.path, userid); 2186a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle} 2196a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle 22076268c56febde9a77183387fbd4baabe6694e6b5Calin Juravlestd::string create_data_user_profile_package_path(userid_t user, const std::string& package_name) { 22176268c56febde9a77183387fbd4baabe6694e6b5Calin Juravle check_package_name(package_name.c_str()); 22276268c56febde9a77183387fbd4baabe6694e6b5Calin Juravle return StringPrintf("%s/%s",create_data_user_profile_path(user).c_str(), package_name.c_str()); 223df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey} 224df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey 225df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkeystd::string create_data_ref_profile_path() { 226df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey return StringPrintf("%s/ref", android_profiles_dir.path); 2276a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle} 2286a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle 22976268c56febde9a77183387fbd4baabe6694e6b5Calin Juravlestd::string create_data_ref_profile_package_path(const std::string& package_name) { 23076268c56febde9a77183387fbd4baabe6694e6b5Calin Juravle check_package_name(package_name.c_str()); 23176268c56febde9a77183387fbd4baabe6694e6b5Calin Juravle return StringPrintf("%s/ref/%s", android_profiles_dir.path, package_name.c_str()); 2326a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle} 2336a1648e2f161cb1d7c46aa9d27e8062521a9f314Calin Juravle 2343dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkeystd::string create_data_dalvik_cache_path() { 2353dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey return "/data/dalvik-cache"; 2363dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey} 2373dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey 23890aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkey// Keep profile paths in sync with ActivityThread. 23990aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkeyconstexpr const char* PRIMARY_PROFILE_NAME = "primary.prof"; 24090aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkey 24190aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkeystd::string create_primary_profile(const std::string& profile_dir) { 24290aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkey return StringPrintf("%s/%s", profile_dir.c_str(), PRIMARY_PROFILE_NAME); 24390aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkey} 24490aff26f0135379db19432ae90c40c0831ba5954Jeff Sharkey 245e36372423000a906bafae68844ebc6c42d09335aJeff Sharkeystd::vector<userid_t> get_known_users(const char* volume_uuid) { 246e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey std::vector<userid_t> users; 247e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey 248e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey // We always have an owner 249e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey users.push_back(0); 250e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey 251e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey std::string path(create_data_path(volume_uuid) + "/" + SECONDARY_USER_PREFIX); 252e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey DIR* dir = opendir(path.c_str()); 253e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey if (dir == NULL) { 254e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey // Unable to discover other users, but at least return owner 255e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey PLOG(ERROR) << "Failed to opendir " << path; 256e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey return users; 257e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey } 258e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey 259e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey struct dirent* ent; 260e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey while ((ent = readdir(dir))) { 261e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey if (ent->d_type != DT_DIR) { 262e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey continue; 263e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey } 264e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey 265e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey char* end; 266e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey userid_t user = strtol(ent->d_name, &end, 10); 267e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey if (*end == '\0' && user != 0) { 268e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey LOG(DEBUG) << "Found valid user " << user; 269e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey users.push_back(user); 270e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey } 271e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey } 272e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey closedir(dir); 273e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey 274e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey return users; 275e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey} 276e36372423000a906bafae68844ebc6c42d09335aJeff Sharkey 2773dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkeyint calculate_tree_size(const std::string& path, int64_t* size, 278df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey int32_t include_gid, int32_t exclude_gid, bool exclude_apps) { 2793dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey FTS *fts; 2803dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey FTSENT *p; 281df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey int64_t matchedSize = 0; 2823dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey char *argv[] = { (char*) path.c_str(), nullptr }; 2833dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey if (!(fts = fts_open(argv, FTS_PHYSICAL | FTS_XDEV, NULL))) { 2843dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey if (errno != ENOENT) { 2853dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey PLOG(ERROR) << "Failed to fts_open " << path; 2863dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey } 2873dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey return -1; 2883dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey } 2893dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey while ((p = fts_read(fts)) != NULL) { 2903dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey switch (p->fts_info) { 2913dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey case FTS_D: 2923dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey case FTS_DEFAULT: 2933dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey case FTS_F: 2943dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey case FTS_SL: 2953dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey case FTS_SLNONE: 296df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey int32_t uid = p->fts_statp->st_uid; 297df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey int32_t gid = p->fts_statp->st_gid; 298df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey int32_t user_uid = multiuser_get_app_id(uid); 299df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey int32_t user_gid = multiuser_get_app_id(gid); 300df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey if (exclude_apps && ((user_uid >= AID_APP_START && user_uid <= AID_APP_END) 301df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey || (user_gid >= AID_CACHE_GID_START && user_gid <= AID_CACHE_GID_END) 302df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey || (user_gid >= AID_SHARED_GID_START && user_gid <= AID_SHARED_GID_END))) { 303df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey // Don't traverse inside or measure 304df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey fts_set(fts, p, FTS_SKIP); 3053dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey break; 3063dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey } 307df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey if (include_gid != -1 && gid != include_gid) { 3083dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey break; 3093dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey } 310df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey if (exclude_gid != -1 && gid == exclude_gid) { 311df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey break; 312df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey } 313df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey matchedSize += (p->fts_statp->st_blocks * 512); 3143dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey break; 3153dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey } 3163dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey } 3173dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey fts_close(fts); 318df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey#if MEASURE_DEBUG 319df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey if ((include_gid == -1) && (exclude_gid == -1)) { 320df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey LOG(DEBUG) << "Measured " << path << " size " << matchedSize; 321df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey } else { 322df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey LOG(DEBUG) << "Measured " << path << " size " << matchedSize << "; include " << include_gid 323df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey << " exclude " << exclude_gid; 324df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey } 325df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey#endif 326df2d754b38796e0c49c70e0a67f7d383e3079ff2Jeff Sharkey *size += matchedSize; 3273dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey return 0; 3283dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey} 3293dfae0c008576c873c4039bb4c2e54a6adf3720aJeff Sharkey 33094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint create_move_path(char path[PKG_PATH_MAX], 33194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char* pkgname, 33294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char* leaf, 33302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe userid_t userid ATTRIBUTE_UNUSED) 33494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 33594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if ((android_data_dir.len + strlen(PRIMARY_USER_PREFIX) + strlen(pkgname) + strlen(leaf) + 1) 33694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood >= PKG_PATH_MAX) { 33794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 33894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 33994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 34094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood sprintf(path, "%s%s%s/%s", android_data_dir.path, PRIMARY_USER_PREFIX, pkgname, leaf); 34194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return 0; 34294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 34394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 34494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 34594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * Checks whether the package name is valid. Returns -1 on error and 34694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * 0 on success. 34794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 348423e746ac7d4b3a3d772dd0e01bdb9fd6029d439Jeff Sharkeybool is_valid_package_name(const std::string& packageName) { 349068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey // This logic is borrowed from PackageParser.java 350068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey bool hasSep = false; 351068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey bool front = true; 352068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey 353068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey auto it = packageName.begin(); 354068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey for (; it != packageName.end() && *it != '-'; it++) { 355068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey char c = *it; 356068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) { 357068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey front = false; 358068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey continue; 359068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey } 360068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey if (!front) { 361068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey if ((c >= '0' && c <= '9') || c == '_') { 362068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey continue; 36394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 36494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 365068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey if (c == '.') { 366068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey hasSep = true; 367068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey front = true; 368068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey continue; 369068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey } 370068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey LOG(WARNING) << "Bad package character " << c << " in " << packageName; 371068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey return false; 372068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey } 37394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 3742ee8cc08caf6c45c8550896b54387c7a42339d0fJeff Sharkey if (front) { 375068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey LOG(WARNING) << "Missing separator in " << packageName; 376068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey return false; 37794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 37894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 379068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey for (; it != packageName.end(); it++) { 380068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey char c = *it; 381068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) continue; 382068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey if ((c >= '0' && c <= '9') || c == '_' || c == '-' || c == '=') continue; 383068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey LOG(WARNING) << "Bad suffix character " << c << " in " << packageName; 384068ef2229e5493b2678b00ff875df486b561e00dJeff Sharkey return false; 38594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 38694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 387423e746ac7d4b3a3d772dd0e01bdb9fd6029d439Jeff Sharkey return true; 38894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 38994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 3903aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamathstatic int _delete_dir_contents(DIR *d, 3913aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath int (*exclusion_predicate)(const char *name, const int is_dir)) 39294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 39394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int result = 0; 39494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood struct dirent *de; 39594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int dfd; 39694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 39794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dfd = dirfd(d); 39894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 39994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dfd < 0) return -1; 40094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 40194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood while ((de = readdir(d))) { 40294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char *name = de->d_name; 40394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 4043aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath /* check using the exclusion predicate, if provided */ 4053aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath if (exclusion_predicate && exclusion_predicate(name, (de->d_type == DT_DIR))) { 4063aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath continue; 4073aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath } 40894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 40994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (de->d_type == DT_DIR) { 41099d9fb15b4a1eb534261ae81b2cf25aec4447bd0Chih-Hung Hsieh int subfd; 41194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR *subdir; 41294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 41394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood /* always skip "." and ".." */ 41494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[0] == '.') { 41594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[1] == 0) continue; 41694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if ((name[1] == '.') && (name[2] == 0)) continue; 41794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 41894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 4198b7acacc93930df9fa9e1ebea4a4394195b2332eNick Kralevich subfd = openat(dfd, name, O_RDONLY | O_DIRECTORY | O_NOFOLLOW | O_CLOEXEC); 42094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (subfd < 0) { 42194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't openat %s: %s\n", name, strerror(errno)); 42294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood result = -1; 42394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood continue; 42494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 42594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood subdir = fdopendir(subfd); 42694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (subdir == NULL) { 42794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't fdopendir %s: %s\n", name, strerror(errno)); 42894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood close(subfd); 42994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood result = -1; 43094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood continue; 43194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 4323aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath if (_delete_dir_contents(subdir, exclusion_predicate)) { 43394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood result = -1; 43494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 43594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood closedir(subdir); 43694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (unlinkat(dfd, name, AT_REMOVEDIR) < 0) { 43794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't unlinkat %s: %s\n", name, strerror(errno)); 43894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood result = -1; 43994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 44094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 44194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (unlinkat(dfd, name, 0) < 0) { 44294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't unlinkat %s: %s\n", name, strerror(errno)); 44394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood result = -1; 44494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 44594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 44694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 44794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 44894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return result; 44994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 45094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 451b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravleint delete_dir_contents(const std::string& pathname, bool ignore_if_missing) { 452b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle return delete_dir_contents(pathname.c_str(), 0, NULL, ignore_if_missing); 453ebf728fd43ab5c7d11a1f9e5fdc775d6740fae0aJeff Sharkey} 454ebf728fd43ab5c7d11a1f9e5fdc775d6740fae0aJeff Sharkey 455b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravleint delete_dir_contents_and_dir(const std::string& pathname, bool ignore_if_missing) { 456b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle return delete_dir_contents(pathname.c_str(), 1, NULL, ignore_if_missing); 457ebf728fd43ab5c7d11a1f9e5fdc775d6740fae0aJeff Sharkey} 458ebf728fd43ab5c7d11a1f9e5fdc775d6740fae0aJeff Sharkey 45994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint delete_dir_contents(const char *pathname, 46094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int also_delete_dir, 461b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle int (*exclusion_predicate)(const char*, const int), 462b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle bool ignore_if_missing) 46394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 46494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int res = 0; 46594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR *d; 46694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 46794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood d = opendir(pathname); 46894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (d == NULL) { 469b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle if (ignore_if_missing && (errno == ENOENT)) { 470b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle return 0; 471b06f98aabc5381fd6366526d9b31b5d0345481b6Calin Juravle } 47294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't opendir %s: %s\n", pathname, strerror(errno)); 47394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -errno; 47494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 4753aee2c5c749dc2589f001b26fae1ec958ec89524Narayan Kamath res = _delete_dir_contents(d, exclusion_predicate); 47694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood closedir(d); 47794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (also_delete_dir) { 47894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (rmdir(pathname)) { 47994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't rmdir %s: %s\n", pathname, strerror(errno)); 48094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood res = -1; 48194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 48294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 48394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return res; 48494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 48594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 48694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint delete_dir_contents_fd(int dfd, const char *name) 48794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 48894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int fd, res; 48994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR *d; 49094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 4918b7acacc93930df9fa9e1ebea4a4394195b2332eNick Kralevich fd = openat(dfd, name, O_RDONLY | O_DIRECTORY | O_NOFOLLOW | O_CLOEXEC); 49294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (fd < 0) { 49394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't openat %s: %s\n", name, strerror(errno)); 49494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 49594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 49694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood d = fdopendir(fd); 49794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (d == NULL) { 49894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't fdopendir %s: %s\n", name, strerror(errno)); 49994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood close(fd); 50094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 50194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 50294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood res = _delete_dir_contents(d, 0); 50394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood closedir(d); 50494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return res; 50594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 50694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 50760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Leestatic int _copy_owner_permissions(int srcfd, int dstfd) 50860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee{ 50960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee struct stat st; 51060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (fstat(srcfd, &st) != 0) { 51160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return -1; 51260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 51360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (fchmod(dstfd, st.st_mode) != 0) { 51460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return -1; 51560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 51660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return 0; 51760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee} 51860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 51960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Leestatic int _copy_dir_files(int sdfd, int ddfd, uid_t owner, gid_t group) 52060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee{ 52160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee int result = 0; 52260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (_copy_owner_permissions(sdfd, ddfd) != 0) { 52360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("_copy_dir_files failed to copy dir permissions\n"); 52460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 52560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (fchown(ddfd, owner, group) != 0) { 52660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("_copy_dir_files failed to change dir owner\n"); 52760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 52860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 52960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee DIR *ds = fdopendir(sdfd); 53060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (ds == NULL) { 53160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("Couldn't fdopendir: %s\n", strerror(errno)); 53260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return -1; 53360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 53460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee struct dirent *de; 53560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee while ((de = readdir(ds))) { 53660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (de->d_type != DT_REG) { 53760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee continue; 53860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 53960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 54060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee const char *name = de->d_name; 54160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee int fsfd = openat(sdfd, name, O_RDONLY | O_NOFOLLOW | O_CLOEXEC); 54260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee int fdfd = openat(ddfd, name, O_WRONLY | O_NOFOLLOW | O_CLOEXEC | O_CREAT, 0600); 54360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (fsfd == -1 || fdfd == -1) { 54460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGW("Couldn't copy %s: %s\n", name, strerror(errno)); 54560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } else { 54660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (_copy_owner_permissions(fsfd, fdfd) != 0) { 54760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("Failed to change file permissions\n"); 54860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 54960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (fchown(fdfd, owner, group) != 0) { 55060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("Failed to change file owner\n"); 55160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 55260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 55360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee char buf[8192]; 55460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ssize_t size; 55560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee while ((size = read(fsfd, buf, sizeof(buf))) > 0) { 55660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee write(fdfd, buf, size); 55760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 55860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (size < 0) { 55960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGW("Couldn't copy %s: %s\n", name, strerror(errno)); 56060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee result = -1; 56160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 56260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 56360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee close(fdfd); 56460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee close(fsfd); 56560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 56660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 56760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return result; 56860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee} 56960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 57060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Leeint copy_dir_files(const char *srcname, 57160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee const char *dstname, 57260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee uid_t owner, 57360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee uid_t group) 57460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee{ 57560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee int res = 0; 57660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee DIR *ds = NULL; 57760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee DIR *dd = NULL; 57860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 57960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ds = opendir(srcname); 58060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (ds == NULL) { 58160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("Couldn't opendir %s: %s\n", srcname, strerror(errno)); 58260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return -errno; 58360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 58460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 58560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee mkdir(dstname, 0600); 58660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee dd = opendir(dstname); 58760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (dd == NULL) { 58860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee ALOGE("Couldn't opendir %s: %s\n", dstname, strerror(errno)); 58960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee closedir(ds); 59060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return -errno; 59160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 59260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 59360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee int sdfd = dirfd(ds); 59460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee int ddfd = dirfd(dd); 59560fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee if (sdfd != -1 && ddfd != -1) { 59660fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee res = _copy_dir_files(sdfd, ddfd, owner, group); 59760fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } else { 59860fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee res = -errno; 59960fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee } 60060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee closedir(dd); 60160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee closedir(ds); 60260fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee return res; 60360fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee} 60460fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee 60541ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkeyint64_t data_disk_free(const std::string& data_path) 60694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 60794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood struct statfs sfs; 60841ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey if (statfs(data_path.c_str(), &sfs) == 0) { 60994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return sfs.f_bavail * sfs.f_bsize; 61094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 61141ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey PLOG(ERROR) << "Couldn't statfs " << data_path; 61294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 61394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 61494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 61594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 61694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodcache_t* start_cache_collection() 61794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 61894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_t* cache = (cache_t*)calloc(1, sizeof(cache_t)); 61994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return cache; 62094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 62194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 62294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood#define CACHE_BLOCK_SIZE (512*1024) 62394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 62494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic void* _cache_malloc(cache_t* cache, size_t len) 62594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 62694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood len = (len+3)&~3; 62794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (len > (CACHE_BLOCK_SIZE/2)) { 62894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // It doesn't make sense to try to put this allocation into one 62994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // of our blocks, because it is so big. Instead, make a new dedicated 63094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // block for it. 63194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int8_t* res = (int8_t*)malloc(len+sizeof(void*)); 63294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (res == NULL) { 63394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return NULL; 63494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 6359a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey CACHE_NOISY(ALOGI("Allocated large cache mem block: %p size %zu", res, len)); 63694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Link it into our list of blocks, not disrupting the current one. 63794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cache->memBlocks == NULL) { 63894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *(void**)res = NULL; 63994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->memBlocks = res; 64094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 64194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *(void**)res = *(void**)cache->memBlocks; 64294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *(void**)cache->memBlocks = res; 64394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 64494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return res + sizeof(void*); 64594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 64694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int8_t* res = cache->curMemBlockAvail; 64794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int8_t* nextPos = res + len; 64894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cache->memBlocks == NULL || nextPos > cache->curMemBlockEnd) { 64919803807cd7ae01868fcfa50305f4a7dd13765e2Jeff Sharkey int8_t* newBlock = (int8_t*) malloc(CACHE_BLOCK_SIZE); 65094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (newBlock == NULL) { 65194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return NULL; 65294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 65394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Allocated new cache mem block: %p", newBlock)); 65494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *(void**)newBlock = cache->memBlocks; 65594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->memBlocks = newBlock; 65694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood res = cache->curMemBlockAvail = newBlock + sizeof(void*); 65794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->curMemBlockEnd = newBlock + CACHE_BLOCK_SIZE; 65894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood nextPos = res + len; 65994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 6609a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey CACHE_NOISY(ALOGI("cache_malloc: ret %p size %zu, block=%p, nextPos=%p", 66194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood res, len, cache->memBlocks, nextPos)); 66294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->curMemBlockAvail = nextPos; 66394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return res; 66494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 66594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 66694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic void* _cache_realloc(cache_t* cache, void* cur, size_t origLen, size_t len) 66794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 66894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // This isn't really a realloc, but it is good enough for our purposes here. 66994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood void* alloc = _cache_malloc(cache, len); 67094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (alloc != NULL && cur != NULL) { 67194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood memcpy(alloc, cur, origLen < len ? origLen : len); 67294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 67394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return alloc; 67494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 67594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 67694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic void _inc_num_cache_collected(cache_t* cache) 67794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 67894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->numCollected++; 67994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if ((cache->numCollected%20000) == 0) { 68092dc3fc52cf097bd105460cf377779bdcf146d62Mark Salyzyn ALOGI("Collected cache so far: %zd directories, %zd files", 68194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->numDirs, cache->numFiles); 68294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 68394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 68494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 68594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic cache_dir_t* _add_cache_dir_t(cache_t* cache, cache_dir_t* parent, const char *name) 68694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 68794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t nameLen = strlen(name); 68894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_dir_t* dir = (cache_dir_t*)_cache_malloc(cache, sizeof(cache_dir_t)+nameLen+1); 68994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dir != NULL) { 69094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->parent = parent; 69194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->childCount = 0; 69294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->hiddenCount = 0; 69394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->deleted = 0; 69494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(dir->name, name); 69594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cache->numDirs >= cache->availDirs) { 69694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t newAvail = cache->availDirs < 1000 ? 1000 : cache->availDirs*2; 69794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_dir_t** newDirs = (cache_dir_t**)_cache_realloc(cache, cache->dirs, 69894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->availDirs*sizeof(cache_dir_t*), newAvail*sizeof(cache_dir_t*)); 69994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (newDirs == NULL) { 70094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Failure growing cache dirs array for %s\n", name); 70194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return NULL; 70294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 70394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->availDirs = newAvail; 70494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->dirs = newDirs; 70594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 70694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->dirs[cache->numDirs] = dir; 70794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->numDirs++; 70894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (parent != NULL) { 70994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood parent->childCount++; 71094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 71194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood _inc_num_cache_collected(cache); 71294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 71394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Failure allocating cache_dir_t for %s\n", name); 71494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 71594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return dir; 71694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 71794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 71894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic cache_file_t* _add_cache_file_t(cache_t* cache, cache_dir_t* dir, time_t modTime, 71994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char *name) 72094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 72194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t nameLen = strlen(name); 72294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_file_t* file = (cache_file_t*)_cache_malloc(cache, sizeof(cache_file_t)+nameLen+1); 72394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (file != NULL) { 72494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood file->dir = dir; 72594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood file->modTime = modTime; 72694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(file->name, name); 72794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cache->numFiles >= cache->availFiles) { 72894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t newAvail = cache->availFiles < 1000 ? 1000 : cache->availFiles*2; 72994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_file_t** newFiles = (cache_file_t**)_cache_realloc(cache, cache->files, 73094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->availFiles*sizeof(cache_file_t*), newAvail*sizeof(cache_file_t*)); 73194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (newFiles == NULL) { 73294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Failure growing cache file array for %s\n", name); 73394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return NULL; 73494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 73594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->availFiles = newAvail; 73694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->files = newFiles; 73794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 7389a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey CACHE_NOISY(ALOGI("Setting file %p at position %zd in array %p", file, 73994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->numFiles, cache->files)); 74094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->files[cache->numFiles] = file; 74194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->numFiles++; 74294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->childCount++; 74394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood _inc_num_cache_collected(cache); 74494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 74594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Failure allocating cache_file_t for %s\n", name); 74694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 74794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return file; 74894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 74994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 75094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic int _add_cache_files(cache_t *cache, cache_dir_t *parentDir, const char *dirName, 75194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR* dir, char *pathBase, char *pathPos, size_t pathAvailLen) 75294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 75394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood struct dirent *de; 75494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_dir_t* cacheDir = NULL; 75594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int dfd; 75694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 75794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("_add_cache_files: parent=%p dirName=%s dir=%p pathBase=%s", 75894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood parentDir, dirName, dir, pathBase)); 75994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 76094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dfd = dirfd(dir); 76194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 76294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dfd < 0) return 0; 76394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 76494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Sub-directories always get added to the data structure, so if they 76594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // are empty we will know about them to delete them later. 76694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cacheDir = _add_cache_dir_t(cache, parentDir, dirName); 76794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 76894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood while ((de = readdir(dir))) { 76994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char *name = de->d_name; 77094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 77194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (de->d_type == DT_DIR) { 77294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int subfd; 77394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR *subdir; 77494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 77594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood /* always skip "." and ".." */ 77694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[0] == '.') { 77794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[1] == 0) continue; 77894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if ((name[1] == '.') && (name[2] == 0)) continue; 77994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 78094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 7818b7acacc93930df9fa9e1ebea4a4394195b2332eNick Kralevich subfd = openat(dfd, name, O_RDONLY | O_DIRECTORY | O_NOFOLLOW | O_CLOEXEC); 78294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (subfd < 0) { 78394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't openat %s: %s\n", name, strerror(errno)); 78494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood continue; 78594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 78694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood subdir = fdopendir(subfd); 78794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (subdir == NULL) { 78894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't fdopendir %s: %s\n", name, strerror(errno)); 78994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood close(subfd); 79094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood continue; 79194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 79294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cacheDir == NULL) { 79394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cacheDir = _add_cache_dir_t(cache, parentDir, dirName); 79494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 79594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cacheDir != NULL) { 79694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Update pathBase for the new path... this may change dirName 79794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // if that is also pointing to the path, but we are done with it 79894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // now. 79994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t finallen = snprintf(pathPos, pathAvailLen, "/%s", name); 80094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Collecting dir %s\n", pathBase)); 80194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (finallen < pathAvailLen) { 80294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood _add_cache_files(cache, cacheDir, name, subdir, pathBase, 80394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood pathPos+finallen, pathAvailLen-finallen); 80494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 80594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Whoops, the final path is too long! We'll just delete 80694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // this directory. 80794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGW("Cache dir %s truncated in path %s; deleting dir\n", 80894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood name, pathBase); 80994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood _delete_dir_contents(subdir, NULL); 81094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (unlinkat(dfd, name, AT_REMOVEDIR) < 0) { 81194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't unlinkat %s: %s\n", name, strerror(errno)); 81294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 81394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 81494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 81594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood closedir(subdir); 81694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else if (de->d_type == DT_REG) { 81794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Skip files that start with '.'; they will be deleted if 81894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // their entire directory is deleted. This allows for metadata 81994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // like ".nomedia" to remain in the directory until the entire 82094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // directory is deleted. 82194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cacheDir == NULL) { 82294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cacheDir = _add_cache_dir_t(cache, parentDir, dirName); 82394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 82494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[0] == '.') { 82594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cacheDir->hiddenCount++; 82694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood continue; 82794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 82894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (cacheDir != NULL) { 82994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Build final full path for file... this may change dirName 83094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // if that is also pointing to the path, but we are done with it 83194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // now. 83294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t finallen = snprintf(pathPos, pathAvailLen, "/%s", name); 83394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Collecting file %s\n", pathBase)); 83494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (finallen < pathAvailLen) { 83594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood struct stat s; 83694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (stat(pathBase, &s) >= 0) { 83794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood _add_cache_file_t(cache, cacheDir, s.st_mtime, name); 83894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 83994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGW("Unable to stat cache file %s; deleting\n", pathBase); 84094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (unlink(pathBase) < 0) { 84194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't unlink %s: %s\n", pathBase, strerror(errno)); 84294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 84394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 84494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 84594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Whoops, the final path is too long! We'll just delete 84694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // this file. 84794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGW("Cache file %s truncated in path %s; deleting\n", 84894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood name, pathBase); 84994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (unlinkat(dfd, name, 0) < 0) { 85094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *pathPos = 0; 85194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't unlinkat %s in %s: %s\n", name, pathBase, 85294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strerror(errno)); 85394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 85494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 85594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 85694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 85794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cacheDir->hiddenCount++; 85894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 85994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 86094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return 0; 86194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 86294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 8639a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkeyint get_path_inode(const std::string& path, ino_t *inode) { 8649a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey struct stat buf; 8659a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey memset(&buf, 0, sizeof(buf)); 8669a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (stat(path.c_str(), &buf) != 0) { 8679a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey PLOG(WARNING) << "Failed to stat " << path; 8689a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return -1; 8699a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } else { 8709a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey *inode = buf.st_ino; 8719a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return 0; 8729a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 8739a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey} 8749a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 8759a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey/** 8769a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey * Write the inode of a specific child file into the given xattr on the 8779a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey * parent directory. This allows you to find the child later, even if its 8789a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey * name is encrypted. 8799a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey */ 8809a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkeyint write_path_inode(const std::string& parent, const char* name, const char* inode_xattr) { 8819a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey ino_t inode = 0; 8829a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey uint64_t inode_raw = 0; 8839a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey auto path = StringPrintf("%s/%s", parent.c_str(), name); 8849a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 8859a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (get_path_inode(path, &inode) != 0) { 8869a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey // Path probably doesn't exist yet; ignore 8879a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return 0; 8889a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 8899a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 8909a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey // Check to see if already set correctly 8919a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (getxattr(parent.c_str(), inode_xattr, &inode_raw, sizeof(inode_raw)) == sizeof(inode_raw)) { 8929a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (inode_raw == inode) { 8939a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey // Already set correctly; skip writing 8949a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return 0; 8959a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } else { 8969a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey PLOG(WARNING) << "Mismatched inode value; found " << inode 8979a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey << " on disk but marked value was " << inode_raw << "; overwriting"; 8989a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 8999a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9009a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 9019a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey inode_raw = inode; 9024ed6507cfb4f0fae8567b42037e74a07f7dd28baJeff Sharkey if (setxattr(parent.c_str(), inode_xattr, &inode_raw, sizeof(inode_raw), 0) != 0 && errno != EOPNOTSUPP) { 9039a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey PLOG(ERROR) << "Failed to write xattr " << inode_xattr << " at " << parent; 9049a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return -1; 9059a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } else { 9069a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return 0; 9079a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9089a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey} 9099a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 9109a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey/** 9119a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey * Read the inode of a specific child file from the given xattr on the 9129a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey * parent directory. Returns a currently valid path for that child, which 9139a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey * might have an encrypted name. 9149a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey */ 9159a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkeystd::string read_path_inode(const std::string& parent, const char* name, const char* inode_xattr) { 9169a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey ino_t inode = 0; 9179a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey uint64_t inode_raw = 0; 9189a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey auto fallback = StringPrintf("%s/%s", parent.c_str(), name); 9199a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 9209a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey // Lookup the inode value written earlier 9219a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (getxattr(parent.c_str(), inode_xattr, &inode_raw, sizeof(inode_raw)) == sizeof(inode_raw)) { 9229a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey inode = inode_raw; 9239a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9249a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 9259a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey // For testing purposes, rely on the inode when defined; this could be 9269a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey // optimized to use access() in the future. 9279a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (inode != 0) { 9289a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey DIR* dir = opendir(parent.c_str()); 9299a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (dir == nullptr) { 9309a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey PLOG(ERROR) << "Failed to opendir " << parent; 9319a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return fallback; 9329a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9339a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 9349a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey struct dirent* ent; 9359a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey while ((ent = readdir(dir))) { 9369a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (ent->d_ino == inode) { 9379a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey auto resolved = StringPrintf("%s/%s", parent.c_str(), ent->d_name); 9389a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey#if DEBUG_XATTRS 9399a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey if (resolved != fallback) { 9409a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey LOG(DEBUG) << "Resolved path " << resolved << " for inode " << inode 9419a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey << " instead of " << fallback; 9429a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9439a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey#endif 9449a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey closedir(dir); 9459a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return resolved; 9469a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9479a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9489a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey LOG(WARNING) << "Failed to resolve inode " << inode << "; using " << fallback; 9499a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey closedir(dir); 9509a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return fallback; 9519a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } else { 9529a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey return fallback; 9539a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey } 9549a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey} 9559a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey 95654e292e1ea87b504b552393d2e9bc800458bd0c1Jeff Sharkeyvoid add_cache_files(cache_t* cache, const std::string& data_path) { 95794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR *d; 95894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood struct dirent *de; 95994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood char dirname[PATH_MAX]; 96094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 96154e292e1ea87b504b552393d2e9bc800458bd0c1Jeff Sharkey const char* basepath = data_path.c_str(); 96254e292e1ea87b504b552393d2e9bc800458bd0c1Jeff Sharkey CACHE_NOISY(ALOGI("add_cache_files: basepath=%s\n", basepath)); 96394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 96494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood d = opendir(basepath); 96594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (d == NULL) { 96694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return; 96794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 96894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 96994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood while ((de = readdir(d))) { 97094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (de->d_type == DT_DIR) { 97194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood DIR* subdir; 97294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char *name = de->d_name; 97394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 97494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood /* always skip "." and ".." */ 97594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[0] == '.') { 97694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (name[1] == 0) continue; 97794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if ((name[1] == '.') && (name[2] == 0)) continue; 97894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 97994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 9809a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey auto parent = StringPrintf("%s/%s", basepath, name); 9819a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey auto resolved = read_path_inode(parent, "cache", kXattrInodeCache); 9829a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey strcpy(dirname, resolved.c_str()); 98394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Adding cache files from dir: %s\n", dirname)); 98454e292e1ea87b504b552393d2e9bc800458bd0c1Jeff Sharkey 98594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood subdir = opendir(dirname); 98694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (subdir != NULL) { 98794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t dirnameLen = strlen(dirname); 98894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood _add_cache_files(cache, NULL, dirname, subdir, dirname, dirname+dirnameLen, 98994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood PATH_MAX - dirnameLen); 99094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood closedir(subdir); 99194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 99294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 99394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 99494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 99594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood closedir(d); 99694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 99794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 99894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic char *create_dir_path(char path[PATH_MAX], cache_dir_t* dir) 99994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 100094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood char *pos = path; 100194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dir->parent != NULL) { 100294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood pos = create_dir_path(path, dir->parent); 100394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 100494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Note that we don't need to worry about going beyond the buffer, 100594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // since when we were constructing the cache entries our maximum 100694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // buffer size for full paths was PATH_MAX. 100794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(pos, dir->name); 100894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood pos += strlen(pos); 100994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *pos = '/'; 101094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood pos++; 101194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *pos = 0; 101294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return pos; 101394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 101494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 101594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic void delete_cache_dir(char path[PATH_MAX], cache_dir_t* dir) 101694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 101794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dir->parent != NULL) { 101894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood create_dir_path(path, dir); 101994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGI("DEL DIR %s\n", path); 102094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dir->hiddenCount <= 0) { 102194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (rmdir(path)) { 102294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't rmdir %s: %s\n", path, strerror(errno)); 102394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return; 102494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 102594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 102694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // The directory contains hidden files so we need to delete 102794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // them along with the directory itself. 102894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (delete_dir_contents(path, 1, NULL)) { 102994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return; 103094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 103194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 103294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->parent->childCount--; 103394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dir->deleted = 1; 103494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dir->parent->childCount <= 0) { 103594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood delete_cache_dir(path, dir->parent); 103694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 103794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else if (dir->hiddenCount > 0) { 103894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // This is a root directory, but it has hidden files. Get rid of 103994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // all of those files, but not the directory itself. 104094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood create_dir_path(path, dir); 104194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGI("DEL CONTENTS %s\n", path); 104294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood delete_dir_contents(path, 0, NULL); 104394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 104494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 104594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 104694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodstatic int cache_modtime_sort(const void *lhsP, const void *rhsP) 104794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 104894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const cache_file_t *lhs = *(const cache_file_t**)lhsP; 104994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const cache_file_t *rhs = *(const cache_file_t**)rhsP; 105094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return lhs->modTime < rhs->modTime ? -1 : (lhs->modTime > rhs->modTime ? 1 : 0); 105194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 105294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 105341ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkeyvoid clear_cache_files(const std::string& data_path, cache_t* cache, int64_t free_size) 105494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 105594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t i; 105694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int skip = 0; 105794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood char path[PATH_MAX]; 105894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 105992dc3fc52cf097bd105460cf377779bdcf146d62Mark Salyzyn ALOGI("Collected cache files: %zd directories, %zd files", 106094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache->numDirs, cache->numFiles); 106194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 106294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Sorting files...")); 106394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood qsort(cache->files, cache->numFiles, sizeof(cache_file_t*), 106494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_modtime_sort); 106594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 106694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Cleaning empty directories...")); 106794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood for (i=cache->numDirs; i>0; i--) { 106894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_dir_t* dir = cache->dirs[i-1]; 106994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dir->childCount <= 0 && !dir->deleted) { 107094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood delete_cache_dir(path, dir); 107194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 107294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 107394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 107494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Trimming files...")); 107594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood for (i=0; i<cache->numFiles; i++) { 107694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood skip++; 107794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (skip > 10) { 107841ea424413c0381ef2aa15fc5bd5d4b88abd23c4Jeff Sharkey if (data_disk_free(data_path) > free_size) { 107994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return; 108094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 108194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood skip = 0; 108294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 108394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_file_t* file = cache->files[i]; 108494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(create_dir_path(path, file->dir), file->name); 108594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGI("DEL (mod %d) %s\n", (int)file->modTime, path); 108694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (unlink(path) < 0) { 108794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Couldn't unlink %s: %s\n", path, strerror(errno)); 108894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 108994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood file->dir->childCount--; 109094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (file->dir->childCount <= 0) { 109194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood delete_cache_dir(path, file->dir); 109294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 109394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 109494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 109594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 109694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodvoid finish_cache_collection(cache_t* cache) 109794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood{ 109899d9fb15b4a1eb534261ae81b2cf25aec4447bd0Chih-Hung Hsieh CACHE_NOISY(size_t i;) 109994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 11009a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey CACHE_NOISY(ALOGI("clear_cache_files: %zu dirs, %zu files\n", cache->numDirs, cache->numFiles)); 110194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY( 110294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood for (i=0; i<cache->numDirs; i++) { 110394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_dir_t* dir = cache->dirs[i]; 11049a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey ALOGI("dir #%zu: %p %s parent=%p\n", i, dir, dir->name, dir->parent); 110594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood }) 110694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY( 110794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood for (i=0; i<cache->numFiles; i++) { 110894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood cache_file_t* file = cache->files[i]; 11099a998f4762cb5ad71c786229be748ea0ab9eb7a0Jeff Sharkey ALOGI("file #%zu: %p %s time=%d dir=%p\n", i, file, file->name, 111094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood (int)file->modTime, file->dir); 111194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood }) 111294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood void* block = cache->memBlocks; 111394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood while (block != NULL) { 111494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood void* nextBlock = *(void**)block; 111594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood CACHE_NOISY(ALOGI("Freeing cache mem block: %p", block)); 111694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood free(block); 111794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood block = nextBlock; 111894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 111994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood free(cache); 112094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 112194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 112294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 1123c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle * Validate that the path is valid in the context of the provided directory. 1124c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle * The path is allowed to have at most one subdirectory and no indirections 1125c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle * to top level directories (i.e. have ".."). 1126c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle */ 1127e23a13299a4f6f2488935b4786cdbb46f46e3d3cJeff Sharkeystatic int validate_path(const dir_rec_t* dir, const char* path, int maxSubdirs) { 1128c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle size_t dir_len = dir->len; 1129c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle const char* subdir = strchr(path + dir_len, '/'); 1130c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle 1131c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle // Only allow the path to have at most one subdirectory. 1132c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle if (subdir != NULL) { 1133c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle ++subdir; 1134e23a13299a4f6f2488935b4786cdbb46f46e3d3cJeff Sharkey if ((--maxSubdirs == 0) && strchr(subdir, '/') != NULL) { 1135c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle ALOGE("invalid apk path '%s' (subdir?)\n", path); 1136c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle return -1; 1137c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle } 1138c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle } 1139c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle 1140c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle // Directories can't have a period directly after the directory markers to prevent "..". 1141c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle if ((path[dir_len] == '.') || ((subdir != NULL) && (*subdir == '.'))) { 1142c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle ALOGE("invalid apk path '%s' (trickery)\n", path); 1143c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle return -1; 1144c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle } 1145c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle 1146c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle return 0; 1147c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle} 1148c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle 1149c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle/** 115094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * Checks whether a path points to a system app (.apk file). Returns 0 115194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * if it is a system app or -1 if it is not. 115294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 115394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint validate_system_app_path(const char* path) { 115494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t i; 115594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 115694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood for (i = 0; i < android_system_dirs.count; i++) { 115794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const size_t dir_len = android_system_dirs.dirs[i].len; 115894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (!strncmp(path, android_system_dirs.dirs[i].path, dir_len)) { 1159e23a13299a4f6f2488935b4786cdbb46f46e3d3cJeff Sharkey return validate_path(android_system_dirs.dirs + i, path, 1); 116094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 116194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 116294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 116394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 116494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 116594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 116680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravlebool validate_secondary_dex_path(const char* pkgname, const char* path, 116780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle const char* volume_uuid, int uid, int storage_flag) { 116880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle CHECK(storage_flag == FLAG_STORAGE_CE || storage_flag == FLAG_STORAGE_DE); 116980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle 117080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle std::string app_private_dir = storage_flag == FLAG_STORAGE_CE 117180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle ? create_data_user_ce_package_path(volume_uuid, multiuser_get_user_id(uid), pkgname) 117280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle : create_data_user_de_package_path(volume_uuid, multiuser_get_user_id(uid), pkgname); 117380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle dir_rec_t dir; 117480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (get_path_from_string(&dir, app_private_dir.c_str()) != 0) { 117580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle LOG(WARNING) << "Could not get dir rec for " << app_private_dir; 117680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return false; 117780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 117880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // Usually secondary dex files have a nested directory structure. 117980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // Pick at most 10 subdirectories when validating (arbitrary value). 118080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // If the secondary dex file is >10 directory nested then validation will 118180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // fail and the file will not be compiled. 118280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return validate_path(&dir, path, /*max_subdirs*/ 10) == 0; 118380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle} 118480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle 118594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 118694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * Get the contents of a environment variable that contains a path. Caller 118794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * owns the string that is inserted into the directory record. Returns 118894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * 0 on success and -1 on error. 118994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 119094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint get_path_from_env(dir_rec_t* rec, const char* var) { 119194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const char* path = getenv(var); 119294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int ret = get_path_from_string(rec, path); 119394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (ret < 0) { 119494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGW("Problem finding value for environment variable %s\n", var); 119594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 119694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return ret; 119794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 119894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 119994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 120094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * Puts the string into the record as a directory. Appends '/' to the end 120194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * of all paths. Caller owns the string that is inserted into the directory 120294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * record. A null value will result in an error. 120394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * 120494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood * Returns 0 on success and -1 on error. 120594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 120694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint get_path_from_string(dir_rec_t* rec, const char* path) { 120794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (path == NULL) { 120894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 120994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 121094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const size_t path_len = strlen(path); 121194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (path_len <= 0) { 121294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 121394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 121494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 121594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Make sure path is absolute. 121694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (path[0] != '/') { 121794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 121894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 121994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 122094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (path[path_len - 1] == '/') { 122194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Path ends with a forward slash. Make our own copy. 122294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 122394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood rec->path = strdup(path); 122494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (rec->path == NULL) { 122594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 122694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 122794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 122894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood rec->len = path_len; 122994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 123094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Path does not end with a slash. Generate a new string. 123194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood char *dst; 123294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 123394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood // Add space for slash and terminating null. 123494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood size_t dst_size = path_len + 2; 123594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 123619803807cd7ae01868fcfa50305f4a7dd13765e2Jeff Sharkey rec->path = (char*) malloc(dst_size); 123794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (rec->path == NULL) { 123894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 123994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 124094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 124194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dst = rec->path; 124294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 124394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (append_and_increment(&dst, path, &dst_size) < 0 124494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood || append_and_increment(&dst, "/", &dst_size)) { 124594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Error canonicalizing path"); 124694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 124794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 124894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 124994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood rec->len = dst - rec->path; 125094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 125194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 125294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return 0; 125394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 125494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 125594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint copy_and_append(dir_rec_t* dst, const dir_rec_t* src, const char* suffix) { 125694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dst->len = src->len + strlen(suffix); 125794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood const size_t dstSize = dst->len + 1; 125894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood dst->path = (char*) malloc(dstSize); 125994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 126094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (dst->path == NULL 126194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood || snprintf(dst->path, dstSize, "%s%s", src->path, suffix) 126294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood != (ssize_t) dst->len) { 126394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ALOGE("Could not allocate memory to hold appended path; aborting\n"); 126494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 126594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 126694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 126794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return 0; 126894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 126994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 127094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood/** 1271d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath * Check whether path points to a valid path for an APK file. The path must 1272d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath * begin with a whitelisted prefix path and must be no deeper than |maxSubdirs| within 1273d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath * that path. Returns -1 when an invalid path is encountered and 0 when a valid path 1274d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath * is encountered. 127594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood */ 1276d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamathstatic int validate_apk_path_internal(const char *path, int maxSubdirs) { 1277c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle const dir_rec_t* dir = NULL; 127894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (!strncmp(path, android_app_dir.path, android_app_dir.len)) { 1279c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle dir = &android_app_dir; 128094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else if (!strncmp(path, android_app_private_dir.path, android_app_private_dir.len)) { 1281c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle dir = &android_app_private_dir; 12825c1a910e6a2d2c42002dc6ed88ff770336afcb3fTodd Kennedy } else if (!strncmp(path, android_app_ephemeral_dir.path, android_app_ephemeral_dir.len)) { 12835c1a910e6a2d2c42002dc6ed88ff770336afcb3fTodd Kennedy dir = &android_app_ephemeral_dir; 128494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else if (!strncmp(path, android_asec_dir.path, android_asec_dir.len)) { 1285c597b6dd895dbb2b28c757ce7a2651b3cdc9b00cCalin Juravle dir = &android_asec_dir; 1286e23a13299a4f6f2488935b4786cdbb46f46e3d3cJeff Sharkey } else if (!strncmp(path, android_mnt_expand_dir.path, android_mnt_expand_dir.len)) { 1287e23a13299a4f6f2488935b4786cdbb46f46e3d3cJeff Sharkey dir = &android_mnt_expand_dir; 1288d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath if (maxSubdirs < 2) { 1289d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath maxSubdirs = 2; 1290d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath } 129194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } else { 129294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 129394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 129494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 1295e23a13299a4f6f2488935b4786cdbb46f46e3d3cJeff Sharkey return validate_path(dir, path, maxSubdirs); 129694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 129794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 1298d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamathint validate_apk_path(const char* path) { 1299d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath return validate_apk_path_internal(path, 1 /* maxSubdirs */); 1300d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath} 1301d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath 1302d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamathint validate_apk_path_subdirs(const char* path) { 1303d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath return validate_apk_path_internal(path, 3 /* maxSubdirs */); 1304d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath} 1305d845c96128a40ca5802c0840ae190fa0af7d4735Narayan Kamath 130694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwoodint append_and_increment(char** dst, const char* src, size_t* dst_size) { 130794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood ssize_t ret = strlcpy(*dst, src, *dst_size); 130894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (ret < 0 || (size_t) ret >= *dst_size) { 130994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return -1; 131094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood } 131194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *dst += ret; 131294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood *dst_size -= ret; 131394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return 0; 131494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 131594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 131619803807cd7ae01868fcfa50305f4a7dd13765e2Jeff Sharkeychar *build_string2(const char *s1, const char *s2) { 131794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (s1 == NULL || s2 == NULL) return NULL; 131894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 131994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len_s1 = strlen(s1); 132094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len_s2 = strlen(s2); 132194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len = len_s1 + len_s2 + 1; 132219803807cd7ae01868fcfa50305f4a7dd13765e2Jeff Sharkey char *result = (char *) malloc(len); 132394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (result == NULL) return NULL; 132494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 132594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(result, s1); 132694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(result + len_s1, s2); 132794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 132894afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return result; 132994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 133094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 133119803807cd7ae01868fcfa50305f4a7dd13765e2Jeff Sharkeychar *build_string3(const char *s1, const char *s2, const char *s3) { 133294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (s1 == NULL || s2 == NULL || s3 == NULL) return NULL; 133394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 133494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len_s1 = strlen(s1); 133594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len_s2 = strlen(s2); 133694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len_s3 = strlen(s3); 133794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood int len = len_s1 + len_s2 + len_s3 + 1; 133819803807cd7ae01868fcfa50305f4a7dd13765e2Jeff Sharkey char *result = (char *) malloc(len); 133994afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood if (result == NULL) return NULL; 134094afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 134194afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(result, s1); 134294afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(result + len_s1, s2); 134394afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood strcpy(result + len_s1 + len_s2, s3); 134494afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 134594afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood return result; 134694afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood} 134794afecf4b6f437b3ee9a076242402e421c6c07a6Mike Lockwood 1348095c763dd9aa26a206d10ab7c1d7e1c569298fb3Robin Leeint ensure_config_user_dirs(userid_t userid) { 1349095c763dd9aa26a206d10ab7c1d7e1c569298fb3Robin Lee // writable by system, readable by any app within the same user 135060fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee const int uid = multiuser_get_uid(userid, AID_SYSTEM); 135160fd3feecab4336d964ca8e31c7c3220e1afb558Robin Lee const int gid = multiuser_get_uid(userid, AID_EVERYBODY); 1352095c763dd9aa26a206d10ab7c1d7e1c569298fb3Robin Lee 1353095c763dd9aa26a206d10ab7c1d7e1c569298fb3Robin Lee // Ensure /data/misc/user/<userid> exists 1354379a12b0072b322c7f86e690a8e8a220e500861cJeff Sharkey auto path = create_data_misc_legacy_path(userid); 1355379a12b0072b322c7f86e690a8e8a220e500861cJeff Sharkey return fs_prepare_dir(path.c_str(), 0750, uid, gid); 1356095c763dd9aa26a206d10ab7c1d7e1c569298fb3Robin Lee} 135702d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 135802d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampeint wait_child(pid_t pid) 135902d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe{ 136002d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe int status; 136102d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe pid_t got_pid; 136202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 136302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe while (1) { 136402d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe got_pid = waitpid(pid, &status, 0); 136502d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe if (got_pid == -1 && errno == EINTR) { 136602d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe printf("waitpid interrupted, retrying\n"); 136702d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe } else { 136802d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe break; 136902d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe } 137002d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe } 137102d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe if (got_pid != pid) { 137202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe ALOGW("waitpid failed: wanted %d, got %d: %s\n", 137302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe (int) pid, (int) got_pid, strerror(errno)); 137402d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe return 1; 137502d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe } 137602d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 137702d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe if (WIFEXITED(status) && WEXITSTATUS(status) == 0) { 137802d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe return 0; 137902d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe } else { 138002d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe return status; /* always nonzero */ 138102d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe } 138202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe} 138302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe 138480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle/** 138580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle * Prepare an app cache directory, which offers to fix-up the GID and 138680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle * directory mode flags during a platform upgrade. 138780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle * The app cache directory path will be 'parent'/'name'. 138880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle */ 138980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravleint prepare_app_cache_dir(const std::string& parent, const char* name, mode_t target_mode, 139080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle uid_t uid, gid_t gid) { 139180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle auto path = StringPrintf("%s/%s", parent.c_str(), name); 139280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle struct stat st; 139380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (stat(path.c_str(), &st) != 0) { 139480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (errno == ENOENT) { 139580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // This is fine, just create it 139680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (fs_prepare_dir_strict(path.c_str(), target_mode, uid, gid) != 0) { 139780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle PLOG(ERROR) << "Failed to prepare " << path; 139880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return -1; 139980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } else { 140080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return 0; 140180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 140280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } else { 140380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle PLOG(ERROR) << "Failed to stat " << path; 140480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return -1; 140580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 140680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 140780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle 140880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle mode_t actual_mode = st.st_mode & (S_IRWXU | S_IRWXG | S_IRWXO | S_ISGID); 140980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (st.st_uid != uid) { 141080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // Mismatched UID is real trouble; we can't recover 141180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle LOG(ERROR) << "Mismatched UID at " << path << ": found " << st.st_uid 141280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle << " but expected " << uid; 141380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return -1; 141480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } else if (st.st_gid == gid && actual_mode == target_mode) { 141580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // Everything looks good! 141680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return 0; 141780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 141880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle 141980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // Directory is owned correctly, but GID or mode mismatch means it's 142080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // probably a platform upgrade so we need to fix them 142180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle FTS *fts; 142280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle FTSENT *p; 142380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle char *argv[] = { (char*) path.c_str(), nullptr }; 142480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (!(fts = fts_open(argv, FTS_PHYSICAL | FTS_XDEV, NULL))) { 142580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle PLOG(ERROR) << "Failed to fts_open " << path; 142680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return -1; 142780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 142880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle while ((p = fts_read(fts)) != NULL) { 142980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle switch (p->fts_info) { 143080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle case FTS_DP: 143180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (chmod(p->fts_accpath, target_mode) != 0) { 143280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle PLOG(WARNING) << "Failed to chmod " << p->fts_path; 143380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 143480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle // Intentional fall through to also set GID 143580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle case FTS_F: 143680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (chown(p->fts_accpath, -1, gid) != 0) { 143780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle PLOG(WARNING) << "Failed to chown " << p->fts_path; 143880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 143980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle break; 144080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle case FTS_SL: 144180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle case FTS_SLNONE: 144280a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle if (lchown(p->fts_accpath, -1, gid) != 0) { 144380a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle PLOG(WARNING) << "Failed to chown " << p->fts_path; 144480a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 144580a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle break; 144680a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 144780a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle } 144880a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle fts_close(fts); 144980a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle return 0; 145080a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle} 145180a2125b85eaa0916daea7e90b016fe4f1b59924Calin Juravle 145202d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe} // namespace installd 145302d0de56c75347a0cb8d5a8565dc8c4ee7616057Andreas Gampe} // namespace android 1454