연속성을 활용한 변환 색인 시스템 및 방법
Transltion lookaside system for utilizing continuity and method thereof
특허 요약
본 발명은 연속성을 활용한 변환 색인 시스템 및 방법에 관한 것으로, 대기 상태에서 요구 가상 페이지 번호를 요청하는 마스터와, 상기 요구 가상 페이지 번호에 대하여 메모리의 페이지 테이블 워크에서 해당하는 물리 페이지 번호를 확인하고, 복수의 페이지를 포함하는 블록 단위의 정보를 확인하여 매핑하고, 정해진 거리 정보 또는 차순의 블록 정보에 따라 상기 마스터가 이후 접근할 타겟 가상 페이지 번호들을 예측하고, 예측된 타겟 가상 페이지 번호들에 대하여 순차적으로 매핑 여부를 확인하여 매핑되지 않은 경우에만 상기 메모리의 페이지 테이블에 대한 페이지 테이블 워크를 수행하여 각 타겟 가상 페이지 번호들에 해당하는 물리 페이지 번호 및 블록 단위 정보를 확인하여 매핑하는 변환 색인 버퍼를 포함할 수 있다.
청구항
번호청구항
1

대기 상태에서 요구 가상 페이지 번호를 요청하는 마스터; 및상기 요구 가상 페이지 번호에 대하여 메모리의 페이지 테이블 워크에서 해당하는 물리 페이지 번호를 확인하고, 복수의 페이지를 포함하는 블록 단위의 정보를 확인하여 매핑하고, 정해진 거리 정보 또는 차순의 블록 정보에 따라 상기 마스터가 이후 접근할 타겟 가상 페이지 번호들을 예측하고, 예측된 타겟 가상 페이지 번호들에 대하여 순차적으로 매핑 여부를 확인하여 매핑되지 않은 경우에만 상기 메모리의 페이지 테이블에 대한 페이지 테이블 워크를 수행하여 각 타겟 가상 페이지 번호들에 해당하는 물리 페이지 번호 및 블록 단위 정보를 확인하여 매핑하는 변환 색인 버퍼를 포함하는 시스템.

2

제1항에 있어서,상기 블록은,적어도 두 개 이상의 페이지를 포함하되,포함된 페이지는 상호 연속된 것을 특징으로 하는 시스템.

3

제2항에 있어서,상기 페이지 테이블 워크를 이용한 매핑은,상기 메모리에서 가상 페이지 번호에 해당하는 페이지 테이블 엔트리에서 물리 페이지 번호와 블록 크기를 확인하고,상기 변환 색인 버퍼의 동일 엔트리에 상기 가상 페이지 번호의 시작, 확인된 물리 페이지 번호의 시작 및 상기 블록의 크기 정보를 저장하는 것을 특징으로 하는 시스템.

4

제1항에 있어서,상기 타겟 가상 페이지 번호는,요구 가상 페이지 번호 또는 이전의 타겟 가상 페이지 번호에 상기 거리 정보를 가산하여 예측되는 것을 특징으로 하는 시스템.

5

제1항에 있어서,상기 매핑 여부의 확인은,변환 색인 버퍼의 타겟 가상 페이지 번호에 해당하는 변환 색인 버퍼의 엔트리를 확인하여 가상 페이지 번호의 시작, 물리 페이지 번호의 시작 및 블록의 크기 정보가 있는지 확인하는 것을 특징으로 하는 시스템.

6

a) 마스터의 요구 가상 페이지 번호를 변환 색인 버퍼에서 확인하는 단계;b) 변환 색인 버퍼에서 상기 요구 가상 페이지 번호에 대하여 메모리의 페이지 테이블 워크에서 해당하는 물리 페이지 번호를 확인하고, 복수의 페이지를 포함하는 블록 단위의 정보를 확인하여 매핑하는 단계; 및c) 상기 변환 색인 버퍼에서 정해진 거리 정보 또는 차순의 블록 정보에 따라 상기 마스터가 이후 접근할 타겟 가상 페이지 번호들을 예측하고, 예측된 타겟 가상 페이지 번호들에 대하여 순차적으로 매핑 여부를 확인하여 매핑되지 않은 경우에만 상기 메모리의 페이지 테이블에 대한 페이지 테이블 워크를 수행하여 각 타겟 가상 페이지 번호들에 해당하는 물리 페이지 번호 및 블록 단위 정보를 확인하여 매핑하여 주소 변환을 수행하도록 하는 단계를 포함하는 방법.

7

제6항에 있어서,상기 블록은,적어도 두 개 이상의 페이지를 포함하되,포함된 페이지는 상호 연속된 것을 특징으로 하는 방법.

8

제7항에 있어서,상기 페이지 테이블 워크를 이용한 매핑은,상기 메모리에서 가상 페이지 번호에 해당하는 페이지 테이블 엔트리에서 물리 페이지 번호와 블록 크기를 확인하고,상기 변환 색인 버퍼의 동일 엔트리에 상기 가상 페이지 번호의 시작, 확인된 물리 페이지 번호의 시작 및 상기 블록의 크기 정보를 저장하는 것을 특징으로 하는 방법.

9

제6항에 있어서,상기 타겟 가상 페이지 번호는,요구 가상 페이지 번호 또는 이전의 타겟 가상 페이지 번호에 상기 거리 정보를 가산하여 예측되는 것을 특징으로 하는 방법.

10

제6항에 있어서,상기 매핑 여부의 확인은,변환 색인 버퍼의 타겟 가상 페이지 번호에 해당하는 변환 색인 버퍼의 엔트리를 확인하여 가상 페이지 번호의 시작, 물리 페이지 번호의 시작 및 블록의 크기 정보가 있는지 확인하는 것을 특징으로 하는 방법.