在基本分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，假设页表查询与快表查询同时进行。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。 ① 所存取的数据的页面在内存，其页表项已经存储到快表，此时存取数据的时间是：_______ us ② 所存取的数据的页面在内存，但是其页表项没有存储到快表，没有命中快表，此时存取数据的时间是：_________us (2) 现连续对同一页面上的数据进行3次连续读取，每次读取数据可能需要的时间? 第一次读取数据的时间__________us 第二次读取数据的时间__________us 第三次读取数据的时间__________us

① 所存取的数据的页面在内存，其页表项已经存储到快表，此时存取数据的时间是：1us + 8us = 9us。

② 所存取的数据的页面在内存，但是其页表项没有存储到快表，没有命中快表，此时存取数据的时间是：1us + 8us + 1us = 10us。

连续对同一页面上的数据进行3次连续读取，每次读取数据可能需要的时间都是8us，因为该页面已经在内存中了，不需要再次查询页表或者快表。所以：

第一次读取数据的时间为 8us。

第二次读取数据的时间为 8us。

第三次读取数据的时间为 8us。

相关问题

基本分页存储管理方式中，数据的有限访问时间中，第一次访问内存是

在基本分页存储管理方式中，当CPU需要访问一个地址时，首先要进行地址转换，将逻辑地址转换成物理地址。如果该逻辑地址对应的页表项中的物理页号不存在，则会发生缺页中断(Page Fault)，此时操作系统会将该页面从磁盘中读入内存，更新页表，并重新执行该指令，使得访问内存的时间变长。

因此，在基本分页存储管理方式中，第一次访问内存是在缺页中断时，也就是第一次访问一个不存在于物理内存中的页面时。

在一个具有快表的分页存储管理系统中，访问一次内存的时间是200ns，快表的命中率为92%，快表的访问时间为35ns，请计算在引入快表的分页存储管理方式中，内存的有效访问时间是多少？给出计算过程。

### 回答1：
根据题意，可以使用以下公式计算内存的有效访问时间：

有效访问时间 = 快表命中的访问时间 + 快表未命中的访问时间

其中，快表命中的访问时间为快表的访问时间，即35ns；快表未命中的访问时间为内存的访问时间，即200ns。

快表未命中的概率为1-快表命中率，即8%。因此，快表未命中的访问时间需要乘以快表未命中的概率，即：

快表未命中的访问时间 = 200ns * 8% = 16ns

将快表命中的访问时间和快表未命中的访问时间相加，即可得到内存的有效访问时间：

有效访问时间 = 35ns + 16ns = 51ns

因此，在引入快表的分页存储管理方式中，内存的有效访问时间为51ns。

### 回答2：
在分页存储管理中，每次访问内存都需要通过页表进行地址映射，这个过程比直接访问内存要耗费更多的时间，会降低内存的有效访问时间。为了优化这个过程，可以采用快表技术。

快表类似于缓存，记录了最近被访问的一些页表项，通过快表可以直接访问到物理地址，避免了通过页表进行地址映射的过程，同时也降低了访问内存的时间。

题目中给出了快表的命中率为92%，即有92%的地址可以通过快表直接访问到，此时的访问时间为35ns。而剩下的8%需要通过页表进行地址映射，访问时间为200ns。因此，内存的有效访问时间可以通过下列公式计算：

Effective Access Time = Hit rate * Hit time + Miss rate * Miss time

其中，Hit rate为命中率，Hit time为快表访问时间，Miss rate为未命中率（即1 - 命中率），Miss time为通过页表访问内存的时间。

根据题目给出的数据，可以得出：

Hit rate = 92% = 0.92

Hit time = 35ns

Miss rate = 1 - Hit rate = 0.08

Miss time = 200ns

将以上数值代入公式进行计算：

Effective Access Time = 0.92 * 35ns + 0.08 * 200ns = 40.2ns

因此，引入快表后的分页存储管理方式中，内存的有效访问时间为40.2ns。

### 回答3：
在一个具有快表的分页存储管理系统中，访问一次内存的时间是200ns，快表的命中率为92%，快表的访问时间为35ns。要计算在引入快表的分页存储管理方式中，内存的有效访问时间是多少，我们可以利用公式：

Effective Access Time = (快表的访问时间 + 命中时间 * 内存访问时间) / 总体访问时间

首先，要计算总体访问时间。因为快表的命中率为92%，所以快表的访问次数为1 - 92% = 8%。而在未命中快表的情况下，我们必须通过访问内存来完成对页的访问。因此，内存的访问次数为100% - 92% = 8%。所以，总体访问时间的计算方法如下：

总体访问时间 = (快表访问时间 * 快表访问次数) + (内存访问时间 * 内存访问次数)

= (35ns * 8%) + (200ns * 92%)

= 18.8ns + 184ns

= 202.8ns

现在，我们可以使用先前提到的公式来计算内存的有效访问时间：

内存的有效访问时间 = (快表的访问时间 + 命中时间 * 内存访问时间) / 总体访问时间

= (35ns + 0.92 * 200ns) / 202.8ns

= 0.35 * 0.92 + 1 * 0.08

= 0.324 + 0.08

= 0.404

因此，内存的有效访问时间是0.404 * 1000 = 404ns。

综上所述，引入快表的分页存储管理方式中，内存的有效访问时间是404ns。