운영체제#8 가상메모리 마무리

[yoonminsang]

1. 워킹셋 알고리즘(working-set algorithm)

• 지역성 집합(locality set): 집중적으로 참조되는 페이지들의 집합(프로세스는 일정 시간 동안 특정 주소 영역을 집중적으로 참조하는 경향이 있다.)
• 워킹셋 알고리즘: 이러한 지역성 집합이 메모리에 동시에 올라갈 수 있도록 보장하는 관리 알고리즘
  • 워킹셋: 한꺼번에 메모리에 올라와 있어야 하는 페이지들의 집합
  • 프로세스의 워킹셋을 구성하는 페이지들이 한꺼번에 메모리에 올라갈 수 있는 경우에만 그 프로세스에게 메모리를 할당한다. 그렇지 않으면 전체를 스왑아웃시킨다. 이렇게 MPD를 조절하고 스레싱을 방지한다.

2. 페이지 부재 빈도 알고리즘(page-fault frequency scheme)

• 프로세스의 페이지 부재율을 주기적으로 조사하고 이 값에 근거해서 각 프로세스에 할당할 메모리 양을 동적으로 조절한다.
• 어떤 프로세스의 페이지 부재율이 상한값을 넘게되면 이 프로세스에게 프레임을 추가로 할당한다.(필요하다면 일부 프로세스를 스왑아웃시켜 메모리에 올라가 있는 프로세스 수 조절한다.)
• 프로세스의 페이지 부재율이 하한값 이하로 떨어지면 이 프로세스에게 필요 이상으로 많은 프레임이 할당된 것으로 간주해 할당된 프레임의 수를 줄인다.