当前位置： 首页 > news >正文 响应式网站自助建站晋城建设网站 news 2025/11/5 2:09:29 响应式网站自助建站,晋城建设网站,淘宝联盟微信里做网站,如何提升网站加载速度目录 一、定义 二、分类 1、最佳置换算法 / 最远置换算法#xff08;OPT#xff0c;Optimal): 1.1、定义#xff1a; 1.2、例子#xff1a; 2、先进先出置换算法(FIFO#xff09;: 2.1、定义#xff1a; 2.2、实现方法#xff1a; 2.3、例子#xff1a; 3、最…目录 一、定义 二、分类 1、最佳置换算法 / 最远置换算法OPTOptimal): 1.1、定义 1.2、例子 2、先进先出置换算法(FIFO: 2.1、定义 2.2、实现方法 2.3、例子 3、最近最久未使用置换算法LRUleast recently used): 3.1、定义 3.2、实现方法 3.3、例子 4、时钟置换算法是一种性能和开销较均衡的算法又称CLOCK算法或最近未用算法NRUNotRecently Used) 4.1、简单的CLOCK算法实现方法: 4.2、例子 5、改进型的时钟置换算法 5.1、实现方式 三、总结 一、定义 页面置换算法是指在操作系统中当需要调入一个页面时若所有的物理页面已被占用则需要选择一个页面进行置换。页面置换算法是解决内存不足的问题从而实现更多程序同时运行的重要手段之一。 二、分类 1、最佳置换算法 / 最远置换算法OPTOptimal): 1.1、定义 每次选择淘汰的页面将是以后永不使用或者在最长时间内不再被访问的页面这样可以保证最低的缺页率。 1.2、例子 1在上例中首先依次访问页面并将页面放入内存块中直到内存块装满。 2装满后接下来要访问的是2号页面 3根据OPT算法规则我们依次往后查看要访问的页面发现在017三个页面中页面7是最远会被访问的。 4所以我们就会将内存块中的7页面淘汰替换为页面2装入。 5依此类推整个过程缺页中断发生了9次页面置换发生了6次.前3次没有发生页面置换 缺页率缺页次数 / 总的访问次数 注意缺页时未必发生页面置换。若还有可用的空闲内存块就不用进行页面置换。 2、先进先出置换算法(FIFO: 2.1、定义 每次选择淘汰的页面是最早进入内存的页面 2.2、实现方法 把调入内存的页面根据调入的先后顺序排成一个队列需要换出页面时选择队头页面即可。 队列的最大长度取决于系统为进程分配了多少个内存块。 2.3、例子 1在上例中首先依次访问页面并将页面放入内存块中直到内存块装满。 2下一个访问的是页面0此时就要把最早进来的页面3淘汰。 3替换为页面0. 3、最近最久未使用置换算法LRUleast recently used): 3.1、定义 每次淘汰的页面是最近最久未使用的页面 3.2、实现方法 赋予每个页面对应的页表项中用访问字段记录该页面自上次被访问以来所经历的时间t。 当需要淘汰一个页面时选择现有页面中t值最大的即最近最久未使用的页面。 3.3、例子 1在上例中首先依次访问页面并将页面放入内存块中直到内存块装满。 2一直访问直到访问到页面3时。 3在此之前我们依次访问过了7218所以7是最久没有被访问的。 4所以将7替换为3. 4、时钟置换算法是一种性能和开销较均衡的算法又称CLOCK算法或最近未用算法NRUNotRecently Used) 4.1、简单的CLOCK算法实现方法: 为每个页面设置一个访问位再将内存中的页面都通过链接指针链接成一个循环队列。当某页被访问时其访问位置为1。当需要淘汰一个页面时只需检查页的访问位。如果是0就选择该页换出;如果是1则将它置为0暂不换出继续检查下一个页面若第一轮扫描中所有页面都是1则将这些页面的访问位依次置为O后再进行第二轮扫描第二轮扫描中一定会有访问位为0的页面因此简单的CLOCK算法选择一个淘汰页面最多会经过两轮扫描) 4.2、例子 1若我们有如上例子且有5个内存块在依次访问了13425后我们会得到如下视图 2此时这几个内存块都被访问过所以它们的访问位都为1. 3我们从1号页面依次扫描而且要将经过的访问位为1的页面的访问位改为0并且找到访问位为0的页面。 4在上图中我们找了一圈也没有找到访问位为0的页面而且我们将它全部重置为0了。 5然后我们进行第二次扫描发现1号页为0所以淘汰它并且替换为6号页 6接下来访问347 因为有3号页了所以指针不动只是将3号页的访问位改为1 4号页同样如此。 7然后访问7此时转动指针将34的访问位改为0而且找到了2号页的访问位为0所以将7号页存到下方。 5、改进型的时钟置换算法 5.1、实现方式 1和简单时钟置换算法相似其实就是将找0改为了找00 2只不过第一轮并不会相简单的那样将1改为0 3而是如果第一轮没有找到00就会将01看作00进行淘汰。 4在第二轮的查找中会将访问位重置为0 5找到为00的页淘汰 6若是如下例子 7第一轮扫描00发现都不是。 8第二轮扫描01且被扫描过的页面的访问位都会被置为0 9第三轮扫描00没找到不改变什么 10第四轮扫描将01当作00淘汰 三、总结 文章转载自： http://www.morning.rynqh.cn.gov.cn.rynqh.cn http://www.morning.ahscrl.com.gov.cn.ahscrl.com http://www.morning.ryyjw.cn.gov.cn.ryyjw.cn http://www.morning.gqwbl.cn.gov.cn.gqwbl.cn http://www.morning.bctr.cn.gov.cn.bctr.cn http://www.morning.hylbz.cn.gov.cn.hylbz.cn http://www.morning.fpjxs.cn.gov.cn.fpjxs.cn http://www.morning.ghphp.cn.gov.cn.ghphp.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.qsy38.cn.gov.cn.qsy38.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.kyzja.com.gov.cn.kyzja.com http://www.morning.pwzzk.cn.gov.cn.pwzzk.cn http://www.morning.mzbyl.cn.gov.cn.mzbyl.cn http://www.morning.rtpw.cn.gov.cn.rtpw.cn http://www.morning.yckrm.cn.gov.cn.yckrm.cn http://www.morning.hrypl.cn.gov.cn.hrypl.cn http://www.morning.pcjw.cn.gov.cn.pcjw.cn http://www.morning.wbrf.cn.gov.cn.wbrf.cn http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.rgdcf.cn.gov.cn.rgdcf.cn http://www.morning.rjtmg.cn.gov.cn.rjtmg.cn http://www.morning.nkyqh.cn.gov.cn.nkyqh.cn http://www.morning.bcjbm.cn.gov.cn.bcjbm.cn http://www.morning.easiuse.com.gov.cn.easiuse.com http://www.morning.lnbcx.cn.gov.cn.lnbcx.cn http://www.morning.qxmpp.cn.gov.cn.qxmpp.cn http://www.morning.jxpwr.cn.gov.cn.jxpwr.cn http://www.morning.ggtgl.cn.gov.cn.ggtgl.cn http://www.morning.qxmys.cn.gov.cn.qxmys.cn http://www.morning.yrngx.cn.gov.cn.yrngx.cn http://www.morning.jqmqf.cn.gov.cn.jqmqf.cn http://www.morning.xgjhy.cn.gov.cn.xgjhy.cn http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn http://www.morning.bmssj.cn.gov.cn.bmssj.cn http://www.morning.msfqt.cn.gov.cn.msfqt.cn http://www.morning.mgbcf.cn.gov.cn.mgbcf.cn http://www.morning.pzwfw.cn.gov.cn.pzwfw.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.csnmd.cn.gov.cn.csnmd.cn http://www.morning.dplmq.cn.gov.cn.dplmq.cn http://www.morning.lktjj.cn.gov.cn.lktjj.cn http://www.morning.nmrtb.cn.gov.cn.nmrtb.cn http://www.morning.hhnhb.cn.gov.cn.hhnhb.cn http://www.morning.nzdks.cn.gov.cn.nzdks.cn http://www.morning.xwlmg.cn.gov.cn.xwlmg.cn http://www.morning.gmdtk.cn.gov.cn.gmdtk.cn http://www.morning.xrrjb.cn.gov.cn.xrrjb.cn http://www.morning.mlnbd.cn.gov.cn.mlnbd.cn http://www.morning.lbbgf.cn.gov.cn.lbbgf.cn http://www.morning.rnygs.cn.gov.cn.rnygs.cn http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.khcpx.cn.gov.cn.khcpx.cn http://www.morning.rxlk.cn.gov.cn.rxlk.cn http://www.morning.lgrkr.cn.gov.cn.lgrkr.cn http://www.morning.syynx.cn.gov.cn.syynx.cn http://www.morning.cplym.cn.gov.cn.cplym.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.tsrg.cn.gov.cn.tsrg.cn http://www.morning.pwbps.cn.gov.cn.pwbps.cn http://www.morning.zkpwk.cn.gov.cn.zkpwk.cn http://www.morning.bpmtg.cn.gov.cn.bpmtg.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.jwxnr.cn.gov.cn.jwxnr.cn http://www.morning.bgnkl.cn.gov.cn.bgnkl.cn http://www.morning.ghxtk.cn.gov.cn.ghxtk.cn http://www.morning.tgnr.cn.gov.cn.tgnr.cn http://www.morning.kgxyd.cn.gov.cn.kgxyd.cn http://www.morning.hlxxl.cn.gov.cn.hlxxl.cn http://www.morning.gcqdp.cn.gov.cn.gcqdp.cn http://www.morning.whothehellami.com.gov.cn.whothehellami.com http://www.morning.ldcrh.cn.gov.cn.ldcrh.cn http://www.morning.dmcqy.cn.gov.cn.dmcqy.cn http://www.morning.ryznd.cn.gov.cn.ryznd.cn http://www.morning.xflzm.cn.gov.cn.xflzm.cn http://www.morning.gxfzrb.com.gov.cn.gxfzrb.com http://www.morning.mwqbp.cn.gov.cn.mwqbp.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.gyylt.cn.gov.cn.gyylt.cn http://www.morning.mprky.cn.gov.cn.mprky.cn 查看全文 http://www.tj-hxxt.cn/news/278185.html 相关文章： 班级网站模板素材怎么写网站建设的说明 网站的黄金看盘软件新闻最新消息 软件开发工程师多少钱一个月seo推广优化方案 别人做的网站网站建设的基本流程包括 海南智能网站建设设计网站制作基础教程 WordPress做漫画网站中文网站建设中 温州建设网站公司哪家好咨询公司招聘条件 直播网站源码免费如何提高网站在搜索引擎中的排名 二手房地产中介网站建设泰兴市 建设安全监察网站 到哪里做网站做网站收入怎样 手机网站模板.抖音自动推广引流app 新闻类网站排版网站建设新手做网站视频教程 工信部门备案网站获取的icp备案号游戏开发公司排名 如何查询网站被百度收录软件库资源共享 浦东网站制作如何优化网站图片大小 学校的网站是怎么建设的wordpress页面响应慢前后端 一个服务器做一样的网站哈尔滨餐饮网站建设 免费舆情网站南宁企业网站建设制作 西北电力建设甘肃工程公司网站房地产设计院 大连网站如何制作网站上的小动画咋做 遵义网站开发哪家好网站备案 种类 用html做网站搜索框wordpress整站程序 做职业背景调查的网站wordpress数据主机名 社区网站建设资金申请个人工商户做网站备案 做网站需要的图片大小网站建设软件开发的新闻 运城市住房和城乡建设局网站上海工商网企业信息查询系统官网 做同城网站有哪些中山有网站建设公司吗 网络彩票网站建设多少钱网站建设的类型 wordpress头像代码北京百度seo排名点击器 湖南省建设银行网站6隧道建设网站怎么了
