스래싱: 두 판 사이의 차이
IT위키
편집 요약 없음 |
편집 요약 없음 |
||
(다른 사용자 한 명의 중간 판 2개는 보이지 않습니다) | |||
1번째 줄: | 1번째 줄: | ||
[[분류:운영체제]] | |||
;Thrashing | |||
==개요== | ==개요== | ||
* 프로세스의 처리시간보다 페이지 교체시간이 더 많아지는 현상 | * 프로세스의 처리시간보다 페이지 교체시간이 더 많아지는 현상 | ||
* CPU의 이용률이 급격히 낮아진다. | * CPU의 이용률이 급격히 낮아진다. | ||
== 발생원인 == | |||
* 과도한 프로세스들 간의 메모리 경쟁 | |||
* 주기억장치가 감당할수 없을 정도의 다중 프로그래밍 | |||
* 페이지 교체 알고리즘의 비효율적인 동작 | |||
==구역성(Locality)== | == 해결방법 == | ||
* 각 프로세스들에게 충분한 페이지 프레임을 할당할 수 있도록 다중 프로그래밍의 정도를 낮춘다. | |||
* 주기억장치의 용량을 보강한다. | |||
* 주기억장치 내 워킹세트가 유지되도록 소프트웨어 동작 구조나, 페이지 교체 알고리즘을 개선한다. | |||
==관련 개념== | |||
===구역성(Locality)=== | |||
* 특정 프로세스의 계산 영역은 지역화되는 경향이 있다. | * 특정 프로세스의 계산 영역은 지역화되는 경향이 있다. | ||
* 1960년 Denning 교수에 의해 증명되었다. | * 1960년 Denning 교수에 의해 증명되었다. | ||
10번째 줄: | 23번째 줄: | ||
==워킹세트(Working Set)== | ===워킹세트(Working Set)=== | ||
* 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지들의 집합(Locality를 이루는 대상들) | * 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지들의 집합(Locality를 이루는 대상들) | ||
* 페이지 교체가 많이 일어나지 않으려면 이 워킹세트가 주기억장치 내에 유지되어야 한다. | * 페이지 교체가 많이 일어나지 않으려면 이 워킹세트가 주기억장치 내에 유지되어야 한다. |
2019년 6월 11일 (화) 01:19 기준 최신판
- Thrashing
개요[편집 | 원본 편집]
- 프로세스의 처리시간보다 페이지 교체시간이 더 많아지는 현상
- CPU의 이용률이 급격히 낮아진다.
발생원인[편집 | 원본 편집]
- 과도한 프로세스들 간의 메모리 경쟁
- 주기억장치가 감당할수 없을 정도의 다중 프로그래밍
- 페이지 교체 알고리즘의 비효율적인 동작
해결방법[편집 | 원본 편집]
- 각 프로세스들에게 충분한 페이지 프레임을 할당할 수 있도록 다중 프로그래밍의 정도를 낮춘다.
- 주기억장치의 용량을 보강한다.
- 주기억장치 내 워킹세트가 유지되도록 소프트웨어 동작 구조나, 페이지 교체 알고리즘을 개선한다.
관련 개념[편집 | 원본 편집]
구역성(Locality)[편집 | 원본 편집]
- 특정 프로세스의 계산 영역은 지역화되는 경향이 있다.
- 1960년 Denning 교수에 의해 증명되었다.
- 구역성 자세히 보기
워킹세트(Working Set)[편집 | 원본 편집]
- 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지들의 집합(Locality를 이루는 대상들)
- 페이지 교체가 많이 일어나지 않으려면 이 워킹세트가 주기억장치 내에 유지되어야 한다.