Study/Computer Science
-
[ 운영체제 ] 페이지 부재 (page fault)Study/Computer Science 2022. 6. 24. 17:27
페이지 부재 페이지 부재란 메모리에 적재된 페이지 중 사용 페이지가 없을 때를 의미한다 시스템의 종류에 따라 약간 다를 수 있으나 대체로 빈 페이지가 하나도 없거나 미리 정한 수보다 적을때 발생한다 페이지 부재가 발생하면 해당 페이지를 가상 메모리에서 찾아야한다 이때 운영체제가 페이지 부재를 해결하는 과정을 요구 페이징이라고 한다 요구페이징을 수행하는 과정 CPU 는 물리메모리를 확인하여 페이지가 없으면 trap을 발생하여 운영체제에 알린다 운영체제는 CPU의 동작을 잠시 멈춘다 운영체제는 페이지테이블을 확인하여 가상 메모리에 페이지가 존재하는 확인하고 없으면 프로세스를 중단한다 페이지 폴트이면, 현재 물리 메모리에 비어있는 프레임이 있는지 찾는다 비어있는 프레임에 해당 페이지를 로드하고, 페이지 테이블..
-
[ 운영체제 ] 페이지 교체 알고리즘 종류Study/Computer Science 2022. 6. 24. 17:04
페이지교체알고리즘 페이징 기법으로 메모리를 관리하는 운영체제에서 필요한 페이지가 주기억장치에 적재되지 않았을시 ( 페이지의 부재가 발생했을때 ) 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 방법을 말한다 페이징 교체 알고리즘 종류 시간기반알고리즘 FIFO ( First In First Out ) 가장 먼저 들어온 가장 오래된 페이지를 교체하는 기법으로 각 페이지가 주기억장치에 들어올때마다 타임스탬프를 찍어 기억하는 방식이다 LRU ( Least Recently Used ) 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법으로 각 페이지마다 카운터나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 ( 가장 오래전에 사용된 ) 페이지를 교체한다 빈도기반알고리즘 NUR ( Not Use..
-
[ 운영체제 ] 페이징과 세그멘테이션 (Paging & Segmentation)Study/Computer Science 2022. 6. 24. 16:23
페이징과 세그멘테이션은 가상 메모리를 관리하는 기법으로 프로세스가 사용하는 메모리 공간을 작게 나누어 비연속적으로 실제 메모리에 할당하는 메모리 관리 기법이다 페이징 페이징은 프로세스의 주소 공간을 페이지란 단위의 고정된 사이즈로 나누어 물리적 메모리에 불연속적으로 저장하는 방식이다 이 방식으로 메모리를 할당하게 되면 실제 프로세스가 실행될때는 각 페이지들이 실제 메모리의 어디에 위치하고 있는지를 빠르게 알 수 있어야한다 프로세스 입장에서는 자신이 사용하고 있는 메모리 공간이 흩어져있는 페이지들이 아니라 하나의 연속된 메모리 공간으로 이해할 수 있어야지 프로그램 실행이 효율적이게 된다 페이징의 한계 페이징 방식으로는 외부 단편화 문제를 해결할 수잇지만 내부 단편화 문제는 해결하지 못한다 내부 단편화는 프..
-
[ 운영체제 ] 캐시의 지역성Study/Computer Science 2022. 6. 16. 17:41
캐시메모리 캐시메모리란 주기억장치에서 자주 사용하는 프로그램과 데이터를 저장해두어 속도를 빠르게 하는 메모리를 의미한다 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목현상을 줄이기 위한 범용 메모리로 주기억장치와 CPU 사이에 위치한다 ! 캐시의 지역성 캐시의 지역성이란 기억장치 내 정보를 균일하게 Access 하는 것이 아닌 어느 한 순간에 특정 부분을 집중적으로 참조하는 특성이다 지역성의 종류로는 시간적 지역성과 공간적 지역성이 있다 시간적 지연성 최근 참조된 주소의 내용은 곧 다음에 다시 참조된다는 특성으로 메모리 상 같은 주소에 여러 차례 읽기 쓰기를 수행할때 상대적으로 작은 크기의 캐시를 사용해도 효율성을 높힐 수 있다 공간적 지역성 실제 프로그램이 참조된 주소와 인접한 주소의 내용이 다시..