首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
替换算法有哪几种?各有什么优缺点?
替换算法有哪几种?各有什么优缺点?
admin
2016-12-19
20
问题
替换算法有哪几种?各有什么优缺点?
选项
答案
(1)随机法,这种方法随机地选择被替换的块。其优点是简单,易于用硬件实现,但这种方法没有考虑Cache过去被使用的情况,反映不了程序的局部性,所以命中率比较低。 (2)先进先出法FIFO(First-In-First-Out),这种方法选择最早调入的块作为被替换的块。其优点也是容易实现。它虽然利用了同一组中各块进入Cache的先后顺序这一“历史”信息,但还是不能正确地反映程序的局部性,因为最先进入的块也可能是经常被调用的块。 (3)最近最少使用法LRU(Least Recently Llsed),这种方法是选用最近使用次数最少的块作为被替换的块。但由于其实现比较复杂,现在实际上实现的LRU都只是选择最久没有被访问的块。
解析
转载请注明原文地址:https://kaotiyun.com/show/HsVx777K
本试题收录于:
计算机系统结构题库理工类分类
0
计算机系统结构
理工类
相关试题推荐
孟某,男,21岁,6个月前在看电视时见到某地卡拉OK厅发生火灾,因无消防通道,火灾后唯一的大门又被烈焰封死,故而发生烧死多人的悲剧后,不敢再到任何娱乐场所,如独自一人到娱乐场所会马上出现心悸、头晕、全身出汗、乏力等,一旦离开则很快消失。后除娱乐场所外,甚至
简述精神障碍患者干预性心理护理内容。
奥瑞姆自理理论由自理学说、__________及护理系统学说组成。
丧失事件对个体影响的大小取决于哪些因素。
护理评估的步骤包括收集资料、_____________两部分。
实现一个两位二进制数平方器的组合电路,输出函数应有【】
稳压二极管电路如图2-6所示,已知稳压管当IZ=5mA时的稳定电压为UZ=6.8V,IZmin=0.2mA,稳压管的动态电阻rz=20Ω,供电电源的标称值是10V,但有±1V的波动。试求:当RL=2kΩ负载接入时,其输出电压Uo变化多少?
整数数组x内有n个元素,下面函数采用冒泡排序法对该数组内的元素进行排序,请在程序中的_________处填上正确的内容,完成该函数的功能。voidsort(intx[],intn){inti,j,k,m;for(i=
存储介质上可连续存储信息的一个区域称为_______,它作为主存储器与存储设备进行信息交换的物理单位。
与乙类互补功率放大电路比较,甲乙类互补功率放大电路的主要优点是【】
随机试题
被《文心雕龙》评为“七子之冠冕”的是()。
A.窦性心律不齐B.三度房室传导阻滞C.二度Ⅱ型房室传导阻滞D.二度I型房室传导阻滞女性,64岁,有完全性右束支传导阻滞并左前分支阻滞史1年。近3个月来反复发作晕厥,每次发作时间从30秒至2~3分钟不等,伴意识丧失、眼球上翻、轻度抽搐。心电图发现
某患者男性,发作性软瘫2个月,休息后可缓解。昨日晚餐饮酒,今晨再次发作,伴乏力来诊。查体:BP140/70mmHg,神清语利,双肺无异常,心率98次/min,双下肢肌力3级。进一步检测尿钾,若为失钾性肾病表现为
患者,女,33岁,已婚。经血非时而下,淋沥不净,色紫暗、有块。小腹胀痛,舌紫苔薄白,脉涩。治疗应首选()
破产企业中的下列哪些财产属于破产财产?()
某市政府将一闲置土地使用权无偿收回,提供给甲房地产公司开发经济适用住房,项目总投资预算为3800万元。甲房地产公司通过招标方式确定了乙建筑公司为该项目施工企业。程某于2008年7月预购了该项目的一套住宅,并申请了住房公积金抵押贷款。2008年10月该项目竣
在中国境外投资的建设项目财务基准收益率的测定,首先考虑( )因素。
核心流动资产是始终存在于资产负债表上的那一部分流动资产,其主要来源是()。
加强事业单位机构编制宏观管理,要()。
下列选项中,劳动人事争议仲裁委员会组成人员中不包括()。
最新回复
(
0
)