Method for reducing translation look aside buffer purges in a multitasking system
US5428757A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 29, 1992 |
| Grant date | Jun 27, 1995 |
| Priority date | — |
| Expiry date | Apr 29, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/1036
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A process for reducing translation look-aside buffer (TLB) purge overhead does so by purging the TLB only when required to avoid invalid entries. The translation look-aside buffer (TLB) contains virtual to real mappings for a particular address space. Operating systems commonly purge the TLB whenever a new task is dispatched to ensure the TLB entries are valid. A system with relatively short tasks will incur significant overhead by this practice. The present invention detects those situations where a purge is required by associating TLB purge with the address space allocation logic. Invalid TLB entries will exist only where an address space is re-used by a different task. The address space allocation logic is modified to place a marker indicating a TLB purge in the queue of free address space blocks. Whenever the marker rises to the head of the queue a TLB purge is issued. Task dispatches at all other times do not require TLB purging.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.