2009年计算机学科专业基础综合试题 - 第46题回答
1. 访问地址2362H 根据地址构成查快表未命中耗时 10ns 然后查页表 发现该地址对应的页号是2 页框号是254H 存在位是1 命中耗时100ns 根据页框号和页内编译 构成物理地址根据这个物理地址去访问主存中的页 耗时 100ns 总时间：100+10+100=210ns 访问地址1565H 快表未命中 耗时10ns 查主存中的页表 未命中耗时100ns 进行缺页处理 耗时10^8ns 缺页处理完成后 页表和快表更新 在根据获得的地址去访问主存 耗时100ns 总耗时100+100+10+10^8=210+10^8ns 第三个地址 25A5 H耗时 10ns +100ns=110ns
2. 由于进程的驻留集是2 所以考虑LRU替换算法 会把相应的页面替换出去 物理地址是1254H
评分及理由
（1）得分及理由（满分6分）
学生对于三个虚地址的访问时间计算基本正确，但在1565H的计算过程中存在表述和计算细节问题。
- 2362H：计算过程正确，总时间210ns，得2分。
- 1565H：学生计算总时间为210+10^8ns，但标准答案为100,000,220ns。学生计算中缺少一次访问快表的时间（缺页处理后重新访问快表需要10ns），且表述中时间累加有误（写成了100+100+10+10^8，应为10+100+10^8+10+100）。由于思路正确但计算和表述不严谨，扣1分，得1分。
- 25A5H：计算过程正确，总时间110ns，得2分。
- 本小题总分：2+1+2=5分。
（2）得分及理由（满分2分）
学生回答物理地址为1254H，但标准答案为101565H。学生没有正确理解LRU置换算法的应用和物理地址的合成过程：
- 根据LRU算法，在访问1565H（页号1）发生缺页时，应淘汰最近最少使用的页号0（对应页框号101H），因此页号1的页框号应为101H，物理地址为101565H。
- 学生答案1254H错误，可能是错误地将页框号与页内位移组合，或误...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发