페이지 교체 알고리즘 많은 페이지 교체 알고리즘이 존재하는데 일반적으로는 페이지 부재율 (Page-Fault rate)이 가장 낮은걸 선정합니다. 아래와 같이 다양한 페이지 교체 알고리즘이 있습니다. FIFO 페이지 교체 (First-in First-out Page Replacement) 최적 페이지 교체 (Optimal Page Replacement, OPT) LRU 페이지 교체 (Least-lecently-used Page Algorithm) LRU 근사 페이지 교체 (Least-recently-used Approximation Page Algorithm) 계수-기반 페이지 교체 (Counting-Based Page Algorithm) 페이지 버퍼링 알고리즘 (Page-Buffering Algorithm) 각 알고리즘의 .. 더보기 쓰레싱 (Thrashing) 이란? 1. 쓰레싱 이란? ㄱ. 페이지 부재율이 높은 것을 의미 ㄴ. 스레싱은 심각한 성능 저하를 초래 ㄷ. 충분한 프레임을 할당 받지 못한 프로세스에 대해 생각해보자 ☞ 활발하게 사용되는 페이지 집합을 지원해 줄 만큼 프레임이 충분히 할당 받지 못한 프로세스는 페이지 부재가 발생하게 된다. 이때 페이지 교체가 필요하지만 이미 활발하게 사용되는 페이지들만으로 이루어져 있으므로 어떤 페이지가 교체되든지 바로 다시 페이지 교체가 필요 하게 될 것이다. 결과적으로 바로 바로 반복해서 페이지 부재가 발생하며 교체된 페이지는 다시 얼마 지나지 않아 읽어올 필요가 생긴다. 이러한 과도한 페이징 작업을 쓰레싱 이라 한다. 2. 쓰레싱의 원인 ㄱ. 다중 프로그래밍 정도가 높아짐에 따라 CPU 이용률이 높아진다. CPU이용률이.. 더보기 캐쉬(cache) 캐쉬(cache)란? 프로그램이 수행될 때 나타나는 지역성을 이용하여 메모리나 디스크에서 사용되었던 내용을 특별히 빠르게 접근할 수 있는 곳에 보관하고 관리함으로써 이 내용을 다시 필요로 할 때 보다 빠르게 참조하도록 하는 제어장치 l 지역성 - 프로그램의 실행 패턴이 참조되었던 근처의 메모리를 다시 참조하는 특성 하드웨어적인 캐쉬à CPU와 메인 메모리 사이에 빠른 캐시 메모리가 있는 경우속도가 빠른 CPU가 속도가 느린 메인 메모리의 데이터에 접근 시 중간에 빠른 캐시 메모리를 두어 요청한 데이터를 보다 빠르게 돌려줄 수 있도록 하는 것. 캐시의 성능 i. 작은 용량의 캐시 메모리에 CPU가 이후에 참조할 쓸모 있는 정보가 얼마나 있느냐에 의하여 좌우된다. ii. 캐시히트(Cache Hit) : CP.. 더보기 이전 1 2 3 4 5 다음
