[计算机操作系统] 理论 - 页面置换算法

最新推荐文章于 2025-12-04 23:33:43 发布

原创最新推荐文章于 2025-12-04 23:33:43 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

计算机操作系统专栏收录该内容

3 篇文章

订阅专栏

本文探讨了最佳置换算法（OPT）在页面调度中的应用，该算法选择未来最长时间内不会使用的页进行置换，以降低缺页次数。通过示例展示了OPT如何工作，计算得出在给定的页引用串中，缺页次数为8，页面置换次数为5。内容深入浅出地解释了内存管理和优化策略。

最佳置换算法 (OPT)

在这里插入图片描述

选择未来不再使用的或离当前最远时间才使用的页进行置换

1	2	3	4	1	2	5	1	2	3	4	5
1	1	1	1	1	1	1	1	1	3	3	3
		2	2	2	2	2	2	2	2	4	4
			3	4	4	5	5	5	5	5	5
√	√	√	√	√		√			√	√

则缺页次数 = 8 , 而页面置换次数为 $8 - 3 = 5$

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

GzmObject

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

页面置换算法

Bit_Dong的博客

07-23

2万+

进程运行时，若其访问的页面不在内存而需将其调入，但内存已无空闲空间时，就需要从内存中调出一页程序或数据，送入磁盘的对换区，其中选择调出页面的算法就称为页面置换算法。好的页面置换算法应有较低的页面更换频率，也就是说，应将以后不会再访问或者以后较长时间内不会再访问的页面先调出在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做。....

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

709

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

参与评论您还未登录，请先登录后发表或查看评论

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

dfs|mask^翻转

一个人知道自己为什么而活，他就能够接收任何一种生活

11-30

160

注意到：灯泡状态周期是6。

[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]

2401_83386596的博客

12-03

554

两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。

【剑斩OFFER】算法的暴力美学——数青蛙

就业知识博客

12-04

209

力扣1419题：数青蛙

红包分配算法的严格数学理论与完整实现

12-03

642

红包分配问题可以严格定义为：定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质定义随机变量 XiX_iXi 表示第 iii 个人获

简单多源BFS问题

MiauwYuki的博客

12-03

简单多源BFS问题

xtuoj Balls

最新发布

2403_87130085的博客

12-04

161

对每个操作（交换第x和x-1Swapa[x]a[x-1]xx-1a[x-1]a[x]la。

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

129

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

基于C++实现（控制台）应用递推法完成经典型算法的应用

神仙别闹的自留地

12-02

337

目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。

递归、搜索与回溯-综合练习：27.黄金矿工

要努力去发光，而不是被照亮~

11-30

343

递归、搜索与回溯-综合练习：27.黄金矿工解析

3381. 长度可被 K 整除的子数组的最大元素和

weixin_45256307的博客

11-30

328

3381. 长度可被 K 整除的子数组的最大元素和

宠物识别算法在AI摄像头的应用实践：从多宠识别到行为分析

kuaitongAI的博客

12-03

611

本文探讨了基于边缘计算和轻量化AI模型的宠物识别解决方案，针对多宠家庭的管理痛点，提出多模态生物特征识别技术，结合端云协同架构设计。文章详细分析了硬件选型策略和模型优化技巧，介绍了AI摄像头在多宠管理、托管医疗等场景的应用，以及智能设备联动功能。同时讨论了复杂环境下的识别挑战和隐私保护方案，并展望了未来多模态融合、自监督学习等技术发展趋势。该方案实现了98%的识别准确率，为智能养宠提供了有效的技术支持。

[算法]---斐波那契数列模型

2402_83046353的博客

12-04

194

我们可以使用递归来解决这道题，但是递归中有重复的运算，给一个数找到这个数的泰波那锲数，这里我们可以利用动态规划设置一个dp数组来记录这些计算过的数，直接在数组里面找这些重复计算的结果。

多策略改进的鲸鱼优化算法（MWOA），与其他三种变体和几种2024最新算法比较，策略都是很新颖的策略

2508_94229148的博客

11-30

312

实验部分的数据很有意思。工程优化案例中，某个齿轮箱设计问题原本需要8小时仿真，MWOA在47分钟就找到更优解，设计变量间的耦合关系被算法中的混沌扰动成功破解。螺旋气泡网里藏着数学的美感，当座头鲸用这种独特方式捕食时，程序员看到的是一组优雅的优化方程。直到最近，我在改进多策略鲸鱼算法（MWOA）时发现了有趣的现象——不需要增加算法复杂度就能让收敛速度翻倍。多策略改进的鲸鱼优化算法（MWOA），与其他三种变体和几种2024最新算法比较，策略都是很新颖的策略，可以直接写了发文章，并且没有增加复杂度上改进效果。

3. 分巧克力

mrjieke6的博客

11-30

1012

本文通过二分查找解决"分巧克力"问题，在给定N块巧克力和K个小朋友的情况下，找到能切出K块相同正方形巧克力的最大边长。算法核心是利用二分法在1到1e5范围内搜索可行边长，每次计算当前边长能切出的总块数，通过比较块数与K的关系调整搜索区间。该方法将时间复杂度从O(1e10)优化至O(N・log(max_len))，约2e6次运算，保证了效率。关键点在于理解二分法适用于这种"最大化最小值"问题，以及正确实现区间调整逻辑。同类问题如资源分配等均可采用类似思路解决。

EM Planner算法与代码解读

qq_37705385的博客

12-04

EM Planner是百度Apollo自动驾驶平台的核心运动规划算法，采用多车道策略和Frenet坐标系进行路径与速度规划。其工作原理包括：分层决策机制划分主动/被动变道策略；路径-速度迭代优化结合交通规则约束；SL/ST投影处理静态/动态障碍物；动态规划与二次规划结合生成光滑路径。该算法通过实时决策与轨迹优化，确保自动驾驶车辆的安全性、舒适性和适应性，适用于高速公路及城区等多种场景。

[算法]---路径问题

2402_83046353的博客

12-04

258

这里需要注意的是当元素中只有一个障碍物时候，需要返回0，也就是dp[1][1]初始化成0。