C - 스레드에서 데이터 구조 해제?

Question

방금 ​​C에서 LinkedList를 만들었고 clear 함수가 있습니다.

clear 함수는 LinkedList를 통해 반복하고 각 노드에서 free()을 호출합니다. 이것은 그것이 느린 O(n) 함수라는 것을 의미합니다.

내가 대신 pthread (I 약을 모르거나 다른 스레드 라이브러리)를 만들 경우, 그것을 내 root 노드를 제공 NULL 내 LinkedList의의 root 노드를 설정 한 다음 스레드가 목록 동안 메모리를 정리해야 이제 즉시 추가 할 준비가 되셨습니까? 이 일에 위험이 있습니까? 필자는 필 요할 공간이 충분하기 전에 사용자가 LinkedList에 더 많은 데이터를 추가 할 수 있다는 의미일까요? 그것은 신용 카드와 같지만 기억을위한 것입니다.

안전한가요? 이런 유형의 상황에 대해 강력하고 신속한 코드를 만들려면 무엇이 필요할까요?

Answer 1

물론, pthread로 컴파일하는 경우 free는 스레드 안전해야합니다.

안전한가요? 뮤텍스를 사용하여 액세스가 동시 편집으로부터 보호되는지 확인하십시오.

해야할까요? 일반적인 컨테이너 구조 뒤에 스레드를 숨기는 것은 잘못된 아키텍처 스타일로 간주됩니다. 라이브러리 사용자는 작업을 완료하는 차단 방법을 clear()로 간주합니다. 라이브러리 사용자가 비동기 자유를 필요로하는 경우, 독자적으로 스레드를 포크 할 수 있습니다.

연결 목록을 지우려면 O (n) 시간 복잡성이 있어야합니까? 모든 메모리가 관리되는 연속 블록에있는 경우에는 그렇지 않습니다.

Answer 2

많은 스레드에 clear 작업을 배포하는 것은 좋은 생각이 아닙니다.

문제는 clear 함수가 반환되지 않기 때문에 긴 목록 (긴 시간이 필요)에 대해 clear을 호출하고 차단되는 주 스레드가 있다고 가정합니다. 이 경우 메인 스레드와 clear 명령을 받고 메모리를 해제 할 때까지 기다리는 다른 스레드 "가비지 수집기"를 사용하는 것이 좋습니다.

2 개의 스레드를 사용하면 발신자를 차단하지 않아도됩니다. 질문에 대한 답변을