최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보처리학회논문지. The KIPS transactions. Part D. Part D, v.18D no.1, 2011년, pp.1 - 8
노홍찬 (연세대학교 컴퓨터과학과) , 박상현 (연세대학교 컴퓨터과학과)
The cache structure, which is designed for assuring fast accesses to frequently accessed data, resides on the various levels of computer system hierarchies. Many studies on this cache structure have been conducted and thus many page-replacement algorithms have been proposed. Most of page-replacement...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
캐쉬란? | 자주 접근되는 데이터에 대해서 빠른 접근을 보장하기 위해 사용되는 임시저장소인 캐쉬는 컴퓨터 시스템 내에서 다양한 계층에 존재하며 그 예로는 CPU 캐쉬, Disk 캐쉬, Database Buffer 캐쉬 등이 있다. 하지만 제약된 캐쉬의 저장 공간 내에서 가장 효율적으로 데이터를 관리하기 위해 사용되는 캐쉬 페이지 교체 알고리즘들은 이들 계층에서 모두 공통적으로 사용되고 있다. | |
대표적인 캐쉬 페이지 교체 알고리즘은 무엇이 있는가? | 대표적인 캐쉬 페이지 교체 알고리즘들로는 LRU[2], LFU[2], LRFU[3] 등이 있다. 이들은 모두 과거의 데이터에 대한 접근 기록에 의존하여 가장 앞으로 사용되지 않을 것 같은 페이지를 교체하는 전략을 취하며, 그러기 위해 과거에 접근된 횟수, 접근된 후로부터 지난 시간 등을 페이지 교체의 기준으로 적용하여 작동한다. | |
LRU[2], LFU[2], LRFU[3]의 특징은? | 대표적인 캐쉬 페이지 교체 알고리즘들로는 LRU[2], LFU[2], LRFU[3] 등이 있다. 이들은 모두 과거의 데이터에 대한 접근 기록에 의존하여 가장 앞으로 사용되지 않을 것 같은 페이지를 교체하는 전략을 취하며, 그러기 위해 과거에 접근된 횟수, 접근된 후로부터 지난 시간 등을 페이지 교체의 기준으로 적용하여 작동한다. [2]는 이들 대표적인 페이지 교체 알고리즘들 중 과거의 접근된 횟수와 접근된 후로부터 지난 시간을 모두 고려하는 LRFU를 실제 환경에서 가장 효율적인 알고리즘이라고 언급하였다. |
L. A. Belady, “A study of replacement algorithms for a virtual-storage computer,” IBM Systems Journal, Vol. 5, No. 2, pp. 78-101, 1966
Y. Zhou et al., "The Multi-Queue Replacement Algorithm for Second Level Buffer Caches," Proceedings of the 2001 USENIX annual Technical Conference, pp 91-104, 2001
J. R. Anderson et al., "An Integrated Theory of the Mind," Psychological Review, Vol. 111, No. 4, pp 1036-1060, 2004
J. R. Anderson et al., "Reflections of the environment in memory," Psychological Science, Vol. 2, pp 396-408, 1991
TPC BenchmarkTM C Standard Specification Revision 5.10.1. Transaction Processing Performance Council, 2009.
http://technet.microsoft.com/en-us/sysinternals/bb896646.aspx
http://hammerora.sourceforge.net/
M. Sridharan, J. Wyatt, R. Dearden, “Planning to see: A hierarchical approach to planning visual actions on a robot using POMDPs,” Vol. 174, No. 11, pp. 704-725, Artificial Intelligence, 2010
Y. Liu, “QN-ACES: Integrating Queueing Network and ACT-R, CAPS, EPIC, and Soar Architectures for Multitask Cognitive Modeling,” International Journal of Human-Computer Interaction, Vol. 25, No. 6, pp 554-581, 2009
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.