투케이2K

65. (TWOK/STUDY) [투케이 기출] : Belady's anomaly (벨라디의 모순) - 프로세스에 프레임을 더 주었는데 오히려 페이지 폴트율은 더 증가하는 현상은? 본문

투케이2K 학습정리

65. (TWOK/STUDY) [투케이 기출] : Belady's anomaly (벨라디의 모순) - 프로세스에 프레임을 더 주었는데 오히려 페이지 폴트율은 더 증가하는 현상은?

투케이2K 2024. 11. 10. 11:02

[제 목]

[투케이 기출] : Belady's anomaly (벨라디의 모순) - 프로세스에 프레임을 더 주었는데 오히려 페이지 폴트율은 더 증가하는 현상은?

 

[설 명]

 

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

문제 : 프로세스에 프레임을 더 주었는데 오히려 페이지 폴트율은 더 증가하는 현상은?

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 벨라디의 모순 이란 프로세스에 프레임을 더 주었는데 오히려 페이지 폴트율은 더 증가하는 현상입니다

  >> 페이지 프레임 수를 늘리면 특정 메모리 액세스 패턴에 대한 페이지 폴트 수가 증가하는 현상입니다


2. 벨라디의 모순 은 선입선출( FIFO ) 페이지 교체 알고리즘을 사용할 때 일반적으로 발생합니다


3. FIFO에서 페이지 폴트는 페이지 프레임이 증가함에 따라 증가할 수도 있고 증가하지 않을 수도 있지만,
    LRU 와 같은 최적 및 스택 기반 알고리즘에서는 페이지 프레임이 증가함에 따라 페이지 폴트가 감소합니다

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://en.wikipedia.org/wiki/B%C3%A9l%C3%A1dy%27s_anomaly

-----------------------------------------------------------------------------------------

 

반응형
Comments