公开(公告)号：US5897662A

公开(公告)日：1999-04-27

申请号：US517759

申请日：1995-08-18

申请人： Michael Joseph Corrigan ,  Sheldon Bernard Levenstein ,  Terrence James Stewart

发明人： Michael Joseph Corrigan ,  Sheldon Bernard Levenstein ,  Terrence James Stewart

IPC分类号： G06F12/10 ,  G06F12/02

CPC分类号： G06F12/1009

摘要： It is known that virtual memory segments that are allocated together tend to be used together. With existing sequential address allocation mechanisms, this in turn means that programs tend to end up using the same set or sets of virtual segment addresses (i.e., in the same minitable or minitables), which, as mentioned, leads to increased address translation time because of clumping. The address allocation mechanism of the present invention reduces clumping by allocating virtual segment addresses in a pseudo-random order. This decreases the likelihood that virtual segment addresses that are allocated together end up in the same set or sets of virtual segment addresses within the address translation table.

摘要翻译： 已知分配在一起的虚拟存储器段一起被一起使用。 使用现有的顺序地址分配机制，这又意味着程序倾向于最终使用相同的虚拟段地址集合（即，在相同的最小或最小值）中，如上所述，这些虚拟段地址导致增加地址转换时间，因为 凝结。 本发明的地址分配机制通过以伪随机顺序分配虚拟分段地址来减少分组。 这降低了分配在一起的虚拟分段地址在地址转换表中的相同集合或虚拟分段地址集合的可能性。