1 |
1
캐슁된 모든 라인에서 요청한 캐쉬 라인 존재 여부를 파악하여 캐쉬 라인이 존재하지 않으면 즉시 쓰기이고 쓰기 요청인지 확인하는 제 1 단계와, 상기 확인 결과 즉시 쓰기이고 쓰기 요청일 경우에는 쓰기 단위를 블록으로 설정하고 블록 입출력 관리자를 호출하여 종료하는 제 2 단계와, 상기 확인 결과 즉시 쓰기가 아닌 경우에는 읽기인지 여부를 확인하여 읽기 요청이면 읽기 단위를 라인으로 설정하고, 블록 입출력 관리자를 호출한 후 라인 및 블록 상태 플래그를 밸리드로 설정하여 종료하는 제 3 단계와, 상기 확인 결과 읽기 요청이 아닌 지연 쓰기 요청인 경우에는 지연 쓰기 처리 단계로 진행하여 종료하는 제 4 단계와, 상기 캐슁된 모든 라인에서 요청한 캐쉬 라인 존재 여부를 파악하여 캐쉬 라인이 존재하면 인밸리드 라인 상태 처리 단계로 진행하는 제 5 단계와, 상기 단계로부터 실패 여부를 확인하여 실패이면 상기 제 3 단계로 진행하며, 실패가 아니면 종료하는 제 6 단계를 포함하여 이루어진 것을 특징으로 하는 고속 병렬 컴퓨터의 디스크 캐쉬 관리 방법
|
2 |
2
제 1 항에 있어서, 상기 인밸리드 라인 상태 처리 단계는 라인 상태 플래그가 인밸리드인지 여부를 파악하여 상기 라인 상태 플래그가 인밸리드이면, 실패를 기록하여 종료하는 제 1 단계와, 상기 라인 상태 플래그가 인밸리드 아니면 더어티 라인 상태 처리 단계로 진행하는 제 2 단계를 포함하여 이루어진 것을 특징으로 하는 고속 병렬 컴퓨터의 디스크 캐쉬 관리 방법
|
3 |
3
제 1 항에 있어서, 상기 지연 쓰기 처리 단계는 프리 리스트의 라인 할당 여부를 확인하여, 상기 라인을 할당받으면 해당 블록에 쓰기를 수행하고, 라인 상태 플래그, 해당 블록 상태 플래그 및 나머지 블록 상태 플래그들을 프밸리드, 더어티 및 인밸리드로 각각 설정하여 종료하는 제 1 단계와, 상기 확인 결과 라인을 할당받지 못하면, 현재 캐쉬 라인에서 교체 대상을 선정 및 교체하고, 상기 해당 블록에 쓰기를 반복 진행하는 제 2 단계를 포함하여 이루어진 것을 고속 병렬 컴퓨터의 디스크 캐쉬 관리 방법
|
4 |
4
제 2 항에 있어서, 상기 더어티 라인 상태 처리 단계는 현재의 라인 상태 플래그가 더어티인지 여부를 확인하여 더어티가 아니면 프밸리드 라인 상태 처리 단계로 진행하고, 더어티이면 현재의 블록 상태 플래그가 더어티인지 여부를 확인하는 제 1 단계와, 상기 확인 결과 더어티이면 쓰기인지 여부를 확인하여, 쓰기가 아닌 읽기이면 캐쉬에서 읽기를 수행 후 종료하는 제 2 단계와, 상기 확인 결과 쓰기이면 블록을 갱신하고, 쓰기 단위를 라인으로 설정한 후, 블록 입출력 관리자(BIOM)을 호출하여 물리적 쓰기를 완료한 다음, 라인 및 블록 상태 플래그를 밸리드로 설정하여 종료하는 제 3 단계와, 상기 제 1 단계의 확인 결과 더어티이면, 현재 블록 상태 플래그가 인밸리드인지 여부를 확인하여, 인밸리드가 아니면 캐쉬 정책 및 요청에 따른 처리 단계에서 처리를 하고 종료하는 제 4 단계와, 상기 확인 결과 인밸리드이면, 읽기 단위를 블록으로 설정하여 블록 입출력 관리자(BIOM)을 호출한 후, 블록 상태 플래그를 밸리드로 설정하고 종료하는 제 5 단계를 포함하여 이루어진 것을 특징으로 하는 고속 병렬 컴퓨터의 디스크 캐쉬 관리 방법
|
5 |
5
제 4 항에 있어서, 상기 프밸리드 라인 상태 처리 단계는 라인 상태 플래그가 프밸리드인지 여부를 확인하여, 프밸리드가 아니면 오류를 기록하여 종료하고, 상기 라인 상태 플래그가 프밸리드이면 블록 상태 플래그가 인밸리드인지 여부를 확인하는 제 1 단계와, 상기 확인 결과 블록 상태 플래그가 인밸리드이면 실패를 설정 회귀하여 종료하고, 인밸리드가 아니면 캐쉬 정책 및 요청에 따른 처리 단계를 수행한 후 종료하는 제 2 단계를 포함하여 이루어진 것을 특징으로 하는 고속 병렬 컴퓨터의 디스크 캐쉬 관리 방법
|
6 |
6
제 4 항 또는 제 5 항에 있어서, 상기 캐쉬 정책 및 요청에 따른 처리 단계는 즉시 쓰기 정책이고 쓰기 요청인지 여부를 확인하여 즉시 쓰기 정책이고 쓰기 요청이면, 캐쉬 블록을 갱신하고 쓰기 단위를 블록으로 블록 입출력 관리자을 호출하여 즉시 쓰기를 완료하여 종료하는 제 1 단계와, 상기 확인 단계에서 즉시 쓰기 정책이고 쓰기 요청이 아니면, 쓰기 여부를 확인하여 쓰기가 아닌 읽기이면 해당 블록을 가져가고 종료하는 제 2 단계와, 상기 확인 결과 쓰기이면 블록을 갱신하고, 라인 상태 플래그가 더어티인지 여부를 확인하여 더어티가 아니면 라인 상태 플래그를 더어티로 설정한 후, 블록 상태 플래그를 더어티로 설정하여 종료하는 제 3 단계와, 상기 라인 상태 플래그가 더어티이면 상기 라인 상태 플래그로 진행하는 제 4 단계로 진행하는 것을 특징으로 하는 고속 병렬 컴퓨터의 디스크 캐쉬 관리 방법
|