| 1 |
1
삭제
|
| 2 |
2
하나의 스트라이프(stripe)에서 각 디스크로 분산 저장되는 디스크 블록의 수를 캐쉬(cache) 라인 크기로 정의하였을 때 캐쉬 라인 단위로 할당되는 캐쉬 택(tag)을 갖는 디스크어레이(disk array) 시스템에서의 디스크 캐쉬 관리 장치에 있어서, 이중 포인터로 구성되는 고유 엔트리 배열을 갖는 해시(hash) 테이블과, 상기 해시 테이블 내의 각 엔트리에 대응되게 연결되며, 상기 캐쉬 택과 동일한 스트라이프에 속하는 캐쉬 택들을 스트라이프마다 독립적으로 관리하되, 상기 캐쉬 택들을 해당 스트라이프를 위해 정의된 하나에 이중 연결 리스트로 연결하는 스트라이프 택 을 구비하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 장치
|
| 3 |
3
제 2 항에 있어서, 상기 스트라이프 택은, 상기 이중 연결 리스트에서 다음 스트라이프 택을 연결하는 전방 포인트 영역과, 이전 스트라이프 택을 연결하는 후방 포인트 영역과, 상기 스트라이프 택을 결정하는 스트라이프 번호 영역과, 해당 스트라이프 전체에 대한 락 여부를 나타내는 스트라이프 락 상태 영역과, 현재 스트라이프에서 관리하는 전체 캐쉬 택의 수를 나타내는 캐쉬 택 수 영역과, 상기 이중 연결 리스트의 첫 번째 캐쉬 택을 나타내는 첫 번째 캐쉬 택 포인터 영역과, 상기 이중 연결 리스트의 가장 끝에 연결된 캐쉬 택을 나타내는 마지막 캐쉬 택 포인터 영역 을 포함하는 것을 특징으로 하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 장치
|
| 4 |
4
제 2 항에 있어서, 상기 디스크어레이 시스템은 RAID(Redundant Array of Inexpensive Disks) 레벨 5 시스템인 것을 특징으로 하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 장치
|
| 5 |
5
삭제
|
| 6 |
6
캐쉬 택들을 해당 스트라이프를 위해 정의된 하나의 스트라이프 택에 이중 연결 리스트로 연결시키는 스트라이프 택을 갖는 디스크어레이 시스템에서의 디스크 캐쉬 관리 방법에 있어서, 특정 블록에 대한 요구가 요청되면, 특정 블록의 번호를 캐쉬 라인 크기로 나눈 몫을 구하여 해당 블록이 속하는 스트라이프 번호를 결정하고, 결정되는 스트라이프 번호를 해시 함수에 적용하여 해시 엔트리 번호를 결정하는 제 1 단계와, 상기 제 1 단계에서 산출된 해시 엔트리 번호를 이용하여 해시 테이블에 해당하는 해시 엔트리를 결정하는 제 2 단계와, 상기 스트라이프 택 중 첫 번째 스트라이프 택부터 시작하여 동일한 스트라이프 번호를 갖고 있는 스트라이프 택을 검색하여 동일한 스트라이프 번호를 갖는 스트라이프 택이 검색되면, 현재 시스템의 동작 모드가 복구 또는 확장 모드인지 정상 모드인지를 판단하는 제 3 단계와, 상기 제 3 단계의 판단 결과, 복구 모드나 확장 모드인 경우에는 현재 스트라이프가 락 상태인지를 판단하고, 현재 스트라이프가 락 상태라면 락이 풀릴 때까지 대기하며, 그렇지 않은 경우라면 특정 블록의 캐슁 여부를 결정하는 제 4 단계와, 상기 제 3 단계의 판단 결과, 정상 모드로 판단되면, 상기 캐쉬 택이 존재하는지를 판단하고, 상기 캐쉬 택이 존재하면 해당 블록이 상기 캐쉬 택에 존재하는지를 판단하는 제 5 단계와, 상기 제 5 단계의 판단 결과, 해당 블록이 상기 캐쉬 택에 존재하지 않으면 다음 캐쉬 택을 검색한 후, 해당 택에 연결된 캐쉬 택들이 존재할 때까지 첫 번째 캐쉬 택부터 마지막 캐쉬 택까지 캐쉬 택이 관리하는 블록들 중 요구된 특정 블록이 포함되는지 여부를 검색하는 제 6 단계와, 상기 제 5 단계의 검색 결과, 일치하는 캐쉬 택이 존재하는 경우에는 캐쉬 성공 모드로 진행하고, 마지막까지 일치하는 택을 찾을 수 없는 경우에는 캐쉬 실패 모드로 진행하는 제 7 단계 를 포함하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 방법
|
| 7 |
7
제 6 항에 있어서, 상기 해시 함수는, 전체 스트라이프 택의 수가 전체 해시 엔트리 수보다 많은 경우에는 상기 스트라이프 번호를 전체 해시 엔트리 수로 나누어 떨어지는 나머지 값을 해시 엔트리 번호로 결정하며, 상기 전체 스트라이프 택의 수가 상기 전체 해시 엔트리 수보다 적은 경우에는 상기 스트라이프 번호를 전체 스트라이프 택의 수로 나누어 떨어지는 나머지 값을 해시 엔트리 번호로 결정하는 것을 특징으로 하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 방법
|
| 8 |
8
제 6 항에 있어서, 상기 스트라이프 택 또는 상기 캐쉬 택의 검색은 상기 스트라이프 택 또는 상기 캐쉬 택 내의 전방 포인터 영역을 이용하여 수행되는 것을 특징으로 하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 방법
|
| 9 |
9
제 6 항 내지 제 8 항 중 어느 한 항에 있어서, 상기 디스크어레이 시스템은 RAID 레벨 5 시스템인 것을 특징으로 하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 방법
|
| 10 |
9
제 6 항 내지 제 8 항 중 어느 한 항에 있어서, 상기 디스크어레이 시스템은 RAID 레벨 5 시스템인 것을 특징으로 하는 디스크어레이 시스템에서의 디스크 캐쉬 관리 방법
|
