| 摘要 |
<p>가변성 저장 소자 어레이는 띠(901, 1001)로 일컬어지는 블럭 세트로 나뉘어지며 상이한 소자(401a 내지 401f)에 저장되는 다수의 블럭(903, 905, 907, 911, 913)을 저장한다. 어레이 제어기(403)는 상이한 메모리 구조에 따른 독립적인 띠의 포맷을 지원한다. 구체적으로, 바람직한 실시예에서 구현되는 메모리 구조는 중복이 없고, 대칭적이며, 패리티를 갖는다. 각각의 저장 블럭은 다섯 가지의 상태, 즉 (1) EMPTY, (2) DATA, (3) PARITY, (4) COPY, (5) FREE 중 한 상태로 존재한다. 저장 블럭의 각 띠는 블럭의 상태에 따라 달라지는 일곱 가지 상태 중 한 상태로 존재한다. 데이터의 이동을 최소화하면서 한 유형의 띠를 다른 유형의 띠로 변환되게 하는 소정의 상태 천이가 규정되어 있다(도 7). 구체적으로, 대칭적인 띠 내에 있는 임의의 한 블럭을 패리티 블럭으로 지정하고(806-807), 소정의 상태 정보를 변화시킴으로써(808-812), 완전 대칭되는 상태에 있는 띠가 패리티를 갖는 상태로 변환된다. 이런 경우에 데이터를 이동시킬 필요가 없다. 또한 중복이 없거나 또는 패리티를 갖는 띠를 대칭적인 띠로 변환할 수도 있다(1102-1112, 1202-1212).</p> |
