(19) 민 특허청(KR)

(12) 등 특허공보(B1)

(45) 공고 2017 09월21

(11) 등 10-1780236

(24) 등 2017 09월14

(51) 특허 (Int. Cl.)

G06F 11/14 (2006.01) G06F 17/30 (2006.01)

(52) CPC특허

G06F 11/1458 (2013.01)

G06F 11/1435 (2013.01)(21) 원 10-2016-0047540

(22) 원 2016 04월19

심사청 2016 04월19

(56) 술 사 헌

KR1020110023580 A*

*는 심사 에 여 헌

(73) 특허

고 산 단

(72)

연

(74) 리

특허 엠에 에스

체 청 수 : 11 심사 : 동

(54) 복 능 갖는 리 리 복

(57)

본 시스 에 여 복수 는 스 리지 듈, 복 그램 리

리에 그램 실 는 포 다. , 는 그램 실 에 라, 복

상 복 고, 리 엔트리 리스트에 여, 복 상 에 생 시간 복원 ,

리 엔트리 리스트는 복수 에 타 보 포 는 리 엔트리 포 다.

도 - 도4

등록특허 10-1780236

- 1 -

(52) CPC특허

G06F 17/30221 (2013.01)

등록특허 10-1780236

- 2 -

청

청 1

복 능 갖는 리 에 어 ,

시스 에 여 복수 는 스 리지 듈,

복 그램 리

상 리에 그램 실 는 포 고,

상 는 상 그램 실 에 라, 복 상 복 고, 리 엔트리 리스트에

여, 상 복 상 에 생 시간 복원 ,

상 는 상 복 상 에 는 리 엔트리가 보 지 경우, 상 리 엔트

리 리스트에 포 복수 에 순차 생 고, 상 리 엔트리 리스트에

는 상 복수 공간 역에 순차 고, 상 순차 생

상 순차 에 여 상 복 상 에 생 시간 복원 고,

상 리 엔트리 리스트는 복수 에 타 보 포 는 리 엔트리 포 는,

리 .

청 2

1 에 어 ,

상 는 상 리 엔트리 리스트 상 복 상 에 는 리 엔트리 보 여

단 고,

상 복 상 에 는 리 엔트리가 보 경우, 상 복 상 에 는 리 엔

트리에 포 매 는 타 보에 여, 상 복 상 생 시간 복원

는, 리 .

청 3

2 에 어 ,

상 는 상 매 는 생 시간 가 근 에 여, 상 복 상 생

시간 복원 는, 리 .

청 4

삭

청 5

1 에 어 ,

상 는 상 리 엔트리 리스트 상 복 상 어도 나 클러스

가 는 택 고,

상 순차 생 상 택 생 시간에 여, 상 복 상 에

시간 열 후보 산 는, 리 .

청 6

5 에 어 ,

등록특허 10-1780236

- 3 -

상 는 상 순차 생 상 순차 에 여, 시간 열 후보 산

는, 리 .

청 7

6 에 어 ,

상 순차 생 상 택 생 시간에 여, 산 복 상 에 시간

열 후보

상 순차 생 상 순차 에 여, 산 시간 열 후보에 여, 상

복 상 에 생 시간 복원 는, 리 .

청 8

1 에 어 ,

상 시스 도우 운 체 FAT 32 시스 , 리 .

청 9

1 에 어 ,

상 는 삭 역 차순 (deletion-backward next fit) 결 랩-어라운드

(wrap-around) 차순 가능 결 에 여, 상 복수 는, 리 .

청 10

리 복 에 어 ,

복 상 복 는 단계;

리 엔트리 리스트에 여, 상 복 상 에 생 시간 복원 는 단계;

상 복 상 에 는 리 엔트리가 보 지 경우, 상 리 엔트리 리스트에 포

복수 에 순차 생 산 는 단계;

상 리 엔트리 리스트에 는 상 복수 공간 역에 순차

산 는 단계;

상 산 순차 생 상 산 순차 에 여, 상 복 상 에

생 시간 복원 는 단계 포

상 리 엔트리 리스트는 복수 에 타 보 포 는 리 엔트리 포 는,

복 .

청 11

10 에 어 ,

상 복 상 에 생 시간 복원 는 단계는

상 복 상 에 는 리 엔트리 보 여 단 는 단계;

상 복 상 에 는 리 엔트리가 보 경우, 상 복 상 에 는 리 엔

트리에 포 매 는 타 보에 여, 상 복 상 생 시간 복원

는 단계 포 는, 복 .

청 12

삭

청 13

등록특허 10-1780236

- 4 -

10 11 어느 에 재 컴퓨 상에 수 그램 컴퓨

독 가능 매체.

술

본 복 능 갖는 리 리 복 에 것 다.[0001]

경 술

근 블랙 스 CCTV 라 같 상 보 고 다. 에 라, 상 [0002]

통 여 상 는 사고 죄 에 주 거 료 고 다. 그러나 당

사 들 본 에게 리 상 삭 는 사 가 빈 게 생 고 다. 그러므 삭 상

복 는 술 많 개 고 다.

그러나 복 상 생 시간 등 보가 실 경우, 복 상 가 민사 사 [0003]

에 거 계 가질 수 다. 그러므 삭 상 에 복 께, 상 생

시간 복 가 다.

래 삭 복 술 주 사 에 삭 에 여 시스 내에 남 는 당[0004]

내 많 복 는 맞춰 다. 그러므 래 복 술 에

타 보가 삭 경우, 타 보(meta information) 복 지는 못 다는 단 다. ,

타 보는 생 시간, 수 시간 마지막 근 시간 등 다.

어, 공개특허공보 10-2015-0086861 ( : 개체 보 포 식 [0005]

)는 스트 역 개체 역 지 스트 고 복 는 개시

고 다. 지 포 식 미지 시스 는 시스 , 시스

지 포 식 미지 스 여 삭 복 는 삭 복 , 는

별 , 별 에 에 근거 여 에 타 , 본 본 에 삽

개체 보 는 에 결과에 검색 가능 도 변

는 결과 변 포 다.

내

결 는 과

본 술 래 술 결 것 , 도우 운 체 경에 리 엔트리[0006]

에 여, 생 시간 복 는 리 리 복

공 다.

다만, 본 실시 가 루고 는 술 과 는 상 같 술 과 지 , 또 다 [0007]

술 과 들 재 수 다.

과 결 수단

상술 술 과 달 술 수단 , 본 1 에 복 능 갖는[0008]

리 는 시스 에 여 복수 는 스 리지 듈, 복 그램

리 리에 그램 실 는 포 다. , 는 그램 실

에 라, 복 상 복 고, 리 엔트리 리스트에 여, 복 상 에 생 시간

복원 , 리 엔트리 리스트는 복수 에 타 보 포 는 리 엔트리 포 다.

또 , 본 2 에 리 복 복 상 복 는 단계; [0009]

리 엔트리 리스트에 여, 복 상 에 생 시간 복원 는 단계 포 다. ,

리 엔트리 리스트는 복수 에 타 보 포 는 리 엔트리 포 다.

과

등록특허 10-1780236

- 5 -

본 삭 에 삭 복 고 삭 생 시간 보 수[0010]

다.

그러므 본 블랙 스 CCTV 등에 상 에 여, 삭 사[0011]

고/ 죄 상 복원 고, 상 생 시간 수 다. 본 복 상 에

거 능 상시킬 수 다.

도 간단

도 1 도우 운 체 FAT32 시스 시도 다.[0012]

도 2는 본 실시 에 리 엔트리 시도 다.

도 3 본 실시 에 리 엔트리 삭 시도 다.

도 4는 본 실시 에 복 블 도 다.

도 5는 본 실시 에 , 리 엔트리가 보 지 경우에 생 시간 복원

시도 다.

도 6 본 실시 에 1 순차 역 클러스 시도 다.

도 7 본 실시 에 , 리 엔트리가 보 지 경우에 생 시간 복원

시도 다.

도 8 본 실시 에 순차 역 클러스 시도 다.

도 9는 본 실시 에 복 생 시간 복 순 도 다.

실시 체 내

래에 는 첨 도 참 여 본 는 술 에 통상 지식 가진 가 게 실시[0013]

수 도 본 실시 상 다. 그러나 본 여러 가지 상 태 수

여 에 는 실시 에 지 는다. 그리고 도 에 본 게 과

계없는 생략 , 체 통 여 사 에 는 사 도 다.

체에 , 어 다 과 '연결' 어 다고 , 는 '직 연결' 어 는 경우뿐[0014]

니라, 그 간에 다 사 에 고 ' 연결' 어 는 경우도 포 다. 또 , 어

어 '포 ' 다고 , 는 특별 는 재가 없는 다 는 것

니라 다 포 수 는 것 미 다.

다 도 1 내지 도 3 참 여, 도우(windows) 운 체 (operating system; OS)에 FAT 32 시스[0015]

(100) 다.

도 1 도우 운 체 FAT32 시스 (100) 시도 다.[0016]

도우 운 체 FAT32 시스 (100) 량 지원 당 블(file[0017]

allocation table; FAT) 시스 (100) 다. FAT32 시스 (100) 역(reserved area; 110),

FAT 역(120) 역(data area; 130) 포 다.

역(110) 시스 (100)에 가 에 다. , 역(110) 트[0018]

(111), FSINFO(file system information; 112), 트 스트랩(113) 가 (114) 포 다.

FAT 역(120) 당 블 각 클러스 에 링크 포 다. 체 FAT [0019]

역(120) FAT 엔트리(FAT entry) 통 , 역 클러스 당 상태 연결 상태 다.

역(130) 리 엔트리(directory entry) 포 는 리 엔트리 리스트(directory entry[0020]

list) 실 수 다.

리 엔트리는 타 보 다. , 타 보는 , , , 크[0021]

시간 보 포 수 다. 특 , 리 엔트리 첫 째 트는 시스 (100) 상에

재 경우, 여 사 다. 단, 삭 경우, 리 엔트리 첫 째

등록특허 10-1780236

- 6 -

트는 삭 미 는 '0xE5'가 게 다.

도우 운 체 FAT32 시스 (100) 공간 고 크 (1KB ~ 16KB) 클러스 (cluster)[0022]

다. , 나 클러스 는 나 게 다. , 나 에 포 나

상 는 나 상 클러스 에 게 다.

또 , 리 엔트리는 나 클러스 에 수 다. , 리 엔트리 클러스[0023]

는 복수 리 엔트리 포 수 다.

편, 도우 운 체 FAT32 시스 (100) 스 리지 듈(410)에 복수 수 다.[0024]

에 는 들어, 운 체 FAT32 시스 (100)에 여, 복수

과 다.

체 는 도우 운 체 FAT32 시스 에 여, 스 리지 듈(410)에 복[0025]

수 수 다. , 는 스마트 폰 PC 같 컴퓨 거나, 블랙 스

같 상 수 나, 에 것 니다.

는 새 운 에 탑재 스 리지 듈(410)에 , 는[0026]

차순 (next fit) 고리 에 여, 새 운 는 클러스 결 다.

, 는 재 고 는 직 에 클러스 다 새 운[0027]

여 사 가능 클러스 검색 다. 그리고 는 검색 사 가능 연

클러스 개수가 새 운 크 보다 경우, 사 가능 연 클러스 개수가 새 운

보다 크거나 같 지 다 사 가능 연 클러스 검색 다. 는 사 가능 연

클러스 개수가 신규 크 보다 크거나 같 경우, 당 클러스 에 새 운 게 다.

단, 스 리지 듈(410)에 삭 다 다시 새 운 게 , [0028]

는 삭 클러스 가 차순 고리 에 여 공간 검색 수

다.

, 삭 가 생 지 는 처 클러스 순차 [0029]

수 다. 그러나 삭 가 생 후에는 는 삭 가 생 클러스 돌 가,

다시 순차 수 다. 본 에 는 러 특징 삭 역 차순

(deletion-backward next fit) 결 라고 다.

또 , 는 차순 가능(next available) 고리 에 여, 새 운 타 보 는[0030]

리 엔트리 결 다.

, 는 당 리 엔트리 직 에 당 리 엔트리 다 에 당 [0031]

리 엔트리 수 다. 그리고 는 리 엔트리 여 당 클러스

마지막 에 리 엔트리가 당 지 복 여 수 수 다.

그리고 당 클러스 마지막 공간에 리 엔트리가 어, 상 공간 없 , [0032]

는 당 클러스 첫 째 리 엔트리에 삭 미 는 '0xE5' 검색 다. 삭

리 엔트리가 검색 는 삭 리 엔트리에 새 운

리 엔트리 어쓰 다.

또 , 는 당 클러스 에 상 리 엔트리 공간 없 , 새 운 클러스[0033]

리 엔트리 공간 당 수 다. 그리고 는 새 운 클러스 에 신규

타 보 게 다.

, 는 차순 가능 고리 에 여, 삭 에 지 고 허 마지막 [0034]

리 엔트리 지는 검색 다. 는 마지막 리 엔트리 지 당 료

어 , 다시 당 클러스 처 돌 가, 삭 리 엔트리 검색 다.

클러스 에 리 엔트리 공간 없 , 는 리 엔트리 [0035]

새 운 클러스 당 고, 새 운 클러스 에 당 리 엔트리 다. 본 에 는

러 특징 랩-어라운드(wrap-around) 차순 가능 결 라고 다. 체

에 는 리 엔트리 삭 과 도 2 도 3 참 여, 다.

등록특허 10-1780236

- 7 -

도 2는 본 실시 에 리 엔트리 시도 다. , 도[0036]

2에 (a)는 리 엔트리 리스트 시도 다. 또 , 도 2에 (b)는 가 는 역

클러스 시도 다.

는 ' A', ' B' ' C' 순 스 리지 듈(410)에 수 다.[0037]

, 는 에 랩-어라운드 차순 가능 결 삭 -역 차순

결 에 라, 리 엔트리 결

게 다.

체 는 ' A' 클러스 1 내지 클러스 3에 수 다. 그리고 [0038]

는 ' A' 리 엔트리 리 엔트리 리스트 1 클러스 에 수 다.

는 ' B' ' A'가 클러스 3 다 클러스 클러스 4 내지 클러[0039]

스 7에 수 다. 그리고 는 ' B' 리 엔트리 리 엔트리 리스트

1 클러스 에 ' A' 리 엔트리 다 에 수 다.

또 , 는 ' B' 같 ' C' 클러스 8 내지 클러스 11에 [0040]

다. 그리고 는 ' C' 리 엔트리 리 엔트리 리스트 1 클러스 에 직

에 ' B' 리 엔트리 다 에 수 다.

같 , 는 에 같 , 순차 리 엔트리[0041]

수 다.

도 3 본 실시 에 리 엔트리 삭 시도 다. , 도[0042]

3에 (a)는 리 엔트리 리스트 시도 다. 또 , 도 3에 (b)는 가 는 역

클러스 시도 다.

는 스 리지 듈(410)에 ' B'가 삭 수 다. 체 는 '[0043]

B' 가 클러스 4 내지 클러스 7에 ' B'에 는 삭 수 다.

그리고 는 ' B' 리 엔트리 첫 트에 '0xE5' 수 다. , '

B' 리 엔트리에 포 ' B'가 등 삭 지 고, 지 수 다.

다시, ' D'가 , 는 삭 -역 차순 결 에 라, 삭 '[0044]

B'가 클러스 4 ' D' 공간 검색 수 다. , ' B' 크

' D' 크 는 동 다. 그러므 는 ' B' 가 었 , 클러스 4 내지 7

에 ' D' 수 다.

또 , 는 랩-어라운드 차순 가능 결 에 여, ' D' 리 엔트리[0045]

결 수 다. , 리 엔트리 리스트 1 클러스 에 여 가 므 ,

는 마지막 ' C' 리 엔트리 다 에 ' D' 리 엔트리 수 다.

다 , 는 ' D'가 삭 , ' D' 가 클러스 4 내지 클러스 7[0046]

' D' 삭 수 다. 그리고 는 ' D' 리 엔트리 첫

트에 '0xE5' 수 다.

다시 ' E' 게 , 는 삭 -역 차순 결 에 라, 삭[0047]

' D'가 클러스 4 ' E' 공간 검색 수 다. ' D' 크 는 4

고, ' E' 크 는 2 므 , ' D'가 었 클러스 는 ' E' 다. 그러므

는 ' D' 가 었 , 클러스 4 내지 클러스 7 클러스 4 클러스

5에 ' E' 수 다.

또 , 는 랩-어라운드 차순 가능 결 에 여, ' E' 리 엔트리[0048]

결 수 다. , 리 엔트리 리스트 1 클러스 에 여 가 므 ,

는 마지막 ' D' 리 엔트리 다 에 ' E' 리 엔트리 수 다.

그러므 리 엔트리 리스트 1 클러스 는 ' A', ' C' ' E' 리 엔트리 [0049]

삭 어 '0xE5' 고 는 개 리 엔트리가 포 수 다. 또 , ' E'가 '

D'에 비 여, 크 가 므 역 클러스 6 클러스 7 ' D' 가 남

등록특허 10-1780236

- 8 -

게 다.

다 도 2 내지 도 7에 여, 본 실시 에 복 (200) 다. [0050]

도 4는 본 실시 에 복 (400) 블 도 다. [0051]

복 (400)는 에 후 삭 삭 생 시간 복원[0052]

다. , , 복 (400)는 도우 운 체 지원 수 다. 또 , 스 리지 듈(410)에

고, 삭 는 삭 복 는 복 (400)는 동 수도

, 상 수 다.

복 (400)는 스 리지 듈(410), 리(420) (430) 포 다. [0053]

스 리지 듈(410) 시스 (100)에 여, 복수 고 리 다. , 시스[0054]

(100) 도우 운 체 FAT32 시스 수 다.

들어, 스 리지 듈(410) 복 (400)에 착탈 가능 래시 리(flash memory) 드[0055]

수 다. 그러므 스 리지 듈(410) 에 거나, 삭 수 다.

그리고 삭 후, 삭 에 복 여, 복 (400)에 탑재 것 수 다.

리(420)는 복 그램 다. , 리(420)는 원 공 지 도 보[0056]

계 지 는 비 보 지 여 통

는 것 다. (430)는 리(420)에 그램 실 에 라, 복 상 복 다. 복

상 에 스 리지 듈(410)에 후, 삭 것 수 다.

, 스 리지 듈(410)에 복 상 스 리지 듈(410)에 스 리지 듈[0057]

(410)에 복 상 삭 는 동 것 수 다. 들어, 복 상

1 에 스 리지 듈(410)에 후, 삭 것 수 다.

또 , 스 리지 듈(410)에 복 상 스 리지 듈(410)에 복 상 [0058]

삭 는 상 것 수 다. 들어, 복 상 1

에 스 리지 듈(410)에 후, 2 에 스 리지 듈(410)에 삭 것

수 다.

그리고 (430)는 리 엔트리 리스트에 여, 복 상 에 생 시간 복원 다.[0059]

, 리 엔트리 리스트는 복수 에 타 보 포 다.

체 (430)는 복 상 에 는 리 엔트리 보 여 에 여, 복 상[0060]

에 생 시간 복원 수 다.

들어, 리 엔트리 리스트에 복 상 에 는 리 엔트리가 보 어 는 경우, [0061]

(430)는 복 상 매 는 타 보에 여, 복 상 생 시

간 복원 수 다. 복 상 복 과 다시 도 4 참 여, 다.

도 4 참 , ' D'에 복 가 청 , (430)는 리 엔트리 리스트에 포 복수[0062]

리 엔트리에 첫 째 비트 값 수 다. 그리고 첫 째 비트 값 '0xE5' 2 째

리 엔트리 4 째 리 엔트리에 값 수 다.

(430)는 , 2 째 리 엔트리 클러스 보 수 다. 그리고 (430)는[0063]

클러스 보에 라, 역 클러스 4 내지 클러스 7 수 다. (430)는 클러스

4 내지 클러스 7 ' D' 검색 수 다.

또 , (430)는 4 째 리 엔트리 클러스 보 수 다. 그리고 (430)는[0064]

클러스 보에 라, 역 클러스 4 내지 클러스 7 수 다. (430)는 클러스

4 내지 클러스 7 ' D' 검색 수 다.

같 , (430)는 2 째 리 엔트리 4 째 리 엔트리에 클러스 보에[0065]

' D' 는 검색 수 다. , (430)는 리 엔트리 가 근에

생 리 엔트리 타 보에 여, ' D' 생 시간 복 수 다.

, (430)는 4 째 리 엔트리에 포 타 보에 여, ' D' 타 보[0066]

등록특허 10-1780236

- 9 -

복 수 다.

에 같 , 는 리 엔트리 리스트에 리 엔트리 공간 여[0067]

가 , 삭 리 엔트리가 보 수 다. 그러므 복 (400)

(430)는 가 보 복 상 에 리 엔트리 검색 여, 복 상

생 시간 복원 수 다.

, 리 엔트리 리스트에 리 엔트리 공간 여 가 지 경우, [0068]

는 삭 리 엔트리에 새 운 리 엔트리 어쓰 수 다. 그러므

복 (400) (430)는 러 경우, 복 상 에 는 리 엔트리 지

못 다.

그러므 (430)는 리 엔트리 리스트에 포 순차 생 리 엔트리 리스트에[0069]

는 공간 역에 순차 에 여, 복 상 에 생 시간 복

원 수 다. 에 는 도 5 도 6 참 여, 리 엔트리가 보 지 못 는 경우 생 시간

복원 과 다.

도 5는 본 실시 에 , 리 엔트리가 보 지 경우에 생 시간 복원 [0070]

시도 다.

도 5 (a)는 리 엔트리 리스트 다. 도 5 (a) 참 , 는 ' A', ' B', '[0071]

C', ' D', ' E' ' F' 후, ' D' 삭 고, ' D'가 삭 리에 '

G' 다. 다시, 는 ' B', ' G' ' F' 삭 고, ' H', ' I',

' J' ' K' 다. , 나 클러스 에는 6개 리 엔트리 수 다고

, 마지막 ' K' 리 엔트리는 새 운 2 클러스 에 수 다.

또 , 각각 에 포 는 에 여, 도 5 (b) 같 , 수 다.[0072]

만 , ' B' ' G'에 복 수 다 , 복 (430)는 순차 [0073]

생 수 다. 들어, 또는 보 등 수 없는 단 생 트 ('?')

고, 복수 생 는 트 스 리스크(asterisk; '*') , (430)는 도 5

생 트 'A 1 C ?2 E ?3 *4 H I J K' 태 생 트 생 수 다.

(430)는 생 트 에 '?i' 과 같 리 엔트리 공 는 [0074]

'X(i)' 태 수 다. 그리고 (430)는 순차 는 트 '()'

여 순차 생 수 다. 그러므 (430)는 생 트 에 여, 순차

'(A ?1 C ?2 E ?3)*4 (H(1) I

(4) J

(4) K)' 생 수 다. , (430)는 1 순차

'(A ?1 C ?2 E ?3)', 2 순차 '*4' 3 순차 '(H(1) I

(4) J

(4) K)' 생 수 다.

또 , (430)는 순차 도 5 리 엔트리 리스트에 여, 순차 [0075]

생 수 다. , (430)는 시 사 삭 역 차순 에 여, 순차

1 순차 '[A ?a ?b C ?c *d E]' 2 순차 '[H I J K]' 순차

수 다.

(430)는 도 6과 같 , 순차 에 여, 도 5 (b)에 1 순차 [0076]

삭 수 다.

도 6 본 실시 에 1 순차 역 클러스 시도 다.[0077]

편, (430)는 순차 생 순차 , 순차 생 [0078]

순차 에 여, 복 상 에 생 시간 복원 수 다.

, (430)는 , 리 엔트리 리스트 복 상 어도 나 클러[0079]

스 가 는 택 수 다. 그리고 (430)는 산 순차 생 택

생 시간에 여, 복 상 에 시간 열 후보 산 수 다.

등록특허 10-1780236

- 10 -

또는, (430)는 순차 생 순차 에 여, 시간 열 후보 산 수[0080]

다. , (430)는 래 1 규 2 규 에 라, 순차 생 순차

시간 열 후보 산 수 다.

1 규 : 복 상 신 어쓴 보다 생 시간 빠 .[0081]

2 규 : 순차 생 '(X ?i Y)' 고, 순차 '[... X ?a *b Y ...]' 라 , '?i[0082]

'는 '?a' '*b '에 복 시간 열 후보가 수 .

그리고 (430)는 1 규 2 규 에 라, 복 상 에 시간 열 후보에 여, 복[0083]

상 에 생 시간 복원 수 다.

다시 도 5 도 6 참 , (430)는 순차 생 에 포 '?1', '?2' '?3'에 여,[0084]

복 상 ' B' ' G' 생 시간 수 다.

체 (430)는 복 상 신 어쓴 보다 생 시간 빠 다는 1 규 에 [0085]

여, 순차 생 에 여, 복 상 생 시간 수 다.

복 상 ' B'는 ' B' 어쓰 ' H' 생 시간보다 생 시간 빠 다. 또 ,[0086]

복 상 ' G'는 ' G' 어쓰 ' I' 생 시간보다 생 시간 빠 다. 그러므

1 규 에 라, (430)는 ' B'가 ' H' 생 시간보다 빠 , ' G'가 ' I'

생 시간보다 빠 다는 걸 산 수 다.

또 , (430)는 2 규 에 라, 산 순차 생 순차 에 여, 복[0087]

상 에 생 시간 산 수 다.

들어, (430)는 1 순차 '(A ?1 C ?2 E ?3)'과 1 순차 '[A ?a[0088]

?b C ?c *d E]' 통 여, 각각 '?' '*' 수 다. 그리고 (430)는

복 상 시간 열 후보 택 수 다. ,'?1 '는 '?a ?b ' 시간 열

후보가 수 , '?2'는 '?c *d '과 시간 열 후보가 수 다.

에 같 , 1 규 2 규 에 라, 복 상 ' B'는 시간 열 후보[0089]

'?1' '?3' 산 수 다. 그러므 (430)는 시간 열 후보 '?1' '?3' 어느 나

에 여, 복 상 생 시간 산 수 다. , (430)는 ' B' 시간 '

A' 생 시간 과, ' C' 생 시간 미만 거나, ' E' 생 시간 과, ' H'

생 시간 미만 수 다.

또 , 1 규 2 규 에 라, 복 상 ' G'는 시간 열 후보 '?2' '?3' 산[0090]

수 다. 그러므 (430)는 시간 열 후보 '?2' '?3' 어느 나에 여, ' G'

시간 ' C' 생 시간 과, ' E' 생 시간 미만 거나, ' E' 생 시간

과, ' H' 생 시간 미만 수 다.

에 는 도 7 도 8 참 여, 리 엔트리 리스트에 리 엔트리가 삭 경우 다. [0091]

도 7 본 실시 에 , 리 엔트리가 보 지 경우에 생 시간 복원 [0092]

시도 다.

(430)는 리 엔트리 리스트에 여, 순차 생 '(A ?1 ?2 ?3 E ?4) *5 (H(1) ?6

(4) I

(4)[0093]

?7(4)

K ?8 M N O P) *8 (Q R S ... )' 생 수 다. 또 , (430)는 순차 '[A ?a

?b E] [H ?c *d I ?e *f K ?g M] [N O P R S ... ]' 생 수 다.

도 8 본 실시 에 순차 역 클러스 시도 다. [0094]

도 8 (a)는 순차 1 순차 '(A ?1 ?2 ?3 E ?4)' 역[0095]

클러스 시도 다. 또 , 도 8 (b)는 1 순차 '(A ?1 ?2 ?3 E ?4)' 2 순차

등록특허 10-1780236

- 11 -

'(H(1) ?6

(4) I

(4) ?7

(4) K ?8 M N O P)' 역 클러스 시도 다.

(430)는 에 1 규 2 규 과 생 순차 생 순차 [0096]

에 여, 삭 복원 상 에 시간 수 다.

들어, 복원 상 ' B', ' G', ' J' L에 여 1 규 , '[0097]

B'는 ' H'에 비 여, 생 시간 빠 , ' G'는 ' I'에 비 여 생 시간 빠 다. 또 , '

J'는 P 보다 생 시간 빠 다.

그러므 1 규 2 규 에 라, (430)는 '?1' '?4' 에 여, ' B' ' G'[0098]

생 시간 수 다. 또 , (430)는 '?1', '?4' '?7' 에 여, ' J'

생 시간 수 다. (430)는 '?1', '?4', '?8' '*9'에 여, L

생 시간 수 다.

에 살펴본 같 , (430)는 삭 복 상 에 는 [0099]

리 엔트리가 재 는 경우, 당 리 엔트리에 여, 생 시간 복원 수 다. 또 ,

(430)는 복 상 에 는 리 엔트리가 재 지 는 경우, 시스 (100)

삭 역 차순 (deletion-backward next fit) 결 랩-어라운드(wrap-

around) 차순 가능 결 에 여, 복 상 생 시간 거나, 복 상

생 시간 산 수 다.

다 도 9 참 여, 본 실시 에 복 (400) 생 시간 복 [0100]

다.

도 9는 본 실시 에 복 (400) 생 시간 복 순 도 다. [0101]

복 (400)는 복 상 복 다(S900). , 복 상 에 [0102]

스 리지 듈(410)에 후, 에 삭 것 다.

복 (400)는 리 엔트리 리스트에 여, 복 상 에 생 시간 복원 다[0103]

(S910). , 리 엔트리 리스트는 복수 에 타 보 포 는 리 엔트리 포

다.

, 복 상 에 생 시간 복원 여, 복 (400)는 복 상 에 는[0104]

리 엔트리 보 여 단 수 다.

만 , 복 상 에 는 리 엔트리가 보 경우, 복 (400)는 복 상 에 [0105]

는 리 엔트리에 포 매 는 타 보에 여, 복 상 생

시간 복원 수 다.

, 복 상 에 는 리 엔트리가 보 지 경우, 복 (400)는 [0106]

리 엔트리 리스트에 포 복수 에 순차 생 산 수 다. 그리고 복

(400)는 리 엔트리 리스트에 는 복수 공간 역에 순차

산 수 다.

그리고 복 (400)는 산 순차 생 산 순차 에 여, 복[0107]

상 에 생 시간 복원 수 다.

본 실시 에 복 (400) 복 (400) 생 시간 복 [0108]

에 삭 복 고 삭 생 시간 보 수 다.

그러므 복 (400) 복 (400) 생 시간 복 블랙 스 CCTV[0109]

등에 상 에 여, 삭 사고/ 죄 상 복원 고, 상 생

시간 수 다. 그러므 복 (400) 복 (400) 생 시간 복

복 상 에 거 능 상시킬 수 다.

본 실시 는 컴퓨 에 실 는 그램 듈과 같 컴퓨 에 실 가능 어 포[0110]

는 매체 태 도 수 다. 컴퓨 독 가능 매체는 컴퓨 에 스 수 는

등록특허 10-1780236

- 12 -

가 매체 수 고, 비 매체, 리 비 리 매체 포 다. 또 , 컴퓨

독가능 매체는 컴퓨 매체 통신 매체 포 수 다. 컴퓨 매체는 컴퓨 독가능

어, , 그램 듈 또는 타 같 보 또는 술

비 , 리 비 리 매체 포 다. 통신 매체는 컴퓨 독가

능 어, , 그램 듈, 또는 같 변 신 타 , 또는 타

커니 포 , 보 달 매체 포 다.

본 시스 특 실시 여 었지만, 그것들 또는 동 또는[0111]

는 드웨어 키 쳐 갖는 컴퓨 시스 사 여 수 다.

술 본 시 것 , 본 는 술 통상 지식 가진 는 본 [0112]

술 사상 나 수 특징 변경 지 고 다 체 태 쉽게 변 가능 다는 것

수 것 다. 그러므 상에 술 실시 들 든 에 시 것 닌 것

만 다. 들어, 단 어 는 각 는 산 어 실시 수도 , 마찬가

지 산 것 어 는 들도 결 태 실시 수 다.

본 는 상 상 보다는 후술 는 특허청 에 여 나타내어지 , 특허청 미[0113]

그리고 그 균등 개 도 는 든 변경 또는 변 태가 본 에 포 는 것

어 다.

400: 복 커[0114]

410: 스 리지 듈

420: 리

430:

도

도 1

등록특허 10-1780236

- 13 -

도 2

도 3

등록특허 10-1780236

- 14 -

도 4

도 5

등록특허 10-1780236

- 15 -

도 6

도 7

등록특허 10-1780236

- 16 -

도 8

도 9

등록특허 10-1780236

- 17 -