스래싱(Thrashing)
-
정의 스래싱(Thrashing)이란 어떤 프로세스에 대해 계속적인 페이지 부재가 발생하여 프로세스의 처리 시간(프로그램 수행에 소요되는 시간)보다 페이지 교체 시간이 더 많아지는 현상으로, 시스템의 심각한 성능 저하를 초래하게 됨 원인 페이지 부재(Page Fault) 운영체제는 항상 프로세서의 이용률을 감시하고 있으며, 만약 이용률이 떨어지면 프로세서의 이용률을 높이기 위해 새로운 프로세스를 도입하여 다중 프로그래밍의 정도를 높이게 됨 새로운 프로세스가 수행 중인 프로세스로부터 페이지를 빼앗아 수행을 시작하려고 하면 더 많은 페이지 부재를 일으키게 되므로, 각 프로세스는 자신에게 필요한 프레임을 배당 받지 못하게 됨 부재율의 증가 프로세서가 요구하는 최소한의 수보다 페이지 프레임 수가 적을수록 페이지 ..
스래싱(Thrashing) 개요정의 스래싱(Thrashing)이란 어떤 프로세스에 대해 계속적인 페이지 부재가 발생하여 프로세스의 처리 시간(프로그램 수행에 소요되는 시간)보다 페이지 교체 시간이 더 많아지는 현상으로, 시스템의 심각한 성능 저하를 초래하게 됨 원인 페이지 부재(Page Fault) 운영체제는 항상 프로세서의 이용률을 감시하고 있으며, 만약 이용률이 떨어지면 프로세서의 이용률을 높이기 위해 새로운 프로세스를 도입하여 다중 프로그래밍의 정도를 높이게 됨 새로운 프로세스가 수행 중인 프로세스로부터 페이지를 빼앗아 수행을 시작하려고 하면 더 많은 페이지 부재를 일으키게 되므로, 각 프로세스는 자신에게 필요한 프레임을 배당 받지 못하게 됨 부재율의 증가 프로세서가 요구하는 최소한의 수보다 페이지 프레임 수가 적을수록 페이지 ..
2011.08.10 -
예방 스래싱의 효과는 지역 교환 알고리즘이나 우선 순위 교환 알고리즘을 사용하여 제한 시킬 수 있는데, 지역 교환 알고리즘을 이용하면 하나의 프로세스가 스래싱을 발생하게 되더라도 다른 프로세스로부터 프레임을 갖고 올 수 없게 되므로, 다른 프로세스를 스래싱 현상에 빠뜨릴 수 없게 됨 여러 프로세스가 스래싱을 일으키게 되면 대부분의 시간을 페이징 처리 장치를 기다리는 큐에서 보내게 되므로, 페이지 부재 처리를 위한 평균 시간이 증가하게 되어 Denning은 50% 수준의 다중 프로그래밍 정도를 제안하고 있으며, 가장 확실한 예방은 프로세스가 요구하는 프레임 수를 제공하는 것 지역성(Locality) 실행 중인 프로세스에 의해 나타나는 특성으로, 프로세스들은 실행 기간 동안 메모리 내의 페이지들을 균일하게 ..
스래싱의 예방과 조치예방 스래싱의 효과는 지역 교환 알고리즘이나 우선 순위 교환 알고리즘을 사용하여 제한 시킬 수 있는데, 지역 교환 알고리즘을 이용하면 하나의 프로세스가 스래싱을 발생하게 되더라도 다른 프로세스로부터 프레임을 갖고 올 수 없게 되므로, 다른 프로세스를 스래싱 현상에 빠뜨릴 수 없게 됨 여러 프로세스가 스래싱을 일으키게 되면 대부분의 시간을 페이징 처리 장치를 기다리는 큐에서 보내게 되므로, 페이지 부재 처리를 위한 평균 시간이 증가하게 되어 Denning은 50% 수준의 다중 프로그래밍 정도를 제안하고 있으며, 가장 확실한 예방은 프로세스가 요구하는 프레임 수를 제공하는 것 지역성(Locality) 실행 중인 프로세스에 의해 나타나는 특성으로, 프로세스들은 실행 기간 동안 메모리 내의 페이지들을 균일하게 ..
2011.08.10