西电李航 操作系统课程笔记 day5 Page Replacement Algorithms

最新推荐文章于 2022-02-07 16:06:00 发布
最新推荐文章于 2022-02-07 16:06:00 发布
阅读量569 收藏 6
点赞数
分类专栏： 西电李航 操作系统课程笔记 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45823334/article/details/117039803
版权

文章目录


页面替换算法(Page Replacement Algorithms)

page fault: 找不到页面

最优(Optimal)页面替换算法

替换最远的未来才会被使用的页面
不可实现的
用于评测其他算法

  • 优点:
    • 最小的page fault

最不近使用(LRU)(Least Recently Used)

替换最远的过去被使用的页面(最近没有使用过)

  • 严格LRU:

    维护一个链表或记录各页面使用时间
    每次内存访问都要调整,开销大(淘汰)
    在这里插入图片描述

    0,1,2,3,2 每次使用某页面矩阵行置1列置0,替换时找每行中二进制最小的替换(硬件实现)

  • 近似LRU

    • NFU(Not Frequently Used)

      每个页面维护一个计数器,每次时钟中断查看各页面R位(01).加到计数器上
      每次替换计数器最小的页

      • 问题: 不会忘记任何事情,
最低0.47元/天 解锁文章
aeroseat
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
大数据算法课程笔记8a：page replacement algorithm
silent56_th的博客
11-06 2312
本节课主要是介绍page replacement algorithm的相关算法，包括offline和online。1. 问题简介这个是体系结构里面的经典问题，内存小、硬盘大，内存快、硬盘慢。所以CPU从内存中读取数据，而内存从硬盘中读取数据。那我们希望内存读取硬盘的次数尽量减少，这样可以减少程序的运行时间，而减少次数的算法主要依赖于page replacement algorithm。所谓page
ch6 Page Replacement Algorithms
期待幸福
04-26 458
文章目录Overviews功能与目标实验设置与评价方法局部页面置换算法最优页面置换算法先进先出置换算法最近最久未使用页面置换算法时钟页面置换算法二次机会算法最不常用置换算法Belady现象什么是stack算法为什么stack-based算法不会发生belady现象LRU / FIFO 和 Clock 的比较全局页面置换算法工作集模型常驻集工作集页面置换算法缺页率页面置换算法抖动问题 Overviews 功能与目标 实验设置与评价方法 局部页面算法 最优页面置换算法 先进先出算法 最近最久未使用算法 时钟
页面置换算法
g1607058603的专栏
09-01 506
在进程运行过程中，若其所要访问的页面不在内存，而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法（Page-replacement Algorithms）。置换算法的好坏将直接影响系统的性能。 不适当的算法可能会导致进程发生“抖动”，即刚...
操作系统-----页面置换算法
weixin_43743711的博客
03-19 1601
页面置换算法 把内存已无空闲空间时选择换出页面的算法称为页面置换算法(Page-Replacement Algorithms)。 不适当的算法可能会导致进程发现“抖动”，即刚被换出的页很快又要被访问，需要将它重新调入，可能会出现频繁地更换页面，以致一个进程在运行中把大部分时间都花费在页面置换工作上。一个好的页面置换算法，应具有较低的页面更换频率。 最佳置换算法和先进先出置换算法 最佳置换算法是一种理想化的算法，通常使用最佳置换算法作为标准，来评价其它算法的优劣。先进先出置换算法是最直观的算法，由于与通常页面
操作系统Clock页面置换算法描述和实例
01-21
本文给出了操作系统Clock页面置换算法(Operating System Clock Page Replacement Algorithm)经典描述和实例。文中图1Clock页面置换算法流程图清晰给出了Clock算法的步骤和方法。
西电李航软件工程知识点总结
07-12
西电李航软件工程知识点总结 操作系统是计算机科学中最基础的软件层，它为用户程序提供了一个更好的、更简单、更清洁的计算机模型，并管理所有计算机资源。操作系统是作为扩展机和资源管理器的双重角色，既是应用...
西电李航OS课件.zip
09-24
本资料包“西电李航OS课件.zip”包含西安电子科技大学李航教授2020年度操作系统课程的完整课件以及部分示例代码，是深入理解操作系统原理和技术的宝贵资源。 一、操作系统基础 操作系统（Operating System，简称OS...
统计学习方法李航版本笔记1—5章.pdf
10-05
《统计学习方法》是李航博士的一本经典著作，涵盖了机器学习领域的重要理论与方法。这本书的前五章主要介绍了统计学习的基础概念、监督学习的基本框架以及几种重要的学习算法。以下是对这些章节内容的详细说明： 第...
李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip
最新发布
05-08
李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip 李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip 李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip 李航《统计学习方法》中机器学习模型的...
李航-《统计学习方法》学习笔记.docx
11-21
"李航-《统计学习方法》学习笔记" 本笔记总结了李航的《统计学习方法》一书中的重要知识点，并结合西瓜书等其他资料对机器学习知识进行了整理。 进程和线程 进程和线程都是一个时间段的描述，是 CPU 工作时间段的...
编程思想FIFO和LRU算法
12-20
如何编程思想FIFO和LRU算法，写一个程序来实现本章中介绍的FIFO和LRU页置换算法。首先产生一个随机的页面引用序列，页面数从0~9。将这个序列应用到每个算法并记录发生的页错误的次数。实现这个算法时，要将页帧的数量设为可变（从1~7）。假设使用请求调页。
java实现fifo算法_java实现页面替换算法(LRU、LFU、FIFO)
weixin_34125314的博客
02-13 523
34.jpg缓存算法(淘汰算法)，常见算法有LRU、LFU和FIFO等算法，每种算法各有各的优势和缺点及适应环境。PAGE REPLACEMENT POLICIESWhen page fault occurs, the referenced page must be loaded.If there is no available frame in memory, then one page is ...
page replacement
shootogawa的专栏
04-02 1474
<br />1.Optimal Algorithm 最佳置换算法<br />2.The NRU （Not Recently Used） Page Replacement Algorithm　最近末使用<br />3.The First-In, First-Out (FIFO) Page Replacement Algorithm　先进先出置换算法<br />4.Least Recently Used (LRU)　最近最少使用<br />5.The Second Chance Page Replacement
os 页面置换算法
Alkali!的博客
02-07 2952
在进程运行过程中，若其所要访问的页面不在内存，而需把它们调入内存，但内部无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法（ Page - Replacement Algorithms )。置换算法的好坏将直接影响到系统的性能。 不适当的算法可能会导致进程发生“抖动”( Thrashing )，即刚被换出的页很快又要被访问，需要将它重新调入，此时又需要再选一页调出；而此刚被调出的
C语言两个简单的存储器管理的页面置换算法(FIFO and LRU) Page-Replacement Algorithm
Fish1112的专栏
06-23 4223
<br />一个先近先出置换算法，一个最近最久未使用算法，模拟一下过程。<br /> <br /> <br />/*页面置换算法，先近先出算法，就是个队列操作<br /> */<br /> #include <stdio.h><br /> #include <conio.h><br /> #include <time.h><br /> #include <stdlib.h><br /><br /> //内存可提供的页面的个数<br /> #define MEMERY_PAGE_NUM 3<br
C语言实现FIFO算法与LRU算法
weixin_30583563的博客
05-12 2622
在操作系统中，当程序在运行过程中，若其所要访问的页面不再内存中而需要把他们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的兑换区中。但哪一个页面调出，须根据一定的算法确定。通常，把选择换出页面的算法称为页面置换算法（Page-Replacement Algorithms）.置换算法的好坏将直接影响到系统的性能。 1) 先进先出(...
数据缓存策略 缓存淘汰算法系列 Second-chance FIFO NRU LRU LRU-K Clock Gclock WSclock Two queues
huizai的博客
11-01 4567
前言 　　缓存算法历史已经很久了，但在楼主查询相关资料时，发现知识零碎，且原理介绍的很不详细，遂有了总结常用缓存算法文章的想法，以供广大朋友们查阅。本文是缓存系列的第一篇，知识侧重于初略的介绍，并未深入。   一、Second-chance 　　1、算法思想 　　　　这是FIFO算法的改进版，相对于FIFO算法立刻淘汰对象，该算法会检查待淘汰对象的引用标志位。如果对象被引用过，该对象引用...
主宰操作系统的经典算法
热门推荐
程序员cxuan的个人主页
07-24 2万+
此篇文章带你梳理一下操作系统中都出现过哪些算法 进程和线程管理中的算法 进程和线程在调度时候出现过很多算法，这些算法的设计背景是当一个计算机是多道程序设计系统时，会频繁的有很多进程或者线程来同时竞争 CPU 时间片。 那么如何选择合适的进程/线程运行是一项艺术。当两个或两个以上的进程/线程处于就绪状态时，就会发生这种情况。如果只有一个 CPU 可用，那么必须选择接下来哪个进程/线程可以运行。操作系统中有一个叫做 调度程序(scheduler) 的角色存在，它就是做这件事儿的，调度程序使用的算法叫做 调度算
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值