当一个工作线程失败时,如何中止剩余的工人?

时间:2015-08-27 10:16:14

标签: c++ multithreading

我有一个程序产生多个线程,每个线程执行一个长时间运行的任务。然后主线程等待所有工作线程加入,收集结果并退出。

如果其中一个工人发生错误,我希望剩下的工人优雅地停止,这样主线程就可以在不久之后退出。

我的问题是,当代码我无法修改的库提供长期运行的任务时,如何最好地执行此操作。

这是系统的简单草图,没有错误处理:

void threadFunc()
{
    // Do long-running stuff
}

void mainFunc()
{
    std::vector<std::thread> threads;

    for (int i = 0; i < 3; ++i) {
        threads.push_back(std::thread(&threadFunc));
    }

    for (auto &t : threads) {
        t.join();
    }
}

如果长时间运行的函数执行循环并且我可以访问代码,那么 只需检查共享&#34;继续运行&#34;就可以中止执行。标记在每次迭代的顶部。

std::mutex mutex;
bool error;

void threadFunc()
{
    try {
        for (...) {
            {
                std::unique_lock<std::mutex> lock(mutex);
                if (error) {
                    break;
                }
            }
        }
    } catch (std::exception &) {
        std::unique_lock<std::mutex> lock(mutex);
        error = true;
    }
}

现在考虑一下库提供长时间运行的情况:

std::mutex mutex;
bool error;

class Task
{
public:
    // Blocks until completion, error, or stop() is called
    void run();

    void stop();
};

void threadFunc(Task &task)
{
    try {
        task.run();
    } catch (std::exception &) {
        std::unique_lock<std::mutex> lock(mutex);
        error = true;
    }
}

在这种情况下,主线程必须处理错误,并打开stop() 仍在运行的任务。因此,它不能简单地等待每个工人 join()与最初的实施一样。

到目前为止我使用的方法是在两者之间共享以下结构 主线程和每个工作者:

struct SharedData
{
    std::mutex mutex;
    std::condition_variable condVar;
    bool error;
    int running;
}

当工人成功完成时,它会减少running计数。如果 捕获异常,工作程序设置error标志。在这两种情况下,它 然后拨打condVar.notify_one()

主线程然后等待条件变量,如果其中任何一个唤醒 设置errorrunning达到零。在醒来,主线程 如果已设置stop(),则会对所有任务调用error

这种方法有效,但我觉得应该使用一些更清洁的解决方案 标准并发库中的高级原语能够 有人建议改进实施吗?

以下是我当前解决方案的完整代码:

// main.cpp

#include <chrono>
#include <mutex>
#include <thread>
#include <vector>

#include "utils.h"

// Class which encapsulates long-running task, and provides a mechanism for aborting it
class Task
{
public:
    Task(int tidx, bool fail)
    :   tidx(tidx)
    ,   fail(fail)
    ,   m_run(true)
    {

    }

    void run()
    {
        static const int NUM_ITERATIONS = 10;

        for (int iter = 0; iter < NUM_ITERATIONS; ++iter) {
            {
                std::unique_lock<std::mutex> lock(m_mutex);
                if (!m_run) {
                    out() << "thread " << tidx << " aborting";
                    break;
                }
            }

            out() << "thread " << tidx << " iter " << iter;
            std::this_thread::sleep_for(std::chrono::milliseconds(100));

            if (fail) {
                throw std::exception();
            }
        }
    }

    void stop()
    {
        std::unique_lock<std::mutex> lock(m_mutex);
        m_run = false;
    }

    const int tidx;
    const bool fail;

private:
    std::mutex m_mutex;
    bool m_run;
};

// Data shared between all threads
struct SharedData
{
    std::mutex mutex;
    std::condition_variable condVar;
    bool error;
    int running;

    SharedData(int count)
    :   error(false)
    ,   running(count)
    {

    }
};

void threadFunc(Task &task, SharedData &shared)
{
    try {
        out() << "thread " << task.tidx << " starting";

        task.run(); // Blocks until task completes or is aborted by main thread

        out() << "thread " << task.tidx << " ended";
    } catch (std::exception &) {
        out() << "thread " << task.tidx << " failed";

        std::unique_lock<std::mutex> lock(shared.mutex);
        shared.error = true;
    }

    {
        std::unique_lock<std::mutex> lock(shared.mutex);
        --shared.running;
    }

    shared.condVar.notify_one();
}

int main(int argc, char **argv)
{
    static const int NUM_THREADS = 3;

    std::vector<std::unique_ptr<Task>> tasks(NUM_THREADS);
    std::vector<std::thread> threads(NUM_THREADS);

    SharedData shared(NUM_THREADS);

    for (int tidx = 0; tidx < NUM_THREADS; ++tidx) {
        const bool fail = (tidx == 1);
        tasks[tidx] = std::make_unique<Task>(tidx, fail);
        threads[tidx] = std::thread(&threadFunc, std::ref(*tasks[tidx]), std::ref(shared));
    }

    {
        std::unique_lock<std::mutex> lock(shared.mutex);

        // Wake up when either all tasks have completed, or any one has failed
        shared.condVar.wait(lock, [&shared](){
            return shared.error || !shared.running;
        });

        if (shared.error) {
            out() << "error occurred - terminating remaining tasks";
            for (auto &t : tasks) {
                t->stop();
            }
        }
    }

    for (int tidx = 0; tidx < NUM_THREADS; ++tidx) {
        out() << "waiting for thread " << tidx << " to join";
        threads[tidx].join();
        out() << "thread " << tidx << " joined";
    }

    out() << "program complete";

    return 0;
}

此处定义了一些实用程序功能:

// utils.h

#include <iostream>
#include <mutex>
#include <thread>

#ifndef UTILS_H
#define UTILS_H

#if __cplusplus <= 201103L
// Backport std::make_unique from C++14
#include <memory>
namespace std {

template<typename T, typename ...Args>
std::unique_ptr<T> make_unique(
            Args&& ...args)
{
    return std::unique_ptr<T>(new T(std::forward<Args>(args)...));
}

} // namespace std
#endif // __cplusplus <= 201103L

// Thread-safe wrapper around std::cout
class ThreadSafeStdOut
{
public:
    ThreadSafeStdOut()
    :   m_lock(m_mutex)
    {

    }

    ~ThreadSafeStdOut()
    {
        std::cout << std::endl;
    }

    template <typename T>
    ThreadSafeStdOut &operator<<(const T &obj)
    {
        std::cout << obj;
        return *this;
    }

private:
    static std::mutex m_mutex;
    std::unique_lock<std::mutex> m_lock;
};

std::mutex ThreadSafeStdOut::m_mutex;

// Convenience function for performing thread-safe output
ThreadSafeStdOut out()
{
    return ThreadSafeStdOut();
}

#endif // UTILS_H

3 个答案:

答案 0 :(得分:3)

我一直在考虑你的情况,这可能对你有所帮助。您可以尝试使用几种不同的方法来实现目标。有2-3个选项可能使用或三者兼而有之。我将至少展示第一个选项,我仍在学习并尝试掌握模板专业化的概念以及使用Lambdas。

  • 使用经理类
  • 使用模板专用化封装
  • 使用Lambdas。

Manager类的伪代码看起来像这样:

class ThreadManager {
private:
    std::unique_ptr<MainThread> mainThread_;
    std::list<std::shared_ptr<WorkerThread> lWorkers_;  // List to hold finished workers
    std::queue<std::shared_ptr<WorkerThread> qWorkers_; // Queue to hold inactive and waiting threads.
    std::map<unsigned, std::shared_ptr<WorkerThread> mThreadIds_; // Map to associate a WorkerThread with an ID value.
    std::map<unsigned, bool> mFinishedThreads_; // A map to keep track of finished and unfinished threads.

    bool threadError_; // Not needed if using exception handling
public:
    explicit ThreadManager( const MainThread& main_thread );

    void shutdownThread( const unsigned& threadId );
    void shutdownAllThreads();

    void addWorker( const WorkerThread& worker_thread );          
    bool isThreadDone( const unsigned& threadId );

    void spawnMainThread() const; // Method to start main thread's work.

    void spawnWorkerThread( unsigned threadId, bool& error );

    bool getThreadError( unsigned& threadID ); // Returns True If Thread Encountered An Error and passes the ID of that thread, 

};

仅出于演示目的,我使用bool值来确定线程是否因结构简单而失败,当然,如果您更喜欢使用异常或无效的无符号值等,则可以将其替换为您的类似。

现在使用这种类的类是这样的:还要注意,如果它是Singleton类型的对象,这种类的类会被认为更好,因为你工作时不需要超过1个ManagerClass使用共享指针。

SomeClass::SomeClass( ... ) {
    // This class could contain a private static smart pointer of this Manager Class
    // Initialize the smart pointer giving it new memory for the Manager Class and by passing it a pointer of the Main Thread object

   threadManager_ = new ThreadManager( main_thread ); // Wouldn't actually use raw pointers here unless if you had a need to, but just shown for simplicity       
}

SomeClass::addThreads( ... ) {
    for ( unsigned u = 1, u <= threadCount; u++ ) {
         threadManager_->addWorker( some_worker_thread );
    }
}

SomeClass::someFunctionThatSpawnsThreads( ... ) {
    threadManager_->spawnMainThread();

    bool error = false;       
    for ( unsigned u = 1; u <= threadCount; u++ ) {
        threadManager_->spawnWorkerThread( u, error );

        if ( error ) { // This Thread Failed To Start, Shutdown All Threads
            threadManager->shutdownAllThreads();
        }
    }

    // If all threads spawn successfully we can do a while loop here to listen if one fails.
    unsigned threadId;
    while ( threadManager_->getThreadError( threadId ) ) {
         // If the function passed to this while loop returns true and we end up here, it will pass the id value of the failed thread.
         // We can now go through a for loop and stop all active threads.
         for ( unsigned u = threadID + 1; u <= threadCount; u++ ) {
             threadManager_->shutdownThread( u );
         }

         // We have successfully shutdown all threads
         break;
    }
}

我喜欢管理器类的设计,因为我在其他项目中使用它们,并且它们经常派上用场,尤其是在使用包含许多资源的代码库时,例如具有许多资产的工作游戏引擎作为精灵,纹理,音频文件,地图,游戏项目等。使用管理器类有助于跟踪和维护所有资产。这个相同的概念可以应用于“管理”活动,非活动,等待线程,并且知道如何正确地直观地处理和关闭所有线程。如果您的代码库和库支持异常以及线程安全异常处理而不是传递和使用bool进行错误,我建议使用ExceptionHandler。还有一个Logger类,它可以写入日志文件和/或控制台窗口,以显示抛出异常的函数以及导致日志消息可能如下所示的异常的显式消息:

Exception Thrown: someFunctionNamedThis in ThisFile on Line# (x)
    threadID 021342 failed to execute.

通过这种方式,您可以查看日志文件并快速查找导致异常的线程,而不是使用传递的bool变量。

答案 1 :(得分:1)

The implementation of the long-running task is provided by a library whose code I cannot modify.

这意味着你无法同步工作线程完成的工作

If an error occurs in one of the workers,

让我们假设您可以真正发现工人错误;如果使用的库其他人不能报告,那么其中一些可以很容易地检测出来。

  1. 库代码循环。
  2. 库代码过早地以未捕获的异常退出。
  3. I want the remaining workers to stop **gracefully**

    那是不可能的

    你能做的最好的事情就是编写一个线程管理器来检查工作线程的状态,如果检测到错误条件,它只是(不正常)“杀死”所有工作线程并退出。

    您还应该考虑检测循环工作线程(通过超时),并向用户提供kill或继续等待进程完成的选项。

答案 2 :(得分:0)

您的问题是长时间运行的功能不是您的代码,并且您说您无法修改它。因此,除非库开发人员已为您完成此任务,否则您无法对任何类型的外部同步原语(条件变量,信号量,互斥量,管道等)进行任何关注。

因此,你唯一的选择是做一些无论做什么都能控制任何代码的东西。这就是信号的作用。为此,你将不得不使用pthread_kill(),或者这些天的等价物。

模式将是

  1. 检测到错误的线程需要以某种方式将该错误传回主线程。
  2. 然后主线程需要为所有其他剩余线程调用pthread_kill()。不要被名称搞糊涂 - pthread_kill()只是向线程传递任意信号的一种方式。请注意,STOP,CONTINUE和TERMINATE等信号在进程范围内是即使用pthread_kill()引发的,也不是特定于线程的,所以不要使用它们。
  3. 在每个线程中,您都需要一个信号处理程序。在将信号传递给线程时,无论长时间运行的函数在做什么,该线程中的执行路径都将跳转到处理程序。
  4. 你现在回到(有限的)控制,并且可能(可能,好吧,也许)做一些有限的清理并终止线程。
  5. 与此同时,主线程将在所有发出信号的线程上调用pthread_join(),现在它们将返回。
  6. 我的想法:

    • 这是一种非常丑陋的做法(并且信号/ pthreads非常难以正确而且我不是专家),但我真的没有看到你有什么其他选择。
    • 在源代码中看起来'优雅'还有很长的路要走,尽管终端用户体验会很好。
    • 你将通过运行该库函数来中断执行,所以如果有任何清理它通常会做(例如释放它已分配的内存),这将无法完成并且你将有内存泄漏。如果发生这种情况,在像valgrind这样的东西下运行就是一种解决方法。
    • 让库函数清理(如果需要)的唯一方法是让信号处理程序将控制权返回给函数并让它运行完成,这就是你不想做的事情。
    • 当然,这不适用于Windows(没有pthreads,至少没有人值得一提,尽管可能有相同的机制)。

    真正最好的方法是重新实现(如果可能的话)库函数。