Question

我有以下代码：

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

- 创建w个线程，如果节点的worker数等于他的线程id，则列表中的每个线程都会ckecks，如果是，则从值

获取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。”

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

Answer 1

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

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

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

访问冲突读取位置0xfeeefef2多线程编程c ++窗口

1 个答案: