虚拟内存、页面置换算法（LRU等）

最新推荐文章于 2026-05-27 12:41:50 发布
原创 最新推荐文章于 2026-05-27 12:41:50 发布 · 1.7k 阅读 · 3
标签
#内存管理 #操作系统
本文探讨了虚拟内存的实现，重点介绍了请求分页管理方式，并详细讲解了几种页面置换算法，包括最佳置换算法OPT、先进先出FIFO、最近最久未使用LRU以及时钟置换算法Clock/NRU，分析了它们的优缺点和实际应用中的考量因素。

目录

1. 虚拟内存

 1.1 如何实现

 1.1.1 请求分页管理方式

 2. 页面置换算法​​

 2.1 最佳置换算法OPT

 2.2 先进先出（FIFO）

2.3 最近最久未使用置换算法（LRU）

2.4 时钟置换算法（Clock）/ 最近未用算法（NRU）

1. 虚拟内存

传统的内存管理方式存在的问题：

1）作业必须一次性全部装入内存才能开始运行，当内存无法容纳所有作业时，只有少量作业能运行，降低了系统的并发度；

2）作业一旦被装入内存，就会一直驻留在内存中，浪费了内存资源。

 1.1 如何实现

虚拟内存技术建立在离散内存管理方式上，连续的管理方式不利于频繁的调入调出。

 1.1.1 请求分页管理方式

在基本分页管理方式的基础上，添加了两个功能：缺页中断调入内存，内存紧张调出外存。

最低0.47元/天 解锁文章
14操作系统基础——内存页面置换算法——LRU
strive for the best 的博客
11-22 1545
缺页中断 当CPU访问的页面不在内存时，便会产生缺页中断，请求操作系统将所缺页从硬盘中调入到内存里。 和一般中断的区别： 是指令执行期间产生和处理中断信号 一般中断程序计数器返回的时候会执行下一条指令，而缺页中断需要重新执行该条指令。 流程： CPU访问一条Load指令，然后去找指令对应的页表项。 如果页表有效，则直接访问内存，如果无效，则CPU发送缺页中断请求。 操作系统收到缺页中断，执行处理函数，先查找页面在磁盘中的位置。 然后需要把页面换入到物理内存中 ，但换入前需要物理内存有空位，如果没有空位需要
FIFO调度算法和LRU算法
weixin_30588827的博客
03-10 1057
一.理论 FIFO：先进先出调度算法 LRU：最近最久未使用调度算法 两者都是缓存调度算法，经常用作内存的页面置换算法。 打一个比方，帮助你理解。你有很多的书，比如说10000本。由于你的书实在太多了，你只能放在地下室里面。你看书的时候不会在地下室看书，而是在书房看书。每次，你想看书都必须跑到地下室去找出来你想看的书，然后抱回来放到书桌上，之后才开始看。还有就是，有一些书你会反复...
LRU 页面置换算法
tel17784456683的博客
06-09 2万+
LRU的简单实现 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 为了尽量减少与理想算法的差距，产生了各种精妙的算法，最少使用页面置换算法便是其中一个。LRU算法的提出，是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这...
页面置换算法（LRU算法）
热门推荐
BoKe
08-24 7万+
LRU LRU是一种页面置换算法，在对于内存中但是又不用的数据块，叫做LRU，操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据 LRU算法：最近最少使用，简单来说就是将数据块中，每次使用过的数据放在数据块的最前端，然后将存在的时间最长的，也就是数据块的末端的数据剔除掉。这就是LRU算法。 如果进程被调度，该进程需要使用的外存页（数据）不存在于数据块中，这个现象就叫做缺页...
LRU页面置换算法
qq_45057259的博客
05-01 5571
LRU页面置换算法 文章目录LRU页面置换算法前言一、LRU算法介绍二、代码1.源程序2.运行结果 前言 LRU页面置换算法是虚拟存储器中使用的算法，通过选取最近最少使用的页面换出 一、LRU算法介绍 LRU（最近最少使用）页面置换算法是根据过去使用次数来预测将来的页面使用情况，具体过程如下： 当发生缺页而分配给进程的物理块耗尽时，需要将所需页面置换入内存，被换出的页面是最近最少被使用的页面。具体的实现方法为为每个内存中的页面配置一个移位寄存器，每过一段时间（如10ms）将其中的数字右移。当该页面被访问
虚拟内存和LRU页面置换算法
weixin_44897707的博客
07-20 1212
基于。
C++实现虚拟内存页面置换算法（FIFO， OPT， LRU）
tb_youth的博客
11-21 7664
虚拟内存页面置换算法（FIFO， OPI， LRU） 代码 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAX_SIZE = 1e3+5; const int INF = 0x3f3f3f3f; int pg_last[MAX_SIZE]; //last time of using pa
【应用C】C语言模拟虚拟内存基本页面置换算法FIFO、OPT和LRU并比较效率（+源代码）
单眼皮根号三的博客
01-22 3424
文章目录01 - 页面置换算法1.1 - FIFO1.2 - OPT1.3 - LRU02 - 效率比较03 - 源码下载04 - 总结   虚拟内存的核心原理是局部原理，作业在某个时间段内只运行在某一段代码范围内，于是不必要把整个作业都调入内存运行，只需要部分即可。   虚拟内存管理一般采用按页管理，内存和作业都以页为单位，可以先调用作业的一部分页面进入内存运行，当作业所需要的页面不存在内存的...
别再死记硬背了！用Python模拟LRU/FIFO页面置换算法，帮你彻底搞懂虚拟内存
最新发布
weixin_30535843的博客
05-27 629
本文通过Python实战模拟LRU和FIFO页面置换算法，深入解析虚拟内存的核心机制。从基础概念到算法实现，再到性能对比和可视化展示，帮助读者直观理解操作系统中的虚拟存储器管理技术，提升对缺页率、Belady异常等关键概念的认识。
虚拟内存页面置换算法实战：OPT、FIFO与LRU的性能对比与优化策略
weixin_29309475的博客
03-20 317
本文深入探讨了虚拟内存中页面置换算法的性能对比与优化策略，重点分析了OPT、FIFO和LRU三种算法的实现原理及实际表现。通过C语言模拟实验，展示了不同算法在缺页率上的差异，并提出了时钟算法、工作集模型等优化方案，为系统内存管理提供实用建议。
【操作系统-Day 37】虚拟内存核心：详解 OPT、FIFO 与 LRU 页面置换算法原理与实例
吴师兄大模型的博客
09-29 1433
本文将作为页面置换算法系列的第一篇，深入剖析三种最基础也最经典的算法：理论上的王者——最佳置换算法 (OPT)，简单直白的“长者”——先进先出算法 (FIFO)，以及借鉴历史的“智者”——最近最久未使用算法 (LRU)。我们将通过详细的实例演练，揭示它们各自的工作原理、优缺点以及在现实世界中的意义。
虚拟内存页面置换算法（OPT、FIFO、LRU）模拟与实现
weixin_47700137的博客
07-08 1万+
前言 需要调入新页面时，选择内存中哪个物理页面被置换，称为置换策略。页面置换算法的目标：把未来不再使用的或短期内较少使用的页面调出，通常应在局部性原理指导下依据过去的统计数据进行预测，减少缺页次数。 一、常用的页面置换算法 1）最佳置换算法(OPT)：置换时淘汰“未来不再使用的”或“在离当前最远位置上出现的”页面。 2）先进先出置换算法(FIFO)：置换时淘汰最先进入内存的页面，即选择驻留在内存时间最长的页面被置换。 3）最近最久未用置换算法(LRU)：置换时淘汰最近一段时间最久没有使用的页面，即选择上次使
C语言模拟OS虚拟内存页面置换算法OPT+FIFO+LRU
weixin_43363243的博客
05-29 4213
在进程运行过程中，若所要访问的页面不在内存，而需把它调入内存，但内存已无空闲区间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘空间的对换区中。将那个页面换出，需要根据一定的算法来确定。这就是页面置换算法。 最佳(Optimal)置换算法，选择的淘汰页将是以后永久不使用的，或许是在最长时间内不再访问的页面。这种算法可以保证最低的缺页率，但该算法真实情况下无法实现，可以作为评价其他算法的标准。 先进先出(FIFO)页面置换算法，总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页
虚拟内存页面置换算法
duchenlong的博客
12-27 3304
操作系统实验，虚拟内存的页面置换算法。
操作系统（虚拟内存页面置换算法:先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法）
weixin_62134940的博客
12-08 2049
设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。
操作系统笔记四（虚拟内存管理之页面置换算法）
puying1的博客
07-20 895
目的：在缺页中断发生时，假如需要调入新的页面但是内存已满时，选择内存中哪个物理页面被置换 要求：尽可能减少换出换进次数（缺页中断的次数） 页面锁定：有一些必须常驻内存的操作系统的关键部分或进程 就需要在页表中添加锁定标志位 1.最优页面置换算法 思路：缺页中断发生时，对保存在内存中的每一个逻辑页面，计算在他下一次访问之前还需等待多长时间，从中选择等待时间最长的那个，作为被置换 这是理想情况，需要...
页面置换算法【进程调度】
席万里的博客
12-25 881
页面置换算法，操作系统，进程调度
虚拟内存学习总结
weixin_43327696的博客
08-17 418
虚拟内存是操作系统的核心概念之一，操作系统使用虚拟内存来进行内存管理。 虚拟内存将主存作为磁盘的缓存 每一个程序在运行时都会涉及大量的数据，而这些数据在程序运行时不可能都保存在内存中。考虑一台电脑同时运行了多个应用程序，如果将每个程序的数据都拷贝到物理内存中，必然会沾满大量的内存，而且在进程切换的时候会涉及到大量数据的拷贝，效率非常低。 而操作系统引入了虚拟内存的概念，应用程序的数据本来是保存在磁盘中的，只有当需要使用到这一小块数据的时候，才会将数据缓存到物理内存中，也就是说将物理内存作为磁盘的高速缓存，磁
【操作系统】虚拟内存以及页面置换算法
qq_39166045的博客
11-09 670
本文介绍了虚拟内存技术及其相关概念。首先分析了虚拟内存的需求背景：程序规模增长快于存储容量增长。然后讲解了两种关键技术：覆盖技术（共享内存区域）和交换技术（进程地址空间换入换出）。重点讨论了虚拟内存技术，包括程序局部性原理、虚拟页式管理及缺页处理机制。最后详细阐述了多种页面置换算法：最优置换、FIFO（存在Belady现象）、LRU（基于访问时间）、时钟算法（利用访问位）和LFU（基于访问频率）。这些技术共同解决了内存不足问题，提高了系统性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值