스레싱
하드디스크의 입출력이 너무 많아져서 잦은 페이지 부재로 작업이 멈춘 것 같은 상태
degree of multiprogramming
frame allocation
- static : equal, proportional
- dynamic : working set model, page fault frequency
정적 할당 방식은 프로세스 실행 초기에 프레임을 나누어준 후 그 크기를 고정하는 것으로 균등, 비례 할당 방식이 있다
먼저 균등 할당은 프로세스의 크기와 상관없이 사용 가능한 프레임을 모든 프로세스에 동일하게 할당한다
크기가 큰 프로세스의 경우 필요한만큼 프레임을 할당받지 못하여 페이지 부재가 빈번히 발생한다
비례 할당은 프로세스 크기에 비례하여 프레임을 할당한다
이러한 정적 할당 방식은 프로세스를 실행하는 초기에 프레임을 할당하기 때문에 프로세스 실행 중에 메모리 요구를 반영하지 못한다 이러한 점을 극복한 방법이 바로 동적 할당이다
working set model은 locality를 바탕으로 가장 최근에 접근한 프레임이 이후에도 또 참조될 가능성이 높다는 가정에서 출발한다
working set windows 크기에 따라 프로세스 실행 성능이 달라진다
페이지 부재 빈도는 횟수를 기록하여 비율을 계산하는 방식이다
상한선, 하한선을 설정하여 상한선을 초과하면 프레임이 적다는 것을 의미하므로 프레임을 추가한다
하한선으로 내려가면 메모리가 낭비된다는 의미로 할당한 프레임을 회수한다
프로세스가 처음 시작될 때는 페이지 할당량을 예측하기 어렵다
페이지 부재 빈도 방식은 프로세스를 실행하면서 추가적으로 페이지를 할당하거나 회수하여 적정 페이지 할당량을 조절한다
