CN1506851A - 能够利用虚拟存储器处理方案的数据处理系统 - Google Patents

能够利用虚拟存储器处理方案的数据处理系统 Download PDF

Info

Publication number
CN1506851A
CN1506851A CNA2003101213365A CN200310121336A CN1506851A CN 1506851 A CN1506851 A CN 1506851A CN A2003101213365 A CNA2003101213365 A CN A2003101213365A CN 200310121336 A CN200310121336 A CN 200310121336A CN 1506851 A CN1506851 A CN 1506851A
Authority
CN
China
Prior art keywords
memory
cache
data
physical
hard disk
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2003101213365A
Other languages
English (en)
Other versions
CN1261886C (zh
Inventor
Rk
R·K·阿里米利
�������ɭ
J·S·多德森
S·盖
K·L·赖特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1506851A publication Critical patent/CN1506851A/zh
Application granted granted Critical
Publication of CN1261886C publication Critical patent/CN1261886C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
    • G06F12/1063—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently virtually addressed
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本申请公开了一种用于没有系统存储器的数据处理系统的存取请求。该数据处理系统包括多个处理单元。这些处理单元具有在大于实地址空间的虚拟地址空间内操作的易失性高速缓存存储器。这些处理单元和各自的易失性存储器与在等于虚拟地址空间的物理地址空间中操作的存储控制器耦合。这些处理单元和存储控制器经由互连与硬盘耦合。与物理存储器高速缓存耦合的存储控制器允许把来自易失性高速缓存存储器之一的虚拟地址映射到指向硬盘中的存储位置的物理盘地址，而无需经由实地址过渡。该物理存储器高速缓存包含硬盘内信息的子集。处理单元当需要特定数据集时便产生虚拟存储器存取请求，该请求将由存储控制器接收。然后存储控制器为发请求的处理器提取数据。虚拟存储器存取请求包括一组关于数据预取的提示位，这些提示位与提取的数据相关联。

Description

能够利用虚拟存储器处理方案的数据处理系统
技术领域
本发明一般地涉及数据处理系统，特别是涉及具有存储器层次结构的数据处理系统。更具体地说，本发明涉及能管理虚拟存储器处理方案而无需操作系统协助的数据处理系统。
背景技术
现有技术的存储器层次结构通常包括一级或多级高速缓存存储器，一个系统存储器(也称作实存储器)以及经由输入/输出通道转换器与处理器复合体连接的硬盘(也称作物理存储器)。当有多级高速缓存存储器时，第一级高速缓存存储器(通常称作一级“L1”高速缓存)具有最快的存取(访问)时间和最高的每位成本。其余级别的高速缓存存储器，如二级“L2”高速缓存、三级“L3”高速缓存等，具有相对较慢的存取时间，但也有相对较低的每位成本。通常每个更低的高速缓存存储器级别具有更加慢的存取时间。
系统存储器通常用于保存利用虚拟存储器处理方案的数据处理系统最常用的那部分进程地址空间。进程地址空间的其他部分被存储在硬盘上并在需要时被检索(取回)。在执行一个软件应用程序的过程中，操作系统把虚拟地址转换成实地址。借助系统存储器中存储的页帧表(PFT)，以存储页为粒度(单位)进行这种转换。处理器高速缓存通常包括一个转换旁视缓冲区(TLB)，它用作最近使用的PFT条目(PTE)的高速缓存。
当发起一个数据装入、数据存储或指令提取请求时，在TLB中查找与该请求关联的数据的虚拟地址，以找出含有该虚拟地址所对应的实地址的PTE。如果在TLB中找到该PTE，则以相应的实地址向存储器层次结构发出数据装入、数据存储或指令提取请求。如果在TLB中未找到该PTE，则利用系统存储器内的PFT去定位相应的PTE。然后该PTE被重新装入到TLB中并重新开始转换过程。
因为空间的限制，不是全部虚拟地址都能被纳入系统存储器内的PFT。如果在PFT中不能找到虚拟地址到实地址的转换，或者如果找到了转换但与该页关联的数据没有驻留在系统存储器中，则将发生缺页(page fault)以中断转换过程，以便操作系统能为新的转换更新PFT。这样的更新涉及从系统存储器向硬盘移动要被替换的页面，使在所有处理器的TLB中的被替换的PTE的全部副本无效，把与新的转换关联的数据页从硬盘移动到系统存储器，更新PFT以及重新开始转换过程。
如上所述，对虚拟存储器的管理通常由操作系统完成，管理PFT并管理在系统存储器和硬盘之间数据换页(paging)的那部分操作系统通常被称作虚拟存储器管理器(VMM)。然而，有若干问题伴随由操作系统管理的虚拟存储器。例如，VMM通常忽略硬件结构，因此由VMM指定的替换策略通常不得有效。此外，VMM代码很复杂，而且跨多个硬件平台或甚至具有许多不同可能存储器配置的单个硬件平台去维护它是昂贵的。本发明提供了对上述问题的解决方案。
发明内容
根据本发明的一个优选实施例，一种能够利用虚拟存储器处理方案的数据处理系统包括多个处理单元。这些处理单元具有在大于实地址空间的虚拟地址空间中操作的易失性高速缓存存储器。这些处理单元和各自的易失性存储器耦合于存储控制器，该存储控制器在等于虚拟地地址空间的物理地址空间内操作。这些处理单元和存储控制器经由互连耦合于硬盘。与物理存储器高速缓存耦合的存储控制器允许把虚拟地址从易失性高速缓存存储器之一映射到指向硬盘内的存储位置的物理盘地址，无需经由实地址来过渡。物理存储器高速缓存包含硬盘内的信息的子集。当需要特定的数据集时，处理单元产生虚拟存储器存取请求，该请求由存储控制器接收。然后，存储控制器为发请求的处理器取数据。虚拟存储器存取请求包括一组关于数据预取的提示位，这些提示位与提取的数据相关联。
在下文的详细书面描述中，本发明的全部目的、特点和优点将变得显而易见。
附图说明
结合附图参考下文中对说明性实施例的详细描述将会更好地理解发明本身及其优选使用方式、进一步的目的和优点，这些附图是：
图1是根据现有技术的多处理器数据处理系统的方框图；
图2是在其中纳入本发明优选实施例的多处理器数据处理系统的方框图；
图3是在图2所示多处理器数据处理系统内处理来自处理器的虚拟存储器存取请求的方法的高级逻辑流程图；
图4是在其中纳入本发明第二优选实施例的多处理器数据处理系统的方框图；
图5是在图4所示多处理器数据处理系统内处理来自处理器的虚拟存储器存取请求的方法的高级逻辑流程图；
图6是根据本发明一个优选实施例的叠替表(aliasing table)的方框图；
图7是在其中纳入本发明第三优选实施例的多处理器数据处理系统的方框图；
图8是根据本发明一个优选实施例在图7的多处理器数据处理系统内的虚拟地址到物理地址转换表的方框图；
图9是在图7所示多处理器数据处理系统内处理来自处理器的虚拟存储器存取请求的方法的高级逻辑流程图；
图10是根据本发明一个优选实施例来自处理器的虚拟存储器存取请求的方框图；以及
图11是根据本发明一个优选实施例发给请求处理器的一个中断包的方框图。
具体实施方式
为便于说明，这里使用一个具有单级高速缓存存储器的多处理器数据处理系统来演示本发明。应该理解，本发明的特性可以适用于具有多级高速缓存存储器的数据处理系统。
I.现有技术
现在参考附图，特别是图1，图中描绘根据现有技术的一个多处理器数据处理系统的方框图。如图中所示，多处理器数据处理系统10包括多个中央处理单元(CPU)11a-11n，CPU 11a-11n中的每一个含有一个高速缓存存储器。例如，CPU 11a含有高速缓存存储器12a，CPU 116含有高速缓存存储器12b，以及CPU 11n含有高速缓存存储器12n。CPU 11a-11n和高速缓存存储器12a-12n通过互连14与存储器控制器15和系统存储器16耦合。互连14用作高速缓存存储器12a-12n和输入/输出通道转换器(IOCC)17之间的通信事务的管道。
多处理器数据处理系统10采用虚拟存储器处理方案，这意味着同时使用三种地址类型。这三种地址类型是虚拟地址、实地址和物理地址。虚拟地址被定义为在利用虚拟地址处理方案的数据处理系统内的软件应用中直接引用的地址。实地址被定义为当数据处理系统内的系统存储器(或主存储器)要被存取时所引用的地址。物理地址被定义为当数据处理系统内的硬盘要被存取时所引用的地址。
在虚拟存储器处理方案下，操作系统把CPU 11a-11n使用的虚拟地址转换成系统存储器16和高速缓存存储器12a-12n使用的相应的实地址。硬盘适配器18在其设备驱动程序软件的控制下把系统存储器16和高速缓存存储器12a-12n使用的实地址转换成硬盘101使用的物理地址(或盘地址)。
在操作过程中，系统存储器16保存进程数据和指令的最常用的部分，而进程数据和指令的其余部分被存储在硬盘101上。在系统存储器16中存储的页帧表(PFT)19用于定义虚拟地址到实地址的映射。每个在相应CPU中的转换旁视缓冲区(TLB)13a-13n用作最近使用的PFT条目(PTE)的高速缓存。
如果在PFT 19中未找到虚拟地址到实地址的转换，或者如果找到了虚拟地址到实地址的转换，但相关联的数据并未驻留在系统存储器16中，则将发生缺页以中断转换过程，使得操作系统必须更新PFT 19和/或把被请求的数据从硬盘101转移到系统存储器16。PFT更新涉及从系统存储器16向硬盘101移动要被替换的页面，使在TLB 13a-13n中的被替换的PTE的全部副本无效，把与新的转换关联的数据页从硬盘101移动到系统存储器16，更新PFT19以及重新开始转换过程。对缺页的处理传统上由操作系统控制，而这种安排有前述的那些缺陷。
II.新的配置
根据本发明的一个优选实施例，图1中的系统存储器16被完全地从数据处理系统10中去除。因为系统存储器16被完全地从数据处理系统中去除，所有数据和指令必须直接从硬盘中取出，于是利用一个存储控制器来管理向硬盘传送数据和指令以及从硬盘传送数据和指令。本质上，在本发明下系统存储器被“虚拟化”了。
在本发明的最简单实施例中，不允许虚拟地址到物理地址的叠替(aliasing)。叠替被定义为将一个以上的虚拟地址映射到单个物理地址。因为当没有叠替时一个虚拟地址总是仅映射到一个物理地址，所以不需要虚拟地址到物理地址的转换。
现在参考图2，图中描绘在其中纳入本发明一个优选实施例的多处理器数据处理系统的方框图。如图中所示，多处理器数据处理系统20包括多个中央处理单元(CPU)21a-21n，CPU 21a-21n的每一个含有一个高速缓存存储器。例如，CPU 21a含有高速缓存存储器22a，CPU 21b含有高速缓存存储器22b，以及CPU 21n含有高速缓存存储器22n。CPU 21a-21n和高速缓存存储器22a-22n通过互连24与存储控制器25耦合。互连24用作高速缓存存储器22a-22n和IOCC 27之间的通信事务的管道。IOCC 27通过硬盘适配器28与硬盘102耦合。
在现有技术中(见图1)，硬盘适配器18以及与硬盘适配器18关联的设备驱动程序软件把高速缓存存储器22a-22n和系统存储器16使用的实地址转换成由硬盘101使用的相应物理地址。在本发明中，存储控制器25管理虚拟地址到相应物理地址的转换(因为传统的实地址空间已被去除)。但当不允许叠替时，根本不需要虚拟地址到物理地址的转换，因为在虚拟地址和物理地址之间存在直接的一对一对应关系。
在图2的实施例中，硬盘102的大小决定多处理器数据处理系统20的虚拟地址范围。换言之，硬盘102的物理地址范围与多处理器数据处理系统20的虚拟地址范围相同。然而，也能定义一个大于硬盘102的物理地址范围的虚拟地址范围。在这种情况中，软件试图访问硬盘102的物理地址范围以外的虚拟地址的尝试将被认为是一个异常，需要由异常中断进行处置。提供大于硬盘102物理地址范围的虚拟地址范围的另一方法是利用虚拟地址到物理地址转换表，如图7中描绘的虚拟地址到物理地址转换表29。
现在参考图3，图中显示根据本发明一个优选实施例在多处理器数据处理系统20内处理来自处理器的虚拟存储器存取请求的方法的高级逻辑流程图。响应来自处理器的一个虚拟存储器存取请求，确定该存取请求所请求的数据是否驻留在与该处理器关联的高速缓存存储器中，如块31中所示。如果所请求的数据是驻留在与该处理器关联的高速缓存存储器中，则所请求的数据被从相关联的高速缓存存储器发送到该处理器，如块35中描绘的那样。否则，如果所请求的数据没有驻留在与该处理器关联的高速缓存存储器中，则所请求数据的虚拟地址被转发到存储控制器，如图2中的存储控制器25，如块32中所示。然后由存储控制器把所请求数据的虚拟地址映射到相应的物理地址，如块33中描绘的那样。接下来，所请求的数据随后被从硬盘(如图2中的硬盘102)中取出，如块34中所示，然后所请求的数据被发送到该处理器，如块35中描绘的那样。
现在参考图4，图中描绘在其中纳入本发明第二优选实施例的多处理器数据处理系统的方框图。如图中所示，多处理器数据处理系统40包括多个中央处理单元(CPU)41a-41n，CPU 41a-41n中的每一个含有一个高速缓存存储器。例如，CPU 41a含有高速缓存存储器42a，CPU 41b含有高速缓存存储器42b，以及CPU 41n含有高速缓存存储器42n。CPU41a-41n和高速缓存存储器42a-42n通过互连44与存储控制器45及物理存储器高速缓存46耦合。优选地，物理存储器高速缓存46是基于动态随机存取存储器(DRAM)的存储设备；然而，也可以采用其他相似类型的存储设备也能被利用。存储控制器45包括物理存储器高速缓存目录49，用于跟踪物理存储器高速缓存。互连44用作高速缓存存储器42a-42n和IOCC 47之间通信事务的管道。IOCC 47通过硬盘适配器48与硬盘103耦合。
与图2中的存储控制器25相似，存储控制器45管理虚拟地址到相应物理地址的转换(因为传统的实地址空间已被去除)。再一次地，因为硬盘103的物理地址范围优选地与多处理器数据处理系统40的虚拟地址范围相同，还因为在多处理器数据处理系统40中不允许叠替，所以不需要虚拟地址到物理地址的转换。
物理存储器高速缓存46含有存储在硬盘103中的信息的子集。优选地，存储在物理存储器高速缓存46内的该信息子集是最近由CPU 41a-41n之中任何一个访问过的信息。在物理存储器高速缓存46的每个高速缓存行优选地包括一个基于物理地址的标记和一个相关联的数据页。尽管在物理存储器高速缓存46内的每个高速缓存行的数据粒度(单位)是一页，但也可采用其他数据粒度。物理存储器高速缓存目录49利用任何公知的高速缓存管理技术，如关联性、一致性、替换等，来跟踪物理存储器高速缓存46。在物理存储器高速缓存目录49中的每个条目优选地代表驻留在物理存储器高速缓存46中的一个或多个物理存储器页。如果在对一个数据页的虚拟存储器存取请求之后在物理存储器高速缓存46中存在一个“缺失(miss)”，则从硬盘103中提取所请求的数据页。根据预先确定的算法或虚拟存储器存取请求中的提示，也能从硬盘103中提取附加的数据页。
现在参考图5，图中描绘根据本发明的一个优选实施例在多处理器数据处理系统40内处理来自处理器的虚拟存储器存取请求的方法的高级逻辑流程图。响应来自处理器的一个虚拟存储器存取请求，确定存取请求所请求的数据页是否驻留在与该处理器关联的高速缓存存储器中，如块50中所示。如果所请求的数据页是驻留在与该处理器关联的高速缓存存储器中，则所请求的数据页被从相关联的高速缓存存储器发送到该处理器，如块58中描绘的那样。否则，如果所请求的数据页没有驻留在与该处理器关联的高速缓存存储器中，则所请求的数据页的虚拟地址被转发到存储控制器，如图4中的存储控制器45，如块51中所示。然后所请求数据页的虚拟地址被映射到相应的物理地址，如块52中描绘的那样。
接下来，确定所请求的数据页是否驻留在物理存储器高速缓存中，如图4中的物理存储器高速缓存46中，如块53中描绘的那样。如果所请求页是驻留在物理存储器高速缓存中，则所请求的数据页从物理存储器高速缓存发送到该处理器，如块58中描绘的那样。否则，如果所请求的数据页没有驻留在物理存储器高速缓存，则在物理存储器高速缓存中选出一个“受害者”(victim)页，如块54中所示。然后，该“受害者”页被写回硬盘，如图4中的硬盘103，如块55中描绘的那样。向硬盘回写数据页的详细情况将在下文中描述。所请求的数据页被从硬盘中取出，如块56中所示。接下来，物理存储器高速缓存被以所请求的数据页更新，如块57中描绘的那样，其后所请求的数据页随后被发送到该处理器，如块58中描绘的那样。
当由处理器请求的数据页没有存储在物理存储器高速缓存46中时，存储控制器45执行如下步骤序列：
1.首先，选择要以所请求数据页替换的“受害者”数据页。
2.然后存储控制器45发起一个猝发(burst)输入/输出(I/O)写操作，以把选定的“受害者”数据页写入硬盘103。可替代地，存储控制器45能向硬盘适配器48发送一个命令，指示硬盘适配器48启动直接存储器存取(DMA)传输，以把选定的“受害者”数据页从物理存储器高速缓存46传输到硬盘103。
3.接下来，存储控制器45发起一个猝发I/O读操作，以把所请求的数据页从硬盘103取出。可替代地，存储控制器45能向硬盘适配器48发送一个命令，指示硬盘适配器48启动一个DMA传输，以把所请求的页从硬盘103传输到物理存储器高速缓存46。
4.然后存储控制器45把所请求的数据页写入物理存储器高速缓存46并把所请求的数据页返回给发请求的处理器。
上述所有步骤的执行都无需操作系统软件的任何协助。
III.叠替
为了改善图4中的多处理器数据处理系统的效率并允许在各进程之间共享数据，允许虚拟地址到物理地址的叠替。因为当存在虚拟地址叠替时，一个以上的虚拟地址可能映射到单个物理地址，所以需要虚拟地址到物理地址的转换。根据本发明的一个优选实施例，使用一个叠替表以支持虚拟地址到物理地址的转换。
现在参考图6，图中描绘根据本发明的一个优选实施例的叠替表的方框图。如图所示，一个叠替表60的每个条目包括三个字段，即虚拟地址字段61、虚拟地址字段62以及有效位字段63。虚拟地址字段61含有主虚拟地址，而虚拟地址字段62含有副虚拟地址。对于叠替表60内的每个条目，主虚拟地址和副虚拟地址二者都被映射到一个物理地址。有效位字段63表明该特定字段是否有效。
为使叠替表60控制在一个合理的大小，未与另一虚拟地址叠替的任何虚拟地址在叠替表60中都没有条目。每次由处理器执行装入/存储指令或指令提取时都将搜索叠替表60。如果在叠替表60中找到一个匹配的虚拟地址，则该匹配条目的主虚拟地址(在虚拟地址字段61中)被转发到存储器层次结构。例如，如果请求在叠替表60中的虚拟地址C，则虚拟地址A，即该条目的主虚拟地址，被转发到与发送请求的处理器关联的高速缓存存储器，因为虚拟地址A和虚拟地址C二者指向同一个物理地址。这样，就存储器层次结构而言，在叠替表60内的副虚拟地址在实际上并不存在。
现在参考图7，图中描绘在其中纳入本发明第三优选实施例的多处理器数据处理系统的方框图。如图所示，多处理器数据处理系统70包括多个中央处理单元(CPU)71a-71n，CPU 71a-71n中的每一个含有一个高速缓存存储器。例如，CPU 71a含有高速缓存存储器72a，CPU 71b含有高速缓存存储器72b，以及CPU 71n含有高速缓存存储器72n。CPU 71a-71n和高速缓存存储器72a-72n通过互连74与存储控制器75及物理存储器高速缓存76耦合。优选地，物理存储器高速缓存76是基于DRAM的存储设备，但也可以采用其他相似类型的存储设备。互连74用作高速缓存存储器72a-72n和IOCC 77之间通信事务的管道。IOCC 77通过硬盘适配器78与硬盘104耦合。
在多处理器数据处理系统70中，虚拟地址到物理地址的叠替是允许的。这样，CPU 71a-71n中的每一CPU分别包括一个相应的叠替表38a-38n，以协助虚拟地址到物理地址的转换。此外，在硬盘104中提供一个虚拟地址到物理地址转换表(VPT)29，用于执行虚拟地址到物理(盘)地址的转换。具体地说，盘空间104的一个区域被保留，用于包含要由多处理器数据处理系统70利用的整个虚拟地址范围的VPT 29。VPT 29的存在允许多处理器数据处理系统70的虚拟地址范围大于硬盘104的物理地址范围。利用VPT 29，操作系统可以从管理地址转换的负担中解脱出来。
现在参考图8，图中描绘根据本发明的一个优选实施例的VPT 29的方框图。如图所示，VPT 29的每个条目包括三个字段，即虚拟地址字段36、物理地址字段37以及有效位字段38。VPT 29为多处理器数据处理系统70(见图7)中使用的每个虚拟地址包含一个条目。对VPT 29中的每个条目，虚拟地址字段36含有一个虚拟地址，物理地址字段37含有虚拟地址字段36中的虚拟地址所对应的一个物理地址，而有效位字段38指出该特定字段是否有效。如果存储控制器75(见图7)接收到对一个虚拟地址条目的虚拟地址存取请求，而该条目中的有效位字段38是无效的，则存储控制器75可执行如下两个选项之一：
1.向发送请求的处理器发送一个异常中断(即把该存取请求作为错误情况处理)；或
2.以未使用的物理地址(如果可用的话)更新该条目，设置有效位字段38为有效，并继续处理。
回来参考图7，存储控制器75与物理存储器高速缓存76耦合。物理存储器高速缓存76含有存储在硬盘104中的信息的子集。优选地，存储在物理存储器高速缓存76内的信息子集是最近被任何一个CPU 71a-71n访问过的信息。优选地，物理存储器高速缓存76的每个高速缓存行包括一个基于物理地址的标记和相关联的数据页。存储控制器75还管理虚拟地址到相应的物理地址的转换。存储控制器75包括VPT高速缓存39和物理存储器目录79。VPT高速缓存39存储硬盘104内VPT 29的最近使用过的部分。在VPT高速缓存39内的每个条目是一个VPT条目(对应于来自VPT29的最近使用过的条目之一)。物理存储器高速缓存目录79利用任何公知的高速缓存管理技术，如关联性、一致性、替换等，来跟踪物理存储器高速缓存76。在物理存储器高速缓存目录79中的每个条目优选地代表驻留在物理存储器高速缓存76中的一个或多个物理存储器页。如果在对一个数据页的虚拟存储器存取请求之后在物理存储器高速缓存76中存在一个“缺失”，则从硬盘104中提取所请求的数据页。根据预先确定的算法或该页请求中的提示，也能从硬盘104中提取附加的数据页。
存储控制器75被配置成知道VPT 29位于硬盘104上什么地方，还能把VPT 29的一部分高速缓存到物理存储器高速缓存76，还能把该子集的一部分高速缓存到存储控制器75中的一个更小的专用VPT高速缓存39中。这样的二级VPT高速缓存层次结构可以防止存储控制器75必须访问物理存储器高速缓存76才能获得最近使用过的VPT条目。它还防止存储控制器75必须访问硬盘104才能获得较大的最近使用的VPT条目池。
现在参考图9，图中显示根据本发明一个优选实施例在多处理器数据处理系统70内处管理来自处理器的存取请求的方法的高级逻辑流程图。响应来自处理器的一个虚拟存储器存取请求，确定存取请求所请求的虚拟地址是否驻留在与该处理器关联的一个叠替表中，如块80中所示。如果所请求的虚拟地址是驻留在与该处理器关联的叠替表中，则从与该处理器关联的叠替表中选出主虚拟地址，如块81中描绘的那样。否则，如果所请求的虚拟地址没有驻留在与该处理器关联的叠替表中，则所请求的虚拟地址被直接送到高速缓存存储器。接下来，确定该存取请求所请求的数据是否驻留在与该处理器关联的高速缓存存储器中，如块82中所示。如果该存取请求所请求的数据是驻留在与该处理器关联的高速缓存存储器中，则所请求的数据被从相关联的高速缓存存储器发送到该处理器。如块99中描绘的那样。否则，如果所请求的数据没有驻留在与该处理器关联的高速缓存存储器中，则所请求数据的虚拟地址被转发到存储控制器，如图7中的存储控制器75，如块83中所示。然后，确定所请求数据的虚拟页地址是否驻留在VPT高速缓存中，如图7中的VPT高速缓存39，如块84中描绘的那样。
如果所请求数据的虚拟页地址是驻留在一个VPT高速缓存中，则该虚拟地址被转换为相应的物理地址，如块85中所示。然后确定所请求的页是否驻留在一个物理存储器高速缓存中，如图7中的物理存储器高速缓存76，如块86中描绘的那样。如果所请求的页是驻留在该物理存储器高速缓存中，则所请求的数据被从物理存储器高速缓存发送到该处理器，如块99中描绘的那样。否则，如果所请求的页没有驻留在该物理存储器高速缓存中，则在该物理存储器高速缓存中选出一个“受害者”页，它将被包含所请求数据的数据页替换，如块87中所示。然后该“受害者”页被写回硬盘，如图7中的硬盘104，如块88中描绘的那样。所请求的数据页被从硬盘中取出，如块89中所示。该物理存储器高速缓存被以所请求的数据页更新，如块98中描绘的那样，其后所请求的数据页被发送到该处理器，如块99中描绘的那样。
如果所请求的数据页的虚拟地址没有驻留在VPT高速缓存中，则在该VPT高速缓存中选择一个“受害者”VPT条目(VPE)，如块65中所示。然后，该“受害者”VPE被写回硬盘，如果它已被存储管理器修改过的话，如块66中描绘的那样。所请求的VPE被从硬盘内的VPT(如图7中的VPT 29)中取出，如块67中所示，该VPT高速缓存被以所请求的VPE更新，如块68中描绘的那样，然后处理过程返回到块84。
IV.存储存取请求限定符
现在参考图10，图中显示根据本发明的一个优选实施例来自一个处理器的虚拟存储器存取请求格式的方框图。虚拟存储器存取请求能从一个处理器发送到存储控制器，如图2中的存储控制器25、图4中的存储控制器45或图7中的存储控制器75。如图10中所示，一个虚拟存储器存取请求90包括五个字段，即虚拟地址字段91、不取消分配(not-deallocate)字段92、不分配(not-allocate)字段93、预取指示符(prefetch indicator)字段94以及预取页数(number of page to prefetch)字段95。字段92-95之值可由用户级应用软件编程。这允许应用软件把“提示”传送给管理“虚拟化”存储器的存储控制器。
虚拟地址字段91含有由处理器请求的数据或指令的虚拟地址。不取消分配字段92(优选地为1位宽)含有关于该数据是否应从物理存储器高速缓存(如图2中的物理存储器高速缓存25、图4中的物理存储器高速缓存46或图7中的物理存储器高速缓存76)中取消分配的指示。在物理存储器高速缓存内的每个目录条目也有一个与不取消分配字段92中的位类似的不取消分配位。存取请求90能用于设置或重置(reset)物理存储器高速缓存的目录条目中的不取消分配位。在自加电以来存储控制器首次接收来自一个处理器的对一地址的存取请求之后，并且如果在不取消分配字段92中的位被设为逻辑“1”，则存储控制器从硬盘中读取所请求的数据。然后该存储控制器把所请求的数据写入物理存储器高速缓存，并在存储控制器更新相关联的物理存储器高速缓存目录条目时设置其不取消分配字段中的位。在其后物理存储器高速缓存中出现“缺失”时，存储控制器的高速缓存替换方案(scheme)检查可能的替换候选者的目录条目中不取消分配字段中的位。其不取消分配字段中的位被设为逻辑“1”的任何可能受害者将不被考虑作为替换候选者。结果，在其相应的不取消分配字段中的位被设为逻辑“1”的那些高速缓存行被迫保存在物理存储器高速缓存中，直至其后接收对该高速缓存行的存取，而该存取将该高速缓存行的不取消分配字段中的位重设为逻辑“0”为止。
不分配字段93、预取字段94和预取页数字段95是可选提示位字段的实例。这些提示位字段允许存储控制器在已处理了所请求的数据之后进行某些操作，例如预取。不分配字段93含有1位，指出所请求的数据是否只被发请求的处理器需要一次，因而不需要物理存储器高速缓存存储该请求的数据。预取字段94含有1位，指出是否需要预取。如果设置了预取字段94中的位，则预取请求数据随后的更多数据。预取页数字段95含有需被预取的页数。
V.VPT中断
在图7的多处理器数据处理系统中，当所请求的VPE没有驻留在物理存储器高速缓存76中，或所请求的物理页没有在物理存储器高速缓存76中时，存储控制器75不得不访问硬盘104以取出所请求的数据和/或VPE。对硬盘104的此类存取所占用的时间比存取物理存储器高速缓存76要长得多。由于应用软件进程不知道会发生较长的存取延迟，由存储控制器75通知操作系统满足该数据请求需存取硬盘是有好处的，这样操作系统能保存当前进程的状态并切换到另一个进程。
存储控制器75在收集了诸如发送请求的处理器所请求数据的所在位置等信息之后编译VPT中断包。以图7所示实施例为例，多处理器数据处理系统70的存储区能被分成三个区，即区1、区2和区3。优选地，区1包括不与发送请求的处理器关联的所有对等高速缓存存储器。例如，如果发送请求的处理器是CPU 71a，则对等高速缓存存储器包括高速缓存72b-72n。区2包括全部物理存储器高速缓存，如图7中的物理存储器高速缓存76。区3包括全部物理存储器，如硬盘29。区1中的存储设备的存取时间约为100ns，区2中的存储设备的存取时间约为200ns，而区3中的存储设备的存取时间约为1ms或更长。
一旦存储控制器75确定了所请求数据的区位置，存储控制器75便编译一个VPT中断包并将它发送到发送请求的处理器。由用于请求该数据的总线标记中包含的处理器标识(ID)可知道发送请求的处理器。
现在参考图11，图中描绘根据本发明的一个优选实施例对发送请求的处理器发送的中断包的方框图。如图中所示，中断包100包括一个地址字段101、一个标记字段102以及区字段103-105。中断包100是一种特殊的总线事务，其中地址字段101是引起该中断的存取请求的虚拟地址。总线标记102是引起该中断的存取请求所使用的同一标记。优选地，每个区字段103-105为1位长，用以表明所请求数据的位置。例如，如果所请求的数据位于物理存储器高速缓存76中，则区2字段104中的位将被设置，而区字段103和105中的位将不被设置。类似地，如果所请求的数据位于硬盘104中，则区3字段105中的位将被设置而区字段103和104中的位将不被设置。这样，发送请求的处理器能识别中断包并找出所请求数据的位置。
发送请求的处理器在收到一个VPT中断包后便把该VPT中断包中的虚拟地址与所有未完成的装入/存储操作的虚拟地址进行比较。如果发现一个匹配，则该处理器有选择，集可以产生一个中断以保存当前进程的状态并在所请求的VPE条目和/或相关联的数据页被从硬盘104中取出时切换到另一进程。
对于更精巧的实现，CPU 71a-71n中的每一个包括一组区槽(zoneslot)。例如，在图7中，CPU 71a包括区槽组5a，CPU 71b包括区槽组5b，以及CPU 71n包括区槽组5n。在每个区槽组中的区槽个数应对应于先前定义的、在中断包中的区字段数。例如，中断包100有三个区字段，这意味着区槽组5a-5n中的每个有三个相应的区槽。发送请求的处理器在收到一个中断包(如中断包100)之后，以一时间戳设置一个相应区槽。例如，在接收到中断包100之后，该中断包100是要给CPU 71b的，它在区字段105中的位被设置，CPU 71b便把区槽组5b的第三区槽加上时间戳。这样，CPU 71b就知道所请求的数据存储在硬盘104上。此时，CPU71b能比较时间戳信息和当前处理信息，以决定是否等待所请求的数据或在从硬盘104中取出所请求的VPE条目和/或相关联的数据页的同时保存当前进程状态并切换到另一进程，因为在所请求的数据可用之前这种取出过程将占用约1ms。在请求的数据可用之前，另一进程完成之后，可由CPU71b再次进行这种时间比较以便做出另一个决定。
如前所述，本发明提供了一种方法，用以改进能利用虚拟存储器处理方案的现有技术的数据处理系统。本发明的优点包括去除了为直接连接的存储装置进行的散列处理(hashing)。如果在处理器中不需要虚拟地址到实地址的转换，则能更快速的存取较高级的高速缓存存储器。如果在处理器中不发生虚拟地址到实地址的转换，则处理器的实现将更加简单，因为需要较小的硅面积和较少的功耗。利用本发明，物理存储器高速缓存的高速缓存行大小甚至页大小对操作系统都是不可见的。
本发明也解决了利用操作系统的虚拟存储器管理器(VMM)管理虚拟存储器所伴随的问题。PFT(如现有技术中定义的)在本发明的数据处理系统中是不存在的。这样，操作系统的VMM能被显著地简化或完全去除。
尽管已经参考一优选实施例具体示出和描述了本发明，但本领域技术人员将会理解，可在形式和细节上对其进行各种修改而不偏离本发明的精神和范围。

Claims (6)

1.一种能利用虚拟存储器处理方案的数据处理系统，所述数据处理系统包含：
多个处理单元，其中所述多个处理单元具有在大于实地址空间的虚拟地址空间中操作的易失性存储器；
耦合于所述多个处理单元和易失性高速缓存存储器的互连；
经由所述互连与所述多个处理单元耦合的硬盘；
与所述互连耦合的存储控制器，用于把来自所述易失性高速缓存存储器之一的虚拟地址映射到指向所述硬盘中的存储位置的物理盘地址，而无需经由实地址过渡；
与所述存储控制器耦合的物理存储器高速缓存，用于存储在所述硬盘内信息的子集；以及
用于产生提示位的装置，这些提示位与所述多个处理单元之一产生并将由所述存储控制器接收的虚拟存储器存取请求相关联，其中所述虚拟存储器存取请求包括多个关于数据预取的提示位。
2.权利要求1的数据处理系统，其特征在于：所述物理存储器高速缓存是动态随机存取存储器。
3.权利要求1的数据处理系统，其特征在于：所述多个处理单元的虚拟地址范围等于所述硬盘的物理盘地址范围。
4.权利要求1的数据处理系统，其特征在于，所述存储控制器包括：物理存储器目录，用于跟踪所述物理存储器高速缓存的内容。
5.权利要求1的数据处理系统，其特征在于：所述硬盘经由输入/输出通道转换器与所述互连耦合。
6.权利要求1的数据处理系统，其特征在于：所述硬盘经由适配器与所述输入/输出通道转换器耦合。
CN200310121336.5A 2002-12-12 2003-12-11 能够利用虚拟存储器处理方案的数据处理系统 Expired - Fee Related CN1261886C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/318,527 2002-12-12
US10/318,527 US20040117588A1 (en) 2002-12-12 2002-12-12 Access request for a data processing system having no system memory

Publications (2)

Publication Number Publication Date
CN1506851A true CN1506851A (zh) 2004-06-23
CN1261886C CN1261886C (zh) 2006-06-28

Family

ID=32506378

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200310121336.5A Expired - Fee Related CN1261886C (zh) 2002-12-12 2003-12-11 能够利用虚拟存储器处理方案的数据处理系统

Country Status (3)

Country Link
US (1) US20040117588A1 (zh)
CN (1) CN1261886C (zh)
TW (1) TWI245969B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100382015C (zh) * 2005-02-09 2008-04-16 国际商业机器公司 用于在多处理器系统中执行数据预取的方法和设备
CN101290594B (zh) * 2007-04-19 2011-03-23 国际商业机器公司 从虚拟踪迹创建物理踪迹的方法和系统
CN108052295A (zh) * 2017-12-28 2018-05-18 深圳市金泰克半导体有限公司 一种数据存储方法、固态硬盘、主机及储存系统
CN109684238A (zh) * 2018-12-19 2019-04-26 湖南国科微电子股份有限公司 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘
WO2023077880A1 (zh) * 2021-11-08 2023-05-11 海飞科(南京)信息技术有限公司 基于便笺存储器来共享数据的方法和电子装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060036826A1 (en) * 2004-07-30 2006-02-16 International Business Machines Corporation System, method and storage medium for providing a bus speed multiplier
US7389375B2 (en) * 2004-07-30 2008-06-17 International Business Machines Corporation System, method and storage medium for a multi-mode memory buffer device
US7224595B2 (en) 2004-07-30 2007-05-29 International Business Machines Corporation 276-Pin buffered memory module with enhanced fault tolerance
US7296129B2 (en) * 2004-07-30 2007-11-13 International Business Machines Corporation System, method and storage medium for providing a serialized memory interface with a bus repeater
US7331010B2 (en) 2004-10-29 2008-02-12 International Business Machines Corporation System, method and storage medium for providing fault detection and correction in a memory subsystem
US7512762B2 (en) 2004-10-29 2009-03-31 International Business Machines Corporation System, method and storage medium for a memory subsystem with positional read data latency
US7277988B2 (en) * 2004-10-29 2007-10-02 International Business Machines Corporation System, method and storage medium for providing data caching and data compression in a memory subsystem
US7441060B2 (en) * 2004-10-29 2008-10-21 International Business Machines Corporation System, method and storage medium for providing a service interface to a memory system
US7305574B2 (en) * 2004-10-29 2007-12-04 International Business Machines Corporation System, method and storage medium for bus calibration in a memory subsystem
US7299313B2 (en) * 2004-10-29 2007-11-20 International Business Machines Corporation System, method and storage medium for a memory subsystem command interface
US7478259B2 (en) 2005-10-31 2009-01-13 International Business Machines Corporation System, method and storage medium for deriving clocks in a memory system
US7685392B2 (en) 2005-11-28 2010-03-23 International Business Machines Corporation Providing indeterminate read data latency in a memory system
US7493439B2 (en) * 2006-08-01 2009-02-17 International Business Machines Corporation Systems and methods for providing performance monitoring in a memory system
US7669086B2 (en) 2006-08-02 2010-02-23 International Business Machines Corporation Systems and methods for providing collision detection in a memory system
US7587559B2 (en) * 2006-08-10 2009-09-08 International Business Machines Corporation Systems and methods for memory module power management
US7870459B2 (en) * 2006-10-23 2011-01-11 International Business Machines Corporation High density high reliability memory module with power gating and a fault tolerant address and command bus
US7721140B2 (en) 2007-01-02 2010-05-18 International Business Machines Corporation Systems and methods for improving serviceability of a memory system
US7603526B2 (en) * 2007-01-29 2009-10-13 International Business Machines Corporation Systems and methods for providing dynamic memory pre-fetch
US20090119114A1 (en) * 2007-11-02 2009-05-07 David Alaniz Systems and Methods for Enabling Customer Service
CN101819550A (zh) * 2009-02-26 2010-09-01 鸿富锦精密工业（深圳）有限公司 串行连接小型计算机系统接口测试系统及方法
US10133647B2 (en) * 2015-11-02 2018-11-20 International Business Machines Corporation Operating a computer system in an operating system test mode in which an interrupt is generated in response to a memory page being available in physical memory but not pinned in virtual memory
CN112395220B (zh) * 2020-11-18 2023-02-28 海光信息技术股份有限公司 共享存储控制器的处理方法、装置、系统及存储控制器

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119290A (en) * 1987-10-02 1992-06-02 Sun Microsystems, Inc. Alias address support
US4982402A (en) * 1989-02-03 1991-01-01 Digital Equipment Corporation Method and apparatus for detecting and correcting errors in a pipelined computer system
US4974167A (en) * 1989-02-28 1990-11-27 Tektronix, Inc. Erasable data acquisition and storage instrument
JPH06180669A (ja) * 1992-12-14 1994-06-28 Nec Niigata Ltd キャッシュシステム
US5497355A (en) * 1994-06-03 1996-03-05 Intel Corporation Synchronous address latching for memory arrays
WO1996027832A1 (en) * 1995-03-03 1996-09-12 Hal Computer Systems, Inc. Parallel access micro-tlb to speed up address translation
US5960463A (en) * 1996-05-16 1999-09-28 Advanced Micro Devices, Inc. Cache controller with table walk logic tightly coupled to second level access logic
US5809566A (en) * 1996-08-14 1998-09-15 International Business Machines Corporation Automatic cache prefetch timing with dynamic trigger migration
US6438663B1 (en) * 1996-12-11 2002-08-20 Steeleye Technology, Inc. System and method for identifying shared virtual memory in a computer cluster
US6061774A (en) * 1997-05-23 2000-05-09 Compaq Computer Corporation Limited virtual address aliasing and fast context switching with multi-set virtual cache without backmaps
JP3228182B2 (ja) * 1997-05-29 2001-11-12 株式会社日立製作所 記憶システム及び記憶システムへのアクセス方法
KR100222180B1 (ko) * 1997-06-28 1999-10-01 김영환 비동기전송모드 단말기에서 중앙처리장치가 비동기전송모드응용 계층을 처리하는 장치 및 그 방법
US6804766B1 (en) * 1997-11-12 2004-10-12 Hewlett-Packard Development Company, L.P. Method for managing pages of a designated memory object according to selected memory management policies
US6493811B1 (en) * 1998-01-26 2002-12-10 Computer Associated Think, Inc. Intelligent controller accessed through addressable virtual space
US8122344B2 (en) * 2000-03-01 2012-02-21 Research In Motion Limited System and method for rapid document conversion
US6772315B1 (en) * 2001-05-24 2004-08-03 Rambus Inc Translation lookaside buffer extended to provide physical and main-memory addresses
US6839808B2 (en) * 2001-07-06 2005-01-04 Juniper Networks, Inc. Processing cluster having multiple compute engines and shared tier one caches
US6961804B2 (en) * 2001-07-20 2005-11-01 International Business Machines Corporation Flexible techniques for associating cache memories with processors and main memory
US7404015B2 (en) * 2002-08-24 2008-07-22 Cisco Technology, Inc. Methods and apparatus for processing packets including accessing one or more resources shared among processing engines
US7093166B2 (en) * 2002-10-08 2006-08-15 Dell Products L.P. Method and apparatus for testing physical memory in an information handling system under conventional operating systems

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100382015C (zh) * 2005-02-09 2008-04-16 国际商业机器公司 用于在多处理器系统中执行数据预取的方法和设备
CN101290594B (zh) * 2007-04-19 2011-03-23 国际商业机器公司 从虚拟踪迹创建物理踪迹的方法和系统
CN108052295A (zh) * 2017-12-28 2018-05-18 深圳市金泰克半导体有限公司 一种数据存储方法、固态硬盘、主机及储存系统
CN108052295B (zh) * 2017-12-28 2020-11-10 深圳市金泰克半导体有限公司 一种数据存储方法、固态硬盘、主机及储存系统
CN109684238A (zh) * 2018-12-19 2019-04-26 湖南国科微电子股份有限公司 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘
WO2023077880A1 (zh) * 2021-11-08 2023-05-11 海飞科(南京)信息技术有限公司 基于便笺存储器来共享数据的方法和电子装置

Also Published As

Publication number Publication date
TW200502679A (en) 2005-01-16
CN1261886C (zh) 2006-06-28
US20040117588A1 (en) 2004-06-17
TWI245969B (en) 2005-12-21

Similar Documents

Publication Publication Date Title
CN1261884C (zh) 能够管理虚拟存储器处理方案的数据处理系统
CN1261886C (zh) 能够利用虚拟存储器处理方案的数据处理系统
CN1261885C (zh) 没有系统存储器的数据处理系统
TWI526829B (zh) 電腦系統、用於存取儲存裝置之方法及電腦可讀儲存媒體
US11853226B2 (en) Address translation cache with use of page size information to select an invalidation lookup mode, or use of leaf-and-intermediate exclusive range-specifying invalidation request, or use of invalidation request specifying single address and page size information
CN102460400B (zh) 基于管理程序的本地和远程虚拟内存页面管理
JP6367797B2 (ja) 階層メモリシステムのためのメモリ管理
KR101457825B1 (ko) 마이크로 페이지 테이블을 구현하기 위한 장치, 방법, 및 시스템
KR101626533B1 (ko) 가비지 콜렉션을 위한 ｇｐｕ 서포트
EP3058467A1 (en) Computer processor employing cache memory storing backless cache lines
CN1755636A (zh) 用于在实时与虚拟化操作系统之间共享资源的系统和方法
TWI489273B (zh) 地址範圍的優先機制
JP7443344B2 (ja) 外部メモリベースのトランスレーションルックアサイドバッファ
CN1604055A (zh) 利用永久历史页表数据预取数据到高速缓存的装置和方法
CN1509436A (zh) 以推测方式使高速缓存中的缓存行失效的方法及系统
US9513886B2 (en) Heap data management for limited local memory(LLM) multi-core processors
WO2011022110A2 (en) Allocating processor cores with cache memory associativity
CN1260656C (zh) 能够使用虚拟存储器处理模式的数据处理系统
US20050055528A1 (en) Data processing system having a physically addressed cache of disk memory
JP2008512758A (ja) 仮想アドレス・キャッシュに格納されたデータを共用する仮想アドレス・キャッシュ及び方法
CN1740994A (zh) 具有多维行行走功能的dma控制器的系统和方法
CN112840330A (zh) 指令高速缓存中的预取终止和恢复
US6859868B2 (en) Object addressed memory hierarchy
US20040117583A1 (en) Apparatus for influencing process scheduling in a data processing system capable of utilizing a virtual memory processing scheme
US20040117589A1 (en) Interrupt mechanism for a data processing system having hardware managed paging of disk data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060628

Termination date: 20181211

CF01 Termination of patent right due to non-payment of annual fee