题目内容
(请给出正确答案)
[主观题]
替换算法用硬件实现的常用算法主要有________、___________和____________ 。
答案
查看答案
第2题
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
C.算法的时间复杂度只依赖于问题的规模,与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
第8题
下列关于CaChe中主存块的替换算法论述中,错误的是()。
A.FIFO算法、LRu算法和Random算法实际都应用于CaChe中主存块的替换
B.LRU算法中,每个CaChe行设置一个计数器,选择计数值最高的CaChe行替换
C.FIFO算法和LRU算法都属于堆栈(型)算法
D.Random算法的实现成本低,而且性能接近LRU算法