Question

我正在尝试制作一个使用效率非常低的算法的程序，该算法使用POSIX线程计算范围内的完美数字。我似乎无法掌握锁定的概念，以使我的算法正常工作。我想返回一个完整数字列表。任何人都可以就如何更好地实现这一点提出一些建议吗？

具体问题： - 如何在每个完美数字的1个瞬间打印出来？ - 如何使其返回值而不是仅打印值？

来源：

static pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER;

static void * threadFunc(void *arg) {

    int range, start, end;
    int i, s,  number, mod, divisor, temp, sum;

    s = pthread_mutex_lock(&mtx);   

    /* Takes in a string and pulls out the two integers */
    sscanf(arg,"%i-%i", &start, &end);
    printf("\nStart: %i\nEnd: %i\n", start, end);

    printf("\n");

    s = pthread_mutex_unlock(&mtx);

    for (number=start; number<=end; number++) { // loop through range of numbers                

        temp=0,sum=0;           
        // loops through divisors of a number and sums up whole divisors
        for (i=1; i<number; i++) {          
            //s = pthread_mutex_lock(&mtx);             
            mod = number % i;           
            //s = pthread_mutex_unlock(&mtx);           

            if (mod == 0){              
                s = pthread_mutex_lock(&mtx);               

                divisor = i; 
                sum = divisor + temp;
                temp = sum;

                s = pthread_mutex_unlock(&mtx);                     
            }                       
        }
        //if the sum of whole divisors is equal to the number, its perfect
        if (sum == number)  {           

            s = pthread_mutex_lock(&mtx);           

            printf("%i is a Perfect Number \n", sum);
            //return sum somehow;           

            s = pthread_mutex_unlock(&mtx);         
        }
    }

    return NULL;
}


int main(int argc, char *argv[]) {
    pthread_t tid[5];

    int prefect_number, i, s;

    char input[]="1-9999";

    for(i=0; i < 5; ++i) {
        pthread_create(&tid[i], NULL, &threadFunc, input);
        print_thread_info();
    }
    /* Wait for the perfect number thread to complete, then get result. */  
    for(i=0; i < 5; ++i)
        pthread_join(tid[i],NULL);

    return 0;   
}

Answer 1

您只需在访问可能从其他线程修改的数据结构（例如全局变量）或资源（例如终端）时锁定互斥锁。

您无需锁定互斥锁以访问单个线程的本地变量
您不需要锁定互斥锁来读取永远不会被其他线程修改的全局变量

因此，在您的情况下，互斥锁的单个用例是防止多个printf（）使其输出可能混淆。

此外，让所有线程探索相同的范围是没有意义的。也许你想要5个线程探索不同的范围（0-1999,2000-2999 ... 8000-9999）？

pthread_join（）返回线程的退出值（传递给返回的线程或pthread_exit（））。如果要返回多个值，可能需要创建一个包含数字链接列表的全局变量（最终需要一个互斥锁，因为不同的线程需要写入它）

使用pthreads的完美数字计算器

1 个答案: