http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
공유 버퍼를 사용한 주문형 비디오 서버에서의 대화식 수행을 지원하는 효율적인 버퍼 관리 방법
김성완(Sung-Wan Kim),박두석(Du-Sik Park),조정완(Jung-Wan Cho) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
사용자에게 안정된 데이터 전송 서비스를 위해서 주문형 비디오 서버에서는 메모리를 이용한 디스크 버퍼링을 한다. 공유 버퍼 방식은 여러 사용자가 이미 메모리를 적재된 미디어 버퍼 블록들을 서로 공유할 수 있도록 하여 디스크와 버퍼의 효율을 높인다. 그러나 공유 버퍼 방식에서의 기존의 버퍼 관리 방법들을 되감기나 이동, 종료와 같은 대화식 수행을 지원하기에는 버퍼 블록들의 검색과 관리에 많은 시간 복잡도를 필요로 한다. 또한 이러한 연구들에서는 다양한 대화식 수행보다는 정상속도 재생만을 주로 고려하였다. 본 논문에서는 공유 버퍼 방식에서 대화식 수행을 효율적으로 지원할 수 있는 세그먼트 트리(Segment Tree)를 이용한 버퍼 관리 방법을 제안하였다. 또한 주로 정상속도 재생만을 고려한 기존의 버퍼 교체 알고리즘을 대화식 수행(interactive operations)을 지원하도록 개선되었다. 이는 시뮬레이션을 통한 실험 결과 다양한 대화식 수행을 사용자가 요구하는 환경에서 버퍼 효율을 높이는데 의미가 있는 것으로 나타났다. 그리고 기존의 버퍼 관리 방법이 대화식 수행을 고려했을 때 버퍼 관리에 많은 시간 비용이 드는 것을 세그먼트 트리를 이용한 버퍼 관리 방법에서는 이러한 시간 비용을 상당히 낮출 수 있었다.