워킹 세트

Working Set : 워킹 세트, 작업 집합

프로세스가 일정 시간 동안 실제로 참조하는 페이지들의 집합. 데닝(Denning)이 제안했다.

배경

• 프로그램은 어느 한 시점에 메모리 전체를 고루 쓰지 않고

 일부 영역에 몰려 접근한다. 이를 국부성(Locality)이라 한다.

• 그 시점에 몰려 쓰이는 페이지들을 모아 놓은 것이 워킹 세트다.

쓰는 이유

• 워킹 세트를 주기억장치에 올려 두면 페이지 부재가 크게 줄어든다.
• 워킹 세트를 다 올릴 만큼의 프레임을 주지 못하면 스래싱이 일어난다.
• 시간이 지나면서 참조하는 영역이 바뀌므로 워킹 세트도 변한다.

관련 개념과의 구분

• 국부성(Locality) : 참조가 한곳에 몰리는 성질
• 워킹 세트 : 그 성질 때문에 실제로 참조되는 페이지들의 집합
• 스래싱 : 페이지 교체가 지나치게 잦아 성능이 급격히 떨어지는 현상
• 세그먼테이션 : 기억장치를 논리 단위로 나누는 기법

같이 보기

• 스래싱
• 가상 메모리
• 페이지 교체 알고리즘