此算法又称为第二次机会算法；大致有两种思路：

思路1：

王道讲解的：

思路2：

清华大学陈渝讲解的：

刚开始接触时，觉得有一个是错误的，但不知道是哪个错误，其次清华大学这个也不太理解。尤其是讲到例子：当页面e进入时，为什么a(11)变成了a(00),b(11)变为了b(00).经过多次听讲终于明白了(参考自操作系统(RISC-V) - 清华大学 - 学堂在线；爆肝上传！清华大佬终于把困扰我大学四年的【计算机操作系统】讲的如此通俗易懂_哔哩哔哩_bilibili)：

它是从指针开始的位置开始扫描，

只要遇到(0,0) 则直接进行置换，并伴随的指针的后移；

只要遇到(0,1)变为(0,0)，指针后移；

只要遇到(1,0)变为(0,0)，指针后移；

只要遇到(1,1)变为(0,1),，指针后移；

指针一直循环扫描。

所以当e页面进入时，第一轮为：a(01) b(01) c(00) d(00) 第二轮 a(00) b(00),页面c为00，所以调出页面c,调入页面e(10),且指针下移，指向页面d。

使用此种思路和王道思路发现最后殊途同归，结果一致，但本人认为还是清华的思路更为简洁，清楚。

改进型的时钟置换算法-解惑相关推荐

3.2.3 OS之页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）
文章目录 0.思维导图 1.最佳置换算法---OPT 2.先进先出置换算法---FIFO 3.最近最久未使用置换算法---LRU 4.时钟置换算法---CLOCK 5.改造型时钟置换算法 0.思维导图 ...
页面置换算法——最佳置换算法、最近最少使用算法、先进先出算法、时钟置换算法
计算机操作系统--页面置换算法根据中国大学MOOC计算机操作系统(电子科技大学)而写. 如果自己要设计页面置换,要根据什么原则来设计?我们首先想到的是存储器的局部性原理(时间局部性.空间局部性) P ...
Java实现的时钟置换算法_时钟页面置换算法
一.局部:时钟置换算法: 1.最优置换算法:理论上的,预测最晚调用的页面. 2.LRU算法,置换掉最久未使用的. 一个链表.一个页面被调用的话,会被从链表中(它原本的位置)移动到链表首,而每次缺页,则 ...
改进型 clock 页面置换算法实现_ID生成算法雪花算法介绍及实现
1. SnowFlake 算法介绍雪花算法是由 Twitter 公司开源的可在分布式系统中产生一个全局唯一 ID 的算法.最初 Twitter 把存储系统从 MySQL 迁移到 Cassandra, ...
三十七、页面置换算法
一.知识总览请求分页存储管理与基本分页存储管理的主要区别: 在程序执行的过程中,当所访问的信息不再内存中时,由操作系统负责将所需信息从外存调入内存,然后继续执行程序. 若内存空间不够,由操作系统负责 ...
3.2.3 页面置换算法
目录思维导图最佳置换算法先进先出置换算法最近最久未使用置换算法时钟置换算法改进型的时钟置换算法总结思维导图最佳置换算法先进先出置换算法最近最久未使用置换算法时钟置换算法改进型 ...
13 操作系统第三章内存管理虚拟内存请求分页管理方式页面置换算法页面分配策略
文章目录 1 虚拟内存 1.1 传统存储管理方式的特征.缺点 1.2 局部性原理 1.3 虚拟内存主要特征 1.4 如何实现虚拟内存技术 1.5 虚拟内存的基本概念小结 2 请求分页管理方式 2.1 ...
请求分页管理方式页面置换算法
大勇若怯,大智若愚文章目录请求分页管理方式知识总览思维导图页表机制缺页中断机构地址变换机构总结思维导图页面置换算法知识总览思维导图最佳置换算法(OPT) 先进先出置换算法 (FIF ...
操作系统-CLOCK置换算法
CLOCK置换算法: 是一种LRU的近似算法,是一种性能和开销较均衡的算法.由于LRU算法需要较多的硬件支持,采用CLOCK置换算法只需相对较少的硬件支持.又称为最近未用算法(NRU) 简单的CLOC ...

改进型的时钟置换算法-解惑

思路1：

思路2：

改进型的时钟置换算法-解惑相关推荐

最新文章

热门文章