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

admin2016-12-19 23

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/SZLaFFFM

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

计算机系统结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

计算机系统结构

理工类

简述抑郁发作患者的护理问题。

压力适应过程不包含哪个层次()

哪种沟通方式在了解客观信息时是非常重要的()

设计一个自动售火柴机的逻辑电路。它的投币口每次只能投入一枚一分或二分的硬币。投入三分钱硬币后机器给出一盒火柴；投入四分(两枚二分)硬币后，在给出火柴的同时找回一枚一分硬币。

已知二叉树结点的顺序存储结构如题29图所示，请画出该二叉树，并写出其先序和中序遍历序列。

简述线性表顺序存储结构和链式存储结构的主要优、缺点。

假设待排序数据元素序列的关键字序列为1、2、2’、1’，采用冒泡排序方法按递增排序得到的结果为__________。

我们把计算机加工的对象(原料)叫_________。

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?

患者，男，24岁。接触油漆后发生喘息1天，伴轻咳少量白痰，有过敏性鼻炎史3年。问题2：最可能的诊断是

影响X线穿透力的摄影技术条件是

不可以透过胎盘的物质是

关于成人牙釉质描述哪项是正确的

如图所示装置，定滑轮的半径为r，绕转轴的转动惯量为J，滑轮两边分别悬挂质量为m1和m2的物体A、B。A置于倾角为θ的斜面上，它和斜面间的摩擦因数为μ，若B向下加速运动时，求：其下落加速度的大小；

我国古代四大发明中。产生于隋唐的是()。

教师社会地位的最直接表现是()。

()是戏曲舞台上表现轻装潜行的表演身段。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

假设随机变量X与Y相互独立，且P{X=k}=(k=1，2，3)，则a=，b=，Z=X+Y的分布律为__．。

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

计算机系统结构

理工类

简述抑郁发作患者的护理问题。

压力适应过程不包含哪个层次()

哪种沟通方式在了解客观信息时是非常重要的()

设计一个自动售火柴机的逻辑电路。它的投币口每次只能投入一枚一分或二分的硬币。投入三分钱硬币后机器给出一盒火柴；投入四分(两枚二分)硬币后，在给出火柴的同时找回一枚一分硬币。

已知二叉树结点的顺序存储结构如题29图所示，请画出该二叉树，并写出其先序和中序遍历序列。

简述线性表顺序存储结构和链式存储结构的主要优、缺点。

假设待排序数据元素序列的关键字序列为1、2、2’、1’，采用冒泡排序方法按递增排序得到的结果为__________。

我们把计算机加工的对象(原料)叫_________。

某单位分配到一个地址块138．24．13．64／26，现在需要进一步划分为8个一样大的子网，则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?

患者，男，24岁。接触油漆后发生喘息1天，伴轻咳少量白痰，有过敏性鼻炎史3年。问题2：最可能的诊断是

影响X线穿透力的摄影技术条件是

不可以透过胎盘的物质是

关于成人牙釉质描述哪项是正确的

如图所示装置，定滑轮的半径为r，绕转轴的转动惯量为J，滑轮两边分别悬挂质量为m1和m2的物体A、B。A置于倾角为θ的斜面上，它和斜面间的摩擦因数为μ，若B向下加速运动时，求：其下落加速度的大小；

我国古代四大发明中。产生于隋唐的是()。

教师社会地位的最直接表现是()。

()是戏曲舞台上表现轻装潜行的表演身段。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

假设随机变量X与Y相互独立，且P{X=k}=(k=1，2，3)，则a=__________，b=__________，Z=X+Y的分布律为__________．。

假设随机变量X与Y相互独立，且P{X=k}=(k=1，2，3)，则a=，b=，Z=X+Y的分布律为__．。