6.1 최적 페이지 교체 알고리즘
(1) 기능 목표
: 페이지 오류가 발생하면, 사용자는 새로운 페이지를 이동해야하고, 메모리가 가득, 물리적 메모리 페이지를 교체 할 중에서 선택합니다.
목표 : 최소화 페이지 횟수를 스왑 아웃 (즉, 누락 된 페이지 중단의 수). 미래는 더 이상 사용되지 않거나 보통 지역의 원칙의지도하에 덜 사용 된 페이지 단기 스왑 아웃, 예측 과거의 통계를 기반으로 할 수 있습니다.
페이지 로킹 (고정 프레임) 영구 메모리를 설명하는 데 사용되는 운영 시스템 또는 시간에 민감한 (시간 긴급) 지원 프로세스의 중요한 부분이어야한다. 이를 달성하기 위해서는 페이지 테이블에 잠금 플래그 (잠금 비트)를 추가하는 것입니다.
(2) 최적의 페이지 교체 알고리즘
의 기본 아이디어 : 페이지 오류가 발생하면, 각각의 논리는 다음 방문 전에 계산 메모리에 저장된 페이지뿐만 아니라 얼마나 오래 기다려야하는 시간을 기다려야 선택 대체 페이지로, 그 긴.
그러나, 이것은 운영 체제가 나중에 다시 액세스 할 때까지 얼마나 오래 기다려야 모든 페이지를 알 수 없기 때문에, 실제로 달성 할 수없는 이상적인 상황이다.
다른 알고리즘의 성능을 평가하기위한 기준으로 사용 (시뮬레이터에서 프로그램을 실행하고 모든 페이지 방문을 기록, 당신은 두 번째 패스에서 최적의 알고리즘 실행을 사용할 수 있습니다).
6.2 FIFO 알고리즘
6.3 최근 가장 최근에 사용 된 알고리즘
6.4 시계 페이지 교체 알고리즘
6.5 차 기회 법
이 쓰기 작업 인 경우, 더티 비트는 데이터 메모리 액세스의이 부분은 쓰기 작업 1. 설명으로 설정하고, 하드 디스크 우에하라 데이터는, 그래서 0 인 경우, 디스크에 기록 할 메모리의이 부분을 작성하지 않은 동일하지 않다 작업은 메모리와 하드 디스크의 내용이 동일하다 다음, 당신은 직접 잃을 수 있습니다.
목적은 하드 디스크에 쓰기 작업을 줄이는 것입니다.
사용 더티 비트가 0 인 경우, 대체, 그 중 하나는 다음이 비트가 0으로 설정되어, 1 인 경우, 포인터가 아래로 이동합니다 우리가 나타내는 먼저 0으로 변경하는 데 사용하는 모든 한 경우 (2)가 있음 기회를 제공합니다.
전체 보충
참조
https://www.bilibili.com/video/av6538245?p=19
