Page 17 -

1장 핵심요약

❹ Worst Fit : 10K 프로그램이 들어가고 단편화를 가장 많이 남 예 다음의 참조 페이지를 세 개의 페이지 프레임을 가진 기억
기는 영역은 5번이다. 장치에서 FIFO 알고리즘을 사용하여 교체했을 때 페이지 부
재의 수는? (단, 초기 페이지 프레임은 모두 비어 있는 상태
➋ 가상 기억장치(Virtual Memory) 22.7 이다.)
• 보조기억장치(하드디스크)의 일부를 주기억장치처럼 참조 페이지 2 3 2 1 5 2 3 5
사용하는 것이다. 페이지 2 2 3 2 3 2 3 5 3 5 2 5 2 5 2
• 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 프레임 1 1 1 3 3
사용한다. 부재 발생
• 주기억장치의 이용률과 다중 프로그래밍의 효율을 높 부재 수 = 6 ➊ ➋ ➌
일 수 있다.
➊ 참조 페이지를 각 페이지 프레임에 차례로 적재시키되 이미 적
재된 페이지는 해당 위치의 페이지 프레임을 사용한다.
➌ 워킹 셋/구역성 24.7, 24.2 ➋ 사용할 페이지 프레임이 없을 경우 가장 먼저 들어와서 오래
• 워킹 셋(Working Set) : 프로세스가 일정 시간 동안 자주 있었던 페이지 2를 제거한 후 5를 적재한다.
참조하는 페이지들의 집합을 의미함 ➌ 그 다음에 적재된 페이지 3을 제거한 후 2를 적재하며, 같은 방
• 구역성(Locality) : 프로세스가 실행되는 동안 주기억장치 법으로 나머지 참조 페이지를 수행한다.
를 참조할 때 일부 페이지만 집중적으로 참조하는 성질
이 있다는 이론 문제 1 150K의 작업요구 시 First Fit과 Best Fit 전략을 각각 적
용할 경우, 할당 영역을 쓰시오.
➍ 페이징 기법 22.7 할당영역 운영체제
• 가상 기억장치에 보관되어 있는 프로그램과 주기억장 1 50k
치의 영역을 동일한 크기로 나눈 후 나눠진 프로그램 사용중
(페이지)을 동일하게 나눠진 주기억장치의 영역에 적재 2 400k
시켜 실행하는 기법이다. 사용중
• 프로그램을 일정한 크기로 나눈 단위를 페이지(Page) 3 200k
라고 한다. 답 :
• 주소 변환을 위해서 페이지의 위치 정보를 가지고 있는 ① First Fit :
페이지 맵 테이블(Page Map Table)이 필요하다. ② Best Fit :

➎ 세그먼테이션 기법 22.7 해설
• 가상 기억장치에 보관되어 있는 프로그램을 다양한 크 150K 작업을 최초 적합(First Fit)으로 할당할 경우 400K 공
기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 백에, 최적 적합(Best Fit)으로 할당할 경우 200K 공백에, 최
실행시키는 기법이다. 악 적합(Worst Fit)으로 할당할 경우 400K 공백에 할당됩
니다.
• 주소 변환을 위해서 세그먼트가 존재하는 위치 정보를
가지고 있는 세그먼트 맵 테이블(Segment Map Table)
이 필요하다. 문제 2 3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순
서가 1, 2, 1, 0, 4, 1, 3 일 경우 FIFO 알고리즘에 의한 페이지 교체
의 경우 프레임의 최종 상태를 쓰시오.
➏ 페이지 교체 알고리즘 – FIFO 23.7
답 :
• 각 페이지가 주기억장치에 적재될 때마다 그때의 시간
을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페
이지를 교체하는 기법이다.
• 벨레이디의 모순(Belady’s Anomaly) 현상이 발생한다.

80 1과목 정보시스템 기반 기술

2025. 9. 24. 오전 11:02
2026기본서필기_산업기사_1과1장(017-088)_ej4.indd 80
2026기본서필기_산업기사_1과1장(017-088)_ej4.indd 80 2025. 9. 24. 오전 11:02