- 1、本文档共141页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 9. 如下页表图表示使用快表(页表)的虚实地址转换条件,快表存放在相联存贮器中,其中容量为8个存贮单元。问: (1)当CPU 按虚拟地址1去访问主存时,主存的实地址码是多少? (2)当CPU 按虚拟地址2去访问主存时,主存的实地址码是多少? (3)当CPU 按虚拟地址3去访问主存时,主存的实地址码是多少? 页号 该页在主存中的起始地址 33 25 7 6 4 15 5 30 42000 38000 96000 60000 40000 80000 50000 70000 虚拟地址 页号 页内地值 1 15 0324 2 7 0128 3 48 0516 * 解:1)求得主存实地址码 80000+0324=80324 2)96000+0128=96128 3)虚拟地址3的页码为48,当用48作检索项在页表中检索时,没有检查到页号为48的页面,此时操作系统暂停用户作业程序的执行,转去执行查页表程序。如该页面在主存中,则将该页号在主存中的起始地址写入主存;如该页面不在主存,则操作系统要将该页面从外存调入主存,然后将页号及其在主存中的起始地址写入页表。 * 10. 某计算机系统的内存系统中,已知cache存取周期为45ns,主存存取周期为200ns。 CPU执行一段程序时,CPU访问内存系统共4500次,其中访问主存的次数为340次,问: 1)Cache 命中率H是多少?, 2)CPU访问内存的平均访问时间Ta是多少? 3)Cache/主存系统的访问效率e是多少? 解: 1)Cache 命中率H H=Nc/(Nc+Nm)=(4500-340)/4500=0.92 2)CPU访存的平均时间 Ta = H*Tc+(1-H)(Tm+Tc) = 0.92*45+(1-0.92)*(200+45)= 61 ns 3)Cache/主存系统的访问效率 e=Tc/Ta*100%=45/61*100%=0.74*100%=74% * 11. 某计算机的主存地址位数32位,按字节编址。假定数据Cache中最多存放128个主存块,采用4路组相联方式,块大小为64字节,每块设置了1位有效位。采用一次性写回策略,为此设置了1位“脏”位。要求: 1)分别指出主存地址中标记、组号和块内地址三部分的位置和位数。 2)计算该数据Cacne的总位数(要求计算过程)。 答:1)已知主存块为64字节b=6位,4路组相联r=2位。 缓冲区128块,c=7位,含有组数为128块/4块=32组,故c’占5位。所以:主存地址标记位32-5-6=21位。 主存地址位置:标记t+r=21位,组号c’=5位,块内b=6位 2)已知块为64字节占6位,有效位和脏位共2位。 4路分为4个模块,每个模块都有标记区,有效位和脏位,页内地址。 缓冲区各模块的总位数:21位+2位+6位=29位。 * 12. 如果上题采用直接映像方式,回答上述问题。 解:1)b =6位,cache块号128,c =7位 主存块号t =32-7-6=19位 位置:t =19位,c =7位,b =6位。 2) cache的总位数:t +有效位+脏位+b =19+2+6=27位 13. 如果上题采用全相连映像方式,回答上述问题。 解:1)b =6位,cache块号128,c =7位 主存块号t =32-7-6=19位 位置:t =19位,7位,b =6位。 2) cache的总位数:t+c +有效位+脏位+b =19+7+2+6=34位 * 14.设某计算机采用直接映像Cache,已知主存容量为4 MB,Cache容量4 096B,字块长度为8个字(32位/字)。 (1) 画出反映主存与Cache映像关系的主存地址各字段分配框图,并说明每个字段的名称及位数。 (2) 设Cache初态为空,若CPU依次从主存第0,1,…,99号单元读出100个字(主存一次读出一个字),并重复按此次序读10次,问命中率为多少? (3) 如果Cache的存取时间是50 ns,主存的存取
文档评论(0)