有人可以向我解释这段代码的逻辑吗？

Question

我正在练习多线程并在网上寻找问题。 但我无法理解这段代码背后的逻辑。

该代码创建了 4 个线程并对数组的 1/4 部分求和。 我知道如何创建线程，但无法理解总和 function。

#include <pthread.h> 
#include <stdio.h>
// size of array 
#define MAX 100 

// maximum number of threads 
#define MAX_THREAD 4 

int fill_array[100];
int sum[4] = { 0 }; 
int part = 0; 

void* sum_array(void* arg) 
{ 
    int i=0;
    // Each thread computes sum of 1/4th of array 
    int thread_part = part++; 

    for ( i = thread_part * (MAX / 4); i < (thread_part + 1) * (MAX / 4); i++) 
        sum[thread_part] += fill_array[i]; 
} 

Answer 1

每次调用sum_array时，都会对元素thread_part * (MAX / 4) （包括）到(thread_part + 1) * (MAX / 4) （不包括）求和。

• 第一次调用sum_array ， thread_part为0 ， sum_array将元素 [0,25) 加到sum[0]中。
• 第二次调用sum_array ， thread_part为1 ， sum_array将元素 [25,50) 加到sum[1]中。
• 第三次调用 sum_array ， thread_part为2 ， sum_array sum_array加到sum[2]中。
• 第 4 次调用 sum_array， thread_part为3 ， sum_array将元素 [ sum_array ) 加到sum[3]中。

只要对sum_array的调用是连续的，上述情况就成立。 但是，我认为sum_array被四个同时运行的线程中的每一个调用一次。 因为part++不是线程安全的， thread_part不能保证在每个线程中都不同，所以它不会像上面描述的那样工作得那么好。

要达到预期的结果，您需要使part++原子化（例如使用锁）。 更好的是，将thread_part作为参数传递给线程。

请注意， MAX必须能被4整除，否则元素不会相加。