内存管理之页面调度与缺页计算_html/css_WEB-ITnose-html教程-PHP中文网

首页

web前端

html教程

内存管理之页面调度与缺页计算_html/css_WEB-ITnose

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jun 24, 2016 pm 12:05 PM

内存管理计算调度页面

一、何为缺页？

　　说白点：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页，也就是内存中不存在的待进入的页号话，就会产生缺页。明白了这个之后，对于缺页计算问题就好说了。

二、先进先出调度算法（FIFO）

　　这种调度算法总是淘汰最新进入主存储器的那一页。这种调度算法很简单，按照装入主存储器的那些页的先后顺序排成页号队列，每当进入一个缺页时候，淘汰最早进入的那页。

　　举个例子：例如依次要访问的页号为：０　１　２　３　２　１　３　２　５　２　３　６　２　１　４　２，现在只有三个主存可供使用如果采用FIFO调度，请模拟　　调度过程，并算出缺页中断次数？

　　０进入，出现缺页中断（１次）此时内存中的页号：０
　　１进入，出现缺页中断（１次），此时内存中的页号：０１
　　２进入，出现缺页中断（１次）此时内存中的页号：０１２
　　３进入，淘汰０，出现缺页中断（１次），３替换０的位置，此时内存中的页号：１２３
　　２进入，没出现缺页中断情况，因为内存中已经存在页号２，内存中的页号还是：１２３
　　１进入，内存中存在页号１，没有出现缺页中断，此时内存中的页号是：１２３
　　３进入，同上，没有出现缺页中断，内存中的页号是：１２３
　　２进入，同上，没有出现缺页中断，内存中的页号是：１２３
　　５进入，这时候，对于３１２呆的时间最长的是：１，所以５替换１，出现缺页中断（１次），此时内存中的页号：２３５
　　２进入，没有出现缺页中断，内存中的页号：２３５
　　６进入，出现缺页中断（１次），淘汰的页面是２号，内存中的页号３５６
　　２进入，出现缺页中断（１次），淘汰的页面好是３号，内存中的页号５６２
　　１进入，出现缺页中断（１次），淘汰的页面号是５号，内存中的页号是６２１
　　４进入，出现缺页中断（１次），淘汰的页面号是６号，内存中的页号是２１４
　　２进入，没有出现缺页中断，内存中的页号是２１４

　　所以，如果采用先进先出的调度算法，共出现缺页中断８次，其内存模拟情况如下表：

进入

时间

０

１

２

３

２

１

３

２

５

２

３

６

２

１

４

２

早

０

１

２

３

５

６

２

中

１

２

３

５

６

２

１

晚

２

３

５

６

２

１

４

是否

缺页

是

不是

是

不是

是

不是

　　*红色的数字，是最新进入内存的页号
　　对于先进先出模拟过程，不难发现一下特点：
　　　１、第一次进入内存的，肯定出现缺页；
　　　２、没出现缺页的，连续的列是相同的；
　　　３、淘汰的页面是呆在内存中时间最长的；

三、最近最久未使用调度算法（LRU）

　　最近最久未使用调度算法认为：最近经常被使用到的页和可能马上就要被访问，因此不能调出。相反，如果有过去一段时间里没有被访问过的页，在最近的将来也可能暂时不会被访问。所以需要装入新页时，应选择在最近一段时间里最久没有被使用过的页调出。

　　仍然以上述为例子，采用LRU调度，
　　首先０进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０
　　１进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１
　　２进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１２
　　３进入，缺页（１次），最久未使用为０页号，被３替换，此时内存中的页号按照使用频率的顺序：１２３
　　２进入，不缺页，此时内存中的页号按照使用频率的顺序：１３２
　　１进入，不缺页，此时内存中的页号使用频率的顺序：３２１
　　３进入，不缺页，此时内存中的页号使用频率的顺序：２１３
　　２进入，不缺页，此时内存中的页号使用频率的顺序：１３２
　　５进入，缺页（１次），最久未使用的页号是１号，淘汰掉，此时内存中的页号使用频率的顺序：３２５
　　２进入，不缺页，此时内存中的页号使用频率的顺序：３５２
　　３进入，不缺页，此时内存中的页号使用频率的顺序：５２３
　　６进入，缺页（１次），此时内存中的页号使用频率的顺序：２３６
　　２进入，不缺页，此时内存中的页号使用频率的顺序：３６２
　　１进入，缺页（１次），最久未使用的页号为３，此时内存中的页号使用频率的顺序：６２１
　　４进入，缺页（１次），最久未使用的页号为６，此时内存中的页号使用频率的顺序：２１４
　　２进入，不缺页，此时内存中的页号使用频率的顺序：１４２

　　所以，采用最近最久未使用的调度算法，其缺页次数：８次

　　其在内存中的调度模拟如下表所示：

使用

频率

０

１

２

３

２

１

３

２

５

２

３

６

２

１

４

２

好久

没用

０

１

３

２

１

３

５

２

３

６

２

１

中

１

２

３

２

１

３

２

５

２

３

６

２

１

４

最近

使用

２

３

２

１

３

２

５

２

３

６

２

１

４

２

是否

缺页

是

不是

是

不是

是

不是

是

不是

四、小结

　　多拿笔画画～～～

声明

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

HTML和代码：仔细观察术语Apr 10, 2025 am 09:28 AM

htmlisaspecifictypefodyfocusedonstructuringwebcontent，而“代码” badlyLyCludEslanguagesLikeLikejavascriptandPytyPythonForFunctionality.1）htmldefineswebpagertuctureduseTags.2）“代码”代码“ code” code code code codeSpassSesseseseseseseseAwiderRangeLangeLangeforLageforLogageforLogicIctInterract

HTML，CSS和JavaScript：Web开发人员的基本工具Apr 09, 2025 am 12:12 AM

HTML、CSS和JavaScript是Web开发的三大支柱。1.HTML定义网页结构，使用标签如、等。2.CSS控制网页样式，使用选择器和属性如color、font-size等。3.JavaScript实现动态效果和交互，通过事件监听和DOM操作。

HTML，CSS和JavaScript的角色：核心职责Apr 08, 2025 pm 07:05 PM

HTML定义网页结构，CSS负责样式和布局，JavaScript赋予动态交互。三者在网页开发中各司其职，共同构建丰富多彩的网站。

HTML容易为初学者学习吗？Apr 07, 2025 am 12:11 AM

HTML适合初学者学习，因为它简单易学且能快速看到成果。1)HTML的学习曲线平缓，易于上手。2)只需掌握基本标签即可开始创建网页。3)灵活性高，可与CSS和JavaScript结合使用。4)丰富的学习资源和现代工具支持学习过程。

HTML中起始标签的示例是什么？Apr 06, 2025 am 12:04 AM

AnexampleOfAstartingTaginHtmlis，beginSaparagraph.startingTagSareEssentialInhtmlastheyInitiateEllements，defiteTheeTheErtypes，andarecrucialforsstructuringwebpages wepages webpages andConstructingthedom。