JPS6465649A - Address converter - Google Patents

Abstract

PURPOSE:To prevent the performance of a device from being reduced due to a mishit without increasing the number of sets in a class, by temporarily storing address converting information substituted for a TLB in a converting information stack and writing the information in the TLB when it is necessary. CONSTITUTION:At the time of detecting a TLB mishit by a control circuit at the time of retrieving the TLB, the converting information stack 8 is retrieved. At the time of the retrieval, a stack address forming circuit 11 successively forms addresses for reading out all entries 9 of the stack 8 by using an increment 12 and detects a stack hit. At the time of detecting a stack mishit, an address conversion request is generated, and if converting information outputted by the set substituting operation of the TLB 2 exists, the information is written in the stack 8. Even when set substitution in a specific class 3 of the TLB 3 is frequently generated, the set is rewritten from the stack 8 to the TLB 2 if necessary, so that the system performance can be prevented from being dropped due to the mishit.