1 |
1
블록 단위로 관리되는 페이지들이 저장되는 버퍼를 관리하는 버퍼 관리 장치에 있어서, 상기 페이지들을 상기 페이지들이 각각 소속된 블록들로 묶어 리스트로 관리하는 리스트 관리부; 및상기 페이지들을 관리하는 버퍼 관리부를 포함하되,상기 페이지들은 클린 페이지 또는 더티 페이지이며, 상기 버퍼 관리부는 상기 버퍼에서 페이지를 삭제할 경우 하나 이상의 클린 페이지들만으로 이루어진 클린 블록의 페이지들 중 적어도 하나를 삭제하되, 상기 리스트에 상기 클린 블록이 없는 경우, 상기 리스트 관리부는 상기 블록들 중 하나 이상의 클린 페이지를 포함하는 어느 하나의 블록을 선택하고, 상기 어느 하나의 블록에 포함된 변경된 적이 있는 더티 페이지들과 다른 블록들에 포함된 클린 페이지들을 교환하여 상기 어느 하나의 블록을 상기 클린 블록으로 만드는 것을 특징으로 하는 버퍼 관리 장치
|
2 |
2
제1항에 있어서, 상기 리스트 관리부는 상기 페이지들이 상기 버퍼에서 참조되는 순서를 이용하여 상기 블록들을 상기 리스트 상에 연결하며, 상기 리스트의 맨 앞에 연결되는 블록은 상기 페이지들 중 상기 버퍼에서 가장 최근에 참조된 페이지를 포함하는 것을 특징으로 하는 버퍼 관리 장치
|
3 |
3
제2항에 있어서,상기 버퍼 관리부는 상기 블록들 중 상기 리스트의 맨 뒤에 연결되는 블록부터 탐색하여 상기 클린 블록을 선택하는 것을 특징으로 하는 버퍼 관리 장치
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 리스트 관리부는 상기 다른 블록들에 포함된 클린 블록이 없는 경우, 상기 어느 하나의 블록에 포함된 더티 페이지를 다른 블록들로 이동 시켜 상기 어느 하나의 블록을 클린 블록으로 만드는 것을 특징으로 하는 버퍼 관리 장치
|
7 |
7
제1항에 있어서,상기 리스트 관리부는 상기 리스트의 맨 뒤에 연결되는 블록부터 탐색하여 상기 어느 하나의 블록을 선택하는 것을 특징으로 하는 버퍼 관리 장치
|
8 |
8
제1항에 있어서,상기 리스트에 상기 클린 블록이 없고, 상기 리스트에 상기 클린 페이지를 포함하는 블록이 없는 경우, 상기 리스트의 맨 뒤에 연결된 블록을 선택하고, 상기 선택된 블록에 포함된 페이지들을 상기 버퍼에서 삭제하는 것을 특징으로 하는 버퍼 관리 장치
|
9 |
9
제1항에 있어서,상기 버퍼 관리부는 상기 클린 페이지들 중 기 설정된 범위 내의 최근에 참조된 클린 페이지 또는 기 설정된 횟수 이상 참조된 클린 페이지를 제외한 나머지 클린 페이지를 삭제하는 것을 특징으로 하는 버퍼 관리 장치
|
10 |
10
블록 단위로 관리되는 페이지들이 저장되는 버퍼를 관리하는 버퍼 관리 장치에 있어서, 상기 페이지들을 상기 페이지들이 각각 소속된 블록들로 묶어 리스트로 관리하는 리스트 관리부; 및상기 페이지들을 관리하는 버퍼 관리부를 포함하되,상기 페이지들은 클린 페이지 또는 더티 페이지이며, 상기 리스트에 클린 페이지만을 포함하는 클린 블록이 없는 경우 상리 리스트 관리부는 상기 블록들 중 클린 페이지를 포함하는 어느 하나의 블록을 선택하고, 상기 어느 하나의 블록에 포함된 더티 페이지들과 다른 블록들에 포함된 클린 페이지들을 교환하여 상기 어느 하나의 블록을 상기 클린 블록으로 만드는 것을 특징으로 하는 버퍼 관리 장치
|
11 |
11
삭제
|
12 |
12
블록 단위로 관리되는 페이지들이 저장되는 버퍼를 관리하는 버퍼 관리 방법에 있어서, 상기 페이지들을 상기 페이지들이 각각 소속된 블록들로 묶어 리스트로 관리하는 단계; 및상기 페이지들을 관리하는 단계를 포함하되,상기 페이지들은 클린 페이지 또는 더티 페이지이며, 상기 페이지들을 관리하는 단계는 상기 버퍼에서 페이지를 삭제할 경우 하나 이상의 클린 페이지들만으로 이루어진 클린 블록의 페이지들 중 적어도 하나를 삭제하되, 상기 리스트에 상기 클린 블록이 없는 경우, 상기 리스트 관리부는 상기 블록들 중 하나 이상의 클린 페이지를 포함하는 어느 하나의 블록을 선택하고, 상기 어느 하나의 블록에 포함된 변경된 적이 있는 더티 페이지들과 다른 블록들에 포함된 클린 페이지들을 교환하여 상기 어느 하나의 블록을 상기 클린 블록으로 만드는 것을 특징으로 하는 버퍼 관리 방법
|
13 |
13
삭제
|
14 |
14
삭제
|