[`25 - `26 동계 모각코] "謀각코" 4회차 개인 리뷰

[ # 4회차 정보 ]

• 2026년 1월 29일 15:00 - 18:00
• Discord 영상 통화로 온라인 스터디 회의 진행

---

[ # 4회차 개인 목표 ]

4과목: 프로그래밍 언어 활용 학습

---

[ # 4회차 개인 활동 내용 ]

4과목: 프로그래밍 언어 활용 학습

4과목에서 기본 문법은 문제 풀이 위주로 정리했다.

 

1. 기본 문법

[ 오답 정리 ]

1. 다음 C언어 프로그램이 실행되었을 때, 실행 결과는? (25년 2월, 22년 3월) 

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[]) {
    int arr[2][3] = { 1, 2, 3, 4, 5, 6 };
    int (*p)[3] = NULL;
    p = arr;
    printf("%d , ", *(p[0] + 1) + *(p[1] + 2));
    printf("%d", *(*(p + 1) + 0) + *(*(p + 1) + 1));
    return 0;
}

 

① 7, 5    ② 8, 5    ③ 8, 9    ④ 7, 9

정답: 3번

오답 사유: 2차원 배열 개념 부족

 

2. 다음 Python 프로그램이 실행되었을 때, 실행 결과는? (25년 2월, 22년 3월) 

a = ["대", "한", "민", "국"]
for i in a:
    print(i)

① 대한민국	② 대 한 민 국
③ 대	④ 대대대대

정답: 2번

오답 사유: 출력 방식이 자동 줄바꿈이라는 점을 헷갈렸음 

 

2. 객체지향

 

• 캡슐화: 정보 은닉
• 상속: 코드 재사용
• 다형성: 동일 인터페이스, 다양한 구현
• 추상화: 핵심 기능 표현

+ 오버로딩 vs 오버라이딩

 

 

3. 기억장치 관리

- Fetch: 반입 전략은 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략이다.

- Placement: 배치 전략은 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정하는 전략으로, First Fit, Best Fit, Worst Fit이 있다.

- Replacement: 교체 전략은 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할 때, 이미 사용되고 있는 영역 중에서 어느 영역을 교체하여 사용할 것인지를 결정하는 전략이다.

 

4. 페이지 교체 알고리즘

1. OPT (Optimal replacement, 최적 교체)

• 앞으로 가장 늦게 사용될 페이지를 교체
• 이론적으로 페이지 부재가 가장 적음
• 미래 참조를 알아야 하므로 실제 구현은 불가능
  → 성능 비교 기준용

2. FIFO (First In First Out)

• 가장 먼저 들어온 페이지를 교체
• 구현이 단순 (큐 사용)
• 성능이 좋지 않을 수 있음
• Belady의 이상 발생 가능

3. LRU (Least Recently Used)

• 가장 오랫동안 사용되지 않은 페이지를 교체
• 시간적 지역성 반영
• 구현 비용이 비교적 큼

4. LFU (Least Frequently Used)

• 참조 횟수가 가장 적은 페이지를 교체
• 빈도 기준 판단
• 과거 사용 이력이 계속 영향을 줄 수 있음

5. NUR (Not Used Recently)

• 최근에 사용되지 않은 페이지를 교체
• 참조 비트(R), 수정 비트(M) 사용
• (0,0) → (0,1) → (1,0) → (1,1) 순으로 교체 우선순위

6. SCR (Second Chance Replacement)

• FIFO 개선 방식
• 참조 비트가 1이면 한 번 더 기회 부여
• 0이면 교체
• 순환 큐 구조 사용

LFU와 NUR은 비슷해보이지만 LFU는 얼마나 자주 썼는가(빈도), NUR은 최근에 썼는가(최근성)이 판단 기준이라는 점이 핵심이다.