David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 1 | // Copyright (C) 2017 The Android Open Source Project |
| 2 | // |
| 3 | // Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | // you may not use this file except in compliance with the License. |
| 5 | // You may obtain a copy of the License at |
| 6 | // |
| 7 | // http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | // |
| 9 | // Unless required by applicable law or agreed to in writing, software |
| 10 | // distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | // See the License for the specific language governing permissions and |
| 13 | // limitations under the License. |
| 14 | |
Joe Onorato | 9fc9edf | 2017-10-15 20:08:52 -0700 | [diff] [blame] | 15 | #include "packages/UidMap.h" |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 16 | #include "StatsLogProcessor.h" |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 17 | #include "config/ConfigKey.h" |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 18 | #include "guardrail/StatsdStats.h" |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 19 | #include "logd/LogEvent.h" |
| 20 | #include "statslog.h" |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 21 | #include "statsd_test_util.h" |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 22 | |
| 23 | #include <gtest/gtest.h> |
Joe Onorato | 9fc9edf | 2017-10-15 20:08:52 -0700 | [diff] [blame] | 24 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 25 | #include <stdio.h> |
| 26 | |
| 27 | using namespace android; |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 28 | |
| 29 | namespace android { |
| 30 | namespace os { |
| 31 | namespace statsd { |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 32 | |
| 33 | #ifdef __ANDROID__ |
| 34 | const string kApp1 = "app1.sharing.1"; |
| 35 | const string kApp2 = "app2.sharing.1"; |
| 36 | |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 37 | TEST(UidMapTest, TestIsolatedUID) { |
| 38 | sp<UidMap> m = new UidMap(); |
Yangster-mac | e2cd6d5 | 2017-11-09 20:38:30 -0800 | [diff] [blame] | 39 | sp<AnomalyMonitor> anomalyMonitor; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 40 | // Construct the processor with a dummy sendBroadcast function that does nothing. |
Yangster-mac | 2087716 | 2017-12-22 17:19:39 -0800 | [diff] [blame] | 41 | StatsLogProcessor p(m, anomalyMonitor, 0, [](const ConfigKey& key) {}); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 42 | LogEvent addEvent(android::util::ISOLATED_UID_CHANGED, 1); |
Yao Chen | 8023540 | 2017-11-13 20:42:25 -0800 | [diff] [blame] | 43 | addEvent.write(100); // parent UID |
| 44 | addEvent.write(101); // isolated UID |
| 45 | addEvent.write(1); // Indicates creation. |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 46 | addEvent.init(); |
| 47 | |
Yangster-mac | d40053e | 2018-01-09 16:29:22 -0800 | [diff] [blame] | 48 | EXPECT_EQ(101, m->getHostUidOrSelf(101)); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 49 | |
Yangster-mac | d40053e | 2018-01-09 16:29:22 -0800 | [diff] [blame] | 50 | p.OnLogEvent(&addEvent); |
| 51 | EXPECT_EQ(100, m->getHostUidOrSelf(101)); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 52 | |
| 53 | LogEvent removeEvent(android::util::ISOLATED_UID_CHANGED, 1); |
Yao Chen | 8023540 | 2017-11-13 20:42:25 -0800 | [diff] [blame] | 54 | removeEvent.write(100); // parent UID |
| 55 | removeEvent.write(101); // isolated UID |
| 56 | removeEvent.write(0); // Indicates removal. |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 57 | removeEvent.init(); |
Yangster-mac | d40053e | 2018-01-09 16:29:22 -0800 | [diff] [blame] | 58 | p.OnLogEvent(&removeEvent); |
| 59 | EXPECT_EQ(101, m->getHostUidOrSelf(101)); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 60 | } |
| 61 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 62 | TEST(UidMapTest, TestMatching) { |
| 63 | UidMap m; |
| 64 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 65 | vector<int64_t> versions; |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 66 | vector<String16> apps; |
| 67 | |
| 68 | uids.push_back(1000); |
| 69 | uids.push_back(1000); |
| 70 | apps.push_back(String16(kApp1.c_str())); |
| 71 | apps.push_back(String16(kApp2.c_str())); |
| 72 | versions.push_back(4); |
| 73 | versions.push_back(5); |
| 74 | m.updateMap(uids, versions, apps); |
| 75 | EXPECT_TRUE(m.hasApp(1000, kApp1)); |
| 76 | EXPECT_TRUE(m.hasApp(1000, kApp2)); |
| 77 | EXPECT_FALSE(m.hasApp(1000, "not.app")); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 78 | |
| 79 | std::set<string> name_set = m.getAppNamesFromUid(1000u, true /* returnNormalized */); |
| 80 | EXPECT_EQ(name_set.size(), 2u); |
| 81 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 82 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 83 | |
| 84 | name_set = m.getAppNamesFromUid(12345, true /* returnNormalized */); |
| 85 | EXPECT_TRUE(name_set.empty()); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 86 | } |
| 87 | |
| 88 | TEST(UidMapTest, TestAddAndRemove) { |
| 89 | UidMap m; |
| 90 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 91 | vector<int64_t> versions; |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 92 | vector<String16> apps; |
| 93 | |
| 94 | uids.push_back(1000); |
| 95 | uids.push_back(1000); |
| 96 | apps.push_back(String16(kApp1.c_str())); |
| 97 | apps.push_back(String16(kApp2.c_str())); |
| 98 | versions.push_back(4); |
| 99 | versions.push_back(5); |
| 100 | m.updateMap(uids, versions, apps); |
| 101 | |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 102 | std::set<string> name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 103 | EXPECT_EQ(name_set.size(), 2u); |
| 104 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 105 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 106 | |
| 107 | // Update the app1 version. |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 108 | m.updateApp(String16(kApp1.c_str()), 1000, 40); |
| 109 | EXPECT_EQ(40, m.getAppVersion(1000, kApp1)); |
| 110 | |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 111 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 112 | EXPECT_EQ(name_set.size(), 2u); |
| 113 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 114 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 115 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 116 | m.removeApp(String16(kApp1.c_str()), 1000); |
| 117 | EXPECT_FALSE(m.hasApp(1000, kApp1)); |
| 118 | EXPECT_TRUE(m.hasApp(1000, kApp2)); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 119 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 120 | EXPECT_EQ(name_set.size(), 1u); |
| 121 | EXPECT_TRUE(name_set.find(kApp1) == name_set.end()); |
| 122 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 123 | |
| 124 | // Remove app2. |
| 125 | m.removeApp(String16(kApp2.c_str()), 1000); |
| 126 | EXPECT_FALSE(m.hasApp(1000, kApp1)); |
| 127 | EXPECT_FALSE(m.hasApp(1000, kApp2)); |
| 128 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 129 | EXPECT_TRUE(name_set.empty()); |
| 130 | } |
| 131 | |
| 132 | TEST(UidMapTest, TestUpdateApp) { |
| 133 | UidMap m; |
| 134 | m.updateMap({1000, 1000}, {4, 5}, {String16(kApp1.c_str()), String16(kApp2.c_str())}); |
| 135 | std::set<string> name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 136 | EXPECT_EQ(name_set.size(), 2u); |
| 137 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 138 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 139 | |
| 140 | // Adds a new name for uid 1000. |
| 141 | m.updateApp(String16("NeW_aPP1_NAmE"), 1000, 40); |
| 142 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 143 | EXPECT_EQ(name_set.size(), 3u); |
| 144 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 145 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 146 | EXPECT_TRUE(name_set.find("NeW_aPP1_NAmE") == name_set.end()); |
| 147 | EXPECT_TRUE(name_set.find("new_app1_name") != name_set.end()); |
| 148 | |
| 149 | // This name is also reused by another uid 2000. |
| 150 | m.updateApp(String16("NeW_aPP1_NAmE"), 2000, 1); |
| 151 | name_set = m.getAppNamesFromUid(2000, true /* returnNormalized */); |
| 152 | EXPECT_EQ(name_set.size(), 1u); |
| 153 | EXPECT_TRUE(name_set.find("NeW_aPP1_NAmE") == name_set.end()); |
| 154 | EXPECT_TRUE(name_set.find("new_app1_name") != name_set.end()); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 155 | } |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 156 | |
| 157 | TEST(UidMapTest, TestClearingOutput) { |
| 158 | UidMap m; |
| 159 | |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 160 | ConfigKey config1(1, StringToId("config1")); |
| 161 | ConfigKey config2(1, StringToId("config2")); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 162 | |
| 163 | m.OnConfigUpdated(config1); |
| 164 | |
| 165 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 166 | vector<int64_t> versions; |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 167 | vector<String16> apps; |
| 168 | uids.push_back(1000); |
| 169 | uids.push_back(1000); |
| 170 | apps.push_back(String16(kApp1.c_str())); |
| 171 | apps.push_back(String16(kApp2.c_str())); |
| 172 | versions.push_back(4); |
| 173 | versions.push_back(5); |
| 174 | m.updateMap(1, uids, versions, apps); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 175 | EXPECT_EQ(1, m.mOutput.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 176 | |
| 177 | UidMapping results = m.getOutput(2, config1); |
| 178 | EXPECT_EQ(1, results.snapshots_size()); |
| 179 | |
| 180 | // It should be cleared now |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 181 | EXPECT_EQ(1, m.mOutput.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 182 | results = m.getOutput(3, config1); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 183 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 184 | |
| 185 | // Now add another configuration. |
| 186 | m.OnConfigUpdated(config2); |
| 187 | m.updateApp(5, String16(kApp1.c_str()), 1000, 40); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 188 | EXPECT_EQ(1, m.mOutput.changes_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 189 | results = m.getOutput(6, config1); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 190 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 191 | EXPECT_EQ(1, results.changes_size()); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 192 | EXPECT_EQ(1, m.mOutput.changes_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 193 | |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 194 | // Add another delta update. |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 195 | m.updateApp(7, String16(kApp2.c_str()), 1001, 41); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 196 | EXPECT_EQ(2, m.mOutput.changes_size()); |
| 197 | |
| 198 | // We still can't remove anything. |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 199 | results = m.getOutput(8, config1); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 200 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 201 | EXPECT_EQ(2, results.changes_size()); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 202 | EXPECT_EQ(2, m.mOutput.changes_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 203 | |
| 204 | results = m.getOutput(9, config2); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 205 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 206 | EXPECT_EQ(2, results.changes_size()); |
| 207 | // At this point both should be cleared. |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 208 | EXPECT_EQ(1, m.mOutput.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 209 | EXPECT_EQ(0, m.mOutput.changes_size()); |
| 210 | } |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 211 | |
| 212 | TEST(UidMapTest, TestMemoryComputed) { |
| 213 | UidMap m; |
| 214 | |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 215 | ConfigKey config1(1, StringToId("config1")); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 216 | m.OnConfigUpdated(config1); |
| 217 | |
| 218 | size_t startBytes = m.mBytesUsed; |
| 219 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 220 | vector<int64_t> versions; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 221 | vector<String16> apps; |
| 222 | uids.push_back(1000); |
| 223 | apps.push_back(String16(kApp1.c_str())); |
| 224 | versions.push_back(1); |
| 225 | m.updateMap(1, uids, versions, apps); |
| 226 | size_t snapshot_bytes = m.mBytesUsed; |
| 227 | EXPECT_TRUE(snapshot_bytes > startBytes); |
| 228 | |
| 229 | m.updateApp(3, String16(kApp1.c_str()), 1000, 40); |
| 230 | EXPECT_TRUE(m.mBytesUsed > snapshot_bytes); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 231 | |
| 232 | m.getOutput(2, config1); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 233 | size_t prevBytes = m.mBytesUsed; |
| 234 | |
| 235 | m.getOutput(4, config1); |
| 236 | EXPECT_TRUE(m.mBytesUsed < prevBytes); |
| 237 | } |
| 238 | |
| 239 | TEST(UidMapTest, TestMemoryGuardrail) { |
| 240 | UidMap m; |
| 241 | string buf; |
| 242 | |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 243 | ConfigKey config1(1, StringToId("config1")); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 244 | m.OnConfigUpdated(config1); |
| 245 | |
| 246 | size_t startBytes = m.mBytesUsed; |
| 247 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 248 | vector<int64_t> versions; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 249 | vector<String16> apps; |
| 250 | for (int i = 0; i < 100; i++) { |
| 251 | uids.push_back(1); |
| 252 | buf = "EXTREMELY_LONG_STRING_FOR_APP_TO_WASTE_MEMORY." + to_string(i); |
| 253 | apps.push_back(String16(buf.c_str())); |
| 254 | versions.push_back(1); |
| 255 | } |
| 256 | m.updateMap(1, uids, versions, apps); |
| 257 | EXPECT_EQ(1, m.mOutput.snapshots_size()); |
| 258 | |
| 259 | m.updateApp(3, String16("EXTREMELY_LONG_STRING_FOR_APP_TO_WASTE_MEMORY.0"), 1000, 2); |
| 260 | EXPECT_EQ(1, m.mOutput.snapshots_size()); |
| 261 | EXPECT_EQ(1, m.mOutput.changes_size()); |
| 262 | |
| 263 | // Now force deletion by limiting the memory to hold one delta change. |
| 264 | m.maxBytesOverride = 80; // Since the app string alone requires >45 characters. |
| 265 | m.updateApp(5, String16("EXTREMELY_LONG_STRING_FOR_APP_TO_WASTE_MEMORY.0"), 1000, 4); |
| 266 | EXPECT_EQ(0, m.mOutput.snapshots_size()); |
| 267 | EXPECT_EQ(1, m.mOutput.changes_size()); |
| 268 | } |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 269 | #else |
| 270 | GTEST_LOG_(INFO) << "This test does nothing.\n"; |
Joe Onorato | 9fc9edf | 2017-10-15 20:08:52 -0700 | [diff] [blame] | 271 | #endif |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 272 | |
| 273 | } // namespace statsd |
| 274 | } // namespace os |
Yangster-mac | 2087716 | 2017-12-22 17:19:39 -0800 | [diff] [blame] | 275 | } // namespace android |