Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for caculating page table index from virtual address

A technology of virtual address and page table, applied in the field of virtual memory system, which can solve problems such as page faults

Inactive Publication Date: 2005-01-26
DISPLAY STRUCTURE DEV INST
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If pointer 319 does not point to another segment, as shown, a page fault occurs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for caculating page table index from virtual address
  • Method and device for caculating page table index from virtual address
  • Method and device for caculating page table index from virtual address

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] The present invention is a method and device for calculating page table index and hash tag from virtual address. The present invention is realized by a combined hash algorithm and an algorithm for generating hash tags from virtual addresses, said combined hash algorithm supporting two different hash table structures in a single computer structure through configuration registers.

[0083] Before describing the invention in detail, first consider the structural framework within which the invention can be implemented. To this end, the co-pending US patent application entitled "Method and Apparatus for Exposing Hardware-Based Virtual Memory Hash Modes to Software" by Stephen Burger et al. is hereby incorporated by reference. This application is assigned to the same assignee as the present application, filed October 12, 1998, and assigned US Serial No. 09 / 170143. Burger et al. disclose two instructions that expose the hash algorithm used by hardware to software to access a ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and apparatus calculate a page table index from a virtual address. Employs a combined hash algorithm that supports two different hash page table configurations. A 'short format' page table is provided for each virtual region, is linear, has a linear entry for each translation in the region, and does not store tags or chain links. A single 'long format' page table is provided for the entire system, supports chained segments, and includes hash tag fields.

Description

technical field [0001] The present invention relates to memory organization in computer systems. More specifically, the present invention relates to virtual memory systems having page tables accessible through hash functions. Background technique [0002] Conventional computer systems use a technology called virtual memory, which simulates more logical memory than actually exists and allows the computer to run several programs in parallel, regardless of their size. Concurrent user programs access main memory addresses through virtual addresses specified by the operating system. The mapping of virtual addresses to physical addresses in main memory is a process called virtual address translation. Virtual address translation can be implemented using any number of techniques to allow the processor to access desired information in main memory. [0003] The virtual and physical address spaces are usually divided into equal-sized blocks of memory called pages, and page tables pr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/08G06F12/10G06F17/30
CPCG06F12/1018G06F2212/652
Inventor W·R·布赖格S·G·伯格G·N·哈蒙德J·O·哈伊斯J·C·胡克J·K·罗斯S·萨克塞纳K·雅马达
Owner DISPLAY STRUCTURE DEV INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com