[发明专利]在虚拟存储系统中进行页面置换的装置和方法

权利要求书

1、一个数据处理系统，其中的多个存储单元的每一个都具有与之相关的多个状态信号，用来对所说的状态信号进行一种算法处理而确定获得的新的状态信号的装置，该装置其特征在于包括：

一个用于执行所说的算法的指令，该指令中存储有所说的新的状态信号；

一个用于存放所说的状态信号的第一存储单元；

一个用于所说的新的状态信号于一个表中的第二存储单元；和

寻址装置，响应于所说的指令，利用所说的被存储的状态信号来对所说的表结构中的项进行访问，所说的被存储的状态信号和所说的表结构项目之间的关系实现所述算法。

2、根据权利要求1的用于确定新状态信号的装置，其特征在于：所说的状态信号与一数据的页面相对应，所说的算法判别何时一数据页面可用一新的数据页面来置换。

3、根据权利要求2的用于确定新状态信号的装置，其特征在于还包括按照所选取的新的状态信号来以一新的数据页面置换与所说的被存储的状态信号相关的所说的数据页面的装置。

4、根据权利要求2的用于确定新状态信号的装置，其中第一个所说的状态信号涉及所说的相应的数据页面的应用，第二个所说的状态信号涉及所说的相应的数据页面的修改。

5、在一数据处理系统中，一种确定在所说的数据系统的主存储器中何时进行页面置换的方法，该方法其特征在于包括：

检索出来自主存储器的第一指令以执行上述置换决定，所述第一指令有多组有关的状态信号，至少有一组选定的标识有关页面置换的状态的状态信号;

将上述第一指令状态信号组存储在一表中;

检索与上述页面有关的页解说符;

用与上述解说符有关的状态信号组来在上述指令状态信号组表中读取一项目;和

决定何时上述项目是一选择的状态信号组。

6、根据权利要求5的确定何时置换页面的方法，其特征在于还包括以所说的解说符中的所说的指令表值来置换所说的状态信号的步骤。

7、根据权利要求5的确定何时置换页面的方法，其特征在于还包括当所检索的页解说符不适于置换时，检索一个在最长的时间间隔内来一个未被检查的解说符的置换性的步骤。

8、一个具有将数据存储在主存储器中的页面的数据处理系统，其中在一处理器中有一装置，用来确定一页数据信号何时能被置换，其特征在于该装置包括有：

与所说处理器相关的用于检索一指令的检索装置，所说的指令包含有许多项，其中所说的许多项被存放在所说的处理器中，所说的检索装置用于至少检索一个与一所说的数据信号页相关的解说符的预定字段，其中所说的解说符的预定字段被存放在所说的处理器中;

寻址装置，响应所说存储的选中的解说符字段的预定字段来组成一地址字段，所说的寻址装置是利用所说的地址字段来访问一预定的项目，所说的预定项目为一置换解说符字段;和

判定装置，用来按照所说的置换字段给所说的处理器提供一指明何时一数据信号页可被置换的信号。

9、根据权利要求8的页置换装置，其特征在于进一步包括有将所说解说符中的置换字段存储到主存储器的装置。

10、在一数据处理系统中，其主存储器以分页形式存储多个数据块;其中在主存储中对每个出现在其中的页都有一个解说符，该解说符包括有关页的当前状态的解说信息;一种用来在当需要将一新的页装入主存储时决定将哪一页替换的方法，其特征在于包括如下步骤：

获得一特定类型指令，该指令有一操作码，一用于访问一个页解说符的地址，和一项目表;

在上述操作码和地址的控制下，读取上述一解说符的状态信息;

用上述状态信息作为一地址来在上述表中读取一项目;和

对上述读取的项目进行检测，以决定相关的页是否能被替换。