在虚拟存储系统中进行页面置换的装置和方法

摘要

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

主权项

1.一个数据处理系统，其中的多个存储单元的每一个都具有与之相关的多个状态信号，用来对所说的状态信号进行一种算法处理而确定获得的新的状态信号的装置，该装置其特征在于包括：一个用于执行所说的算法的指令，该指令中存储有所说的新的状态信号；一个用于存放所说的状态信号的第一存储单元；一个用于所说的新的状态信号于一个表中的第二存储单元；和寻址装置，响应于所说的指令，利用所说的被存储的状态信号来对所说的表结构中的项进行访问，所说的被存储的状态信号和所说的表结构项目之间的关系实现所述算法。