1 |
1
가상 어드레스를 물리 어드레스로 변환하기 위한 매핑 정보를 포함하는 페이지 테이블 엔트리를 포함하는 페이지 테이블을 생성하고,상기 페이지 테이블 엔트리는가상 페이지 번호, 물리 프레임 번호, 유효 정보, 및 크기 정보를 포함하고,상기 가상 페이지 번호는 상기 가상 어드레스에 포함되고, 상기 물리 프레임 번호는 상기 물리 어드레스에 포함되고, 상기 유효 정보는 제1 소정 비트 데이터이고, 상기 크기 정보는 제2 소정 비트 데이터이고, 상기 제1 소정 비트의 데이터는 변환 가능한 범위 또는 그룹화될 수 있는 상기 페이지 테이블 엔트리들의 수를 지정하고, 상기 크기 정보는 상기 제1 소정 비트 데이터의 각 비트가 나타내는 크기를 지정하는 제어 장치
|
2 |
2
제1 항에 있어서, 상기 제어 장치는상기 가상 페이지 번호 및 상기 물리 프레임 번호를 할당하고, 상기 유효 정보의 상기 제1 소정 비트 데이터의 해당 비트에 제1 상태를 할당하고, 상기 크기 정보의 상기 제2 소정 비트 데이터에 상기 크기를 할당하여 페이지 테이블 엔트리를 생성하고, 상기 페이지 테이블 엔트리가 생성될 때마다 상기 생성된 페이지 테이블 엔트리의 상기 유효 정보와 적어도 하나의 미리 생성된 페이지 테이블 엔트리의 유효 정보를 결합하고,상기 생성된 페이지 테이블 엔트리들의 유효 정보의 상기 제1 소정 비트 데이터의 모든 비트들이 상기 제1 상태이면, 페이지 테이블 엔트리 서브 그룹이 생성되고, 상기 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 상기 유효 정보의 상기 제1 소정 비트 데이터의 해당 비트를 제외한 나머지 비트들을 상기 제1 상태에서 제2 상태로 변환하고, 상기 크기 정보를 증가하는 제어 장치
|
3 |
3
제2 항에 있어서, 상기 제어 장치는상기 페이지 테이블 엔트리 서브 그룹이 생성될 때마다, 상기 생성된 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 상기 유효 정보와 적어도 하나의 미리 생성된 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 유효 정보를 결합하고, 상기 페이지 테이블 엔트리 서브 그룹들의 상기 첫번째 페이지 테이블 엔트리들의 상기 유효 정보의 상기 제1 소정 비트 데이터의 모든 비트들이 상기 제1 상태이면, 페이지 테이블 엔트리 그룹이 생성되고, 상기 페이지 테이블 엔트리 그룹의 상기 첫번째 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 상기 유효 정보의 상기 제1 소정 비트의 데이터의 해당 비트를 제외한 나머지 비트들을 상기 제1 상태에서 상기 제2 상태로 변환하고, 상기 크기 정보를 증가하는 제어 장치
|
4 |
4
제3 항에 있어서, 상기 제어 장치는상기 크기 정보가 증가되면, 상기 첫번째 페이지 테이블 엔트리의 상기 물리 프레임 번호의 하위 M비트를 제2 상태로 변환하여 베이스 물리 프레임 번호를 계산하고, 상기 첫번째 페이지 테이블 엔트리의 상기 물리 프레임 번호가 상기 베이스 물리 프레임 번호와 동일하면, 상기 크기 정보를 유지하고, 동일하지 않으면, 상기 크기 정보를 감소하고, 상기 유효 정보를 이전 값으로 변환하고,상기 M은 (log2(유효 정보의 비트 수) × (크기 정보 + 1))인 제어 장치
|
5 |
5
제3 항에 있어서, 상기 제어 장치는상기 페이지 테이블 엔트리의 일부를 저장하는 변환 색인 버퍼를 추가적으로 포함하고,상기 변환 색인 버퍼에 요청된 가상 페이지 번호에 해당하는 페이지 테이블 엔트리가 존재하지 않으나, 상기 요청된 가상 페이지 번호에 해당하는 상기 페이지 테이블 엔트리가 포함된 상기 페이지 테이블 엔트리 서브 그룹 또는 그룹의 상기 첫번째 페이지 테이블 엔트리가 저장된 경우에,상기 요청된 가상 페이지 번호와 상기 저장된 첫번째 페이지 테이블 엔트리의 상기 가상 페이지 번호 각각의 베이스 가상 페이지 번호, 오프셋, 및 인덱스를 계산하고, 상기 요청된 가상 페이지 번호의 상기 베이스 가상 페이지 번호와 상기 저장된 가상 페이지 번호의 상기 베이스 가상 페이지 번호가 동일하고, 상기 요청된 가상 페이지 번호의 상기 인덱스 값에 해당하는 상기 저장된 첫번째 페이지 테이블 엔트리의 상기 유효 정보의 해당 비트가 제1 상태이면 상기 저장된 첫번째 페이지 테이블 엔트리를 사용가능한 것으로 판단하고,상기 저장된 페이지 테이블 엔트리의 상기 물리 프레임 번호의 베이스 물리 프레임 번호에 상기 오프셋을 더하여 상기 요청된 가상 페이지 번호에 해당하는 물리 프레임 번호를 구하고,상기 요청된 가상 페이지 번호의 베이스 가상 페이지 번호는 상기 요청된 가상 페이지 번호의 하위 N비트를 제2 상태로 변환하여 구하고, 상기 오프셋은 상기 베이스 가상 페이지 번호를 구하기 위하여 상기 제2 상태로 변경되기 전의 값이고, 상기 인덱스는 상기 오프셋의 상위 K비트이고,상기 저장된 가상 페이지 번호의 베이스 가상 페이지 번호는 상기 저장된 가상 페이지 번호의 하위 N비트를 제2 상태로 변환하여 구하고, 상기 오프셋은 상기 베이스 가상 페이지 번호를 구하기 위하여 상기 제2 상태로 변경되기 전의 값이고, 상기 인덱스는 상기 오프셋의 상위 K비트이고,상기 N은 (log2(유효 정보의 비트 수) × (크기 정보 + 1))이고, 상기 K는 (log2(유효 정보의 비트 수))인 제어 장치
|
6 |
6
가상 어드레스를 물리 어드레스로 변환하기 위한 매핑 정보를 포함하는 페이지 테이블 엔트리를 포함하는 페이지 테이블을생성하고, 상기 페이지 테이블 엔트리의 일부를 저장하는 제어 장치; 및물리 메모리를 포함하고, 상기 물리 메모리에 상기 페이지 테이블을 저장하는 메인 메모리를 포함하고,상기 페이지 테이블 엔트리는가상 페이지 번호, 물리 프레임 번호, 유효 정보, 및 크기 정보를 포함하고,상기 가상 페이지 번호는 상기 가상 어드레스에 포함되고, 상기 물리 프레임 번호는 상기 물리 어드레스에 포함되고, 상기 유효 정보는 제1 소정 비트 데이터이고, 상기 크기 정보는 제2 소정 비트 데이터이고, 상기 제1 소정 비트의 데이터는 변환 가능한 범위 또는 그룹화될 수 있는 상기 페이지 테이블 엔트리들의 수를 지정하고, 상기 크기 정보는 상기 제1 소정 비트 데이터의 각 비트가 나타내는 크기를 지정하는 컴퓨팅 시스템
|
7 |
7
제6 항에 있어서, 상기 제어 장치는상기 가상 페이지 번호 및 상기 물리 프레임 번호를 할당하고, 상기 유효 정보의 상기 제1 소정 비트 데이터의 해당 비트에 제1 상태를 할당하고, 상기 크기 정보의 상기 제2 소정 비트 데이터에 상기 크기를 할당하여 페이지 테이블 엔트리를 생성하고, 상기 페이지 테이블 엔트리가 생성될 때마다 상기 생성된 페이지 테이블 엔트리의 상기 유효 정보와 적어도 하나의 미리 생성된 페이지 테이블 엔트리의 유효 정보를 결합하고,상기 생성된 페이지 테이블 엔트리들의 유효 정보의 상기 제1 소정 비트 데이터의 모든 비트들이 상기 제1 상태이면, 페이지 테이블 엔트리 서브 그룹이 생성되고, 상기 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 상기 유효 정보의 상기 제1 소정 비트 데이터의 해당 비트를 제외한 나머지 비트들을 상기 제1 상태에서 제2 상태로 변환하고, 상기 크기 정보를 증가하는 컴퓨팅 시스템
|
8 |
8
제7 항에 있어서, 상기 제어 장치는상기 페이지 테이블 엔트리 서브 그룹이 생성될 때마다, 상기 생성된 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 상기 유효 정보와 적어도 하나의 미리 생성된 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 유효 정보를 결합하고, 상기 페이지 테이블 엔트리 서브 그룹들의 상기 첫번째 페이지 테이블 엔트리들의 상기 유효 정보의 상기 제1 소정 비트 데이터의 모든 비트들이 상기 제1 상태이면, 페이지 테이블 엔트리 그룹이 생성되고, 상기 페이지 테이블 엔트리 그룹의 상기 첫번째 페이지 테이블 엔트리 서브 그룹의 첫번째 페이지 테이블 엔트리의 상기 유효 정보의 상기 제1 소정 비트의 데이터의 해당 비트를 제외한 나머지 비트들을 상기 제1 상태에서 상기 제2 상태로 변환하고, 상기 크기 정보를 증가하는 컴퓨팅 시스템
|
9 |
9
제8 항에 있어서, 상기 제어 장치는상기 크기 정보가 증가되면, 상기 첫번째 페이지 테이블 엔트리의 상기 물리 프레임 번호의 하위 M비트를 제2 상태로 변환하여 베이스 물리 프레임 번호를 계산하고, 상기 첫번째 페이지 테이블 엔트리의 상기 물리 프레임 번호가 상기 베이스 물리 프레임 번호와 동일하면, 상기 크기 정보를 유지하고, 동일하지 않으면, 상기 크기 정보를 감소하고, 상기 유효 정보를 이전 값으로 변환하고,상기 M은 (log2(유효 정보의 비트 수) × (크기 정보 + 1))인 컴퓨팅 시스템
|
10 |
10
제8 항에 있어서, 상기 제어 장치는상기 페이지 테이블 엔트리의 일부를 저장하는 변환 색인 버퍼를 포함하고, 상기 변환 색인 버퍼에 요청된 가상 페이지 번호에 해당하는 페이지 테이블 엔트리가 존재하지 않으나, 상기 요청된 가상 페이지 번호에 해당하는 상기 페이지 테이블 엔트리가 포함된 상기 페이지 테이블 엔트리 서브 그룹 또는 그룹의 상기 첫번째 페이지 테이블 엔트리가 저장된 경우에,상기 요청된 가상 페이지 번호와 상기 저장된 첫번째 페이지 테이블 엔트리의 상기 가상 페이지 번호 각각의 베이스 가상 페이지 번호, 오프셋, 및 인덱스를 계산하고, 상기 요청된 가상 페이지 번호의 상기 베이스 가상 페이지 번호와 상기 저장된 가상 페이지 번호의 상기 베이스 가상 페이지 번호가 동일하고, 상기 요청된 가상 페이지 번호의 상기 인덱스 값에 해당하는 상기 저장된 첫번째 페이지 테이블 엔트리의 상기 유효 정보의 해당 비트가 제1 상태이면 상기 저장된 첫번째 페이지 테이블 엔트리를 사용가능한 것으로 판단하고,상기 저장된 페이지 테이블 엔트리의 상기 물리 프레임 번호의 베이스 물리 프레임 번호에 상기 오프셋을 더하여 상기 요청된 가상 페이지 번호에 해당하는 물리 프레임 번호를 구하고,상기 요청된 가상 페이지 번호의 베이스 가상 페이지 번호는 상기 요청된 가상 페이지 번호의 하위 N비트를 제2 상태로 변환하여 구하고, 상기 오프셋은 상기 베이스 가상 페이지 번호를 구하기 위하여 상기 제2 상태로 변경되기 전의 값이고, 상기 인덱스는 상기 오프셋의 상위 K비트이고,상기 저장된 가상 페이지 번호의 베이스 가상 페이지 번호는 상기 저장된 가상 페이지 번호의 하위 N비트를 제2 상태로 변환하여 구하고, 상기 오프셋은 상기 베이스 가상 페이지 번호를 구하기 위하여 상기 제2 상태로 변경되기 전의 값이고, 상기 인덱스는 상기 오프셋의 상위 K비트이고,상기 N은 (log2(유효 정보의 비트 수) × (크기 정보 + 1))이고, 상기 K는 (log2(유효 정보의 비트 수))인 컴퓨팅 시스템
|