实现LRU算法的硬件支持是什么

发布网友发布时间：2022-04-22 01:35

共3个回答

热心网友时间：2022-04-19 01:25

寄存器、栈

实现LRU算法的硬件支持是寄存器、栈。寄存器用于记录某进程在内存中各页的使用情况；栈用于保存当前使用的各个页面的页面号。LRU是最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。寄存器的功能是存储二进制代码，它是由具有存储功能的触发器组合起来构成的。一个触发器可以存储1位二进制代码，故存放n位二进制代码的寄存器，需用n个触发器来构成。

扩展资料：

大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法是LRU算法。该算法的思路是，发生缺页中断时，选择未使用时间最长的页面置换出去。从程序运行的原理来看，最近最少使用算法是比较接近理想的一种页面置换算法，这种算法既充分利用了内存中页面调用的历史信息，又正确反映了程序的局部问题。

热心网友时间：2022-04-19 02:43

寄存器或栈

热心网友时间：2022-04-19 04:18

1、请求分页的页表机制，他是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构。
2、缺页中断机构，即每当用户程序要访问的页面尚未调入时，便产生一缺页中断，以请求OS将所缺的页调入内存。
3、地址变换机构，他同样是在纯分页地址变换机构的基础上发展形成的。