GARBAGE COLLECTION METHOD FOR PARALLEL PROCESSING OF GARBAGE COLLECTION AND TRANSACTION IN LOG-BASED FILE SYSTEM

Disclosed is a garbage collection method comprising: a step in which an operating system starts garbage collection and stops a first transaction before the first transaction is committed; a garbage collection execution step of migrating, to a target block, data of a sacrificial block selected by means of the garbage collection; and a step of resuming the first transaction if the garbage collection is terminated. The migration is executed using a shadow page cache if the data of the sacrificial block is old data of the first data, which is pinned to a page cache by means of the stopped first transaction so as to be stored in storage. The shadow page cache is a different cache distinguished from the page cache. Est divulgué un procédé de récupération de mémoire comprenant : une étape dans laquelle un système d'exploitation démarre la récupération d'espace mémoire et arrête une première transaction avant la validation de la première transaction ; une étape d'exécution de récupération de mémoire consistant à migrer, vers un bloc cible, des données d'un bloc sacrificiel sélectionné au moyen de la récupération de mémoire ; et une étape consistant à reprendre la première transaction si la récupération d'espace mémoire est terminée. La migration est exécutée à l'aide d'un cache de page ombre si les données du bloc sacrificiel sont des données anciennes des premières données, qui sont épinglées à un cache de page au moyen de la première transaction arrêtée de façon à être stockées dans le stockage. Le cache de page ombre est un cache différent distinct du cache de page. 운영체제가 제1트랜잭션이 커밋 되기 이전에 가비지 콜렉션을 시작하고 상기 제1트랜잭션을 중단하는 단계, 상기 가비지 콜렉션에 의해 선택된 희생 블록의 데이터를 대상 블록으로 마이그레이션하는 가비지 콜렉션 실행단계, 및 상기 가비지 콜렉션이 종료되면 상기 제1트랜잭션을 재개하는 단계를 포함하는 가비지 콜렉션 방법이 공개된다. 만일 상기 희생 블록의 데이터가 상기 중단된 제1트랜잭션에 의해 페이지 캐시에 피닝 되어 스토리지에 저장된 제1데이터의 올드 데이터라면, 상기 마이그레이션은 쉐도우 페이지 캐시를 이용하여 실행된다. 상기 쉐도우 페이지 캐시는 상기 페이지 캐시와는 구분되는 다른 캐시이다.