8장 페이지 프레임의 할당

페이지 프레임 할당 -> 물리적 메모리공간에 할당

 

페이징 ?

프로세스의 주소 공간을 미리 동일한 크기의 페이지 단위로 나누어 물리적 메모리의 서로 다른 위치에 페이지들을 저장하는 방식

 

할당 알고리즘 (allocation algorithm)

• 균등 할당(equal allocation) : 페이지 프레임을 균일하게 할당
• 비례 할당(proportional allocation) : 프로세스의 크기에 비례하게 할당
• 우선순위 할당(priority allocation) : 우선순위에 따라 페이지 프레임을 다르게 할당

고려해야할 사항

• 알고리즘 만으로는 페이지 참조 특성을 다 반영 못할 수 있는 경우
  • 실행 중인 프로세스가 너무 많아서 메모리 양이 과도하게 작아지는 경우 
    : 명령을 실행 할때 하나가 아니라 여러 페이지(코드, 데이터, 스택 등등) 를 동시에 참조 하기 때문
  • 반복문(loop)의 경우
    : 반복문을 구성하는 모든 프로세스를 한꺼번에 메모리에 올려놓는 것이 유리
    : 반복문을 구성하는 페이지의 수보다 적은 양의 프레임을 할당 -> 페이지 부재 발생
  • 프로세스에 필요한 최소한의 메모리양이 시간에 따라 다를 수 있는 경우