Method and apparatus for a translation lookaside buffer with bui

Details Method and apparatus for a translation lookaside buffer with bui Method and apparatus for a translation lookaside buffer with bui

1992-04-17

1994-07-12

Dixon, Joseph L.

Boots, shoes, and leggings

395425, 3642434, 3642531, 3642461, 364DIG1, G06F 1212

Patent

active

053296273

ABSTRACT:
A method and apparatus for selecting an entry to be replaced in a translation lookaside buffer in a computer system. The translation lookaside buffer stores a plurality of entries of virtual-to-physical address translations with each entry having a used bit and a valid bit. The circuit comprises a validity circuit coupled to the valid bit of each entry for determining whether the entry is valid and if not, the validity circuit causes a first signal to be asserted; a use circuit coupled to the used bit of each entry and to the validity circuit for determining whether the entry is used when a control signal is present and if not, the use circuit asserts a second signal to the validity circuit, the asserted second signal causing the first signal to be asserted; a ripple circuit coupled to each entry, its previous entry and its next entry, the ripple circuit receiving the first signal from the validity circuit of each entry and a first FOUND signal from its previous entry, the ripple circuit outputting a second FOUND signal, the ripple circuit causing the second FOUND signal to be asserted when the first signal is asserted and the first FOUND signal is de-asserted, the ripple circuit causing the second FOUND signal to be asserted when the first FOUND signal is asserted, the second FOUND signal being input to the ripple circuit of its next entry, wherein an asserted second FOUND signal for an entry causes the second FOUND signal for its next entry to be asserted, such that an entry with an asserted second FOUND signal propagates the asserted second FOUND signal through its next consecutive entries.

REFERENCES:
patent: 4195343 (1980-03-01), Joyce
patent: 4731739 (1988-03-01), Woffinden et al.
patent: 4783735 (1988-11-01), Miu et al.
patent: 4802086 (1989-01-01), Gay et al.
patent: 4928239 (1990-05-01), Baum et al.
patent: 4961135 (1990-10-01), Uchihori
patent: 4996641 (1991-02-01), Talgam et al.
patent: 5155825 (1992-10-01), Moughanni et al.

Affiliated with

Also associated with

Rating

Method and apparatus for a translation lookaside buffer with bui does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for a translation lookaside buffer with bui, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a translation lookaside buffer with bui will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-403787