文章

36

粉丝

0

获赞

0

访问

3.7k

头像
2009年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年9月18日 11:46
阅读数 104

  1. 访问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

  2. 凡是问物理地址,用页框号与偏移量拼接即可;页面大小为4KB = 2^{12}B,意味着低12位为偏移量,高位为页号,求物理地址,把页框号替换为页号即可;分析1565H这个虚拟地址,高1位1H为页号,低12位565H为偏移量,偏移量保持不变;又由第一问已知,1号页号对应的页框为101H,直接拼接得到物理地址101565H


评分及理由

(1)得分及理由(满分6分)

学生对于2362H和25A5H的访问时间计算正确,理由充分,各得2分。对于1565H的访问时间计算,学生正确识别了缺页中断处理,但存在两个逻辑错误:第一,在缺页中断处理后,重新执行指令时访问快表(TLB)应命中(因为缺页处理会更新TLB),但学生错误地认为“仍未命中”,导致...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发