JPS6028016B2 - buffer storage device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a buffer storage device in an information processing device.

Accordingly, in a buffer storage device in an information processing device that handles virtual addresses, the address given to the buffer storage layer is the address after being copied from the table.

That is, in order to provide the address, both the time required to index the table search side buffer and the time required to extract data from the buffer storage device are required. This has the disadvantage of deteriorating the performance of the information processing device. Below, a translation lookaside buffer and a buffer storage device in a conventional information processing apparatus will be explained in detail with reference to FIG. FIG. 1 shows registers la, which store page numbers of virtual addresses,
lb, register lc for storing in-page addresses, translation lookaside/zero level 0 de'
directory 2a, translation lookaside buffer level 1 directory 2b, translation lookaside buffer level 0 data storage 3a, translation lookaside buffer level 1 data storage 3b, comparison circuits 4a, 4b, selection signal Creation circuit 5,
Selection circuit 6, register 7 for storing real addresses, register 8 for storing in-page addresses, buffer memory level 0 directory 9a, buffer memory level 1 directory 9b, buffer memory level 2 directory &, buffer memory level 3 directory 9d, buffer memory Level 0 data storage 10a, buffer storage level 1 data storage 10b, buffer storage level 2 data storage 10c, buffer storage level 3 data storage 10d,
Comparison circuits 11a, 11b, 11c, 11d, selection signal generation circuit 12, selection circuit 13, and data storage register 1
It consists of 4. Next, the operation of the conventional translation lookaside buffer and buffer storage device will be explained using FIG.

When a virtual address is given to registers la, lb and lc, the virtual page number in translation lookaside buffer directories 2a and 2b is read from the location specified by the virtual page number from register lb. Comparing circuits 4a and 4b compare this virtual page number with the virtual page number in the register la. At the same time, the real page number in translation lookup/data storage 3a and 3b is read from the location specified by the virtual page number from register lb. A selection signal is created by the selection signal creation circuit 5 in response to the outputs from the comparison circuits 4a and 4b, and the actual page number from the translation lookaside buffer data storages 3a and 3b is selected by the selection circuit 6. Stored in register 7. At the same time, the intra-page address from register lc is stored in register 8. In the next cycle, the buffer storage directory 10a,
The contents of 10b, 10c and 10d are read. The contents read from the directories 10a, 1ob, 10c and 10d are output from the register 7 and the comparison circuit 11.
a, 11b, 11c and 11d. At the same time, buffer data stores 9a, 9b, 9c and 9
The data in d is read. Comparison circuits 11a, 11b
, 11c and 11d, the selection signal creation circuit 12 creates a selection signal, and the selection circuit 13 selects the outputs from the buffer data storages 9a, 9b, 9c and 9d. The output of the selection circuit 13 is stored in a register 14. That is, in conventional information processing devices, virtual addresses are stored in registers la, lb, and l.
After the data is given to C and until the data is read into the register 14, both a translation lookup cycle and a buffer storage cycle are required. The disadvantage is that it reduces the performance of SUMMARY OF THE INVENTION An object of the present invention is to provide a buffer storage device that overcomes the above-mentioned drawbacks and has improved performance.

The apparatus of the present invention includes virtual address storage means for storing a virtual address consisting of a virtual page number and an address within the page, and a plurality of buffers for storing a part of the virtual address and addressed by the remaining part of the virtual address. Comparing a storage directory means, a buffer data storage means for storing data corresponding to each of the plurality of buffer storage directory means, a portion of the virtual address, and each of the outputs of the plurality of buffer storage directory means. a plurality of buffer memory comparison means for comparing data, a buffer memory selection means for selecting one of the outputs of the buffer memory data storage means according to the comparison results of the plurality of comparison means, and a buffer memory selection means for selecting one of the outputs of the buffer memory data storage means; a plurality of translation lookaside directory means for storing a portion of a virtual page number of a virtual address and addressed by the remaining portion of the virtual page number; and a virtual page of output of said translation lookaside directory means. a plurality of translation lookaside comparison means for comparing the number and a portion of the virtual page number in the virtual address storage means; a real page number storage means for storing a real page number; A virtual page number storage means corresponding to a real page number that stores a corresponding virtual page number at the addressed position, an output of this virtual page number storage means corresponding to a real page number, and an output of the virtual address storage means. and selecting means for selecting a virtual address and giving a virtual address to the buffer storage directory. Next, the present invention will be explained in detail with reference to the drawings.

An embodiment of the present invention shown in FIG. 2 includes registers a and lb for storing virtual page numbers of virtual addresses, register lc for storing in-page addresses, and a translation lookaside/zero level 0 directory 2a.
, Translation Luxury Level 1
directory 2b, comparison circuits 4a and 4b, buffer storage level 0 directory 15a, buffer storage level 1 directory 15b, buffer storage level 2 directory 15c,
Buffer storage level 3 directory 15d, comparison circuit 1 1
a, 1 1b, 1 1c and 1 1d, buffer storage level 0 data storage 9a, buffer storage level 1 data storage 9b
, buffer storage level 2 data storage 9c, buffer storage level 3
Data storage 9d, selection signal generation circuit 12, selection circuit 13
, a data register 14, a virtual page number storage means 16 corresponding to a real page number, a register 17, a selection circuit 18, a real page number register 19, a control section 20, and an existence bit storage 21.

Next, referring to FIG. 3, the operation of the embodiment shown in FIG. 2 will be explained in detail.

When a request is issued to a buffer storage controller (not shown) and virtual addresses are held in registers la, lb, and lc, translation lookup side buffer 2a
and 2b are given the virtual address from register lb. In response to the supply of this address, a part of the stored virtual page number is read out, and the part of the virtual page number and the part of the virtual page number from register la are compared by comparators 4a and 4b. be done. If the comparison results do not match, the control unit issues a request directly to the main memory (not shown) and reads out the virtual page number corresponding to the virtual page number. This actual page number is 1
It is stored in 9. Further, a part of the virtual page number in register la is written to either of the directories 2a and 2b. Next, the real page number in the real page number register 9 is given to the real page number corresponding virtual page number storage means 16, and the virtual page number is read from the corresponding address. At the same time, in the existence bit memory 21,
Similarly, the real page number from register 19 is given and the presence bit is read. If the existence bit is set at this time, another virtual address is registered and the virtual page number is stored in the virtual page address register 17, and the buffer storage directories 15a, 15b, 15c and 15d are indexed.
In this case, the address from register lc is used as the intra-page address. If, as a result of the index, the corresponding virtual address is registered in the buffer storage directory, the corresponding virtual address is deleted. In the real page number corresponding virtual page number storage means, the virtual page numbers from the registers la and lb are written in the positions specified by the real page number register 19. If the existence bit is not set, the virtual page number storage means 16 corresponding to the real page number
, in the position specified by the real page number register 19,
The virtual page numbers from registers la and lb are written, and the presence bit at the location of presence bit storage 21 specified by real page number register 19 is set. From now on, even if the existence bit is set,
The same applies if the existence bit is not set. If given first or if the quest is a write request, the data is transferred directly to main memory. In addition, if it is a discussion request, data is directly retrieved from the main memory, and buffer memory data memories 9a, 9b, 9c and 9d
This data is written to one of the buffer storage directories 15a, 15b, 15c, and 15d, and the virtual page number in registers la and lb is written to the position specified by the intra-page address of register lc in buffer storage directories 15a, 15b, 15c, and 15d. It will be done. As described above, if the translation page number is not registered in the translation search side buffer, the main memory is directly accessed. Next, the translation search side buffer directory 4
A case where a and 4b match will be explained.

In this case, buffer storage directories 15a, 15b,
15c and 15d are given virtual addresses from registers la, lb and lc, and comparators 1 1 a, 1 1
b, 1 1c and 11d are checked for matches. If any of the comparators 11a, 11b, 11c, and 11d match, and the request is a write request, the write data is written to any of the buffer data stores 9a, 9b, 9c, and 9d. Further, if the request is a discussion request, the comparison circuits 11a, 1
A selection signal is created by the selection signal creation circuit 12 from the results of 1b, 11c and 11d, and the data from the buffer data storages 9a, 9b, 9c and 9d is selected by the selection circuit 13 and stored in the register 14. Ru. If none of the comparison circuits 11a, 11b, 11c and 11d match, the following operation is performed. If the request is a write request, the write data is directly transferred to main memory. If the request is a logical request, the data is read directly from main memory and written to one of the buffer data stores 9a, 9b, 9c and 9d, and the virtual addresses from registers la and lb are Storage directories 15a, 15b, 15
It is written to the position specified by the intra-page address of register lc of either register lc or 15d. The present invention has the advantage that by configuring the buffer memory to be indexed using virtual addresses, the time required for indexing the translation lookaside buffer can be eliminated and performance can be improved.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing a conventional buffer storage device, FIG. 2 is a diagram showing an embodiment of the present invention, and FIG. 3 is a diagram for explaining the operation of the embodiment shown in FIG. It is. In Figures 1 to 3, la, lb, IC, 7, 8
, 14, 17, 18...Register, 2a, 2b...Translation search side directory, 3a, 3
b...Translation lookaside buffer data storage, 4a, 4b, 11a, 110, 11c, 11d
... Comparison circuit, 5, 12 ... Selection signal generation circuit, 6, 13, 18 ... Selection circuit, 9a
, 9b, 9c, 9d... buffer memory data storage,
10a, 10b, 10c, 10d, 15a15b, 15
c, 15d...Buffer storage directory, 16.
...Virtual page number memory corresponding to real page number, 21
...Existence bit storage buffer. Tsutomu's drawing N troop drawing 3

Claims (1)

[Claims] 1. virtual address storage means for storing a virtual address consisting of a virtual page number and an intra-page address; a plurality of buffer memory directory means for storing a part of the virtual address and being addressed by the remaining part of the virtual address;
buffer memory data storage means for storing data corresponding to each of the plurality of buffer memory directory means;
a plurality of buffer memory comparison means for comparing a portion of the virtual address with each of the outputs of the plurality of buffer memory directory means; and an output of the buffer memory data storage means based on the comparison result of each of the plurality of comparison means. buffer storage selection means for selecting one of the virtual address storage means; and a plurality of translation lookup means for storing a part of the virtual page number of the virtual address of the virtual address storage means and being addressed by the remaining part of the virtual page number. side directory means; a plurality of translation lookaside comparison means for comparing a virtual page number output from the translation lookaside directory means with a portion of the virtual page number of the virtual address storage means; real page number storage means for storing a real page number; real page number corresponding virtual page number storage means for storing a virtual page number corresponding to the position addressed by this real page number; selection means for selecting one of the output of the page number storage means and the output of the virtual address storage means and providing a virtual address to the buffer storage directory; and in response to the virtual address provided to the virtual address storage means; The plurality of translation lookup side directory means are indexed, and if a virtual page number is not registered, a virtual page number and a real page number corresponding to the virtual page number are stored in the translation lookup side directory means. At the same time, the real page number corresponding to the virtual page number is stored in the real page number storage means, and the virtual page number corresponding to the real page number is indexed by the output real page number and given to the virtual address storage means. However, if a virtual page number different from the virtual page number is registered, this different virtual page number is given to the buffer storage directory via the selection means, and this buffer storage directory is indexed, and if registered, this virtual address is deleted. And if the virtual page number is not registered in the real page number corresponding virtual page number storage means, the corresponding position of the virtual page number storage means corresponding to the real page number is replaced with the virtual page number in the virtual address storage means. A buffer storage device comprising means for registering a virtual address in the virtual address storage means in a virtual page number storage means corresponding to a page number.