一道选择题引发的思考——不同算法下缺页数的计算

最新推荐文章于 2024-02-28 11:06:32 发布
置顶 最新推荐文章于 2024-02-28 11:06:32 发布
阅读量2.1k 收藏 12
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 操作系统 文章标签： 操作系统 缺页中断
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/kevin980123/article/details/94589000

一道选择题引发的思考——不同算法下缺页数的计算

题目如下：

一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是______次。
A. 3
B. 4
C. 5
D. 6

正确答案：C

下面是我的一些相关总结，如有错误敬请指正

首先，我们先了解一些概念：

缺页中断

缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。

页面置换算法

将新页面调入内存时，如果内存中所有的物理页都已经分配出去，就按照某种策略来废弃整个页面，将其所占据的物理页释放出来；进程在访问中所置换的次数就叫做页面置换次数

FIFO算法(先进先出)

当要调入一页而必须淘汰旧页时，将最先进入内存的置换出去

LRU算法(最近最久未使用和最少使用)

当要调入一页而必须淘汰旧页时，将最近最少使用的置换出去

OPT算法(最佳置换算法)

当要调入一页而必须淘汰旧页时，应该淘汰以后不再访问的页，或距现在最长时间后要访问的页面。
ps：它所产生的缺页数最少，然而，却需要预测程序的页面引用串

缺页数

即缺页中断次数，就等于进程的物理块数+页面置换次数
p

最低0.47元/天 解锁文章

200万优质内容无限畅学
操作系统的缺页率
weixin_43937698的博客
11-30 1万+
在中国电信笔试题目中遇到了两道计算缺页率的题目，但是忘记了怎么计算，在这里根据一道题目自己总结一下。分别利用三种方法作表，鲜明的进行表示。 题目描述： 在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。分配给该作业的物理块数为4时，分别采用最佳置换算法、LRU算法、FIFO算法，计算访问过程中所发生的缺页次数和缺页率。 缺页中断:就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。在这个时候，被内存映射的文件实际上成了一个分页交换文件。
操作系统——LRU算法以及置换次数、缺页数、缺页率计算
fortune_cookie的博客
04-26 1万+
介绍LRU算法是什么、LRU算法规则、以及页面置换次数、缺页数、缺页率计算方法。
缺页率的计算方法
热门推荐
TBViwer
07-18 6万+
缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数 注意： 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、由于进程开始时，都会给该进程分配一定数量的物理块，当物理块充足时，直接将要访问的页面添加进物理块中就
缺页率的计算
fsfljl的专栏
06-27 6714
什么是缺页中断：  缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 缺页率:在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为：F/S。下面就载一例子来说明吧： 例1． 已知页面走向为1、2、1、3、1、2、4、2、1、3、4...
用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页
05-12
在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页。（假设最初页面都在外存） 1. 假定此作业的访问地址序列为202，313，252，111，546，217，444，544，365，223，398，111。 2. 输入任意的访问序列，也必须正确显示。
计算机四级 信息安全工程师题库——操作系统单选题1
Tututuo
01-30 3024
## 答应大家的四级信息安全工程师题库来啦 ~ o(*￣▽￣*)ブ       祝大家都能顺心如意的取得好成绩呐 1.为了提高操作系统的正确性、灵活性、易维护性和可扩容性，在进行现代操作系统结构设计时，即使在单处理机环境下，大多也采用基于客户/服务器模式（即C/S模式）的微内核结构，将操作系统划分为两大部分：微内核和多个服务器。   2.操作系统体系结构有三种类型：整体式结构、层次式结构...
嵌入式开发——面试题操作系统（调度算法）
最新发布
weixin_45209331的博客
02-28 1123
若进程使用完了整个时间片后，其运行任务并未完成（也没有产生V/O请求），仍然要求运行，则该进程被剥夺处理机，同时它被放入下一级队列的末是，当第1级队列为空后，调度程序才去调度第2级队列中的进程。循环扫描（Circular Scan, CSCAN ）规定：只有磁头朝某个特定方向移动时，才处理磁道访问请求，而返回时直接快速移动至最靠边缘的磁道，也就是复位磁头，这个过程是很快的，并且返回中途不处理任何请求，该算法的特点，就是磁道只响应一个方向上的请求。该算法的优点是，可以用于分时系统，保证及时响应用户要求。
计算机四级 信息安全工程师题库——操作系统单选题2
Tututuo
02-01 1913
1.当多个进程并发执行且需要相互通信时，共享内存方法最适合传送大量的信息。共享内存是指在多处理器的计算机系统中，可以被不同中央处理器（CPU）访问的大容量内存。由于多个CPU需要快速访问存储器，这样就要对存储器进行缓存。任何一个缓存的数据被更新后，由于其他处理器也可能要存取，共享内存就需要立即更新，否则不同的处理器可能要用到不同的数据。共享内存是Unix下的多进程之间的通信方法，这种方法通常用于一...
页面置换算法练习题.docx
06-23
页面置换算法是操作系统中虚拟内存管理的...这些题目展示了页面置换算法在不同情况下的行为，包括它们如何影响系统的性能，以及在特定输入序列下各种算法的表现。理解这些概念对理解和优化操作系统的内存管理至关重要。
LRU，FIFO，OPT三种置换算法的缺页次数
01-04
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量为3时，试问LRU，FIFO，OPT三种置换算法的缺页次数各是多少？ （注意：所有内存块最初都是空的，凡第1次用到的页面都产生一次缺页）
操作系统缺页次数和缺页率计算
H1596355913的博客
08-08 7871
在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。分配给该作业的物理块数为4时，分别采用最佳置换算法、LRU算法、FIFO算法，计算访问过程中所发生的缺页次数和缺页率。当前要访问的页面不在内存中，且物理块已经被占满，没有物理块可用，就需要将物理块中的页面按照一定的算法将不用的页面换出内存，把要访问的页面换进内存中。Y表示缺页，N表示不缺页，则缺页次数为4（物理块数目）+5（物理块占满后置换次数）=9，缺页率为9/16。
计算缺页率（OPT, LRU, FIFO）
dreamwhigh的博客
09-27 3万+
题目描述 页面走向为：4,3,2,1,4,3,5,4,3,2,1,5 分配的物理块数量：4 采用的算法：最佳置换算法（OPT），最近最久未使用（LRU），先进先出（FIFO） OPT算法 被换出的页面将是最长时间内不再被访问 页面走向 4 3 2 1 4 3 5 4 3 2 1 5 物理块1 4 4 4 4 4 4 4 4 4 4 1 1 物理块2 3 3 3 3 3 3 3...
内存管理——页面置换算法计算缺页率
追寻上飞的博客
03-15 5711
FIFO（先进先出页面置换算法） 按照进入内存的先后顺序，进行排序。如果出现相同的页面在内存中，就不做置换。 LRU （最近最少使用页面置换算法） 按照进入内存的先后顺序，进行排序。后来的页面总是把前面的页面置换掉。 OPT（理性页面置换算法） 按照进入内存的先后顺序，进行排序。将最长时间才会出现的页面置换掉。 实践表明，缺页率大小顺序为：OPT<LRU<FIFO ...
在一个请求页式存储系统中，一个程序的页面走向为 1，2，1，4，3，2，3，5，1，2，1，3。假设分配给该程序的存储块数为 4，则采用 FIFO、LRU 页面置换算法时，访问过程中的缺页次数分别是？
gl620321的博客
05-15 2万+
页面置换算法 题目： 在一个请求页式存储系统中，一个程序的页面走向为 1，2，1，4，3，2，3，5，1，2，1，3。假设分配给该程序的存储块数为 4，则采用 FIFO、LRU 页面置换算法时，访问过程中的缺页次数分别是多少。 分析思路： 先进先出（FIFO）更新算法： 也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件，则任意选择一个予以淘汰即可。 技巧：谁先连成和题目所给物理块总数，谁先被置换掉 最近最久未使
【操作系统】抖动、缺页中断率、页面置换算法
FishC的博客
12-30 9914
【操作系统】抖动、缺页中断率、页面置换算法
linux下如何设置缺页频率和得到缺页率呢？
笨小孩的专栏
01-13 1258
最近在做一个操作系统的大型实验，其中要设计如何在linux下如何设置缺页频率和得到缺页率的问题请各位大侠帮个忙，要实现这样的一个缺页系统调用函数该如何做呢，用c/c++都行的
一道分页存储和缺页中断题
左直拳的马桶_日用桶
01-10 1069
分析： 1）按字节编址，意味着一个地址存放一个字节，即1 Byte,8位。一个内存地址，也称为一个内存单元。 2）页面大小为1K（2^10B），则一页存放1024个地址，即1024个单元。 3）虚拟页式存储，则系统需要建立页面映射表，即虚拟内存（逻辑内存）中的页号与物理内存页号的对照表，称为页表。页表存放于内存，进程执行过程时，首先查找页表，根据索引结果，取指或取数据。 由于一个地址（单元）是1Byte，而题目中的指令和数据都为16位，则占据2Byte，分为高字节和低字节。所以无论是取指令或取数据，都...
【笔试题】【day25】
芊樱烛渊的博客
11-20 1124
D：系统云溪一个进程创建新的进程，新进程即为子进程，子进程还可以创建新的子进程，形成进程树结构模型。整个Linux系统的所有进程也是一个树形结构。树根是系统自动构建的。信号量可以藐视并且管理一个资源的数量，提供wait/post的接口来保证程序不会产生二义性的结果，同时信号量也可以保证线程同步，信号量的底层有一个资源计数器+PCB等待队列。C：可重入函数可被认为是可以被中断的函数，自动变量定义的时候才被创建，函数返回时，系统回收空间，他是局部作用域变量，不需要互斥量，可重入函数对全局变量才需要互斥保护。
作业---
qq_55956945的博客
05-27 530
1.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}，采用LRU算法时,缺页数是次。 缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 2.LRU算法(最近最久未使用和最少使用)： 当要调入一页而必须淘汰旧页时，将最近最少使用的置换出去 缺页中断次数=进程的物理块数+页面置换次数 总共进行了两次页面置换，所以缺页数=3+2=5，缺页率为5/10=0.5; 可重入函数不可以调用不可重入函数 信号量可以描述并且管理一个资源的数量，提供wait/post的接口
阿里巴巴2009笔试题——技术类Java, C++, 搜索研发
"阿里巴巴2009南京站的笔试题涵盖了多个IT领域的知识点，主要针对软件开发和测试，涉及编程语言如C++和Java，以及操作系统、数据结构与算法、文件系统等方面。" 1. 概率统计 题目中涉及到概率计算，即在特定排列...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值