[OS] Address Spaces

윰지·2020년 6월 6일
0

OS_운영체제

목록 보기
9/13

Address in Computers

  • 메모리의 위치
  • 다양한 형태로 address를 나타낸다.
    • Physical address vs Logical address
    • Absolute address vs Relative address
  • Physical address : 어디 위치에 딱 찍어서
  • Logical address(LA) or virtual address(VA) : CPU는 VA만 가지고 돌다가 메모리가 필요하면 Memory Management Unit(MMU)을 통해 LA to VA로 translate한다.
  • Processors see logical address.

Fixed Partitions

LA->PA

  • Physcial memory를 chunk로 쪼개고 각각의 chunk를 프로세스에게 할당하고 relative address
  • physical address = base address + virtual address
  1. 장점
    • 구현하기 쉽다.
    • access를 validate하기 쉽다.
    • 빠른 context switch
  2. 단점
    • Partition size
    • Internal Fragmentation
      load되는 데이터가 파티션보다 작을 때, 파티션의 내부 공간의 낭비가 발생하는 현상

Variable Partition

쪼갤 필요없이 운영체제에게 얼마나 필요한지 정해주고

  • Allocation strategies 고려
  1. 장점
    • no internal fragmentation
  2. 단점
    • External fragmentation : 어떤 resource를 variable size로 쪼개서 할당해주고 반납하는 것을 반복하다 보면 free resource가 작은 chunk가 되어 뿌려지기 때문에 큰 것을 allocate할 때는 비어있는 chunk를 allocate해야하는데 그것들이 contiguous 하여 allocate가 불가능하다.

solution
Contiguous : Compaction(메모리 공간들 재배치)

Non-contiguous : Paging and segmentation

Segmentation

0개의 댓글