Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
(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 -