Question

一个分页表系统，页表存放在内存，如果一次内存的访问时间是200ns，引入快表，并且75%的页表引用发生在快

一个分页表系统，页表存放在内存，如果一次内存的访问时间是200ns，引入快表，并且75%的页表引用发生在快表中，假设快表的访问时间忽略不计，则内存的有效访问时间是多少ns?

Answer 1

75％×200+25％×200×2＝250ns(因为需要先查页表判断内存具体地址再访问，随意需要访问两次)。磁盘设备在工作时以恒定速率旋转。为了读或写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读或写数据。

具体讲，从一次读操作命令发出到该指令完成，将数据读入数据缓冲寄存器为止所经历的时间，存储访问时间略小于存储周期。存储访问时间和存储周期反映了主存速度的指标。

扩展资料：

磁盘存储访问时间：

磁盘设备在工作时以恒定速率旋转。为了读或写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后再开始读或写数据。故可把对磁盘的访问时间分成以下三部分。

存储周期，是指对存储器进行连续两次存取操作所需要的最小时间间隔。由于有些存储器在一次存取操作后需要一定的恢复时间，所以通常存取周期大于或等于取数时间。读写周期一般与存储器的类型有关，在一定程度上体现存储器的速度。

参考资料来源：百度百科-存储访问时间

Answer 2

咱们这里分两步。
1.逻辑地址到物理地址的转换。
（1）：根据逻辑页号去查询快表中对应的物理页号，然后拼接页内地址，形成物理地址。
（2）：根据逻辑页号去查询页表中对应的物理页号，然后拼接页内地址，形成物理地址。
（3）：（1）和（2）是并行进行的，如果在（1）中查询到物理页号，就会停止（2）。
2.访问物理地址。
（1）：内存访问200ns，快表查询时间已经忽律不计，算为0。
（2）：内存有效访问时间 = 快表访问概率*（快表访问时间+内存访问时间）+ 页表访问概率 *（页表访问时间+内存访问时间）。
（3）：75%*（0+200）+25%*（200+200）= 150ns + 100ns = 250ns。

Answer 3

75％×200+25％×200×2＝250ns(因为需要先查页表判断内存具体地址再访问，随意需要访问两次)