公开(公告)号：JP2005018758A

公开(公告)日：2005-01-20

申请号：JP2004173180

申请日：2004-06-10

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： CURRAN ROBERT J ,  MCNABB DANIEL L ,  MICHALAROS DEMETRIOS K ,  WAYNE A SOODON ,  SCHMUCK FRANK B ,  WYLLIE JAMES C

IPC: G06F12/00 ,  G06F11/14 ,  G06F12/16

CPC classification number: G06F11/1451 ,  G06F11/1464 ,  Y10S707/99955

Abstract: PROBLEM TO BE SOLVED: To provide a method for the backup of a large file system.
SOLUTION: The backup of the file system is executed by generating at first a list of i-nodes including related i-node numbers changed after the last backup operation in order of the i-node numbers. A table having file names and the i-node numbers of all the files included in the file system in the present is also generated therein. The list is sorted by the i-node numbers, the table and the list are merged, and structure is provided thereby to determine that any of the files has to be backed up. This means that the related i-nodes and file names are provided by a single constitutional element. The structure generated based on an merge operation is suitable, in particular, for reading-out by a block unit, and backup operations are thereby executed in parallel.
COPYRIGHT: (C)2005,JPO&NCIPI

Abstract translation: 要解决的问题：提供用于备份大文件系统的方法。 解决方案：文件系统的备份通过首先生成i节点的列表来执行，包括按照i节点号的顺序在上次备份操作之后改变的相关i节点编号。 还在其中生成具有文件名和包括在文件系统中的所有文件的i节点编号的表。 该列表按i节点编号排序，表和列表合并，从而提供结构，以确定任何文件必须进行备份。 这意味着相关的i节点和文件名由单个组成元素提供。 基于合并操作生成的结构特别适用于通过块单元读出，从而并行执行备份操作。 版权所有（C）2005，JPO＆NCIPI

公开(公告)号：CA2222347A1

公开(公告)日：1998-06-02

申请号：CA2222347

申请日：1997-11-27

Applicant: IBM

Inventor： WYLLIE JAMES C ,  MCNABB DANIEL L ,  PORTER SCOTT L

IPC: G06F13/00 ,  H04L29/06 ,  H04N7/173 ,  H04L29/02

Abstract: A general purpose interface is provided to a file system of a multimedia ser ver for improving datastream throughput by avoiding data copying and context switchi ng. The file system includes an export registration service providing function pointers t o the file system's implementation of a predefined set of zero copy interfaces. These i nterfaces include an initialization service to set up necessary data structures and to place use counts on objects to prevent them from being removed while zero copy operations are in progress. A termination service in the zero copy interfaces cleans up data structures and removes use counts. Additional services validate that a specified file is suitable f or zero copy operations, find and record file attributes needed to later acquire buffers at interrupt level. A data structure is defined to hold these attributes for subsequent calls. A nother service locks a buffer at an interrupt level and returns the amount of data present, and provides addressability to the buffer in another address space context. A data struct ure holds these buffer attributes for subsequent calls. A service is additionally provided t o unlock the buffer at interrupt level. Finally, a service provides information on changes to th e access pattern of the file such as would be needed to support VCR functions. Ahash chain em ploying a singly linked list updated atomically allows for safe buffer lookups at inte rrupt level. Compare-and-swap locking facilitates this. A mailbox interface useful at int errupt level provides prefetch and release information to the daemon. In case of a lock c ollision or where the buffer is not available, the buffer is acquired in a process conte xt.

公开(公告)号：CA2222347C

公开(公告)日：2002-07-02

申请号：CA2222347

申请日：1997-11-27

Applicant: IBM

Inventor： PORTER SCOTT L ,  MCNABB DANIEL L ,  WYLLIE JAMES C

IPC: G06F13/00 ,  H04L29/06 ,  H04N7/173 ,  H04L29/02

Abstract: A general purpose interface is provided to a file system of a multimedia ser ver for improving datastream throughput by avoiding data copying and context switchi ng. The file system includes an export registration service providing function pointers t o the file system's implementation of a predefined set of zero copy interfaces. These i nterfaces include an initialization service to set up necessary data structures and to place use counts on objects to prevent them from being removed while zero copy operations are in progress. A termination service in the zero copy interfaces cleans up data structures and removes use counts. Additional services validate that a specified file is suitable f or zero copy operations, find and record file attributes needed to later acquire buffers at interrupt level. A data structure is defined to hold these attributes for subsequent calls. A nother service locks a buffer at an interrupt level and returns the amount of data present, and provides addressability to the buffer in another address space context. A data struct ure holds these buffer attributes for subsequent calls. A service is additionally provided t o unlock the buffer at interrupt level. Finally, a service provides information on changes to th e access pattern of the file such as would be needed to support VCR functions. Ahash chain em ploying a singly linked list updated atomically allows for safe buffer lookups at inte rrupt level. Compare-and-swap locking facilitates this. A mailbox interface useful at int errupt level provides prefetch and release information to the daemon. In case of a lock c ollision or where the buffer is not available, the buffer is acquired in a process conte xt.