목록스와핑 (3)
개발자는 기록이 답이다
1. 연속 메모리 할당 지금까지는 메모리 내에 프로세스들이 연속적으로 배치되는 상황을 가정했다. 즉, 아래 그림과 같이 프로세스 A는 A의 크기만큼 메모리 주소를 할당받아 연속적으로 배치되고, 프로세스 B는 프로세스A 이후에 또 B의 크기만큼 연속적인 메모리 주소를 할당받아 배치되는 식이다. 이렇게 프로세스에 연속적인 메모리 공간을 할당하는 방식을 연속 메모리 할당 방식이라고 한다. 이처럼 프로세스들을 메모리에 연속적으로 할당할 때 무엇을 고려해야 하는지, 그리고 어떤 잠재적인 문제가 있는지 알아보자. 스와핑 메모리에 적재된 프로세스들 중에는 현재 실행되지 않는 프로세스가 있을 수 있다. 입출력 작업의 요구로 대기 상태가 된 프로세스 오랫동안 사용되지 않은 프로세스가 이런 프로세스 이러한 프로세스들을 임..
스와핑이 일어날 때 페이지교체 알고리즘(page replacement algorithm)에 의해 페이지가 교체되게 됩니다. 오프라인알고리즘 오프라인알고리즘은 가장 좋은 알고리즘(스와핑이 적게 일어남)이라고 일컫는 알고리즘이며 이는 가장 먼 미래에 참조되는 페이지와 현재의 페이지를 바꾸는 알고리즘(LFD, Longest Forward Distance)입니다. 예를 들어 0, 1, 2, 3, 4, 2 이렇게 들어온다고 가정하면 가장 미래에 참조되는 2와 스와핑하는 것을 말합니다. 그러나 미래에 사용되는 프로세스를 우리는 알지 못합니다. 즉, 사용할 수 없는 알고리즘이지만 다른 알고리즘과의 성능비교에 대한 상한선을 제공합니다. 오늘 : word → ppt → 게임 했다고 해서 내일도 이런 순서대로 하는건 아니..
가상 메모리(virtual memory)는 OS에서 사용되는 메모리 관리 기법의 하나로 컴퓨터가 실제로 이용가능한 메모리 자원(실제주소, physical address)을 추상화하여 이를 사용하는 사용자들에게 매우 큰 메모리로 보이게 만드는 것을 말합니다. [참고] 가상주소는 MMU와 페이지테이블(page table)에 의해 실제 주소로 변환됨. 페이지 : 가상 메모리를 사용하는 최소 크기 단위 프레임 : 실제 디스크나 메모리를 사용하는 최소 크기 단위 프로세스가 메모리를 필요로 할 때, 가상 메모리를 기반으로 특정 메모리가 필요하다고 요청합니다. 이 요청은 다음과 같이 이루어집니다: 가상 메모리 요청: 프로세스가 가상 메모리 상에서 필요한 메모리 주소를 요청합니다. 페이지 테이블 매핑: 내부적으로, 가..