操作系统杂记-存储管理之替换算法

最新推荐文章于 2022-11-04 16:11:02 发布
最新推荐文章于 2022-11-04 16:11:02 发布
阅读量773 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yunking_/article/details/53286849
版权
                本人第一次写博客，希望互相学习和帮助。
    今天，我记录一下关于操作系统的几种替换算法。
    缺页中断率：假定作业p共计n页，系统分配给它的主存块只有m（１≤m≤n）。如果作业p在运行中成功的访问次数为S， 不成功的访问次数为F，则总的访问次数Ａ为：A = S + F又定义： f = F / A。影响f的因数有4点：(1)主存页框数(2)页面大小(3)页面替换算法。(4)程序特性
    算法1：OPT，最佳页面替换算法，最优但无法实现的替换算法。                  概念：调入一页而必须淘汰一个旧页时，所淘汰的页应该是以后不再访问的页或距现在最长时间后再访问的页。
    算法2：FIFO
最低0.47元/天 解锁文章
yunking_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法期末复习资料-自用资料-核心算法考察
05-06
算法期末复习资料自用
虚拟存储器：页面置换算法
SJLin
08-24 3399
一. 请求分页存储管理方式 请求分页：建立在基本分页基础上，增加了请求调页功能和页面置换功能，以支持虚拟存储器功能。 请求页表机制：将用户地址空间中的逻辑地址映射为内存空间中的物理地址。 每个页表包含项：页号、物理块号、状态位P、访问字段A、修改位M、外存地址。   请求分页中的地址变换过程：   二. 页面置换算法 应该将哪个页面调出，需要根据一定的算法来确定。 不适当的算法，...
页面置换算法
zeng622peng的专栏
08-19 1026
<br /> <br />评价一个算法的优劣,可通过在一个特定的存储访问序列（页面走向）上运行它，并计算缺页数量来实现。<br />1 先入先出法（FIFO）<br />最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。<br />
存储系统——Cache的替换算法
m0_56561130的博客
06-25 1720
截图来自MOOC平台华中科技大学计算机原理课程 1.FIFO 每一个数据块会有一个计数器，记录的是数据块进入Cache的顺序，当要载入数据块16（地址为16）时，发现数据块22的计数器数值是最大的，将其替换。 2.LFU 计数器记录的是数据块被使用即被命中的次数。当载入数据块4时，可以被替换的时命中次数最少的16和19数据块，此时可以结合其他替换算法比如FIFO，将其中进入时间较长的19替换。 3.LRU 计数器记录的是数据块未被使用的时间周期的长短。当载入数据块16，发现数
常见的页面置换算法概述 OPT、FIFO、SCR、CLOCK、改进型CLOCK
txcjhaw的博客
11-18 3788
最佳页面置换算法 OPT算法 最佳页面置换算法是Belady于1966年提出的一种理论上的算法。是一种保证最少的缺页率的理想化算法。 算法描述 输入页面号引用串： 如果页框中的某个页面P以后永不使用，则该页面为淘汰页面Pt。 如果每个P都会再次被访问，那么其中最长未来时间内不再被访问的页面为淘汰页面Pt。 先进先出页面置换算法 FIFO算法 算法描述 优先淘汰最早进入内存的页面，亦即在内存中...
操作系统--------页面置换算法
daboluo521的博客
05-22 1525
我在很多地方遇到了这个问题，所以想写来看看，避免在以后换回再次的遇到这个问题，就在今天进行深入的了解下这个问题，我先它会对我以后的生活工作会有很大的帮助的。 概念 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存中选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的算法我们就叫页面置换算法。 为什么...
工作杂记-YUV的dump和read
10-09
工作杂记-YUV的dump和read
Vue开发资源：vue相关的开发杂记-前端开发
最新发布
05-07
Vue开发资源，vue相关的开发杂记，前端开发，供学习参考。
编程学习杂记-序
01-06
序： 编程10年了，感觉有些空虚。不敢称大牛，只能说是一个老鸟。有时候查资料也感觉比较麻烦。想想如果自己能写一些东西，然后查找起来应该会很快，这样对自己也是一个帮助，也希望能帮助到其他人。...
mynane#web-problem#杂记-18.获取运行环境1
07-25
// 获取userAgent// 是否是ie// 是否是IE9// 是否是edge浏览器// 是否是android浏览器// 是否是ios// 是否是谷歌浏览器
操作系统内存替换算法
03-25
该源代码是操作系统大作业，里面有作业要求，反正呢几种内存替换算法，有SC，ESC，ARB，EARB
操作系统的存储管理算法（替换算法）
06-24
本程序实现了操作系统的存储管理算法，用于页面替换，包含两种算法FIFO算法和LRU算法，以及两种算法的比较
存储管理 常用页面置换算法模拟
12-02
模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理
计算机组成-存储系统Cache中主存块替换算法（C++模拟LRU替换算法）
dodamce的博客
07-24 2747
eg切换运行程序后，Cache块内的数据需要加载新的程序，但是原来的数据计数器很大，使用这种算法不容易换出，所以LFU算法不是很优秀的替换算法。Cache采用4路组相联映射设有5块主存块{1，2，3，4，5}，主存访问序列为{1，2，3，4，5，1，2，3，4，5}采用LRUCache缓存淘汰算法命中率经过画图计算可知为0。Cache行设置一个计数器。用来记录主存块的使用情况，并根据计算数值淘汰某个块，计数值的位数与Cache组的数目有关（2路的话只需要1位LRU位，4路需要2位LRU位）。...
操作系统入门
AngleWang
07-22 2922
操作系统入门
页面置换算法（FIFO、第二次机会、LRU）
qq_46045632的博客
01-30 9148
页面置换算法 文章目录页面置换算法前言一、最近未使用页面置换算法二、先进先出页面置换算法三、第二次机会页面置换算法四、时钟页面置换算法四、最近最少使用页面置换算法四、最不常用算法总结 前言 当发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存，以便为即将调入的页面腾出空间。如果要换出的页面在内存驻留期间已经被修改过，就必须把它写回磁盘以更新该页面在磁盘上的副本，如果该页面没有被修改过，那么它在磁盘上的副本已经是最新的,不需要回写。直接用调入的页面覆盖被淘汰的页面就可以了。 当发生缺页中断时，
操作系统哲学原理（13）内存原理-页面更换算法
wangdsh的博客
04-27 783
说明：该系类文章主要是从哲学视角看操作系统 这门学科。同时也是博主阅读《操作系统之哲学原理》的笔记总结。因为博主 这些年主要是以研究安卓系统和 嵌入式Linux为主，因此这个系类文章也是这两个领域不可或缺的基石之一，尤其是对操作系统感兴趣的伙伴可特别关注。 ...
操作系统常见的十种页面置换算法
m0_60388871的博客
11-04 6680
操作系统常见的十种页面置换算法
图书信息管理系统数据结构
09-13
图书信息管理系统的数据结构可以包括以下几种： 1. 书籍信息结构：用于存储每本书的信息，包括书名、作者、出版社、出版日期、ISBN 码等。可以使用一个包含这些字段的数据结构，如一个类或结构体来表示。 2. 读者信息结构：用于存储读者的信息，包括姓名、性别、年龄、联系方式等。同样可以使用一个类或结构体来表示。 3. 借阅记录结构：用于记录每次借阅操作，包括借阅时间、归还时间、借阅者信息、书籍信息等。可以使用一个类或结构体来表示，并且可以使用链表或数组来存储多条借阅记录。 4. 图书馆信息结构：用于存储图书馆的基本信息，例如图书馆名称、地址等。同样可以使用一个类或结构体来表示。 5. 数据库结构：用于存储以上各种数据结构的集合，可以使用关系型数据库或非关系型数据库来实现，例如使用表格来存储书籍信息、读者信息和借阅记录。 这些数据结构可以根据实际需求进行设计和扩展，例如可以添加预订记录结构、书架信息结构等。同时，还需要考虑数据的存取和查询操作，以及数据的一致性和安全性等方面。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值