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

admin2011-01-04  29

问题 虚拟存储系统中的页表有快表和慢表之分,下面关于页表的叙述中正确的是______。

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

答案D

解析 由于程序在执行过程中具有局限性,因此对页表中各存储字的访问并不是完全随机的,即在一段时问内,对页表访问只是局限在少数几个存储字内。把最近访问过的页表部分存放在快速存储器中组成快表(也称为转换检测缓冲器TLB)。采用按内容查找的相联存储器组成快表以实现并行查找。快表是慢表的小小的副本,一般在16行至64行之间(几十个字)。慢表存储在主存储器中,按地址访问,用软件实现。快表与慢表构成了一个两级存储系统。
   快表基本思想是大大缩小目录表的存储容量,从而大大加快查表速度。查表时,由虚页号同时去查找快表和慢表,如果在快表中查到与用户虚地址相等的存储字,就立即终止慢表的查表过程,并读出存储字中的实页号送入到主存的地址寄存器中。如在快表中没有查找到,就花费一个访主存时间查慢表,从中把查到的实页号送入主的地址寄存器,同时也把这个实页号连同用户虚地址等信息送入快表中。此时,若快表已写满,则需采用某种替换算法来替换掉其中一个不常用的存储字。
   由于快表的查表速度非常快,与主存储器的一个存储周期相比几乎可以忽略不计。因此,只要快表的命中率很高,那么虚拟存储器的访问速度就能与主存储器的工作速度很接近。要提高快表的命中率,最直接的办法是增加快表的容量。但快表是相联方式访问的,当容量增加时,其查表速度就会降低。
转载请注明原文地址:https://jikaoti.com/ti/pxJ7FFFM
0

最新回复(0)