页面置换算法 FIFO NUR LRU LFU

最新推荐文章于 2023-04-26 16:33:14 发布
最新推荐文章于 2023-04-26 16:33:14 发布
阅读量1.2k 收藏 1
点赞数
原文链接：http://www.cnblogs.com/gaveme/p/3147537.html
版权

计算用LRU和FIFO算法计算“缺页率”。

http://www.docin.com/p-102712160.html

http://wenku.baidu.com/view/4f3e9cf1f61fb7360b4c65fb.html

  在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为  (5)  和  (6)  。
(5) A．6              6) A．6
    B．7                 B．7
    C．8                 C．8
    D．9                 D．9 
   【解析】本题主要考查虚拟内存的页面调度算法。题目中当采用FIFO时，其页面调度过程如下：
2  3  2  1  5  2  4  5  3  2  5  2
――――――――――――――
2 2  2  2  5  5  5  5  3  3  3  3
3  3  3  3  2  2  2  2  2  5  5
1  1  1  4  4  4  4  4  2
可知缺页次数为9。同样若采用LRU算法，可计算其缺页次数为7。


   【解答】

FIFO：(按顺序置换)
    1.刚开始内存并没有这个作业，所以发生缺页中断一次。作业的2号页进入内存。(1次缺页中断)  
    2.而页3又不在内存，又发生缺页中断一次。作业页1进入内存。(2次缺页中断)  

   3.页2在内存，不发生缺页中断。             
   4.页1不在内存，发生缺页中断（内存中为2、3、1）。  (3次缺页中断)  
   5.页5不在内存，发生缺页中断，页5进入内存，页2出                   （内存中为3、1、5）。 (4次缺页中断)  
  6. 接下来调入页2，由于不在内存中（已被置换出来），发生缺页中断。                      （内存中为1、5、2）(5次缺页中断)

7. 接下来调入页4，由于不在内存中，发生缺页中断。                      （内存中为5、2、4）(6次缺页中断)

8.页5在内存，不发生缺页中断

9. 接下来调入页3，由于不在内存中，发生缺页中断。                      （内存中为2、4、3）(7次缺页中断)

10. 页2在内存，不发生缺页中断

11. 接下来调入页5，由于不在内存中，发生缺页中断。                      （内存中为4、3、5）(8次缺页中断)

12. 接下来调入页2，由于不在内存中，发生缺页中断。                      （内存中为3、5、2）(9次缺页中断)

缺页率：9/12

LRU:（最近最少用的置换出去）

1.刚开始内存并没有这个作业，所以发生缺页中断一次。作业的2号页进入内存。(1次缺页中断)  
    2.而页3又不在内存，又发生缺页中断一次。作业页1进入内存。(2次缺页中断)  

   3.页2在内存，不发生缺页中断。             
   4.页1不在内存，发生缺页中断（内存中为2、3、1）。  (3次缺页中断)  

5.页5不在内存，发生缺页中断，页5进入内存，又因为页3是最近最少用的，故置换出去                   （内存中为2、1、5）。 (4次缺页中断)  
  6. 接下来调入页2，在内存中，不发生缺页中断。                        （把2放在后面，内存中为1、5、2、）

7. 接下来调入页4，由于不在内存中，发生缺页中断，又因为页1是最近最少用的，故置换出去        （内存中为5、2、4）(5次缺页中断)

8.页5在内存，不发生缺页中断（把5放在后面，内存中为1、2、5）

9. 接下来调入页3，由于不在内存中，发生缺页中断。                      （内存中为2、5、3）(6次缺页中断)

10. 页2在内存，不发生缺页中断（把2放在后面，内存中为1、5、2）

11. 接下来调入页5，由于在内存中，不发生缺页中断。                      （把5放在后面，内存中为1、2、5）(7次缺页中断)

12. 接下来调入页2，在内存中，不发生缺页中断（把2放在后面，内存中为1、5、2）。

缺页率：7/12

总结：行数3行代表内存物理块数是3然后从左到右依次看下去，每一列代表当前内存中的作业情况，缺页就表示当前内存中没有要从外面调入作业就叫缺页。FIFO算法是如有缺页，将最先进入内存的置换出去

LRU算法则是如有缺页，将最近最少用的置换出去

 

转载于:https://www.cnblogs.com/gaveme/p/3147537.html

admin_2015
关注
页面置换算法FIFO:先进先出 NUR: 最近未使用算法
05-26
介绍LFU使用数据的访问频率，有利于数据的总体优化使用，但不利于数据访问方式的变化和猝发访问.LRU依据最近一次的访问时间，能较好地适应数据访问的变化，但只是在访问时间上的局部优化，没有考虑数据长期的访问特性. .LRU-K算法则是使用最后第K次访问时间来扩展LRU算法，依靠K值的大小进行平衡.它们都是对访问时间的修正，是对LRU算法的改进.
页面置换算法
07-09
页面置换算法 先进先出的算法（FIFO） 最佳置换算法（OPT） 近期最久未使用算法（LRU） 近期最少使用算法（LFU） CLOCK置换算法
页面置换算法--FIFO(操作系统)
asdbkaj的博客
12-28 4520
页面置换算法–FIFO 先初始化页面大小，和物理块数。连续输入页面的逻辑地址，以“-1”作为结束标志，采用FIFO页面置换算法、固定分配局部置换分配策略。输出该页面的页号和页内位移，若该页不在内存，并且还有剩余的物理块，将该页调入内存，输出“该页不在内存中,调入!”输出当前在内存的物理块号和对应的页号（若当前物理块为空，则输出void）；若该页不在内存，并且没有剩余的物理块，按照FIFO算法选择一页调出后将该页调入内存，输出“已无空闲物理块,置换!”并输出当前在内存的物理块号和对应的页号（若当前物理块为空，
页面置换算法之 FIFO算法
零碎@流年絮语 的博客
12-05 3401
先进先出置换算法（FIFO） 最简单的页面置换算法，淘汰最先调入的。 实现：队列 依据: 先进入的可能已经使用完毕。 基本思想： 当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。 理由： 最早调入主存的页面不再被使用的可能性最大。 即优先淘汰最早进入内存的页面。（往前看） 说明： 该算法的出发点是最早调入内存的页面，其不再被访问的可能性会大一些。 该算法实现比较简单，对具有线性顺序访问的程序比较合适，而对其他情况效率不高。因为经常被访问的页面，往往在内存中停留最久，
页面置换算法（FIFO,LRU)
m0_46708851的博客
11-26 1359
置换算法（FIFO,LRU)
FIFO页面置换算法简单实现
热门推荐
tel17784456683的博客
06-09 2万+
FIFO页面置换算法简单实现 先进先出置换算法 （页面置换） 最简单的页面置换算法是先入先出(FIFO)法。这种算法的实质是，总是选择在主存中停留时间最长(即最老)的一页置换，即先进入内存的页，先退出内存。理由是:最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。 这种算...
LRU、NUR页面置换算法
ZiQqing的博客
01-08 1217
#include<iostream> using namespace std; void nur(int N,int a[],int size) { int opt[N]={1,0,7 }; int len[N]={0,0,0}; int sum; int dq=3; int flag=0; int allchagetime=0; do{ for(int i=0;i<N;i++){ cout&l
页面置换算法 FIFO NUR LRU LFU.docx
06-27
页面置换算法 FIFO NUR LRU LFU 页面置换算法是操作系统中虚拟存储管理技术的一种重要组成部分。它的主要任务是将物理内存中的页面换出到辅助存储器中，以腾出空间用于其他进程的使用。常见的页面置换算法有 FIFO、...
页面置换算法 FIFO NUR LRU LFU (2).pdf
06-27
页面置换算法 FIFO NUR LRU LFU 页面置换算法是操作系统中的一种重要技术，用于管理虚拟存储器中的页面置换，以提高系统的性能和效率。本文主要介绍了四种常见的页面置换算法：FIFO、NUR、LRU 和 LFU，并对其进行了...
页面置换算法 FIFO NUR LRU LFU.pdf
06-27
LFU算法考虑了页面的长期使用频率，更少被访问的页面会被优先替换。 接下来的第四章详细设计，分别对每个算法的实现进行了深入探讨，包括main函数作为主程序入口，FIFO、LRU、NUR（可能是LRU的误写，实际可能是指...
页面置换算法 FIFO NUR LRU LFU (2).docx
06-27
本报告将详细阐述三种常见的页面置换算法：FIFO（先进先出）、LRU（最近最少使用）以及LFU（最不经常使用），并介绍它们的设计原理、实现细节以及测试过程。 **FIFO（先进先出）**算法是最简单的页面置换策略。当...
操作系统 页面置换算法 面向对象实现 C/C++ FIFO,LRU,LFU,OPT（需要源码的自取）
weixin_44801852的博客
04-16 875
项目的结构 job工作类头文件 #ifndef JOB_H #define JOB_H #include <iostream> #include <vector> using namespace std; class Job { public: Job(); /* 父类的一些函数，子类如果想要在自己的构造函数中初始化某些内容， 可以声明来使用：如子类FIFO: FIFO:FIFO()
对FIFO/LRU两种算法的对比
12-12
对比FIFO/LRU两种算法的命中率。有源程序，有结果，有对比说明，有测试用例。
编程思想FIFO和LRU算法
12-20
如何编程思想FIFO和LRU算法，写一个程序来实现本章中介绍的FIFO和LRU页置换算法。首先产生一个随机的页面引用序列，页面数从0~9。将这个序列应用到每个算法并记录发生的页错误的次数。实现这个算法时，要将页帧的数量设为可变（从1~7）。假设使用请求调页。
LRU，FIFO
最新发布
m0_46580493的博客
04-26 926
LRU，FIFO
FIFO、OPT、LRU页面置换算法实验代码和截图
ZCL
12-24 1385
一、实验代码 #include<stdio.h> #include<stdlib.h> typedef struct item { int num; int time; }Pro; int pageNum; int memoryNum; void print(Pro *page1); int Search(int num1,Pro *memory1); int main(void) { int i; int curmemory; int missNum; float
缓存算法（内存回收算法）- LRU、FIFO、LFU
weixin_33895604的博客
08-26 276
2019独角兽企业重金招聘Python工程师标准>>> ...
FIFO，LRU算法
snowyuuu的博客
08-22 5876
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的页面序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配给该作业的页数为3且作业初始时未装载页面，那么采用FIFO调度算法产生的缺页中断数为多少，采用LRU调度算法产生的缺页中断数为多少？ FIFO算法：(First In First Out)，先进先出，首先想到的数据结构应当是队列，但是我们这里最好是用vector，因为调...
LRU/LFU/FIFO
notes
11-04 374
LRU -Least Recently Used,没有被使用时间最长的 LFU -Least Frequenty User,一定时间段内使用次数最少的 FIFO  -First In First Out
操作系统课程设计：FIFO, LRU, LFU页面置换算法实现
"页面置换算法 FIFO NUR LRU LFU.pdf" 这篇学生实习报告详细记录了在2011-2012学年第一学期，一位软件开发与测试专业学生进行科研训练的过程，特别是关于“操作系统课程设计”的部分。在这个实践环节中，学生通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值