+ All Categories
Home > Documents > (19) 대한민국특허청(KR) (12)...

(19) 대한민국특허청(KR) (12)...

Date post: 01-Sep-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
15
(19) 대한민국특허청(KR) (12) 등록특허공보(B1) (45) 공고일자 2016년11월08일 (11) 등록번호 10-1674176 (24) 등록일자 2016년11월02일 (51) 국제특허분류(Int. Cl.) G06F 12/00 (2016.01) (21) 출원번호 10-2014-0093725 (22) 출원일자 2014년07월24일 심사청구일자 2014년07월24일 (65) 공개번호 10-2016-0012388 (43) 공개일자 2016년02월03일 (56) 선행기술조사문헌 JP2007199889 A* JP05225024 A* *는 심사관에 의하여 인용된 문헌 (73) 특허권자 성균관대학교산학협력단 경기도 수원시 장안구 서부로 2066 (천천동, 성균 관대학교내) (72) 발명자 박대준 경기도 수원시 권선구 고산로6번길 45, 102동 90 3호 (고색동, 대원아파트) 신동군 서울특별시 강남구 선릉로 221, 103동 705호 (도 곡동, 도곡렉슬아파트) (74) 대리인 특허법인엠에이피에스 전체 청구항 수 : 총 9 항 심사관 : 임정묵 (54) 발명의 명칭 파일 단위 순서 모드 저널링 기법을 이용한 fsync 시스템 호출 처리 장치 및 방법 (57) 요 약 본 발명의 일 실시예는 컴퓨터 장치에 있어서 순서 모드 저널링을 지원하는 파일 시스템을 운영하는 프로그램이 탑재된 메모리 및 메모리에 저장된 프로그램을 운영하는 프로세서를 포함할 수 있다. 이때, 프로세서는 프로그 램의 실행에 따라, 하나 이상의 파일이 포함된 트랜잭션에 대하여 순서 모드 저널링을 실행하면, 메모리의 데이 터 영역에 트랜잭션을 저장하고, 메모리의 저널 영역에 트랜잭션의 메타데이터를 포함하는 일반 저널을 저장하여 저널링을 수행할 수 있다. 또한, 프로세서는 프로그램의 실행에 따라, 트랜잭션에 포함된 하나의 파일에 대한 fsync 시스템 호출이 발생하면, 파일을 메모리의 데이터 영역에 저장하고, 메모리의 저널 영역에 파일의 메타데 이터를 포함하는 fsync 저널을 저장하여 저널링을 수행할 수 있다. 대 표 도 - 도2 등록특허 10-1674176 -1-
Transcript
Page 1: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

(19) 민 특허청(KR)

(12) 등 특허공보(B1)

(45) 공고 2016 11월08

(11) 등 10-1674176

(24) 등 2016 11월02

(51) 특허 (Int. Cl.)

G06F 12/00 (2016.01)(21) 원 10-2014-0093725

(22) 원 2014 07월24

심사청 2014 07월24

(65) 공개 10-2016-0012388

(43) 공개 2016 02월03

(56) 술 사 헌

JP2007199889 A*

JP05225024 A*

*는 심사 에 여 헌

(73) 특허

균 산 단

경 도 수원시 2066 (천천동, 균내)

(72)

경 도 수원시 고산 6 45, 102동 903 (고색동, 원 트)

신동

울특별시 강남 221, 103동 705 (도곡동, 도곡 슬 트)

(74) 리

특허 엠에 에스

체 청 수 : 9 심사 :

(54) 칭 단 순 드 링 fsync 시스 처리 치

(57)

본 실시 는 컴퓨 치에 어 순 드 링 지원 는 시스 운 는 그램

탑재 리 리에 그램 운 는 포 수 다. , 는 그

램 실 에 라, 나 상 포 트랜잭 에 여 순 드 링 실 , 리

역에 트랜잭 고, 리 역에 트랜잭 타 포 는 여

링 수 수 다. 또 , 는 그램 실 에 라, 트랜잭 에 포 나 에

fsync 시스 생 , 리 역에 고, 리 역에 타

포 는 fsync 여 링 수 수 다.

도 - 도2

등록특허 10-1674176

- 1 -

Page 2: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

지원 가연 개 사업

과 고 1711006584

처 미래창 과

연 리 산업 술평가 리원

연 사업 SW컴퓨 산업원천 술개 사업

연 과 스마트TV 2.0 트웨어 랫폼

여 1/1

주 균 산 단

연 간 2013.12.01 ~ 2014.11.30

등록특허 10-1674176

- 2 -

Page 3: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

청 1

컴퓨 치에 어 ,

순 드 링 지원 는 시스 운 는 그램 탑재 리

상 리에 그램 운 는 포 ,

상 는 상 그램 실 에 라, 나 상 포 트랜잭 에 여 순 드

링 실 , 상 리 역에 상 트랜잭 고, 상 리 역에 상 트랜

잭 타 포 는 여 링 수 고,

상 트랜잭 에 포 나 에 fsync 시스 생 , 상 fsync 시스 에

는 상 리 역에 고,

상 리 역에 상 fsync 시스 에 는 타 포 는 fsync

여 링 수 ,

상 fsync fsync 헤 블 포 고,

상 fsync 헤 블 상 fsync 시스 에 는 에 스크립 , 드 보

보 포 는,

컴퓨 치.

청 2

1 에 어 ,

상 역 fsync 가 쓰 식 는,

컴퓨 치.

청 3

청 4

1 에 어 ,

상 는 상 시스 복 여 상 역에 마지막 가

고,

상 마지막에 가 가 경우, 에 타 여 상

시스 복 고,

상 마지막에 가 가 fsync 경우, fsync 에 타 여 상

시스 복 는,

컴퓨 치.

청 5

4 에 어 ,

상 는 상 마지막에 가 가 fsync 경우, 상 시스 복 후, 상

fsync 에 타 여 상 리에 타 수 는,

등록특허 10-1674176

- 3 -

Page 4: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

컴퓨 치.

청 6

시스 순 드 링 에 어 ,

나 상 포 트랜잭 에 여 순 드 링 실 는 단계;

리 역에 상 트랜잭 는 단계;

상 리 역에 상 트랜잭 타 포 는 여 링 수 는

단계 포 ,

fsync 시스 생 , 상 fsync 시스 에 라 상 fsync 시스 에 는 상

리 역에 고, 상 리 역에 상 fsync 시스 에 는

타 포 는 fsync 는 링 수 고,

상 fsync fsync 헤 블 포 고,

상 fsync 헤 블 상 fsync 시스 에 는 에 스크립 , 드 보

보 포 는,

순 드 링 .

청 7

6 에 어 ,

상 fsync 시스 에 단 링

상 상 리 역에 는 단계;

상 리 역에 상 타 포 는 fsync 여 링 수 는 단계

포 는,

순 드 링 .

청 8

청 9

7 에 어 ,

상 리 역 fsync 가 쓰 식 는,

순 드 링 .

청 10

순 드 링 시스 복 에 어 ,

리 역에 마지막 는 단계;

상 가 경우에는 상 에 여, 시스 복 는 단계;

상 가 fsync 경우에는 fsync 에 여, 시스 복 는 단계 포 ,

상 fsync fsync 헤 블 포 고, fsync 시스 에 는 타 가

는 것 고,

상 fsync 헤 블 상 fsync 시스 에 는 에 스크립 , 드 보

보 포 는,

시스 복 .

등록특허 10-1674176

- 4 -

Page 5: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

청 11

10 에 어 ,

상 fsync 에 여, 시스 복 는 단계는,

상 시스 복 후, 상 fsync 에 타 여 리에 타

수 는 단계 포 는,

시스 복 .

본 단 순 드 링 fsync 시스 처리 치에 것 다.[0001]

경 술

시스 (file system) 운 체 (operating system)에 탑재 어 스크 톱 컴퓨 (desktop computer),[0002]

트 컴퓨 (notebook computer), 스마트 폰(smartphone) 태블릿 PC(tablet PC) 등 컴퓨 치

치(storage device)에 근 고 , 쓰 리 수 다. 근 많 컴퓨 치에

는 시스 EXT4(extended file system 4) 다. EXT4는 EXT3(extended file system 3) 시스

상 (consistency)과 지 (continuity) 보 는 링(journaling) 공 다.

링 컴퓨 치에 시스 또는 원 등 생 여 갑 스럽게 시스 료 었 , [0003]

시스 빠 게 복 수 는 다. EXT4에 링 주 치 그(journal

log) 치 미리 역 역(journal area)에 다.

EXT4 링 쓰 드(write-back mode), 순 드(ordered mode), 드(data mode)가[0004]

다. 순 드 링 EXT4 링 본 다. 순 드 링 시스

지 여 업 트가 든 가 후 타 (meta-data)만

역에 다.

EXT4 순 드 링 그라운드에 실 는 스 드(journal thread) [0005]

다. 그러므 많 답 시간(response time) 라도 큰 가 지

는다. 그러나 fsync 시스 (system call) 순 드 링 과 달리 그라운

드 실 지 는다. 그러므 링 답 시간 가 수 다.

Fsync 시스 리눅스(Linux) 시스 수(system call function) 나 사 가 지 [0006]

변경 내 치에 실 었는지 보 수 다. EXT4에 fsync 시스

링 스 드 여 트랜잭 (transaction) 수 나 상 타 리

역과 역에 다. , 트랜잭 시스 업 트 것 다. , 트랜잭

가 근 시스 변경 후 연산에 수 타 포 수

다. 그러므 트랜잭 에는 fsync 시스 에 포 지 포 수도 다. 만 , fsync 시스

에 청 지 변경 많 경우에는 fsync 시스 수 시간 가 수

다.

러 결 다 과 같다.[0007]

공개특허공보 2005-0052016 ( 칭: “ 시스 타 복 과 복 [0008]

치”)는 트랜잭 단 타 변경 고, 변경 타 그 역 그 단

는 개시 고 다. 타 그 여 에 재 타 변경 여

고, 변경 경우 스크 다.

등 특허공보 0453228 ( 칭: “공 스크 시스 링 복 ”)는 타[0009]

그 여 에 재 타 변경 여 고 변경 경우 치 는

개시 고 다.

등록특허 10-1674176

- 5 -

Page 6: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

결 는 과

본 술 래 술 결 것 , 본 실시 는 단 순 드[0010]

링 여 fsync 시스 시 수 시간 단 는 치 공 는 그

다.

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

술 과 들 재 수 다.

과 결 수단

상술 술 과 달 술 수단 , 본 실시 에 컴퓨 치는 순 드[0012]

링 지원 는 시스 운 는 그램 탑재 리 리에 그램 운 는

포 수 다. , 는 그램 실 에 라, 나 상 포 트랜잭

에 여 순 드 링 실 , 리 역에 트랜잭 고, 리 역에

트랜잭 타 포 는 여 링 수 수 다. 또 , 는 그

램 실 에 라, 트랜잭 에 포 나 에 fsync 시스 생 , 리

역에 고, 리 역에 타 포 는 fsync 여 링

수 수 다.

또 , 본 실시 에 시스 순 드 링 나 상 포 트랜잭[0013]

에 여 순 드 링 실 는 단계; 리 역에 트랜잭 는 단계; 리

역에 트랜잭 타 포 는 여 링 수 는 단계; 포 수

다. , fsync 시스 생 , fsync 시스 에 라 단 링 수 수 다.

또 , 순 드 링 시스 복 리 역에 마지막 [0014]

는 단계; 가 경우에는 타 여 시스 복 는

단계; 가 fsync 경우에는 fsync 타 여 시스 복 는

단계; 포 수 다.

술 과 결 수단 어느 나에 , 본 실시 는 단 순 드 링 [0015]

fsync 시스 처리 치 공 수 , 말미 사업 에 다

과 수 다.

또 , 본 실시 는 fsync 시스 실 시, 단 순 드 링 수 므 트랜[0016]

잭 단 순 드 링에 비 여 시간 수 다. 본 실시 는 시스 복 시

fsync 시스 후 순 드 링 수 지 경우에만 fsync 여 복

수 므 , 시스 지 수 다. 통 여 fsync 시스 주 사 는

스 리 등 능 지 수 다.

도 간단

도 1 EXT4에 순 드 링 fsync 시스 처리 과 시도 다. [0017]

도 2는 본 실시 에 컴퓨 치 개략 도시 도 다.

도 3 본 실시 에 개략 도시 도 다.

도 4는 본 실시 에 fsync 개략 도시 도 다.

도 5는 본 실시 에 순 드 링 순 도 다.

도 6 본 실시 에 순 드 링 fsync 시스 처리 순 도 다.

도 7 본 실시 에 순 드 링 시스 복 순 도 다.

등록특허 10-1674176

- 6 -

Page 7: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

실시 체 내

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

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

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

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

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

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

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

니라 다 포 수 는 것 미 다.

시스 컴퓨 치에 연결 치 스(database) 등에 나 보 고[0020]

리 는 체계 미 다. 들어, 시스 FAT32(file allocation table 32), NTFS(new

technology file system), EXT3 EXT4 등 포 수 다.

근 많 컴퓨 치에 는 시스 EXT4 다. EXT4는 드 드(android)나 리눅스(Linux)[0021]

등 운 체 에 주 사 는 시스 과 지 보 는 링 공 다.

링 란 주 시스 변경 사 치에 여 시스 또는, 원 등에[0022]

갑 스럽게 시스 료 었 , 빠 게 시스 복 는 다. EXT4에 지원 는

링 쓰 드, 순 드, 드가 다. EXT4에 사 는 링 순

드 다.

순 드 링 시스 지 여 트랜잭 에 포 업 트가 나[0023]

상 치 역에 후, 치 역에 타 다.

, 순 드 링 그라운드 실 에 트랜잭 에 는 시간

가 포 어 라도 큰 가 지 는다. 그러나 순 드 링과 달리

그라운드에 실 지 는 fsync 시스 사 는 경우에는 링 답 시간 가

다.

러 결 여, 본 원 트랜잭 에 fsync 시스 에 당 는 과 타[0024]

여 단 링 수 는 다.

다 도 1 여 EXT4에 순 드 링 fsync 시스 처리 과 다.[0025]

도 1 EXT4에 순 드 링 fsync 시스 처리 과 시도 다. [0026]

도 1 치는 나 역 나 역(data area) 포 고 다. 들어, [0027]

역 BG1, BG2, BG3 BG4라고 4개 블 그룹 수 다. 도 1 트랜잭 가

수 었 나, 직 치에 지 못 4개 과 그 과 연 8개 타 가 재 다.

타 는 수 에 드 블(inode table), 블 비트맵(block bitmap), 드 비트맵

(inode bitmap) 그룹 스크립 블(group descriptor table) 등 포 수 다. 드 블

보 고, 블 비트맵 당 여 , 블 비트맵 블 그룹 내

블 당 여 는 타 다.

순 드 링 3에 여 fsync 시스 생 , 링 스 드 여[0028]

트랜잭 에 링 수 다. Fsync 시스 DBMS(database management system)에 는

나 리 XML 과 같 주 업 트 , 특 시 에 치에 는 것 보

어 는 에 사 다. Fsync 시스 그라운드 실 지 는다. 그러므 fsync 시스

트랜잭 에 재 는 든 수 가 역에 지 다리게 다. ,

도 1에 는 fsync 시스 실 는 3뿐만 니라 1, 2 4 수 가

역에 지 다리게 다. 든 수 가 역에 쓰 후, 트랜

잭 에 재 는 타 역에 게 다.

게 순 드 링 3과 계없는 지 역에 므 fsync 시스 [0029]

답 시간 가 게 다. 특 , 3과 계없는 크 가 큰 경우 fsync 시스 답

등록특허 10-1674176

- 7 -

Page 8: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

시간 욱 어지게 다.

러 결 여 트랜잭 에 fsync 시스 수 는 리 여 단 순[0030]

드 링 수 수 다. 게 단 순 드 링 수 , 순 드 링에

비 여 fsync 시스 시간 수 다. 그러나 트랜잭 타 는 타 특 상

당 닌 다 연산 변경 결과도 게 다. 그러므 단 순 드

링 사 는 시스 치(inconsistency) 상태가 수 다.

본 실시 는 러 순 드 링 결 고 fsync 시스 실 시 [0031]

시스 지 fsync 시스 답 시간 수 는 단 순 드 링

치 공 고 다.

다 본 실시 에 단 순 드 링 지원 는 컴퓨 치 도 2, 도 3 도 4[0032]

여 다.

도 2는 본 실시 에 컴퓨 치 개략 도시 도 다. 도 3 본 실시[0033]

에 개략 도시 도 다. 도 4는 본 실시 에 fsync 개략

도시 도 다.

본 실시 에 컴퓨 치(100)는 단 순 드 링 지원 는 시스 운[0034]

는 그램 탑재 치 리(120) 리(120)에 그램 운 는 (110)

포 수 다.

컴퓨 치(100)는 (server), 워크스 (workstation), 스크톱 컴퓨 트 컴퓨 등 [0035]

컴퓨 스마트 폰, 태블릿 PC 스마트 TV(smart TV) 등 신 스마트 스(smart device) 등 포

수 다.

컴퓨 치(100) 리(120)는 원 공 지 도 보 계 지 는 치 통칭 는[0036]

것 다. 들어, 트 래시(compact flash; CF) 카드, SD(secure digital) 카드, 리 스틱(memory

stick), 리드 스 트 드라 브(solid-state drive; SSD) 마 크 (micro) SD 카드 등과 같 낸드 래

시 리(NAND flash memory)나 드 스크 드라 브(hard disk drive; HDD) 등과 같 마그 틱 컴퓨

억 치 등 포 수 다.

리(120)에 그램 본 실시 가 시스 운 는 운 체 동[0037]

거나, 본 실시 가 시스 탑재 리 태 수 다.

또 , 리(120)는 순 드 링 지원 는 리 동 게 역 역 포[0038]

수 다. 본 실시 에 역 fsync 수 다. 또 ,

역 수 다.

(110)는 그램 실 에 라, 나 상 포 트랜잭 에 여 순 드 링[0039]

실 , 리(120) 역에 트랜잭 고, 리(120) 역에 트랜잭 타

포 는 여 링 수 수 다.

또 , (110)는 그램 실 에 라, 트랜잭 에 포 나 에 fsync 시스 [0040]

생 , 리(120) 역 고, 리(120) 역에 fsync 타

포 는 fsync 여 링 수 수 다.

, 본 실시 에 순 드 링 순 드 링 과 동 수 다. 트[0041]

랜잭 에 여 순 드 링 수 게 , 트랜잭 에 는 나 상 에 여 링

수 수 다. 그러나 본 실시 에 fsync 시스 에 링 당 는 에

만 링 수 므 , 순 드 링 과 상 수 다. 게 본 실시 는

fsync 시스 생 , 당 는 에 여만 링 수 므 순 드 링 에

비 여 시간 게 걸린다는 다.

, 도 3과 같 수 , fsync 도 4 같 수 다. 도 3에 처럼[0042]

스크립 (journal descriptor), 블 태그(block tag), 타 커 드(commit

record) 포 수 다. 달리 도 4 fsync 스크립 께 드 보, 보

등록특허 10-1674176

- 8 -

Page 9: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

등 포 수 다. Fsync 에 는 드 보는 드 드 료 등 수

다. 러 드 보는 당 드 복 여 사 수 다. 시스 복

, 드 블에 당 는 드 료 는 식 복 수 다.

본 실시 에 fsync 리(120) 역에 가 쓰 (append) 식 [0043]

여 수 다. 그러므 가 근에 링 수 나 fsync 리(120)

역에 가 마지막 수 다.

또 , 본 실시 에 fsync fsync 헤 블 포 수 다. Fsync 헤 블[0044]

도 4 fsync 헤 블 과 같 , 스크립 , 드 보 드 , 드

료 보 드 , , 등 포 수 다.

(110)는 그램 실 에 라, fsync 헤 블 에 드 보 보[0045]

수 다.

도 4에 Fsync fsync 헤 블 드 , 등 당 [0046]

복 보 다. 드 블에 드 찾 , 당

리 엔트리에 갱신 는 식 복 수 수 다.

또 , 본 실시 (110)는 그램 실 에 라, 시스 복 여[0047]

리(120) 역에 마지막 가 수 다. 만 , 마지막에 가

가 경우, 타 여 시스 복 수 다. , 마지막

가 가 fsync 경우에는 fsync 타 여 시스 복 수

다.

fsync 시스 실 , 단 링 수 에 fsync 시스 실 는 과[0048]

같 트랜잭 에 타 공 는 에 보가 fsync 에 재 지 수 다. 그

러므 fsync 시스 실 후 순 드 링 수 경우 fsync 여 복 수 ,

시스 치상태가 수 다.

그러나 것과 같 역 가 쓰 식 게 에 가 근에 링 수[0049]

가 마지막에 가 수 다. 그러므 마지막 가 여 가 근 수

링 에 맞게 복 수 여 시스 지 수 다.

, 본 실시 는 역에 마지막 fsync 경우 fsync 시스 후 순[0050]

드 링 수 지 것 므 fsync 여 시스 복 수 수 다. 만 ,

마지막 경우에는 fsync 시스 후 순 드 링 수 것 므 ,

복 과 과 동 시스 복 수 다.

, 본 실시 에 (110)는 그램 실 에 라 가 fsync 경우[0051]

에는 시스 복 후, fsync 에 타 여 리(120)에 타

수 수 다. 게 fsync 복 후, 리(120)에 타 수 므

시스 지 수 다.

본 실시 에 컴퓨 치는 fsync 시스 실 시, 단 순 드 링 수[0052]

므 트랜잭 단 순 드 링에 비 여 시간 수 다. 또 , 본 실시 는

시스 복 시 fsync 시스 후 순 드 링 수 지 경우에만 fsync

여 복 수 , fsync 시스 복 가 수 후 리(120)에 타

수 여 시스 지 수 다.

다 본 실시 에 단 순 드 링 도 5과 도 6 여 다. [0053]

도 5는 본 실시 에 순 드 링 순 도 다. 도 6 본 실시 에 [0054]

순 드 링 fsync 시스 처리 순 도 다.

본 실시 에 시스 순 드 링 컴퓨 치(100)에 나 상 [0055]

포 트랜잭 에 여 순 드 링 실 수 다(S600). 순 드 링 수 ,

리(120) 역에 트랜잭 고(S610), 리(120) 역에 트랜잭 타

등록특허 10-1674176

- 9 -

Page 10: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

포 는 여 링 수 수 다(S620). , fsync 시스 생 , fsync

시스 에 라 단 링 수 수 다.

본 실시 에 시스 순 드 링 순 드 링 과 동 수[0056]

다. , 트랜잭 에 여 순 드 링 수 게 , 트랜잭 에 는 나 상 에

여 링 수 수 다.

그러나 본 실시 에 시스 fsync 시스 순 드 링 과 다[0057]

수 다. 본 실시 에 시스 fsync 시스 에 단 링 fsync

시스 생 (S700) 당 는 리(120) 역에 고(S710), 리(120)

역에 타 포 는 fsync 여 링 수 수 다(S720). 게 본

실시 는 당 는 에 여만 링 수 므 fsync 시스 수 시, 순

드 링 보다 시간 게 걸린다는 다.

, 본 실시 에 fsync fsync 헤 블 포 수 다. 그러므 리[0058]

(120) 역에 fsync 시스 수 는 타 포 는 fsync 여

링 수 여 fsync 헤 블 에 당 드 보 보 수

다.

본 실시 에 fsync 에 것과 같 각각 도 3 도 4 같 [0059]

수 다. 도 3에 처럼 스크립 , 블 태그, 타 커 드 포 수

다. 달리 도 4 fsync 스크립 께 드 보, 보 등 포 수

다. Fsync 에 는 드 보는 드 드 료 등 수 다. 러

드 보는 당 드 복 여 사 수 다. 시스 복 ,

드 블에 당 는 드 료 는 식 복 수 다.

또 , 본 실시 에 fsync fsync 헤 블 포 수 다. Fsync 헤 블[0060]

에 것과 같 도 4 fsync 헤 블 과 같 , 스크립 , 드 보

드 , 드 료 보 드 , 등 포

수 다. 드 등 보는 복 시 당

복 여 사 수 다.

본 실시 에 리(120) 역 fsync 가 쓰 (append) 식 [0061]

여 수 다. 그러므 가 근에 링 수 나 fsync 리(120)

역에 가 마지막 수 다.

다 본 실시 에 단 순 드 링 복 도 7 여 [0062]

다.

도 7 본 실시 에 순 드 링 시스 복 순 도 다.[0063]

본 실시 에 순 드 링 시스 복 시스 에 복 가 생[0064]

(S800) 리(120) 역에 마지막 수 다(S810). 만 리(120)에

마지막 가 경우, 타 여 시스 복 수

다(S820). 그러나 리(120)에 마지막 가 fsync 경우에는 fsync 타

여 시스 복 수 다(S830).

타 fsync 시스 실 , 단 링 수 에 리(120) 역에[0065]

fsync 에 같 트랜잭 에 타 공 는 에 보가 재 지 수

다. 그러므 fsync 시스 실 후 순 드 링 수 경우에 fsync 여 복

수 , 시스 치상태가 수 다.

그러나 본 실시 에 리(120) 역 fsync 가 쓰 (append) [0066]

식 여 에 가 근에 링 수 나 fsync 리(120)

역에 가 마지막 수 다. , 역에 마지막 , 가 근

수 링 수 다.

, 복 수 에 리(120) 역에 마지막 여 fsync 시[0067]

등록특허 10-1674176

- 10 -

Page 11: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

스 후 순 드 링 수 지 경우에만 fsync 여 복 수 다 ,

시스 지 수 다.

또 , 본 실시 는 시스 지 여 fsync 타 여 [0068]

시스 복 후, fsync 에 타 여 리(120)에 타 수

수 다(S840).

게 본 실시 에 시스 복 시스 복 시 fsync 시스 후 순[0069]

드 링 수 지 경우에만 fsync 여 복 수 , fsync

시스 복 가 수 후 리(120)에 타 수 여 시스 지 수

다.

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

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

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

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

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

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

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

타 커니 포 , 보 달 매체 포 다.

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

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

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

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

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

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

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

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

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

어 다.

100: 컴퓨 치[0074]

110:

120: 리

등록특허 10-1674176

- 11 -

Page 12: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

도 1

도 2

등록특허 10-1674176

- 12 -

Page 13: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

도 3

등록특허 10-1674176

- 13 -

Page 14: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

도 4

도 5

등록특허 10-1674176

- 14 -

Page 15: (19) 대한민국특허청(KR) (12) 등록특허공보(B1)nyx.skku.ac.kr/wp-content/uploads/2020/01/1020140093725.pdf · 2020. 1. 2. · (56) 선행기술조사 ... (54) 발명의

도 6

도 7

등록특허 10-1674176

- 15 -


Recommended