호스트에서 입출력 요구를 수신하여 캐쉬의 플래그 상태가 잠김 상태인지를 검사하는 단계와,

상기 플래그의 상태 검사 결과 잠김 상태일 경우 재생성 과정이 완료될 때까지 대기하는 단계와,

상기 대기 상태에서 재생성 과정이 완료되어 플래그의 상태가 풀림 상태로 될 경우 요구된 데이터가 캐쉬에 존재하는지를 검사하는 단계와,

상기 요구된 데이터가 캐쉬에 존재하는지의 검사 결과 현재 캐쉬에 존재하지 않을 경우 새로운 데이터를 저장할 블록을 할당받는 단계와,

상기 요구된 데이터가 캐쉬에 존재하는지의 검사 결과 캐쉬에 존재하지 않고 캐쉬에 저장할 빈 블록이 없을 경우 교체 블록을 선정하여 교체한 후 할당하는 단계와,

상기 선택된 교체 블록의 상태가 더티 상태일 경우 패리티에 반영 여부를 나타내는 플래그의 값을 확인하는 단계와,

상기 플래그 값의 확인 결과 플래그 값이 1일 경우 디스크로 쓴 후 블록을 할당하는 단계와,

상기 플래그 값의 확인 결과 플래그 값이 0일 경우 바로 패리티 연산을 수행하는 단계로 이루어진 것을 특징으로 하는 레이드 레벨 5 시스템에서 캐쉬 관리 방법

제1항에 있어서, 상기 패리티 연산을 수행하는 단계는 이전 데이터가 구성하는 패리티 블록의 디스크 및 블록 번호를 산출하는 단계와,

상기 산출된 블록 번호를 태그로 하여 해당 패리티가 캐쉬에 존재하는지를 검사하여 존재하지 않는 경우 디스크로부터 읽어오는 단계와,

상기 해당 패리티가 캐쉬에 존재하는지를 검사하여 패리티가 캐쉬에 존재하지 않고 패리티 캐쉬에 저장할 빈 블록이 없는 경우 교체 블록 선정 및 블록을 할당하는 단계와,

상기 블록을 할당한 후 이전 패리티를 읽어 그 패리티를 구성하는 모든 데이터들에 대한 캐쉬 검색을 수행하는 단계와,

상기 이전 패리티를 구성하는 모든 데이터가 캐쉬에 존재하며 블록의 상태도 더티일 경우 새로운 데이터들에 배타적 논리합을 수행하여 새로운 패리티 값을 산출하는 단계와,

상기 이전 패리티를 구성하는 데이터중 하나라도 더티 상태가 아닐 경우 디스크로부터 이전 데이터를 읽어온 후 일반적인 패리티 계산 방식에 따라 새로운 패리티 값을 산출하는 단계와,

상기 이전 데이터나 패리티를 읽는 과정 중 해당 디스크들 중 하나에 오류가 발생하면 재생성 과정을 통해 오류가 발생한 디스크에 저장된 데이터를 복구하는 단계로 이루어진 것을 특징으로 하는 레이드 레벨 5 시스템에서 캐쉬 관리 방법

제2항에 있어서, 상기 재성장 과정은 각 비트가 각 스트라입 소자 단위의 재생성 과정 완료 여부를 나타내는 플래그를 검사하는 단계와,

상기 플래그의 검사 결과 1일 경우 여분의 디스크로부터 데이터를 읽는 단계와,

상기 플래그의 검사 결과 0일 경우 나머지 디스크들로부터 데이터들을 읽은 후 배타적 논리합을 수행하여 오류 디스크에 저장된 데이터를 복구하는 단계와,

상기 모든 데이터들이 캐쉬에 존재할 경우 캐쉬에 존재하는 데이터들에 배타적 논리합을 수행하여 오류 데이터를 복구하는 단계와,

상기 복구된 데이터를 여분의 디스크에 쓰기하는 단계로 이루어진 것을 특징으로 하는 레이드 레벨 5 시스템에서 캐쉬 관리 방법