계산형 손풀이 워크시트

계산형 문제는 정답보다 먼저 중간 상태 표를 만든다

진법, C 출력, 페이지 교체, 스케줄링 문제는 모두 “문제 신호 → 중간 상태 → 최종 판정”을 남기면 같은 방식으로 풀린다.

시험장에서 남길 표의 뼈대

빈칸을 채우며 풀이
유형
문제 신호
중간 상태
최종 판정
진법·보수 비트 묶음
2진수, 16진수, 음수, 보수
4비트 묶음 → 반전 → +1 → 부호 확인
값 = 0
C 출력 변수 추적
for, 포인터, 증감, 배열
i / 조건 / 출력 / 변경값을 행마다 갱신
출력 = x
페이지 교체 프레임표
FIFO, LRU, Optimal, 참조열
프레임 칸 + Hit/Fault + 교체 대상 표시
Fault = n
스케줄링 시간선
도착시간, 실행시간, RR, SJF
간트 차트 → 완료시간 → 반환시간 → 대기시간
평균 = t
1

도구 선택 유형 단어를 보고 표 종류를 먼저 고른다.

2

상태 기록 암산하지 말고 한 행씩 남긴다.

3

보기 제거 중간 상태와 맞지 않는 보기를 지운다.

4

최종 계산 평균과 최종 출력은 마지막에만 쓴다.