KR19990070788A - 가상캐쉬 메모리의 어라이징 방지방법 - Google Patents
가상캐쉬 메모리의 어라이징 방지방법 Download PDFInfo
- Publication number
- KR19990070788A KR19990070788A KR1019980005824A KR19980005824A KR19990070788A KR 19990070788 A KR19990070788 A KR 19990070788A KR 1019980005824 A KR1019980005824 A KR 1019980005824A KR 19980005824 A KR19980005824 A KR 19980005824A KR 19990070788 A KR19990070788 A KR 19990070788A
- Authority
- KR
- South Korea
- Prior art keywords
- cache memory
- memory
- virtual cache
- main memory
- data
- Prior art date
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
본 발명은 가상캐쉬메모리의 어라이징 방지방법에 관한 것으로서, 가상캐쉬메모리에 동일한 옵셋값이 존재하지 않도록 함으로써, 서로 다른 프로세서가 주기억장치의 동일한 페이지 블록을 엑세스하지 못하게 할 수 있다.
Description
본 발명은 가상캐쉬메모리의 어라이징 방지방법에 관한 것으로서, 특히 즈기억장치가 공유메모리인 경우, 가상캐쉬메모리의 어라이징 방지방법에 관한 것이다.
캐쉬메모리는 중앙처리장치와 주기억장치간의 속도차를 완화시키기 위한 버퍼링 역할을 한다. 즉, 자주 사용되는 데이터가 주기억장치보다 엑세스 속도가 빠른 캐쉬메모리내에 있다면 데이터 처리속도를 높일 수 있는 장점이 있다.
도 1은 캐쉬메모리를 이용한 주기억장치의 엑세스방법을 설명하기 위한 개략블럭도로서, 캐쉬메모리가 주기억장치의 데이터를 저장하는 경우의 예이다.
중앙처리장치(10)에서 소정의 데이터를 엑세스하고자 할 때, 주기억장치(12)에 저장된 데이터를 엑세스하기 전에 캐쉬메모리(14)에 기 저장된 데이터 중에서 원하는 데이터가 있는지를 확인한 후, 만약 캐쉬메모리(14)에 원하는 데이터가 존재하면, 캐쉬메모리(14)에서 원하는 데이터를 엑세스하지만, 캐쉬메모리(14)에 원하는 데이터가 존재하지 않을 경우, 주기억장치(12)에 저장된 데이터정보와 그에 대응하는 어드레스정보를 갖는 페이지테이블(16)에서 원하는 데이터의 어드레스를 탐색한 후, 그에 대응하는 데이터를 주기억장치(12)에서 엑세스한다.
상술한 바와 같이, 캐쉬메모리(14)는 중앙처리장치(10)와 주기억장치간의 데이터 엑세스시간을 빠르게 하기 위해 자주 엑세스되는 데이터를 캐쉬메모리(14)에 저장한다.
도 2는 캐쉬메모리를 이용한 주기억장치의 엑세스방법을 설명하기 위한 개략블럭도로서, 캐쉬메모리가 주기억장치의 어드레스를 저장하는 경우의 예이다.
도 2에 도시된 장치에 있어서, 도 1에 도시된 장치와 동일한 참조부호를 사용하였으며, 도 2에 있어서, 참조부호 14는 데이터 저장용 제1캐쉬메모리이고, 참조부호 18은 어드레스 저장용 제2캐쉬메모리를 각각 나타낸다.
도 2에 도시된 장치에 있어서, 중앙처리장치(10)에서 원하는 데이터를 엑세스하기 전에 제2캐쉬메모리(18)에서 원하는 어드레스 정보를 탐색한 후, 제2캐쉬메모리에 원하는 어드레스 정보가 있으면, 주기억장치(12)의 해당 페이지의 실제어드레스로 변환하여 주기억장치(12)에 저장된 데이터를 엑세스한다. 그러나, 원하는 어드레스 정보가 없을 경우, 상술한 바와 같이, 페이지 테이블(16)을 참조한 후, 원하는 데이터를 엑세스한다.
상술한 바와 같이, 종래의 캐쉬메모리는 주기억장치에 저장된 데이터를 엑세스하기 위해 캐쉬메모리에 저장된 가상어드레스(Virtual address)를 물리적인 어드레스(Physical address)로 변환하므로 억세스 시간을 느린 단점이 있다.
그러나, 가상캐쉬메모리(Virtual cache memory)는 상기와 같이 가상어드레스를 물리적인 어드레스로의 변환 과정없이 가상어드레스만으로 주기억장치에 저장된 데이터를 엑세스할 수 있다.
또한, 가상캐쉬메모리에서 어라이징(Aliasing)이란, 주기억장치가 공유메모리인 경우, 서로 다른 프로세서가 같은 페이지블록을 억세스하는 경우를 말한다. 보통, 주기억장치가 공유메모리인 경우, 상기와 같은 어라이징문제가 발생한다.
본 발명은 상술한 문제점을 해결하기 위해 창출된 것으로서, 가상캐쉬메모리에 서로 다른 프로세스간에 동일한 옵셋값이 존재하지 않게 함으로써, 어라이징을 방지할 수 있는 가상캐쉬메모리의 어라이징 방지방법을 제공함을 그 목적으로 한다.
도 1은 캐쉬메모리를 이용한 주기억장치의 엑세스방법을 설명하기 위한 개략 블럭도로서, 캐쉬메모리가 주기억장치의 데이터를 저장하는 경우의 예이다.
도 2는 캐쉬메모리를 이용한 주기억장치의 엑세스방법을 설명하기 위한 개략 블럭도로서, 캐쉬메모리가 주기억장치의 어드레스를 저장하는 경우의 예이다.
도 3은 본 발명에 따른 가상캐쉬메모리의 어라이징 방지방법을 설명하기 위한 도면이다.
상기의 목적을 달성하기 위한 본 발명에 따른, 가상캐쉬메모리의 어라이징 방지방법은 상기 가상캐쉬메모리에 동일한 옵셋값이 존재하지 않도록 함으로써, 서로 다른 프로세서가 주기억장치의 동일한 페이지 블록을 엑세스하지 못하게 함을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명을 보다 상세히 설명한다.
도 3은 본 발명에 따른 가상캐쉬메모리의 어라이징 방지방법을 설명하기 위한 도면이다.
도 3에 도시된 장치에 있어서, 참조부호 30은 중앙처리장치를, 참조부호 32는 가상캐쉬메모리를, 참조부호 34는 주기억장치를 각각 나타낸다.
가상캐쉬메모리(30)는 PID(Process Identification)영역과, 옵셋(offset)영역과, 어드레스 정보영역을 포함한다. 즉, 서로 다른 프로세스가 주기억장치(34)내의 동일한 영역을 접근하지 않도록 PID에 따른 옵셋영역에 동일한 옵셋값이 설정되지 않도록 한다.
상술한 바와 같이 본 발명에 의하면, 가상캐쉬메모리에 동일한 옵셋값이 존재하지 않게 함으로써, 어라이징문제를 방지할 수 있다.
Claims (1)
- 가상캐쉬메모리의 어라이징 방지방법에 있어서,상기 가상캐쉬메모리의 옵셋영역에 동일한 옵셋값이 존재하지 않도록 함으로써, 서로 다른 프로세서가 주기억장치의 동일한 페이지 블록을 엑세스하지 못하게 함을 특징으로 하는 가상캐쉬메모리의 어라이징 방지방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980005824A KR19990070788A (ko) | 1998-02-24 | 1998-02-24 | 가상캐쉬 메모리의 어라이징 방지방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980005824A KR19990070788A (ko) | 1998-02-24 | 1998-02-24 | 가상캐쉬 메모리의 어라이징 방지방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR19990070788A true KR19990070788A (ko) | 1999-09-15 |
Family
ID=65894502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980005824A KR19990070788A (ko) | 1998-02-24 | 1998-02-24 | 가상캐쉬 메모리의 어라이징 방지방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR19990070788A (ko) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0683709A (ja) * | 1992-08-31 | 1994-03-25 | Fujitsu Ltd | データ処理装置 |
| US5361340A (en) * | 1990-01-05 | 1994-11-01 | Sun Microsystems, Inc. | Apparatus for maintaining consistency in a multiprocessor computer system using virtual caching |
| JPH08272693A (ja) * | 1995-02-27 | 1996-10-18 | Sun Microsyst Inc | 仮想アドレスについてのキャッシュ可能性属性ビットを備えた変換テーブル・エントリ及びそのビットを用いた仮想アドレスの参照方法並びにその仮想アドレスの参照装置 |
| KR19980085088A (ko) * | 1997-05-27 | 1998-12-05 | 김경환 | 가상 메모리 시스템 및 그 프로세싱 방법 |
-
1998
- 1998-02-24 KR KR1019980005824A patent/KR19990070788A/ko not_active Application Discontinuation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5361340A (en) * | 1990-01-05 | 1994-11-01 | Sun Microsystems, Inc. | Apparatus for maintaining consistency in a multiprocessor computer system using virtual caching |
| JPH0683709A (ja) * | 1992-08-31 | 1994-03-25 | Fujitsu Ltd | データ処理装置 |
| JPH08272693A (ja) * | 1995-02-27 | 1996-10-18 | Sun Microsyst Inc | 仮想アドレスについてのキャッシュ可能性属性ビットを備えた変換テーブル・エントリ及びそのビットを用いた仮想アドレスの参照方法並びにその仮想アドレスの参照装置 |
| KR100372293B1 (ko) * | 1995-02-27 | 2003-07-18 | 선 마이크로시스템즈 인코퍼레이티드 | 가상및물리인덱스캐시에서가상번지용캐시가능속성 |
| KR19980085088A (ko) * | 1997-05-27 | 1998-12-05 | 김경환 | 가상 메모리 시스템 및 그 프로세싱 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR930004430B1 (ko) | 가상 캐쉬를 이용하는 다중 처리컴퓨터 시스템의 일치성 유지장치 | |
| US7913058B2 (en) | System and method for identifying TLB entries associated with a physical address of a specified range | |
| US20120017039A1 (en) | Caching using virtual memory | |
| KR870000645A (ko) | 가상 메모리 시스템내의 직접 입/출력 장치 | |
| US6981072B2 (en) | Memory management in multiprocessor system | |
| KR910006856A (ko) | 어드레스 레지스터를 이용하여 동적으로 버스제어를 실행하는 마이크로컴퓨터 | |
| US5293622A (en) | Computer system with input/output cache | |
| KR910017286A (ko) | 캐쉬 및 프리페치 버퍼를 갖는 데이타 처리 시스템 및 방법 | |
| US3701107A (en) | Computer with probability means to transfer pages from large memory to fast memory | |
| KR910014816A (ko) | 대규모의 직접 맵핑된 데이타 캐시를 통해 효율적으로 지원하는 i/o 장치의 액세스를 위한 시스템 및 방법 | |
| US5727179A (en) | Memory access method using intermediate addresses | |
| KR920004405B1 (ko) | 어드레스 공간을 유효하게 사용할 수 있는 컴퓨터 시스템 | |
| JPH0727492B2 (ja) | 緩衝記憶装置 | |
| US6263408B1 (en) | Method and apparatus for implementing automatic cache variable update | |
| KR19990070788A (ko) | 가상캐쉬 메모리의 어라이징 방지방법 | |
| CA2081913A1 (en) | Method and apparatus for managing page zero memory accesses in a multi-processor system | |
| JPS6258351A (ja) | 光デイスクキヤツシユ方式 | |
| US7181587B1 (en) | Mapping an arbitrary number of contiguous memory pages at an arbitrary alignment | |
| JPS6398749A (ja) | デ−タ処理装置 | |
| KR100234620B1 (ko) | 캐시 메모리의 데이타 인출 방법 | |
| KR920002829B1 (ko) | 메모리 액세스 제어 시스템 | |
| JP3226557B2 (ja) | マルチプロセッサシステム | |
| KR940022284A (ko) | 공유메모리의 액세스 제어 방법 | |
| KR940007684A (ko) | 작은 물리적 크기의 태그메노리를 갖는 캐시메모리 시스템 | |
| EP0377969A2 (en) | I/O cached computer systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |