정보처리기사 필기

시험 직전 요약장

판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.

과목단원

메모리 관리·가상 메모리·페이지 교체

원래 이론 →

판단 기준

상황	분류	이유
20 KiB 분할에 17 KiB 프로세스 배치	내부 단편화	할당된 분할 안에 3 KiB가 남음
총 빈 공간 300 KiB지만 가장 큰 구멍이 80 KiB	외부 단편화	큰 연속 요청을 수용할 구멍이 없음
4 KiB 페이지에 마지막 900바이트만 사용	내부 단편화	마지막 프레임의 나머지가 할당 내부에서 남음
가변 길이 세그먼트 사이에 작은 구멍이 분산	외부 단편화	서로 떨어진 빈 구간이 형성됨
페이지 테이블이 차지하는 메모리	관리 오버헤드	단편화가 아니라 변환 자료구조 비용

이 부분의 원문 →

헷갈리는 개념

기준	페이징	세그먼테이션
단위 크기	고정	가변
단위 의미	물리 메모리 관리 중심	프로그램의 논리 구조 중심
주소 구성	페이지 번호 + 오프셋	세그먼트 번호 + 변위
외부 단편화	일반적인 프레임 할당에서는 없음	발생 가능
내부 단편화	마지막 페이지 등에서 발생 가능	요청 크기에 맞추면 상대적으로 적음
보호·공유	페이지 단위	코드·데이터 같은 의미 단위로 설정하기 쉬움
테이블 항목	프레임 번호와 상태 비트	기준 주소·한계값·보호 정보

이 부분의 원문 →

대표 계산·예제

초기 빈 공간 크기가 앞에서부터 100, 500, 200, 300, 600이고, 요청이 212, 417, 112, 426 순서로 들어온다고 하자. 각 요청은 선택한 구멍의 앞부분에 배치하고 남은 공간은 다시 빈 공간이 된다고 가정한다.

요청	first-fit 선택	best-fit 선택	worst-fit 선택
212	500 → 288	300 → 88	600 → 388
417	600 → 183	500 → 83	500 → 83
112	288 → 176	200 → 88	388 → 276
426	배치 실패	600 → 174	배치 실패

이 입력에서는 best-fit만 네 요청을 모두 수용하지만, 이를 일반 법칙으로 확대하면 안 된다. 다른 요청·해제 순서에서는 first-fit이나 다른 방식이 더 유리할 수 있다.

이 부분의 원문 →

이 단원 최대 5문제 →

내 최근 연습 오답

현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.

학습 기록 →

오답 기록을 확인하고 있습니다.