采用LRU替换算法，为某程序分配4页空间，画出用堆栈对该程序页地址流模拟处理过程图，地址流为2、1、3、5、1、2、3、1、4、5，计算在此过程下算法命中率。

admin2016-12-19 49

问题采用LRU替换算法，为某程序分配4页空间，画出用堆栈对该程序页地址流模拟处理过程图，地址流为2、1、3、5、1、2、3、1、4、5，计算在此过程下算法命中率。

选项

答案处理过程如下所示。 [*] 经统计得知，命中率H=4／10。

解析

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

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

计算机系统结构

理工类

相关试题推荐

女性，21岁，学生，爷爷去年去世，一年以来，不能接受这个事实，经常忽然想起爷爷的点滴，流泪，经常在梦中惊醒，情绪烦躁，注意力不集中，最近适逢爷爷去世一周年，近两个月情况愈加严重，每天处于消极状态，无心学习，不愿与人交往，与同学、男友关系冷淡。对于该患者
女性，30岁，大专文化，技术员，已婚。近1年来出现说完话或做完事不能确定，要一遍一遍地问别人是否听清楚了自己讲话的意思，自己是不是做对了，另外还反复关门、关煤气，知道没必要，想摆脱又摆脱不掉，感到十分痛苦。在门诊治疗半年，自觉效果不好，近日失眠、
下列是某患者住院后护理评估收集到的资料：腹痛、心率120：L／分、手术前精神紧张、希望有亲友来探望、对医院环境不熟悉、走路易摔倒、患者说“你们应该征求我的意见”、担心住院影响工作。请根据马斯洛的需要层次理论对以上护理问题进行分类，并阐述各需要层次之间的关
尸斑发展可分为三个阶段：____________、扩散期、浸润期。
健康教育过程模式由三个阶段组成是：评估阶段、执行阶段、____________。
试用2—4译码器和门电路设计一个故障显示控制电路，要求两台电机A和B正常工作时，绿灯F1亮；一台电机有故障时，黄灯F2亮；两台电机同时有故障时，红灯F3亮。规定电机有故障时为“1’’，正常工作时为“0”；灯亮为“1”，不亮为“0”。要求：列出逻辑真值
一奇偶校验电路输入为ABC三位二进制代码，当输入ABC中有奇数个1时，输出F为1，否则输出为0，试设计该逻辑电路，要求：写出逻辑函数；
下面是顺序栈s出栈操作的代码，top是栈顶指针，它等于一1时表示栈空。请填空完成程序。#defineN100struct{chardata[N]；inttop；}s；voidpop(s，x){
下列程序段中算法的时间复杂度是【】intfun(intn){inti=0，sum=0；while(i
对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。

随机试题

某酒店有一年轻的高级服务员，业务棒，态度好，常常被客人称赞。最近，酒店经理准备提拔他为副经理，对此大家议论纷纷。你认为哪种说法比较贴切()
以下各项哪一项不属于桡神经损伤的临床表现：
牛皮癣肝经化火证常用下列何方治疗（　　）。
患儿，女，8个月，母乳喂养，加辅食，近2月来，面色蜡黄，表情呆滞，舌面光滑，有轻微震颤，查体可见肝于肋下4cm，血常规检查示Hb：90g／L，RBC：2×1012／L，血清维生素B12降低。考虑该患儿可能为()
设甲对乙表示该古画为真迹，并愿意以5万元价格出售于乙，乙误以为真，表示愿意购买该画。及至交货付款完毕后，乙发觉该画为膺品，主张合同不成立，向甲请求收回古画返还价金，并赔偿真画不能买得所丧失的预期利益。甲则以双方意思表示一致，合同已经成立并生效，纵有错误，在
我国专家把计算机网络定义为()。
当分项工程质量检验不合格时，对其处理包括()。
在会计职业活动中，如果发生道德冲突时要坚持原则，把()利益放在第一位。
函数的零点个数为()。
为方便用户使用操作系统，通常操作系统为用户提供命令接口、程序接口和()。

最新回复(0)

采用LRU替换算法，为某程序分配4页空间，画出用堆栈对该程序页地址流模拟处理过程图，地址流为2、1、3、5、1、2、3、1、4、5，计算在此过程下算法命中率。

计算机系统结构

理工类

尸斑发展可分为三个阶段：____________、扩散期、浸润期。

健康教育过程模式由三个阶段组成是：评估阶段、执行阶段、____________。

一奇偶校验电路输入为ABC三位二进制代码，当输入ABC中有奇数个1时，输出F为1，否则输出为0，试设计该逻辑电路，要求：写出逻辑函数；

下面是顺序栈s出栈操作的代码，top是栈顶指针，它等于一1时表示栈空。请填空完成程序。#defineN100struct{chardata[N]；inttop；}s；voidpop(s，x){

下列程序段中算法的时间复杂度是【】intfun(intn){inti=0，sum=0；while(i

对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。

某酒店有一年轻的高级服务员，业务棒，态度好，常常被客人称赞。最近，酒店经理准备提拔他为副经理，对此大家议论纷纷。你认为哪种说法比较贴切()

以下各项哪一项不属于桡神经损伤的临床表现：

牛皮癣肝经化火证常用下列何方治疗（ ）。

患儿，女，8个月，母乳喂养，加辅食，近2月来，面色蜡黄，表情呆滞，舌面光滑，有轻微震颤，查体可见肝于肋下4cm，血常规检查示Hb：90g／L，RBC：2×1012／L，血清维生素B12降低。考虑该患儿可能为()

我国专家把计算机网络定义为()。

当分项工程质量检验不合格时，对其处理包括()。

在会计职业活动中，如果发生道德冲突时要坚持原则，把()利益放在第一位。

函数的零点个数为()。

为方便用户使用操作系统，通常操作系统为用户提供命令接口、程序接口和()。

牛皮癣肝经化火证常用下列何方治疗（　　）。