| 1 |
1
호스트의 운영체제가, 페이지 캐시의 크기가 제1트랜잭션에 속한 복수 개의 쓰기 페이지들의 크기보다 작으면, 상기 복수 개의 쓰기 페이지들 중 일부의 쓰기 페이지를 스토리지에 쓰는 이빅트(evict) 단계; 및상기 운영체제가, 상기 제1트랜잭션을 커밋 하는 커밋 단계;를 포함하는,트랜잭션 실행방법
|
| 2 |
2
제1항에 있어서, 상기 커밋이 실행되기 직전에 상기 페이지 캐시에 고정된 데이터들은 상기 복수 개의 쓰기 페이지들 중 상기 일부의 쓰기 페이지를 제외한 나머지 쓰기 페이지인 것을 특징으로 하는, 트랜잭션 실행방법
|
| 3 |
3
제1항에 있어서,상기 일부의 쓰기 페이지의 데이터는 상기 스토리지 내의 제1그룹의 올드 블록들(a first set of old blocks)에 저장되어 있는 올드 데이터를 대체하는 신규 데이터이고,상기 일부의 쓰기 페이지의 데이터는, 상기 이빅트 단계에 의해, 상기 스토리지 내의 제1그룹의 신규 블록들(a first set of new blocks)에 저장되며,상기 운영체제는, 상기 커밋이 실행되기 이전에는 상기 제1그룹의 올드 블록들을 무효화(invalidation)하지 않도록 되어 있는, 트랜잭션 실행방법
|
| 4 |
4
제3항에 있어서, 상기 운영체제는, 상기 커밋의 실행과 동시에 또는 상기 커밋이 실행된 이후에 상기 제1그룹의 올드 블록들을 무효화하도록 되어 있는, 트랜잭션 실행방법
|
| 5 |
5
제1항에 있어서,상기 일부의 쓰기 페이지의 데이터는 상기 스토리지 내의 제1그룹의 올드 블록들(a first set of old blocks)에 저장되어 있는 올드 데이터를 대체하는 데이터이고,상기 일부의 쓰기 페이지이 데이터는, 상기 이빅트 단계에 의해, 상기 스토리지 내의 제1그룹의 신규 블록들(a first set of new blocks)에 저장되며,상기 이빅트 단계가 실행되기 이전에, 상기 스토리지에는 상기 올드 데이터와 상기 제1그룹의 올드 블록들을 서로 매핑한 올드 매핑정보가 기록되어 있고,상기 운영체제는, 상기 커밋이 실행되기 이전에는 상기 스토리지에 기록된 상기 올드 매핑정보를 제거하지 않도록 되어 있는, 트랜잭션 실행방법
|
| 6 |
6
제1항에 있어서,상기 일부의 쓰기 페이지의 데이터는 상기 스토리지 내의 제1그룹의 올드 블록들(a first set of old blocks)에 저장되어 있는 올드 데이터를 대체하는 데이터이고,상기 일부의 쓰기 페이지의 데이터는, 상기 이빅트 단계에 의해, 상기 스토리지 내의 제1그룹의 신규 블록들(a first set of new blocks)에 저장되며,상기 이빅트 단계는, 상기 운영체제가, 상기 페이지 캐시에 상기 일부의 쓰기 페이지와 상기 제1그룹의 신규 블록들 간의 매핑관계를 나타내는 신규 매핑정보를 저장하는 단계를 포함하는,트랜잭션 실행방법
|
| 7 |
7
제1항 내지 제6항 중 어느 한 항에 있어서, 상기 운영체제의 파일시스템은 로그 구조 파일시스템인 것을 특징으로 하는, 트랜잭션 실행방법
|
| 8 |
8
호스트의 운영체제가, 제1데이터(a first data) 및 제2데이터(a second data)를 포함하는 제1트랜잭션을 시작하는 단계;상기 운영제체가, 상기 제1트랜잭션에 대한 커밋 콜을 어플리케이션으로부터 수신하기 이전에, 메모리의 페이지 캐시 중 제1페이지에 피닝되어 있는(pinned at a first page of a page cache of a memory) 상기 제1데이터를 스토리지의 제1신규 블록(a first new block)에 쓰는 이빅트 단계(an evict step);상기 운영체제가, 상기 제1페이지에 상기 제2데이터를 피닝하는 단계(pinning the second data at the first page); 및상기 운영체제가, 상기 제1트랜잭션을 커밋 하는 커밋 단계(a commit step of committing the first transaction);를 포함하는,트랜잭션 실행방법
|
| 9 |
9
제8항에 있어서, 상기 이빅트 단계 이전에, 상기 운영체제가, 어플리케이션 프로그램으로부터 제1트랜잭션에 속한 복수 개의 데이터들에 관한 한 세트의 쓰기 오퍼레이션 콜들을 수신하는 단계;를 더 포함하며,상기 이빅트 단계는, 상기 페이지 캐시의 크기가 상기 복수 개의 데이터들 전체의 크기보다 작은 경우에만 실행되는 것을 특징으로 하는,트랜잭션 실행방법
|
| 10 |
10
제8항에 있어서, 상기 이빅트 단계와 상기 커밋 단계 사이에,상기 운영체제가, 상기 제1데이터가 상기 제1신규 블록에 매핑되어 있음을 나타내는 제1파일 매핑정보를 상기 메모리의 제1노드 페이지에 피닝(pinning)하는 단계(pinning a first file mapping information indicating that the first data is mapped to the first new block at a first node page of the memory)(S53);상기 운영체제가, 상기 제1신규 블록의 상태가 사용 상태(in-use)가 되도록 블록 비트맵(260)을 수정하는 단계(modifying a block bitmap so that the first new block is in an in-use state);상기 운영체제가, 상기 제1데이터의 식별자, 상기 제1데이터의 올드 블록인 제1올드 블록의 위치, 및 상기 제1데이터의 상기 제1신규 블록의 위치를 포함하는 제1재배치 레코드(271)를 생성하는 단계; 및상기 운영체제가, 상기 생성된 제1재배치 레코드를 재배치 리스트(270)에 삽입하는 삽입단계;를 더 포함하는, 트랜잭션 실행방법
|
| 11 |
11
제10항에 있어서, 상기 삽입단계와 상기 커밋 단계 사이에,상기 운영체제가, 상기 재배치 리스트를 검색하여 상기 제1데이터의 제1올드 블록의 위치를 확인하는 단계;상기 운영체제가, 상기 확인된 상기 제1데이터의 제1올드 블록을 무효화(invalidating)하는 단계;상기 운영체제가, 상기 페이지 캐시의 더티 페이지들을 플러시하는 단계;상기 운영체제가, 상기 더티 페이지들이 지속가능한 것으로 결정되면(if the dirty pages are determined to be durable), 상기 제1노드 페이지를 언핀하는 단계(unpinning the first node page);상기 운영체제가, 상기 제1노드 페이지를 더티 노드 페이지 리스트에 삽입하는 단계(inserting the first node page into a dirty node page list); 및상기 운영체제가, 상기 더티 노드 페이지 리스트를 플러시하는 단계(flushing the dirty node page list);를 더 포함하는, 트랜잭션 실행방법
|
| 12 |
12
제10항에 있어서, 상기 제1트랜잭션이 중단(aborted)되면,상기 운영체제가, 상기 재배치 리스트를 검색하여 상기 제1데이터의 제1신규 블록의 위치를 확인하는 단계;상기 운영체제가, 상기 제1데이터의 제1신규 블록을 무효화하는 단계;상기 운영체제가, 상기 제1데이터가 상기 제1올드 블록에 매핑되어 있음을 나타내는 파일 매핑정보를 상기 제1노드 페이지에 기록하는 단계; 및상기 운영체제가, 상기 제1노드 페이지를 언핀하는 단계;를 더 포함하는,트랜잭션 실행방법
|
| 13 |
13
제11항에 있어서, 커밋 블록이 지속가능한 것으로 결정된 경우에만 상기 제1트랜잭션을 커밋하도록 되어 있는(wherein, the first transaction is committed only if a commit block is determined to be durable),트랜잭션 실행방법
|
| 14 |
14
메모리; 및 운영체제를 실행하는 처리부;를 포함하는 호스트로서,상기 운영체제가, 페이지 캐시의 크기가 제1트랜잭션에 속한 복수 개의 쓰기 페이지들의 크기보다 작으면, 상기 복수 개의 쓰기 페이지들 중 일부의 쓰기 페이지를 스토리지에 쓰는 이빅트(evict) 단계; 및상기 운영체제가, 상기 제1트랜잭션을 커밋 하는 커밋 단계;를 실행하도록 되어 있는,호스트
|
| 15 |
15
제14항에 있어서, 상기 운영체제의 파일시스템은 로그 구조 파일시스템인 것을 특징으로 하는, 호스트
|
