题目内容

栈在 ( )中有所应用。

A. 递归调用
B. 括号匹配
C. 表达式求值
D. 前三个选项都有

查看答案
更多问题

一个递归算法必须包括()。

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),运算速度可提高多少倍?

答案查题题库