Computer Engineering/운영체제

스레싱과 프레임할당

막동 2022. 11. 14. 14:05

스레싱

  • I / O가 너무 많아져서 잦은 페이지 부재로 작업이 멈춘 것 같은 상태

스레싱 발생 시점

  • CPU가 작업하는 시간보다 스왑인 / 스왑아웃 작업이 많아져서 CPU가 작업할 수 없는 정도

멀티프로그래밍 정도와 스레싱

 

 

프레임 할당 

  • 프로스세에 얼마나의 프레임을 할당할 것인가에 관한 문제

정적 할당

  • 균등 할당 : 모든 프로세스에게 프레임을 동일하게 할당

프레임 균등 할당

  • 비례 할당 : 프로세스의 크기에 비례하여 프레임을 할당

프로세스의 크기에 따른 프레임 비례 할당

동적 할당

  • 작업집합 모델 : 일정 시간동안 참조된 페이지들을 집합으로 만들고, 물리 메모리에 유지
    • 작업 집합 크기 : 물리 메모리에 유지할 페이지 크기
    • 작업 집합 윈도우 : 작업 집합에 포함되는 페이지 범위

작업 집합 모델

  • 페이지 부재 빈도 : 페이지 부재 횟수를 기록하여 페이지 부재 비율을 계산하는 방식
    • 부재 비율이 상한선을 초과하면 프레임 추가
    • 부재 비율이 하한선을 내려가면 프레임 회수
    • 프로세스를 실행하며 부재비율을 체크, 페이지 할당량 조절

페이지 부재 비율과 페이지 할당

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

더보기

참고문헌

 

조성호 저, 「쉽게 배우는 운영체제」, 한빛아카데미, 2018, 616p


⊙ 이 글은 개인 공부를 목적으로 작성된 글입니다.

⊙ 내용에 대한 오류나 피드백 감사히 받고 있습니다 !

반응형