页面置换内存块为5

---

一、2022.6.20（页面置换算法）在了解页面替换算法之前，我们需要了解页面存储。页存储是一种虚拟存储系统，它将进程的虚拟空间划分为固定大小的页，内存也分别划分为大小相等的页，并通过页表映射逻辑地址和物理地址。逻辑地址由页号和页地址组成，而物理地址由块号和页地址组成。
下面是问题的一个例子：当页面大小为4KB（2的12次方）时，逻辑地址的后12位为页面地址，页号为0010.（对应十进制的2）。查看页表，将页号2转换为对应的块号110，结果为110000000000100，答案为A。
页替换算法的本质是在有限的块之间取得平衡。内存空间和进程的需要。主要有以下三种算法：
1．先进先出（FIFO）替换：易于实现，但资源密集。替换是根据页面进入内存的顺序来确定的。最后输入的页面将首先被删除。
2.最佳替换方法（OPT）。理想的最优算法根据预测的未来使用情况删除最不可能再次使用的页面，但很难实现。
3.最近最少使用（LRU）替换方法：根据最近使用页面的频率，删除长期未使用的页面。
此外，还有一种改进的同步算法，通过访问位和修改位来确定页面优先级并逐步消除，从00（不可访问和不可修改）开始。通过将这两种算法结合起来，我们可以解决诸如第二次机会页面替换算法和具体的内存管理问题等相关问题。
例如，逻辑地址5148的页号为5，对应物理块号3，如果要访问第6页，则需要删除现有的页号2。根据时钟算法，答案为B。

---

二、页面置换算法

1.时钟替换算法是一种平衡性能和开销的算法。

2.算法规则：将所有可替换的页排列在循环队列中（访问位、修改位）：从当前位置扫描到第一个（0,0）页进行替换。

3.物理页框的数量为4，最初没有对应的虚拟页。

算法是一种页面替换算法。内存中但未使用的数据块称为LRU。操作系统将根据数据所属的LRU将它们移出内存以腾出空间加载附加数据。

5.硬件将该位设置为1。随着时间的推移，可以检查这些位以确定自上次设置为0以来哪些页已被使用以及哪些页尚未使用。位为0的页可以被删除，因为它已被使用。最近一段时间没有登录。

6.先进先出(FIFO)页替换算法。先进先出页面替换(FIFO)页面替换算法会产生Belady异常。先进先出页面替换算法的基本思想是，每次替换最先移入内存的页面是在内存中等待时间最长的页面。