워킹셋과 스래싱

이 포스트 내용은 박미진 컴퓨터일반과 시나공 정보처리기사 요약집를 참고하여 작성한 글입니다.

워킹 셋^{working set}

• 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합
• 프로그램의 Locality 특징을 이용한다
• 자주 참조되는 워킹 셋을 주기억장치에 상주시킴으로써 페이지 부재 및 페이지 교체 현상을 줄인다
• 시간이 지남에 따라 자주 참조하는 페이지들의 집합이 변화하기 때문에 워킹 셋은 시간에 따라 바뀌게 된다

페이지 부재^{page fault}

• 프로세스 실행 시 참조할 페이지가 주기억장치에 없는 현상
• 페이지 부재율(Page Fault Rate)에 따라 주기억장치에 있는 페이지 프레임의 수를 늘리거나 줄여 페이지 부재율을 적정 수준으로 유지하는 방씩

스래싱^thrashing

• 프로세스의 처리시간보다 페이지 교체시간이 더 많아지는 현상
• 다중 프로그래밍의 정도가 높아짐에 따라 CPU의 이용률은 어느 특정 시점 까지는 올라가지만 다중 프로그래밍의 정도가 더욱 커지면 스레싱이 나타나고, CPU의 이용률은 급격히 감소된다.

스레싱

• CPU이용률을 높이고, 스래싱 현상을 방지하는 방법
  • 다중 프로그래밍의 정도를 적정 수준으로 유지한다.
  • 페이지 부재율을 조절한다.
  • 워킹 셋을 유지한다.
  • 프로세스가 필요로 하는 만큼의 프레임을 제공한다
  • 부족한 자원을 증설한다.
  • 일부 프로세스를 종료한다.

OS

👉 디스크할당 2021.11.12

👉 디스크 스케줄링 2021.11.10

👉 워킹셋과 스래싱 2021.11.09

👉 Locality 2021.11.08

👉 페이지 교체 알고리즘 2021.11.07

👉 메모리(기억장치) 관리 기법 - 가상기억장치 2021.11.06

👉 메모리(기억장치) 관리 기법 - 주기억장치 2021.11.05

👉 메모리(기억장치) 관리 정책 2021.11.04

👉 프로세서 스케줄링 2021.11.02

👉 교착상태 2021.10.13

👉 병행 프로세스 2021.10.12

👉 스레드 2021.10.11

👉 프로세스 2021.10.10

👉 가상화(virtualization) 2021.10.10

👉 링커/로더 2021.10.07

👉 운영체제의 운용 기법 2021.10.07

👉 운영체의 개요 2021.10.06