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