helloahram

Demand-Zero Memory가상 메모리 관리 기법 중 하나페이지가 실제로 사용되기 전까지는 물리적 메모리에 할당되지 않는 방식 실제로 해당 페이지가 접근되어 사용될 때 '0' 으로 채워진 페이지를 할당하고 초기화한다 Demand-Zero Memory 동작 방식 1. 페이지 폴트아직 메모리에 적재되지 않은 주소에 프로세스가 접근하려고 하면 페이지 폴트가 발생한다 2. 디맨트 제로페이지 폴트 핸들러가 해당 페이지를 물리적 메모리에 맵핑하고, '0'으로 초기화한다 3. 사용초기화된 페이지는 이제 프로세스에 의해 사용될 수 있으며프로세스는 '0'으로 초기화된 메모리를 사용하여 자신의 데이터를 저장할 수 있다 Demand-Zero Memory 장점1. 메모리 절약실제로 사용되지 않은 메모리는 물리적 메모리를..

mmap() - Memory Mapping 1) 파일 처리 성능 개선 기법 - 메모리에 파일을 매핑하기 프로세스에서 파일을 읽을 때, OS의 System Call을 시작으로 저장 매체에 접근하고 파일을 읽기까지의 과정이 복잡하고 오래 걸린다 또한, 내부적으로 OS가 처리해야 하는 과정이 많아 CPU의 성능이 떨어지기 때문에 파일에 접근하는 과정의 효율성을 높이기 위해 사용하는 함수가 mmap() 이다 2) mmap() 의 동작 방식 mmap() 은 파일의 내용을 메모리에 맵핑하여 올려서 파일이 마치 메모리에 있는 배열처럼 동작하게 만든다 파일을 읽기 위해서 저장 매체에 접근하는 것이 아닌 메모리의 데이터에 접근하는 방식이다 OS의 개입과 저장 매체로의 접근이 필요하지 않아 성능이 개선된다  3) mmap..

힙 정렬 Heap Sort힙의 특성을 이용하여 정렬하는 알고리즘힙은 '부모의 값이 자식보다 항상 크다'는 조건을 만족하는 완전 이진 트리이 때 부모의 값이 항상 자식보다 작을 때도 힙을 만족한다즉, 이러한 자식 부모 사이의 대소 관계가 일정하면 힙이다 * 힙 Heap - 쌓아 놓음, 쌓아 놓은 더미  힙에서 부모와 자식 간의 관계는 일정하지만, 형제 사이의 대소 관계는 일정하지 않으므로부분 순서 트리 Partial Ordered Tree 라고 한다  힙 정렬의 특징 힙 정렬은 '힙에서 최대값은 루트에 위치한다'는 특징을 이용하여 정렬하는 알고리즘이다 - 힙에서 최대값인 루트를 꺼낸다 - 루트 이외의 부분을 힙으로 만든다  이 과정에서 꺼낸 값을 나열하면 정렬이 끝난 배열이 완성된다 루트를 삭제한 힙의 재..