# 2019/10/02

참석자: 김세진, 이수배, 김영준, 여재환

left 기술면접스터디: **김재현**

## paging vs segmentation

- 가상 메모리를 관리하는 두가지 기법.
- 돼지고기를 깍둑썰기하면 페이징 부위별로 나누면 세그멘테이션

## fragmentation
단편화
### internal fragmentation
내부 단편화.
정해진 단위의 크기보다 미치지 못하는 프로세스가 메모리에 적재되었을 경우, 나머지 메모리에 대해서 낭비가 일어난다. 예를 들어, 메모리를 4KB 단위로 나누어 적재하려고 할 때, 적재하려는 가상 메모리의 크기가 2KB라면 나머지 2KB는 사용할 수 없는 내부 단편화가 일어난다.

### external fragmentation
외부 단편화.
세그멘테이션 기법을 사용했을 때, 더이상 나누지 않는 가상 메모리가 남아있는 메모리를 사용할 수 없을 때 일어난다. 하나의 논리적인 기능을 하는 가상 메모리의 일부분이 6KB일 때 메모리의 남아있는 부분이 6KB 미만이라면 적재할 수 없는 외부 단편화가 일어난다.

### unit of page

logical address를 통해서 **page table**을 통해 physical address를 찾아간다.

### paging

### Page replacement

page fault가 발생하면 요청된 페이지를 디스크에서 메모리로 읽어와야한다. 이 때 물리적 메모리가 모자를 수도 있는데 이 경우, 메모리에 올라와 있는 페이지 중 하나를 없애서 메모리를 확보하는 작업이 필요한데 이를 page replacement라고 한다.

[Paging](https://en.wikipedia.org/wiki/Paging)
[Fragmentation](https://en.wikipedia.org/wiki/Fragmentation_(computing))
[ref](http://ocw.snu.ac.kr/sites/default/files/NOTE/2573.pdf)