1 |
1
블록 분할에 의한 디스크 어레이의 데이터 배치 방법에 있어서, 데이터를 파일 시스템의 입/출력 단위에 따라 논리적인 블록으로 분할하는 제 1 단계; 상기 제 1 단계에서 분할한 논리적인 블록을 다시 상기 디스크 어레이에 포함된 디스크 개수(N)에 따라 조각 블록(splitted block)으로 분할하는 제 2 단계; 및 상기 제 2 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여 배치하도록 명령하는 제 3 단계 를 포함하는 블록 분할에 의한 디스크 어레이의 데이터 배치 방법
|
2 |
2
제 1 항에 있어서, 상기 제 2 단계는, 상기 제 1 단계에서 분할한 논리적인 블록을 상기 디스크 어레이에 포함된 디스크 개수(N)로 분할하여, 균등한 크기의 조각 블록(splitted block)으로 분할하는 것을 특징으로 하는 블록 분할에 의한 디스크 어레이의 데이터 배치 방법
|
3 |
3
제 2 항에 있어서, 상기 제 3 단계는, 상기 제 2 단계에서 분할한 균등한 크기의 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, n번째 블록을 n번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 블록 분할에 의한 디스크 어레이의 데이터 배치 방법
|
4 |
4
제 1 항에 있어서, 상기 제 2 단계는, 상기 제 1 단계에서 분할한 논리적인 블록의 크기를 디스크의 개수(N)로 나누고, 다시 n으로 나눈 값과 같거나 큰 값 중에서 1024 ×2k 바이트가 되는 값을 분할 단위로서 선택하여, 상기 선택한 분할 단위에 따라 상기 논리적인 블록을 조각 블록(splitted block)으로 분할하는 것을 특징으로 하는 블록 분할에 의한 디스크 어레이의 데이터 배치 방법
|
5 |
5
제 4 항에 있어서, 상기 제 3 단계는, 상기 제 2 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, i 번째 조각 블록(splitted block)을 i%N 번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 블록 분할에 의한 디스크 어레이의 데이터 배치 방법
|
6 |
6
다중 명령 계류 기법에 의한 디스크 어레이의 입/출력 제어 방법에 있어서, 디스크 어레이 제어 장치가 논리적인 블록에 대한 입/출력 명령을 입력받아, 상기 디스크 어레이의 각 디스크에 대한 조각 블록 입/출력 명령으로 변환하는 제 1 단계; 상기 디스크 어레이 제어 장치가 상기 변환한 조각 블록 입/출력 명령을 요구 대기 행렬에 삽입하는 제 2 단계; 상기 디스크 어레이 제어 장치가 명령 계류 슬롯의 상태를 확인하여, 비어있는 명령 계류 슬롯으로 상기 요구 대기 행렬에 저장되어 있는 조각 블록 입/출력 명령을 방출하는 제 3 단계; 상기 명령 계류 슬롯이 조각 블록 입/출력 명령을 상기 디스크 어레이의 해당 디스크로 전송하는 제 4 단계; 및 조각 블록 입/출력 명령 수행 완료 인터럽트가 발생함에 따라, 해당 명령 계류 슬롯으로부터 조각 블록 입/출력 명령을 제거하는 제 5 단계 를 포함하는 다중 명령 계류 기법에 의한 디스크 어레이의 입/출력 제어 방법
|
7 |
7
제 6 항에 있어서, 데이터를 파일 시스템의 입/출력 단위에 따라 논리적인 블록으로 분할하는 제 6 단계; 상기 제 6 단계에서 분할한 논리적인 블록을 다시 상기 디스크 어레이에 포함된 디스크 개수(N)에 따라 조각 블록(splitted block)으로 분할하는 제 7 단계; 및 상기 제 7 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여 배치하도록 명령하는 제 8 단계 를 더 포함하는 다중 명령 계류 기법에 의한 디스크 어레이의 입/출력 제어 방법
|
8 |
8
제 7 항에 있어서, 상기 제 7 단계는, 상기 제 6 단계에서 분할한 논리적인 블록을 상기 디스크 어레이에 포함된 디스크 개수(N)로 분할하여, 균등한 크기의 조각 블록(splitted block)으로 분할하는 것을 특징으로 하고, 상기 제 8 단계는, 상기 제 7 단계에서 분할한 균등한 크기의 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, n번째 블록을 n번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 다중 명령 계류 기법에 의한 디스크 어레이의 입/출력 제어 방법
|
9 |
9
제 7 항에 있어서, 상기 제 7 단계는, 상기 제 6 단계에서 분할한 논리적인 블록의 크기를 디스크의 개수(N)로 나누고, 다시 n으로 나눈 값과 같거나 큰 값 중에서 1024 ×2k 바이트가 되는 값을 분할 단위로서 선택하여, 상기 선택한 분할 단위에 따라 상기 논리적인 블록을 조각 블록(splitted block)으로 분할하고(단, n과 k는 자연수), 상기 제 8 단계는, 상기 제 7 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, i 번째 조각 블록(splitted block)을 i%N 번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 다중 명령 계류 기법에 의한 디스크 어레이의 입/출력 제어 방법
|
10 |
10
다중 명령 계류 기법에 의한 디스크 어레이의 출력 제어 방법에 있어서, 상기 디스크 어레이의 각각의 디스크들에 첫번째 조각 블록(splitted block) 읽기 명령과 두번째 조각 블록(splitted block) 읽기 명령을 전달하는 제 1 단계; 상기 제 1 단계의 조각 블록(splitted block) 읽기 명령에 따라 각각의 디스크로부터 전달받은 조각 블록(splitted block)을 모아서 논리적인 블록을 완성하는 제 2 단계; 상기 제 2 단계에서 완성한 논리적인 블록(n번째)의 다음 다음 논리적인 블록(n+2번째)이 존재하는지 판단하는 제 3 단계; 상기 제 3 단계의 판단 결과, 존재하면 상기 디스크 어레이의 각 디스크에 n+2번째 조각 블록(splitted block) 읽기 명령을 전달한 후에 상기 제 2 단계로 진행하는 제 4 단계; 및 상기 제 3 단계의 판단 결과, 존재하지 않으면 읽기 명령한 모든 논리적인 블록의 완성여부를 확인하는 제 5 단계 를 포함하는 다중 명령 계류 기법에 의한 디스크 어레이의 출력 제어 방법
|
11 |
11
제 10 항에 있어서, 데이터를 파일 시스템의 입/출력 단위에 따라 논리적인 블록으로 분할하는 제 6 단계; 상기 제 6 단계에서 분할한 논리적인 블록을 다시 상기 디스크 어레이에 포함된 디스크 개수(N)에 따라 조각 블록(splitted block)으로 분할하는 제 7 단계; 및 상기 제 7 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여 배치하도록 명령하는 제 8 단계 를 더 포함하는 다중 명령 계류 기법에 의한 디스크 어레이의 출력 제어 방법
|
12 |
12
제 11 항에 있어서, 상기 제 7 단계는, 상기 제 6 단계에서 분할한 논리적인 블록을 상기 디스크 어레이에 포함된 디스크 개수(N)로 분할하여, 균등한 크기의 조각 블록(splitted block)으로 분할하고, 상기 제 8 단계는, 상기 제 7 단계에서 분할한 균등한 크기의 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, n번째 블록을 n번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 다중 명령 계류 기법에 의한 디스크 어레이의 출력 제어 방법
|
13 |
13
제 11 항에 있어서, 상기 제 7 단계는, 상기 제 6 단계에서 분할한 논리적인 블록의 크기를 디스크의 개수(N)로 나누고, 다시 n으로 나눈 값과 같거나 큰 값 중에서 1024 ×2k 바이트가 되는 값을 분할 단위로서 선택하여, 상기 선택한 분할 단위에 따라 상기 논리적인 블록을 조각 블록(splitted block)으로 분할하고(단, n과 k는 자연수), 상기 제 8 단계는, 상기 제 7 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, i 번째 조각 블록(splitted block)을 i%N 번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 다중 명령 계류 기법에 의한 디스크 어레이의 출력 제어 방법
|
14 |
13
제 11 항에 있어서, 상기 제 7 단계는, 상기 제 6 단계에서 분할한 논리적인 블록의 크기를 디스크의 개수(N)로 나누고, 다시 n으로 나눈 값과 같거나 큰 값 중에서 1024 ×2k 바이트가 되는 값을 분할 단위로서 선택하여, 상기 선택한 분할 단위에 따라 상기 논리적인 블록을 조각 블록(splitted block)으로 분할하고(단, n과 k는 자연수), 상기 제 8 단계는, 상기 제 7 단계에서 분할한 조각 블록(splitted block)을 상기 디스크 어레이의 디스크들에 순차적으로 각각 상응하여, i 번째 조각 블록(splitted block)을 i%N 번째 디스크에 배치하도록 명령하는 것을 특징으로 하는 다중 명령 계류 기법에 의한 디스크 어레이의 출력 제어 방법
|