Invalidating a range of two or more translation table entries and instruction therefor

Patent metadata

Field	Value
Publication number	US-9804970-B2
Application number	US-201615277267-A
Country	US
Kind code	B2
Filing date	Sep 27, 2016
Priority date	May 12, 2003
Publication date	Oct 31, 2017
Grant date	Oct 31, 2017

Abstract

An instruction is provided to perform invalidation of an instruction specified range of segment table entries or region table entries. The instruction can be implemented by software emulation, hardware, firmware or some combination thereof.

First claim

What is claimed is:

1. A computer program product for invalidating a plurality of address translation table entries of a translation table in an emulation environment, wherein dynamic address translation of virtual addresses to main storage address is based on translation tables, the computer program product comprising:
a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
executing, by a processor, a machine instruction, the executing comprising:
based on the instruction, identifying, by the processor, a plurality of translation table entries;
invalidating, by the processor, the identified plurality of translation table entries; and
clearing a translation table lookaside buffer (TLB) of entries corresponding to the invalidated translation table entries.

2. The computer program product according to claim 1 , the method further comprising:
determining by a processor, from information provided by the instruction, a first translation table entry address of a first translation table entry of a range of two or more address translation table entries to be invalidated; and
determining, from range information provided by the instruction, a number of address translation table entries to be invalidated, wherein the invalidating is based on the determined first translation table entry address and the number of address translation tables to be invalidated.

3. The computer program product according to claim 2 , wherein the range of two or more address translation table entries to be invalidated each comprise an invalid bit for invalidating, wherein when the invalid bit is 0, use of the address translation table entry for dynamic translation is permitted, wherein when the invalid bit is 1, use of the address translation table entry for dynamic translation is not permitted, the method further comprising:
retrieving second information from a location specified by the instruction, the second information comprising an indication of an invalidate and clear operation; and
based on the second information, determining to perform the invalidating of the number of address translation table entries.

4. The computer program product according to claim 2 , wherein the range of two or more translation table entries consists of any one of segment table entries or region table entries.

5. The computer program product according to claim 2 , wherein the computer system comprises central processors (CPUs), architected general purpose registers, address translation buffers, the address translation buffers having address translation buffer entries holding address translation information, the address translation tables consisting of any one of:
one or more segment tables containing entries pointing to page tables;
one or more first region tables containing entries pointing to second region tables, the second region tables containing entries pointing to third region tables, the third region tables containing entries pointing to segment tables, the segment tables containing entries pointing to page tables;
one or more second region tables containing entries pointing to third region tables, the third region tables containing entries pointing to segment tables, the segment tables containing entries pointing to page tables; and
one or more third region tables containing entries pointing to segment tables, the segment tables containing entries pointing to page tables.

6. The computer program product according to claim 5 , wherein the second information indicates an invalidation and clear operation when bit 52 of the second information is 0.

7. The computer program product according to claim 2 , wherein the computer system further comprises one or more address translation buffers for caching address translation information, the method comprising the further step of:
clearing the address translation buffers of address translation buffer entries associated with address translation table entries of the range of two or more address translation table entries.

8. The computer program product according to claim 7 , wherein the address translation buffers consists of one or more translation lookaside buffers (TLBs).

9. A computer system for invalidating a plurality of address translation table entries of a translation table in an emulation environment, wherein dynamic address translation of virtual addresses to main storage address is based on translation tables, the system comprising:
a main storage; and
a processor in communications with the main storage wherein the computer system is configured to perform a method comprising:
executing, by the processor, a machine instruction, the executing comprising:
based on the instruction, identifying, by the processor, a plurality of translation table entries;
invalidating, by the processor, the identified plurality of translation table entries; and
clearing a translation table lookaside buffer (TLB) of entries corresponding to the invalidated translation table entries.

10. The system according to claim 9 , the method further comprising:
determining by a processor, from information provided by the instruction, a first translation table entry address of a first translation table entry of a range of two or more address translation table entries to be invalidated; and
determining, from range information provided by the instruction, a number of address translation table entries to be invalidated, wherein the invalidating is based on the determined first translation table entry address and the number of address translation tables to be invalidated.

11. The system according to claim 10 , wherein the range of two or more address translation table entries to be invalidated each comprise an invalid bit for invalidating, wherein when the invalid bit is 0, use of the address translation table entry for dynamic translation is
permitted, wherein when the invalid bit is 1, use of the address translation table entry for dynamic translation is not permitted, the method further comprising:
retrieving second information from a location specified by the instruction, the second information comprising an indication of an invalidate and clear operation; and
based on the second information, determining to perform the invalidating of the number of address translation table entries.

12. The system according to claim 10 , wherein the range of two or more translation table entries consists of any one of segment table entries or region table entries.

13. The system according to claim 10 , wherein the computer system comprises central processors (CPUs), architected general purpose registers, address translation buffers, the address translation buffers having address translation buffer entries holding address translation information, the address translation tables consisting of any one of:
one or more segment tables containing entries pointing to page tables;
one or more first region tables containing entries pointing to second region tables, the second region tables containing entries pointing to third region tables, the third region tables containing entries pointing to segment tables, the segment tables containing entries pointing to page tables;
one or more second region tables containing entries pointing to third region tables, the third region tables containing entries pointing to segment tables, the segment tables containing entries pointing to page tables; and
one or more third region tables containing entries pointing to segment tables, the segment tables containing entries pointing to page tables.

14. The system according

Assignees

• IBM

Inventors

• Slegel Timothy J
• Heller Lisa C
• Pfeffer Erwin F
• Plambeck Kenneth E

Classifications

• G06F12/0891

  using clearing, invalidating or resetting means · CPC title

• G06F12/1036 Primary

  for multiple virtual address spaces, e.g. segmentation (G06F12/1045 takes precedence) · CPC title

• G06F2212/683

  Invalidation · CPC title

• G06F2212/152

  Virtualized environment, e.g. logically partitioned system · CPC title

• G06F9/455

  Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines · CPC title