Go Gradually - Repository

메모리 단편화를 해결하는 방법, 페이징에 대해 알아보자.페이징페이징이란, 가상 메모리 공간의 메모리 관리 기법을 의미한다.페이징의 설계 방식메모리를 페이지 단위로 잘라서 사용한다.물리 메모리의 크기 단위를 프레임이라고 할 때, 가상 메모리를 위한 "페이지"라는 단위를 만들어하나의 페이지를 하나의 프레임과 1:1 크기로 매핑하는 것을 의미한다.프로세스는 자신이 할당받은 가상 주소 공간 내에서, 가상 메모리를 페이지 단위로 사용하게 된다.가상 주소 공간 관리 기법이다.페이징 자체에 가상 주소 공간 개념이 포함된다. 고정된 메모리 풀 할당 방식과 혼동하지 말자.페이징의 효과물리 메모리의 외부 단편화 문제를 해결한다.프로세스가 사용하는 메모리 계층과 할당되는 물리 메모리 계층을 분리한다.페이지의 크기가 줄어들수..

메모리 할당 전략현재 다음과 같이 메모리가 할당되어 있다고 가정하자.만약 여기서, 어떤 프로세스가 세 칸의 메모리에 대한 할당을 요청했을 때, OS는 해당 메모리를 위한 빈 공간을 어떻게 지정할 수 있을까?우리는 이 상황에서 3가지 전략 중 하나를 선택할 수 있다.지금부터 각각 어떠한 전략인지를 알아보자.First-fitBest-fitWorst-fitFirst-fit순서대로 순회하다가, 가장 먼저 만나는 할당가능한 빈 공간을 지정한다.운이 없으면, 전체 메모리를 전부 순회해야 한다.여기서는 가장 먼저 만나는 빈 공간인 4칸을 선택한다.Best-fit모든 메모리 블록 중에서, 요청된 크기를 수용할 수 있는 블록 중 가장 작은 블록을 선택한다.항상 전체 메모리를 전부 순회해야 한다.여기서는 필요한 크기와 정..