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，未被调入主存页，故无物理地址，发生缺页中断。
精品.资料