[其他]在具有虚拟存储地址的数据处理系统中进行页面置换的装置和方法

权利要求书

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中的页置换装置，其中所说的存放所说的解说符的主存储器的部分，在指令作用期间不能被所说的数据处理系统的其余部分利用。