LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 1存 ...
分类：
编程语言 时间：
2020-07-19 11:50:34
阅读次数：
72
操作系统之模拟FIFO页面置换 界面采用javaGUI制作，共有两个类一个做框架一个做算法，部分方法设成静态，方便相互调用 页面序列生成方式 页面序列采用1-9之间任意整数，自定义页面序列或者给定页面数随机生成 快表慢表页数时间 是否使用快表、快表页面数、内存页面数、快表访问时间、内存访问时间、中断 ...
分类：
其他好文 时间：
2020-06-25 10:20:28
阅读次数：
76
一、实验目的： 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种页面置换算法的基本思想和实现过程，并比较它们的效率。 二、实验内容： 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用 ...
分类：
编程语言 时间：
2020-06-20 10:57:00
阅读次数：
59
一、五种常见置换算法 二、最佳置换算法（OPT） *注意*：最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前知道页面访问序列。因此，最佳置置换算法是无法实现的。 三、先进先出置换算法（FIFO） 四、最近最久未使用置换算法（LRU ...
分类：
编程语言 时间：
2020-06-15 16:09:38
阅读次数：
82
关于页面置换算法的理论知识： https://www.bilibili.com/video/BV1YE411D7nH?p=45 C++代码实现（未优化） #include<iostream> #include<fstream> #include<cstring> using namespace st ...
分类：
编程语言 时间：
2020-06-03 01:01:06
阅读次数：
97
1. 最佳（Optimal）置换算法 1.1 算法原理 其选择淘汰的页面将是以后永不使用的，或许是在最长时间内不再被访问的页面。采用最佳置换算法通常可以保证获得最低的缺页率。但由于人们目前还无法预知，一个进程在内存的若干个界面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，但可以 ...
分类：
编程语言 时间：
2020-05-31 21:26:34
阅读次数：
129
硬件支持 一定容量的内存和外存 页表机制 缺页中断机构 地址变换机构 页表机制 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 状态位P：该页是否已调入内存 访问字段A：本页在一段时间内被访问的次数，供页面置换算法使用 修改位M：标识该页在调入内存后是否被修改过 外存地址：该页在外存上的地 ...
分类：
其他好文 时间：
2020-05-07 22:42:15
阅读次数：
78
功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测 页面锁定（frame locking）：用于描 ...
分类：
编程语言 时间：
2020-03-18 22:09:52
阅读次数：
103
LinuxLinux进程调度算法Linux进程地址空间分布Linux内存管理方法，页面置换算法，逻辑地址和物理地址的转换在一台内存为2G的机器上，malloc(20G)会怎么样？new20G呢？进程和线程的区别，进程间通信方式解释孤儿进程，僵死进程，惊群效应IO模型，Select、Epoll和Poll的区别ET和LT的区别，需要注意什么计算机网络TCP三次握手四次挥手状态图，对应的POSIXAPI
分类：
编程语言 时间：
2020-02-26 23:00:08
阅读次数：
121
1.前言 缓冲池是数据库最终的概念，数据库可以将一部分数据页放在内存中形成缓冲池，当需要一个数据页时，首先检查内存中的缓冲池是否有这个页面，如果有则直接命中返回，没有则从磁盘中读取这一页，然后缓存到内存并返回。 但是内存的价值较高，一般来说服务器的内存总是小于磁盘大小的，而且内存不能完全分配给数据库 ...
分类：
编程语言 时间：
2020-02-11 16:08:19
阅读次数：
64
