Disk file updating control device and method using updating data stored in a first-in-first-out queue

• US 5,386,553 A
• Filed: 10/10/1990
• Issued: 01/31/1995
• Est. Priority Date: 10/10/1990
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Fujita, Yuzo
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): ORZECH, JENNIFER
• Application Number:
  US07/595,217
• Time in Patent Office: 1,574 Days
• Field of Search: 395/425, 395/725, 395/600, 395/575, 395/375
• US Class Current: 1/1
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

In a disk file control device in which updating data output by a data processing section is temporarily stored in a FIFO queue to update a file, the updating data has a data structure which includes an operation code representing a type of updating operation such as a data inserting, removing or updating operation, and amount-of-data information indicating an amount of data to be subjected to the type of updating operation. The type of operation is determined from a given operation code and is used to change the size of file to be updated by as much as an amount of data obtained from the amount-of-data information, and thereafter the data stored in the FIFO queue is transferred into the file thus changed. Alternatively, the type of operation is used to change the size of the original file to be updated to provide a new file, and the data of the original file and the FIFO queue are transferred into the new file.

Claims

1. A disk file control device in which updating data output by a data processing section is stored in a first-in first-out (FIFO) queue including a nonvolatile memory, and is used to update data stored in an original disk file, the updating data having a data structure which includes an operation code representing a type of data operation such as a data inserting, removing or changing operation, amount-of-data information indicating an amount of data to be subjected to the type of data operation, and a file page containing data for writing into a second disk file for updating, said disk file control device comprising:

means, operatively coupled to said FIFO queue, for determining the type of data operation according to the operation code in said data structure;

means, operatively coupled to said type determining means and the disk file, for defining said second disk file, said second disk file having a size approximately equal to a size of said original disk file changed in size according to the determined type of data operation, and by an amount indicated by said amount-of-data information; and

means for transferring the data of said original file and the data of said file page of said FIFO queue into said second disk file including;

original data transferring means, operatively coupled to the original disk file, for transferring to said second disk file only that portion of the original data in the original disk file that is not being updated; and

means, operatively coupled to said original data transferring means and said FIFO queue, for reading from the file page of said FIFO queue the data to be written into said second file for a data inserting operation.

2. A method for performing a data operation on data stored in an original disk file in accordance with updating data output by a data processing section, said data operation being a data inserting, removing or changing operation, said data processing section storing updating data in a first-in first-out (FIFO) queue having a nonvolatile memory, said updating data having a data structure which includes an operation code, amount-of-data information and a file page, said operation code representing the type of data operation to be performed, said amount-of-data information representing an amount-of-data to be subjected to the data operation, and said file page containing data for writing into a second disk file for updating, said method comprising the steps of:

determining in accordance with said operation code the type of data operation to be performed;

defining said second disk file to have a size approximately equal to a size of said original disk file changed in size according to the determined type of data operation, and by an amount indicated by said amount-of-data information; and

transferring data of said original file and the file page of said FIFO queue into said second file including the substeps of;

transferring to said second file only that portion of the original data in the original disk file that is not being updated; and

transferring to said second file from the file page of said FIFO queue the data to be written into said second file for a data inserting operation.