OS学习笔记-9（清华大学慕课）页面置换算法

最新推荐文章于 2023-03-16 15:22:10 发布
最新推荐文章于 2023-03-16 15:22:10 发布
阅读量277 收藏
点赞数
分类专栏： 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1920993165/article/details/99703211
版权

页面置换算法

最优页面置换算法OPT
先进先出FIFO
最近最久未使用算法LRU
时钟置换算法
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
最久不访问置换算法LFU
在这里插入图片描述

在这里插入图片描述
Belady现象

  • 增加页面数反而会增加缺页次数（例如FIFO）

局部置换算法的比较

在这里插入图片描述
全局置换算法
在这里插入图片描述

cpu利用率和并发进程数的关系
在这里插入图片描述
工作集置换算法
在这里插入图片描述在这里插入图片描述

  • 工作集会逐步增加，再趋向稳定

在这里插入图片描述

  • 工作集不等于常驻集

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

  • 把t窗口内没有被访问到的页面置换出去

在这里插入图片描述

缺页率置换算法
在这里插入图片描述

  • 把连续两次缺页时间段内没有被访问到的页面置换出去（时间段长度大于窗口长度）

在这里插入图片描述
抖动和负载控制
在这里插入图片描述在这里插入图片描述

小怪兽会微笑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【OS】第六部分：页面置换算法
qq_45376744的博客
04-07 425
【OS】第六部分：页面置换算法 视频：B站清华大学 向勇、陈渝老师 链接: https://www.bilibili.com/video/BV1js411b7vg?p=11 6.1 最优页面置换算法 本部分结构以及相应算法： (1)功能目标 功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能减少页面的换入换出次数(即缺页中断的次数)。把未来不再使用...
OS之页面置换算法
Andy的博客
06-08 3423
之前几篇博客记录了OS内存管理的一些知识和技术，接下来将继续深入，介绍一些页面置换算法，这里包括一些我们大家都略有耳闻的算法。 置换算法 当出现缺页故障时，需要从外存调入新的页面到内存中去，而如果此时内存已满，于是就要按照一定策略置换一些物理页帧出来，这就是置换算法的目的。而置换算法的目标就是尽量减少页面的调入调出次数 页面置换算法主要可分为两大类： 局部页面置换算法 置换页面的选择范围仅限于...
操作系统-页面置换算法
张毅轩的博客
01-03 4811
实验六：页面置换算法 一、 实验目的（ 页面置换 ） 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 二、 实验内容（ 常用的 页面置换算法 ） 1.  最佳置换算法（OPT ） 这是一种理想
清华大学操作系统公开课（五）页面置换算法
hjw199666的博客
10-25 809
下面介绍在虚拟存储管理中有哪些页面置换算法。 1.总览 局部页面置换算法 最优页面置换算法（OPT，optimal） 先进先出算法（FIFO） 最近最久未使用算法（LRU，Least Recently Used） 时钟页面置换算法（Clock） 最不常用算法（LFU，Least Frequently Used） Belady现象 LRU、FIFO和...
页面置换算法详解（10种）
你又来看我了，一起学习吧
08-15 2万+
文章目录最优页面置换算法最近未使用页面置换算法        如果对于虚拟内存，页表，分页等技术还是一知半解的道友可以参考我之前写的一篇博客：虚拟内存、分页以及页表        当发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存，以便为即将调入的...
清华大学计算机系统课程笔记-第九讲和第十讲
kwdecsdn的博客
09-20 228
文章目录第九讲 页面置换算法9.1 页面置换算法的概念 第九讲 页面置换算法 9.1 页面置换算法的概念 http://os.cs.tsinghua.edu.cn/oscourse/OS2019spring/lecture09
C语言学习整理--翁恺教授慕课笔记
09-20
在C语言的学习中，翁恺教授的慕课是许多初学者和进阶者的重要资源。以下是一些基于标题和描述中的关键知识点的详细说明： 1. **运算符和运算优先级**（第二周-运算优先级）：C语言中有多种运算符，包括算术运算符...
遗传算法学习笔记 -DEAP库学习笔记
最新发布
06-12
DEAP库学习笔记
统计学习方法笔记-基于Python算法实现源码.zip
06-01
统计学习方法笔记-基于Python算法实现。统计学习方法笔记-基于Python算法实现 所有代码均可直接运行。统计学习方法笔记-基于Python算法实现。统计学习方法笔记-基于Python算法实现 所有代码均可直接运行。统计学习...
吴恩达机器学习笔记-人工智能机器学习算法入门笔记
01-26
【机器学习基础介绍】 机器学习是人工智能的一个分支，它的核心目标是使计算机系统通过学习数据，而不是被显式地编程，来改善其执行任务的能力。机器学习可以分为监督学习、无监督学习和强化学习等主要类型。 ...
第九讲 页面置换算法
u010512429的博客
11-02 859
第九讲 页面置换算法局部页面置换算法主要包括以下： 最优页面置换算法 先进先出算法 最近最久未使用算法(LRU,Least Recently Used) 时钟页面置换算法(clock) 最不常用算法(LFU,Least Frequently Used) Belady现象 LRU,FIFO和clock的比较 最优页面置换算法(OPT,optimal)基本思想：置换在未来最长时间不访问的页面 算法实现
操作系统（thuOS）笔记（七） 第九讲 页面置换算法
weixin_39007337的博客
09-15 264
操作系统（thuOS）笔记（六） 第九讲 页面置换算法9.1 置换算法的概念9.2 最优算法、先进先出算法和最近最久未使用算法最优置换算法（OPT，optimal）先进先出算法（First-In First-Out, FIFO）最近最久未使用算法(Least Recently Used,LRU)9.3 时钟置换算法和最不常用置换算法时钟置换算法最不常用算法（Least Frequently Used, LFU） 9.1 置换算法的概念 功能和目标 页面锁定（frame locking） 把必须常驻的页面锁
页面置换算法 （全）
Wu_yongtao的博客
06-24 5006
页面置换算法 （全） 文章目录页面置换算法 （全）（1）最佳页面置换算法 OPT (OPTimal replacement)（2）先进先出页面置换算法 FIFO (First In First Out)（3）第二次机会页面置换算法 SC (Second Chance)（4）时钟页面置换算法 CLOCK（5）最近最少使用页面置换算法 LRU (Least Recently Used)（6）最不经常使用页面置换算法 LFU (Least frequently used)（7）最近未使用页面置换算法 NRU (N
F检验临界值表（Friedman检验表）
热门推荐
大模型天花板
09-21 7万+
例如方法数为2，40个案例时，F(2,40)=3.232.注意的是当方法数>2时，统一方法数认为是2.即比如方法数为6，案例数为21时，关键值F(2,21)=3.467.
Huggingface的介绍，使用（CSDN最强Huggingface入门手册）
大模型天花板
11-29 5万+
Huggingface即是网站名也是其公司名，随着transformer浪潮，Huggingface逐步收纳了众多最前沿的模型和数据集等有趣的工作，与transformers库结合，可以快速使用学习这些模型。进入Huggingface网站,如下图所示。Models（模型），包括各种处理CV和NLP等任务的模型，上面模型都是可以免费获得Datasets（数据集），包括很多数据集Spaces（分享空间），包括社区空间下最新的一些有意思的分享，可以理解为huggingface朋友圈。
python中list类型快速求均值的方法
大模型天花板
07-22 4万+
python中list类型快速求均值的方法 一般来说，对于一个list对象，我们希望能快速求出均值，类似这样 lst=[1,2,1,4,6,3] print(lst.mean()) print(mean(lst)) 但是这样会报错的 因为list没有自带这样的函数的，所以查了好久，除非3.4以上的python可以用mean(lst)，否则的话下述方法最快 sum(lst)/len(lst) 结果 ...
VS中无法解析的外部命令的解决办法
大模型天花板
03-10 2万+
VS中无法解析的外部命令的解决办法 报错LNK2005外部符号 报错LNK2019外部符号 报错LNK1120外部符号
科研中论文常见数学符号及其含义（科研必备，建议收藏）
大模型天花板
03-16 2万+
返回论文和资料目录数学符号在数学领域是非常重要的。在论文中，使用数学符号可以使得论文更加简洁明了，同时也能够准确地描述各种概念和理论。在本篇博客中，我将介绍一些常见的数学符号及其含义（省去特别简单的符号），希望能够帮助读者更好地理解数学论文。∑i=1nxi\sum_{i=1}^n x_i∑i=1n​xi​ （求和符号）：表示将 x1,x2,…,xnx_1,x_2,\dots,x_nx1​,x2​,…,xn​ 中的所有数相加，例如 ∑i=1nxi\sum_{i=1}^n x_i∑i=1n​xi​ 表示将 x1
SCI的两种分区：JCR分区和中科院分区的区别
大模型天花板
03-25 1万+
SCI的两种分区：JCR分区和中科院分区的区别 期刊分区目前影响比较广的有两种，一种是科睿唯安公司定制的分区，另一种就是中国科学院国家科学图书馆制定的分区，两种分区的方式都是基于SCI收录期刊影响因子的基础上进行分区的。这时候有朋友不禁要问了，为什么要对SCI进行分区呢？这就要从影响因子来说了，因为期刊的影响因子每年都不断浮动，把影响因子的定值作为学术评价指标不合适，而且不同学科领域期刊的影响因子差异很大，不能直观的比较不同领域的期刊。于是把同一学科领域的期刊，按照影响因子从大到小进行排序，划分在不同的区域
《算法导论》学习笔记-基础与分析
"《算法导论》学习笔记，包含了作者Hannosogno@BIT2011在学习算法过程中的重要概念、伪代码规范以及算法分析和分治策略的介绍。" 这篇学习笔记详细介绍了《算法导论》的基础知识，涵盖了算法的基本定义和重要性，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小怪兽会微笑

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值