WO2008072590A1 - ライトワンス記録装置 - Google Patents
ライトワンス記録装置 Download PDFInfo
- Publication number
- WO2008072590A1 WO2008072590A1 PCT/JP2007/073765 JP2007073765W WO2008072590A1 WO 2008072590 A1 WO2008072590 A1 WO 2008072590A1 JP 2007073765 W JP2007073765 W JP 2007073765W WO 2008072590 A1 WO2008072590 A1 WO 2008072590A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- write
- once
- recording
- access device
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Definitions
- the present invention provides an access device that accurately records the remaining recordable capacity when data is recorded in a write-once recording device using a write-once memory that can be recorded only once.
- the present invention relates to a write-once recording device, a controller, an access device, and a write-once recording system that can be grasped.
- recording media for recording digital data such as music content and video data
- a magnetic disk, an optical disk, and a magneto-optical disk such as a magnetic disk, an optical disk, and a magneto-optical disk.
- Memory cards which are one type of these recording media, mainly use semiconductor memory such as flash ROM as the recording element, and the size of the recording media can be reduced. Therefore, small-sized digital still cameras, mobile phone terminals, etc. It is rapidly spreading mainly in mobile devices.
- NAND flash memory is a semiconductor element that can erase data that has already been recorded and then record another data again. Like a conventional hard disk, it forms a memory card that can be rewritten multiple times. It is possible to do.
- OTP One Time Programmable memory
- NAND flash memory which can be manufactured at low cost by applying conventional CMOS process technology
- OTP memory is a write-once memory that has the restriction that it can be recorded only once in the same physical memory area. Since this memory is inexpensive to manufacture, it may be widely used as a recording element for memory cards used for long-term data storage, especially for media such as DVD-R. In other words, for applications that require multiple rewrites, such as conventional memory cards, they are sold as relatively expensive memory cards using NAND-type flash memory. For applications that do not require replacement, it is possible to use OTP memory as a relatively inexpensive memory card and use it according to user needs.
- NTt S Noinorensum New fecnnology File System.
- Memory cards whose data is managed by these file systems can share files between devices that interpret the same file system, so that data can be exchanged between devices.
- This file system management information 100 is an area for storing file system management information such as an area allocation unit and the size of the area managed by the file system.
- This information includes management information for the file system called Master Boot Record 'Partition Table, Nore 102, Notation Phone, First Sector 103, FAT (104, 105), Norate Directory Entry 106, and User Data 10 Information necessary for managing one area is stored.
- the master boot record / partition table 102 is an area in which information for managing the area in the logical address space managed by the file system by dividing it into areas called partitions is stored.
- the partition boot sector 103 is an area in which management information in one partition is stored.
- FAT (104, 105) is an area where information about the storage location of the data contained in the file is stored, and usually exists in two FAT (104, 105) S memory cards with the same information. Even if one FAT (104, 105) is damaged, the other FAT (104, 105) is duplicated so that the file can be accessed.
- the root directory entry 106 is a part in which information (directory entry) of files and directories existing directly under the root directory is stored.
- the FAT file system there is an area for storing user data 101 such as file data following the area for storing the file system management information 100. To do.
- the user data 101 is divided and managed for each management unit called a cluster having a size of about 16 KB or 32 KB, and the data included in the file is stored in each cluster.
- Files that store a lot of data store data across multiple clusters, and the connections between each cluster are managed by link information stored in FAT (104, 105).
- information (directory entry) of files and subdirectories existing in the directory immediately under the root directory is stored using a part of the user data 101.
- FIG. 2 shows the structure of the directory entry.
- Figure 3 shows the processing procedure for writing file data.
- FIG. 4 is a diagram showing an example of directory entry 107, FAT (104, 105), and user data 101 before writing.
- FIG. 5 shows an example of the directory entry 107, FAT (104, 105), and user data 101 after writing.
- the directory entry 107 in the FAT file system is composed of 32 bytes, and stores the file name attribute, last update date, start cluster number, file size, and the like.
- Patent Document 1 discloses a pseudo-overwrite using a function for converting a logical address and a physical address in a recording medium using an OTP memory.
- a method has been proposed.
- the conversion function of the logical address and physical address which is conventionally used as a replacement method for defective blocks, is applied, and a part of the area secured as a replacement area for the defective block is transferred to the data.
- data is overwritten, it is newly allocated and the data recording position is changed by address conversion, thereby realizing pseudo-overwriting.
- the remaining capacity is calculated based on the FAT (104, 105) read from the information recording device to the RAM on the access device.
- FAT (104, 105) FAT Since the entry value is set to 0, the remaining capacity can be calculated by searching all FAT entries and counting the number of entries with the value set to 0.
- FAT (104 105) is read in advance immediately after the information recording device is mounted on the access device.
- file data It is determined whether file data can be recorded from the calculated remaining capacity. This determination can be made by comparing the remaining capacity with the data size to be written in one file data recording. For example, when file data is recorded in units of one cluster, if the remaining capacity acquired in S201 is one cluster or more, it is determined that recording is possible, and otherwise, it is determined that recording is impossible.
- the FAT searches for an empty area for the data size to be written in one file data recording, and sets the FAT entry to a value other than 0 on the RAM. Allocate recording area on FAT by setting.
- a file data recording command is transmitted to the recording area allocated in S203.
- the information recording device receives the recording command whose access device capability is also issued by S204.
- the information recording device searches a recordable area on a recording element such as a NAND flash memory and records file data.
- the address management information is updated so that the physical address of the area where the file data is recorded in S206 corresponds to the logical address designated by the recording command from the access device in S204.
- Patent Document 1 Japanese Patent Laid-Open No. 2006-85859
- the access device cannot determine the remaining recordable capacity simply by referring to FAT! /.
- the file system controller determines that recording is possible and sends a command to record data, there is a problem in that there is no free space in the OTP memory and an error may occur. It was.
- the controller of the present invention is connected to a write-once memory capable of writing data once, and is designated when an external access device performs access to the write-once memory.
- a controller that records and reads data based on the logical address, and the write-once memory has a fixed length.
- the area management is divided for each management unit, the correspondence between the physical address and the logical address of each management unit is maintained, and when the access device write request is issued, the write-once is recorded as a data recording area.
- An address conversion control unit for allocating an unrecorded area in the memory and performing an address conversion process for associating the data recording area with a logical address designated by the access device at the time of a write request; and an unrecorded area in the write-once memory
- the physical free capacity management unit that notifies the access device of the remaining capacity that can be physically recorded by the access device, and the data based on the command from the access device! /
- the memory access unit sequentially writes data in ascending order of the physical address of the write-once memory, and the address conversion control unit holds a correspondence relationship between the physical address and the logical address. If the same logical address is associated with multiple physical addresses! /, The data stored in the largest physical address area is used as valid data stored in the logical address area. Also good.
- the physical free capacity management unit stores an unrecorded area in the write-once memory based on the address management information.
- the size may be calculated, and the access device may be notified to the access device as a remaining capacity that can be physically recorded.
- the physical free capacity management unit receives the recording command issued by the access device, and after the memory access unit performs data write processing to the write-once memory, the address management information
- the size of the unrecorded area in the write-once memory may be calculated based on the above and the access device may be notified to the access device as a physically recordable remaining capacity! /.
- the physical free capacity management unit is designated by the access device together with the address management information and the command when the access device receives a change information command issued prior to data recording. Based on the address and size information of the recording process, the information about the change in the remaining recordable capacity for the write-once memory before and after recording specified by the access device is ascertained and notified to the access device Do You may do it.
- a write-once recording apparatus of the present invention is connected to a write-once memory capable of writing data once and the write-once memory, and an external access device is connected to the write-once memory.
- a write-once recording apparatus comprising: a controller that is provided with a logical address designated when performing access to the once memory, and records and reads data based on the logical address, wherein the controller includes the write-once memory Is divided into fixed-length management units to manage the area, maintain the correspondence between the physical address and logical address of each management unit, and serve as a data recording area when a write request is issued from the access device. An unrecorded area of the write-once memory is allocated, and the access device writes the data recording area.
- An address conversion control unit that performs an address conversion process associated with the logical address specified at the time of the write request, and the size of the unrecorded area in the write-once memory, and the remaining capacity that can be physically recorded by the access device
- a physical free space management unit that notifies the access device, and a memory access unit that writes data to the write-once memory and reads the data from the write-once memory based on a command from the access device. It has.
- the memory access unit sequentially writes data in ascending order of the physical address of the write-once memory, and the address conversion control unit holds a correspondence relationship between the physical address and the logical address. If the same logical address is associated with multiple physical addresses! /, The data stored in the largest physical address area is used as valid data stored in the logical address area. Also good.
- the physical free capacity management unit stores an unrecorded area in the write-once memory based on the address management information.
- the size may be calculated, and the access device may be notified to the access device as a remaining capacity that can be physically recorded.
- the physical free space management unit receives the recording command issued by the access device, and after the memory access unit performs data write processing to the write-once memory, the address management information
- the size of the unrecorded area in the write-once memory is calculated based on the You can also notify your device! /
- the physical free capacity management unit is designated by the access device together with the address management information and the command when the access device accepts a remaining amount change acquisition command issued prior to data recording. Based on the address and size information of the recorded processing, the information about the change in the remaining recordable capacity in the write-once memory before and after recording specified by the access device is grasped, and the access device Do it like that.
- an access device is an access device that accesses a write-once recording device having a write-once memory capable of writing data once, and is provided in the write-once recording device.
- a logical free capacity management unit that determines whether or not recording is possible with respect to the write-once recording device based on the remaining capacity that can be recorded on the write-once and the physically recordable remaining capacity acquired from the write-once recording device. It has.
- the logical / physical free space management unit issues a remaining-capacity acquisition command to acquire a remaining capacity that can be physically recorded in the write-once recording device. Even if you do it.
- the logical-physical free space management unit issues a write command to the write-once recording device, and obtains a remaining capacity that can be physically recorded in the write-once recording device as a response. If you want to,
- the logical / physical free space management unit designates information on the address and size of the recording process and issues a change information command regarding a change in the remaining amount, The remaining capacity physically recordable in the write-once recording apparatus may be acquired.
- a write-once recording system of the present invention includes a write-once recording apparatus including a write-once memory capable of writing data once, and access for accessing the write-once recording apparatus.
- a write-once recording system comprising an apparatus,
- the write-once recording device is a write-once memory that can write data once, and a logical address that is connected to the write-once memory and specified when an external access device accesses the write-once memory.
- the controller divides the write-once memory into fixed-length management units and manages the area.
- An address conversion control unit that performs conversion processing, and a physical free space management that determines the size of an unrecorded area in the write-once memory and notifies the access device as the remaining capacity that can be physically recorded by the access device
- a memory access unit that writes data to the write-once memory and reads data from the write-once memory based on a command from the access device, and the access device Based on the file system information built in the recording area in the write-once recording device!
- the access device can grasp the exact remaining recordable capacity when realizing pseudo-overwriting on a memory card having an OTP memory. It is possible to avoid problems such as recording file data even though there is no free space.
- FIG. 1 is an explanatory view showing the structure of a FAT file system.
- FIG. 2 is an explanatory diagram showing the structure of a directory entry.
- Figure 3 is a flowchart showing the file data writing process of the FAT file system. It is
- Fig. 4 is an explanatory diagram showing the state of the FAT file system before writing the file data.
- Fig. 5 is an explanatory diagram showing the state after writing the file data in the FAT file system.
- FIG. 6 is a flowchart showing a conventional file data writing process for an information recording device that can be rewritten multiple times.
- FIG. 7 is an explanatory diagram showing an access device and a write-once recording device according to Embodiment 1 of the present invention.
- FIG. 8 is an explanatory diagram showing the configuration of the write-once memory in the first embodiment of the present invention.
- FIG. 9 is an explanatory diagram showing an example of the address management information in the first embodiment of the present invention.
- FIG. 10A is a flowchart showing the file data writing process for the write-once recording apparatus in the first embodiment of the present invention.
- FIG. 10B is a flowchart showing the file data writing process for the write-once recording apparatus in the first embodiment of the present invention.
- FIG. 11 is an explanatory diagram showing a state (1) of the write-once memory in the first embodiment of the present invention.
- FIG. 12 is an explanatory view showing a state (2) of the write-once memory in the first embodiment of the present invention.
- FIG. 13 is an explanatory view showing a state (3) of the write-once memory in the first embodiment of the present invention.
- FIG. 14 is an explanatory view showing a state (4) of the write-once memory in the first embodiment of the present invention.
- FIG. 15A is a flowchart showing a first modification of the file data writing process for the write-once recording apparatus in the first embodiment of the present invention.
- FIG. 15B is a diagram for the write-once recording apparatus according to Embodiment 1 of the present invention. 10 is a flowchart showing a first modification of the file data writing process.
- FIG. 16A is a flowchart showing a second modification of the file data writing process for the write-once recording apparatus in the first embodiment of the present invention.
- FIG. 16B is a flowchart showing a second modification of the file data writing process for the write-once recording apparatus in the first embodiment of the present invention.
- FIG. 17 is an explanatory diagram showing an access device and a write-once recording device according to Embodiment 2 of the present invention.
- FIG. 18 is an explanatory diagram showing a configuration of a write-once memory according to the second embodiment of the present invention.
- FIG. 19A is a flowchart showing file data writing processing for the write-once recording apparatus in Embodiment 2 of the present invention.
- FIG. 19B is a flowchart showing file data write processing for the write-once recording apparatus in Embodiment 2 of the present invention.
- FIG. 7 is a configuration diagram of the access device 1 and the write-once recording device 2A according to Embodiment 1 of the present invention.
- the access device 1 includes a CPU 11, a RAM 12, a recording device interface (recording device IF) 13, and a ROM 14.
- the recording device interface 13 is a connection portion between the access device 1 and the write-once recording device 2A, and is an interface that transmits and receives control signals and data.
- the ROM 14 stores a program for controlling the access device 1, and this program operates on the CPU 11 using the RAM 12 as a temporary storage area.
- the ROM 14 includes an application control unit 15, a logical / physical free space management unit 16, a file system control unit 17, and a recording device access unit 18.
- the application control unit 15 controls the entire access device 1 such as data generation and power control.
- the logical / physical free space management unit 16 issues a remaining capacity acquisition command prior to data recording to the write-once recording device. Based on the remaining capacity in the logical address space obtained from the area management information managed by the file system control unit 17 and the physically recordable remaining capacity acquired from the write-once recording device 2A, Record for device Whether or not it is possible is determined and notified to the file system control unit 17.
- the file system control unit 17 is the same as the file system control unit installed in the conventional access device, and uses the FAT file system or the like to perform control for managing data as a file. Is what you do. When the access device accesses the write-once memory, a logical address is specified.
- the recording device access unit 18 receives the size and logical address along with the data from the file system control unit 17 and records the specified size data in the recording area of the write-once recording device 2A. Controls the transmission and reception of commands and data for the recording device 2A.
- the write-once recording device 2 A includes a controller having an access device interface (access device IF) 21, a CPU 22, a RAM 23, and a ROM 24, and a write-once memory (WOM) 25.
- access device IF access device interface
- CPU 22 CPU 22
- RAM 23 RAM 23
- ROM 24 write-once memory
- WOM 25 write-once memory
- the access device interface 21 is a connection portion between the write-once recording device 2A and the access device 1, and is an interface for transmitting and receiving control signals and data, like the recording device interface 13.
- the write-once memory (WOM) 25 is a memory that can be written only once in each area.
- OTP memory is used.
- the data recorded in this memory includes file system management information, user data, address management information indicating the correspondence between logical addresses and physical addresses, and the like.
- the ROM 24 stores a program for controlling the write-once recording apparatus 2A. This program uses the RAM 23 as a temporary storage area and operates on the CPU 22.
- the ROM 24 also includes a command interpreter 26, a physical free space manager 27, an address translation controller 28,
- the command interpretation unit 26 interprets the command transmitted from the access device 1. These commands include a recording command and a read command, a remaining capacity acquisition command for acquiring data about the remaining capacity, and a change information command for acquiring change information of the remaining capacity.
- the physical free capacity management unit 27 calculates the remaining recordable capacity existing in the write-once memory 25. Calculate and manage. When the remaining capacity acquisition command is issued from the access device 1, the remaining capacity managed by the physical free capacity management unit 27 is notified to the access device 1 as a physically recordable remaining capacity. .
- the address translation control unit 28 divides the write-once memory into fixed-length management units and manages the area, and manages the logical address used for communication with the access device 1 and each management unit in the write-once memory 25. The physical address is converted and the corresponding relationship is maintained.
- the address conversion control unit 28 allocates an unrecorded area of the write-once memory 25 as a data recording area when a write request is issued from the access apparatus, and the access apparatus allocates the data recording area at the time of the write request. Performs address conversion processing to associate with the specified logical address.
- the address translation control unit 28 holds the correspondence relationship between the physical address and the logical address. If the same logical address is associated with a plurality of physical addresses, the data stored in the area with the largest physical address Valid data stored in the logical address area.
- the memory access unit 29 accesses the write-once memory 25 based on the physical address specified by the address conversion unit 28, and writes and reads data. When writing data, the memory access unit 29 sequentially writes data in ascending order of the physical address of the write-once memory.
- FIG. 8 is a diagram showing an overall configuration of the write-once memory 25 in the first embodiment of the present invention.
- the write-once memory 25 has a configuration in which a plurality of pages are continuously arranged, and each page is managed by allocating a page number PN from 0 to M-1 as a physical address! / RU
- each page of the write-once memory 25 is a management unit.
- Each page includes a data area that can be read and written from the access device 1 and a redundant area that is used as a management area in the write-once recording device 2A.
- FIG. 9 is a diagram showing details of each page, and shows an example in which a 2048-byte data area and a 64-byte redundant area are managed as one recording unit (page).
- the data area has data areas 1 to 4 consisting of 512 bytes.
- the redundant area there is an area for storing information indicating which logical address the physical address of the page corresponds to! /, And an area for storing ECC used for error correction of the data area To do.
- Embodiment 1 a case where a logical address is stored in the redundant area of the write-once memory 25 as address management information will be described.
- the remaining capacity that can be recorded on the write-once memory 25 is managed by the physical free space management unit 27, and the access device 1 records data.
- the address translation control unit 28 assigns a new physical address, records the data, updates the correspondence between the logical address and the physical address, and performs pseudo-overwrite processing and additional recording processing for the write-once memory 25. Realize.
- the remaining capacity managed by the physical free capacity management unit 27 is notified to the access device 1.
- the access device 1 records data in the write-once recording device 2A !, the access device 1 can accurately grasp the remaining recordable capacity, and the write-once recording device 2A. It is possible to avoid problems such as recording file data even though there is no free space in the file.
- the total physical capacity of the write-once memory 25 may be managed by the write-once recording apparatus 2A as having the same size as the total capacity of the logical address space that can be read and written by the access apparatus 1.
- the remaining capacity in the logical space and the remaining capacity in the physical address space as seen from the FAT are the same.
- the capacity obtained by subtracting the size of the area used uniquely by the write-once recording apparatus 2A for the purpose of area management from the total physical capacity may be managed as the total capacity of the logical address space.
- the remaining capacity in the logical address space as seen from the FAT becomes smaller than the remaining capacity in the physical address space. Is less than the remaining capacity in the logical address space.
- the access device 1 calculates the remaining capacity A in the logical space based on the FAT (104, 105) information read from the write-once recording device 2A to the RAMI 2 on the access device 1.
- the access device 1 issues a command (hereinafter simply referred to as a remaining capacity acquisition command) for acquiring the remaining capacity to the write-once recording apparatus 2A.
- a remaining capacity acquisition command for acquiring the remaining capacity to the write-once recording apparatus 2A.
- the write-once recording device 2A receives the remaining capacity acquisition command issued from the access device 1 by S302, identifies the command type by the command interpretation unit 26, and determines the physical free capacity management unit. Get the remaining space in physical space from 27. Specifically, the physical capacity that has never been recorded on the write-once memory 25 is acquired as the remaining capacity.
- the write-once recording apparatus 2A returns the information on the remaining capacity B in the physical space acquired in S304 to the access apparatus 1 together with a response indicating that the remaining capacity acquisition process has been completed. .
- the access device 1 can actually record the smaller value of the remaining capacity A calculated in S301 and the remaining capacity B acquired in S304. Determine as.
- the FAT (104, 105) is searched for free space for the data size to be written in one file data recording, and the FAT entry is 0 on the RAM12. Allocate a recording area on FAT (104, 105) by setting to a value other than.
- the access device 1 transmits a recording command to the write-once recording device 2A in order to record the file data in the recording area allocated in S309.
- the address management information is updated so that the physical address of the area where the file data is recorded in S312 corresponds to the logical address specified by the recording command from the access device 1.
- Address conversion control unit 28 is a write-once recording device 2A is a recording command As a response to the command, a response indicating that the recording is completed is returned to the access device 1, and the access device 1 receives the response.
- the access apparatus 1 issues a remaining capacity acquisition command to the write-once recording apparatus 2A. Then, after acquiring the remaining capacity that can be physically recorded, the remaining capacity that can actually be recorded is determined by comparing with the remaining capacity on the FAT (104, 105). As a result, when the pseudo-overwrite is performed on the write-once memory 25, it is possible to provide an accurate remaining capacity with the power S.
- FIGS. 11 to 14 are diagrams showing changes in information held in the write-once memory 25 and the logical address space LAS corresponding to the write-once memory 25 at the time of data recording.
- the logical address space LAS indicated by a broken line indicates the logical address LA and the corresponding data.
- Figure 11 shows the status when no data is recorded in the write-once memory 25! /, N! /,
- the area and the area that stores the logical address LA in the redundant area are all initial values.
- OxFF is set as the initial value of the data area. If OxFFFFFFFFFF is set in the area for storing the logical address!
- the page is not assigned to any logical address.
- the initial value (OxFF) is read. Will be.
- the write-once memory 25 changes to the state shown in FIG. In the first embodiment, it is assumed that all are recorded in ascending order from the top of the physical address to the write-once memory 25.
- the memory access unit 29 records data (Datal) in the page (PNO) of physical address 0, and sets the logical address corresponding to the page to 0 (exactly OxOOOOOOO 0) in the redundant area. Set. Therefore, the access device 1 receives a logical address from the write-once recording device 2A.
- Data stored in 0 is read
- Data stored in the page (PN0) at physical address 0 is read.
- the remaining recordable capacity in the write-once memory 25 can be calculated by counting the number of pages set to OxFF FFFFFF force S in the area for storing logical address information.
- OxFFFFFFFF is first set in the area for storing logical address information. All pages after the physical address page are recordable pages. Therefore, the remaining capacity can be easily calculated by subtracting the page number found here from the total number of pages.
- the access device 1 and the write-once recording device 2A provide information on the remaining capacity managed by the write-once recording device 2A to the access device 1 Is obtained from the write-once recording device 2A and compared with the remaining capacity on FAT (104, 105), the remaining capacity that can be actually recorded is grasped.
- FAT 104, 105
- the present invention has been described based on the first embodiment, it is needless to say that the present invention is not limited to the first embodiment. Various modifications can be made without departing from the spirit of the present invention.
- the example in which the access device 1 acquires information on the remaining capacity managed by the write-once recording apparatus 2A by the remaining capacity acquisition command has been described. Also good.
- FIG. 15A and FIG. 15B are flowcharts showing the first modification.
- steps S40 ;! to 413 are the same as S30 ;! to 313 shown in FIG.
- S414 data is recorded in S412 and S413, the address management information is updated, the remaining capacity D held by the physical free capacity management unit 27 is acquired, and a recording end response is sent together with the remaining capacity D information. Send it out.
- the access device receives this information and ends the process if no further storage is required. If there is data to be recorded, the remaining capacity E in the logical address space is calculated from the FAT in S417.
- the smaller capacity is determined from the capacity D and E as the remaining capacity F, and whether or not recording is possible is determined based on this capacity. If recording is not possible, the process ends. If recording is possible, a recording area is allocated on the FAT in S420, and a file data recording command is transmitted in S421.
- the write-once recording device 2A receives this command, it records data and updates the address management information (S422 to S424).
- a new remaining capacity D is acquired (S425), and a recording end response is transmitted together with information on the remaining capacity D (S426).
- the access device 1 receives this response (S427). And necessary Accordingly, the process returns to S417 and the same process is repeated.
- the access device 1 is notified of the remaining capacity information in addition to the response indicating that the recording has been completed in response to the recording command. This eliminates the need to issue a remaining capacity acquisition command at the next file data recording time to acquire the remaining capacity, and enables file data to be recorded at high speed.
- Te file data recording time smell for the first time as shown in FIG. 15A, there must force s to obtain a remaining capacity by issuing the remaining capacity obtaining command.
- the physical free space management unit 27 receives the write command issued by the access device, and after the memory access unit 29 performs the data write processing to the write-once memory, the write is performed based on the address management information. It has the function of calculating the size of the unrecorded area in the once memory and notifying the access device of the remaining capacity that can be physically recorded by the access device.
- the access device 1 informs the write once recording device 2A of the address and size information of the area to be recorded before actually issuing the recording command, and the remaining capacity is determined by the recording.
- the information regarding how to change is acquired.
- recording is determined based on the remaining capacity calculated from FAT (104, 105). This is the same as the conventional processing procedure shown in FIG. However, the subsequent processing is different from the conventional processing procedure.
- FAT FAT
- FIG. 3 when recording file data, it is necessary to record the directory entry 107 and FAT (104, 105) along with the recording of the file data.
- the address and size of the recording process that occurs in the series of processes of the file system are determined. Specifically, the address and size of the recording process relating to the recording of the directory entry 107 and the FAT (104, 105) generated along with the recording of the file data are determined.
- a command (hereinafter referred to as a change information command) for acquiring information indicating a change in the remaining amount is issued to the write-once recording apparatus 2A using the address and size as arguments.
- the logical / physical free space management unit 16 sends data to the write-once recording Prior to recording, specify the address and size information of the recording process and issue a change information command regarding the change in the remaining amount to achieve the function of acquiring the remaining capacity that can be physically recorded in the write-once recording device. /!
- the write-once recording apparatus 2A When the write-once recording apparatus 2A receives this command in S505, it calculates information indicating a change in the remaining amount that occurs when a recording command having a designated address and size is generated (S506). This information includes, for example, a combination of the current remaining capacity and the remaining capacity that is decreased by a recording command of a specified address and size.
- the write-once recording device sends a response including this change information to the access device (S507).
- the access device 1 receives this response in S5 08.
- the access device 1 repeats the change information command for all recording processes that occur in the series of file system processes that have been determined earlier, and how the remaining amount changes in the series of file system processes. It is possible to know in advance what to do.
- S 509 shown in FIG. 16B it is determined whether or not recording is possible based on the remaining amount change information. If recording is impossible, the process is terminated. If recording is possible, recording is assigned on FAT in S510, and a recording command is sent in S511. When the write-once recording apparatus 2A receives this command in S512, it proceeds to S513 and S514 to record data and update the address management information. Then, a recording end response is returned to the access device (S515). The access device 1 receives this response. Then, the processing from S51 ;! to 515 is repeated until a series of necessary data is completed.
- the access device When the access device receives a change information command issued prior to data recording by the access device, the physical free space management unit 27 and the address management information and the address and size of the recording process specified by the access device together with the command Based on this information, the remaining recordable capacity in the write-once memory before and after performing the recording process specified by the access device The information regarding the change in the amount is grasped and notified to the access device.
- the configuration of the address management information described in the first embodiment of the present invention is an example, and other configurations may be adopted.
- the management unit is a page unit with a capacity of 2 kB. Different management sizes can be used.
- the force described in the example of using an area of 4 bytes per page as an area for storing a logical address may use an area of 16 bytes per page.
- address conversion can be performed in sector units (512-byte units) shown in FIG. 8, and sector units can be used as management units.
- a plurality of pages may be combined into a management unit, and address conversion may be performed in this unit.
- the address management information may be stored together in one place as described for the example in which the address management information is distributed and stored in the redundant area of the write-once memory 25.
- FIG. 17 is a configuration diagram of an access device and a write-once recording device according to Embodiment 2 of the present invention.
- the write-once recording apparatus 2B has P (P is a natural number) write-once memories.
- P is a natural number
- Each write-once memory 30-1, 30- 2, ⁇ '30-P has a logical address space for storing file system management information and user data, as shown in Fig. 7. Address management information is also stored to realize pseudo-overwriting.
- FIG. 18 is a diagram showing a configuration of the write-once memory in the second embodiment of the present invention.
- Each write-once memory is assigned memory numbers 1, 2, ⁇ ⁇ as identifiers.
- the area inside each write-once memory has multiple pages consisting of a data area and a redundant area, as in FIG. Therefore, a unique physical address is determined by combining the memory number and page number.
- Each write-once memory is assigned to a specific logical address and managed. For example, the write-once memory 30-1 with memory number 1 is allocated to the logical address space from logical address 0 to ( ⁇ -1). It-once memory 30-2 is allocated to logical address space from logical address N to (2N-1). By assigning each write-once memory to a specific logical address space in this way, the address space subject to address translation becomes small, and the overhead of address translation processing can be kept low.
- the remaining capacity ⁇ is calculated based on the information of FAT (104, 105) read from the write-once recording device 2B to the RAMI 2 on the access device 1. At this time, the logical address space assigned to each write-once memory is specified, and only the area included in the logical address space corresponding to one write-once memory is subject to calculation.
- Access device 1 issues a remaining capacity acquisition command to write-once recording device 2B.
- the memory number i corresponding to the logical address specified in S601 is specified as an argument, and the remaining capacity information for the write-once memory 30-i is requested.
- the write-once recording device 2B that has received the remaining capacity acquisition command issued from the access device 1 by S602 identifies the command type by the command interpretation unit 26, and the physical free space management unit 27 To get the remaining capacity B from.
- the write-once recording device 2B returns, to the access device 1, the remaining capacity B information contained in the specified write-once memory as a response to the remaining capacity acquisition command, along with a response indicating that the remaining capacity acquisition processing has been completed. To do.
- the access device 1 receives this response, and uses the smaller value of the remaining capacity A calculated in S601 and the remaining capacity B acquired in S604 in the write-once memory of the corresponding memory number i.
- the remaining capacity that can actually be recorded is determined as Ci.
- the processing from S601 to S607 is repeated for all write-once memories in the write-once recording device 2A.
- the memory number i of the write-once memory in which the remaining capacity Ci has become 0 in the processing of S607 is stored, and the corresponding logical address space is searched for free space on FAT (104, 105). This can be achieved by removing it from the target.
- a recording command is issued to the write-once recording apparatus 2B to record file data in the recording area allocated in S610.
- the write-once recording device 2B receives the recording command issued from the access device 1, searches for a recordable area on the write-once memory, and records file data.
- the address management information is updated so that the physical address of the area in which the file data is recorded in S613 corresponds to the logical address designated by the access device 1.
- the write-once recording device 2A returns a recording end response indicating that the recording is completed to the access device 1.
- the access device receives this response, returns to S601 as necessary, and repeats the same processing.
- S601 force, et al. S616 is repeatedly performed.
- the access device As described above, in the file data recording in the second embodiment of the present invention, the access device
- Power S write-once recording device Issue a remaining capacity acquisition command for each multiple write-once memory to the 2B, obtain the remaining capacity that can be physically recorded, and compare it with the remaining capacity on the FAT. To grasp the remaining capacity that can be actually recorded. As a result, even if the write-once recording device 2B has a plurality of write-once memories, it is possible to grasp an accurate remaining capacity even if it is wrong.
- the remaining capacity C of any write-once memory including the logical address space where the FAT (104, 105) exists may be always set to zero.
- a specific write-once memory can be used for FAT recording, and file data is not written to this write-once memory.
- this write-once memory consumes free space only for the FAT overwriting process, and the number of times of overwriting the FAT can be extended.
- the present invention may be applied to the case where one write-once memory is divided into a plurality of areas for management and assigned to each area and a specific logical address space for management.
- the access device and the write-once recording device obtain information on the remaining capacity managed by the write-once recording device from the write-once recording device, and the remaining capacity on the FAT. Comparing the remaining capacity that can actually be recorded. As a result, when performing a pseudo-overwrite on the write-once memory, the correct remaining capacity can be grasped, and the file data is recorded even though there is no free space in the write-once recording device. It becomes possible to avoid problems such as end.
- Such a write-once recording device can be used as a recording medium for storing digital content such as music, still images, and moving images
- an access device can be a PC application that accesses the write-once recording device, It can be used as an audio recorder, DVD recorder, HD D recorder, movie, digital still camera, mobile phone terminal, etc.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200780043286XA CN101542447B (zh) | 2006-12-15 | 2007-12-10 | 一次写入记录装置 |
| EP07850339.8A EP2096546B1 (en) | 2006-12-15 | 2007-12-10 | Write once recording device |
| JP2008549293A JP5129156B2 (ja) | 2006-12-15 | 2007-12-10 | アクセス装置、および、ライトワンス記録システム |
| US12/517,844 US8589617B2 (en) | 2006-12-15 | 2007-12-10 | Write once recording device |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006-337925 | 2006-12-15 | ||
| JP2006337925 | 2006-12-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2008072590A1 true WO2008072590A1 (ja) | 2008-06-19 |
Family
ID=39511610
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2007/073765 Ceased WO2008072590A1 (ja) | 2006-12-15 | 2007-12-10 | ライトワンス記録装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US8589617B2 (ja) |
| EP (1) | EP2096546B1 (ja) |
| JP (1) | JP5129156B2 (ja) |
| CN (1) | CN101542447B (ja) |
| WO (1) | WO2008072590A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102203726A (zh) * | 2008-09-10 | 2011-09-28 | 茵芬尼特麦默里有限公司 | 使用otp储存设备的方法 |
| JP5362594B2 (ja) * | 2008-06-09 | 2013-12-11 | パナソニック株式会社 | アクセス装置、及び残容量算出方法 |
| JP2018097732A (ja) * | 2016-12-15 | 2018-06-21 | 株式会社東芝 | 電子装置、通信装置及びプログラム |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5962918B2 (ja) * | 2012-03-09 | 2016-08-03 | パナソニックIpマネジメント株式会社 | 記憶装置、ホスト装置、記憶システム |
| US9201784B2 (en) * | 2012-09-07 | 2015-12-01 | Kabushiki Kaisha Toshiba | Semiconductor storage device and method for controlling nonvolatile semiconductor memory |
| US10528529B1 (en) * | 2014-12-23 | 2020-01-07 | EMC IP Holding Company LLC | Multi-core journal system and method |
| EP3384393B1 (en) * | 2015-12-02 | 2020-03-11 | Telefonaktiebolaget LM Ericsson (publ) | Method and memory availability managing module for managing availability of memory pages |
| US10228856B2 (en) * | 2016-01-28 | 2019-03-12 | Hewlett Packard Enterprise Development Lp | Storage space management in a thin provisioned virtual environment |
| JP7337800B2 (ja) * | 2017-12-05 | 2023-09-04 | ディフェンダー サイバー テクノロジーズ リミテッド | ワンタイムパッドを使用した安全なコンテンツルーティング |
| KR102545229B1 (ko) * | 2018-05-04 | 2023-06-21 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
| CN109273041B (zh) * | 2018-08-29 | 2020-09-01 | 珠海市一微半导体有限公司 | 一种otp的写入方法 |
| CN109326307B (zh) * | 2018-09-07 | 2020-12-11 | 江苏菲利斯通信息科技有限公司 | 光盘流式刻录方法 |
| EP3909196B1 (en) | 2019-01-08 | 2023-12-20 | Defender Cyber Technologies Ltd. | One-time pads encryption hub |
| CN111240884B (zh) * | 2019-12-25 | 2024-06-07 | 上海亮牛半导体科技有限公司 | Efuse的纠错方法 |
| US11656773B2 (en) * | 2020-04-28 | 2023-05-23 | EMC IP Holding Company LLC | Automatic management of file system capacity using predictive analytics for a storage system |
| CN113568560A (zh) * | 2020-04-29 | 2021-10-29 | 瑞昱半导体股份有限公司 | 存取一次性可编程记忆体的方法及相关的电路 |
| US11740789B2 (en) | 2020-05-18 | 2023-08-29 | EMC IP Holding Company LLC | Automated storage capacity provisioning using machine learning techniques |
| CN117725024A (zh) | 2022-09-08 | 2024-03-19 | 戴尔产品有限公司 | 使用文件系统利用率预测的自动文件系统容量管理 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997017652A1 (en) * | 1995-11-10 | 1997-05-15 | Sony Corporation | Information processing apparatus and method |
| JP2006085859A (ja) | 2004-08-16 | 2006-03-30 | Sony Corp | 記録方法、記録装置、再生方法、再生装置、記録媒体 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002050131A (ja) * | 2000-08-03 | 2002-02-15 | Hitachi Ltd | 追記型記録媒体の記録制御方法 |
| US6857054B2 (en) * | 2002-06-28 | 2005-02-15 | Hewlett-Packard Development Company, L.P. | Write-once memory storage device |
| US20040160799A1 (en) * | 2003-02-17 | 2004-08-19 | Park Yong Cheol | Write-once optical disc, and method and apparatus for allocating spare area on write-once optical disc |
| CN1641785A (zh) * | 2004-01-06 | 2005-07-20 | 联发科技股份有限公司 | 计算光盘片内一轨道的数据容量的方法 |
| EP1768407A1 (en) | 2004-06-14 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Content use method and content recording device |
| US7752412B2 (en) * | 2006-09-29 | 2010-07-06 | Sandisk Corporation | Methods of managing file allocation table information |
| JP2008139908A (ja) | 2006-11-29 | 2008-06-19 | Matsushita Electric Ind Co Ltd | メモリ制御装置、コンピュータシステム及びデータ再生記録装置 |
| US7680991B2 (en) * | 2007-05-31 | 2010-03-16 | International Business Machines Corporation | Correlated analysis of wasted space and capacity efficiency in complex storage infrastructures |
-
2007
- 2007-12-10 WO PCT/JP2007/073765 patent/WO2008072590A1/ja not_active Ceased
- 2007-12-10 EP EP07850339.8A patent/EP2096546B1/en active Active
- 2007-12-10 CN CN200780043286XA patent/CN101542447B/zh active Active
- 2007-12-10 JP JP2008549293A patent/JP5129156B2/ja active Active
- 2007-12-10 US US12/517,844 patent/US8589617B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997017652A1 (en) * | 1995-11-10 | 1997-05-15 | Sony Corporation | Information processing apparatus and method |
| JP2006085859A (ja) | 2004-08-16 | 2006-03-30 | Sony Corp | 記録方法、記録装置、再生方法、再生装置、記録媒体 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5362594B2 (ja) * | 2008-06-09 | 2013-12-11 | パナソニック株式会社 | アクセス装置、及び残容量算出方法 |
| US9015444B2 (en) | 2008-06-09 | 2015-04-21 | Panasonic Intellectual Property Management Co., Ltd. | Access apparatus and available storage space calculation method |
| CN102203726A (zh) * | 2008-09-10 | 2011-09-28 | 茵芬尼特麦默里有限公司 | 使用otp储存设备的方法 |
| JP2018097732A (ja) * | 2016-12-15 | 2018-06-21 | 株式会社東芝 | 電子装置、通信装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101542447A (zh) | 2009-09-23 |
| US20110022807A1 (en) | 2011-01-27 |
| EP2096546A4 (en) | 2011-09-21 |
| JP5129156B2 (ja) | 2013-01-23 |
| EP2096546B1 (en) | 2018-08-08 |
| CN101542447B (zh) | 2013-06-05 |
| JPWO2008072590A1 (ja) | 2010-03-25 |
| US8589617B2 (en) | 2013-11-19 |
| EP2096546A1 (en) | 2009-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5129156B2 (ja) | アクセス装置、および、ライトワンス記録システム | |
| US11048624B2 (en) | Methods for multi-stream garbage collection | |
| KR100877448B1 (ko) | 비휘발성 기억 시스템 | |
| CN100543702C (zh) | 文件记录装置及其控制方法和执行方法 | |
| US8161225B2 (en) | Semiconductor memory card, access device and method | |
| TW571243B (en) | Memory controller for memory card manages file allocation table | |
| US8607016B2 (en) | FAT analysis for optimized sequential cluster management | |
| CN101027651B (zh) | 最佳顺序性簇管理的fat分析 | |
| JP4533956B2 (ja) | フラッシュメモリシステムのデータ記憶容量の解放 | |
| JP5577238B2 (ja) | アクセス装置、情報記録装置、コントローラ、及び情報記録システム | |
| JP5400875B2 (ja) | メモリコントローラ、不揮発性記憶装置、アクセス装置、不揮発性記憶システム、データ書き込み方法、および、プログラム | |
| CN101268449B (zh) | 数据记录装置以及数据记录方法 | |
| US8185705B2 (en) | Information recording medium, information recording medium accessing apparatus and accessing method | |
| WO2010146767A1 (ja) | 不揮発性記憶装置、アクセス装置、不揮発性記憶システム及びメモリコントローラ | |
| CN102939593A (zh) | 无限存储器 | |
| JP4807683B2 (ja) | データ記憶装置 | |
| JP4441577B2 (ja) | 固定サイズ格納ブロックを有するメモリシステムにおける変換データ単位格納 | |
| KR101378031B1 (ko) | 데이터 파일을 직접적으로 저장하는 메모리 블록의 관리 | |
| JP5068754B2 (ja) | 改良されたホストインターフェイス | |
| JP2009503740A (ja) | データファイルを直接記憶する再プログラム可能な不揮発性メモリ内のファイルデータの索引付け | |
| JP2009205590A (ja) | アクセスモジュール、情報記録モジュール、コントローラ、及び情報記録システム | |
| JP2006155461A (ja) | 情報処理装置、情報処理方法、並びにプログラム | |
| JP2006178633A (ja) | 情報処理装置、情報処理方法、プログラム | |
| JP2006178632A (ja) | 情報処理装置、情報処理方法、プログラム | |
| CN100468361C (zh) | 信息记录介质、对信息记录介质的访问装置以及访问方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 200780043286.X Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07850339 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2008549293 Country of ref document: JP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2007850339 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 12517844 Country of ref document: US |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |