메모리 관리의 축출기 이해

축출기는 프로그램에서 더 이상 사용하지 않는 메모리를 회수하기 위해 컴퓨터 시스템에서 사용되는 메모리 관리 메커니즘의 일종입니다.

프로그램이 운영 체제에 메모리를 요청하면 운영 체제는 요청을 즉시 승인하지 않습니다. 대신, 메모리를 할당하고 "사용 가능 목록"이라는 데이터 구조에서 이를 "사용 가능"으로 표시합니다. 그런 다음 프로그램은 더 이상 필요하지 않을 때까지 할당된 메모리를 사용할 수 있으며, 이 시점에서 운영 체제는 사용 가능 목록에서 해당 메모리를 제거하고 사용 가능한 메모리 풀에 다시 추가하여 메모리를 회수할 수 있습니다. 프로그램에서 더 이상 사용되지 않을 때 사용 가능한 목록입니다. 축출기에는

1의 두 가지 유형이 있습니다. LRU(Least Recent Used) 축출기: 이 축출기 유형은 가장 오랫동안 액세스되지 않은 메모리 블록을 제거합니다.
2. FIFO(선입선출) 축출기: 이 축출기 유형은 먼저 할당된 메모리 블록을 제거합니다. 더 이상 필요하지 않습니다. 사용 가능 목록에서 사용되지 않은 메모리를 주기적으로 제거함으로써 운영 체제는 메모리가 항상 새로운 요청에 사용할 수 있도록 보장하고 시스템의 메모리 부족을 방지할 수 있습니다.