본문으로 건너뛰기
장원급제

메모리 배치와 디스크 관리

빈 메모리에 프로그램을 넣고, 주소를 바꾸고, 디스크의 이동 거리와 고장에 견디는 범위를 직접 계산해요.

한마디로메모리는 빈칸과 주소를, 디스크는 이동 순서와 복구 가능 여부를 따져요.

3D 해설 영상

단편화: 12KiB 칸 안에 남으면 내부, 빈칸이 흩어지면 외부 단편화예요.

12KiB 칸 안에 남으면 내부, 빈칸이 흩어지면 외부 단편화예요.

0:00 / 1:42

직접 해 보기

직접 해 볼 계산

빈칸을 골라 프로그램 넣기

18·8·24·12KiB 빈칸에 7·11·9·16KiB를 차례로 넣어 보세요. 가변 분할이라 요청한 크기만큼만 떼어 써요.

어떤 빈칸을 고를까요?

주소가 작은 쪽부터 살펴보고, 요청을 담을 수 있는 첫 빈칸을 골라요.

크기가 같으면 주소가 작은 빈칸을 골라요. 매 요청마다 처음부터 살펴봐요. 실행 도중 반환·통합·압축은 하지 않으며, 관리 정보에 드는 공간은 계산하지 않아요.

아직 넣기 전이에요

다음을 누르면 첫 요청을 넣어요. 기법을 바꾸면 같은 시점의 결과를 견줄 수 있어요.

현재 남아 있는 빈칸
빈칸남은 크기
118KiB
28KiB
324KiB
412KiB

빈 공간 합계 62KiB · 가장 큰 한 덩어리 24KiB

남은 빈 공간의 합을 곧바로 외부 단편화의 크기라고 부르지는 않아요. 어떤 요청을 연속해서 놓을 수 있는지를 함께 봐야 해요.

모든 요청을 처리한 뒤 비교해요

기법성공남은 빈칸 · KiB최대 빈칸
최초 적합3/40 · 8 · 15 · 1215KiB
최적 적합4/49 · 1 · 8 · 19KiB
최악 적합3/47 · 8 · 8 · 1212KiB

최적 적합이라는 이름이 모든 요청에서 가장 좋은 결과를 보장한다는 뜻은 아니에요. 지금 요청을 넣고 남길 틈이 가장 작은 빈칸을 고른다는 뜻이에요.

고정 분할과 비교해요. 미리 나눈 12KiB 칸 전체를 9KiB 프로그램에 주면 내부 단편화는 3KiB예요. 위 실험은 필요한 만큼만 나누므로 이런 할당 내부의 낭비는 계산하지 않아요.

통합은 붙은 빈칸을 합쳐요. 바로 붙은 4KiB와 5KiB는 9KiB로 합칠 수 있어요. 사이에 사용 중인 영역이 있으면 통합만으로는 합치지 못해요.

압축은 사용 중인 영역을 옮겨요. 떨어진 빈칸을 한곳으로 모을 수 있어요. 주소를 재배치할 수 있는 지원이 필요하고, 데이터를 옮기는 데 시간이 들어요.

이어서 연결해요

  • 프레임이 꽉 찼을 때 무엇을 내보낼지는 페이지 교체 알고리즘에서 연습해요.
  • 캐시·주기억장치·저장장치의 차이는 메모리 계층에서 연결해요.
  • 프로그램이 입출력을 기다리는 동안의 상태는 프로세스 상태에서 확인해요.
  • 디스크 요청의 순서와 CPU를 쓸 프로그램의 순서를 구별하려면 CPU 스케줄링을 함께 봐요.

배치·주소 변환·디스크 이동·RAID 중 하나를 고르세요. 숫자나 조건을 바꾸면 계산 과정과 결과가 함께 바뀌어요. 디스크 계산은 마지막 요청을 처리할 때 끝내며, 되돌아가는 거리도 포함해요.

핵심 정리

남은 공간이 어디에 있는지 봐요

미리 나눈 12KiB 칸에 9KiB 프로그램을 넣으면 칸 안에 3KiB가 남아요. 고정 분할은 이렇게 할당된 영역 안에 남는 내부 단편화가 생길 수 있어요. 필요한 크기만큼 나누는 가변 분할은 빈 공간이 여러 곳에 흩어지는 외부 단편화가 생길 수 있어요. KiB는 용량 단위이고, 1KiB는 1,024바이트예요.

페이지 번호는 바꾸고, 페이지 안 위치는 유지해요

페이지 크기가 1,024바이트라면 논리주소 2,500은 페이지 2의 452번째 위치예요. 페이징은 프로그램의 주소 공간을 같은 크기의 페이지로 나누고, 실제 메모리는 같은 크기의 프레임으로 나눠요. 페이지 테이블에서 페이지 2가 프레임 5에 있다고 찾으면 물리주소는 5 × 1,024 + 452 = 5,572예요. 페이지 안 위치를 오프셋이라고 하며, 마지막 페이지의 남는 자리는 내부 단편화가 될 수 있어요.

세그먼트는 코드·데이터처럼 의미에 따라 나눠요

코드와 데이터를 서로 다른 크기의 영역으로 나누는 것이 세그먼테이션이에요. 순수 세그먼테이션의 세그먼트 테이블은 각 영역의 시작 주소와 길이를 기록해요. 각 영역은 메모리에서 이어져 있어야 하므로 외부 단편화가 생길 수 있어요. 세그먼트를 다시 페이지로 나누는 방식은 프레임 단위로 배치하므로 물리 메모리의 외부 단편화를 피하지만, 페이지 안에 빈자리가 남을 수 있어요.

필요할 때 가져오되, 계속 교체하느라 바빠지면 안 돼요

지금 읽으려는 페이지가 메모리에 없으면 페이지 부재가 나요. 요구 페이징은 페이지가 실제로 필요해질 때 메모리에 준비하는 방식이에요. 워킹 셋은 최근 일정 기간에 참조한 페이지들의 집합이에요. 필요한 프레임이 부족해 페이지를 들이고 내보내는 데 지나치게 많은 시간을 쓰는 상태를 스래싱이라고 해요.

디스크는 어디로 움직이고 얼마나 기다리는지 봐요

디스크 헤드가 실린더 40에서 85로 움직이면 이동 거리는 45예요. HDD의 트랙은 원형 기록 띠이고, 섹터는 트랙을 나눈 기록 구역이에요. 여러 기록 면에서 같은 반지름에 있는 트랙들의 집합을 실린더라고 해요. 기본적인 디스크 접근 시간은 목표 트랙까지 가는 탐색시간, 목표 섹터가 돌아오기를 기다리는 회전지연, 데이터를 옮기는 전송시간을 더해 구해요.

RAID는 용량과 고장 대비를 함께 따져요

2TB 디스크 4개를 RAID 5로 묶으면, 관리용 공간을 제외한 이론상 데이터 용량은 6TB예요. RAID는 여러 디스크를 묶어 쓰는 방식이고, RAID 0은 데이터를 나눠 쓰며 RAID 1은 같은 내용을 복제해요. RAID 5는 디스크 1개 분량의 패리티(복구용 계산값)를 여러 디스크에 나누어 저장해 1개 고장에 견뎌요. RAID 6은 서로 독립적인 패리티 2개 분량을 나누어 저장해 2개 고장에 견뎌요.

이렇게 외워요

  • 안에 남으면 내부, 사이에 흩어지면 외부

    고정 분할·페이징은 내부 단편화를, 가변 분할·순수 세그먼테이션은 외부 단편화를 먼저 떠올려요.

  • SCAN은 디스크 끝, LOOK은 요청 끝

    SCAN은 물리적인 끝까지 가서 방향을 바꿔요. LOOK은 그 방향의 마지막 요청에서 바꿔요. 앞에 C가 붙으면 되돌아오는 동안 요청을 처리하지 않고 한 방향으로 처리해요.

  • RAID 0·1·5·6

    0은 나눠 쓰기, 1은 복제예요. 5는 패리티 1개 분량으로 고장 1개, 6은 패리티 2개 분량으로 고장 2개에 견뎌요.

암기 카드

외운 카드 0 / 9

남은 카드 9장. ‘다시 볼래요’를 누르면 맨 뒤로 가요.

OX 퀴즈

0 / 8 풀었어요
  1. 1

    연속 할당에서는 빈 공간의 합이 요청 크기보다 커도 할당에 실패할 수 있다.

  2. 2

    최적 적합은 요청을 담을 수 있는 빈칸 중 가장 큰 빈칸을 고른다.

  3. 3

    페이지 크기가 1,024바이트일 때 논리주소 2,500의 페이지 번호는 2이고 오프셋은 452이다.

  4. 4

    TLB에서 주소 변환 정보를 찾지 못하면 반드시 페이지 부재가 발생한다.

  5. 5

    세그먼트 길이가 300바이트이면 오프셋 300은 그 세그먼트의 유효한 위치이다.

  6. 6

    되돌아가는 이동도 포함한다면 C-SCAN에서 실린더 199에서 0으로 돌아가는 거리는 199이다.

  7. 7

    RAID 5는 디스크 2개가 동시에 고장나도 전체 데이터를 복구할 수 있도록 설계되어 있다.

  8. 8

    워킹 셋을 정하는 최근 일정 기간에 한 번만 참조한 페이지도 그 워킹 셋에 포함된다.

컴퓨터일반 자료 전체의 카드와 OX를 한 번에 풀려면 컴퓨터일반 카드·OX 모아 풀기로 가요.

근거

  • 운영체제 표준 이론: 연속 할당, 단편화, 페이징, 세그먼테이션, 가상 메모리, HDD 구조와 디스크 스케줄링, RAID
  • 표준 이론 참고 문헌: Silberschatz·Galvin·Gagne, Operating System Concepts — Main Memory, Virtual Memory, Mass-Storage Structure
  • 표준 이론 참고 문헌: Remzi H. Arpaci-Dusseau·Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy Pieces — 메모리 가상화, 하드 디스크, RAID
  • 관련 주제: 페이지 교체 알고리즘 — 페이지 부재, 워킹 셋, 스래싱

학습을 돕는 자료예요. 법령과 제도는 바뀔 수 있으니 시험 직전에는 공식 자료로 다시 확인하세요.

컴퓨터일반 다른 개념

계리직 개념 전체 보기