← Probeklausur overview

Aufgabe 8 · 16 Punkte · cache simulation

Cache

Hit rate를 miss rate로 바꾸고, 여러 cache level의 AMAT를 안쪽부터 계산합니다. Cache simulation에서는 `(set, tag)`와 ‘이 block을 과거에 본 적 있는가’를 매 접근마다 기록합니다.

공식 시험지와 공식 Musterlösung을 기준으로 작성했습니다. 그림 문제는 렌더된 원본 페이지도 함께 대조합니다.

BEGINNER CONCEPT LESSON

문제 풀이 전에 개념부터 배우기

용어를 모르는 상태에서 답을 외우지 않도록, 비유·그림·작은 예제·시험용 풀이 알고리즘을 별도 수업으로 만들었습니다.

Aufgabe 8 개념 수업 열기 →

원본 그림과 공식 해설 그림

diagram 문제는 text만으로 대체하지 말고 아래 원본을 확대해 선·stage·field를 직접 확인하세요.

exam-p16.png
exam-p16.png · 원본 페이지 확대
exam-p17.png
exam-p17.png · 원본 페이지 확대
exam-p18.png
exam-p18.png · 원본 페이지 확대
solution-p41.png
solution-p41.png · 원본 페이지 확대
solution-p42.png
solution-p42.png · 원본 페이지 확대
solution-p43.png
solution-p43.png · 원본 페이지 확대
solution-p44.png
solution-p44.png · 원본 페이지 확대

MICRO WORK UNITS

26개 작업 단위로 학습

각 카드는 요구사항 → zero-base 개념 → 손풀이 단계 → 공식 결론 → 함정 → active recall 순서입니다.

8a-1기존 L1의 AMAT

문제가 요구하는 것

L1 2 cycle/80%, L2 15 cycle/75%, memory 200 cycle의 AMAT를 계산하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8a-1 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

L1 miss일 때만 L2 비용을 내고, L2도 miss일 때만 memory 비용을 냅니다. 그래서 식은 바깥 L1부터 확률을 곱해 nested 형태가 됩니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. MR1=1-0.80=0.20.
  2. MR2=1-0.75=0.25.
  3. L2 이후 평균 비용=15+0.25×200=65.
  4. AMAT=2+0.20×65.

4. 정답을 닫고 스스로 설명하기

L1 hit인 80% 접근은 총 몇 cycle이 걸리나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8a-2느리지만 잘 맞는 새 L1

문제가 요구하는 것

L1이 4 cycle/90%가 되면 개선인지 비교하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8a-2 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Hit time은 2→4로 나빠졌지만 L2로 내려가는 비율은 20%→10%로 절반이 됩니다. 평균은 두 효과를 확률로 합쳐 판단합니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 새 MR1=0.10.
  2. 안쪽 L2 penalty 65는 그대로 둡니다.
  3. 새 AMAT=4+0.10×65=10.5.
  4. 기존 15와 비교합니다.

4. 정답을 닫고 스스로 설명하기

어느 hit rate에서 새 4-cycle L1이 기존 15-cycle AMAT와 같아지나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-1Direct-mapped Zugriff #1

문제가 요구하는 것

Set 1에 Tag 0x0111가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-1 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 1의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0111를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 1을 0x0111로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-2Direct-mapped Zugriff #2

문제가 요구하는 것

Set 3에 Tag 0x0222가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-2 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 3의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0222를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 3을 0x0222로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-3Direct-mapped Zugriff #3

문제가 요구하는 것

Set 5에 Tag 0x0333가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-3 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 5의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0333를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 5을 0x0333로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-4Direct-mapped Zugriff #4

문제가 요구하는 것

Set 1에 Tag 0x0444가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-4 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 1의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0444를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 1을 0x0444로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-5Direct-mapped Zugriff #5

문제가 요구하는 것

Set 3에 Tag 0x0222가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-5 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 3의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0222를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 3을 0x0222로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-6Direct-mapped Zugriff #6

문제가 요구하는 것

Set 1에 Tag 0x0111가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-6 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 1의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0111를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 1을 0x0111로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-7Direct-mapped Zugriff #7

문제가 요구하는 것

Set 5에 Tag 0x0555가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-7 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 5의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0555를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 5을 0x0555로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-8Direct-mapped Zugriff #8

문제가 요구하는 것

Set 1에 Tag 0x0444가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-8 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 1의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0444를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 1을 0x0444로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-9Direct-mapped Zugriff #9

문제가 요구하는 것

Set 5에 Tag 0x0333가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-9 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 5의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0333를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 5을 0x0333로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-10Direct-mapped Zugriff #10

문제가 요구하는 것

Set 3에 Tag 0x0666가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-10 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 3의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0666를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 3을 0x0666로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-11Direct-mapped Zugriff #11

문제가 요구하는 것

Set 3에 Tag 0x0222가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-11 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 3의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0222를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 3을 0x0222로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8b-12Direct-mapped Zugriff #12

문제가 요구하는 것

Set 1에 Tag 0x0444가 접근합니다. Hit/Miss type을 판정하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8b-12 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Direct-mapped cache는 set마다 tag 하나만 보관합니다. 현재 tag가 같으면 Hit, 처음 보는 block이면 Compulsory Miss, 전에 봤지만 같은 set의 다른 tag에 밀렸다면 Conflict Miss입니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 접근 직전 Set 1의 현재 tag를 확인합니다.
  2. 현재 tag와 0x0444를 비교합니다.
  3. 전체 history에서 이 (tag,set)을 과거에 봤는지 확인합니다.
  4. 판정 후 Set 1을 0x0444로 갱신합니다.

4. 정답을 닫고 스스로 설명하기

이 접근 직후 해당 set에는 어떤 tag가 남나요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-14-way Cache Zugriff #1

문제가 요구하는 것

주소 0x0080의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-1 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0080를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0080와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-24-way Cache Zugriff #2

문제가 요구하는 것

주소 0x0084의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-2 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0084를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0084와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-34-way Cache Zugriff #3

문제가 요구하는 것

주소 0x0100의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-3 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0100를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0100와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-44-way Cache Zugriff #4

문제가 요구하는 것

주소 0x0088의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-4 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0088를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0088와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-54-way Cache Zugriff #5

문제가 요구하는 것

주소 0x008C의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-5 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x008C를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x008C와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-64-way Cache Zugriff #6

문제가 요구하는 것

주소 0x0104의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-6 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0104를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0104와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-74-way Cache Zugriff #7

문제가 요구하는 것

주소 0x0090의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-7 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0090를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0090와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-84-way Cache Zugriff #8

문제가 요구하는 것

주소 0x0094의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-8 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0094를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0094와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-94-way Cache Zugriff #9

문제가 요구하는 것

주소 0x0108의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-9 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0108를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0108와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-104-way Cache Zugriff #10

문제가 요구하는 것

주소 0x0098의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-10 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x0098를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x0098와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-114-way Cache Zugriff #11

문제가 요구하는 것

주소 0x009C의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-11 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x009C를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x009C와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44

8c-124-way Cache Zugriff #12

문제가 요구하는 것

주소 0x010C의 Offset/Set/Tag와 Hit/Miss를 구하세요.

이 카드는 빠른 복습용입니다. 처음 학습한다면 아래 독립 페이지에서 용어·비유·수식·작은 예제부터 읽으세요.

📖 8c-12 독립 개념·풀이 페이지 열기 →

0. 이 소문제에 필요한 핵심 개념

Block size 8 Byte이므로 하위 3 bit가 block offset입니다. 4 sets이므로 다음 2 bit가 set index, 나머지 상위 bit가 tag입니다. 같은 8-byte block의 두 word는 offset 0과 4로 함께 cache에 들어옵니다.

✎ 작은 예로 먼저 손풀기
각 set의 현재 tag와 전체 방문 block 목록을 별도 표로 유지하세요.
✓ 무엇을 확인해야 하나
miss 판정 뒤 cache state를 갱신했는지, 같은 block의 두 word를 구분했는지 확인하세요.

1. 이번 시험 문제에서 실제로 밟는 단계

  1. 0x010C를 8-byte block base로 내림합니다.
  2. offset=address mod 8을 구합니다.
  3. set=(address//8) mod 4를 구합니다.
  4. tag=address//32를 구합니다.
  5. 해당 set의 최대 4 way에서 같은 tag를 찾고 없으면 처음 방문 여부로 miss type을 정합니다.

4. 정답을 닫고 스스로 설명하기

0x010C와 같은 block에 속하는 다른 4-byte word 주소는 무엇인가요?

Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44