题目内容

一个递归算法必须包括（）。

A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分

查看答案

搜索结果不匹配？点我反馈

更多问题

一个具有16KB直接地址映像cache的32位微处理器，假定该cache的块为4个32位的字，问主存地址为ABCDE8F8H的单元在cache中的什么位置？

设某计算机的cache采用4路组相联地址映像，已知cache容量为16KB，主存容量为2MB，每个字块有8个字，每个字有32位。请回答： ① 主存地址多少位（按字节编址），各字段如何划分（各需多少位）？ ② 设cache起始为空，CPU从主存单元0，1，...，100。依次读出101个字，并重复按此次序读11次，问命中率为多少？若cache速度是主存的5倍，问采用cache与无cache比较速度提高多少倍？

设某流水线计算机有一个指令和数据合一的cache，已知cache的读/写时间为10ns，主存的读/写时间为100ns，取指的命中率为98%，数据的命中率为95%，在执行程序时，约有20%指令需要存/取一个操作数，为简化起见，假设指令流水线在任何时候都不阻塞。问： ① 与无cache比较，设置cache后计算机的运算速度可提高多少倍？ ② 如果采用哈佛结构（分开的指令cache和数据cache），运算速度可提高多少倍？

设主存容量1MB，cache容量16KB，块的大小为512B，采用直接地址映像方式：① 写出cache的地址格式。 ② 写出主存地址格式。 ③ 块表的容量为多大？ ④主存地址为CDE8FH的单元在cache中的什么位置？