US 5,495,599 AGrant
Information Processing System for Relocating Data and Changing Status Information Corresponding to the Relocated Data
Issue Date:1996-02-27
•4 Claims
•6 Drawing Sheets
Abstract
An information processing system that has a memory for storing information, a control memory for storing control information on the information stored in the memory, and a control unit for writing a signal representing "under writing", "under reading" or "under transfer" into the control memory while information is written into, read from or transferred from the memory.
Metadata
Assignee
- Canon Kabushiki Kaisha
Inventor
- Masaki Nishiyama
Application Information
Application Number:US 2910470
Filing Date:1994-08-15
Priority Date:1983-06-20
Art Unit:236
Classifications
IPC:
G06F 1100G06F 1110
Field of Search:
395650;700;425;575
Patent Drawings (6 sheets)
Description
Background of the Invention
1. Field of the Invention
The present invention relates to a memory control system, and more particularly to an information processing system such as an electronic typewriter having a memory.
2. Description of the Prior Art
With the development of the microprocessor, an electronic typewriter can readily attain a sentence registration function.
As a result, the a necessity of having to control a plurality of sentences has occurred. In the past, if the power fails or is momentarily turned off in the course of rearrangement of sentences in the memory for editing the sentences, all registered sentences are destroyed.
Summary of the Invention
It is an object of the present invention to provide an information processing system which has protection means for a power-off of a memory unit for registering sentences and means for preventing registered sentences from being destroyed by a misoperation during the arrangement of the sentences.
It is other object of the present invention to provide an information processing system comprising:
memory means for storing information;
control memory means for storing control information on the information stored in the memory means; and
control means for writing a signal representing the write operation into the control memory means while the information is written into the memory means,
It is other object of the present invention to provide an information processing system comprising:
memory means for storing information;
control memory means for storing control information on said information stored in the memory means; and
control means for writing a signal representing the transfer operation into the control memory means while the information in said memory means is read out for transfer.
It is other object of the present invention to provide an information processing system comprising:
memory means for storing different information;
control memory means for storing control information for each set of the different information; and
control means for writing a signal representing the read operation into the control memory as one of the control information while one set of different information in the memory means is read out for transfer.
It is other object of the present invention to provide an information processing system comprising:
first memory means capable of storing a plurality of information signals,
second memory means for storing control information for the plurality of information signals; and
control means for writing a signal representing under the relocation operation into said second memory means as one of the control information while one of the plurality of information signals in the first memory means is relocated to other location in the first memory means.
Brief Description of the Drawings
FIG. 1 is a system block diagram of one embodiment,
FIG. 2 shows the detail of a continuous information memory unit,
FIG. 3 shows the detail of sectioned information,
FIGS. 4A-4C and 5A-5C illustrate transition charts in the continuous information memory unit during relocation of continuous information,
FIG. 6 is a flow chart of a control in the continuous information relocation,
FIG. 7 is a flow chart of initialization procedures when power is turned on, and
FIG. 8 shows a detail of a continuous information control unit and a RAM table when the power is turned on.
Detailed Description of the Preferred Embodiments
FIG. 1 is a block diagram of a memory control system of an information processing system in accordance with one embodiment of the present invention. Numeral 10 denotes a microprocessor (MPU) which controls the overall system. Numeral 11 denotes a read-only memory (ROM) which contains control procedures for controlling the system (for example, a program of FIG. 7 which will be explained later). Numeral 12 denotes a random access memory (RAM) which is used as a working memory of the MPU 10. Numeral 13 denotes a continuous information memory device which comprises a continuous information control unit 16 and a continuous information memory unit 17, which will be explained later. The continuous information memory device 13 includes a memory back-up battery 15 for protecting the memory content when the system power is turned off. Thus, it constitutes a non-volatile memory. Numeral 14 denotes a memory control unit which is connected to the MPU 10 through an address bus AB and a system control bus SCB. It generates select signals and read/write control signals during a read operation and during a write operation, respectively, of the ROM 11 and the RAM 12 to the continuous information memory device 13 and controls the respective memories.
The ROM 11, the RAM 12 and the continuous information memory device 13 are connected to the address bus AB and the data bus DB. When the data is to be read out in accordance with the control signal during a read operation and the select signal from the memory control unit 14, the memory content designated by the address bus AB is sent out to the data bus DB, and when the data is to be written, the content of the data bus is written into the address designated by the address bus AB.
While the respective memories are connected to the address bus AB in the illustrated embodiment, the address bus AB may be decoded by the memory control unit 14 and the address information may be sent out directly to the respective memories so that the respective memories are not connected directly to the address bus AB but are connected to the address bus AB through the memory control unit 14.
FIG. 2 shows a memory configuration in the continuous information memory device 13. The continuous information control unit 16 is the aggregation of sectioned information DIR (X) which correspond to the information groups (mainly sentence information) stored in the continuous information memory unit 17.
In the example of FIG. 2, four information groups A-D are included. A hatched area is a vacant area.
The DIR (A) corresponds to (A) in the continuous information memory unit 17, the DIR (B) corresponds to (B), the DIR (C) corresponds to (C) and the DIR (D) corresponds to (D).
A detail of the sectioned information DIR (X) of the continuous information control unit is shown in FIG. 3. A field ID consists of one byte (eight bits) and is a flag for indicating the validity of the information group specified by this sectioned information. A field TITLE is a title inherent to the corresponding continuous information in the continuous information memory unit 17. It has an eight-byte capacity and contains character codes (for example, ASCII code). A field AD is a start address of the continuous information in the continuous information memory unit 17, and a field BYTES indicates a length (capacity) of the corresponding continuous information. Both fields are two bytes in length.
An example of changing the content of the continuous information (B) of FIG. 2 is now explained with reference to a control flow chart of FIG. 6 and FIGS. 4 and 5.
Prior to changing the content of the continuous information (B), the continuous information (C) and (D) stored adjacent to (B) are relocated outside of the continuous information memory unit 17 (the endmost area in the illustrated embodiment), and then the content of the continuous information (B) is changed.
The control flow chart for the relocation is shown in FIG. 6, and the transition charts for the storage status of the continuous memory unit 13 are shown in FIGS. 4 and 5.
Let us assume that the continuous information (D) of the continuous information (A)-(D) in FIG. 4A is to be relocated during a relocation or transfer operation.
In step 50 of FIG. 6, a memory area CN1 is set in the RAM 12. It is used as a continuous information transfer counter.
In step 52, the MPU 10 calculates the end address {AD (D)+BYTES (D)-1} of the continuous information (D) based on the start address AD (D) and the length BYTES (D) of the continuous information (D) of the sectioned information DIR (D) in the continuous information control unit 16 corresponding to the continuous information (D) in the continuous information memory unit 17, and stores it in a register R1 in the MPU 10. In step 54, the end address (RAMEND) of the unused area (vacant area) of the continuous information memory unit 17 is stored in a register R2 in the MPU 10. In step 56, the length of BYTES (D) is stored in the CN1. In step 58, information (#FF) representing that the continuous information (D) is being relocated (read or written) is stored in the ID (D)of the sectioned information DIR (D). In step 60, the content at the address designated by the content of the register R1, that is, the end address of the continuous information (D) is stored at the address designated by the content of the register R2, that is, the unused area (destination area) of the continuous information memory unit 17. In step 62, the registers R1 and R2 are decremented, and in step 64, the CN1 is decremented to prepare for the transfer of the content at the next address. In step 66, the content of the CN1 is checked and if it is not "0" the program returns to step 60 to transfer the content at the next address. The confirmation of the continuous information memory unit 13 for this operation is shown in FIG. 4B.
In step 66, if {CN1} is "0" indicating that all of the continuous information (D) has been transferred, {(the content of the register R1)+1} at the end of the transfer, the start address of the relocated continuous information is transferred to the AD of the sectioned information DIR (D) and the content of the register R2, the end address of the unused area of the continuous information memory unit 17, is transferred to the RAMEND in step 68, and in step 70, the information of the ID of the sectioned information DIR (D) is set to "0" to store the end of relocation. The configuration of the continuous information memory unit 13 at the end of the relocation is shown in FIG. 4C.
After the end of the relocation of the continuous information (D), the continuous information (C) is relocated. The control flow chart for the relocation of the continuous information (C) is shown by steps 72-90 in FIG. 6. It is similar to the processing of the steps 52-70, and the continuous information (C) designated by the DIR (C) is relocated based on the sectioned information DIR (C). The configuration before the relocation of the continuous information (C) of the continuous information memory unit 13, shown in FIG. 5A, is relocated to the confirmation shown in FIG. 5B (The ID (C) of the DIR (C) is #FF.) after the relocation, the construction is shown in FIG. 5C. The control for this relocation is apparent from the relocation control of the continuous information (D) and the flew chart of FIG. 6.
In this manner, during the relocation of the continuous information, the ID of the sectioned information is set to the specified state (#FF in this example). The memory content of the continuous information memory unit 13 is protected by the back-up battery 15 even if power failure occurs is lost power momentarily during the relocation and the transfer is interrupted or the content of the RAM 12 is destroyed and the MPU 10 is started from the initial state or the system is reset. Or, since the ID in the sectioned information for the continuous information being relocated is set to #FF, the continuous information being relocated is invalidated by the #FF to prevent the error or the malfunction even if the content of the continuous information being relocated is destroyed when the system processing is interrupted.
In the above embodiment, the ID is set to #FF when the continuous information is relocated. When the continuous information is no longer necessary, the ID may also set to #FF to invalidate the continuous information designated by the sectioned information.
A control flow chart for system start-up when the power is turned on is shown in FIG. 7.
When the power is turned on, the RAM 12 is initialized by the control of the MPU 10 in step 100, and in step 102, the first sectioned information in the continuous information control unit 16 is read out.
As an example, the state of FIG. 5B in which the power is turned off during the relocation of the continuous information (C) is explained.
First, the sectioned information DIR (A) is read out in accordance with FIG. 5B. In step 104, the ID of the sectioned information just read is checked, and if it is not #FF, the sectioned information is written into a sectioned information table in the RAM 12 (step 106). If the ID is #FF in step 104, the sectioned information is not written into the table. In step 108, whether all sectioned information has been searched is checked, and if not, the next sectioned information is read out at step 112. In accordance with FIG. 5B, the DIR (B) is read out next. After step 112, steps 104 to 108 are reexecuted. When the DIR (C) of FIG. 5B is read out, the ID is #FF and step 106 is not executed, that is, the sectioned information is not written into the table. The DIR (D) of FIG. 5B is read out and the sectioned information is written into the table. In step 108, the end of the sectioned information search is detected and the program proceeds to step 110. In step 110, the table in the RAM 12 is updated by the content of the information control unit 16 and the DIR (C) whose ID is #FF is erased from the control unit 16 and the continuous information (C) is invalidated. The table in the RAM 12 and the sectioned information in the continuous information control unit 16 are shown in FIG. 8. As shown in FIG. 8, the DIR (C) of the sectioned information is completely erased. The processing is thus terminated.
As described hereinabove, according to the present invention, even if power failure occurs or power is turned off by accident during the transfer of the information in the continuous information memory unit, only the information being transferred is invalidated and all other information is not destroyed and can be protected. Accordingly, other information is not destroyed by the misprocessing of the information being transferred when the power is again turned on.
Claims
What I claim is:
1. An information storage system comprising: first non-volatile memory means for storing a plurality of sets of information; second non-volatile memory means, connected to said first non-volatile memory means, for storing a plurality of control information corresponding to the plurality of sets of information, respectively, the plurality of control information including respective status information and respective location information, wherein said first and second non-volatile memory means preserve stored information if an interruption in power supplied to the system occurs; work area preparing means, connected to said first non-volatile memory means, for preparing a work area succeeding a desired set of information to update the desired set of information by relocating a plurality of set of information succeeding the desired set of information to an area separate from an area of the desired set of information in said first non-volatile memory means, the relocating being performed by transferring the plurality of sets of information sequentially, one-by-one; and control means, connected to said second non-volatile memory means and said work area preparing means, for changing the status information corresponding to the one of the plurality of sets of information to be transferred, to indicate that the corresponding set of information is being transferred at the beginning of transfer, and for restoring the status information and updating the location information at the end of transfer, wherein said control means includes means for invalidating a set of information being transferred when the interruption of power supplied to the system occurs deleting control information including the status information indicating that the corresponding set of information is being transferred from said second non-volatile memory means when the system is started after the interruption of power supplied to the system.
2. An information storage system according to claim 1, wherein said first non-volatile memory means and said second non-volatile memory means are formed on the same memory medium.
3. An information storage system according to claim 1, wherein said first non-volatile memory means and said second non-volatile memory means include back-up batteries.
4. An information storage system according to claim 1, wherein said control means comprises: read out means for reading out the plurality of control information from said second non-volatile memory means except for the control information including the status information indicating the set of information is being transferred; third memory means for storing the plurality of control information read out from said second non-volatile memory means temporarily; and means for replacing the contents of said second non-volatile memory means with the contents of said third memory means.
Patent Citations (11)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4003030 | 1977-01-01 | Takagi et al. | |
| US4122359 | 1978-10-01 | Breikss | |
| US4131942 | 1978-12-01 | Gillett et al. | |
| US4237544 | 1980-12-01 | Bonyhard | |
| US4393500 | 1983-07-01 | Imazeki et al. | |
| US4402057 | 1983-08-01 | Itou et al. | |
| US4419737 | 1983-12-01 | Yamaura | |
| US4447887 | 1984-05-01 | Imazeki et al. | |
| US4601009 | 1986-07-01 | Kogawa et al. | |
| US4611282 | 1986-09-01 | McFiggans | |
| US4654819 | 1987-03-01 | Stiffler et al. |