在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（先画出页面置换图，再计算缺页率）

我们先画出该程序的页面置换图： ``` 2 3 2 1 5 2 4 5 3 2 5 2 | | | | | | | | | | | | v v v v v v v v v v v v - - - - - - - - - - - - |2| | | | | | | | | | | - - - - - - - - - - - - |2|3| | | | | | | | | | - - - - - - - - - - - - |2|3|1| | | | | | | | | - - - - - - - - - - - - |5|3|1| | | | | | | | | - - - - - - - - - - - - |5|2|1| | | | | | | | | - - - - - - - - - - - - |5|4|1| | | | | | | | | - - - - - - - - - - - - |5|4|1|2| | | | | | | | - - - - - - - - - - - - |5|4|1|2|3| | | | | | | - - - - - - - - - - - - |5|4|1|2|3| | | | | | | - - - - - - - - - - - - |5|4|1|2|3|5| | | | | | - - - - - - - - - - - - |5|4|1|2|3|5| | | | | | - - - - - - - - - - - - ``` 接下来我们分别使用FIFO和LRU两种算法计算出程序访问过程中所发生的缺页次数： ### FIFO算法在FIFO算法中，我们采用先进先出的策略进行页面置换。如果物理块已经满了，那么就将最久未被使用的页面替换出去。 ``` 2 3 2 1 5 2 4 5 3 2 5 2 | | | | | | | | | | | | v v v v v v v v v v v v - - - - - - - - - - - - |2| | | | | | | | | | | - - - - - - - - - - - - |2|3| | | | | | | | | | - - - - - - - - - - - - |2|3|1| | | | | | | | | - - - - - - - - - - - - |5|3|1| | | | | | | | | <- 缺页 - - - - - - - - - - - - |5|2|1| | | | | | | | | <- 缺页 - - - - - - - - - - - - |5|4|1| | | | | | | | | <- 缺页 - - - - - - - - - - - - |2|4|1| | | | | | | | | - - - - - - - - - - - - |2|3|1| | | | | | | | | - - - - - - - - - - - - |2|3|5| | | | | | | | | <- 缺页 - - - - - - - - - - - - |2|3|5|4| | | | | | | | - - - - - - - - - - - - ``` 缺页次数为4，缺页率为4/12=0.33。 ### LRU算法在LRU算法中，我们采用最近最少使用的策略进行页面置换。如果物理块已经满了，那么就将最久未被使用的页面替换出去。 ``` 2 3 2 1 5 2 4 5 3 2 5 2 | | | | | | | | | | | | v v v v v v v v v v v v - - - - - - - - - - - - |2| | | | | | | | | | | - - - - - - - - - - - - |2|3| | | | | | | | | | - - - - - - - - - - - - |2|3|1| | | | | | | | | - - - - - - - - - - - - |5|3|1| | | | | | | | | <- 缺页 - - - - - - - - - - - - |5|2|1| | | | | | | | | <- 缺页 - - - - - - - - - - - - |5|4|1| | | | | | | | | <- 缺页 - - - - - - - - - - - - |2|4|1| | | | | | | | | - - - - - - - - - - - - |2|3|1| | | | | | | | | - - - - - - - - - - - - |5|3|1|2| | | | | | | | <- 缺页 - - - - - - - - - - - - |5|3|1|2|4| | | | | | | <- 缺页 - - - - - - - - - - - - ``` 缺页次数为6，缺页率为6/12=0.5。因此，在这个例子中，FIFO算法的表现要优于LRU算法。

阅读全文

相关推荐

Linux系统管理：掌握60个关键命令

操作系统习题解答：分页系统中FIFO、OPT和LRU算法的缺页分析

"页面置换算法实验：FIFO和LRU对不同内存物理块数的缺页率比较

在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIDO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

在一个请求分页系统中，假定系统分配给一个作业的物理块数为4，并且此作业的页面走向为1，2,3,4, 2,1,5，6,2，1, 2, 3, 7，6, 3, 2, 1,2，3，6。试用Optimal、FIFO和LRU三种算法分别计算出程序访问过程中所发生的缺页次数和缺页率

在一个请求分页存储管理系统中,采用先进先出页面置换算法时,假如一个作业的页面走向为1,3,2,4,2,3,5,4,3,1,2,5。当分配给该作业的物理块数M分别为3和4时,访问过程中发生的缺页次数为____和____。(假定开始时,物理块中为空)

操作系统实验

操作系统讨论课及课程ppt.rar

用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页

操作系统内存管理详解：OSDI第三版中的内存分配策略

在一个请求分页系统中,假定一个进程的页面走向为7,0, 1, 2,0,3,0,4,2,3,0, 3, 2, 1, 2,0,1系统分给该进程的物理块数为1，2，3，4，5，6,7时。用FIFO、LRU、OPT计算缺页次数和缺页率。写一个Java程序。

求代码在一个请求分页系统中，假定一个进程的页面走向为 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 系统分给该进程的物理块数为 1，2，3，4，5，6， 7 时。用 FIFO、LRU、OPT 计算缺页次数和缺页率

在一个请求分页系统中，假定一个进程的页面走向为 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 系统分给该进程的物理块数为 1，2，3，4，5，6， 7 时。用C语言程序用 FIFO、LRU、OPT 计算缺页次数和缺页率

文件系统管理：位示图在文件空间分配中的应用

分页式管理：操作系统实验——主存分配与回收

白色简洁风格的软件UI界面后台管理系统模板.zip

自动软包电芯极耳短路测试精切一体机sw17可编辑全套技术资料100%好用.zip

大家在看

ORACLE_EBS用户 职责 菜单 预置文件

地图分幅制作生产方法

surfer教程

和利时macs3手册

多變異圖的概念-minitab的PPT简易教程

最新推荐

白色简洁风格的软件UI界面后台管理系统模板.zip

自动软包电芯极耳短路测试精切一体机sw17可编辑全套技术资料100%好用.zip

RuntimeException如何解决.md

掌握HTML/CSS/JS和Node.js的Web应用开发实践

管理建模和仿真的文件

计算机体系结构概述：基础概念与发展趋势

int a[][3]={{1,2},{4}}输出这个数组

勒玛算法研讨会项目：在线商店模拟与Qt界面实现

"互动学习：行动中的多样性与论文攻读经历"

【计算机组成原理精讲】：从零开始深入理解计算机硬件

在一个请求分页存储管理系统中,采用先进先出页面置换算法时,假如一个作业的页面走向为1,3,2,4,2,3,5,4,3,1,2,5。当分配给该作业的物理块数M分别为3和4时,访问过程中发生的缺页次数为和。(假定开始时,物理块中为空)

ORACLE_EBS用户职责菜单预置文件