计算机组成原理第4章作业答案剖析.ppt

 解： （1）Cache容量为2K=2^11字，得Cache字地址为11位。每块4字，默认访存地址为字地址，得块内地址为位，即b=2，且Cache共有2K/4=512=2^9块，即c=9,则Cache中可装入512块数据，其地址格式为： （2）主存容量256K字=2^18字，得主存字地址为18位。在直接相联映射下，主存字块标记为18-c-b=18-9-2=7位。地址格式为： 字块内地址 缓存字块地址 主存字块标记 7位 9位 2位 块内地址 缓存字块地址 9位 2位  （3）在四路组相联映射方式下，缓存分2^9/4=2^7组，即q=7，则主存字块标记在四路组相联映射下为18-q-b=18-7-2=9位。 （4）全相联映射下主存字块标记为18-b=18-2=16位。 字块内地址 组地址 主存字块标记 9位 7位 2位 字块内地址 主存字块标记 16位 2位  （5）主存容量为256K字*32位=2^20B，得主存地址为20位。缓存容量为2K字*32位=2^13B。得Cache地址为13位。块长4字*32位 = 2^4B，且按字节寻址， 得块内地址为4位，即b=4,块数为2^13/2^4=2^9块，即c=9。则直接映射下主存字块标记为20-c-b=20-9-4=7, 地址格式为： 四路相联映射下，缓存分2^9/4=2^7组，即q=7，则主存字块标记在四路组相联映射下为20-q-b=20-7-4=9位，其地址格式为： 全相联映射下主存字块标记为20-b=20-4=16位，地址格式为： 字块内地址 组地址 主存字块标记 9位 7位 4位 字块内地址 主存字块标记 16位 4位 字块内地址 缓存字块地址 主存字块标记 7位 9位 4位 29. 假设CPU执行某段程序时共访问Cache命中4800次，访问主存200次，已知Cache的存取周期是30ns，主存的存取周期是150ns，求Cache的命中率以及Cache-主存系统的平均访问时间和效率，试问该系统的性能提高了多少？解：Cache命中率为：4800/(4800+200)=96% Cache-主存系统的平均访问时间为：30ns*96%+150ns*（1-96%）=34.8ns效率 e=30ns/34.8ns = 86.2%该系统的性能是原来的150ns/34.8ns=4.31倍，故提高了4.31-1 = 3.31倍 30. 一个组相联映射的Cache由64块组成，每组内包含4块。主存包含4096块，每块由128字组成，访存地址为字地址。试问主存和Cache的地址各为几位？画出主存的地址格式。  解： 4路组相连 主存容量为4096*128字= 2^19字，故主存字地址有19位。 Cache容量为64*128字=2^13字，其字地址有13位。 Cache分64/4=16=2^4组，即q=4位。 每块有128字= 2^7字，即b=7位。 组相联映射下，主存字块标记为19-q-b = 8位。 主存地址格式为： 字块内地址 组地址 主存字块标记 8位 4位 7位 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）由于容量是按字节表示的，则主存地址字段格式划分如下： 10 7 5（ 3 + 2） （2）由于题意中给出的字地址是连续的，故（1）中地址格式的最低2位不参加字的读出操作。当主存读0号字单元时，将主存0号字块（0~7）调入Cache（0组0号块），主存读8号字单元时，将1号块（8~15）调入Cache（1组0号块）…… 主存读89号单元时，将11号块（88~89）调入Cache（11组0号块）。 块内字地址+ Cache组地址 主存字块标记 字节地址 共需调90/8 ?12次，就把主存中的90个字调入Cache。除读第1遍时CPU需访问主存12次外，以后重复读时不需再访问主存。则在90×8 =720个读操作中： 访Cache次数 =720-12 =708次 Cache命中率 =708/720