c - P线程同步: Back & Forth Reading of Two Text Files

Question

我正在编写一个创建两个线程的程序。每个线程负责读取一个文本文件，每行一个字符。

第一个格式如下:

h
0
h
0
...

第二个格式如下:

0
i
0
i
0
i

有时可能会出现多个字母或多个零。然而，可以肯定的是，如果一个文件的某一行有一个字母，那么第二个文件的相应行将有一个 0，反之亦然。

线程应该继续将文件输入读取到全局字符数组中，直到达到零。此时，它们允许另一个线程接管。他们不断地来回移动，直到两个文件都被完全读取。

此时，当我运行时，我会得到以下变化:(1) 许多 h 后跟许多 i，或 (2) (正确答案)连续的 hihihi 流，或 (3 ) 有时许多 i 后面跟着许多 h。所以，我知道我的同步方法已关闭。

这是我的一个线程的示例:(请注意，除了打开的文件之外，两个线程完全相同。)

void *getMessage1()
{
FILE *studentOne = fopen("Student1", "r");

size_t howManyChars;
char *placeHolderChars; 
int count = 1;
while (count < 501)
{
    placeHolderChars = NULL;
    getline(&placeHolderChars, &howManyChars, studentOne);

    if(strcmp(placeHolderChars, "0\n") == 0) //if we've reached a zero
    {

         pthread_mutex_unlock(&lock); 
    }
    else
    {   while(1)
        {
            if(pthread_mutex_trylock(&lock) == 0)
            {

                break;
            }
        }

        if(strlen(placeHolderChars)>0)
        {
             placeHolderChars[1] = '\0';
        }

        strcat(message,placeHolderChars);
    }

    free(placeHolderChars);

    if(feof(studentOne))
    {

        pthread_mutex_unlock(&lock); //unlock
        fclose(studentOne);
        break;
    }
    count++;

 }

return 0;
}

这是我的主要方法:

int main(void)
{
pthread_t id1;
pthread_t id2;

pthread_create((&id1), NULL, getMessage1, NULL);
pthread_create((&id2), NULL, getMessage2, NULL);

pthread_join(id1, NULL);
pthread_join(id2, NULL);

int j;

for (j = 0; j < 1001; j++) 
{
     printf ("%c ",message[j]);
}

return 0;
}

如果有人指导我如何更好地使用锁定、解锁、等待和/或信号来创建具有一致结果的工作同步技术，我将不胜感激。

Answer 1

这是一个可以实现您想要的功能的程序的尝试。但测试不充分;)

#include <iostream>
#include <fstream>
#include <string>

#include <cassert>
#include <pthread.h>



using std::cout;
using std::ifstream;
using std::string;

const string FILE1("file1.txt");
const string FILE2("file2.txt");

enum State
{
    UNINITIALIZED,
    THREAD_ONE_READS,
    THREAD_TWO_READS
};

struct ThreadInfo
{
    State state;
    string filename;
};

State state = UNINITIALIZED;
pthread_mutex_t mut = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

void* thread_func(void* arg)
{
    // Open file 'h'.                                                                                                                                                                                                                                                                                                                                                                                                                  

    ThreadInfo ti = *reinterpret_cast<ThreadInfo*>(arg);
    ifstream infile;
    infile.open (ti.filename.c_str(), std::ifstream::in);

    // while (not EOF)                                                                                                                                                                                                                                                                                                                                                                                                                 
    //    Read 'h' or 'i': until 0 reached. Wake up other thread.                                                                                                                                                                                                                                                                                                                                                                      

    string line;
    getline(infile, line);
    while (infile.good())
    {
        cout << "Thread " << pthread_self() << " read " << line << '\n';
        pthread_mutex_lock(&mut);
        while (state == ti.state)
        {
            pthread_cond_wait(&cond, &mut);
        }
        pthread_mutex_unlock(&mut);

        assert(line.length() == 1);
        if (line[0] == '0')
        {
            pthread_mutex_lock(&mut);
            state = ti.state;
            cout << "Got 0, transferring, setting state to " << state << '\n';
            pthread_cond_signal(&cond);
            pthread_mutex_unlock(&mut);
        }
        else
        {
            cout << "Read char: " << line << '\n';
        }
        getline(infile, line);
    }

    pthread_mutex_lock(&mut);
    state = ti.state;
    cout << "Finishing thread, transferring, setting state to " << state << '\n';
    pthread_cond_signal(&cond);
    pthread_mutex_unlock(&mut);
}

int main()
{
    // Create thread 1                                                                                                                                                                                                                                                                                                                                                                                                                 
    // Create thread 2                                                                                                                                                                                                                                                                                                                                                                                                                 

    pthread_t thread_one_handle;
    pthread_t thread_two_handle;
    state = THREAD_ONE_READS;
    int result;

    ThreadInfo info1 = { THREAD_TWO_READS, FILE1 };
    result = pthread_create(&thread_one_handle, NULL, thread_func, &info1);
    assert(result == 0);

    ThreadInfo info2 = { THREAD_ONE_READS, FILE2 };
    result = pthread_create(&thread_two_handle, NULL, thread_func, &info2);
    assert(result == 0);

    result = pthread_join(thread_one_handle, NULL);
    assert(result == 0);
    result = pthread_join(thread_two_handle, NULL);
    assert(result == 0);
    cout << "main(): joined both worker threads, ending program.\n";

    return 0;
}