组成原理课件一到四章习题.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 28. 设主存容量为256K字，Cache容量为2K字，块长为4。（1）设计Cache地址格式，Cache中可装入多少块数据？（2）在直接映射方式下，设计主存地址格式。（3）在四路组相联映射方式下，设计主存地址格式。（4）在全相联映射方式下，设计主存地址格式。（5）若存储字长为32位，存储器按字节寻址，写出上述三种映射方式下主存的地址格式。 解：（1）Cache容量为2K字，块长为4，Cache共有2K/4=211/22=29=512块，Cache字地址9位，字块内地址为2位 （2）主存容量为256K字=218字，主存地址共18位，共分256K/4=216块，主存字块标记为18-9-2=7位。直接映射的地址为7-9-2 （3）根据四路组相联的条件，一组内共有4块，得Cache共分为512/4=128=27组，地址为9-7-2 （4）在全相联映射方式下，主存字块标记为18-2=16位，其地址格式如下：16-2 （5）若存储字长为32位，存储器按字节寻址，则主存容量为256K*32/8=220B，Cache容量为2K*32/8=213B，块长为4*32/8=32B=24B，字块内地址为4位， 在直接映射方式下，主存字块标记为21-9-5=7位，主存地址格式为：7-9-4 在四路组相联映射方式下，主存字块标记为21-7-5=9位，主存地址格式为：9-7-4 在全相联映射方式下，主存字块标记为21-5=16位，主存地址格式为：16-4 29. 假设CPU执行某段程序时共访问Cache命中4800次，访问主存200次，已知Cache的存取周期是30ns，主存的存取周期是150ns，求Cache的命中率以及Cache-主存系统的平均访问时间和效率，试问该系统的性能提高了多少？Cache被访问命中率为：4800/(4800+200)=24/25=96%则Cache-主存系统的平均访问时间为：ta=0.96*30ns+(1-0.96)*150ns=34.8ns Cache-主存系统的访问效率为：e=tc/ta*100%=30/34.8*100%=86.2%性能为原来的150ns/34.8ns=4.31倍，即提高了3.31倍。 30. 一个组相联映射的Cache由64块组成，每组内包含4块。主存包含4096块，每块由128字组成，访存地址为字地址。试问主存和Cache的地址各为几位？画出主存的地址格式。 解：cache组数：64/4=16 ，Cache容量为：64*128=213字，cache地址13位 主存共分4096/16=256区，每区16块 地址是8-4-7 31. 设主存容量为1MB，采用直接映射方式的Cache容量为16KB，块长为4，每字32位。试问主存地址为ABCDEH的存储单元在Cache中的什么位置？ 主存和Cache按字节编址， Cache容量16KB=214B，地址共格式为14位，分为16KB/(4*32/8B)=210块，每块4*32/8=16B=24B，Cache地址格式为：Cache字块地址（10位）字块内地址（4位）主存容量1MB=220B，地址共格式为20位，分为1MB/(4*32/8B)=216块，每块24B，采用直接映射方式，主存字块标记为20-14=6位，主存地址格式为：主存字块标记（6位）Cache字块地址（10位）字块内地址（4位）主存地址为ABCDEH=1010?1011?1100?1101?1110B，主存字块标记为101010，Cache字块地址为11?1100?1101，字块内地址为1110，故该主存单元应映射到Cache的101010块的第1110字节，即第42块第14字节位置。或者在Cache的第11?1100?1101?1110=3CDEH字节位置。 32. 设某机主存容量为4MB，Cache容量为16KB，每字块有8个字，每字32位，设计一个四路组相联映射（即Cache每组内共有4个字块）的Cache组织。（1）画出主存地址字段中各段的位数；（2）设Cache的初态为空，CPU依次从主存第0、1、2……89号单元读出90个字（主存一次读出一个字），并重复按此次序读8次，问命中率是多少？（3）若Cache的速度是主存的6倍，试问有Cache和无Cache相比，速度约提高多少倍？ 答：（1）由于容量是按字节表示的，则主存地址字段格式划分如下：