메모리 할당

연속 메모리 할당

-프로세스 생성/종료 반복 -> Scattered hole 발생

-외부 단편화(External fragment) 발생: 메모리가 남지만 홀들로 쪼개져 있어서 프로그램 적재 불가

-할당방식 3가지: First-fit(최초 적합), Best-fit(최적 적합), Worst-fit(최악 적합)

-메모리 낭비로 인해 페이징 기법 사용

 

페이징(Paging)

-프로세스를 일정한 단위(page)로 자르고 메모리도 같은 단위(frame)로 자른다음 적재 

-MMU안의 여러개의 relocation register를 이용하여 주소변환을 해주면 CPU는 연속적인것처럼 느낌

 

주소변환(Address Translation)

-논리주소(Logical address)

    -CPU가 내는 주소(2진수)

    -상위 비트는 페이지번호, 하위비트는 오프셋(offset) 또는 변위(displacement)

 

-물리주소(physical address)

    -페이지 번호(p)는 페이지 테이블의 인덱스값(T[p])

    -T[p]값이 프레임 번호(f)

    -프레임 번호(f)에서 변위(d)만큼 이동한 위치가 실제 물리적 위치