기록 양식

계산형은 유형마다 남길 표가 다르다

정답만 쓰면 실수가 반복됩니다. 진법, C 코드 추적, 후위표기식, 트리 순회, 스케줄링, 페이지 교체, 캐시 계산은 각각 남겨야 할 중간 기록이 다릅니다.

진법·보수

자릿값과 부호 비트

2의 거듭제곱 합, 4비트 묶음, 1의 보수와 2의 보수 변환 과정을 한 줄씩 남깁니다.

C 추적

변수값 갱신표

전위/후위 증가, 정수 나눗셈, 포인터 역참조, 매크로 치환 결과를 실행 순서대로 씁니다.

스택·트리

꺼낸 순서 기록

후위표기식은 push와 pop을, 전위·중위·후위 순회는 루트가 적히는 위치를 표시합니다.

스케줄링

완료시간 표

도착시간, 실행시간, 완료시간을 적고 반환시간과 대기시간을 공식대로 따로 계산합니다.

페이지 교체

프레임 상태표

OPT, FIFO, LRU, LFU는 참조열마다 Hit와 Fault를 표시해야 교체 기준이 보입니다.

캐시·주소

공식과 추적 횟수

평균 접근 시간은 히트율과 미스율을 나누고, 간접주소는 주소를 한 번 더 따라갑니다.