Memory access control apparatus having empty real address storing memory and logical address/reat address pair storing memory

• US 4,890,226 A
• Filed: 12/14/1987
• Issued: 12/26/1989
• Est. Priority Date: 02/29/1984
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Itoh, Sumio
• Primary Examiner(s): Eng, David Y.
• Assistant Examiner(s): Lee, Thomas C.
• Application Number:
  US07/134,605
• Time in Patent Office: 743 Days
• Field of Search: 364/200, 364/900, 364/518, 364/521, 364/519, 340/750, 340/799, 400/63, 400/76, 400/279
• US Class Current: 711/207
• CPC Class Codes: G06F 5/10 having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory G06F5/065 takes precedence
• CPC Class Codes: G06T 1/60 Memory management

Abstract

A memory access control apparatus includes an address detecting (CAQ) circuit for detecting a real address at which read data has been stored, and a correspondence storing circuit (CAT) for storing a correspondence between a real address and a logical address. A control circuit (IMC) is also provided for controlling a writing operation in such a way that, at a real address detected by the address detecting circuit, a next transfer unit of data is written, after the transfer unit of data previously stored at the real address has been read, by specifying the corresponding logical address. Thus, a continuous reading can be effected without stopping due to a writing operation.

Claims

1. A memory access control apparatus comprising:

a memory having a memory capacity for storing data of a plurality of first transfer units forming a second transfer unit, the data being divided into said first transfer units and respectively stored in different storing locations, the storing locations being allocated with read addresses;

an empty real address storing means for storing empty real addresses of the storing locations into which data can be written;

address pair storing means for storing real addresses corresponding to logical addresses of the first transfer units of data stored in said memory, said real addresses being those of the storing locations in said memory where said first transfer units of data are stored;

data write-in means, connected to said empty real address storing means, for writing data into a storing location in said memory corresponding to an empty real address read from said empty real address storing means each time a first transfer unit of data is transferred;

data read-out means, connected to said address pair storing means, for reading data from the storing location in said memory corresponding to the real address of a given logical address, the real address being read from said address pair storing means each time a logical address of one of said first transfer units is received; and

control means, connected to said address pair storing means and said data read-out means, for allocating logical addresses constructing a sequence according to a sequence of said first transfer units to be read out for reach said second transfer unit, for effecting a write operation in which data in said first transfer units within each said second transfer unit are randomly transferred to said data write-in means to effect the write process in said data write-in means, and at the same time for storing, in said address pair storing means, a correspondence between the logical address allocated to said first transfer units and the real address of the storing location in said memory into which said data has been written, for effecting a read operation in which logical addresses corresponding to respective first transfer units in said allocated sequence are output to said data read-out means, and for storing the real address of the storing location in said memory, from which the data of said first transfer units has been read by said data read-out means, into said empty real address storing means, when a continuous writing operation is effected on an n page, a continuous reading operation is simultaneously effected from an n-1 page, where n is a positive integer greater than or equal to 2.

2. A memory access control apparatus as set forth in claim 1, wherein said memory has a real address space equal to one page of printing paper, wherein said address pair storing means has a logical space equal to at least two pages of printing paper, and wherein during a reading of one page, a simultaneous writing into another page is performed.

3. A memory access control apparatus as set forth in claim 1, wherein said address pair storing means comprises, at each logical address, a correspondence establishing bit indicating whether or not a correspondence is established between said real address and said logical address, said correspondence establishing bit being output by said control means after said transfer unit of data is written into said memory, and said correspondence establishing bit not being output by said control means after said transfer unit of data is read, and wherein a new real address being made to correspond to said logical address at which time said correspondence establishing bit is not output.

4. A memory access control apparatus as set forth in claim 3, wherein said empty real address storing means is a first-in first-out circuit for storing said real address, said read real address stored in said first-in first-out circuit can be made to correspond to a specified logical address at which time said correspondence establishing bit is not output.

5. A memory access control apparatus as set forth in claim 4, wherein said address pair storing means comprises, at each logical address, a correspondence inhibiting bit indicating whether or not said logical address corresponds to said real address.

6. A memory access control apparatus as set forth in claim 5, wherein said control means comprises a blank signal generating means for generating white area data so as to print out a space when said correspondence inhibiting bit is in an ON state during a reading operation, and when said correspondence establishing bit is in an OFF state during a reading operation.

7. A memory access control apparatus as set forth in claim 1, wherein said data write-in means and said data read-out means comprise an address conversion means for converting one of the data written into or read out of the storing location in said memory into one of a lateral accessing address and a vertical accessing address, respectively.

8. A memory access control apparatus comprising:

a memory having a memory capacity for storing data in a plurality of first transfer units forming a second transfer unit, each of said first transfer units being a memory cell, said data being divided into said first transfer units and respectively stored at different storing locations, the storing locations being respectively allocated with real addresses;

an empty real address storing means for storing empty real addresses of the storing locations into which data can be rewritten;

address pair storing means for storing real addresses corresponding to logical addresses of said first transfer units of data stored in said memory, said real addresses being those of the storing locations in said memory where said first transfer units of data are stored, said address storing pair means including two sets of address translate tables being alternately used, a first one of said two sets of address translate tables being used for a writing operation and a second one of said two sets of address tables being used for a reading operation;

data write-in means connected to said empty real address storing means, for writing data into a storing location in said memory corresponding to an empty real address read from said empty real address storing means each time one of said first transfer units of data is transferred;

data read-out means connected to said address pair storing means, for reading data from the storing location in said memory corresponding to the real address of a given logical address, the real address being read from said address pair storing means each time a logical address of one of said first transfer units is received; and

control means connected to said address pair storing means and said data read-out means, for allocating logical addresses constructing a sequence according to a sequence of said first transfer units to be read out for each said second transfer unit, for effecting a writing operation in which data of said first transfer units within each said second transfer unit are randomly transferred to said data a write-in means to effect the writing operation in said data write-in means and at the same time, for storing in said address pair storing means, a correspondence between the logical address allocated to said first transferring units and the real address of the storing location in said memory into which data has been written, for effecting a read operation in which logical addresses corresponding to said respective first transfer units into said allocated sequence are read out to said data read-out means, and for storing the real address of the storing location in said memory from which data from said first transfer units has been read by said data read-out means into said empty real address storing means, said control means effecting a writing operation of said transferred data into one of said address translate tables of said address pair storing means, the other one of said address translate tables being used for a reading operation in which the resulting empty real address is stored in said empty real address storing means so that the empty real address is used as a real address for storing transfer data into one of said address translate tables, each said second transfer unit corresponding to one of said two sets of address translate tables, when a continuous writing operation is effected on an n page, a continuous reading operation is simultaneously effected from an n-1 page, where n is a positive integer greater than or equal to 2.

9. A memory access control apparatus as set forth in claim 8, wherein said memory has a real address space equal to one page of printing paper, wherein said address pair storing means has a logical space equal to at least two pages of printing paper, and wherein during a reading of one page, a simultaneously writing into another page is performed.

10. A memory access control apparatus as set forth in claim 8, wherein said address pair storing means comprises, at each logical address, a correspondence establishing bit indicating whether or not a correspondence is established between said real address and said logical address, said correspondence establishing bit being output by said control means after said transfer unit of data is written into said memory, and said correspondence establishing bit not being output by said control means after said transfer unit of data is read, and wherein a new real address being made to correspond to said logical address at which time said correspondence establishing bit is not output.

11. A memory access control apparatus as set forth in claim 10, wherein said empty real address storing means is a first-in first-out circuit for storing said real address, said read real address stored in said first-in first-out circuit can be made to correspond to a specified logical address at which time said correspondence establishing bit is not output.

12. A memory access control apparatus as set forth in claim 11, wherein said address pair storing means comprises, at each logical address, a correspondence inhibiting bit indicating whether or not said logical address corresponds to said real address.

13. A memory access control apparatus as set forth in claim 12, wherein said control means comprises a blank signal generating means for generating white area data so as to print out a space when said correspondence inhibiting bit is in an on state during a reading operation, and when said correspondence establishing bit is in an off state during a reading operation.

14. A memory access control apparatus as set forth in claim 8, wherein said data read-in means and said data read-out means comprise an address conversion means for converting one of the data written into or read out of the storing location in said memory into one of a lateral accessing address and a vertical accessing address, respectively.