1 /**
2 * Copyright (c) 2023-2024 Huawei Device Co., Ltd.
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 */
15
16 #include <gtest/gtest.h>
17 #include "libpandabase/utils/time.h"
18 #include "runtime/mem/gc/g1/g1_pause_tracker.h"
19
20 namespace ark::mem {
21 class G1PauseTrackerTest : public testing::Test {
22 public:
G1PauseTrackerTest()23 G1PauseTrackerTest() : nowUs_(ark::time::GetCurrentTimeInMillis()) {}
24
Now()25 int64_t Now()
26 {
27 return nowUs_;
28 }
29
AddPauseTime(G1PauseTracker & pauseTracker,int64_t pauseTimeUs)30 bool AddPauseTime(G1PauseTracker &pauseTracker, int64_t pauseTimeUs)
31 {
32 auto result = pauseTracker.AddPause(nowUs_, nowUs_ + pauseTimeUs);
33 AddTime(pauseTimeUs);
34 return result;
35 }
36
AddTime(int64_t timeUs)37 void AddTime(int64_t timeUs)
38 {
39 nowUs_ += timeUs;
40 }
41
42 private:
43 int64_t nowUs_;
44 };
45
46 // NOLINTBEGIN(readability-magic-numbers)
TEST_F(G1PauseTrackerTest,MaxGcPauseRequiresNewTimeSlice)47 TEST_F(G1PauseTrackerTest, MaxGcPauseRequiresNewTimeSlice)
48 {
49 G1PauseTracker pauseTracker(20L, 10L);
50 AddPauseTime(pauseTracker, 1'000L);
51 ASSERT_EQ(10'000L, pauseTracker.MinDelayBeforePauseInMicros(Now(), 10'000L));
52 ASSERT_EQ(10'000L, pauseTracker.MinDelayBeforeMaxPauseInMicros(Now()));
53 AddTime(4'000L);
54 ASSERT_EQ(6'000L, pauseTracker.MinDelayBeforePauseInMicros(Now(), 10'000L));
55 ASSERT_EQ(6'000L, pauseTracker.MinDelayBeforeMaxPauseInMicros(Now()));
56 }
57
TEST_F(G1PauseTrackerTest,MinDelayBeforePauseInMicrosQueueIsFull)58 TEST_F(G1PauseTrackerTest, MinDelayBeforePauseInMicrosQueueIsFull)
59 {
60 G1PauseTracker pauseTracker(20L, 10L);
61 AddPauseTime(pauseTracker, 1'000L);
62 AddTime(2'000L);
63 AddPauseTime(pauseTracker, 2'000L);
64 AddTime(5'000L);
65 AddPauseTime(pauseTracker, 1'000L);
66 AddTime(5'000L);
67 AddPauseTime(pauseTracker, 3'000L);
68 AddTime(1'000L);
69 ASSERT_EQ(0, pauseTracker.MinDelayBeforePauseInMicros(Now(), 6'000L));
70 ASSERT_EQ(4'000L, pauseTracker.MinDelayBeforePauseInMicros(Now(), 7'000L));
71 }
72
TEST_F(G1PauseTrackerTest,MinDelayBeforePauseInMicrosQueueIsNotFull)73 TEST_F(G1PauseTrackerTest, MinDelayBeforePauseInMicrosQueueIsNotFull)
74 {
75 G1PauseTracker pauseTracker(20L, 10L);
76 for (size_t i = 0; i < 16U; i++) {
77 ASSERT_TRUE(AddPauseTime(pauseTracker, 1'000L));
78 AddTime(1'000L);
79 }
80 ASSERT_EQ(1'000L, pauseTracker.MinDelayBeforePauseInMicros(Now(), 2'000L));
81 ASSERT_EQ(2'000L, pauseTracker.MinDelayBeforePauseInMicros(Now(), 3'000L));
82 ASSERT_EQ(9'000L, pauseTracker.MinDelayBeforePauseInMicros(Now(), 10'000L));
83 ASSERT_EQ(4'000L, pauseTracker.MinDelayBeforePauseInMicros(Now() + 5'000L, 10'000L));
84 ASSERT_EQ(9'000L, pauseTracker.MinDelayBeforeMaxPauseInMicros(Now()));
85 ASSERT_EQ(4'000L, pauseTracker.MinDelayBeforeMaxPauseInMicros(Now() + 5'000L));
86 }
87
TEST_F(G1PauseTrackerTest,ExceedMaxGcTime)88 TEST_F(G1PauseTrackerTest, ExceedMaxGcTime)
89 {
90 G1PauseTracker pauseTracker(20L, 10L);
91 ASSERT_TRUE(AddPauseTime(pauseTracker, 3'000L));
92 AddTime(3'000L);
93 ASSERT_TRUE(AddPauseTime(pauseTracker, 3'000L));
94 AddTime(3'000L);
95 ASSERT_TRUE(AddPauseTime(pauseTracker, 4'000L));
96 AddTime(3'999L);
97 ASSERT_FALSE(AddPauseTime(pauseTracker, 1));
98 }
99
TEST_F(G1PauseTrackerTest,NotExceedMaxGcTime)100 TEST_F(G1PauseTrackerTest, NotExceedMaxGcTime)
101 {
102 G1PauseTracker pauseTracker(20L, 10L);
103 ASSERT_TRUE(AddPauseTime(pauseTracker, 3'000L));
104 AddTime(3'000L);
105 ASSERT_TRUE(AddPauseTime(pauseTracker, 3'000L));
106 AddTime(3'000L);
107 ASSERT_TRUE(AddPauseTime(pauseTracker, 4'000L));
108 AddTime(4'000L);
109 ASSERT_TRUE(AddPauseTime(pauseTracker, 1));
110 }
111 // NOLINTEND(readability-magic-numbers)
112 } // namespace ark::mem
113