운영체제 기본/동시성: 두 판 사이의 차이
RCU 총론 소개에서 구현 각론 연결 |
잔글 Linux 각론 경로 변경에 따른 본문·목차·틀 링크 갱신 |
||
| 265번째 줄: | 265번째 줄: | ||
읽기는 매우 잦지만 갱신은 드문 자료구조에서는 독자가 매번 같은 락을 다투는 비용도 커질 수 있다. Linux에서 사용하는 '''RCU(Read-Copy Update)'''는 읽기 쪽의 부담을 줄이기 위한 동기화 방식이다. 갱신자는 새 상태를 공개하거나 이전 객체를 자료구조에서 떼어 낼 수 있지만, 이미 그 객체를 보고 있던 독자가 남아 있다면 바로 메모리를 해제해서는 안 된다. RCU는 '''자료구조의 변경과 이전 객체의 메모리 회수 시점을 분리'''하여 이 수명 문제를 다룬다.<ref name="rcu-overview">[https://docs.kernel.org/RCU/whatisRCU.html Linux kernel documentation: What is RCU?], 제거와 회수의 분리.</ref> | 읽기는 매우 잦지만 갱신은 드문 자료구조에서는 독자가 매번 같은 락을 다투는 비용도 커질 수 있다. Linux에서 사용하는 '''RCU(Read-Copy Update)'''는 읽기 쪽의 부담을 줄이기 위한 동기화 방식이다. 갱신자는 새 상태를 공개하거나 이전 객체를 자료구조에서 떼어 낼 수 있지만, 이미 그 객체를 보고 있던 독자가 남아 있다면 바로 메모리를 해제해서는 안 된다. RCU는 '''자료구조의 변경과 이전 객체의 메모리 회수 시점을 분리'''하여 이 수명 문제를 다룬다.<ref name="rcu-overview">[https://docs.kernel.org/RCU/whatisRCU.html Linux kernel documentation: What is RCU?], 제거와 회수의 분리.</ref> | ||
RCU가 임의의 공유 변수 갱신을 모두 안전하게 만들거나 뮤텍스를 대체하는 것은 아니다. 갱신자 사이의 충돌, 독자가 관찰할 수 있는 상태, 객체를 참조해도 되는 기간에는 별도의 규칙이 필요하다. 구체적인 읽기 구간과 공개·회수 절차는 [[운영체제 기본/ | RCU가 임의의 공유 변수 갱신을 모두 안전하게 만들거나 뮤텍스를 대체하는 것은 아니다. 갱신자 사이의 충돌, 독자가 관찰할 수 있는 상태, 객체를 참조해도 되는 기간에는 별도의 규칙이 필요하다. 구체적인 읽기 구간과 공개·회수 절차는 [[운영체제 기본/Linux/RCU|Linux의 RCU]] 각론에서 다룬다. | ||
== 참고 문헌 == | == 참고 문헌 == | ||