다사용자 저장 시스템에서 개선된 재기회 희생자 버퍼페이지 선정방법

Abstract

본 발명은 다사용자 저장 시스템에서 희생자 버퍼 페이지를 선택하기 위한 재기회 희생자 버퍼 페이지 선정방법에 관한 것으로써, 특히 다사용자 환경에서 저장 시스템의 버퍼 교체 정책 중, 희생자 버퍼 페이지를 찾기 위해 사용되는 재기회(second chance) 희생자 버퍼 페이지 선정방법에 관한 것이다. 본 발명에 의하면, 희생자 선정을 위해 검색할 첫번째 버퍼 페이지를 지정하는 글로벌 변수의 값을 1만큼 증가시키는 제 1단계와; 임시로 선정된 희생자 버퍼 페이지를 다른 프로세스가 사용하고 있는지를 확인하는 제 2단계와; 최근에 참조된 버퍼 페이지의 재사용 가능성을 고려하여 희생자 버퍼 페이지를 선정하기 위해 상기 임시로 선정된 희생자 버퍼 페이지의 참조 비트가 참조 상태(1)인지 확인하는 제 3단계와; 상기 희생자로 선정된 버퍼에 페이지에 대한 후처리를 위해 선정된 버퍼 페이지의 정보를 다른 프로세스가 접근하지 못하도록 버퍼 페이지에 래치를 설정하는 제 4단계와; 상기 희생자로 선정된 버퍼 페이지를 다른 프로세스가 액세스하여 사용하고 있는지 검사하는 제 5단계와; 상기 검사결과, 선정된 버퍼 페이지가 다른 프로세스에 의해 사용 중이면 버퍼 페이지에 설정된 래치를 풀고 새로운 희생자를 찾기 위해 제 1단계부터 수행을 반복하는 제 6단계를 포함하는 것을 특징으로 하는 다사용자 저장 시스템에서의 개선된 재기회 희생자 버퍼 페이지 선정방법을 제시한다. 다사용자 환경, 저장시스템, 버퍼교체 정책, 재기회 선정, 희생자 버퍼페이지