替换算法有哪几种?各有什么优缺点?

admin2016-12-19 75

问题替换算法有哪几种?各有什么优缺点?

选项

答案(1)随机法，这种方法随机地选择被替换的块。其优点是简单，易于用硬件实现，但这种方法没有考虑Cache过去被使用的情况，反映不了程序的局部性，所以命中率比较低。 (2)先进先出法FIFO(First-In-First-Out)，这种方法选择最早调入的块作为被替换的块。其优点也是容易实现。它虽然利用了同一组中各块进入Cache的先后顺序这一“历史”信息，但还是不能正确地反映程序的局部性，因为最先进入的块也可能是经常被调用的块。 (3)最近最少使用法LRU(Least Recently Llsed)，这种方法是选用最近使用次数最少的块作为被替换的块。但由于其实现比较复杂，现在实际上实现的LRU都只是选择最久没有被访问的块。

解析

转载请注明原文地址:https://kaotiyun.com/show/HsVx777K

本试题收录于：计算机系统结构题库理工类分类

计算机系统结构

理工类

相关试题推荐

随机试题

最新回复(0)

替换算法有哪几种?各有什么优缺点?

计算机系统结构

理工类

女性，25岁，近半年来经常过分担心自己会出现不好的事情，终日心烦意乱，坐卧不宁，注意力难以集中，失眠，对日常生活中的事物失去兴趣，以致工作受到严重影响，由家人送入医院。用地西泮对该患者治疗的常用剂量是()

女性，30岁，技术员。结婚5年与公婆关系处得不好，近3年来经常感到十分郁闷，总觉不开心但一直坚持上班，表现尚可。懒得做家务。重点护理目标【】

偏执性精神障碍病程特点是【】

单相桥式电容滤波电路如题33图所示，其中变压器副方电压有效值U2=20V，RLC≈4×()，式中T为交流电源的周期。要求：(1)输出电压平均值UO(AV)为多少?(2)若测得输出电压平均值UO(AV)为18V，则电路可能出现了什么问题?

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

为了使线性表能更好地做插入与删除操作，应采用__________存储结构为好。

某算法的时间复杂度为O(n2)，表明该算法的【】

传递函数的概念只适用于线性定常系统，它只反映系统在________条件下(或者未加输入前系统处于相对静止状态)的动态性能。

为进行网络中的数据通信而制定的规则、标准和约定称为________。

下列属于养心安神药的是()

药物和生物大分子作用时，不可逆的结合形式有

A．国药准字H(Z、S、J)+4位年号+4位顺序号B．国药证字H(Z、S)+4位年号+4位顺序号C．H(Z、S)C+4位年号+4位顺序号D．H(Z、S)+4位年号+4位顺序号《医药产品注册证》证号的格式为()

下列不属于合同变更范围的是()

用盈余公积弥补亏损时，应借记“利润分配”账户，贷记“盈余公积”账户。()

国务院近期会议指出，“十二五”时期要坚持把深入实施西部大开发战略放在区域发展战略优先位置，实现地区生产总值和城乡居民收入增速均超过_______平均水平。

该省1995年人口出生率为()。