假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中,内存访问时间是1ms,快表的访问时间为0.1ms。若快表命中率是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少?

题目

假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中,内存访问时间是1ms,快表的访问时间为0.1ms。若快表命中率是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少?


相似考题
更多“假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中,内存访问时间是1ms,快表的访问时间为0.1ms。若快表命中率是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少?”相关问题
  • 第1题:

    一台机器有48位虚地址和32位物理地址,若页长为8KB,问页表共有多少个页表项?如果设计一个反置页表,则有多少个页表项?


    正确答案:因为页长8KB占用13住,所以,页表项有235个。反置页表项有219个。

  • 第2题:

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


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

  • 第3题:

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


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

  • 第4题:

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

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

    正确答案:D

  • 第5题:

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


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

  • 第6题:

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


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

  • 第7题:

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

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

  • 第8题:

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

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

  • 第9题:

    问答题
    一个分页存储系统,页表存放在内存。如果系统采用三级页表,则访问一个内存单元需要多少时间?

    正确答案: 800ns(3×200ns+200ns)(访问3级页表+访问具体内存单元)
    解析: 暂无解析

  • 第10题:

    单选题
    假定快表的命中率为98%,快表的访问时间为20ns,内存的一次访问时间为lOOns,则系统的有效访存时间是()
    A

    120ns

    B

    102ns

    C

    140ns

    D

    122ns


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

  • 第11题:

    问答题
    假设在一个分页系统中,页表存放在内存中,试问: 如果一次内存访问需要花费1.2μs,那么存取一个数至少需要花多少时间? 如果系统采用联想存储器,其中命中率为75%,那么有效内存访问时间是多少?

    正确答案: 在分页存储系统中,每存取一个数据至少访问内存2次,所以存取一个数据至少花费的时间为2 x 1.2μs = 2.4μs
    如果系统使用联想存储器,其命中率为75%,那么有效内存访问时间为 75% x 1.2μs + (1-75%) x 2.4μs = 1.5μs
    解析: 暂无解析

  • 第12题:

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

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

  • 第13题:

    有一个分页系统,其页表存放在主存里 (1)如果对内存的一次存取要1.2微秒,试问实现一次页面访问的存取需花多少时间? (2)若系统配置了联想存储器,命中率为80×%,假定页表表目在联想存储器的查找时间忽略不计,试问实现一次页面访问的存取时间是多少?


    正确答案: (1)2.4微秒
    (2)0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒

  • 第14题:

    某请求分页存储系统使用一级页表,假设页表全部放在主存内:若一次访问主存花120ns,那么,访问一个数据的时间是多少?


    正确答案:120ns×2=240ns。

  • 第15题:

    假设在一个分页系统中,页表存放在内存中,试问: 如果一次内存访问需要花费1.2μs,那么存取一个数至少需要花多少时间? 如果系统采用联想存储器,其中命中率为75%,那么有效内存访问时间是多少?


    正确答案:在分页存储系统中,每存取一个数据至少访问内存2次,所以存取一个数据至少花费的时间为2 x 1.2μs = 2.4μs
    如果系统使用联想存储器,其命中率为75%,那么有效内存访问时间为 75% x 1.2μs + (1-75%) x 2.4μs = 1.5μs

  • 第16题:

    假定一个虚拟存储系统的虚拟地址为40位,物理地址为36位,页大小为16KB,按字节编址。若页表中有有效位、存储保护位、修改位、使用位,共占4位,磁盘地址不在页表中,则该存储系统中每个进程的页表大小为多少?如果按计算出来的实际大小构建页表,则会出现什么问题?


    正确答案: 因为每页大小有16KB,所以虚拟页数为240B/16KB=2(40-14)=226页。
    物理页面和虚拟页面大小相等,所以物理页号的位数为36-14=22位。
    页表项位数为:有效位+保护位+修改位+使用位+物理页号位数=4+22=26位。
    为简化页表访问,每项大小取32位。因此,每个进程的页表大小为:226×32b=256MB。
    如果按实际计算出的页表大小构建页表,则页表过大而导致页表无法一次装入内存。

  • 第17题:

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


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

  • 第18题:

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

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

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

  • 第19题:

    问答题
    某请求分页存储系统使用一级页表,假设页表全部放在主存内:若一次访问主存花120ns,那么,访问一个数据的时间是多少?

    正确答案: 120ns×2=240ns。
    解析: 暂无解析

  • 第20题:

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

    0.22μs

    B

    0.4μs

    C

    0.2μs

    D

    0.44μs


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

  • 第21题:

    问答题
    有一个分页系统,其页表存放在主存里 (1)如果对内存的一次存取要1.2微秒,试问实现一次页面访问的存取需花多少时间? (2)若系统配置了联想存储器,命中率为80×%,假定页表表目在联想存储器的查找时间忽略不计,试问实现一次页面访问的存取时间是多少?

    正确答案: (1)2.4微秒
    (2)0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒
    解析: 暂无解析

  • 第22题:

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

    快表的另一个名称是TLB

    B

    快表的内容是页表的全集

    C

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

    D

    快表存放在高速缓存中

    E

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


    正确答案: E,A
    解析: 暂无解析

  • 第23题:

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

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

  • 第24题:

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

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