栈在 ( )中有所应用。
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比较速度提高多少倍?