文章
36
粉丝
0
获赞
0
访问
3.7k
访问2362H:
先访问快表(10ns),刚开始快表为空,一定没有命中,就去查内存中的页表(+100ns),得到了具体的物理地址,还要根据得出物理地址拿详细的数据(+100ns)。综上需要花费10ns + 100ns + 100ns = 210ns;
访问1565H:
先访问快表(10ns),刚开始快表为空,一定没有命中;查内存(+100ns),页号为1的不在;鉴定为缺页,需要额外花销10^{8}ns;最后再查一次快表(+10ns),仍未命中,查内存(+100ns),这会调用进来了(此外,还要注意——题目提到“进程的驻留集大小固定为 2”,换而言之就是只有两个页框号!此时表应该更新了;又注意到“采用最近最少使用置换算法(LRU)和局部置换策略”,2号才用过,不可能被置换出去,于是页框号为101H的被置换到页号为1的页面中,页号为0的页框有效位改为0)。综上,花费了10ns + 100ns + 10^{5}ns(也就是10\mu s) + 10ns + 100ns = 10220ns
访问25A5H:
之前访问2362H的时候,快表已经有记录了,查一遍就中(10ns),再回顾一下——快表实际上刚命中的时候,给你的是一个页框号,和偏移量一拼接就得到了物理地址,再根据得出的物理地址访问内存(+100ns),访问内存中存放的数据。综上,花费了10ns + 100ns
凡是问物理地址,用页框号与偏移量拼接即可;页面大小为4KB = 2^{12}B,意味着低12位为偏移量,高位为页号,求物理地址,把页框号替换为页号即可;分析1565H这个虚拟地址,高1位1H
为页号,低12位565H
为偏移量,偏移量保持不变;又由第一问已知,1号页号对应的页框为101H,直接拼接得到物理地址101565H
评分及理由
(1)得分及理由(满分6分)
学生对于2362H和25A5H的访问时间计算正确,理由充分,各得2分。对于1565H的访问时间计算,学生正确识别了缺页中断处理,但存在两个逻辑错误:第一,在缺页中断处理后,重新执行指令时访问快表(TLB)应命中(因为缺页处理会更新TLB),但学生错误地认为“仍未命中”,导致...
登录后发布评论
暂无评论,来抢沙发