책 내용 질문하기
전자계산기구조의 캐시메모리:평균 메모리 액세스 시간 계산
도서
[2011] 최신판 기출문제집 정보처리기사 필기
페이지
조회수
2808
작성일
2011-07-30
작성자
첨부파일

문)다음과 같은 값을 가지는 시스템에서 2계층 캐시 메모리를 사용할 경우 그렇지 않은 경우에 비해

평균 메모리 액세스 시간이 약 몇 배 향상되는가?

L1 히트시간=1사이클, L1미스율=5%

L2 히트시간=4사이클, L2미스율=20%

L2미스 패널티=100사이클

^^:;전자계산기구조 문제들은 다 어려워여;;;

빠른 답변 부탁드립니다.

무한신뢰 최강 시나공!

답변
2011-08-02 09:23:56

안녕하세요.

이전에 보내드린 시험대비자료에 포함된 문제라서 제공된 해설을 복사하였으니 참고하세요.

L1만 사용할 때와 L1, L2를 사용할 때의 액세스 시간을 계산하여 비교하면 됩니다.

L1만 사용할 때의 액세스 시간

L1 캐시

주기억장치

찾는 자료가 L1 캐시에 없을 경우 주기억장치에서 자료를 찾으므로 액세스 시간은 다음과 같습니다.

ㆍ메모리 액세스 시간 = L1 히트 시간 + L1 미스율 × L1 미스 패널티

= 1 + 0.05 × 100 = 6사이클

- L1 히트 시간 : L1 캐시에서 자료를 찾는 데 걸리는 시

- L1 미스율 : L1 캐시에 자료가 없을 확률로 주기억장치에서 자료를 찾아야 함

- L1 미스 패널티 : L1 캐시에 자료가 없을 경우 주기억장치를 액세스 하는 데 걸리는 시간, 문제에 주어진 L2 미스 패널티가 주기억장치를 액세스 하는 데 걸리는 시간이므로 L1 미스 패널티로 사용하면 됩니다.

※ L2 캐시가 없을 경우 L1의 미스 패널티와 L1, L2 캐시를 사용하는 시스템에서의 L2 미스 패널티는 같습니다.

L1, L2 캐시를 사용할 때의 액세스 시간

L1 캐시

L2 캐시

주기억장치

찾는 자료가 L1 캐시에 없을 경우 L2 캐시를 액세스 합니다. L2 캐시에도 자료가 없을 경우 주기억장치를 액세스 합니다. L1 캐시에 자료가 없을 경우 L2 캐시를 액세스 하는데 걸리는 시간이 L1 미스 패널티고, L2 캐시에 자료가 없을 경우 주기억장치를 액세스 하는데 걸리는 시간이 L2 미스 패널티입니다. 즉 L2 미스 패널티를 이용하여 L1 미스 패널티를 구한 후 전체에 대한 액세스 시간을 계산하면 됩니다.

ㆍL1 미스 패널티 = L2 히트 시간 + L2 미스율 × L2 미스 패널티

= 4 + 0.2 × 100

= 24 사이클

ㆍ메모리 액세스 시간 = L1 히트 시간 + L1 미스율 × L1 미스 패널티

= 1 + 0.05 × 24

= 2.2 사이클

∴ 6/2.2 = 2.73, 약 2.7배 액세스 시간이 향상됩니다.

오늘도 즐거운 하루 되세요.

"
  • *
    2011-08-02 09:23:56

    안녕하세요.

    이전에 보내드린 시험대비자료에 포함된 문제라서 제공된 해설을 복사하였으니 참고하세요.

    L1만 사용할 때와 L1, L2를 사용할 때의 액세스 시간을 계산하여 비교하면 됩니다.

    L1만 사용할 때의 액세스 시간

    L1 캐시

    주기억장치

    찾는 자료가 L1 캐시에 없을 경우 주기억장치에서 자료를 찾으므로 액세스 시간은 다음과 같습니다.

    ㆍ메모리 액세스 시간 = L1 히트 시간 + L1 미스율 × L1 미스 패널티

    = 1 + 0.05 × 100 = 6사이클

    - L1 히트 시간 : L1 캐시에서 자료를 찾는 데 걸리는 시

    - L1 미스율 : L1 캐시에 자료가 없을 확률로 주기억장치에서 자료를 찾아야 함

    - L1 미스 패널티 : L1 캐시에 자료가 없을 경우 주기억장치를 액세스 하는 데 걸리는 시간, 문제에 주어진 L2 미스 패널티가 주기억장치를 액세스 하는 데 걸리는 시간이므로 L1 미스 패널티로 사용하면 됩니다.

    ※ L2 캐시가 없을 경우 L1의 미스 패널티와 L1, L2 캐시를 사용하는 시스템에서의 L2 미스 패널티는 같습니다.

    L1, L2 캐시를 사용할 때의 액세스 시간

    L1 캐시

    L2 캐시

    주기억장치

    찾는 자료가 L1 캐시에 없을 경우 L2 캐시를 액세스 합니다. L2 캐시에도 자료가 없을 경우 주기억장치를 액세스 합니다. L1 캐시에 자료가 없을 경우 L2 캐시를 액세스 하는데 걸리는 시간이 L1 미스 패널티고, L2 캐시에 자료가 없을 경우 주기억장치를 액세스 하는데 걸리는 시간이 L2 미스 패널티입니다. 즉 L2 미스 패널티를 이용하여 L1 미스 패널티를 구한 후 전체에 대한 액세스 시간을 계산하면 됩니다.

    ㆍL1 미스 패널티 = L2 히트 시간 + L2 미스율 × L2 미스 패널티

    = 4 + 0.2 × 100

    = 24 사이클

    ㆍ메모리 액세스 시간 = L1 히트 시간 + L1 미스율 × L1 미스 패널티

    = 1 + 0.05 × 24

    = 2.2 사이클

    ∴ 6/2.2 = 2.73, 약 2.7배 액세스 시간이 향상됩니다.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.