页面置换算法FIFO/LRU/OPT如何做题？最清晰讲解（速成作业必过考试）

于 2024-06-20 11:30:35 发布
阅读量883 收藏 11
点赞数 17
文章标签： 系统架构 经验分享 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Q1743822183/article/details/139827612
版权

页面置换算法

页面置换算法_哔哩哔哩_bilibili

操作系统——FIFO和LRU页面置换算法_fifo页面置换算法-CSDN博客

页面置换，就是把新的页面替换旧的页面

常考的一共三个算法

先进先出算法（FIFO）

思想： 把内存中驻留时间最久的页面淘汰，即淘汰最早进入内存的页面

题型： 采用FIFO算法，给你一个序列x,x,x,x,x,x,x,x,x,x，当物理块为 x 时，计算缺页次数和缺页率

解法： 转为如下表格，物理块有几个就几行

访问页面70120304230321201701
物理块1
物理块2
物理块3
缺页否

过程（盯着看物理块）：

  1. 前面m=3列，就直接按序列依次写进去

  2. 后面的，如果不在物理块里面，看出现最长的数字，就把他替换掉（在纸上写的时候把他划掉，避免看错）

    例如第4个2，看物理块中7出现了最长，就把7变成2

  3. 如果该页面比如第5个0本来就在物理块中，那这列就留空，即为不缺页

详情还请看上面提供的视频，比较清楚

访问页面70120304230321201701
物理块1777222444000777
物理块200033322211100
物理块31110003332221
缺页否√√√√√√√√√√√√√√√

缺页数： 只要物理块有变动的都是缺页，总列数-空白数

缺页率： 缺页数/总列数

最近最久未使用算法（LRU）

思想： 选择在最近一段时间内最久不用的页面予以淘汰

过程（盯着访问页面看，第一行）

  1. 前面m=3列，就直接按序列依次写进去
  2. 后面的
    • 如果不在物理块里面，看访问页面（第一行）出现最早同时没被划掉的数，把他替换掉并用笔划掉
    • 如果在物理块里面，把访问页面最前面相同的数划掉，然后此列留空

遇到2时，将最前面、出现最久的7替换掉，并将他划掉

访问页面70120304230321201701
物理块17772
物理块2000
物理块311
缺页否√√√√

遇到0时，在物理块里面，此列留空，但要把前面的0给划掉，因为使用了

访问页面70120304230321201701
物理块17772
物理块2000
物理块311
缺页否√√√√

遇到3时，将最前面、出现最久的1替换掉，并将他划掉

访问页面70120304230321201701
物理块177722
物理块20000
物理块3113
缺页否√√√√√

依次类推

访问页面70120304230321201701
物理块1777224440111
物理块200000033300
物理块31133222227
缺页否√√√√√√√√√√√√
最佳置换算法（OPT）

思路： 替换以后永不访问，未来最长时间不被访问的页面，向后的选择

过程（盯着后面看）

  1. 前面m=3列，就直接按序列依次写进去
  2. 后面的
    • 如果不在物理块里面，看之后物理块哪个数最久没出现
    • 如果在物理块里面，此列留空

例如到第四个2了，看物理块哪个数最久没出现，7最久没出现，所以替换7，依次类推

访问页面70120304230321201701
物理块1777222227
物理块200004000
物理块31133311
缺页否√√√√√√√√√
我嘞个乖乖鹅
关注
  • 17
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
lru调度算法例题_FIFO调度算法和LRU算法
weixin_39626131的博客
12-22 1984
微信公众号关注我，更多计算机知识告诉你！一.理论FIFO：先进先出调度算法LRU：最近最久未使用调度算法两者都是缓存调度算法，经常用作内存的页面置换算法。打一个比方，帮助你理解。你有很多的书，比如说10000本。由于你的书实在太多了，你只能放在地下室里面。你看书的时候不会在地下室看书，而是在书房看书。每次，你想看书都必须跑到地下室去找出来你想看的书，然后抱回来放到书桌上，之后才开始看。还有就是，有...
请求页式管理中的置换算法（FIFO、LRU、OPT），求缺页率例题
Hardworking666的博客
12-06 1万+
置换算法在内存中没有空闲页面时被调用，它的目的是选出一个被淘汰的页面。 如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。把内存和外存统一管理的真正目的是把那些被访问概率非常高的页存放在内存中。因此，置换算法应该置换那些被访问概率最低的页，将它们移出内存。比较常用的置换算法有以下几种: 一、先进先出（First In First Out，FIFO）算法 FIFO算法总是选择在内存驻留时间最长的一页将其淘汰。Belady现象是指：采用 FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就
FIFO算法和LRU算法以及缺页
椿的博客
12-14 4404
FIFO算法和LRU算法以及缺页
操作系统页面置换算法详解（OPT算法、FIFO算法、LRU算法解释+缺页数计算）
流苏的博客
06-15 1万+
操作系统页面置换算法详解（OPT算法、FIFO算法、LRU算法解释+缺页数计算）
缺页率的计算方法
TBViwer
07-18 5万+
缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 注意： 1、要访问的页面总数：不是数值最大，而是看要访问的总次数，例如某程序访问以下页面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,总共20个数，则要访问的页面总数是20，并不是6. 2、由于进程开始时，都会给该进程分配一定数量的物理块，当物理块充足时，直接将要访问的页面添加进物理块中就
JAVA实现FIFO、LRU、OPT页面置换算法，有界面
06-28
本项目涉及到了三种经典的页面置换算法：FIFO（先进先出）、LRU（最近最久未使用）以及OPT（最佳页面置换）。这些算法在JAVA环境下实现，并且具备用户界面，便于理解和学习。 1. FIFO（先进先出）页面置换算法： ...
页面置换算法（OPT、FIFO、LRU）实现--C++版本-页面置换算法（Optimal、FIFO、LRU）
12-18
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法，包括先进先出（FIFO）、最佳置换算法（OPT）、最久最近未使用算法（LRU）。 具体实现功能有： 1、建立相应的数据结构 2、在屏幕上显示页面...
操作系统 课程设计 页面置换算法FIFO和 LRU
08-14
本课程设计项目专注于两种常见的页面置换算法：FIFO（先进先出）和LRU（最近最少使用）。这两种算法都是为了在主存空间不足时决定哪些页面应该被换出到磁盘，以便腾出空间加载新的页面。 **FIFO页面置换算法**： ...
suanfa.rar_fifo_页面置换算法 ；LRU ；LFU；OPT
09-24
本文将深入探讨四种页面置换算法：FIFO（先进先出）、LRU（最近最少使用）、LFU（最不经常使用）以及OPT（最佳页面置换）。这些算法都是为了解决内存不足时如何选择将哪个页面移出内存的问题。 首先，我们来理解...
操作系统页面置换算法实现，fifo、lfu、lru、opt，界面由MFC实现
03-28
本项目实现了一个模拟器，用于演示和比较四种不同的页面置换算法：FIFO（先进先出）、LFU（最不常用）、LRU（最近最少使用）以及OPT（最佳页面置换）。界面使用Microsoft Foundation Class (MFC)库来创建，使得用户...
计算机操作系统实验模拟比较页面置换页算法及缺页率
03-22
编写程序，设置不同的页面数，使用不同的页面替换策略算法进行模拟页面替换。先进先出，最近未用页面置换算法等，并计算缺页率。
【操作系统】抖动、缺页中断率、页面置换算法
FishC的博客
12-30 7020
【操作系统】抖动、缺页中断率、页面置换算法
头歌页面置换算法第1关：计算FIFO算法缺页率
最新发布
python一生之敌的博客
06-01 153
头歌页面置换算法第1关：计算FIFO算法缺页率
缺页中断——FIFO、LRU、OPT这三种置换算法
热门推荐
smile4lee的博客
04-21 9万+
FIFO、LRU、OPT这三种置换算法的缺页次数2缺页中断　　在请求分页系统中，可以通过查询页表中的状态位类确定所要访问的页面是否存在于内存中。每当所要访问的压面不在内存时，会产生一次缺页中断，此时操作系统会根据页表中的外存地址在外存中找到所缺的一页，将其调入内存。
lru调度算法例题_FIFO 和 LRU 调度算法
weixin_39815456的博客
12-22 1908
在一个采用页式虚拟存储管理的系统中(字地址序列、页号、块号均从零开始编址)，有一用户作业，它依次要访问的字地址序列是：15,128,300,388,246,402,223,142,360,267，若该作业的第3页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：(1)按FIFO调度算法的缺页率为多少？依次淘汰的页号分别是什么？(2)按LRU调度算法却也率为多少？依次...
采用 FIFO、LRU和 OPT页面置换算法时，计算在访问过程中所发生的缺页次数和缺页率
臆想的一只猫
05-19 1万+
页面置换算法 题目： 在一个请求分页系统中，分别采用 FIFO、LRU和 OPT页面置换算法时，假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M为 3时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 分析思路： 先进先出（FIFO）更新算法： 也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件，则任意选择一个予以淘汰即可。 技巧：谁先连成和题目
LRU算法及例题讲解
xiao_Mrs_li的博客
04-05 4万+
概念： LRU（least recently used)是将近期最不会访问的数据给淘汰掉，其实LRU是认为最近被使用过的数据，那么将来被访问的概率也多，最近没有被访问，那么将来被访问的概率也比较低“，其实这个并不是正确的，但是因为LRU算法简单，存储空间没有被浪费，所以还是用的比较广泛的。 LRU原理： LRU一般采用链表的放缓死实现，便于快速移动数据位置。网
FIFO、LRU、OPT这三种置换算法的缺页次数
初学者的专栏
09-18 7万+
考虑下述页面走向：           1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6      当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?    答：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。        当内存块数量为3时：
模拟页面置换算法（FIFO/LRU/OPT）的程序和运行结果分析
05-29
好的，我可以为您提供模拟页面置换算法（FIFO/LRU/OPT）的程序和运行结果分析。 首先，我们需要了解一下页面置换算法的基本概念。页面置换算法是指当内存中的页面数不足以容纳当前进程需要的所有页面时，操作系统需要选择一些页面将其换出到磁盘上，以便为即将进入内存的页面腾出空间。常见的页面置换算法有FIFO（先进先出）、LRU（最近最少使用）和OPT（最优置换）等。 下面是三种算法的程序实现和运行结果分析： 1. FIFO算法 FIFO算法是指先进入内存的页面最先被替换。下面是FIFO算法的程序实现： ``` #include <iostream> #include <queue> using namespace std; int main() { int frames, pages; cout << "Enter the number of frames: "; cin >> frames; cout << "Enter the number of pages: "; cin >> pages; int page[pages]; cout << "Enter the page reference string: "; for (int i = 0; i < pages; i++) cin >> page[i]; queue<int> q; int fault = 0; for (int i = 0; i < pages; i++) { if (q.size() < frames) { if (find(q.begin(), q.end(), page[i]) == q.end()) { q.push(page[i]); fault++; } } else { if (find(q.begin(), q.end(), page[i]) == q.end()) { q.pop(); q.push(page[i]); fault++; } } } cout << "Number of page faults: " << fault << endl; return 0; } ``` 下面是FIFO算法的运行结果分析： ``` Enter the number of frames: 3 Enter the number of pages: 10 Enter the page reference string: 1 2 3 4 1 2 5 1 2 3 Number of page faults: 7 ``` 2. LRU算法 LRU算法是指最近最少使用的页面最先被替换。下面是LRU算法的程序实现： ``` #include <iostream> #include <list> using namespace std; int main() { int frames, pages; cout << "Enter the number of frames: "; cin >> frames; cout << "Enter the number of pages: "; cin >> pages; int page[pages]; cout << "Enter the page reference string: "; for (int i = 0; i < pages; i++) cin >> page[i]; list<int> l; int fault = 0; for (int i = 0; i < pages; i++) { if (find(l.begin(), l.end(), page[i]) == l.end()) { if (l.size() < frames) { l.push_back(page[i]); fault++; } else { l.pop_front(); l.push_back(page[i]); fault++; } } else { l.remove(page[i]); l.push_back(page[i]); } } cout << "Number of page faults: " << fault << endl; return 0; } ``` 下面是LRU算法的运行结果分析： ``` Enter the number of frames: 3 Enter the number of pages: 10 Enter the page reference string: 1 2 3 4 1 2 5 1 2 3 Number of page faults: 7 ``` 3. OPT算法 OPT算法是指预测未来最长时间不被访问的页面最先被替换。下面是OPT算法的程序实现： ``` #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int frames, pages; cout << "Enter the number of frames: "; cin >> frames; cout << "Enter the number of pages: "; cin >> pages; int page[pages]; cout << "Enter the page reference string: "; for (int i = 0; i < pages; i++) cin >> page[i]; vector<int> v; int fault = 0; for (int i = 0; i < pages; i++) { if (find(v.begin(), v.end(), page[i]) == v.end()) { if (v.size() < frames) { v.push_back(page[i]); fault++; } else { int farthest = -1, index; for (int j = 0; j < v.size(); j++) { int k; for (k = i + 1; k < pages; k++) { if (v[j] == page[k]) break; } if (k == pages) { farthest = j; break; } else if (k > farthest) { farthest = k; index = j; } } if (farthest == -1) { v.erase(v.begin()); v.push_back(page[i]); } else { v[index] = page[i]; } fault++; } } } cout << "Number of page faults: " << fault << endl; return 0; } ``` 下面是OPT算法的运行结果分析： ``` Enter the number of frames: 3 Enter the number of pages: 10 Enter the page reference string: 1 2 3 4 1 2 5 1 2 3 Number of page faults: 5 ``` 通过这三种算法的程序实现和运行结果分析，我们可以发现不同的页面置换算法对于不同的页面引用串有着不同的表现。因此，在实际应用中，我们需要根据具体的情况来选择合适的页面置换算法。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我嘞个乖乖鹅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值