|  | // Copyright (c) 2012 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 <memory> | 
|  |  | 
|  | #include "base/atomic_sequence_num.h" | 
|  | #include "base/memory/ptr_util.h" | 
|  | #include "base/strings/string_number_conversions.h" | 
|  | #include "base/synchronization/waitable_event.h" | 
|  | #include "base/test/gtest_util.h" | 
|  | #include "base/threading/simple_thread.h" | 
|  | #include "testing/gtest/include/gtest/gtest.h" | 
|  |  | 
|  | namespace base { | 
|  |  | 
|  | namespace { | 
|  |  | 
|  | class SetIntRunner : public DelegateSimpleThread::Delegate { | 
|  | public: | 
|  | SetIntRunner(int* ptr, int val) : ptr_(ptr), val_(val) { } | 
|  | ~SetIntRunner() override = default; | 
|  |  | 
|  | private: | 
|  | void Run() override { *ptr_ = val_; } | 
|  |  | 
|  | int* ptr_; | 
|  | int val_; | 
|  |  | 
|  | DISALLOW_COPY_AND_ASSIGN(SetIntRunner); | 
|  | }; | 
|  |  | 
|  | // Signals |started_| when Run() is invoked and waits until |released_| is | 
|  | // signaled to return, signaling |done_| before doing so. Useful for tests that | 
|  | // care to control Run()'s flow. | 
|  | class ControlledRunner : public DelegateSimpleThread::Delegate { | 
|  | public: | 
|  | ControlledRunner() | 
|  | : started_(WaitableEvent::ResetPolicy::MANUAL, | 
|  | WaitableEvent::InitialState::NOT_SIGNALED), | 
|  | released_(WaitableEvent::ResetPolicy::MANUAL, | 
|  | WaitableEvent::InitialState::NOT_SIGNALED), | 
|  | done_(WaitableEvent::ResetPolicy::MANUAL, | 
|  | WaitableEvent::InitialState::NOT_SIGNALED) {} | 
|  |  | 
|  | ~ControlledRunner() override { ReleaseAndWaitUntilDone(); } | 
|  |  | 
|  | void WaitUntilStarted() { started_.Wait(); } | 
|  |  | 
|  | void ReleaseAndWaitUntilDone() { | 
|  | released_.Signal(); | 
|  | done_.Wait(); | 
|  | } | 
|  |  | 
|  | private: | 
|  | void Run() override { | 
|  | started_.Signal(); | 
|  | released_.Wait(); | 
|  | done_.Signal(); | 
|  | } | 
|  |  | 
|  | WaitableEvent started_; | 
|  | WaitableEvent released_; | 
|  | WaitableEvent done_; | 
|  |  | 
|  | DISALLOW_COPY_AND_ASSIGN(ControlledRunner); | 
|  | }; | 
|  |  | 
|  | class WaitEventRunner : public DelegateSimpleThread::Delegate { | 
|  | public: | 
|  | explicit WaitEventRunner(WaitableEvent* event) : event_(event) { } | 
|  | ~WaitEventRunner() override = default; | 
|  |  | 
|  | private: | 
|  | void Run() override { | 
|  | EXPECT_FALSE(event_->IsSignaled()); | 
|  | event_->Signal(); | 
|  | EXPECT_TRUE(event_->IsSignaled()); | 
|  | } | 
|  |  | 
|  | WaitableEvent* event_; | 
|  |  | 
|  | DISALLOW_COPY_AND_ASSIGN(WaitEventRunner); | 
|  | }; | 
|  |  | 
|  | class SeqRunner : public DelegateSimpleThread::Delegate { | 
|  | public: | 
|  | explicit SeqRunner(AtomicSequenceNumber* seq) : seq_(seq) { } | 
|  |  | 
|  | private: | 
|  | void Run() override { seq_->GetNext(); } | 
|  |  | 
|  | AtomicSequenceNumber* seq_; | 
|  |  | 
|  | DISALLOW_COPY_AND_ASSIGN(SeqRunner); | 
|  | }; | 
|  |  | 
|  | // We count up on a sequence number, firing on the event when we've hit our | 
|  | // expected amount, otherwise we wait on the event.  This will ensure that we | 
|  | // have all threads outstanding until we hit our expected thread pool size. | 
|  | class VerifyPoolRunner : public DelegateSimpleThread::Delegate { | 
|  | public: | 
|  | VerifyPoolRunner(AtomicSequenceNumber* seq, | 
|  | int total, WaitableEvent* event) | 
|  | : seq_(seq), total_(total), event_(event) { } | 
|  |  | 
|  | private: | 
|  | void Run() override { | 
|  | if (seq_->GetNext() == total_) { | 
|  | event_->Signal(); | 
|  | } else { | 
|  | event_->Wait(); | 
|  | } | 
|  | } | 
|  |  | 
|  | AtomicSequenceNumber* seq_; | 
|  | int total_; | 
|  | WaitableEvent* event_; | 
|  |  | 
|  | DISALLOW_COPY_AND_ASSIGN(VerifyPoolRunner); | 
|  | }; | 
|  |  | 
|  | }  // namespace | 
|  |  | 
|  | TEST(SimpleThreadTest, CreateAndJoin) { | 
|  | int stack_int = 0; | 
|  |  | 
|  | SetIntRunner runner(&stack_int, 7); | 
|  | EXPECT_EQ(0, stack_int); | 
|  |  | 
|  | DelegateSimpleThread thread(&runner, "int_setter"); | 
|  | EXPECT_FALSE(thread.HasBeenStarted()); | 
|  | EXPECT_FALSE(thread.HasBeenJoined()); | 
|  | EXPECT_EQ(0, stack_int); | 
|  |  | 
|  | thread.Start(); | 
|  | EXPECT_TRUE(thread.HasBeenStarted()); | 
|  | EXPECT_FALSE(thread.HasBeenJoined()); | 
|  |  | 
|  | thread.Join(); | 
|  | EXPECT_TRUE(thread.HasBeenStarted()); | 
|  | EXPECT_TRUE(thread.HasBeenJoined()); | 
|  | EXPECT_EQ(7, stack_int); | 
|  | } | 
|  |  | 
|  | TEST(SimpleThreadTest, WaitForEvent) { | 
|  | // Create a thread, and wait for it to signal us. | 
|  | WaitableEvent event(WaitableEvent::ResetPolicy::MANUAL, | 
|  | WaitableEvent::InitialState::NOT_SIGNALED); | 
|  |  | 
|  | WaitEventRunner runner(&event); | 
|  | DelegateSimpleThread thread(&runner, "event_waiter"); | 
|  |  | 
|  | EXPECT_FALSE(event.IsSignaled()); | 
|  | thread.Start(); | 
|  | event.Wait(); | 
|  | EXPECT_TRUE(event.IsSignaled()); | 
|  | thread.Join(); | 
|  | } | 
|  |  | 
|  | TEST(SimpleThreadTest, NonJoinableStartAndDieOnJoin) { | 
|  | ControlledRunner runner; | 
|  |  | 
|  | SimpleThread::Options options; | 
|  | options.joinable = false; | 
|  | DelegateSimpleThread thread(&runner, "non_joinable", options); | 
|  |  | 
|  | EXPECT_FALSE(thread.HasBeenStarted()); | 
|  | thread.Start(); | 
|  | EXPECT_TRUE(thread.HasBeenStarted()); | 
|  |  | 
|  | // Note: this is not quite the same as |thread.HasBeenStarted()| which | 
|  | // represents ThreadMain() getting ready to invoke Run() whereas | 
|  | // |runner.WaitUntilStarted()| ensures Run() was actually invoked. | 
|  | runner.WaitUntilStarted(); | 
|  |  | 
|  | EXPECT_FALSE(thread.HasBeenJoined()); | 
|  | EXPECT_DCHECK_DEATH({ thread.Join(); }); | 
|  | } | 
|  |  | 
|  | TEST(SimpleThreadTest, NonJoinableInactiveDelegateDestructionIsOkay) { | 
|  | std::unique_ptr<ControlledRunner> runner(new ControlledRunner); | 
|  |  | 
|  | SimpleThread::Options options; | 
|  | options.joinable = false; | 
|  | std::unique_ptr<DelegateSimpleThread> thread( | 
|  | new DelegateSimpleThread(runner.get(), "non_joinable", options)); | 
|  |  | 
|  | thread->Start(); | 
|  | runner->WaitUntilStarted(); | 
|  |  | 
|  | // Deleting a non-joinable SimpleThread after Run() was invoked is okay. | 
|  | thread.reset(); | 
|  |  | 
|  | runner->WaitUntilStarted(); | 
|  | runner->ReleaseAndWaitUntilDone(); | 
|  | // It should be safe to destroy a Delegate after its Run() method completed. | 
|  | runner.reset(); | 
|  | } | 
|  |  | 
|  | TEST(SimpleThreadTest, ThreadPool) { | 
|  | AtomicSequenceNumber seq; | 
|  | SeqRunner runner(&seq); | 
|  | DelegateSimpleThreadPool pool("seq_runner", 10); | 
|  |  | 
|  | // Add work before we're running. | 
|  | pool.AddWork(&runner, 300); | 
|  |  | 
|  | EXPECT_EQ(seq.GetNext(), 0); | 
|  | pool.Start(); | 
|  |  | 
|  | // Add work while we're running. | 
|  | pool.AddWork(&runner, 300); | 
|  |  | 
|  | pool.JoinAll(); | 
|  |  | 
|  | EXPECT_EQ(seq.GetNext(), 601); | 
|  |  | 
|  | // We can reuse our pool.  Verify that all 10 threads can actually run in | 
|  | // parallel, so this test will only pass if there are actually 10 threads. | 
|  | AtomicSequenceNumber seq2; | 
|  | WaitableEvent event(WaitableEvent::ResetPolicy::MANUAL, | 
|  | WaitableEvent::InitialState::NOT_SIGNALED); | 
|  | // Changing 9 to 10, for example, would cause us JoinAll() to never return. | 
|  | VerifyPoolRunner verifier(&seq2, 9, &event); | 
|  | pool.Start(); | 
|  |  | 
|  | pool.AddWork(&verifier, 10); | 
|  |  | 
|  | pool.JoinAll(); | 
|  | EXPECT_EQ(seq2.GetNext(), 10); | 
|  | } | 
|  |  | 
|  | }  // namespace base |