首页 > 试题广场 >

在请求分页式存储管理中，请计算平均有效内存访问时间

[单选题]

在请求分页式存储管理中，假设一次内存访问时间为 100ns ，一次快表（ TLB ）访问时间为 20ns ，地址转换计算时的快表命中率为 80% ，请计算平均有效内存访问时间为多少 ns ？若缺页率为 1% ，且每次缺页中断处理时间为 20ms ，请计算平均有效内存访问时间为多少 ns ？ 

  • 136ns, 20140ns
  • 136ns, 20136ns
  • 140ns, 20136ns
  • 140ns, 20140ns
添加回答
滴哩哩哩头像 滴哩哩哩
这道题没有说明是一级页表还是四级页表，答案是不准确的；
题目给出的答案是按照一级页表处理的；
如果是四级页表，在TLB未命中的情况下，会5次访问内存。
发表于 2019-02-21 09:11:05 回复(1)
更多回答
推荐
clear_rain头像 clear_rain
选D:
如果快表命中（即页号在快表中），则内存访问时间A1=20+100=120ns;
如果快表未命中，则内存访问时间:
        A2=20+100+100=220ns【含一次访问内存中页表】;
则平均有效内存访问时间:
        A=A1×80%+A2×20%=120×0.8+220×0.2=140ns;
缺页率p=1‰的含义是，每1000次内存访问中有1次需要调页处理！
因此，请求分页式存储管理过程中，平均有效内存访问时间：
//T = (1-p)×A+p×(220+20ms+20+100) 因为占的比例太小就直接省略了，写上更规范。
T = (1-p)×A+p×20(ms)
    =(1-0.001)×140 + 0.001×20000000(ns)
    =139.86+20000
    =20139ns
                    http://ask.koolearn.com/new/q/94787
编辑于 2019-02-21 14:24:28 回复(4)
冰风谷EX头像 冰风谷EX
D
如果快表命中（即页号在快表中），则内存访问时间A1=20+100=120ns 如果快表未命中，则内存访问时间 
A2=20+100+100=220ns【含一次访问内存中页表】 
则平均有效内存访问时间 
A=A1×80%+A2×20%=120×0.8+220×0.2=140ns 
 
缺页率p=1‰的含义是，每1000次内存访问中有1次需要调页处理！ 因此，请求分页式存储管理过程中，平均有效内存访问时间：         T = (1-p)×A+p×20(ms)  
          =(1-0.001)×140 + 0.001×20000000(ns)           =139.86+20000         约  =20140ns 
【注】1s=1000ms=1000 000us=1000 000 000ns 
发表于 2019-02-20 16:15:06 回复(2)
不做人了头像 不做人了
这里快表和页表又是不可以并行访问的，100+20+100，....
发表于 2021-02-20 08:21:49 回复(0)
可可岛头像 可可岛
从这道题可以看出请求分页式储存系统的访问方式：
先去快表TLB中找，快表比内存还快，应该是寄存器之类的储存空间；
快表命中，直接去内存找到页面地址；
快表没有命中，要先去内存访问页表，找到页面地址，然后再去内存找到页面。
假如去内存中没有找到页面地址，发生缺页中断，需要从外存调出页面放到内存中，在页表注册该页面，然后正常访问。

发表于 2019-07-20 21:09:16 回复(0)
提交观点

问题信息

操作系统
上传者：牛100
难度：
5条回答 13117浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号