qq_51534257的博客

原创 操作系统实验LRU页面置换算法（栈和寄存器两种实现方式）

LRU页面置换算法的两种实现方式（栈和寄存器）1、在使用栈作为模拟最近最久未使用算法的支持设备时，把栈底元素作为最近最久未使用页面的页面编号，并编写相应的函数实现其功能。2、在使用寄存器作为模拟最近最久未使用算法的支持设备时，R值最小的则是最近最久未使用页面的页面编号。可以利用位运算来模拟寄存器，从而实现这种算法。每当进程访问某物理块时，将该物理块所对应的数组中的数字的最高位置1,并且每隔一定的时间把所有数字右移一位。............