Translation lookaside buffer control system in computer or virtual memory control scheme

A translation lookaside buffer (TLB) control system in a computer of virtual memory control scheme having a page table in which each page table entry has a field of a modify bit representing if a corresponding page is rewritten, and a field of a real page number, comprising:

• a translation lookaside buffer including, in each TLB entry, fields consisting of a bit V' representing validity of the TLB entry, a bit VN.sub.i (i=1, . . . , n;
• n is an integer of 1 or more) representing validity of a TLB entry corresponding to a page next to the page of the TLB entry, a bit M' representing a state of a modify bit of the page table entry corresponding to the page indicated by the TLB entry, a bit MN.sub.i representing a state of a modify bit of the page table entry corresponding to the page next to the page indicated by the TLB entry, and address translation data;
• first detecting means, connected to said TLB, for detecting, for each memory access, the state of the modify bit of the page table entry corresponding to the page indicated by the TLB entry, and the state of the modify bit of the page table entry corrsponding to the page next to the page indicated by the TLB entry so as to determine if correct address translation data is stored in the TLB entry, in accordance with a object virtual, address having an offset and predetermined fields of the bits V' and VN.sub.i, and the address translation data of the TLB entry which corresponds to the object virtual address;
• second detecting means responsive to the offset of said object virtual address for detecting if a single access involves a page boundary;
• replacing means, connected to said TLB, and said first and second detecting means, for performing a replace of the entry of the TLB in accordance with detection results of said first and second detecting means;
• means, connected to said TLB for setting the bit V' and resetting the bit VN.sub.i of a replace object TLB entry, and for resetting or setting the bit M' in accordance with a memory read/write operation when the TLB entry is replaced by said replacing means;
• and
• updating means, connected to said TLB for updating bits VN.sub.i and MN.sub.i of a TLB entry corresponding to a page immediately preceding the replace object TLB entry in accordance with the memory read/write operation.

A translation lookaside buffer (TLB) control system in a computer of virtual memory control scheme having a page table in which each page table entry has a field of a modify bit representing if a corrsponding page is rewritten, and a field of a real page number, comprising:

• a translation lookaside buffer including, in each TLB entry, fields consisting of a bit V, representing validity of the TLB entry, a bit VN.sub.i (i=1, . . . , n;
• n is an integer of 1 or more) representing validity of a TLB entry corresponding to the page next to the page of the TLB entry, a bit M' representing a state of a modify bit of the page table entry corresponding to the page indicated by the entry, a bit MN.sub.i representing a state of a modify bit of the the page table entry corresponding to the page next to the page indicated by the TLB entry, and address translation data;
• first detecting means, connected to said TLB for detecting, for each memory access, the state of the modify bit of the page table entry corresponding to the page indicated by the TLB entry, and the state of the modify bit of the page table entry corresponding to the page next to the page indicated by the TLB entry so as to determine if correct address translation data is stored in the TLB entry and if correct address data is detected in the TLB entry corresponding to the page next to the page of the entry, in accordance with an object virtual address having an offset and predetermined fields of the bits V', VN.sub.i, M', and MN.sub.i and the address translation data of the TLB entry which corresponds to the object virtual address;
• second detecting means responsive to the offset of said object virtual address for detecting if a single access involves a page boundary;
• replacing means, connected to said TLB, and said first and second detecting means, for performing a replace of the entry of the TLB in accordance with detection result of said first and second detecting means;
• means, connected to said TLB, for setting the bit V', and resetting the bit VN.sub.i of a replace object TLB entry, and for resetting or setting the bit M', in accordance with a memory read/write operation when the TLB entry is replaced by said replacing means;
• updating means, connected to said TLB, for updating bits VN.sub.i and MN.sub.i of a TLB entry corresponding to a page immediately preceding the replace object TLB entry in accordance with the memory read/write operation;
• means, connected to said TLB, for setting only the bit M' of the entry of the TLB in accordance with detection results of said first and second detecting means;
• and
• means, connected to said TLB, for updating the bit MN.sub.i of the TLB entry corresponding to the page immediately preceding the page indicate by the TLB entry for which the bit M' is set.

A translation lookaside buffer (TLB) control system in a computer of virtual memory control scheme, comprising:

• a translation lookaside buffer including, in each TLB entry, fields consisting of a bit V' representing validity of the entry, a bit VN.sub.i (i=1, . . . , n;
• n is an integer of 1 or more) representing a validity of a TLB entry corresponding to a page next to the page of the entry, and address translation data;
• first detecting means, connected to said TLB, for detecting, for each memory access, if correct address translation data is stored in the TLB entry, and if correct address translation data is detected in a TLB entry corresponding to the page next to the page of the TLB entry in accordance with an object virtual address having an offset and predetermined fields of the bits V' and VN.sub.i, and the address translation data of the TLB entry which corresponds to the object virtual address;
• second detecting means responsive to the offset of said object virtual address for detecting if a single access involves a page boundary;
• replacing means, connected to said TLB, and said first and second detecting means, for performing a replace of the entry of the TLB in accordance with detection results of said first and second detecting means;
• means, connected to said TLB, for setting the bit V' of a replace object TLB entry when said replacing means replaces the TLB entry;
• updating means, connected to said TLB, for updating a bit VN.sub.i of a TLB entry corresponding to a page immediately preceding the replace object TLB entry;
• and
• means, connected to said TLB, for checking the TLB entry corresponding to a page immediately succeeding the page indicated by the replace object TLB entry, and for setting a value of the bit VN.sub.i of the replace object TLB entry in accordance with a checking result.

A translation lookaside buffer (TLB) control system in a computer of virtual memory control scheme having a page table in which each page table entry has a field of a modify bit representing if a corresponding page is rewritten, and a field of a real page number, comprising:

• a translation lookaside buffer including, in each TLB entry, fields consisting of a bit V' representing validity of the TLB entry, a bit VN.sub.i (i=1, . . . ., n;
• n is an integer of 1 or more) representing validity of a TLB entry corresponding to a page next to the page of the TLB entry, a bit M' representing a state of a modify bit of the page table entry corresponding to the page indicated by the TLB entry, a bit MN.sub.i representing a state of a modify bit of the page table entry corresponding to the page next to the page indicated by the TLB entry, and address translation data;
• first detecting means, connected to said TLB, for detecting, for each memory access, the state of the modify bit of the page table entry corresponding to the page indicated by the TLB entry, and the state of the modify bit of the page table entry corresponding to the page next to the page indicated by the TLB entry so as to determine if correct address translation data is stored in the TLB entry, and if correct address translation data is stored in the TLB entry corresponding to the page next to the page indicated by the entry in accordance with an object virtual address, having an offset and predetermined fields of the bits V', and VN.sub.i and the address translation data of the TLB entry which corresponds to the object virtual address;
• second detecting means responsive to the offset of said object virtual address for detecting if a single access involves a page boundary;
• replacing means, connected to said TLB, and said first and second detecting means, for performing a replace of the entry of the TLB in accordance with detection results of said first and second detecting means;
• means, connected to said TLB, for setting the bit V' of a replace object TLB entry and for resetting or setting the bit M' in accordance with a memory read/write operation when the TLB entry is replaced by said replacing means;
• updating means, connected to said TLB, for updating bits VN.sub.i and MN.sub.i of a TLB entry corresponding to a page immediately preceding the replace object TLB entry in accordance with the memory read/write operation;
• and
• means, connected to said TLB, for checking the TLB entry corresponding to a page immediately succeeding the page indicated by the replace object TLB entry, and for setting values of the bits VN.sub.i and MN.sub.i of the replace object TLB entry in accordance with a checking result.

A translation lookaside buffer (TLB) control system in a computer of virtual memory control scheme having a page table in which each page table entry has a field of a modify bit representing if a corresponding page is rewritten, and a field of a real page number, comprising:

• in a computer of virtual memory control scheme having a page table in which each page table entry has a field of a modify bit representing if a corresponding page is rewritten, and a field of a real page number, a translation lookaside buffer including, in each TLB entry, fields of a bit V, representing validity of the TLB entry, a bit VN.sub.i (i=1, . . . , n;
• n is an integer of 1 or more) representing validity of a TLB entry corresponding to a page next to the page of the TLB entry, a bit M' representing a state of a modify bit of the page table entry corresponding to the page indicated by the TLB entry, a bit MN.sub.i representing a state of a modify bit of the page table entry corresponding to the page next to the page indicated by the TLB entry, and address translation data;
• first detecting means, connected to said TLB, for detecting, for each memory access, the state of the modify bit of the page table entry corresponding to the page indicated by the TLB entry, and the state of the modify bit of the page table entry corresponding to the page next to the page indicated by the TLB entry so as to determine if correct address translation data is stored in the TLB entry, and if correct address translation data is stored in the TLB entry corresponding to the page next to the page indicated by the entry in accordance with a object virtual address having an offset and predetermined fields of the bits V', VN.sub.i, M' and MN.sub.i, and the address translation data of the TLB entry which corresponds to the object virtual address;
• second detecting means responsive to the offset of said object virtual address for detecting if a single access involves a page boundary;
• replacing means, connected to said TLB, and said first and second detecting means, for performing a replace of the entry of the TLB in accordance with detection results of said first and second detecting means;
• means, connected to said TLB, for setting the bit V' of a replace object TLB entry and for resetting or setting the bit M' in accordance with a memory read/write operation when the TLB entry is replaced by said replacing means;
• updating means, connected to said TLB, for updating bits VN.sub.i and MN.sub.i of a TLB entry corresponding to a page immediately preceding the replace object TLB entry in accordance with the memory read/write operation;
• means, connected to said TLB, for checking the TLB entry corresponding to a page immediately succeeding the page indicated by the replace object TLB entry, and for setting values of the bits VN.sub.i and MN.sub.i of the replace object TLB entry in accordane with a check results;
• means, connected to said TLB, for setting only the bit M' of the entry of the TLB in accordance with detection results of said first and second detecting means;
• and
• means, connected to said TLB, for updatig the bit MN.sub.i of the TLB entry corresponding to the page immediately preceding the page indicated by the TLB entry for which the bit M' is set by said M' bit setting means.