计算机组成原理前3章课后习题参考答案解析

WORD格式.分享

128字。请表示内存地址的格式。 解:块大小2w=128字=27,故w=7

Cache有64行,每组4行,则组数2d=64/4=16=24,故d=4 主存块数2s=4K=212,故s=12 标记位有s-d=12-4=8位

则组相联映射下的主存地址格式如下:

标记s-d 8 组号d 4 块内字号w 7 14、某机主存容量1MB,字长1B,块大小16B,Cache容量64KB,若Cache采用直接映射方式,请给出2个不同标记的内存地址,它们映射到同一个Cache行。 解:块大小2w=16B,故w=4

Cache容量64KB,每块16B,行数2r=4K=212,故r=12

主存容量1MB=220=2s+w,故s+w=20,则s=20-w=16,故标记位s-r=16-12=4 直接映射下的主存地址格式如下:

标记s-r 4 行号r 12 块内字号w 4 两个满足题目要求的主存地址:0000 1001 0000 1110 0000

0001 1001 0000 1110 0000

15、假设主存容量16M×32位,Cache容量64K×32位,主存与Cache之间以每块4×32位大小传送数据,请确定直接映射方式的有关参数,并画出主存地址格式。 解:块大小2w=4,故w=2

Cache容量64K×32位,块大小为4×32位,则行数为2r=64K/4=16K=214,故r=14

精品.资料

WORD格式.分享

主存16M×32位,块大小为4×32位,则块数2=16M/4=4M=2,故s=22 标记位s-r=22-14=8位

直接映射下的主存地址格式如下:

标记s-r 8 行号r 14 块内字号w 2 s22

19、某虚拟存储器采用页式存储管理,使用LRU页面替换算法。若每次访问在一个时间单位内完成,页面访问的序列如下:1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7。已知主存只允许存放4个页面,初始状态时4个页面是全空的,则页面失效次数是?

解:LRU(近期最少使用):每页设置计数器,每命中1次,该页计数器清零,其他各页计数器加1,需要替换时,将计数值最大的页换出。

精品.资料

WORD格式.分享

页面访问序列 1 1 3 3 8 1 2 8 8 1 8 8 3 1 2 中 1 1 8 中 2 2 8 3 1 中 7 7 1 8 1 1 2 8 3 中 8 8 7 1 中 3 3 1 2 8 中 2 2 8 7 1 1 1 3 2 8 中 7 7 2 8 1 中 7 7 1 3 2 2 2 7 8 1 中 1 1 7 3 2 中 1 1 2 7 8 中 3 3 1 7 2 中 8 8 1 2 7 中 7 7 3 1 2 中 页面1 页面2 页面3 页面4 命中否 页面访问序列 页面1 页面2 页面3 页面4 命中否 根据上表可知,页面失效次数为6次。

21、设某系统采用页式虚拟存储管理,页表放在主存中。 (1)如果一次内存访问使用50ns,访问一次主存需用多少时间?

解:若页表放在主存中,则要实现一次主存访问需两次访问主存,一次是访问页表,确定所存取页面的物理地址,第二次才根据该地址存取页面数据。故访问主存时间为50ns×2=100ns

(2)如果增加TLB,忽略查找TLB表项占用时间,并且75%的页表访问命中TLB,内存的有效访问时间是多少?

精品.资料

WORD格式.分享

解:50ns×75%+100ns×(1-75%)=62.5ns

22、某计算机的存储系统由Cache、主存和磁盘都成。Cache的访问时间是15ns;如果被访问的单元在主存中但不在Cache中,需要用60ns的时间将其装入Cache,然后再进行访问;如果被访问的单元不在主存中,则需要10ms的时间将其从磁盘中读入主存,然后再装入Cache中并开始访问。若Cache的命中率为90%,主存的命中率为60%,求该系统中访问一个字的平均时间。 解:平均访问时间:

ta=15ns×90%+(15+60)ns×(1-90%)×60%+(10000000+60+15)ns×(1-90%)×(1-60%) =13.5ns+4.5ns+400003ns=400021ns

24、在一个分页虚存系统中,用户虚地址空间为32页,页长1KB,主存物理空间为16KB。已知用户程序有10页长,若虚页0、1、2、3已经被分别调入到主存8、7、4、10页中,请问虚地址0AC5和1AC5(十六进制)对应的物理地址是多少?

解:页长1KB,所以页内地址为10位。

主存物理空间:16页,页面号0~15,共14位地址码(其中页面号4位,页内地址10位)。

用户虚空间:32页,页面号为0~31,共15位地址码(其中页面号5位,页内地址10位)。

0AC5H=0000 1010 1100 0101B,页面号为2,已被调入主存页4,物理地址页面号为4,页内地址与虚地址的页内地址相同,故01 0010 1100 0101=12C5H。 1AC5=0001 1010 1100 0101B,页面号为6,未被调入主存页,故无物理地址,发生缺页中断。

精品.资料

联系客服:779662525#qq.com(#替换为@)