3.2.3置换算法---王道考研操作系统

最新推荐文章于 2023-11-14 14:18:27 发布
最新推荐文章于 2023-11-14 14:18:27 发布
阅读量311 收藏 1
点赞数
分类专栏： 操作系统----王道考研 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56757083/article/details/121913088
版权
本文深入探讨了四种主要的页面置换算法：最佳置换算法OPT、先进先出FIFO、最近最久未使用LRU和时钟置换算法CLOCK，以及CLOCK的改进版。LRU在性能上表现出色，但实现成本较高。而在CLOCK算法中，复合扫描需遵循特定规则。这些算法在现代计算机内存管理和虚拟内存系统中起到关键作用。
摘要由CSDN通过智能技术生成

3.2.3置换算法

前言

在这里插入图片描述

一、最佳置换算法OPT

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二、先进先出优先算法FIFO

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

三、最近最久未使用置换算法LRU

在这里插入图片描述
七号页面是最久没有使用的页面
在这里插入图片描述
lru性能最好，但是开销大。

四、时钟置换算法CLOCK

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

五、改进的时钟置换算法

在这里插入图片描述
在这里插入图片描述
再一次扫描中，复合扫描的要是原本的，而不能是转变的。
在这里插入图片描述

总结

在这里插入图片描述

冬佑
关注
专栏目录
(王道408考研操作系统)第三章内存管理-第二节3：页面置换算法2
快乐江湖的博客
12-14 1250
上接： (王道408考研操作系统)第三章内存管理-第二节2：页面置换算法1 文章目录一：时钟置换算法（CLOCK）（1）简单时钟置换算法（2）改进型时钟置换算法二：页面置换算法总结 一：时钟置换算法（CLOCK） （1）简单时钟置换算法 复习：请求分页管理方式的页表 状态位：操作系统需要知道每个页面是否已经调入内存，供程序访问时参考 访问字段：可以记录最近该页面被访问的频次，供页面置换算法选择页面时进行参考 修改位段：标识该页面调入后是否被修改过 外存地址：页面在外存的存放位置，通常是物理块号，供
【王道考研 操作系统】【第三章】内存空间扩容 覆盖、交换、虚拟存储技术 页面置换算法
liangjingxin4747的博客
03-07 565
王道考研 操作系统 第三章
常见的置换算法
牛牛码特的博客
05-24 241
最佳置换算法（OPT） 先进先出置换算法（FIFO） 最近最久未使用（LRU）算法
3.2.3 页面置换算法（最佳置换、先进先出、最近最久未使用置换、时钟置换、改进型的时钟置换算法）
qq_26553393的博客
01-04 400
0. 知识总览 1. 最佳置换算法（OPT） 2. 先进先出置换算法—FIFO 3. 最近最久未使用置换算法—LRU 4. 时钟置换算法—CLOCK 5. 改造型时钟置换算法 6. 知识回顾与重要考点 0. 知识总览 1. 最佳置换算法（OPT） 2. 先进先出置换算法—FIFO 3. 最近最久未使用置换算法—LRU 4. 时钟置换算法—CLOCK 5. 改造型时钟置换算法 6. 知识回顾与重要考点 参考： bilibili视频链接 ...
时钟页面置换算法
qq_35367566的博客
10-08 4742
Clock页面置换算法，LRU的近似，对FIFO的一种改进； 基本思路： 需要用到页表项当中的访问位，当一个页面被装入内存时，把该位初始化为0，然后如果这个页面被访问（读/写），则把该位置为1； 把各个页面组织成环形链表（类似于钟表面），把指针指向最老的页面（最先进来）； 当发生一个缺页中断时，考察指针所指向的最老页面，若它的访问位为0，立即淘汰；若访问位为1，则把该位置为0，然后指针往下移动一格...
操作系统——bilibili王道考研操作系统课程笔记
margaret522的博客
02-24 3270
知识总览 1.1.1操作系统的概念（定义） 计算机系统的层次结构：逻辑（纯硬件）->操作系统->应用程序-》用户。 操作系统： 1.负责管理协调硬件、软件等计算机资源的工作。 2.为上层的应用程序、用户 提供简单易用的服务。 3.操作系统是系统软件，而不是硬件。 ...
王道考研操作系统笔记（第三章）附：王道考研408所有PPT和思维导图
qq_41732756的博客
08-23 5634
如需ppt和思维导图请拉到最后，有github链接 第三章 内存管理 3.1 内存管理概念 3.1.1 内存的基础知识 什么是内存？有何作用？ 程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾 进程运行的基本原理 创建步骤 编译：编译程序将用户源代码编译成若干目标模块 链接：由链接程序将编译后的形成的一组目标模块及所需要的库函数链接在一起，形成一个完整的装入模块 装入：由装入程序将装入模块装入内存运行 链接类型 静态链接：程序运行之前，将库函数连接成一个完整的可执行程序 装入
王道考研 操作系统知识点汇总(目录+思维导图)
张时贰的博客
01-19 8583
第一章 计算机系统概述 文章目录前言1.1.1 操作系统的概念、功能和目标思维导图本节内容1.1.2操作系统的特征思维导图本节内容1.1.3操作系统的发展与分类思维导图本节内容1.1.4操作系统的运行机制与体系结构思维导图本节内容1.运行机制两种指令两种处理器状态2.操作系统的内核1.1.5中断和异常思维导图本节内容1.1.6系统调用思维导图本节内容2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内
操作系统chapter 3-2 虚拟内存管理（王道）
最新发布
宝藏Coder的空间
11-14 444
北航考研
王道考研 操作系统 第三章 内存管理
张时贰的博客
01-16 751
第三章 内存管理 文章目录前言3.1.1内存地基础知识思维导图本节内容3.1.2内存管理的概念思维导图本节内容3.1.3覆盖与交换思维导图本节内容3.1.4连续分配管理方式思维导图本节内容3.1.5动态分区分配算法思维导图本节内容3.1.6基本分页存储管理的基本概念思维导图本节内容3.1.7基本地址变换机构思维导图本节内容3.1.8具有快表的地址变换机构思维导图本节内容3.1.9两级页表思维导图本节内容3.1.10基本分段存储管理方式思维导图本节内容3.1.11段页式管理方式思维导图本节内容3.2.1虚拟内
(王道计算机组成原理)第三章存储系统-第五节3：Cache替换算法（FIFO,近期最少使用算法-LRU，LFU）
快乐江湖的博客
08-31 1万+
文章目录一：随机算法（RAND）二：先进先出算法（FIFO）三：近期最少使用算法（LRU）——效率最高四：最不经常使用算法（LFU） (计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）中我们讲到了Cache和主存之间的映射关系，细致分析了三种映射方式各自的特点。那么下一个亟待解决的问题就是：Cache是很小的，主存却很大，如果Cache满了应该怎么办？ 这也就是本节的主题——Cache的替换算法。需要注意的时不同映射方式其替换机制不同 全相联映射：C
时钟置换算法
Victor_psl的博客
07-30 1216
当调入进程所请求的页面时，如果内存中已经没有空闲块了，则必须按照某种算法将内存中的若干页面淘汰至外存。用于选择淘汰页面的算法称为页面置换算法，置换算法的好坏，将直接影响到请求分页系统的性能。 FIFO置换算法和LRU置换算法的思想都比较容易理解，页面置换的推导也是简单的。但是CLOCK置换算法比较难从书上获取准确的概念了，教材上的定义替换指针的位置描述得不清楚，网上的clock例子也有一部分存在错误，让人琢磨不定。 本人认为掌握CLOCK算法的关键是：每一次进行替换指针的位置就从替换数移到下一个位置,每
操作系统-CLOCK置换算法
热门推荐
qq_51781828的博客
05-09 2万+
CLOCK置换算法： 是一种LRU的近似算法，是一种性能和开销较均衡的算法。由于LRU算法需要较多的硬件支持，采用CLOCK置换算法只需相对较少的硬件支持。又称为最近未用算法（NRU） 简单的CLOCK置换算法 1.实现方法： （1）为每个页面设置一个访问位，再将内存中的页面都通过链接指针链接成一个循环队列 （2）当某页被访问时，其访问位置为1 （3）当需要淘汰一个页面时，只需检查页的访问位：如果是0，选择此页换出；如果是1，将它置0，暂不换出，继续检查下一个页面 （4）若第一轮扫描中所有页.
【操作系统】王道视频笔记2
奋进的小白粥
12-26 1603
3.1.10 基本分段存储管理 进程的地址空间：按照程序自身的逻辑关系划分为若干个段，每个段都有一个段名（在低级语言中，程序员使用段名来编程），每段从0开始编址。 内存分配规则：以段为单位进行分配，每个段在内存中占据连续空间，但各段之间可以不相邻。 分段 分段系统的逻辑地址结构由段号（段名）和段内地址（段内偏移量）所组成。段号的位数决定了每个进程最多可以分几个段；段内地址位数决定了每个段的最大长度是多少。 在下面例子中，若系统是按字节寻址的，则段号占16位，因此在该系统中，每个进程最多有2^16
408计算机考研笔记（王道考研）：操作系统 第三章 内存管理
阿宾爱干饭
02-26 947
操作系统第三章内存管理内容
王道OS-虚拟存储器
jhgjyfgyu的博客
06-01 638
1 虚拟内存的基本概念 1.1 传统存储管理方式的特征、缺点 一次性：作业必须一次全部装入内存后才能开始运行。这会造成两个问题： 作业很大时，不能全部装入内存，导致大作业无法运行 当大量作业要求运行时，由于内存无法容纳所有作业，因此只能有少量作业能运行，导致多道程序并发度下降 驻留性：一旦作业被装入内存，就会一直驻留在内存中，直至作业运行结束。事实上，在一个时间段内，只需要访问作业的一小部分数据即可正常运行，这就导致了内存中会驻留大量的、暂时用不到的数据，浪费了宝贵的内存资源 1.2 局部性原理 时
LRU 和LFU 算法简单对比
萝卜头
09-21 1万+
why? when? what? 之前面试有问到 LRU 自己没好好准备没答好，现在发现自己竟然把 LRU 理解成了 LFU 呃… 每个算法都有自己的应用场景以及优缺点。各种缓存算法的核心区别在于它的淘汰机制。而这个淘汰机制主要参考这两个维度：最后被访问的时间和最近被访问的频率次数。 LRU(Least Recently Used ):淘汰最后被访问时间最久的元素。 缺点：可能会由于一次冷数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值