가상 메모리의 개념 기억 용량이 작은 주기억 장치를 마치 용량이 큰 것처럼 사용할 수 있도록 하는 운영체제의 메모리 운영 기법 하드웨어적으로 실제 존재하는 것이 아니고, 소프트웨어적인 방법으로 보조 기억 장치를 주기억 장치처럼 사용하는 것 대부분의 프로그램들이 프로그램 전체가 동시에 실행되지 않기 때문에 부분적인 적재로도 프로그램을 실행 시킬 수 있다는 점을 이용 실행 중인 프로세스가 참조하는 주소는 어떤 상대적인 위치만 알고 있고, 실제로 참조하는 주소는 베이스(base)가 되는 주소에 상대적인 주소를 더한 주소(실제 주소 = 베이스 주소 + 상대 주소)가 됨 가상 주소 공간과 실제 주소 공간 실행 중인 프로세스가 참조하는 가상 주소 공간(논리적 주소, 프로그램 주소)을 실제 주소공간(물리적 주소)으로..
개요 가상 메모리 관리 기법은 보조 기억 장치에 저장되어 있는 프로그램을 주기억 장치에 효율적으로 적재하기 위한 방법 구분 할당 기법 : How much 각 프로세스에게 메인 메모리를 얼마나 할당할 것인지, 각 프로세스의 실행 중인 메모리 할당량을 어떻게 변화시킬 것인지에 따라 고정(정적) 할당 기법, 가변(동적) 할당 기법으로 구분 반입Fetch) 기법 : When 프로그램의 한 블록을 언제 메인 메모리에 적재시킬 것인지에 따라 요구 반입, 예측 반입 기법으로 구분 배치(Placement) 기법 : Where 새로 반입된 프로그램이나 데이터를 메인 메모리의 어디에 위치시킬 것인지를 결정하는 기법으로 최초 적합(First Fit), 최적 적합(Best Fit), 최악 적합(Worst Fit)이 있음 교체..
개요 교체란 내보낼 페이지를 선정하는 것으로, 기법마다 장.단점이 있으나 일반적으로 낮은 페이지 부재율을 기준으로 선택 프레임의 수가 증가함에 따라 페이지 부재율이 낮아지고, 동시에 실행될 수 있는 프로세스의 수가 적어지게 됨 종류 무작위(Random) 교체 알고리즘 임의의 페이지를 교체 선입선출(FIFO) 교체 알고리즘 가장 먼저 사용된 페이지를 교체 최적(Optimal) 교체 알고리즘 가장 오랫동안 사용되지 않을 페이지를 교체(실현 가능성이 희박함) 2차 기회(Second chance) 교체 알고리즘 가장 오랫동안 자주 사용되었던 페이지가 교체될 수 있는 FIFO 교체 알고리즘의 단점을 해결한 알고리즘 LRU(Least Recently Used) 교체 알고리즘 가장 오랫동안 사용되지 않은 페이지를 교..
개요 가상 메모리 구현은 가상 메모리를 분할하는 방법과 메모리 주소 지정 방법에 따라 다음과 같이 구분할 수 있는데, 여기에서 메모리 주소 지정 방법은 사상 테이블(Mapping Table)의 색인을 찾는 것을 의미 가상 메모리 분할 방법 페이징 새그먼테이션(가변 블록) 페이징/세그먼테이션 혼용 메모리 주소 지정 방법 직접 사상 방법 연관 사상 방법 직접/연관 사상 방법 ▶ 가상 메모리의 구현 기억 장치의 단편화 내부 단편화 : 분할된 공간에 작업을 할당하고 난 후 사용하지 않고 남은 빈 공간 외부 단편화 : 대기 중인 작업에 할당하기에는 너무 작은 공간으로, 사용되지 못하고 비어 있는 공간 가상 메모리의 분할 방법 페이징 방법 고정 분할의 외부 단편화는 해결되나 내부 단편화는 남아 있음 실제 공간의 페..
