niusouti.com

一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?

题目

一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?


相似考题
更多“一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?”相关问题
  • 第1题:

    在采用页式存储管理方案的系统中,为了提高内存利用率并减少内碎片,页面的划分

    A.与页表数量相关,可以找到平衡点

    B.与页表数量无关,页面尺寸越大越好

    C.与页表数量无关,页面尺寸越小越好

    D.与页表数量相关,可根据物理内存大小划分


    正确答案:A

  • 第2题:

    在页式管理中,页表的始址是存放在( )

    A.内存

    B.存储页面表中

    C.联想存储器中

    D.寄存器中


    正确答案:D

  • 第3题:

    下列关于页式存储管理方案的叙述中,哪一个是错误的?

    A.64位UltraSPARC系统通常采用的是反置页表

    B.快表中记录了页号与内存块号的对应关系

    C.进行地址转换时,如果快表不命中则继续查页表

    D.快表存放在寄存器组中


    正确答案:D

  • 第4题:

    一个32位地址的计算机系统使用二级页表,虚地址被分为9位顶级页表,11位二级页表和偏移。试问:页面长度是多少?虚地址空间共有多少个页面?


    正确答案:由于32-9-11=12,所以,页面大小为4KB,页面的个数为220个。

  • 第5题:

    一个32位地址的计算机使用两级页表,虚地址分为9位的顶级页表域,11位的二级页表域和偏移,页面的长度是多少?在地址空间一共有多少页?


    正确答案:9位作顶级域,11位作二级页表域,剩余32-(9+11)=12位作偏移,所以页表长度是212=4K,在此地址空间共有220个页面。

  • 第6题:

    一个分页存储系统,页表存放在内存。如果访问一次内存需要200ns,则访问一个内存单元需要多少时间?


    正确答案:400ns(200ns+200ns)(访问页表+访问具体内存单元)

  • 第7题:

    列关于页式存储管理方案的叙述中,哪一个是错误的()

    • A、页表长度寄存器保存了正在运行进程的页表长度
    • B、页内地址是地址的高位部分
    • C、大多数32位的操作系统采用了二级页表
    • D、页表在内存可以不连续存放

    正确答案:B

  • 第8题:

    下列关于快表的叙述中,哪些是正确的?()

    • A、快表的另一个名称是TLB
    • B、快表的内容是页表的全集
    • C、当切换进程时,要刷新快表
    • D、快表存放在高速缓存中
    • E、对快表的查找是按内容并行进行的

    正确答案:A,C,D,E

  • 第9题:

    问答题
    一个32位地址的计算机系统使用二级页表,虚地址被分为9位顶级页表,11位二级页表和偏移。试问:页面长度是多少?虚地址空间共有多少个页面?

    正确答案: 由于32-9-11=12,所以,页面大小为4KB,页面的个数为220个。
    解析: 暂无解析

  • 第10题:

    问答题
    某请求分页存储系统使用一级页表,假设页表全部放在主存内:若增加一个快表,在命中或失误时需有20ns开销,如果快表命中率为80%,则访问一个数据的时间为多少?

    正确答案: (120+20)×80%+(120+120+20)×20%=174ns。
    解析: 暂无解析

  • 第11题:

    单选题
    某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs,快表的命中率为90%,请问有效访问时间是多少?(假设访问快表耗时为0μs)()
    A

    0.22μs

    B

    0.4μs

    C

    0.2μs

    D

    0.44μs


    正确答案: C
    解析: 暂无解析

  • 第12题:

    问答题
    一个分页存储系统,页表存放在内存。如果系统引入联想寄存器,90%的页表项可以在快表中命中,则访问一个内存单元需要多少时间?(假设访问一次快表需要10ns)

    正确答案: 229ns[(90%×10+10%×200)+200ns](访问页表的平均时间+访问具体内存单元)
    解析: 暂无解析

  • 第13题:

    下列关于快表的叙述中,哪些是正确的?( )

    Ⅰ. 快表的内容是页表的子集

    Ⅱ. 对快表的查找是按内容并行进行的

    Ⅲ. 当切换进程时,要刷新快表

    A) 仅Ⅰ和Ⅱ

    B) 仅Ⅱ和Ⅲ

    C) 仅Ⅰ和Ⅲ

    D) 都正确

    A.

    B.

    C.

    D.


    正确答案:D

  • 第14题:

    在页式管理中,页表的开始地址是存放在( )中。

    A.内存

    B.寄存器

    C.存储页表

    D.联想存储器


    正确答案:B

  • 第15题:

    虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。

    A.快表与慢表都存储在主存中,但快表比慢表容量小
    B.快表采用了优化的搜索算法,因此查找速度快
    C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
    D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快

    答案:D
    解析:
    将当前最常用的页表信息存放在一个小容量的高速存储器中,称为快表,与快表相对应,存放在主存中的页表称为慢表。快表只是慢表的一个副本,而且只存放了慢表中很少的一部分。快表按内容访问,查表速度快。

  • 第16题:

    一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。


    正确答案:快表命中率为75%,缺页中断率为10%,所以,内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。

  • 第17题:

    某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs,快表的命中率为90%,请问有效访问时间是多少?(假设访问快表耗时为0μs)()

    • A、0.22μs
    • B、0.4μs
    • C、0.2μs
    • D、0.44μs

    正确答案:D

  • 第18题:

    一个分页存储系统,页表存放在内存。如果系统引入联想寄存器,90%的页表项可以在快表中命中,则访问一个内存单元需要多少时间?(假设访问一次快表需要10ns)


    正确答案:229ns[(90%×10+10%×200)+200ns](访问页表的平均时间+访问具体内存单元)

  • 第19题:

    在虚拟存储器中:当页面小时,平均页内剩余空间较少,可节省存储空间,但页表增大,页面太小时不能充分利用访问的空间局部性提高命中率;当页面大时,可减少页表空间,但平均页内剩余空间较大,浪费较多存储空间,页面太大还使页面调入调出时间较长。所以下列哪项为正确的描述?()

    • A、虚拟存储器中,页面的大小不能太小
    • B、虚拟存储器中,页面的大小不能太大
    • C、虚拟存储器中,页面的大小不能太小,也不能太大
    • D、虚拟存储器中,页面的大小没有要求

    正确答案:C

  • 第20题:

    多选题
    下列关于快表的叙述中,哪些是正确的?()
    A

    快表的另一个名称是TLB

    B

    快表的内容是页表的全集

    C

    当切换进程时,要刷新快表

    D

    快表存放在高速缓存中

    E

    对快表的查找是按内容并行进行的


    正确答案: D,B
    解析: 暂无解析

  • 第21题:

    问答题
    一个32位地址的计算机使用两级页表,虚地址分为9位的顶级页表域,11位的二级页表域和偏移,页面的长度是多少?在地址空间一共有多少页?

    正确答案: 9位作顶级域,11位作二级页表域,剩余32-(9+11)=12位作偏移,所以页表长度是212=4K,在此地址空间共有220个页面。
    解析: 暂无解析

  • 第22题:

    问答题
    一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。

    正确答案: 快表命中率为75%,缺页中断率为10%,所以,内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。
    解析: 暂无解析

  • 第23题:

    问答题
    一台计算机的内存空间为1024个页面,页表放在内存中,从页表中读一个字的开销是500ns。为了减少开销,使用了有32个字的快表,查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少?

    正确答案: 设快表命中率是x,则内存命中率为1-x。于是:500(1-x)+100x=200,解方程得x=75%。
    解析: 暂无解析