메뉴 건너뛰기

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제25권 제4호
발행연도
수록면
369 - 380 (12page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
이 논문의 연구방법이 궁금하신가요?
🏆
연구결과
이 논문의 연구결과가 궁금하신가요?
AI에게 요청하기
추천
검색
질문

초록· 키워드

처리기의 속도가 고속화되면서 처리기와 디스크 사이의 속도 차이가 갈수록 커지고 있다. 이러한 속도 차이를 극복하기 위하여 컴퓨터 시스템의 다양한 부분에서 캐쉬를 사용한다. 특히 버퍼 캐쉬(buffer cache)는 참조될 가능성이 큰 디스크 블럭들을 주 기억장치에 보관하여 디스크 입출력 횟수를 줄이고 나아가 시스템의 성능을 향상한다. 이러한 버퍼 캐쉬의 블럭 교체 기법으로는 LRU (Least Recently Used) 블럭 교체 기법이 많이 사용되는데, 이 기법에서는 한 번만 참조된 블럭들도 캐쉬에 너무 오래 보관되는 단점이 있다. 이런 단점을 보완하기 위해 여러 기법들이 제안되었다. 그러나 이러한 기법들은 순환 참조(looping sequential reference)를 적절히 처리하지 못하는 단점이 있다. 이에 본 논문에서는 디스크 블럭에 대한 참조를 그 행태에 따라 모델링하고 순환 참조를 효과적으로 찾아내어 처리하는 기법을 제안한다. 또 제안하는 기법의 비용과 오프라인 최적 알고리즘의 비용을 비교하여 이 기법이 2-경쟁적(2-competitive)임을 보이며, 트레이스 기반 모의실험을 통하여 캐쉬 적중률이 6.62%까지 향상됨을 보인다.
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지
정보가 잘못된 경우 알려주세요!

목차

  1. 요약
  2. Abstract
  3. 1. 서론
  4. 2. 관련 연구
  5. 3. LRFU (Least Recently/Frequently Used) 블럭 교체 기법
  6. 4. 참조 모델링
  7. 5. 순환 참조를 검출하는 기법
  8. 6. 순환 참조를 처리하는 기법
  9. 7. 실험 결과
  10. 8. 결론
  11. 참고문헌
  12. 저자소개

참고문헌

참고문헌 신청

최근 본 자료

전체보기
260319_딥리서치
260319_AI리더
260304_새학기에이전트
260420 이주의질문
260122_AIagent
260304_아그논문롤
260127_아그논문
260127_AI뷰어
UCI(KEPA) : I410-ECN-0101-2009-569-017732237