위키득계정 ↗
기술

고정 길이 버퍼와 데이터 유실

고정 길이 버퍼와 데이터 유실기술
목적
메모리 사용량 제한
초과 처리
덮어쓰기 또는 거절 또는 대기
설계 기준
유실 허용 여부
관측 항목
누락 수와 대기 시간
고정 길이 버퍼는 보관할 수 있는 항목 수에 상한을 둔다. 공간이 가득 찼을 때 오래된 항목을 버리는지 새 입력을 거절하는지 대기시키는지에 따라 의미가 달라지며, 크기 제한만으로 안정적인 처리가 보장되지는 않는다.

최근 기록과 미처리 작업

최근 센서 측정 열 개만 보여 주는 화면에서는 오래된 기록을 버려도 목적에 맞을 수 있다. 반면 아직 처리하지 않은 주문 열 개를 보관하는 공간에서는 가장 오래된 주문이 중요한 처리 대상이다. 둘 다 크기가 열이라는 이유로 동일한 초과 정책을 사용하면 안 된다. 저장된 항목이 기록인지 의무적으로 수행할 작업인지 먼저 구분한다.

세 가지 초과 정책

덮어쓰기는 새 항목을 받으면서 기존 항목 일부를 잃는다. 거절은 새 항목을 받지 않았다는 결과를 생산자에게 돌려준다. 대기는 공간이 날 때까지 생산자의 진행을 늦춘다. 어느 정책도 항상 최선은 아니다. 생산자가 실패를 처리할 수 있는지, 기다리는 시간이 허용되는지, 오래된 정보가 얼마나 중요한지를 함께 따져야 한다.

길이 제한과 메모리 제한

항목 개수가 일정해도 각 항목이 큰 객체나 외부 데이터를 참조하면 실제 메모리 사용량은 크게 달라질 수 있다. 문자열 한 줄과 대용량 이미지 참조를 같은 한 항목으로 세기 때문이다. 따라서 항목 수 상한 외에 바이트 수나 개별 항목 크기 제한이 필요한지 판단한다. 버퍼 밖에서 같은 데이터를 계속 참조하고 있는지도 확인해야 한다.

유실을 알아차리는 방법

화면에 보이는 값만 확인하면 중간에 몇 개가 빠졌는지 알기 어렵다. 연속 번호나 수신 수와 처리 수, 버린 항목 수를 별도로 기록하면 초과 여부를 확인하기 쉽다. 단순히 현재 길이가 상한 이하라는 사실은 유실이 없었다는 증거가 아니다. 테스트에서는 상한 바로 전과 같은 경우, 초과한 경우를 나누어 예상 정책을 확인한다.

처리량과 용량의 차이

소비자가 장기적으로 처리할 수 있는 속도보다 생산 속도가 빠르면 유한한 버퍼는 결국 가득 찬다. 용량을 늘리면 순간적인 몰림을 흡수할 수 있지만 지속적인 속도 차이를 없애지는 못한다. 입력 제한이나 소비 처리 개선, 유실 정책을 함께 결정해야 한다. 동시에 접근하는 경우에는 선택한 컨테이너의 일부 연산이 안전하다는 사실과 여러 단계의 업무 처리가 안전하다는 사실도 구분한다.

관련 문서

스택과 큐의 선택 / 캐시 / 시간 복잡도와 실제 실행 시간