gpt4 book ai didi

c - 为什么这段代码在没有互斥量的情况下也能工作?

转载 作者:太空宇宙 更新时间:2023-11-04 00:47:42 24 4
gpt4 key购买 nike

我正在尝试了解锁在多线程中的工作原理。当我在没有锁定的情况下执行以下代码时,它工作正常,即使变量 sum 被声明为全局变量并且多个线程正在更新它。任何人都可以解释为什么这里的线程在没有锁的情况下在共享变量上工作得很好吗?

代码如下:

    #include <pthread.h>
#include <stdio.h>
#include <stdlib.h>

#define NTHREADS 100
#define ARRAYSIZE 1000000
#define ITERATIONS ARRAYSIZE / NTHREADS

double sum=0.0, a[ARRAYSIZE];
pthread_mutex_t sum_mutex;


void *do_work(void *tid)
{
int i, start, *mytid, end;
double mysum=0.0;

/* Initialize my part of the global array and keep local sum */
mytid = (int *) tid;
start = (*mytid * ITERATIONS);
end = start + ITERATIONS;
printf ("Thread %d doing iterations %d to %d\n",*mytid,start,end-1);
for (i=start; i < end ; i++) {
a[i] = i * 1.0;
mysum = mysum + a[i];
}

/* Lock the mutex and update the global sum, then exit */
//pthread_mutex_lock (&sum_mutex); //here I tried not to use locks
sum = sum + mysum;
//pthread_mutex_unlock (&sum_mutex);
pthread_exit(NULL);
}

int main(int argc, char *argv[])
{
int i, start, tids[NTHREADS];
pthread_t threads[NTHREADS];
pthread_attr_t attr;

/* Pthreads setup: initialize mutex and explicitly create threads in a
joinable state (for portability). Pass each thread its loop offset */
pthread_mutex_init(&sum_mutex, NULL);
pthread_attr_init(&attr);
pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_JOINABLE);
for (i=0; i<NTHREADS; i++) {
tids[i] = i;
pthread_create(&threads[i], &attr, do_work, (void *) &tids[i]);
}

/* Wait for all threads to complete then print global sum */
for (i=0; i<NTHREADS; i++) {
pthread_join(threads[i], NULL);
}
printf ("Done. Sum= %e \n", sum);

sum=0.0;
for (i=0;i<ARRAYSIZE;i++){
a[i] = i*1.0;
sum = sum + a[i]; }
printf("Check Sum= %e\n",sum);

/* Clean up and exit */
pthread_attr_destroy(&attr);
pthread_mutex_destroy(&sum_mutex);
pthread_exit (NULL);
}

带锁和不带锁我得到的答案都是一样的!

Done. Sum= 4.999995e+11 
Check Sum= 4.999995e+11

更新:用户 3386109 建议的更改

for (i=start; i < end ; i++) {
a[i] = i * 1.0;
//pthread_mutex_lock (&sum_mutex);
sum = sum + a[i];
//pthread_mutex_lock (&sum_mutex);
}

效果:

    Done. Sum= 3.878172e+11 
Check Sum= 4.999995e+11

最佳答案

互斥体用于防止竞争条件,当您有两个或多个线程访问共享资源时,这是不希望出现的情况。当多个线程访问共享变量 sum 时,就会发生诸如代码中的竞争条件。有时对共享变量的访问会交错,结果不正确,有时结果正确。

例如,假设您有两个线程,线程 A 和线程 B 都将 1 加到共享值 sum,该值从 5 开始。如果线程 A 读取 sum 然后线程 B 读取 sum 然后线程 A 写入一个新值,然后线程 B 写入一个新值你会得到一个不正确的结果,6 而不是 7。但是它也可能比线程A 读取然后写入一个值(具体为 6),然后线程 B 读取和写入一个值(具体为 7),然后你得到正确的结果。关键是一些操作交错会产生正确的值,而一些交错会导致不正确的值。互斥锁的作用是强制交错始终正确。

关于c - 为什么这段代码在没有互斥量的情况下也能工作?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31150258/

24 4 0