Non-Contiguous Allocation

• **프로그램을 블록**으로 나눔
• **필요한 블록**만 가져와서 사용(스와핑)

메모리 매핑

virtual address = Logical = 논리적 주소 → **연속된 메모리 할당**을 가정한 주소

real address = Physical = 물리적 주소 → **실제 메모리에 적재**된 주소

Blocking Mapping

• 프로그램, 메모리를 Block 단위로 분할하여 관리
• 외부 단편화 X
• 프로그램의 논리적 구조 고려하지 않음
• V=(b, d) b = block number, d(거리) = offset in a block

Blocking Mapping Table

각 프로그램의 블록에 대해 virtual address와 real address, 기타 정보들을 저장하는 테이블

Blocking Mapping 과정

1. 프로세스 Blocking Mapping Table(BMT)에 접근