操作系统(4)—— 局部/ 全局页面置换算法

最新推荐文章于 2024-06-28 21:43:21 发布
最新推荐文章于 2024-06-28 21:43:21 发布
阅读量3.5k 收藏 9
点赞数 4
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45926367/article/details/104946605
版权
本文详细介绍了操作系统中页面置换算法，包括最优页面置换、FIFO、LRU、时钟算法、二次机会法、LFU等，分析了它们的优缺点及应用场景。还探讨了全局置换算法，如工作集模型和缺页率页面置换算法，以及抖动问题和如何通过调整工作集大小来优化性能。
摘要由CSDN通过智能技术生成

局部页替换算法

一、最优页面置换算法
功能目标

  • 功能：当缺页中断发生，需要调入新的页面。内存已满时，选择内存当中哪个物理页面被置换。

  • 目标：尽可能的减少页面的换进换出次数，即缺页中断的次数。具体来说，把未来不再使用或者短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测。

  • 页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间关键的应用进程。实现的方法是在页表中添加锁定标志位(lock bit)。

  • 基本思路 ：当一个缺页中断发生时，对于保存在内存当中的每一个逻辑页面，计算在它的下一次访问之前，还需等待多长时间，从中选择等待时间最长的那个，作为被置换的页面。（很长时间不访问）

  • 这只是一种理想情况，在实际系统中无法实现。因为操作系统不可能知道每一个页面要等待多长时间以后才会再次被访问。

  • 可用作其他算法的性能评价的依据（在一个模拟器上运行某个程序，并记录每一次的页面访问情况，在第二遍运行时即可使用最优算法）。

二、先进先出算法（FIFO）
最低0.47元/天 解锁文章
Sherry_wang168
关注
专栏目录
页面置换算法（局部、全局）-局部性很关键
yinyang_ddl的博客
04-22 7191
功能与目标： 页面锁定！ 更少的缺页中断，更优的性能 最优页面置换算法：理想情况，作为评价标准 最长占用时间： 维护了一个链表，要注意 最久未被使用： 程序的局部性原理 每次访问，都需要查找栈，比较费时的 找一个方法，效果又好，效率又高 SX-BYTE，操作系统定期清零该位 二次机会法： 访问：读操作还是写操作，若是读操作的话...
常见的页面置换算法概述 OPT、FIFO、SCR、CLOCK、改进型CLOCK
txcjhaw的博客
11-18 3831
最佳页面置换算法 OPT算法 最佳页面置换算法是Belady于1966年提出的一种理论上的算法。是一种保证最少的缺页率的理想化算法。 算法描述 输入页面号引用串： 如果页框中的某个页面P以后永不使用，则该页面为淘汰页面Pt。 如果每个P都会再次被访问，那么其中最长未来时间内不再被访问的页面为淘汰页面Pt。 先进先出页面置换算法 FIFO算法 算法描述 优先淘汰最早进入内存的页面，亦即在内存中...
操作系统（5）虚拟存储--页面置换算法：局部置换算法、全局置换算法
lililuni的博客
11-03 1万+
1.页面置换算法的概念 功能和目标 置换算法并不是针对一个进程，而是一系列进程 1 页面锁定 有些页面是不能把它放到外存里的 2 置换算法的评价方法 通过记录进程访问内存的页面轨迹来模拟页面置换行为，记录产生缺页的次数 3 页面置换算法分类 局部：在内存中，给每个进程分配的页面总数是不会变化的。 全局：置换页面的选择范围是所有可换出的物理界面 4 2.最优、先进先出、最近最久未使用算法 最...
【操作系统】内存管理——页面分配策略（个人笔记）
最新发布
weixin_62679382的博客
06-28 825
驻留集，指中给进程分配的物理块的集合，在采用了虚拟存储技术的系统中，驻留集大小一般小于进程的总大小。若驻留集太小，会导致缺页频繁，系统要花大量时间来处理缺页，实际用于进程推进的时间很少；若驻留集太大，又会导致多道程序并发度下降，资源利用率降低。
局部页面置换算法
计算机系秃头少女的博客
09-16 516
最优置换算法Optimal：在未来最长时间不访问的页面。栈实现。 先进先出算法First-In First-Out：在内存驻留时间最长的页面。链表 最近最久未使用算法Least Recently Used：最长时间没有被引用的页面。链表、栈 clock：缺页时，指针每遇到一个使用位为1的页框，修改为0。只有缺页的时候，指针才会动。指针指向最先调入的页面。缺页时，从指针处开始顺序查找访问位为0的页面进行置换访；若放访问位为1，则将访问位置0，并移动指针到下一个页面，直到找到可置换的页面。 ...
请求分页系统中页面分配策略与页面置换策略的关系
Bing's Blog
11-11 1万+
请求分页系统中页面分配策略与页面置换策略的关系@(OS)回顾几种分配策略： 固定分区分配 动态分区分配 伙伴系统 可重定位分区分配 页面置换策略： 全局置换 局部置换 其中，关于分区分配策略已经很熟悉了，需要特别说明的是页面置换策略。这是我们在课本上不太强调的。局部置换只置换本进程内的物理页面。一个进程占用的物理页面总数是限定的，当需要置换时，即总数已经用完，新进来一个页面，本进程就需要出去一个老的
4、操作系统——页面置换算法
mrsun1的博客
05-07 3674
当内存中的页面满了之后，需要的数据又在磁盘虚拟内存中，可以使用页面置换算法将需要的页置换到物理内存中。 1、最优页面置换算法 功能：当缺页中断发生时，需要调入新的页面而内存已满时，选择内存中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体地说，将未来不再使用或者短期不再使用的页面置换出去。 页面锁定（frame locking）：用于描述必须常驻内存的操...
操作系统 请求分页存储管理方式（含页面置换算法）
qq_45186202的博客
01-14 1万+
看教材枯燥，码字记录提神，根据计算机操作系统（第四版，汤小凤）个人整理，仅作学习记录 :) 1. 请求分页存储管理方式 请求分页系统是建立在基本分页基础上的，为了能支持虚拟存储器功能，而增加了请求调页功能和页面置换功能。 相应地，每次调入和换出的基本单位都是长度固定的页面。因此，请求分页便称为目前最常用的一种实现虚拟存储器的方式。 1.1 请求分页中的硬件支持 为了实现请求分页，系统必须提供一定的硬件支持。计算机系统除了要求一定容量的内存和外存外，还需要有请求页表机制、缺页中断机制以及地址变换机构。 1.
操作系统课设——FIFO页面置换算法演示
m0_62209604的博客
06-03 3717
通过本课程设计，更好地综合利用所学的操作系统基本原理和方法，增强系统级程序设计能力，进一步加深对操作系统的设计和实现思路的理解，培养系统软件设计能力和动手能力，学会在内核、系统调用及应用程序几个层次上编写程序，提升计算机问题求解的水平，增强系统分析能力。算法需要设置预演的访问序列长度和内存中有的页面数量，在这我使用了宏定义来进行预设： 预演的访问序列长度：#define M 12 内存中含有的页面数量 #define N 3，此处我预设了访问序列长度为12、内存中所含页面数量为3。
操作系统概念——第9章 虚拟内存
LongXinKou的博客
01-03 887
文章目录1. 背景问题：为什么使用虚拟内存，它的优点是什么？2. 按需调页 1. 背景 之前的内存管理方法需要进程在执行之前将整个进程放在内存中。虚拟内存技术允许执行进程不必完全在内存中。这使得程序可以大于内存的大小。 特点 ① 将逻辑内存和物理内存分开 ② 允许文件或内存通过共享页为多个进程共享 （1）虚拟地址空间 进程如何在内存中存放的逻辑视图 （起始仔细看看，它很像进程的PCB） 理解： ① 栈堆之间的空白空间为虚拟地址的一部分，只有栈和堆生长时，才需要实际的物理页。 ② 稀地址空间：包含空白的虚拟
页面替换算法（实现了最佳置换算法，随机置换算法，LRU算法，FIFO算法，CLOCK算法）
05-26
自己写的页面置换算法，分别实现了最佳置换算法，随机置换算法，LRU算法，FIFO算法，CLOCK算法，并计算了各算法的缺页率，便以比较各算法的优劣。
页面置换算法（先进先出，最佳，最近最久，最久）
07-06
页面置换算法课设 private void FIFO_button1_Click(object sender, EventArgs e) { if (page.Length == 0 || strsize.Length == 0) MessageBox.Show("输入得页面序列或物理块数不能为空", "提示", MessageBoxButtons.OK); else { //初始化数据，并访问第一个页面 int i, j, u, losecount, changecount = 0; for (i = 0; i < size; i++) { X[i].Num = -1; X[i].Timer = 0; } X[0].Num = page[0]; X[0].Timer = 1; FIFO_label.Text = "FIFO\n" + (X[0].Num - 48).ToString() + "\n"; losecount = 1; //循环，按照页面序列，选择淘汰的页面并进行置换 for (i = 1; i < page.Length; i++) { u = 0;//进程的内存中是否存在要访问的页面的标记 //若内存中存在要访问的页面，则设置u=1，并退出循环 for (j = 0; j < size; j++) { if (X[j].Num == page[i]) { u = 1; break; } } //若内存中不存在要访问的页面，且内存中无空闲的空间则进行下列置换 if (u != 1 && X[size - 1].Num != -1) { j = GetMaxTime();//选择呆的时间最长的页面进行置换 X[j].Num = page[i]; X[j].Timer = 0; changecount++; losecount++; } //若内存中不存在要访问的页面，且内存中有空闲的空间则进行下列置换 if (u != 1 && X[size - 1].Num == -1) { for (j = 0; j < size; j++) { if (X[j].Num == -1) { X[j].Num = page[i]; losecount++; break; } } } //对内存中不为空的页面的时间加1 for (j = 0; j < size; j++) { if (X[j].Num != -1) X[j].Timer++; } //输出数据 for (j = 0; j < size; j++) { if (X[j].Num != -1) FIFO_label.Text += (X[j].Num - 48).ToString(); else FIFO_label.Text += " "; } FIFO_label.Text += "\n"; } FIFOlosepage = (float)losecount / (float)(page.Length);//缺页率 FIFO_label.Text += "访问次数是:" + page.Length + "\n页面置换次数：" + changecount + "\n缺页中断次数：" + losecount + "\n缺页率是：" + FIFOlosepage; } } (3)LRU置换算法 private void LRU_button1_Click(object sender, EventArgs e) { if (page.Length == 0 || strsize.Length == 0) MessageBox.Show("输入得页面序列或物理块数不能为空", "提示", MessageBoxButtons.OK); else { //初始化数据，并访问第一个页面，并输出访问结果 int i, j, u, losecount, changecount = 0; for (i = 0; i < size; i++) { X[i].Num = -1; X[i].Timer = 0; } X[0].Num = page[0]; X[0].Timer = 1; losecount = 1; LRU_label.Text = "LRU\n" + (X[0].Num - 48).ToString() + "\n"; //循环，按照页面序列依次访问页面，并输出访问结果 for (i = 1; i < page.Length; i++) { u = 0; //如果内存中存在要访问的页面，则置Timer为0,u为1 for (j = 0; j < size; j++) {
最佳置换OPT页面置换算法
02-19
最佳置换OPT页面置换算法的源代码，以及可执行程序。
页面置换算法 代码
10-17
在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
操作系统课程设计之页面置换算法（流程模拟）
zhe170的博客
01-28 8645
请求分页系统设计及应用 1. 概述 1.1目的与意义 本次课程设计的目的在于通过实践进一步扎实页面置换过程的理论知识、提高实践动手能力，提高对页面置换算法的具体过程，数据的流动路线，线程的同步互斥机制的认识程度，提高软件开发动手能力，熟练掌握从需求到总体设计到详细设计再到实际运行测试的软件设计过程。 操作系统的课程设计对我们学习软件工程专业的同学来说十分重要且必要，可以让我们通过编程实验，更加深入...
【操作系统】第六章：页面置换算法（Part1:局部页面置换算法）
Chahot的博客
04-21 1477
OS.StudyLog.Ch6.Page replacement algorithm.页面置换算法功能目标最优页面置换算法FIFO先进先出LRU最近最久未使用算法时钟页面置换算法二次机会法Enhanced Clock 功能目标 功能：当缺页中断发生，需要调入新的页但是物理内存已满，此时需要把当前一部分页换出去，空出空间。选择内存中哪一个页被替换 目标： 1.尽可能减少换入和换出的次数。具体来说，把...
三种页面置换算法的分析及C语言代码
热门推荐
Hello.Aaric的博客
06-04 4万+
详细word文档已经上传到百度网盘了，这是链接链接：https://pan.baidu.com/s/13lEZBX_VJAHZbhN22MvyMQ 密码：1etj，更新于2018年04月16日。。坑爹的csdn竟然不允许上传免费资源！！真过分。。1. FIFO，Optimal，LRU这三种置换算法的优劣？优点：①     FIFO页面置换算法实现简单，要求的硬件支持较少。②     Optimal...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值