1 /*
2 * Copyright (C) 2016 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17 #include <chrono>
18 #include <deque>
19 #include <fcntl.h>
20 #include <random>
21 #include <string.h>
22 #include <stdio.h>
23 #include <sys/stat.h>
24 #include <unistd.h>
25
26 #include <gtest/gtest.h>
27
28 #include <aidl/android/hardware/health/IHealth.h>
29 #include <healthhalutils/HealthHalUtils.h>
30 #include <storaged.h> // data structures
31 #include <storaged_utils.h> // functions to test
32
33 #define MMC_DISK_STATS_PATH "/sys/block/mmcblk0/stat"
34 #define SDA_DISK_STATS_PATH "/sys/block/sda/stat"
35
36 using namespace std;
37 using namespace chrono;
38 using namespace storaged_proto;
39
40 namespace {
41
write_and_pause(uint32_t sec)42 void write_and_pause(uint32_t sec) {
43 const char* path = "/cache/test";
44 int fd = open(path, O_WRONLY | O_CREAT, 0600);
45 ASSERT_LT(-1, fd);
46 char buffer[2048];
47 memset(buffer, 1, sizeof(buffer));
48 int loop_size = 100;
49 for (int i = 0; i < loop_size; ++i) {
50 ASSERT_EQ(2048, write(fd, buffer, sizeof(buffer)));
51 }
52 fsync(fd);
53 close(fd);
54
55 fd = open(path, O_RDONLY);
56 ASSERT_LT(-1, fd);
57 for (int i = 0; i < loop_size; ++i) {
58 ASSERT_EQ(2048, read(fd, buffer, sizeof(buffer)));
59 }
60 close(fd);
61
62 sleep(sec);
63 }
64
65 } // namespace
66
67 // the return values of the tested functions should be the expected ones
get_disk_stats_path()68 const char* get_disk_stats_path() {
69 if (access(MMC_DISK_STATS_PATH, R_OK) >= 0) {
70 return MMC_DISK_STATS_PATH;
71 } else if (access(SDA_DISK_STATS_PATH, R_OK) >= 0) {
72 return SDA_DISK_STATS_PATH;
73 } else {
74 return nullptr;
75 }
76 }
TEST(storaged_test,retvals)77 TEST(storaged_test, retvals) {
78 struct disk_stats stats;
79 memset(&stats, 0, sizeof(struct disk_stats));
80
81 auto disk_stats_path = get_disk_stats_path();
82 if (disk_stats_path == nullptr) GTEST_SKIP();
83
84 EXPECT_TRUE(parse_disk_stats(disk_stats_path, &stats));
85
86 struct disk_stats old_stats;
87 memset(&old_stats, 0, sizeof(struct disk_stats));
88 old_stats = stats;
89
90 const char wrong_path[] = "/this/is/wrong";
91 EXPECT_FALSE(parse_disk_stats(wrong_path, &stats));
92
93 // reading a wrong path should not damage the output structure
94 EXPECT_EQ(stats, old_stats);
95 }
96
TEST(storaged_test,disk_stats)97 TEST(storaged_test, disk_stats) {
98 struct disk_stats stats = {};
99 auto disk_stats_path = get_disk_stats_path();
100 if (disk_stats_path == nullptr) GTEST_SKIP();
101 ASSERT_TRUE(parse_disk_stats(disk_stats_path, &stats));
102
103 // every entry of stats (except io_in_flight) should all be greater than 0
104 for (uint i = 0; i < DISK_STATS_SIZE; ++i) {
105 if (i == 8) continue; // skip io_in_flight which can be 0
106 EXPECT_LT((uint64_t)0, *((uint64_t*)&stats + i));
107 }
108
109 // accumulation of the increments should be the same with the overall increment
110 struct disk_stats base = {}, tmp = {}, curr, acc = {}, inc[5];
111 for (uint i = 0; i < 5; ++i) {
112 ASSERT_TRUE(parse_disk_stats(disk_stats_path, &curr));
113 if (i == 0) {
114 base = curr;
115 tmp = curr;
116 sleep(5);
117 continue;
118 }
119 get_inc_disk_stats(&tmp, &curr, &inc[i]);
120 add_disk_stats(&inc[i], &acc);
121 tmp = curr;
122 write_and_pause(5);
123 }
124 struct disk_stats overall_inc = {};
125 get_inc_disk_stats(&base, &curr, &overall_inc);
126
127 EXPECT_EQ(overall_inc, acc);
128 }
129
mean(std::deque<uint32_t> nums)130 double mean(std::deque<uint32_t> nums) {
131 double sum = 0.0;
132 for (uint32_t i : nums) {
133 sum += i;
134 }
135 return sum / nums.size();
136 }
137
standard_deviation(std::deque<uint32_t> nums)138 double standard_deviation(std::deque<uint32_t> nums) {
139 double sum = 0.0;
140 double avg = mean(nums);
141 for (uint32_t i : nums) {
142 sum += ((double)i - avg) * ((double)i - avg);
143 }
144 return sqrt(sum / nums.size());
145 }
146
TEST(storaged_test,stream_stats)147 TEST(storaged_test, stream_stats) {
148 // 100 random numbers
149 std::vector<uint32_t> data = {8147,9058,1270,9134,6324,975,2785,5469,9575,9649,1576,9706,9572,4854,8003,1419,4218,9157,7922,9595,6557,357,8491,9340,6787,7577,7431,3922,6555,1712,7060,318,2769,462,971,8235,6948,3171,9502,344,4387,3816,7655,7952,1869,4898,4456,6463,7094,7547,2760,6797,6551,1626,1190,4984,9597,3404,5853,2238,7513,2551,5060,6991,8909,9593,5472,1386,1493,2575,8407,2543,8143,2435,9293,3500,1966,2511,6160,4733,3517,8308,5853,5497,9172,2858,7572,7537,3804,5678,759,540,5308,7792,9340,1299,5688,4694,119,3371};
150 std::deque<uint32_t> test_data;
151 stream_stats sstats;
152 for (uint32_t i : data) {
153 test_data.push_back(i);
154 sstats.add(i);
155
156 EXPECT_EQ((int)standard_deviation(test_data), (int)sstats.get_std());
157 EXPECT_EQ((int)mean(test_data), (int)sstats.get_mean());
158 }
159
160 for (uint32_t i : data) {
161 test_data.pop_front();
162 sstats.evict(i);
163
164 EXPECT_EQ((int)standard_deviation(test_data), (int)sstats.get_std());
165 EXPECT_EQ((int)mean(test_data), (int)sstats.get_mean());
166 }
167
168 // some real data
169 std::vector<uint32_t> another_data = {113875,81620,103145,28327,86855,207414,96526,52567,28553,250311};
170 test_data.clear();
171 uint32_t window_size = 2;
172 uint32_t idx;
173 stream_stats sstats1;
174 for (idx = 0; idx < window_size; ++idx) {
175 test_data.push_back(another_data[idx]);
176 sstats1.add(another_data[idx]);
177 }
178 EXPECT_EQ((int)standard_deviation(test_data), (int)sstats1.get_std());
179 EXPECT_EQ((int)mean(test_data), (int)sstats1.get_mean());
180 for (;idx < another_data.size(); ++idx) {
181 test_data.pop_front();
182 sstats1.evict(another_data[idx - window_size]);
183 test_data.push_back(another_data[idx]);
184 sstats1.add(another_data[idx]);
185 EXPECT_EQ((int)standard_deviation(test_data), (int)sstats1.get_std());
186 EXPECT_EQ((int)mean(test_data), (int)sstats1.get_mean());
187 }
188 }
189
disk_perf_multiply(struct disk_perf perf,double mul)190 struct disk_perf disk_perf_multiply(struct disk_perf perf, double mul) {
191 struct disk_perf retval;
192 retval.read_perf = (double)perf.read_perf * mul;
193 retval.read_ios = (double)perf.read_ios * mul;
194 retval.write_perf = (double)perf.write_perf * mul;
195 retval.write_ios = (double)perf.write_ios * mul;
196 retval.queue = (double)perf.queue * mul;
197
198 return retval;
199 }
200
disk_stats_add(struct disk_stats stats1,struct disk_stats stats2)201 struct disk_stats disk_stats_add(struct disk_stats stats1, struct disk_stats stats2) {
202 struct disk_stats retval;
203 retval.read_ios = stats1.read_ios + stats2.read_ios;
204 retval.read_merges = stats1.read_merges + stats2.read_merges;
205 retval.read_sectors = stats1.read_sectors + stats2.read_sectors;
206 retval.read_ticks = stats1.read_ticks + stats2.read_ticks;
207 retval.write_ios = stats1.write_ios + stats2.write_ios;
208 retval.write_merges = stats1.write_merges + stats2.write_merges;
209 retval.write_sectors = stats1.write_sectors + stats2.write_sectors;
210 retval.write_ticks = stats1.write_ticks + stats2.write_ticks;
211 retval.io_in_flight = stats1.io_in_flight + stats2.io_in_flight;
212 retval.io_ticks = stats1.io_ticks + stats2.io_ticks;
213 retval.io_in_queue = stats1.io_in_queue + stats2.io_in_queue;
214 retval.end_time = stats1.end_time + stats2.end_time;
215
216 return retval;
217 }
218
expect_increasing(struct disk_stats stats1,struct disk_stats stats2)219 void expect_increasing(struct disk_stats stats1, struct disk_stats stats2) {
220 EXPECT_LE(stats1.read_ios, stats2.read_ios);
221 EXPECT_LE(stats1.read_merges, stats2.read_merges);
222 EXPECT_LE(stats1.read_sectors, stats2.read_sectors);
223 EXPECT_LE(stats1.read_ticks, stats2.read_ticks);
224 EXPECT_LE(stats1.write_ios, stats2.write_ios);
225 EXPECT_LE(stats1.write_merges, stats2.write_merges);
226 EXPECT_LE(stats1.write_sectors, stats2.write_sectors);
227 EXPECT_LE(stats1.write_ticks, stats2.write_ticks);
228 EXPECT_LE(stats1.io_ticks, stats2.io_ticks);
229 EXPECT_LE(stats1.io_in_queue, stats2.io_in_queue);
230
231 EXPECT_TRUE(stats1.read_ios < stats2.read_ios ||
232 stats1.read_merges < stats2.read_merges ||
233 stats1.read_sectors < stats2.read_sectors ||
234 stats1.read_ticks < stats2.read_ticks ||
235 stats1.write_ios < stats2.write_ios ||
236 stats1.write_merges < stats2.write_merges ||
237 stats1.write_sectors < stats2.write_sectors ||
238 stats1.write_ticks < stats2.write_ticks ||
239 stats1.io_ticks < stats2.io_ticks ||
240 stats1.io_in_queue < stats2.io_in_queue);
241 }
242
TEST(storaged_test,disk_stats_monitor)243 TEST(storaged_test, disk_stats_monitor) {
244 auto [healthService, hidlHealth] = HealthServicePair::get();
245
246 // asserting that there is one file for diskstats
247 ASSERT_TRUE(healthService != nullptr || access(MMC_DISK_STATS_PATH, R_OK) >= 0 ||
248 access(SDA_DISK_STATS_PATH, R_OK) >= 0);
249
250 // testing if detect() will return the right value
251 disk_stats_monitor dsm_detect{healthService};
252 ASSERT_TRUE(dsm_detect.enabled());
253
254 // Even if enabled(), healthService may not support disk stats. Check if it is supported.
255 std::vector<aidl::android::hardware::health::DiskStats> halStats;
256 if (healthService->getDiskStats(&halStats).getExceptionCode() == EX_UNSUPPORTED_OPERATION) {
257 GTEST_SKIP();
258 }
259
260 // feed monitor with constant perf data for io perf baseline
261 // using constant perf is reasonable since the functionality of stream_stats
262 // has already been tested
263 struct disk_perf norm_perf = {
264 .read_perf = 10 * 1024,
265 .read_ios = 50,
266 .write_perf = 5 * 1024,
267 .write_ios = 25,
268 .queue = 5
269 };
270
271 std::random_device rd;
272 std::mt19937 gen(rd());
273 std::uniform_real_distribution<> rand(0.8, 1.2);
274
275 for (uint i = 0; i < dsm_detect.mWindow; ++i) {
276 struct disk_perf perf = disk_perf_multiply(norm_perf, rand(gen));
277
278 dsm_detect.add(&perf);
279 dsm_detect.mBuffer.push(perf);
280 EXPECT_EQ(dsm_detect.mBuffer.size(), (uint64_t)i + 1);
281 }
282
283 dsm_detect.mValid = true;
284 dsm_detect.update_mean();
285 dsm_detect.update_std();
286
287 // FixLater: avoid floating point loop counters
288 // NOLINTNEXTLINE(clang-analyzer-security.FloatLoopCounter,cert-flp30-c)
289 for (double i = 0; i < 2 * dsm_detect.mSigma; i += 0.5) {
290 struct disk_perf test_perf;
291 struct disk_perf test_mean = dsm_detect.mMean;
292 struct disk_perf test_std = dsm_detect.mStd;
293
294 test_perf.read_perf = (double)test_mean.read_perf - i * test_std.read_perf;
295 test_perf.read_ios = (double)test_mean.read_ios - i * test_std.read_ios;
296 test_perf.write_perf = (double)test_mean.write_perf - i * test_std.write_perf;
297 test_perf.write_ios = (double)test_mean.write_ios - i * test_std.write_ios;
298 test_perf.queue = (double)test_mean.queue + i * test_std.queue;
299
300 EXPECT_EQ((i > dsm_detect.mSigma), dsm_detect.detect(&test_perf));
301 }
302
303 // testing if stalled disk_stats can be correctly accumulated in the monitor
304 disk_stats_monitor dsm_acc{healthService};
305 struct disk_stats norm_inc = {
306 .read_ios = 200,
307 .read_merges = 0,
308 .read_sectors = 200,
309 .read_ticks = 200,
310 .write_ios = 100,
311 .write_merges = 0,
312 .write_sectors = 100,
313 .write_ticks = 100,
314 .io_in_flight = 0,
315 .io_ticks = 600,
316 .io_in_queue = 300,
317 .start_time = 0,
318 .end_time = 100,
319 .counter = 0,
320 .io_avg = 0
321 };
322
323 struct disk_stats stall_inc = {
324 .read_ios = 200,
325 .read_merges = 0,
326 .read_sectors = 20,
327 .read_ticks = 200,
328 .write_ios = 100,
329 .write_merges = 0,
330 .write_sectors = 10,
331 .write_ticks = 100,
332 .io_in_flight = 0,
333 .io_ticks = 600,
334 .io_in_queue = 1200,
335 .start_time = 0,
336 .end_time = 100,
337 .counter = 0,
338 .io_avg = 0
339 };
340
341 struct disk_stats stats_base = {};
342 int loop_size = 100;
343 for (int i = 0; i < loop_size; ++i) {
344 stats_base = disk_stats_add(stats_base, norm_inc);
345 dsm_acc.update(&stats_base);
346 EXPECT_EQ(dsm_acc.mValid, (uint32_t)i >= dsm_acc.mWindow);
347 EXPECT_FALSE(dsm_acc.mStall);
348 }
349
350 stats_base = disk_stats_add(stats_base, stall_inc);
351 dsm_acc.update(&stats_base);
352 EXPECT_TRUE(dsm_acc.mValid);
353 EXPECT_TRUE(dsm_acc.mStall);
354
355 for (int i = 0; i < 10; ++i) {
356 stats_base = disk_stats_add(stats_base, norm_inc);
357 dsm_acc.update(&stats_base);
358 EXPECT_TRUE(dsm_acc.mValid);
359 EXPECT_FALSE(dsm_acc.mStall);
360 }
361
362 struct disk_stats stats_prev = {};
363 loop_size = 10;
364 write_and_pause(5);
365 for (int i = 0; i < loop_size; ++i) {
366 dsm_detect.update();
367 expect_increasing(stats_prev, dsm_detect.mPrevious);
368 stats_prev = dsm_detect.mPrevious;
369 write_and_pause(5);
370 }
371 }
372
TEST(storaged_test,storage_info_t)373 TEST(storaged_test, storage_info_t) {
374 storage_info_t si;
375 time_point<steady_clock> tp;
376 time_point<system_clock> stp;
377
378 // generate perf history [least_recent ------> most recent]
379 // day 1: 5, 10, 15, 20 | daily average 12
380 // day 2: 25, 30, 35, 40, 45 | daily average 35
381 // day 3: 50, 55, 60, 65, 70 | daily average 60
382 // day 4: 75, 80, 85, 90, 95 | daily average 85
383 // day 5: 100, 105, 110, 115, | daily average 107
384 // day 6: 120, 125, 130, 135, 140 | daily average 130
385 // day 7: 145, 150, 155, 160, 165 | daily average 155
386 // end of week 1: | weekly average 83
387 // day 1: 170, 175, 180, 185, 190 | daily average 180
388 // day 2: 195, 200, 205, 210, 215 | daily average 205
389 // day 3: 220, 225, 230, 235 | daily average 227
390 // day 4: 240, 245, 250, 255, 260 | daily average 250
391 // day 5: 265, 270, 275, 280, 285 | daily average 275
392 // day 6: 290, 295, 300, 305, 310 | daily average 300
393 // day 7: 315, 320, 325, 330, 335 | daily average 325
394 // end of week 2: | weekly average 251
395 // day 1: 340, 345, 350, 355 | daily average 347
396 // day 2: 360, 365, 370, 375
397 si.day_start_tp = {};
398 for (int i = 0; i < 75; i++) {
399 tp += hours(5);
400 stp = {};
401 stp += duration_cast<chrono::seconds>(tp.time_since_epoch());
402 si.update_perf_history((i + 1) * 5, stp);
403 }
404
405 vector<int> history = si.get_perf_history();
406 EXPECT_EQ(history.size(), 66UL);
407 size_t i = 0;
408 EXPECT_EQ(history[i++], 4);
409 EXPECT_EQ(history[i++], 7); // 7 days
410 EXPECT_EQ(history[i++], 52); // 52 weeks
411 // last 24 hours
412 EXPECT_EQ(history[i++], 375);
413 EXPECT_EQ(history[i++], 370);
414 EXPECT_EQ(history[i++], 365);
415 EXPECT_EQ(history[i++], 360);
416 // daily average of last 7 days
417 EXPECT_EQ(history[i++], 347);
418 EXPECT_EQ(history[i++], 325);
419 EXPECT_EQ(history[i++], 300);
420 EXPECT_EQ(history[i++], 275);
421 EXPECT_EQ(history[i++], 250);
422 EXPECT_EQ(history[i++], 227);
423 EXPECT_EQ(history[i++], 205);
424 // weekly average of last 52 weeks
425 EXPECT_EQ(history[i++], 251);
426 EXPECT_EQ(history[i++], 83);
427 for (; i < history.size(); i++) {
428 EXPECT_EQ(history[i], 0);
429 }
430 }
431
TEST(storaged_test,storage_info_t_proto)432 TEST(storaged_test, storage_info_t_proto) {
433 storage_info_t si;
434 si.day_start_tp = {};
435
436 IOPerfHistory proto;
437 proto.set_nr_samples(10);
438 proto.set_day_start_sec(0);
439 si.load_perf_history_proto(proto);
440
441 // Skip ahead > 1 day, with no data points in the previous day.
442 time_point<system_clock> stp;
443 stp += hours(36);
444 si.update_perf_history(100, stp);
445
446 vector<int> history = si.get_perf_history();
447 EXPECT_EQ(history.size(), 63UL);
448 EXPECT_EQ(history[0], 1);
449 EXPECT_EQ(history[1], 7);
450 EXPECT_EQ(history[2], 52);
451 EXPECT_EQ(history[3], 100);
452 for (size_t i = 4; i < history.size(); i++) {
453 EXPECT_EQ(history[i], 0);
454 }
455 }
456
TEST(storaged_test,uid_monitor)457 TEST(storaged_test, uid_monitor) {
458 uid_monitor uidm;
459 auto& io_history = uidm.io_history();
460
461 io_history[200] = {
462 .start_ts = 100,
463 .entries = {
464 { "app1", {
465 .user_id = 0,
466 .uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON] = 1000,
467 }
468 },
469 { "app2", {
470 .user_id = 0,
471 .uid_ios.bytes[READ][FOREGROUND][CHARGER_OFF] = 1000,
472 }
473 },
474 { "app1", {
475 .user_id = 1,
476 .uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON] = 1000,
477 .uid_ios.bytes[READ][FOREGROUND][CHARGER_ON] = 1000,
478 }
479 },
480 },
481 };
482
483 io_history[300] = {
484 .start_ts = 200,
485 .entries = {
486 { "app1", {
487 .user_id = 1,
488 .uid_ios.bytes[WRITE][FOREGROUND][CHARGER_OFF] = 1000,
489 }
490 },
491 { "app3", {
492 .user_id = 0,
493 .uid_ios.bytes[READ][BACKGROUND][CHARGER_OFF] = 1000,
494 }
495 },
496 },
497 };
498
499 unordered_map<int, StoragedProto> protos;
500
501 uidm.update_uid_io_proto(&protos);
502
503 EXPECT_EQ(protos.size(), 2U);
504 EXPECT_EQ(protos.count(0), 1UL);
505 EXPECT_EQ(protos.count(1), 1UL);
506
507 EXPECT_EQ(protos[0].uid_io_usage().uid_io_items_size(), 2);
508 const UidIOItem& user_0_item_0 = protos[0].uid_io_usage().uid_io_items(0);
509 EXPECT_EQ(user_0_item_0.end_ts(), 200UL);
510 EXPECT_EQ(user_0_item_0.records().start_ts(), 100UL);
511 EXPECT_EQ(user_0_item_0.records().entries_size(), 2);
512 EXPECT_EQ(user_0_item_0.records().entries(0).uid_name(), "app1");
513 EXPECT_EQ(user_0_item_0.records().entries(0).user_id(), 0UL);
514 EXPECT_EQ(user_0_item_0.records().entries(0).uid_io().wr_fg_chg_on(), 1000UL);
515 EXPECT_EQ(user_0_item_0.records().entries(1).uid_name(), "app2");
516 EXPECT_EQ(user_0_item_0.records().entries(1).user_id(), 0UL);
517 EXPECT_EQ(user_0_item_0.records().entries(1).uid_io().rd_fg_chg_off(), 1000UL);
518 const UidIOItem& user_0_item_1 = protos[0].uid_io_usage().uid_io_items(1);
519 EXPECT_EQ(user_0_item_1.end_ts(), 300UL);
520 EXPECT_EQ(user_0_item_1.records().start_ts(), 200UL);
521 EXPECT_EQ(user_0_item_1.records().entries_size(), 1);
522 EXPECT_EQ(user_0_item_1.records().entries(0).uid_name(), "app3");
523 EXPECT_EQ(user_0_item_1.records().entries(0).user_id(), 0UL);
524 EXPECT_EQ(user_0_item_1.records().entries(0).uid_io().rd_bg_chg_off(), 1000UL);
525
526 EXPECT_EQ(protos[1].uid_io_usage().uid_io_items_size(), 2);
527 const UidIOItem& user_1_item_0 = protos[1].uid_io_usage().uid_io_items(0);
528 EXPECT_EQ(user_1_item_0.end_ts(), 200UL);
529 EXPECT_EQ(user_1_item_0.records().start_ts(), 100UL);
530 EXPECT_EQ(user_1_item_0.records().entries_size(), 1);
531 EXPECT_EQ(user_1_item_0.records().entries(0).uid_name(), "app1");
532 EXPECT_EQ(user_1_item_0.records().entries(0).user_id(), 1UL);
533 EXPECT_EQ(user_1_item_0.records().entries(0).uid_io().rd_fg_chg_on(), 1000UL);
534 EXPECT_EQ(user_1_item_0.records().entries(0).uid_io().wr_fg_chg_on(), 1000UL);
535 const UidIOItem& user_1_item_1 = protos[1].uid_io_usage().uid_io_items(1);
536 EXPECT_EQ(user_1_item_1.end_ts(), 300UL);
537 EXPECT_EQ(user_1_item_1.records().start_ts(), 200UL);
538 EXPECT_EQ(user_1_item_1.records().entries_size(), 1);
539 EXPECT_EQ(user_1_item_1.records().entries(0).uid_name(), "app1");
540 EXPECT_EQ(user_1_item_1.records().entries(0).user_id(), 1UL);
541 EXPECT_EQ(user_1_item_1.records().entries(0).uid_io().wr_fg_chg_off(), 1000UL);
542
543 io_history.clear();
544
545 io_history[300] = {
546 .start_ts = 200,
547 .entries = {
548 { "app1", {
549 .user_id = 0,
550 .uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON] = 1000,
551 }
552 },
553 },
554 };
555
556 io_history[400] = {
557 .start_ts = 300,
558 .entries = {
559 { "app1", {
560 .user_id = 0,
561 .uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON] = 1000,
562 }
563 },
564 },
565 };
566
567 uidm.load_uid_io_proto(0, protos[0].uid_io_usage());
568 uidm.load_uid_io_proto(1, protos[1].uid_io_usage());
569
570 EXPECT_EQ(io_history.size(), 3UL);
571 EXPECT_EQ(io_history.count(200), 1UL);
572 EXPECT_EQ(io_history.count(300), 1UL);
573 EXPECT_EQ(io_history.count(400), 1UL);
574
575 EXPECT_EQ(io_history[200].start_ts, 100UL);
576 const vector<struct uid_record>& entries_0 = io_history[200].entries;
577 EXPECT_EQ(entries_0.size(), 3UL);
578 EXPECT_EQ(entries_0[0].name, "app1");
579 EXPECT_EQ(entries_0[0].ios.user_id, 0UL);
580 EXPECT_EQ(entries_0[0].ios.uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON], 1000UL);
581 EXPECT_EQ(entries_0[1].name, "app2");
582 EXPECT_EQ(entries_0[1].ios.user_id, 0UL);
583 EXPECT_EQ(entries_0[1].ios.uid_ios.bytes[READ][FOREGROUND][CHARGER_OFF], 1000UL);
584 EXPECT_EQ(entries_0[2].name, "app1");
585 EXPECT_EQ(entries_0[2].ios.user_id, 1UL);
586 EXPECT_EQ(entries_0[2].ios.uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON], 1000UL);
587 EXPECT_EQ(entries_0[2].ios.uid_ios.bytes[READ][FOREGROUND][CHARGER_ON], 1000UL);
588
589 EXPECT_EQ(io_history[300].start_ts, 200UL);
590 const vector<struct uid_record>& entries_1 = io_history[300].entries;
591 EXPECT_EQ(entries_1.size(), 3UL);
592 EXPECT_EQ(entries_1[0].name, "app1");
593 EXPECT_EQ(entries_1[0].ios.user_id, 0UL);
594 EXPECT_EQ(entries_1[0].ios.uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON], 1000UL);
595 EXPECT_EQ(entries_1[1].name, "app3");
596 EXPECT_EQ(entries_1[1].ios.user_id, 0UL);
597 EXPECT_EQ(entries_1[1].ios.uid_ios.bytes[READ][BACKGROUND][CHARGER_OFF], 1000UL);
598 EXPECT_EQ(entries_1[2].name, "app1");
599 EXPECT_EQ(entries_1[2].ios.user_id, 1UL);
600 EXPECT_EQ(entries_1[2].ios.uid_ios.bytes[WRITE][FOREGROUND][CHARGER_OFF], 1000UL);
601
602 EXPECT_EQ(io_history[400].start_ts, 300UL);
603 const vector<struct uid_record>& entries_2 = io_history[400].entries;
604 EXPECT_EQ(entries_2.size(), 1UL);
605 EXPECT_EQ(entries_2[0].name, "app1");
606 EXPECT_EQ(entries_2[0].ios.user_id, 0UL);
607 EXPECT_EQ(entries_2[0].ios.uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON], 1000UL);
608
609 map<string, io_usage> merged_entries_0 = merge_io_usage(entries_0);
610 EXPECT_EQ(merged_entries_0.size(), 2UL);
611 EXPECT_EQ(merged_entries_0.count("app1"), 1UL);
612 EXPECT_EQ(merged_entries_0.count("app2"), 1UL);
613 EXPECT_EQ(merged_entries_0["app1"].bytes[READ][FOREGROUND][CHARGER_ON], 1000UL);
614 EXPECT_EQ(merged_entries_0["app1"].bytes[WRITE][FOREGROUND][CHARGER_ON], 2000UL);
615 EXPECT_EQ(merged_entries_0["app2"].bytes[READ][FOREGROUND][CHARGER_OFF], 1000UL);
616
617 map<string, io_usage> merged_entries_1 = merge_io_usage(entries_1);
618 EXPECT_EQ(merged_entries_1.size(), 2UL);
619 EXPECT_EQ(merged_entries_1.count("app1"), 1UL);
620 EXPECT_EQ(merged_entries_1.count("app3"), 1UL);
621 EXPECT_EQ(merged_entries_1["app1"].bytes[WRITE][FOREGROUND][CHARGER_OFF], 1000UL);
622 EXPECT_EQ(merged_entries_1["app1"].bytes[WRITE][FOREGROUND][CHARGER_ON], 1000UL);
623 EXPECT_EQ(merged_entries_1["app3"].bytes[READ][BACKGROUND][CHARGER_OFF], 1000UL);
624
625 map<string, io_usage> merged_entries_2 = merge_io_usage(entries_2);
626 EXPECT_EQ(merged_entries_2.size(), 1UL);
627 EXPECT_EQ(merged_entries_2.count("app1"), 1UL);
628 EXPECT_EQ(merged_entries_2["app1"].bytes[WRITE][FOREGROUND][CHARGER_ON], 1000UL);
629
630 uidm.clear_user_history(0);
631
632 EXPECT_EQ(io_history.size(), 2UL);
633 EXPECT_EQ(io_history.count(200), 1UL);
634 EXPECT_EQ(io_history.count(300), 1UL);
635
636 EXPECT_EQ(io_history[200].entries.size(), 1UL);
637 EXPECT_EQ(io_history[300].entries.size(), 1UL);
638
639 uidm.clear_user_history(1);
640
641 EXPECT_EQ(io_history.size(), 0UL);
642 }
643
TEST(storaged_test,load_uid_io_proto)644 TEST(storaged_test, load_uid_io_proto) {
645 uid_monitor uidm;
646 auto& io_history = uidm.io_history();
647
648 static const uint64_t kProtoTime = 200;
649 io_history[kProtoTime] = {
650 .start_ts = 100,
651 .entries = {
652 { "app1", {
653 .user_id = 0,
654 .uid_ios.bytes[WRITE][FOREGROUND][CHARGER_ON] = 1000,
655 }
656 },
657 { "app2", {
658 .user_id = 0,
659 .uid_ios.bytes[READ][FOREGROUND][CHARGER_OFF] = 2000,
660 }
661 },
662 { "app3", {
663 .user_id = 0,
664 .uid_ios.bytes[READ][FOREGROUND][CHARGER_OFF] = 3000,
665 }
666 },
667 },
668 };
669
670 unordered_map<int, StoragedProto> protos;
671 uidm.update_uid_io_proto(&protos);
672 ASSERT_EQ(protos.size(), size_t(1));
673
674 // Loading the same proto many times should not add duplicate entries.
675 UidIOUsage user_0 = protos[0].uid_io_usage();
676 for (size_t i = 0; i < 10000; i++) {
677 uidm.load_uid_io_proto(0, user_0);
678 }
679 ASSERT_EQ(io_history.size(), size_t(1));
680 ASSERT_EQ(io_history[kProtoTime].entries.size(), size_t(3));
681
682 // Create duplicate entries until we go over the limit.
683 auto record = io_history[kProtoTime];
684 io_history.clear();
685 for (size_t i = 0; i < uid_monitor::MAX_UID_RECORDS_SIZE * 2; i++) {
686 if (i == kProtoTime) {
687 continue;
688 }
689 io_history[i] = record;
690 }
691 ASSERT_GT(io_history.size(), size_t(uid_monitor::MAX_UID_RECORDS_SIZE));
692
693 // After loading, the history should be truncated.
694 for (auto& item : *user_0.mutable_uid_io_items()) {
695 item.set_end_ts(io_history.size());
696 }
697 uidm.load_uid_io_proto(0, user_0);
698 ASSERT_LE(io_history.size(), size_t(uid_monitor::MAX_UID_RECORDS_SIZE));
699 }
700