0

我有执行以下操作的代码：

- 生成一个包含“e”个节点的链表，每个节点都分配了一个随机值，以及工人编号

- 创建 w 个线程，如果节点的 worker 编号等于他的线程 id，则每个线程在列表中进行 ckeck，如果是，则从该值生成 sqrt

-当列表中的5个或所有值都小于2时，主线程从列表中删除小于2的元素

- 一次只能运行 3 个线程。

这是代码：

DWORD WINAPI work(LPVOID argument){
    int tid = *((int *)argument);
    elem* p = head;
    while(p!=NULL){
        if (tid == p->worker){
            WaitForSingleObject(semaphor, 0L);
            double val = p->value;
            p->value = sqrt(val);
            if (p->value < 2){
                EnterCriticalSection(&countMutex);
                count++;
                if(count == maxCount){
                    WakeConditionVariable (&conditionalVar);
                }
                LeaveCriticalSection(&countMutex);
            }       
            Sleep(1);
            ReleaseSemaphore(semaphor, 1L, NULL);
        }
        if (p->next == NULL)
            p = head;
        else 
            p = p->next;
    }

    return NULL;
}

int _tmain(int argc, _TCHAR* argv[])
{
    //generate list, create threads (the threads are assigned to the work function)

    EnterCriticalSection(&countMutex);
    while(e > 0){
        SleepConditionVariableCS(&conditionalVar, &countMutex, INFINITE);
        deleteElements();
        if (e < 5)
            maxCount = e;
        count = 0;
        cout << "After erasure: \n";
        printList();
        cout << "\n";
    }
    LeaveCriticalSection(&countMutex);


    //free space
}

问题是在第一次删除后，我收到错误“mainW.cpp.exe 中 0x00fe1c8e 处的未处理异常：0xC0000005：访问冲突读取位置 0xfeeefef2。”

我确实意识到这意味着我试图在某个地方访问一个已经被删除的值，但我不知道为什么，因为列表是同步的。

4

1 回答 1

2

您正在遍历列表而没有任何锁。

if (p->next == NULL)
    p = head;
else 
    p = p->next;

如果主线程刚刚删除p->next怎么办？

于 2013-01-08T15:15:29.477 回答