考试网 >> IT认证 >> 水平 >> 软件指导 >> 软件设计师试题疑难解答之三

发布时间：2006-06-28 05:09     点击：

1：一般来说，Cache 的功能__B__。某 32 位计算机的 cache 容量为 16KB，cache 块的

大小为 16B，若主存与 cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8

（十六进制）的单元装入的 cache 地址为__C__。在下列 cache 替换算法中，平均命

中率最高的是__D__。 

(53) A.全部由软件实现      B.全部由硬件实现

     C.由硬件和软件相结合实现   D.有的计算机由硬件实现，有的计算机由软件实现

(54) A. 00 0100 0100 1101 (二进制) B. 01 0010 0011 0100 (二进制)

     C. 10 1000 1111 1000 (二进制) D. 11 0100 1110 1000 (二进制)

(55) A.先入后出（FILO）算法 B.随机替换（RAND）算法

     C.先入先出（FIFO）算法 D.近期最少使用（LRU）算法

其中第(54)空是如何计算的？ 以及(55)题中四种替换算法中，各自的特点(优缺点)是什么？谢谢！

 

解答：因为cache 容量为 16KB，所以其地址为14位，再看内存地址1234E8F8=0001 0010 0011 0100 1110 1000 1111 1000 中取低14位就是10 1000 1111 1000，也就是C；

A.      先入后出（FILO）算法 ：利用固定的顺序进行置换；

B.       随机替换（RAND）算法没有顺序，完全是随机进行置换；

C.       先入先出（FIFO）算法 ：按照固定的顺序进行的置换；

D.      近期最少使用（LRU）算法：考虑了近段时间内的访问情况的置换；

通过对比，我们可以看出，只有考虑到近段时间的访问情况，我们才能更好的完成置换，如果不考虑这个，只是按照固定的算法进行的话，肯定会导致刚换出的页面马上又要换进来的情况，这是我们不愿意发生的；

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。