Method and apparatus for replacement of entries in a translation

Details Method and apparatus for replacement of entries in a translation Method and apparatus for replacement of entries in a translation

1996-09-16

1999-01-12

Swann, Tod R.

Electrical computers and digital processing systems: memory

Address formation

Address mapping

711204, G06F 1210, G06F 1212

Patent

active

058601473

ABSTRACT:
Some virtual memory systems allow more that one memory page size. To quickly translate virtual page addresses into physical page addresses, a multi-page size translation look-aside buffer is needed. The multi-page size translation look-aside buffer has a virtual address array and a physical address array. The virtual address array has a set of virtual address entries that are compared to a received virtual address. The virtual address array entries have virtual address tag field, a valid bit, and a page size bit. The page size bit defines the size of the memory page and thus defines the number of bits in the virtual address that must be matched with virtual address tag bits in the virtual address array. The valid bit indicates if the entry is valid or not. When a hit is detected in the virtual address array, a corresponding entry in the physical address array is activated. The physical address array comprises a physical page address and a set of page attributes. The physical address array also has a locked bit and an access bit that are used to implement a translation look-aside buffer replacement scheme.

REFERENCES:
patent: 5263140 (1993-11-01), Riordan
patent: 5375214 (1994-12-01), Mirza et al.
patent: 5475827 (1995-12-01), Lee et al.
patent: 5479627 (1995-12-01), Khalidi et al.
patent: 5526504 (1996-06-01), Hsu et al.
patent: 5668968 (1997-09-01), Wu
Andrew S. Tanenbaum, Operating Systems--Design and Implementation, p. 225, 1987.

Affiliated with

Also associated with

Rating

Method and apparatus for replacement of entries in a translation 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 replacement of entries in a translation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for replacement of entries in a translation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1525477