cache练习及答案.doc

练习
1、 计算机主存容量8MB，分为4096个主存块，cache有64KB，请问
若按照采用直接映射方式。
1) cache有多少字块？
2) Cache的字块内地址为多少位
3) Cache的字块地址为多少位
4) 请写出该主存的地址格式
5）若按照全相联映射方式请写出该主存的地址格式
解答：
1）每字块大小为8MB/4096= 2KB ,cache有64KB，cache块的大小与主存的块大小一样，都为2KB，所以有64KB/2KB=32个块
2）Cache的字块与主存的字块一样大小都为2KB=211B，所以cache的字块内地址为11位
3）Cache有32块=25，所以Cache的字块地址为5位
4）主存容量8MB=223B，主存地址为23位，按直接映射方式的地址格式
主存标志位
Cache块号
块内地址
7位
5位
11位
5）按照全相联映射方式请写出该主存的地址格式
主存标志位
块内地址
12位
11位

2、一个组相联高速缓存由64个字块组成，每个字块有256字节，分为8组，主存有4096个字块。请问：
1）主存地址有多少位
2）请写出主存地址的格式。
解答：
1） 主存容量为4096块*256字=220字，故主存地址为20位
2） Cache容量为64块，分为8个组=23，字块为256字节=28，所以主存地址的格式为：
主存标志位
组号
块内地址
9位
3位
8位