운영체제 기본/Linux/RCU/갱신과 메모리 회수: 두 판 사이의 차이
Linux 계층형 경로에 맞춰 문서 링크 갱신 |
반복적인 부정 대조와 불필요한 강조 정리 |
||
| 1번째 줄: | 1번째 줄: | ||
{{이전 다음 문서 | {{이전 다음 문서 | ||
|이전= | |이전=<- 이전 문서<br>[[운영체제 기본/Linux/RCU/포인터 공개와 읽기 구간|포인터 공개와 읽기 구간]] | ||
|목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | |목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | ||
|다음=다음 문서 | |다음=다음 문서 -><br>[[운영체제 기본/Linux/RCU/Tree RCU와 유예 기간|Tree RCU와 유예 기간]] | ||
}} | }} | ||
RCU 갱신은 새 객체를 공개하는 일과 이전 객체를 해제하는 일을 분리한다. 공유 포인터에서 이전 객체를 | RCU 갱신은 새 객체를 공개하는 일과 이전 객체를 해제하는 일을 분리한다. 공유 포인터에서 이전 객체를 떼어낸 뒤에도 기존 독자는 그 주소를 사용하고 있을 수 있다. | ||
== 유예 기간 == | == 유예 기간 == | ||
유예 기간(Grace Period)은 회수에 앞서 기존 RCU 읽기 구간들이 끝났음을 확인하는 기간이다. <code>synchronize_rcu()</code>는 호출 전에 시작된 읽기 구간들이 끝나기를 기다린다. | 유예 기간(Grace Period)은 회수에 앞서 기존 RCU 읽기 구간들이 끝났음을 확인하는 기간이다. <code>synchronize_rcu()</code>는 호출 전에 시작된 읽기 구간들이 끝나기를 기다린다. 유예 기간은 이 기존 읽기 구간들을 기준으로 판단한다.<ref name="tree">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/kernel/rcu/tree.c?h=v6.12 Linux v6.12, kernel/rcu/tree.c], synchronize_rcu, synchronize_rcu_normal, call_rcu.</ref> | ||
<pre> | <pre> | ||
| 23번째 줄: | 23번째 줄: | ||
</pre> | </pre> | ||
독자 A는 이전 객체를 읽었으므로 끝날 때까지 기다려야 한다. 교체 뒤 새 읽기 구간을 시작해 B를 얻은 독자 B는 A의 회수를 막을 이유가 없다. | 독자 A는 이전 객체를 읽었으므로 끝날 때까지 기다려야 한다. 교체 뒤 새 읽기 구간을 시작해 B를 얻은 독자 B는 A의 회수를 막을 이유가 없다. 구현에 따라 실제 대기는 더 길어질 수 있다. 객체를 찾을 수 있는 공유 경로에서 먼저 제거한 뒤 유예 기간을 기다려야 한다. | ||
== 동기식 회수 == | == 동기식 회수 == | ||
| 54번째 줄: | 54번째 줄: | ||
갱신자용 뮤텍스는 이전 포인터를 얻고 새 포인터로 교체하는 구간을 직렬화한다. <code>rcu_dereference_protected()</code>는 이처럼 다른 락으로 보호되는 갱신 측 접근을 표현한다. 이 예제에서는 각 갱신자가 자신이 떼어낸 객체 하나만 회수하며, 독자는 공개 뒤 불변인 필드만 읽는다. 따라서 유예 기간을 기다리는 동안까지 갱신자용 뮤텍스를 잡을 필요가 없다. | 갱신자용 뮤텍스는 이전 포인터를 얻고 새 포인터로 교체하는 구간을 직렬화한다. <code>rcu_dereference_protected()</code>는 이처럼 다른 락으로 보호되는 갱신 측 접근을 표현한다. 이 예제에서는 각 갱신자가 자신이 떼어낸 객체 하나만 회수하며, 독자는 공개 뒤 불변인 필드만 읽는다. 따라서 유예 기간을 기다리는 동안까지 갱신자용 뮤텍스를 잡을 필요가 없다. | ||
뮤텍스는 갱신자들 사이의 충돌을 막고, RCU는 독자가 가진 이전 포인터의 수명을 지킨다 | 뮤텍스는 갱신자들 사이의 충돌을 막고, RCU는 독자가 가진 이전 포인터의 수명을 지킨다. 새 객체를 공개하자마자 <code>kfree(old)</code>를 하면 시간선의 독자 A가 해제된 메모리를 읽는다. | ||
== 콜백을 이용한 비동기 회수 == | == 콜백을 이용한 비동기 회수 == | ||
| 73번째 줄: | 73번째 줄: | ||
이 부분은 앞 예제의 <code>synchronize_rcu(); kfree(old);</code>를 대신한다. 두 회수 방식을 같은 객체에 함께 적용하지 않는다. <code>call_rcu()</code>는 반환했어도 콜백이 아직 실행되지 않았을 수 있으므로, 등록한 객체나 <code>rcu_head</code>를 즉시 다시 쓰면 안 된다. 일반 RCU 콜백에는 잠드는 연산을 넣지 않는다. 단순 객체 해제에는 <code>kfree_rcu()</code> 계열도 사용할 수 있다.<ref name="tree" /> | 이 부분은 앞 예제의 <code>synchronize_rcu(); kfree(old);</code>를 대신한다. 두 회수 방식을 같은 객체에 함께 적용하지 않는다. <code>call_rcu()</code>는 반환했어도 콜백이 아직 실행되지 않았을 수 있으므로, 등록한 객체나 <code>rcu_head</code>를 즉시 다시 쓰면 안 된다. 일반 RCU 콜백에는 잠드는 연산을 넣지 않는다. 단순 객체 해제에는 <code>kfree_rcu()</code> 계열도 사용할 수 있다.<ref name="tree" /> | ||
비동기 회수는 갱신자를 기다리게 하지 않는 대신 회수 대기 객체를 쌓을 수 있다. 갱신이 빠르거나 독자가 오래 읽기 구간에 남으면 메모리 사용량과 회수 지연이 증가한다. 유예 기간은 | 비동기 회수는 갱신자를 기다리게 하지 않는 대신 회수 대기 객체를 쌓을 수 있다. 갱신이 빠르거나 독자가 오래 읽기 구간에 남으면 메모리 사용량과 회수 지연이 증가한다. 유예 기간은 기존 읽기의 종료 여부에 따라 정해진다. | ||
== 사용 조건과 실패 사례 == | == 사용 조건과 실패 사례 == | ||
| 98번째 줄: | 98번째 줄: | ||
{{이전 다음 문서 | {{이전 다음 문서 | ||
|이전= | |이전=<- 이전 문서<br>[[운영체제 기본/Linux/RCU/포인터 공개와 읽기 구간|포인터 공개와 읽기 구간]] | ||
|목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | |목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | ||
|다음=다음 문서 | |다음=다음 문서 -><br>[[운영체제 기본/Linux/RCU/Tree RCU와 유예 기간|Tree RCU와 유예 기간]] | ||
}} | }} | ||
{{운영체제 기본 둘러보기}} | {{운영체제 기본 둘러보기}} | ||