Threads vs fork wordlist 读取和哈希

Question

为什么在这种情况下 fork 比线程更好？对于 139 mb (rockyou.txt) 的文件，fork 是 0.5 秒，对于相同的文件和文件末尾的相同单词，使用线程是 3 秒（使用时钟 () 和普通秒表测量，线程需要更长的时间比叉子）
该程序读取单词表的每一行，对其进行哈希处理并与摘要进行比较。
这个是带叉子的

void wordlistFork(char digest[], char hashtype[], FILE *wordlist,int numberOfFork){
    int i;
    clock_t t;
    fseek(wordlist, 0L, SEEK_END);
    long fileLength = ftell(wordlist);
    fseek(wordlist, 0L, SEEK_SET);
    for(i=0;i<numberOfFork;i++){
        int pid = fork();
    if(pid==0){
            char line[512];
            long initialOffset = correctOffset(lengthOfFile*i/numberOfFork,wordlist);
            long finalOffset = correctOffset(lengthOfFile*(i+1)/numberOfFork,wordlist);
            fseek(wordlist, initialOffset, SEEK_SET);
            t = clock();
            while (initialOffset < finalOffset) {
                fscanf(wordlist,"%s\n",line);
                char tempLine[512] = {0};
                strncpy(tempLine,line,strlen(line));
                if (strcmp(hash(tempLine,hashType), digest) == 0) {
                    printf("Child %d: Trovato! hash %s %s -> %s\n",i, tipohash, digest, linea);
                    t = clock() -t;
                    double time_taken = ((double)t)/CLOCKS_PER_SEC;
                    printf("Time elapsed: %f seconds\n",time_taken);
                    system("killall hashcrack");
                    return;
                }
                initialOffset = ftell(wordlist);
            }
            printf("Child %d Found nothing.\n",i);
            exit(0);
        }
    }
    for(i=0;i<numberOfFork;i++)
        wait(NULL);
}    

这个是带线的

for(i=0;i<numberOfThreads;i++)
    pthread_create(&threads[i], NULL, (void *(*)(void *)) crack, (void *)(intptr_t) i);
for(i=0;i<numberOfThreads;i++)
    pthread_join(threads[i],NULL);  

void *crack(const int *args){
    int threadID = (int)(intptr_t)args;
    char line[512];
    FILE *wordlist = fopen(Tpath,"r");
    long initialOffset = correctOffset(fileLength*threadID/numberOfThreads,wordlist);
    long finalOffset = correctOffset(fileLength*(threadID+1)/numberOfThreads,wordlist);
    fseek(wordlist, initialOffset, SEEK_SET);
    while (initialOffset < FinalOffset) {
        fscanf(wordlist,"%s\n",line);
        char tempLine[512] = {0};
        strncpy(tempLine,line,strlen(line));
        if (strcmp(hash(tempLine,hashType), Tdigest) == 0) {
            printf("Thread %d: Found! hash %s %s -> %s\n",threadID, hashType, Tdigest, line);
            system("killall hashcrack");
            exit(0);
        }
        initialOffset = ftell(wordlist);
    }
    printf("Thread %d: found nothing.\n",threadID);
    return NULL;
}

Answer 1

您的代码的性能是不确定的，并且取决于工作完成的顺序。可能只是这样，在一种情况下首先测试文件的结尾，而在另一种情况下，首先测试文件的开头。您的代码不会强制执行任何特定的顺序，因此它严重依赖于调度顺序的怪癖。

这就像您测试使用两种不同的算法搜索相同的花园来寻找隐藏的鸡蛋一样。如果鸡蛋每次都在同一个地方，那么恰好在其搜索模式中搜索鸡蛋较早位置的算法总是会获胜，即使它不是更好的算法。