운영체제 기본/Linux/RCU/포인터 공개와 읽기 구간: 두 판 사이의 차이
잔글 Linux 각론 경로 변경에 따른 본문·목차·틀 링크 갱신 |
과도한 대조와 강조 표현 정리, 문자 기호 통일 |
||
| 2번째 줄: | 2번째 줄: | ||
|이전=첫 문서 | |이전=첫 문서 | ||
|목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | |목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | ||
|다음=다음 문서 | |다음=다음 문서 -><br>[[운영체제 기본/Linux/RCU/갱신과 메모리 회수|갱신과 메모리 회수]] | ||
}} | }} | ||
RCU에서는 객체 공개와 수명 관리가 필요하다. 독자가 새 객체의 주소를 얻었을 때 초기화된 내용을 볼 수 있어야 하고, 이미 얻은 객체는 읽기가 끝날 때까지 살아 있어야 한다. 포인터 공개와 읽기 구간은 이 두 조건을 함께 구성한다. | |||
== 읽기 중심 자료구조 == | == 읽기 중심 자료구조 == | ||
| 12번째 줄: | 12번째 줄: | ||
<pre> | <pre> | ||
공개 전 공개 후 | 공개 전 공개 후 | ||
current_config | current_config --> 객체 A current_config --> 객체 B | ||
값 10 값 20 | 값 10 값 20 | ||
기존 독자 | 기존 독자 --> 객체 A | ||
값 10 | 값 10 | ||
</pre> | </pre> | ||
기존 독자가 A를 | 이 방식은 기존 독자가 A를 계속 읽어도 되는 자료구조에 적용한다. 모든 독자가 즉시 최신 값을 보아야 하거나 여러 객체의 변경을 한 번에 관찰해야 한다면, 그 조건을 만족시키는 별도 설계가 필요하다. 이 예제는 공개한 객체의 필드를 이후에 수정하지 않고 새 객체로 교체한다. | ||
== 객체 초기화와 포인터 공개 == | == 객체 초기화와 포인터 공개 == | ||
| 35번째 줄: | 35번째 줄: | ||
갱신자는 새 객체의 필드를 먼저 채운 뒤 <code>rcu_assign_pointer(current_config, new)</code>로 주소를 공개한다. 단순히 C 포인터를 대입하는 것으로 끝내지 않는 이유는 컴파일러와 CPU의 메모리 접근 순서까지 맞춰야 하기 때문이다. v6.12의 <code>rcu_assign_pointer()</code>는 일반적인 비NULL 포인터 공개에서 <code>smp_store_release()</code>를 사용한다. 초기화가 공개보다 뒤로 관찰되는 것을 막는 공개 연산이다.<ref name="rcupdate">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/include/linux/rcupdate.h?h=v6.12 Linux v6.12, include/linux/rcupdate.h], rcu_assign_pointer, rcu_dereference와 읽기 구간 API.</ref> | 갱신자는 새 객체의 필드를 먼저 채운 뒤 <code>rcu_assign_pointer(current_config, new)</code>로 주소를 공개한다. 단순히 C 포인터를 대입하는 것으로 끝내지 않는 이유는 컴파일러와 CPU의 메모리 접근 순서까지 맞춰야 하기 때문이다. v6.12의 <code>rcu_assign_pointer()</code>는 일반적인 비NULL 포인터 공개에서 <code>smp_store_release()</code>를 사용한다. 초기화가 공개보다 뒤로 관찰되는 것을 막는 공개 연산이다.<ref name="rcupdate">[https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/include/linux/rcupdate.h?h=v6.12 Linux v6.12, include/linux/rcupdate.h], rcu_assign_pointer, rcu_dereference와 읽기 구간 API.</ref> | ||
독자는 <code>rcu_dereference()</code>로 공유 포인터를 가져와 그 포인터를 통해 필드를 읽는다. 이 연산은 컴파일러의 부적절한 | 독자는 <code>rcu_dereference()</code>로 공유 포인터를 가져와 그 포인터를 통해 필드를 읽는다. 이 연산은 컴파일러의 부적절한 재읽기, 재배치와 필요한 메모리 순서를 다룬다. RCU 포인터를 통한 주소 의존성을 보존하는 것이 이 API 사용 규칙의 일부다.<ref name="dereference">[https://docs.kernel.org/6.12/RCU/rcu_dereference.html Linux v6.12 RCU 문서, rcu_dereference의 포인터와 의존성 규칙].</ref> | ||
== 읽기 구간과 객체 수명 == | == 읽기 구간과 객체 수명 == | ||
| 53번째 줄: | 53번째 줄: | ||
</pre> | </pre> | ||
<code>rcu_read_lock()</code>과 <code>rcu_read_unlock()</code> 사이가 RCU 읽기 구간(Read-side Critical Section)이다 | <code>rcu_read_lock()</code>과 <code>rcu_read_unlock()</code> 사이가 RCU 읽기 구간(Read-side Critical Section)이다. 독자가 RCU 규칙에 따라 객체를 사용하는 구간을 표시하고, 갱신자는 회수 전에 그 구간의 종료를 확인한다. | ||
포인터를 얻는 것부터 마지막 역참조까지 모두 읽기 구간 안에 있어야 한다. 위 함수는 정수 값을 복사해서 반환하므로 구간을 나간 뒤에도 그 값을 사용할 수 있다. 반면 <code>p</code> 자체를 반환하고 구간 밖에서 <code>p->limit</code>을 읽으면, 그 사이 객체가 해제될 수 있다. 구간 밖으로 객체를 가져가려면 참조 카운트 등 별도의 수명 보장 절차가 필요하다. | 포인터를 얻는 것부터 마지막 역참조까지 모두 읽기 구간 안에 있어야 한다. 위 함수는 정수 값을 복사해서 반환하므로 구간을 나간 뒤에도 그 값을 사용할 수 있다. 반면 <code>p</code> 자체를 반환하고 구간 밖에서 <code>p->limit</code>을 읽으면, 그 사이 객체가 해제될 수 있다. 구간 밖으로 객체를 가져가려면 참조 카운트 등 별도의 수명 보장 절차가 필요하다. | ||
읽기 구간은 객체의 수명과 공개 순서를 보장하는 프로토콜이다. 기존 객체의 필드를 | 읽기 구간은 객체의 수명과 공개 순서를 보장하는 프로토콜이다. 기존 객체의 필드를 제자리에서 변경한다면 여러 필드의 일관성은 별도로 보장해야 한다. 또한 여러 갱신자가 서로의 변경을 덮어쓰는 문제는 <code>update_lock</code> 같은 별도 동기화로 해결한다.<ref name="requirements">[https://docs.kernel.org/6.12/RCU/Design/Requirements/Requirements.html Linux v6.12 RCU 요구사항], 유예 기간, 공개 보장과 보장하지 않는 조건.</ref> | ||
== 읽기 구간의 선점과 대기 == | == 읽기 구간의 선점과 대기 == | ||
이 장의 <code>CONFIG_PREEMPT_RCU=y</code>에서는 읽기 구간의 태스크도 CPU에서 선점될 수 있다. | 이 장의 <code>CONFIG_PREEMPT_RCU=y</code>에서는 읽기 구간의 태스크도 CPU에서 선점될 수 있다. 커널은 읽기 중 선점된 태스크를 별도로 추적한다. | ||
일반 RCU 읽기 구간에서는 I/O 대기나 잠드는 뮤텍스 획득처럼 명시적으로 블록하는 연산을 넣지 않는다. 특히 같은 구간 안에서 <code>synchronize_rcu()</code>를 호출하면 자신이 끝나기를 기다리는 관계가 생긴다. 잠드는 독자가 필요한 용도에는 별도 API인 SRCU 등을 검토한다. | 일반 RCU 읽기 구간에서는 I/O 대기나 잠드는 뮤텍스 획득처럼 명시적으로 블록하는 연산을 넣지 않는다. 특히 같은 구간 안에서 <code>synchronize_rcu()</code>를 호출하면 자신이 끝나기를 기다리는 관계가 생긴다. 잠드는 독자가 필요한 용도에는 별도 API인 SRCU 등을 검토한다. PREEMPT_RT에는 일부 락 처리에 한정된 예외가 있다.<ref name="rcupdate" /> | ||
== 아키텍처와 공통 API == | == 아키텍처와 공통 API == | ||
x86-64와 RISC-V RV64 모두 같은 RCU API와 Tree RCU 알고리즘을 사용한다. 차이는 | x86-64와 RISC-V RV64 모두 같은 RCU API와 Tree RCU 알고리즘을 사용한다. 차이는 공개, 읽기 순서를 구현하는 아키텍처별 장벽과 메모리 모델에 있다. 특정 장벽 명령이 필요 없는 x86-64 경로에서도 RCU API를 사용해야 한다. API가 컴파일러 제약과 아키텍처별 메모리 순서를 함께 처리한다. | ||
== 참고 문헌 == | == 참고 문헌 == | ||
| 73번째 줄: | 73번째 줄: | ||
|이전=첫 문서 | |이전=첫 문서 | ||
|목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | |목차=[[운영체제 기본/Linux/RCU|RCU 목차]] | ||
|다음=다음 문서 | |다음=다음 문서 -><br>[[운영체제 기본/Linux/RCU/갱신과 메모리 회수|갱신과 메모리 회수]] | ||
}} | }} | ||
{{운영체제 기본 둘러보기}} | {{운영체제 기본 둘러보기}} | ||