专利名称:在具有虚拟存储地址的数据处理系统中进行页面置换的装置和方法本发明是关于数据处理系统，特别是有关采用虚拟地址技术与主存单元相互联系的多CPU数据处理系统。近代数据处理系统通常采用分层次的存储器结构。能为一个数据处理系统所访问的大部分数据均存储在诸如磁带、磁盘或其它能存储大量数字信息的海量存储介质上。一般由于这些介质的存取速度太慢，无法实现CPU对所存数据的直接寻址。通常，一个作为主存的存储单元均能用快速存取技术实现存取，它存储了数据处理系统所需的数据部分。(虽然与本发明无直接关系，但一般数据处理系统中均包含有用来存储对CPU有直接联系的数据的更快速的存储器，并装置在CPU内。处理器内的存储单元多被用作缓冲器或高速缓冲存储器。)借助于操作系统，每个处理器均可访问全部与数据处理装置相关联的有用数据，在需要时可利用这些数据。实际上由于适用于处理器的数据的规模，由海量存储装置检索所需的数据成了处理工作进程中的一个不利的因素。数据处理系统所直接需要的一些数据被存储在主存单元中，但是将所有这些数据存放在主存单元中是不现实的，因而将这些数据分成称之为页面的数据块，并以它作为进入主存单元的单元实体。在虚拟存储器技术中，数据处理单元开始工作时，操作系统在主存单元中指定可用的空间。主存单元空间将针对数据处理工作的需要而被分配给程序、表格和数据处理系统工作所需的部分操作系统。存储器中的这一区域并不包含如象通常作为被存储在主存单元中的数据的剩余部分的可置换的存储信息。存储单元的其余部分则被分成相等的块区，用以存储一些对数据处理系统重要的有关数据信息组元。这些信号组元称之为页面。与每一页面相应的是一个被称之为页面解说符的有关信号表中的一组数据信号。操作系统可以引用这些页面解说符。该页面解说符识别或指定有关页解说符的位置。页解说符包含有关虚拟或符号地址的信息。数据处理系统的处理器则将它们变换存放原始信息的实际或物理地址。每一页解说符还涉及有关状态信息方面的信号。该页面解说符还包括一个称为链节(Linker)的存储单元中的数据信号，它可以用来按照一种予定的确定页面顺序的算法来指定页面的次序。在数据处理系统初始化之后，处理器将需要一组数据信号。软件程序将为所需的数据信号组从符号地址提供有关的物理地址信息。有关这些参数的信息被存储在页解说符中。相应的信息被送入页面解说符的链节部分，并指明其为页面序列中的首位。在增加其它页面时，链节信息即标明该页面在此序列中的顺序。当所有的页面均占有数据后，处理器继续要求访问一个新的数据，则需要一个已存有数据的页面中的旧数据被新数据所替换，本发明就是有关这种这种页面数据替换的实现措施。由链节信息可以确定页面序列中的下一个可能的页面。根据链节信息，可识别与该页面相关的页解说符，此页解说符可进入处理器。处理器在现有技术的软件控制下来检验页解说符中的状态信号值，并根据此信号值来确定该页面中的数据是否可予替换。例如，一个经常采用的状态信号，它涉及数据置换的最佳决策经验，以置换那些目前最少会用到的数据。为了实现这种针对目前最少应用情况的策备，必然在处理过程中要付出难以承受的额外代价。典型的做法是按照予定的过程，将“用过的数据”信号移到别处，而当要用到与某一页面有关的该数据时，再将此“用过的数据”置入页解说符。在这种情况下，软件过程可以确定该数据已经在某一既定的时间周期内被用过。此外，与页面相关的还有其它状态信号。由于状态信号的多样性，因而对相关数据组的置换作出决定的软件过程也可能复杂化，需要进行数量相当可观的处理操作。当控制数据处理系统工作的程序所需要的信号组没有存储在主存储器中时，则要调用置换算法。在现有技术中，此置换算法是由软件处理来完成，这时需要对数个状态信号加以分析。在确定欲置换的页面数据时，要停止对该页解说符的访问，以防止所应用的数据在此过程中发生变化。一种防止在此访问期间使数据发生变化的技术就是给该存储器的部分存储装置设置存储“闭锁”，这种存储器的闭锁阻止了对主存或其它被选定部分的访问。这种技术对保证处理器所用的数据的正确是有效的，但由于软件置换算法的执行速度较慢，因而可能严重影响整个数据处理系统的运行性能。(正如这一权利要求1.一个数据处理系统，其中的多个存储单元的每一个都具有与之相关联的多个状态信号，用来对所说的状态信号进行一种算法处理而确定获得的新的状态信号的装置包括一个用于执行所说的算法的指令，该指令中存储有所说的新的状态信号；一个用于存放所说的状态信号的第一存储单元；一个用于所说的新的状态信号于一个表中的第二存储单元；和寻址装置，响应于所说的指令，利用所说的被存储的状态信号来对所说的表结构中的项进行寻址，一种所说的被存储的状态信号和所说的实现所说算法的表结构项目之间的关系。2.用于确定权利要求
1的新状态信号的装置，其中所说的状态信号与一数据的页面相对应，所说的算法判别何时一数据页面可用一新的数据页面来置换。
3.用于确定权利要求
2的新状态信号的装置，进一步还包括按照所选取的新的状态信号来以一新的数据页面置换与所说的被存储的状态信号相关的所说的数据页面的装置。
4.用于确定权利要求
2的新状态信号的装置，其中第一个所说的状态信号涉及所说的相应的数据页面的应用，第二个所说的状态信号涉及所说的相应的数据页面的修改。
5.在一数据处理系统中，一个确定所说的数据系统的主存储器何时进行页面置换的方法，包括有下列步骤由主存储中检索第一指令执行所说的置换决定，所说的第一指令具有一组与之相关的状态信号;将所说的第一指令状态信号组存入一个表中;检索出一个与所选页面相关的页解说符;利用与所说的页解说符相关的状态信号来访问所说的指令状态信号表中的一项;和判别何时所说的被访问的指令状态信号组指出所说的相应页面可以置换。
6.确定何时置换页面的方法的权利要求
5，进一步还包括以所说的解说符中的所说的指令表值来置换所说的状态信号的步骤。
7.确定何时置换页面的方法的权利要求
5，进一步还包括当所检索的页解说符不适于置换时，检索一个在最长的时间间隔内来检验其置换性的解说符的步骤。
8.确定何时置换页面的方法的权利要求
5，进一步还包括将所说的状态信号与所说的页面的应用，正确性和变更相关联的步骤。
9.一个具有将数据存储在主存储器中的页面的数据处理系统，其中在一处理器中用来确定何时一页数据信号何时能被置换的装置包括有与所说处理器相关联的用于检索一个指令的检索装置，所说的指令包含有许多项，其中所说的许多项被存放在所说的处理器中，所说的检索装置至少检索一与所说的数据信号页之一相关的解说符的一个予定字段，其中所说的解说符的予定字段被存放在所说的处理器中;寻址装置，按照所说的存储的予定字段来选择解说符的字段来组成一地址字段，所说的寻址装置是利用所说的地址字段来寻找一予定的项目，所说的予定项目为一置换解说符字段;和判定装置，用来按照所说的置换字段的内容给所说的处理器提供一指明何时一数据信号页可被置换的信号。
10.权利要求
9中的页置换装置进一步包括有将所说解说符中的置换字段存储到主存储器的装置。
11.权利要求
9的页置换装置，其中所说的检索装置在当所说的判定装置指明该页面字段不能被置换时，至少检索一个下一个解说符的一个予定字段。
12.权利要求
11的页置换装置，其中所说的下一个解说符是指已经在最长的时间间隔内没有一个所说的字段被置换的解说符。
13.权利要求
9中的页置换装置，其中至少一个所说的字段包含有多个状态信号，所说的状态信号中的一个表示所说的数据信号页的应用。
14.权利要求
10中的页置换装置，其中所说的存放所说的解说符的主存储器的部分，在指令作用期间不能被所说的数据处理系统的其余部分利用。
15.在一数据处理系统中，一个用于使处理器确定一被选的页面能否被置换而无需软件程序作用的指令包括一个第一字段;一个第二字段，所说的第一字段使得该处理器检索并存储至少一个与所说页面相关解说符的第一字段，一个被所说的第二字段指明的所说解说符的存放区域;和一个含有多项的第三字段，所说的第三字段存放在所说的处理器中，所说的第一字段使得所说的处理器选择指令项目的一个，所说的被选择的指令项目确定何时所说的相应页面应被置换。
16.权利要求
15中的确定页面置换的指令，其中所说的被选择的指令项目为一置换所说的第一解说符字符的置换字段，所说的置换字段和所说的解说符一起被存放在所说的主存储器中。
17.权利要求
15的确定页面置换的指令，其中所说的第一解说符字段包括有多个指明页面状态的逻辑信号。
18.权利要求
17的确定页面置换的指令，其中所说的状态信号可指明所说页面中数据的正确性，可指明所说页面的应用，并可指明所说页面的修改。
19.权利要求
15的确定页面置换的指令，其中所说的指令项目被存放在一存储机构中，所说的第一字段使得所说的处理器根据所说的第一解说符字段中的逻辑信号来选择所说的存储机构中的一个地址。

在一预采用虚拟地址的多处理器，多程序的数据处理系统中，提供以一种用于在主存储器中选择一待被处理器所要求的逻辑信号组成的新页所置换的页面的装置和方法。本发明提供了一个单指令提供，即利用包含在一个页解说符中的状态信号以在一个综合状态信号表中的一个表值进行导址。利用该状态信号与该表中的表值间的关系来完成这一算法。