Google Git
Sign in
chromium / chromium / src / 63f7e452bc92f89e5c036d32e72b1c9002e91ff9 / . / base / task / sequence_manager / sequence_manager_impl_unittest.cc
blob: 763b9b55b6d92d5968bf453da89f49bb532393b8 [file] [log] [blame]
// Copyright 2018 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "base/task/sequence_manager/sequence_manager_impl.h"
#include <stddef.h>
#include <memory>
#include <utility>
#include "base/bind.h"
#include "base/callback.h"
#include "base/location.h"
#include "base/memory/ref_counted_memory.h"
#include "base/message_loop/message_loop.h"
#include "base/message_loop/message_loop_current.h"
#include "base/message_loop/message_pump_default.h"
#include "base/optional.h"
#include "base/run_loop.h"
#include "base/single_thread_task_runner.h"
#include "base/strings/string_number_conversions.h"
#include "base/synchronization/waitable_event.h"
#include "base/task/sequence_manager/real_time_domain.h"
#include "base/task/sequence_manager/task_queue_impl.h"
#include "base/task/sequence_manager/task_queue_selector.h"
#include "base/task/sequence_manager/test/mock_time_domain.h"
#include "base/task/sequence_manager/test/mock_time_message_pump.h"
#include "base/task/sequence_manager/test/sequence_manager_for_test.h"
#include "base/task/sequence_manager/test/test_task_queue.h"
#include "base/task/sequence_manager/test/test_task_time_observer.h"
#include "base/task/sequence_manager/thread_controller_with_message_pump_impl.h"
#include "base/task/sequence_manager/work_queue.h"
#include "base/task/sequence_manager/work_queue_sets.h"
#include "base/test/bind_test_util.h"
#include "base/test/mock_callback.h"
#include "base/test/null_task_runner.h"
#include "base/test/simple_test_tick_clock.h"
#include "base/test/test_mock_time_task_runner.h"
#include "base/test/test_simple_task_runner.h"
#include "base/test/trace_event_analyzer.h"
#include "base/threading/thread.h"
#include "base/threading/thread_task_runner_handle.h"
#include "base/trace_event/blame_context.h"
#include "build/build_config.h"
#include "testing/gmock/include/gmock/gmock.h"
using base::sequence_manager::internal::EnqueueOrder;
using testing::_;
using testing::AnyNumber;
using testing::Contains;
using testing::ElementsAre;
using testing::ElementsAreArray;
using testing::HasSubstr;
using testing::Mock;
using testing::Not;
using testing::Return;
using testing::StrictMock;
using testing::UnorderedElementsAre;
namespace base {
namespace sequence_manager {
namespace internal {
// To avoid symbol collisions in jumbo builds.
namespace sequence_manager_impl_unittest {
enum class TestType : int {
kCustom = 0,
kUseMockTaskRunner = 1,
kUseMessageLoop = 2,
kUseMessagePump = 3,
};
using MockTask = MockCallback<base::RepeatingCallback<void()>>;
// This class abstracts the details of how the SequenceManager runs tasks.
// Subclasses will use a MockTaskRunner, a MessageLoop or a MockMessagePump. We
// can then have common tests for all the scenarios by just using this
// interface.
class Fixture {
public:
virtual ~Fixture() = default;
virtual void AdvanceMockTickClock(TimeDelta delta) = 0;
virtual const TickClock* mock_tick_clock() const = 0;
virtual TimeDelta NextPendingTaskDelay() const = 0;
// Keeps advancing time as needed to run tasks up to the specified limit.
virtual void FastForwardBy(TimeDelta delta) = 0;
// Keeps advancing time as needed to run tasks until no more tasks are
// available.
virtual void FastForwardUntilNoTasksRemain() = 0;
virtual void RunDoWorkOnce() = 0;
virtual SequenceManagerForTest* sequence_manager() const = 0;
virtual void DestroySequenceManager() = 0;
};
class FixtureWithMockTaskRunner final : public Fixture {
public:
FixtureWithMockTaskRunner()
: test_task_runner_(MakeRefCounted<TestMockTimeTaskRunner>(
TestMockTimeTaskRunner::Type::kBoundToThread)),
sequence_manager_(SequenceManagerForTest::Create(
nullptr,
ThreadTaskRunnerHandle::Get(),
mock_tick_clock(),
SequenceManager::Settings{.randomised_sampling_enabled = false})) {
// A null clock triggers some assertions.
AdvanceMockTickClock(TimeDelta::FromMilliseconds(1));
}
void AdvanceMockTickClock(TimeDelta delta) override {
test_task_runner_->AdvanceMockTickClock(delta);
}
const TickClock* mock_tick_clock() const override {
return test_task_runner_->GetMockTickClock();
}
TimeDelta NextPendingTaskDelay() const override {
return test_task_runner_->NextPendingTaskDelay();
}
void FastForwardBy(TimeDelta delta) override {
test_task_runner_->FastForwardBy(delta);
}
void FastForwardUntilNoTasksRemain() override {
test_task_runner_->FastForwardUntilNoTasksRemain();
}
void RunDoWorkOnce() override {
EXPECT_EQ(test_task_runner_->GetPendingTaskCount(), 1u);
// We should only run tasks already posted by that moment.
RunLoop run_loop;
test_task_runner_->PostTask(FROM_HERE, run_loop.QuitClosure());
// TestMockTimeTaskRunner will fast-forward mock clock if necessary.
run_loop.Run();
}
scoped_refptr<TestMockTimeTaskRunner> test_task_runner() const {
return test_task_runner_;
};
SequenceManagerForTest* sequence_manager() const override {
return sequence_manager_.get();
}
void DestroySequenceManager() override { sequence_manager_.reset(); };
private:
scoped_refptr<TestMockTimeTaskRunner> test_task_runner_;
std::unique_ptr<SequenceManagerForTest> sequence_manager_;
};
class FixtureWithWithMockMessagePump : public Fixture {
public:
FixtureWithWithMockMessagePump() {
// A null clock triggers some assertions.
mock_clock_.Advance(TimeDelta::FromMilliseconds(1));
auto pump = std::make_unique<MockTimeMessagePump>(&mock_clock_);
pump_ = pump.get();
sequence_manager_ = SequenceManagerForTest::Create(
std::make_unique<ThreadControllerWithMessagePumpImpl>(std::move(pump),
&mock_clock_),
SequenceManager::Settings{.randomised_sampling_enabled = false});
sequence_manager_->SetDefaultTaskRunner(MakeRefCounted<NullTaskRunner>());
}
void AdvanceMockTickClock(TimeDelta delta) override {
mock_clock_.Advance(delta);
}
const TickClock* mock_tick_clock() const override { return &mock_clock_; }
TimeDelta NextPendingTaskDelay() const override {
return pump_->next_wake_up_time() - mock_clock_.NowTicks();
}
void FastForwardBy(TimeDelta delta) override {
pump_->SetAllowTimeToAutoAdvanceUntil(mock_clock_.NowTicks() + delta);
pump_->SetStopWhenMessagePumpIsIdle(true);
RunLoop().Run();
pump_->SetStopWhenMessagePumpIsIdle(false);
}
void FastForwardUntilNoTasksRemain() override {
pump_->SetAllowTimeToAutoAdvanceUntil(TimeTicks::Max());
pump_->SetStopWhenMessagePumpIsIdle(true);
RunLoop().Run();
pump_->SetStopWhenMessagePumpIsIdle(false);
pump_->SetAllowTimeToAutoAdvanceUntil(mock_clock_.NowTicks());
}
void RunDoWorkOnce() override {
pump_->SetQuitAfterDoSomeWork(true);
RunLoop().Run();
pump_->SetQuitAfterDoSomeWork(false);
}
SequenceManagerForTest* sequence_manager() const override {
return sequence_manager_.get();
}
void DestroySequenceManager() override {
pump_ = nullptr;
sequence_manager_.reset();
};
private:
MockTimeMessagePump* pump_ = nullptr;
SimpleTestTickClock mock_clock_;
std::unique_ptr<SequenceManagerForTest> sequence_manager_;
};
// SequenceManagerImpl uses TestMockTimeTaskRunner which controls
// both task execution and mock clock.
// TODO(kraynov): Make this class to support all TestTypes.
// It will allow us to re-run tests in various environments before we'll
// eventually move to MessagePump and remove current ThreadControllerImpl.
class SequenceManagerTest : public testing::TestWithParam<TestType>,
public Fixture {
public:
SequenceManagerTest() {
switch (GetParam()) {
case TestType::kUseMockTaskRunner:
fixture_ = std::make_unique<FixtureWithMockTaskRunner>();
break;
case TestType::kUseMessagePump:
fixture_ = std::make_unique<FixtureWithWithMockMessagePump>();
break;
default:
DCHECK(false);
}
}
scoped_refptr<TestTaskQueue> CreateTaskQueue(
TaskQueue::Spec spec = TaskQueue::Spec("test")) {
return sequence_manager()->CreateTaskQueueWithType<TestTaskQueue>(spec);
}
std::vector<scoped_refptr<TestTaskQueue>> CreateTaskQueues(
size_t num_queues) {
std::vector<scoped_refptr<TestTaskQueue>> queues;
for (size_t i = 0; i < num_queues; i++)
queues.push_back(CreateTaskQueue());
return queues;
}
void RunUntilManagerIsIdle(RepeatingClosure per_run_time_callback) {
for (;;) {
// Advance time if we've run out of immediate work to do.
if (!sequence_manager()->HasImmediateWork()) {
LazyNow lazy_now(mock_tick_clock());
Optional<TimeDelta> delay =
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(
&lazy_now);
if (delay) {
AdvanceMockTickClock(*delay);
per_run_time_callback.Run();
} else {
break;
}
}
RunLoop().RunUntilIdle();
}
}
void AdvanceMockTickClock(TimeDelta delta) override {
fixture_->AdvanceMockTickClock(delta);
}
const TickClock* mock_tick_clock() const override {
return fixture_->mock_tick_clock();
}
TimeDelta NextPendingTaskDelay() const override {
return fixture_->NextPendingTaskDelay();
}
void FastForwardBy(TimeDelta delta) override {
fixture_->FastForwardBy(delta);
}
void FastForwardUntilNoTasksRemain() override {
fixture_->FastForwardUntilNoTasksRemain();
}
void RunDoWorkOnce() override { fixture_->RunDoWorkOnce(); }
SequenceManagerForTest* sequence_manager() const override {
return fixture_->sequence_manager();
}
void DestroySequenceManager() override { fixture_->DestroySequenceManager(); }
private:
std::unique_ptr<Fixture> fixture_;
};
std::string GetTestNameSuffix(const testing::TestParamInfo<TestType>& info) {
switch (info.param) {
case TestType::kUseMockTaskRunner:
return "MockTaskRunner";
case TestType::kUseMessagePump:
return "MessagePump";
case TestType::kUseMessageLoop:
return "MessageLoop";
case TestType::kCustom:
return "Custom";
}
}
// TODO(carlscab): Remove once the classes below have been migrated to
// SequenceManagerTest
class SequenceManagerTestBase : public testing::TestWithParam<TestType> {
protected:
void TearDown() override {
// SequenceManager should be deleted before an underlying task runner.
manager_.reset();
}
scoped_refptr<TestTaskQueue> CreateTaskQueue(
TaskQueue::Spec spec = TaskQueue::Spec("test")) {
return manager_->CreateTaskQueueWithType<TestTaskQueue>(spec);
}
std::vector<scoped_refptr<TestTaskQueue>> CreateTaskQueues(
size_t num_queues) {
std::vector<scoped_refptr<TestTaskQueue>> queues;
for (size_t i = 0; i < num_queues; i++)
queues.push_back(CreateTaskQueue());
return queues;
}
std::unique_ptr<SequenceManagerForTest> manager_;
TimeTicks start_time_;
TestTaskTimeObserver test_task_time_observer_;
};
// SequenceManagerImpl is being initialized with real MessageLoop
// at cost of less control over a task runner.
// It also runs a version with experimental MessagePump support.
// TODO(kraynov): Generalize as many tests as possible to run it
// in all supported environments.
// TODO(carlscab): Migrate to SequenceManagerTest and remove
class SequenceManagerTestWithMessageLoop : public SequenceManagerTestBase {
protected:
void SetUp() override {
switch (GetParam()) {
case TestType::kUseMessageLoop:
SetUpWithMessageLoop();
break;
case TestType::kUseMessagePump:
SetUpWithMessagePump();
break;
default:
FAIL();
}
}
void SetUpWithMessageLoop() {
message_loop_.reset(new MessageLoop());
// A null clock triggers some assertions.
mock_clock_.Advance(TimeDelta::FromMilliseconds(1));
start_time_ = mock_clock_.NowTicks();
manager_ = SequenceManagerForTest::Create(
message_loop_->GetMessageLoopBase(), ThreadTaskRunnerHandle::Get(),
&mock_clock_,
SequenceManager::Settings{.randomised_sampling_enabled = false});
}
void SetUpWithMessagePump() {
mock_clock_.Advance(TimeDelta::FromMilliseconds(1));
start_time_ = mock_clock_.NowTicks();
manager_ = SequenceManagerForTest::Create(
std::make_unique<ThreadControllerWithMessagePumpImpl>(
std::make_unique<MessagePumpDefault>(), &mock_clock_),
SequenceManager::Settings{.randomised_sampling_enabled = false});
// ThreadControllerWithMessagePumpImpl doesn't provide
// a default task runner.
default_task_queue_ = manager_->CreateTaskQueueWithType<TestTaskQueue>(
TaskQueue::Spec("default"));
manager_->SetDefaultTaskRunner(default_task_queue_->task_runner());
}
const TickClock* GetTickClock() { return &mock_clock_; }
scoped_refptr<TestTaskQueue> default_task_queue_;
std::unique_ptr<MessageLoop> message_loop_;
SimpleTestTickClock mock_clock_;
};
// TODO(carlscab): Migrate to SequenceManagerTest and remove
class SequenceManagerTestWithCustomInitialization
: public SequenceManagerTestWithMessageLoop {
protected:
void SetUp() override { ASSERT_EQ(GetParam(), TestType::kCustom); }
};
INSTANTIATE_TEST_CASE_P(,
SequenceManagerTestWithMessageLoop,
testing::Values(TestType::kUseMessageLoop,
TestType::kUseMessagePump));
INSTANTIATE_TEST_CASE_P(,
SequenceManagerTestWithCustomInitialization,
testing::Values(TestType::kCustom));
void PostFromNestedRunloop(scoped_refptr<TestTaskQueue> runner,
std::vector<std::pair<OnceClosure, bool>>* tasks) {
for (std::pair<OnceClosure, bool>& pair : *tasks) {
if (pair.second) {
runner->task_runner()->PostTask(FROM_HERE, std::move(pair.first));
} else {
runner->task_runner()->PostNonNestableTask(FROM_HERE,
std::move(pair.first));
}
}
RunLoop(RunLoop::Type::kNestableTasksAllowed).RunUntilIdle();
}
void NopTask() {}
class TestCountUsesTimeSource : public TickClock {
public:
TestCountUsesTimeSource() = default;
~TestCountUsesTimeSource() override = default;
TimeTicks NowTicks() const override {
now_calls_count_++;
// Don't return 0, as it triggers some assertions.
return TimeTicks() + TimeDelta::FromSeconds(1);
}
int now_calls_count() const { return now_calls_count_; }
private:
mutable int now_calls_count_ = 0;
DISALLOW_COPY_AND_ASSIGN(TestCountUsesTimeSource);
};
TEST_P(SequenceManagerTestWithCustomInitialization, NowNotCalledIfUnneeded) {
message_loop_.reset(new MessageLoop());
TestCountUsesTimeSource test_count_uses_time_source;
manager_ = SequenceManagerForTest::Create(
nullptr, ThreadTaskRunnerHandle::Get(), &test_count_uses_time_source,
SequenceManager::Settings{.randomised_sampling_enabled = false});
manager_->SetWorkBatchSize(6);
auto queues = CreateTaskQueues(3u);
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_EQ(0, test_count_uses_time_source.now_calls_count());
}
TEST_P(SequenceManagerTestWithCustomInitialization,
NowCalledMinimumNumberOfTimesToComputeTaskDurations) {
message_loop_.reset(new MessageLoop());
TestCountUsesTimeSource test_count_uses_time_source;
manager_ = SequenceManagerForTest::Create(
nullptr, ThreadTaskRunnerHandle::Get(), &test_count_uses_time_source,
SequenceManager::Settings{.randomised_sampling_enabled = false});
manager_->SetWorkBatchSize(6);
manager_->AddTaskTimeObserver(&test_task_time_observer_);
auto queues = CreateTaskQueues(3u);
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
// Now is called when each task starts running and when its completed.
// 6 * 2 = 12 calls.
EXPECT_EQ(12, test_count_uses_time_source.now_calls_count());
}
TEST_P(SequenceManagerTestWithCustomInitialization,
NowCalledMinimumNumberOfTimesToComputeTaskDurationsDelayedFenceAllowed) {
message_loop_.reset(new MessageLoop());
TestCountUsesTimeSource test_count_uses_time_source;
manager_ = SequenceManagerForTest::Create(
nullptr, ThreadTaskRunnerHandle::Get(), &test_count_uses_time_source,
SequenceManager::Settings{.randomised_sampling_enabled = false});
manager_->SetWorkBatchSize(6);
manager_->AddTaskTimeObserver(&test_task_time_observer_);
std::vector<scoped_refptr<TestTaskQueue>> queues;
for (size_t i = 0; i < 3; i++) {
queues.push_back(
CreateTaskQueue(TaskQueue::Spec("test").SetDelayedFencesAllowed(true)));
}
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
// Now is called each time a task is queued, when first task is started
// running, and when a task is completed. 6 * 3 = 18 calls.
EXPECT_EQ(18, test_count_uses_time_source.now_calls_count());
}
void NullTask() {}
void TestTask(uint64_t value, std::vector<EnqueueOrder>* out_result) {
out_result->push_back(EnqueueOrder::FromIntForTesting(value));
}
void DisableQueueTestTask(uint64_t value,
std::vector<EnqueueOrder>* out_result,
TaskQueue::QueueEnabledVoter* voter) {
out_result->push_back(EnqueueOrder::FromIntForTesting(value));
voter->SetQueueEnabled(false);
}
TEST_P(SequenceManagerTest, SingleQueuePosting) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u));
}
TEST_P(SequenceManagerTest, MultiQueuePosting) {
auto queues = CreateTaskQueues(3u);
std::vector<EnqueueOrder> run_order;
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order));
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 4, &run_order));
queues[2]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 5, &run_order));
queues[2]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 6, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u, 5u, 6u));
}
TEST_P(SequenceManagerTestWithMessageLoop, NonNestableTaskPosting) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostNonNestableTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u));
}
TEST_P(SequenceManagerTestWithMessageLoop,
NonNestableTaskExecutesInExpectedOrder) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 4, &run_order));
queue->task_runner()->PostNonNestableTask(FROM_HERE,
BindOnce(&TestTask, 5, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u, 5u));
}
TEST_P(SequenceManagerTestWithMessageLoop,
NonNestableTasksDoesntExecuteInNestedLoop) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
std::vector<std::pair<OnceClosure, bool>> tasks_to_post_from_nested_loop;
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&TestTask, 3, &run_order), false));
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&TestTask, 4, &run_order), false));
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&TestTask, 5, &run_order), true));
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&TestTask, 6, &run_order), true));
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&PostFromNestedRunloop, queue,
Unretained(&tasks_to_post_from_nested_loop)));
RunLoop().RunUntilIdle();
// Note we expect tasks 3 & 4 to run last because they're non-nestable.
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 5u, 6u, 3u, 4u));
}
namespace {
void InsertFenceAndPostTestTask(int id,
std::vector<EnqueueOrder>* run_order,
scoped_refptr<TestTaskQueue> task_queue) {
run_order->push_back(EnqueueOrder::FromIntForTesting(id));
task_queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
task_queue->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, id + 1, run_order));
// Force reload of immediate work queue. In real life the same effect can be
// achieved with cross-thread posting.
task_queue->GetTaskQueueImpl()->ReloadImmediateWorkQueueIfEmpty();
}
} // namespace
TEST_P(SequenceManagerTestWithMessageLoop, TaskQueueDisabledFromNestedLoop) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
std::vector<std::pair<OnceClosure, bool>> tasks_to_post_from_nested_loop;
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&TestTask, 1, &run_order), false));
tasks_to_post_from_nested_loop.push_back(std::make_pair(
BindOnce(&InsertFenceAndPostTestTask, 2, &run_order, queue), true));
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&PostFromNestedRunloop, queue,
Unretained(&tasks_to_post_from_nested_loop)));
RunLoop().RunUntilIdle();
// Task 1 shouldn't run first due to it being non-nestable and queue gets
// blocked after task 2. Task 1 runs after existing nested message loop
// due to being posted before inserting a fence.
// This test checks that breaks when nestable task is pushed into a redo
// queue.
EXPECT_THAT(run_order, ElementsAre(2u, 1u));
queue->RemoveFence();
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(2u, 1u, 3u));
}
TEST_P(SequenceManagerTest, HasPendingImmediateWork_ImmediateTask) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
EXPECT_FALSE(queue->HasTaskToRunImmediately());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
EXPECT_TRUE(queue->HasTaskToRunImmediately());
// Move the task into the |immediate_work_queue|.
EXPECT_TRUE(queue->GetTaskQueueImpl()->immediate_work_queue()->Empty());
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
RunLoop().RunUntilIdle();
EXPECT_FALSE(queue->GetTaskQueueImpl()->immediate_work_queue()->Empty());
EXPECT_TRUE(queue->HasTaskToRunImmediately());
// Run the task, making the queue empty.
voter->SetQueueEnabled(true);
RunLoop().RunUntilIdle();
EXPECT_FALSE(queue->HasTaskToRunImmediately());
}
TEST_P(SequenceManagerTest, HasPendingImmediateWork_DelayedTask) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
TimeDelta delay(TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay);
EXPECT_FALSE(queue->HasTaskToRunImmediately());
AdvanceMockTickClock(delay);
EXPECT_TRUE(queue->HasTaskToRunImmediately());
// Move the task into the |delayed_work_queue|.
LazyNow lazy_now(mock_tick_clock());
sequence_manager()->WakeUpReadyDelayedQueues(&lazy_now);
EXPECT_FALSE(queue->GetTaskQueueImpl()->delayed_work_queue()->Empty());
EXPECT_TRUE(queue->HasTaskToRunImmediately());
// Run the task, making the queue empty.
RunLoop().RunUntilIdle();
EXPECT_FALSE(queue->HasTaskToRunImmediately());
}
TEST_P(SequenceManagerTest, DelayedTaskPosting) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
TimeDelta delay(TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay);
EXPECT_EQ(TimeDelta::FromMilliseconds(10), NextPendingTaskDelay());
EXPECT_FALSE(queue->HasTaskToRunImmediately());
EXPECT_TRUE(run_order.empty());
// The task doesn't run before the delay has completed.
FastForwardBy(TimeDelta::FromMilliseconds(9));
EXPECT_TRUE(run_order.empty());
// After the delay has completed, the task runs normally.
FastForwardBy(TimeDelta::FromMilliseconds(1));
EXPECT_THAT(run_order, ElementsAre(1u));
EXPECT_FALSE(queue->HasTaskToRunImmediately());
}
TEST(SequenceManagerTestWithMockTaskRunner,
DelayedTaskExecutedInOneMessageLoopTask) {
FixtureWithMockTaskRunner fixture;
auto queue =
fixture.sequence_manager()->CreateTaskQueue(TaskQueue::Spec("test"));
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(10));
RunLoop().RunUntilIdle();
EXPECT_EQ(1u, fixture.test_task_runner()->GetPendingTaskCount());
fixture.FastForwardUntilNoTasksRemain();
EXPECT_EQ(0u, fixture.test_task_runner()->GetPendingTaskCount());
}
TEST_P(SequenceManagerTest, DelayedTaskPosting_MultipleTasks_DecendingOrder) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(8));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(5));
EXPECT_EQ(TimeDelta::FromMilliseconds(5), NextPendingTaskDelay());
FastForwardBy(TimeDelta::FromMilliseconds(5));
EXPECT_THAT(run_order, ElementsAre(3u));
EXPECT_EQ(TimeDelta::FromMilliseconds(3), NextPendingTaskDelay());
FastForwardBy(TimeDelta::FromMilliseconds(3));
EXPECT_THAT(run_order, ElementsAre(3u, 2u));
EXPECT_EQ(TimeDelta::FromMilliseconds(2), NextPendingTaskDelay());
FastForwardBy(TimeDelta::FromMilliseconds(2));
EXPECT_THAT(run_order, ElementsAre(3u, 2u, 1u));
}
TEST_P(SequenceManagerTest, DelayedTaskPosting_MultipleTasks_AscendingOrder) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(1));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(5));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(10));
EXPECT_EQ(TimeDelta::FromMilliseconds(1), NextPendingTaskDelay());
FastForwardBy(TimeDelta::FromMilliseconds(1));
EXPECT_THAT(run_order, ElementsAre(1u));
EXPECT_EQ(TimeDelta::FromMilliseconds(4), NextPendingTaskDelay());
FastForwardBy(TimeDelta::FromMilliseconds(4));
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
EXPECT_EQ(TimeDelta::FromMilliseconds(5), NextPendingTaskDelay());
FastForwardBy(TimeDelta::FromMilliseconds(5));
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u));
}
TEST(SequenceManagerTestWithMockTaskRunner,
PostDelayedTask_SharesUnderlyingDelayedTasks) {
FixtureWithMockTaskRunner fixture;
auto queue =
fixture.sequence_manager()->CreateTaskQueue(TaskQueue::Spec("test"));
std::vector<EnqueueOrder> run_order;
TimeDelta delay(TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay);
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 2, &run_order), delay);
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 3, &run_order), delay);
EXPECT_EQ(1u, fixture.test_task_runner()->GetPendingTaskCount());
}
class TestObject {
public:
~TestObject() { destructor_count__++; }
void Run() { FAIL() << "TestObject::Run should not be called"; }
static int destructor_count__;
};
int TestObject::destructor_count__ = 0;
TEST_P(SequenceManagerTest, PendingDelayedTasksRemovedOnShutdown) {
auto queue = CreateTaskQueue();
TestObject::destructor_count__ = 0;
TimeDelta delay(TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestObject::Run, Owned(new TestObject())), delay);
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&TestObject::Run, Owned(new TestObject())));
DestroySequenceManager();
EXPECT_EQ(2, TestObject::destructor_count__);
}
TEST_P(SequenceManagerTest, InsertAndRemoveFence) {
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
// Posting a task when pumping is disabled doesn't result in work getting
// posted.
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, task.Get());
EXPECT_CALL(task, Run).Times(0);
RunLoop().RunUntilIdle();
// However polling still works.
EXPECT_TRUE(queue->HasTaskToRunImmediately());
// After removing the fence the task runs normally.
queue->RemoveFence();
EXPECT_CALL(task, Run);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, RemovingFenceForDisabledQueueDoesNotPostDoWork) {
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, task.Get());
queue->RemoveFence();
EXPECT_CALL(task, Run).Times(0);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, EnablingFencedQueueDoesNotPostDoWork) {
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, task.Get());
voter->SetQueueEnabled(true);
EXPECT_CALL(task, Run).Times(0);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, DenyRunning_BeforePosting) {
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
queue->task_runner()->PostTask(FROM_HERE, task.Get());
EXPECT_CALL(task, Run).Times(0);
RunLoop().RunUntilIdle();
voter->SetQueueEnabled(true);
EXPECT_CALL(task, Run);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, DenyRunning_AfterPosting) {
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
queue->task_runner()->PostTask(FROM_HERE, task.Get());
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
EXPECT_CALL(task, Run).Times(0);
RunLoop().RunUntilIdle();
voter->SetQueueEnabled(true);
EXPECT_CALL(task, Run);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, DenyRunning_AfterRemovingFence) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
RunLoop().RunUntilIdle();
EXPECT_TRUE(run_order.empty());
queue->RemoveFence();
voter->SetQueueEnabled(true);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u));
}
TEST_P(SequenceManagerTest, RemovingFenceWithDelayedTask) {
TimeDelta kDelay = TimeDelta::FromMilliseconds(10);
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
// Posting a delayed task when fenced will apply the delay, but won't cause
// work to executed afterwards.
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostDelayedTask(FROM_HERE, task.Get(), kDelay);
// The task does not run even though it's delay is up.
EXPECT_CALL(task, Run).Times(0);
FastForwardBy(kDelay);
// Removing the fence causes the task to run.
queue->RemoveFence();
EXPECT_CALL(task, Run);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, RemovingFenceWithMultipleDelayedTasks) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
std::vector<EnqueueOrder> run_order;
// Posting a delayed task when fenced will apply the delay, but won't cause
// work to executed afterwards.
TimeDelta delay1(TimeDelta::FromMilliseconds(1));
TimeDelta delay2(TimeDelta::FromMilliseconds(10));
TimeDelta delay3(TimeDelta::FromMilliseconds(20));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay1);
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 2, &run_order), delay2);
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 3, &run_order), delay3);
AdvanceMockTickClock(TimeDelta::FromMilliseconds(15));
RunLoop().RunUntilIdle();
EXPECT_TRUE(run_order.empty());
// Removing the fence causes the ready tasks to run.
queue->RemoveFence();
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
}
TEST_P(SequenceManagerTest, InsertFencePreventsDelayedTasksFromRunning) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
std::vector<EnqueueOrder> run_order;
TimeDelta delay(TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay);
FastForwardBy(TimeDelta::FromMilliseconds(10));
EXPECT_TRUE(run_order.empty());
}
TEST_P(SequenceManagerTest, MultipleFences) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
// Subsequent tasks should be blocked.
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 4, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u));
}
TEST_P(SequenceManagerTest, InsertFenceThenImmediatlyRemoveDoesNotBlock) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->RemoveFence();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
}
TEST_P(SequenceManagerTest, InsertFencePostThenRemoveDoesNotBlock) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
queue->RemoveFence();
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
}
TEST_P(SequenceManagerTest, MultipleFencesWithInitiallyEmptyQueue) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u));
}
TEST_P(SequenceManagerTest, BlockedByFence) {
auto queue = CreateTaskQueue();
EXPECT_FALSE(queue->BlockedByFence());
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
EXPECT_TRUE(queue->BlockedByFence());
queue->RemoveFence();
EXPECT_FALSE(queue->BlockedByFence());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
EXPECT_FALSE(queue->BlockedByFence());
RunLoop().RunUntilIdle();
EXPECT_TRUE(queue->BlockedByFence());
queue->RemoveFence();
EXPECT_FALSE(queue->BlockedByFence());
}
TEST_P(SequenceManagerTest, BlockedByFence_BothTypesOfFence) {
auto queue = CreateTaskQueue();
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
EXPECT_FALSE(queue->BlockedByFence());
queue->InsertFence(TaskQueue::InsertFencePosition::kBeginningOfTime);
EXPECT_TRUE(queue->BlockedByFence());
}
namespace {
void RecordTimeTask(std::vector<TimeTicks>* run_times, const TickClock* clock) {
run_times->push_back(clock->NowTicks());
}
void RecordTimeAndQueueTask(
std::vector<std::pair<scoped_refptr<TestTaskQueue>, TimeTicks>>* run_times,
scoped_refptr<TestTaskQueue> task_queue,
const TickClock* clock) {
run_times->emplace_back(task_queue, clock->NowTicks());
}
} // namespace
TEST_P(SequenceManagerTest, DelayedFence_DelayedTasks) {
const auto kStartTime = mock_tick_clock()->NowTicks();
scoped_refptr<TestTaskQueue> queue =
CreateTaskQueue(TaskQueue::Spec("test").SetDelayedFencesAllowed(true));
std::vector<TimeTicks> run_times;
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()),
TimeDelta::FromMilliseconds(100));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()),
TimeDelta::FromMilliseconds(200));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()),
TimeDelta::FromMilliseconds(300));
queue->InsertFenceAt(mock_tick_clock()->NowTicks() +
TimeDelta::FromMilliseconds(250));
EXPECT_FALSE(queue->HasActiveFence());
FastForwardUntilNoTasksRemain();
EXPECT_TRUE(queue->HasActiveFence());
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200)));
run_times.clear();
queue->RemoveFence();
FastForwardUntilNoTasksRemain();
EXPECT_FALSE(queue->HasActiveFence());
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(300)));
}
TEST_P(SequenceManagerTest, DelayedFence_ImmediateTasks) {
const auto kStartTime = mock_tick_clock()->NowTicks();
scoped_refptr<TestTaskQueue> queue =
CreateTaskQueue(TaskQueue::Spec("test").SetDelayedFencesAllowed(true));
std::vector<TimeTicks> run_times;
queue->InsertFenceAt(mock_tick_clock()->NowTicks() +
TimeDelta::FromMilliseconds(250));
for (int i = 0; i < 5; ++i) {
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()));
FastForwardBy(TimeDelta::FromMilliseconds(100));
if (i < 2) {
EXPECT_FALSE(queue->HasActiveFence());
} else {
EXPECT_TRUE(queue->HasActiveFence());
}
}
EXPECT_THAT(
run_times,
ElementsAre(kStartTime, kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200)));
run_times.clear();
queue->RemoveFence();
FastForwardUntilNoTasksRemain();
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(500),
kStartTime + TimeDelta::FromMilliseconds(500)));
}
TEST_P(SequenceManagerTest, DelayedFence_RemovedFenceDoesNotActivate) {
const auto kStartTime = mock_tick_clock()->NowTicks();
scoped_refptr<TestTaskQueue> queue =
CreateTaskQueue(TaskQueue::Spec("test").SetDelayedFencesAllowed(true));
std::vector<TimeTicks> run_times;
queue->InsertFenceAt(mock_tick_clock()->NowTicks() +
TimeDelta::FromMilliseconds(250));
for (int i = 0; i < 3; ++i) {
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()));
EXPECT_FALSE(queue->HasActiveFence());
FastForwardBy(TimeDelta::FromMilliseconds(100));
}
EXPECT_TRUE(queue->HasActiveFence());
queue->RemoveFence();
for (int i = 0; i < 2; ++i) {
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()));
FastForwardBy(TimeDelta::FromMilliseconds(100));
EXPECT_FALSE(queue->HasActiveFence());
}
EXPECT_THAT(
run_times,
ElementsAre(kStartTime, kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200),
kStartTime + TimeDelta::FromMilliseconds(300),
kStartTime + TimeDelta::FromMilliseconds(400)));
}
TEST_P(SequenceManagerTest, DelayedFence_TakeIncomingImmediateQueue) {
// This test checks that everything works correctly when a work queue
// is swapped with an immediate incoming queue and a delayed fence
// is activated, forcing a different queue to become active.
const auto kStartTime = mock_tick_clock()->NowTicks();
scoped_refptr<TestTaskQueue> queue1 =
CreateTaskQueue(TaskQueue::Spec("test").SetDelayedFencesAllowed(true));
scoped_refptr<TestTaskQueue> queue2 =
CreateTaskQueue(TaskQueue::Spec("test").SetDelayedFencesAllowed(true));
std::vector<std::pair<scoped_refptr<TestTaskQueue>, TimeTicks>> run_times;
// Fence ensures that the task posted after advancing time is blocked.
queue1->InsertFenceAt(mock_tick_clock()->NowTicks() +
TimeDelta::FromMilliseconds(250));
// This task should not be blocked and should run immediately after
// advancing time at 301ms.
queue1->task_runner()->PostTask(
FROM_HERE,
BindOnce(&RecordTimeAndQueueTask, &run_times, queue1, mock_tick_clock()));
// Force reload of immediate work queue. In real life the same effect can be
// achieved with cross-thread posting.
queue1->GetTaskQueueImpl()->ReloadImmediateWorkQueueIfEmpty();
AdvanceMockTickClock(TimeDelta::FromMilliseconds(300));
// This task should be blocked.
queue1->task_runner()->PostTask(
FROM_HERE,
BindOnce(&RecordTimeAndQueueTask, &run_times, queue1, mock_tick_clock()));
// This task on a different runner should run as expected.
queue2->task_runner()->PostTask(
FROM_HERE,
BindOnce(&RecordTimeAndQueueTask, &run_times, queue2, mock_tick_clock()));
FastForwardUntilNoTasksRemain();
EXPECT_THAT(
run_times,
ElementsAre(
std::make_pair(queue1, kStartTime + TimeDelta::FromMilliseconds(300)),
std::make_pair(queue2,
kStartTime + TimeDelta::FromMilliseconds(300))));
}
namespace {
void ReentrantTestTask(scoped_refptr<TestTaskQueue> runner,
int countdown,
std::vector<EnqueueOrder>* out_result) {
out_result->push_back(EnqueueOrder::FromIntForTesting(countdown));
if (--countdown) {
runner->task_runner()->PostTask(
FROM_HERE, BindOnce(&ReentrantTestTask, runner, countdown, out_result));
}
}
} // namespace
TEST_P(SequenceManagerTest, ReentrantPosting) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&ReentrantTestTask, queue, 3, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(3u, 2u, 1u));
}
namespace {
class RefCountedCallbackFactory {
public:
OnceCallback<void()> WrapCallback(OnceCallback<void()> cb) {
return BindOnce(
[](OnceCallback<void()> cb, WeakPtr<bool>) { std::move(cb).Run(); },
std::move(cb), task_references_.GetWeakPtr());
}
bool HasReferences() const { return task_references_.HasWeakPtrs(); }
private:
bool dummy_;
WeakPtrFactory<bool> task_references_{&dummy_};
};
} // namespace
TEST_P(SequenceManagerTest, NoTasksAfterShutdown) {
auto queue = CreateTaskQueue();
StrictMock<MockTask> task;
RefCountedCallbackFactory counter;
EXPECT_CALL(task, Run).Times(0);
queue->task_runner()->PostTask(FROM_HERE, counter.WrapCallback(task.Get()));
DestroySequenceManager();
queue->task_runner()->PostTask(FROM_HERE, counter.WrapCallback(task.Get()));
if (GetParam() != TestType::kUseMessagePump) {
RunLoop().RunUntilIdle();
}
EXPECT_FALSE(counter.HasReferences());
}
void PostTaskToRunner(scoped_refptr<TestTaskQueue> runner,
std::vector<EnqueueOrder>* run_order) {
runner->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, run_order));
}
TEST_P(SequenceManagerTestWithMessageLoop, PostFromThread) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
Thread thread("TestThread");
thread.Start();
thread.task_runner()->PostTask(
FROM_HERE, BindOnce(&PostTaskToRunner, queue, &run_order));
thread.Stop();
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u));
}
void RePostingTestTask(scoped_refptr<TestTaskQueue> runner, int* run_count) {
(*run_count)++;
runner->task_runner()->PostTask(
FROM_HERE,
BindOnce(&RePostingTestTask, Unretained(runner.get()), run_count));
}
TEST_P(SequenceManagerTest, DoWorkCantPostItselfMultipleTimes) {
auto queue = CreateTaskQueue();
int run_count = 0;
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&RePostingTestTask, queue, &run_count));
RunDoWorkOnce();
EXPECT_EQ(1u, sequence_manager()->GetPendingTaskCountForTesting());
EXPECT_EQ(1, run_count);
}
TEST_P(SequenceManagerTestWithMessageLoop, PostFromNestedRunloop) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
std::vector<std::pair<OnceClosure, bool>> tasks_to_post_from_nested_loop;
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&TestTask, 1, &run_order), true));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 0, &run_order));
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&PostFromNestedRunloop, queue,
Unretained(&tasks_to_post_from_nested_loop)));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(0u, 2u, 1u));
}
TEST_P(SequenceManagerTest, WorkBatching) {
auto queue = CreateTaskQueue();
sequence_manager()->SetWorkBatchSize(2);
std::vector<EnqueueOrder> run_order;
for (int i = 0; i < 4; ++i) {
queue->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, i, &run_order));
}
// Running one task in the host message loop should cause two posted tasks
// to get executed.
RunDoWorkOnce();
EXPECT_THAT(run_order, ElementsAre(0u, 1u));
// The second task runs the remaining two posted tasks.
RunDoWorkOnce();
EXPECT_THAT(run_order, ElementsAre(0u, 1u, 2u, 3u));
}
class MockTaskObserver : public MessageLoop::TaskObserver {
public:
MOCK_METHOD1(DidProcessTask, void(const PendingTask& task));
MOCK_METHOD1(WillProcessTask, void(const PendingTask& task));
};
TEST_P(SequenceManagerTestWithMessageLoop, TaskObserverAdding) {
auto queue = CreateTaskQueue();
MockTaskObserver observer;
manager_->SetWorkBatchSize(2);
manager_->AddTaskObserver(&observer);
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
EXPECT_CALL(observer, WillProcessTask(_)).Times(2);
EXPECT_CALL(observer, DidProcessTask(_)).Times(2);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTestWithMessageLoop, TaskObserverRemoving) {
auto queue = CreateTaskQueue();
MockTaskObserver observer;
manager_->SetWorkBatchSize(2);
manager_->AddTaskObserver(&observer);
manager_->RemoveTaskObserver(&observer);
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
EXPECT_CALL(observer, WillProcessTask(_)).Times(0);
EXPECT_CALL(observer, DidProcessTask(_)).Times(0);
RunLoop().RunUntilIdle();
}
void RemoveObserverTask(SequenceManagerImpl* manager,
MessageLoop::TaskObserver* observer) {
manager->RemoveTaskObserver(observer);
}
TEST_P(SequenceManagerTestWithMessageLoop, TaskObserverRemovingInsideTask) {
auto queue = CreateTaskQueue();
MockTaskObserver observer;
manager_->SetWorkBatchSize(3);
manager_->AddTaskObserver(&observer);
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&RemoveObserverTask, manager_.get(), &observer));
EXPECT_CALL(observer, WillProcessTask(_)).Times(1);
EXPECT_CALL(observer, DidProcessTask(_)).Times(0);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTestWithMessageLoop, QueueTaskObserverAdding) {
auto queues = CreateTaskQueues(2u);
MockTaskObserver observer;
manager_->SetWorkBatchSize(2);
queues[0]->AddTaskObserver(&observer);
std::vector<EnqueueOrder> run_order;
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
EXPECT_CALL(observer, WillProcessTask(_)).Times(1);
EXPECT_CALL(observer, DidProcessTask(_)).Times(1);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTestWithMessageLoop, QueueTaskObserverRemoving) {
auto queue = CreateTaskQueue();
MockTaskObserver observer;
manager_->SetWorkBatchSize(2);
queue->AddTaskObserver(&observer);
queue->RemoveTaskObserver(&observer);
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
EXPECT_CALL(observer, WillProcessTask(_)).Times(0);
EXPECT_CALL(observer, DidProcessTask(_)).Times(0);
RunLoop().RunUntilIdle();
}
void RemoveQueueObserverTask(scoped_refptr<TestTaskQueue> queue,
MessageLoop::TaskObserver* observer) {
queue->RemoveTaskObserver(observer);
}
TEST_P(SequenceManagerTestWithMessageLoop,
QueueTaskObserverRemovingInsideTask) {
auto queue = CreateTaskQueue();
MockTaskObserver observer;
queue->AddTaskObserver(&observer);
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&RemoveQueueObserverTask, queue, &observer));
EXPECT_CALL(observer, WillProcessTask(_)).Times(1);
EXPECT_CALL(observer, DidProcessTask(_)).Times(0);
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, ThreadCheckAfterTermination) {
auto queue = CreateTaskQueue();
EXPECT_TRUE(queue->task_runner()->RunsTasksInCurrentSequence());
DestroySequenceManager();
EXPECT_TRUE(queue->task_runner()->RunsTasksInCurrentSequence());
}
TEST_P(SequenceManagerTest, TimeDomain_NextScheduledRunTime) {
auto queues = CreateTaskQueues(2u);
AdvanceMockTickClock(TimeDelta::FromMicroseconds(10000));
LazyNow lazy_now_1(mock_tick_clock());
// With no delayed tasks.
EXPECT_FALSE(
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_1));
// With a non-delayed task.
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_FALSE(
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_1));
// With a delayed task.
TimeDelta expected_delay = TimeDelta::FromMilliseconds(50);
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
expected_delay);
EXPECT_EQ(
expected_delay,
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_1));
// With another delayed task in the same queue with a longer delay.
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(100));
EXPECT_EQ(
expected_delay,
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_1));
// With another delayed task in the same queue with a shorter delay.
expected_delay = TimeDelta::FromMilliseconds(20);
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
expected_delay);
EXPECT_EQ(
expected_delay,
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_1));
// With another delayed task in a different queue with a shorter delay.
expected_delay = TimeDelta::FromMilliseconds(10);
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
expected_delay);
EXPECT_EQ(
expected_delay,
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_1));
// Test it updates as time progresses
AdvanceMockTickClock(expected_delay);
LazyNow lazy_now_2(mock_tick_clock());
EXPECT_EQ(
TimeDelta(),
sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(&lazy_now_2));
}
TEST_P(SequenceManagerTest, TimeDomain_NextScheduledRunTime_MultipleQueues) {
auto queues = CreateTaskQueues(3u);
TimeDelta delay1 = TimeDelta::FromMilliseconds(50);
TimeDelta delay2 = TimeDelta::FromMilliseconds(5);
TimeDelta delay3 = TimeDelta::FromMilliseconds(10);
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay1);
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay2);
queues[2]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay3);
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
LazyNow lazy_now(mock_tick_clock());
EXPECT_EQ(delay2, sequence_manager()->GetRealTimeDomain()->DelayTillNextTask(
&lazy_now));
}
TEST(SequenceManagerWithTaskRunnerTest, DeleteSequenceManagerInsideATask) {
FixtureWithMockTaskRunner fixture;
auto queue =
fixture.sequence_manager()->CreateTaskQueue(TaskQueue::Spec("test"));
queue->task_runner()->PostTask(FROM_HERE, BindLambdaForTesting([&]() {
fixture.DestroySequenceManager();
}));
// This should not crash, assuming DoWork detects the SequenceManager has
// been deleted.
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, GetAndClearSystemIsQuiescentBit) {
auto queues = CreateTaskQueues(3u);
scoped_refptr<TestTaskQueue> queue0 =
CreateTaskQueue(TaskQueue::Spec("test").SetShouldMonitorQuiescence(true));
scoped_refptr<TestTaskQueue> queue1 =
CreateTaskQueue(TaskQueue::Spec("test").SetShouldMonitorQuiescence(true));
scoped_refptr<TestTaskQueue> queue2 = CreateTaskQueue();
EXPECT_TRUE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
queue0->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_FALSE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
EXPECT_TRUE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
queue1->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_FALSE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
EXPECT_TRUE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
queue2->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_TRUE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
queue0->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queue1->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_FALSE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
EXPECT_TRUE(sequence_manager()->GetAndClearSystemIsQuiescentBit());
}
TEST_P(SequenceManagerTest, HasPendingImmediateWork) {
auto queue = CreateTaskQueue();
EXPECT_FALSE(queue->HasTaskToRunImmediately());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(NullTask));
EXPECT_TRUE(queue->HasTaskToRunImmediately());
RunLoop().RunUntilIdle();
EXPECT_FALSE(queue->HasTaskToRunImmediately());
}
TEST_P(SequenceManagerTest, HasPendingImmediateWork_DelayedTasks) {
auto queue = CreateTaskQueue();
EXPECT_FALSE(queue->HasTaskToRunImmediately());
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(NullTask),
TimeDelta::FromMilliseconds(12));
EXPECT_FALSE(queue->HasTaskToRunImmediately());
// Move time forwards until just before the delayed task should run.
AdvanceMockTickClock(TimeDelta::FromMilliseconds(10));
LazyNow lazy_now_1(mock_tick_clock());
sequence_manager()->WakeUpReadyDelayedQueues(&lazy_now_1);
EXPECT_FALSE(queue->HasTaskToRunImmediately());
// Force the delayed task onto the work queue.
AdvanceMockTickClock(TimeDelta::FromMilliseconds(2));
LazyNow lazy_now_2(mock_tick_clock());
sequence_manager()->WakeUpReadyDelayedQueues(&lazy_now_2);
EXPECT_TRUE(queue->HasTaskToRunImmediately());
RunLoop().RunUntilIdle();
EXPECT_FALSE(queue->HasTaskToRunImmediately());
}
TEST_P(SequenceManagerTest, ImmediateTasksAreNotStarvedByDelayedTasks) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
constexpr auto kDelay = TimeDelta::FromMilliseconds(10);
// By posting the immediate tasks from a delayed one we make sure that the
// delayed tasks we post afterwards have a lower enqueue_order than the
// immediate ones. Thus all the delayed ones would run before the immediate
// ones if it weren't for the anti-starvation feature we are testing here.
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindLambdaForTesting([&]() {
for (int i = 0; i < 9; i++) {
queue->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, i, &run_order));
}
}),
kDelay);
for (int i = 10; i < 19; i++) {
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, i, &run_order), kDelay);
}
FastForwardBy(TimeDelta::FromMilliseconds(10));
// Delayed tasks are not allowed to starve out immediate work which is why
// some of the immediate tasks run out of order.
uint64_t expected_run_order[] = {10, 11, 12, 0, 13, 14, 15, 1, 16,
17, 18, 2, 3, 4, 5, 6, 7, 8};
EXPECT_THAT(run_order, ElementsAreArray(expected_run_order));
}
TEST_P(SequenceManagerTest,
DelayedTaskDoesNotSkipAHeadOfNonDelayedTask_SameQueue) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
TimeDelta delay = TimeDelta::FromMilliseconds(10);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order));
queue->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay);
AdvanceMockTickClock(delay * 2);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(2u, 3u, 1u));
}
TEST_P(SequenceManagerTest,
DelayedTaskDoesNotSkipAHeadOfNonDelayedTask_DifferentQueues) {
auto queues = CreateTaskQueues(2u);
std::vector<EnqueueOrder> run_order;
TimeDelta delay = TimeDelta::FromMilliseconds(10);
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order));
queues[0]->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay);
AdvanceMockTickClock(delay * 2);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(2u, 3u, 1u));
}
TEST_P(SequenceManagerTest, DelayedTaskDoesNotSkipAHeadOfShorterDelayedTask) {
auto queues = CreateTaskQueues(2u);
std::vector<EnqueueOrder> run_order;
TimeDelta delay1 = TimeDelta::FromMilliseconds(10);
TimeDelta delay2 = TimeDelta::FromMilliseconds(5);
queues[0]->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order), delay1);
queues[1]->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&TestTask, 2, &run_order), delay2);
AdvanceMockTickClock(delay1 * 2);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(2u, 1u));
}
void CheckIsNested(bool* is_nested) {
*is_nested = RunLoop::IsNestedOnCurrentThread();
}
void PostAndQuitFromNestedRunloop(RunLoop* run_loop,
scoped_refptr<TestTaskQueue> runner,
bool* was_nested) {
runner->task_runner()->PostTask(FROM_HERE, run_loop->QuitClosure());
runner->task_runner()->PostTask(FROM_HERE,
BindOnce(&CheckIsNested, was_nested));
run_loop->Run();
}
TEST_P(SequenceManagerTestWithMessageLoop, QuitWhileNested) {
// This test makes sure we don't continue running a work batch after a nested
// run loop has been exited in the middle of the batch.
auto queue = CreateTaskQueue();
manager_->SetWorkBatchSize(2);
bool was_nested = true;
RunLoop run_loop(RunLoop::Type::kNestableTasksAllowed);
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&PostAndQuitFromNestedRunloop, Unretained(&run_loop),
queue, Unretained(&was_nested)));
RunLoop().RunUntilIdle();
EXPECT_FALSE(was_nested);
}
class SequenceNumberCapturingTaskObserver : public MessageLoop::TaskObserver {
public:
// MessageLoop::TaskObserver overrides.
void WillProcessTask(const PendingTask& pending_task) override {}
void DidProcessTask(const PendingTask& pending_task) override {
sequence_numbers_.push_back(pending_task.sequence_num);
}
const std::vector<int>& sequence_numbers() const { return sequence_numbers_; }
private:
std::vector<int> sequence_numbers_;
};
TEST_P(SequenceManagerTest, SequenceNumSetWhenTaskIsPosted) {
auto queue = CreateTaskQueue();
SequenceNumberCapturingTaskObserver observer;
sequence_manager()->AddTaskObserver(&observer);
// Register four tasks that will run in reverse order.
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(30));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(20));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 4, &run_order));
FastForwardBy(TimeDelta::FromMilliseconds(40));
ASSERT_THAT(run_order, ElementsAre(4u, 3u, 2u, 1u));
// The sequence numbers are a one-based monotonically incrememting counter
// which should be set when the task is posted rather than when it's enqueued
// onto the Incoming queue. This counter starts with 2.
EXPECT_THAT(observer.sequence_numbers(), ElementsAre(5, 4, 3, 2));
sequence_manager()->RemoveTaskObserver(&observer);
}
TEST_P(SequenceManagerTest, NewTaskQueues) {
auto queue = CreateTaskQueue();
scoped_refptr<TestTaskQueue> queue1 = CreateTaskQueue();
scoped_refptr<TestTaskQueue> queue2 = CreateTaskQueue();
scoped_refptr<TestTaskQueue> queue3 = CreateTaskQueue();
ASSERT_NE(queue1, queue2);
ASSERT_NE(queue1, queue3);
ASSERT_NE(queue2, queue3);
std::vector<EnqueueOrder> run_order;
queue1->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
queue2->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
queue3->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u));
}
TEST_P(SequenceManagerTest, ShutdownTaskQueue_TaskRunnersDetaching) {
scoped_refptr<TestTaskQueue> queue = CreateTaskQueue();
scoped_refptr<SingleThreadTaskRunner> runner1 = queue->task_runner();
scoped_refptr<SingleThreadTaskRunner> runner2 = queue->CreateTaskRunner(1);
std::vector<EnqueueOrder> run_order;
EXPECT_TRUE(runner1->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order)));
EXPECT_TRUE(runner2->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order)));
queue->ShutdownTaskQueue();
EXPECT_FALSE(
runner1->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order)));
EXPECT_FALSE(
runner2->PostTask(FROM_HERE, BindOnce(&TestTask, 4, &run_order)));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre());
}
TEST_P(SequenceManagerTest, ShutdownTaskQueue) {
auto queue = CreateTaskQueue();
scoped_refptr<TestTaskQueue> queue1 = CreateTaskQueue();
scoped_refptr<TestTaskQueue> queue2 = CreateTaskQueue();
scoped_refptr<TestTaskQueue> queue3 = CreateTaskQueue();
ASSERT_NE(queue1, queue2);
ASSERT_NE(queue1, queue3);
ASSERT_NE(queue2, queue3);
std::vector<EnqueueOrder> run_order;
queue1->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
queue2->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
queue3->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order));
queue2->ShutdownTaskQueue();
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 3u));
}
TEST_P(SequenceManagerTest, ShutdownTaskQueue_WithDelayedTasks) {
auto queues = CreateTaskQueues(2u);
// Register three delayed tasks
std::vector<EnqueueOrder> run_order;
queues[0]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(10));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(20));
queues[0]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(30));
queues[1]->ShutdownTaskQueue();
RunLoop().RunUntilIdle();
FastForwardBy(TimeDelta::FromMilliseconds(40));
ASSERT_THAT(run_order, ElementsAre(1u, 3u));
}
namespace {
void ShutdownQueue(scoped_refptr<TestTaskQueue> queue) {
queue->ShutdownTaskQueue();
}
} // namespace
TEST_P(SequenceManagerTest, ShutdownTaskQueue_InTasks) {
auto queues = CreateTaskQueues(3u);
std::vector<EnqueueOrder> run_order;
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&ShutdownQueue, queues[1]));
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&ShutdownQueue, queues[2]));
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
queues[2]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order));
RunLoop().RunUntilIdle();
ASSERT_THAT(run_order, ElementsAre(1u));
}
namespace {
class MockObserver : public SequenceManager::Observer {
public:
MOCK_METHOD0(OnTriedToExecuteBlockedTask, void());
MOCK_METHOD0(OnBeginNestedRunLoop, void());
MOCK_METHOD0(OnExitNestedRunLoop, void());
};
} // namespace
TEST_P(SequenceManagerTestWithMessageLoop, ShutdownTaskQueueInNestedLoop) {
auto queue = CreateTaskQueue();
// We retain a reference to the task queue even when the manager has deleted
// its reference.
scoped_refptr<TestTaskQueue> task_queue = CreateTaskQueue();
std::vector<bool> log;
std::vector<std::pair<OnceClosure, bool>> tasks_to_post_from_nested_loop;
// Inside a nested run loop, call task_queue->ShutdownTaskQueue, bookended
// by calls to HasOneRefTask to make sure the manager doesn't release its
// reference until the nested run loop exits.
// NB: This first HasOneRefTask is a sanity check.
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&NopTask), true));
tasks_to_post_from_nested_loop.push_back(std::make_pair(
BindOnce(&TaskQueue::ShutdownTaskQueue, Unretained(task_queue.get())),
true));
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&NopTask), true));
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&PostFromNestedRunloop, queue,
Unretained(&tasks_to_post_from_nested_loop)));
RunLoop().RunUntilIdle();
// Just make sure that we don't crash.
}
TEST_P(SequenceManagerTest, TimeDomainsAreIndependant) {
auto queues = CreateTaskQueues(2u);
TimeTicks start_time_ticks = sequence_manager()->NowTicks();
std::unique_ptr<MockTimeDomain> domain_a =
std::make_unique<MockTimeDomain>(start_time_ticks);
std::unique_ptr<MockTimeDomain> domain_b =
std::make_unique<MockTimeDomain>(start_time_ticks);
sequence_manager()->RegisterTimeDomain(domain_a.get());
sequence_manager()->RegisterTimeDomain(domain_b.get());
queues[0]->SetTimeDomain(domain_a.get());
queues[1]->SetTimeDomain(domain_b.get());
std::vector<EnqueueOrder> run_order;
queues[0]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(10));
queues[0]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(20));
queues[0]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(30));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 4, &run_order),
TimeDelta::FromMilliseconds(10));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 5, &run_order),
TimeDelta::FromMilliseconds(20));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 6, &run_order),
TimeDelta::FromMilliseconds(30));
domain_b->SetNowTicks(start_time_ticks + TimeDelta::FromMilliseconds(50));
sequence_manager()->MaybeScheduleImmediateWork(FROM_HERE);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(4u, 5u, 6u));
domain_a->SetNowTicks(start_time_ticks + TimeDelta::FromMilliseconds(50));
sequence_manager()->MaybeScheduleImmediateWork(FROM_HERE);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(4u, 5u, 6u, 1u, 2u, 3u));
queues[0]->ShutdownTaskQueue();
queues[1]->ShutdownTaskQueue();
sequence_manager()->UnregisterTimeDomain(domain_a.get());
sequence_manager()->UnregisterTimeDomain(domain_b.get());
}
TEST_P(SequenceManagerTest, TimeDomainMigration) {
auto queue = CreateTaskQueue();
TimeTicks start_time_ticks = sequence_manager()->NowTicks();
std::unique_ptr<MockTimeDomain> domain_a =
std::make_unique<MockTimeDomain>(start_time_ticks);
sequence_manager()->RegisterTimeDomain(domain_a.get());
queue->SetTimeDomain(domain_a.get());
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(10));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(20));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(30));
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 4, &run_order),
TimeDelta::FromMilliseconds(40));
domain_a->SetNowTicks(start_time_ticks + TimeDelta::FromMilliseconds(20));
sequence_manager()->MaybeScheduleImmediateWork(FROM_HERE);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
std::unique_ptr<MockTimeDomain> domain_b =
std::make_unique<MockTimeDomain>(start_time_ticks);
sequence_manager()->RegisterTimeDomain(domain_b.get());
queue->SetTimeDomain(domain_b.get());
domain_b->SetNowTicks(start_time_ticks + TimeDelta::FromMilliseconds(50));
sequence_manager()->MaybeScheduleImmediateWork(FROM_HERE);
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u));
queue->ShutdownTaskQueue();
sequence_manager()->UnregisterTimeDomain(domain_a.get());
sequence_manager()->UnregisterTimeDomain(domain_b.get());
}
TEST_P(SequenceManagerTest, TimeDomainMigrationWithIncomingImmediateTasks) {
auto queue = CreateTaskQueue();
TimeTicks start_time_ticks = sequence_manager()->NowTicks();
std::unique_ptr<MockTimeDomain> domain_a =
std::make_unique<MockTimeDomain>(start_time_ticks);
std::unique_ptr<MockTimeDomain> domain_b =
std::make_unique<MockTimeDomain>(start_time_ticks);
sequence_manager()->RegisterTimeDomain(domain_a.get());
sequence_manager()->RegisterTimeDomain(domain_b.get());
queue->SetTimeDomain(domain_a.get());
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->SetTimeDomain(domain_b.get());
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u));
queue->ShutdownTaskQueue();
sequence_manager()->UnregisterTimeDomain(domain_a.get());
sequence_manager()->UnregisterTimeDomain(domain_b.get());
}
TEST_P(SequenceManagerTest,
PostDelayedTasksReverseOrderAlternatingTimeDomains) {
auto queue = CreateTaskQueue();
std::vector<EnqueueOrder> run_order;
std::unique_ptr<internal::RealTimeDomain> domain_a =
std::make_unique<internal::RealTimeDomain>();
std::unique_ptr<internal::RealTimeDomain> domain_b =
std::make_unique<internal::RealTimeDomain>();
sequence_manager()->RegisterTimeDomain(domain_a.get());
sequence_manager()->RegisterTimeDomain(domain_b.get());
queue->SetTimeDomain(domain_a.get());
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order),
TimeDelta::FromMilliseconds(40));
queue->SetTimeDomain(domain_b.get());
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order),
TimeDelta::FromMilliseconds(30));
queue->SetTimeDomain(domain_a.get());
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 3, &run_order),
TimeDelta::FromMilliseconds(20));
queue->SetTimeDomain(domain_b.get());
queue->task_runner()->PostDelayedTask(FROM_HERE,
BindOnce(&TestTask, 4, &run_order),
TimeDelta::FromMilliseconds(10));
FastForwardBy(TimeDelta::FromMilliseconds(40));
EXPECT_THAT(run_order, ElementsAre(4u, 3u, 2u, 1u));
queue->ShutdownTaskQueue();
sequence_manager()->UnregisterTimeDomain(domain_a.get());
sequence_manager()->UnregisterTimeDomain(domain_b.get());
}
namespace {
class MockTaskQueueObserver : public TaskQueue::Observer {
public:
~MockTaskQueueObserver() override = default;
MOCK_METHOD2(OnQueueNextWakeUpChanged, void(TaskQueue*, TimeTicks));
};
} // namespace
TEST_P(SequenceManagerTest, TaskQueueObserver_ImmediateTask) {
auto queue = CreateTaskQueue();
MockTaskQueueObserver observer;
queue->SetObserver(&observer);
// We should get a notification when a task is posted on an empty queue.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(queue.get(), _));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
sequence_manager()->ReloadEmptyWorkQueues();
Mock::VerifyAndClearExpectations(&observer);
// But not subsequently.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(0);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
sequence_manager()->ReloadEmptyWorkQueues();
Mock::VerifyAndClearExpectations(&observer);
// Unless the immediate work queue is emptied.
sequence_manager()->TakeTask();
sequence_manager()->DidRunTask();
sequence_manager()->TakeTask();
sequence_manager()->DidRunTask();
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(queue.get(), _));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
sequence_manager()->ReloadEmptyWorkQueues();
Mock::VerifyAndClearExpectations(&observer);
// Tidy up.
queue->ShutdownTaskQueue();
}
TEST_P(SequenceManagerTest, TaskQueueObserver_DelayedTask) {
auto queue = CreateTaskQueue();
TimeTicks start_time = sequence_manager()->NowTicks();
TimeDelta delay10s(TimeDelta::FromSeconds(10));
TimeDelta delay100s(TimeDelta::FromSeconds(100));
TimeDelta delay1s(TimeDelta::FromSeconds(1));
MockTaskQueueObserver observer;
queue->SetObserver(&observer);
// We should get a notification when a delayed task is posted on an empty
// queue.
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queue.get(), start_time + delay10s));
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay10s);
Mock::VerifyAndClearExpectations(&observer);
// We should not get a notification for a longer delay.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(0);
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay100s);
Mock::VerifyAndClearExpectations(&observer);
// We should get a notification for a shorter delay.
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queue.get(), start_time + delay1s));
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask), delay1s);
Mock::VerifyAndClearExpectations(&observer);
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
Mock::VerifyAndClearExpectations(&observer);
// When a queue has been enabled, we may get a notification if the
// TimeDomain's next scheduled wake-up has changed.
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queue.get(), start_time + delay1s));
voter->SetQueueEnabled(true);
Mock::VerifyAndClearExpectations(&observer);
// Tidy up.
queue->ShutdownTaskQueue();
}
TEST_P(SequenceManagerTest, TaskQueueObserver_DelayedTaskMultipleQueues) {
auto queues = CreateTaskQueues(2u);
MockTaskQueueObserver observer;
queues[0]->SetObserver(&observer);
queues[1]->SetObserver(&observer);
TimeTicks start_time = sequence_manager()->NowTicks();
TimeDelta delay1s(TimeDelta::FromSeconds(1));
TimeDelta delay10s(TimeDelta::FromSeconds(10));
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queues[0].get(), start_time + delay1s))
.Times(1);
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queues[1].get(), start_time + delay10s))
.Times(1);
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay1s);
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
delay10s);
testing::Mock::VerifyAndClearExpectations(&observer);
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter0 =
queues[0]->CreateQueueEnabledVoter();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter1 =
queues[1]->CreateQueueEnabledVoter();
// Disabling a queue should not trigger a notification.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(0);
voter0->SetQueueEnabled(false);
Mock::VerifyAndClearExpectations(&observer);
// Re-enabling it should should also trigger a notification.
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queues[0].get(), start_time + delay1s));
voter0->SetQueueEnabled(true);
Mock::VerifyAndClearExpectations(&observer);
// Disabling a queue should not trigger a notification.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(0);
voter1->SetQueueEnabled(false);
Mock::VerifyAndClearExpectations(&observer);
// Re-enabling it should should trigger a notification.
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queues[1].get(), start_time + delay10s));
voter1->SetQueueEnabled(true);
Mock::VerifyAndClearExpectations(&observer);
// Tidy up.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(AnyNumber());
queues[0]->ShutdownTaskQueue();
queues[1]->ShutdownTaskQueue();
}
TEST_P(SequenceManagerTest, TaskQueueObserver_DelayedWorkWhichCanRunNow) {
// This test checks that when delayed work becomes available
// the notification still fires. This usually happens when time advances
// and task becomes available in the middle of the scheduling code.
// For this test we rely on the fact that notification dispatching code
// is the same in all conditions and just change a time domain to
// trigger notification.
auto queue = CreateTaskQueue();
TimeDelta delay1s(TimeDelta::FromSeconds(1));
TimeDelta delay10s(TimeDelta::FromSeconds(10));
MockTaskQueueObserver observer;
queue->SetObserver(&observer);
// We should get a notification when a delayed task is posted on an empty
// queue.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _));
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask), delay1s);
Mock::VerifyAndClearExpectations(&observer);
std::unique_ptr<TimeDomain> mock_time_domain =
std::make_unique<internal::RealTimeDomain>();
sequence_manager()->RegisterTimeDomain(mock_time_domain.get());
AdvanceMockTickClock(delay10s);
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _));
queue->SetTimeDomain(mock_time_domain.get());
Mock::VerifyAndClearExpectations(&observer);
// Tidy up.
queue->ShutdownTaskQueue();
}
class CancelableTask {
public:
explicit CancelableTask(const TickClock* clock)
: clock_(clock), weak_factory_(this) {}
void RecordTimeTask(std::vector<TimeTicks>* run_times) {
run_times->push_back(clock_->NowTicks());
}
const TickClock* clock_;
WeakPtrFactory<CancelableTask> weak_factory_;
};
TEST_P(SequenceManagerTest, TaskQueueObserver_SweepCanceledDelayedTasks) {
auto queue = CreateTaskQueue();
MockTaskQueueObserver observer;
queue->SetObserver(&observer);
TimeTicks start_time = sequence_manager()->NowTicks();
TimeDelta delay1(TimeDelta::FromSeconds(5));
TimeDelta delay2(TimeDelta::FromSeconds(10));
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queue.get(), start_time + delay1))
.Times(1);
CancelableTask task1(mock_tick_clock());
CancelableTask task2(mock_tick_clock());
std::vector<TimeTicks> run_times;
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task1.weak_factory_.GetWeakPtr(), &run_times),
delay1);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task2.weak_factory_.GetWeakPtr(), &run_times),
delay2);
task1.weak_factory_.InvalidateWeakPtrs();
// Sweeping away canceled delayed tasks should trigger a notification.
EXPECT_CALL(observer,
OnQueueNextWakeUpChanged(queue.get(), start_time + delay2))
.Times(1);
sequence_manager()->ReclaimMemory();
}
namespace {
void ChromiumRunloopInspectionTask(
scoped_refptr<TestMockTimeTaskRunner> test_task_runner) {
// We don't expect more than 1 pending task at any time.
EXPECT_GE(1u, test_task_runner->GetPendingTaskCount());
}
} // namespace
TEST(SequenceManagerTestWithMockTaskRunner,
NumberOfPendingTasksOnChromiumRunLoop) {
FixtureWithMockTaskRunner fixture;
auto queue =
fixture.sequence_manager()->CreateTaskQueue(TaskQueue::Spec("test"));
// NOTE because tasks posted to the chromiumrun loop are not cancellable, we
// will end up with a lot more tasks posted if the delayed tasks were posted
// in the reverse order.
// TODO(alexclarke): Consider talking to the message pump directly.
for (int i = 1; i < 100; i++) {
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&ChromiumRunloopInspectionTask, fixture.test_task_runner()),
TimeDelta::FromMilliseconds(i));
}
fixture.FastForwardUntilNoTasksRemain();
}
namespace {
class QuadraticTask {
public:
QuadraticTask(scoped_refptr<TaskRunner> task_runner,
TimeDelta delay,
Fixture* fixture)
: count_(0),
task_runner_(task_runner),
delay_(delay),
fixture_(fixture) {}
void SetShouldExit(RepeatingCallback<bool()> should_exit) {
should_exit_ = should_exit;
}
void Run() {
if (should_exit_.Run())
return;
count_++;
task_runner_->PostDelayedTask(
FROM_HERE, BindOnce(&QuadraticTask::Run, Unretained(this)), delay_);
task_runner_->PostDelayedTask(
FROM_HERE, BindOnce(&QuadraticTask::Run, Unretained(this)), delay_);
fixture_->AdvanceMockTickClock(TimeDelta::FromMilliseconds(5));
}
int Count() const { return count_; }
private:
int count_;
scoped_refptr<TaskRunner> task_runner_;
TimeDelta delay_;
Fixture* fixture_;
RepeatingCallback<bool()> should_exit_;
};
class LinearTask {
public:
LinearTask(scoped_refptr<TaskRunner> task_runner,
TimeDelta delay,
Fixture* fixture)
: count_(0),
task_runner_(task_runner),
delay_(delay),
fixture_(fixture) {}
void SetShouldExit(RepeatingCallback<bool()> should_exit) {
should_exit_ = should_exit;
}
void Run() {
if (should_exit_.Run())
return;
count_++;
task_runner_->PostDelayedTask(
FROM_HERE, BindOnce(&LinearTask::Run, Unretained(this)), delay_);
fixture_->AdvanceMockTickClock(TimeDelta::FromMilliseconds(5));
}
int Count() const { return count_; }
private:
int count_;
scoped_refptr<TaskRunner> task_runner_;
TimeDelta delay_;
Fixture* fixture_;
RepeatingCallback<bool()> should_exit_;
};
bool ShouldExit(QuadraticTask* quadratic_task, LinearTask* linear_task) {
return quadratic_task->Count() == 1000 || linear_task->Count() == 1000;
}
} // namespace
TEST_P(SequenceManagerTest,
DelayedTasksDontBadlyStarveNonDelayedWork_SameQueue) {
auto queue = CreateTaskQueue();
QuadraticTask quadratic_delayed_task(queue->task_runner(),
TimeDelta::FromMilliseconds(10), this);
LinearTask linear_immediate_task(queue->task_runner(), TimeDelta(), this);
RepeatingCallback<bool()> should_exit = BindRepeating(
ShouldExit, &quadratic_delayed_task, &linear_immediate_task);
quadratic_delayed_task.SetShouldExit(should_exit);
linear_immediate_task.SetShouldExit(should_exit);
quadratic_delayed_task.Run();
linear_immediate_task.Run();
FastForwardUntilNoTasksRemain();
double ratio = static_cast<double>(linear_immediate_task.Count()) /
static_cast<double>(quadratic_delayed_task.Count());
EXPECT_GT(ratio, 0.333);
EXPECT_LT(ratio, 1.1);
}
TEST_P(SequenceManagerTest, ImmediateWorkCanStarveDelayedTasks_SameQueue) {
auto queue = CreateTaskQueue();
QuadraticTask quadratic_immediate_task(queue->task_runner(), TimeDelta(),
this);
LinearTask linear_delayed_task(queue->task_runner(),
TimeDelta::FromMilliseconds(10), this);
RepeatingCallback<bool()> should_exit = BindRepeating(
&ShouldExit, &quadratic_immediate_task, &linear_delayed_task);
quadratic_immediate_task.SetShouldExit(should_exit);
linear_delayed_task.SetShouldExit(should_exit);
quadratic_immediate_task.Run();
linear_delayed_task.Run();
FastForwardUntilNoTasksRemain();
double ratio = static_cast<double>(linear_delayed_task.Count()) /
static_cast<double>(quadratic_immediate_task.Count());
// This is by design, we want to enforce a strict ordering in task execution
// where by delayed tasks can not skip ahead of non-delayed work.
EXPECT_GT(ratio, 0.0);
EXPECT_LT(ratio, 0.1);
}
TEST_P(SequenceManagerTest,
DelayedTasksDontBadlyStarveNonDelayedWork_DifferentQueue) {
auto queues = CreateTaskQueues(2u);
QuadraticTask quadratic_delayed_task(queues[0]->task_runner(),
TimeDelta::FromMilliseconds(10), this);
LinearTask linear_immediate_task(queues[1]->task_runner(), TimeDelta(), this);
RepeatingCallback<bool()> should_exit = BindRepeating(
ShouldExit, &quadratic_delayed_task, &linear_immediate_task);
quadratic_delayed_task.SetShouldExit(should_exit);
linear_immediate_task.SetShouldExit(should_exit);
quadratic_delayed_task.Run();
linear_immediate_task.Run();
FastForwardUntilNoTasksRemain();
double ratio = static_cast<double>(linear_immediate_task.Count()) /
static_cast<double>(quadratic_delayed_task.Count());
EXPECT_GT(ratio, 0.333);
EXPECT_LT(ratio, 1.1);
}
TEST_P(SequenceManagerTest, ImmediateWorkCanStarveDelayedTasks_DifferentQueue) {
auto queues = CreateTaskQueues(2u);
QuadraticTask quadratic_immediate_task(queues[0]->task_runner(), TimeDelta(),
this);
LinearTask linear_delayed_task(queues[1]->task_runner(),
TimeDelta::FromMilliseconds(10), this);
RepeatingCallback<bool()> should_exit = BindRepeating(
&ShouldExit, &quadratic_immediate_task, &linear_delayed_task);
quadratic_immediate_task.SetShouldExit(should_exit);
linear_delayed_task.SetShouldExit(should_exit);
quadratic_immediate_task.Run();
linear_delayed_task.Run();
FastForwardUntilNoTasksRemain();
double ratio = static_cast<double>(linear_delayed_task.Count()) /
static_cast<double>(quadratic_immediate_task.Count());
// This is by design, we want to enforce a strict ordering in task execution
// where by delayed tasks can not skip ahead of non-delayed work.
EXPECT_GT(ratio, 0.0);
EXPECT_LT(ratio, 0.1);
}
TEST_P(SequenceManagerTest, CurrentlyExecutingTaskQueue_NoTaskRunning) {
auto queue = CreateTaskQueue();
EXPECT_EQ(nullptr, sequence_manager()->currently_executing_task_queue());
}
namespace {
void CurrentlyExecutingTaskQueueTestTask(
SequenceManagerImpl* sequence_manager,
std::vector<internal::TaskQueueImpl*>* task_sources) {
task_sources->push_back(sequence_manager->currently_executing_task_queue());
}
} // namespace
TEST_P(SequenceManagerTest, CurrentlyExecutingTaskQueue_TaskRunning) {
auto queues = CreateTaskQueues(2u);
TestTaskQueue* queue0 = queues[0].get();
TestTaskQueue* queue1 = queues[1].get();
std::vector<internal::TaskQueueImpl*> task_sources;
queue0->task_runner()->PostTask(FROM_HERE,
BindOnce(&CurrentlyExecutingTaskQueueTestTask,
sequence_manager(), &task_sources));
queue1->task_runner()->PostTask(FROM_HERE,
BindOnce(&CurrentlyExecutingTaskQueueTestTask,
sequence_manager(), &task_sources));
RunLoop().RunUntilIdle();
EXPECT_THAT(task_sources, ElementsAre(queue0->GetTaskQueueImpl(),
queue1->GetTaskQueueImpl()));
EXPECT_EQ(nullptr, sequence_manager()->currently_executing_task_queue());
}
namespace {
void RunloopCurrentlyExecutingTaskQueueTestTask(
SequenceManagerImpl* sequence_manager,
std::vector<internal::TaskQueueImpl*>* task_sources,
std::vector<std::pair<OnceClosure, TestTaskQueue*>>* tasks) {
task_sources->push_back(sequence_manager->currently_executing_task_queue());
for (std::pair<OnceClosure, TestTaskQueue*>& pair : *tasks) {
pair.second->task_runner()->PostTask(FROM_HERE, std::move(pair.first));
}
RunLoop(RunLoop::Type::kNestableTasksAllowed).RunUntilIdle();
task_sources->push_back(sequence_manager->currently_executing_task_queue());
}
} // namespace
TEST_P(SequenceManagerTestWithMessageLoop,
CurrentlyExecutingTaskQueue_NestedLoop) {
auto queues = CreateTaskQueues(3u);
TestTaskQueue* queue0 = queues[0].get();
TestTaskQueue* queue1 = queues[1].get();
TestTaskQueue* queue2 = queues[2].get();
std::vector<internal::TaskQueueImpl*> task_sources;
std::vector<std::pair<OnceClosure, TestTaskQueue*>>
tasks_to_post_from_nested_loop;
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&CurrentlyExecutingTaskQueueTestTask,
manager_.get(), &task_sources),
queue1));
tasks_to_post_from_nested_loop.push_back(
std::make_pair(BindOnce(&CurrentlyExecutingTaskQueueTestTask,
manager_.get(), &task_sources),
queue2));
queue0->task_runner()->PostTask(
FROM_HERE,
BindOnce(&RunloopCurrentlyExecutingTaskQueueTestTask, manager_.get(),
&task_sources, &tasks_to_post_from_nested_loop));
RunLoop().RunUntilIdle();
EXPECT_THAT(
task_sources,
ElementsAre(queue0->GetTaskQueueImpl(), queue1->GetTaskQueueImpl(),
queue2->GetTaskQueueImpl(), queue0->GetTaskQueueImpl()));
EXPECT_EQ(nullptr, manager_->currently_executing_task_queue());
}
TEST_P(SequenceManagerTestWithMessageLoop, BlameContextAttribution) {
using trace_analyzer::Query;
auto queue = CreateTaskQueue();
trace_analyzer::Start("*");
{
trace_event::BlameContext blame_context("cat", "name", "type", "scope", 0,
nullptr);
blame_context.Initialize();
queue->SetBlameContext(&blame_context);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
}
auto analyzer = trace_analyzer::Stop();
trace_analyzer::TraceEventVector events;
Query q = Query::EventPhaseIs(TRACE_EVENT_PHASE_ENTER_CONTEXT) ||
Query::EventPhaseIs(TRACE_EVENT_PHASE_LEAVE_CONTEXT);
analyzer->FindEvents(q, &events);
EXPECT_EQ(2u, events.size());
}
TEST_P(SequenceManagerTest, NoWakeUpsForCanceledDelayedTasks) {
auto queue = CreateTaskQueue();
TimeTicks start_time = sequence_manager()->NowTicks();
CancelableTask task1(mock_tick_clock());
CancelableTask task2(mock_tick_clock());
CancelableTask task3(mock_tick_clock());
CancelableTask task4(mock_tick_clock());
TimeDelta delay1(TimeDelta::FromSeconds(5));
TimeDelta delay2(TimeDelta::FromSeconds(10));
TimeDelta delay3(TimeDelta::FromSeconds(15));
TimeDelta delay4(TimeDelta::FromSeconds(30));
std::vector<TimeTicks> run_times;
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task1.weak_factory_.GetWeakPtr(), &run_times),
delay1);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task2.weak_factory_.GetWeakPtr(), &run_times),
delay2);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task3.weak_factory_.GetWeakPtr(), &run_times),
delay3);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task4.weak_factory_.GetWeakPtr(), &run_times),
delay4);
task2.weak_factory_.InvalidateWeakPtrs();
task3.weak_factory_.InvalidateWeakPtrs();
std::set<TimeTicks> wake_up_times;
RunUntilManagerIsIdle(BindRepeating(
[](std::set<TimeTicks>* wake_up_times, const TickClock* clock) {
wake_up_times->insert(clock->NowTicks());
},
&wake_up_times, mock_tick_clock()));
EXPECT_THAT(wake_up_times,
ElementsAre(start_time + delay1, start_time + delay4));
EXPECT_THAT(run_times, ElementsAre(start_time + delay1, start_time + delay4));
}
TEST_P(SequenceManagerTest, NoWakeUpsForCanceledDelayedTasksReversePostOrder) {
auto queue = CreateTaskQueue();
TimeTicks start_time = sequence_manager()->NowTicks();
CancelableTask task1(mock_tick_clock());
CancelableTask task2(mock_tick_clock());
CancelableTask task3(mock_tick_clock());
CancelableTask task4(mock_tick_clock());
TimeDelta delay1(TimeDelta::FromSeconds(5));
TimeDelta delay2(TimeDelta::FromSeconds(10));
TimeDelta delay3(TimeDelta::FromSeconds(15));
TimeDelta delay4(TimeDelta::FromSeconds(30));
std::vector<TimeTicks> run_times;
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task4.weak_factory_.GetWeakPtr(), &run_times),
delay4);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task3.weak_factory_.GetWeakPtr(), &run_times),
delay3);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task2.weak_factory_.GetWeakPtr(), &run_times),
delay2);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task1.weak_factory_.GetWeakPtr(), &run_times),
delay1);
task2.weak_factory_.InvalidateWeakPtrs();
task3.weak_factory_.InvalidateWeakPtrs();
std::set<TimeTicks> wake_up_times;
RunUntilManagerIsIdle(BindRepeating(
[](std::set<TimeTicks>* wake_up_times, const TickClock* clock) {
wake_up_times->insert(clock->NowTicks());
},
&wake_up_times, mock_tick_clock()));
EXPECT_THAT(wake_up_times,
ElementsAre(start_time + delay1, start_time + delay4));
EXPECT_THAT(run_times, ElementsAre(start_time + delay1, start_time + delay4));
}
TEST_P(SequenceManagerTest, TimeDomainWakeUpOnlyCancelledIfAllUsesCancelled) {
auto queue = CreateTaskQueue();
TimeTicks start_time = sequence_manager()->NowTicks();
CancelableTask task1(mock_tick_clock());
CancelableTask task2(mock_tick_clock());
CancelableTask task3(mock_tick_clock());
CancelableTask task4(mock_tick_clock());
TimeDelta delay1(TimeDelta::FromSeconds(5));
TimeDelta delay2(TimeDelta::FromSeconds(10));
TimeDelta delay3(TimeDelta::FromSeconds(15));
TimeDelta delay4(TimeDelta::FromSeconds(30));
std::vector<TimeTicks> run_times;
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task1.weak_factory_.GetWeakPtr(), &run_times),
delay1);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task2.weak_factory_.GetWeakPtr(), &run_times),
delay2);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task3.weak_factory_.GetWeakPtr(), &run_times),
delay3);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task4.weak_factory_.GetWeakPtr(), &run_times),
delay4);
// Post a non-canceled task with |delay3|. So we should still get a wake-up at
// |delay3| even though we cancel |task3|.
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask, Unretained(&task3), &run_times),
delay3);
task2.weak_factory_.InvalidateWeakPtrs();
task3.weak_factory_.InvalidateWeakPtrs();
task1.weak_factory_.InvalidateWeakPtrs();
std::set<TimeTicks> wake_up_times;
RunUntilManagerIsIdle(BindRepeating(
[](std::set<TimeTicks>* wake_up_times, const TickClock* clock) {
wake_up_times->insert(clock->NowTicks());
},
&wake_up_times, mock_tick_clock()));
EXPECT_THAT(wake_up_times,
ElementsAre(start_time + delay1, start_time + delay3,
start_time + delay4));
EXPECT_THAT(run_times, ElementsAre(start_time + delay3, start_time + delay4));
}
TEST_P(SequenceManagerTest, TaskQueueVoters) {
auto queue = CreateTaskQueue();
// The task queue should be initially enabled.
EXPECT_TRUE(queue->IsQueueEnabled());
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter1 =
queue->CreateQueueEnabledVoter();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter2 =
queue->CreateQueueEnabledVoter();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter3 =
queue->CreateQueueEnabledVoter();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter4 =
queue->CreateQueueEnabledVoter();
// Voters should initially vote for the queue to be enabled.
EXPECT_TRUE(queue->IsQueueEnabled());
// If any voter wants to disable, the queue is disabled.
voter1->SetQueueEnabled(false);
EXPECT_FALSE(queue->IsQueueEnabled());
// If the voter is deleted then the queue should be re-enabled.
voter1.reset();
EXPECT_TRUE(queue->IsQueueEnabled());
// If any of the remaining voters wants to disable, the queue should be
// disabled.
voter2->SetQueueEnabled(false);
EXPECT_FALSE(queue->IsQueueEnabled());
// If another queue votes to disable, nothing happens because it's already
// disabled.
voter3->SetQueueEnabled(false);
EXPECT_FALSE(queue->IsQueueEnabled());
// There are two votes to disable, so one of them voting to enable does
// nothing.
voter2->SetQueueEnabled(true);
EXPECT_FALSE(queue->IsQueueEnabled());
// IF all queues vote to enable then the queue is enabled.
voter3->SetQueueEnabled(true);
EXPECT_TRUE(queue->IsQueueEnabled());
}
TEST_P(SequenceManagerTest, ShutdownQueueBeforeEnabledVoterDeleted) {
auto queue = CreateTaskQueue();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(true); // NOP
queue->ShutdownTaskQueue();
// This should complete without DCHECKing.
voter.reset();
}
TEST_P(SequenceManagerTest, ShutdownQueueBeforeDisabledVoterDeleted) {
auto queue = CreateTaskQueue();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
queue->ShutdownTaskQueue();
// This should complete without DCHECKing.
voter.reset();
}
TEST_P(SequenceManagerTest, SweepCanceledDelayedTasks) {
auto queue = CreateTaskQueue();
CancelableTask task1(mock_tick_clock());
CancelableTask task2(mock_tick_clock());
CancelableTask task3(mock_tick_clock());
CancelableTask task4(mock_tick_clock());
TimeDelta delay1(TimeDelta::FromSeconds(5));
TimeDelta delay2(TimeDelta::FromSeconds(10));
TimeDelta delay3(TimeDelta::FromSeconds(15));
TimeDelta delay4(TimeDelta::FromSeconds(30));
std::vector<TimeTicks> run_times;
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task1.weak_factory_.GetWeakPtr(), &run_times),
delay1);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task2.weak_factory_.GetWeakPtr(), &run_times),
delay2);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task3.weak_factory_.GetWeakPtr(), &run_times),
delay3);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
task4.weak_factory_.GetWeakPtr(), &run_times),
delay4);
EXPECT_EQ(4u, queue->GetNumberOfPendingTasks());
task2.weak_factory_.InvalidateWeakPtrs();
task3.weak_factory_.InvalidateWeakPtrs();
EXPECT_EQ(4u, queue->GetNumberOfPendingTasks());
sequence_manager()->ReclaimMemory();
EXPECT_EQ(2u, queue->GetNumberOfPendingTasks());
task1.weak_factory_.InvalidateWeakPtrs();
task4.weak_factory_.InvalidateWeakPtrs();
sequence_manager()->ReclaimMemory();
EXPECT_EQ(0u, queue->GetNumberOfPendingTasks());
}
TEST_P(SequenceManagerTest, SweepCanceledDelayedTasks_ManyTasks) {
auto queue = CreateTaskQueue();
TimeTicks start_time = sequence_manager()->NowTicks();
constexpr const int kNumTasks = 100;
std::vector<std::unique_ptr<CancelableTask>> tasks(100);
std::vector<TimeTicks> run_times;
for (int i = 0; i < kNumTasks; i++) {
tasks[i] = std::make_unique<CancelableTask>(mock_tick_clock());
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CancelableTask::RecordTimeTask,
tasks[i]->weak_factory_.GetWeakPtr(), &run_times),
TimeDelta::FromSeconds(i + 1));
}
// Invalidate ever other timer.
for (int i = 0; i < kNumTasks; i++) {
if (i % 2)
tasks[i]->weak_factory_.InvalidateWeakPtrs();
}
sequence_manager()->ReclaimMemory();
EXPECT_EQ(50u, queue->GetNumberOfPendingTasks());
// Make sure the priority queue still operates as expected.
FastForwardUntilNoTasksRemain();
ASSERT_EQ(50u, run_times.size());
for (int i = 0; i < 50; i++) {
TimeTicks expected_run_time =
start_time + TimeDelta::FromSeconds(2 * i + 1);
EXPECT_EQ(run_times[i], expected_run_time);
}
}
TEST_P(SequenceManagerTest, DelayTillNextTask) {
auto queues = CreateTaskQueues(2u);
LazyNow lazy_now(mock_tick_clock());
EXPECT_EQ(TimeDelta::Max(), sequence_manager()->DelayTillNextTask(&lazy_now));
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromSeconds(10));
EXPECT_EQ(TimeDelta::FromSeconds(10),
sequence_manager()->DelayTillNextTask(&lazy_now));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromSeconds(15));
EXPECT_EQ(TimeDelta::FromSeconds(10),
sequence_manager()->DelayTillNextTask(&lazy_now));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromSeconds(5));
EXPECT_EQ(TimeDelta::FromSeconds(5),
sequence_manager()->DelayTillNextTask(&lazy_now));
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(TimeDelta(), sequence_manager()->DelayTillNextTask(&lazy_now));
}
TEST_P(SequenceManagerTest, DelayTillNextTask_Disabled) {
auto queue = CreateTaskQueue();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
LazyNow lazy_now(mock_tick_clock());
EXPECT_EQ(TimeDelta::Max(), sequence_manager()->DelayTillNextTask(&lazy_now));
}
TEST_P(SequenceManagerTest, DelayTillNextTask_Fence) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
LazyNow lazy_now(mock_tick_clock());
EXPECT_EQ(TimeDelta::Max(), sequence_manager()->DelayTillNextTask(&lazy_now));
}
TEST_P(SequenceManagerTest, DelayTillNextTask_FenceUnblocking) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
LazyNow lazy_now(mock_tick_clock());
EXPECT_EQ(TimeDelta(), sequence_manager()->DelayTillNextTask(&lazy_now));
}
TEST_P(SequenceManagerTest, DelayTillNextTask_DelayedTaskReady) {
auto queue = CreateTaskQueue();
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromSeconds(1));
AdvanceMockTickClock(TimeDelta::FromSeconds(10));
LazyNow lazy_now(mock_tick_clock());
EXPECT_EQ(TimeDelta(), sequence_manager()->DelayTillNextTask(&lazy_now));
}
namespace {
void MessageLoopTaskWithDelayedQuit(SimpleTestTickClock* now_src,
scoped_refptr<TestTaskQueue> task_queue) {
RunLoop run_loop(RunLoop::Type::kNestableTasksAllowed);
task_queue->task_runner()->PostDelayedTask(FROM_HERE, run_loop.QuitClosure(),
TimeDelta::FromMilliseconds(100));
now_src->Advance(TimeDelta::FromMilliseconds(200));
run_loop.Run();
}
} // namespace
TEST_P(SequenceManagerTestWithMessageLoop, DelayedTaskRunsInNestedMessageLoop) {
auto queue = CreateTaskQueue();
RunLoop run_loop;
queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&MessageLoopTaskWithDelayedQuit, &mock_clock_,
RetainedRef(queue)));
run_loop.RunUntilIdle();
}
namespace {
void MessageLoopTaskWithImmediateQuit(OnceClosure non_nested_quit_closure,
scoped_refptr<TestTaskQueue> task_queue) {
RunLoop run_loop(RunLoop::Type::kNestableTasksAllowed);
// Needed because entering the nested run loop causes a DoWork to get
// posted.
task_queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
task_queue->task_runner()->PostTask(FROM_HERE, run_loop.QuitClosure());
run_loop.Run();
std::move(non_nested_quit_closure).Run();
}
} // namespace
TEST_P(SequenceManagerTestWithMessageLoop,
DelayedNestedMessageLoopDoesntPreventTasksRunning) {
auto queue = CreateTaskQueue();
RunLoop run_loop;
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&MessageLoopTaskWithImmediateQuit, run_loop.QuitClosure(),
RetainedRef(queue)),
TimeDelta::FromMilliseconds(100));
mock_clock_.Advance(TimeDelta::FromMilliseconds(200));
run_loop.Run();
}
TEST_P(SequenceManagerTest, CouldTaskRun_DisableAndReenable) {
auto queue = CreateTaskQueue();
EnqueueOrder enqueue_order = sequence_manager()->GetNextSequenceNumber();
EXPECT_TRUE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
EXPECT_FALSE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
voter->SetQueueEnabled(true);
EXPECT_TRUE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
}
TEST_P(SequenceManagerTest, CouldTaskRun_Fence) {
auto queue = CreateTaskQueue();
EnqueueOrder enqueue_order = sequence_manager()->GetNextSequenceNumber();
EXPECT_TRUE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
EXPECT_TRUE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
queue->InsertFence(TaskQueue::InsertFencePosition::kBeginningOfTime);
EXPECT_FALSE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
queue->RemoveFence();
EXPECT_TRUE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
}
TEST_P(SequenceManagerTest, CouldTaskRun_FenceBeforeThenAfter) {
auto queue = CreateTaskQueue();
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
EnqueueOrder enqueue_order = sequence_manager()->GetNextSequenceNumber();
EXPECT_FALSE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
queue->InsertFence(TaskQueue::InsertFencePosition::kNow);
EXPECT_TRUE(queue->GetTaskQueueImpl()->CouldTaskRun(enqueue_order));
}
TEST_P(SequenceManagerTest, DelayedDoWorkNotPostedForDisabledQueue) {
auto queue = CreateTaskQueue();
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(1));
EXPECT_EQ(TimeDelta::FromMilliseconds(1), NextPendingTaskDelay());
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
EXPECT_EQ(GetParam() == TestType::kUseMessagePump ? TimeDelta::FromDays(1)
: TimeDelta::Max(),
NextPendingTaskDelay());
voter->SetQueueEnabled(true);
EXPECT_EQ(TimeDelta::FromMilliseconds(1), NextPendingTaskDelay());
}
TEST_P(SequenceManagerTest, DisablingQueuesChangesDelayTillNextDoWork) {
auto queues = CreateTaskQueues(3u);
queues[0]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(1));
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(10));
queues[2]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(100));
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter0 =
queues[0]->CreateQueueEnabledVoter();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter1 =
queues[1]->CreateQueueEnabledVoter();
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter2 =
queues[2]->CreateQueueEnabledVoter();
EXPECT_EQ(TimeDelta::FromMilliseconds(1), NextPendingTaskDelay());
voter0->SetQueueEnabled(false);
EXPECT_EQ(TimeDelta::FromMilliseconds(10), NextPendingTaskDelay());
voter1->SetQueueEnabled(false);
EXPECT_EQ(TimeDelta::FromMilliseconds(100), NextPendingTaskDelay());
voter2->SetQueueEnabled(false);
EXPECT_EQ(GetParam() == TestType::kUseMessagePump ? TimeDelta::FromDays(1)
: TimeDelta::Max(),
NextPendingTaskDelay());
}
TEST_P(SequenceManagerTest, GetNextScheduledWakeUp) {
auto queue = CreateTaskQueue();
EXPECT_EQ(nullopt, queue->GetNextScheduledWakeUp());
TimeTicks start_time = sequence_manager()->NowTicks();
TimeDelta delay1 = TimeDelta::FromMilliseconds(10);
TimeDelta delay2 = TimeDelta::FromMilliseconds(2);
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask), delay1);
EXPECT_EQ(start_time + delay1, queue->GetNextScheduledWakeUp());
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask), delay2);
EXPECT_EQ(start_time + delay2, queue->GetNextScheduledWakeUp());
// We don't have wake-ups scheduled for disabled queues.
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
EXPECT_EQ(nullopt, queue->GetNextScheduledWakeUp());
voter->SetQueueEnabled(true);
EXPECT_EQ(start_time + delay2, queue->GetNextScheduledWakeUp());
// Immediate tasks shouldn't make any difference.
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(start_time + delay2, queue->GetNextScheduledWakeUp());
// Neither should fences.
queue->InsertFence(TaskQueue::InsertFencePosition::kBeginningOfTime);
EXPECT_EQ(start_time + delay2, queue->GetNextScheduledWakeUp());
}
TEST_P(SequenceManagerTest, SetTimeDomainForDisabledQueue) {
auto queue = CreateTaskQueue();
MockTaskQueueObserver observer;
queue->SetObserver(&observer);
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(1));
std::unique_ptr<TaskQueue::QueueEnabledVoter> voter =
queue->CreateQueueEnabledVoter();
voter->SetQueueEnabled(false);
// We should not get a notification for a disabled queue.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(0);
std::unique_ptr<MockTimeDomain> domain =
std::make_unique<MockTimeDomain>(sequence_manager()->NowTicks());
sequence_manager()->RegisterTimeDomain(domain.get());
queue->SetTimeDomain(domain.get());
// Tidy up.
queue->ShutdownTaskQueue();
sequence_manager()->UnregisterTimeDomain(domain.get());
}
namespace {
void SetOnTaskHandlers(scoped_refptr<TestTaskQueue> task_queue,
int* start_counter,
int* complete_counter) {
task_queue->GetTaskQueueImpl()->SetOnTaskStartedHandler(BindRepeating(
[](int* counter, const Task& task,
const TaskQueue::TaskTiming& task_timing) { ++(*counter); },
start_counter));
task_queue->GetTaskQueueImpl()->SetOnTaskCompletedHandler(BindRepeating(
[](int* counter, const Task& task,
const TaskQueue::TaskTiming& task_timing) { ++(*counter); },
complete_counter));
}
void UnsetOnTaskHandlers(scoped_refptr<TestTaskQueue> task_queue) {
task_queue->GetTaskQueueImpl()->SetOnTaskStartedHandler(
internal::TaskQueueImpl::OnTaskStartedHandler());
task_queue->GetTaskQueueImpl()->SetOnTaskCompletedHandler(
internal::TaskQueueImpl::OnTaskStartedHandler());
}
} // namespace
TEST_P(SequenceManagerTest, ProcessTasksWithoutTaskTimeObservers) {
auto queue = CreateTaskQueue();
int start_counter = 0;
int complete_counter = 0;
std::vector<EnqueueOrder> run_order;
SetOnTaskHandlers(queue, &start_counter, &complete_counter);
EXPECT_TRUE(queue->GetTaskQueueImpl()->RequiresTaskTiming());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order));
RunLoop().RunUntilIdle();
EXPECT_EQ(start_counter, 3);
EXPECT_EQ(complete_counter, 3);
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u));
UnsetOnTaskHandlers(queue);
EXPECT_FALSE(queue->GetTaskQueueImpl()->RequiresTaskTiming());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 4, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 5, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 6, &run_order));
RunLoop().RunUntilIdle();
EXPECT_EQ(start_counter, 3);
EXPECT_EQ(complete_counter, 3);
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u, 5u, 6u));
}
TEST_P(SequenceManagerTest, ProcessTasksWithTaskTimeObservers) {
TestTaskTimeObserver test_task_time_observer;
auto queue = CreateTaskQueue();
int start_counter = 0;
int complete_counter = 0;
sequence_manager()->AddTaskTimeObserver(&test_task_time_observer);
SetOnTaskHandlers(queue, &start_counter, &complete_counter);
EXPECT_TRUE(queue->GetTaskQueueImpl()->RequiresTaskTiming());
std::vector<EnqueueOrder> run_order;
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 1, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 2, &run_order));
RunLoop().RunUntilIdle();
EXPECT_EQ(start_counter, 2);
EXPECT_EQ(complete_counter, 2);
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
UnsetOnTaskHandlers(queue);
EXPECT_FALSE(queue->GetTaskQueueImpl()->RequiresTaskTiming());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 3, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 4, &run_order));
RunLoop().RunUntilIdle();
EXPECT_EQ(start_counter, 2);
EXPECT_EQ(complete_counter, 2);
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u));
sequence_manager()->RemoveTaskTimeObserver(&test_task_time_observer);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 5, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 6, &run_order));
RunLoop().RunUntilIdle();
EXPECT_EQ(start_counter, 2);
EXPECT_EQ(complete_counter, 2);
EXPECT_FALSE(queue->GetTaskQueueImpl()->RequiresTaskTiming());
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u, 5u, 6u));
SetOnTaskHandlers(queue, &start_counter, &complete_counter);
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 7, &run_order));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&TestTask, 8, &run_order));
RunLoop().RunUntilIdle();
EXPECT_EQ(start_counter, 4);
EXPECT_EQ(complete_counter, 4);
EXPECT_TRUE(queue->GetTaskQueueImpl()->RequiresTaskTiming());
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u, 4u, 5u, 6u, 7u, 8u));
UnsetOnTaskHandlers(queue);
}
TEST_P(SequenceManagerTest, ObserverNotFiredAfterTaskQueueDestructed) {
scoped_refptr<TestTaskQueue> main_tq = CreateTaskQueue();
MockTaskQueueObserver observer;
main_tq->SetObserver(&observer);
// We don't expect the observer to fire if the TaskQueue gets destructed.
EXPECT_CALL(observer, OnQueueNextWakeUpChanged(_, _)).Times(0);
main_tq->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
main_tq = nullptr;
FastForwardUntilNoTasksRemain();
}
TEST_P(SequenceManagerTest, GracefulShutdown) {
const auto kStartTime = mock_tick_clock()->NowTicks();
std::vector<TimeTicks> run_times;
scoped_refptr<TestTaskQueue> main_tq = CreateTaskQueue();
WeakPtr<TestTaskQueue> main_tq_weak_ptr = main_tq->GetWeakPtr();
EXPECT_EQ(1u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
for (int i = 1; i <= 5; ++i) {
main_tq->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()),
TimeDelta::FromMilliseconds(i * 100));
}
FastForwardBy(TimeDelta::FromMilliseconds(250));
main_tq = nullptr;
// Ensure that task queue went away.
EXPECT_FALSE(main_tq_weak_ptr.get());
FastForwardBy(TimeDelta::FromMilliseconds(1));
EXPECT_EQ(1u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(1u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
FastForwardUntilNoTasksRemain();
// Even with TaskQueue gone, tasks are executed.
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200),
kStartTime + TimeDelta::FromMilliseconds(300),
kStartTime + TimeDelta::FromMilliseconds(400),
kStartTime + TimeDelta::FromMilliseconds(500)));
EXPECT_EQ(0u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
}
TEST_P(SequenceManagerTest, GracefulShutdown_ManagerDeletedInFlight) {
const auto kStartTime = mock_tick_clock()->NowTicks();
std::vector<TimeTicks> run_times;
scoped_refptr<TestTaskQueue> control_tq = CreateTaskQueue();
std::vector<scoped_refptr<TestTaskQueue>> main_tqs;
std::vector<WeakPtr<TestTaskQueue>> main_tq_weak_ptrs;
// There might be a race condition - async task queues should be unregistered
// first. Increase the number of task queues to surely detect that.
// The problem is that pointers are compared in a set and generally for
// a small number of allocations value of the pointers increases
// monotonically. 100 is large enough to force allocations from different
// pages.
const int N = 100;
for (int i = 0; i < N; ++i) {
scoped_refptr<TestTaskQueue> tq = CreateTaskQueue();
main_tq_weak_ptrs.push_back(tq->GetWeakPtr());
main_tqs.push_back(std::move(tq));
}
for (int i = 1; i <= 5; ++i) {
main_tqs[0]->task_runner()->PostDelayedTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()),
TimeDelta::FromMilliseconds(i * 100));
}
FastForwardBy(TimeDelta::FromMilliseconds(250));
main_tqs.clear();
// Ensure that task queues went away.
for (int i = 0; i < N; ++i) {
EXPECT_FALSE(main_tq_weak_ptrs[i].get());
}
// No leaks should occur when TQM was destroyed before processing
// shutdown task and TaskQueueImpl should be safely deleted on a correct
// thread.
DestroySequenceManager();
if (GetParam() != TestType::kUseMessagePump) {
FastForwardUntilNoTasksRemain();
}
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200)));
}
TEST_P(SequenceManagerTest,
GracefulShutdown_ManagerDeletedWithQueuesToShutdown) {
const auto kStartTime = mock_tick_clock()->NowTicks();
std::vector<TimeTicks> run_times;
scoped_refptr<TestTaskQueue> main_tq = CreateTaskQueue();
WeakPtr<TestTaskQueue> main_tq_weak_ptr = main_tq->GetWeakPtr();
RefCountedCallbackFactory counter;
EXPECT_EQ(1u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
for (int i = 1; i <= 5; ++i) {
main_tq->task_runner()->PostDelayedTask(
FROM_HERE,
counter.WrapCallback(
BindOnce(&RecordTimeTask, &run_times, mock_tick_clock())),
TimeDelta::FromMilliseconds(i * 100));
}
FastForwardBy(TimeDelta::FromMilliseconds(250));
main_tq = nullptr;
// Ensure that task queue went away.
EXPECT_FALSE(main_tq_weak_ptr.get());
FastForwardBy(TimeDelta::FromMilliseconds(1));
EXPECT_EQ(1u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(1u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
// Ensure that all queues-to-gracefully-shutdown are properly unregistered.
DestroySequenceManager();
if (GetParam() != TestType::kUseMessagePump) {
FastForwardUntilNoTasksRemain();
}
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200)));
EXPECT_FALSE(counter.HasReferences());
}
TEST_P(SequenceManagerTestWithCustomInitialization, DefaultTaskRunnerSupport) {
MessageLoop message_loop;
scoped_refptr<SingleThreadTaskRunner> original_task_runner =
message_loop.task_runner();
scoped_refptr<SingleThreadTaskRunner> custom_task_runner =
MakeRefCounted<TestSimpleTaskRunner>();
{
std::unique_ptr<SequenceManagerForTest> manager =
SequenceManagerForTest::Create(
message_loop.GetMessageLoopBase(), message_loop.task_runner(),
nullptr,
SequenceManager::Settings{.randomised_sampling_enabled = false});
manager->SetDefaultTaskRunner(custom_task_runner);
DCHECK_EQ(custom_task_runner, message_loop.task_runner());
}
DCHECK_EQ(original_task_runner, message_loop.task_runner());
}
TEST_P(SequenceManagerTest, CanceledTasksInQueueCantMakeOtherTasksSkipAhead) {
auto queues = CreateTaskQueues(2u);
CancelableTask task1(mock_tick_clock());
CancelableTask task2(mock_tick_clock());
std::vector<TimeTicks> run_times;
queues[0]->task_runner()->PostTask(
FROM_HERE, BindOnce(&CancelableTask::RecordTimeTask,
task1.weak_factory_.GetWeakPtr(), &run_times));
queues[0]->task_runner()->PostTask(
FROM_HERE, BindOnce(&CancelableTask::RecordTimeTask,
task2.weak_factory_.GetWeakPtr(), &run_times));
std::vector<EnqueueOrder> run_order;
queues[1]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 1, &run_order));
queues[0]->task_runner()->PostTask(FROM_HERE,
BindOnce(&TestTask, 2, &run_order));
task1.weak_factory_.InvalidateWeakPtrs();
task2.weak_factory_.InvalidateWeakPtrs();
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u));
}
TEST_P(SequenceManagerTest, TaskRunnerDeletedOnAnotherThread) {
const auto kStartTime = mock_tick_clock()->NowTicks();
std::vector<TimeTicks> run_times;
scoped_refptr<TestTaskQueue> main_tq = CreateTaskQueue();
scoped_refptr<TaskRunner> task_runner =
main_tq->CreateTaskRunner(kTaskTypeNone);
int start_counter = 0;
int complete_counter = 0;
SetOnTaskHandlers(main_tq, &start_counter, &complete_counter);
EXPECT_EQ(1u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
for (int i = 1; i <= 5; ++i) {
task_runner->PostDelayedTask(
FROM_HERE, BindOnce(&RecordTimeTask, &run_times, mock_tick_clock()),
TimeDelta::FromMilliseconds(i * 100));
}
// TODO(altimin): do not do this after switching to weak pointer-based
// task handlers.
UnsetOnTaskHandlers(main_tq);
// Make |task_runner| the only reference to |main_tq|.
main_tq = nullptr;
WaitableEvent task_queue_deleted(WaitableEvent::ResetPolicy::MANUAL,
WaitableEvent::InitialState::NOT_SIGNALED);
std::unique_ptr<Thread> thread = std::make_unique<Thread>("test thread");
thread->StartAndWaitForTesting();
thread->task_runner()->PostTask(
FROM_HERE, BindOnce(
[](scoped_refptr<TaskRunner> task_runner,
WaitableEvent* task_queue_deleted) {
task_runner = nullptr;
task_queue_deleted->Signal();
},
std::move(task_runner), &task_queue_deleted));
task_queue_deleted.Wait();
EXPECT_EQ(1u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(1u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
FastForwardUntilNoTasksRemain();
// Even with TaskQueue gone, tasks are executed.
EXPECT_THAT(run_times,
ElementsAre(kStartTime + TimeDelta::FromMilliseconds(100),
kStartTime + TimeDelta::FromMilliseconds(200),
kStartTime + TimeDelta::FromMilliseconds(300),
kStartTime + TimeDelta::FromMilliseconds(400),
kStartTime + TimeDelta::FromMilliseconds(500)));
EXPECT_EQ(0u, sequence_manager()->ActiveQueuesCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToShutdownCount());
EXPECT_EQ(0u, sequence_manager()->QueuesToDeleteCount());
thread->Stop();
}
namespace {
class RunOnDestructionHelper {
public:
explicit RunOnDestructionHelper(base::OnceClosure task)
: task_(std::move(task)) {}
~RunOnDestructionHelper() { std::move(task_).Run(); }
private:
base::OnceClosure task_;
};
base::OnceClosure RunOnDestruction(base::OnceClosure task) {
return base::BindOnce(
[](std::unique_ptr<RunOnDestructionHelper>) {},
base::Passed(std::make_unique<RunOnDestructionHelper>(std::move(task))));
}
base::OnceClosure PostOnDestructon(scoped_refptr<TestTaskQueue> task_queue,
base::OnceClosure task) {
return RunOnDestruction(base::BindOnce(
[](base::OnceClosure task, scoped_refptr<TestTaskQueue> task_queue) {
task_queue->task_runner()->PostTask(FROM_HERE, std::move(task));
},
base::Passed(std::move(task)), task_queue));
}
} // namespace
TEST_P(SequenceManagerTest, TaskQueueUsedInTaskDestructorAfterShutdown) {
// This test checks that when a task is posted to a shutdown queue and
// destroyed, it can try to post a task to the same queue without deadlocks.
scoped_refptr<TestTaskQueue> main_tq = CreateTaskQueue();
WaitableEvent test_executed(WaitableEvent::ResetPolicy::MANUAL,
WaitableEvent::InitialState::NOT_SIGNALED);
std::unique_ptr<Thread> thread = std::make_unique<Thread>("test thread");
thread->StartAndWaitForTesting();
DestroySequenceManager();
thread->task_runner()->PostTask(
FROM_HERE, BindOnce(
[](scoped_refptr<TestTaskQueue> task_queue,
WaitableEvent* test_executed) {
task_queue->task_runner()->PostTask(
FROM_HERE, PostOnDestructon(
task_queue, base::BindOnce([]() {})));
test_executed->Signal();
},
main_tq, &test_executed));
test_executed.Wait();
}
TEST_P(SequenceManagerTest, TaskQueueTaskRunnerDetach) {
scoped_refptr<TestTaskQueue> queue1 = CreateTaskQueue();
EXPECT_TRUE(queue1->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask)));
queue1->ShutdownTaskQueue();
EXPECT_FALSE(queue1->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask)));
// Create without a sequence manager.
std::unique_ptr<TimeDomain> time_domain =
std::make_unique<MockTimeDomain>(TimeTicks());
std::unique_ptr<TaskQueueImpl> queue2 = std::make_unique<TaskQueueImpl>(
nullptr, time_domain.get(), TaskQueue::Spec("stub"));
scoped_refptr<SingleThreadTaskRunner> task_runner2 =
queue2->CreateTaskRunner(0);
EXPECT_FALSE(task_runner2->PostTask(FROM_HERE, BindOnce(&NopTask)));
// Tidy up.
queue2->UnregisterTaskQueue();
}
TEST_P(SequenceManagerTest, DestructorPostChainDuringShutdown) {
// Checks that a chain of closures which post other closures on destruction do
// thing on shutdown.
scoped_refptr<TestTaskQueue> task_queue = CreateTaskQueue();
bool run = false;
task_queue->task_runner()->PostTask(
FROM_HERE,
PostOnDestructon(
task_queue,
PostOnDestructon(task_queue,
RunOnDestruction(base::BindOnce(
[](bool* run) { *run = true; }, &run)))));
DestroySequenceManager();
EXPECT_TRUE(run);
}
TEST_P(SequenceManagerTestWithCustomInitialization,
SequenceManagerCreatedBeforeMessageLoop) {
std::unique_ptr<SequenceManager> manager =
CreateUnboundSequenceManager(nullptr);
EXPECT_FALSE(static_cast<SequenceManagerImpl*>(manager.get())
->IsBoundToCurrentThread());
manager->BindToCurrentThread();
EXPECT_TRUE(static_cast<SequenceManagerImpl*>(manager.get())
->IsBoundToCurrentThread());
scoped_refptr<TaskQueue> default_task_queue =
manager->CreateTaskQueueWithType<TestTaskQueue>(
TaskQueue::Spec("default"));
EXPECT_THAT(default_task_queue.get(), testing::NotNull());
std::unique_ptr<MessageLoop> message_loop(new MessageLoop());
manager->BindToMessageLoop(message_loop->GetMessageLoopBase());
// Check that task posting works.
std::vector<EnqueueOrder> run_order;
default_task_queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&TestTask, 1, &run_order));
default_task_queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&TestTask, 2, &run_order));
default_task_queue->task_runner()->PostTask(
FROM_HERE, BindOnce(&TestTask, 3, &run_order));
RunLoop().RunUntilIdle();
EXPECT_THAT(run_order, ElementsAre(1u, 2u, 3u));
// We must release the SequenceManager before the MessageLoop because
// SequenceManager assumes the MessageLoop outlives it.
manager.reset();
}
TEST_P(SequenceManagerTestWithCustomInitialization,
CreateUnboundSequenceManagerWhichIsNeverBound) {
// This should not crash.
CreateUnboundSequenceManager(nullptr);
}
TEST_P(SequenceManagerTest, HasPendingHighResolutionTasks) {
auto queue = CreateTaskQueue();
bool supports_high_res = false;
#if defined(OS_WIN)
supports_high_res = true;
#endif
// Only the third task needs high resolution timing.
EXPECT_FALSE(sequence_manager()->HasPendingHighResolutionTasks());
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_FALSE(sequence_manager()->HasPendingHighResolutionTasks());
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(100));
EXPECT_FALSE(sequence_manager()->HasPendingHighResolutionTasks());
queue->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(10));
EXPECT_EQ(sequence_manager()->HasPendingHighResolutionTasks(),
supports_high_res);
// Running immediate tasks doesn't affect pending high resolution tasks.
RunLoop().RunUntilIdle();
EXPECT_EQ(sequence_manager()->HasPendingHighResolutionTasks(),
supports_high_res);
// Advancing to just before a pending low resolution task doesn't mean that we
// have pending high resolution work.
AdvanceMockTickClock(TimeDelta::FromMilliseconds(99));
RunLoop().RunUntilIdle();
EXPECT_FALSE(sequence_manager()->HasPendingHighResolutionTasks());
AdvanceMockTickClock(TimeDelta::FromMilliseconds(100));
RunLoop().RunUntilIdle();
EXPECT_FALSE(sequence_manager()->HasPendingHighResolutionTasks());
}
namespace {
class PostTaskWhenDeleted;
void CallbackWithDestructor(std::unique_ptr<PostTaskWhenDeleted>);
class PostTaskWhenDeleted {
public:
PostTaskWhenDeleted(std::string name,
scoped_refptr<SingleThreadTaskRunner> task_runner,
size_t depth,
std::set<std::string>* tasks_alive,
std::vector<std::string>* tasks_deleted)
: name_(name),
task_runner_(std::move(task_runner)),
depth_(depth),
tasks_alive_(tasks_alive),
tasks_deleted_(tasks_deleted) {
tasks_alive_->insert(full_name());
}
~PostTaskWhenDeleted() {
DCHECK(tasks_alive_->find(full_name()) != tasks_alive_->end());
tasks_alive_->erase(full_name());
tasks_deleted_->push_back(full_name());
if (depth_ > 0) {
task_runner_->PostTask(
FROM_HERE, base::BindOnce(&CallbackWithDestructor,
std::make_unique<PostTaskWhenDeleted>(
name_, task_runner_, depth_ - 1,
tasks_alive_, tasks_deleted_)));
}
}
private:
std::string full_name() { return name_ + " " + IntToString(depth_); }
std::string name_;
scoped_refptr<base::SingleThreadTaskRunner> task_runner_;
int depth_;
std::set<std::string>* tasks_alive_;
std::vector<std::string>* tasks_deleted_;
};
void CallbackWithDestructor(std::unique_ptr<PostTaskWhenDeleted> object) {}
} // namespace
TEST_P(SequenceManagerTest, DeletePendingTasks_Simple) {
auto queue = CreateTaskQueue();
std::set<std::string> tasks_alive;
std::vector<std::string> tasks_deleted;
queue->task_runner()->PostTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"task", queue->task_runner(), 0,
&tasks_alive, &tasks_deleted)));
EXPECT_THAT(tasks_alive, ElementsAre("task 0"));
EXPECT_TRUE(sequence_manager()->HasTasks());
sequence_manager()->DeletePendingTasks();
EXPECT_THAT(tasks_alive, ElementsAre());
EXPECT_THAT(tasks_deleted, ElementsAre("task 0"));
EXPECT_FALSE(sequence_manager()->HasTasks());
// Ensure that |tasks_alive| and |tasks_deleted| outlive |manager_|
// and we get a test failure instead of a test crash.
DestroySequenceManager();
}
TEST_P(SequenceManagerTest, DeletePendingTasks_Complex) {
auto queues = CreateTaskQueues(4u);
std::set<std::string> tasks_alive;
std::vector<std::string> tasks_deleted;
// Post immediate and delayed to the same task queue.
queues[0]->task_runner()->PostTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"Q1 I1", queues[0]->task_runner(),
1, &tasks_alive, &tasks_deleted)));
queues[0]->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"Q1 D1", queues[0]->task_runner(),
0, &tasks_alive, &tasks_deleted)),
base::TimeDelta::FromSeconds(1));
// Post one delayed task to the second queue.
queues[1]->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"Q2 D1", queues[1]->task_runner(),
1, &tasks_alive, &tasks_deleted)),
base::TimeDelta::FromSeconds(1));
// Post two immediate tasks and force a queue reload between them.
queues[2]->task_runner()->PostTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"Q3 I1", queues[2]->task_runner(),
0, &tasks_alive, &tasks_deleted)));
queues[2]->GetTaskQueueImpl()->ReloadImmediateWorkQueueIfEmpty();
queues[2]->task_runner()->PostTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"Q3 I2", queues[2]->task_runner(),
1, &tasks_alive, &tasks_deleted)));
// Post a delayed task and force a delay to expire.
queues[3]->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&CallbackWithDestructor, std::make_unique<PostTaskWhenDeleted>(
"Q4 D1", queues[1]->task_runner(),
0, &tasks_alive, &tasks_deleted)),
TimeDelta::FromMilliseconds(10));
AdvanceMockTickClock(TimeDelta::FromMilliseconds(100));
LazyNow lazy_now(mock_tick_clock());
sequence_manager()->WakeUpReadyDelayedQueues(&lazy_now);
EXPECT_THAT(tasks_alive,
UnorderedElementsAre("Q1 I1 1", "Q1 D1 0", "Q2 D1 1", "Q3 I1 0",
"Q3 I2 1", "Q4 D1 0"));
EXPECT_TRUE(sequence_manager()->HasTasks());
sequence_manager()->DeletePendingTasks();
// Note that the tasks reposting themselves are still alive.
EXPECT_THAT(tasks_alive,
UnorderedElementsAre("Q1 I1 0", "Q2 D1 0", "Q3 I2 0"));
EXPECT_THAT(tasks_deleted,
UnorderedElementsAre("Q1 I1 1", "Q1 D1 0", "Q2 D1 1", "Q3 I1 0",
"Q3 I2 1", "Q4 D1 0"));
EXPECT_TRUE(sequence_manager()->HasTasks());
tasks_deleted.clear();
// Second call should remove the rest.
sequence_manager()->DeletePendingTasks();
EXPECT_THAT(tasks_alive, UnorderedElementsAre());
EXPECT_THAT(tasks_deleted,
UnorderedElementsAre("Q1 I1 0", "Q2 D1 0", "Q3 I2 0"));
EXPECT_FALSE(sequence_manager()->HasTasks());
// Ensure that |tasks_alive| and |tasks_deleted| outlive |manager_|
// and we get a test failure instead of a test crash.
DestroySequenceManager();
}
// TODO(altimin): Add a test that posts an infinite number of other tasks
// from its destructor.
class QueueTimeTaskObserver : public MessageLoop::TaskObserver {
public:
void WillProcessTask(const PendingTask& pending_task) override {
queue_time_ = pending_task.queue_time;
}
void DidProcessTask(const PendingTask& pending_task) override {}
TimeTicks queue_time() { return queue_time_; }
private:
TimeTicks queue_time_;
};
TEST_P(SequenceManagerTest, DoesNotRecordQueueTimeIfSettingFalse) {
auto queue = CreateTaskQueue();
QueueTimeTaskObserver observer;
sequence_manager()->AddTaskObserver(&observer);
// We do not record task queue time when the setting is false.
sequence_manager()->SetAddQueueTimeToTasks(false);
AdvanceMockTickClock(TimeDelta::FromMilliseconds(99));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_TRUE(observer.queue_time().is_null());
sequence_manager()->RemoveTaskObserver(&observer);
}
TEST_P(SequenceManagerTest, RecordsQueueTimeIfSettingTrue) {
const auto kStartTime = mock_tick_clock()->NowTicks();
auto queue = CreateTaskQueue();
QueueTimeTaskObserver observer;
sequence_manager()->AddTaskObserver(&observer);
// We correctly record task queue time when the setting is true.
sequence_manager()->SetAddQueueTimeToTasks(true);
AdvanceMockTickClock(TimeDelta::FromMilliseconds(99));
queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
RunLoop().RunUntilIdle();
EXPECT_EQ(observer.queue_time(),
kStartTime + TimeDelta::FromMilliseconds(99));
sequence_manager()->RemoveTaskObserver(&observer);
}
namespace {
// Inject a test point for recording the destructor calls for Closure objects
// send to PostTask(). It is awkward usage since we are trying to hook the
// actual destruction, which is not a common operation.
class DestructionObserverProbe : public RefCounted<DestructionObserverProbe> {
public:
DestructionObserverProbe(bool* task_destroyed,
bool* destruction_observer_called)
: task_destroyed_(task_destroyed),
destruction_observer_called_(destruction_observer_called) {}
virtual void Run() {
// This task should never run.
ADD_FAILURE();
}
private:
friend class RefCounted<DestructionObserverProbe>;
virtual ~DestructionObserverProbe() {
EXPECT_FALSE(*destruction_observer_called_);
*task_destroyed_ = true;
}
bool* task_destroyed_;
bool* destruction_observer_called_;
};
class SMDestructionObserver : public MessageLoopCurrent::DestructionObserver {
public:
SMDestructionObserver(bool* task_destroyed, bool* destruction_observer_called)
: task_destroyed_(task_destroyed),
destruction_observer_called_(destruction_observer_called),
task_destroyed_before_message_loop_(false) {}
void WillDestroyCurrentMessageLoop() override {
task_destroyed_before_message_loop_ = *task_destroyed_;
*destruction_observer_called_ = true;
}
bool task_destroyed_before_message_loop() const {
return task_destroyed_before_message_loop_;
}
private:
bool* task_destroyed_;
bool* destruction_observer_called_;
bool task_destroyed_before_message_loop_;
};
} // namespace
TEST_P(SequenceManagerTest, DestructionObserverTest) {
auto queue = CreateTaskQueue();
// Verify that the destruction observer gets called at the very end (after
// all the pending tasks have been destroyed).
const TimeDelta kDelay = TimeDelta::FromMilliseconds(100);
bool task_destroyed = false;
bool destruction_observer_called = false;
SMDestructionObserver observer(&task_destroyed, &destruction_observer_called);
sequence_manager()->AddDestructionObserver(&observer);
queue->task_runner()->PostDelayedTask(
FROM_HERE,
BindOnce(&DestructionObserverProbe::Run,
base::MakeRefCounted<DestructionObserverProbe>(
&task_destroyed, &destruction_observer_called)),
kDelay);
DestroySequenceManager();
EXPECT_TRUE(observer.task_destroyed_before_message_loop());
// The task should have been destroyed when we deleted the loop.
EXPECT_TRUE(task_destroyed);
EXPECT_TRUE(destruction_observer_called);
}
TEST_P(SequenceManagerTestWithMessageLoop, GetMessagePump) {
switch (GetParam()) {
default:
EXPECT_THAT(manager_->GetMessagePump(), testing::IsNull());
break;
case TestType::kUseMessagePump:
EXPECT_THAT(manager_->GetMessagePump(), testing::NotNull());
break;
}
}
namespace {
class MockTimeDomain : public TimeDomain {
public:
MockTimeDomain() {}
~MockTimeDomain() override = default;
LazyNow CreateLazyNow() const override { return LazyNow(now_); }
TimeTicks Now() const override { return now_; }
Optional<TimeDelta> DelayTillNextTask(LazyNow* lazy_now) override {
return Optional<TimeDelta>();
}
MOCK_METHOD1(MaybeFastForwardToNextTask, bool(bool quit_when_idle_requested));
void AsValueIntoInternal(trace_event::TracedValue* state) const override {}
const char* GetName() const override { return "Test"; }
void SetNextDelayedDoWork(LazyNow* lazy_now, TimeTicks run_time) override {}
private:
TimeTicks now_;
DISALLOW_COPY_AND_ASSIGN(MockTimeDomain);
};
} // namespace
TEST_P(SequenceManagerTestWithMessageLoop, OnSystemIdleTimeDomainNotification) {
if (GetParam() != TestType::kUseMessagePump)
return;
auto queue = CreateTaskQueue();
// If we call OnSystemIdle, we expect registered TimeDomains to receive a call
// to MaybeFastForwardToNextTask. If no run loop has requested quit on idle,
// the parameter passed in should be false.
StrictMock<MockTimeDomain> mock_time_domain;
manager_->RegisterTimeDomain(&mock_time_domain);
EXPECT_CALL(mock_time_domain, MaybeFastForwardToNextTask(false))
.WillOnce(Return(false));
manager_->OnSystemIdle();
manager_->UnregisterTimeDomain(&mock_time_domain);
Mock::VerifyAndClearExpectations(&mock_time_domain);
// However if RunUntilIdle is called it should be true.
queue->task_runner()->PostTask(
FROM_HERE, BindLambdaForTesting([&]() {
StrictMock<MockTimeDomain> mock_time_domain;
EXPECT_CALL(mock_time_domain, MaybeFastForwardToNextTask(true))
.WillOnce(Return(false));
manager_->RegisterTimeDomain(&mock_time_domain);
manager_->OnSystemIdle();
manager_->UnregisterTimeDomain(&mock_time_domain);
}));
RunLoop().RunUntilIdle();
}
TEST_P(SequenceManagerTest, ThreadName) {
std::string kThreadName1("foo");
PlatformThread::SetName(kThreadName1);
EXPECT_EQ(kThreadName1, sequence_manager()->GetThreadName());
}
TEST_P(SequenceManagerTest, CreateTaskQueue) {
scoped_refptr<TaskQueue> task_queue =
sequence_manager()->CreateTaskQueue(TaskQueue::Spec("test"));
EXPECT_THAT(task_queue.get(), testing::NotNull());
task_queue->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(1u, sequence_manager()->GetPendingTaskCountForTesting());
}
TEST_P(SequenceManagerTest, GetPendingTaskCountForTesting) {
auto queues = CreateTaskQueues(3u);
EXPECT_EQ(0u, sequence_manager()->GetPendingTaskCountForTesting());
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(1u, sequence_manager()->GetPendingTaskCountForTesting());
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(2u, sequence_manager()->GetPendingTaskCountForTesting());
queues[0]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(3u, sequence_manager()->GetPendingTaskCountForTesting());
queues[1]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(4u, sequence_manager()->GetPendingTaskCountForTesting());
queues[2]->task_runner()->PostTask(FROM_HERE, BindOnce(&NopTask));
EXPECT_EQ(5u, sequence_manager()->GetPendingTaskCountForTesting());
queues[1]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(10));
EXPECT_EQ(6u, sequence_manager()->GetPendingTaskCountForTesting());
queues[2]->task_runner()->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
TimeDelta::FromMilliseconds(20));
EXPECT_EQ(7u, sequence_manager()->GetPendingTaskCountForTesting());
RunLoop().RunUntilIdle();
EXPECT_EQ(2u, sequence_manager()->GetPendingTaskCountForTesting());
AdvanceMockTickClock(TimeDelta::FromMilliseconds(10));
RunLoop().RunUntilIdle();
EXPECT_EQ(1u, sequence_manager()->GetPendingTaskCountForTesting());
AdvanceMockTickClock(TimeDelta::FromMilliseconds(10));
RunLoop().RunUntilIdle();
EXPECT_EQ(0u, sequence_manager()->GetPendingTaskCountForTesting());
}
TEST_P(SequenceManagerTest, PostDelayedTaskFromOtherThread) {
scoped_refptr<TestTaskQueue> main_tq = CreateTaskQueue();
scoped_refptr<TaskRunner> task_runner =
main_tq->CreateTaskRunner(kTaskTypeNone);
sequence_manager()->SetAddQueueTimeToTasks(true);
Thread thread("test thread");
thread.StartAndWaitForTesting();
WaitableEvent task_posted(WaitableEvent::ResetPolicy::MANUAL,
WaitableEvent::InitialState::NOT_SIGNALED);
thread.task_runner()->PostTask(
FROM_HERE, BindOnce(
[](scoped_refptr<TaskRunner> task_runner,
WaitableEvent* task_posted) {
task_runner->PostDelayedTask(
FROM_HERE, BindOnce(&NopTask),
base::TimeDelta::FromMilliseconds(10));
task_posted->Signal();
},
std::move(task_runner), &task_posted));
task_posted.Wait();
FastForwardUntilNoTasksRemain();
RunLoop().RunUntilIdle();
thread.Stop();
}
void PostTaskA(scoped_refptr<TaskRunner> task_runner) {
task_runner->PostTask(FROM_HERE, BindOnce(&NopTask));
task_runner->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
base::TimeDelta::FromMilliseconds(10));
}
void PostTaskB(scoped_refptr<TaskRunner> task_runner) {
task_runner->PostTask(FROM_HERE, BindOnce(&NopTask));
task_runner->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
base::TimeDelta::FromMilliseconds(20));
}
void PostTaskC(scoped_refptr<TaskRunner> task_runner) {
task_runner->PostTask(FROM_HERE, BindOnce(&NopTask));
task_runner->PostDelayedTask(FROM_HERE, BindOnce(&NopTask),
base::TimeDelta::FromMilliseconds(30));
}
TEST_P(SequenceManagerTest, DescribeAllPendingTasks) {
auto queues = CreateTaskQueues(3u);
PostTaskA(queues[0]->task_runner());
PostTaskB(queues[1]->task_runner());
PostTaskC(queues[2]->task_runner());
std::string description = sequence_manager()->DescribeAllPendingTasks();
EXPECT_THAT(description, HasSubstr("PostTaskA@"));
EXPECT_THAT(description, HasSubstr("PostTaskB@"));
EXPECT_THAT(description, HasSubstr("PostTaskC@"));
}
TEST_P(SequenceManagerTest, TaskPriortyInterleaving) {
auto queues = CreateTaskQueues(TaskQueue::QueuePriority::kQueuePriorityCount);
for (uint8_t priority = 0;
priority < TaskQueue::QueuePriority::kQueuePriorityCount; priority++) {
if (priority != TaskQueue::QueuePriority::kNormalPriority) {
queues[priority]->SetQueuePriority(
static_cast<TaskQueue::QueuePriority>(priority));
}
}
std::string order;
for (int i = 0; i < 60; i++) {
for (uint8_t priority = 0;
priority < TaskQueue::QueuePriority::kQueuePriorityCount; priority++) {
queues[priority]->task_runner()->PostTask(
FROM_HERE,
base::BindOnce([](std::string* str, char c) { str->push_back(c); },
&order, '0' + priority));
}
}
RunLoop().RunUntilIdle();
EXPECT_EQ(order,
"000000000000000000000000000000000000000000000000000000000000"
"111121111213112141121113121111211412311121111211312411121111"
"231112114121131211112111123412222223222224223222222223242222"
"223222222423222222223433333343333334333333433333343333334333"
"333433333343333344444444444444444444444444444444444444444444"
"555555555555555555555555555555555555555555555555555555555555");
}
} // namespace sequence_manager_impl_unittest
} // namespace internal
} // namespace sequence_manager
} // namespace base