早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.先入后出算法(FILO)B.随机替换算法(RAND)C.先入先出算法(FIFO)D.近期最少使用算法(LRU)
题目
A.先入后出算法(FILO)
B.随机替换算法(RAND)
C.先入先出算法(FIFO)
D.近期最少使用算法(LRU)
参考答案
正确答案:D
解析:本题考查计算机系统硬件方面的基础知识。CACHE是为了提高CPU对主存的存取速度而在CPU与主存之间增加的高速缓冲存储器。CACHE的速度比主存快,当CPU访问主存取指令时,把包含该条指令的一个数据块一起调入CACHE,根据程序访问的局部性原理,访问下一条指令时,则该条指令很有可能已调入CACHE,CPU从CACHE中取指令,速度就快了很多。为了提高访问CACHE的速度,CACHE的主要功能全部由硬件实现。主存地址共32位,主存一个数据块调入CACHE时使用直接映像方式。把主存按 CACHE容量分为若干区,主存某个数据块只能放在与CACHE块号相同的数据块中,这样地址转换比较方便,由于CACHE与主存的数据块大小是16B,块内地址需4位, CACHE容量16KB,故CACHE可分为1024块,块地址需10位,除去这14位低位地址,主存地址高位共18位,即主存分区号,作为字块标志也需要写入CACHE数据块中,因此装入CACHE的地址编号为低14位数据,即10100011111000B。CACHE的内容随着程序运行不断更新,选择替换哪个数据块,考虑采用LRU近期最少使用算法,平均命中率最高。
解析:本题考查计算机系统硬件方面的基础知识。CACHE是为了提高CPU对主存的存取速度而在CPU与主存之间增加的高速缓冲存储器。CACHE的速度比主存快,当CPU访问主存取指令时,把包含该条指令的一个数据块一起调入CACHE,根据程序访问的局部性原理,访问下一条指令时,则该条指令很有可能已调入CACHE,CPU从CACHE中取指令,速度就快了很多。为了提高访问CACHE的速度,CACHE的主要功能全部由硬件实现。主存地址共32位,主存一个数据块调入CACHE时使用直接映像方式。把主存按 CACHE容量分为若干区,主存某个数据块只能放在与CACHE块号相同的数据块中,这样地址转换比较方便,由于CACHE与主存的数据块大小是16B,块内地址需4位, CACHE容量16KB,故CACHE可分为1024块,块地址需10位,除去这14位低位地址,主存地址高位共18位,即主存分区号,作为字块标志也需要写入CACHE数据块中,因此装入CACHE的地址编号为低14位数据,即10100011111000B。CACHE的内容随着程序运行不断更新,选择替换哪个数据块,考虑采用LRU近期最少使用算法,平均命中率最高。
看了A.先入后出算法(FILO)B...的网友还看了以下:
根据物理气象学连续5日平均温度在多少一下才算入冬?连续5日平均温度在多少一下才算入夏? 其他 2020-03-31 …
A.先入后出算法(FILO)B.随机替换算法(RAND)C.先入先出算法(FIFO)D.近期最少使用 计算机类考试 2020-05-26 …
希尔(shell)排序问题(1)提示用户输入数据(2)希尔排序设计要求:设计算法,首先屏幕上显示上 其他 2020-07-23 …
93年年末存入银行一笔钱.打算从96年到99年每年提取10万元,年利率10%,问1,93年年末应最 数学 2020-07-26 …
一个定滑轮,两个动滑轮怎么连接?要带图的,图要清晰,标准点额.股数是多少?有几种连接方法?是不是最后 物理 2020-11-06 …
多少算是低压?多少算是高压?气态制冷工质(如氟利昂)经压缩机压缩成高温高压气体后进入冷凝器,与水(空 其他 2020-11-16 …
游乐园入园须知:1团体入园费每10人为50元2每增加1人增加费用1元问:最少多少人入园才能保证平均每 数学 2020-11-27 …
初中升高中的毕业考试的各科分值是多少?算多少百分比的分值入总分?多少分是A?多少分是B?多少是C? 数学 2020-12-16 …
列分式解应用题李红与张明进行计算机的文字录用.已知李红比张明每小时少录入200个字,李红录入1000 数学 2020-12-22 …
小明同学在计算某n边形的内角和时,不小心少输入一个内角,得到和为2014°,则n等于多少?少输的内角 数学 2021-02-21 …