IP Library Granted Patent US 9,720,922
Granted Patent B2
US 9,720,922 · App. 14/555,908 · Granted Aug 1, 2017

Recording medium and method for file access

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,720,922
App. No.
14/555,908
Granted
Aug 1, 2017
Kind
B2
Abstract

A method for file access includes accessing, by a processor, a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table, the accessing including using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses, and using a second table included in the access unit management table, the second table including access unit identification information of the first and the second access units which are located in the discontinuous addresses.

Claims (52)

1. A method for file access comprising:

accessing, by a processor, a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table having a chain information of the access units, the accessing including:

using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses in the data area and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses; and

using a second table included in the access unit management table, the second table including access unit identification information of the first and the second access units which are located in the discontinuous addresses,

wherein the accessing includes:

converting a file allocation table into the access unit management table, the file allocation table corresponding to the plurality of access units and including the access unit identification information of the second access unit as the chain information.

2. The method for file access according to claim 1 , wherein the first table includes a third management information corresponding to a third access unit and indicating that the third access unit is a space and a fourth management information corresponding to a fourth access unit and indicating that the fourth access unit stores data of an end of the file.

3. The method for file access according to claim 2 , wherein the first table includes the second management information corresponding to a fifth access unit which is different from the first, the second, the third and the fourth access units, and

the second table includes access unit identification information of the fifth access unit and state information of the fifth access unit.

4. The method for file access according to claim 1 , wherein the converting includes:

when detecting an attachment of a storage medium, converting the file allocation table of the detected storage medium into the access unit management table; and

when detecting a removal of the storage medium, reverse converting the access unit management table into the file allocation table.

5. The method for file access according to claim 1 , wherein the accessing includes:

storing the access unit management table into a first storage area; and

storing the file allocation table into a second storage area, an access to the second storage area being slower than an access to the first storage area.

6. The method for file access according to claim 5 , wherein the converting includes, when the access unit management table in the first storage area does not include an entry of the access unit to be accessed:

reverse converting the access unit management table in the first storage area into the file allocation table, and thereafter storing the file allocation table into the second storage area; and

converting the file allocation table in the second storage area, which includes the entry of the access unit to be accessed, into the access unit management table, and thereafter reading the access unit management table into the first storage area.

7. The method for file access according to claim 5 , wherein the converting includes, when the access unit management table in the first storage area does not include an entry of the access unit to be accessed:

storing the access unit management table in the first storage area into the second storage area;

converting the file allocation table in the second storage area, which includes the entry of the access unit to be accessed, into the access unit management table, and thereafter reading the access unit management table into the first storage area; and

reverse converting the access unit management table stored in the second storage area into the file allocation table.

8. The method for file access according to claim 5 , wherein the converting including:

converting entries of the file allocation table of the number of entries of the access unit management table corresponding to a size of the first storage area.

9. The method for file access according to claim 1 , wherein the file access process comprising:

storing the access unit management table into the first storage area and the second storage area, and

wherein the converting including:

storing the access unit management table in the first storage area into the second storage area when the access unit management table in the first storage area does not include an entry of the access unit to be accessed; and

reading the access unit management table in the second storage area, which includes the entry of the access unit to be accessed, into the first storage area.

10. The method for file access according to claim 1 , wherein the using the first table comprising:

writing the first management information in the first table corresponding to the first access unit when writing data of the file into the second access unit which is located in the continuous address with the first access unit; and

writing the second management information in the first table corresponding to the first access unit and storing the access unit identification information of the first and second access units in the second table when writing the data of the file into the second access unit which is located in the discontinuous address with the first access unit.

11. The method for file access according to claim 1 , wherein the file access process comprising, when reading data of the file from the second access unit:

reading the data from an access unit which is located in the continuous address with the first access unit when the first management information corresponding to the first access unit is stored in the first table; and

reading data from an access unit corresponding to the access unit identification information of the first access unit by referring to the second table when the second management information corresponding to the first access unit is stored in the first table.

12. The method for file access according to claim 1 , wherein a size of each of the first and the second management information included in the first table is 2 bit.

13. The method for file access according to claim 1 , wherein a size of the access unit identification information included in the second table is a maximum size among sizes of the access unit identification information included in a plurality of types of the file allocation table.

14. A computer-readable non-transitory tangible recording medium having stored therein a program for causing a computer to execute a file access process, the file access process comprising:

accessing a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table having a chain information of the access units, the accessing including:

using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses in the data area and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses; and

using a second table included in the access unit management table, the second table including access unit identification information of the first and the second access units which are located in the discontinuous addresses,

wherein the accessing includes:

converting a file allocation table into the access unit management table, the file allocation table corresponding to the plurality of access units and including the access unit identification information of the second access unit as the chain information.

15. The computer-readable non-transitory tangible recording medium according to claim 14 , wherein the first table includes a third management information corresponding to a third access unit and indicating that the third access unit is a space and a fourth management information corresponding to a fourth access unit and indicating that the fourth access unit stores data of an end of the file.

16. The computer-readable non-transitory tangible recording medium according to claim 15 , wherein the first table includes the second management information corresponding to a fifth access unit which is different from the first, the second, the third and the fourth access units, and

the second table includes access unit identification information of the fifth access unit and state information of the fifth access unit.

17. The computer-readable non-transitory tangible recording medium according to claim 14 , wherein the using the first table comprising:

writing the first management information in the first table corresponding to the first access unit when writing data of the file into the second access unit which is located in the continuous address with the first access unit; and

writing the second management information in the first table corresponding to the first access unit and storing the access unit identification information of the first and second access units in the second table when writing the data of the file into the second access unit which is located in the discontinuous address with the first access unit.

18. The computer-readable non-transitory tangible recording medium according to claim 14 , wherein the file access process comprising, when reading data of the file from the second access unit:

reading the data from an access unit which is located in the continuous address with the first access unit when the first management information corresponding to the first access unit is stored in the first table; and

reading data from an access unit corresponding to the access unit identification information of the first access unit by referring to the second table when the second management information corresponding to the first access unit is stored in the first table.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2015
From: FUJITSU SEMICONDUCTOR LIMITED
To: SOCIONEXT INC.
Reel/Frame 035481/0236 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2014
From: ABE, NAOKI
To: FUJITSU SEMICONDUCTOR LIMITED
Reel/Frame 034288/0527 →