操作系统(CH1)
某请求分页存储系统使用一级页表，假设页表全部放在主存内：若增加一个快表，在命中或失误时需有20ns开销，如果快表命中率为80%，则访问一个数据的时间为多少？
题目
某请求分页存储系统使用一级页表，假设页表全部放在主存内：若增加一个快表，在命中或失误时需有20ns开销，如果快表命中率为80%，则访问一个数据的时间为多少？
相似问题和答案
第1题：
下列关于页式存储管理方案的叙述中，哪一个是错误的？
A.64位UltraSPARC系统通常采用的是反置页表
B.快表中记录了页号与内存块号的对应关系
C.进行地址转换时，如果快表不命中则继续查页表
D.快表存放在寄存器组中
第2题：
有一个分页系统，其页表存放在主存里 （1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？ （2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？
正确答案: （1）2.4微秒
（2）0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒
第3题：
● 虚拟存储系统中的页表有快表和慢表之分，下面关于页表的叙述中正确的是 （18） 。
（18）
A. 快表与慢表都存储在主存中，但快表比慢表容量小
B. 快表采用了优化的搜索算法，因此比慢表的查找速度快
C. 快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D. 快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快
第4题：
假设在一个分页系统中，页表存放在内存中，试问： 如果一次内存访问需要花费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
第5题：
某请求分页存储系统使用一级页表，假设页表全部放在主存内：若一次访问主存花120ns，那么，访问一个数据的时间是多少？
正确答案:120ns×2=240ns。
第6题：
B.快表采用了优化的搜索算法，因此查找速度快
C.快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D.快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快
第7题：
一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少？
正确答案:设快表命中率是x，则内存命中率为1-x。于是：500(1-x)+100x=200,解方程得x=75%。
第8题：
某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少？（假设访问快表耗时为0μs）
A.0.22μs
B.0.4μs
C.0.2μs
D.0.44μs
第9题：
一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。
正确答案:快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。
第10题：
某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少？（假设访问快表耗时为0μs）（）
- A、0.22μs
- B、0.4μs
- C、0.2μs
- D、0.44μs
正确答案:D