FIFO는 어떤 페이지 교체 알고리즘인가요?

fifo는 선입선출 페이지 교체 알고리즘을 의미합니다. 페이지가 교체될 때마다 메모리로 가장 먼저 전송된 페이지, 즉 메모리에서 가장 오랫동안 대기한 페이지가 교체됩니다. 교체됩니다. 장점: 구현이 비교적 간단하고 하드웨어 지원이 필요하지 않으므로 시스템 비용을 늘릴 필요가 없습니다.

이 튜토리얼의 운영 환경: Windows 10 시스템, Dell G3 컴퓨터.

fifo(선입선출 페이지 교체 알고리즘)

기본 아이디어: 메모리에 가장 먼저 들어가는 페이지, 즉 메모리에 가장 오래 머물렀던 페이지의 우선순위를 지정합니다.

이 알고리즘은 구현하기가 간단합니다. 순서에 따라 메모리로 전송된 페이지를 대기열에 연결하고 항상 가장 빠른 페이지를 가리키도록 포인터를 설정하면 됩니다. 그러나 이 알고리즘은 프로세스 중에 일부 페이지에 자주 액세스하기 때문에 프로세스의 실제 실행 규칙에는 적합하지 않습니다.

구현 프로세스:

시스템이 세 개의 물리적 블록을 프로세스에 할당하고 다음 페이지 번호 참조 문자열을 고려한다고 가정합니다: 7, 0, 1, 2, 0, 3, 0,4,2,3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1. FIFO 알고리즘은 페이지 교체를 위해 사용됩니다. 프로세스가 페이지 2에 액세스하면 가장 먼저 메모리에 들어가는 페이지 7이 교체됩니다. 그런 다음 페이지 3에 액세스하면 메모리에 처음 들어간 페이지 2, 0, 1이 스왑 아웃됩니다. 아래 그림에서 볼 수 있듯이 FIFO 알고리즘을 사용하면 12개의 페이지 교체가 수행된다.

100 물리 블록 31113√√√단점: FIFO 알고리즘도 물리적인 문제를 발생시킨다. 아래 그림과 같이 1969년에 발생한 Belady를 Belady 이상이라고 합니다. FIFO 알고리즘에서만 Belady 이상 현상이 발생할 수 있지만 LRU 및 OPT 알고리즘에서는 Belady 이상 현상이 발생하지 않습니다. 더 많은 관련 지식을 알고 싶다면 칼럼을 방문해주세요!

페이지 방문	7	0	1	2	0	3	0	4	2	3	0	3	2	1	2	0	1	7	0	1
물리적 블록 1	7	7	7	2		2	2	4	4	4	0			0	0			7	7	7
물리 블록 2		0	0	1													0	0	0	3
		3	1		√	√	√	√	√				√				√	√
FAQ

위 내용은 FIFO는 어떤 페이지 교체 알고리즘인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!