Question

什么是虚拟存储器？请求式分页存储管理常用的页面置换算法有哪些？试比较他们的性能。

Answer 1

虚拟存储器(Virtual Memory)：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。
最佳置换算法（OPT）（理想置换算法）
先进先出置换算法（FIFO）：
最近最久未使用（LRU）算法
Clock置换算法（LRU算法的近似实现）
最少使用（LFU）置换算法

追问

( ^_^ )不错嘛，你能不能把置换算法说的更详细一点啊。

追答

最佳就是保证换页次数最少 但这种在不知道以后用哪一页的情况下是无法实现的
先进先出就是先到内存的页先被置换掉
LRU：最久没被使用的被置换
CLOCK：为每页设置一个访问位，再将内存中的所有页面都通过链接指针链接成一个循环队列。 当某页被访问时，其访问位置为1。置换算法流程则是：当选择一页淘汰页时，只检查访问位；如果是0就置换；如果是1就重新置它为0，然后顺序检查下一个页面； 当检查到最后一个页面时，若其访问位仍为1，则循环返回对首又去检查第一个页面。

最少使用（LFU）置换算法
类似 LRU ，只不过是选择最近时期使用最少的页面作为淘汰页